1, 2, 4, 5, 8, 9, 10, 17, 18, 20, 27, 29, 34, 36, 40, 45, 54, 58, 68, 72, 85, 90, 108, 116, 135, 136, 145, 153, 170, 180, 216, 232, 243, 261, 270, 290, 306, 340, 360, 459, 486, 493, 522, 540, 580, 612, 680, 765, 783, 918, 972, 986, 1044, 1080, 1160, 1215, 1224, 1305, 1530, 1566, 1836, 1944, 1972, 2027, 2088, 2295, 2430, 2465, 2610, 3060, 3132, 3672, 3915, 3944, 4054, 4131, 4437, 4590, 4860, 4930, 5220, 6120, 6264, 7047, 7830, 8108, 8262, 8874, 9180, 9720, 9860, 10135, 10440, 13311, 14094, 15660, 16216, 16524, 17748, 18243, 18360, 19720, 20270, 20655, 22185, 26622, 28188, 31320, 33048, 34459, 35235, 35496, 36486, 40540, 41310, 44370, 53244, 54729, 56376, 58783, 66555, 68918, 70470, 72972, 81080, 82620, 88740, 91215, 106488, 109458, 117566, 119799, 133110, 137836, 140940, 145944, 165240, 172295, 177480, 182430, 218916, 235132, 239598, 266220, 273645, 275672, 281880, 293915, 310131, 344590, 364860, 437832, 470264, 479196, 492561, 529047, 532440, 547290, 587830, 598995, 620262, 689180, 729720, 930393, 958392, 985122, 999311, 1058094, 1094580, 1175660, 1197990, 1240524, 1378360, 1550655, 1587141, 1860786, 1970244, 1998622, 2116188, 2189160, 2351320, 2395980, 2462805, 2481048, 2645235, 3101310, 3174282, 3721572, 3940488, 3997244, 4232376, 4651965, 4791960, 4925610, 4996555, 5290470, 6202620, 6348564, 7443144, 7935705, 7994488, 8373537, 8993799, 9303930, 9851220, 9993110, 10580940, 12405240, 12697128, 14284269, 15871410, 16747074, 17987598, 18607860, 19702440, 19986220, 21161880, 26981397, 28568538, 31742820, 33494148, 35975196, 37215720, 39972440, 41867685, 44968995, 53962794, 57137076, 63485640, 66988296, 71421345, 71950392, 83735370, 89937990, 107925588, 114274152, 134906985, 142842690, 167470740, 179875980, 215851176, 242832573, 269813970, 285685380, 334941480, 359751960, 485665146, 539627940, 571370760, 971330292, 1079255880, 1214162865, 1942660584, 2428325730, 4856651460, 9713302920