1 1
2 6
3 16
4 110
5 354
6 2592
7 9319
8 69288
9 265247
10 1965398
11 7800825
12 57331200
13 232485057
14 1695069696
15 6964531270
16 50452937884
17 209015936546
18 1506842267076
19 6275879711407
20 45084885342398
21 188433761914537
22 1350270184320046
23 5656700112403811
24 40462372106255476
25 169776846905559675
26 1212894199413705394
27 5094667315631136044
28 36364671263566043070
29 152859131785864991910
30 1090409018045114067982
31 4585855079057253267931
32 32698894002787223879794
33 137567262821345836086627
34 980615542758741055254336
35 4126532471369437304934513
36 29408923000458389479924484
37 123776423123273592852896885
38 882001446084194248526712390
39 3712600518562286986660284906
40 26452464307591427771481450796
41 111355025180454175022807257834
42 793354931109878014153940399348
43 3339914361476414200456522928039
44 23794250792535837053647846429432
45 100174362582199709684992081818737
46 713639192881698278901669972757940
47 3004518457506840553350623373553699
48 21403600489842331287767915808256994
49 90113757120208059303328302650834555
50 641942316858418878854278248487108446
51 2702750013851541205929977172495253056
52 19253331380617968777874048148988254872
53 81062437307496853073805621231022597926
54 577452491268188086972649653412283016582
55 2431267473998662646654725800419859603543
56 17319166005611483199418292669953493982698
57 72919778030479255712487821996708374096911
58 519443035884815084136155571076235843954686
59 2187044395691932303679752864108379261748821
60 15579339668412176027105731526000344479909790
61 65594832276484986121030562426745180216806229
62 467261801084355423612487289544994527337370128
63 1967349367574803243013744067288163886657330850
64 14014305830282539786518257178207319682000527968
65 59005601379090970195538924961842496919157043802
66 420322809275369886973849774998744014987826073002
67 1769721444059663467098800875124124500044397397539
68 12606495231220195330788095495171878548549136768280
69 53078242103938788283510942036191921532156151432209
70 378099232950176732570881885839684497560131413271700
71 1591945188856045455588012937338024834326646842994251
72 11340109478352828080722840197854476637733835749620156
73 47746293582033837841764460666815702413421191517571743
74 340117290882498029596716683755078938292214503949466260
75 1432026975868117528851712922351992879571611178816361272
76 10200939784806560024978244887922408115533137444490366630
77 42949955809770443486560109112195441656757154060952329090
78 305950849231496937170465866850009234265522279133014638210
79 1288173126291504758164140535924265412020514735165402253915
80 9176205825334756485639188464955066504616969731023695665444
81 38635429268656767312471549172708224527388891718750034515351
82 275216604702552417496640898711996954549191000665972947198630
83 1158770005059980648478946679642215392362872970310187936100625
84 8254411606480244003798628072906874475887756536035362316121238
85 34754315944024369407155349810748523184349668681656819841055165
86 247569768802410535849162990093988495671139093197369402686798414
87 1042366013719167007002962300541585204861740749062016796922164630
88 7425216173983551522800837004302418274684518254790050698267939146
89 31263078367452954955662687736799965063309584442908280634978107238
90 222700193105276922019255060274745368604129475725001548035609204372
91 937655347450434184163075143733923019859592160725224710333514294467
92 6679317463981280089636540723908184169451686460410161334688824384716
93 28122552068136211428185004779852700174513385982996482548223451441577
94 200328886999706777604243923050520567677686315492611466177983450615242
95 843463364335476845370342245512189747658988872444912737304390428948727
96 6008347889538109428401486143000793965586325099163623190534445552870172
97 25297506595560912554842902162178369652121394372828620656295018557104091
98 180204886653970105983063680426558115992458032699619129104675916567438132
99 758733415901002153391114919281215784046923987649162761938277883853534312
100 5404780445387360311127215692427563997101001273354476035825724835203047936
101 22756250463494477917600486165866962356428561963157409131216776018627947378
102 162102439121093261117115568524189939284250920520943324900714155182281309224
103 682514996928628347546364381508670870425226236492398869683809862084833928403
104 4861844257661058038787499464548503661382570823463651285126013689200730503970
105 20470275702757581857655560911878517489518167022979108104652416837611578223179
106 145818469580016867883797399809931077191652360707311960084091742899947571780258
107 613953084079079236254434219733714433597416538084328160572294549741744925746165
108 4373448622598198926152682278847059212232902197337456757612109245465141204193664
109 18413938087150841744723381536319311530030025398831834879799283626942346941510753
110 131170303120076686398476449034901119920752633370458959690800928614817513920328086
111 552278544810262127498778207718118792427717563323428268214538080651782279161009842
112 3934114678337707142547820121387991882934741991415118265128144853314990685882300354
113 16564169467789602352779008426422795259766970101745165027807125863754381267468439242
114 117993615433369888126226852320653927437578588550059543344981893494869045602105631186
115 496799509464776577069141245837762576331262479132991782728798976485734099440279223471
116 3538913941654253468993520639731633000592386846000837593164930305136936216645599429334
117 14900218998567187666960976187744473185148809479743240778819113933170797616662504859309
118 106140589391726507196531699174885976026612581243563828743742822893028411155797122562212
119 446893609942019654557670309263185419107973182399048176231925817232288827460828976065959
120 3183413019428857083049274233454885143798747988880085842710341919834284772418211896224384
121 13403420354040549753342684712477660397492512541770790372205490146546438528461029559064239
122 95478256813857963835236878784589210312463571876000542035185218330611299121069709830943098
123 402000997976220515099354695359837844868058472104447404493224137190755157714637066143461004
124 2863623874315492747618563024796837239784069923997510087401107542291761746221084883760715648
125 12056982330215233971578993209420208273015229973016815225436119019804136037567022282491274090
126 85887006814082840353251248256905680747723265959158255148538162066983160875696579778544638216
127 361618064737352767475462607774439546105407339318983907039414340595437971402396138616018131315
128 2575959086546374033760497135009667570314945205778459319558588114593993188391002305974213480524
129 10845800479974300792378817188694763890741266748717983920694559184674608205489762303156698474595
130 77259243996382752732708762448731046303978230149832470334767087940026611983694822919064839051816
131 325291791317619451681039171929707194782159782570417748277077612012374631255174853659212373192813
132 2317191609941264147836219411655955413056593069886995032502985979980674073512110392054726104755006
133 9756287670410831565033949004596926930737829679882841438218364355139042683382392354583071442442865
134 69498181440093633799739670928075612152100549587137250672442201405438082392937861157549377182875650
135 292614666734081385642905364397880332939088372664270084790387045627441771253866810614173873898482726
136 2084418570635343022262988564684448259685720917797148383354167100908960520281945420806244310541937628
137 8776221661394126278570879695497846077062589913463079376674516227629285922143706061099952515497452506
138 62516754936325430989781003652177386064266623165541033855436161807833324004624033288106669537541946106
139 263220116440335987965340075533570218436100823452210985730699601097208624664345494883428466932510785811
140 1875028702405960934250775061862357090777548619468933591702331970317687634422961074369711402655097430174
141 7894607995559692898472680079618003648550206304665200292169168788331393820519485701047151506447318450681
142 56236646294700780269509343943330666239087806393985490368812153869265058752127835351760471149633802262130
143 236778390065301323519673058787044221701904077066378324255162807014592958155258760085353226730761503060227
144 1686673053280458577987737990928204878892858807728958429436243618176408942619668995962196163527145788922842
145 7101556661640720258654000414329696318126629848629132207894352010579100352325133644741066226047314392505551
146 50587404763691796267975052298844638272797241749324019913164643489632482368108979685872099278113679792545876
147 212992862248031286460239135223282322454815493285337542048923320493524002727977145895212579884508924301497988
148 1517238634807413677025728171328921338422839764538677803465583724928254226980204460793749896318035998622002804
149 6388171147553008760907501995661300078554327129454211118872295321381219342837241140379734727026687267726715466
150 45505656708536278758183194532145454148042131319781630599053573192998972325990802937777556010796489239194077726
151 191596705071295060345281819292912442839662046071506895509882312472140409394704311415532252683883896098581807383
152 1364824718385873075841856114531939892132935554863995681107448051670349850281655978675144149405423917441951004860
153 5746448638627546777465723620212845488892032502352055024187942503681892605332486822297677633236286436618762528787
154 40934394680819464776779808359698675899441168157525398589631824129400775461675358119115177625899229380057759899384
155 172349894765131925229157566784512520555640962089359501326223742464034380915679175953774477512366320427568159109517
156 1227721512742541531573239319650826369906533084691279981085679119670020727880407589406496490838787447317551129690248
157 5169190241409014988929470655317296205389422862482794108174475063485188547546965892285105630679304268682038856846181
158 36822337904439979239964162073051900829746889369825292601122527494692846954453503214024826942686245543746259265004376
159 155036519101395797383901456287875372364076833515661810125752500126807678090960587960299990392477963470949792564907998
160 1104390983359023762615685113750535102564996662183576526461414774254186374866784669317985179502465527756339079709218906
161 4649920225904762696863346700779105082249812825206388660071254102192720170337647918268300798123945753992744865394865318
162 33123357003837838856285661721408851758443395973509364945499890046223999350888151578804895509189658352319099764334109398
163 139462355273451419999332943893577333030472462141380530598388269379805275346631133230260920260762741226862495695350062719
164 993449598679875956786185350989071882786408497600571859513568581124190182275560071163951208911083970861165832808254991928
165 4182813380337910253039689246022321791781888339006399968049915087003161475358108474878616528865702128536311669796739270081
166 29795956521039098957845240368615374637925721736795480056822110228557060452328796010552633586569391814896275967384476383818
167 125452691089495794940534300358247985949771826773072454348322188324118273902982604147689760331487040976517988073900085221879
168 893652809547042895935560985573274593397063160946386799435462990877318057877783401097187626921300081716231249315500008263842
169 3762629663464689816696549655925083706277633601977527039703721208254180646717132617728928880357266257467117516275586947105015
170 26802809416352080389711760458549396853297020103228063582331969190345561087790660224454979532232092764607937439593816769913410
171 112850365037484579262216865543528847166666575557118096693199856261905909239583692727489840859438720135940220038848974956989432
172 803881087749744535611547192304552722445766632897405098753238165762861527688310087984272661243888542005358998485284743675457150
173 3384655421380676369155495384639221748944847074602796131377450210762334074158451119045988866387906543266039024923056099887839238
174 24110338330707172923229259878215856440595294026370616587391746842096698287808282118102738618075246951033793534711693811002438136
175 101514003234959746609801186649474387714023692195327918776270869642334670573718587514220326365539820803602096016974013409695809663
176 723127367069163182764219962705574266912633334161508320546900415246306942048369468261338707586898648653810868500418830001883983248
177 3044650509381465221066153067349408783502376588738343402618088381509634898153049140347260686265025754896904376429078678831091775195
178 21688338912208162161296150488841609653587212532701603077707675892503993672016913876596231320024714455715982418923053175434714336590
179 91316433485744101761270620887720799517113047742375174596029569882309432091033830279526714345414109534052616285329410322874590126673
180 650485745930582545284140805389814347239421435948165059618924362820302910298634162144078334492552751241519364627546399824437004480056
181 2738800725686695878635241784008698634348683183651602172206712443458267464687572717023487793675285816998029645826378747775554548030449
182 19509640981342723400128431213034106581227875491551120540928834073001867809237441203118007991997577622954248386355411283356634618660872
183 82143258652266538407024949658248936873567956516482768792149238865241282129440908806680838651085152101740539047828191422883796126782030
184 585141324928442794260460498761178190485855608615579650570441988353354902566133929997978385952922793589780617565118695115383478066661188
185 2463675023425213041547513795674606544296361187592273026924365836680243316201922236538254936206501862656629778625471826797567072651771622
186 17549803733776804272185040592482545170148555364033480357879507313986238695129192471347423799720522257166900453087911045295037724503431228
187 73891573339496990836219981264615134916719107549391576086316616741131333487096373061430278531506984310389884299695418148823087863859815391
188 526361065220869840796268191846039913036719870980912946970437233425876993659675485391737432342014739679458807426973526517978014106611590470
189 2216187020882059991221722901751788122114951706279420984717078772375670690767389051942291823654371402676488086559984323604512176063955485493
190 15786841561493918156648483230342661903563190619687123502610575575939452716363910862309954332701117897832697847395556372836732421369248930982
191 66468809494150831771067317538250975809294788264628460441613170652927482550169948981040444704801798686770452323487875615912755479143106634995
192 473485565242431170636816667367444861870979238393185561986915582226791329570846692863450249974026600269023361135910066169299934490690024430700
193 1993560378226236436790060727116673207350037523010973060686839783169173268869743702125557596523063569175165627868053383451584399627595214848507
194 14200977416519371772456412979508704769292168007142238523819915502709275010225048259875681544152824732115438752986213999054334941842533986666586
195 59791697969004041240431316506015856477168919221956744639104392393286326355115650815049105659811104973497827157255469971473117377209438176029460
196 425921663485636620337058048580778659495261503791231235969636208068602601229683545049808646583762809764621103971904359318599437333841494624795302
197 1793297652312636745632355445844142163561083821935856857076912544295831987445056508574884708829873887278305480971778402402957502441133270277257530
198 12774420950444331749029631672338026403053364435170216224959838470864865926005061669382691545001812257350928151946379229513354594045952902766219078
199 53785334403066167703257784246610412425008691559019894740555982529280072520896016746648255250989188925561656844305030476312149800554185546732118739
200 383135784368606527509898967345701945978986590801173182564835069386984576567108456536284500739083705891235821060141789738280243948490987272366549914
201 1613152280168893221724444046035076203844683009830708123685687178293943820455329656866373539505043589803477210509982964581332079637392915810126571567
202 11491168940901502630176000059792698576848288540858226001619147954257578336401614206613497689199998106575799165488150372957069239688724576598758141016
203 48382338938581573603705955210417295040163206890270469067750110606198023881817296424410004879719905910625401539859615699875258641190214378663862611545
204 344647952542328640479089316452927021453521535048476087201755755103500220862366767814657378404483478386765885665116839206674944996016411436650795814972
205 1451103376875681706026736717025842344567744681031651936351501792706209300735449997603912156624948041068874430538646446669113683231029001002966700925941
206 10336825766160961106943714827792861693748641559708347611570517863304448363283559869953206936204544156967507045748549821582755919562310011743078842551310
207 43522100348498357017796988245542453203295185534552424700148975155149818200386104014235484733940779036692571223718281918085101316110549907901684758739602
208 310026408489532936623636596491682249341616983476029234076215142635598053526227072361177783739722410600908786669537173943593822511669635049727005877710516
209 1305333065121133397408187856370537225296465405207393601125112284257582333245909586081647163954991098394560760655447597077585955343175782876325334924285646
210 9298441913916076416671197412665484047887511179265558722684320200611851994282589569507740326256397567091562367122317875865101357783212387697183785645891788