1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 23, 24, 28, 30, 32, 35, 40, 42, 46, 48, 56, 60, 69, 70, 80, 84, 92, 96, 105, 112, 115, 119, 120, 138, 140, 160, 161, 168, 184, 210, 224, 230, 238, 240, 276, 280, 322, 336, 345, 357, 359, 368, 420, 460, 476, 480, 483, 552, 560, 595, 644, 672, 690, 714, 718, 736, 805, 833, 840, 920, 952, 966, 1077, 1104, 1120, 1190, 1288, 1380, 1428, 1436, 1610, 1666, 1680, 1785, 1795, 1840, 1904, 1932, 2154, 2208, 2380, 2415, 2499, 2513, 2576, 2737, 2760, 2856, 2872, 3220, 3332, 3360, 3570, 3590, 3680, 3808, 3864, 4165, 4308, 4760, 4830, 4998, 5026, 5152, 5385, 5474, 5520, 5712, 5744, 6440, 6664, 7140, 7180, 7539, 7728, 8211, 8257, 8330, 8616, 9520, 9660, 9996, 10052, 10770, 10948, 11040, 11424, 11488, 12495, 12565, 12880, 13328, 13685, 14280, 14360, 15078, 15456, 16422, 16514, 16660, 17232, 19040, 19159, 19320, 19992, 20104, 21540, 21896, 24771, 24990, 25130, 25760, 26656, 27370, 28560, 28720, 30156, 32844, 33028, 33320, 34464, 37695, 38318, 38640, 39984, 40208, 41055, 41285, 42721, 43080, 43792, 49542, 49980, 50260, 54740, 57120, 57440, 57477, 57799, 60312, 65688, 66056, 66640, 75390, 76636, 77280, 79968, 80416, 82110, 82570, 85442, 86160, 87584, 95795, 99084, 99960, 100520, 109480, 114954, 115598, 120624, 123855, 128163, 131376, 132112, 133280, 150780, 153272, 164220, 165140, 170884, 172320, 173397, 191590, 198168, 199920, 201040, 213605, 218960, 229908, 231196, 241248, 247710, 256326, 262752, 264224, 287385, 288995, 299047, 301560, 306544, 328440, 330280, 341768, 346794, 383180, 396336, 399840, 402080, 427210, 437920, 459816, 462392, 495420, 512652, 574770, 577990, 598094, 603120, 613088, 640815, 656880, 660560, 683536, 693588, 766360, 792672, 854420, 866985, 897141, 919632, 924784, 982583, 990840, 1025304, 1149540, 1155980, 1196188, 1206240, 1281630, 1313760, 1321120, 1367072, 1387176, 1495235, 1532720, 1708840, 1733970, 1794282, 1839264, 1849568, 1965166, 1981680, 2050608, 2299080, 2311960, 2392376, 2563260, 2774352, 2947749, 2990470, 3065440, 3417680, 3467940, 3588564, 3930332, 3963360, 4101216, 4485705, 4598160, 4623920, 4784752, 4912915, 5126520, 5548704, 5895498, 5980940, 6835360, 6878081, 6935880, 7177128, 7860664, 8971410, 9196320, 9247840, 9569504, 9825830, 10253040, 11790996, 11961880, 13756162, 13871760, 14354256, 14738745, 15721328, 17942820, 19651660, 20506080, 20634243, 23581992, 23923760, 27512324, 27743520, 28708512, 29477490, 31442656, 34390405, 35885640, 39303320, 41268486, 47163984, 47847520, 55024648, 58954980, 68780810, 71771280, 78606640, 82536972, 94327968, 103171215, 110049296, 117909960, 137561620, 143542560, 157213280, 165073944, 206342430, 220098592, 235819920, 275123240, 330147888, 412684860, 471639840, 550246480, 660295776, 825369720, 1100492960, 1650739440, 3301478880