2 2 5 6 8 9 12 21 21 22 22 23 24 25 26 27 28 29 30 35 35 36 36 38 38 39 41 60 91 98 107 111 129 134 134 138 164 176 177 188 194 197 207 232 243 263 265 271 329 342 365 375 376 389 403 436 497 660 673 719 767 776 786 829 879 924 929 944 1016 1149 1288 1308 1385 1496 1574 1629 1683 1684 1755 1762 1804 1809 1866 1880 2111 2125 2232 2322 2477 2481 2541 2787 2854 2922 2966 2966 2990 3123 3186 3229 3293 3444 3451 3503 3521 3545 3558 3562 3730 4070 4111 4119 4124 4127 4145 4177 4206 4224 4256 4293 4511 4747 4830 5060 5149 5266 5375 5521 5564 5988 6645 7800 8146 9066 9889 10525 10731 11830 12646 12841 12966 13282 13315 13347 13677 13764 14144 14368 14418 14521 15233 15546 15585 15653 16051 16337 17106 17482 17754 17891 17929 18076 18837 18976 18998 19001 19226 19578 19701 19708 19926 19981 20468 20848 20968 21100 21131 21234 21488 21883 22167 22330 22990 23121 23779 23858 24201 24670 25154 25448 25513 25527 25780 26140 26944 27198 27345 27686 28014 28497 28621 28884 29089 29405 29859 29984 30355 30613 30764 30821 30832 31032 31276 31312 31318 31496 31586 31655 31713 31715 32267 32473 32585 32787 33244 33605 33724 33788 34195 34248 34555 34728 34956 35029 35602 35658 35679 35759 35917 35971 35975 35994 36862 36920 37014 37174 37316 37657 37951 38012 38310 38403 38500 39156 39560 39955 40051 40106 40558 40697 41077 41093 41542 41588 41918 42058 42432 42691 42699 43240 43674 47446 48653 48913 50013 52570 58173 58895 60070 61170 61363 61458 61511 61724 62316 63313 66096 67417 68897 69279 70819 75939 76904 81455 81618 84127 84624 84913 85306 85463 87137 87369 87839 88311 88360 89107 89202 89617 90328 91309 95790 96244 99183 100491 100511 101825 103006 103368 105346 106836 107965 109421 114871 116702 117223 117513 117805 119489 119809 120121 120362 121900 124203 124612 125572 128526 128619 129483 132185 136760 141417 142153 142533 146519 148535 150291 155289 156585 156925 156972 157045 158526 159317 159485 160898 161851 163292 164988 167322 167970 169616 169793 170664 171794 174431 178241 178367 178523 180154 180726 183183 185358 186715 187169 187782 188762 190223 194282 197683 198721 202407 206612 206728 207422 208094 208145 209880 213975 214000 214809 216280 217668 218670 219784 226143 227409 228402 228690 229993 230038 231261 232347 232641 233302 233389 234511 235143 236110 237113 237115 238053 238218 240791 244177 244531 245949 247469 248256 249092 250248 251505 253086 254641 255603 256329 256368 258642 259083 260621 261938 263166 264256 264613 268177 268188 270337 271115 271766 273111 274446 274639 277323 282674 287510 288288 289960 291149 298965 301117 303524 303776 304613 306647 306747 306820 310509 312511 312745 313148 315228 317769 319580 319634 320859 321536 325398 329666 334807 336393 336405 336615 336874 337645 338146 343728 344445 345770 353304 353499 353804 354611 354847 356345 358039 360714 362414 363817 364951 366134 366421 369805 370040 370157 370658 371802 371827 372781 373157 373686 375079 375644 375704 376147 376352 378106 379050 379678 381020 381276 382296 382859 382972 383193 383419 384177 387781 390500 392131 392331 394895 395674 395853 396694 399018 399470 399571 400017 400211 402889 403501 404747 406176 406500 406562 411940 412928 416452 416913 419760 421377 422582 422934 424756 425140 427393 427572 429086 429129 441348 451913 480915 483242 498078 499289 539097 539516 545032 558157 564041 564646 569162 583440 584914 597864 610534 633102 644934 645719 651766 657536 664120 669600 674989 676969 679731 699477 699894 704831 713883 714737 717770 732723 758294 761656 763455 775974 791347 794669 833999 841976 851687 864566 864905 897072 902437 905998 924250 932252 938283 958104 984611 994839 996006 997564 1006144 1021677 1026604 1037605 1038433 1080104 1081589 1086392 1098813 1116343 1127145 1148472 1150173 1157244 1158997 1161139 1170933 1183625 1192516 1194261 1196365 1205037 1205948 1212102 1223995 1229574 1235367 1239355 1246594 1249280 1252684 1258971 1259716 1262384 1272090 1289634 1293919 1298310 1304179 1306996 1320550 1322963 1325042 1330317 1344985 1345996 1346592 1348055 1350206 1365926 1367211 1376407 1405790 1417720 1423971 1425709 1426247 1438841 1444627 1450766 1455867 1473555 1482877 1498191 1503181 1505390 1508663 1521227 1532060 1539326 1550940 1553804 1558175 1560612 1563055 1578025 1579906 1587315 1592043 1593841 1594233 1620552 1636680 1638537 1639503 1640146 1643740 1661595 1663662 1663862 1666357 1669369 1684399 1690416 1709469 1710668 1711803 1730762 1730864 1755155 1779592 1781249 1781390 1784831 1796400 1802861 1811734 1825148 1830039 1835222 1837271 1843520 1846752 1852188 1865417 1876379 1886417 1894931 1895111 1902669 1914050 1934867 1947523 1955981 1962751 1967204 1967241 1988131 1988769 1993245 1998792 2003838 2008576 2010048 2012257 2032816 2071053 2074775 2079743 2086278 2097934 2107246 2117695 2118425 2132708 2160953 2167835 2180708 2182777 2197384 2202510 2203414 2204463 2227208 2230303 2243376 2248648 2255706 2259202 2260525 2272536 2280603 2282057 2288380 2295191 2322458 2333314 2339830 2355640 2355880 2357152 2363512 2379337 2391191 2393217 2395202 2403211 2417750 2423664 2433828 2448823 2450088 2451570 2452028 2466235 2467973 2474664 2490677 2492530 2495770 2496194 2510086 2514057 2522036 2528558 2529531 2531822 2532009 2540853 2541794 2549340 2563138 2564797 2566018 2588087 2598300 2598442 2607061 2613951 2614308 2624163 2641148 2644119 2656874 2678306 2682018 2696013 2698488 2699790 2703253 2704386 2715120 2722813 2724447 2738356 2752471 2768441 2775596 2785686 2786315 2821916 2829858 2857854 2864447 2870409 2878798 2887074 2900968 2904005 2939964 2942650 2950145 2979841 2982505 2993872 3001027 3006568 3013704 3016283 3027920 3029436 3057180 3061322 3075336 3076583 3079737 3083211 3092300 3115128 3116138 3131870 3134706 3135088 3151463 3153884 3164302 3165604 3172283 3192526 3193862 3223758 3225262 3259466 3263884 3279765 3288046 3296221 3297978 3303877 3310940 3327300 3348212 3352106 3364180 3365655 3369547 3373497 3381035 3390938 3399793 3400621 3401126 3406816 3407811 3414958 3430650 3437629 3454461 3454562 3459478 3464458 3467929 3483692 3491051 3499134 3504499 3508699 3515910 3516069 3522590 3523289 3527383 3542315 3553344 3567932 3578777 3579515 3582671 3584104 3586799 3587483 3590010 3603141 3611120 3648789 3661470 3662920 3664391 3664646 3669824 3673278 3684995 3685790 3714183 3731291 3735069 3740516 3746364 3747923 3759829 3764815 3782139 3790833 3795586 3799249 3803872 3804110 3821025 3821552 3834662 3835788 3837516 3845404 3847409 3872818 3874643 3910275 3911535 3945674 3990805 3995601 4018441 4020989 4036194 4041968 4042799 4050941 4051790 4054170 4068553 4071130 4084603 4086544 4091237 4095204 4095286 4114876 4122030 4144528 4148379 4151772 4159453 4177506 4181371 4186983 4188958 4193680 4209869 4215483 4216503 4247732 4254189 4254208 4254708 4256801 4288832