1, 2, 3, 5, 6, 7, 10, 14, 15, 19, 21, 23, 25, 30, 35, 38, 42, 46, 50, 57, 69, 70, 75, 79, 95, 105, 113, 114, 115, 133, 138, 150, 158, 161, 175, 190, 210, 226, 230, 237, 266, 285, 322, 339, 345, 350, 395, 399, 437, 474, 475, 483, 525, 553, 565, 570, 575, 665, 678, 690, 790, 791, 798, 805, 874, 950, 966, 1050, 1106, 1130, 1150, 1185, 1311, 1330, 1425, 1501, 1582, 1610, 1659, 1695, 1725, 1817, 1975, 1995, 2147, 2185, 2370, 2373, 2415, 2599, 2622, 2765, 2825, 2850, 3002, 3059, 3318, 3325, 3390, 3450, 3634, 3950, 3955, 3990, 4025, 4294, 4370, 4503, 4746, 4830, 5198, 5451, 5530, 5650, 5925, 6118, 6441, 6555, 6650, 7505, 7797, 7910, 8050, 8295, 8475, 8927, 9006, 9085, 9177, 9975, 10507, 10735, 10902, 10925, 11850, 11865, 12075, 12719, 12882, 12995, 13110, 13825, 15010, 15029, 15295, 15594, 16590, 16950, 17854, 18170, 18193, 18354, 19775, 19950, 21014, 21470, 21850, 22515, 23730, 24150, 25438, 25990, 26781, 27255, 27650, 30058, 30590, 31521, 32205, 32775, 34523, 36386, 37525, 38157, 38985, 39550, 41475, 44635, 45030, 45087, 45425, 45885, 49381, 52535, 53562, 53675, 54510, 54579, 59325, 62489, 63042, 63595, 64410, 64975, 65550, 69046, 75050, 75145, 76314, 76475, 77970, 82950, 89270, 90174, 90850, 90965, 91770, 98762, 103569, 105070, 107350, 109158, 112575, 118650, 124978, 127190, 129950, 133905, 136275, 148143, 150290, 152950, 157605, 161025, 169613, 172615, 181930, 187467, 190785, 194925, 205321, 207138, 223175, 225150, 225435, 229425, 241661, 246905, 262675, 267810, 272550, 272895, 296286, 312445, 315210, 317975, 322050, 339226, 345230, 345667, 374934, 375725, 381570, 389850, 410642, 446350, 450870, 454825, 458850, 483322, 493810, 508839, 517845, 525350, 545790, 615963, 624890, 635950, 669525, 691334, 724983, 740715, 751450, 788025, 848065, 863075, 909650, 937335, 953925, 1017678, 1026605, 1035690, 1037001, 1127175, 1187291, 1208305, 1231926, 1234525, 1339050, 1364475, 1437247, 1449966, 1481430, 1562225, 1576050, 1696130, 1726150, 1728335, 1874670, 1907850, 2053210, 2074002, 2254350, 2374582, 2416610, 2469050, 2544195, 2589225, 2728950, 2874494, 3079815, 3124450, 3456670, 3561873, 3624915, 3703575, 3901099, 4240325, 4311741, 4686675, 5088390, 5133025, 5178450, 5185005, 5936455, 6041525, 6159630, 7123746, 7186235, 7249830, 7407150, 7802198, 8480650, 8623482, 8641675, 9373350, 10266050, 10370010, 11703297, 11872910, 12083050, 12720975, 14372470, 15399075, 17283350, 17809365, 18124575, 19505495, 21558705, 23406594, 25441950, 25925025, 27307693, 29682275, 30798150, 35618730, 35931175, 36249150, 39010990, 43117410, 51850050, 54615386, 58516485, 59364550, 71862350, 81923079, 89046825, 97527475, 107793525, 117032970, 136538465, 163846158, 178093650, 195054950, 215587050, 273076930, 292582425, 409615395, 585164850, 682692325, 819230790, 1365384650, 2048076975, 4096153950