A = [
35636 36849 190049 38692 33535 33373 35501 34299 35425 34901 36911 37662 39011 39198 40079 40874 41303 42455 42998 43232 44486 45148 45721 46322 47392 52062 52908 53832 58325 58879 57532 58206 59332 59580 60003 58712 57855 57625 57039 55818 56167 55510 55135 55321 54173 53748 54163 53522 52477 52384 52129 51204 50948 49997 49493 49837 48416 48654 48398 48833 47926 47960 47357 46918 46538 45057 44632 44513 44212 43852 43773 43353 42725 41965 41621 41384 41076 40563 39953 39573 38742 38224 38350 37118 37190 37221 36443 36768 36187 35435 34472 34245 33763 33585 33803 33096 32637 32227 31806 31718 31488 31224 30084 30063 29431 28989 29011 28676 28285 28113 28164 27483 27189 27078 26572 26150 25720 24947 24431 23986 24043 23620 23149 22470 22531 21911 21630 21180 20820 20939 20482 19767 20028 20213 19731 19155 19719 19093 18613 18793 18155 17867 17525 16955 17269 17020 16455 16196 16352 15678 15954 15731 15294 15393 14999 14860 14743 14395 14220 14299 14264 13668 13775 13782 12886 12818 12884 12558 12525 12396 12170 11850 11571 11558 11305 10877 10651 10686 10628 10362 10107 10337 9846 9717 9536 9920 9812 9520 9325 9184 9196 8668 8616 8625 8541 8617 7971 7987 8169 7957 7958 7674 7686 7460 7397 7389 7259 7309 7224 6714 6598 6662 6669 6655 6526 6451 6315 6204 6202 6053 5736 5439 5519 5542 5521 5622 5355 5284 5201 5028 5000 4726 4767 4685 4553 4620 4254 4279 4375 4477 4193 4085 4127 3975 3816 3846 3752 3634 3622 3574 3620 3505 3604 3419 3277 3180 3156 3206 3055 3079 2908 2827 2819 2755 2784 2724 2586 2555 2595 2491 2507 2485 2452 2407 2368 2247 2302 2128 2117 2029 2049 1943 1952 1860 1874 1868 1801 1785 1871 1900 1723 1801 1687 1684 1566 1657 1713 1587 1638 1541 1455 1401 1339 1293 1221 1246 1189 1301 1123 1179 1017 1078 1076 1040 1076 1039 1063 966 948 980 918 916 971 947 913 942 836 867 780 850 834 765 809 762 705 721 719 683 668 675 668 622 614 617 622 570 531 524 509 497 504 540 455 474 468 482 495 473 432 444 426 404 398 415 404 362 394 348 391 374 374 347 378 365 370 289 304 302 299 302 314 321 282 288 268 282 268 234 257 228 218 208 222 213 205 210 206 230 195 194 214 181 189 186 167 175 163 174 159 160 155 180 175 168 151 156 129 157 153 156 180 132 127 117 119 114 131 124 117 135 111 119 116 118 99 101 98 82 109 89 114 83 90 69 74 89 78 101 86 78 90 86 62 69 63 60 68 52 77 64 63 46 80 67 66 48 51 60 56 55 49 44 60 56 51 62 38 59 47 36 51 49 40 41 41 51 23 45 56 34 34 35 52 42 34 38 38 34 37 37 29 39 29 38 32 34 26 33 25 23 30 41 27 32 13 31 25 35 28 29 32 17 26 26 30 30 27 21 20 26 28 30 28 22 25 26 21 27 17 21 26 16 23 16 18 14 27 21 25 23 22 24 27 25 17 22 25 22 22 20 22 13 24 26 21 18 22 25 21 18 17 18 22 13 17 7 25 17 16 23 19 20 20 18 17 18 18 13 12 12 11 13 17 12 13 14 19 12 17 19 10 7 18 14 12 12 14 16 10 5 7 13 8 10 13 5 15 8 8 12 15 3 6 10 6 10 9 9 11 12 6 3 13 10 3 5 8 4 2 4 8 10 8 10 9 16 5 6 11 5 7 4 5 8 8 9 8 5 7 4 7 6 8 7 7 8 4 6 7 12 6 4 6 6 3 1 9 3 6 3 9 3 1 6 1 4 6 3 5 8 5 6 10 2 3 1 5 7 3 5 4 9 3 5 3 5 4 4 4 3 8 3 1 3 4 5 4 5 4 8 6 8 3 3 2 1 1 2 2 0 2 2 4 1 10 1 5 5 7 7 3 6 7 3 5 8 2 3 3 5 2 2 4 3 4 2 1 4 2 7 5 0 1 2 2 1 1 4 2 4 2 1 3 1 2 3 3 7 4 2 3 0 1 6 7 2 4 5 3 9 4 1 0 2 2 1 0 0 0 0 0 1 1 4 0 0 0 0 1 1 1 0 1 2 1 1 0 1 1 1 0 2 2 0 1 0 0 1 1 1 1 1 2 3 3 0 2 2 1 4 0 1 0 2 3 1 1 1 1 1 0 2 0 5 1 1 3 3 1 0 1 2 3 1 2 0 0 0 0 0 0 1 1 1 0 2 1 3 0 0 0 1 0 2 0 0 0 0 0 0 0 0 1 2 0 1 0 2 2 3 0 1 1 1 1 1 0 0 2 0 0 0 1 0 0 1 0 1 0 0 2 0 4 2 0 1 0 2 0 1 0 0 1 0 0 0 0 0 0 1 1 0 2 0 0 2 1 2 1 1 1 0 0 0 0 0 0 4 2 1 1 1 1 0 0 0 3 3 0 0 0 1 1 0 3 0 1 0 3 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 2 0 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 2 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 2 0 1 0 0 3 0 1 3 0 0 2 0 0 1 0 1 0 0 0 1 1 1 1 0 3 0 0 0 0 2 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 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 1 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 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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
 1322 304 1018
 854 247 607
 3020 1087 1933
 626 131 495
 585 151 434
 1069 273 796
 968 268 700
 1399 490 909
 2732 1141 1591
 537 113 424
 706 172 534
 662 155 507
 1594 512 1082
 791 232 559
 2617 1079 1538
 852 204 648
 935 271 664
 1226 332 894
 2620 799 1821
 1733 553 1180
 3744 1514 2230
 2576 580 1996
 1541 358 1183
 4205 1238 2967
 4826 1398 3428
 809 282 527
 16679 6234 10445
 109 55 54
 497 228 269
 224 96 128
 435 206 229
 252 109 143
 2354 1360 994
 221 123 98
 535 273 262
 208 81 127
 349 148 201
 63 26 37
 2197 1138 1059
 1 1 0
 6 3 3
 51 20 31
 503 213 290
 52 24 28
 52 30 22
 98 32 66
 169 67 102
 3867 2304 1563
 3 2 1
 107 75 32
 73 34 39
 36 14 22
 244 122 122
 3844 2177 1667
 138 89 49
 160 102 58
 654 497 157
 25353 18340 7013
 1539 1093 446
 3366288 2852499 513789
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 3 0 0
1 1 0 0
0 1 0 0
3 1 0 0
0 1 0 0
0 4 4 0
50 1 14 1
334 2 16 8
2819 5 28 2
15093 4 58 10
39939 4 88 17
86532 1 114 34
155713 12 156 51
260456 15 273 73
369110 35 390 187
461925 69 515 425
460221 91 789 615
354497 208 1054 824
194498 271 961 809
59092 413 996 920
7896 668 1122 1089
1863 954 1345 1283
1755 1264 1471 1509
1882 1643 1785 1680
2075 1892 2075 2034
2657 2245 2124 2263
2548 2520 2581 2448
2860 2844 2716 2748
2886 3000 2996 2941
3118 3075 3103 2990
3143 3329 3245 3201
3533 3395 3485 3245
3610 3441 3550 3530
3511 3515 3630 3486
3784 3668 3728 3563
3766 3717 3795 3744
3762 3688 3804 3785
3757 3825 3769 3539
3817 3985 3949 3745
3814 3971 3907 3941
3884 3931 3926 3726
4247 4229 4346 4117
4332 4181 4406 4446
4175 6441 4223 4045
3574 3580 3566 3594
2858 2808 2804 2731
2672 2804 2648 2658
2812 2760 2756 2707
2799 2913 2779 2813
2833 2841 2841 2902
2788 2680 2778 2680
2546 2679 2596 2589
2376 2399 2392 2383
2017 1971 2030 2063
1394 1453 1494 1409
989 966 909 916
643 602 629 586
470 433 430 379
274 277 254 268
173 172 165 177
22 21 21 21
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
