1, 2, 4, 5, 7, 8, 10, 11, 14, 20, 22, 25, 28, 35, 37, 40, 44, 50, 55, 56, 67, 70, 74, 77, 88, 100, 110, 134, 140, 148, 154, 175, 181, 185, 200, 220, 259, 268, 275, 280, 296, 308, 335, 350, 362, 370, 385, 407, 440, 469, 518, 536, 550, 616, 670, 700, 724, 737, 740, 770, 814, 905, 925, 938, 1036, 1100, 1267, 1295, 1340, 1400, 1448, 1474, 1480, 1540, 1628, 1675, 1810, 1850, 1876, 1925, 1991, 2035, 2072, 2200, 2345, 2479, 2534, 2590, 2680, 2849, 2948, 3080, 3256, 3350, 3620, 3685, 3700, 3752, 3850, 3982, 4070, 4525, 4690, 4958, 5068, 5159, 5180, 5698, 5896, 6335, 6475, 6697, 6700, 7240, 7370, 7400, 7700, 7964, 8140, 9050, 9380, 9916, 9955, 10136, 10175, 10318, 10360, 11396, 11725, 12127, 12395, 12670, 12950, 13394, 13400, 13937, 14245, 14740, 15400, 15928, 16280, 17353, 18100, 18425, 18760, 19832, 19910, 20350, 20636, 22792, 23450, 24254, 24790, 25340, 25795, 25900, 26788, 27269, 27874, 28490, 29480, 31675, 33485, 34706, 36200, 36850, 39820, 40700, 41272, 46879, 46900, 48508, 49580, 49775, 50680, 51590, 51800, 53576, 54538, 55748, 56980, 60635, 61975, 63350, 66970, 69412, 69685, 71225, 73667, 73700, 79640, 81400, 84889, 86765, 93758, 93800, 97016, 99160, 99550, 103180, 109076, 111496, 113960, 121270, 123950, 126700, 128975, 133397, 133940, 136345, 138824, 139370, 142450, 147334, 147400, 167425, 169778, 173530, 187516, 190883, 199100, 206360, 218152, 234395, 242540, 247900, 253400, 257950, 266794, 267880, 272690, 278740, 284900, 294668, 303175, 334850, 339556, 347060, 348425, 368335, 375032, 381766, 398200, 424445, 433825, 448699, 468790, 485080, 495800, 515669, 515900, 533588, 545380, 557480, 569800, 589336, 606350, 666985, 669700, 679112, 681725, 694120, 696850, 736670, 763532, 848890, 867650, 897398, 933779, 937580, 954415, 1031338, 1031800, 1067176, 1090760, 1171975, 1212700, 1333970, 1339400, 1363450, 1393700, 1473340, 1527064, 1697780, 1735300, 1794796, 1841675, 1867558, 1875160, 1908830, 2062676, 2122225, 2243495, 2343950, 2425400, 2578345, 2667940, 2726900, 2787400, 2946680, 3140893, 3334925, 3395560, 3470600, 3589592, 3683350, 3735116, 3817660, 4125352, 4244450, 4486990, 4668895, 4687900, 4772075, 4935689, 5156690, 5335880, 5453800, 6281786, 6669850, 7366700, 7470232, 7635320, 8488900, 8973980, 9337790, 9375800, 9544150, 9871378, 10313380, 11217475, 12563572, 12891725, 13339700, 14733400, 15704465, 16977800, 17947960, 18675580, 19088300, 19742756, 20626760, 22434950, 23344475, 24678445, 25127144, 25783450, 26679400, 31408930, 34549823, 37351160, 38176600, 39485512, 44869900, 46688950, 49356890, 51566900, 62817860, 69099646, 78522325, 89739800, 93377900, 98713780, 103133800, 123392225, 125635720, 138199292, 157044650, 172749115, 186755800, 197427560, 246784450, 276398584, 314089300, 345498230, 493568900, 628178600, 690996460, 863745575, 987137800, 1381992920, 1727491150, 3454982300, 6909964600