1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 30, 31, 33, 34, 39, 40, 43, 44, 48, 51, 52, 55, 60, 62, 65, 66, 68, 78, 80, 85, 86, 88, 93, 102, 104, 110, 120, 124, 129, 130, 132, 136, 143, 155, 156, 165, 170, 172, 176, 186, 187, 195, 204, 208, 215, 220, 221, 240, 248, 255, 258, 260, 264, 272, 286, 310, 312, 330, 340, 341, 344, 372, 374, 390, 403, 408, 429, 430, 440, 442, 465, 473, 496, 510, 516, 520, 527, 528, 559, 561, 572, 620, 624, 645, 660, 663, 680, 682, 688, 715, 731, 744, 748, 780, 806, 816, 858, 860, 880, 884, 930, 935, 946, 1020, 1023, 1032, 1040, 1054, 1105, 1118, 1122, 1144, 1209, 1240, 1290, 1320, 1326, 1333, 1360, 1364, 1419, 1430, 1462, 1488, 1496, 1560, 1581, 1612, 1677, 1705, 1716, 1720, 1768, 1860, 1870, 1892, 2015, 2040, 2046, 2064, 2108, 2145, 2193, 2210, 2236, 2244, 2288, 2365, 2418, 2431, 2480, 2580, 2635, 2640, 2652, 2666, 2728, 2795, 2805, 2838, 2860, 2924, 2992, 3120, 3162, 3224, 3315, 3354, 3410, 3432, 3440, 3536, 3655, 3720, 3740, 3784, 3999, 4030, 4080, 4092, 4216, 4290, 4386, 4420, 4433, 4472, 4488, 4730, 4836, 4862, 5115, 5160, 5270, 5304, 5332, 5456, 5590, 5610, 5676, 5720, 5797, 5848, 6045, 6149, 6324, 6448, 6630, 6665, 6708, 6820, 6851, 6864, 7095, 7293, 7310, 7440, 7480, 7568, 7905, 7998, 8041, 8060, 8184, 8385, 8432, 8580, 8772, 8840, 8866, 8944, 8976, 9460, 9503, 9672, 9724, 10230, 10320, 10540, 10608, 10664, 10965, 11180, 11220, 11352, 11440, 11594, 11696, 12090, 12155, 12298, 12648, 13260, 13299, 13330, 13416, 13640, 13702, 14190, 14586, 14620, 14663, 14960, 15810, 15996, 16082, 16120, 16368, 16770, 17160, 17329, 17391, 17544, 17680, 17732, 18447, 18920, 19006, 19344, 19448, 19995, 20460, 20553, 21080, 21328, 21930, 22165, 22360, 22440, 22661, 22704, 23188, 24123, 24180, 24310, 24596, 25296, 26520, 26598, 26660, 26832, 27280, 27404, 28380, 28509, 28985, 29172, 29240, 29326, 30745, 31620, 31992, 32164, 32240, 33540, 34255, 34320, 34658, 34782, 35088, 35464, 36465, 36894, 37840, 38012, 38896, 39990, 40205, 40920, 41106, 42160, 43860, 43989, 44330, 44720, 44880, 45322, 46376, 47515, 48246, 48360, 48620, 49192, 51987, 53040, 53196, 53320, 54808, 56760, 57018, 57970, 58344, 58480, 58652, 61490, 63240, 63984, 64328, 66495, 67080, 67983, 68510, 69316, 69564, 70928, 72930, 73315, 73788, 75361, 76024, 79980, 80410, 81840, 82212, 86645, 86955, 87720, 87978, 88660, 90644, 92235, 92752, 95030, 96492, 96720, 97240, 98384, 102765, 103974, 104533, 106392, 106640, 109616, 113305, 113520, 114036, 115940, 116688, 117304, 120615, 122980, 126480, 128656, 132990, 134160, 135966, 137020, 138632, 139128, 142545, 145860, 146630, 147576, 150722, 152048, 159960, 160820, 164424, 173290, 173910, 175440, 175956, 177320, 181288, 184470, 190060, 190619, 192984, 194480, 205530, 207948, 209066, 212784, 219945, 226083, 226610, 228072, 231880, 234608, 241230, 245960, 249271, 259935, 265980, 271932, 274040, 277264, 278256, 285090, 291720, 293260, 294593, 295152, 301444, 313599, 319920, 321640, 328848, 339915, 346580, 347820, 351912, 354640, 362576, 368940, 376805, 380120, 381238, 385968, 411060, 415896, 418132, 439890, 452166, 453220, 456144, 463760, 482460, 491920, 498542, 519870, 522665, 531960, 543864, 548080, 570180, 571857, 583440, 586520, 589186, 602888, 627198, 643280, 679830, 693160, 695640, 703824, 737880, 747813, 753610, 760240, 762476, 822120, 831792, 836264, 879780, 883779, 904332, 906440, 953095, 964920, 997084, 1039740, 1045330, 1063920, 1087728, 1130415, 1140360, 1143714, 1173040, 1178372, 1205776, 1246355, 1254396, 1359660, 1386320, 1391280, 1472965, 1475760, 1495626, 1507220, 1524952, 1567995, 1644240, 1672528, 1759560, 1767558, 1808664, 1812880, 1906190, 1929840, 1994168, 2079480, 2090660, 2260830, 2280720, 2287428, 2356744, 2492710, 2508792, 2719320, 2859285, 2945930, 2991252, 3014440, 3049904, 3135990, 3240523, 3519120, 3535116, 3617328, 3739065, 3812380, 3988336, 4158960, 4181320, 4418895, 4521660, 4574856, 4713488, 4985420, 5017584, 5438640, 5718570, 5891860, 5982504, 6028880, 6271980, 6481046, 7070232, 7478130, 7624760, 8362640, 8837790, 9043320, 9149712, 9721569, 9970840, 11437140, 11783720, 11965008, 12543960, 12962092, 14140464, 14956260, 15249520, 16202615, 17675580, 18086640, 19443138, 19941680, 22874280, 23567440, 25087920, 25924184, 29912520, 32405230, 35351160, 38886276, 45748560, 48607845, 51848368, 59825040, 64810460, 70702320, 77772552, 97215690, 129620920, 155545104, 194431380, 259241840, 388862760, 777725520