1, 2, 4, 5, 8, 10, 13, 20, 26, 31, 40, 52, 61, 62, 65, 71, 104, 122, 124, 130, 137, 142, 155, 244, 248, 260, 274, 284, 305, 310, 355, 403, 488, 520, 548, 568, 610, 620, 685, 710, 793, 806, 923, 1096, 1220, 1240, 1370, 1420, 1586, 1612, 1781, 1846, 1891, 2015, 2201, 2440, 2740, 2840, 3172, 3224, 3562, 3692, 3782, 3965, 4030, 4247, 4331, 4402, 4615, 5480, 6344, 7124, 7384, 7564, 7930, 8060, 8357, 8494, 8662, 8804, 8905, 9230, 9455, 9727, 11005, 14248, 15128, 15860, 16120, 16714, 16988, 17324, 17608, 17810, 18460, 18910, 19454, 21235, 21655, 22010, 24583, 28613, 31720, 33428, 33976, 34648, 35620, 36920, 37820, 38908, 41785, 42470, 43310, 44020, 48635, 49166, 55211, 56303, 57226, 66856, 71240, 75640, 77816, 83570, 84940, 86620, 88040, 97270, 98332, 108641, 110422, 112606, 114452, 122915, 126451, 134261, 143065, 167140, 169880, 173240, 194540, 196664, 217282, 220844, 225212, 228904, 245830, 252902, 259067, 268522, 276055, 281515, 286130, 301537, 334280, 389080, 434564, 441688, 450424, 491660, 505804, 518134, 537044, 543205, 552110, 563030, 572260, 593347, 603074, 632255, 671305, 869128, 983320, 1011608, 1036268, 1074088, 1086410, 1104220, 1126060, 1144520, 1186694, 1206148, 1264510, 1295335, 1342610, 1507685, 1745393, 2072536, 2172820, 2208440, 2252120, 2373388, 2412296, 2529020, 2590670, 2685220, 2966735, 3015370, 3367871, 3490786, 3919981, 4345640, 4746776, 5058040, 5181340, 5370440, 5933470, 6030740, 6735742, 6981572, 7713511, 7839962, 8726965, 10362680, 11866940, 12061480, 13471484, 13963144, 15427022, 15679924, 16839355, 17453930, 18393757, 19599905, 23733880, 26942968, 30854044, 31359848, 33678710, 34907860, 36787514, 38567555, 39199810, 61708088, 67357420, 69815720, 73575028, 77135110, 78399620, 91968785, 134714840, 147150056, 154270220, 156799240, 183937570, 239118841, 308540440, 367875140, 478237682, 735750280, 956475364, 1195594205, 1912950728, 2391188410, 4782376820, 9564753640