1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 22, 24, 27, 33, 36, 41, 44, 54, 66, 72, 82, 88, 99, 108, 123, 132, 164, 198, 216, 231, 246, 264, 297, 328, 369, 396, 443, 451, 462, 492, 594, 693, 738, 792, 886, 902, 924, 984, 1107, 1188, 1329, 1353, 1386, 1476, 1772, 1804, 1848, 2079, 2214, 2376, 2541, 2658, 2706, 2772, 2952, 3544, 3608, 3987, 4059, 4158, 4428, 4873, 5082, 5316, 5412, 5544, 6237, 7623, 7974, 8118, 8316, 8856, 9471, 9746, 10164, 10632, 10824, 11961, 12177, 12474, 14619, 15246, 15948, 16236, 16632, 18163, 18942, 19492, 20328, 22869, 23922, 24354, 24948, 28413, 29238, 30492, 31896, 32472, 36326, 37884, 38984, 43857, 45738, 47844, 48708, 49896, 54489, 56826, 58476, 60984, 68607, 72652, 75768, 85239, 87714, 91476, 95688, 97416, 102333, 104181, 108978, 113652, 116952, 131571, 137214, 145304, 163467, 170478, 175428, 182952, 199793, 204666, 208362, 217956, 227304, 255717, 263142, 274428, 306999, 312543, 326934, 340956, 350856, 399586, 409332, 416724, 435912, 490401, 511434, 526284, 548856, 599379, 613998, 625086, 653868, 681912, 799172, 818664, 833448, 920997, 937629, 980802, 1022868, 1052568, 1125663, 1198758, 1227996, 1250172, 1307736, 1598344, 1798137, 1841994, 1875258, 1961604, 2045736, 2251326, 2397516, 2455992, 2500344, 2762991, 2812887, 3376989, 3596274, 3683988, 3750516, 3923208, 4195653, 4502652, 4795032, 5394411, 5525982, 5625774, 6753978, 7192548, 7367976, 7501032, 8391306, 9005304, 10130967, 10788822, 11051964, 11251548, 12586959, 13507956, 14385096, 16782612, 20261934, 21577644, 22103928, 22503096, 25173918, 27015912, 30392901, 33565224, 37760877, 40523868, 43155288, 46152183, 50347836, 60785802, 75521754, 81047736, 92304366, 100695672, 113282631, 121571604, 138456549, 151043508, 184608732, 226565262, 243143208, 276913098, 302087016, 369217464, 415369647, 453130524, 553826196, 830739294, 906261048, 1107652392, 1246108941, 1661478588, 2492217882, 3322957176, 4984435764, 9968871528