# (c) Copyright 2004-2009 Dmitri Maslov # Distributing this file without an express written permission or erasing this note is prohibited. 13 0 2 4 12 8 20 24 56 16 36 40 88 48 104 112 240 32 68 72 152 80 168 176 368 96 200 208 432 224 464 480 992 64 132 136 280 144 296 304 624 160 328 336 688 352 720 736 1504 192 392 400 816 416 848 864 1760 448 912 928 1888 960 1952 1984 4032 128 260 264 536 272 552 560 1136 288 584 592 1200 608 1232 1248 2528 320 648 656 1328 672 1360 1376 2784 704 1424 1440 2912 1472 2976 3008 6080 384 776 784 1584 800 1616 1632 3296 832 1680 1696 3424 1728 3488 3520 7104 896 1808 1824 3680 1856 3744 3776 7616 1920 3872 3904 7872 3968 8000 8064 8065 256 516 520 1048 528 1064 1072 2160 544 1096 1104 2224 1120 2256 2272 4576 576 1160 1168 2352 1184 2384 2400 4832 1216 2448 2464 4960 2496 5024 5056 1985 640 1288 1296 2608 1312 2640 2656 5344 1344 2704 2720 5472 2752 5536 5568 3009 1408 2832 2848 5728 2880 5792 5824 3521 2944 5920 5952 3777 6016 3905 3969 8066 768 1544 1552 3120 1568 3152 3168 6368 1600 3216 3232 6496 3264 6560 6592 5057 1664 3344 3360 6752 3392 6816 6848 5569 3456 6944 6976 5825 7040 5953 6017 3971 1792 3600 3616 7264 3648 7328 7360 6593 3712 7456 7488 6849 7552 6977 7041 6019 3840 7712 7744 7361 7808 7489 7553 7043 7936 7745 7809 7555 7937 7811 7939 7943 512 1028 1032 2072 1040 2088 2096 4208 1056 2120 2128 4272 2144 4304 4320 481 1088 2184 2192 4400 2208 4432 4448 737 2240 4496 4512 865 4544 929 961 1986 1152 2312 2320 4656 2336 4688 4704 1249 2368 4752 4768 1377 4800 1441 1473 3010 2432 4880 4896 1633 4928 1697 1729 3522 4992 1825 1857 3778 1921 3906 3970 8068 1280 2568 2576 5168 2592 5200 5216 2273 2624 5264 5280 2401 5312 2465 2497 5058 2688 5392 5408 2657 5440 2721 2753 5570 5504 2849 2881 5826 2945 5954 6018 3973 2816 5648 5664 3169 5696 3233 3265 6594 5760 3361 3393 6850 3457 6978 7042 6021 5888 3617 3649 7362 3713 7490 7554 7045 3841 7746 7810 7557 7938 7813 7941 7947 1536 3080 3088 6192 3104 6224 6240 4321 3136 6288 6304 4449 6336 4513 4545 963 3200 6416 6432 4705 6464 4769 4801 1475 6528 4897 4929 1731 4993 1859 1923 3974 3328 6672 6688 5217 6720 5281 5313 2499 6784 5409 5441 2755 5505 2883 2947 6022 6912 5665 5697 3267 5761 3395 3459 7046 5889 3651 3715 7558 3843 7814 7942 7949 3584 7184 7200 6241 7232 6305 6337 4547 7296 6433 6465 4803 6529 4931 4995 1927 7424 6689 6721 5315 6785 5443 5507 2951 6913 5699 5763 3463 5891 3719 3847 7950 7680 7201 7233 6339 7297 6467 6531 4999 7425 6723 6787 5511 6915 5767 5895 3855 7681 7235 7299 6535 7427 6791 6919 5903 7683 7303 7431 6927 7687 7439 7695 7711 1024 2052 2056 4120 2064 4136 4144 113 2080 4168 4176 177 4192 209 225 482 2112 4232 4240 305 4256 337 353 738 4288 401 417 866 449 930 962 1988 2176 4360 4368 561 4384 593 609 1250 4416 657 673 1378 705 1442 1474 3012 4480 785 801 1634 833 1698 1730 3524 897 1826 1858 3780 1922 3908 3972 8072 2304 4616 4624 1073 4640 1105 1121 2274 4672 1169 1185 2402 1217 2466 2498 5060 4736 1297 1313 2658 1345 2722 2754 5572 1409 2850 2882 5828 2946 5956 6020 3977 4864 1553 1569 3170 1601 3234 3266 6596 1665 3362 3394 6852 3458 6980 7044 6025 1793 3618 3650 7364 3714 7492 7556 7049 3842 7748 7812 7561 7940 7817 7945 7955 2560 5128 5136 2097 5152 2129 2145 4322 5184 2193 2209 4450 2241 4514 4546 965 5248 2321 2337 4706 2369 4770 4802 1477 2433 4898 4930 1733 4994 1861 1925 3978 5376 2577 2593 5218 2625 5282 5314 2501 2689 5410 5442 2757 5506 2885 2949 6026 2817 5666 5698 3269 5762 3397 3461 7050 5890 3653 3717 7562 3845 7818 7946 7957 5632 3089 3105 6242 3137 6306 6338 4549 3201 6434 6466 4805 6530 4933 4997 1931 3329 6690 6722 5317 6786 5445 5509 2955 6914 5701 5765 3467 5893 3723 3851 7958 3585 7202 7234 6341 7298 6469 6533 5003 7426 6725 6789 5515 6917 5771 5899 3863 7682 7237 7301 6539 7429 6795 6923 5911 7685 7307 7435 6935 7691 7447 7703 7727 3072 6152 6160 4145 6176 4177 4193 227 6208 4241 4257 355 4289 419 451 966 6272 4369 4385 611 4417 675 707 1478 4481 803 835 1734 899 1862 1926 3980 6400 4625 4641 1123 4673 1187 1219 2502 4737 1315 1347 2758 1411 2886 2950 6028 4865 1571 1603 3270 1667 3398 3462 7052 1795 3654 3718 7564 3846 7820 7948 7961 6656 5137 5153 2147 5185 2211 2243 4550 5249 2339 2371 4806 2435 4934 4998 1933 5377 2595 2627 5318 2691 5446 5510 2957 2819 5702 5766 3469 5894 3725 3853 7962 5633 3107 3139 6342 3203 6470 6534 5005 3331 6726 6790 5517 6918 5773 5901 3867 3587 7238 7302 6541 7430 6797 6925 5915 7686 7309 7437 6939 7693 7451 7707 7735 7168 6161 6177 4195 6209 4259 4291 455 6273 4387 4419 711 4483 839 903 1934 6401 4643 4675 1223 4739 1351 1415 2958 4867 1607 1671 3470 1799 3726 3854 7964 6657 5155 5187 2247 5251 2375 2439 5006 5379 2631 2695 5518 2823 5774 5902 3869 5635 3143 3207 6542 3335 6798 6926 5917 3591 7310 7438 6941 7694 7453 7709 7739 7169 6179 6211 4295 6275 4423 4487 911 6403 4679 4743 1423 4871 1679 1807 3870 6659 5191 5255 2447 5383 2703 2831 5918 5639 3215 3343 6942 3599 7454 7710 7741 7171 6215 6279 4495 6407 4751 4879 1823 6663 5263 5391 2847 5647 3359 3615 7742 7175 6287 6415 4895 6671 5407 5663 3647 7183 6431 6687 5695 7199 6719 7231 7295 2048 4100 4104 25 4112 41 49 114 4128 73 81 178 97 210 226 484 4160 137 145 306 161 338 354 740 193 402 418 868 450 932 964 1992 4224 265 273 562 289 594 610 1252 321 658 674 1380 706 1444 1476 3016 385 786 802 1636 834 1700 1732 3528 898 1828 1860 3784 1924 3912 3976 8080 4352 521 529 1074 545 1106 1122 2276 577 1170 1186 2404 1218 2468 2500 5064 641 1298 1314 2660 1346 2724 2756 5576 1410 2852 2884 5832 2948 5960 6024 3985 769 1554 1570 3172 1602 3236 3268 6600 1666 3364 3396 6856 3460 6984 7048 6033 1794 3620 3652 7368 3716 7496 7560 7057 3844 7752 7816 7569 7944 7825 7953 7971 4608 1033 1041 2098 1057 2130 2146 4324 1089 2194 2210 4452 2242 4516 4548 969 1153 2322 2338 4708 2370 4772 4804 1481 2434 4900 4932 1737 4996 1865 1929 3986 1281 2578 2594 5220 2626 5284 5316 2505 2690 5412 5444 2761 5508 2889 2953 6034 2818 5668 5700 3273 5764 3401 3465 7058 5892 3657 3721 7570 3849 7826 7954 7973 1537 3090 3106 6244 3138 6308 6340 4553 3202 6436 6468 4809 6532 4937 5001 1939 3330 6692 6724 5321 6788 5449 5513 2963 6916 5705 5769 3475 5897 3731 3859 7974 3586 7204 7236 6345 7300 6473 6537 5011 7428 6729 6793 5523 6921 5779 5907 3879 7684 7241 7305 6547 7433 6803 6931 5927 7689 7315 7443 6951 7699 7463 7719 7759 5120 2057 2065 4146 2081 4178 4194 229 2113 4242 4258 357 4290 421 453 970 2177 4370 4386 613 4418 677 709 1482 4482 805 837 1738 901 1866 1930 3988 2305 4626 4642 1125 4674 1189 1221 2506 4738 1317 1349 2762 1413 2890 2954 6036 4866 1573 1605 3274 1669 3402 3466 7060 1797 3658 3722 7572 3850 7828 7956 7977 2561 5138 5154 2149 5186 2213 2245 4554 5250 2341 2373 4810 2437 4938 5002 1941 5378 2597 2629 5322 2693 5450 5514 2965 2821 5706 5770 3477 5898 3733 3861 7978 5634 3109 3141 6346 3205 6474 6538 5013 3333 6730 6794 5525 6922 5781 5909 3883 3589 7242 7306 6549 7434 6805 6933 5931 7690 7317 7445 6955 7701 7467 7723 7767 3073 6162 6178 4197 6210 4261 4293 459 6274 4389 4421 715 4485 843 907 1942 6402 4645 4677 1227 4741 1355 1419 2966 4869 1611 1675 3478 1803 3734 3862 7980 6658 5157 5189 2251 5253 2379 2443 5014 5381 2635 2699 5526 2827 5782 5910 3885 5637 3147 3211 6550 3339 6806 6934 5933 3595 7318 7446 6957 7702 7469 7725 7771 7170 6181 6213 4299 6277 4427 4491 919 6405 4683 4747 1431 4875 1687 1815 3886 6661 5195 5259 2455 5387 2711 2839 5934 5643 3223 3351 6958 3607 7470 7726 7773 7173 6219 6283 4503 6411 4759 4887 1839 6667 5271 5399 2863 5655 3375 3631 7774 7179 6295 6423 4911 6679 5423 5679 3679 7191 6447 6703 5727 7215 6751 7263 7359 6144 4105 4113 51 4129 83 99 230 4161 147 163 358 195 422 454 972 4225 275 291 614 323 678 710 1484 387 806 838 1740 902 1868 1932 3992 4353 531 547 1126 579 1190 1222 2508 643 1318 1350 2764 1414 2892 2956 6040 771 1574 1606 3276 1670 3404 3468 7064 1798 3660 3724 7576 3852 7832 7960 7985 4609 1043 1059 2150 1091 2214 2246 4556 1155 2342 2374 4812 2438 4940 5004 1945 1283 2598 2630 5324 2694 5452 5516 2969 2822 5708 5772 3481 5900 3737 3865 7986 1539 3110 3142 6348 3206 6476 6540 5017 3334 6732 6796 5529 6924 5785 5913 3891 3590 7244 7308 6553 7436 6809 6937 5939 7692 7321 7449 6963 7705 7475 7731 7783 5121 2067 2083 4198 2115 4262 4294 461 2179 4390 4422 717 4486 845 909 1946 2307 4646 4678 1229 4742 1357 1421 2970 4870 1613 1677 3482 1805 3738 3866 7988 2563 5158 5190 2253 5254 2381 2445 5018 5382 2637 2701 5530 2829 5786 5914 3893 5638 3149 3213 6554 3341 6810 6938 5941 3597 7322 7450 6965 7706 7477 7733 7787 3075 6182 6214 4301 6278 4429 4493 923 6406 4685 4749 1435 4877 1691 1819 3894 6662 5197 5261 2459 5389 2715 2843 5942 5645 3227 3355 6966 3611 7478 7734 7789 7174 6221 6285 4507 6413 4763 4891 1847 6669 5275 5403 2871 5659 3383 3639 7790 7181 6299 6427 4919 6683 5431 5687 3695 7195 6455 6711 5743 7223 6767 7279 7391 6145 4115 4131 103 4163 167 199 462 4227 295 327 718 391 846 910 1948 4355 551 583 1230 647 1358 1422 2972 775 1614 1678 3484 1806 3740 3868 7992 4611 1063 1095 2254 1159 2382 2446 5020 1287 2638 2702 5532 2830 5788 5916 3897 1543 3150 3214 6556 3342 6812 6940 5945 3598 7324 7452 6969 7708 7481 7737 7795 5123 2087 2119 4302 2183 4430 4494 925 2311 4686 4750 1437 4878 1693 1821 3898 2567 5198 5262 2461 5390 2717 2845 5946 5646 3229 3357 6970 3613 7482 7738 7797 3079 6222 6286 4509 6414 4765 4893 1851 6670 5277 5405 2875 5661 3387 3643 7798 7182 6301 6429 4923 6685 5435 5691 3703 7197 6459 6715 5751 7227 6775 7287 7407 6147 4135 4167 207 4231 335 399 926 4359 591 655 1438 783 1694 1822 3900 4615 1103 1167 2462 1295 2718 2846 5948 1551 3230 3358 6972 3614 7484 7740 7801 5127 2127 2191 4510 2319 4766 4894 1853 2575 5278 5406 2877 5662 3389 3645 7802 3087 6302 6430 4925 6686 5437 5693 3707 7198 6461 6717 5755 7229 6779 7291 7415 6151 4175 4239 415 4367 671 799 1854 4623 1183 1311 2878 1567 3390 3646 7804 5135 2207 2335 4926 2591 5438 5694 3709 3103 6462 6718 5757 7230 6781 7293 7419 6159 4255 4383 831 4639 1343 1599 3710 5151 2367 2623 5758 3135 6782 7294 7421 6175 4415 4671 1663 5183 2687 3199 7422 6207 4735 5247 3327 6271 5375 6399 6655 4096 5 9 26 17 42 50 116 33 74 82 180 98 212 228 488 65 138 146 308 162 340 356 744 194 404 420 872 452 936 968 2000 129 266 274 564 290 596 612 1256 322 660 676 1384 708 1448 1480 3024 386 788 804 1640 836 1704 1736 3536 900 1832 1864 3792 1928 3920 3984 8096 257 522 530 1076 546 1108 1124 2280 578 1172 1188 2408 1220 2472 2504 5072 642 1300 1316 2664 1348 2728 2760 5584 1412 2856 2888 5840 2952 5968 6032 4001 770 1556 1572 3176 1604 3240 3272 6608 1668 3368 3400 6864 3464 6992 7056 6049 1796 3624 3656 7376 3720 7504 7568 7073 3848 7760 7824 7585 7952 7841 7969 8003 513 1034 1042 2100 1058 2132 2148 4328 1090 2196 2212 4456 2244 4520 4552 977 1154 2324 2340 4712 2372 4776 4808 1489 2436 4904 4936 1745 5000 1873 1937 4002 1282 2580 2596 5224 2628 5288 5320 2513 2692 5416 5448 2769 5512 2897 2961 6050 2820 5672 5704 3281 5768 3409 3473 7074 5896 3665 3729 7586 3857 7842 7970 8005 1538 3092 3108 6248 3140 6312 6344 4561 3204 6440 6472 4817 6536 4945 5009 1955 3332 6696 6728 5329 6792 5457 5521 2979 6920 5713 5777 3491 5905 3747 3875 8006 3588 7208 7240 6353 7304 6481 6545 5027 7432 6737 6801 5539 6929 5795 5923 3911 7688 7249 7313 6563 7441 6819 6947 5959 7697 7331 7459 6983 7715 7495 7751 7823 1025 2058 2066 4148 2082 4180 4196 233 2114 4244 4260 361 4292 425 457 978 2178 4372 4388 617 4420 681 713 1490 4484 809 841 1746 905 1874 1938 4004 2306 4628 4644 1129 4676 1193 1225 2514 4740 1321 1353 2770 1417 2898 2962 6052 4868 1577 1609 3282 1673 3410 3474 7076 1801 3666 3730 7588 3858 7844 7972 8009 2562 5140 5156 2153 5188 2217 2249 4562 5252 2345 2377 4818 2441 4946 5010 1957 5380 2601 2633 5330 2697 5458 5522 2981 2825 5714 5778 3493 5906 3749 3877 8010 5636 3113 3145 6354 3209 6482 6546 5029 3337 6738 6802 5541 6930 5797 5925 3915 3593 7250 7314 6565 7442 6821 6949 5963 7698 7333 7461 6987 7717 7499 7755 7831 3074 6164 6180 4201 6212 4265 4297 467 6276 4393 4425 723 4489 851 915 1958 6404 4649 4681 1235 4745 1363 1427 2982 4873 1619 1683 3494 1811 3750 3878 8012 6660 5161 5193 2259 5257 2387 2451 5030 5385 2643 2707 5542 2835 5798 5926 3917 5641 3155 3219 6566 3347 6822 6950 5965 3603 7334 7462 6989 7718 7501 7757 7835 7172 6185 6217 4307 6281 4435 4499 935 6409 4691 4755 1447 4883 1703 1831 3918 6665 5203 5267 2471 5395 2727 2855 5966 5651 3239 3367 6990 3623 7502 7758 7837 7177 6227 6291 4519 6419 4775 4903 1871 6675 5287 5415 2895 5671 3407 3663 7838 7187 6311 6439 4943 6695 5455 5711 3743 7207 6479 6735 5791 7247 6815 7327 7487 2049 4106 4114 53 4130 85 101 234 4162 149 165 362 197 426 458 980 4226 277 293 618 325 682 714 1492 389 810 842 1748 906 1876 1940 4008 4354 533 549 1130 581 1194 1226 2516 645 1322 1354 2772 1418 2900 2964 6056 773 1578 1610 3284 1674 3412 3476 7080 1802 3668 3732 7592 3860 7848 7976 8017 4610 1045 1061 2154 1093 2218 2250 4564 1157 2346 2378 4820 2442 4948 5012 1961 1285 2602 2634 5332 2698 5460 5524 2985 2826 5716 5780 3497 5908 3753 3881 8018 1541 3114 3146 6356 3210 6484 6548 5033 3338 6740 6804 5545 6932 5801 5929 3923 3594 7252 7316 6569 7444 6825 6953 5971 7700 7337 7465 6995 7721 7507 7763 7847 5122 2069 2085 4202 2117 4266 4298 469 2181 4394 4426 725 4490 853 917 1962 2309 4650 4682 1237 4746 1365 1429 2986 4874 1621 1685 3498 1813 3754 3882 8020 2565 5162 5194 2261 5258 2389 2453 5034 5386 2645 2709 5546 2837 5802 5930 3925 5642 3157 3221 6570 3349 6826 6954 5973 3605 7338 7466 6997 7722 7509 7765 7851 3077 6186 6218 4309 6282 4437 4501 939 6410 4693 4757 1451 4885 1707 1835 3926 6666 5205 5269 2475 5397 2731 2859 5974 5653 3243 3371 6998 3627 7510 7766 7853 7178 6229 6293 4523 6421 4779 4907 1879 6677 5291 5419 2903 5675 3415 3671 7854 7189 6315 6443 4951 6699 5463 5719 3759 7211 6487 6743 5807 7255 6831 7343 7519 6146 4117 4133 107 4165 171 203 470 4229 299 331 726 395 854 918 1964 4357 555 587 1238 651 1366 1430 2988 779 1622 1686 3500 1814 3756 3884 8024 4613 1067 1099 2262 1163 2390 2454 5036 1291 2646 2710 5548 2838 5804 5932 3929 1547 3158 3222 6572 3350 6828 6956 5977 3606 7340 7468 7001 7724 7513 7769 7859 5125 2091 2123 4310 2187 4438 4502 941 2315 4694 4758 1453 4886 1709 1837 3930 2571 5206 5270 2477 5398 2733 2861 5978 5654 3245 3373 7002 3629 7514 7770 7861 3083 6230 6294 4525 6422 4781 4909 1883 6678 5293 5421 2907 5677 3419 3675 7862 7190 6317 6445 4955 6701 5467 5723 3767 7213 6491 6747 5815 7259 6839 7351 7535 6149 4139 4171 215 4235 343 407 942 4363 599 663 1454 791 1710 1838 3932 4619 1111 1175 2478 1303 2734 2862 5980 1559 3246 3374 7004 3630 7516 7772 7865 5131 2135 2199 4526 2327 4782 4910 1885 2583 5294 5422 2909 5678 3421 3677 7866 3095 6318 6446 4957 6702 5469 5725 3771 7214 6493 6749 5819 7261 6843 7355 7543 6155 4183 4247 431 4375 687 815 1886 4631 1199 1327 2910 1583 3422 3678 7868 5143 2223 2351 4958 2607 5470 5726 3773 3119 6494 6750 5821 7262 6845 7357 7547 6167 4271 4399 863 4655 1375 1631 3774 5167 2399 2655 5822 3167 6846 7358 7549 6191 4447 4703 1727 5215 2751 3263 7550 6239 4799 5311 3455 6335 5503 6527 6911 4097 11 19 54 35 86 102 236 67 150 166 364 198 428 460 984 131 278 294 620 326 684 716 1496 390 812 844 1752 908 1880 1944 4016 259 534 550 1132 582 1196 1228 2520 646 1324 1356 2776 1420 2904 2968 6064 774 1580 1612 3288 1676 3416 3480 7088 1804 3672 3736 7600 3864 7856 7984 8033 515 1046 1062 2156 1094 2220 2252 4568 1158 2348 2380 4824 2444 4952 5016 1969 1286 2604 2636 5336 2700 5464 5528 2993 2828 5720 5784 3505 5912 3761 3889 8034 1542 3116 3148 6360 3212 6488 6552 5041 3340 6744 6808 5553 6936 5809 5937 3939 3596 7256 7320 6577 7448 6833 6961 5987 7704 7345 7473 7011 7729 7523 7779 7879 1027 2070 2086 4204 2118 4268 4300 473 2182 4396 4428 729 4492 857 921 1970 2310 4652 4684 1241 4748 1369 1433 2994 4876 1625 1689 3506 1817 3762 3890 8036 2566 5164 5196 2265 5260 2393 2457 5042 5388 2649 2713 5554 2841 5810 5938 3941 5644 3161 3225 6578 3353 6834 6962 5989 3609 7346 7474 7013 7730 7525 7781 7883 3078 6188 6220 4313 6284 4441 4505 947 6412 4697 4761 1459 4889 1715 1843 3942 6668 5209 5273 2483 5401 2739 2867 5990 5657 3251 3379 7014 3635 7526 7782 7885 7180 6233 6297 4531 6425 4787 4915 1895 6681 5299 5427 2919 5683 3431 3687 7886 7193 6323 6451 4967 6707 5479 5735 3791 7219 6503 6759 5839 7271 6863 7375 7583 2051 4118 4134 109 4166 173 205 474 4230 301 333 730 397 858 922 1972 4358 557 589 1242 653 1370 1434 2996 781 1626 1690 3508 1818 3764 3892 8040 4614 1069 1101 2266 1165 2394 2458 5044 1293 2650 2714 5556 2842 5812 5940 3945 1549 3162 3226 6580 3354 6836 6964 5993 3610 7348 7476 7017 7732 7529 7785 7891 5126 2093 2125 4314 2189 4442 4506 949 2317 4698 4762 1461 4890 1717 1845 3946 2573 5210 5274 2485 5402 2741 2869 5994 5658 3253 3381 7018 3637 7530 7786 7893 3085 6234 6298 4533 6426 4789 4917 1899 6682 5301 5429 2923 5685 3435 3691 7894 7194 6325 6453 4971 6709 5483 5739 3799 7221 6507 6763 5847 7275 6871 7383 7599 6150 4141 4173 219 4237 347 411 950 4365 603 667 1462 795 1718 1846 3948 4621 1115 1179 2486 1307 2742 2870 5996 1563 3254 3382 7020 3638 7532 7788 7897 5133 2139 2203 4534 2331 4790 4918 1901 2587 5302 5430 2925 5686 3437 3693 7898 3099 6326 6454 4973 6710 5485 5741 3803 7222 6509 6765 5851 7277 6875 7387 7607 6157 4187 4251 439 4379 695 823 1902 4635 1207 1335 2926 1591 3438 3694 7900 5147 2231 2359 4974 2615 5486 5742 3805 3127 6510 6766 5853 7278 6877 7389 7611 6171 4279 4407 879 4663 1391 1647 3806 5175 2415 2671 5854 3183 6878 7390 7613 6199 4463 4719 1759 5231 2783 3295 7614 6255 4831 5343 3519 6367 5567 6591 7039 4099 23 39 110 71 174 206 476 135 302 334 732 398 860 924 1976 263 558 590 1244 654 1372 1436 3000 782 1628 1692 3512 1820 3768 3896 8048 519 1070 1102 2268 1166 2396 2460 5048 1294 2652 2716 5560 2844 5816 5944 3953 1550 3164 3228 6584 3356 6840 6968 6001 3612 7352 7480 7025 7736 7537 7793 7907 1031 2094 2126 4316 2190 4444 4508 953 2318 4700 4764 1465 4892 1721 1849 3954 2574 5212 5276 2489 5404 2745 2873 6002 5660 3257 3385 7026 3641 7538 7794 7909 3086 6236 6300 4537 6428 4793 4921 1907 6684 5305 5433 2931 5689 3443 3699 7910 7196 6329 6457 4979 6713 5491 5747 3815 7225 6515 6771 5863 7283 6887 7399 7631 2055 4142 4174 221 4238 349 413 954 4366 605 669 1466 797 1722 1850 3956 4622 1117 1181 2490 1309 2746 2874 6004 1565 3258 3386 7028 3642 7540 7796 7913 5134 2141 2205 4538 2333 4794 4922 1909 2589 5306 5434 2933 5690 3445 3701 7914 3101 6330 6458 4981 6714 5493 5749 3819 7226 6517 6773 5867 7285 6891 7403 7639 6158 4189 4253 443 4381 699 827 1910 4637 1211 1339 2934 1595 3446 3702 7916 5149 2235 2363 4982 2619 5494 5750 3821 3131 6518 6774 5869 7286 6893 7405 7643 6173 4283 4411 887 4667 1399 1655 3822 5179 2423 2679 5870 3191 6894 7406 7645 6203 4471 4727 1775 5239 2799 3311 7646 6263 4847 5359 3551 6383 5599 6623 7103 4103 47 79 222 143 350 414 956 271 606 670 1468 798 1724 1852 3960 527 1118 1182 2492 1310 2748 2876 6008 1566 3260 3388 7032 3644 7544 7800 7921 1039 2142 2206 4540 2334 4796 4924 1913 2590 5308 5436 2937 5692 3449 3705 7922 3102 6332 6460 4985 6716 5497 5753 3827 7228 6521 6777 5875 7289 6899 7411 7655 2063 4190 4254 445 4382 701 829 1914 4638 1213 1341 2938 1597 3450 3706 7924 5150 2237 2365 4986 2621 5498 5754 3829 3133 6522 6778 5877 7290 6901 7413 7659 6174 4285 4413 891 4669 1403 1659 3830 5181 2427 2683 5878 3195 6902 7414 7661 6205 4475 4731 1783 5243 2807 3319 7662 6267 4855 5367 3567 6391 5615 6639 7135 4111 95 159 446 287 702 830 1916 543 1214 1342 2940 1598 3452 3708 7928 1055 2238 2366 4988 2622 5500 5756 3833 3134 6524 6780 5881 7292 6905 7417 7667 2079 4286 4414 893 4670 1405 1661 3834 5182 2429 2685 5882 3197 6906 7418 7669 6206 4477 4733 1787 5245 2811 3323 7670 6269 4859 5371 3575 6395 5623 6647 7151 4127 191 319 894 575 1406 1662 3836 1087 2430 2686 5884 3198 6908 7420 7673 2111 4478 4734 1789 5246 2813 3325 7674 6270 4861 5373 3579 6397 5627 6651 7159 4159 383 639 1790 1151 2814 3326 7676 2175 4862 5374 3581 6398 5629 6653 7163 4223 767 1279 3582 2303 5630 6654 7165 4351 1535 2559 7166 4607 3071 5119 6143 1 6 10 28 18 44 52 120 34 76 84 184 100 216 232 496 66 140 148 312 164 344 360 752 196 408 424 880 456 944 976 2016 130 268 276 568 292 600 616 1264 324 664 680 1392 712 1456 1488 3040 388 792 808 1648 840 1712 1744 3552 904 1840 1872 3808 1936 3936 4000 8128 258 524 532 1080 548 1112 1128 2288 580 1176 1192 2416 1224 2480 2512 5088 644 1304 1320 2672 1352 2736 2768 5600 1416 2864 2896 5856 2960 5984 6048 4033 772 1560 1576 3184 1608 3248 3280 6624 1672 3376 3408 6880 3472 7008 7072 6081 1800 3632 3664 7392 3728 7520 7584 7105 3856 7776 7840 7617 7968 7873 8001 8067 514 1036 1044 2104 1060 2136 2152 4336 1092 2200 2216 4464 2248 4528 4560 993 1156 2328 2344 4720 2376 4784 4816 1505 2440 4912 4944 1761 5008 1889 1953 4034 1284 2584 2600 5232 2632 5296 5328 2529 2696 5424 5456 2785 5520 2913 2977 6082 2824 5680 5712 3297 5776 3425 3489 7106 5904 3681 3745 7618 3873 7874 8002 8069 1540 3096 3112 6256 3144 6320 6352 4577 3208 6448 6480 4833 6544 4961 5025 1987 3336 6704 6736 5345 6800 5473 5537 3011 6928 5729 5793 3523 5921 3779 3907 8070 3592 7216 7248 6369 7312 6497 6561 5059 7440 6753 6817 5571 6945 5827 5955 3975 7696 7265 7329 6595 7457 6851 6979 6023 7713 7363 7491 7047 7747 7559 7815 7951 1026 2060 2068 4152 2084 4184 4200 241 2116 4248 4264 369 4296 433 465 994 2180 4376 4392 625 4424 689 721 1506 4488 817 849 1762 913 1890 1954 4036 2308 4632 4648 1137 4680 1201 1233 2530 4744 1329 1361 2786 1425 2914 2978 6084 4872 1585 1617 3298 1681 3426 3490 7108 1809 3682 3746 7620 3874 7876 8004 8073 2564 5144 5160 2161 5192 2225 2257 4578 5256 2353 2385 4834 2449 4962 5026 1989 5384 2609 2641 5346 2705 5474 5538 3013 2833 5730 5794 3525 5922 3781 3909 8074 5640 3121 3153 6370 3217 6498 6562 5061 3345 6754 6818 5573 6946 5829 5957 3979 3601 7266 7330 6597 7458 6853 6981 6027 7714 7365 7493 7051 7749 7563 7819 7959 3076 6168 6184 4209 6216 4273 4305 483 6280 4401 4433 739 4497 867 931 1990 6408 4657 4689 1251 4753 1379 1443 3014 4881 1635 1699 3526 1827 3782 3910 8076 6664 5169 5201 2275 5265 2403 2467 5062 5393 2659 2723 5574 2851 5830 5958 3981 5649 3171 3235 6598 3363 6854 6982 6029 3619 7366 7494 7053 7750 7565 7821 7963 7176 6193 6225 4323 6289 4451 4515 967 6417 4707 4771 1479 4899 1735 1863 3982 6673 5219 5283 2503 5411 2759 2887 6030 5667 3271 3399 7054 3655 7566 7822 7965 7185 6243 6307 4551 6435 4807 4935 1935 6691 5319 5447 2959 5703 3471 3727 7966 7203 6343 6471 5007 6727 5519 5775 3871 7239 6543 6799 5919 7311 6943 7455 7743 2050 4108 4116 57 4132 89 105 242 4164 153 169 370 201 434 466 996 4228 281 297 626 329 690 722 1508 393 818 850 1764 914 1892 1956 4040 4356 537 553 1138 585 1202 1234 2532 649 1330 1362 2788 1426 2916 2980 6088 777 1586 1618 3300 1682 3428 3492 7112 1810 3684 3748 7624 3876 7880 8008 8081 4612 1049 1065 2162 1097 2226 2258 4580 1161 2354 2386 4836 2450 4964 5028 1993 1289 2610 2642 5348 2706 5476 5540 3017 2834 5732 5796 3529 5924 3785 3913 8082 1545 3122 3154 6372 3218 6500 6564 5065 3346 6756 6820 5577 6948 5833 5961 3987 3602 7268 7332 6601 7460 6857 6985 6035 7716 7369 7497 7059 7753 7571 7827 7975 5124 2073 2089 4210 2121 4274 4306 485 2185 4402 4434 741 4498 869 933 1994 2313 4658 4690 1253 4754 1381 1445 3018 4882 1637 1701 3530 1829 3786 3914 8084 2569 5170 5202 2277 5266 2405 2469 5066 5394 2661 2725 5578 2853 5834 5962 3989 5650 3173 3237 6602 3365 6858 6986 6037 3621 7370 7498 7061 7754 7573 7829 7979 3081 6194 6226 4325 6290 4453 4517 971 6418 4709 4773 1483 4901 1739 1867 3990 6674 5221 5285 2507 5413 2763 2891 6038 5669 3275 3403 7062 3659 7574 7830 7981 7186 6245 6309 4555 6437 4811 4939 1943 6693 5323 5451 2967 5707 3479 3735 7982 7205 6347 6475 5015 6731 5527 5783 3887 7243 6551 6807 5935 7319 6959 7471 7775 6148 4121 4137 115 4169 179 211 486 4233 307 339 742 403 870 934 1996 4361 563 595 1254 659 1382 1446 3020 787 1638 1702 3532 1830 3788 3916 8088 4617 1075 1107 2278 1171 2406 2470 5068 1299 2662 2726 5580 2854 5836 5964 3993 1555 3174 3238 6604 3366 6860 6988 6041 3622 7372 7500 7065 7756 7577 7833 7987 5129 2099 2131 4326 2195 4454 4518 973 2323 4710 4774 1485 4902 1741 1869 3994 2579 5222 5286 2509 5414 2765 2893 6042 5670 3277 3405 7066 3661 7578 7834 7989 3091 6246 6310 4557 6438 4813 4941 1947 6694 5325 5453 2971 5709 3483 3739 7990 7206 6349 6477 5019 6733 5531 5787 3895 7245 6555 6811 5943 7323 6967 7479 7791 6153 4147 4179 231 4243 359 423 974 4371 615 679 1486 807 1742 1870 3996 4627 1127 1191 2510 1319 2766 2894 6044 1575 3278 3406 7068 3662 7580 7836 7993 5139 2151 2215 4558 2343 4814 4942 1949 2599 5326 5454 2973 5710 3485 3741 7994 3111 6350 6478 5021 6734 5533 5789 3899 7246 6557 6813 5947 7325 6971 7483 7799 6163 4199 4263 463 4391 719 847 1950 4647 1231 1359 2974 1615 3486 3742 7996 5159 2255 2383 5022 2639 5534 5790 3901 3151 6558 6814 5949 7326 6973 7485 7803 6183 4303 4431 927 4687 1439 1695 3902 5199 2463 2719 5950 3231 6974 7486 7805 6223 4511 4767 1855 5279 2879 3391 7806 6303 4927 5439 3711 6463 5759 6783 7423 4098 13 21 58 37 90 106 244 69 154 170 372 202 436 468 1000 133 282 298 628 330 692 724 1512 394 820 852 1768 916 1896 1960 4048 261 538 554 1140 586 1204 1236 2536 650 1332 1364 2792 1428 2920 2984 6096 778 1588 1620 3304 1684 3432 3496 7120 1812 3688 3752 7632 3880 7888 8016 8097 517 1050 1066 2164 1098 2228 2260 4584 1162 2356 2388 4840 2452 4968 5032 2001 1290 2612 2644 5352 2708 5480 5544 3025 2836 5736 5800 3537 5928 3793 3921 8098 1546 3124 3156 6376 3220 6504 6568 5073 3348 6760 6824 5585 6952 5841 5969 4003 3604 7272 7336 6609 7464 6865 6993 6051 7720 7377 7505 7075 7761 7587 7843 8007 1029 2074 2090 4212 2122 4276 4308 489 2186 4404 4436 745 4500 873 937 2002 2314 4660 4692 1257 4756 1385 1449 3026 4884 1641 1705 3538 1833 3794 3922 8100 2570 5172 5204 2281 5268 2409 2473 5074 5396 2665 2729 5586 2857 5842 5970 4005 5652 3177 3241 6610 3369 6866 6994 6053 3625 7378 7506 7077 7762 7589 7845 8011 3082 6196 6228 4329 6292 4457 4521 979 6420 4713 4777 1491 4905 1747 1875 4006 6676 5225 5289 2515 5417 2771 2899 6054 5673 3283 3411 7078 3667 7590 7846 8013 7188 6249 6313 4563 6441 4819 4947 1959 6697 5331 5459 2983 5715 3495 3751 8014 7209 6355 6483 5031 6739 5543 5799 3919 7251 6567 6823 5967 7335 6991 7503 7839 2053 4122 4138 117 4170 181 213 490 4234 309 341 746 405 874 938 2004 4362 565 597 1258 661 1386 1450 3028 789 1642 1706 3540 1834 3796 3924 8104 4618 1077 1109 2282 1173 2410 2474 5076 1301 2666 2730 5588 2858 5844 5972 4009 1557 3178 3242 6612 3370 6868 6996 6057 3626 7380 7508 7081 7764 7593 7849 8019 5130 2101 2133 4330 2197 4458 4522 981 2325 4714 4778 1493 4906 1749 1877 4010 2581 5226 5290 2517 5418 2773 2901 6058 5674 3285 3413 7082 3669 7594 7850 8021 3093 6250 6314 4565 6442 4821 4949 1963 6698 5333 5461 2987 5717 3499 3755 8022 7210 6357 6485 5035 6741 5547 5803 3927 7253 6571 6827 5975 7339 6999 7511 7855 6154 4149 4181 235 4245 363 427 982 4373 619 683 1494 811 1750 1878 4012 4629 1131 1195 2518 1323 2774 2902 6060 1579 3286 3414 7084 3670 7596 7852 8025 5141 2155 2219 4566 2347 4822 4950 1965 2603 5334 5462 2989 5718 3501 3757 8026 3115 6358 6486 5037 6742 5549 5805 3931 7254 6573 6829 5979 7341 7003 7515 7863 6165 4203 4267 471 4395 727 855 1966 4651 1239 1367 2990 1623 3502 3758 8028 5163 2263 2391 5038 2647 5550 5806 3933 3159 6574 6830 5981 7342 7005 7517 7867 6187 4311 4439 943 4695 1455 1711 3934 5207 2479 2735 5982 3247 7006 7518 7869 6231 4527 4783 1887 5295 2911 3423 7870 6319 4959 5471 3775 6495 5823 6847 7551 4101 27 43 118 75 182 214 492 139 310 342 748 406 876 940 2008 267 566 598 1260 662 1388 1452 3032 790 1644 1708 3544 1836 3800 3928 8112 523 1078 1110 2284 1174 2412 2476 5080 1302 2668 2732 5592 2860 5848 5976 4017 1558 3180 3244 6616 3372 6872 7000 6065 3628 7384 7512 7089 7768 7601 7857 8035 1035 2102 2134 4332 2198 4460 4524 985 2326 4716 4780 1497 4908 1753 1881 4018 2582 5228 5292 2521 5420 2777 2905 6066 5676 3289 3417 7090 3673 7602 7858 8037 3094 6252 6316 4569 6444 4825 4953 1971 6700 5337 5465 2995 5721 3507 3763 8038 7212 6361 6489 5043 6745 5555 5811 3943 7257 6579 6835 5991 7347 7015 7527 7887 2059 4150 4182 237 4246 365 429 986 4374 621 685 1498 813 1754 1882 4020 4630 1133 1197 2522 1325 2778 2906 6068 1581 3290 3418 7092 3674 7604 7860 8041 5142 2157 2221 4570 2349 4826 4954 1973 2605 5338 5466 2997 5722 3509 3765 8042 3117 6362 6490 5045 6746 5557 5813 3947 7258 6581 6837 5995 7349 7019 7531 7895 6166 4205 4269 475 4397 731 859 1974 4653 1243 1371 2998 1627 3510 3766 8044 5165 2267 2395 5046 2651 5558 5814 3949 3163 6582 6838 5997 7350 7021 7533 7899 6189 4315 4443 951 4699 1463 1719 3950 5211 2487 2743 5998 3255 7022 7534 7901 6235 4535 4791 1903 5303 2927 3439 7902 6327 4975 5487 3807 6511 5855 6879 7615 4107 55 87 238 151 366 430 988 279 622 686 1500 814 1756 1884 4024 535 1134 1198 2524 1326 2780 2908 6072 1582 3292 3420 7096 3676 7608 7864 8049 1047 2158 2222 4572 2350 4828 4956 1977 2606 5340 5468 3001 5724 3513 3769 8050 3118 6364 6492 5049 6748 5561 5817 3955 7260 6585 6841 6003 7353 7027 7539 7911 2071 4206 4270 477 4398 733 861 1978 4654 1245 1373 3002 1629 3514 3770 8052 5166 2269 2397 5050 2653 5562 5818 3957 3165 6586 6842 6005 7354 7029 7541 7915 6190 4317 4445 955 4701 1467 1723 3958 5213 2491 2747 6006 3259 7030 7542 7917 6237 4539 4795 1911 5307 2935 3447 7918 6331 4983 5495 3823 6519 5871 6895 7647 4119 111 175 478 303 734 862 1980 559 1246 1374 3004 1630 3516 3772 8056 1071 2270 2398 5052 2654 5564 5820 3961 3166 6588 6844 6009 7356 7033 7545 7923 2095 4318 4446 957 4702 1469 1725 3962 5214 2493 2749 6010 3261 7034 7546 7925 6238 4541 4797 1915 5309 2939 3451 7926 6333 4987 5499 3831 6523 5879 6903 7663 4143 223 351 958 607 1470 1726 3964 1119 2494 2750 6012 3262 7036 7548 7929 2143 4542 4798 1917 5310 2941 3453 7930 6334 4989 5501 3835 6525 5883 6907 7671 4191 447 703 1918 1215 2942 3454 7932 2239 4990 5502 3837 6526 5885 6909 7675 4287 895 1407 3838 2431 5886 6910 7677 4479 1791 2815 7678 4863 3583 5631 7167 3 14 22 60 38 92 108 248 70 156 172 376 204 440 472 1008 134 284 300 632 332 696 728 1520 396 824 856 1776 920 1904 1968 4064 262 540 556 1144 588 1208 1240 2544 652 1336 1368 2800 1432 2928 2992 6112 780 1592 1624 3312 1688 3440 3504 7136 1816 3696 3760 7648 3888 7904 8032 8129 518 1052 1068 2168 1100 2232 2264 4592 1164 2360 2392 4848 2456 4976 5040 2017 1292 2616 2648 5360 2712 5488 5552 3041 2840 5744 5808 3553 5936 3809 3937 8130 1548 3128 3160 6384 3224 6512 6576 5089 3352 6768 6832 5601 6960 5857 5985 4035 3608 7280 7344 6625 7472 6881 7009 6083 7728 7393 7521 7107 7777 7619 7875 8071 1030 2076 2092 4216 2124 4280 4312 497 2188 4408 4440 753 4504 881 945 2018 2316 4664 4696 1265 4760 1393 1457 3042 4888 1649 1713 3554 1841 3810 3938 8132 2572 5176 5208 2289 5272 2417 2481 5090 5400 2673 2737 5602 2865 5858 5986 4037 5656 3185 3249 6626 3377 6882 7010 6085 3633 7394 7522 7109 7778 7621 7877 8075 3084 6200 6232 4337 6296 4465 4529 995 6424 4721 4785 1507 4913 1763 1891 4038 6680 5233 5297 2531 5425 2787 2915 6086 5681 3299 3427 7110 3683 7622 7878 8077 7192 6257 6321 4579 6449 4835 4963 1991 6705 5347 5475 3015 5731 3527 3783 8078 7217 6371 6499 5063 6755 5575 5831 3983 7267 6599 6855 6031 7367 7055 7567 7967 2054 4124 4140 121 4172 185 217 498 4236 313 345 754 409 882 946 2020 4364 569 601 1266 665 1394 1458 3044 793 1650 1714 3556 1842 3812 3940 8136 4620 1081 1113 2290 1177 2418 2482 5092 1305 2674 2738 5604 2866 5860 5988 4041 1561 3186 3250 6628 3378 6884 7012 6089 3634 7396 7524 7113 7780 7625 7881 8083 5132 2105 2137 4338 2201 4466 4530 997 2329 4722 4786 1509 4914 1765 1893 4042 2585 5234 5298 2533 5426 2789 2917 6090 5682 3301 3429 7114 3685 7626 7882 8085 3097 6258 6322 4581 6450 4837 4965 1995 6706 5349 5477 3019 5733 3531 3787 8086 7218 6373 6501 5067 6757 5579 5835 3991 7269 6603 6859 6039 7371 7063 7575 7983 6156 4153 4185 243 4249 371 435 998 4377 627 691 1510 819 1766 1894 4044 4633 1139 1203 2534 1331 2790 2918 6092 1587 3302 3430 7116 3686 7628 7884 8089 5145 2163 2227 4582 2355 4838 4966 1997 2611 5350 5478 3021 5734 3533 3789 8090 3123 6374 6502 5069 6758 5581 5837 3995 7270 6605 6861 6043 7373 7067 7579 7991 6169 4211 4275 487 4403 743 871 1998 4659 1255 1383 3022 1639 3534 3790 8092 5171 2279 2407 5070 2663 5582 5838 3997 3175 6606 6862 6045 7374 7069 7581 7995 6195 4327 4455 975 4711 1487 1743 3998 5223 2511 2767 6046 3279 7070 7582 7997 6247 4559 4815 1951 5327 2975 3487 7998 6351 5023 5535 3903 6559 5951 6975 7807 4102 29 45 122 77 186 218 500 141 314 346 756 410 884 948 2024 269 570 602 1268 666 1396 1460 3048 794 1652 1716 3560 1844 3816 3944 8144 525 1082 1114 2292 1178 2420 2484 5096 1306 2676 2740 5608 2868 5864 5992 4049 1562 3188 3252 6632 3380 6888 7016 6097 3636 7400 7528 7121 7784 7633 7889 8099 1037 2106 2138 4340 2202 4468 4532 1001 2330 4724 4788 1513 4916 1769 1897 4050 2586 5236 5300 2537 5428 2793 2921 6098 5684 3305 3433 7122 3689 7634 7890 8101 3098 6260 6324 4585 6452 4841 4969 2003 6708 5353 5481 3027 5737 3539 3795 8102 7220 6377 6505 5075 6761 5587 5843 4007 7273 6611 6867 6055 7379 7079 7591 8015 2061 4154 4186 245 4250 373 437 1002 4378 629 693 1514 821 1770 1898 4052 4634 1141 1205 2538 1333 2794 2922 6100 1589 3306 3434 7124 3690 7636 7892 8105 5146 2165 2229 4586 2357 4842 4970 2005 2613 5354 5482 3029 5738 3541 3797 8106 3125 6378 6506 5077 6762 5589 5845 4011 7274 6613 6869 6059 7381 7083 7595 8023 6170 4213 4277 491 4405 747 875 2006 4661 1259 1387 3030 1643 3542 3798 8108 5173 2283 2411 5078 2667 5590 5846 4013 3179 6614 6870 6061 7382 7085 7597 8027 6197 4331 4459 983 4715 1495 1751 4014 5227 2519 2775 6062 3287 7086 7598 8029 6251 4567 4823 1967 5335 2991 3503 8030 6359 5039 5551 3935 6575 5983 7007 7871 4109 59 91 246 155 374 438 1004 283 630 694 1516 822 1772 1900 4056 539 1142 1206 2540 1334 2796 2924 6104 1590 3308 3436 7128 3692 7640 7896 8113 1051 2166 2230 4588 2358 4844 4972 2009 2614 5356 5484 3033 5740 3545 3801 8114 3126 6380 6508 5081 6764 5593 5849 4019 7276 6617 6873 6067 7385 7091 7603 8039 2075 4214 4278 493 4406 749 877 2010 4662 1261 1389 3034 1645 3546 3802 8116 5174 2285 2413 5082 2669 5594 5850 4021 3181 6618 6874 6069 7386 7093 7605 8043 6198 4333 4461 987 4717 1499 1755 4022 5229 2523 2779 6070 3291 7094 7606 8045 6253 4571 4827 1975 5339 2999 3511 8046 6363 5047 5559 3951 6583 5999 7023 7903 4123 119 183 494 311 750 878 2012 567 1262 1390 3036 1646 3548 3804 8120 1079 2286 2414 5084 2670 5596 5852 4025 3182 6620 6876 6073 7388 7097 7609 8051 2103 4334 4462 989 4718 1501 1757 4026 5230 2525 2781 6074 3293 7098 7610 8053 6254 4573 4829 1979 5341 3003 3515 8054 6365 5051 5563 3959 6587 6007 7031 7919 4151 239 367 990 623 1502 1758 4028 1135 2526 2782 6076 3294 7100 7612 8057 2159 4574 4830 1981 5342 3005 3517 8058 6366 5053 5565 3963 6589 6011 7035 7927 4207 479 735 1982 1247 3006 3518 8060 2271 5054 5566 3965 6590 6013 7037 7931 4319 959 1471 3966 2495 6014 7038 7933 4543 1919 2943 7934 4991 3839 5887 7679 7 30 46 124 78 188 220 504 142 316 348 760 412 888 952 2032 270 572 604 1272 668 1400 1464 3056 796 1656 1720 3568 1848 3824 3952 8160 526 1084 1116 2296 1180 2424 2488 5104 1308 2680 2744 5616 2872 5872 6000 4065 1564 3192 3256 6640 3384 6896 7024 6113 3640 7408 7536 7137 7792 7649 7905 8131 1038 2108 2140 4344 2204 4472 4536 1009 2332 4728 4792 1521 4920 1777 1905 4066 2588 5240 5304 2545 5432 2801 2929 6114 5688 3313 3441 7138 3697 7650 7906 8133 3100 6264 6328 4593 6456 4849 4977 2019 6712 5361 5489 3043 5745 3555 3811 8134 7224 6385 6513 5091 6769 5603 5859 4039 7281 6627 6883 6087 7395 7111 7623 8079 2062 4156 4188 249 4252 377 441 1010 4380 633 697 1522 825 1778 1906 4068 4636 1145 1209 2546 1337 2802 2930 6116 1593 3314 3442 7140 3698 7652 7908 8137 5148 2169 2233 4594 2361 4850 4978 2021 2617 5362 5490 3045 5746 3557 3813 8138 3129 6386 6514 5093 6770 5605 5861 4043 7282 6629 6885 6091 7397 7115 7627 8087 6172 4217 4281 499 4409 755 883 2022 4665 1267 1395 3046 1651 3558 3814 8140 5177 2291 2419 5094 2675 5606 5862 4045 3187 6630 6886 6093 7398 7117 7629 8091 6201 4339 4467 999 4723 1511 1767 4046 5235 2535 2791 6094 3303 7118 7630 8093 6259 4583 4839 1999 5351 3023 3535 8094 6375 5071 5583 3999 6607 6047 7071 7999 4110 61 93 250 157 378 442 1012 285 634 698 1524 826 1780 1908 4072 541 1146 1210 2548 1338 2804 2932 6120 1594 3316 3444 7144 3700 7656 7912 8145 1053 2170 2234 4596 2362 4852 4980 2025 2618 5364 5492 3049 5748 3561 3817 8146 3130 6388 6516 5097 6772 5609 5865 4051 7284 6633 6889 6099 7401 7123 7635 8103 2077 4218 4282 501 4410 757 885 2026 4666 1269 1397 3050 1653 3562 3818 8148 5178 2293 2421 5098 2677 5610 5866 4053 3189 6634 6890 6101 7402 7125 7637 8107 6202 4341 4469 1003 4725 1515 1771 4054 5237 2539 2795 6102 3307 7126 7638 8109 6261 4587 4843 2007 5355 3031 3543 8110 6379 5079 5591 4015 6615 6063 7087 8031 4125 123 187 502 315 758 886 2028 571 1270 1398 3052 1654 3564 3820 8152 1083 2294 2422 5100 2678 5612 5868 4057 3190 6636 6892 6105 7404 7129 7641 8115 2107 4342 4470 1005 4726 1517 1773 4058 5238 2541 2797 6106 3309 7130 7642 8117 6262 4589 4845 2011 5357 3035 3547 8118 6381 5083 5595 4023 6619 6071 7095 8047 4155 247 375 1006 631 1518 1774 4060 1143 2542 2798 6108 3310 7132 7644 8121 2167 4590 4846 2013 5358 3037 3549 8122 6382 5085 5597 4027 6621 6075 7099 8055 4215 495 751 2014 1263 3038 3550 8124 2287 5086 5598 4029 6622 6077 7101 8059 4335 991 1503 4030 2527 6078 7102 8061 4575 1983 3007 8062 5055 3967 6015 7935 15 62 94 252 158 380 444 1016 286 636 700 1528 828 1784 1912 4080 542 1148 1212 2552 1340 2808 2936 6128 1596 3320 3448 7152 3704 7664 7920 8161 1054 2172 2236 4600 2364 4856 4984 2033 2620 5368 5496 3057 5752 3569 3825 8162 3132 6392 6520 5105 6776 5617 5873 4067 7288 6641 6897 6115 7409 7139 7651 8135 2078 4220 4284 505 4412 761 889 2034 4668 1273 1401 3058 1657 3570 3826 8164 5180 2297 2425 5106 2681 5618 5874 4069 3193 6642 6898 6117 7410 7141 7653 8139 6204 4345 4473 1011 4729 1523 1779 4070 5241 2547 2803 6118 3315 7142 7654 8141 6265 4595 4851 2023 5363 3047 3559 8142 6387 5095 5607 4047 6631 6095 7119 8095 4126 125 189 506 317 762 890 2036 573 1274 1402 3060 1658 3572 3828 8168 1085 2298 2426 5108 2682 5620 5876 4073 3194 6644 6900 6121 7412 7145 7657 8147 2109 4346 4474 1013 4730 1525 1781 4074 5242 2549 2805 6122 3317 7146 7658 8149 6266 4597 4853 2027 5365 3051 3563 8150 6389 5099 5611 4055 6635 6103 7127 8111 4157 251 379 1014 635 1526 1782 4076 1147 2550 2806 6124 3318 7148 7660 8153 2171 4598 4854 2029 5366 3053 3565 8154 6390 5101 5613 4059 6637 6107 7131 8119 4219 503 759 2030 1271 3054 3566 8156 2295 5102 5614 4061 6638 6109 7133 8123 4343 1007 1519 4062 2543 6110 7134 8125 4591 2015 3039 8126 5087 4031 6079 8063 31 126 190 508 318 764 892 2040 574 1276 1404 3064 1660 3576 3832 8176 1086 2300 2428 5112 2684 5624 5880 4081 3196 6648 6904 6129 7416 7153 7665 8163 2110 4348 4476 1017 4732 1529 1785 4082 5244 2553 2809 6130 3321 7154 7666 8165 6268 4601 4857 2035 5369 3059 3571 8166 6393 5107 5619 4071 6643 6119 7143 8143 4158 253 381 1018 637 1530 1786 4084 1149 2554 2810 6132 3322 7156 7668 8169 2173 4602 4858 2037 5370 3061 3573 8170 6394 5109 5621 4075 6645 6123 7147 8151 4221 507 763 2038 1275 3062 3574 8172 2299 5110 5622 4077 6646 6125 7149 8155 4347 1015 1527 4078 2551 6126 7150 8157 4599 2031 3055 8158 5103 4063 6111 8127 63 254 382 1020 638 1532 1788 4088 1150 2556 2812 6136 3324 7160 7672 8177 2174 4604 4860 2041 5372 3065 3577 8178 6396 5113 5625 4083 6649 6131 7155 8167 4222 509 765 2042 1277 3066 3578 8180 2301 5114 5626 4085 6650 6133 7157 8171 4349 1019 1531 4086 2555 6134 7158 8173 4603 2039 3063 8174 5111 4079 6127 8159 127 510 766 2044 1278 3068 3580 8184 2302 5116 5628 4089 6652 6137 7161 8179 4350 1021 1533 4090 2557 6138 7162 8181 4605 2043 3067 8182 5115 4087 6135 8175 255 1022 1534 4092 2558 6140 7164 8185 4606 2045 3069 8186 5117 4091 6139 8183 511 2046 3070 8188 5118 4093 6141 8187 1023 4094 6142 8189 2047 8190 4095 8191