1, 2, 3, 4, 6, 7, 8, 12, 14, 19, 21, 24, 28, 38, 42, 43, 49, 51, 56, 57, 76, 84, 86, 98, 102, 114, 129, 133, 147, 152, 153, 168, 172, 196, 204, 228, 258, 266, 294, 301, 306, 344, 357, 361, 392, 399, 408, 456, 516, 532, 588, 602, 612, 714, 722, 798, 817, 903, 931, 969, 1032, 1064, 1071, 1083, 1176, 1204, 1224, 1428, 1444, 1596, 1634, 1806, 1862, 1938, 2107, 2142, 2166, 2193, 2408, 2451, 2499, 2527, 2793, 2856, 2888, 2907, 3192, 3268, 3612, 3724, 3876, 4214, 4284, 4332, 4386, 4902, 4998, 5054, 5586, 5719, 5814, 6321, 6536, 6579, 6783, 7224, 7448, 7497, 7581, 7752, 8428, 8568, 8664, 8772, 9804, 9996, 10108, 11172, 11438, 11628, 12642, 13158, 13566, 14994, 15162, 15351, 15523, 16856, 17157, 17544, 17689, 18411, 19608, 19992, 20216, 20349, 22344, 22876, 23256, 25284, 26316, 27132, 29988, 30324, 30702, 31046, 34314, 35378, 36822, 40033, 40698, 41667, 45752, 46053, 46569, 47481, 50568, 52632, 53067, 54264, 55233, 59976, 60648, 61404, 62092, 68628, 70756, 73644, 80066, 81396, 83334, 92106, 93138, 94962, 106134, 107457, 108661, 110466, 120099, 122808, 124184, 125001, 128877, 137256, 141512, 142443, 147288, 160132, 162792, 166668, 184212, 186276, 189924, 212268, 214914, 217322, 220932, 240198, 250002, 257754, 284886, 291669, 320264, 322371, 325983, 333336, 368424, 372552, 379848, 386631, 424536, 429828, 434644, 441864, 480396, 500004, 515508, 569772, 583338, 644742, 651966, 760627, 773262, 791673, 859656, 869288, 875007, 902139, 960792, 1000008, 1031016, 1139544, 1166676, 1289484, 1303932, 1521254, 1546524, 1583346, 1750014, 1804278, 2041683, 2281881, 2333352, 2375019, 2578968, 2607864, 2706417, 3042508, 3093048, 3166692, 3500028, 3608556, 4083366, 4563762, 4750038, 5412834, 5541711, 6085016, 6125049, 6333384, 7000056, 7217112, 8166732, 9127524, 9500076, 10825668, 11083422, 12250098, 16333464, 16625133, 18255048, 19000152, 21651336, 22166844, 24500196, 33250266, 38791977, 44333688, 49000392, 66500532, 77583954, 116375931, 133001064, 155167908, 232751862, 310335816, 465503724, 931007448