1, 2, 5, 7, 10, 14, 19, 35, 37, 38, 41, 53, 70, 73, 74, 82, 95, 106, 133, 146, 185, 190, 205, 259, 265, 266, 287, 365, 370, 371, 410, 511, 518, 530, 574, 665, 703, 730, 742, 779, 1007, 1022, 1295, 1330, 1387, 1406, 1435, 1517, 1558, 1855, 1961, 2014, 2173, 2555, 2590, 2701, 2774, 2870, 2993, 3034, 3515, 3710, 3869, 3895, 3922, 4346, 4921, 5035, 5110, 5402, 5453, 5986, 6935, 7030, 7049, 7585, 7738, 7790, 9709, 9805, 9842, 10070, 10619, 10865, 10906, 13505, 13727, 13870, 14098, 14965, 15170, 15211, 18907, 19345, 19418, 19610, 20951, 21238, 21730, 24605, 27010, 27083, 27265, 27454, 28823, 29930, 30422, 35245, 37259, 37814, 38690, 41287, 41902, 48545, 49210, 51319, 53095, 54166, 54530, 56867, 57646, 68635, 70490, 73511, 74518, 76055, 80401, 82574, 94535, 97090, 102638, 104755, 106190, 110741, 113734, 135415, 137270, 143153, 144115, 147022, 152110, 158629, 160802, 186295, 189070, 201761, 206435, 209510, 221482, 256595, 260813, 270830, 284335, 286306, 288230, 289009, 317258, 359233, 367555, 372590, 398069, 402005, 403522, 412870, 513190, 514577, 521626, 553705, 562807, 568670, 578018, 715765, 718466, 735110, 775187, 793145, 796138, 804010, 1002071, 1008805, 1029154, 1107410, 1110403, 1125614, 1304065, 1431530, 1445045, 1527619, 1550374, 1586290, 1796165, 1990345, 2004142, 2017610, 2104079, 2220806, 2572885, 2608130, 2719907, 2814035, 2890090, 3013951, 3055238, 3592330, 3875935, 3980690, 4208158, 5010355, 5145770, 5439814, 5552015, 5628070, 5869273, 6027902, 7638095, 7751870, 10020710, 10520395, 10693333, 11104030, 11738546, 13599535, 14728553, 15069755, 15276190, 19039349, 21040790, 21097657, 21386666, 27199070, 29346365, 29457106, 30139510, 38078698, 41084911, 42195314, 53466665, 58692730, 73642765, 82169822, 95196745, 105488285, 106933330, 111516187, 147285530, 190393490, 205424555, 210976570, 223032374, 410849110, 557580935, 780613309, 1115161870, 1561226618, 3903066545, 7806133090