1 8
2 33
3 150
4 629
5 2790
6 12110
7 52889
8 230406
9 1005170
10 4382278
11 19110183
12 83327912
13 363357551
14 1584416863
15 6908888883
16 30126285845
17 131366174343
18 572824066436
19 2497808102429
20 10891729292407
21 47493549245614
22 207096331298600
23 903046655031693
24 3937748454020877
25 17170611089282313
26 74872706686582062
27 326483558380996648
28 1423636443754606772
29 6207788025005308600
30 27069152613868668751
31 118035445200025810167
32 514695325792425111648
33 2244336673141136523613
34 9786463661095172359720
35 42674021298202317699897
36 186080708703661853055342
37 811407715942564271638980
38 3538155492193478399445933
39 15428179990126085235297736
40 67274809807796276926653436
41 293352815275146495124774010
42 1279169342517879693791993883
43 5577837067296943241465447760
44 24322242032529705294216374759
45 106057500488380920361222757535
46 462465318567221656984769202143
47 2016586944748077467961683684435
48 8793357561010883815974529828893
49 38343567281918949430196543785682
50 167197699138487879535023500234933
51 729068070053738251571448285539085
52 3179112233665452983374414357633520
53 13862566486413807210810040846938782
54 60447928687523625924370896661925323
55 263584097951345886781042624880449425
56 1149362404987825136539047134471378459
57 5011811972978895834116847197878200774
58 21854081135323617062595562931848879790
59 95295047947585626195685291759172160746
60 415535483148473681876499682013575191538
61 1811948694861957690093900758584756861087
62 7901029408934632259747770530582493582595
63 34452557016580348019997171529766449604442
64 150230890627803765537015744743944485099639
65 655084047548680226764780291256944507492176
66 2856503795986549083386344548624007749518595
67 12455827564445784976754130163368117481556500
68 54313822559309487574913498412227005757102816
69 236836236351302958582032327255448630224082979
70 1032727954063621119210979116175839289796919112
71 4503225703698635962446014723121715785174060684
72 19636383094557723559026322914674914783776175536
73 85624742441742950635870413959792939666232185137
74 373367971225148294533929573289238763790802746846
75 1628076627869918620048201472464152520662799081413
76 7099252508239119633660648611447551569769988199021
77 30956396838445544100699705809589915043019604867981
78 134985831833303134506146375471337761337239246658291
79 588607740455744805000156120387808717169262095666077
80 2566632863753190726302583259560746802747180794324986
81 11191841025055636380997411333045958079237242664473747
82 48802190332338560299222205207436532704165142832461833
83 212802681516105583485181398085081951424520035318186412
84 927929278420873827709524860747645761640606463264273506
85 4046249509715489036484388779549351345935666657647332867
86 17643731559731053738804707783325164475743589911233268203
87 76935755594008998293270018054591288364412211179448557919
88 335479514000909727897590441974287243832969885622836528752
89 1462863442950973026244571920088478044938427416295703006506
90 6378837942148001641962408707478937936107518126401427528458
91 27815018338352610344477172553052121400691187266445422087742
92 121287803857008727643715168965884923360321387068872402082465
93 528877284404748954671963961823661814684232818874091225261789
94 2306177315974035943066838379626105186104212361148573582405974
95 10056120709928248822917770805917634188093845124502796811203479
96 43849864896419069405606907541748607216350563209323365291985726
97 191207992316146805975264474414863636607712300847822086064338507
98 833765312890560620927025582003618388903141058178234463373951936
99 3635646128379908626276061713081558359446261493839041017211543730
100 15853289368658100053561697301042195477811929727200455606752953171
101 69128505616800069652834302945101273424453398216617912953329434174
102 301435883600253464274758093626248894709863293782268265049059409082
103 1314415682953564099450862361377325988104936533076712444261975590504
104 5731529262406738887746594509393609183499395895357381779000120620081
105 24992419150088063738149393505195368827181541149162356461734142671698
106 108979817842088903273155968912899216480472602491233171849670853823897
107 475208127135344969513192855810943661493319630902612645826120143303017
108 2072152152270046981457104732612805615587483000338732913272922777310717
109 9035650480225179593424481538364683407431741114650513053945089376181029
110 39400089183293545835038567110229951290264549946064986121048459459935663
111 171804678705632952277428460315566879954473816732174275292727435989471484
112 749156873423056203907068622421764123844205115775906656514459994320695383
113 3266709761488048664141790272896889032299455331335418193025684143636353907
114 14244536817824888484557376561623081057810798562474525592623349167381015514
115 62113516035762193242386067842330329725381858327872954599590384849448916964
116 270846916517290407244698148533323551536551481166297683875428698175942430757
117 1181032034069489535851892465130429894862699127829731031136522249901241861851
118 5149907864685887562945502148820064357188233609263983089213422024967564235789
119 22456250338416378291010570138415074871812098688587823792034078728678027195204
120 97920815772183499170469605426024720578191882832977961804691801289833958204564
121 426985183055546740855372975078654300894722338580181241452306523498495844202604
122 1861875282709497350484965260853018749703401820968226708001363503458210708131420
123 8118735042648075710957102306861458901144448465804006267284845340355790547310117
124 35401865691455224884896939682823679380550285248233362443553661984782867498578013
125 154370365315807881453597290088887685049969694472797038253615289274556080591726692
126 673134288893925782005752250123067373697243368555136643468703800228766529186931573
127 2935212143585771826781514656551489282947633057946826057628838181736947481630756786
128 12799036492421246118319996677636815064853262832752756650609829639195350901488517961
129 55810390227606318780531590285480073530388266494765666571325527333850435098954219066
130 243362042072626006498825743554341570111900879533655686038075074520664196122756644746
131 1061183827603183671405962991054075902305883827568499472794758885243545031126541883605
132 4627307966254164421202415850390275559603964341594870214311893662527042096544747223794
133 20177445657950595119949080591008724257901576160713262802567211833176533680275148760558
134 87984053849159109172949708561925240510469934635713772730521138529772248336936246501218
135 383655783936230701797417288900534666434557040036897705560206104662047554039384703025395
136 1672936789205814628536365606697538442636716316450695916780723169196842472199814446636108
137 7294865913303808625497997464089609192038996796119703085918876674660683075993910831665763
138 31809372019575436484318815516297106368780155650290578298926508885521504142063896689472851
139 138705242879713618332916540652061846318097155488970589077926884201236964051022430860008943
140 604826288003441464740769273362635749472560111705103935511832092074146532949835450476361289
141 2637354083127626981794965482887902170676796024505105898672945803830552522261889588952815323
142 11500221960839090320265441591039611507422871549986910903625609030010563115673958933232316760
143 50146890019304850101243021078904150778053381635328825899757461178976171566688693839109024065
144 218666264631363310081620726994329599234731321985536654655999661193845890820505202155091964963
145 953497520373173334983519085254701811165674460749491127275794639112615126629904715948523647698
146 4157740211506725503010119730724234788129686487493094865575023781089005829360986731798236745796
147 18129888433914751651480357904083042601632493989612980586852083523351301919201086825245415166481
148 79055649921686839199189410508512981784643387658176182861468885609745828256749396790891097709425
149 344723344951704044262242119619032825628229308884632308172162620191353587583570819075541739286445
150 1503171306192658391798422604477144460769105017363535585330165943690327046728805689724362974115242
151 6554600983224688446396313201175979726229077091785534445376622526102888055715107217091788597778500
152 28581435710151587388722219261248649841798408098618070296893831409869063892417696752346297016327960
153 124629778280055755341161100486662592644834080597033534104376181169104504140734326223910307879539836
154 543450013906018619017253119786690388404990097572139829405516111312521438099620935576544621147056187
155 2369721921119024763244867410099158072733104317286439399927774139428838603534655603438943827407126011
156 10333207911929818391292878525483010024170499781058018021188595771704573308223781357609563646465691492
157 45058107788760235224007699431746276925615448479334609935730544628986799662445688753768744110985618809
158 196476553535674644894350111133093329996908659437117637921578868132239737089073696566745862725155232668
159 856738952959013718488162748937132285653301857303242988478446422347645193319594031142005938842537072149
160 3735823029815274936636423679391755912167002317161404762283461795477220254045246363473430899129750846282
161 16290112247021703628066818173111131421128116315925326759349833777554354673986191379284918412732866624952
162 71033278317171283384323936681756970405140402487772509073823546306780438836297813430430643734213504351905
163 309741673474792569060107983327414515230378459048723388323757917965355094157030239559932237638657732224476
164 1350633204039703079111253654058822344141760606210873857180518430117534525209402325121474462085283773511776
165 5889456305281479254963303500906821163053320824387529872035055622622737270396279091262366011778481546637726
166 25681062384721407544559564076819129945979192604605279843781260572034347174727572352304777225018495738940671
167 111982656975741327435558999043717701732055508127931309462477653918467827391841957355921656202891664011772972
168 488302052130332265075016762853239462297805297527724655900443435643407536257847844206513410902784858839660019
169 2129248408227592500474552130282798587737666960421155382770830878735278321905565964826714506784636865501133131
170 9284619559062698563420561250641582149866885062723731277101349390072921722618166280987781803321358213325406179
171 40485722578647748019038062131088401090656071133528396998921120370093678883597951807614377256266878169300746607
172 176538599378077042296352452067539135739694082310340182922109396839936854413985194695765471267417087395581212873
173 769799205382347071486727156237268554340460865620819162138897626165223559420211655473313770986165566979523463534
174 3356720959013580007380033047562814644905469435912002700342847664373589757886260647476925251074252120122100148625
175 14637031992108412159703204906970221392922415629946559648899752909421279332531589278881656715606239204058955748033
176 63824997118903623657417542548106286462328149073234887480093936367809809262185154249461988847766046993716031909740
177 278309855401311039786305352183803159954491445181084534393804154953006319059920990276418977714956198897672320170130
178 1213574290793938916970452597695644105391257643166814112350540497911058708895343258539788932822212189030007864244855
179 5291808862292535414115709227030914064327098063855583379556653379823474980789465890956177743812399158781660870150285
180 23075011762747271277329263529182220426438604467683557481413383854082698377132051580552184319787820034618284159072599
181 100618934225876869942107379040438764030368923914745444263655992238898703544295812200589305271080276216572931251795514
182 438750368963884311455329747831178363761035307181748157290349940250539419624636192318641368341974950215568205017013362
183 1913177551988396742141350663949477615804039850943851755509619740382841048882298080495425012981108197629958563557410118
184 8342439355837003206139462807710098526848995854131770994848961955303352811028727861495892958651691132110784114179425982
185 36377331697983569357665116543811671273528592409485882086219099550209638838830574089757414562096075288252685848036804947
186 158623899440063888237862838250909172543041946845493628121318602830465317509241840434347260270942867297965770915870085647
187 691681888118424839565304120002477300196420514050981540471459012540347210624028195479296192115801082853171646081076957990
188 3016089227662959062994557243262103660238170390781645742237292634357075127926777057473939398154851074531268239800936215323
189 13151702228274996668302513739412880616317019492240305045780498793977562594660719664497286416880514999931485266604219643708
190 57348194448225456069593891666370488630062146612854428946162024592844738121048692870083813035601636816185722959849528498631
191 250067660397664323417161336510159183768666787191617152618038350784394946589925052323484573169252586487695800079606955430808
192 1090423776693052952732735170170786483943048985005109956267770143366580365241843486189907282639438346655697040526317860615884
193 4754809201984467034118021099704861924274158742949414178259213899726434456698197289452563844134550522665240652998749935241647
194 20733416705054318769828582744938471862823372080907650267176551080995666026085667778998951715594108271056683546210229234021444
195 90408373922977402909491493066804892073248640871014396237638041113922814866440466759788498432264266256136516797207035899071576
196 394227067910343557055829287261048425452873231728191798068561210156692771939100335395792629726595009457485289456624908491617372
197 1719033031227738033416998042759005759720959294648133002523805934844271765122729945481896600069636128305700694819966148438841325
198 7495869266704127835272561429395667197979947920983438042696997110345007421167418209812237444280025706920455355790510745308052594
199 32685850151110719362337000015500388321056194607808030327836389877764608693983012907116614373277358536417135111013165700942919049
200 142527138893207493941486422996675456353339569729744578707978999964949177110540939045143383099974157299159262794505102335898275153
201 621491722784311835042042236100105082792750542966974675555540652164804590743726630588550053814020285082394944353084179705666199705
202 2710023960972247964484212023017298022854398583097190166618086628678920806646026958996408189565421298283544683793085632143823956311
203 11817100051053328000167807022865142842069447347117786080400356671103120882202632407602837730330247901885706099518790772747928995393
204 51528641675369523392145185586436627970519090451958397417708588147890518000373938916620012285785506889605192243848480404035152838814
205 224691413412544909900223972534917707401392157022190316343457530343319344359856200995316457687911025434618872672284152692959496655207
206 979770271830382352082475227373326555447647002990109497827874247211835066269317031738433960128704332040106331644926154686176362643781
207 4272302937540672707070849024194509603105340241047002656652598268550806954708542374521571445256769668111528844274499559574360134459616
208 18629440915797191189117241476792795004188694801348226341011704026151668481214702827010378864480126269823080219808319636375395236492110
209 81233955997268155949999008929163231072154054960620308092134345883610950014534228933330018827098082670356273227106398590985542989182711
210 354221881203659108231809601925318804149702674778520957729407950006352976338734707108594090111560747092912122632234669229149137726962271