1, 2, 4, 7, 8, 9, 11, 14, 16, 18, 22, 28, 31, 36, 44, 56, 62, 63, 72, 77, 88, 97, 99, 112, 124, 126, 144, 154, 176, 194, 198, 217, 233, 248, 252, 279, 308, 341, 388, 396, 434, 466, 496, 504, 558, 616, 679, 682, 693, 776, 792, 868, 873, 932, 1008, 1067, 1116, 1232, 1358, 1364, 1386, 1552, 1584, 1631, 1736, 1746, 1864, 1953, 2097, 2134, 2232, 2387, 2563, 2716, 2728, 2772, 3007, 3069, 3262, 3472, 3492, 3728, 3906, 4194, 4268, 4464, 4774, 5126, 5432, 5456, 5544, 6014, 6111, 6138, 6524, 6984, 7223, 7469, 7812, 8388, 8536, 9548, 9603, 10252, 10864, 11088, 12028, 12222, 12276, 13048, 13968, 14446, 14679, 14938, 15624, 16776, 17072, 17941, 19096, 19206, 20504, 21049, 21483, 22601, 23067, 24056, 24444, 24552, 26096, 27063, 28892, 29358, 29876, 31248, 33077, 33552, 35882, 38192, 38412, 41008, 42098, 42966, 45202, 46134, 48112, 48888, 49104, 50561, 54126, 57784, 58716, 59752, 65007, 66154, 67221, 71764, 76824, 79453, 84196, 85932, 90404, 92268, 97776, 101122, 108252, 115568, 117432, 119504, 130014, 132308, 134442, 143528, 153648, 158207, 158906, 161469, 168392, 171864, 180808, 184536, 189441, 202244, 203409, 216504, 231539, 234864, 248611, 260028, 264616, 268884, 287056, 297693, 316414, 317812, 322938, 336784, 343728, 361616, 369072, 378882, 404488, 406818, 433008, 455049, 463078, 497222, 520056, 529232, 537768, 556171, 595386, 632828, 635624, 645876, 700631, 715077, 757764, 808976, 813636, 910098, 926156, 994444, 1040112, 1075536, 1112342, 1190772, 1265656, 1271248, 1291752, 1401262, 1423863, 1430154, 1515528, 1627272, 1740277, 1820196, 1852312, 1988888, 2083851, 2224684, 2237499, 2381544, 2531312, 2583504, 2802524, 2847726, 2860308, 3031056, 3254544, 3480554, 3640392, 3704624, 3977776, 4167702, 4449368, 4474998, 4763088, 4904417, 5005539, 5605048, 5695452, 5720616, 6305679, 6961108, 7280784, 7706941, 8335404, 8898736, 8949996, 9808834, 10011078, 11210096, 11390904, 11441232, 12611358, 13922216, 15413882, 15662493, 16670808, 17899992, 19617668, 20022156, 22781808, 25222716, 27844432, 30827764, 31324986, 33341616, 35799984, 39235336, 40044312, 44139753, 50445432, 53948587, 61655528, 62649972, 69362469, 78470672, 80088624, 88279506, 100890864, 107897174, 123311056, 125299944, 138724938, 176559012, 215794348, 250599888, 277449876, 353118024, 431588696, 485537283, 554899752, 706236048, 863177392, 971074566, 1109799504, 1942149132, 3884298264, 7768596528