1, 2, 4, 5, 7, 10, 11, 13, 14, 20, 22, 26, 28, 35, 41, 44, 52, 53, 55, 65, 70, 77, 82, 91, 106, 110, 130, 140, 143, 154, 164, 169, 182, 205, 212, 220, 260, 265, 286, 287, 308, 338, 364, 371, 385, 410, 451, 455, 530, 533, 572, 574, 583, 676, 689, 715, 742, 770, 820, 845, 902, 910, 1001, 1060, 1066, 1148, 1166, 1183, 1378, 1430, 1435, 1484, 1540, 1690, 1804, 1820, 1855, 1859, 2002, 2132, 2173, 2255, 2332, 2366, 2665, 2756, 2860, 2870, 2915, 3157, 3380, 3445, 3710, 3718, 3731, 4004, 4081, 4346, 4510, 4732, 4823, 5005, 5330, 5740, 5830, 5863, 5915, 6314, 6890, 6929, 7420, 7436, 7462, 7579, 8162, 8692, 8957, 9020, 9295, 9646, 10010, 10660, 10865, 11660, 11726, 11830, 12628, 13013, 13780, 13858, 14924, 15158, 15211, 15785, 16324, 17914, 18590, 18655, 19292, 20020, 20405, 21730, 23452, 23660, 23903, 24115, 26026, 27716, 28249, 29315, 30316, 30422, 31570, 34645, 35828, 37180, 37310, 37895, 40810, 41041, 43460, 44785, 47806, 48230, 48503, 52052, 53053, 56498, 58630, 60844, 62699, 63140, 65065, 69290, 74620, 75790, 76055, 76219, 81620, 82082, 89570, 95612, 96460, 97006, 98527, 106106, 112996, 117260, 119515, 125398, 130130, 138580, 141245, 151580, 152110, 152438, 164164, 167321, 179140, 194012, 197054, 197743, 205205, 212212, 239030, 242515, 250796, 260260, 265265, 282490, 304220, 304876, 310739, 313495, 334642, 367237, 381095, 394108, 395486, 410410, 478060, 485030, 492635, 530530, 533533, 564980, 621478, 626990, 669284, 689689, 734474, 762190, 790972, 820820, 836605, 970060, 985270, 988715, 1061060, 1067066, 1242956, 1253980, 1379378, 1468948, 1524380, 1553695, 1673210, 1836185, 1970540, 1977430, 2134132, 2175173, 2570659, 2667665, 2758756, 3107390, 3346420, 3448445, 3672370, 3954860, 4039607, 4350346, 5141318, 5335330, 6214780, 6896890, 7344740, 8079214, 8700692, 10282636, 10670660, 10875865, 12853295, 13793780, 16158428, 20198035, 21751730, 25706590, 28277249, 40396070, 43503460, 51413180, 56554498, 80792140, 113108996, 141386245, 282772490, 565544980