0 1
1 1
2 6435
3 1577585295
4 4148378852099625
5 63805953776276649848625
6 4012852078114749147678149338875
7 814318942973348333484015877548157809375
8 450538787986875167583433232345723106006796340625
9 599167346385710947364525167684682505182168120225201390625
10 1736838571242271431589086789036971360492316590257369167697384921875
11 10148966011615895659987008264909188892571172600410326289212646156560260859375
12 112146933995032000851139363926911533746664713549997497248384804895057112367387234765625
13 2222023476892843729996171306449626283426629039719389098476404920155090833568172551814924994140625
14 75468021783719535568712797752424744161841309721431619496683984496334436979302408901632577726767628779296875
15 4227526946866697702405365971451023761623516564297586913700092325233395105923735824379512582402776048159783418662109375
16 377756655564236973397371099336014459293035435136974697089784493469441776999771503764518107705026405073577030791922339551025390625
17 52293786036855309595367997776628012552936743377741289411762737261209661937676351567251799020344503794721256666875661076442260169371337890625
18 10929631839723723810769531243685284001031695996202870867251558318913367554991664836884374500141450290959178686130810496411676640603028100262879638671875
19 3370772014973355375923290628690096744603105688465642621066101873496501967004571962975118464917681134181660090253361215988191139314889376454959742226658538818359375
20 1502869099654736530037960426215785149657482854320164314834231152993439097738186920891178020372165259586324290944208534803389362496399811083402534361489995757722731842041015625
21 950980178733340498305070548958592770064508323294120749092998075109772321544974243954091209797246314082232868765388772248521385963999542688454676176915353940162806114952994487945556640625
22 839913403715114868446126705081063942796173675870084179941732002872920299967919405791317009397740853567539070728072483567152619214623787386835619540836442801377905594140430337291902883812713623046875
23 1019820723437558080040093369708100672801306668927486581145947072088411853935842507819115929039981017816686557787257737909967352530282667665563045648444325076906673952249987597507630163977433655450991058349609375
24 1678905288881227730315432784562156912444824743027582743772911737228107898224631302136966156976527341395116909640385116391789430165765108842953105201787276781475254061138763041171506719621296368393965541305704685211181640625
25 3700239843759584040388587769600468828567920301792474982875041619321554032083951579231190890264355169903409564102301411101919699923226113208206367455728817024805921008424814449430958561200288340073515306926456011421426768344879150390625
26 10791067221136997693633815166404879964705151413320906822348556760143796039904684269999664965108965269851926994379457076557166561364814508124959099022691079910475404031359487710420532633620717012926895816183769987943408681456801534111980438232421875
27 41195482629460218282802220679177285665323589797827963013835041458667394018517898254050961421136903755838409214140514461289412121119311158916827139498081634363547243764912683797590597979946249823909655928173934068054403147140207216899748410937213649749755859375
28 203822532353286005708266050616313823611371264896527294813789159813967376796900848129888387740320509251246470691966478728822427908395152570837399359569546663384021382930448377579287365230925134811085254608910908036634718623014674923709659772460943065850305357913970947265625
29 1294936929294930170898511762116866881869760201669321509668630007525332368443679766044428080305777695991759559573331800641529072952821826247437727760562237896370954890886632458157000803160404668052063444869045194415427470230459788238476049217324540528245155875188988948141574859619140625
30 10473526299954480528301427172872775788994715309705168644310422539085041285069126625390723668150662103658381024542607005494721118060174049218355584233348622845716413906386356192873076366737387436162367422064601101643218287146706572677672398709995310503240603693333543773663776738301787853240966796875
31 106976662473410588864942020783367414334394441621530019173161043342677305528890736274595679597738083754426395092038221115950126642822506164179230353344785144674244103757132421601521084646099088450788881842851706581312381686620088572290206184665327078159255027472046876368878066885411457110571229753017425537109375
32 1369514214285961872787478960050158976094793715575957659232508848050274504318382643734226373338559518813546897973622743405928167006839001806154745316276495902235034712725050721079546672454641852287667106658711588868228726482291715351838278871060848005934515205421238130273990930079535799238256115744772354898512363433837890625
33 21820238651902348402945886548749823323137784411904080734997148308790534137818382400145805875366496753142512773241259248480707870754105378850316678961485330568610597070573550116409856809771535067005698786943593795167762059445406899889431521648721405598643612738443457592829431298545275969020453485937367204994021716398572981357574462890625
34 429821228175346453556318500656267111238038881654745766235485657289487051064806139883580363415127048914625841544426104746215591663459343800642386392860328764108897687727616668435464511439622368952749575930288839265710318915971823704706024232176360363009547885424422543081536538177607334830203466575104334373947249581709021696295012542903423309326171875
35 10402580334821841994431064556791455135031200753262903354133035207435583107470236353880857551827572454000654003483037017924817662605658626127787391358479991343366922291256519821681183482017356408732424609821072237008496468011761511163992048896219076473637341117842202999642439325537523218638936711495490671992723773504667968838164192433764804446803033351898193359375
36 307513039252679443982162318673503110855538536583888105800671728267569405512896528889590839782528071910036887947195895271582201812282432265094398277946637757343120603770900144711525064879339491444281174636772802654140244029414220124844057506522889155191674981463101575354918341056686881357680316933391557127244509913239898984172824386581690857658028770702084805071353912353515625
37 11041845013495863154491433844393383693839726065860008499398462644014309434703333566672794992791951939576775159891616487869839236646472252116763003138448295231444530263272062155135163069320809791638512735113510741100858174698646618796053698405914568867850114509018834551658270998923004865828885296986528397819795374526100139954815384067830867852129476868095716243322220890320837497711181640625
38 479062673708815048323738488345147861027065643160493535202494881182371563729568744284527295464986669892517180269143476283551248634420850073699615904596520688064750868109257423641991539282815096911213071936126763900988277018238540363243697098859085835088913991477926787676872452681708814638807298573852098186322427535537609005821917649797195299350931099453169727041354968836973969001312665641307830810546875
39 24989220986912457083566110509245298891687943697961871758521610366928990907464471829895998346569806099807156469541124097635712601416498870168402188251647230526829320057245681959155121977730739578077312920037663324628045350374520443274403182195688661759030392097066011484186303863374290196891307132575783952785877815017613882097341842739455329626163975851005452248288694294687055197299850355066448778472840785980224609375
40 1559807012535229223754898366610518388892709300983172913827288913312666942750776216087842025476195303105011767696485672295327234897340954865106899654684757508368013276902896844057753217252177894055359205487672571261424569177310229636681391888751741056085325560589373635162440488110372903203211832683831745179450454509705583920265155185843862183007815280572763268967243519118814289523166715611340149356128216356923617422580718994140625
41 115983839759637995289174597566515837503720564809521926349480132463521022421106064311085030955552888651516943035554659455838548801353539345712696978767066845836681603275866008140196695127689182843965091574370223495355491287882157092595626385642391587248875908170087427670560629034009140691574492669545475998841309541324766555131001153416673103759449715964911058805860182753668618427917879513314401048921071142926976208200786166824400424957275390625
42 10230064422058561471764404151416361291746478024369448024600243931467868205203952730781707809265990698637566177407702025898222798057751083171551768296344112793197704783644739523548586530560766690356390209176471476665761115084644632512441959759185499617625266917366316945511743375240122196586125073566185789119233262680084365625261788571660622339081106003477760828763754809871957040561286478375253742562582437489628874039368523390143105840231291949748992919921875
43 1065976556709546465232152270439173438541919934740750283128131036274946142574652673710525293321398767838053176991759598225019855013183853962618779058720348147089880045806968626840878593655267861364931227406873792517480487520783683495822527824596959933716721135569030142465428104494015500252696972819119594232904537080021696814689452897511816850907882742486830311834490207340690424400430075720996359878222344396906901691154998623821302265513810993030401072464883327484130859375
44 130713853367061174816164517110154863096591383232945678388180026287692801157092393601238069495406174522173238892410344288976137637998954911144486797460132459161009399844465410054558360650838172097024460761914709332467051043454214608530842689199212349168474014179690578290595765041464345250171236927858262281040628337149468848345655821020483934650171290547988737405563931443615523820901266413296168678498607951168479481938024204271191091724977336427499568363235635173157788813114166259765625
45 18792869194652456818645036834738107721747922593978567462889396813721005366621781886221486895335694493257584215947408987441413179581280457112211307585838278162569868255918509250402857857543545448205603243008799470266353246649230052916419352066107469612272076257013543531460005897185495299560279199565170080953723512396137382889019638897286085329828065931609540963236787000445233367084278136877473904939258030239224553198584457268907024739424758270543460622301179956786913338056008913554251194000244140625
46 3156649407070883545923183576242934266051511226670330189086296289681876976652683644904739904016045536051393364854832193873022911298072413594353034342286603949160722295614740102145504566944397383948663636007541140848339996960389741543543791242342488033226071098635726708848395753939341073524217441606464666807609922808532345835220759581145003287707111936250664604154616630257530384308615441589082725705503827316752540013208997615120697547529723281089652559839645330512175190956996389129670831857132725417613983154296875
47 617379855416230271692450137484103024879037153334172572988868528270918998490707646379043587851735224911296751060767074755283201012040059351702766296296079051812583476637546931634741974333002142848298619295590467106054432908350231433988995387866627957844664491334198704341375262184056409258602391678834129022172030354997649794467090815822200768863182623133022415000390399095617048616239532665934973712067950920978371238918520354817514838292147627032168571710775801163338058421096205530458046192787021593284545815549790859222412109375
48 140140927493034916868377627677610619333256706240293178392057425577890826621427751435829033737401781810553158507764578807858157147584293396509573675987609410358510181778351810263757443562400231309546451424283406553341313155701608366720758811811977521286729213897749653782341001020517294257948409249055319058178007405281164929645789570593185013694816799600433040247858106344750697892772195000577068996393833901350911545090407451700169958797770663368196120163564051754261276109761613441796059472947150607029260033938993414645665325224399566650390625
49 36805789803244824079720804589880761891975233286093961815915320485514585157455039793968657057093337837344441779151863634864552042113189995080713606020331950258011248458838909720334901066476528296408584178839057484934005761460913302973153498794800106217571299780667685084934585012007930312268044669674461915483704345641013235087966592453064334319329197815075982025557362195629064891776651439851575943337491941249084304968578413118874088568819520454340925484355650125197780714840395068453045922238596981446823639110801044854983614250931204878725111484527587890625
50 11150982477716450976945031961742991014325161923754458350178888124005213800624603122245866421947480611223318978135535419037017453329591472211369805201698879709533106570332904061641425540911750253446136608219887948304265087204844969679980362552210553139830589338768586004857909654018655913606943780118692784056864258052541901407071314728237738694202416384592262680966534503860109199053471083082417648204184006522781642979608493324575174116972735170045623286863468217631915637223250226984133268597153349143351782548587305778878493425905100149752271298129926435649394989013671875