1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 27, 30, 31, 36, 40, 43, 45, 48, 54, 60, 62, 72, 80, 86, 90, 93, 108, 120, 124, 129, 135, 144, 155, 172, 180, 186, 215, 216, 240, 248, 258, 270, 279, 310, 344, 360, 372, 387, 430, 432, 465, 496, 516, 540, 558, 620, 645, 688, 720, 744, 774, 837, 860, 930, 1032, 1080, 1116, 1161, 1240, 1290, 1333, 1395, 1488, 1548, 1674, 1720, 1860, 1935, 2064, 2160, 2232, 2322, 2411, 2480, 2580, 2666, 2790, 3096, 3348, 3440, 3720, 3870, 3999, 4185, 4464, 4644, 4822, 5160, 5332, 5580, 5805, 6192, 6665, 6696, 7233, 7440, 7740, 7998, 8370, 9288, 9644, 10320, 10664, 11160, 11610, 11997, 12055, 13330, 13392, 14466, 15480, 15996, 16740, 18576, 19288, 19995, 21328, 21699, 22320, 23220, 23994, 24110, 26660, 28932, 30960, 31992, 33480, 35991, 36165, 38576, 39990, 43398, 46440, 47988, 48220, 53320, 57864, 59985, 63984, 65097, 66960, 71982, 72330, 74741, 79980, 86796, 92880, 95976, 96440, 103673, 106640, 108495, 115728, 119970, 130194, 143964, 144660, 149482, 159960, 173592, 179955, 191952, 192880, 207346, 216990, 224223, 239940, 260388, 287928, 289320, 298964, 311019, 319920, 325485, 347184, 359910, 373705, 414692, 433980, 448446, 479880, 518365, 520776, 575856, 578640, 597928, 622038, 650970, 672669, 719820, 747410, 829384, 867960, 896892, 933057, 959760, 1036730, 1041552, 1121115, 1195856, 1244076, 1301940, 1345338, 1439640, 1494820, 1555095, 1658768, 1735920, 1793784, 1866114, 2018007, 2073460, 2242230, 2488152, 2603880, 2690676, 2799171, 2879280, 2989640, 3110190, 3213863, 3363345, 3587568, 3732228, 4036014, 4146920, 4484460, 4665285, 4976304, 5207760, 5381352, 5598342, 5979280, 6220380, 6427726, 6726690, 7464456, 8072028, 8293840, 8968920, 9330570, 9641589, 10090035, 10762704, 11196684, 12440760, 12855452, 13453380, 13995855, 14928912, 16069315, 16144056, 17937840, 18661140, 19283178, 20180070, 22393368, 24881520, 25710904, 26906760, 27991710, 28924767, 32138630, 32288112, 37322280, 38566356, 40360140, 44786736, 48207945, 51421808, 53813520, 55983420, 57849534, 64277260, 74644560, 77132712, 80720280, 86774301, 96415890, 111966840, 115699068, 128554520, 144623835, 154265424, 161440560, 173548602, 192831780, 223933680, 231398136, 257109040, 289247670, 347097204, 385663560, 433871505, 462796272, 578495340, 694194408, 771327120, 867743010, 1156990680, 1388388816, 1735486020, 2313981360, 3470972040, 6941944080