0 1
1 1
2 16
3 525
4 24616
5 1505205
6 113772114
7 10253539205
8 1073769343504
9 128165285630637
10 17177527372642000
11 2554518029816653175
12 417444979902876203656
13 74358489250362053975095
14 14340040595865309129453250
15 2976703788777987140216622005
16 661767823911764334364874246176
17 156876266025034218159876501236205
18 39501627998150225317639268911816800
19 10529137912345822788239936220303003602
20 2961854021664835091024443575397698508920
21 876870202914342893587918753565883335456360
22 272540440938741216074940156795299036210387274
23 88730542556568998424305506447003794416750395707
24 30197479799115454041604491761592418589961894026416
25 10722790852183028670344643452239266512726381837524775
26 3965837717709265668031909696993744873410839812848017344
27 1525319680524166998198553877535814529442185073154063407948
28 609181067228056464209864161045872223375369637219667411428608
29 252289128029274392155122368706545624085056304152886693819160694
30 108209587528469172901727011148871870964698144845480717584067931762
31 48010220971120297666949600329444656888876454175442485974331032934421
32 22010084433779253164962314520752357152511255840022247247758202445963328
33 10415483739963820889922311598508074514419977952909632637518996463136895213
34 5082579993385999920075719644900851573416829341031524688322261980388150986608
35 2555280031696462639080637982044064449791904089701884604425009098224579469794239
36 1322414845573370046523190436816636204513433274527382076338686120055388606371383536
37 703911957678937626166148119346404857579705771610312535465404318563867541722726939630
38 385084621000578273990277555142243368236999380110668209388203494592548623141691969763646
39 216353926900314694693252885212548633987580306546488829221433395879600163549676344084980256
40 124751027899918966508886331129985532268103000407170258807493854515974431183090478525453579792
41 73775022220998485177929490843906482376807890015339329814679828052566658148442277754562158451718
42 44718743240050574262361724724257667305152117707935818844693239533483321600919374480016390441822032
43 27766877118275029462047706279241063019760278952597698333009424373549690789493193415510750430152546844
44 17651271101538846306179873930238791304930774296051043885319530562321338165240653573042970703166088644016
45 11481588978767216991280352930492316192826777184303562902743557256853660631110468269852186585141063489659219
46 7638026342809282677638779447466660233727611380080438125978835370479064029510344452855404450078020574193378170
47 5193969080361751681051330083984055907099177812965401723085984502431047523627013251276341050396865370803307750371
48 3608707804829744467936069010937044813514389281643043999259255973607972439915018615054129457138432988425230537423456
49 2560601175910367836634459712142090223224235511427646657180836013857603151413223630618651838576018658722380479128423967
50 1854734790485690266730730964716348808728443664333171504818267252295017963707865405944120757498475915350881329282335448000
51 1370852530952694725216812065944125792510711718158918065908443596009849199175731255293878287609713373955309125863289480605160
52 1033463703833243235897114327723293405372655091882977715833258308819734915295950616395833780011236331894968278980818279632550480
53 794380444754492860417637028878960984221017545169047187996577992186996547887903991305698988206423508005337651106513580528993519328
54 622343683129041825984188596944816291411380886680322664467803229317157440744123766293539194827264376784082286735220701579632589465534
55 496759337580709536578040044631459040489860522206844712049479078842021958211855423197264958615941708375243152587025928363428509631656294
56 403856476472229136024446632276290470447296595042604099285707600996875246181758656613941483444257818061611224349304068257930116573253572144
57 334295033174465312487598046111405850689215714322879941874216079677269297265942450137127486485401754946281612195289004414264026242406771779740
58 281654261426899238668634235857442366973274137041542267831885700624688855616737874092885733378510107122759866102174617854867164220891030810614080
59 241464191816297154549053296625243186811734603267542853678273940118660096346483327527709743997936674252502805139109094639186926992947366429913534740
60 210576638242143646972349572532642353669523719193601500528942778298418843524011720527445158881917043506044688526758061599218182742370325775804834347480
61 186751479148407116533453427212900075887257360999342566124012114997876046071530374481629280413956236051993362822378162873721070915511595528305181805541800
62 168381279281052780468918756858052847371744111528498709444383858962260694474288789565644639581798690123443067758355738112782962355174214785458727662793486866
63 154306012750042212554387829929866157036700877546185561731734530707972249328871297256944778938388889033636309623402135873956503525853613225346397780501208482005
64 143687275243284070296727467867533193204918459707786549132055493503794391785556690661394968543796630637808741510090977163687963394136492274891248570060314386399360
65 135922346041951041980945268976305526522569550722570553187703243464442032668571076401016956667220774336389075959825276178776223149843782663660527161770004467513929965
66 130585384181328610959528849416261392612372209384167887970179091218735569406616754339336163048578706283630778605835537271502308261936815480306620891196267122320149522000
67 127387475916905009235381685364598429623082170943522757940344054543203249187031824839137935170235550488036968660507308742986925091608167312811252901523530457267711958712685
68 126150137445777667438184753164265770898124216483456307992309936254519220442201410859002915304679454127818581769000659588197880915540337310448120812299479294632074013662185560
69 126788799217078908987042673468043210514126775438791480354256913620105408576488266393497806949459276266560495790237252496161650694556575930514388304236629101214381189550118210027
70 129304120877719388098729117218400013919181174448355058418194110597018962351925819152765234661225594257116100293844562792625899651805858250408411516095818159554548973608490393569468
71 133779943812999652960197935434965103033900370594058394421941168999144728786533243330446675466109267290573251029918232369061555740543759960341357269541602388850154197105392048040421462
72 140387439227286215698178137033133805670553504030775996529001389772175253294061227457131443297162380566277955363026043710165931632235680288267696086982690831529770862877199633237203188336
73 149395667871439014273682757242605573720176097028874670895528408795560756999635910579401169184742614883001593039606849373472906475049112887352840020193006107301431191632073927294465413564617
74 161189425399358553205991365723351945628611609595092016182145857502123233226526501248044593101468594517601199791865418105180112667484649707088051031293004533481605412012061989071978479565089600
75 176295992423234718843433975419182560012022523614298434808317996793868726702231139609606548306132947476712530709968155751522210547540967441059879703356127241951158725770201190585363012638059288400
76 195423337585762128232760627822213825792053769342968055153862458944170482911515915592649555348740509431861545612784502125276362705461413622270780452784172129400695680743136102821370450040494163780696
77 219513557167053434807886573288656866006795860930432187840744494829863353232794565223987121646743191077710735077137959430529883119035668602011519875995564280034782877025683686866571054040866611777571258
78 249817041710228916817531051586921796492511785735181996353926150975661474641887441864342684707896841114940791192508232114506419821392567208391413276536336750072428895097040126734954575114539879912080182342
79 287995275249691412491724922774773573835422196031604433140817854906453042818888825234967826679688644751867748436250814100313142406410256200113713033129276098093631615246549382990480848433176934436347068623500
80 336263641654763395030123799181199293013214146239500321562982661079197205741963614899241499264808372608009712751243246668948695697483671622777984147375009991017753819438527757437395531668780825975745003291778976
81 397590648740588393410744433643283233661878811554358526492182234990020913668529461460970755588113116079782142868977553458768257632265733930991399472656691846204097461867175854030996706661817647497209295488087615538
82 475977354468310557217730186256066168727516302488395991668183748738620053047619773235703115437350576671687475780358399418576492388433411816927770489504361585354427750257590793030735861972216867606550170998139519375840
83 576851655917530099676087772308798867201308695319674136432934818865938840844650281049406718211633554634586687874416040365266710568373333858701592982604213789416076342085912868716352973718188474668252229373733065105949488
84 707628255491191418147129155645445065655929765069634359771257325396063110303195212398970373503955287513965259757115874752787426976081387436585263143293370833580812386074474413119188363691514329831622689115079277118283585256
85 878509270889862471333952159566215559533997317036963294094496550212742608386220407010262879483437456302217408368083572274891394701634350000162528344750813278518057284140210230446356925653463571552615176537695422573681691257160
86 1103636803749240127167011519673375814909624598160474280723131305435730857056133016497967696554592991877807922678929434055967866345483518581669184073637969630988425592297161695122678507831489479292695927328014701808271233165343984
87 1402763844168713441677263948306313143620312653899130470782747828792759723619234638228180993714757650845634124859425450915737455645760934935297067854845753412422423706084516014861847572018524211539996139415669355023263070904923574417
88 1803693847460996137292318295939347359861384575784019308193648807307628839896323467705966058473600977741672367266262730034554186805042073257533284426653803582732549789834349352102775526163585938896219284508639338802783338867836536098000
89 2345868184336482691888108740259196780211261234578281308624184329798236117800189823594454479381202922771958306598454408722278079557074300770335634519446044318803878706340130279748288640908887068025414833302867785124345858910064770505398568
90 3085679764226658904860465069905573432755346966592844581236149891729224337748517998162520527387765111960943148426777792420609469428044908917874268115182422557326857662265809693151460144486496431652233437932217636474768321326995830237369478400
91 4104400788970660995090610813029793576921293646275025382189774323116131673108980758417065502854989322967083855636681333933859562267480182130291083303481016217902127887785134285623224208271479966549900583009504767418907484985132491063327863299792
92 5520097423634852555120682821396704598252206641818974575289951462867526574938251506163227913496051601620995905070070146747052056171184113509084609034374361629440277878865568766689736596437375265936723386013962914718417573493229345736666864815448720
93 7505668364401164243461372175780700848656401021409824392888888606356119436935892843760804481005992735608319708974501795696573886501019567529372334869776452164063010808556464242997723349558074185188311914560867901380383274887159253474371036011127933278
94 10316356934376774498928408844404288383399670954411439396169995902070351062497980511130022969921517253971468554195767273968529842760288565120777952268246204575757847759671557332638493420933035836571515662020878052821800289050227370092228563687438970527850
95 14332023643156819423906150973440474413678196437741830130015045743333743844537469665062538728824967457025811104243366872682730320295848263313146821447170040721744257169146551703991351451846610107156301063812653123394522804719906838655783932594700394154969907
96 20122582161940145069512996570746045461834843819842948943180711680299467632308009575798449928129490827329011284357370159374064349116990598038556467905636918521598088937774167281660763742028774791077382977608792001347334664206980712122877716866934377912824096960
97 28550047695019310957834310007343935021612483927159521625692878404086719708963197086936824994958355153597655646418368164734422735226787062025005069349822274455703104242023237641711008325137382108021878313527095695547360245866434101096335353866107308237290651307023
98 40928874004753179200421538262071340763141378102668743999714579657046615984797542642591042802629315277143544267515176417023671223401011565096460682485629641563006055826559490845683123151882790457126614717929732026599525935490865380240849033569047855343780925241060080
99 59279761310297476369717352613903076033505332325708827446236006574202961055899155459686874107267622467935041908975696476905513003680760603909087446344900455716231264637301061972358124019082452431015513725187463424102412783206703073504413005956372380168958180025871974277
100 86734440872051394762318802293758986344314967177005849853378994273319824001192749602615101414767544836698807193006404895533820847553835533481935510449835339340585499679163315968128746692870593756758187806731142397216387840626369073299396877816965104259513384816278439397600
101 128186093590017401160091314140618888118768507062051591892512213991165340330581074391287526365855143763440436886185480921433984720234658843685616467743878609161094186556867396225241886784863341014716412091812114128916667724934389359857891530106738116612022285959311164038215040
102 191342313904668398678333317588480319542840173127743803296457186651026761220714198310732032552344840540433370615529558115182976715669387486930861370951895191167334816360571796879371123779280914695404449262953999384986156371637254826146312929046452852080609848918162120094169341004
103 288442566368952177237104975414435269917644354415989039534477982495240302945610090445604303883443271609319408705474271046423983716666631851282352076533702826517653414584231733099123380265065203681777815943611350714374644304778453651861002905831465653547152475314649675845820899671000
104 439080522725477617360831749968270537498321011388456105604187597533040390162973780592189138145607903656581447081288201443088216669609083185757737188582846497699077757518300048878736939501395195588805284641795693940333646644125877370025441460327897737156449360539702734611652637079717616
105 674876901331151659309631422343404070382369987202197003510830513163787834644346735103097611707649591071708493703765487284240131785357530134369879767630962570198675614614010404292932271281119555637280901750494789893051034107046058719545175121497943339783490047676418678927107556053217905628
106 1047274154802985743649100024669323647385984126359740720244205757425691593965091744632936785990585776712197086393520726420286038925966570291528441603616083013475479820223825341265168192740263677924871224615648676306802572154735730269759290780713326927099450172867963200154355163412528250483200
107 1640636085261583031230839564522702235284874281465733492303526247791590568030997114986380928632453413209911322348950177840613075075243285059753809201444961395449056756263047371888900134485801423130134665742708621378000513960936707782884794884742641701263372019715056532708535757859509032642922980
108 2594427536961447756833753583875355666148433996951981664434915767980695982936924099159740561437471883371069653925350804932726433461851439032055807903991793318926473190593483304435485906026952309476053648289955516439083984374724718390095013190115146352418907161385748319781462944410714899711371169056
109 4141048550683566959790083326686802627113118412710240845778194631805628724180196207483510507342798646365473406453659701872376295610831638834025080537549982020342493863213557060559816440126266686732729435998532607415829559314517273105989312389431890241726064476131461621398185138447776161173414498398852
110 6670852969520388246592071034547794143234906091677448709895390284270834376798689746286939604475251180048366844834312268174388744038734117272251968601608261072567515886502605763503741544082115616640465710434301487302178385376181513063471142149105835537712675975479142489987210775928920656504824812173156550