1, 5, 111, 870, 2465, 3439, 4010, 9855, 13515, 23346, 37065, 55320, 70330, 265761, 340780, 402225, 500050, 562484, 629910, 953374, 1000251, 1314105, 1935025, 2125845, 2370900, 2588945, 3539040, 4000100, 4182815, 5038956, 6163311, 8001630, 8097265, 10976140, 11213025, 13500150, 15185820, 17006274, 18966696, 20001015, 21437675, 21621951, 23523121, 23916255, 24313745, 25326685, 27005265, 28980495, 30118340, 32725615, 33215265, 37044210, 37843695, 39477009, 40311000, 44657535, 44957920, 52577260, 67109120, 67503105, 71939174, 73599240, 81385941, 86870835, 89703354, 91142415, 100101105, 108000300, 109083905, 122070625, 122657501, 134168385, 136049220, 143748330, 145717455, 151732560, 153773775, 157910961, 172974555, 173714815, 181997529, 185847839, 186624360, 192914540, 218623119, 223848945, 230050210, 237276390, 240024735, 248396940, 254085195, 275684410, 293188545, 309235530, 322486704, 332669745, 350113980, 378029471, 383030895, 386810775, 413968479, 421954785, 438234225, 443752321, 446528655, 453520100, 494024466, 500000500, 512096760, 525936465, 549552900, 554359455, 621148975, 629856540, 651085890, 661877145, 746636175, 764412480, 796707400, 806982945, 838338930, 855389366, 864000600, 934980200, 953312620, 964891185, 971883120, 981258130, 1048576640, 1065874095, 1078345190, 1157843295, 1171020440, 1213858464, 1252188035, 1271651745, 1372000700, 1392683775, 1492992720, 1518014420, 1530629430, 1562472295, 1578558015, 1640690371, 1687500750, 1697646015, 1714645010, 1728325620, 1898208780, 1942351410, 2021238225, 2032679166, 2044163199, 2086641305, 2197413855, 2241982049, 2246063325, 2270655036, 2303722304, 2307878145, 2341304945, 2421983790, 2439201616, 2447841045, 2465181055, 2473881684, 2526515706, 2579891040, 2615888996, 2763229300, 2886937989, 3009319039, 3049199055, 3074302100, 3114752920, 3155557020, 3160682449, 3233022255, 3248665881, 3364930480, 3375635445, 3600119711, 3605715750, 3622538655, 3673321164, 3724576065, 3764768980, 3776305545, 3811056600, 3904766944, 3928432130, 4000001000, 4054244369, 4145735924, 4151883825, 4195089400, 4244833020, 4301262849, 4320183330, 4415618415, 4422030250, 4434872535, 4480016305, 4531983105, 4551573780, 4610684385, 4710335520, 4730436495, 4737149506, 4852244385, 4913924715, 5038849080, 5059873455, 5080956231, 5230177695, 5266132040, 5338534305, 5360383665, 5470525110, 5559716700, 5567192785, 5619713120, 5649872514, 5687723249, 5695313625, 5702910751, 5833097550, 6012365231, 6020241690, 6091439601, 6107337215, 6235515039, 6243585160, 6555434535, 6630783615, 6639191200, 6706707876, 6783209505, 6886113585, 7174454715, 7192184000, 7227730146, 7299173414, 7335070920, 7525465089, 7580462175, 7663459194, 7831266255, 8097139765, 8145241455, 8174193705, 8203214481, 8261461935, 8310211580, 8707130640, 9023290495, 9357582015, 9410549330, 9613647759, 9710863680, 9786927535, 9852440401, 9874342815, 9885306184.