1 0
2 2
3 4
4 11
5 23
6 72
7 201
8 597
9 1705
10 5141
11 15305
12 45558
13 136366
14 408269
15 1222895
16 3664732
17 10990002
18 32961810
19 98879571
20 296674303
21 890217834
22 2671430941
23 8017066909
24 24060553805
25 72211714389
26 216729874503
27 650484059608
28 1952357347474
29 5859835546937
30 17587903585345
31 52789138098674
32 158444217268400
33 475564232284780
34 1427390092063509
35 4284268518352121
36 12859114338553074
37 38596302593911009
38 115845866668142279
39 347708674412402907
40 1043639747040624843
41 3132461712184927347
42 9402016007850220118
43 28219950052451061128
44 84701582401021345057
45 254230017859842969855
46 763066077440980195196
47 2290326918110649435748
48 6874368607719079183998
49 20633274670489842976297
50 61930346197050656796223
51 185882651609626719669246
52 557922932265212258939411
53 1674594142112683392906671
54 5026259696824257277705363
55 15086214596243849196160837
56 45280961370205717836364861
57 135909870011039987968539766
58 407930667136216757319042684
59 1224395470819271697184652197
60 3674997714887001726044421961
61 11030429734669360653239223448
62 33107607023561089871223383900
63 99371798684158920978634562996
64 298262401380713990061902121151
65 895228437670543969945619917841
66 2687009666490921174018478415910
67 8065004019430521756984819725459
68 24206942999343788485228040619647
69 72656639472815757427296769806039
70 218077402822467844886383675738203
71 654554820693946074288814389418629
72 1964632776033830670670179153226656
73 5896804702466847071035988960557222
74 17699137530113901136535348949929607
75 53123595763628852088378843016684591
76 159449375545137728159964322242455854
77 478584007658326437766274165952622800
78 1436460014995509291784775428377934182
79 4311505068418230892466286230818354713
80 12940893419206341863585319138861334527
81 38841824335087126238892633075960936948
82 116582933558448368799086889076347857209
83 349921267339117015404153322447720640765
84 1050281457146977527072860222042991459375
85 3152398102622023722790190285128089520145
86 9461857799918506293434156886713231179721
87 28399570774839848345580524819631208023436
88 85240725156757870454399047766062830550296
89 255848276118573837427158410297586166691877
90 767923316847313908122803643713767466454541
91 2304905975932744385938010620706463998863846
92 6918127684546990731868091066655997488097364
93 20764617368102368964556723225404996956541988
94 62324570187798639383277545304393509604626109
95 187065910256589635984213634002306486521315757
96 561474466244732152871877016206342847683474600
97 1685254014547006795775075564082275647185589395
98 5058255119848836185769141147885674707466841553
99 15182248276295878451976307342726903289456571683
100 45569204648969513198193690797474670581945599917
101 136775026633031566451435957661183488090296293641
102 410527417684248486316231222985216250060629610720
103 1232189565736091305806075141828588442001735249598
104 3698391533684774426147804372151798647312753958881
105 11100645807092297660345921822147955448028857043647
106 33318359133205453490658393114999088514375274816806
107 100004366828819513593745006181533700939552694159670
108 300161041690258810124763493901802516949212279033266
109 900927167538618027249780987411019728495690373165153
110 2704114286912465907729789401105459211444648706384179
111 8116343185278267311818314064949827215666411109989632
112 24361036447327269719453929213874212817482609807524197
113 73119147778823374698730691588533173335561649626909025
114 219465611960364014148636437080635440265029501861309403
115 658721501771750286727402165842870828857780664022531813
116 1977138983280878973392145982190054654133594083875663663
117 5934341825331002575470532925002978720068010887015104336
118 17811804429365163279503532221204231604604688727260136568
119 53461763135334131077329096998910870795227587275449210897
120 160464377928297306484001063776218628016454166498325025257
121 481630516351179447209099921298015888961898874475215068934
122 1445604047923692055066633603926258787194020849781515609162
123 4338950694414915044498388834816993425733377650660977448304
124 13023270898835676562136474906142180723502474054669762950835
125 39089078638938219787252729731073723779861424709450401131339
126 117325062245130795011644444063274023195833456874756707980012
127 352148751265571402696789243791427570830723786460852271414175
128 1056967204149494210844115757938784650054111071439126292976239
129 3172465234173392056111197840019267172663321832290877870526921
130 9522088880834696299331997672208037116068370562593968874673371
131 28580353120288962294699246611806532955687538981848329331471003
132 85783339633016320588940941685916183672110869581848187929635780
133 257476922262709521129313476641238157289516381101122361574564340
134 772811664613276074386000918270562982648597110761744266505555627
135 2319578250795492312014170710163348580247049270844544860545313103
136 6962166214527716891970806663490611840765803213993557892193484560
137 20896798106331595836029167805584826348280753522542373962748708542
138 62721307943723946839234763795244618781818521710484614003669789728
139 188256710437350843363540825304037444567389124786001422899723440503
140 565048628394217617655663554966571095774341893162313013158214442763
141 1695981788423092949194760390688054397955769191869409307384608880520
142 5090454311581915823389862733892774937469546172379259835955380404845
143 15278893485286956654439505800553620286499216389337566093590057859115
144 45859283247785143114717605495224088647469095187079858919448431801335
145 137645691556510560806386739311691742227588029648173527414785097090013
146 413140700470609518667642665875618702853853091986013896267326135326719
147 1240033280048369084516089644276791888450961504728980759413763446747118
148 3721934280200278619199764895209885390768090354023667008721918612076022
149 11171308874540544697022870209156201815990062387959212134193512980652607
150 33530452870777959737509459417446773583356117666990822229133184752505347
151 100640961801864237248916900853479422402775156878195376054559533369203806
152 302071768354535106101440670435574886013528406463336910458782999314668454
153 906662174160041496788497316388851653865617020052588048197725308619855776
154 2721327790844085706741323767589308899234814270649331270958823616215329649
155 8168009161826057905516832663237014657644895739122721247084049578474683137
156 24516110808900651502390317753079573702947657582539743043495668645418030834
157 73584600272402928583038864257954449052987094489586705027261255970127212919
158 220862658007056306933232950458555647331291401514513133619183965277993366309
159 662914706628316331455305066396431178208287016416251236306299207166452739089
160 1989724801057436335703434158095382400583620108771432365752795782497507585933
161 5972117897457950489198129304047944491286698043815470894519643107902288143517
162 17925188529681504476674504832159259214848873397500178912665887918616441464854
163 53802083170761403672442005323466351505989212694145523381805513554688956528904
164 161485841486151441550038195638854648817469133116415654519490149322532799563531
165 484696418124238596981160230114394572507014308698431150817889117869234310458875
166 1454806288776800904908811468831116566894518418215427607665928847395338600684968
167 4366571030285666291334152798223278137827218066411655318044452218212385535582690
168 13106172766521021758967930333090722782984952666155145976716588111061649059117332
169 39337906882659774153270022905780134864390307888136952679033047440738732424662363
170 118071915079720168664672769874589594053138944128245450099589482579639191748061703
171 354390414624166513307205128557389698027227829052132590654809681068838965118922736
172 1063695510424224668520565086871497669187290439595113912637499711416388381195741497
173 3192660106500229217836110119161564961074212623538439175387762179159508047300001393
174 9582703373047833782404493246594304631848698403640311668146054247601610920517799385
175 28762286266822101564028297921728499263850571393546073200028788832325371492139913299
176 86329408214949846353511850471768368275777028595680929237969459465950654146539544561
177 259115935833667444552691528645108148074766092491604135948684734550601950985273939196
178 777731129996675959442874955227547009503115884304950918481228636056742108056094526186
179 2334343924544200440937100670982680945638535837856927746690129552776883886513134808661
180 7006485079335463404097043626574952709897910727623802794278981821314323051853218383587
181 21029820263753918658415582302154701228873638613093452644191556914007367597073821472168
182 63120571201978619848339850181622430284920675867984531628748406564296940427181534452180
183 189455090861192822649355405009121197176752934872696409149036854983602195721804043824414
184 568645542486752636189612633469267059831206644031415736908942722582735503617864396991791
185 1706777851786343463633444839866006779152404650317422413766224838838682349586879623146809
186 5122858472800338157179914604717414140157925619482799124796788447836660296284660123388334
187 15376153905955084299262379432559028895783061928235807050497827446369972691551906784238035
188 46151208391743605113097246441475112642568410651165370712182976717488635883829383991630913
189 138521898847099584052908510862411238868150153136593545385790646086098131069956988005556391
190 415770618557386581513608767695849577146495025157615680357375927477573545607642148263008441
191 1247926924871282605768454621183211673215631719844401636176721425870033361809152763071526583
192 3745626892112259967446527399765832295983736511687077742760397087732385352226043921054587832
193 11242421759881206829255688189591812424659857161526244676739998380009609654639224717076432268
194 33743896727464643319428478603085758040883337442754515472918318217600251592038037451711467611
195 101281609129546713286370328751384774378606103176659189588209857441865817525150716897240430085
196 303994658077565039673706060104541900637017498498927162858400261925001617039303487816061235128
197 912433687951115528357345601477721156796890635825433466942197398850999186002811216211513515526
198 2738650870291444736841813218569784675161220327807569112865914778005802325800894807654114577678
199 8220004027021323897089466681193453452071486190833447608712464351021939980119488740580865611143
200 24672172322957035775397640694430565234462655600686901595217129333759181351677738036134471819423
201 74053015683772982650044806219319855522069566828156017511988928211581194929104499434951719988204
202 222268597190304933613698437489332022512876220029955973652425703940245700715536155976310518606477
203 667134604050590137193969343996353356313499726401528376396485717425688326387005276039177665265137
204 2002390736018695624385686645106654553362334908875547768038601509076621014372846857846071484437199
205 6010134439660155988986911290826823585778058672899404893691410052141115931940465463350350703484901
206 18039294395962407877555597738672864657574818424355853856067994683558753482334118833602944313738481
207 54144569571824992618031611070800814014721997749922064751679321427586605146285099204217654861562140
208 162513807345721977505636966182214588393425751823541932850264287404845840527332254684461878314441502
209 487781836421610329275043467781464921744434279576124430339925155109989938684684135083892149377956125
210 1464067108074567727983549754558312603381140246245052992720769725725119993385955796382219784864426707