1, 2, 3, 5, 6, 7, 9, 10, 13, 14, 15, 18, 21, 26, 30, 35, 39, 42, 45, 63, 65, 70, 78, 83, 90, 91, 97, 105, 117, 126, 130, 166, 169, 182, 194, 195, 210, 234, 249, 273, 291, 315, 338, 390, 415, 455, 485, 498, 507, 546, 581, 582, 585, 630, 679, 747, 819, 830, 845, 873, 910, 970, 1014, 1079, 1162, 1170, 1183, 1245, 1261, 1358, 1365, 1455, 1494, 1521, 1638, 1690, 1743, 1746, 2037, 2158, 2366, 2490, 2522, 2535, 2730, 2905, 2910, 3042, 3237, 3395, 3486, 3549, 3735, 3783, 4074, 4095, 4365, 5070, 5229, 5395, 5810, 5915, 6111, 6305, 6474, 6790, 7098, 7470, 7553, 7566, 7605, 8051, 8190, 8715, 8730, 8827, 9711, 10185, 10458, 10647, 10790, 11349, 11830, 12222, 12610, 14027, 15106, 15210, 16102, 16185, 16393, 17430, 17654, 17745, 18915, 19422, 20370, 21294, 22659, 22698, 24153, 26145, 26481, 28054, 30555, 32370, 32786, 35490, 37765, 37830, 40255, 42081, 44135, 45318, 48306, 48555, 49179, 52290, 52962, 53235, 56357, 56745, 61110, 67977, 70135, 72459, 75530, 79443, 80510, 81965, 84162, 88270, 97110, 98189, 98358, 104663, 106470, 112714, 113295, 113490, 114751, 120765, 126243, 132405, 135954, 140270, 144918, 147537, 158886, 163930, 169071, 196378, 209326, 210405, 226590, 229502, 241530, 245895, 252486, 264810, 281785, 294567, 295074, 313989, 338142, 339885, 344253, 362295, 397215, 420810, 490945, 491790, 507213, 523315, 563570, 573755, 589134, 627978, 631215, 679770, 688506, 724590, 732641, 737685, 794430, 845355, 883701, 941967, 981890, 1014426, 1032759, 1046630, 1147510, 1262430, 1360619, 1465282, 1472835, 1475370, 1569945, 1690710, 1721265, 1767402, 1883934, 2065518, 2197923, 2536065, 2721238, 2945670, 3139890, 3442530, 3663205, 4081857, 4395846, 4418505, 4709835, 5072130, 5163795, 6593769, 6803095, 7326410, 8163714, 8837010, 9419670, 9524333, 10327590, 10989615, 12245571, 13187538, 13606190, 19048666, 20409285, 21979230, 24491142, 28572999, 32968845, 40818570, 47621665, 57145998, 61227855, 65937690, 85718997, 95243330, 122455710, 142864995, 171437994, 285729990, 428594985, 857189970