A = [
11691 11669 11680 13696 13137 12519 12460 12473 12324 12084 12156 11686 11799 11642 11463 11317 11373 11267 11180 11081 10951 10878 10738 11039 10828 11081 10967 11294 11313 11152 11471 11458 11241 11687 11566 11718 11947 11717 11710 11634 11592 11420 11421 11412 11297 11330 11307 11398 11219 11306 11181 11232 11175 11078 11234 10900 10717 11226 10833 10656 10945 10663 10562 10546 10694 10467 10488 10344 10443 10018 10155 10041 10001 9900 10015 9914 9932 9702 9900 9624 9867 9614 9617 9311 9360 9390 9214 9078 8969 8870 8938 9111 8903 8650 8446 8756 8398 8687 8452 8456 8407 8341 8420 8164 8255 8193 8168 8326 8030 7953 7937 7889 8051 7776 7665 7741 7930 7832 7736 7793 7662 7655 7741 7575 7573 7559 7466 7348 7372 7302 7201 7326 7243 7154 7117 7062 7002 7045 6997 6918 6960 6772 6750 6743 6665 6730 6611 6540 6596 6614 6472 6500 6509 6332 6380 6419 6234 6176 6122 6300 6397 6167 6226 6039 6074 6035 6160 6014 6039 5898 6069 5908 5837 5636 5780 5771 5900 5716 5667 5821 5724 5721 5586 5600 5688 5554 5427 5441 5461 5517 5293 5401 5393 5175 5301 5194 4982 5130 5180 5141 5069 5108 5053 5041 5030 4940 4981 4831 4883 5024 4886 4791 4833 4763 4811 4629 4654 4794 4697 4775 4629 4489 4580 4580 4441 4497 4563 4295 4456 4412 4280 4273 4233 4241 4383 4360 4225 4230 4143 4163 4205 4173 4199 4070 4034 4029 3978 4170 4062 4052 3933 3968 3850 3903 3928 3781 3848 3709 3697 3662 3744 3694 3615 3648 3516 3417 3529 3607 3589 3490 3438 3456 3494 3520 3410 3453 3372 3285 3422 3329 3325 3344 3311 3251 3304 3193 3246 3281 3187 3315 3185 3145 3150 3118 3037 3037 3075 3060 2959 3041 3006 2993 3006 2881 2937 2909 2841 2819 2780 2862 2804 2664 2776 2764 2739 2699 2737 2680 2644 2598 2596 2619 2650 2554 2558 2604 2487 2479 2595 2522 2590 2417 2505 2407 2474 2377 2411 2399 2409 2345 2329 2286 2240 2285 2315 2240 2205 2190 2109 2208 2206 2121 2232 2049 2095 2082 2121 2063 2140 2125 2063 2105 1989 2014 1983 2054 1950 1919 1962 1905 1895 1940 1951 1857 1779 1873 1835 1848 1747 1787 1746 1735 1691 1746 1722 1678 1704 1676 1607 1665 1659 1688 1640 1572 1600 1643 1576 1542 1524 1522 1612 1496 1455 1459 1486 1495 1417 1492 1486 1419 1421 1377 1398 1404 1377 1359 1301 1347 1349 1326 1217 1315 1270 1248 1220 1260 1170 1244 1230 1197 1164 1212 1192 1215 1140 1231 1199 1190 1188 1099 1104 1150 1115 1159 1073 1083 1098 1084 1112 1086 1048 1059 1096 1057 1012 959 1075 1107 1045 1028 951 961 936 1000 1007 978 945 939 950 940 941 961 901 868 914 951 907 893 921 889 896 877 958 819 891 843 841 826 803 816 852 830 810 806 837 800 823 810 792 788 783 782 754 721 776 777 727 751 764 689 756 723 743 756 682 756 700 714 735 697 717 699 733 712 712 688 716 637 730 671 712 665 653 654 671 666 682 641 626 658 629 659 602 569 568 628 652 645 598 621 619 603 632 626 592 635 684 639 648 625 599 586 613 616 643 624 570 582 564 561 587 549 565 592 544 572 572 624 536 542 532 528 506 504 540 498 516 503 500 526 477 491 518 500 496 512 482 490 485 487 491 470 521 441 474 447 451 492 471 439 426 438 457 447 478 458 461 445 433 396 475 473 453 431 401 408 428 414 448 443 451 424 448 430 444 425 412 416 415 354 412 405 384 378 401 425 375 411 382 368 414 395 376 394 347 415 399 326 360 338 382 370 335 326 395 357 398 400 350 336 350 321 371 346 327 318 343 356 357 369 357 324 303 346 314 330 316 318 317 310 330 306 315 321 338 321 334 300 296 298 317 325 319 315 311 311 308 329 252 282 330 286 255 284 269 291 323 267 301 278 311 277 293 299 287 307 261 279 263 313 256 303 267 270 258 266 258 241 235 264 258 261 266 272 259 227 235 277 252 263 259 227 270 236 241 253 252 245 246 259 256 245 257 256 254 228 215 245 261 210 260 224 233 244 210 207 217 208 227 197 232 210 227 228 191 225 235 197 199 190 208 213 222 221 213 219 204 197 208 176 205 200 208 209 192 192 202 203 197 189 189 165 189 179 167 200 181 188 159 188 160 179 181 159 176 174 174 159 169 167 176 174 169 158 175 171 154 197 182 170 174 164 157 169 166 150 147 164 144 183 186 182 157 172 192 166 192 164 145 153 179 158 145 167 171 156 168 158 124 156 160 163 146 121 134 142 134 157 171 131 118 139 128 148 130 145 136 112 132 123 139 149 133 129 139 136 130 145 144 117 116 129 131 130 127 119 129 130 123 124 123 117 130 110 119 124 101 141 133 143 116 116 129 117 111 125 87 110 98 125 117 87 107 112 119 125 132 111 120 104 110 102 95 115 113 113 112 106 86 90 102 116 102 105 100 92 122 99 96 105 95 99 96 86 107 98 95 98 89 86 109 79 119 92 96 100 98 85 77 91 72 89 115 82 90 79 79 83 84 89 92 98 100 80 88 76 80 71 89 62 88 93 79 81 71 98 68 87 73 67 98 83 79 89 81 76 66 81 66 76 73 81 69 73 65 65 94 75 76 79 67 74 76 79 66 71 65 71 67 57 72 69 70 71 56 74 67 59 71 65 66 71 87 72 53 54 62 75 67 65 45 62 64 55 70 69 53 68 57 72 71 64 65 59 50 54 67 71 55 50 66 69 57 51 67 52 39 52 52 68 50 67 60 55 59 41 50 39 64 47 46 51 53 52 44 49 57 36 43 53 42 52 41 53 46 54 59 49 54 48 48 62 34 53 63 44 47 39 44 50 44 38 48 34 53 36 53 46 45 38 35 55 31 37 43 47 32 42 49 40 46 34 42 55 46 32 32 43 46 32 33 36 27 35 48 41 36 46 40 45 45 35 38 38 31 32 44 29 33 34 27 36 48 32 44 40 40 39 38 47 32 40 39 45 35 30 33 28 30 41 35 29 34 33 30 42 34 35 27 31 41 33 38 44 42 33 36 33 35 26 31 33 30 30 31 30 31 24 33 26 31 30 27 31 30 31 35 29 39 31 33 31 26 27 21 31 29 41 32 30 19 30 22 22 29 26 38 30 19 24 37 28 30 19 30 36 36 32 29 25 30 27 22 22 27 29 24 20 17 33 19 26 26 24 21 20 29 33 28 23 32 27 20 31 11 22 32 29 24 30 27 25 25 23 16 25 28 26 23 22 23 22 25 21 17 27 25 26 18 28 15 22 20 15 21 19 24 25 22 30 24 28 20 27 21 16 23 27 17 22 26 19 14 26 18 16 24 19 18 17 17 22 24 26 20 18 13 25 16 20 15 21 22 21 15 19 15 24 19 16 16 20 15 16 15 22 10 21 17 17 22 20 17 16 16 26 8 19 19 11 24 24 9 12 17 19 20 16 13 16 18 15 16 12 18 24 17 16 15 11 21 13 18 15 15 13 16 17 18 14 15 10 17 11 9 13 12 19 19 12 13 12 17 11 10 11 17 5 17 13 17 10 15 16 8 16 14 9 14 16 6 10 11 14 16 7 13 16 17 10 18 5 13 13 11 15 16 8 17 13 13 9 16 10 5 8 10 10 14 14 16 9 4 10 14 13 10 14 13 11 9 6 15 11 6 8 10 9 10 17 12 4 13 9 9 10 6 12 16 6 13 16 11 11 16 10 9 8 9 10 13 11 8 8 10 9 12 12 7 12 8 7 10 8 6 4 5 14 2 6 9 10 5 7 7 11 13 16 12 7 8 6 10 5 9 13 8 8 3 5 11 8 9 8 8 3 10 10 10 3 10 10 6 6 7 7 7 6 6 8 7 8 6 4 6 6 9 8 11 11 8 10 8 7 5 7 4 4 7 12 5 5 7 8 5 2 9 8 12 14 8 9 5 2 8 7 6 11 12 2 9 5 7 5 3 3 5 4 5 4 4 7 6 8 8 9 4 6 4 5 4 5 6 5 5 2 5 4 7 6 7 9 6 6 5 9 4 9 6 11 5 5 5 5 4 12 4 8 9 6 4 3 3 4 7 1 9 6 4 6 2 3 4 4 6 7 7 8 5 3 6 9 4 3 5 4 5 5 3 7 6 1 11 1 5 5 4 3 4 4 1 3 8 2 3 1 4 6 4 5 1 6 3 4 5 2 5 4 7 3 3 1 10 5 3 2 5 2 2 3 6 7 4 1 4 2 3 4 3 3 5 2 6 4 2 8 5 5 4 6 3 2 5 3 4 5 4 3 4 2 0 3 1 4 2 1 2 4 4 1 1 2 3 1 6 5 0 0 2 4 2 5 5 5 5 8 7 4 4 2 3 0 5 3 3 2 1 9 2 5 2 3 2 2 5 4 3 2 5 1 2 2 0 3 3 4 3 1 2 1 2 1 2 1 2 5 2 5 3 5 3 7 2 0 1 3 2 2 1 2 3 1 8 1 2 2 2 3 2 4 4 4 4 2 2 4 0 4 2 4 5 2 1 2 1 1 1 2 1 4 2 4 2 1 1 2 3 6 2 1 2 2 3 3 4 4 5 0 2 2 3 2 2 0 2 1 2 6 0 3 1 0 2 4 1 16 11 12 1 2 2 1 3 4 2 1 1 13 11 5 3 12 14 20 6 14 16 13 22 20 13 11 24 8 5 17 12 11 10 17 17 8 20 2 4 1 2 4 2 2 4 2 2 2 1 1 5 2 1 4 6 3 4 5 3 4 1 1 2 2 0 3 2 0 2 0 1 0 4 1 1 3 0 0 1 3 2 1 0 3 
];
B = [
0 0 0
 4023 3117 906
 4675 3650 1025
 4407 3463 944
 8094 6298 1796
 2843 2340 503
 17088 13515 3573
 5336 4473 863
 2819 2430 389
 4941 4160 781
 1224 998 226
 1138 970 168
 877 748 129
 834 723 111
 4732 3884 848
 4136 3391 745
 1435 1193 242
 16676 13719 2957
 2663 2232 431
 5794 4942 852
 2210 1944 266
 6669 5742 927
 6840 5840 1000
 2337 2087 250
 6320 5382 938
 2038 1777 261
 12521 10504 2017
 7186 6083 1103
 2170 1913 257
 7223 6207 1016
 2267 2007 260
 7330 6344 986
 7172 6203 969
 2512 2217 295
 10399 8916 1483
 2758 2425 333
 7459 6469 990
 5221 4347 874
 7589 6488 1101
 8206 7048 1158
 4757 3983 774
 7749 6618 1131
 4519 3832 687
 8683 7417 1266
 7939 6860 1079
 4590 3902 688
 8159 7043 1116
 4773 4075 698
 7977 6939 1038
 5002 4309 693
 7876 6762 1114
 9821 8413 1408
 4002 3544 458
 9553 8123 1430
 3302 2891 411
 10049 8568 1481
 9517 8135 1382
 4234 3777 457
 9779 8348 1431
 3012 2814 198
 977534 851866 125668
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 0 0 0
1 0 0 0
1 0 1 0
0 0 0 0
0 0 0 0
3 0 1 0
4 0 2 2
12 0 4 2
53 0 2 2
214 3 8 2
990 7 6 2
6183 19 11 15
63297 41 15 17
243507 53 23 32
164847 106 43 43
25395 126 92 76
1564 146 132 117
267 198 164 207
215 236 223 214
281 347 251 279
279 421 318 318
344 464 365 387
440 634 425 456
494 618 537 530
593 681 616 589
679 797 701 701
775 844 812 815
888 934 883 900
1035 1136 1029 1064
1114 1225 1140 1157
1221 1315 1302 1278
1354 1575 1345 1374
1511 1514 1503 1403
1568 1644 1532 1679
1684 1828 1718 1720
1951 1922 1892 1870
2043 2095 2065 2153
2237 2345 2344 2295
2384 2460 2430 2495
2551 2690 2636 2723
2952 2963 2847 2907
3134 3221 3240 3172
3334 3456 3343 3350
3681 3764 3739 3605
4001 3961 4272 3901
4295 4208 4182 4207
4415 4381 4573 4394
4588 4537 4598 4692
4699 4696 4659 4606
4665 4698 4688 4604
4689 4732 4644 4674
4528 4553 4664 4501
4510 4472 4347 4334
4229 4369 3994 4137
4010 3903 4082 3796
3680 3902 3863 3828
3515 3576 3672 3488
3508 3479 3408 3402
3461 3507 3391 3491
3429 3586 3597 3466
3718 3702 3812 3762
3893 3982 3969 3933
4254 4264 4226 4297
4725 4700 4737 4626
5022 5036 4912 5054
5279 5167 5228 5179
5231 5107 5209 5261
4926 4853 4947 4880
4117 4125 4192 4184
3612 3523 3423 3538
2828 2843 2823 2828
2048 1966 2044 2053
1397 1412 1377 1416
1039 942 982 950
664 705 644 689
413 397 408 411
221 227 240 216
23 22 21 17
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
