1, 2, 4, 5, 7, 8, 10, 14, 20, 28, 35, 39, 40, 49, 53, 56, 70, 78, 98, 106, 140, 156, 195, 196, 212, 245, 265, 273, 280, 312, 317, 343, 371, 390, 392, 424, 490, 530, 546, 634, 686, 742, 780, 980, 1060, 1092, 1268, 1365, 1372, 1484, 1560, 1585, 1715, 1855, 1911, 1960, 2067, 2120, 2184, 2219, 2536, 2597, 2730, 2744, 2968, 3170, 3430, 3710, 3822, 4134, 4438, 5194, 5460, 6340, 6860, 7420, 7644, 8268, 8876, 9555, 10335, 10388, 10920, 11095, 12363, 12680, 12985, 13377, 13720, 14469, 14840, 15288, 15533, 16536, 16801, 17752, 18179, 19110, 20670, 20776, 22190, 24726, 25970, 26754, 28938, 31066, 33602, 36358, 38220, 41340, 44380, 49452, 51940, 53508, 57876, 61815, 62132, 66885, 67204, 72345, 72716, 76440, 77665, 82680, 84005, 86541, 88760, 90895, 98904, 101283, 103880, 107016, 108731, 115752, 117607, 123630, 124264, 133770, 134408, 144690, 145432, 155330, 168010, 173082, 181790, 202566, 217462, 235214, 247260, 267540, 289380, 310660, 336020, 346164, 363580, 405132, 432705, 434924, 470428, 494520, 506415, 535080, 543655, 578760, 588035, 605787, 621320, 655239, 672040, 692328, 708981, 727160, 810264, 823249, 865410, 869848, 940856, 1012830, 1087310, 1176070, 1211574, 1310478, 1417962, 1646498, 1730820, 2025660, 2174620, 2352140, 2423148, 2620956, 2835924, 3028935, 3276195, 3292996, 3461640, 3544905, 4051320, 4116245, 4240509, 4349240, 4586673, 4704280, 4846296, 5241912, 5671848, 5762743, 6057870, 6552390, 6585992, 7089810, 8232490, 8481018, 9173346, 11525486, 12115740, 13104780, 14179620, 16464980, 16962036, 18346692, 21202545, 22933365, 23050972, 24231480, 26209560, 28359240, 28813715, 32106711, 32929960, 33924072, 36693384, 42405090, 45866730, 46101944, 57627430, 64213422, 84810180, 91733460, 115254860, 128426844, 160533555, 169620360, 183466920, 224746977, 230509720, 256853688, 321067110, 449493954, 642134220, 898987908, 1123734885, 1284268440, 1797975816, 2247469770, 4494939540, 8989879080