A = [
6259070 6362778 64087629 2899134 3146252 2993629 2727397 2715427 2646253 2511833 2388051 2262065 2178549 2095487 1998543 1926598 1850674 1769237 1710944 1640175 1562478 1509338 1453593 1399490 1388330 1446927 1403911 1398135 1462367 1417635 1394267 1366070 1328117 1309545 1278230 1238906 1211686 1178936 1140929 1114257 1079104 1038177 1010986 979576 944410 920841 892314 862214 836286 810174 779168 759170 730760 700008 685458 661493 637129 619658 599317 577493 561953 542279 522683 507512 492232 473695 461396 446015 428958 417508 401928 387504 377526 365549 349572 341854 330001 318533 308487 296519 286921 279719 269250 258753 251991 242921 234597 227646 220229 211687 205393 198033 192216 186070 179685 172456 167804 161922 154860 151306 146079 139948 136401 130983 126136 122580 118866 114015 110031 107286 102966 99075 96346 92590 89557 86410 82721 80847 77492 74386 72271 69714 66731 64853 62297 60055 57991 56033 54102 52725 50469 48529 47617 45505 43506 42581 40599 39787 38385 37049 35060 34360 32999 31632 30676 29810 28246 27455 26490 25906 25012 24018 23140 22220 21568 20688 19917 19706 18796 17998 17534 16554 16010 15706 14938 14577 13691 13181 12491 12074 11703 11225 10894 10308 10332 9814 9343 9237 8925 8643 8263 7839 7511 7243 7295 6812 6591 6416 6254 5977 5780 5596 5438 5020 4824 4683 4504 4290 4264 4246 4019 3866 3751 3704 3483 3341 3311 3276 3113 3067 2968 2705 2694 2482 2526 2345 2213 2179 2122 2133 2051 1924 1870 1798 1695 1570 1563 1408 1422 1470 1363 1296 1250 1308 1207 1117 1012 1052 1061 945 959 925 906 1004 887 806 752 768 655 720 641 598 656 564 538 528 536 497 454 485 441 466 401 339 392 335 368 357 359 326 328 293 325 294 286 305 264 245 230 269 237 215 215 214 202 191 168 168 173 179 144 148 166 126 138 136 141 130 126 131 122 149 92 122 128 92 113 68 87 97 101 80 86 76 93 97 87 76 74 73 94 57 71 63 75 49 43 81 65 59 55 53 55 47 45 51 45 49 59 42 42 44 38 42 50 39 47 40 36 35 36 47 40 32 35 16 36 33 32 37 19 16 22 14 15 16 16 8 14 17 25 17 15 20 14 18 13 18 17 17 10 17 12 8 5 13 8 10 12 8 8 9 10 6 8 10 17 3 7 7 9 4 4 5 6 9 6 0 7 5 4 6 4 2 4 3 3 4 4 3 4 4 6 1 2 5 2 3 5 5 4 1 6 3 0 5 0 1 1 3 2 4 0 4 2 5 0 3 2 2 2 5 0 4 0 3 5 2 2 2 1 2 2 2 2 2 3 1 3 0 3 1 3 2 0 0 2 2 0 3 0 1 0 0 3 1 0 2 1 0 0 1 1 4 2 2 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 2 0 1 1 1 1 2 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 2 0 2 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 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 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
];
B = [
0 0 0
 133133 40390 92743
 43897 12306 31591
 338274 116685 221589
 43150 10979 32171
 49225 12503 36722
 71722 20712 51010
 125313 38682 86631
 49306 14081 35225
 333610 113420 220190
 43214 11141 32073
 54678 15244 39434
 73832 20735 53097
 156631 49774 106857
 47838 12759 35079
 382137 129108 253029
 59148 14919 44229
 68257 18289 49968
 86686 23361 63325
 200843 61994 138849
 89899 23279 66620
 463840 154261 309579
 168580 46994 121586
 171593 49170 122423
 392830 124764 268066
 811771 256054 555717
 80115 25239 54876
 3154961 1029220 2125741
 19670 5259 14411
 59565 21520 38045
 48177 14375 33802
 112371 33541 78830
 25068 7298 17770
 597037 193807 403230
 24049 7192 16857
 76050 31807 44243
 52255 16271 35984
 101847 30595 71252
 10994 3344 7650
 665273 215104 450169
 57 13 44
 980 344 636
 15619 6180 9439
 130989 62341 68648
 18588 7114 11474
 12921 4527 8394
 8885 3000 5885
 43307 15731 27576
 1120797 396435 724362
 918 327 591
 29748 11825 17923
 17789 6664 11125
 10256 3514 6742
 68065 25385 42680
 1452385 550487 901898
 57720 23259 34461
 36036 13347 22689
 12427 5027 7400
 437841 176801 261040
 860484 415226 445258
 107069058 41955361 65113697
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
165 2565 26 10
49 542 1 1
167 822 2 2
580 1079 4 2
766 930 6 7
796 1203 239 92
1983 1587 1042 547
3992 1718 1822 1267
31389 2061 2744 2150
252011 2346 4202 3432
835879 2647 5497 4946
1889416 3484 7377 6672
2962886 4896 8314 7745
3917294 7050 9417 8924
4301510 9516 10249 9948
4153391 12910 11687 11400
3149240 15070 13086 12712
1840504 16497 14536 14183
756066 17113 16160 16297
168948 18055 17376 17056
31979 18545 18442 18297
20301 19020 19183 19042
20749 19896 19855 19891
22169 20952 21333 21410
23603 22421 22832 22830
25151 24631 24636 24790
27968 26960 27321 27463
30960 30047 30382 30578
34625 34126 33884 33840
38359 38069 38178 37872
43038 43159 42611 42741
48966 48087 47938 47867
54634 54553 54532 54430
61075 61475 60789 61334
69281 69162 68247 68230
78097 77982 77182 77359
86981 87025 87277 86949
98396 98112 97202 97677
109898 109994 109856 110051
123826 124354 123368 123087
138995 139281 139028 139581
156531 156909 155980 156672
175967 177343 176480 176062
198109 198433 198155 198119
222267 221941 222181 222356
247981 246937 247057 246660
272874 272558 273432 272763
297162 297409 297326 297035
316688 315902 314663 316345
328567 329795 328438 329294
335596 335686 335366 334686
328463 328628 330210 329325
308996 308532 308109 307340
278339 277205 278173 276937
244877 244663 245008 245338
207443 206096 206317 205674
159870 159125 159826 159351
115550 115242 115171 115694
79174 78697 79078 79173
47870 47840 47932 48218
23581 23987 23849 24289
5042 4877 4734 4916
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
