1, 2, 5, 7, 9, 10, 13, 14, 18, 21, 23, 26, 35, 42, 45, 46, 63, 65, 70, 90, 91, 105, 115, 117, 126, 130, 147, 161, 182, 189, 207, 210, 230, 234, 273, 294, 299, 315, 322, 378, 414, 455, 483, 546, 585, 598, 630, 735, 805, 819, 910, 945, 966, 1035, 1170, 1323, 1365, 1449, 1470, 1495, 1610, 1638, 1699, 1890, 1911, 2070, 2093, 2415, 2457, 2646, 2691, 2730, 2898, 2990, 3381, 3398, 3822, 4095, 4186, 4347, 4830, 4914, 5382, 6279, 6615, 6762, 7245, 8190, 8495, 8694, 9555, 10465, 11893, 12285, 12558, 13230, 13455, 14490, 15291, 16905, 16990, 17199, 18837, 19110, 20930, 21735, 22087, 23786, 24570, 26910, 30429, 30582, 31395, 33810, 34398, 35679, 37674, 39077, 43470, 43953, 44174, 56511, 59465, 60858, 62790, 71358, 76455, 78154, 85995, 87906, 94185, 107037, 110435, 113022, 118930, 152145, 152910, 154609, 171990, 178395, 188370, 195385, 198783, 214074, 219765, 220870, 249753, 273539, 282555, 304290, 309218, 321111, 351693, 356790, 390770, 395577, 397566, 439530, 463827, 499506, 508001, 535185, 547078, 565110, 642222, 703386, 773045, 791154, 820617, 927654, 993915, 1016002, 1070370, 1248765, 1367695, 1391481, 1546090, 1605555, 1641234, 1758465, 1977885, 1987830, 2247777, 2319135, 2461851, 2497530, 2540005, 2735390, 2782962, 3211110, 3246789, 3516930, 3556007, 3955770, 4103085, 4174443, 4495554, 4572009, 4638270, 4923702, 5080010, 5744319, 6493578, 6957405, 7112014, 7385553, 8206170, 8348886, 9144018, 10668021, 11238885, 11488638, 12309255, 13914810, 14771106, 16233945, 17780035, 20872215, 21336042, 22477770, 22860045, 24618510, 28721595, 29221101, 32004063, 32467890, 35560070, 36927765, 41744430, 45720090, 51698871, 53340105, 57443190, 58442202, 64008126, 73855530, 74676147, 96012189, 103397742, 106680210, 146105505, 149352294, 160020315, 192024378, 258494355, 292211010, 320040630, 373380735, 480060945, 516988710, 672085323, 746761470, 960121890, 1344170646, 3360426615, 6720853230