1, 2, 4, 5, 7, 8, 10, 11, 14, 20, 22, 28, 35, 40, 44, 47, 55, 56, 70, 77, 88, 94, 110, 140, 154, 188, 211, 220, 235, 280, 293, 308, 329, 376, 385, 422, 440, 470, 517, 586, 616, 658, 770, 844, 940, 1034, 1055, 1172, 1316, 1465, 1477, 1540, 1645, 1688, 1880, 2051, 2068, 2110, 2321, 2344, 2585, 2632, 2930, 2954, 3080, 3223, 3290, 3619, 4102, 4136, 4220, 4642, 5170, 5860, 5908, 6446, 6580, 7238, 7385, 8204, 8440, 9284, 9917, 10255, 10340, 11605, 11720, 11816, 12892, 13160, 13771, 14476, 14770, 16115, 16247, 16408, 18095, 18568, 19834, 20510, 20680, 22561, 23210, 25784, 27542, 28952, 29540, 32230, 32494, 36190, 39668, 41020, 45122, 46420, 49585, 55084, 59080, 61823, 64460, 64988, 68855, 69419, 72380, 79336, 81235, 82040, 90244, 92840, 96397, 99170, 109087, 110168, 112805, 123646, 128920, 129976, 137710, 138838, 144760, 151481, 162470, 180488, 192794, 198340, 218174, 225610, 247292, 275420, 277676, 302962, 309115, 324940, 347095, 385588, 396680, 432761, 436348, 451220, 481985, 494584, 545435, 550840, 555352, 605924, 618230, 649880, 680053, 694190, 757405, 763609, 771176, 865522, 872696, 902440, 963970, 1060367, 1090870, 1211848, 1236460, 1360106, 1388380, 1514810, 1527218, 1731044, 1927940, 2120734, 2163805, 2181740, 2472920, 2720212, 2776760, 2905681, 3029620, 3054436, 3400265, 3462088, 3818045, 3855880, 4241468, 4327610, 4363480, 4760371, 5301835, 5440424, 5811362, 6059240, 6108872, 6800530, 7636090, 8482936, 8655220, 9520742, 10603670, 11622724, 13601060, 14528405, 15272180, 17310440, 19041484, 20339767, 21207340, 23245448, 23801855, 27202120, 29056810, 30544360, 31962491, 38082968, 40679534, 42414680, 47603710, 58113620, 63924982, 81359068, 95207420, 101698835, 116227240, 127849964, 159812455, 162718136, 190414840, 203397670, 223737437, 255699928, 319624910, 406795340, 447474874, 639249820, 813590680, 894949748, 1118687185, 1278499640, 1789899496, 2237374370, 4474748740, 8949497480