1, 2, 4, 5, 7, 8, 10, 11, 14, 20, 22, 28, 35, 40, 44, 47, 55, 56, 70, 77, 88, 94, 110, 127, 140, 154, 188, 220, 235, 254, 280, 308, 329, 376, 385, 440, 467, 470, 508, 517, 616, 635, 658, 770, 889, 934, 940, 1016, 1034, 1270, 1316, 1397, 1540, 1645, 1778, 1868, 1880, 2068, 2335, 2540, 2585, 2632, 2794, 3080, 3269, 3290, 3556, 3619, 3736, 4136, 4445, 4670, 5080, 5137, 5170, 5588, 5969, 6538, 6580, 6985, 7112, 7238, 8890, 9340, 9779, 10274, 10340, 11176, 11938, 13076, 13160, 13970, 14476, 16345, 17780, 18095, 18680, 19558, 20548, 20680, 21949, 23876, 25685, 26152, 27940, 28952, 29845, 32690, 35560, 35959, 36190, 39116, 41096, 41783, 43898, 47752, 48895, 51370, 55880, 59309, 59690, 65380, 65659, 71918, 72380, 78232, 83566, 87796, 97790, 102740, 109745, 118618, 119380, 130760, 131318, 143836, 144760, 153643, 167132, 175592, 179795, 195580, 205480, 208915, 219490, 237236, 238760, 241439, 262636, 287672, 296545, 307286, 328295, 334264, 359590, 391160, 415163, 417830, 438980, 459613, 474472, 482878, 525272, 593090, 614572, 652399, 656590, 719180, 768215, 830326, 835660, 877960, 919226, 965756, 1186180, 1207195, 1229144, 1304798, 1313180, 1438360, 1536430, 1660652, 1671320, 1690073, 1838452, 1931512, 2075815, 2298065, 2372360, 2414390, 2609596, 2626360, 2787523, 3072860, 3261995, 3321304, 3380146, 3676904, 4151630, 4566793, 4596130, 4828780, 5219192, 5575046, 6145720, 6523990, 6760292, 8303260, 8450365, 9133586, 9192260, 9657560, 11150092, 13047980, 13520584, 13937615, 16606520, 16900730, 18267172, 18384520, 19512661, 22300184, 22833965, 26095960, 27875230, 30662753, 33801460, 36534344, 39025322, 45667930, 55750460, 61325506, 67602920, 78050644, 91335860, 97563305, 111500920, 122651012, 153313765, 156101288, 182671720, 195126610, 214639271, 245302024, 306627530, 390253220, 429278542, 613255060, 780506440, 858557084, 1073196355, 1226510120, 1717114168, 2146392710, 4292785420, 8585570840