1, 2, 4, 5, 7, 10, 11, 13, 14, 20, 22, 26, 28, 35, 44, 49, 52, 55, 65, 70, 77, 91, 98, 103, 110, 130, 140, 143, 154, 182, 196, 206, 220, 241, 245, 260, 286, 308, 364, 385, 412, 455, 482, 490, 515, 539, 572, 637, 715, 721, 770, 910, 964, 980, 1001, 1030, 1078, 1133, 1205, 1274, 1339, 1430, 1442, 1540, 1687, 1820, 2002, 2060, 2156, 2266, 2410, 2548, 2651, 2678, 2695, 2860, 2884, 3133, 3185, 3374, 3605, 4004, 4532, 4820, 5005, 5047, 5302, 5356, 5390, 5665, 6266, 6370, 6695, 6748, 7007, 7210, 7931, 8435, 9373, 10010, 10094, 10604, 10780, 11330, 11809, 12532, 12740, 13255, 13390, 14014, 14420, 14729, 15665, 15862, 16870, 18557, 18746, 20020, 20188, 21931, 22660, 23618, 24823, 25235, 26510, 26780, 28028, 29458, 31330, 31724, 33740, 34463, 35035, 37114, 37492, 39655, 43862, 46865, 47236, 49646, 50470, 53020, 55517, 58916, 59045, 62660, 65611, 68926, 70070, 73645, 74228, 79310, 87724, 92785, 93730, 99292, 100940, 103103, 109655, 111034, 118090, 124115, 129899, 131222, 137852, 140140, 147290, 153517, 158620, 172315, 173761, 185570, 187460, 206206, 219310, 222068, 236180, 241241, 248230, 259798, 262444, 273053, 277585, 294580, 307034, 322699, 328055, 344630, 347522, 371140, 412412, 438620, 482482, 496460, 515515, 519596, 546106, 555170, 614068, 645398, 649495, 656110, 689260, 695044, 721721, 767585, 868805, 964964, 1031030, 1092212, 1110340, 1206205, 1216327, 1290796, 1298990, 1312220, 1365265, 1443442, 1535170, 1613495, 1688687, 1737610, 1911371, 2062060, 2258893, 2412410, 2432654, 2597980, 2730530, 2886884, 3070340, 3226990, 3377374, 3475220, 3549689, 3608605, 3822742, 4517786, 4824820, 4865308, 5461060, 6081635, 6453980, 6754748, 7099378, 7217210, 7645484, 8443435, 9035572, 9556855, 11294465, 12163270, 13379597, 14198756, 14434420, 15812251, 16886870, 17748445, 19113710, 22588930, 24326540, 24847823, 26759194, 31624502, 33773740, 35496890, 38227420, 45177860, 49695646, 53518388, 63249004, 66897985, 70993780, 79061255, 99391292, 124239115, 133795970, 158122510, 173934761, 248478230, 267591940, 316245020, 347869522, 496956460, 695739044, 869673805, 1739347610, 3478695220