A = [
21138 25148 83498 25769 30453 29089 28651 28788 29890 28256 27247 29256 28027 27366 28457 27695 26818 28293 26863 26300 27321 26260 25190 26790 26544 27554 29195 28905 29406 31534 32053 31456 32810 33296 32280 33306 32298 30632 31550 30521 29332 30587 29816 28817 29708 28878 27907 28925 28064 26899 27839 27206 26465 27317 26722 25672 26080 25844 24870 25178 24615 24319 24634 24287 23348 24079 23208 22644 22961 22811 21815 22434 21923 21251 21626 21105 20590 20941 20595 20129 20161 19752 19250 19537 19021 18527 18678 18199 17835 18148 17346 17206 17561 16910 16743 16993 16317 15884 16255 15713 15423 15730 15079 14911 14973 14350 14407 14448 14226 13424 13794 13356 13167 12986 12945 12613 12694 12522 12075 12219 11938 11724 11914 11137 11135 11168 10963 10510 10648 10591 10313 10338 10317 9790 9915 9819 9497 9719 9241 9163 9110 8949 8739 8657 8551 8273 8283 8274 7905 8132 7803 7602 7873 7603 7335 7308 7244 7094 6960 6670 6792 6762 6532 6534 6460 6300 6121 6206 6016 5862 5944 5759 5634 5690 5738 5451 5409 5436 5139 5233 5115 5152 5090 5050 4818 4898 4879 4722 4788 4690 4533 4465 4449 4250 4343 4223 4108 4225 4111 4090 3947 3882 3865 3903 3727 3673 3774 3659 3608 3590 3522 3401 3364 3514 3339 3396 3279 3153 3263 3174 3128 3030 3181 3081 2955 3011 2930 3014 2872 2911 2773 2793 2706 2785 2743 2712 2754 2598 2532 2502 2393 2404 2339 2370 2410 2325 2262 2376 2295 2314 2225 2272 2286 2254 2222 2220 2195 2136 2178 2085 2186 2043 2042 2055 2023 1929 1959 1918 1939 1903 1877 1910 1856 1783 1871 1764 1788 1892 1766 1778 1713 1647 1699 1627 1669 1600 1761 1657 1682 1603 1687 1582 1597 1605 1558 1494 1639 1436 1449 1589 1395 1509 1420 1424 1450 1433 1444 1454 1427 1412 1422 1403 1357 1313 1321 1397 1343 1334 1275 1336 1254 1352 1237 1247 1287 1291 1242 1220 1234 1277 1310 1235 1303 1186 1255 1227 1193 1251 1207 1230 1187 1174 1137 1122 1127 1170 1063 1117 1068 1069 1114 1020 1037 1060 1020 1019 1018 1004 1018 1028 993 1018 1002 974 1067 1057 1011 972 1063 989 991 957 968 954 943 946 963 950 912 934 914 863 928 862 851 868 908 906 901 852 870 874 847 894 920 850 868 830 843 835 819 829 800 826 783 787 764 743 737 731 770 714 714 802 720 723 725 716 705 712 672 711 731 685 693 643 651 668 693 696 683 651 650 647 652 657 652 654 644 592 627 579 610 622 648 630 617 610 609 607 595 620 587 570 590 607 581 585 566 569 592 593 568 599 575 557 612 530 580 579 544 552 565 526 553 535 513 544 537 519 523 496 517 460 507 510 496 507 524 493 462 487 472 450 511 434 501 465 467 429 490 462 481 511 442 463 477 480 434 444 454 419 444 418 400 430 440 440 375 453 427 422 423 396 447 431 421 401 426 355 369 391 421 403 424 379 411 396 363 435 403 382 371 343 351 390 355 334 369 360 363 333 357 354 347 362 334 331 345 336 322 340 326 360 321 321 307 318 329 319 341 342 359 325 330 298 343 320 308 282 280 307 297 285 321 317 281 303 288 298 278 293 293 286 258 265 278 257 300 268 264 276 235 262 296 282 261 268 250 263 267 242 220 243 254 256 243 230 242 276 224 246 231 264 209 198 249 239 224 248 223 210 226 220 240 220 196 244 221 240 213 211 218 212 185 216 208 218 189 206 183 203 188 163 178 192 189 186 214 202 203 215 214 200 210 187 187 205 199 185 200 177 214 196 189 169 198 185 177 160 198 182 177 213 172 167 163 172 187 155 140 154 166 148 146 172 164 162 160 149 163 166 167 166 169 153 134 166 131 153 144 170 171 131 152 131 171 144 129 122 115 145 142 138 149 147 131 115 135 130 129 127 98 122 136 131 144 139 134 128 129 121 130 137 122 127 121 112 117 126 130 126 133 118 113 139 110 120 126 121 131 122 123 109 108 119 122 127 126 122 99 117 112 100 104 101 106 112 110 109 91 122 131 114 116 111 109 119 97 100 95 115 108 102 107 105 90 92 98 83 87 80 93 88 92 83 105 85 88 91 90 92 88 74 86 87 93 100 75 94 92 92 88 89 81 84 82 82 72 88 65 76 69 76 76 74 81 72 91 77 83 71 89 86 66 88 62 55 79 59 58 65 69 73 76 61 50 61 63 67 68 67 69 64 56 57 75 71 74 67 63 63 68 90 70 64 62 66 45 62 71 65 49 67 56 60 77 51 47 67 57 50 59 64 57 58 58 59 65 55 56 53 54 71 58 53 60 51 56 56 43 69 45 43 56 59 58 52 57 51 51 55 54 46 69 76 68 58 54 50 46 56 59 60 51 45 47 56 44 37 51 40 49 57 45 52 40 41 46 46 39 47 38 45 52 54 41 53 37 55 54 60 55 43 38 44 47 50 53 50 43 35 38 44 40 46 33 41 50 42 33 32 40 47 43 40 43 33 35 41 46 34 33 33 43 43 47 39 34 44 45 38 51 36 41 28 43 32 37 29 32 34 23 23 28 32 39 32 28 31 37 43 35 33 34 21 26 33 36 35 30 25 39 43 31 25 23 30 33 30 32 32 34 21 31 41 28 31 35 27 24 21 32 39 25 21 14 35 21 22 33 35 21 21 21 29 17 32 30 28 23 21 26 28 24 21 25 31 25 24 25 20 12 26 22 24 16 23 25 27 23 26 36 31 23 26 24 26 21 28 21 20 24 29 18 28 24 31 37 26 24 27 21 16 25 30 19 29 26 19 29 22 23 25 21 18 14 26 21 21 23 20 22 14 28 20 14 12 14 24 19 23 19 21 27 36 28 27 26 17 18 15 12 19 9 16 17 20 13 14 17 19 21 25 13 22 20 17 14 12 11 16 11 16 15 11 20 21 16 24 13 14 20 17 7 27 9 20 20 23 11 15 13 12 11 16 14 19 12 16 16 19 19 11 13 20 13 20 14 20 16 15 20 14 12 16 15 7 15 11 11 6 8 12 7 13 14 12 11 10 13 12 4 5 9 10 6 9 8 8 10 17 6 13 7 14 10 9 7 8 12 11 14 10 13 12 16 11 9 10 10 6 8 12 10 5 8 8 9 9 14 4 8 14 10 8 3 14 10 7 8 11 12 10 4 7 9 7 7 11 10 9 7 8 6 14 8 5 8 11 9 2 4 4 6 8 1 5 10 14 8 6 11 11 13 6 8 7 3 13 11 11 7 9 9 7 5 9 6 7 9 9 4 8 11 2 10 11 6 6 10 8 13 13 10 3 11 7 5 11 11 5 8 6 5 7 5 6 9 4 2 8 7 9 5 6 2 8 5 3 8 3 3 3 8 15 7 12 5 2 6 4 4 4 4 7 2 6 3 4 4 9 5 6 5 4 16 4 8 5 6 8 5 6 7 8 7 11 6 6 11 8 3 7 4 8 3 5 4 4 2 9 9 7 9 2 3 1 8 6 5 6 2 6 5 6 10 5 5 7 4 5 3 11 8 10 3 5 4 6 4 4 7 3 7 1 1 3 2 9 5 1 6 4 3 0 3 3 5 8 5 5 3 6 5 4 6 3 6 1 7 3 1 5 3 7 5 6 4 2 6 2 4 2 6 3 5 2 1 4 1 5 2 4 1 2 5 1 1 1 3 4 1 1 1 4 3 6 6 7 3 2 3 4 5 0 3 3 5 5 2 3 1 4 4 5 3 2 3 3 2 4 3 3 3 5 4 3 2 1 6 4 3 1 4 5 4 5 4 2 2 3 1 2 3 0 5 5 3 5 1 1 3 1 4 2 2 3 1 2 5 1 1 6 1 2 2 1 3 3 0 5 1 3 2 1 3 0 0 2 5 1 1 2 3 5 4 4 2 0 1 0 3 0 1 2 1 0 2 4 3 5 4 4 3 1 4 0 2 1 2 3 0 1 3 2 1 2 0 3 3 1 4 2 1 2 1 3 1 3 1 1 1 1 1 3 3 1 0 2 3 1 4 2 3 0 3 0 2 2 1 3 2 2 3 3 0 0 3 2 0 1 3 2 0 1 1 0 1 2 2 1 0 0 1 2 3 2 1 2 1 1 0 1 0 0 1 0 1 0 1 1 0 2 2 3 1 1 1 3 0 3 2 4 3 3 1 0 1 2 0 2 4 0 0 1 0 1 1 0 0 0 0 2 1 0 3 2 1 1 0 1 0 1 3 1 3 0 1 1 1 1 2 0 0 0 0 1 0 0 1 0 0 0 3 0 0 0 0 2 0 1 2 0 2 2 2 1 0 0 0 0 2 0 0 1 0 1 0 0 0 3 0 0 3 1 0 0 3 0 0 1 0 0 0 2 0 1 1 2 3 1 0 0 0 1 2 1 1 2 0 0 2 1 0 1 1 0 2 0 2 2 0 1 0 0 0 1 0 0 0 1 4 2 1 2 0 1 1 1 1 1 0 2 0 2 1 1 0 2 1 1 1 3 1 0 3 0 2 1 1 0 1 2 1 0 0 1 1 0 2 0 1 0 0 0 0 0 1 0 0 0 1 2 0 0 0 3 0 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 2 1 1 0 0 3 0 0 2 0 2 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 2 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 2 1 1 0 1 1 0 0 1 2 0 1 1 3 2 0 0 0 
];
B = [
0 0 0
 15379 1591 13788
 12918 2635 10283
 17925 3985 13940
 8659 748 7911
 9905 906 8999
 13935 1798 12137
 10546 1108 9438
 16034 3680 12354
 13608 3069 10539
 7754 807 6947
 10149 1308 8841
 8605 990 7615
 15350 3512 11838
 9245 1782 7463
 11873 2913 8960
 7615 1012 6603
 8133 1177 6956
 8845 1495 7350
 15258 3676 11582
 6700 1155 5545
 12700 3684 9016
 9621 1988 7633
 7837 1903 5934
 24154 7831 16323
 12955 3926 9029
 5761 2237 3524
 28481 11831 16650
 632 202 430
 5787 2434 3353
 1583 616 967
 1834 647 1187
 1847 705 1142
 5230 2388 2842
 1771 796 975
 5268 2552 2716
 1683 688 995
 1234 489 745
 696 303 393
 4854 2347 2507
 10 6 4
 31 18 13
 1845 977 868
 6675 3534 3141
 710 396 314
 727 397 330
 1073 496 577
 3390 1912 1478
 13355 7478 5877
 36 14 22
 734 457 277
 665 374 291
 718 381 337
 5013 3223 1790
 17028 10696 6332
 1207 782 425
 1150 710 440
 1555 1183 372
 206392 157548 48844
 18077 13374 4703
 1343816 1075192 268624
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 8 0 0
9 3 0 0
5 3 0 0
3 2 0 0
5 4 0 0
18 6 6 2
549 20 14 7
2334 15 38 20
5185 21 64 35
10850 32 105 59
23008 17 117 117
53878 61 165 150
96429 78 227 215
146595 110 282 281
172242 171 340 373
167761 229 448 489
117008 340 521 603
56049 456 706 730
18530 657 879 935
5018 857 1202 1263
2931 1263 1570 1568
2918 1711 1891 1880
3363 2010 2206 2331
3535 2490 2645 2600
3836 2935 2929 2866
4134 3542 3621 3765
4539 3702 3883 3935
4639 4168 4069 4129
4889 4414 4325 4578
4930 4394 4573 4464
4914 4644 4628 4538
4916 4358 4420 4484
4819 4416 4342 4310
4290 4225 4198 4141
4390 4190 3866 3927
4273 4046 3756 3812
3965 3802 3626 3706
3743 3771 3584 3598
3748 3482 3393 3479
3744 3758 3372 3263
3409 3420 3133 3193
3137 2940 2942 3057
3351 3462 2961 3065
2744 2770 2821 2750
2580 2741 2846 2807
2542 2579 2788 2674
2462 2468 2664 2661
2636 2569 2709 2509
2269 2340 2420 2499
2102 2184 2240 2232
1950 1914 2148 2094
1888 1852 1944 1913
1776 1820 1824 1751
1676 1760 1870 1845
1634 1704 1715 1768
1591 1665 1571 1551
1465 1385 1353 1426
1181 1159 1186 1117
1003 1103 1062 1016
907 989 1070 1080
762 832 880 838
595 660 654 609
456 431 454 425
244 253 236 266
160 162 166 155
69 94 61 72
15 14 15 8
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
