1 1
2 4
3 36
4 196
5 961
6 5329
7 29584
8 160000
9 868624
10 4739329
11 25816561
12 140517316
13 765186244
14 4167218916
15 22692108321
16 123567013441
17 672885527616
18 3664192267264
19 19953231345216
20 108654793385121
21 591677262389889
22 3221963923423716
23 17545123353496036
24 95541537748635364
25 520269095329144225
26 2833112501658300625
27 15427644168148704144
28 84010855740940960000
29 457479041846564245264
30 2491190831547152152929
31 13565718195123135470641
32 73871783660937756922596
33 402266974897662111257476
34 2190534884546399260833604
35 11928503655430307294980801
36 64956372281933008768362241
37 353718322254914742302521600
38 1926164394710292539944996864
39 10488880677146744793039134976
40 57116940880803790015529984961
41 311028892023623782781048956801
42 1693700155884320387366707020100
43 9223002401412586199547438663076
44 50223631969878792105419578144900
45 273491548463600998934057169392641
46 1489291477881921991431577010112849
47 8109899989786736175031778976913936
48 44162260256724204282992879460989184
49 240484498383306153819170221282144144
50 1309552401223954273633360255462684225
51 7131135283481001379731461676421867249
52 38832421202678528856963846367209674116
53 211460991345285626235836275947618732100
54 1151505609896058229573147550495046380836
55 6270495381613817871682384336437632340961
56 34145827856096504184007312932303531193921
57 185940262933118095788626102220034349191744
58 1012533113133005469446242534173219643442176
59 5513724080080407430390101130263241496466496
60 30024848409342901277947998797281085069904225
61 163499571054138488679045784066195781797755649
62 890332879301698261157080423255915171194350116
63 4848285722432712329789538131813364994382082916
64 26401220254587144210754338114756297616520403364
65 143767193362003064427997630216155993322573533921
66 782880703538556756841854428119200925233982466641
67 4263157551039822391732943873400082851378353136400
68 23214919237171827757155179921722895491222438615296
69 126416269803812465048984341265404635225521016522384
70 688396677491832258290226877319878902221327249286049
71 3748647118897208020742694940816688452894599295633969
72 20413165376125842660655783858940662246117506890433444
73 111159388295702956776125829261545694816418676528508676
74 605315705751655051821637251197303331434587277186294916
75 3296231737574146861670875974543647580662566691605188481
76 17949548581924221698634723310221555961265618472735787009
77 97743823840483375703462046277060889755351025377297540096
78 532261580582616359152415543046527828809697752156147040256
79 2898417301809787509842496726157722110384311128231940670464
80 15783259889309958172656443221812505196855797154031818523009
81 85947352224938123488250532924443269185912213940132603062529
82 468024185515742177273347477679336798295406228905546902882436
83 2548614152235817163319176604424556072282133199156524437656356
84 13878415470813776026282702959407951763071961378611079206563396
85 75574568952131198875903878977068415198985159041479970246895169
86 411539450185196973128272000234811135362932969197839487931318225
87 2241027919934409957044315673837815352577050206618495174540085904
88 12203462233488196326261627061793433144129789895104984149794529536
89 66453652433090353941923700824964784409346694397681031429946726416
90 361871724368478329684150635673497015286420326851801554368545930625
91 1970563544709083707416943158597262543164189716534719523262685356529
92 10730655152770143091792975527196920622698237548896349482953411451204
93 58433517821254368807066014201342010700727896613532172121875227740100
94 318198279262137796997813182181104772606568975317615764156622180108644
95 1732740877164118281947797220336322720831834484974020423528145756731809
96 9435597685687204015113939379843848164024743113376971876950576537196609
97 51381314343929514983901664200788621770866634861374922804449447910085184
98 279795679261988395237333985127382055106952190344649568155452114096866304
99 1523620466569995365489755878416667951817012038317522618368118403520087104
100 8296837650510303926079187434386694468601736614234031598703486460987988001
101 45180224674911147772314304047456838238588646493301036631770643996717014401
102 246027798501022998431925281388612111780646435862094417121347015386950649956
103 1339738305216363182839493868405563739898394647931055126483448895610200237284
104 7295511878738165498474550730872022214062924365346221881229511414810507137636
105 39727529895634433169450975841977158488231964032257617847427679262588731669025
106 216335283643113875819644922393377816758454667778302012298936853866849714361809
107 1178048448315166538901261446117094892614568621661373080259680926860923370259600
108 6415033753195840863351146454560319599822622856986626766199907961872774314692864
109 34932907991600896197435348034541000907385465982034665880955676963210255443232784
110 190226288387293490626441435060915026208774859897756955002256954141571963428380641
111 1035872558972363579805463123657913110570366160763959731721399111111176084160703025
112 5640818456423334047318880650746848468945896534082756770486166039452110465792897636
113 30716937699259037083792837346567095074426061145751794573581155598931879156482282116
114 167268326202865247647414064200034048943820690358045281065851977634896639125931534276
115 910855542458031126431403544513102218967908141237225739017025859368624069540561849921
116 4960041378188325514295456632173351786655049178812503929281301332938211673455167636225
117 27009782920076938254345202416062703366452301063339067843731821573171182692019877142784
118 147081106338702155178238599302184058658432743437565872072538378348650074620055581003776
119 800926534871794867489637816423385486738869812572903185295180423475406230859156383582464
120 4361425680226501440453709637126834111294367073475892389195426156501915186951704927058241
121 23750035909578245274228855726862342877407239167361977761869483494071541141919954934899841
122 129330234437690260938086490809671370868724218087009397263373327463529625669216994052273604
123 704264599994238528631396496387192868605863984694384656724073757451994869259268218426484900
124 3835055499292441991135952711294058490414757536384166750680235538385053312718065176650564100
125 20883700079165589713938521103003454373107614545082944621264013965748034106279181101149002369
126 113721673409160711986363588994854462275151361467054604012573661939303566928449068770130188369
127 619268566104428301803375025308706383981911295863033342738817785848178578868283194041886303504
128 3372211694293823373668496398844872193035801095767734107553887240605178664703700871367023929600
129 18363295561193349992236367666148420084996482745708800475057222314967149875324419729959881104016
130 99996872805566509700061926020476243489544850172064972624923495015607652815117633983312544286401
131 544530503120804286242911508898852363564498738255821163160074233323454222207088219426237988830961
132 2965227416716678357379270833189148619786192435709113985642568712855941269288006403289032716389124
133 16147072721282668142865098429681664579513809734757272855431921062614996719731740598348135680855876
134 87928486023203026741686549047824090722471595480880672209105424512207239775672738686176945801161636
135 478812400723395801474395399519174746315228408356064300904022807126933559550844906290399492742965601
136 2607361111915461510687799818635433968925106127599636681105548621869430339420576061380928084652508225
137 14198320589980598460332281347809596336523982738078592550158133400232276180459658805995442841523008576
138 77316604383874556488007642842560242399186407386101798243083837561259592989897542276987336140954461184
139 421025661138472633455532927103688865394399049377588079004252182965395188858310899518095815084278146624
140 2292684847577948535484916047280214839641702260620076566489511253690759891783380144919919272082081280225
141 12484758758171568277253286280377767330344830612781226330728320182113368473571062770787656952741842496001
142 67985445716364343765400775209730356665252718888409853711453946521597379168732912573733427336591270952100
143 370213066890659905302295267016371370084591110665858046426770566890430766700773129140073479557262436621924
144 2015986119564381049823903138481311163167213783783027853686532730788778975911207169291921673703227304843556
145 10978002663197695117140446460981984758863846400263162802337054932523320928024657904298556764445060437275489
146 59780442585198543060368661137219884681462429826346346601109612340521170692585987342809614899088667678626641
147 325532924824529457901154435943879661673087378783775088595835577659857583944562482948864240299455735869153296
148 1772681508568339311793573715586368850861464689721540858168052293851996112442516712250197798447755592895867136
149 9653093408336366510964792467191066068958269617338600119989242004992052599276169774077881113842171026875921296
150 52565681934214584061083425395367317528757810114221175212901778499921916153893225570816646007980588959160831521
151 286245123746836349043507792236359499904686510310288250397247898689305884987484405217126847711586116889471999025
152 1558740757351613240873425431681974944107035750774819685137892239992464569612517109934426431395168418760885927716
153 8488084327256366629109698468465597880240663471801930009120475296500442129418275648980043827166123789501033807364
154 46221653733509850473692828418203912869772866922566752552051804564230542579848593777077740400465262898263549092100
155 251698874739037204115535953676990363838926787233555638461605850084807919794286984305860562407882726844868802021121
156 1370620010918568003637236248119101218037366627821967345542708741680551823385913487932845806738995295194003885324289
157 7463677445034895794197667253450147366284025191019881037632322736586432584766616834554826146990222777029754780160000
158 40643271336881344170622897383549049155836182982436799822607186727187186893108641760800081197023735266140107870109696
159 221321931062581904070084476575507618011130999175894593551077648957975014625210730345847768189585516669803388298530816
160 1205203113776443134834887676331623450782902920839018444929721940873956963619754066212469560944786822827497132660747009
161 6562903813837206756727073085164873258973560942626972972469027838065511307640296130521563112122989948576105246796331521
162 35738130757657881624699099829031734592900406430481312219352814501861195265423689250578863456861980539800789830737012996
163 194611109088415734280503268988527443020501425449219890998644479673238248186848790724196550588021404881018815071648532004
164 1059749991890882799484336408357612662640088472556549882077844176349610199413217303535127835164854832503728054801130476484
165 5770842428129284688289298380674342325139253952970289783810621433776157647199963531738710324187241843052787492885289095361
166 31424980028427406829289815463327308536565095527554259918199897224773272178908179868171955791836935576722422858538624709329
167 171123953233147899767976334922578894709885308438612959683516274290683407379548503485414457939553679035035919458521030117776
168 931851264301535738242567021032492123924522145510108938435141001106399508360040118985214769506535751768286375976404554436864
169 5074373063350699895160405906396259896739254122210014822012383373033087270382768127445545831811773837782207524535728875362064
170 27632373290129505143953289830372341686532072524763684045637788905460791803803336736152041743699559024319150472953874613875201
171 150471406834419455544853791048432457649739346938507957179478004474784764042554052781010161319421060472640071735367111645584881
172 819388332554740868277839191087501174490225764678539478289292160648284138589021300923489866488084086870389927961207517291104964
173 4461958943905217853627788036132911811695785339878891620245341453063028473214863045967123767116146921014778891048621528400486084
174 24297487315961631040053212919816563535855558440967037585931335929921821996613211851862989262171118742782764142609509981007442916
175 132311367561040718672199694093966191148076091167670015161006713145897777506808776371686376835896252597130454547426815426499150625
176 720498286848471378991657976761095700638837668486640711375531986681404381361559095914387093218597071171961484976644306882435996225
177 3923455640439145134797996146842668185667666487693085939787519096506813931177010456652377252941660056554059239540195713674761230400
178 21365080866224410264818663337816305005449640850241480191430623228864744097579896368260627643443129884850176607803084366396679988224
179 116343020605482600894009876962550517306083446496280895260964562849509363556534492978958707966695161242078242513743380744756880611904
180 633543047571892840897294382339782092656523638204276529744963554227051903359618334593734125949960579318369716805881129293103461036961
181 3449943030856524061581056218448922932032730296505067578019794842694677670606135775873629666681771325730362422540424594720020646101121
182 18786579636176780477578103275309525917546979394741209715212944890976818823495834283674838700586912992732560787734310180810362841622244
183 102301855790003608409649642004317101362230875805870497384157726023047447418307560186822114727981731817487143354700540407569575981604836
184 557082231079746588696528226567348034935979327275090842034615610441116599916015404662546410055154217558584364786488445767663112360922596
185 3033577541563161018657883111812473041006289917999511353429389904923876069626248177420999136118140200132937140670484344013356193710448289
186 16519271639376766186355026902905887262774839102916312378711652397693140569130865162902146839903322113808907888100162988627270003534742225
187 89955286046488515241522152041381374499618299231832599562460311793710298660577106866261655748886751400535924431221232853964639288808969616
188 489849290232439207710552360124507521062290223317366404408780161601540836769929568540105979854801516087329767128492300496067546517888983296
189 2667462221366492055288451652608398536117018106779403459563120190942081354823506899958082360864948460003737689008784182311335399597455141136
190 14525599698309537979111463266929843236956301147162879335361304842196698252314982376662625410452701895798311351144043413398927005846437351009
191 79098794691623511063973732707323941626025651085062330932079051333656736964286340175301605858685507310720806526043205306047752495529465856049
192 430730534478087079773185949676277863690003470923514725393133983676079838248232521555325647786037887223419216327174228178231006683367646923236
193 2345532495850102878591090406113393901144813310170757301595324644621792386012419893734827491257053536232755424349556946206292682994740321202564
194 12772539322653236492688691820448687539687572821589274895644488349237429925987173937049745668768976136658652221399016555735798245124424570318916
195 69552547678345584493206707063139535444641651464530071550947595653925948567409768738266907890523206962479222489385111395979398772294526229371329
196 378746681951387505106307592750149854582933200198225488798305832522515273151177107818983394583371357695577289412141496058160811442365274152208129
197 2062455709783392371936292851830938404147976762739383013119815930726766809424562065865410044658672836150427694367327253258546251629809515282485504
198 11231051669949906685503468472449271096997767174567149620584727754358287083560306256361191881804384391271938889907260765714995883021911856847360000
199 61158414706676036616024078568012482166936003767147131575989292568959726777276792357144815394651331794280998507483855308715705466417116205950712064
200 333036638006176195512192038387706637560839061315797351384992716576139210962218480800995880244991656528807390653016769566992255439992839064897107649
201 1813542793520930892994321918280352803816835301549607151584204248966096625952958747807403533953156141841017718559349206105758635746132234252649630081
202 9875602527163116901704746399185098169770210604789278201947539633387400801285567919660778969863664563479743100774204063713059160421415618347541971524
203 53777349849663160510994968097183614452044778583659948643780420082754807214399206413340789629640305800849796122819137511460981445677032051277770222500
204 292843231478639548512185099507232429098264378931457977916738015824380816021101209921330393007126518647345123938188678552924284223266148716990366516100
205 1594670590175785930760235047171664927431709242250228869562243599680288449270914606311583563338929326717875855405030225017981345115466915627521457793281
206 8683739345217128574424596321066059102637687993334971795926672571031616573650316220601239570638326497144929524506205611703055114293336186566459119611729
207 47287088305403312218637990535648006470366017007611867623831464940871047523305853929748023632787905014630540179486149382820667854540597860896259849328656
208 257500672407285382436410987281188752600624559239985072899716068688522438097481236634754168918016488302574524556617520169339048078494288843074616940960000
209 1402213556943143523320219118320759634884797800430765775089183757898161884733538558889225829878254261101530571606484666715483869231015324819279816689642896
210 7635719320240164424405226221295455988861068632911854025240319134416379877899062736002101602790287310444374869460078640441142914102868011949738065333051201