1, 2, 3, 4, 5, 6, 10, 12, 13, 15, 19, 20, 23, 26, 30, 38, 39, 46, 52, 57, 60, 65, 69, 76, 78, 92, 95, 114, 115, 130, 138, 139, 149, 156, 190, 195, 228, 230, 247, 260, 276, 278, 285, 298, 299, 345, 380, 390, 417, 437, 447, 460, 494, 556, 570, 596, 598, 690, 695, 741, 745, 780, 834, 874, 894, 897, 988, 1140, 1196, 1235, 1311, 1380, 1390, 1482, 1490, 1495, 1668, 1748, 1788, 1794, 1807, 1937, 2085, 2185, 2235, 2470, 2622, 2641, 2780, 2831, 2964, 2980, 2990, 3197, 3427, 3588, 3614, 3705, 3874, 4170, 4370, 4470, 4485, 4940, 5244, 5282, 5421, 5662, 5681, 5811, 5980, 6394, 6555, 6854, 7228, 7410, 7748, 7923, 8340, 8493, 8740, 8940, 8970, 9035, 9591, 9685, 10281, 10564, 10842, 11324, 11362, 11622, 12788, 13110, 13205, 13708, 14155, 14820, 15846, 15985, 16986, 17043, 17135, 17940, 18070, 19182, 19370, 20562, 20711, 21684, 22724, 23244, 26220, 26410, 27105, 28310, 28405, 29055, 31692, 31970, 33972, 34086, 34270, 34333, 36140, 36803, 38364, 38740, 39615, 41124, 41422, 41561, 42465, 44551, 47955, 51405, 52820, 54210, 56620, 56810, 58110, 60743, 62133, 63940, 65113, 68172, 68540, 68666, 73606, 79230, 82844, 83122, 84930, 85215, 89102, 95910, 102810, 102999, 103555, 108420, 110409, 113620, 116220, 121486, 124266, 124683, 130226, 133653, 137332, 147212, 158460, 166244, 169860, 170430, 171665, 178204, 182229, 184015, 191820, 195339, 205620, 205998, 207110, 207805, 220818, 222755, 242972, 248532, 249366, 260452, 267306, 269243, 303715, 310665, 325565, 340860, 343330, 364458, 368030, 390678, 393509, 411996, 414220, 415610, 441636, 445510, 476353, 498732, 514995, 534612, 538486, 552045, 607430, 621330, 623415, 651130, 668265, 686660, 728916, 736060, 781356, 787018, 789659, 807729, 831220, 846469, 891020, 911145, 952706, 976695, 1029990, 1076972, 1104090, 1180527, 1214860, 1242660, 1246830, 1302260, 1336530, 1346215, 1429059, 1574036, 1579318, 1615458, 1692938, 1822290, 1905412, 1953390, 1967545, 2059980, 2208180, 2361054, 2368977, 2381765, 2493660, 2539407, 2673060, 2692430, 2858118, 3158636, 3230916, 3385876, 3644580, 3906780, 3935090, 3948295, 4038645, 4232345, 4722108, 4737954, 4763530, 5078814, 5115617, 5384860, 5716236, 5902635, 6192589, 7145295, 7870180, 7896590, 8077290, 8464690, 9050707, 9475908, 9527060, 10157628, 10231234, 11805270, 11844885, 12385178, 12697035, 14290590, 15346851, 15793180, 16154580, 16929380, 18101414, 18577767, 20462468, 23610540, 23689770, 24770356, 25394070, 25578085, 27152121, 28581180, 30693702, 30962945, 36202828, 37155534, 45253535, 47379540, 50788140, 51156170, 54304242, 61387404, 61925890, 74311068, 76734255, 90507070, 92888835, 102312340, 108608484, 117659191, 123851780, 135760605, 153468510, 181014140, 185777670, 235318382, 271521210, 306937020, 352977573, 371555340, 470636764, 543042420, 588295955, 705955146, 1176591910, 1411910292, 1764887865, 2353183820, 3529775730, 7059551460