1, 2, 4, 5, 7, 8, 9, 10, 14, 16, 17, 18, 20, 28, 32, 34, 35, 36, 40, 45, 49, 56, 63, 64, 68, 70, 72, 80, 85, 90, 98, 112, 119, 126, 128, 136, 140, 144, 153, 160, 170, 180, 196, 224, 238, 245, 252, 272, 280, 288, 306, 315, 320, 340, 360, 392, 441, 448, 476, 490, 504, 544, 560, 576, 595, 612, 630, 640, 680, 720, 765, 784, 833, 882, 896, 952, 980, 1008, 1071, 1088, 1120, 1152, 1190, 1224, 1260, 1327, 1360, 1440, 1530, 1568, 1666, 1764, 1904, 1960, 2016, 2142, 2176, 2205, 2240, 2380, 2448, 2520, 2654, 2720, 2880, 3060, 3136, 3332, 3528, 3808, 3920, 4032, 4165, 4284, 4410, 4480, 4760, 4896, 5040, 5308, 5355, 5440, 5760, 6120, 6272, 6635, 6664, 7056, 7497, 7616, 7840, 8064, 8330, 8568, 8820, 9289, 9520, 9792, 10080, 10616, 10710, 10880, 11943, 12240, 13270, 13328, 14112, 14994, 15232, 15680, 16660, 17136, 17640, 18578, 19040, 19584, 20160, 21232, 21420, 22559, 23886, 24480, 26540, 26656, 28224, 29988, 31360, 33320, 34272, 35280, 37156, 37485, 38080, 40320, 42464, 42840, 45118, 46445, 47772, 48960, 53080, 53312, 56448, 59715, 59976, 65023, 66640, 68544, 70560, 74312, 74970, 76160, 83601, 84928, 85680, 90236, 92890, 95544, 97920, 106160, 106624, 112795, 119430, 119952, 130046, 133280, 137088, 141120, 148624, 149940, 157913, 167202, 169856, 171360, 180472, 185780, 191088, 203031, 212320, 225590, 238860, 239904, 260092, 266560, 282240, 297248, 299880, 315826, 325115, 334404, 342720, 360944, 371560, 382176, 406062, 418005, 424640, 451180, 477720, 479808, 520184, 533120, 585207, 594496, 599760, 631652, 650230, 668808, 685440, 721888, 743120, 764352, 789565, 812124, 836010, 849280, 902360, 955440, 959616, 1015155, 1040368, 1105391, 1170414, 1188992, 1199520, 1263304, 1300460, 1337616, 1421217, 1443776, 1486240, 1528704, 1579130, 1624248, 1672020, 1804720, 1910880, 2030310, 2080736, 2210782, 2340828, 2399040, 2526608, 2600920, 2675232, 2842434, 2887552, 2926035, 2972480, 3158260, 3248496, 3344040, 3609440, 3821760, 4060620, 4161472, 4421564, 4681656, 4798080, 5053216, 5201840, 5350464, 5526955, 5684868, 5852070, 5944960, 6316520, 6496992, 6688080, 7106085, 7218880, 7643520, 8121240, 8322944, 8843128, 9363312, 9948519, 10106432, 10403680, 10700928, 11053910, 11369736, 11704140, 12633040, 12993984, 13376160, 14212170, 14437760, 16242480, 17686256, 18726624, 19897038, 20212864, 20807360, 22107820, 22739472, 23408280, 25266080, 25987968, 26752320, 28424340, 32484960, 35372512, 37453248, 39794076, 41614720, 44215640, 45478944, 46816560, 49742595, 50532160, 53504640, 56848680, 64969920, 70745024, 74906496, 79588152, 88431280, 90957888, 93633120, 99485190, 101064320, 113697360, 129939840, 141490048, 159176304, 176862560, 181915776, 187266240, 198970380, 227394720, 318352608, 353725120, 374532480, 397940760, 454789440, 636705216, 707450240, 795881520, 909578880, 1273410432, 1591763040, 3183526080, 6367052160