1, 2, 4, 5, 7, 9, 10, 11, 13, 14, 18, 19, 20, 22, 26, 28, 35, 36, 38, 44, 45, 52, 55, 63, 65, 70, 76, 77, 90, 91, 95, 99, 110, 117, 126, 130, 133, 140, 143, 154, 171, 180, 182, 190, 198, 209, 220, 234, 247, 252, 260, 266, 286, 308, 315, 342, 364, 380, 385, 396, 418, 455, 468, 494, 495, 532, 572, 585, 630, 665, 684, 693, 715, 770, 819, 836, 855, 910, 988, 990, 1001, 1045, 1170, 1197, 1235, 1260, 1287, 1330, 1386, 1399, 1430, 1463, 1540, 1638, 1710, 1729, 1820, 1881, 1980, 2002, 2090, 2223, 2340, 2394, 2470, 2574, 2660, 2717, 2772, 2798, 2860, 2926, 3276, 3420, 3458, 3465, 3762, 4004, 4095, 4180, 4446, 4788, 4940, 5005, 5148, 5434, 5596, 5852, 5985, 6435, 6916, 6930, 6995, 7315, 7524, 8190, 8645, 8892, 9009, 9405, 9793, 10010, 10868, 11115, 11970, 12591, 12870, 13167, 13585, 13860, 13990, 14630, 15389, 15561, 16380, 17290, 18018, 18187, 18810, 19019, 19586, 20020, 22230, 23940, 24453, 25182, 25740, 26334, 26581, 27170, 27980, 29260, 30778, 31122, 34580, 36036, 36374, 37620, 38038, 39172, 44460, 45045, 48906, 48965, 50364, 52668, 53162, 54340, 61556, 62244, 62955, 65835, 72748, 76076, 76945, 77805, 88137, 90090, 90935, 95095, 97812, 97930, 106324, 107723, 122265, 125910, 127309, 131670, 132905, 138501, 153890, 155610, 163683, 171171, 176274, 180180, 181870, 186067, 190190, 195860, 200057, 215446, 239229, 244530, 251820, 254618, 263340, 265810, 277002, 292391, 307780, 311220, 327366, 342342, 345553, 352548, 363740, 372134, 380380, 400114, 430892, 440685, 478458, 489060, 509236, 531620, 538615, 554004, 584782, 636545, 654732, 684684, 691106, 692505, 744268, 800228, 818415, 855855, 881370, 930335, 956916, 969507, 1000285, 1077230, 1145781, 1169564, 1196145, 1273090, 1382212, 1385010, 1400399, 1461955, 1636830, 1674603, 1711710, 1727765, 1762740, 1800513, 1860670, 1939014, 2000570, 2046737, 2154460, 2291562, 2392290, 2418871, 2546180, 2631519, 2770020, 2800798, 2923910, 3109977, 3273660, 3349206, 3423420, 3455530, 3601026, 3721340, 3801083, 3878028, 4001140, 4093474, 4583124, 4784580, 4837742, 4847535, 5263038, 5601596, 5728905, 5847820, 6219954, 6698412, 6911060, 7001995, 7202052, 7602166, 8186948, 8373015, 9002565, 9675484, 9695070, 10233685, 10526076, 11457810, 12094355, 12439908, 12603591, 13157595, 14003990, 15204332, 15549885, 16746030, 18005130, 18420633, 19005415, 19390140, 20467370, 21769839, 22915620, 24188710, 25207182, 26315190, 26607581, 28007980, 31099770, 33492060, 34209747, 36010260, 36841266, 38010830, 40934740, 43539678, 48377420, 50414364, 52630380, 53215162, 62199540, 63017955, 68419494, 73682532, 76021660, 87079356, 92103165, 106430324, 108849195, 126035910, 133037905, 136838988, 171048735, 184206330, 217698390, 239468229, 252071820, 266075810, 342097470, 368412660, 435396780, 478936458, 532151620, 684194940, 957872916, 1197341145, 2394682290, 4789364580