A = [
228797 219937 1154057 219006 174631 176796 177472 232761 308770 386154 413139 733195 962139 1010600 1369770 1691595 1806604 1859800 1824410 1522197 1181077 889648 703796 491517 140984 98572 77352 73677 100664 103880 108507 112392 116225 120933 123046 124040 123428 123368 124468 124376 126338 128964 129622 133379 135708 134579 136437 136364 135731 136838 137908 139645 141517 143834 145274 147648 149239 148498 149121 150544 149635 152311 153769 154536 156891 158782 158810 160639 159983 158644 160526 161530 162388 164067 165967 167023 166955 168901 167395 167866 168094 167482 167572 168982 168922 169930 171374 169972 170778 170159 167460 167645 168124 167271 169215 168531 167563 167414 167091 165160 165148 164128 162726 161498 160844 160643 160585 159178 158600 157181 156038 154048 152785 151394 148907 149429 148637 146225 145493 143908 142651 140687 140408 137089 136817 135697 133445 132329 131302 128251 128206 126398 124748 122672 121568 119335 117962 117128 115197 114129 111351 109926 108812 107596 105147 105419 103854 101442 99848 98765 96310 95713 93855 92198 90623 89223 87900 86738 85151 83155 83314 81676 79062 78751 77154 75320 74512 73247 71687 71135 69804 68218 67439 65910 64431 63403 62650 60796 60078 58635 58147 56606 55785 54609 53690 53217 51601 50404 49905 48843 47641 46991 45912 44666 44272 43435 42301 41580 40579 40459 38806 38492 37879 36631 36105 35309 34341 33712 33320 32434 31865 31424 30459 29654 28898 28188 27420 27319 26893 25952 25592 24692 24287 24052 23205 22819 22264 21860 21186 20819 20237 19598 19374 19150 18655 18296 17851 17424 17173 16218 16103 15955 15535 14961 14805 14439 14026 13554 13446 12965 12755 12472 12138 12064 11590 11193 11281 10767 10450 10313 10180 9682 9514 9146 9093 8735 8712 8243 8283 8167 7706 7679 7305 7237 7119 6858 6528 6550 6486 6173 6135 5940 5778 5510 5495 5236 5162 5128 4945 4907 4658 4530 4373 4321 4227 4037 3871 3892 3728 3727 3589 3466 3486 3315 3300 3039 3011 2955 2927 2826 2744 2599 2620 2444 2408 2479 2368 2330 2181 2304 2212 2002 2006 1889 1825 1942 1856 1732 1707 1586 1631 1574 1527 1504 1433 1348 1414 1286 1280 1319 1258 1219 1187 1193 1157 1110 1072 1078 1043 938 943 858 913 898 881 810 880 794 782 750 706 730 727 661 665 668 634 651 591 635 592 561 547 596 515 496 493 497 503 464 435 422 454 420 450 393 423 417 396 380 401 364 330 356 371 350 334 326 351 347 292 297 299 266 317 274 294 263 268 287 284 289 269 291 281 235 253 237 250 224 198 245 221 209 189 189 231 194 188 206 195 203 180 183 160 176 170 182 174 164 201 173 175 175 185 155 168 152 162 180 135 179 184 158 167 159 151 148 158 132 153 140 161 151 149 144 133 134 121 121 143 140 135 140 118 120 123 119 131 124 98 123 132 131 126 114 108 116 114 96 88 122 93 124 96 122 108 135 102 119 90 109 107 106 109 121 110 97 99 102 113 113 108 112 96 103 121 123 140 103 83 90 82 120 93 79 86 82 101 99 106 122 99 77 89 74 78 99 111 102 91 91 86 86 85 84 74 70 84 73 71 78 80 70 72 75 88 77 75 87 77 83 97 61 94 76 74 79 86 82 77 71 60 58 64 68 61 67 77 76 76 66 73 74 76 79 79 71 71 67 68 64 52 60 66 60 68 53 76 65 62 63 61 56 55 48 59 62 57 47 58 51 57 57 77 54 64 54 62 62 56 59 57 75 50 67 53 65 65 55 59 53 54 43 55 66 58 64 56 57 68 57 49 53 51 47 57 65 42 67 49 45 41 46 60 54 44 49 45 67 47 59 47 60 57 58 58 58 63 39 54 47 35 58 57 48 54 42 38 52 58 58 46 48 61 65 70 50 45 42 40 40 41 44 58 58 71 59 67 69 61 57 56 56 35 44 48 46 43 45 53 50 38 52 47 49 44 31 48 49 45 45 42 43 40 34 31 51 50 51 53 33 46 50 57 42 45 48 50 46 42 49 41 47 32 36 26 36 29 34 29 38 33 33 40 34 37 42 47 38 57 42 49 50 41 52 42 37 42 40 35 52 51 48 55 52 37 45 42 37 44 29 34 33 21 33 42 32 44 33 40 32 44 36 22 35 27 45 37 28 29 40 39 32 34 27 34 32 29 21 27 34 25 30 33 33 24 32 26 20 22 27 29 22 31 30 39 28 25 29 24 30 32 35 24 29 33 31 35 38 27 32 33 27 23 27 20 35 23 25 25 26 26 24 26 32 35 21 29 34 24 27 21 26 19 25 19 29 20 20 32 26 36 27 27 23 35 31 31 29 22 19 23 27 33 16 21 26 32 31 19 27 23 22 24 26 18 26 27 21 29 24 33 41 23 23 17 12 30 36 24 29 34 21 27 15 24 22 27 24 14 43 23 13 24 20 21 15 20 12 21 20 17 22 23 19 29 29 21 18 27 21 21 27 20 20 25 27 21 16 13 33 21 21 31 25 16 23 18 20 18 14 12 20 22 19 16 16 19 21 25 22 23 15 17 12 13 17 17 11 16 23 23 17 23 16 18 17 17 7 16 21 18 13 22 20 26 20 17 22 18 8 20 22 16 19 16 18 19 13 11 21 14 25 10 6 18 19 10 15 14 11 9 17 11 15 12 14 18 12 16 14 8 9 16 14 13 9 7 12 11 13 11 19 16 12 17 12 15 21 13 12 11 11 19 12 10 12 17 23 21 19 15 11 10 10 11 5 9 6 12 9 7 13 11 12 15 10 13 7 11 19 17 7 11 13 12 14 5 13 13 22 14 9 12 12 9 19 12 26 19 15 21 14 16 10 11 13 22 14 19 16 16 12 10 2 6 6 13 9 7 17 13 10 11 10 9 9 5 9 7 7 15 12 10 10 7 10 11 10 12 14 7 10 5 6 6 8 6 10 4 8 5 7 2 14 5 10 8 5 10 11 10 14 13 4 11 14 13 9 9 12 12 10 4 5 13 21 6 12 11 9 11 11 16 10 16 7 4 7 25 10 20 12 9 10 9 14 13 8 13 10 9 25 12 8 11 7 17 13 9 10 9 9 19 9 16 14 7 4 5 11 9 7 9 6 10 4 7 10 12 8 5 7 6 6 9 7 9 6 8 4 7 11 8 10 11 5 8 6 8 9 7 9 7 8 15 3 13 8 7 15 9 6 11 9 11 3 6 10 5 11 8 12 5 6 9 10 6 11 19 5 6 2 8 6 11 8 9 10 14 10 9 4 7 7 9 11 14 9 10 10 7 5 12 12 7 4 5 10 8 5 5 11 11 7 8 5 7 3 6 8 2 1 12 7 3 6 5 3 7 5 7 4 3 5 4 9 8 4 7 10 5 7 4 9 9 5 7 7 8 3 6 6 6 3 11 8 2 12 9 3 8 4 10 9 3 5 6 6 4 9 5 3 10 11 8 5 8 5 5 11 6 7 2 7 2 9 4 12 2 0 2 4 5 4 8 4 8 5 4 4 7 9 6 0 5 5 9 5 2 4 1 4 3 2 5 3 4 7 8 6 7 6 3 11 4 6 8 9 9 4 6 5 6 5 6 3 2 6 6 2 2 5 3 3 10 7 2 2 4 2 4 4 5 2 7 5 6 5 10 3 8 4 8 4 8 4 2 4 9 6 5 4 5 7 6 4 3 3 5 6 5 6 4 2 6 9 7 8 6 9 8 3 6 8 2 4 6 6 4 4 13 8 8 5 6 3 16 6 4 5 9 8 6 7 4 6 9 7 9 10 7 3 9 13 1 5 4 5 2 4 3 7 6 7 4 8 5 3 7 10 5 12 8 5 4 3 4 5 9 2 5 4 1 4 4 3 1 10 8 6 3 3 4 5 4 5 2 7 4 3 6 4 6 2 4 2 6 5 5 5 9 6 4 6 2 2 6 3 4 0 6 4 7 5 4 3 6 9 5 3 8 1 2 7 4 6 9 6 8 11 5 5 11 9 4 5 3 6 4 2 8 6 6 4 7 1 5 7 5 8 4 7 6 6 5 5 3 6 5 5 7 7 4 6 3 9 7 4 5 13 9 13 7 11 3 15 3 5 8 10 3 7 11 6 7 13 6 12 11 13 13 11 11 6 6 10 10 7 12 10 8 11 10 9 8 5 13 8 7 6 9 8 3 4 6 3 5 3 7 4 8 8 6 5 6 4 5 6 7 3 7 4 9 7 2 4 9 5 5 11 10 3 5 6 4 3 8 4 5 8 3 4 1 6 3 1 4 4 7 4 1 2 2 6 3 6 2 3 7 1 6 2 5 3 1 2 7 4 3 1 6 5 6 4 7 6 6 9 2 3 5 7 4 9 8 4 2 4 9 1 4 3 8 1 1 4 1 2 3 2 1 4 2 3 6 4 5 5 0 1 4 6 3 6 1 4 3 6 3 0 4 4 2 0 7 4 3 2 1 5 3 0 0 0 0 4 4 3 3 5 2 7 4 1 3 3 3 1 6 4 1 5 3 2 4 4 4 1 1 0 5 2 2 3 2 4 3 1 2 7 1 2 5 4 4 0 5 1 4 3 2 2 7 3 2 5 2 1 3 3 4 6 3 6 2 2 3 4 5 4 2 8 1 3 2 5 0 2 4 2 3 3 2 2 4 2 4 3 4 1 1 2 0 0 0 7 3 1 1 0 1 2 1 5 2 4 4 0 1 0 2 3 4 1 1 1 1 2 2 0 3 5 3 2 1 1 3 0 1 2 1 2 0 1 2 0 0 0 1 1 0 3 1 1 1 3 0 1 0 1 1 2 4 3 0 2 2 4 3 4 6 1 4 2 4 3 2 2 3 3 3 1 0 0 2 0 2 3 
];
B = [
0 0 0
 17079 14569 2510
 11222 9367 1855
 19088 16202 2886
 18402 15650 2752
 12858 10890 1968
 14015 12308 1707
 15846 14128 1718
 21332 18698 2634
 21293 18980 2313
 17323 15602 1721
 22349 19858 2491
 18875 16910 1965
 35966 32185 3781
 9339 8419 920
 85592 72931 12661
 11796 11194 602
 9786 9183 603
 16583 15529 1054
 12336 11680 656
 13342 12652 690
 17505 16637 868
 23816 22561 1255
 11541 11119 422
 18072 17429 643
 26042 24843 1199
 6768 6535 233
 69329 66017 3312
 26756 25283 1473
 7829 7642 187
 19515 19111 404
 16263 15982 281
 21956 20565 1391
 39220 38401 819
 11258 10982 276
 59612 54814 4798
 9897 9669 228
 23415 23047 368
 5599 5473 126
 45522 43966 1556
 10539 10342 197
 10761 10531 230
 22581 21403 1178
 14944 14659 285
 32677 32147 530
 9249 9047 202
 20820 19749 1071
 66284 65164 1120
 96353 95265 1088
 22445 21519 926
 116264 115649 615
 20370 20069 301
 11150 10901 249
 35871 34053 1818
 93656 92224 1432
 19921 19506 415
 20906 20194 712
 27674 27093 581
 27191 26775 416
 181247 180213 1034
 20076121 19829670 246451
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
7 96 0 1
1 15 0 0
6 18 0 0
25 33 1 3
21 26 1 0
30 16 163 25
109 43 441 157
2421 41 519 194
93271 60 666 352
433137 77 873 493
1017402 92 871 636
2063067 150 916 835
3194318 271 1104 934
3965829 618 1417 1270
3555425 1357 1799 1786
2485946 2675 2664 2657
1202518 4700 3768 3890
379457 7570 5294 5195
74728 11627 7191 7185
14591 17520 8789 9069
9326 22825 10332 10261
9459 25871 11735 11711
10285 25888 12748 12593
11008 24267 13580 13103
12860 22450 13938 13772
13488 20082 14473 14459
14690 19079 15102 15022
15202 18352 16014 15729
16057 18231 16676 16619
17297 18070 17508 16995
19035 18533 17842 17633
19263 19387 18369 18609
20301 20013 18876 19041
20234 20765 19476 19913
20271 20843 20008 19889
20252 20712 20571 20460
20753 21243 21176 20697
21012 21228 21150 21298
20739 21368 21075 21320
21371 21763 21553 21990
21600 22031 21632 22024
21463 22024 21449 21813
21559 22156 21614 21746
21220 22033 22037 21561
21045 21375 21362 21245
20586 20775 20536 20850
19983 20031 20037 20115
18302 18544 18701 18484
17113 16846 17040 17376
15509 15410 15412 15823
13354 13357 13549 13569
11765 11665 11828 11941
10364 10292 10426 10251
9203 9125 9109 8999
8277 8153 8244 8193
7653 7830 7636 7731
7535 7302 7500 7613
7309 7325 7278 7290
7477 7419 7501 7611
7611 7779 7934 7615
8375 8089 8372 8298
8556 8347 8528 8426
8573 8381 8616 8645
8347 8500 8456 8450
8174 8113 7972 8458
7457 7545 7549 7224
6333 6430 6253 6389
5078 4898 5113 5107
3680 3755 3738 3831
2317 2319 2402 2393
1043 1056 1037 1068
176 238 200 142
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
