1, 2, 3, 5, 6, 10, 13, 15, 23, 26, 30, 31, 39, 46, 49, 62, 65, 69, 78, 93, 98, 115, 130, 138, 147, 155, 186, 195, 230, 245, 294, 299, 310, 345, 390, 403, 421, 465, 490, 598, 637, 690, 713, 735, 806, 842, 897, 930, 1127, 1209, 1263, 1274, 1426, 1470, 1495, 1519, 1794, 1911, 2015, 2105, 2139, 2254, 2418, 2526, 2990, 3038, 3185, 3381, 3565, 3822, 4030, 4210, 4278, 4485, 4557, 5473, 5635, 6045, 6315, 6370, 6762, 7130, 7595, 8970, 9114, 9269, 9555, 9683, 10695, 10946, 11270, 12090, 12630, 13051, 14651, 15190, 16419, 16905, 18538, 19110, 19366, 19747, 20629, 21390, 22785, 26102, 27365, 27807, 29049, 29302, 32838, 33810, 34937, 39153, 39494, 41258, 43953, 45570, 46345, 48415, 54730, 55614, 58098, 59241, 61887, 65255, 69874, 73255, 78306, 82095, 87906, 92690, 96830, 98735, 103145, 104811, 118482, 123774, 125879, 130510, 139035, 145245, 146510, 164190, 169663, 174685, 195765, 197470, 206290, 209622, 219765, 251758, 268177, 278070, 290490, 296205, 300173, 309435, 339326, 349370, 377637, 391530, 439530, 454181, 474467, 508989, 524055, 536354, 592410, 600346, 618870, 629395, 639499, 755274, 804531, 848315, 900519, 908362, 948934, 1017978, 1048110, 1258790, 1278998, 1340885, 1362543, 1423401, 1500865, 1609062, 1696630, 1801038, 1888185, 1918497, 2270905, 2372335, 2544945, 2681770, 2725086, 2846802, 3001730, 3197495, 3776370, 3836994, 3902249, 4022655, 4502595, 4541810, 4744670, 5089890, 6168071, 6394990, 6812715, 7117005, 7804498, 8045310, 8313487, 9005190, 9592485, 11706747, 12336142, 13625430, 14234010, 14708477, 16626974, 18504213, 19184970, 19511245, 23413494, 24940461, 29416954, 30840355, 37008426, 39022490, 41567435, 44125431, 49880922, 58533735, 61680710, 73542385, 83134870, 88250862, 92521065, 117067470, 124702305, 147084770, 185042130, 191210201, 220627155, 249404610, 382420402, 441254310, 573630603, 956051005, 1147261206, 1912102010, 2868153015, 5736306030