1 2
2 11
3 29
4 80
5 261
6 789
7 2354
8 7199
9 21889
10 66280
11 201313
12 611401
13 1855458
14 5632611
15 17100277
16 51909760
17 157581005
18 478374029
19 1452197426
20 4408426199
21 13382677305
22 40625798040
23 123327694601
24 374385940001
25 1136523495202
26 3450144328891
27 10473603574669
28 31794719846320
29 96519233976021
30 293003448898629
31 889470603200434
32 2700166005788239
33 8196894235747889
34 24883312729469000
35 75538275161785073
36 229311550124067641
37 696121097701248738
38 2113214892114637011
39 6415086678092787557
40 19474279327378676960
41 59118071875121075485
42 179464737229624178749
43 544801122353281222066
44 1653852826461916524679
45 5020601205409244820585
46 15241039626048511839480
47 46267225652681540069401
48 140453421952756245094801
49 426374468318604307687202
50 1294345019910757823667371
51 3929243317908754313328509
52 11928004368105081001682960
53 36209844159322201172226981
54 109922227858027985805630069
55 333690919080122207748132914
56 1012985559393431196458666879
57 3075120372973761687083832289
58 9335143251144363224836586920
59 28338695384178937504192866433
60 86027780664087569838575671081
61 261154543131159857863883010018
62 792786875025310722979537862211
63 2406663202855866230072641671637
64 7305907747016546555713079844160
65 22178544943296358912032760953965
66 67327411299805241776984750149869
67 204385829815371715912618835187506
68 620454085829955686987363682383159
69 1883512535926955924415118625229465
70 5717779210444700447517827203231320
71 17357462971863905812761594397263401
72 52692052234069107041358758280870401
73 159957268705595970601100694662900002
74 485582298030344636058370274465559451
75 1474082235014941333320069923240893549
76 4474871601375502331177573596987558000
77 13584368207648865711754066957211937141
78 41238068047417985715538084618369139109
79 125186407662738574755365069093893679794
80 380028391375686914171660935630683059119
81 1153652229087639156358813709850674835089
82 3502142197484318117712665931537750412040
83 10631453450317528083766229145795525317393
84 32273904396988605758365616279907410077721
85 97973895092853084646736105604347808707298
86 297419364003601271742738747955607164652211
87 902875995697342140461544002775553943176517
88 2740860758469634811455384963757882236499360
89 8320431302990345247187154531396953284576445
90 25258334212656643598933432663441443959071389
91 76676727920218657294653101219270240466221746
92 232767551298184321276505718472687939255057639
93 706612480826351406150967413928266614776767945
94 2145063585000928692152847669320201796200005560
95 6511769758603791339609385095114304485623820601
96 19767780165383079193369066351810807835291602801
97 60009052400940207144207160664813196879236877602
98 182169486909052860739685944858752995346561909131
99 553011931249686519518189991261396200287207901789
100 1678778379922583307133174462099828324108150239440
101 5096267710764858909165791778872101169082719250501
102 15470740444597689651555853263214828422090759649749
103 46964528452566217732155294853280184439540797921074
104 142570224138309450542839386273059705318162747700959
105 432800444943829400532371649314211092694830249076289
106 1313852357851794540234760504683536052026846709856360
107 3988461745820881181571703823548513819778359983329953
108 12107773756167349803331865771662794320931912752983561
109 36755570110241300265573483325027396713619816542148578
110 111578888186667481760940723107242190322382923094591011
111 338720043020198194384666250038287829620893549392886197
112 1028252471486036104559844000784483324254561322313090560
113 3121466139675984607735922224358396111368129423776742925
114 9475835100169767030868394387662494464996124860617727309
115 28765793645587947557150994943029684592180464696811892786
116 87324322902761694450521371781301069385717555193973684119
117 265090456546307861117736108931981321464003914658601580025
118 804735127808331437998645769571521046839407978077760594200
119 2442934515130553039124121470926150758631081633164027165001
120 7416016573639081290475964322548410602752119967814140908001
121 22512802320266216571353757242692356758949694821476146484002
122 68342116455476235154340870074513395851168190470976376780411
123 207466170366952552321531667148729088342018943333025611985229
124 629805075977866070914568960247440724906569848714444210815280
125 1911899337737373338777390376099134607413102187064356109271061
126 5803953027792159378112065210346230460575504848708966774665989
127 17619060838570680802473965679234368417016679904685004583736754
128 53486184906521194494657622401972156635700589198016629945648399
129 162368017345846872239952169779966407394233299285103837027035889
130 492900607940106232015146159330563432364495349295733174440551880
131 1496298429205033544353640317189681882177322844552715429298616113
132 4542313304497906078528226831702503405447268266488903096052324601
133 13789100993162547105402299775661477669197587656407562209285381858
134 41859575386699086647679345123775513436293468975684210712071102611
135 127073117560281880953975974048362628014947846113156765068852944677
136 385755876817138590218436561021661209380157449170320232981781425760
137 1171039157266028032744191381553982259389704614000648700474634893405
138 3554923697249044100556558666940257229388295717705092773158672101629
139 10791682254901680762604296193009855660936544465231296896341246408626
140 32760310996515057661973985713239913634718305768630128254858625078599
141 99450479660009532564703481895919570544430510234884454903389582289705
142 301901831934931271803309767797055874129086125985770275648088223429240
143 916483424084661182716235366230608688363645346612356766399296867200601
144 2782168830306989010437825336564368305150686529111565726931270871282001
145 8445830221165817218899471395077474907507486914757886429055928428903202
146 25639007722218979568131522903675261554520957286950071953447589831197291
147 77832338534655766086392166405489650080050341347862869661680091354775869
148 236275638566287309920939201990743591689469496012293329790478087836293520
149 717261981728193503334018805828172895055423995092654459997992283710062821
150 2177392276048475960054418030697310901520936879057246692545998592772971829
151 6609909969537712107663733166964304159003800887369942639089431290788406834
152 20065704414403522903573380689238690212307253785510161346386424279162277439
153 60913461076138164336710766638310248726600189782762785875361894833655753889
154 184915000422849435072105973981899393709348625854539878573867859224351650600
155 561346486922529581439737574107105640403258803394958276811844778188065607873
156 1704079591486340112038784302655369498161570892742830376342746450108481476841
157 5173074601464482050415565044643917226524744111698669836656706568814242695138
158 15703903131059488047269488484063820874157425255886609765907499051667827051011
159 47672340445251786112107705630622917261690886585258475504627511061335602455957
160 144718929081592041695236744254425478284771132028138192757173301944356584672960
161 439323268774165410853894937679885105025369108140886402669083736531227172307885
162 1333653694863939003160938394696456773368222109858978990150582981603995930578349
163 4048572666745189559903479066891054746694396920922811920288684931456215307817266
164 12290252485363885808110974478020614270589014245529669644672587816397160349337079
165 37309520808336778596563915233910447865079025609692979733279906515109423945200985
166 113260516381206075315714138467485403617868667230214309155694577464836435888542680
167 343824961913503245720016514501541010638505886186745470239529873326133123353911401
168 1043749474326413246958831100616435401323411031023942622805193779073042195049700801
169 3168510392886278718278250296281394032118307005388824415243979676561136685564839202
170 9618647344763793779670305767497109529919595964421288971118367870848475114659943771
171 29199328792055556136725521493896218880472899984524734473026047623813476841881905709
172 88640405594109240964505111686948428093621657773294319956982102827374437963977202160
173 269085688915764699688585645801680570322963193078775363902678630670911594253490649781
174 816863455147407844684242508541493719918748553654809866820263131961453404930506631269
175 2479752479754669831057368377993321406951229214649222280515795001187187433586837211314
176 7527784872858315918903335606752966498123744986579154598487336833006582957639131284079
177 22852097358378607396249408327101095844348791522386897804646365244233989114885671230289
178 69372114439626262498715159574178299717280016439238393563984423851126881749094852624520
179 210592935359612716964857137012005031040623893997609432234104567297688654409538976657233
180 639296996806617005422126016570419636485694454795278053178308774843290352507723054456281
181 1940713962830967015123816603527514909965349236844559906247557378385071780689113932616418
182 5891425588326950241748745339490728881915856488210151110457115373289041862024093782340211
183 17884601300112684006936318418271149306371395804576686286320804852160286685153193927884037
184 54292286114543967826426101403924451405104870708225042760564173254755926057508387161360160
185 164815098870833184801843925002226458920715561354602869408133948124761168414003618789306365
186 500329213592016088686733621396455990139943336277362474298105577246176964399228882515141469
187 1518849448191577416161423000264519025478772505290221319759001384325022987647507800301206706
188 4610771435291363525997190118179064228579828582055118359343188878439411600567249133833435559
189 13996919348267944215535797682633597929734648767702485648794127129472184253137583945975497865
190 42490449589925804908084871960137195792377206062574766711208356197957863369536718445779166520
191 128988262447725032335410574904736222615045760870030754082818063660437691557696003791952961401
192 391569682360526049183384117904440545802529340497291462555265086532673024017838803535265220401
193 1188688127387264390938964629108339806108928306855672348659874316089551086687940045920713716002
194 3608500677768210878381294243167898641875512496789311974231599394114943478435863609412360363851
195 10954325900498724280621938208584109613412419139535766316703969876167815960265115573192335006749
196 33254048329167339915651235213998944668595080038973689367397435438664426730344412957406805189200
197 100949318134514445609107815859553397794754469503275794841598938275798716407879784588136533015941
198 306451856055222655568353487670822717261138743333753797263770403492819070427398725370857920988309
199 930295932802167766344884552768235545092932887615541602620465125825302527574261944683339381030194
200 2824099464525028597795737184079212747437426096220736264708039120128565396899910512548724978684319
201 8573119052028138395579585398617911818428142105022983616353483149310918354426823668482890816825089
202 26025418439930611942465498427017354240315487597871433821965037854813452268406942358033120390065640
203 79005365592496526887832256564763543026399414164991402616826144129298410611599370923442105177236193
204 239836596933527570312142886186347043769952198757474785608969980467918766517752828322800740213118921
205 728071983431444748538752709367438419177924970854477688211046159208851255716686178845295711267913698
206 2210208199396340941091384793888410637999695298012935224149405059095917846154646394889474061533514211
207 6709529271618771281505600936897767413229678802409245476956379747852027596960975008372394073193452917
208 20368118740580420832160791183518745766597273344281869051114251295969922346886373076717076503949375360
209 61831500279048978873215059702049426361136913251678151515594435220962436474892533160353314117712448845
210 187701892131108415947786915192908852692193976841104576564212092381262209890319905295461437796080574989