1, 2, 3, 4, 6, 7, 11, 12, 14, 15, 21, 22, 28, 30, 33, 42, 44, 45, 53, 60, 66, 71, 77, 83, 84, 90, 105, 106, 132, 142, 154, 159, 165, 166, 180, 210, 212, 213, 231, 249, 284, 308, 315, 318, 330, 332, 371, 420, 426, 462, 495, 497, 498, 581, 583, 630, 636, 660, 742, 781, 795, 852, 913, 924, 990, 994, 996, 1065, 1113, 1155, 1162, 1166, 1245, 1260, 1484, 1491, 1562, 1590, 1743, 1749, 1826, 1980, 1988, 2130, 2226, 2310, 2324, 2332, 2343, 2385, 2490, 2739, 2982, 3124, 3180, 3195, 3465, 3486, 3498, 3652, 3735, 3763, 4081, 4260, 4399, 4452, 4620, 4686, 4770, 4980, 5467, 5478, 5565, 5893, 5964, 6390, 6391, 6930, 6972, 6996, 7455, 7470, 7526, 8162, 8715, 8745, 8798, 9372, 9540, 10934, 10956, 11130, 11289, 11715, 11786, 12243, 12780, 12782, 13197, 13695, 13860, 14910, 14940, 15052, 16324, 16401, 16695, 17430, 17490, 17596, 17679, 19173, 21868, 22260, 22365, 22578, 23430, 23572, 24486, 25564, 26145, 26235, 26341, 26394, 27390, 29820, 30793, 32802, 33390, 34860, 34980, 35145, 35358, 38346, 41085, 41251, 41393, 44730, 45156, 46860, 48389, 48972, 52290, 52470, 52682, 52788, 54780, 56445, 61215, 61586, 64823, 65604, 65985, 66780, 70290, 70716, 76692, 79023, 82005, 82170, 82502, 82786, 88395, 89460, 92379, 95865, 96778, 104580, 104940, 105364, 112890, 122430, 123172, 123753, 124179, 129646, 131970, 140580, 145167, 158046, 164010, 164340, 165004, 165572, 169335, 176790, 183645, 184758, 191730, 193556, 194469, 197955, 225780, 244860, 246015, 247506, 248358, 259292, 263940, 265185, 287595, 289751, 290334, 312329, 316092, 328020, 338670, 338723, 353580, 367290, 369516, 383460, 388938, 395115, 395910, 453761, 461895, 492030, 495012, 496716, 530370, 575190, 579502, 580668, 618765, 620895, 624658, 677340, 677446, 725835, 734580, 777876, 790230, 791820, 869253, 907522, 923790, 936987, 972345, 984060, 1016169, 1060740, 1150380, 1159004, 1185345, 1237530, 1241790, 1249316, 1354892, 1361283, 1385685, 1451670, 1580460, 1738506, 1815044, 1847580, 1856295, 1862685, 1873974, 1944690, 2032338, 2177505, 2186303, 2370690, 2475060, 2483580, 2722566, 2771370, 2903340, 2917035, 3435619, 3477012, 3712590, 3725370, 3747948, 3889380, 4064676, 4346265, 4355010, 4372606, 4684935, 4741380, 5080845, 5445132, 5542740, 5834070, 6558909, 6806415, 6871238, 7425180, 7450740, 8692530, 8710020, 8745212, 9369870, 10161690, 10306857, 11668140, 13038795, 13117818, 13612830, 13742476, 14054805, 15242535, 17385060, 18739740, 20323380, 20419245, 20613714, 24049333, 26077590, 26235636, 27225660, 28109610, 30485070, 32794545, 40838490, 41227428, 48098666, 51534285, 52155180, 56219220, 60970140, 65589090, 72147999, 81676980, 96197332, 98383635, 103068570, 131178180, 144295998, 154602855, 196767270, 206137140, 288591996, 309205710, 360739995, 393534540, 618411420, 721479990, 1082219985, 1442959980, 2164439970, 4328879940