1 1123
2 1436
3 6795
4 26072
5 85617
6 274100
7 1062118
8 3488342
9 12721239
10 41920830
11 155836702
12 510815882
13 1888254136
14 6209495774
15 22984035493
16 75470825466
17 279286307313
18 917683052186
19 3395646295243
20 11155308717668
21 41278408039419
22 135622400180704
23 501810490429841
24 1648754115948030
25 6100353524584437
26 20044243427121508
27 74159902822974588
28 243680295127075344
29 901538519147778042
30 2962456556539345612
31 10959705887372502891
32 36014997451399589490
33 133233596149923688219
34 437839348070116114126
35 1619677375051198718957
36 5322874185279504225670
37 19689891237691688141876
38 64710922987742297453630
39 239363603574220185092571
40 786699707804149394616122
41 2909865524029922207798691
42 9564017778241618164061886
43 35374289714791068870988699
44 116271093273431344177943716
45 430033751317298473900839495
46 1413523819796539001714090992
47 5227780711727764646150152230
48 17184405059711183305333804888
49 63552433732561751365540192187
50 208913192157888256943743884424
51 772586323554046522728499482373
52 2539786576084101540191566276746
53 9392081454465040651867729313968
54 30876536332534394926806251953718
55 114176490549315777145966122521613
56 375370313573426860616128746170588
57 1388006610486404752716845246594026
58 4563428648895734946022439129372880
59 16873546942754182167968812540041974
60 55478230455784459540628122389348888
61 205126249089879675480287649856890168
62 674456478079574548952288072261169476
63 2493653450256028440194608857642249431
64 8199460061682211034925127379529673644
65 30314538628620306029798852502154005851
66 99681961128031257630832489778768660170
67 368524047628591232740369164753901541004
68 1211847264416858753255389455104261376008
69 4480027781741728368338373984150108740822
70 14732593105313175192799615271391687683872
71 54462250932253222197402489125469840801670
72 179106149073738825972238988683216060544108
73 662080003803528358941252985981715898950498
74 2177417918995909620083507410029728554469538
75 8048692975032411732416272982822381462341510
76 26471166719595827767234266475376391750862950
77 97845364577551392969328738764040259132844599
78 321813581272368326769229194420705292002620686
79 1189474553084969614437637561601972562441731201
80 3912331513399898241850978796138929337066169302
81 14460058836754178554986030110675372382166691972
82 47562746148366655472591246319821700145623214804
83 175786277580611756452870568857802590102370317059
84 578226764333018127233892260156734225999149206810
85 2136977178942104637995145163908085502003566719222
86 7029581211268841952036110169702718080465379530864
87 25978543823513206100716879102254798295266375758962
88 85459571257032916696310205423393292665725675430474
89 315812800238075944723950313887437535794278622117025
90 1038943573723602113662418864998505476210138553590192
91 3839234662820635637783285525313167049031617137029122
92 12630577472110652624258445293702561686487993339490026
93 46672341823546130598437273329943992865096606850768464
94 153551635779695599516029823470817167679665484793929592
95 567380665035573614545098646126491407647841388441256298
96 1866747945592467390428491342683646793019646755425928562
97 6897464540231693821902502815750984264875879099497315615
98 22694306250406524839178090048181636889872360412192664734
99 83850262370987607526208219221388540112430706067987508432
100 275897734772195839749508672311614685064551458079051139354
101 1019340735856776572459657865278638066059778139710777251498
102 3354125842694714721188571488586308977602750729002201364244
103 12391798406546023239018800697919564605006142272656267857920
104 40776558146751255140439951602496080291452435064563349085434
105 150643120694184599022138678478173258661529991096959994947865
106 495726085122448792331296043683716835415469250517397537786692
107 1831320146332510130283167239084582964919260765077788540351831
108 6026608411682179515126496679934203200960989161356981528069138
109 22262772446029244677377166123296582978201521510192708645504199
110 73266284695124435440555396531045725518071856128399972013089562
111 270641396928779546398705910638550347185011898884956511557002763
112 890708013156367241294144946232494706052402575217275084895899232
113 3290100850765824606454628639780984382155700442028089411805765201
114 10828456197451263161360924707675086342131717416738601574349091744
115 39996703586945924450356470240599718321721832846382349297492303946
116 131642985571092397880787258009631408816621844956379743548484934594
117 486227136664203836853944253892866845240641432974358682101202576515
118 1600401304959856228496971460008796239726422065346120146490273073060
119 5910907897701466005574535835524041730700411607121540637404477870883
120 19456291523394697489994965095698284044634871571697607275154310379398
121 71857018946812240667267398880659951502844383892902489219857136004515
122 236532720793207418674231921820394897548336509777793392087086726840776
123 873542832990131850314770161417852927405671201549268808218253949935532
124 2875559673160286770147478749354061438176628838755436064636928133221964
125 10619381389660907142813201461838241920419057780083377280581909891003883
126 34958560071648577541502982963647622093856267959418175735567784032567222
127 129096431357459725413184642852662006334624007932805016445725627696378602
128 424995842778132184919835583225707493306288502580958718978191636688083652
129 1569384144559199523069552700373522610335998610593704657781060914420453125
130 5166730658095774088781950655324270871913377823053764690995444040062052708
131 19078502753096116478177969693948011828972226651604494525042553238199846333
132 62812627013122145252908096168529075346867174720748172103263671264410863970
133 231931278698517790727665363332017799632277860949202531196396664510574457213
134 763621392974091927046127240985370980380135078210019605529241710154696021080
135 2819514683249678962236319464400796185937002498808789271459822681570094999172
136 9283445895302647210104894597623098918458468044842087575018227069882673944988
137 34275942354455357498165945896125743781816399485592531075298331604701669635312
138 112860073581697061963824848324451905276586390273801421490457456309641715313774
139 416681723464405099320596710394128929137769788919652475563048403631473205033758
140 1372054751147673326958963938656258905536968565836637856119251995804563088990298
141 5065467167401787162567385225868356580975549142823527598611280539263512372599451
142 16680249769434252456525881509656613609102942687703598270761964004543554417769064
143 61579273744049720884717931624729066671118790219615655958601550952881988338288996
144 202783984109776238673023363802003427001864063573464626078464774330204697906274112
145 748599659668189856515469550174668093301775116997252453483815486714723602875078720
146 2465271459391260436139462490701171681109238477056904494113237203998090575761324426
147 9100488243755632554819327567457769139738521658635062247884368147903366446648552343
148 29970627702514791675275483560579694351267561024102686994323700798937699947684110244
149 110631745736572593331750234170146837276728545158887015876841446749406987414726708084
150 364356837918373270780250475079868576420198518219316336589939817483709708952970820476
151 1344915017147038155969197957923846543247185712383471740565046697002250987079614649502
152 4429533641484963600144079883301416519315236524686207484682362579439625330704874658846
153 16349705155955071871893140045001457694248781418528664890083702762437808797111682566259
154 53850418029824141745523864452851185536027393764002883007843773407266306667045184736654
155 198758180466249123109900669355544238731562360128916909051655745874825686198234808579412
156 654666545103075792782689399426984887635546147713015993838961026332209475741528311923846
157 2416240193262716228799143809421968846001193716479032890232477979336764068225665538542191
158 7958866348061907156754959204479336515970628546338457732495802584478271583226702559954300
159 29373466407039341352627249220464912582106913203007028683170810072471577635565003567946552
160 96756972269265494902069671966771193450897727619806350559060431037401325322049173797387074
161 357083927685224867644788529448731682266710063033765995323187900497754835014788019908371547
162 1176287068497735539007059336483546854313024290788030970778886338075926219611766747077066144
163 4340956258727369360651971646977786235300331967510223144549934116770546895547733052033700609
164 14300274364696272075388885710257777930698753261454458628381872268131001934550140733196292776
165 52771631513638254696153978044604909134697506949381747615771589824630944821162391850565831189
166 173850286904637287598493765842374401003329019696888840734527492337857017193452648699818073524
167 641528031567991552677121630445915067437832951490038146213266792865633464140899034057496868905
168 2113520419761760748054436371617921229669562843504127390678989463382064603214823730373041736246
169 7798853438617189588005509176391881823626985175019767310699391064369325640650625542146101785033
170 25694340736101337193599409805982756478946799854308314254441068616991038661225322828827264458732
171 94808196437450312172254534937384357294250442628779576079360692332200984257705744195861865444673
172 312369415230584684477540442770251106960001487758930933234769355355216480210457780162675342981086
173 1152553292980980787156979043671519306839214802591172846951413496707173890912035603173236782819757
174 3797515233144437764241540956369116820664316700963517451920380949287599996137207992167349827633402
175 14011226433054231046162979097079158824846938422168306601908327018266036378536449607805454575301837
176 46166881463250748872103290042654636492752569172948120368962974594276258943977949322072642314728364
177 170330057225699054825709816217619889736990072507569350644676030923088098285496635905222693857807468
178 561256713025023103908909246360260448236559020114620088770269607473231568142305570881325807672298342
179 2070648765595282281971134494157525614821258822111407206582730743837286270200136423182092358191811011
180 6823269928554036475788196963686480085255508702805114349538359587149982739754802553965628075439002686
181 25172224022501734938927587386042976586313640311776009198541190961501630276236854776993791648280834378
182 82951367630321251199893105607126550344843631459670180981013354042777568224658644703957385951690065720
183 306010792281867457821221456455519176377619992848528119188145452469493750566236551121348658917649977432
184 1008450402521291321653521165471213317976551318021873482439078655078039647732955322521420717085203275466
185 3720076777949282333333134488676369880019689100379693462342412134260671208052462411765642382097283851071
186 12259860575276580557203045846857759336889725434518520321213477714816640288719749498536811687690263740356
187 45223801698659366568860903385404791415610412065145090989475135645905652674633582835300178430434003394281
188 149044691814565527577275234901646611135175621277313126173445025348362546806195108034556845381432904950996
189 549771519486556832152327869726580375547230092741443944209504158744633202302386997441950595953753017492415
190 1811955343646885455925488093542724982780634017425446704714411031426967235065377247049757464828862916585528
191 6683399352649317617270847777618622211420788350569997563433937512507088782050903495549432810349583589068089
192 22028172131338054558078270217067680861326236095933176970750455280328119691562040296563031335865813461375854
193 81247983607367895561168874699179074100551804461275934735300781747208420185694452568605724415036301929691285
194 267799293796482039970302341039006625276832965178542529808852917097734933602261363330981707010201662040849888
195 987706190399964579876036911779440074549684155986234995546822097541677715840775080708021178764460622230974803
196 3255670077386766515992846116049317282917013960616584232287157114299163882449086615671519480070262955220326790
197 12007233731356407064890819985722818564723668231554943147400409196902068365584464901694401241273889014238786060
198 39579594744351358145989970769775232080071486811017381674566639534210162681799816789189162481051306761782932716
199 145968168346902100409963084759000933738018484490058568516680610392368632676624048611203612255047054328733180796
200 481174155693980782745043605364879960899380004166532093672725208848266146876942595028669371578892402095838298892
201 1774489185710383260540389539137675561639684832215306727504406545539048419905273085665518773182375759148542429509
202 5849695196090363077164124267042171934440484913272203353281500263085525102465394462078888461630217552430465163598
203 21571908044920679144440849121972006251004379292793663107860099747163104766224113770768241628584263169523803353435
204 71115485024617875288421015487719793269800439032411101724136334913505996713535708559398217904814776930474579353940
205 262242917902665250481169934135503217534640334546793263754785041122304758747003136114554769372280436943251507834985
206 864559943412486805568001738058289732175177907146681619048454731614213663771319152162625068944200297016881395318238
207 3188004909318293232327912530222858143366692826701181395421044595144183543824257712735547753482765908811850605333396
208 10510564418603524439320563036016579521340487014303979419381797677935719936478505999846172172854452230193082408349322
209 38755576300926604417308854778410935490214080202804342621186054545085864407344549531830178299470084629887715488704479
210 127778257452675018468663240872867665875003618048982461977943990912112825197797882314228748038924026800655917747761918