1 102
2 211332
3 720120000
4 1722187940880
5 4204143930847392
6 11097567635368456704
7 29480432084171748705792
8 78401556201196275000295680
9 210537848971493804380009055232
10 569368618586592872585662539389952
11 1546471012968030355731901672750252032
12 4216802356432098322691422823355909439488
13 11538021319814746647458200797492909800153088
14 31661633970603944555778788521006943408960372736
15 87098292936257934149417182591297543855367663124480
16 240120759943458060418907306201742958113028611699179520
17 663255568968645553973337852303007466865016445036111069184
18 1835135314641217585373011388314378460289919346951590428278784
19 5085252625882706690156602458020752434857206495365757948957556736
20 14110668981188599182453881754018755874061350079520763864402556354560
21 39202715714084306429276176969517926920164352902377903597523382388654080
22 109035757254986777886349283442201225169705050823452156164709197606289408000
23 303573098865687942115302803111021067583905683488007237933629980733264688578560
24 845983481740053891083228118176095398766589079981450632940605225840413892872765440
25 2359565194919875940760830932299900463237097885763215344059133840522196006260118126592
26 6586347582804955593847808281914735701209918953359606471867252069306269353483758708195328
27 18398151843619652412875388144273427681613177865346633575901453743572197428276155436371017728
28 51427776042221203781211646583234007730852826278068160606427222734329743674186952153217839923200
29 143845003323533270663814181425274215086339467050980537090537025812587172430634873647215989946843136
30 402575072792630867669419747462827456912011551499432461946819883866704813575421831797368589884665626624
31 1127294572145656856445582056966218064357419576578501705778674125103552581046771155215930000579559587577856
32 3158285131353473527120251576073956614160958410620430242094598985698455902690382747922920105360330898236506112
33 8852684142712088207093618761806993894900339543767954894880073793849334146950950035033231913018429560854860005376
34 24825377629965897378587193366571622517346873144209482199981475343528952522437610354882508128809045423469574811025408
35 69647036689491003164102375769038958070076140063009790687713455854017685028480332792340570605094018509755807413779300352
36 195472149465762584823310301807479356379532020803129496293681194650998199504923435099022038994653938798847913168840993800192
37 548823922386327288127687987464474513895834067715533783224770093491823865005393397089732516925620160043731174742275839523553280
38 1541481339961922822368987188064582883790847221335707237464094486283096983565847194310292251385240269159415298724725428583877574656
39 4331042862080065152394422203935605831469127214998141869834500248876313016397151566987545919641790016209057158554271669568113144233984
40 12172734639677624507502229097346507521357038852629811146241407529521584856157344594071420931417646868806216682187513129272921587407912960
41 34223020393101263915825400114453595705696601404448026922630445326680548647584600253620470987835026155953286920803710806096899313083447508992
42 96244644304835673239385637594986384865734370050579674235693047492307979137653205893348067987845783733930501963663805859097904758712660257669120
43 270742765983799348986217545448300274823606493432206762205860887027045096642162538996412230553179298697257734677971433318024783263443999114374676480
44 761822187046662055266485070212859239238166857696670004016531082639398074450970394881957616700120426186203412466430636394234634856293271431306176102400
45 2144181894637398478260974244455644628863337228027805165710028852356878952759320196541673739133040375046181468125379541743270032352533595386625369185452032
46 6036372251803158485031653843274155484273797170961078695993092798176747728568040078494795520957548652786259174759687218591213894556844883808419434500057989120
47 16997780926732189443394764373375787017737888741439698270603810198656220736032983464484177162134882079183556314836265062359054458629706357885958729297251102883840
48 47874692134866097335854952774762842354536984554100115620476917301173876262957418308806532332810745424488713970735011111905321130313273250258327871492582734131363840
49 134869362924394676670379185539016011826986711527536363206101611708423575824690127594684858227865135467821557733384135372026307770621539460262813445032864737103301312512
50 380023450957223693416589129771674867423802968026229675230397255373978448678345684548837992855744429666053438054552779643567755068412044288054523359712754742706315829706752
51 1071010492223142257274765363061488514134318925917035359469594603666204897761781287322712396783098137953425642786966300003473948720087724766117038188755999517937415316410728448
52 3018978032586396108517760539376083483906974341800446406542659006926178467453506577347903371460087024388027016856216152387353427246289121784923721917449664488327618262221830750208
53 8511496652391532544351606294864910940050606435729752552753339132813054155998979345720160262862179778239801470411114163546053344741219653868457501969599794861089689694600855575068672
54 24000964437033387436336328527223859747503142115064961288853540860154112020627777798848004239217673711237716611600716521929384597984965754929766820707592264808879258900996446650894385152
55 67690142274747223753704362497541903186446903682502326840721861453907656743804824499897489770388220519153400123903645431730499295875134879050682385152571431669352572435796948605616428941312
56 190938486688599683317886728236903612661393186848886759859774255963726164213358626796509801875830991070769464120070247536009010078324444394662748165151146192016778373447024842429574098790121472
57 538679346836723908875770957320345374486112418594539582477296467940778388338342010794657356625694102112982688882979004341423795468075320746401296013045669517332281763665705313593792604836632461312
58 1519964999518049753664317366195722143239210093523445429850442262384042617634463119987410528582384035320280331335188727688008835852697201499820299123397369258781721699900826105660745709091169115308032
59 4289443982341253861147425640843907883262958815284561209237156425578359364717001445414030957290768165844841443398342682701122042713671175364990512239016449725548166540009237921045490528794583928164843520
60 12106829166587029516631671004839763235073237308166783098857700314724377960850556291378349997024563385186142800744162427216583327061191966250718623188071677349325334593613181805801845558816706180737325334528
61 34175886237903111460317451851239211428956466754745331006151465684034408884678761193866586284676455152391390945714952243810735119675491173110122615803947351591703808176677932544725084245172265165814357961998336
62 96486637011296564113693291322507445418617693311524726335118514377067436934681767308604141541228685129405068209225866667678790874401151269314022298269000145917851884610049137055903588441918450284160762433966702592
63 272439902335362195062751004967472067323523466491355577460109556604418611672893485241593456888979083956167618354747972067377294232846960096172229710011977674531127278049971205476654530035721275262095214876917183283200
64 769358330463289115787169815265903526842509109927996663937852928776553688492738449371308061222041259428352696007415696757460876858081008743826625266143696621664838292735814279465654495111167020203736397209365975452876800
65 2172897906980938639075246218999241887565347869094503732969601274048523329262900849441953630496502486850217108620442110857367743108036253423806168272708068453432412429112690981669788332586458798335185335649403296990455922688
66 6137635508199756252361788486150893489256699534388142001035846050678870285870685789843159929642710470700922598093929019381424542761123783548346236758935372894773682549253387946857000892047659530193163518363546428402340020092928
67 17338536775541739519325583673240134184390359106815243358858020124803542660942102155312495662512217077120798497764225732345003820421565894560271846190288368735423623986703659989799901835278407349882627150671601628406273644030853120
68 48985992007368559571201968280397316367405639500274755480973904597410299968339143263234950334033594298208830717358660158881319375352893117053064755223927365086177139412680593101019533939625433334137972571370966928963648124930437939200
69 138413382762284296769072797015813555664509302042890077995607738035193203202493109136404017217312167544817204555985038759686185913547068052055301741838755314503633615691186036535919004940688743430846316054384296845937239568601469847339008
70 391137656672063089188574239013307706674949025030748610211232218570452288033421180691159459252239270731924562903352393573724629486374117158447477232174803343789120362069326852429037344301883222379977963397954736027383669481180183977112109056
71 1105414772032393378699991376792046178101413305348767199375858294662335232288241534777988460801266298406891301293262154493767885564079204005139905020424288299898704469796881351939553863190008335490510179837611703930477172250967567627139940352000
72 3124379328318813653768459078894403750416500955700407040028207184563420042251876214296974354368097394823974905101301843845301367321797138606353697112293192903926355875683864902846410064397146539152298095981247332473052143781335750255343384228003840
73 8831692220621140573825046452270651898337402582637301054375356088390660162562114961460219106707292745613555093135209958229046902162617677987005209211192410591825799611347308084096520452168709748259156199203295923167994343606533568117387086716718809088
74 24966901196562942973795912792673555615460845340522983541580370376521018537323630132291726161720948204567807153701735486000383884564248617578155279469297374254411777034443310071005918584579283538553645016420229134099218222877308562983676079589885711745024
75 70587015609363421322143341148162691452917954041007762126411472789443193001909468488736472139603652573564771825495464692261774424157857101523170399168215124550976072021296473442243127980351429748401599637952991877293067930965836537223855879560167350683566080
76 199582940359342096273423841122793249595514468348591760256447465065562060041793664742752721039785831552261333618529233659490183198212692155057554035328451734823281548874333612491216964114800265685704891357485901634396312584896632805288573277107263277086613176320
77 564364163702736712263189579812219565874536547663226887592545978271289801211404988856495648298918519977274514263813934533316278390074547999462310299312384795902249706891219619754823690872592234413679583086774581698252488949135683064913678588908918906831808420118528
78 1595996351094449531204727439793753261102746225064943959306920492915699800665669850582345597997713582554586104105168304755934489888152150417159226034236652225431858139456965795131351156586261369364540635365013146993905165053739249261432327934867651259139957015789436928
79 4513774779428811011016222012805391088893444078783356162594579144119922525752302346652534130804822146123289539888508791423922449895623886578224455257315192521686536664957728885612155658480145501606270141627283171816770285760398372923595481204430295547767394482419232931840
80 12766813427994301868836066741596322412656912771419625028495747748739509265180088635389222146370390411430775329842686982285200240935417094436527041448881711357041754191647058297636169675517039888411697842618096294476596310360875429933997044741410241876754863423471127489413120
81 36112613009148744168620051190962754536010137698584905889065910001201969388697291911644074660758168205369925188921722731348713964377030936001088088983959251312077615500285973022070162634458032855872042066962419139309825502442718963052354329128230179372027145170014260424823799808
82 102157031628641587383136553834691568560482513207775081835876188818879989774132635966423451009532064803441511643907549321724957343378023852062818504796080610734170649834483870600306044747146747695049188008869077127351639204236482484815105878502928882895229852065111880642962487508992
83 289007936044944457453676427203621751590103003699027441367138771593449139023091926251199678587825035006858998378750511854219738502822982317449905443865728666758878324253295551619977427811862004683152346838094450696778727902654094199551171713324743990932752032457887441085465283092545536
84 817678644654670181462269414836729982275074156676662090955797927332160380522115979750206810966285781566117591116059907451365763108804481861249998275363766410452185755408646987924056902166345957674086362572298195231714431266557307408229225162967700474497449048667537872908835140786139955200
85 2313588861560651123084378828405559775813544917825505716702944435962972992377628732504839581689852934173471410715797261899870250341634755866530082894354645567912590747828781274211710761106830474969272718757631337539007424305114661627551481467485665247313259361792851926749035537707366229213184
86 6546657811482479770200376674418839577575391164520239820426990567619959036517638481888293023091862881362389177601188003544649654271472554693617298305865396123968057306122742940017002105872978413164786119308203400206376200758164447029361212230967685310008155240174352903707737935873067979991154688
87 18526028783875807825575489771449525136311738936185542107644630730000811850308349161432419002286418861001314187525706811731284499031348884687758054356259585335651370744690303907247036441230395096905158149408914572610353122308412895723367217143305861491696683118139057544407286313453742261792434814976
88 52429244238255310567910556875490067306656065427341928772020237583450733357700516776201717450840773183489960376535712632826143628357666115272942675050770413110489348708495517812840155435710306659170264553600929734657332126536253145331738831356719280582221333681268370328154791280168384034530950276710400
89 148385951504412982817666531865613164033788553680020144226443781099622221053768573787123043978478861140629850151053962821709524762671169159438785530438257468946956025919584850583661679000141471803472867365894777478006176089775013547023683319690162161376411443972563043890787681026444573616434250454688333824
90 419990316344534048145376328008993313955820202818911874460220153030564902559364990880279030980002497527564227329749465999292519491006528182361651784573210236110603244603625341273141000174095426262165332533698392659073026243865135758493541507119903485333677965863611691263366333270356272434798879580618735222784
91 1188810052365946960911602961576987674223092290731501532962401733371381290111332214675431732589660325626318565729196936691314370927117854229099273131604336658768193950164363482127693206994674773162462088157661482277593454029819577992832451156376459300300685535001962235859861279659719980853817220706196077756284928