1, 2, 5, 7, 9, 10, 14, 18, 31, 35, 45, 53, 62, 63, 70, 83, 90, 106, 113, 126, 155, 166, 217, 226, 265, 279, 310, 315, 371, 415, 434, 477, 530, 558, 565, 581, 630, 742, 747, 791, 830, 954, 1017, 1085, 1130, 1162, 1395, 1494, 1582, 1643, 1855, 1953, 2034, 2170, 2385, 2573, 2790, 2905, 3286, 3339, 3503, 3710, 3735, 3906, 3955, 4399, 4770, 5085, 5146, 5229, 5810, 5989, 6678, 7006, 7119, 7470, 7910, 8215, 8798, 9379, 9765, 10170, 10458, 11501, 11978, 12865, 14238, 14787, 16430, 16695, 17515, 18011, 18758, 19530, 21995, 23002, 23157, 24521, 25730, 26145, 29574, 29945, 30793, 31527, 33390, 35030, 35595, 36022, 39591, 41923, 43990, 46314, 46895, 49042, 52290, 53901, 57505, 59890, 61586, 63054, 65653, 71190, 73935, 79182, 83846, 84411, 90055, 93790, 103509, 107802, 115010, 115785, 122605, 131306, 136369, 147870, 153965, 157635, 162099, 168822, 180110, 185659, 197955, 207018, 209615, 220689, 231570, 245210, 269505, 272738, 277137, 290749, 307930, 315270, 324198, 328265, 371318, 377307, 395910, 419230, 422055, 441378, 497087, 517545, 539010, 554274, 581498, 590877, 656530, 681845, 754614, 810495, 844110, 928295, 954583, 994174, 1035090, 1103445, 1181754, 1227321, 1299613, 1363690, 1385685, 1453745, 1620990, 1670931, 1856590, 1886535, 1909166, 2035243, 2206890, 2454642, 2485435, 2599226, 2616741, 2771370, 2907490, 2954385, 3341862, 3479609, 3773070, 4070486, 4473783, 4772915, 4970870, 5233482, 5908770, 6136605, 6498065, 6959218, 8354655, 8591247, 8947566, 9545830, 10176215, 11696517, 12273210, 12996130, 13083705, 15409697, 16709310, 17182494, 17398045, 18317187, 20352430, 22368915, 23393034, 26167410, 30819394, 31316481, 34796090, 36634374, 42956235, 44737830, 58482585, 62632962, 77048485, 85912470, 91585935, 107867879, 116965170, 138687273, 154096970, 156582405, 183171870, 215735758, 277374546, 313164810, 539339395, 693436365, 970810911, 1078678790, 1386872730, 1941621822, 4854054555, 9708109110