1, 2, 3, 4, 6, 8, 12, 17, 19, 24, 34, 37, 38, 51, 57, 68, 71, 74, 76, 102, 111, 114, 136, 142, 148, 152, 204, 213, 222, 228, 284, 296, 323, 359, 408, 426, 444, 456, 568, 629, 646, 703, 718, 852, 888, 969, 1077, 1207, 1258, 1292, 1349, 1406, 1436, 1704, 1887, 1938, 2109, 2154, 2414, 2516, 2584, 2627, 2698, 2812, 2872, 3621, 3774, 3876, 4047, 4218, 4308, 4828, 5032, 5254, 5396, 5624, 6103, 6821, 7242, 7548, 7752, 7881, 8094, 8436, 8616, 9656, 10508, 10792, 11951, 12206, 13283, 13642, 14484, 15096, 15762, 16188, 16872, 18309, 20463, 21016, 22933, 23902, 24412, 25489, 26566, 27284, 28968, 31524, 32376, 35853, 36618, 39849, 40926, 44659, 45866, 47804, 48824, 49913, 50978, 53132, 54568, 63048, 68799, 71706, 73236, 76467, 79698, 81852, 89318, 91732, 95608, 99826, 101956, 106264, 115957, 133977, 137598, 143412, 146472, 149739, 152934, 159396, 163704, 178636, 183464, 199652, 203912, 225811, 231914, 252377, 267954, 275196, 286824, 299478, 305868, 318792, 347871, 357272, 399304, 433313, 451622, 463828, 484291, 504754, 535908, 550392, 598956, 611736, 677433, 695742, 757131, 848521, 866626, 903244, 927656, 943093, 968582, 1009508, 1071816, 1197912, 1299939, 1354866, 1391484, 1452873, 1514262, 1697042, 1733252, 1806488, 1886186, 1937164, 2019016, 2545563, 2599878, 2709732, 2782968, 2829279, 2905746, 3028524, 3394084, 3466504, 3772372, 3874328, 4290409, 5091126, 5199756, 5419464, 5658558, 5811492, 6057048, 6788168, 7544744, 8232947, 8580818, 10182252, 10399512, 11317116, 11622984, 12871227, 16032581, 16465894, 17161636, 17918767, 20364504, 22634232, 24698841, 25742454, 32065162, 32931788, 34323272, 35837534, 48097743, 49397682, 51484908, 53756301, 64130324, 65863576, 71675068, 96195486, 98795364, 102969816, 107512602, 128260648, 143350136, 192390972, 197590728, 215025204, 304619039, 384781944, 430050408, 609238078, 913857117, 1218476156, 1827714234, 2436952312, 3655428468, 7310856936