1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 26, 28, 30, 35, 36, 39, 42, 45, 52, 60, 63, 65, 70, 78, 84, 90, 91, 105, 107, 117, 126, 130, 140, 156, 180, 182, 195, 210, 214, 234, 252, 260, 263, 273, 315, 321, 364, 390, 420, 428, 455, 468, 526, 535, 546, 585, 630, 642, 749, 780, 789, 819, 910, 963, 1052, 1070, 1092, 1170, 1260, 1284, 1315, 1365, 1391, 1498, 1578, 1605, 1638, 1820, 1841, 1926, 2140, 2247, 2340, 2367, 2630, 2730, 2782, 2996, 3156, 3210, 3276, 3419, 3682, 3745, 3852, 3945, 4095, 4173, 4494, 4734, 4815, 5260, 5460, 5523, 5564, 6420, 6741, 6838, 6955, 7364, 7490, 7890, 8190, 8346, 8988, 9205, 9468, 9630, 9737, 10257, 11046, 11235, 11835, 12519, 13482, 13676, 13910, 14980, 15780, 16380, 16569, 16692, 17095, 18410, 19260, 19474, 20514, 20865, 22092, 22470, 23670, 23933, 25038, 26964, 27615, 27820, 28141, 29211, 30771, 33138, 33705, 34190, 36820, 38948, 41028, 41730, 44940, 47340, 47866, 48685, 50076, 51285, 55230, 56282, 58422, 61542, 62595, 66276, 67410, 68380, 71799, 82845, 83460, 84423, 87633, 95732, 97370, 102570, 110460, 112564, 116844, 119665, 123084, 125190, 134820, 140705, 143598, 146055, 153855, 165690, 168846, 175266, 194740, 196987, 205140, 215397, 239330, 250380, 253269, 281410, 287196, 292110, 307710, 331380, 337692, 350532, 358995, 365833, 393974, 422115, 430794, 438165, 478660, 506538, 562820, 584220, 590961, 615420, 717990, 731666, 787948, 844230, 861588, 876330, 984935, 1013076, 1076985, 1097499, 1181922, 1266345, 1435980, 1463332, 1688460, 1752660, 1772883, 1829165, 1969870, 2153970, 2194998, 2363844, 2532690, 2560831, 2954805, 3292497, 3545766, 3658330, 3939740, 4307940, 4389996, 5065380, 5121662, 5487495, 5909610, 6584994, 7091532, 7316660, 7682493, 8864415, 10243324, 10974990, 11819220, 12804155, 13169988, 15364986, 16462485, 17728830, 21949980, 23047479, 25608310, 30729972, 32924970, 35457660, 38412465, 46094958, 51216620, 65849940, 76824930, 92189916, 115237395, 153649860, 230474790, 460949580