1 1
2 1
3 7
4 95
5 4628
6 760731
7 439476534
8 895794710762
9 6512183359880844
10 170617184427498641390
11 16261113406024864291983616
12 5683340191820651519596089554647
13 7334531479545984537334675978032833750
14 35157813638509073199087893774184443496308877
15 629172560459538480109096007482014023651460072651680
16 42223035658767500527466899110919101060291754364762769769735
17 10667443071277723439492641884848147855147636629783467441042051077764
18 10181403845395481672896578543218290220433821177885950412377653297057395743642
19 36824249304879223191930399163682504318072300181892340767776065419038302942293726439686
20 506108627072560206026047224577617549900368570323188648084478338515306835266779483296364237321638
21 26498681899382311260240037529666057083791340021059132636274628953689489540712259395063691354810258408005674
22 5297383429429251451044720035409747214745276195186039644211624597412086804471103248967030154651360745622722588245923940
23 4051850210117626915091687368512421042594232839478809013290061399170773902518958141037545070924754265902922174238192701280696184872
24 11880150453190339255164228548591707989063275072058927331374686394780137958881853949964521225036683635872383120765498786818007225721948603726098
25 133758602884536950607045646863935540379370055501081812198811830175884010210584818386558975778366818540342504002880781067191816778717545889574952854961403170
26 5792261481803284971429022962544808664776282703951064879404854749004315614487181327881178413512210977071332335332573049783087963516160725157480422728947760593434680158801
27 966149135224875907060752964355997395719043695191152083061341118193469860981378014979206678730088565469942759891038079378583223482764194375350428598862381831379981881378406509076489816
28 621592697911803013946201054506396716397361341555059420595977475945132010945575528172756210211908347490117839570289653219195611471226691134449303127943329060724762867763440525629469547483332649113646
29 1544499113209234678369584958311738672383787305636830046556515310746545632696834287743766867809108625833740802406440867058447910853423633306471264056396804952095860891485803874466730571962368218440845097588900654508
30 14839052012209317497502907652191316864723191898183362490490986448762133721465209943319126400492034390110475394972494219883123857700565944833402446306797284134653831260511997681805652652554510726159031612769102677893399883783008808
31 551879424930825526907068870184779766241297369116295137319850512287995523448466807611410326110290829883182552315645779146898254818230261979199122647423405629906630910818409698115352375243080299854608916963807093753335668838295817998471880723427286
32 79534207119101058947983316778095123654625680540140349503617508990868000942928654109587603313127719557307784690170101300901305464443154731926812394521130161544717611086808910688407418490094011639020482917280472411208655269804945084112560145230594278057596203907211
33 44459004964589856755553331719078342709018031230799972700864956791855746921374283911138184153463407039462635704079864761594398123323353346632336026324450835851767346242422004975576763109357770578335522964350658388362206748562805260684968536479252042151533777194935631472335237917548
34 96485163100420169588274362422103075667614256414596136067173861710495418072732468411400591961477043919406757049450487297446844116424043664370679016418534385661430155733793879978824933619705836649322827650300720102388809982449950457703342591656860436637951322465326141572827958369944381670639730493918
35 813639821999348686578378325479694968845993601486405073470523295925034434109086401679269012916770506429894447046271741960815459742424102210011560311200277728056313099445441243830867831338419976721756649935045429889687273292223429678762583109530817747387924672181829783750877418466751216943554170904716252160266785613078
36 26682676559289919649226714476287812270956763996845159475306836293341836802469568371025647244513420578380012141741944834910113928318226195820585909791552190028043282621585407946014950587178692012125050891984996145757638683956124370316704244123467203837507013618959286118302518863634915507356935399192147284021645256473106771043309877449920
37 3405550742076817949652353890568032535818871469809668216142850541474644177047280679179747734956655929074723131957325015062399175040510875754728058372603828726530992157144883444985237289791457121660796607440997909413007005379712045575793989841551931506738647231180158061390173584206506187617810328913725734047658992722525727913763361972185047831754670334790710
38 1692869334746885584668249271379135540624984079211194779552237550849097996657261300330546219011244039875415746988541305233375695011535845367906975466278634058111660665918141483183540206169634159316768476833057093909139855748574031564142905510694613316743240920462396979665175104350438727082809924232934865219603913740864574545968515900154400289443201521915309422012812572710314405
39 3279733089758574831953782298031480157106284365723296980216480259629073575899960796588437911251514434677508798966793494266366086264640902507897189430748013086596270807765570887693363448653378809878686766214250480177774102290208295119411417687786095424184105886453477597631982109216815823317412681176121779609173024025322179807388158170555156007678012962331466487901254012906036722769435947357210006218
40 24780962585335032707206895208329604595173355633046846512325783932692037380424651012152628768338446366694839241572044908468621531365577643351303065322488692183865881534770086811605899135323877352903553514469660844755286803683277601670801772924704372571698474994593211436841834239944145344363256391534758097302620105655376158497447034379113877436993332803502881532212506436692825975364815772507906223110681557934825451197735
41 730691353763795472855924027661827350013103027728520000595364301895402582817551157503811802997686422712971023835156355128861241390824130933298493846158706693565373014674177289212197449010072483155014938372996099582815332665398393909434321661130128617781788827745933495388773060316132030730823612173499026816119483275456137477844805773290914282744224262434140479000733385602217289160126408118488917115992648817775928772151311032603988538847079764
42 84128727974687561742741059537612724097014529866183860161480183151347377743361651790710289291931516632477698519180557504862835997870611503358511463382846413562434226306787283265378496275545846944594560679287862616826434517744829403139786608038091619640101433987823983748859857465345185177634625480911067781507520242283523158851002680049023574939807164429053036982657061340491714797407230713844145785598624016518652445494915281381200215818790587453731580272604182318379
43 37843866574859662323011532434923077083120960599571509914225748902363269639677950359199635633771176271228561477871344383016008174568634568799829374353487462543452815531397209270534097175146755067192780238827181759908184986539387082760510851689910831378118598967255182666331130020410016075153368450682715477214342216884789299836624317549110941707541482538743081752413024952220386022551959022648252358776272041828828208037731665955455148393633264230999749554367758173732306680336368957150834534
44 66546076242034744093823696938976469645541983507151987309053464056928566383915876361333351609156783117488300890752247800201493901656642588512499442732134414960528355170570753590659481281299995091892686368621861338639554108897356792957715021228012733947894406576414215677869345774551194094764444308284616791956646440990417232442834672909141042272009723170366877971204595603550749845569629574374231921919792067502748760813998240540095688340133255320470137843501711680034616899497094300928881069506040108279608217720304
45 457666956874180011523731467214067027496845916728318903128047651217731682002631146728219509899086498222364565588838656596344963114056286643336902637491067009640061831180717398632432376542015003815044570107519945076988314323130910969911854056614318220913412423717311898066946338219381475418977996451943201026879144057126058821773823412218024657385782984437514579031093848736322704181981012361187728944478909776555021705823731168769174114168185411962810274471582442908897689503179538854670679837035837012435251834099878880793923247662571595868
46 12316614142879192250515329345988267343669429541883416062357754814051251576221151178801063364689685999467104607888901340275917439439785569199174917853411602949671798230451901302370082752751205676989453691116282014761851462847167982905215141039656331392321933754823558040927611387879468662733498883333364737269235962403101428572863416312772786370242572658137477540349362393281774452960920083909475243412525848132559451740266997376353850383314787516361947998922085663954465838396837776347169070841816009976382461256730764385110622448769243071983747727753656076441169464
47 1297636578374360643132998447061422775354422437503777053809224833125817674977542072869928851907281408919004753045061090016145764769852549264158760250856670427164053442755647703808158731490753631446134160056244320900381847869088170237047208209537145267115383476577658683028609755653627264643096999801748065337901704833519493103935988420627983283962919860854414898815293862017687536138039644164195600831158756927242812420674817836310048491542139382890660198411148053226255702185497819578468085954707450177052997381060874870095408104563697838651721716812944575635700234036752939136140043716471672
48 535465425603634151538587560173985905643012586088806928183997892273787780917893380910144260726287026581332793587062069262798185375284219471204230140422721604285327953934827054359798845728436438258928500876146958527190529128471919077264356944378213438038999239707215742548228307910416481999108432456389900525028239484874711505473568396360325724664343005530739730613302643480135753774445513287132059073268440273967801755427512526316889725755358729214235826926081541913574942046151999180932437758130592812707806354545263106375515455008911937390925027260141380503389972956974178333027155961924241681975165809633709164834619
49 865794729806009117329178913507038547437734751624562247006319391809301772657295743600064957168579708354728521314375459681887099666368105554859863763956590395784140225699815959316634136194784544355294134531715287865304472820854966816826240373651292287049228413406156385643027179261499602182136489793643051330452504848369642954277475219367502305068357827738080280779356654898566563303729576725367060858473939125075856725114917403763125627775689732731237183322622295160484238678756653555490198263528945262347497716636091878675437648884100450579835642106476512773217776158213112873529110921659474063475185852613159613875707938714263506088841424214300
50 5487626044565125770952146743349323209151858337556271170460684196881841738585453997125756488139702176694617267665944193790919219974531903916118530957206134402660916746588469747129772133354423580341091228988393966485914876271874039071461917099338331392249724532560826839257842846213502921448396169135849918371047498514821951851899904904332048788427886300584071594540543870444901668860478728362311746930828163233641590712368138803809195685069159737234046744926151332249744423490050727922019484357132603221567568284737226207529207317656665222294507768401252392692116396146202129137590036871976579216075589222393286162327070376611347257641506814523864372812034259469786214779323