3388 10000 2 88
4 6 12 12 14 21 23 25 26 28 43 47 54 55 56 57 58 58 66 68 71 81 82 90 94 101 101 105 107 108 112 113 114 115 119 120 120 121 125 128 131 131 132 132 134 134 141 142 143 145 150 152 159 165 166 166 167 169 172 174 178 180 180 185 193 195 198 200 202 205 211 218 220 220 223 231 235 236 238 240 242 242 246 248 248 249 250 255 257 263 265 266 272 274 274 275 279 280 280 280 280 293 293 311 323 326 328 329 334 334 338 341 345 346 351 352 355 357 358 360 363 375 376 378 379 379 380 380 386 387 387 390 393 397 398 399 400 408 409 411 416 421 429 430 432 434 436 442 443 445 445 446 447 448 450 452 452 455 458 460 461 462 463 465 466 466 468 469 470 470 471 473 475 479 480 483 483 485 485 488 488 490 491 492 495 500 500 502 507 510 511 513 515 517 518 528 530 530 534 534 540 541 545 547 549 552 554 556 559 566 566 570 571 572 576 577 578 583 583 585 587 593 598 603 603 604 605 607 609 616 620 623 626 626 645 647 650 650 652 662 674 678 680 685 688 688 693 697 703 705 709 710 712 715 724 728 734 734 735 736 737 737 737 738 738 744 744 745 745 746 750 751 752 756 760 761 762 766 774 774 781 785 792 794 796 796 805 807 811 812 812 814 815 823 825 827 829 835 842 842 845 846 852 856 857 857 857 870 871 872 872 873 875 877 885 894 896 904 905 908 917 921 926 929 931 939 940 944 946 946 948 949 950 952 956 959 960 966 971 971 971 972 978 981 986 989 989 995 996 1001 1004 1008 1014 1022 1025 1026 1030 1032 1032 1033 1034 1036 1037 1041 1047 1047 1048 1048 1051 1051 1054 1058 1066 1067 1070 1071 1072 1077 1083 1085 1089 1090 1091 1092 1093 1096 1097 1097 1102 1105 1105 1107 1112 1113 1116 1118 1121 1124 1126 1127 1128 1131 1136 1139 1140 1142 1142 1143 1152 1152 1153 1153 1154 1159 1160 1166 1174 1175 1179 1181 1182 1182 1190 1190 1193 1198 1201 1206 1207 1207 1210 1214 1215 1223 1225 1226 1233 1233 1235 1237 1241 1242 1244 1246 1248 1256 1256 1267 1271 1275 1277 1283 1286 1286 1293 1293 1302 1303 1304 1305 1317 1318 1318 1322 1322 1328 1335 1338 1341 1344 1345 1345 1347 1349 1354 1354 1355 1355 1357 1357 1359 1360 1361 1365 1366 1368 1375 1375 1376 1380 1385 1385 1386 1390 1400 1402 1404 1404 1410 1413 1415 1417 1419 1422 1423 1424 1425 1427 1428 1429 1430 1431 1432 1433 1437 1439 1447 1449 1453 1453 1454 1456 1458 1464 1465 1465 1467 1468 1480 1484 1490 1494 1497 1497 1497 1500 1503 1503 1508 1520 1522 1524 1525 1534 1537 1538 1538 1540 1548 1550 1550 1560 1562 1563 1566 1572 1579 1583 1586 1593 1600 1601 1604 1606 1615 1618 1621 1625 1625 1628 1630 1634 1638 1644 1645 1645 1652 1658 1659 1662 1664 1665 1671 1676 1680 1681 1681 1682 1696 1700 1702 1703 1706 1708 1708 1709 1715 1718 1718 1720 1720 1738 1742 1746 1746 1748 1748 1752 1752 1753 1753 1758 1758 1759 1764 1768 1776 1776 1781 1782 1783 1785 1785 1786 1786 1787 1791 1791 1792 1792 1794 1797 1807 1810 1818 1822 1827 1828 1830 1832 1837 1841 1854 1858 1858 1860 1862 1866 1870 1871 1872 1874 1879 1880 1890 1903 1913 1914 1917 1921 1921 1925 1928 1930 1941 1941 1944 1948 1948 1952 1953 1958 1967 1969 1971 1978 1978 1983 1983 1989 1995 1995 1996 2004 2006 2007 2013 2013 2017 2017 2024 2025 2034 2045 2051 2054 2055 2057 2059 2060 2063 2071 2072 2072 2072 2072 2075 2076 2078 2080 2081 2081 2083 2084 2086 2086 2090 2096 2098 2100 2104 2105 2118 2120 2121 2127 2129 2131 2136 2139 2144 2150 2152 2152 2152 2153 2157 2159 2159 2159 2161 2164 2169 2174 2179 2180 2182 2185 2187 2188 2188 2191 2194 2194 2196 2197 2197 2200 2201 2205 2206 2207 2210 2213 2217 2226 2236 2243 2247 2247 2252 2255 2257 2258 2261 2268 2269 2269 2270 2271 2271 2273 2274 2274 2275 2279 2282 2282 2283 2284 2284 2285 2287 2288 2290 2294 2295 2296 2298 2299 2299 2299 2301 2303 2306 2308 2308 2311 2317 2324 2326 2327 2330 2333 2334 2334 2338 2343 2345 2352 2362 2369 2373 2374 2377 2379 2384 2386 2389 2397 2397 2398 2399 2399 2411 2412 2414 2420 2424 2424 2430 2434 2436 2440 2444 2446 2452 2453 2457 2461 2462 2463 2471 2472 2473 2480 2488 2498 2502 2505 2507 2507 2508 2508 2511 2512 2513 2514 2515 2523 2524 2525 2530 2538 2545 2545 2546 2553 2554 2558 2560 2560 2562 2566 2569 2569 2569 2574 2585 2586 2589 2590 2590 2594 2600 2603 2608 2610 2611 2612 2619 2625 2626 2626 2626 2628 2633 2634 2645 2652 2657 2661 2661 2664 2669 2670 2674 2674 2679 2683 2693 2698 2698 2701 2701 2702 2703 2709 2710 2712 2712 2714 2716 2721 2723 2728 2729 2740 2741 2744 2750 2754 2756 2757 2758 2761 2763 2766 2769 2771 2784 2785 2788 2791 2799 2801 2803 2803 2808 2810 2817 2821 2821 2825 2830 2831 2833 2836 2836 2840 2848 2849 2850 2850 2851 2852 2853 2856 2859 2868 2874 2876 2887 2891 2894 2900 2906 2909 2913 2916 2918 2924 2929 2930 2935 2944 2946 2947 2949 2950 2950 2954 2955 2955 2957 2962 2963 2963 2964 2981 2987 2988 2992 3000 3014 3015 3019 3031 3032 3042 3058 3062 3065 3067 3072 3075 3076 3078 3084 3095 3095 3097 3099 3104 3116 3121 3121 3122 3127 3127 3132 3134 3135 3136 3139 3142 3142 3143 3143 3143 3145 3146 3150 3152 3154 3162 3164 3167 3168 3172 3175 3175 3185 3187 3188 3193 3194 3198 3199 3201 3229 3233 3235 3236 3237 3239 3248 3250 3250 3256 3258 3260 3262 3263 3265 3268 3268 3269 3279 3282 3285 3288 3288 3297 3300 3303 3305 3307 3309 3311 3316 3324 3335 3340 3347 3353 3358 3360 3361 3362 3364 3367 3367 3371 3371 3378 3383 3387 3389 3389 3397 3401 3410 3413 3416 3417 3418 3420 3421 3423 3427 3429 3437 3442 3442 3443 3444 3445 3445 3451 3454 3454 3455 3458 3460 3462 3462 3462 3465 3466 3468 3469 3473 3477 3481 3482 3483 3484 3489 3491 3493 3493 3497 3502 3506 3506 3508 3511 3513 3516 3518 3520 3523 3523 3527 3529 3535 3541 3545 3546 3548 3551 3553 3555 3557 3559 3559 3561 3561 3564 3564 3569 3572 3582 3584 3588 3595 3597 3598 3599 3601 3602 3604 3613 3615 3620 3626 3633 3635 3636 3636 3637 3643 3644 3648 3651 3651 3654 3654 3657 3657 3662 3663 3663 3664 3666 3667 3670 3670 3671 3675 3677 3678 3680 3682 3686 3687 3694 3698 3699 3699 3700 3701 3702 3702 3703 3705 3706 3714 3716 3722 3723 3731 3732 3737 3738 3741 3742 3746 3751 3753 3760 3767 3772 3773 3775 3782 3782 3783 3787 3790 3795 3795 3801 3802 3805 3805 3808 3808 3810 3818 3821 3823 3827 3827 3833 3834 3834 3839 3839 3840 3844 3844 3844 3848 3853 3853 3855 3855 3857 3858 3858 3860 3867 3867 3867 3868 3868 3868 3869 3870 3888 3893 3895 3899 3899 3903 3903 3904 3909 3910 3915 3920 3933 3937 3949 3951 3954 3967 3969 3969 3975 3977 3981 3986 3988 3989 3990 3994 4000 4005 4008 4008 4011 4014 4015 4016 4016 4020 4020 4023 4023 4024 4032 4032 4052 4052 4053 4054 4054 4056 4065 4070 4077 4079 4084 4087 4089 4094 4099 4100 4104 4104 4105 4109 4111 4111 4113 4114 4115 4121 4123 4123 4125 4127 4132 4133 4135 4135 4135 4143 4146 4154 4163 4166 4168 4176 4178 4181 4183 4184 4191 4192 4199 4202 4203 4205 4217 4218 4223 4230 4230 4231 4231 4235 4239 4240 4240 4243 4245 4247 4248 4250 4254 4257 4263 4263 4270 4272 4272 4273 4273 4278 4284 4284 4286 4287 4294 4296 4299 4301 4302 4302 4303 4303 4303 4307 4308 4316 4317 4318 4318 4321 4322 4333 4335 4340 4340 4343 4352 4354 4356 4357 4366 4366 4370 4370 4375 4379 4382 4382 4385 4389 4393 4394 4395 4406 4415 4416 4416 4417 4420 4430 4433 4435 4438 4439 4440 4442 4442 4442 4448 4452 4456 4459 4462 4464 4465 4468 4469 4473 4473 4474 4474 4474 4476 4479 4481 4483 4488 4490 4492 4493 4503 4505 4506 4508 4519 4520 4521 4525 4526 4527 4530 4535 4535 4538 4550 4555 4555 4562 4562 4567 4570 4575 4586 4588 4594 4606 4608 4608 4609 4609 4612 4612 4613 4615 4615 4619 4623 4633 4634 4636 4637 4637 4639 4643 4643 4645 4648 4649 4654 4655 4656 4658 4662 4680 4684 4689 4691 4691 4693 4694 4695 4698 4702 4702 4703 4705 4706 4709 4711 4715 4715 4721 4727 4727 4728 4729 4729 4732 4737 4739 4740 4744 4746 4746 4747 4764 4776 4779 4780 4781 4786 4793 4795 4796 4802 4803 4805 4808 4813 4813 4813 4815 4815 4818 4818 4820 4820 4822 4823 4825 4829 4835 4836 4839 4844 4845 4846 4847 4847 4847 4852 4854 4861 4864 4865 4866 4872 4877 4880 4880 4882 4893 4905 4906 4907 4908 4916 4917 4919 4920 4922 4928 4930 4930 4930 4940 4951 4956 4958 4960 4960 4964 4965 4965 4966 4967 4969 4977 4977 4980 4992 4993 4998 4999 5003 5004 5008 5010 5011 5015 5017 5017 5025 5030 5032 5033 5033 5038 5041 5044 5045 5046 5047 5051 5051 5053 5055 5059 5065 5066 5068 5070 5074 5074 5075 5075 5082 5082 5092 5094 5096 5099 5100 5102 5104 5106 5111 5111 5118 5127 5130 5133 5136 5138 5140 5144 5150 5152 5152 5153 5157 5158 5159 5163 5164 5166 5167 5174 5174 5177 5182 5183 5183 5189 5191 5199 5201 5204 5206 5208 5214 5216 5218 5220 5221 5223 5225 5230 5231 5232 5235 5237 5238 5240 5249 5250 5250 5260 5266 5271 5274 5278 5280 5283 5286 5292 5294 5298 5300 5301 5302 5303 5308 5310 5311 5312 5317 5320 5320 5336 5337 5337 5339 5340 5342 5343 5343 5344 5344 5348 5354 5360 5362 5367 5379 5379 5381 5386 5386 5392 5392 5401 5408 5410 5412 5415 5416 5417 5417 5422 5427 5427 5431 5433 5436 5438 5439 5441 5442 5447 5451 5452 5459 5469 5469 5471 5472 5479 5488 5497 5500 5504 5505 5510 5512 5516 5519 5524 5530 5531 5537 5539 5539 5541 5543 5543 5544 5547 5548 5554 5555 5560 5562 5563 5565 5569 5572 5576 5583 5584 5589 5589 5590 5595 5595 5597 5597 5598 5610 5610 5612 5614 5616 5616 5616 5619 5625 5626 5626 5631 5642 5646 5647 5650 5650 5652 5652 5658 5661 5662 5671 5672 5673 5675 5677 5682 5687 5692 5694 5700 5706 5706 5712 5716 5722 5722 5730 5733 5734 5734 5740 5742 5743 5744 5745 5745 5746 5753 5761 5767 5768 5770 5772 5773 5777 5778 5784 5796 5804 5812 5823 5824 5825 5828 5828 5831 5835 5842 5846 5851 5853 5856 5858 5859 5861 5861 5867 5870 5873 5877 5879 5882 5883 5883 5890 5890 5894 5895 5897 5899 5901 5909 5910 5915 5919 5919 5919 5922 5922 5930 5935 5939 5940 5943 5944 5945 5947 5955 5958 5963 5965 5969 5970 5978 5979 5983 5987 5991 5992 5996 5999 6003 6008 6008 6008 6009 6011 6013 6018 6018 6023 6024 6024 6025 6028 6028 6030 6035 6041 6043 6043 6046 6049 6062 6064 6067 6067 6074 6078 6079 6082 6083 6085 6100 6100 6101 6102 6105 6109 6117 6117 6123 6124 6124 6130 6132 6138 6141 6143 6143 6146 6150 6151 6157 6166 6171 6176 6176 6179 6180 6183 6185 6186 6192 6192 6194 6198 6208 6209 6211 6211 6216 6218 6220 6220 6222 6225 6231 6232 6237 6247 6251 6256 6258 6258 6265 6268 6271 6273 6275 6286 6287 6291 6294 6297 6297 6298 6299 6301 6306 6309 6309 6320 6321 6323 6323 6330 6331 6335 6339 6347 6347 6347 6349 6350 6352 6354 6356 6356 6357 6358 6361 6365 6368 6369 6371 6374 6375 6377 6379 6380 6384 6385 6386 6389 6394 6397 6399 6399 6400 6401 6408 6410 6412 6415 6415 6416 6418 6419 6419 6423 6427 6430 6438 6443 6448 6451 6452 6453 6454 6461 6463 6465 6470 6472 6475 6479 6480 6484 6486 6486 6487 6488 6489 6491 6500 6501 6502 6507 6509 6516 6518 6523 6523 6523 6525 6529 6533 6534 6537 6539 6542 6543 6544 6549 6550 6550 6556 6557 6568 6571 6579 6583 6584 6589 6592 6598 6602 6605 6608 6608 6613 6613 6613 6615 6616 6616 6617 6623 6624 6625 6625 6626 6627 6628 6630 6631 6631 6638 6640 6640 6643 6645 6646 6651 6652 6656 6659 6660 6670 6681 6683 6685 6688 6697 6708 6708 6710 6711 6712 6716 6719 6720 6724 6726 6726 6727 6728 6730 6734 6737 6738 6740 6746 6753 6756 6759 6760 6766 6769 6772 6775 6778 6779 6780 6780 6780 6782 6787 6790 6793 6795 6797 6797 6798 6802 6802 6802 6812 6815 6816 6817 6822 6825 6830 6833 6833 6836 6836 6839 6840 6841 6842 6849 6866 6869 6869 6870 6871 6874 6880 6883 6904 6904 6907 6908 6908 6910 6918 6921 6922 6923 6925 6930 6935 6939 6942 6943 6945 6954 6955 6958 6958 6967 6969 6973 6980 6982 6983 6985 6986 6989 6989 6990 6993 6994 6994 6998 7000 7001 7003 7003 7003 7004 7007 7009 7009 7011 7012 7012 7017 7022 7024 7024 7025 7025 7025 7028 7031 7048 7048 7052 7053 7054 7055 7055 7062 7062 7062 7064 7075 7076 7077 7078 7080 7080 7080 7083 7086 7092 7094 7095 7101 7104 7105 7110 7112 7113 7115 7118 7118 7119 7124 7126 7127 7129 7131 7136 7140 7154 7155 7158 7161 7162 7163 7169 7169 7174 7178 7182 7183 7185 7185 7186 7188 7191 7193 7194 7198 7204 7205 7206 7216 7218 7219 7220 7225 7225 7233 7242 7244 7250 7252 7252 7253 7256 7256 7258 7260 7263 7274 7284 7284 7287 7287 7288 7293 7294 7304 7305 7309 7311 7319 7320 7322 7324 7326 7333 7338 7343 7346 7350 7350 7351 7352 7361 7365 7371 7376 7379 7379 7380 7380 7381 7382 7383 7384 7390 7393 7395 7395 7401 7403 7407 7407 7408 7410 7411 7412 7415 7416 7417 7422 7428 7437 7438 7443 7443 7449 7450 7451 7466 7468 7471 7471 7473 7482 7492 7493 7493 7495 7497 7500 7503 7507 7513 7515 7519 7522 7522 7527 7531 7536 7538 7541 7542 7544 7546 7550 7551 7557 7562 7563 7564 7567 7569 7570 7570 7574 7574 7576 7579 7585 7590 7593 7595 7597 7599 7600 7600 7601 7603 7603 7604 7605 7605 7606 7606 7609 7611 7614 7614 7616 7618 7618 7619 7621 7625 7628 7637 7638 7641 7642 7646 7654 7657 7658 7661 7663 7667 7671 7671 7677 7684 7685 7686 7687 7689 7692 7695 7698 7699 7701 7702 7703 7708 7709 7713 7714 7716 7719 7724 7724 7726 7727 7728 7733 7733 7741 7756 7758 7761 7761 7762 7767 7783 7788 7789 7793 7794 7795 7795 7797 7798 7803 7805 7807 7810 7815 7821 7826 7828 7828 7830 7833 7834 7835 7841 7845 7845 7846 7847 7848 7851 7851 7863 7863 7863 7865 7866 7869 7870 7872 7879 7880 7890 7890 7891 7894 7894 7897 7903 7907 7909 7916 7921 7922 7924 7925 7929 7932 7933 7934 7935 7937 7941 7943 7946 7946 7949 7950 7955 7960 7963 7965 7966 7968 7970 7972 7973 7974 7984 7984 7984 7987 7989 7994 7994 7995 7995 7995 7998 7998 8007 8008 8015 8015 8016 8019 8020 8023 8028 8041 8048 8049 8055 8058 8066 8070 8072 8073 8074 8075 8078 8081 8084 8088 8090 8095 8097 8097 8097 8099 8105 8108 8108 8109 8110 8110 8113 8116 8122 8123 8124 8127 8127 8128 8131 8133 8134 8136 8145 8146 8149 8156 8157 8159 8165 8171 8173 8177 8177 8178 8182 8183 8184 8190 8193 8195 8198 8199 8210 8210 8214 8216 8221 8223 8225 8226 8226 8228 8228 8231 8232 8235 8245 8246 8248 8248 8248 8249 8250 8253 8254 8255 8259 8267 8274 8277 8282 8285 8286 8286 8286 8287 8290 8290 8292 8297 8299 8300 8301 8309 8316 8317 8323 8327 8330 8334 8335 8336 8337 8340 8345 8348 8353 8354 8354 8356 8359 8363 8366 8367 8370 8376 8377 8398 8398 8399 8400 8401 8402 8403 8403 8406 8409 8410 8410 8413 8414 8414 8422 8427 8431 8432 8433 8435 8437 8437 8442 8442 8445 8447 8451 8452 8457 8463 8464 8469 8470 8482 8483 8486 8488 8488 8493 8494 8497 8509 8513 8515 8517 8522 8522 8524 8527 8534 8536 8538 8553 8559 8566 8567 8570 8570 8571 8572 8582 8586 8591 8592 8596 8596 8597 8599 8600 8602 8604 8609 8619 8624 8634 8636 8640 8642 8644 8654 8655 8663 8664 8678 8679 8682 8683 8685 8690 8690 8692 8694 8702 8703 8703 8707 8711 8718 8722 8724 8724 8725 8730 8732 8734 8734 8739 8739 8742 8746 8750 8751 8753 8754 8763 8764 8767 8767 8768 8769 8772 8772 8778 8781 8781 8791 8791 8793 8799 8800 8808 8814 8822 8828 8828 8838 8841 8843 8846 8848 8849 8850 8852 8856 8858 8861 8863 8864 8869 8877 8877 8884 8888 8893 8901 8905 8907 8909 8912 8916 8926 8927 8928 8930 8932 8938 8938 8940 8941 8941 8941 8943 8952 8953 8959 8963 8967 8976 8981 8982 8987 8989 8991 8993 8995 9003 9006 9007 9017 9020 9029 9034 9036 9038 9040 9043 9044 9049 9056 9057 9059 9059 9060 9063 9064 9068 9069 9074 9082 9084 9084 9085 9086 9088 9091 9092 9101 9103 9106 9110 9112 9117 9126 9130 9132 9133 9133 9135 9137 9139 9140 9140 9142 9147 9147 9147 9149 9149 9153 9154 9154 9161 9165 9166 9170 9171 9171 9182 9187 9189 9192 9195 9200 9201 9202 9204 9210 9216 9221 9222 9226 9232 9232 9234 9236 9237 9238 9241 9246 9247 9254 9254 9254 9258 9259 9259 9261 9263 9266 9267 9268 9268 9268 9269 9273 9274 9276 9277 9278 9280 9282 9282 9285 9288 9291 9292 9295 9298 9304 9310 9311 9316 9318 9322 9322 9322 9326 9327 9328 9329 9334 9341 9342 9346 9352 9353 9355 9360 9361 9366 9367 9374 9374 9381 9392 9398 9399 9403 9403 9404 9408 9412 9413 9425 9425 9426 9428 9431 9432 9434 9438 9440 9445 9447 9449 9449 9449 9450 9459 9462 9462 9463 9465 9467 9469 9476 9484 9485 9486 9492 9502 9509 9511 9511 9513 9515 9527 9531 9533 9538 9541 9544 9546 9548 9549 9550 9558 9561 9563 9564 9575 9576 9578 9589 9591 9596 9604 9609 9610 9612 9612 9613 9616 9618 9622 9622 9628 9629 9630 9631 9634 9644 9644 9645 9650 9651 9655 9656 9658 9658 9663 9663 9664 9670 9672 9674 9676 9681 9682 9683 9683 9686 9689 9692 9694 9695 9697 9699 9703 9708 9713 9724 9724 9727 9729 9729 9730 9731 9733 9735 9738 9741 9748 9748 9748 9751 9752 9764 9766 9770 9776 9777 9780 9781 9783 9786 9787 9791 9794 9795 9798 9803 9803 9805 9805 9808 9813 9815 9817 9821 9822 9823 9825 9848 9862 9863 9868 9876 9876 9877 9882 9884 9891 9898 9902 9911 9912 9913 9915 9915 9916 9920 9921 9921 9925 9925 9926 9930 9935 9935 9936 9937 9943 9943 9944 9945 9948 9948 9949 9949 9949 9952 9955 9956 9958 9962 9964 9964 9965 9966 9969 9969 9972 9973 9974 9976 9980 9981 9981 9982 9983 9984 9985 9986 9986 9987 9990 9996