1 1
2 1
3 3
4 8
5 25
6 77
7 262
8 897
9 3208
10 11658
11 43243
12 162477
13 618219
14 2374699
15 9200541
16 35903017
17 140997527
18 556798525
19 2209685939
20 8807924914
21 35248187347
22 141564134395
23 570402287162
24 2305138038036
25 9340981510156
26 37946616550787
27 154509366947869
28 630468418501654
29 2577699249512809
30 10558495720537698
31 43323071663793842
32 178047350968737870
33 732836539221453621
34 3020607306875986839
35 12466964669199169037
36 51519704364215914403
37 213158082027824498298
38 882913496004821096375
39 3660974681038852914665
40 15195458254654596076609
41 63131695589659688030315
42 262529044039699299184690
43 1092658984740750806275630
44 4551470719364258654034743
45 18974150367709366924428978
46 79159151775023243318110503
47 330486609211670676597769106
48 1380724997440257145368919814
49 5772295713593047562029144384
50 24147171438037818636097493292
51 101076273032027946694959850351
52 423337788082605674707614739902
53 1774066585984086905135910278877
54 7438555635055734411599096206967
55 31205734147160946066724233468335
56 130978203159964225811606850240695
57 550015179653670961029408506341796
58 2310755235453726603414151842253816
59 9712472913054911419597887310766789
60 40840931533827228473736122048457994
61 171808669090969160051762488410622637
62 723056287029323422001279486049096959
63 3044184797264080232896651675081250714
64 12821426249196387020527725112561171081
65 54021033243400323383980530603435577770
66 227690913168479750380769414509402258790
67 960019474543768253447570141744298271406
68 4049126998983772490008102023405328626892
69 17083837970343520509074083687821974076054
70 72102121867218144508010651908304868937176
71 304400420202688990702783601156203103070809
72 1285503491519339532328630312624375823708303
73 5430357891831965742409008319934897386519982
74 22946018682187790184628860218527854890183853
75 96985450819418095449302222806608679490627111
76 410036939820234584634256052780659676355590953
77 1734017380460772632565329829830305864265100347
78 7334913820707183002183528511451146629010688303
79 31034506569253117383026163650620512915773865530
80 131340962503118690857198616766879064964956746126
81 555979052134550626443884066326873423696984615450
82 2354057185021476296952871580453396990156319533961
83 9969502532258102987067203109311382869596108683291
84 42230430587754125536271550521137510592668994128394
85 178924906887446158912272106428564116417315119088579
86 758240828216564696178762773479347592107658518040172
87 3213900967863839757058849405476485166787962674297492
88 13625257862571956924033304372169883651415728186594982
89 57775260316521582960299885870408016460379921132839246
90 245031616471590368875656997885745240960591286183492306
91 1039401953054405665472556295687016541012167504597758747
92 4409855287855160364250593013264236820531035890765737209
93 18712974616690755589539026381232721968878657719271305714
94 79421361959746722390196090043133698217795856143346496265
95 337136851951896624800963459733756567792782147536135160802
96 1431356959678947437995576593414602058366683248237147025014
97 6078004178315609297184525562234222362816779739415586314027
98 25813320792861242939549156877210251277235521307463508060172
99 109646603299780477421440483727867272474318890660865092429185
100 465815058848160377344584199462870814183220506401940715822171
101 1979235921016344623751658473891981504558721766186836250369886
102 8410968420340799121325498448086450403846636409547286473394259
103 35748479657176061149567218795774989429677998586437537903565735
104 151960621601343800103925015747994072979745862551740817989482852
105 646048715360267945784764783830759096027124947909947905739510050
106 2747002395470044391948903205664665895704684654445760733664375534
107 11681839925340694486315675306399955691920303550680575389555645851
108 49684487420505519106140887633775180356121442285699572421763076598
109 211342414725279975550516389338278034171880785052013031020078324939
110 899099535297362972727753093926457967784965329514742438811281044783
111 3825455316931661393574762545452498923414311508459214643685047809899
112 16278402002501544208239746675624145192007382796235878930004983184704
113 69277583395698428805645242803698936266389812035196223776139468687750
114 294866265406121912459539735891674140807019482457176080464425600464156
115 1255185595536540706341035364865221506419077322828527222478170657880268
116 5343679767313040841292987757485118974521642276913053869188723152347949
117 22752109366968160911633974264539741633564845472544908346990593459607224
118 96883727875274773531953365408558441055042784294107575467375719008922182
119 412598016344835826293522011131702842149925637698656008802844143550841020
120 1757315577138480574648091191856735311561347187427309367174184607391264553
121 7485450426830548367683583276023433155069663882688310824492828615658284590
122 31888267359164154154619273482186356277584533014576876084565408081268953099
123 135858863351075684406831966645463936465848394141828312402829267403171645586
124 578879786374693783234138312000065515081584755112123230020658798307282533498
125 2466785847350490424350481745701117443684646746865176890591192328928989213789
126 10512753570163925080883042302774790729615760108167652455150616862996888686378
127 44806686380435179867007452530685345653590209313537766425805537247576509444942
128 190989647666440571466229715859797080273054229898367591148902538396617818558775
129 814173288075759720161887271008542363297607744154115610461399706400967484480442
130 3471069213292090756679679617516189387515858593473822176528149344452140393247283
131 14799549428764842769693818593133228938617764631589411637508470756405113785814149
132 63106183714857778244680695824363435069072387281237023147947020211105137473806076
133 269111939835420557480081678373111289195603430249487599090056346069539130853998472
134 1147707120465162815050947417174171209175128355912712563765902266940644573713692302
135 4895146485238030236367646130884883528639902347274678468388423716823940592937861955
136 20880277939971176807009708142541154576872768083882441220460010669041657733933579031
137 89072223993079553277163487851363980851961859686073061064177855922647920693607430624
138 379999685947786689967035871214674282388399758572033364713382858675292294426619127822
139 1621282123961365735232477516641772398997597561420324599184170429957158089580474977888
140 6917797911054236522229001200164613260737259814958746896147279566327974163410300152612
141 29519607804784773223942388411639101635509837933378995771324765267739540052221835433319
142 125975548281128125671098492184532336244572319534117901337322725133213945355052330832106
143 537643536222235458478711889931167617932331280124005757025871983040621600385771309658939
144 2294746118785761118210798462496350833971297806669039581120927469405424252356268774707349
145 9795045498192275239595249188379200190405135748354355259596888379986335725212655853084033
146 41812817630876019822628274154680686398812862081247999562380453569624553360898642805432432
147 178502024922789740851163041061076267138218732765491522701335544022725935113177292480370765
148 762091606184294365332431298612018366841572661578458743516641500991319783218213545188400189
149 3253876895641918669974083910228729564615620275944692420600364255630072530352449570220144923
150 13893912697262056871526159317270154359004884993974329315799573453143419669469174472352019212
151 59330379652985360328624469155125625607859805807039101440728715798358575838621979408799254616
152 253371882387517274414298701693495969465085513072305139362557966138228717580527404267931812052
153 1082101650749842672614866560072478396242684707814794577610631625054820569508398251209206472458
154 4621741825389733965532935851163647523029067408661812178218921488096455754371007526758349490825
155 19741080583590936153769603665626378188907916854459417020295430936521521270542554334760399698323
156 84326373192582946245856216364479681681563752519990545747053697925367451699406289132454771453602
157 360232452410009655837537155118019347163114890196776271618131269004128522758621437468732457410567
158 1538965260675191745432785135491160612145397819104208331133504088061576158261367907192032897194813
159 6575079849808788714282285373512188137776793136056957550519533931395106177137069977387713583456086
160 28093066645767577242129519612444616493663650903882513453841167730374256460260085213785496768278602
161 120039132203784566192656189914950924122946674677106983454686917841145028231285803117850240970233533
162 512946188087166332948566051678137044069466931746070704457036424435097161304653178148067762461396003
163 2192026078264613365865140466109364380540941044814158941360805212796743737497667081295196462744892947
164 9367943670836390020763310021638545431497616676783515622357628080725194127725984591284913386581438103
165 40037519997301795182539792185800864400042356362147739273844220373265217997811439040314408132136668190
166 171125257793635436961642452146273834988236060431538462501790588717332483169719244100066828423936641375
167 731450298485688427613116833981339822907089793788888965078938147778924582278224318002334844262517629214
168 3126648083254348946037732506671808358581387563491843084014073507667767938838339185941445270053593852450
169 13365843721454011242028263645182925880133068530824031086995577281525759913730248337481839418767163492081
170 57139531672479642784295179335334779400611932891900139088090834974052919863328864683964704010259954855599
171 244286589144204940584515726491048033628275578009113396665154811405292268034900816171139016896283452977564
172 1044443524703504624886230672611230391012256411100258831209720033779783590708002349268952737739969562965717
173 4465729613667776702767162012472015147507694307440888961583411522209028212763720409014610445303794084307518
174 19095092118424730924560772885508526522250499811365372853793756891294134151234689243392439320625716817121410
175 81653106277386715844254059062655440136429091531071682173993505747414410304674178461721796176556982605987200
176 349176523557429221128001882210456082115943656273096850021845734256753116213784426404595944584812881828330468
177 1493270523709891710684695802214427359246734728633714245311190738820528319940197911226883072939697157657764682
178 6386351812967258635764061531546570279334086580240304216861566961002506332317984945112249374513602445832452588
179 27314159612699092887039530586632709269025107753699608419194809180814571936661358894828769455052637728680286511
180 116827012848711729336195214158620658133086976900138121868716485533213441526672912643458289507301076153462651093
181 499710989974169790185346119968308371419121800235377563687066895296205733370497233175476498573978215391345099060
182 2137541254088631760127413068053242467597760771617269888514684847153844217400944708149565123446692577328047749638
183 9143866278402523974032798138286115110109356878610237157372738907020257731610180853759562925667054709696635220033
184 39116930451576913550787960795133689382635689642875355070810300347735121426539698776283904921755013856914175302548
185 167347411029816646329897214636767937437854487767896104603603804502928447094421803325318051403091357458357999642718
186 715965915277529909027210206253616228760296202991161636645684437316490117262174919123742241873956068323292416344520
187 3063265298218358551718715057086489805803945929489507185124477066801820317603017164008514179406300887787886713016969
188 13106767225993380174739606459499328901817712102311487794972439118228710977364488954834157797705068063766140716716694
189 56082204246944499934064223412729050149281722021278121339862694988739106554093426186646185617888136991815212302036849
190 239978801470501203882613495346658896204963023079827926046086953847105860250243196243666216220820086283624890175930361
191 1026925195929868613053340503266944012277686515845053005756424717730760070540666845973678385631269103183273641660540567
192 4394633618058087531973846894021555245350175353094067358724255160132939219390141793400745178523406292037628739878678827
193 18807206177034705460324242320636104083630440397016652005321236292525252151694699323387521941795275448406171451425957824
194 80490284334719141940148065028145972981186325357332552329187400479169721259491966432403845992019606527484624457619860229
195 344492697705369104650871931316855752439689274092160085994885404261105898253497695149702230639237792418449294800717541557
196 1474462678582412604298136834882544587242994592409568095782324588791527345024242713548562664253261485280749624651649871805
197 6311092960254819167091838926121429721290020795158468560961291628067872564563363446017154281595669216596149160229450484697
198 27014207207705320852413602651270161767204773808342900723269084945172188943263917991689191406759336774814107286349340918715
199 115636932462015062409179514612791246073119087622718846826553287896535866825461402847208637722003613089111124024074324487387
200 495013925967868159872195037042467082876063350722050134212695381819937489803222452837933167345889827428997464615934615090761
201 2119115483992627652712445832020948434640343632792029085730917896638863508499402772755956499124640301831640115112750063799372
202 9072104070684486802663131413834163459619880343243730359165253521635484969514093359649583163192884757063902520077059879759031
203 38839841861783619991760492941619257397252433341117711057591113070155727518175429571289315475965858500667711818621035602336497
204 166288706510902707829952226561346936665888837734376382350380363723069021187640999516894692466646168837765684650566861333710746
205 711973410128580203833326107944789076335929427050813755987386743559683472784192027021148589724481742300323760557097813521926396
206 3048458995211196034229513047664746227652281717918732206982959999129040060818197402553574993579839792255977854499302551035256866
207 13053060586235586092536732446667101934652807375837317908896331531219703400458896601792022326012292713369390284714977048947419603
208 55893282282471471636850127661661533400511602674089464134493124416188845760821458824239034190198781891929303825005063638062235433
209 239343694947771436417747598080367617212225987352910466035307344769052684456150722071946219331166475343703598303467341772602225231
210 1024942121311028840751162527556900569980266063395302125292113162949182261114677186905386776199662329748551648637488420453942495749
211 4389262166313560952188173013696078951890785622126546324698179706251749382536733469050146595888456131050550586522832360714435503380
212 18797426330212237145642864680037573017122629376412637258821545011490542574780873098079165961223780016343294217116129687209117577632
213 80504436112497207207223545781618667623854463068477405270702143163239695914072439041757260602967568695933381186938691542424085875222
214 344790783104759395145129562375316944481835791101986068560373561569389630404960753932297564337649056963991113712886125998663002785132
215 1476745863751388426978913472403920550973907048944570037542339864294703882757724279760807776298881597269065156268937279170710749911266
216 6325138294248136424168398077550021972244206603460251048636617297061913286214174107061141591295885717980694620109692865255579816949764
217 27092451460121603538354043243892270997970049473331485875867868054554468815702257173234345965898225644752834633495452570252088518025342
218 116048750673800438460207034348156395031589053339695570377273584421833731228510059608978267935002365181897689435599253285031391569239560
219 497103011908904136550537902731888389549619407307243097346446991986807035488805044735778854121122662383779096744413719554969590085931447
220 2129442676674806104032107224741736653094032448195974733583152320399612077467776119640174172064084717977752206385486109262322052365512064
221 9122188093282988152517145489935196533118195581663658332667723283875462938199470334091463776375055151933706265219861339243950903668501889
222 39079183388929707330162836810382734619611935124713619026114987604700244419481935575751892516175816689781827548011983703081903532584996570
223 167419177678177736854098956850537328292901223938829720687742694835649985405595012483459144708258922324144631554397171673152598991290096275
224 717262420238044694227120768867257645895521551349274334654700394371755126027542117894776316470029759386189257920707280920258075518579124212
225 3073010054260698886108882858009203779317125320268687155531608683036089025819059797335833878438647175370345132902924914058953322566557139180
226 13166271315825153584845598780920489670838677357349560332054212025927880169144541449122153581972338760006193953007552182067631326132068852076
227 56412379703097629716091463815033967355384301277623339306874682931420623149249904095306807090792559910488191176180201989918954211561042719851
228 241712287690361160798476143703501541123166873812157490756153309088587082621781700853976579674166064920307676364485666198754730149507891011599
229 1035703905965067890812277038887911907103171653777503428290667573243122363472930689898816733844674567263758411421726552249461292702231595928241
230 4437976177159672439919183000309400002826955233607907846731198206054282771867161755687197296987294878241113481013725232619823956134641094781433
231 19017204556509485823237098890837471114816773216123548057352127319859715624988033257822429533664658301426959204366644170710100755847828768774210
232 81493062928165105572012343719620756960879628759223690358201808581073100374262646646858767250616846400147154765593711239245912660508061656284570
233 349226145502538652799452033279757005453374235519141383439299281644880706320894842182212729627959035139163162629186072767916689901657581606460626
234 1496597109264945168799523752171596270541434703026323144028546259158120606563325703564248095704249300370383952837720614640083709990495046552014134
235 6413793787693839254545894586499688885379263100910354971815350883993025026417269693840844230581017685145248160130150128239398122510433238916908043
236 27487606234915001092718694178524586807631374945288131917368824865094644919098321648697928183132043753658113388994364393185414366836308974467455870
237 117806861569383713723929009488046444144458687553415330165162085440925263068946359929905019885031626422150408837964181002066610216263366997021458584
238 504912229744323859552251705930091864184470252846994772684346988130599501916309981897004682061007511501447050598122484866286831066600520430166149507
239 2164077124750344126464819670924060061992598652177224572178855479014831781699554368460966896728865664408903623895609505538351109803556940573572134061
240 9275578871036782461153519671397726898353743081958372394557312315227699809905502773032692263597249534837114111879530118202495144931541899003996593473