1, 2, 5, 7, 9, 10, 13, 14, 18, 19, 26, 35, 38, 45, 63, 65, 67, 70, 90, 91, 95, 117, 126, 130, 133, 134, 171, 182, 190, 234, 247, 266, 315, 335, 342, 421, 455, 469, 494, 585, 603, 630, 665, 670, 819, 842, 855, 871, 910, 938, 1170, 1197, 1206, 1235, 1273, 1330, 1638, 1710, 1729, 1742, 2105, 2223, 2345, 2394, 2470, 2546, 2947, 3015, 3458, 3789, 4095, 4210, 4221, 4355, 4446, 4690, 5473, 5894, 5985, 6030, 6097, 6365, 7578, 7839, 7999, 8190, 8442, 8645, 8710, 8911, 10946, 11115, 11457, 11970, 12194, 12730, 14735, 15561, 15678, 15998, 16549, 17290, 17822, 18945, 21105, 22230, 22914, 26523, 27365, 28207, 29470, 30485, 31122, 33098, 37890, 38311, 39195, 39995, 42210, 44555, 49257, 53046, 54730, 54873, 55993, 56414, 57285, 60970, 71991, 76622, 77805, 78390, 79990, 80199, 82745, 89110, 98514, 103987, 109746, 111986, 114570, 115843, 132615, 141035, 143982, 148941, 155610, 160398, 165490, 191555, 197449, 207974, 231686, 246285, 253863, 265230, 274365, 279965, 282070, 297882, 344799, 359955, 366691, 383110, 394898, 400995, 492570, 503937, 507726, 519935, 535933, 548730, 559930, 579215, 689598, 719910, 727909, 733382, 744705, 801990, 935883, 987245, 1007874, 1039870, 1042587, 1071866, 1158430, 1269315, 1455818, 1489410, 1723995, 1777041, 1833455, 1871766, 1974490, 2085174, 2519685, 2538630, 2566837, 2679665, 3300219, 3447990, 3554082, 3639545, 3666910, 3751531, 4679415, 4823397, 5039370, 5133674, 5212935, 5359330, 6551181, 6600438, 6967129, 7279090, 7503062, 8885205, 9358830, 9646794, 10425870, 12834185, 13102362, 13934258, 16501095, 17770410, 18757655, 23101533, 24116985, 25668370, 32755905, 33002190, 33763779, 34835645, 37515310, 46203066, 48233970, 48769903, 62704161, 65511810, 67527558, 69671290, 97539806, 115507665, 125408322, 168818895, 231015330, 243849515, 313520805, 337637790, 438929127, 487699030, 627041610, 877858254, 2194645635, 4389291270