A = [
387084 394960 1831718 117163 117094 108967 106860 109069 113743 120349 155300 185737 206475 252917 291540 300726 298703 295494 289926 285411 280124 273646 266421 267463 277223 361199 374541 396679 476354 426886 437300 432507 386750 400226 394801 394837 391226 378047 376401 371725 372011 368610 369026 373667 370688 370088 360433 355859 348993 340340 334757 334688 336013 334825 335298 335606 335063 331328 331140 328031 325693 325795 324578 322694 323799 323245 320882 322977 316505 314815 313627 309480 307989 306712 305132 302153 302923 300800 297569 295002 293816 289102 288052 286607 281079 281664 281043 276498 277553 273728 269236 268060 262886 260537 260606 258701 254503 254425 250219 247708 246471 241785 238660 236545 233972 230133 229026 228125 225335 223384 221078 217072 214380 211056 208622 206948 205317 201627 201236 198466 196420 195097 191180 189405 185797 183094 181274 179404 176961 176761 173347 172120 168980 167915 163988 161163 159823 158497 156116 154989 152605 150255 149271 148058 144830 143506 140689 138844 138209 136447 134607 134175 131129 129472 127301 125936 123615 122474 121402 119485 119074 116304 115139 114142 112078 109512 108762 106089 104887 104936 103028 102063 100786 99732 97551 97018 94681 93046 91943 90205 89157 88838 88016 86455 85052 84915 82809 81377 79782 78468 77782 76773 75305 75695 73626 72382 72084 70126 69421 68535 68200 66895 66206 64835 63291 63222 61709 60729 60203 59324 58217 57916 57040 55742 55731 54276 53734 52710 51829 50711 50076 49620 49346 48585 47979 46644 46138 45139 44649 44359 42919 42525 42179 41858 41441 40594 40163 39133 39118 38326 37137 36769 36461 36161 34956 34877 34518 34407 33222 32254 32470 31441 31430 31011 30414 30261 29715 29164 28563 28262 27938 27137 26926 26604 25895 25403 25071 25296 24795 24206 23327 22942 23241 22710 22181 22054 21341 21207 20944 20348 20311 20228 19725 19463 18921 18787 18623 18263 17828 17601 17133 16695 16780 16464 16192 16005 15702 15405 15261 14834 14859 14513 14040 13833 13785 13559 13610 13228 12696 12803 12595 12049 11872 12024 11625 11724 11246 11048 11016 10902 10542 10518 10323 10028 9754 9803 9771 9498 9258 9132 8974 8900 8746 8562 8613 8323 8240 7910 8115 7914 7744 7599 7627 7441 7197 7272 7030 6907 6967 6797 6714 6510 6414 6366 6240 6151 5932 5915 5878 5646 5527 5580 5714 5454 5326 5202 5174 5055 5023 4870 4889 4797 4748 4626 4691 4536 4346 4462 4289 4270 4206 4169 4087 4034 3963 4038 3876 3890 4033 3931 3785 3662 3520 3551 3436 3464 3545 3477 3481 3558 3324 3268 3174 3214 3128 3083 3019 2872 2882 2990 2785 2818 2775 2667 2798 2669 2600 2581 2570 2608 2707 2529 2469 2421 2375 2365 2333 2221 2291 2371 2274 2311 2227 2151 2284 2257 2143 2246 2151 2202 2150 2117 2068 2014 1961 1952 1979 1973 1941 1942 2016 1968 1832 1884 1851 1765 1758 1805 1796 1794 1760 1751 1781 1699 1763 1790 1812 1676 1734 1758 1629 1703 1664 1592 1601 1642 1890 1604 1656 1595 1600 1516 1602 1648 1599 1584 1550 1462 1484 1469 1374 1421 1403 1488 1450 1450 1472 1452 1419 1468 1425 1388 1410 1409 1371 1274 1326 1362 1264 1297 1233 1286 1286 1216 1211 1320 1221 1270 1227 1237 1227 1284 1217 1217 1256 1172 1163 1142 1219 1112 1107 1188 1167 1160 1100 1073 1090 1032 1102 1089 1046 1075 1032 1054 1076 1039 1129 1102 1116 1072 1039 1038 1054 992 1039 1031 1049 1095 1069 1031 1036 1043 936 988 1007 991 1016 973 1039 981 944 926 960 982 990 995 1080 968 978 976 995 957 961 964 957 983 937 940 925 948 896 1010 967 941 934 951 932 955 931 945 873 962 950 904 932 896 874 956 863 827 848 858 945 902 884 783 830 869 834 761 804 829 802 810 829 785 794 813 756 837 744 805 741 790 814 732 747 661 729 740 688 676 736 731 690 761 728 662 691 696 648 664 657 711 605 688 677 708 644 631 637 642 638 669 662 672 633 587 710 632 620 618 603 607 612 653 615 580 634 595 674 615 592 602 592 637 580 658 623 566 580 625 563 563 557 607 653 590 618 597 590 629 577 617 558 609 614 549 591 632 572 537 574 566 559 652 545 573 576 576 579 605 624 582 582 626 583 580 613 628 594 612 575 590 573 576 737 558 625 582 581 551 568 526 545 583 559 555 566 607 592 594 620 546 606 550 557 564 586 532 579 529 534 562 548 509 575 545 493 550 524 506 522 504 488 518 532 596 453 439 484 438 485 478 468 457 456 580 461 464 521 521 419 439 439 513 474 440 494 486 479 446 484 422 491 474 489 467 498 513 475 463 439 425 478 464 538 435 416 446 423 440 422 438 441 362 409 376 443 374 406 408 454 388 417 457 494 403 455 433 425 432 451 420 439 395 437 430 441 430 451 430 549 393 447 413 392 462 413 403 387 407 452 495 406 355 435 464 398 439 400 383 418 392 426 443 409 391 397 404 391 350 341 420 379 394 386 392 380 375 379 400 380 366 381 360 508 349 392 411 338 390 354 400 354 354 364 371 355 370 322 304 392 436 394 378 385 411 380 410 379 411 437 403 425 391 404 404 395 365 466 394 408 380 385 375 391 366 389 350 358 400 385 372 369 372 346 383 383 368 401 355 396 387 374 375 379 366 385 352 375 364 379 401 352 349 400 398 363 396 352 377 367 340 361 368 340 349 412 431 339 329 369 348 360 343 356 386 373 356 340 388 329 345 316 283 352 315 303 339 362 308 332 349 359 325 312 516 389 299 314 317 319 286 258 281 259 248 276 305 231 257 240 279 282 243 236 258 224 251 234 240 231 228 243 218 184 233 246 186 217 215 240 214 228 215 247 242 222 238 203 216 217 221 209 203 206 350 245 216 251 218 243 202 207 212 207 195 196 234 231 213 184 219 200 230 231 267 211 229 223 225 229 219 237 307 324 209 229 281 291 294 262 365 225 280 309 254 263 279 299 267 309 259 265 238 237 264 249 246 230 226 282 250 262 246 214 244 228 222 207 203 201 215 191 188 184 158 218 178 220 191 203 235 208 211 219 192 221 195 172 201 133 114 147 128 140 144 117 128 136 129 114 120 127 116 131 134 141 130 117 153 130 123 129 151 141 132 134 130 134 136 112 117 140 124 113 134 144 139 135 169 141 109 113 131 145 159 108 115 107 114 101 134 103 132 103 104 102 99 108 88 95 118 97 109 121 98 106 102 123 114 103 93 91 123 86 104 95 94 117 85 103 123 106 110 99 89 94 109 88 103 111 100 86 91 97 103 107 95 81 65 65 80 95 70 95 86 96 75 94 131 94 78 115 106 130 106 89 88 99 102 100 76 101 101 96 92 109 77 78 91 104 91 88 78 79 99 108 109 115 103 97 94 93 122 109 127 113 91 107 98 101 122 108 109 103 102 109 118 96 117 103 117 125 139 116 124 121 111 118 115 98 93 83 99 114 118 105 141 95 88 86 81 87 100 71 70 92 88 84 103 74 78 63 107 106 53 75 74 73 62 67 52 81 59 71 80 65 67 63 72 67 64 70 74 83 94 52 68 76 82 76 75 82 74 91 90 94 108 77 72 64 66 74 73 90 77 67 78 64 65 59 48 63 68 78 59 47 65 58 77 72 74 91 83 93 83 57 77 63 81 72 54 60 58 46 51 49 48 54 56 46 36 46 51 56 45 55 35 71 40 49 55 52 30 47 56 54 35 56 45 45 58 81 50 51 34 44 39 45 38 31 61 54 47 42 38 42 34 53 54 47 42 28 36 37 33 38 45 52 40 44 43 51 27 41 39 35 56 46 46 34 39 40 40 45 32 47 36 47 41 49 51 53 55 41 42 47 35 40 43 42 36 36 44 37 40 50 45 30 36 38 46 23 27 26 24 36 37 31 54 27 32 36 29 41 28 29 25 26 23 29 22 28 22 23 22 30 54 26 28 24 24 35 20 26 24 22 28 25 17 19 17 16 35 25 31 30 40 27 33 32 39 28 32 29 27 38 29 37 43 25 34 28 24 24 26 33 29 29 28 25 22 32 28 36 20 30 25 25 21 22 20 34 29 26 24 29 20 40 25 29 25 29 22 31 26 42 29 23 22 25 26 26 24 27 32 27 28 27 18 17 30 18 39 32 25 20 34 48 31 37 32 37 37 26 32 47 68 33 28 29 26 18 29 23 18 21 17 13 20 19 16 16 14 27 18 14 10 25 27 23 19 17 20 21 30 19 30 22 19 25 16 18 28 23 18 24 18 26 26 35 27 27 33 27 22 24 23 30 28 17 30 46 33 35 43 48 42 42 42 38 37 41 53 44 48 32 47 57 42 54 36 46 49 48 43 53 47 58 38 44 55 53 48 56 39 37 46 48 37 34 44 42 40 38 41 25 47 36 18 28 37 40 30 36 27 29 24 30 26 52 43 33 27 33 35 36 25 30 17 16 21 16 17 21 24 19 22 13 13 20 12 12 17 14 9 17 23 26 17 30 17 11 9 8 39 19 16 20 9 17 17 16 23 20 25 23 28 19 28 22 29 18 16 19 13 16 16 21 25 24 23 15 28 14 19 19 24 9 16 18 20 21 20 26 18 22 28 18 26 15 23 10 20 10 16 20 20 17 18 24 14 17 21 20 8 10 15 13 16 9 25 15 11 10 11 20 9 12 11 9 9 10 7 16 9 3 10 8 11 16 12 6 10 9 4 9 10 6 10 8 8 14 10 10 8 4 13 12 8 8 11 12 13 3 16 15 13 5 9 10 14 8 8 19 23 24 14 13 8 20 20 16 21 23 17 26 16 18 21 22 21 20 25 25 20 25 22 12 16 13 17 17 20 10 20 14 17 7 17 15 13 13 14 17 18 16 11 6 5 7 6 6 3 7 4 4 5 6 7 2 15 1 9 12 9 4 2 5 7 8 6 6 4 6 4 3 5 6 6 3 4 5 4 1 11 7 5 8 11 10 10 6 5 3 5 12 3 4 1 8 4 8 14 6 5 3 14 
];
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
 50307 16405 33902
 49824 15101 34723
 43256 14882 28374
 50642 17856 32786
 38997 13087 25910
 43131 15063 28068
 41939 13743 28196
 34292 12021 22271
 51676 18080 33596
 44132 15946 28186
 37961 14281 23680
 56738 19771 36967
 35809 14223 21586
 87244 30526 56718
 49471 20014 29457
 32782 13697 19085
 45202 17247 27955
 49735 21602 28133
 52216 20475 31741
 58332 25509 32823
 39078 16330 22748
 41701 17438 24263
 63617 27821 35796
 39878 16824 23054
 82794 38407 44387
 58034 24272 33762
 83888 34532 49356
 46280 23130 23150
 62559 27023 35536
 126323 65547 60776
 24867827 15216876 9650951
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
5 39 0 0
1 9 2 0
3 11 0 0
4 14 1 0
6 10 2 3
6 24 8 4
16 21 21 6
70 37 61 13
522 41 258 63
7267 81 407 144
59077 76 520 232
234121 129 684 352
493085 169 930 568
752390 318 1204 878
877007 507 1567 1313
914623 753 2244 2062
798455 1220 2892 2850
556515 1808 3856 3758
265031 2593 5180 5103
62533 3649 6455 6471
12463 5013 8021 8297
10608 7088 9920 10000
12478 9267 11929 11924
14669 12092 14406 14259
17349 15335 17011 16784
20317 18683 20086 20020
23796 22540 23261 23560
27811 26761 27216 27296
32117 30939 31184 31561
36389 35798 36338 36238
41697 40436 40872 40971
46333 45589 45864 45747
50907 51086 50914 50970
55856 56065 56161 56347
61576 61933 61346 61725
66434 66667 66038 66073
71300 71265 71236 71694
75458 75818 75616 75663
79951 79951 79608 80111
84117 84387 84162 83989
87280 87606 86930 87577
90639 90446 90863 90839
93225 93096 93843 93589
95034 95853 96251 96768
98584 98738 98703 98339
100796 101333 101174 100965
103983 103493 103426 103354
105186 105154 104732 104757
104225 104453 104216 104311
103065 103096 102812 102988
99766 99189 99304 98742
95908 96095 96424 96508
92688 92954 93054 92811
89008 89370 88815 89483
85221 84599 85308 85025
80207 79939 80392 80013
75767 75629 75554 75545
66965 68161 67598 67788
58793 59712 58909 59317
49485 49747 49596 49965
41485 42416 42259 41712
27511 28135 28179 28089
12693 12848 12719 12651
2837 2653 2695 2656
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
