1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 21, 22, 26, 27, 30, 31, 33, 34, 35, 39, 42, 45, 51, 54, 55, 62, 63, 65, 66, 70, 77, 78, 81, 85, 90, 91, 93, 99, 102, 105, 110, 117, 119, 126, 130, 135, 143, 153, 154, 155, 162, 165, 170, 182, 186, 187, 189, 195, 198, 210, 217, 221, 231, 234, 238, 255, 270, 273, 279, 286, 297, 306, 310, 315, 330, 341, 351, 357, 374, 378, 385, 390, 403, 405, 429, 434, 442, 455, 459, 462, 465, 495, 510, 527, 546, 558, 561, 567, 585, 594, 595, 630, 651, 663, 682, 693, 702, 714, 715, 765, 770, 806, 810, 819, 837, 858, 891, 910, 918, 930, 935, 945, 990, 1001, 1023, 1053, 1054, 1071, 1085, 1105, 1122, 1134, 1155, 1170, 1190, 1209, 1287, 1302, 1309, 1326, 1365, 1377, 1386, 1395, 1430, 1485, 1530, 1547, 1581, 1638, 1674, 1683, 1705, 1755, 1782, 1785, 1870, 1890, 1953, 1989, 2002, 2015, 2046, 2079, 2106, 2142, 2145, 2170, 2210, 2295, 2310, 2387, 2418, 2431, 2457, 2511, 2574, 2618, 2635, 2730, 2754, 2790, 2805, 2821, 2835, 2970, 3003, 3069, 3094, 3162, 3213, 3255, 3315, 3366, 3410, 3465, 3510, 3570, 3627, 3689, 3861, 3906, 3927, 3978, 4030, 4095, 4158, 4185, 4290, 4433, 4455, 4590, 4641, 4743, 4774, 4862, 4914, 5005, 5022, 5049, 5115, 5265, 5270, 5355, 5610, 5642, 5670, 5797, 5859, 5967, 6006, 6045, 6138, 6237, 6426, 6435, 6510, 6545, 6630, 6851, 6885, 6930, 7161, 7254, 7293, 7371, 7378, 7722, 7735, 7854, 7905, 8190, 8370, 8415, 8463, 8866, 8910, 9009, 9207, 9282, 9486, 9639, 9765, 9945, 10010, 10098, 10230, 10395, 10530, 10710, 10881, 11067, 11583, 11594, 11718, 11781, 11934, 11935, 12090, 12155, 12285, 12474, 12555, 12870, 13090, 13299, 13702, 13770, 13923, 14105, 14229, 14322, 14586, 14742, 15015, 15147, 15345, 15470, 15810, 16065, 16830, 16926, 17017, 17391, 17577, 17901, 18018, 18135, 18414, 18445, 19278, 19305, 19530, 19635, 19890, 20553, 20790, 21483, 21762, 21879, 22134, 22165, 23166, 23205, 23562, 23715, 23870, 24310, 24570, 25110, 25245, 25389, 26598, 27027, 27621, 27846, 28210, 28458, 28985, 29295, 29835, 30030, 30294, 30690, 31031, 31185, 32130, 32643, 33201, 34034, 34255, 34782, 35154, 35343, 35802, 35805, 36270, 36465, 36855, 36890, 38610, 39270, 39897, 40579, 41106, 41769, 42315, 42687, 42966, 43758, 44330, 45045, 46035, 46410, 47430, 47957, 48195, 50490, 50778, 51051, 52173, 54054, 54405, 55242, 55335, 57915, 57970, 58590, 58905, 59670, 61659, 62062, 62370, 64449, 65286, 65637, 66402, 66495, 68510, 69615, 70686, 71145, 71610, 72930, 73710, 75361, 75735, 76167, 79794, 81081, 81158, 83538, 84630, 85085, 85374, 86955, 87885, 89505, 90090, 92070, 93093, 95914, 96390, 99603, 102102, 102765, 104346, 106029, 107415, 108810, 109395, 110670, 115830, 117810, 119691, 121737, 123318, 125307, 126945, 128898, 131274, 132990, 135135, 138105, 139230, 142290, 143871, 150722, 151470, 152334, 153153, 155155, 156519, 162162, 163215, 166005, 170170, 173910, 175770, 176715, 179010, 184977, 186186, 193347, 196911, 199206, 199485, 202895, 205530, 208845, 212058, 213435, 214830, 218790, 226083, 228501, 239382, 239785, 243474, 250614, 253890, 255255, 260865, 270270, 276210, 279279, 287742, 298809, 306306, 308295, 310310, 313038, 322245, 326430, 328185, 332010, 353430, 359073, 365211, 369954, 376805, 380835, 386694, 393822, 398970, 405405, 405790, 417690, 426870, 431613, 452166, 457002, 459459, 465465, 469557, 479570, 498015, 510510, 521730, 527527, 530145, 554931, 558558, 597618, 598455, 608685, 616590, 626535, 644490, 656370, 678249, 718146, 719355, 730422, 753610, 761670, 765765, 782595, 810810, 837837, 863226, 918918, 924885, 930930, 939114, 966735, 984555, 996030, 1055054, 1060290, 1095633, 1109862, 1130415, 1142505, 1196910, 1217370, 1253070, 1294839, 1356498, 1378377, 1396395, 1438710, 1494045, 1531530, 1565190, 1582581, 1675674, 1795365, 1826055, 1849770, 1933470, 1969110, 2034747, 2158065, 2191266, 2260830, 2285010, 2297295, 2347785, 2513511, 2589678, 2637635, 2756754, 2774655, 2792790, 2988090, 3165162, 3286899, 3391245, 3590730, 3652110, 3884517, 4069494, 4189185, 4316130, 4594590, 4695570, 4747743, 5027022, 5275270, 5478165, 5549310, 6104241, 6474195, 6573798, 6782490, 6891885, 7769034, 7912905, 8378370, 9495486, 10173735, 10956330, 12208482, 12567555, 12948390, 13783770, 14243229, 15825810, 16434495, 19422585, 20347470, 23738715, 25135110, 28486458, 30521205, 32868990, 38845170, 42729687, 47477430, 61042410, 71216145, 85459374, 142432290, 213648435, 427296870