1, 2, 3, 4, 5, 6, 10, 11, 12, 15, 17, 20, 22, 30, 33, 34, 44, 47, 51, 53, 55, 60, 66, 68, 85, 94, 102, 106, 110, 132, 141, 159, 165, 170, 187, 188, 204, 212, 220, 235, 255, 265, 282, 318, 330, 340, 347, 374, 470, 510, 517, 530, 561, 564, 583, 636, 660, 694, 705, 748, 795, 799, 901, 935, 940, 1020, 1034, 1041, 1060, 1122, 1166, 1388, 1410, 1551, 1590, 1598, 1735, 1749, 1802, 1870, 2068, 2082, 2244, 2332, 2397, 2491, 2585, 2703, 2805, 2820, 2915, 3102, 3180, 3196, 3470, 3498, 3604, 3740, 3817, 3995, 4164, 4505, 4794, 4982, 5170, 5205, 5406, 5610, 5830, 5899, 6204, 6940, 6996, 7473, 7634, 7755, 7990, 8745, 8789, 9010, 9588, 9911, 9964, 10340, 10410, 10812, 11220, 11451, 11660, 11798, 11985, 12455, 13515, 14946, 15268, 15510, 15980, 16309, 17490, 17578, 17697, 18020, 18391, 19085, 19822, 20820, 22902, 23596, 23970, 24910, 26367, 27030, 27401, 29495, 29733, 29892, 31020, 32618, 34980, 35156, 35394, 36782, 37365, 38170, 39644, 42347, 43945, 45804, 47940, 48927, 49555, 49820, 52734, 54060, 54802, 55173, 57255, 58990, 59466, 64889, 65236, 70788, 73564, 74730, 76340, 81545, 82203, 84694, 87890, 88485, 91955, 97854, 99110, 105468, 109604, 110346, 114510, 117980, 118932, 127041, 129778, 131835, 137005, 148665, 149460, 163090, 164406, 169388, 175780, 176970, 179399, 183910, 194667, 195708, 198220, 202301, 211735, 220692, 229020, 244635, 254082, 259556, 263670, 274010, 275865, 277253, 297330, 312647, 324445, 326180, 328812, 353940, 358798, 367820, 389334, 404602, 411015, 423470, 465817, 489270, 508164, 527340, 538197, 548020, 551730, 554506, 594660, 606903, 625294, 635205, 648890, 717596, 778668, 809204, 822030, 831759, 846940, 864377, 896995, 931634, 937941, 973335, 978540, 1011505, 1076394, 1103460, 1109012, 1213806, 1250588, 1270410, 1297780, 1386265, 1397451, 1563235, 1644060, 1663518, 1728754, 1793990, 1863268, 1875882, 1946670, 2023010, 2152788, 2329085, 2427612, 2540820, 2593131, 2690985, 2772530, 2794902, 3034515, 3049783, 3126470, 3327036, 3439117, 3457508, 3587980, 3751764, 3893340, 4046020, 4158795, 4321885, 4658170, 4689705, 5186262, 5381970, 5545060, 5589804, 6069030, 6099566, 6252940, 6878234, 6987255, 8317590, 8643770, 9149349, 9316340, 9379410, 9508147, 10317351, 10372524, 10763940, 12138060, 12199132, 12965655, 13756468, 13974510, 14694409, 15248915, 16635180, 17195585, 17287540, 18298698, 18758820, 19016294, 20634702, 25931310, 27949020, 28524441, 29388818, 30497830, 34391170, 36597396, 38032588, 41269404, 44083227, 45746745, 47540735, 51586755, 51862620, 57048882, 58777636, 60995660, 68782340, 73472045, 88166454, 91493490, 95081470, 103173510, 114097764, 142622205, 146944090, 161638499, 176332908, 182986980, 190162940, 206347020, 220416135, 285244410, 293888180, 323276998, 440832270, 484915497, 570488820, 646553996, 808192495, 881664540, 969830994, 1616384990, 1939661988, 2424577485, 3232769980, 4849154970, 9698309940