0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 7
8 1
9 31
10 123
11 151
12 121
13 897
14 7351
15 5415
16 14881
17 48705
18 150583
19 468973
20 1013163
21 1432471
22 1730023
23 50432107
24 14925241
25 125269841
26 74592537
27 241763479
28 213156871
29 895153173
30 7716880623
31 2681163865
32 3190865761
33 22501985413
34 116279718801
35 53008451361
36 306441138103
37 409878813339
38 3030887705821
39 2860694891709
40 15935390894763
41 30498746141763
42 49552028147431
43 122308624866559
44 284732444270143
45 1043212041931041
46 1322316595079515
47 2764869465683869
48 12689510721500761
49 17979821920299937
50 37649066841250217
51 95189481469165803
52 222636183468147417
53 537765703583392719
54 575716125572053135
55 2010212259779374077
56 2133366502860174151
57 6356218943946120691
58 7105542613687198509
59 32969969599113119155
60 82765222161780280263
61 177108068258662545597
62 187436635544067783721
63 570342907398110455069
64 2130711121665424739041
65 3242436002456064497277
66 10646657454235476756109
67 9453229568290594596841
68 57873958831256771882841
69 43076630798044130718283
70 957745698928031680959297
71 888633277037395967727847
72 1689048992433137538289783
73 2935070208827868443660091
74 8868627061044041473777059
75 24396509965459557741695993
76 39516524444932294780185541
77 54406702896107700496689061
78 135583796639885054140373685
79 226020013218959364216853909
80 529058046697773168467164683
81 762882143072304426716186173
82 1776031173003899766213415491
83 4357912513911372268515656701
84 7573416169853213963746889071
85 29082642971803205276211911217
86 25306797271830748732366516735
87 103635931379008025967596578449
88 110671124122597004165081405503
89 371220016547764294338925767327
90 491935342277741512303281862905
91 1823125151774516854482862036167
92 1942647928494864668046019776955
93 6586804159481432359833791543449
94 8640905190620678683107047504317
95 27020004742026267050299955751531
96 32087072826613062054522292671001
97 120584679493118575148707458300213
98 175349928698085531374713510028185
99 339940553304254233455107706217009
100 827032578793783019395616274377897
101 1551166741080118200189237749652939
102 3926038530209933632629448045589859
103 6312435549015023231103897424675615
104 16856501403554323786076743901825817
105 24814108564515740988155814369653013
106 81813847264113947385168853884362823
107 117047773485050063415119169062957263
108 447776458621613801810566715578061575
109 787643066478292948076529137001563961
110 2273389594913686895931226057621375149
111 3003273377887141885152878045526761199
112 9076348786707716041132470055455340711
113 13265598847599842195115715807107815193
114 41806353598717160175192607732725005323
115 69601667236285050593738241495756790605
116 149876905538304895337898269433825204189
117 278683315930066671288230552730724405527
118 672855976789204668927577490386410312067
119 1206102157435752945782383174499511661719
120 2545636653324012413467948767860140139463
121 5503855956609313704009452044490820143191
122 10508886682726492503705219552860637766389
123 29414903912108654391881996840909776687581
124 34879853822746284502591718186629716850201
125 96762443443075713243437270845145715793099
126 148148001644317997513572867598958869269861
127 367895804071159677620821163831815902520657
128 517973206243134260375310780419527591480801
129 1388246445116870471569076981116986002993533
130 2388684233818279441979290235863472529868365
131 5370377576195664587663131499603642532326521
132 7644505909922206767604439839304139710942029
133 19692313518656853931201386774449784235736563
134 29942885917514053252609031378081806336405177
135 93202248845428070822512346949057375088601757
136 115938328479401353531621525320371591214408921
137 337196059752774497748076354394940507180779835
138 519029675284361512929891256999432127442391147
139 1211278219254498866566621494230651849300115703
140 2802743167568756851048948645178087070004642497
141 4575921912967451275239374719429907394307101613
142 10450618770069160372355182238332783719094191607
143 17861013075470682143823825444738786428970140571
144 37787140321774671032596132224414710043758771863
145 73351011716077806437467681817381901277577701497
146 188059696326347487470517412561407847764750274683
147 270911788715814925571773987420304682636340697641
148 757939626212742620242431725164732881785140960419
149 1102194703359241326650776908554325381952703253063
150 3107565506159321995886304450226957237795271317937
151 4324153071916368479072176317583942876626620000635
152 12970690267259282009792408193252252119918317112581
153 21709854232438939636000893173273601352881025286091
154 51045667500863936094404564068584295284216276229909
155 79655179716318106330708126282721851275334498110915
156 215453400223568287294759546729329234322051739871645
157 299265878614814894698527505185545453890021474760949
158 815638883463642939551578940338902216710847601048165
159 1465643969688031787003970330747961901455898502851331
160 3419975229388305105506546008528318766838485847852363
161 7104782576092030387822090978929484056937000657916569
162 12943650091324480412705498650106929305835208923324813
163 26356765601250267849702746714107855201943941667405569
164 51634906688737682184185422846677748121820723051745131
165 99955624819760252989629799303436092412176056367285167
166 185301921823893544570349349663025323820651875563633581
167 455617618136763922346914023797227126007874686667660319
168 674092353288841520524019214787321085735814785640676591
169 1690191331796641226767884590602368331665514312469523749
170 2460759726589152145887859588184779750597644531235565529
171 5794606827592671212870078003145467985555067728254693263
172 9485131284968039814229797948448141792146089829079816615
173 22989767973656010837577160812920293061036291556176470409
174 31983570513607725998243845979828182118701605571471810185
175 84919545375057683938200351271575495100526109254335617959
176 121753487241594313359684271004802388924326924401804507743
177 309427759521271340410383370512501331312533217670093127313
178 452974763098160510731299589067910735855826421044110181695
179 1088445608185099962316522367085254997108215358544257251125
180 1823553668790170332469940437450874043197164134113024876105
181 4013024349408632020061913660326202660748571587690276491087
182 7084774191651771936247158964716366274633142299083524734503
183 15310914218252347264749510206203390890546738273017421687657
184 24498230026325384011206560278076860072618709878767435407035
185 53946938856294351160531261185409556355960325829161206010695
186 99642804857238722534977470959453932385913028638599939102905
187 205453479000597254566784376845176409123053062979277997362913
188 395871409403480726267597810660674757603518624706463160877437
189 753373406113515594735518989262982761214026342110048576052965
190 1909189143547635379794903138973284992519974511466460080374211
191 2721141351795927909892299627409035135355270140279347878030897
192 6360342392378173856403565317595759254848424614929747723647001
193 9937268358385768310079240476689899106134841272665101921946061
194 25737960471160119347741082145652999285601604353052040669530485
195 39537859635504719710463816245058769050291527482942226690026573
196 108927612158080302457611467178353574870596770442709765179468665
197 146750399027862957053832575181056857606512053857215631029288771
198 341367940749884134109799611512842307402133676418096621061881633
199 566737483373746302385156932381970303439575807112510916288273559
200 1492720471915842348873418004977120146118654547314804565002263977
201 2166813241563668806617340510591213666001733412092761103967348063
202 5312448571004549499427010252067001953354234920592872020029584835
203 9744945471331658237976621479443159467160062645553551905016430491
204 19443639266294575433960691881502483158028388826027283116766885699
205 35792777128595220598013882096991135426437109636229113996712947171
206 72920788428788268360708597887209256957198544252397815397489597519
207 135407303263950958280766317503358668856585266682596847001668050753
208 271195878767782728755132449073651787323748149681129514243666841017
209 480099346543657548836147419905849291240125643746177178612917986609
210 1052256930984580888784893695058303585960134354560454640150529789397
211 1913443277285181131869385692900604683870847418728644471281544073629
212 3550953163833573365327191774719170539435357084202759163250971597303
213 7433439473798751316225613808879763132571399169368454012238977880951
214 13194437882214706632989886373348852141813964162441976877740510095263
215 27090852146418988241047064852605148753347280592299616566182123668333
216 48006022194169638679712193444192764054190414236651583165573835903495
217 100556681119596282565591593694294554799144140762183759603285260116543
218 166846290985076883742216172935244156788413643153160528145725858521233
219 375061328364426288740719686799826791774288522512910078006596668946741
220 606727439360907660731785887513314241954758021001555915952534447664229
221 1353693629939183856909488379303794226555526743415701731616613569372087
222 2075380559731571328271358264154746905937396379632844823380598466083815
223 4898189102284455972054243224941559999959769409369477417750718170418345
224 7654546735551595338713564620585801621503040412808752528116938516811111
225 17275576394449869992579082269499293031979182784799252976106930603488479
226 26671169113242602722711505106932994761192936167460815016901442831525929
227 61537412971410309947679953050967792331376501832699901020219219508353713
228 96364432982147452269451723136196393095080555899088872653471815398444763
229 215905913803390607172352728394109418001474924477755905969046561952628331
230 343872005643350544701693592986127255844532218135729219659391287505732029
231 752237316077601699079281505312636874153931956255874457746450046976759611
232 1249580703063724758052008232486281508342864869823354964777047395051127389
233 2659082146258455988623630567359924741636141395335713884751537877116053203
234 4425341364342230312393284070733159388605146478991627111472975948462172687
235 9321596347735124233858596349732725824019131273854076595890725042687718223
236 16433138293727852675315159276875316179191880769623294075969919863114722907
237 33213518971909865498161599697178489096735797449141262221482413827861508069
238 58409063137210011009350787281089023532666781881756777755176136678607724127
239 112687653046774056333995460783243873418363487394051579172109626747750984621
240 238093216770444063674545824088895016172558574761558436603644831586937565863
241 398465290403586729232136755513208502503251281457347257523497340222986100201
242 822565119326599453559840887358315925819294525522488879085513464636465436295
243 1452347565677983250174344926297765139558321351591002289700912267546011634413
244 3117448810445609652584034944580109709872182344394410702884712998281836133429
245 5211192209998183031066262077214308999976343661655592013276223907087937580315
246 11634656114692928925223890577402332364512120146320976247143324987854899601173
247 18525752174608966140271277368137334091196504806106812959327696067502579359889
248 42520434849644338991905239834724763214806712459764920665335537688675772522201
249 67313721467486655876765221762675105387334287011498084597882217777924134303795
250 161362054209087863537442167444180617440735660889726911155275484937810504630091
251 250575406548825771436300942064695167242555658791765383772679614559589010298211
252 549191657536316583457116863762776071589574989053406529247291699408502766648821
253 892809296974368306765649640506424621444066331859083226004450127642501668659273
254 2073261383436542432742347374694278133140503750985027853725210576111884679360801
255 3247205585324670512196898244680033752397772705672903284472896576565150632912239
256 7220285501733772448288232224695195879939264839256094373751898010510667138289761
257 11934595702748678948243601930010719563243521913894386945744452266998574400544845
258 25145602629629258842308549206055764080179009174717957218439673969517381134671829
259 42611770749168986871571543440303048492124243300508737853365832890166019190413561
260 90432080434160993279084475657573113887412099442793913991757342964022196169532765
261 162722560195753752942832745254301684074026643944646989273757461755731108268255067
262 315394826737578585539899088318854393320258125142348948276360253656000744602300713
263 555834595070312990270224344675278824904471239212625726549748761918808802550718647
264 1089319138874501321262871960246121373911506506164692990422813331131508834435084429
265 2033564788076530561149060641459869709422981657631911991441412789626917948868049699
266 3701983284710609774411799738139272146884924731196224412507029942638111829197180803
267 7456970858300138184891310340626407413025429951718747451527229349772275844547705001
268 12852707905192482422477062343062482051431279124974521817178094481110773762058021537
269 25017846794903468243931952156823521651220818341365861493197200016269548045233148993
270 44639079517361525733716756520269116119913023358045491512170404939545218361667848037
271 91565453002903951270985558303473859613848712440942047706372203711069911260891915845
272 149621779085320080317711271988191320788840251002384209645069400319549170861359565241
273 325124432922344738227390352596146168420126423597248353700409000183632709245793406755
274 509171667238250158674174365026773042987096352600573546663364728387760692824334286331
275 1151252691270620500750079851375989365397483119962232851730458913853536869036078909535
276 1768613706072987030242094955358965768085916283811922494690060774563122871542779764387
277 3777592048699739033267431193218058472759086034817776022825532561203029562538917223559
278 6016308381765339212054745909594938824762972862399403589995463267780130989797303691831
279 13015475640199751202415578615000142337396900225153160174120128802390363929677408096183
280 20644867595890394481110310265624545995946976303419604242892684825666375101172160538177
281 44604334209139555242016325824102491290880460034057383521635044673909283781005044286543
282 69565910578825819626068155170734239689013601473786750686111616957438148349050526235117
283 151540805163634787173332289026384201568740124767039963007521559098674717236802250809419
284 245548529885483994791496063144539802872304734065953403909969944441190344231530519379607
285 506956038537122248242406459341514362492924099459310759146304683584579202177309553903893
286 854083230597067563984164091251671173086414672840234048577383442537340302818446215853227
287 1719855113191403027505824346953726563151320528031432744237243418775726267508292075152145
288 2841652051787669887339599212754222895150472613623053721916522911979526635151356381208663
289 5807166407363298200748301497355807190324776617029686811603964806275740053670032115448673
290 10244126640162006392187717968472520978223416731040101255525068685528047007754078192760505
291 19270333889933117657698465317651503068891272231447216927736073240268057352507396863249711
292 35258791779779794755069656763501143281288343344450044720796412832151052654823705714482643
293 65479805247612045981617666680785475177749175234570551234350139739713984940940090257442139
294 123497144471118158843159467598330426561262462326125348211972487067373607184652390754113761
295 226213418913744011177564306620798074761810899013788277214730833545028984116123250255465273
296 432775483492064050034582847754087711159909010260650558983465441786587723124692899415246179
297 759386765432358122786651621201587659181022557469147834423324087624854295925667984867044151
298 1518553663145593565793007262826563946859996618389652107442870309099859806214391142856799039
299 2580728459388230616571812793967291545446414357710295575303164973003325734538543490563735411
300 5537321754221345078936187956851005607877471710299653502648026231305582790025977034633011657