A = [
91567 52448 60725 54335 58102 55684 53590 57867 56840 54449 56305 55187 55538 54627 54283 53146 53426 52209 52213 52482 51348 52633 52831 51361 51770 52420 51709 51842 52577 50985 51542 51816 50797 51007 51348 50482 51112 51067 50119 51199 50649 49991 50400 49805 49178 50247 49645 49051 49210 49057 48239 48494 48348 47430 48231 48146 47660 47945 47500 47001 47391 46632 46063 46656 46011 45692 45872 45345 44744 44686 44612 44621 44150 44776 43851 43574 42924 42145 42606 42859 42555 42077 41509 41061 41366 40922 40787 40590 40392 39733 39628 39007 38288 38556 38464 37791 37343 36884 36675 36528 36254 35932 35676 35209 34863 34686 34415 33944 33873 33957 33231 32913 33142 31941 32116 32277 31546 31307 31079 31202 30139 30819 29999 29483 29266 28665 28689 28547 28618 28180 27916 27329 27177 27052 26671 26600 26468 26019 26331 26181 25522 25227 24965 24483 24514 24255 23991 23835 23801 22833 23086 22904 22930 22363 22119 21997 21947 21683 21209 20868 21022 20295 20415 20203 20272 19798 19759 19379 19369 19117 18536 18936 18402 17887 18070 17929 17572 17100 17288 17032 16854 16631 16309 16087 16632 16144 16027 15814 15385 15323 15289 15035 15138 14884 14451 14216 14312 14122 13773 14037 13533 13614 13548 13072 12984 13034 12824 12690 12550 12406 12527 12414 12258 11986 11914 11784 11572 11698 11107 11352 10930 10766 10830 10916 10830 10754 10188 10483 10387 10281 10017 9944 9923 9764 9621 9485 9415 9506 9366 9097 9077 8936 8944 8803 8819 8673 8613 8688 8364 8517 8573 8168 8000 8241 8199 8119 7965 7784 7954 7666 7597 7501 7554 7318 7378 7262 7253 7190 7114 6935 6819 7125 6830 6820 6665 6779 6610 6510 6606 6460 6490 6317 6450 6300 6150 6166 6116 6028 5891 5950 5940 5774 5740 5731 5544 5581 5574 5589 5479 5378 5480 5264 5414 5322 5382 5224 5239 5116 5167 5015 5078 4895 4977 4727 4765 4827 4734 4803 4575 4663 4482 4560 4489 4518 4329 4254 4287 4266 4236 4286 4172 4267 4052 4005 4140 4143 4047 4021 3877 3804 3904 3819 3899 3826 3801 3699 3760 3698 3608 3711 3466 3500 3571 3607 3493 3331 3280 3459 3448 3410 3230 3204 3127 3072 3091 3121 3070 3010 3034 3056 2981 2921 2939 2800 3018 2709 2889 2727 2857 2867 2719 2789 2669 2611 2715 2630 2551 2581 2600 2612 2574 2583 2509 2494 2515 2420 2488 2413 2467 2425 2333 2464 2328 2349 2356 2366 2237 2261 2222 2211 2275 2184 2199 2162 2117 2163 2114 2187 2181 2206 2102 2101 2073 1976 2066 2110 2068 2039 2028 2039 2120 1973 1958 2009 1985 1969 1952 1943 1961 1955 1888 1846 1921 1889 1847 1826 1857 1834 1791 1825 1845 1851 1739 1819 1713 1701 1876 1869 1888 1797 1814 1760 1661 1605 1654 1692 1774 1679 1668 1760 1704 1659 1598 1636 1637 1657 1636 1587 1643 1555 1672 1561 1578 1620 1537 1604 1598 1520 1488 1465 1542 1569 1562 1550 1525 1519 1434 1424 1436 1476 1527 1427 1450 1433 1443 1463 1400 1406 1377 1370 1381 1340 1369 1413 1466 1363 1272 1368 1278 1378 1305 1353 1309 1367 1361 1275 1275 1313 1359 1277 1328 1274 1272 1300 1232 1275 1229 1245 1342 1239 1274 1179 1228 1190 1156 1183 1201 1162 1210 1195 1113 1225 1087 1144 1137 1103 1137 1143 1071 1110 1167 1119 1159 1081 1111 1108 1150 1030 1078 1091 1147 1110 1070 1133 1091 994 1034 1034 1051 1106 1122 1105 1046 1027 1004 1040 1062 1133 1021 971 1067 1039 1038 997 1049 1013 946 954 980 1028 910 1013 1042 1005 1010 1051 951 1036 1042 1018 1025 1004 994 1000 946 943 938 999 940 945 969 932 993 981 929 924 974 917 959 962 961 936 953 902 922 904 911 946 943 923 834 954 929 858 898 912 904 818 878 866 918 903 892 877 930 862 860 855 873 941 796 839 821 840 831 836 782 773 760 881 827 794 870 851 856 757 860 837 833 845 785 829 804 831 808 794 791 815 749 792 782 728 721 774 783 737 769 750 770 768 734 788 771 731 725 793 679 707 729 839 730 710 693 695 695 700 715 769 779 715 743 733 746 702 683 744 740 698 723 780 690 657 677 653 618 680 652 668 681 668 643 686 661 647 688 659 698 637 642 672 675 654 725 619 664 641 620 604 668 625 663 687 658 660 655 632 565 587 630 656 579 630 639 636 627 623 586 611 577 593 574 611 602 547 587 577 596 614 626 596 584 653 639 665 591 561 614 579 560 591 609 597 581 577 533 547 524 546 545 597 576 584 591 518 531 535 558 574 549 594 518 553 560 556 571 565 537 581 555 547 627 568 517 530 497 536 548 546 593 545 559 503 541 595 501 502 563 522 507 551 520 517 549 516 473 513 506 481 463 482 533 544 512 516 450 507 481 510 503 515 495 501 498 490 488 483 458 541 492 478 463 432 466 469 504 449 435 504 477 453 477 458 431 521 420 449 459 449 447 468 444 419 460 438 413 480 455 430 410 409 528 467 458 445 447 462 444 407 421 451 403 421 417 440 397 403 418 433 421 389 407 369 391 395 374 433 424 404 415 443 392 409 407 404 377 387 356 403 395 372 415 415 363 392 378 368 381 374 421 378 399 346 374 353 375 383 392 386 386 403 350 339 352 408 400 329 360 381 374 365 351 337 366 357 354 373 372 373 340 350 336 333 364 324 378 346 358 351 369 368 354 336 335 351 335 339 327 340 333 360 315 325 379 330 345 295 345 368 322 352 327 338 305 334 335 315 329 342 325 334 314 320 301 328 317 315 349 317 284 316 301 300 349 327 316 295 340 285 281 319 310 319 305 292 335 305 305 288 307 332 298 298 303 278 259 306 302 301 321 245 268 297 293 302 290 284 283 291 279 303 291 283 289 295 286 264 308 265 281 267 258 268 229 284 268 263 269 263 265 277 228 275 246 274 257 282 241 239 270 265 257 267 243 249 256 265 245 267 275 259 251 235 268 256 264 225 260 276 263 247 260 290 257 263 235 250 208 264 237 239 231 265 265 274 259 238 240 219 230 253 234 225 241 253 196 209 211 209 238 219 238 210 225 214 191 234 205 236 237 205 232 223 226 185 198 224 225 226 199 226 207 223 208 212 226 213 205 192 216 185 190 201 205 208 178 213 211 180 186 192 216 174 190 189 216 214 228 215 207 214 186 214 213 206 183 178 235 213 193 186 179 187 194 186 179 180 197 193 174 182 167 185 201 158 177 184 177 172 164 202 206 169 147 173 180 187 172 188 175 203 183 166 193 151 168 159 165 168 191 181 162 178 156 192 169 163 154 181 168 168 213 176 157 143 164 151 186 171 182 159 180 180 157 159 171 166 158 152 157 160 154 166 161 165 160 153 155 165 155 158 178 159 140 160 138 164 161 156 163 160 144 152 156 164 174 145 169 139 158 163 137 168 158 159 161 135 166 145 129 128 148 140 149 124 144 150 142 156 161 152 164 163 138 138 134 148 146 148 178 152 125 143 137 161 153 144 138 159 170 129 150 133 140 122 131 113 142 161 140 143 138 133 137 147 146 124 148 106 133 149 140 153 132 131 144 149 120 139 116 124 115 125 141 121 115 126 133 133 129 136 121 155 122 123 121 100 147 132 128 104 124 124 106 119 133 130 164 116 111 114 119 118 125 175 107 96 139 125 115 116 134 137 108 122 125 115 110 124 114 119 93 117 142 112 102 109 118 122 108 105 134 111 98 135 108 100 119 137 115 132 104 126 123 101 95 116 95 106 124 117 133 95 101 119 109 121 107 93 113 116 130 95 104 104 112 116 110 115 92 101 104 104 99 111 109 101 114 102 105 95 91 102 115 101 113 102 103 91 89 94 108 96 95 137 108 99 90 103 94 89 99 94 91 97 77 99 99 108 103 97 95 105 94 102 91 96 108 90 110 80 103 90 100 103 93 131 85 94 76 90 99 81 89 87 97 76 77 80 78 109 92 85 83 89 100 86 106 78 96 112 88 89 112 87 68 83 88 105 80 80 82 81 61 86 94 81 64 72 81 72 70 94 106 83 80 81 78 69 70 85 93 68 81 75 83 74 73 83 72 86 68 85 84 72 88 84 70 96 72 86 86 89 78 76 66 81 65 74 62 73 97 99 74 72 77 62 95 67 90 79 69 67 68 75 85 69 79 61 68 64 81 81 74 91 82 68 56 65 69 84 63 62 75 71 61 81 67 64 71 76 78 63 96 61 62 58 85 65 57 65 61 66 62 58 64 70 75 51 60 58 70 50 66 66 55 53 63 62 64 73 67 67 69 66 52 59 49 48 59 54 46 57 65 64 57 56 65 60 75 65 51 55 70 65 70 64 60 64 63 57 58 63 46 59 62 70 50 46 51 47 52 60 56 56 53 54 43 60 43 50 46 44 57 53 74 51 43 48 60 53 65 64 68 47 79 62 66 66 63 47 57 48 46 59 52 56 51 47 38 65 52 43 48 45 46 53 61 59 47 46 37 52 38 53 48 53 58 48 59 46 45 43 62 58 62 48 37 57 40 38 32 47 51 45 44 42 43 44 55 48 36 53 44 37 53 39 56 37 52 59 57 43 30 45 42 46 53 43 61 35 46 46 38 38 46 43 35 41 33 44 42 40 49 46 39 42 42 43 43 53 43 47 54 44 45 37 34 35 36 44 44 43 39 37 46 48 37 38 39 42 40 42 42 38 38 30 38 42 41 48 29 39 36 36 43 46 45 30 46 34 34 38 44 34 38 39 31 30 38 49 36 44 38 35 38 42 41 39 37 41 32 42 32 43 37 39 40 25 27 39 40 38 40 37 43 34 46 41 32 40 35 37 28 39 37 33 44 32 31 37 34 33 37 37 38 40 40 41 24 36 29 36 30 44 40 35 33 28 33 31 25 48 23 41 32 35 27 18 31 33 22 34 30 31 27 38 28 29 31 35 43 34 21 32 38 18 29 25 30 26 
];
B = [
0 0 0
 5365 3575 1790
 2303 1487 816
 11918 9652 2266
 2574 1613 961
 2478 1596 882
 3313 2209 1104
 4654 3358 1296
 2507 1668 839
 11748 9565 2183
 2842 1959 883
 3074 2137 937
 3533 2515 1018
 6113 4735 1378
 2974 2205 769
 12929 10916 2013
 3810 2870 940
 3848 2908 940
 4144 3187 957
 7047 5565 1482
 4499 3581 918
 14730 12542 2188
 6443 5063 1380
 5293 4245 1048
 9618 7586 2032
 16931 13733 3198
 1879 1463 416
 67001 58699 8302
 1345 1066 279
 2046 1603 443
 2049 1660 389
 3888 3199 689
 951 762 189
 15881 13894 1987
 1171 923 248
 1866 1487 379
 1764 1453 311
 3603 2995 608
 295 201 94
 20082 17353 2729
 4 3 1
 25 21 4
 335 263 72
 1909 1578 331
 220 186 34
 209 139 70
 269 193 76
 889 678 211
 33365 28578 4787
 10 9 1
 297 230 67
 202 159 43
 259 193 66
 1149 942 207
 37836 32389 5447
 455 371 84
 353 291 62
 465 423 42
 10816 9536 1280
 7235 6333 902
 4206733 3882395 324338
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 52 0 0
6 9 0 0
7 35 0 0
11 40 0 0
4 54 0 0
3 61 0 0
70 96 15 15
354 130 46 39
2234 151 113 108
14013 221 193 195
54571 238 312 271
135677 355 449 441
227327 427 581 558
332590 564 831 865
520805 773 1258 1278
656129 1061 1753 1769
527160 1208 1924 1954
482028 1586 2276 2469
380516 2018 2699 2737
164699 2448 3050 3016
74491 3074 3293 3400
20690 3130 3636 3745
6633 3285 3813 3924
4931 3472 3909 4026
4713 3695 3977 4125
4679 3999 4016 4159
4518 4019 4122 4147
4427 4054 4129 4113
4276 4065 4056 4037
4040 4018 4031 3994
4069 3968 3846 3969
4104 3685 3695 3684
3708 3656 3514 3604
3605 3334 3400 3483
3407 3174 3183 3209
3277 3101 3168 3116
3051 2979 2900 2939
2998 2993 2948 2910
3023 2930 2790 2868
3075 2919 2927 2841
3051 2890 3089 2967
3151 3099 3176 3191
3275 3351 3329 3370
3540 3527 3376 3524
3718 3675 3489 3589
3550 3597 3569 3632
3202 3373 3325 3198
3769 3656 3720 3730
3154 3177 3298 3193
2979 3078 2993 2983
3057 3127 3109 3009
3145 3139 3056 3021
3104 3159 3068 3169
3058 3023 2990 3021
2906 2876 2985 2997
2946 2967 2888 2958
2666 2627 2669 2772
2388 2417 2455 2459
2178 2192 2270 2217
1970 2030 2012 2050
1746 1804 1769 1748
1496 1571 1511 1579
1249 1268 1256 1240
1005 986 1013 1008
705 702 680 716
365 316 321 287
52 58 60 60
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
