0 1
1 3
2 42
3 1900
4 184550
5 29724388
6 7137090958
7 2393644524156
8 1068870144819960
9 613045196870306340
10 439190550399403297437
11 384354189217232125992320
12 403475262029493557613389128
13 500401167055816780694578266750
14 723870101627745660876118985228250
15 1207997650212936460496878156684643324
16 2303533541489710407299180419061616282419
17 4977643961205407687591661274033244640814216
18 12099244528139959745998314661419570104615862350
19 32866800464803998741720744212461271122174540916030
20 99192796193884339948027837208488247232948698690246797
21 330856299300687406558415661194856407084765747359022897654
22 1213853300169113441485739862806259174948138347725079782613074
23 4877302012201511597872162754178410078241457382561291133474742640
24 21377774534144067111871526465975614639465406764532188105848468458405
25 101845217316040144582602168261240872474834153642160720742929361674355334
26 525612838112759301826067052503366487801203271930024403670000521092991651750
27 2929555779496369376127482459584201479383486054708948219042527966268387017439676
28 17583705739453158535456156502342046164145196837147721759584141523454061103479407275
29 113355512698799524464183073075607947482590505036347099731100758162140892351351981144240
30 782940099433785122126202864206158511853526309720996260056708512538995383778797633189536511
31 5780554196270308337367559802212886617666057683883373521485724267207086517603926675497410227844
32 45523045009716516267471334611896820387077716839741250521742303445823820615016491394755978822586210
33 381626259264267755212777107628849041142416706935115634372657107246799335458936078429306899092260479760
34 3399128919354634367317159232117828663251488494103811070725506484088053724862091882074534761776531478306460
35 32110360698365061189696014380248298876370408518798462340182051107205492202386387915153116828801247803893954241
36 321174359521218903536498347486697863630676002688105144897130835808542813244645214311738791895213447297812531043840
37 3395980762882398331968313039983676676305644787504020390572919583074256597506815232550412822769825835354087078222528923
38 37902343129069635625824312769847218618668964580295422740920990988713599019534904985965906072117607105056596032259074898145
39 445887729045155162237454215403130490268391180163679072971430267947598732002406169570954585223680954951877028918191009787682910
40 5521504583606253363207581135928987525260799782947209992798810681814063295949364629907881134140450257342122442327300588080126868800
41 71879484035556312604687569001365340628065450540756928156822891671145875118082322643623742358331224249978794564600526845667825689118368
42 982513151469882669743416620244870434639127329566091056439298565198454969912021739154190904505903284000596570413962046429612527192959347834
43 14084882785301046405197417085154642644714951180937180768229018566141055138150470457511864794749380461569097461865852500289045955048444025957960
44 211528333253424563365218146131017129241180544442222704934249549469844728028286921069756691872221627833509410548085060787057483868380835954447579885
45 3324491071569735608698914133278903934416561687078520961136126135010212051652421614376923298711444605763195855185253648448290632933864795375754402389844
46 54624111200641898522116298096675502906625091886634396875947070778237250548179468769104156940109677178739922222460279352719789193589270712376509131399553715
47 937403428858708667478471273750865943033522258282448288107565220723719574126687696206038993787741033011935149283147887255680836630324090685186236318542059499756
48 16786101508768982000579302814338534684990366077099879175544823002620854251194234261229365056241528849215872352593453180001500411184009374497813894172192111207590160
49 313378544791025622164394649142099367217649578880162805427515199417263887347170379970496046934964881987976415463451976331020640717813813367221543843575211059041907184080
50 6094182458978020702854908126037648588604787662885805077756329261570800527886486139563889733852791464266728496985589422167224457854573251850309952188158595525246123132487026
51 123348499491633664844040383007994903997509220097887809267550444205483956192223360863426515170373758643840001878764402222914411396301357967507713736137355776084769414452112241678
52 2596473320537649537831686920192967481119073029993167665043833907712046918417172143004168547525336313358536908325045617186551285979427380833084126176833627116864456694458610803364167
53 56798633568512453106255757204490616102004562736634378757070174937378874562103488423103296698829869819060090342726628521922811730880529557581726115806801464914540661966956514860100440160
54 1290270463992330524552192151949119957377624053408152896859943727790460237944983082115168972472208067427290481965198675360764100251893720820288249163917679375309855428763466314709369973948765
55 30416480324822979059380059916411104904849579756762705575614613666386749805260043814533493610930560815738334571572256982742304313036444195910894288011347012028570650410299676748241179225422261656
56 743583972962028911213162929628851614043243993847721335828992013440376581903409158847760315099778461574367184518084402160239416284259620188333460537894767593712972376570252935582245288523876413471068
57 18839176586981653520802851337369083189330879752833826150619029117788705394946160881786315446864184886322153277738675109997701040226072152398946330040710910329418107671135829519251788657325526713339250082
58 494347698183123258876624144057593902783618416966049754488773678560900532166369105545257753864227047391720957152151141024486890309441656382498422551173704690282410581509751115491617331177584741699151710454680
59 13427002573758564765985741359589526629407321103888315247956732020864735303965309637187992475900356083123747612664649596337744906608978171137406756326393909710094493141365132291474337677791875704873225330963913470
60 377266067629521374418549278121962506352309917213079345503225811719644174161038362985738467451054254178453586130609897124288356006370421963560903167774790119306293742228401846515031080379666769894979939258299277508035
61 10959560999182032682525201046154097255737163768257853130070431540457119319473311320771252764041829576719919437807197633363249500531718796989638428051614389792846586940567250524775182231476201790141074516497964818445108894
62 328986425808620118502797900274010337305336798716598413060854650992493038901196797634613132118863758573571853777959305304091041224869103353603877742532103755848716626933088523236622467582257592510300949460649476301035107643590
63 10199350867339209043926522218320178030471330973692195824691767950201648163832895419475043464136095967241279478526609747276967276558677384893201028589002328962720207575721826102794308716036302781333503842654672093341774307825159320
64 326403219386334231988531732798600917866740998702550009319904897136848416387312734976228016414060615608960025078247097007917433508602076028108791413473812722570245364718520047367259226577508830503681658097922439402112947025218049486450
65 10777257245934643106396840113908919682270015870527515898673919396772485854773420243079424216287103414905710308512796326775943805325105038709673362562499434302403353232063978991669710316425712886496045608367921433022222464688327019835563693
66 366965447428853082445694574238530433123190732898905443032855930266293150663758197702348939109638655957709017605269453115158116423605210838711428581148276620674067218372857166219045636124727662712872367430738661051768334284337474340640508504685
67 12879610533114335389120784360665518111409313764606160267745870412927537684828219019335059780796003869162881099317465710545077409345488615655315683971712264238282705099437833459146341069596274203149934433353408080918819825393436471514821762943667242
68 465741015558639645345323665143846722530264483548972556079929540322511536774606143250938314175274741743520830394539169547619331943072655867696909772319666059443597987204398561857742110822228447586153905263710978820334307444711182347860260502756891817525
69 17344420118133007769951412040129416003420914222500925382880959736160293711698818040434288042839208987416157435829028839428409102464626638589567468058925837279260917236231886264886465995958386820331397808418435733126103540378295648474219816686569668253489705
70 664910969329201209826039688124340046754951220602536482990521027382108791520872360832828249855968416552081638108411241161894420277895059999777617232316148272042032987713936026971130835496500892186738371438361368882557445902245135428415285976156090499042922076762
71 26228640850746636070196571004338061393980025226057671055214387527836542873018496505649570542380512416133633322064388134316792231743076681199120763238320746097845087924386409267418891402349104382530018844935192824966759378371788424705767392282716071351505876835409113
72 1064196624652232901019547497430577455711153128721113127019578213349511573236380232361231236495320026299067225643745437428013518139215126598973603006152429760102635238367559002716553720050078991044611653342177959393464744183633437291075143236916929053907380802566933931665
73 44394774252092924416340460155597015447547769641690842036240320636253210934123871339422015028376044962763607356751899980305685884548082631503102371037533772514677944950726788455486011370566612044800056312371298759874282006525027033347689846685588958410142554028734660353071040
74 1903445507063262734138874924133841229286194478709677882263473669628971356221199356325474848046975724677183790684414317698998360569009178123870339810011739489687171253718246088151574875088757871678209352076450819338017031187897757910147904509125345823507509956894712416537763786505
75 83846872813790960911471964477273668286169076150044819651111307290779939669533309193843767993661549050652734365080711852360847232748358492929556998479821076882836404614144517041612115054916501917819452454293629185677266301025881865040734472736652054024312007226392211090440529933529887
76 3793277444106979342542632943045115675963625900287514017780393419441760224572754255241844391169597758607124582590984992656333193468230308495128534903431387991882258914788258218332261898088526887402728125643224956139933449417590916905203764285189484260975463613219232639997700885372245827602
77 176185951353120133647971789569656743976441788754670820838305073741079755337636201389086582764848553288248907456921219431359329390843654889376951231096145709476450641372796962083135175582898875344292505399081719947465607034982178029298140278945106636656171470069878059185751096926848521111487228
78 8398629837485737385765348273443648132197649046656896450765280768046784985990104781829499303783227786622409633441678642218811232167763367178947359869724061978953538617190182204016466859987280219603148557412146357200250223684626308369724165780089332141137841540467821614028459971851508029684061719410
79 410753693943466182219908864752126628666541514644523775060927961588211236555596372530074603824960274825836755547632282049926751659231601749709102943513153202085820307434717241776229982215730386968041704898967246936568701752785835350435360678228493634065761286957964200030243206349627786427741688638431130
80 20603899568238549059676024637208738819283109807399649156699856123704183998262338805520359875930721502061993694769801528649310047878723935727027769967745074923872255273014265335462653600609978778725327465959499253599723280237401299446582053797369245521105805444072767399729443868162579370179673403906454701355
81 1059680251868165172346308091186536031854974625930736354517222599862363891981932584689418818974806511112955579379955405773410372873518025227429871180818113108073691489871131732139054470404510017992265921428078833792775218502871806585805404765053562695796206614770653199547621456301105141404055169284219283754739074
82 55862926346533807706292124556834574884014209320458306594648843429087378716550010792172520599222565069377456668466195844332205727302330941398899072979728111661334004418104413012079612299629931028276607877190115458333287220710358840452598511963622400156415201556765697158793326035755094515220384740320342968348296378953
83 3017624326972095995793664666456641435461282111931029285077642136168814534343369319067424996043150898725984507200326862333200007657226882347823353358845865104653954823414224893518599280378423164625948917743918980113401576062642460501927657269506582181630662676701112962468896838786100584108837492011902899630723897162938690
84 166982779648297426492695005787268978553091790537925036172158987756768063007108940023606116927330513385614016495346621296266149241278939415459809604782372115072970735615944921038217584337829702232883022439821341265737070671920595927911692925308890993225924409701363315913450872481198327215748458865434690437664861193857734108805
85 9462777711970019867099442538953157576206645184692718998129471114527308292722817376348708280229126732235134592598902268387324997165476436784511378055315237528068128580480325448885369446578296320176859141362956309113619192759012747513700396260950712008399378268351141218240301884476252808628653186344995684374663030095014027274454800
86 549015207188050574727235293488706622632497619456068739757219634039110384807632910224852293291659477006798307393215948385430248514872174646557795003416780099887013508214172662044732945755155781078515160929705044963802888953382665767129116942684542561610368148049520450588657377832470136444253639243313454107882300741711346026723183376677
87 32602437319314941131338157784023328172155480080489412493137072796635982209028673371179688390264400923333604044812705292722845810650614781954154534707010122855155667067513375454593178532353728378503121873033677444688451627198364430083919545552294473101159486084268280483816518466534143772239900166073894260420170707984073319807281882327059228
88 1981069119073596868397665270349437755973787951501688767350436012778608132243846410860976903669603231902804685195120108060250582267874494204205931776637712142623535541440556831874149948716016290807197263842918817029860232748957506902954902797263231966059750441413740029138038260036700083555391903397528061805744055863362013046685095766761606906980
89 123145798216594851056601172230927268968596525483939545213653506350558500419070689637787260762937220459143712106332103082013210562187040539873031456430728371369108796381751084950532259707251576500402752874528484781537739042036626702340993097926430495629139364536949966161152597047038788087267730721998640499867898115036911595382330837189479258728523560
90 7828869845167839730966133045809343940341169169688524951587216377936395134398746175802979045852310098968498927296046395810847186671434640284728178481581044384936050287359539677579428299873279950718665591253862428255181279006406491040783235708024162731674203711866743331007373499404689361826267124732861252785437445069423232017365242235219225282613490475732
91 508896673637995305739168797913050704723682141441137699940549448255276215863922621929691747284991247181034698435481841449676442843567448551678418117062665444183287526418866801212251112174239049177434563431265794912656905170770465699552469914899424505617303665757047477412417351946625709333400067387278848399426117120441004478966310418648264703986527947004568170
92 33814670378299142978132096789196505252630342636599797562906782366146569429912006116493508852234561324842303064566160627777548544697619237988213884171199475986399357356361603427178901553278654879753837880150029934021915635838194912687703905128460795946482696625878419048772763910039978553377165309476256554934938624347902768788414660214258336714039655873280203477227
93 2296264754533309086765739422797939544661734868480757911460870157740852223890078485578494416920969944961361409255565468108436495206638756331878443465315147708257872788645668819950534500580093958096961211430575006006970205583505657252842113153425293564351466558333718107022594332094552977676204400329890473137545071132052469079247874136827234146524955880745973316175442650
94 159323007678504503437586477607888000472410705914754522780826353716542664755195181074070307160271174794858037398220674236814803219379075482442079580230443658659504996283285989308526910733270253098569593986004791815922450421069100832627618108498756262441936633206192100098972636567286940518836505103188623728636299815857504958221266131477023172189054550199800752274469453037285
95 11292117993465265187101545664389940041131893295992433047210434398417403431168670112262205920774467605494209291727977805920981838056850093151870320452401678327888372285438797626859321937036142561265306414202130485582396176240909363594972867633669369171698091192612537579530780309850846957413897551937581826333495760632257631070910916641220022687750483652825063859118140489793707858
96 817363847779965045576675904059382045646214876685536428161598714448967962123857650872106595585384492402880328165005517152653558697237504967367728006531693665749031363700191620447435041814043004644229643772706356443479853721536732689195643322664752296090292914713269501835836594550414382411295977965793925011492938864485886413348096417511955679202903031293533840197087325136236931893023
97 60409230866147376516012499251566549911751118722188038234951380233902720371792948495187306058101780361731301157007505094955124646801721903948872189364662963037774582272316415396302980278758323986575110358435846691701589751512872477127908419881530656998722852356715473554656969202181827247171346884220261486545990927347956421971917164047355979813891283455492660247821383431758218929209804870
98 4557700402200521973456588517268434290665277322231997800040697595095525979639213705333446804706873785141343764467556163706444588117518112414235290240885193432297025348536477488731972436218524104406894969904680339206055615239585769439171513106538528692788999831335091293730675940964257302160770546192627108710422238924003458213164415458167722583241609563040149623963306175450366662645286198365895
99 350955014811410118043523500896197385238423458255835185259888876042897375565164338488497319476907032538986083845300322361216067806177310305859398988166885791712558942670638836203981829734132054282097843102909716240070193363769171820657329184993241504299713543639368694744877860800940494903667560861168799065198924024700269203463410159809306064786421416705590121778041466781613091326922224317604073350
100 27575971021639565373489500311738676904449628265530215711773960219347133283834152561811203552299525766213330915104824212749993746797981875249677324106032586584870474022257895785965529455794086286952545222024003998216446795275590335744473711996210712298353086469306766510863192364068040552024701840024994176435686907838277678683236307868522808247062278288035868736152692923234541271271026120884043588384849