1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 89, 103, 105, 120, 140, 168, 178, 206, 210, 267, 280, 309, 356, 412, 420, 445, 515, 534, 618, 623, 683, 712, 721, 824, 840, 890, 1030, 1068, 1236, 1246, 1335, 1366, 1442, 1545, 1780, 1869, 2049, 2060, 2136, 2163, 2472, 2492, 2670, 2732, 2884, 3090, 3115, 3415, 3560, 3605, 3738, 4098, 4120, 4326, 4781, 4984, 5340, 5464, 5768, 6180, 6230, 6830, 7210, 7476, 8196, 8652, 9167, 9345, 9562, 10245, 10680, 10815, 12360, 12460, 13660, 14343, 14420, 14952, 16392, 17304, 18334, 18690, 19124, 20490, 21630, 23905, 24920, 27320, 27501, 28686, 28840, 36668, 37380, 38248, 40980, 43260, 45835, 47810, 55002, 57372, 60787, 64169, 70349, 71715, 73336, 74760, 81960, 86520, 91670, 95620, 110004, 114744, 121574, 128338, 137505, 140698, 143430, 182361, 183340, 191240, 192507, 211047, 220008, 243148, 256676, 275010, 281396, 286860, 303935, 320845, 351745, 364722, 366680, 385014, 422094, 425509, 486296, 492443, 513352, 550020, 562792, 573720, 607870, 641690, 703490, 729444, 770028, 844188, 851018, 911805, 962535, 984886, 1055235, 1100040, 1215740, 1276527, 1283380, 1406980, 1458888, 1477329, 1540056, 1688376, 1702036, 1823610, 1925070, 1969772, 2110470, 2127545, 2431480, 2462215, 2553054, 2566760, 2813960, 2954658, 3404072, 3647220, 3850140, 3939544, 4220940, 4255090, 4924430, 5106108, 5909316, 6261061, 6382635, 7294440, 7386645, 7700280, 8441880, 8510180, 9848860, 10212216, 11818632, 12522122, 12765270, 14773290, 17020360, 18783183, 19697720, 25044244, 25530540, 29546580, 31305305, 37566366, 43827427, 50088488, 51061080, 59093160, 62610610, 75132732, 87654854, 93915915, 125221220, 131482281, 150265464, 175309708, 187831830, 219137135, 250442440, 262964562, 350619416, 375663660, 438274270, 525929124, 657411405, 751327320, 876548540, 1051858248, 1314822810, 1753097080, 2629645620, 5259291240