A = [
154592 144488 654285 75558 55655 56483 58038 59811 67997 82539 155433 221229 258242 332486 415758 456386 477981 495925 488743 473265 447578 421032 404116 396962 401930 392549 381002 355506 310925 236965 221559 188150 103066 92621 78130 72183 65621 55907 53237 48663 46183 44254 41266 38738 35742 31975 29113 29198 26972 22543 22150 22109 22426 22719 23123 23443 24438 25073 25536 26163 26950 27629 28863 29467 30946 31940 33382 34289 34872 36371 37418 38239 39608 40686 41798 43196 44864 46195 47488 48390 49736 50536 52034 52693 52976 55154 56270 56999 58589 59030 58971 59442 60007 60719 61873 62145 62852 63588 63917 63805 64170 64163 63754 64151 64651 64429 64475 65464 64504 65261 64661 64351 64435 63513 63083 63111 62973 62859 62814 62707 62516 61943 61345 61268 60445 60199 59837 60182 59134 58995 58361 57788 57134 56645 55502 55080 54746 54249 53621 54259 52694 52361 52348 50731 50159 49751 49150 48703 48482 47984 47121 46485 46297 45688 44950 44217 43358 43044 42847 41604 41944 40450 40402 39911 38895 38092 37788 37074 36715 36543 35769 35041 35039 33750 33307 33676 31985 31704 31220 30581 30063 29849 29303 28463 28234 27534 26856 26334 25893 25092 24969 24277 24205 24027 23035 22731 22160 21350 21075 20714 20358 20032 19521 19378 18564 18101 17539 17234 16579 16191 16189 15767 15576 15130 14905 14516 14143 13571 13291 12862 12730 12515 12366 11955 11830 11324 11110 10593 10239 10206 9749 9573 9464 9351 8915 8951 8519 8365 8225 7845 7650 7513 7396 7011 6964 6832 6658 6446 6002 5834 5764 5710 5394 5204 5201 4921 4843 4677 4531 4491 4404 4241 3965 4076 3829 3625 3511 3581 3374 3264 3141 3073 3024 2847 2845 2807 2701 2554 2469 2399 2281 2261 2137 2095 1975 2068 2009 1873 1703 1729 1703 1672 1609 1584 1590 1510 1419 1332 1255 1281 1290 1171 1133 1130 1074 1089 1016 976 921 919 836 892 828 827 803 762 722 708 782 723 734 658 681 594 590 559 548 572 552 541 496 523 515 514 502 466 485 508 516 438 403 406 432 423 398 350 379 370 360 311 340 342 294 322 316 309 283 275 310 272 269 272 246 278 239 217 206 216 238 236 226 220 212 170 188 183 248 205 184 210 189 166 173 171 160 181 151 192 178 208 186 160 181 182 171 202 178 181 178 159 169 176 183 148 162 163 148 141 145 135 145 157 131 157 151 126 138 153 127 162 134 152 134 147 142 126 130 146 176 179 140 132 160 154 156 152 150 148 139 132 149 132 143 155 182 144 106 157 173 133 140 122 150 116 128 135 116 97 120 104 112 127 127 98 112 137 92 112 102 109 119 102 121 116 123 83 116 109 85 90 103 90 114 118 88 103 102 104 125 105 120 120 128 117 128 122 102 110 99 88 83 86 91 74 97 81 81 78 104 72 72 75 68 73 60 82 83 85 58 83 87 121 63 84 86 64 73 76 69 59 66 59 88 97 70 72 67 59 83 85 80 85 76 60 82 100 82 95 84 64 65 68 85 85 85 78 77 66 79 82 70 90 85 89 56 79 58 53 71 55 49 54 54 64 57 57 55 73 55 74 64 54 63 64 70 87 67 79 57 74 62 53 57 64 62 72 80 68 55 146 83 67 70 77 57 63 98 63 57 69 63 83 71 62 68 74 51 61 66 71 74 62 72 53 79 70 72 75 82 65 66 77 63 73 54 56 60 44 71 57 58 47 50 53 53 53 55 49 62 56 58 46 51 51 55 54 51 58 60 60 78 42 61 56 55 54 43 66 57 57 46 38 41 50 41 35 54 44 49 53 47 46 47 52 46 42 56 47 54 71 59 56 45 63 70 62 71 56 54 52 55 50 51 37 48 39 50 53 27 46 38 50 43 36 46 45 43 52 36 43 55 62 43 62 53 67 84 60 63 80 71 56 75 76 68 59 79 88 63 57 64 49 43 43 54 52 62 61 61 67 55 48 40 41 44 39 26 42 56 33 40 51 54 51 58 45 67 68 53 64 72 53 57 56 50 39 68 53 35 32 42 45 42 47 32 39 33 47 26 33 44 94 32 42 44 77 39 45 28 41 35 32 41 43 40 48 44 28 36 34 56 36 30 38 27 31 52 35 26 40 38 36 33 27 22 25 31 25 25 21 26 26 32 26 34 28 32 23 31 27 25 30 28 29 33 30 39 32 30 26 29 30 28 30 26 32 27 33 38 23 34 35 29 35 23 17 28 20 18 30 30 27 29 18 17 26 22 34 20 20 39 18 25 13 18 26 29 25 25 19 28 23 22 20 33 22 31 30 22 16 27 23 21 26 24 28 20 26 25 25 16 33 19 26 29 23 26 27 36 22 23 30 36 31 31 26 34 22 30 33 22 29 26 24 16 20 27 21 14 20 21 16 17 26 20 22 14 19 20 25 38 32 26 27 47 50 46 53 40 25 26 19 29 39 34 28 16 29 27 33 23 29 23 25 14 26 16 8 23 23 31 16 19 25 19 19 16 18 18 39 16 23 29 19 29 22 11 15 16 19 21 13 28 22 23 25 21 33 39 37 25 29 25 24 34 20 33 32 37 12 25 17 23 35 18 23 22 23 21 20 19 30 28 21 16 9 19 16 20 21 16 15 10 4 9 14 14 9 11 10 15 15 10 16 8 11 8 15 14 13 16 11 13 10 7 16 11 17 10 13 14 15 14 13 18 20 13 15 15 17 21 10 12 8 17 22 11 13 24 21 14 18 16 24 13 19 16 13 14 24 17 12 19 15 23 12 21 10 17 16 19 23 16 17 18 11 11 12 19 10 15 9 10 12 13 18 9 12 19 7 17 14 11 11 5 5 8 8 8 11 11 6 8 6 8 6 8 8 4 8 7 9 5 6 6 8 2 6 7 5 5 5 5 7 2 7 3 8 7 9 11 7 17 15 11 6 14 15 8 13 14 20 10 17 7 15 9 7 10 19 8 10 6 6 3 5 6 8 2 7 3 8 6 12 12 4 6 7 5 5 5 7 1 7 9 4 6 5 7 5 10 4 5 10 4 7 9 3 3 9 10 11 10 12 10 10 11 26 19 11 32 49 27 15 23 10 9 8 7 11 8 8 3 18 8 6 13 6 6 4 5 8 6 3 8 6 3 7 9 5 13 9 8 8 6 8 2 11 8 7 6 9 6 2 6 4 3 12 4 6 7 15 7 7 4 8 12 13 8 7 2 7 9 9 3 3 4 8 4 5 3 4 4 4 2 1 7 2 5 6 11 9 8 14 13 7 10 8 12 5 12 9 5 7 5 6 16 3 7 6 6 9 3 5 6 7 5 7 10 5 2 3 6 8 4 6 5 5 6 5 4 9 7 9 6 25 8 10 12 15 15 12 10 14 12 13 11 7 13 14 11 8 13 31 20 27 23 14 8 22 17 19 23 20 23 33 18 20 20 16 21 12 20 8 16 15 6 12 12 9 8 10 6 5 3 3 8 1 10 3 3 5 4 6 4 6 8 3 7 7 8 14 9 11 2 8 4 7 9 3 8 3 7 7 8 3 4 3 2 16 8 5 12 7 10 5 1 6 9 8 12 6 13 7 14 18 9 14 11 7 7 9 9 6 14 10 6 14 15 10 17 10 11 10 11 8 5 15 8 4 10 5 6 12 8 6 9 6 8 8 4 4 7 11 2 3 3 6 8 3 6 11 2 2 2 3 5 0 0 2 5 2 0 3 2 0 1 1 2 1 5 2 2 0 3 0 1 2 0 0 4 6 1 0 2 0 2 3 1 3 0 4 2 2 1 3 2 5 4 7 4 1 6 4 3 3 3 2 4 3 2 4 5 3 1 2 5 1 4 8 4 1 10 10 2 10 8 2 2 8 8 6 5 4 0 2 0 1 3 2 2 1 0 1 1 0 1 2 7 1 5 4 1 2 3 5 3 3 1 2 6 2 2 2 5 3 3 3 14 44 6 7 1 0 7 2 2 3 7 2 3 4 0 1 0 1 1 1 0 3 1 3 1 0 2 0 1 0 1 1 0 0 3 0 1 2 2 2 1 2 0 2 2 0 0 1 3 1 3 1 0 1 1 0 0 1 3 4 1 1 1 1 1 3 0 2 2 3 0 2 4 2 2 1 2 1 0 0 1 6 4 2 2 3 3 3 2 2 1 1 0 0 0 1 1 1 1 5 2 2 1 3 3 1 3 3 5 0 1 0 3 2 0 1 2 1 3 0 3 0 4 0 1 0 0 0 0 5 1 2 1 1 2 3 0 4 2 3 3 2 1 3 0 2 3 1 0 0 0 2 0 0 0 1 1 0 2 0 0 1 1 0 0 0 1 3 0 0 2 1 1 2 1 0 3 3 0 4 1 1 1 1 2 1 4 0 0 0 2 0 2 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 3 0 1 0 0 0 1 1 0 1 1 1 1 2 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 2 0 0 1 1 0 0 0 1 2 2 1 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 4 0 2 0 0 1 0 0 0 2 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 2 1 3 0 0 1 0 1 1 0 0 4 1 0 1 2 0 2 1 1 1 2 1 1 1 2 1 0 0 1 1 0 0 1 0 0 0 1 1 1 3 4 1 0 1 2 0 
];
B = [
0 0 0
 13080 6745 6335
 16560 8645 7915
 19321 11086 8235
 14834 8026 6808
 16181 8922 7259
 20348 11858 8490
 24075 14086 9989
 27610 15958 11652
 35058 21662 13396
 24223 14716 9507
 64523 48233 16290
 18343 12621 5722
 21438 16162 5276
 14015 10789 3226
 7882 5407 2475
 4700 3062 1638
 5589 3947 1642
 3813 2453 1360
 4937 3209 1728
 3997 2534 1463
 7105 4636 2469
 6589 4176 2413
 8451 5796 2655
 6476 3974 2502
 11495 7957 3538
 9596 6783 2813
 19210 14036 5174
 7982 6411 1571
 16009 12811 3198
 9227 7509 1718
 8105 6614 1491
 9218 7863 1355
 10114 8490 1624
 7718 6557 1161
 8963 7445 1518
 7015 5887 1128
 6077 5081 996
 9288 8193 1095
 7404 6208 1196
 7369 6467 902
 8610 7441 1169
 7682 6847 835
 13457 11867 1590
 10381 9247 1134
 7436 6712 724
 7845 6952 893
 12815 11748 1067
 10033 8900 1133
 14467 13337 1130
 7310 6589 721
 8365 7583 782
 14618 13474 1144
 7438 6774 664
 17422 16254 1168
 10292 9334 958
 15664 14483 1181
 12258 11672 586
 11582 10623 959
 22051 20498 1553
 8447152 8232130 215022
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
4 5 1 1
5 1 3 0
24 3 0 0
70 1 4 0
70 1 2 0
143 2 8 0
229 2 6 0
63 2 27 0
144 9 33 12
1342 2 36 7
32259 9 58 16
334884 5 26 21
1176613 13 54 24
2011533 16 64 31
2181678 209 73 42
1734398 39 70 79
819190 54 84 81
196001 69 92 105
18836 89 126 135
1061 147 203 209
337 209 240 283
921 334 278 324
523 340 324 319
769 551 372 311
781 536 422 450
702 606 508 493
1193 867 550 586
1064 5057 660 633
1495 1419 714 729
1329 1332 803 1007
1538 1739 867 916
2013 1918 974 952
2262 1935 1132 1078
1756 1677 1161 1349
2239 1934 1365 1401
1692 1621 1861 1435
2315 2061 1529 1596
2697 2471 1663 1590
2176 3078 1784 2877
4168 4690 1979 2265
2335 2178 1908 2895
2121 2103 4784 2541
2219 2248 2066 2116
2622 4093 2236 2068
3071 2953 2116 2212
4416 4773 2411 2560
3442 3316 2194 2224
2720 2810 2367 2368
2496 3054 2729 2693
2567 2797 2068 2177
2151 2148 2129 2020
2023 2132 2102 2282
1984 2015 2479 2586
1953 1993 1871 1910
1815 1831 1832 1842
1788 1794 1707 1758
1654 1662 1805 1800
1765 1833 1452 1595
1315 1320 1296 1360
1157 1194 1087 1274
1196 1629 1241 1154
679 651 710 670
335 301 384 332
79 82 89 84
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
