1 357 2 166762 3 58069125 4 20086951472 5 6584300364020 6 1920315533923360 7 495717541750226155 8 116167496151879183500 9 25419584353649348727704 10 5288610598245403858539329 11 1051786588251592754050785317 12 199295107507989748584280018405 13 35761721994701390520137966394230 14 6047123213899805814732554256987333 15 961136733510402694378901296515548030 16 143538794472152647102285740427212572209 17 20164717559198793639267955001909350727605 18 2670048736075359058777539609028439215894581 19 334037492901845882768272846579814735801245227 20 39584281330637493948468036861901757862721021676 21 4454438529047102959486054434006144908450557812920 22 477144189287260372502459480970431881561022208224419 23 48761050076083050098875724811238058147319377431338450 24 4764034051153864540371191347567955934481641059124778100 25 445860432614092009064081815697303695815408856895498457041 26 40042863294508096075815416819785239561391117612374104836715 27 3456799906652925986695278523508667817240387028193635787966520 28 287285272529951913001608966384768376589975121528143879690832270 29 23017650034419079314865024136854512427600979704185832297425385615 30 1780294236250806822496492086352647239050457461483879467664729937969 31 133088632932850499568823902874408314800413333909464100680853385979151 32 9627378988260349316145605481384993861591632117899743665113422476745967 33 674621877721031364487185104768688081987293745866279136623616777497858058 34 45839104940303048796860111088297372616082856026809029520679941102840475399 35 3023059843207874555653084257004483988022341982511879851675314714846342585307 36 193677698807010189593180447719786292650574641922628815408891325237855220173141 37 12064240145130277381082290656064880887863534740760817621890904369112318419896969 38 731227933424804442706077874039099967406010854448377612478607862119053035748663868 39 43158302102479619683913445892766609870762077715730614996042120211540603472032072226 40 2482240681709992221748624365861630878856387244822578295522905944925570043829431966150 41 139214586181015802185000599509150219430772547461442899107134120290046407489141124085510 42 7618432313265970191257873187325124082862948311906276014306231345064034847849941412629630 43 407053636567993107009732028683946291482736879443429036977326572735266657022580971770990064 44 21246888654927189943394715992924031300886659322256725439348462309590051951020654120116581617 45 1084020549753453532767501416042198210935724957211597766842469167411892987548104755464901463437