1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 19, 21, 22, 24, 28, 33, 38, 42, 44, 56, 57, 66, 76, 77, 84, 88, 114, 132, 133, 152, 154, 168, 209, 228, 231, 233, 264, 266, 308, 399, 418, 456, 462, 466, 467, 532, 616, 627, 699, 798, 836, 924, 932, 934, 1064, 1254, 1398, 1401, 1463, 1596, 1631, 1672, 1848, 1864, 1868, 2508, 2563, 2796, 2802, 2926, 3192, 3262, 3269, 3736, 4389, 4427, 4893, 5016, 5126, 5137, 5592, 5604, 5852, 6524, 6538, 7689, 8778, 8854, 8873, 9786, 9807, 10252, 10274, 11208, 11704, 13048, 13076, 13281, 15378, 15411, 17556, 17708, 17746, 17941, 19572, 19614, 20504, 20548, 26152, 26562, 26619, 30756, 30822, 30989, 35112, 35416, 35492, 35882, 35959, 39144, 39228, 41096, 48697, 53124, 53238, 53823, 61512, 61644, 61978, 62111, 70984, 71764, 71918, 78456, 92967, 97394, 97603, 106248, 106476, 107646, 107877, 108811, 123288, 123956, 124222, 143528, 143836, 146091, 185934, 186333, 194788, 195206, 212952, 215292, 215754, 217622, 247912, 248444, 287672, 292182, 292809, 326433, 340879, 371868, 372666, 389576, 390412, 430584, 431508, 435244, 496888, 584364, 585618, 652866, 681758, 683221, 743736, 745332, 761677, 780824, 863016, 870488, 1022637, 1168728, 1171236, 1196921, 1305732, 1363516, 1366442, 1490664, 1523354, 2045274, 2049663, 2067409, 2285031, 2342472, 2393842, 2611464, 2727032, 2732884, 3046708, 3590763, 4090548, 4099326, 4134818, 4570062, 4787684, 5465768, 6093416, 6202227, 7181526, 8181096, 8198652, 8269636, 8378447, 9140124, 9575368, 12404454, 14363052, 14471863, 16397304, 16539272, 16756894, 18280248, 22741499, 24808908, 25135341, 28726104, 28943726, 33513788, 43415589, 45482998, 49617816, 50270682, 57887452, 67027576, 68224497, 86831178, 90965996, 100541364, 115774904, 136448994, 159190493, 173662356, 181931992, 201082728, 272897988, 318380986, 347324712, 477571479, 545795976, 636761972, 955142958, 1273523944, 1910285916, 3820571832