0 1
1 1
2 2
3 5
4 21
5 70
6 450
7 4326
8 34944
9 209863
10 1573632
11 21824925
12 302273664
13 2854894485
14 60269056512
15 1207441809209
16 19346879737625
17 252773481889854
18 2918333808555034
19 69792946997645295
20 982945842995115000
21 16085109561896603059
22 402131210857811703926
23 17855199759202165744590
24 470169303700135228440000
25 7000792099923950493040081
26 111639522081158606886390625
27 6284462030654715359359885848
28 217874419350127191856011937500
29 5394450722442198755158781325772
30 221874066774271853953547760000000
31 7969207171367687254172601786047267
32 255065592709214689809321622927561344
33 7407828160144307002515199740446007883
34 187956958743701717781039944622512816640
35 7439601339763166401529617187116142371024
36 212440643049271929609237842156195252816316
37 3778977500315042191629937226029320409333714
38 214672383274649935342334381195213877072915328
39 14538043476505094777884705938151960357937127758
40 514965696677897079385340984586584226788995845120
41 7760724907785471071871557054114515881319718734789
42 313321416589562649184286487388721490696301338165248
43 16650927243774183990683663807129232853191442903861050
44 1035893699655220895186672213352310077631855298848107960
45 33722250813081729923012682997838445152674821530906397375
46 2885684793648929160034636251949995187877117190593446763104
47 219231623537339952423868277672261650162879208810526492589133
48 10936888482523799269237362726300922111109345230160853777150720
49 373592363696718962865554538551382121964404638593989327951522649
50 10199343214313680342659958611326548497949561963181081168500175292
51 832116977914195339577672674921059862886186517251073630651828629805
52 32864245484265578318646233423245645981457148541037926694364969706944
53 829632261002282672527586894668343462255897590680857129151891170917723
54 94416673869577530904465222286090337997804448643838063130873890700753898
55 9140499146893511161526835821359987050003569123116169932141341939819319522
56 581039496387819787554610091436936849790203098788898283903309507316003839040
57 24005200227839375466644948884572684445806759194532501350509401848331171318961
58 1161279705666696613755819796140341613753593861329735621429763312658813689625600
59 97203202635498489614518546043100031744605128453115894539215779342243726443781294
60 7070171673274574592716816669472668046647244494910386051078702495335490943935836800
61 406644457894806385416715719665119586276223851106449826850858592952887054497010053347
62 29428392315204358422439355406547078960055586349773849110517845988886574705126804858544
63 1963016475397746808411314506061171797150216388877311839549034309022867303039074420965615
64 125636174117895782467543078921386992048830732757779786018565601053222942405703174761646457
65 7772966792383023102042283719282190471679219736312828355043262162331525752186544691536861388
66 446990378398601827765962469071840213102803870615912388035989775767255956080702670382657255820
67 31425418574320604153612110169392499281664403164999379220838388570218562904959705790439985445330
68 1789845951980257762721877783227879424345275797277483654022276442314023543737987592961471189827967
69 88667959274431909480090432758847299520760773150980886997258675084128786433510448369486973376413356
70 7231215381071306983481739788088691798388538214674595533596316234914003511113182109565482793588317538
71 695634399461840027424487295839587201690047109392656774433935246214235581166366462345157459507204244907
72 43695922926474508461424941183704353017155980300686359099458841297810105515925200557904956687024007103830
73 1839620358891935483508688524738207680202011696449013466413777248222544488987503295327806532681885665636847
74 63304067026464412538949929323046552799271113542715565911847394082776926941565735972521180269220331752757860
75 9575734633819695668112895230202868174737624236387326762739842176679692104236467053991893113248560959474232831
76 940755320710284964716561225697411224549051160124781254553664865060491437417818420184966267276958005475749237805
77 43343339158210610116612975271255303279167087355764634328821965741487844082830999662817524897431907006110480710277
78 6411615995482647134889148912932452829053444893979983398661290944842149530694548675018807875260296404202128813583221
79 767561470908610608669020623959805273388526703320445271558626297795911144417448789221102028916874758214652188513916290
80 59004932462383801076751052309922305968086181169939751308170355238221696235470927986296661129237994363404930045680206830
81 2644221348426286316622457838042045199373749466477901753590221090645556599238753258167276260874289182815414447699923525056
82 82531463248020403245495248827307819819824777607535406854208358806383649287708019904154471820392062936582002710504918100029
83 12390464733019007234116482911150864330332819539964871469297061561334696633473734379140606946685933945183845435289825956637397
84 591408330137750236586844788777578623168236257490507823248556969871021874831169767028162985904756768924855373930997486340211120
85 42571707686557329254320210036323221951938145549144824454287224195475597893093852670731917291318701785386346994600733624344570049
86 3445953121811112706154868206178126541589819193657951994041368630763900044140798075577720290350728293279296438746256603691103879760
87 1082744859488732556367595392779101395385630389189080023197998444994046480979445204039119227123821357494333202495159990036514358033459
88 111318923195009510472832979991484720498979448064096259124088090772873999246840745054252203715283470103509358821219800237782896265947288
89 4003565399239687919269043241490049399316335705610904191899191283155879388573996305123471862828073244153323483469658977614988963584759782
90 213951390856898022653105954976409156325908164681962327842121950662446036485477492832812094699705564698155986887913411328508169553361616447
91 54794356511577970778063347258458261859933685689602593440835971857457614329794572447345633241980780852388318280680041875185782861836223097808
92 7048635165928163550209816146809930206722133692654836307614285860020353342092640840483964859936307803361836210607242020087363269022154383462493
93 530055337578539948868399508662058420737343137042536928630203475646305508901059350652953404315517023170588492636271059037696188005208509006018838
94 81314923298381728208488275027247222435564122992646820909314277690440550865446594665633958767052843755625402537543908691616099176221550953870401427
95 9736914182275714829257135144561027874456355348819589282560916637947391192677235703585486982144617757226344007408152815883837293438635205346205091341
96 946633736194458470964759528892206461216424052672411024048624316948165210404392556213120128910532457257420590407096802158563713681907747331978950875800
97 76935804026327328057859811635561838221573698521098797614095104373911778899919339954174491284194480457666853161868938826824375396175791174034338853396440
98 5131819826013116351883129137320016432430765208302721889261873020284806376254318506908680084101515764046240590997251045140364866624809274577296886632311120
99 617716093149175988631582342967383493666412614388555638674125990962208020469694562620238317094789015354806164796877178739693074732858361914005264848004169409
100 43604738092234682946321335925527896097406644891588520862928707785747278757139502326296606186115668044905874445573098118893176053528240853686693866684406982486
101 2248547154835362688526176969409681895928689297150518236061411854884087785503518787949674638150982042648712059958473802241746239935269440556779049933654960345397
102 369329918056078126225721589985368590111340394140075302236479649135853270097417178819299405432316069398913508690261575155175903309140826575800808281417458055301597
103 68516319872020942123006549680018505833568278170371123023795670861454781068401609105493608948347426315685059096819208821016600577850622987770433169071136545506732114
104 6457801868846052986337172716433897449146836543934964267660888405997215777413705213634562430695551048261513959826626489697576912272635446130491725707657989804429338160
105 274017786704139335716981761013448205137713271378172334876052465000393804793444957734318173948915328449735413179782209402930810071517329322940064762896578874133703844415
106 12464289452967929816911226894399566794667384682771161272196865657530373395824854971796171757210113730207353612197522838904022159731394987729346981365003790009384072340637
107 4048617906464140592257808840230539030703178068652828765058125366816466274577241957104627298585121703581008587598329587503393194732725307864671409938407946576334251559774025
108 579640708196567548720108092642057545633442731386079409165982341834513587136661558113345856262303342430668288967142254666280416271475570199189528575977266506549770075539134322
109 48255447158697968175980578850232174628438056190587079878063024172224641288031750593838308264336591901408232156833557362008120093319111603354315208942921865585856260255540765514
110 9158988277469164879258878061619826805722000853847194797169456023395786854765913445607530147981519857646898988076812088239034085836983943076476609561190000165469937490670798475897
111 1529684792639590698754558252757122601249525886364214837143588390958234113226617210495956648395980399041390578138970169727745745102066030852337947664920287907206477203713523482395318
112 180176174610165257779921790601759968068015545565504104840842811891573493293224440696021591494873762307443674843902447428131274867253735458374725024744511060334748608633115446400101360
113 15993893712297673553068005557383432512383665734635693839842738416815767220728867207421362600530556378300485333159197570567151013947795644585100727196047117710269111179356999838195928957
114 1295486025465268522402559950172967262370209991013340065378647362502125720248709267092322768988029800441340207994182226056054083494207336012205628198439646778446735621742765431770389400046
115 193280092348747305257202487134775173858708893283568790095659177484046674981285382915277452207467124991027429482379934554458637146973411872925451552757239840263657840927765024313704566827631
116 20081237289099425990963348629948608719637108673675900236829374810380814838572845319622411663891721216252608803934884644785369761688358693129233038357178857096487825076926512350263553580308472
117 1588083366437466770916330859710359096016187725462014221265865182809888902591449968769138575559026554022996985667674964264781756471708663765593724956455886685879152687278353346727238864251967564
118 263168804342988907684997524220233291567740908041767412649282375433218723201370692606520826430687482615190061446517426509326239285775097136648246037212469137105479725505564119790310530288279860560
119 46337903673755507200094428538614005761451649602376502183987916179713538777561541191639108776313758732190622276571679099916067842242031392870255985319381582481765555576547593305946840082946267382054
120 6061817050441987373112298831876035733365225513061775228862976059489733332234588110496284408961296780438691540742916281284750870259220081347981588404120061607894428142501067827841179361923151253951901
121 635094296825176502536842967387896229954526111477485854286143733417084252448018924279536082179666711659244746239080431752447768618949970703303809903740640762157789835078564178330597765825981054205449682
122 72850353670796128290570923951126040134667621084484910105991583614869658100740818423488425308965668575540174389433522022965813753895380443153107658475457988742651180036625252538307600420501930743419086946
123 10367981930774757987841695658476588224786559337271325308462908923526112989077027309964312931403548157554206849182004921444419131263341807678904254696080847616336299315651749821951186121078322503007806852770
124 1416854091753916919606608705462112172134437993186504191840090757990996012134295094733994965664864343999022595775957623000111546606322379256138767365887671829863636671665189582547752657541799918316844831996760
125 173917382468725285171443177584254307298650006505288245042411446980367173717229129541623112759631717740635009768146651428243283134760187507023125747895062277508407099239284899954484389670387452831218293601826435
126 23236159163696050714271516972666038355756728110583283271346957481952178089104088765059788813829859622698799933037215259379209949900290688172547326907145277196542873086095791191381105843447567823341291483006090000
127 3004691016575209745210762947858361020851828333653374284369716395421413761270239544548750312727902876743853645487080144666198074383418911018445731809530355133112121169817519030499431952250334179019714439302557101040
128 384601510164335997831550388575112416874367681341429310980946831238860807721541558900018342206374553422034952314884517320903545783866502836521196643149767662520766373288815910080772575734947214659275616196392984248320
129 48840239933237879567170559747935099603841644732813762881712291262399191868788164429419875711434388795793089049503838184441917450996902932302655677013475004350746451995404030471553106888191140923533846784785932280422342
130 6028904367378577094291309685915163114445036140164478655255717104919775836011378356857332603898282746344274625818993358865429911991608153509131620676466154038663152533369684364917437753774477870621639261018992528793000960
131 802062126387925870001398218151207238829597638272499082646215845256829774203311088350635371043464200051452914324985339985989677843107840632197575145807299831874774247581006361113596832162170461056585558633450843692125808520
132 97138448093845911502357620947537811186402086272001209524945402604886603295612973002663664484727468795572457808400765404761311871037165763689913182100480890402475575677301619372869358328116403906621890183549026347682814578900
133 11310276036797531181288128900868488101970987381970622592209706207038528966405659796506472574875996183166549854538905821079413401571106211197610129231420360060914465652440669758642950267858724107041568610553304628973461915516200
134 1597699369848521878435522161323255158009758006240675508603319902663507042538799182894938569046003172875097288312546325611816978490979806787402146031509456546898803175157353923163913089423646242254236449546427602117371840680674048
135 245653017644339150164947537739150347640229625097537405532883654933847511390054022042159407340908562828407849429684058653701201215396919498732374503201121599347210506577278193879743043399812703865788218400116930566565859910129202945
136 30875871437366821044404972131715780097256816245582014587495083934462433225941611564374785282982249226215401939796546329998546496317288427416896022645098214835722543758308135699129367979797368978560529549548486508791377310310685736960
137 2949181249669475636906489262386383391422386615392636725469655717160413779200098698029725520106311059468572470209916026442112758933346584622515346351822371704106862198963230659128381817552717874162405544980894516025262782218218787249762
138 294867904794066137061822272356021120876976478608115585564625656481416446560674417138121517785766992897877119162655786569010274932300405058873735995069767887980096043831428696842781596062101894503123368993257123967080469506160775416250432
139 58464119902759318193655811356447905907288493252096914048306298383688897438061411216929344311261129737142934958143881751910634445349015805192153420620136438103645907104302971612863745818900799488917793775668596383631157342268605940385800524
140 9031092061764281292648011724495543647126349843801056563604127827522047902746263160337719237384659198725243635625531564916543179526624934024660269309559658391447486338037827424541525095373554001792966034063474320450448484008177105136847225020
141 987142243689069122486320517311767952022203759303913261032616234336184967996892624881504294949494980409274869540221215969006933925937248131421697514472674044525468698129068439379871362961710261468947275940922290507761962435998403041867061692848
142 194145481252521412181743025774228884590774676134805353081714182024818724672569466990934628403045752039721592143297145018687087239570831411596005025709192397026556226826067227462662838887310533631590486678022086710845412521670858041766208158518688
143 35175178993315001216417167626618964449895623499907781084644698354210082054277130835029086882801416469460305083268691474867907023134595314070936498060098810636641607614640834625970840565439975999542549245469475980212368856265890194731038592024854143
144 4826791934413631824754688341888393393895309822372461028079285144674156983484661569046421983597238535570702726483655312387696162687874339015434981492878479168677669540396075170676666144280632626545069886408728794387766979244112677711666488567020912640
145 458143841906047755785862109726476151143473468343653268948177304136387007417256652164067860892337375837887249058167630028763292551385472630966752588570274563796604813645795604015152978698151279361709580043753932442309270367233522077831766595099347346258
146 39678748859680974398948849436894993244503306474898456055559351244820533208124136661164142638525347329506592476100765199171333382369615015080601604894637637011311572482274547824149629849390613747752301273299682833696666603198676040711802120453601837975936
147 7503018719379556686043839796523154184146641979642939906724360500691843628720150932502477744519761612824165898556424727828181649100461250542568756363070680302524411577211336143343725075923492988250243940175481423633483362075036391209033671095206125745416008
148 812911560871705162581459793448207092692475259028439915467273125884410918162625708617802693340482189489320571558509773738512804278660576551534887363355680924918936753285353413307326050014596471531639544292228989778947667256267336812779184116742659412774331139
149 40639229617312985534026048540305289750698115066282298828068214848978527126883722551212756720348876698068341391715420379506882529311969642541682184837554009482750439111273536492494808162832947007808466793375010014926052677531308245083667999933488275658748065425
150 13549878191333819498510513912620775855365788200040737576509869338775360645728776984078980678696714813298630765437658582029739720441644012989267128521877682516759217709323931180648329804983988478144091474756041747088974912776698403248838461373010644295387299391632