1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 17, 20, 21, 23, 28, 30, 34, 35, 42, 46, 51, 60, 68, 69, 70, 71, 84, 85, 92, 102, 105, 115, 119, 138, 140, 142, 161, 170, 173, 204, 210, 213, 230, 238, 255, 276, 284, 322, 340, 345, 346, 355, 357, 391, 420, 426, 460, 476, 483, 497, 510, 519, 595, 644, 690, 692, 710, 714, 782, 805, 852, 865, 966, 994, 1020, 1038, 1065, 1173, 1190, 1207, 1211, 1380, 1420, 1428, 1491, 1564, 1610, 1633, 1730, 1785, 1932, 1955, 1988, 2076, 2130, 2346, 2380, 2414, 2415, 2422, 2485, 2595, 2737, 2941, 2982, 3220, 3266, 3460, 3570, 3621, 3633, 3910, 3979, 4260, 4692, 4828, 4830, 4844, 4899, 4970, 5190, 5474, 5865, 5882, 5964, 6035, 6055, 6532, 7140, 7242, 7266, 7455, 7820, 7958, 8165, 8211, 8449, 8823, 9660, 9798, 9940, 10380, 10948, 11431, 11730, 11764, 11937, 12070, 12110, 12283, 13685, 14484, 14532, 14705, 14910, 15916, 16330, 16422, 16898, 17646, 18105, 18165, 19596, 19895, 20587, 22862, 23460, 23874, 24140, 24220, 24495, 24566, 25347, 27370, 27761, 27853, 29410, 29820, 32660, 32844, 33796, 34293, 35292, 36210, 36330, 36849, 39790, 41055, 41174, 42245, 44115, 45724, 47748, 48990, 49132, 50694, 54740, 55522, 55706, 57155, 58820, 59685, 61415, 61761, 67643, 68586, 72420, 72660, 73698, 79580, 82110, 82348, 83283, 83559, 84490, 85981, 88230, 97980, 101388, 102935, 111044, 111412, 114310, 119370, 122830, 123522, 126735, 135286, 137172, 138805, 139265, 147396, 164220, 166566, 167118, 168980, 171465, 171962, 176460, 184245, 194327, 202929, 205870, 208811, 228620, 238740, 245660, 247044, 253470, 257943, 270572, 277610, 278530, 282509, 308805, 333132, 334236, 338215, 342930, 343924, 368490, 388654, 405858, 411740, 416415, 417622, 417795, 429905, 473501, 506940, 515886, 555220, 557060, 565018, 582981, 617610, 626433, 676430, 685860, 736980, 777308, 811716, 832830, 835244, 835590, 847527, 859810, 947002, 971635, 1014645, 1031772, 1044055, 1130036, 1165962, 1235220, 1252866, 1289715, 1352860, 1412545, 1420503, 1461677, 1665660, 1671180, 1695054, 1719620, 1894004, 1943270, 1977563, 2029290, 2088110, 2331924, 2367505, 2505732, 2579430, 2825090, 2841006, 2914905, 2923354, 3132165, 3390108, 3886540, 3955126, 4058580, 4176220, 4237635, 4385031, 4735010, 4802653, 5158860, 5650180, 5682012, 5829810, 5846708, 5932689, 6264330, 7102515, 7308385, 7910252, 8475270, 8770062, 9470020, 9605306, 9887815, 11659620, 11865378, 12528660, 14205030, 14407959, 14616770, 16950540, 17540124, 19210612, 19775630, 21925155, 23730756, 24013265, 28410060, 28815918, 29233540, 29663445, 33618571, 39551260, 43850310, 48026530, 57631836, 59326890, 67237142, 72039795, 87700620, 96053060, 100855713, 118653780, 134474284, 144079590, 168092855, 201711426, 288159180, 336185710, 403422852, 504278565, 672371420, 1008557130, 2017114260