A = [
145089 130413 590687 150165 132376 135575 130558 131986 129133 124051 124192 124744 122813 121696 122132 121399 119184 120020 118291 117457 117435 116281 115312 117690 124220 167992 170161 175154 216403 214952 213874 213584 214684 212418 211663 209640 204932 202095 201225 197690 195191 193682 190334 190483 187934 184647 182566 180472 176689 174880 173459 169977 170275 168494 164150 163695 160699 158386 157202 153505 153251 151095 148937 145847 146004 143399 140277 139124 137809 133882 132791 131806 129365 127677 126208 123562 123257 121185 118515 116997 114963 113104 111265 110125 108736 107198 105744 104187 102273 101340 99269 98809 95986 94241 93962 92232 90154 90283 87762 86042 84737 83024 82568 81355 79738 77646 77795 75881 75194 73627 73003 71560 70544 68327 66784 67384 65997 63951 63895 62622 61187 60476 59603 57738 57078 56416 55705 54529 53558 52506 51619 50882 50675 48569 47565 46512 46501 45252 44021 43783 43623 41763 40796 39781 39697 39265 37953 37285 36429 36773 35649 35042 34268 33274 32730 31865 31429 31181 30450 29879 29270 28959 28532 28027 27193 26944 26707 26187 25489 25128 24783 24463 23556 22868 22628 22293 21679 21365 20795 20423 19912 19695 19943 18809 18484 18144 18009 17339 17075 16786 16291 16464 16229 15907 14970 14971 14782 14428 14358 14113 13430 13114 13157 12968 12508 12460 12153 12082 11649 11661 11256 11419 10878 10409 10210 10171 10173 9700 9521 9260 9151 8844 8764 8704 8305 8404 8115 7974 7833 7625 7533 7328 7126 7107 6852 6880 6576 6690 6514 6397 6181 5978 5854 5917 5555 5659 5493 5218 5334 5122 5020 4920 4841 4768 4679 4624 4494 4265 4272 4254 4144 4167 3888 3967 3807 3918 3846 3523 3616 3559 3566 3492 3418 3169 3245 3205 3158 2999 2981 2998 2724 2673 2753 2659 2510 2392 2439 2478 2347 2323 2366 2200 2260 2268 2045 2036 2066 1984 1978 1918 1838 1869 1785 1690 1664 1699 1608 1583 1482 1557 1539 1450 1391 1474 1396 1401 1304 1310 1291 1254 1243 1306 1212 1190 1124 1132 1141 1039 1021 1045 1003 937 1015 997 960 981 941 914 780 873 813 746 851 764 794 765 809 738 652 741 707 746 694 666 658 627 584 662 601 565 566 599 564 549 551 463 521 494 490 497 462 485 459 441 422 469 408 395 383 408 401 386 393 340 358 345 325 357 315 333 378 294 285 287 337 303 286 251 269 242 256 278 251 240 240 270 280 250 217 245 215 204 201 204 207 196 180 173 205 178 176 207 173 167 179 170 148 171 190 179 151 167 120 138 133 173 115 106 148 108 111 119 93 93 91 79 117 92 93 100 107 97 71 124 92 79 96 78 105 88 95 69 63 76 85 66 77 77 92 79 56 65 80 62 60 74 49 61 84 53 56 42 59 46 37 46 35 49 37 57 46 51 58 32 47 45 46 42 39 47 44 41 35 40 32 30 30 31 45 37 29 40 40 35 35 40 33 31 23 32 33 25 35 24 31 38 24 31 40 19 23 29 34 23 21 22 28 25 25 32 17 29 17 29 28 17 21 27 22 14 19 14 9 23 13 22 13 21 13 18 17 14 17 17 15 8 24 10 26 19 11 15 10 15 25 17 13 14 14 11 28 13 11 16 8 15 13 11 13 4 7 11 9 11 15 21 9 21 13 5 16 11 11 14 6 9 5 12 4 13 11 6 20 4 11 8 12 14 13 14 7 13 10 7 13 6 4 12 10 8 8 5 8 6 9 7 3 7 1 7 3 6 6 9 6 12 3 7 6 12 3 6 6 4 1 5 5 7 5 6 5 5 4 4 2 1 3 7 5 7 5 3 5 5 4 8 0 5 4 6 1 5 3 6 2 7 3 6 5 2 2 5 4 4 1 1 1 2 2 9 10 3 2 4 5 3 5 5 0 3 5 2 4 1 5 3 2 2 4 2 2 4 3 2 2 3 1 4 0 8 7 4 3 2 3 1 1 1 6 3 1 3 11 1 4 3 3 4 1 2 2 2 1 1 6 2 2 1 6 2 4 1 2 2 1 2 1 7 0 1 2 2 0 4 0 0 0 5 4 2 1 1 1 5 2 4 7 5 0 12 2 1 3 0 0 3 3 4 2 3 3 7 1 1 2 4 5 2 2 2 3 0 1 4 7 0 2 4 1 0 1 2 5 1 2 4 2 0 3 2 1 1 9 4 0 2 1 0 1 1 0 2 1 1 0 1 0 1 2 0 0 0 1 1 0 3 3 3 0 1 0 1 4 1 1 3 2 3 1 0 0 1 0 1 0 0 2 0 0 2 0 0 0 1 3 1 4 0 1 1 1 3 1 0 1 4 0 0 1 0 1 1 0 0 4 0 5 0 0 2 2 0 1 0 0 0 0 1 0 0 1 0 4 2 0 3 0 0 0 1 0 0 0 0 0 1 0 1 2 0 2 0 0 0 2 1 0 1 0 1 2 2 2 0 1 0 0 0 3 0 2 0 3 0 0 0 0 4 0 3 1 1 1 1 0 0 0 1 0 2 2 0 0 0 1 5 3 0 0 0 1 2 0 0 0 0 1 0 2 2 0 4 0 2 0 0 0 1 2 2 0 2 0 0 0 0 1 0 0 0 1 0 0 0 0 0 4 1 1 0 0 1 0 0 0 4 0 1 1 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 3 0 0 0 1 0 0 1 1 0 2 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 6 0 2 0 1 0 0 0 1 0 0 0 0 0 0 4 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 1 0 2 1 2 0 1 0 0 0 0 1 0 3 0 0 2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 2 0 1 0 2 2 0 0 0 0 0 0 0 0 0 2 0 2 0 1 0 0 2 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 2 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 2 1 0 0 0 0 0 0 1 0 0 0 0 2 0 0 1 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 0 1 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 1 0 0 1 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 4 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 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 1 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 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 1 0 0 0 2 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 1 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 3 1 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 
];
B = [
0 0 0
 6440 2832 3608
 2551 1065 1486
 14396 7540 6856
 3540 1465 2075
 3180 1497 1683
 5036 1873 3163
 6505 3159 3346
 3134 1391 1743
 15264 8083 7181
 3386 1536 1850
 3114 1437 1677
 4438 2052 2386
 6923 3423 3500
 2789 1379 1410
 15482 8346 7136
 3704 1718 1986
 4547 2150 2397
 5702 2663 3039
 9196 4417 4779
 6380 2796 3584
 18686 9953 8733
 10075 4420 5655
 7779 3709 4070
 12821 6066 6755
 24416 12124 12292
 2466 1398 1068
 86225 46791 39434
 1979 1054 925
 2068 1094 974
 2792 1516 1276
 5560 2858 2702
 1122 598 524
 19500 10994 8506
 1454 784 670
 1738 907 831
 2407 1297 1110
 5426 2965 2461
 214 107 107
 24760 13666 11094
 1 0 1
 14 8 6
 106 45 61
 654 328 326
 124 63 61
 98 49 49
 188 98 90
 545 249 296
 42625 23514 19111
 20 7 13
 147 78 69
 99 62 37
 193 80 113
 667 342 325
 46024 26015 20009
 264 153 111
 219 149 70
 378 223 155
 7786 4704 3082
 2035 1092 943
 9585151 6334205 3250946
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
6 80 1 0
0 23 0 3
1 19 0 0
2 38 0 0
1 20 2 0
6 35 116 20
51 45 348 54
106 80 461 155
507 74 679 290
2646 113 955 584
9573 177 1313 782
29941 275 1778 1327
77132 424 2566 1852
161240 692 3444 2890
237261 1335 4624 4317
267009 2156 6676 6077
231439 3329 8675 8458
160966 5034 11513 11792
98031 7544 15309 15540
53733 10330 20057 19842
34449 14000 24066 24004
32749 18647 28240 28814
36170 25964 33193 33234
40933 31729 39156 38687
46290 37958 43011 42027
50364 44284 47148 46444
53220 47474 50817 49964
54562 48609 52198 51902
54004 50139 51109 51734
52436 49759 50972 50655
50482 48978 49122 49351
49154 46725 48132 48053
47470 45751 47269 46586
45538 45030 45542 45878
45546 44933 45543 44445
44280 44408 44565 44108
44677 44073 44449 44143
45984 45057 45723 45492
45033 45615 45450 44749
45810 45749 45513 45861
45355 46098 46472 45382
45946 45589 45869 45376
44365 44654 45166 44201
42357 41197 41763 41858
38039 38417 38612 37861
33457 32866 32350 33522
23422 23396 23143 23403
21749 22045 22073 21666
20187 20422 20407 20254
18783 19034 18930 19168
16400 16354 16664 16872
13646 13516 13528 13475
10459 10527 10566 10353
7256 7248 7009 7309
4903 4907 4799 4648
2643 2652 2707 2610
834 806 787 790
16 42 27 24
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
