A = [
56794 62145 218609 47900 52349 46091 44767 45755 44386 42285 41921 42064 41863 40604 40510 39446 38431 39052 38648 38489 37912 37526 37243 37246 37828 42590 42783 43169 49011 48849 49638 49654 50074 50279 52008 50955 50933 50151 49676 48746 48300 48209 48079 47248 47982 46943 46377 46723 46200 45523 45057 45739 44939 44357 44479 43475 43372 43506 42863 42589 42126 42293 41936 41470 41091 41184 40996 40689 40505 39716 39577 38665 38958 37849 38193 37785 37192 36739 36548 36228 36399 35661 35053 35506 34346 34438 34302 33720 33252 33107 32696 32417 32222 31829 31673 31488 30988 31071 30645 30255 29706 30373 29196 29508 29517 28472 28684 28981 27444 27338 27231 27049 26904 26785 26261 25465 25439 25194 24798 24461 24466 24720 24052 23683 23338 23579 23214 23052 22073 21996 21933 21710 21263 21032 20884 20580 20352 20238 19824 19263 19347 19157 18767 19022 18522 18178 18238 18142 17689 17785 17498 17317 16849 16729 16642 16153 16077 15608 15763 15377 15092 15201 14788 14195 14413 13827 14379 13971 13411 13358 13456 13059 12640 12545 12588 12321 12241 12045 12135 11657 11867 11576 11100 10988 11313 11170 10546 10611 10176 10283 10023 10101 9854 9576 9373 9414 9311 9129 9255 8786 8813 8543 8552 8305 8281 8177 8050 8112 7913 7923 7806 7611 7356 7380 7119 7305 6913 6902 6799 6799 6639 6456 6711 6314 6563 6092 6048 6157 5900 5716 5572 5525 5528 5563 5213 5313 5042 4998 5119 4872 4875 4730 4606 4523 4746 4628 4535 4587 4407 4387 4487 4196 4231 4086 4062 3915 3930 3991 3843 3791 3840 3692 3595 3654 3513 3429 3480 3346 3456 3414 3463 3472 3454 3275 3205 2976 2892 2935 2987 3101 2802 2940 2886 2830 2818 2677 2643 2557 2565 2669 2459 2538 2452 2511 2478 2364 2355 2314 2359 2162 2160 2202 2216 2263 2241 2186 2253 2124 2107 2122 2061 2099 2010 1936 2050 1928 1995 1939 1799 1739 1698 1691 1628 1616 1502 1580 1431 1539 1541 1596 1439 1478 1453 1540 1408 1363 1497 1527 1483 1425 1463 1452 1408 1442 1339 1326 1272 1319 1192 1183 1211 1401 1196 1194 1169 1116 1386 1122 1182 1211 1161 1098 1126 1121 998 1076 1016 1076 1013 994 1068 971 982 1010 997 1054 1034 945 955 898 887 852 917 783 879 845 822 767 828 840 906 852 876 860 799 836 711 750 743 691 729 720 703 767 760 762 712 652 713 707 644 783 671 712 765 602 698 704 586 570 600 571 558 521 544 584 550 535 594 689 576 536 623 564 551 485 634 566 567 498 450 462 427 451 416 407 433 423 442 454 456 486 495 482 396 423 405 391 414 370 373 368 392 459 603 489 592 446 490 437 745 547 495 492 366 349 355 294 316 352 329 324 323 320 324 328 307 350 337 334 370 358 315 336 398 303 342 329 331 325 363 293 275 349 286 276 275 284 293 274 292 281 265 247 291 266 274 268 242 258 236 257 286 291 281 270 271 240 255 274 319 312 255 221 272 310 251 285 249 287 250 243 276 387 285 431 337 533 352 337 414 321 341 342 353 368 321 284 253 307 296 334 298 338 305 171 180 196 206 205 243 233 256 254 295 326 329 300 284 233 252 225 223 286 254 220 257 237 242 222 219 191 243 256 239 227 205 232 203 172 151 162 170 173 210 176 182 161 181 165 183 156 166 145 172 172 178 186 174 192 147 164 176 190 153 176 171 192 152 175 197 179 171 159 154 163 144 163 136 149 166 151 139 131 120 101 107 104 115 143 132 106 102 119 137 93 125 105 92 117 90 98 104 90 123 115 99 136 126 121 123 110 116 96 123 126 92 101 107 113 126 99 100 107 130 101 91 111 93 118 117 97 111 114 99 99 109 101 90 92 86 100 94 79 115 110 93 84 106 105 84 93 100 102 87 92 85 92 85 98 106 88 82 110 106 116 93 102 102 107 108 116 123 143 144 207 244 215 156 153 154 127 153 146 92 120 134 136 141 130 130 153 144 128 91 98 105 101 92 94 98 89 84 94 94 108 106 99 95 106 135 113 148 143 110 128 142 219 144 126 87 140 141 100 139 143 172 204 78 89 68 99 81 102 79 105 80 94 107 111 103 69 65 65 115 116 92 77 205 65 60 59 112 65 66 60 58 49 67 64 77 56 70 74 58 60 59 56 75 84 79 98 88 71 58 88 89 89 73 71 102 101 82 87 72 71 61 90 73 57 60 70 78 73 71 66 51 44 41 49 46 45 33 47 51 49 34 40 65 44 43 50 36 40 54 53 55 63 57 63 63 48 49 44 38 43 38 40 48 44 65 67 46 47 50 52 58 49 54 86 68 47 49 35 32 51 34 55 47 28 45 45 49 29 46 38 40 49 40 49 53 33 35 51 41 24 41 33 28 41 33 33 35 39 39 35 33 32 40 41 35 61 39 49 39 33 42 29 32 45 34 25 35 20 25 35 29 33 25 27 33 31 30 43 23 32 49 26 15 25 31 24 33 21 43 36 28 29 24 22 36 22 48 35 24 25 32 19 27 18 36 27 23 40 26 30 36 22 29 28 23 21 34 36 27 35 31 37 30 38 20 17 30 22 22 27 20 22 32 16 30 18 26 23 23 18 27 25 20 24 19 24 25 27 29 20 31 34 23 32 29 24 26 23 33 28 52 39 46 21 25 37 44 26 43 29 34 42 38 52 50 34 23 24 32 37 24 24 33 35 20 29 33 37 32 29 27 30 34 42 26 32 24 22 17 22 19 13 18 23 12 28 18 24 20 21 17 33 14 22 14 15 14 21 23 14 15 17 15 21 17 17 17 8 11 19 18 11 18 16 16 20 24 19 16 15 25 18 20 22 21 15 38 21 18 20 16 22 26 22 14 14 17 18 18 12 16 8 18 22 15 21 23 22 14 17 16 40 13 18 16 16 18 22 42 15 25 26 27 18 27 21 33 22 41 27 30 20 22 23 28 28 23 17 33 28 29 24 33 32 18 24 25 15 20 15 27 33 19 26 15 26 19 13 16 7 17 28 16 19 17 27 22 17 22 12 17 7 22 14 10 26 20 24 18 12 10 19 22 18 20 16 17 14 11 7 9 6 11 9 9 10 12 14 8 11 8 11 13 11 15 10 5 9 19 8 10 12 9 16 17 15 13 24 17 12 13 7 9 9 11 9 5 7 23 15 9 11 19 8 11 9 13 11 10 16 5 10 16 12 5 19 15 20 24 23 22 17 10 16 13 16 16 17 9 8 17 13 10 20 11 3 11 11 12 6 11 6 7 4 10 13 4 7 1 7 8 3 3 13 9 6 2 10 13 6 6 7 12 8 9 9 5 4 10 8 9 7 4 5 5 7 7 6 6 11 5 8 3 7 8 9 10 6 8 7 5 4 7 3 7 8 11 8 4 6 4 13 11 6 14 12 9 4 6 10 10 7 5 8 5 7 8 9 8 5 7 10 4 5 9 1 12 7 11 6 12 7 10 8 11 6 16 7 13 19 17 11 10 15 12 9 5 8 6 11 4 8 12 8 6 5 10 4 9 13 1 7 2 7 5 4 6 4 6 8 4 11 9 3 4 5 3 5 9 0 5 7 4 4 6 11 4 3 7 5 6 3 5 2 5 3 3 3 4 4 6 5 11 6 1 4 6 3 5 6 1 0 3 2 1 9 3 5 8 3 8 5 6 6 1 3 5 6 6 7 3 2 2 5 4 5 8 6 4 3 4 3 5 3 9 7 1 5 6 4 6 6 7 7 3 2 8 2 0 4 6 2 3 6 4 3 4 3 0 2 4 6 3 2 3 3 4 2 4 2 8 4 3 4 4 3 4 3 2 2 3 4 5 5 3 3 1 3 2 2 3 4 2 4 3 3 4 8 5 3 8 7 2 2 2 3 3 8 8 1 6 3 3 6 2 1 1 6 7 5 1 10 3 1 4 5 3 5 2 4 3 2 2 5 2 3 3 1 2 1 3 3 9 7 6 6 4 5 3 5 4 5 4 4 2 7 4 4 7 7 1 2 3 7 2 5 4 5 4 10 3 3 2 3 4 2 1 3 4 1 10 6 6 4 5 8 8 4 2 4 6 31 65 54 91 65 45 50 35 12 2 3 0 4 3 4 3 5 3 6 4 0 4 3 3 2 4 1 4 5 1 5 3 7 3 4 5 2 8 3 4 6 2 8 4 3 4 1 2 3 5 5 4 8 0 3 2 5 5 4 3 2 1 2 4 0 1 8 4 1 2 2 5 0 1 6 3 2 3 4 11 0 2 6 13 13 2 2 6 5 4 2 6 2 1 5 4 2 6 9 8 1 7 4 6 5 4 0 3 1 4 2 2 0 4 5 2 1 1 6 2 4 1 4 4 2 5 4 6 3 2 2 0 2 2 0 3 4 0 5 1 3 5 1 2 5 2 2 0 6 3 5 2 0 1 2 3 2 6 3 2 0 1 6 3 4 1 4 3 1 3 1 1 1 7 2 3 1 2 4 3 3 3 5 1 4 3 2 2 4 3 2 1 0 5 4 5 2 3 2 2 8 6 2 1 1 3 1 2 2 3 1 1 6 2 0 1 1 5 4 2 0 4 8 2 1 4 1 0 1 1 2 4 3 7 2 1 0 0 3 2 1 2 3 2 1 5 4 3 3 3 2 0 5 2 3 1 1 3 2 3 1 3 4 3 3 5 0 3 3 1 2 6 1 1 2 1 3 5 2 0 3 4 2 2 5 1 1 8 4 7 2 3 9 3 5 2 8 1 1 4 1 3 4 0 1 2 1 3 1 2 5 3 3 7 6 5 4 3 5 4 2 2 4 
];
B = [
0 0 0
 24673 11399 13274
 10505 4567 5938
 40974 20430 20544
 25973 11824 14149
 14064 6030 8034
 39117 18891 20226
 30535 13935 16600
 17472 8195 9277
 51326 23922 27404
 50840 23219 27621
 9055 4029 5026
 147224 70215 77009
 18566 8222 10344
 5588 2397 3191
 33605 18345 15260
 9954 4888 5066
 3024 1442 1582
 34953 17906 17047
 2884 1424 1460
 2517 1126 1391
 517 215 302
 10 5 5
 515 229 286
 50226 26106 24120
 3084 1331 1753
 3556 1603 1953
 50042 24971 25071
 2427 1105 1322
 5308 2445 2863
 80519 39791 40728
 4708 2069 2639
 8486 4010 4476
 52430 25850 26580
 29828 15012 14816
 48640 24489 24151
 99754 50305 49449
 78025 37336 40689
 46711 23291 23420
 116640 59277 57363
 45841 21451 24390
 3112 1410 1702
 114539 57354 57185
 1599 722 877
 2952 1329 1623
 161116 83193 77923
 2910 1270 1640
 37160 17080 20080
 227103 122129 104974
 36064 16877 19187
 1 1 0
 1648107 932681 715426
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
9 8 0 0
10 6 0 0
26 5 0 1
31 6 0 0
46 2 0 0
81 2 12 0
148 10 11 2
228 20 18 6
805 13 19 14
4870 28 34 43
13722 42 40 32
30289 45 40 24
61323 54 181 36
130845 66 354 57
217547 84 454 69
269011 146 155 153
229496 180 341 259
150034 257 402 291
82785 335 342 429
37712 473 385 467
12411 589 484 489
2634 686 678 573
1044 914 589 491
904 787 651 697
796 1032 623 2108
915 2025 572 1194
1939 853 559 560
845 671 528 527
905 1415 613 587
696 644 707 583
719 720 656 646
1660 872 650 685
933 805 682 721
936 1070 728 781
957 948 874 879
1085 985 936 906
1135 1044 1063 999
1278 1191 1110 1135
1284 1240 1234 1194
1469 1355 1383 1305
1659 1623 1560 1498
1831 1729 1740 1735
1906 1944 1982 1966
2138 2318 2194 2181
2412 2407 2395 2403
2731 2801 2799 3074
3047 3255 3321 3022
3322 3388 3325 3335
3623 3736 3721 3796
4332 4217 4004 3931
4452 4337 4378 4393
4667 4718 4612 4656
5009 5031 4897 5667
5351 5204 5185 5093
5883 5528 6198 5745
5722 5738 5943 5599
5888 6240 6988 6122
7456 6808 6694 6437
7087 6322 6682 6640
7596 7229 6965 7291
7673 8288 7704 7758
7612 7227 8124 7374
8821 7055 7854 7741
7266 6836 6283 7069
5725 7806 6370 4830
3647 4966 3032 3604
2206 3070 2298 2256
2296 3601 3060 2139
2294 1724 1606 1400
1707 1548 2446 1118
1026 865 1089 1243
1432 966 1025 970
55 40 47 57
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
