A = [
34609 10596 13140 221763 4605 5545 4871 4682 5088 5065 5808 5140 5170 5211 5198 5135 4913 5144 4895 4848 4829 4808 5089 6106 38881 38425 39110 39611 41670 77905 77616 77841 78253 78106 81675 81806 81010 81365 80316 80560 80435 80314 79302 79303 78606 78993 78333 77811 77792 77391 76657 76288 76141 76329 76326 75708 75623 74702 75021 75082 73837 73818 73869 72388 72338 72566 72001 71202 71826 70036 69954 69593 69434 68873 68548 68173 67311 66400 65870 65266 64835 64089 63621 63706 63059 61929 61522 61148 60453 59681 58796 58509 57871 56456 56121 55644 55082 54289 53847 53165 52348 51936 50860 50857 49639 49325 49200 48119 47519 46543 45739 45568 44679 44284 43780 42827 42912 41895 41147 40994 40014 39870 38845 38779 37854 37561 36797 36139 35665 35396 34675 34544 34007 33057 32759 32324 31695 31595 31168 30624 29977 29511 28778 28715 28172 27757 27441 26954 26590 26312 25964 25413 24987 24717 24290 23894 23695 23483 22923 22486 22053 22134 21463 21106 20941 20877 20434 19928 19678 19039 18902 18911 18483 18279 17884 17534 17412 17092 16782 16663 16158 15813 15648 15646 15398 15278 14839 14804 14558 14143 13929 13526 13681 13292 13031 12818 12698 12488 12437 11974 11889 11632 11341 11501 11299 11127 10933 10721 10664 10376 10359 10159 10123 9736 9632 9639 9355 9247 9049 9065 8933 8542 8570 8379 8217 8155 7919 7827 7912 7731 7613 7420 7366 7391 7123 7022 6848 6709 6692 6712 6531 6346 6360 6222 6116 6206 5923 5933 5791 5954 5544 5610 5448 5397 5384 5209 5213 5129 5049 5079 4933 4878 4685 4656 4607 4598 4474 4514 4482 4368 4254 4164 4209 4134 4018 3982 3859 3942 3861 3823 3757 3780 3682 3678 3551 3423 3456 3515 3359 3249 3194 3263 3081 3063 3143 3076 3026 2989 3002 2935 2916 2781 2912 2843 2762 2738 2568 2594 2474 2573 2498 2485 2484 2543 2463 2364 2328 2258 2348 2358 2165 2220 2229 2240 2171 2133 2248 2028 2054 2035 2044 1961 1971 1903 1986 1834 1909 1914 1853 1892 1828 1724 1787 1757 1763 1685 1736 1759 1751 1644 1648 1565 1675 1597 1626 1586 1526 1500 1570 1594 1455 1514 1459 1405 1410 1410 1429 1366 1416 1350 1370 1418 1354 1354 1278 1296 1265 1280 1289 1265 1281 1227 1272 1186 1297 1265 1135 1146 1167 1249 1217 1180 1140 1157 1136 1177 1093 1112 1091 1070 1077 1103 1077 1067 1032 1047 1018 1058 1028 1064 977 945 1010 1029 945 992 943 1000 949 936 960 953 989 911 973 854 862 896 881 897 918 876 873 903 816 910 902 847 873 804 808 844 914 838 843 852 900 776 790 831 834 830 820 820 799 785 794 761 838 823 784 776 843 771 776 809 750 764 765 765 762 714 750 759 800 757 790 772 779 747 761 766 683 729 728 725 779 725 729 744 724 764 720 762 740 723 724 748 729 710 750 660 708 728 664 744 715 756 695 728 703 683 737 689 691 692 712 687 755 726 721 692 678 697 685 706 724 655 726 671 685 701 651 700 652 701 624 681 665 652 682 643 655 676 654 655 662 653 644 621 671 634 632 651 572 652 651 614 642 623 640 629 668 631 658 630 626 609 642 677 641 629 627 635 585 657 614 629 609 624 606 571 685 640 650 634 599 612 678 615 639 643 614 641 608 621 632 641 598 648 602 632 600 619 644 619 634 600 603 610 618 678 624 590 586 633 607 614 635 581 586 579 597 599 545 617 633 657 563 601 588 624 646 599 572 578 618 599 606 579 607 601 574 578 602 620 625 567 602 593 578 547 578 598 574 586 612 597 607 599 599 557 565 542 611 594 648 608 586 586 555 579 609 598 601 574 547 522 579 579 579 597 600 564 590 557 567 574 598 600 568 560 591 614 542 553 541 628 590 573 577 602 568 623 570 617 569 614 619 597 574 568 551 566 601 652 522 544 572 600 611 545 586 547 568 585 668 606 521 626 575 631 578 595 589 591 566 563 571 607 555 601 563 572 572 533 578 584 565 560 556 606 569 584 565 575 540 551 553 586 600 563 504 558 536 531 593 524 592 560 563 555 561 618 536 546 594 532 543 573 562 567 547 609 585 600 585 579 527 572 522 536 595 534 517 554 601 588 554 550 538 502 538 553 532 565 524 501 496 500 544 562 511 502 519 533 534 491 570 542 579 522 538 533 515 512 526 542 531 535 528 586 548 560 516 551 554 540 508 541 551 542 538 536 505 518 559 517 533 523 574 548 493 577 538 513 554 500 494 512 527 487 536 543 561 518 547 535 499 542 520 548 524 540 524 532 508 538 561 560 490 540 579 529 530 562 525 580 526 542 580 517 544 525 545 508 528 517 567 520 517 523 501 495 526 576 527 520 536 529 515 530 525 500 492 498 526 516 536 533 574 514 546 536 532 540 594 543 579 501 557 517 531 489 533 505 509 538 515 553 532 545 517 576 546 538 508 514 537 525 511 537 509 587 547 508 506 525 511 527 568 521 473 512 464 499 520 507 523 523 539 511 504 502 480 507 551 533 505 502 517 485 522 507 492 480 497 507 499 547 488 528 496 489 479 481 523 467 524 523 444 464 474 518 485 459 487 493 500 510 515 481 492 495 513 505 508 501 502 527 478 517 459 498 502 474 501 537 485 501 520 515 502 501 520 489 491 490 462 508 505 517 479 493 496 499 501 466 466 502 481 438 483 506 458 463 465 472 477 464 518 499 444 437 499 481 467 450 450 511 461 497 499 493 512 478 509 483 475 499 525 490 472 503 478 477 471 461 459 474 495 490 494 504 477 452 476 450 497 465 471 453 416 494 492 492 423 461 490 506 475 497 470 448 484 467 434 533 457 476 465 500 456 468 497 466 486 512 475 505 491 498 487 482 464 511 491 454 451 476 451 437 463 536 488 511 447 518 488 493 498 522 458 519 481 506 480 501 512 496 490 454 454 489 441 473 461 478 484 490 473 463 476 474 434 482 481 499 474 463 483 483 474 487 479 469 458 456 482 476 490 440 458 441 480 440 430 476 531 462 454 443 506 470 435 469 464 458 488 464 477 462 437 433 461 431 461 468 467 473 422 434 423 441 446 431 403 462 452 441 426 415 454 424 430 426 416 424 409 423 425 415 384 404 416 402 434 420 447 455 442 445 451 475 437 415 443 439 427 415 439 414 434 407 450 417 470 439 415 421 416 455 413 417 420 452 419 449 444 415 440 423 434 466 453 446 409 499 395 487 494 469 458 508 428 476 395 472 472 426 450 473 438 458 445 425 427 435 476 447 438 443 462 462 466 427 444 459 467 490 434 493 463 416 431 429 454 436 461 454 428 411 437 437 431 443 397 429 428 428 477 400 412 432 440 448 420 435 434 439 474 426 408 392 424 395 420 400 388 423 453 457 394 478 449 439 426 414 440 423 417 425 417 410 438 389 406 450 416 410 430 428 432 411 428 390 447 425 433 423 416 409 372 424 411 429 395 413 416 402 413 462 409 391 387 460 417 438 429 391 408 422 400 376 405 457 379 388 367 399 388 371 426 419 408 371 397 379 412 393 363 408 436 445 421 367 346 408 420 412 407 420 384 417 389 371 386 380 436 399 390 421 379 383 397 381 375 417 395 428 361 400 407 400 360 429 379 408 438 421 367 398 387 382 439 420 347 383 384 437 423 440 393 386 391 392 398 342 409 384 387 406 359 373 413 393 413 386 347 396 395 371 397 403 362 355 376 396 372 384 389 381 369 365 367 378 395 372 419 381 428 377 406 390 397 354 386 383 391 365 388 356 403 372 413 427 357 354 365 374 383 381 356 352 341 400 376 360 373 404 386 396 386 405 382 360 361 361 380 370 390 366 376 397 392 364 354 342 396 379 376 377 392 341 351 363 383 387 338 357 395 404 349 349 382 348 342 370 330 350 353 375 352 378 398 365 389 390 337 352 355 395 358 398 355 402 370 361 381 361 400 352 389 384 340 386 340 407 387 390 391 362 379 389 384 423 377 381 356 385 403 362 365 391 346 376 383 377 370 386 351 366 360 355 392 398 395 369 374 389 363 389 390 360 342 376 350 365 398 379 400 382 338 360 356 375 362 380 372 354 338 369 370 369 374 377 358 367 372 378 359 365 354 344 385 359 363 354 348 356 348 338 350 363 367 392 400 333 365 350 295 370 325 366 339 303 358 358 339 356 324 327 342 380 356 366 335 351 362 376 360 373 380 367 366 358 371 351 350 353 385 339 404 343 324 357 332 354 371 326 332 361 366 337 345 382 346 368 340 350 362 337 383 366 332 336 363 374 332 335 335 394 372 335 365 341 381 327 363 346 346 352 369 358 356 331 347 350 347 357 386 318 350 337 348 335 344 373 372 361 385 354 359 349 359 351 347 368 343 358 358 341 342 354 363 390 370 316 332 323 356 331 346 341 334 377 345 377 339 329 349 369 358 333 373 367 384 343 347 345 358 335 319 347 338 346 324 359 330 346 331 358 317 353 324 341 348 340 308 335 372 347 350 352 332 348 367 371 343 360 312 371 364 316 320 345 341 371 311 357 337 320 319 316 350 340 357 379 349 331 337 320 351 324 331 324 346 329 354 328 355 314 349 356 320 329 309 345 339 329 325 350 342 311 302 294 342 328 322 348 329 296 321 310 336 312 327 297 342 347 323 347 332 302 340 322 334 317 312 279 316 294 302 289 297 280 283 339 297 308 294 299 314 299 321 288 316 293 322 288 329 336 303 349 294 365 325 316 340 327 318 351 309 275 296 364 331 299 340 324 311 281 330 298 308 324 329 335 310 294 287 322 293 290 291 316 299 264 294 331 318 325 293 331 288 301 317 322 318 299 
];
B = [
0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 1716 781 935
 2720 1262 1458
 1249 509 740
 8313 4225 4088
 1634 611 1023
 2519 1601 918
 1491 761 730
 2457 1164 1293
 222 123 99
 10157 5372 4785
 3 3 0
 88 65 23
 439 307 132
 3264 2290 974
 306 209 97
 236 159 77
 368 276 92
 1037 726 311
 23335 12768 10567
 45 28 17
 407 295 112
 303 212 91
 476 330 146
 1756 1260 496
 28197 17062 11135
 705 513 192
 768 563 205
 1633 1268 365
 46844 36369 10475
 17115 13118 3997
 5152047 4021629 1130418
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 
];
D = [
1 3 0 0
0 0 0 1
0 0 0 0
0 0 0 1
0 0 0 3
0 0 12 1
69 0 35 11
177 0 34 16
312 3 54 31
1248 3 60 33
5912 1 88 63
20165 9 103 94
43165 9 123 132
71250 24 154 156
88497 51 196 192
87113 104 260 254
64712 192 360 375
42941 356 486 551
23916 684 718 766
10695 970 939 990
4809 1677 1274 1294
2741 2362 1555 1622
2569 3349 2200 2056
2849 4073 2755 2872
3846 5150 3541 3560
4393 5533 4337 4242
5010 6330 5107 5035
5807 6598 5769 5811
6818 7568 7084 6931
8104 8689 8391 8108
9352 10093 9606 9389
10724 11519 10937 10901
12243 13628 12468 12389
13706 15294 14235 13994
15053 16970 15715 15614
16391 18376 17321 17005
17830 19705 18457 18401
18923 21137 19919 19971
20404 22342 21504 21113
22062 23267 22536 22697
22961 24223 23919 23408
23827 25051 24291 24277
24382 25638 25041 24794
25129 26074 25755 25668
25294 26395 26339 25929
25743 26795 26197 25921
25928 26590 26234 25823
24998 25996 26067 25550
24665 25550 24886 25139
24089 24830 24539 24107
23685 24269 23885 23817
22911 23487 23484 22928
22728 22879 23046 22675
22420 22750 22441 22425
22235 22278 22446 22270
22090 22159 22315 22010
22037 22232 22436 22082
22219 22680 22573 22525
23394 23228 23607 23378
23970 24361 24290 24009
25168 25243 25444 25147
25858 25847 26445 25994
27026 26931 27091 26933
26982 27176 27200 26714
25944 25812 26390 26252
24232 23790 24264 23924
21119 21194 21283 21122
17939 17554 18116 17538
13974 13899 14426 13897
10210 10089 10313 10131
4636 4740 4796 4666
736 703 658 732
0 0 1 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

];x = [
10 12 15 19 23 28 35 43 53 66 81 100 123 152 187 231 285 351 433 534 658 811 1000 1233 1520 1874 2310 2848 3511 4329 5337 6579 8111 10000 12328 15199 18738 23101 28480 35112 43288 53367 65793 81113 100000 123285 151991 187382 231013 284804 351119 432876 533670 657933 811131 1000000 1232847 1519911 1873817 2310130 2848036 3511192 4328761 5336699 6579332 8111308 10000000 12328467 15199111 18738174 23101297 28480359 35111917 43287613 53366992 65793322 81113083 100000000 123284674 151991108 187381742 231012970 284803587 351119173 432876128 533669923 657933225 811130831 1000000000 1232846739 1519911083 1873817423 2310129700 2848035868 3511191734 4328761281 5336699231 6579332247 8111308308 10000000000 
];
