1, 2, 4, 7, 8, 9, 13, 14, 18, 19, 26, 28, 36, 37, 38, 52, 56, 63, 72, 74, 76, 91, 101, 104, 117, 126, 133, 148, 152, 171, 182, 202, 234, 247, 252, 259, 266, 296, 333, 342, 361, 364, 404, 468, 481, 494, 504, 518, 532, 666, 684, 703, 707, 722, 728, 808, 819, 909, 936, 962, 988, 1036, 1064, 1197, 1313, 1332, 1368, 1406, 1414, 1444, 1638, 1729, 1818, 1919, 1924, 1976, 2072, 2223, 2331, 2394, 2527, 2626, 2664, 2812, 2828, 2888, 3249, 3276, 3367, 3458, 3636, 3737, 3838, 3848, 4329, 4446, 4662, 4693, 4788, 4921, 5054, 5252, 5624, 5656, 6327, 6363, 6498, 6552, 6734, 6916, 7272, 7474, 7676, 8658, 8892, 9139, 9191, 9324, 9386, 9576, 9842, 10108, 10504, 11817, 12654, 12726, 12996, 13357, 13433, 13468, 13832, 14948, 15352, 15561, 17271, 17316, 17784, 18278, 18382, 18648, 18772, 19684, 20216, 22743, 23634, 24947, 25308, 25452, 25992, 26159, 26714, 26866, 26936, 29896, 30303, 31122, 32851, 33633, 34542, 34632, 36461, 36556, 36764, 37544, 39368, 42237, 44289, 45486, 47268, 48581, 49894, 50616, 50904, 52318, 53428, 53732, 60606, 62244, 63973, 65702, 67266, 69084, 71003, 72922, 73112, 73528, 82251, 82719, 84474, 88578, 90972, 93499, 94536, 97162, 99788, 104636, 106856, 107464, 120213, 120897, 121212, 124488, 127946, 131404, 134532, 138168, 142006, 145844, 164502, 165438, 168948, 173641, 174629, 177156, 181944, 186998, 194324, 199576, 209272, 224523, 235431, 240426, 241794, 242424, 255227, 255892, 262808, 269064, 284012, 291688, 295659, 328149, 329004, 330876, 337896, 340067, 347282, 349258, 354312, 373996, 388648, 437229, 449046, 470862, 473993, 480852, 483588, 497021, 510454, 511784, 568024, 575757, 591318, 639027, 656298, 658008, 661752, 680134, 694564, 698516, 747992, 841491, 874458, 898092, 923039, 941724, 947986, 961704, 967176, 994042, 1020908, 1151514, 1182636, 1215487, 1278054, 1312596, 1349057, 1360268, 1389128, 1397032, 1562769, 1571661, 1682982, 1748916, 1796184, 1846078, 1883448, 1895972, 1988084, 2041816, 2297043, 2303028, 2365272, 2430974, 2556108, 2625192, 2698114, 2720536, 3060603, 3125538, 3143322, 3317951, 3365964, 3497832, 3692156, 3791944, 3976168, 4265937, 4473189, 4594086, 4606056, 4861948, 5112216, 5396228, 6121206, 6251076, 6286644, 6461273, 6635902, 6731928, 7384312, 8307351, 8531874, 8946378, 9188172, 9443399, 9723896, 10792456, 10939383, 12141513, 12242412, 12502152, 12573288, 12922546, 13271804, 16614702, 17063748, 17537741, 17892756, 18376344, 18886798, 21878766, 24283026, 24484824, 25845092, 26543608, 29861559, 33229404, 34127496, 35075482, 35785512, 37773596, 43757532, 48566052, 51690184, 58151457, 59723118, 66458808, 70150964, 75547192, 84990591, 87515064, 97132104, 116302914, 119446236, 122764187, 140301928, 157839669, 169981182, 232605828, 238892472, 245528374, 315679338, 339962364, 465211656, 491056748, 631358676, 679924728, 982113496, 1104877683, 1262717352, 2209755366, 4419510732, 8839021464