1, 2, 3, 5, 6, 9, 10, 15, 18, 19, 23, 25, 27, 30, 38, 45, 46, 50, 54, 57, 69, 75, 81, 90, 95, 97, 114, 115, 125, 135, 138, 150, 162, 171, 190, 194, 207, 225, 230, 243, 250, 270, 285, 291, 342, 345, 375, 405, 414, 437, 450, 475, 485, 486, 513, 570, 575, 582, 621, 675, 690, 750, 810, 855, 873, 874, 950, 970, 1026, 1035, 1125, 1150, 1215, 1242, 1311, 1350, 1425, 1455, 1539, 1710, 1725, 1746, 1843, 1863, 2025, 2070, 2185, 2231, 2250, 2375, 2425, 2430, 2565, 2619, 2622, 2850, 2875, 2910, 3078, 3105, 3375, 3450, 3686, 3726, 3933, 4050, 4275, 4365, 4370, 4462, 4617, 4750, 4850, 5130, 5175, 5238, 5529, 5589, 5750, 6075, 6210, 6555, 6693, 6750, 7125, 7275, 7695, 7857, 7866, 8550, 8625, 8730, 9215, 9234, 9315, 10125, 10350, 10925, 11058, 11155, 11178, 11799, 12125, 12150, 12825, 13095, 13110, 13386, 14250, 14550, 15390, 15525, 15714, 16587, 17250, 18430, 18630, 19665, 20079, 20250, 21375, 21825, 21850, 22310, 23085, 23571, 23598, 24250, 25650, 25875, 26190, 27645, 27945, 30375, 31050, 32775, 33174, 33465, 35397, 36375, 38475, 39285, 39330, 40158, 42389, 42750, 43650, 46075, 46170, 46575, 47142, 49761, 51750, 54625, 55290, 55775, 55890, 58995, 60237, 60750, 64125, 65475, 65550, 66930, 70794, 72750, 76950, 77625, 78570, 82935, 84778, 92150, 93150, 98325, 99522, 100395, 106191, 109125, 109250, 111550, 115425, 117855, 117990, 120474, 127167, 128250, 130950, 138225, 139725, 149283, 155250, 163875, 165870, 167325, 176985, 180711, 192375, 196425, 196650, 200790, 211945, 212382, 218250, 230375, 230850, 232875, 235710, 248805, 254334, 276450, 278875, 279450, 294975, 298566, 301185, 327375, 327750, 334650, 353970, 361422, 381501, 384750, 392850, 414675, 423890, 447849, 460750, 465750, 491625, 497610, 501975, 530955, 542133, 557750, 577125, 589275, 589950, 602370, 635835, 654750, 691125, 698625, 746415, 763002, 829350, 836625, 884925, 895698, 903555, 982125, 983250, 1003950, 1059725, 1061910, 1084266, 1144503, 1154250, 1178550, 1244025, 1271670, 1382250, 1397250, 1474875, 1492830, 1505925, 1673250, 1769850, 1807110, 1907505, 1964250, 2073375, 2119450, 2239245, 2289006, 2488050, 2509875, 2654775, 2710665, 2946375, 2949750, 3011850, 3179175, 3433509, 3732075, 3815010, 4146750, 4424625, 4478490, 4517775, 5019750, 5298625, 5309550, 5421330, 5722515, 5892750, 6220125, 6358350, 6867018, 7464150, 7529625, 8849250, 9035550, 9537525, 10300527, 10597250, 11196225, 11445030, 12440250, 13273875, 13553325, 15059250, 15895875, 17167545, 18660375, 19075050, 20601054, 22392450, 22588875, 26547750, 27106650, 28612575, 31791750, 34335090, 37320750, 45177750, 47687625, 51502635, 55981125, 57225150, 67766625, 85837725, 95375250, 103005270, 111962250, 135533250, 143062875, 171675450, 257513175, 286125750, 429188625, 515026350, 858377250, 1287565875, 2575131750