3337
0 2 3 4 6 10 14 15 16 18 21 22 23 28 30 36 38 40 42 43 45 46 50 53 54 55 56 57 58 59 60 63 64 69 70 72 74 75 77 79 84 87 88 89 92 96 100 102 108 110 111 112 114 117 118 119 120 125 128 133 142 145 146 147 148 150 153 159 161 164 167 168 169 171 172 174 182 186 188 189 191 195 197 199 200 201 203 204 207 211 214 217 218 219 221 222 224 225 227 229 230 235 236 241 242 243 244 247 251 253 255 256 258 265 268 270 272 274 275 276 278 280 282 288 290 293 294 295 296 297 298 299 300 305 308 310 312 314 315 316 318 320 324 327 328 329 331 332 336 341 344 345 346 347 348 351 352 353 354 359 360 365 368 371 372 374 376 380 385 386 387 388 390 391 393 397 399 400 401 402 405 409 417 421 426 428 431 433 436 439 440 441 443 444 446 447 451 454 457 458 459 461 462 464 469 471 472 473 475 479 481 482 483 487 488 493 495 496 497 498 499 501 502 507 508 513 514 517 519 521 523 527 529 531 536 537 539 543 544 545 546 547 551 553 555 556 558 561 563 565 570 573 575 576 577 578 579 583 587 588 591 593 594 595 596 604 617 618 619 620 627 631 632 635 637 640 642 644 645 648 650 652 653 654 655 658 665 667 673 676 682 690 691 692 693 695 696 698 700 703 705 708 709 710 717 720 722 723 724 726 728 731 732 734 736 739 740 742 744 745 746 748 750 759 761 763 765 766 769 771 776 779 789 791 793 795 798 799 801 803 805 806 813 815 816 817 818 819 825 827 828 830 833 835 836 838 841 844 849 850 851 855 859 860 863 867 868 871 872 875 877 879 883 889 891 892 894 898 901 902 907 910 912 914 916 917 920 922 925 926 927 928 930 931 933 935 936 938 940 943 945 946 948 950 957 960 962 963 966 967 968 972 974 977 978 981 982 984 989 994 998 999 1003 1005 1006 1008 1012 1014 1016 1017 1018 1022 1023 1024 1026 1029 1033 1038 1039 1042 1043 1044 1047 1048 1054 1056 1061 1062 1066 1067 1070 1072 1073 1078 1079 1080 1082 1085 1087 1092 1093 1095 1096 1097 1098 1099 1105 1108 1109 1110 1112 1114 1116 1117 1119 1120 1122 1129 1132 1133 1134 1136 1138 1139 1140 1143 1148 1149 1153 1155 1156 1160 1163 1165 1167 1170 1172 1173 1174 1180 1182 1188 1192 1196 1197 1198 1200 1203 1205 1207 1209 1210 1211 1212 1217 1224 1226 1229 1230 1235 1237 1238 1241 1242 1243 1244 1246 1251 1252 1254 1257 1259 1261 1262 1266 1270 1273 1281 1282 1284 1288 1294 1295 1296 1297 1298 1301 1310 1311 1318 1319 1320 1321 1322 1323 1325 1328 1332 1333 1334 1335 1338 1339 1340 1342 1348 1350 1352 1353 1354 1355 1356 1357 1364 1365 1367 1368 1369 1370 1371 1372 1377 1378 1379 1380 1388 1389 1392 1393 1394 1395 1397 1402 1404 1406 1410 1412 1413 1420 1422 1425 1427 1428 1435 1437 1439 1443 1445 1447 1449 1450 1451 1452 1457 1460 1462 1464 1466 1468 1469 1475 1477 1478 1481 1482 1483 1484 1486 1487 1489 1490 1494 1496 1501 1502 1506 1509 1510 1514 1517 1518 1523 1524 1526 1527 1531 1533 1534 1536 1540 1541 1545 1546 1547 1551 1561 1562 1563 1564 1566 1569 1570 1571 1572 1574 1575 1576 1584 1585 1587 1589 1591 1596 1597 1598 1601 1602 1603 1606 1607 1613 1614 1615 1616 1617 1618 1619 1623 1628 1630 1640 1641 1643 1647 1653 1654 1655 1657 1658 1659 1662 1664 1669 1673 1678 1679 1684 1686 1688 1689 1690 1691 1694 1695 1696 1697 1698 1703 1708 1710 1713 1715 1718 1719 1720 1725 1727 1728 1729 1732 1733 1735 1738 1741 1742 1746 1747 1750 1753 1757 1761 1765 1769 1770 1774 1778 1782 1784 1785 1788 1789 1790 1791 1794 1801 1803 1804 1806 1811 1813 1816 1817 1818 1819 1823 1824 1825 1827 1829 1835 1837 1838 1841 1843 1844 1846 1850 1856 1857 1858 1859 1862 1868 1870 1873 1875 1879 1882 1885 1886 1887 1890 1893 1894 1895 1897 1899 1912 1913 1915 1923 1924 1926 1928 1930 1931 1935 1936 1941 1945 1946 1949 1950 1951 1955 1957 1958 1959 1960 1963 1967 1968 1969 1970 1979 1980 1982 1985 1986 1987 1989 1990 1994 1995 2000 2001 2004 2005 2007 2010 2013 2014 2018 2019 2022 2024 2028 2029 2031 2034 2041 2042 2045 2051 2052 2053 2054 2055 2056 2063 2066 2068 2069 2071 2072 2076 2080 2083 2084 2088 2089 2092 2093 2095 2103 2107 2108 2109 2110 2111 2113 2114 2115 2116 2117 2120 2124 2125 2127 2128 2130 2133 2138 2140 2142 2143 2148 2150 2151 2152 2154 2157 2160 2164 2165 2167 2170 2172 2173 2179 2181 2183 2185 2187 2188 2189 2191 2193 2194 2196 2198 2200 2204 2205 2210 2211 2212 2213 2217 2218 2220 2222 2225 2227 2228 2235 2236 2237 2239 2245 2248 2249 2251 2254 2256 2259 2262 2264 2266 2267 2268 2269 2270 2272 2274 2275 2276 2277 2278 2283 2285 2286 2287 2288 2292 2294 2301 2304 2305 2306 2308 2309 2312 2315 2321 2323 2324 2325 2326 2327 2335 2343 2345 2347 2348 2349 2350 2351 2352 2355 2360 2361 2364 2365 2368 2370 2374 2377 2378 2380 2382 2383 2385 2386 2387 2389 2396 2397 2399 2401 2404 2405 2407 2410 2413 2414 2417 2420 2422 2423 2424 2426 2433 2434 2436 2438 2440 2441 2444 2445 2448 2450 2453 2455 2457 2459 2463 2465 2467 2471 2472 2476 2477 2479 2482 2483 2484 2485 2488 2489 2490 2492 2494 2495 2496 2499 2502 2504 2506 2508 2509 2510 2511 2514 2517 2520 2521 2523 2526 2527 2528 2529 2532 2537 2538 2541 2544 2546 2548 2549 2550 2551 2555 2558 2560 2562 2563 2569 2571 2573 2575 2580 2582 2584 2586 2589 2591 2592 2594 2597 2599 2604 2606 2611 2613 2614 2615 2616 2618 2619 2625 2626 2629 2631 2632 2633 2635 2644 2646 2647 2648 2650 2656 2668 2669 2671 2672 2673 2675 2682 2684 2685 2687 2691 2693 2695 2696 2697 2698 2703 2704 2706 2708 2712 2715 2716 2718 2723 2724 2726 2727 2728 2730 2732 2736 2737 2738 2740 2741 2745 2749 2751 2753 2754 2755 2756 2758 2759 2760 2763 2768 2770 2772 2773 2775 2777 2783 2785 2791 2794 2796 2798 2799 2800 2809 2810 2811 2812 2814 2818 2820 2822 2824 2829 2830 2831 2834 2835 2839 2841 2843 2844 2847 2851 2852 2854 2855 2856 2858 2859 2863 2864 2865 2869 2870 2871 2876 2878 2883 2884 2886 2887 2888 2890 2894 2895 2897 2901 2903 2904 2905 2907 2910 2912 2913 2915 2918 2924 2925 2927 2928 2932 2934 2935 2937 2939 2940 2943 2944 2946 2949 2951 2952 2956 2958 2963 2965 2967 2968 2969 2970 2973 2975 2976 2977 2978 2980 2981 2985 2989 2991 2992 2996 2998 2999 3000 3002 3007 3008 3010 3012 3013 3015 3022 3023 3024 3025 3026 3027 3030 3031 3032 3035 3039 3040 3045 3048 3049 3050 3051 3054 3062 3063 3066 3069 3070 3071 3072 3078 3079 3082 3083 3089 3090 3092 3093 3094 3096 3098 3101 3104 3106 3109 3112 3113 3116 3117 3118 3121 3122 3123 3128 3133 3134 3135 3136 3145 3148 3149 3150 3151 3153 3154 3155 3160 3162 3163 3166 3167 3168 3174 3178 3179 3185 3188 3189 3190 3192 3201 3206 3210 3214 3216 3218 3219 3220 3223 3225 3233 3234 3240 3242 3243 3246 3247 3250 3254 3257 3258 3260 3262 3265 3267 3272 3275 3277 3278 3279 3280 3281 3282 3283 3288 3289 3290 3292 3294 3296 3297 3300 3302 3306 3307 3312 3316 3317 3319 3321 3323 3332 3333 3334 3336 3337 3338 3341 3348 3350 3351 3354 3355 3361 3362 3363 3372 3373 3374 3375 3376 3377 3378 3381 3384 3388 3390 3393 3394 3396 3399 3400 3401 3402 3403 3404 3406 3407 3408 3409 3413 3417 3420 3422 3423 3425 3428 3429 3430 3432 3437 3440 3446 3447 3450 3452 3456 3458 3463 3464 3465 3472 3473 3474 3477 3478 3485 3486 3493 3494 3496 3497 3498 3500 3502 3505 3506 3512 3514 3518 3519 3520 3521 3522 3523 3528 3529 3530 3532 3534 3537 3539 3540 3541 3549 3550 3551 3554 3557 3559 3561 3563 3564 3568 3569 3570 3572 3573 3574 3578 3579 3585 3586 3587 3589 3590 3597 3598 3599 3607 3608 3609 3610 3612 3613 3615 3617 3620 3621 3622 3623 3624 3626 3631 3632 3635 3637 3638 3639 3640 3641 3642 3643 3646 3649 3652 3653 3657 3658 3663 3664 3666 3669 3671 3672 3678 3685 3686 3690 3693 3695 3697 3703 3706 3707 3708 3709 3714 3720 3721 3722 3723 3724 3734 3737 3740 3741 3745 3746 3748 3749 3750 3751 3758 3761 3762 3763 3764 3765 3769 3770 3772 3777 3778 3779 3780 3782 3783 3787 3790 3796 3797 3798 3799 3800 3802 3804 3807 3808 3810 3811 3815 3820 3822 3823 3825 3830 3833 3834 3835 3837 3840 3847 3849 3851 3852 3853 3857 3858 3859 3866 3869 3870 3871 3874 3875 3877 3878 3879 3880 3881 3883 3889 3891 3892 3893 3894 3896 3898 3903 3906 3909 3910 3911 3912 3921 3923 3924 3925 3928 3929 3930 3931 3935 3936 3937 3943 3947 3948 3949 3961 3962 3963 3965 3966 3967 3969 3970 3973 3974 3978 3980 3981 3986 3992 3993 3994 3995 3996 4000 4001 4002 4003 4004 4005 4009 4010 4018 4021 4022 4023 4025 4029 4030 4034 4035 4036 4037 4038 4039 4040 4042 4048 4050 4051 4053 4054 4055 4057 4059 4062 4065 4070 4074 4075 4077 4080 4082 4091 4092 4094 4095 4103 4104 4106 4109 4111 4112 4116 4119 4120 4121 4122 4124 4128 4132 4134 4136 4140 4143 4144 4146 4149 4151 4160 4163 4176 4178 4180 4181 4188 4190 4196 4198 4200 4202 4205 4206 4213 4215 4216 4217 4218 4219 4227 4229 4231 4232 4233 4235 4236 4237 4246 4249 4250 4253 4254 4256 4261 4262 4265 4268 4269 4273 4275 4276 4277 4283 4285 4287 4288 4293 4297 4301 4302 4305 4307 4308 4309 4310 4315 4318 4319 4323 4324 4327 4328 4329 4331 4332 4334 4342 4345 4346 4349 4351 4352 4356 4359 4360 4361 4362 4363 4364 4375 4376 4377 4378 4383 4384 4385 4386 4391 4400 4403 4406 4408 4412 4416 4418 4420 4425 4426 4428 4430 4432 4434 4435 4436 4440 4448 4453 4455 4456 4457 4458 4459 4460 4465 4468 4470 4472 4474 4478 4486 4490 4493 4494 4495 4496 4499 4501 4503 4504 4505 4507 4509 4511 4513 4515 4517 4519 4520 4523 4525 4527 4528 4530 4533 4534 4540 4545 4547 4548 4549 4550 4551 4555 4558 4559 4560 4562 4569 4577 4586 4591 4595 4596 4599 4600 4601 4604 4606 4607 4608 4610 4611 4615 4619 4620 4623 4624 4625 4626 4627 4628 4631 4635 4638 4643 4646 4649 4650 4651 4652 4659 4663 4664 4667 4669 4671 4674 4677 4679 4681 4683 4689 4691 4696 4699 4701 4703 4704 4706 4707 4711 4713 4715 4716 4717 4718 4720 4721 4723 4725 4727 4730 4733 4735 4737 4741 4742 4749 4752 4754 4755 4756 4763 4764 4766 4771 4772 4774 4776 4777 4778 4780 4791 4793 4795 4797 4798 4804 4806 4809 4810 4812 4813 4815 4818 4825 4826 4827 4830 4833 4836 4839 4842 4846 4850 4851 4852 4853 4855 4860 4863 4864 4865 4867 4868 4870 4875 4877 4878 4882 4883 4887 4892 4895 4900 4901 4903 4907 4909 4911 4915 4918 4921 4923 4924 4925 4926 4929 4932 4933 4936 4939 4941 4943 4949 4951 4953 4955 4956 4957 4958 4960 4961 4963 4965 4966 4973 4975 4976 4978 4979 4980 4983 4985 4988 4989 4990 4992 4994 4995 4996 4999 5000 5004 5006 5009 5013 5014 5021 5031 5035 5037 5038 5040 5044 5046 5048 5049 5050 5052 5055 5061 5067 5070 5076 5080 5081 5082 5085 5087 5088 5090 5091 5093 5095 5100 5103 5105 5108 5110 5111 5117 5125 5127 5128 5129 5130 5131 5137 5140 5141 5142 5144 5146 5148 5152 5154 5161 5164 5165 5166 5168 5170 5171 5184 5186 5189 5193 5200 5202 5203 5204 5208 5214 5216 5221 5222 5224 5226 5227 5230 5233 5240 5242 5245 5248 5249 5256 5258 5261 5262 5265 5269 5270 5274 5275 5276 5278 5279 5283 5284 5286 5287 5288 5289 5293 5297 5298 5302 5305 5313 5315 5316 5320 5325 5327 5329 5330 5332 5333 5334 5339 5342 5344 5347 5348 5352 5356 5357 5358 5360 5365 5367 5369 5370 5371 5380 5381 5382 5384 5385 5386 5388 5389 5397 5399 5400 5401 5402 5403 5404 5408 5410 5411 5412 5424 5425 5426 5429 5436 5437 5438 5440 5442 5444 5451 5454 5455 5456 5457 5458 5461 5475 5480 5481 5482 5484 5485 5493 5494 5495 5496 5498 5499 5500 5502 5505 5509 5510 5514 5515 5516 5518 5519 5522 5526 5528 5533 5538 5541 5546 5550 5554 5555 5556 5557 5558 5559 5561 5565 5570 5572 5573 5579 5582 5585 5586 5587 5588 5589 5597 5599 5605 5607 5609 5610 5611 5612 5619 5620 5622 5624 5626 5628 5629 5632 5633 5634 5635 5638 5639 5645 5647 5648 5649 5650 5655 5660 5662 5663 5670 5671 5672 5673 5674 5679 5685 5687 5688 5689 5690 5691 5694 5700 5701 5705 5706 5711 5716 5717 5721 5722 5723 5726 5728 5729 5730 5731 5734 5740 5741 5744 5745 5749 5751 5756 5757 5758 5759 5760 5761 5764 5765 5767 5768 5773 5774 5779 5781 5782 5785 5786 5789 5793 5797 5798 5801 5805 5806 5808 5814 5816 5820 5821 5823 5829 5833 5838 5839 5840 5844 5846 5848 5850 5855 5856 5857 5858 5863 5864 5868 5870 5873 5875 5878 5879 5882 5885 5887 5888 5889 5890 5891 5900 5902 5903 5905 5907 5908 5910 5911 5914 5917 5918 5919 5922 5925 5926 5927 5929 5931 5942 5943 5944 5945 5947 5948 5951 5954 5956 5957 5961 5963 5966 5971 5973 5976 5977 5980 5983 5984 5985 5989 5995 5997 5998 6001 6003 6004 6006 6010 6011 6012 6013 6017 6019 6021 6022 6026 6032 6033 6037 6039 6040 6045 6046 6048 6050 6054 6056 6061 6063 6066 6073 6077 6080 6083 6084 6086 6088 6090 6095 6101 6105 6109 6110 6111 6115 6117 6118 6119 6127 6128 6129 6130 6135 6136 6139 6140 6142 6145 6147 6148 6152 6156 6157 6159 6160 6162 6163 6165 6170 6172 6174 6180 6182 6184 6186 6187 6189 6192 6194 6196 6199 6203 6204 6205 6211 6212 6213 6214 6217 6224 6226 6228 6231 6232 6233 6236 6240 6241 6243 6244 6248 6252 6253 6255 6266 6267 6268 6269 6270 6276 6277 6281 6283 6286 6287 6288 6291 6296 6297 6298 6299 6300 6301 6304 6305 6306 6307 6309 6315 6318 6321 6324 6325 6326 6332 6333 6339 6341 6343 6345 6347 6348 6350 6353 6354 6355 6356 6358 6360 6364 6370 6372 6377 6378 6379 6382 6383 6385 6387 6388 6395 6396 6397 6399 6400 6402 6403 6409 6410 6412 6414 6417 6419 6428 6429 6431 6436 6438 6439 6443 6449 6452 6454 6456 6458 6459 6464 6466 6468 6470 6472 6473 6475 6481 6483 6484 6486 6505 6507 6508 6510 6512 6513 6515 6520 6524 6525 6526 6528 6531 6536 6537 6538 6540 6541 6543 6546 6548 6553 6555 6558 6559 6561 6564 6567 6570 6572 6576 6577 6578 6581 6583 6587 6593 6594 6595 6596 6600 6604 6608 6611 6613 6615 6617 6619 6623 6625 6627 6631 6632 6636 6637 6639 6642 6644 6649 6650 6651 6654 6655 6657 6658 6660 6661 6663 6665 6667 6669 6676 6678 6679 6680 6681 6682 6689 6693 6698 6700 6702 6703 6705 6707 6714 6716 6717 6719 6720 6723 6729 6730 6731 6734 6735 6744 6746 6748 6749 6751 6752 6754 6756 6757 6759 6770 6771 6774 6775 6776 6779 6785 6787 6788 6790 6791 6792 6795 6800 6802 6803 6804 6805 6809 6814 6817 6818 6822 6826 6827 6831 6832 6841 6843 6844 6846 6850 6851 6854 6857 6858 6863 6864 6866 6868 6873 6875 6876 6878 6883 6884 6886 6887 6888 6890 6892 6897 6898 6899 6900 6901 6904 6905 6910 6915 6916 6918 6919 6920 6921 6922 6927 6929 6932 6933 6935 6937 6939 6942 6945 6947 6950 6956 6957 6959 6961 6967 6971 6972 6974 6975 6979 6984 6988 6989 6990 6991 6995 6999 7001 7004 7006 7007 7010 7011 7012 7014 7015 7016 7019 7023 7024 7028 7029 7030 7031 7040 7042 7043 7045 7054 7056 7057 7059 7062 7063 7064 7067 7072 7076 7078 7080 7081 7083 7086 7094 7099 7101 7103 7104 7106 7108 7110 7111 7112 7116 7118 7123 7126 7129 7130 7133 7135 7137 7138 7141 7144 7145 7150 7152 7156 7158 7159 7160 7162 7167 7171 7177 7180 7181 7182 7184 7185 7186 7187 7188 7192 7194 7198 7199 7200 7206 7207 7210 7211 7212 7217 7218 7220 7221 7222 7232 7238 7239 7243 7244 7249 7252 7253 7254 7256 7257 7258 7264 7266 7267 7272 7273 7276 7277 7278 7281 7283 7284 7288 7293 7294 7295 7297 7299 7304 7305 7309 7310 7311 7312 7314 7317 7320 7321 7324 7325 7326 7328 7329 7334 7338 7341 7344 7349 7351 7353 7355 7361 7366 7369 7370 7373 7374 7376 7378 7379 7383 7385 7393 7394 7400 7401 7402 7403 7406 7407 7410 7413 7414 7417 7420 7421 7425 7426 7428 7434 7438 7439 7443 7445 7449 7451 7452 7454 7457 7460 7462 7469 7470 7472 7473 7478 7479 7482 7484 7492 7494 7496 7497 7498 7501 7502 7505 7507 7508 7510 7511 7516 7521 7523 7524 7532 7533 7534 7535 7536 7537 7538 7539 7541 7544 7547 7548 7550 7552 7557 7560 7561 7562 7564 7565 7567 7569 7571 7572 7575 7581 7582 7583 7589 7591 7592 7593 7595 7596 7600 7601 7602 7606 7610 7613 7616 7618 7619 7623 7625 7634 7638 7645 7653 7657 7658 7660 7661 7662 7663 7665 7666 7671 7672 7674 7678 7679 7680 7681 7682 7683 7684 7685 7687 7689 7690 7695 7698 7700 7701 7703 7706 7710 7718 7722 7725 7726 7727 7729 7735 7739 7740 7741 7745 7746 7747 7750 7757 7758 7759 7760 7772 7773 7775 7780 7781 7782 7783 7784 7786 7795 7797 7799 7801 7802 7803 7806 7809 7810 7811 7815 7817 7818 7819 7828 7829 7830 7832 7834 7838 7839 7840 7842 7847 7849 7852 7854 7857 7865 7866 7867 7869 7870 7874 7875 7881 7883 7884 7894 7897 7898 7899 7901 7902 7905 7906 7907 7909 7911 7918 7921 7923 7924 7925 7929 7930 7938 7940 7941 7942 7943 7952 7953 7955 7956 7957 7960 7961 7962 7968 7969 7979 7981 7994 7997 7998 7999 8000 8001 8011 8012 8013 8017 8019 8025 8026 8029 8030 8031 8034 8035 8037 8038 8039 8041 8043 8051 8052 8053 8054 8056 8058 8064 8067 8068 8069 8070 8072 8074 8081 8082 8083 8085 8087 8088 8089 8090 8091 8097 8106 8107 8109 8112 8114 8123 8124 8126 8127 8129 8133 8138 8141 8146 8152 8153 8155 8156 8159 8160 8161 8163 8164 8165 8169 8170 8177 8178 8181 8183 8185 8189
