1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 31, 35, 37, 42, 62, 70, 74, 93, 105, 107, 111, 155, 173, 185, 186, 210, 214, 217, 222, 259, 310, 321, 346, 370, 434, 465, 518, 519, 535, 555, 642, 651, 749, 777, 865, 930, 1038, 1070, 1085, 1110, 1147, 1211, 1295, 1302, 1498, 1554, 1605, 1730, 2170, 2247, 2294, 2422, 2590, 2595, 3210, 3255, 3317, 3441, 3633, 3745, 3885, 3959, 4494, 5190, 5363, 5735, 6055, 6401, 6510, 6634, 6882, 7266, 7490, 7770, 7918, 8029, 9951, 10726, 11235, 11470, 11877, 12110, 12802, 16058, 16089, 16585, 17205, 18165, 18511, 19203, 19795, 19902, 22470, 23219, 23754, 24087, 26815, 27713, 32005, 32178, 33170, 34410, 36330, 37022, 37541, 38406, 39590, 40145, 44807, 46438, 48174, 49755, 53630, 55426, 55533, 59385, 64010, 69657, 75082, 80290, 80445, 83139, 89614, 92555, 96015, 99510, 111066, 112623, 116095, 118770, 120435, 122729, 129577, 134421, 138565, 139314, 160890, 166278, 185110, 187705, 192030, 198431, 224035, 225246, 232190, 240870, 245458, 259154, 268842, 277130, 277665, 348285, 368187, 375410, 388731, 396862, 415695, 448070, 555330, 563115, 573841, 595293, 613645, 647885, 672105, 684907, 696570, 736374, 777462, 831390, 859103, 992155, 1126230, 1147682, 1190586, 1227290, 1295770, 1344210, 1369814, 1389017, 1718206, 1721523, 1840935, 1943655, 1984310, 2054721, 2577309, 2778034, 2869205, 2976465, 3424535, 3443046, 3681870, 3887310, 4016887, 4109442, 4167051, 4295515, 4794349, 5154618, 5738410, 5952930, 6849070, 6945085, 8033774, 8334102, 8591030, 8607615, 9588698, 10273605, 12050661, 12886545, 13890170, 14383047, 17215230, 20084435, 20547210, 20835255, 21232117, 23971745, 24101322, 25773090, 28766094, 40168870, 41670510, 42464234, 47943490, 60253305, 63696351, 71915235, 106160585, 120506610, 127392702, 143830470, 148624819, 212321170, 297249638, 318481755, 445874457, 636963510, 743124095, 891748914, 1486248190, 2229372285, 4458744570