1, 2, 4, 5, 8, 10, 11, 17, 20, 22, 31, 34, 37, 40, 44, 55, 62, 68, 74, 85, 88, 110, 124, 136, 148, 155, 170, 185, 187, 220, 248, 296, 310, 340, 341, 370, 374, 407, 440, 509, 527, 620, 629, 680, 682, 740, 748, 814, 935, 1018, 1054, 1147, 1240, 1258, 1364, 1480, 1496, 1628, 1705, 1870, 2035, 2036, 2108, 2294, 2516, 2545, 2635, 2728, 3145, 3256, 3410, 3740, 4070, 4072, 4216, 4588, 5032, 5090, 5270, 5599, 5735, 5797, 6290, 6820, 6919, 7480, 8140, 8653, 9176, 10180, 10540, 11198, 11470, 11594, 12580, 12617, 13640, 13838, 15779, 16280, 17306, 18833, 19499, 20360, 21080, 22396, 22940, 23188, 25160, 25234, 27676, 27995, 28985, 31558, 34595, 34612, 37666, 38998, 43265, 44792, 45880, 46376, 50468, 55352, 55990, 57970, 63085, 63116, 69190, 69224, 75332, 77996, 78895, 86530, 94165, 95183, 97495, 100936, 111980, 115940, 126170, 126232, 138380, 150664, 155992, 157790, 173060, 173569, 188330, 190366, 194990, 207163, 214489, 223960, 231880, 252340, 268243, 276760, 315580, 320161, 346120, 347138, 376660, 380732, 389980, 414326, 428978, 475915, 504680, 536486, 583823, 631160, 640322, 694276, 753320, 761464, 779960, 828652, 857956, 867845, 951830, 1035815, 1072445, 1072972, 1167646, 1280644, 1341215, 1388552, 1600805, 1657304, 1715912, 1735690, 1903660, 2071630, 2144890, 2145944, 2335292, 2561288, 2682430, 2919115, 2950673, 3201610, 3471380, 3521771, 3807320, 4143260, 4289780, 4670584, 5364860, 5838230, 5901346, 6403220, 6422053, 6942760, 7043542, 8286520, 8579560, 9924991, 10729720, 11676460, 11802692, 12806440, 12844106, 14087084, 14753365, 17608855, 19849982, 23352920, 23605384, 25688212, 28174168, 29506730, 32110265, 35217710, 39699964, 49624955, 51376424, 59013460, 64220530, 70435420, 79399928, 99249910, 109174901, 118026920, 128441060, 140870840, 198499820, 218349802, 256882120, 396999640, 436699604, 545874505, 873399208, 1091749010, 2183498020, 4366996040