1 3
2 9
3 14
4 29
5 73
6 165
7 394
8 1068
9 3018
10 8840
11 27026
12 84994
13 270787
14 872634
15 2836018
16 9247013
17 30224317
18 98998110
19 324515834
20 1064292227
21 3492203429
22 11460903801
23 37616725965
24 123478685661
25 405342852398
26 1330642249789
27 4368286232516
28 14340545231395
29 47078411444839
30 154554040449835
31 507387914285840
32 1665712950155975
33 5468405735647885
34 17952361966160576
35 58936252190059285
36 193483325997609160
37 635191456419443286
38 2085286644242418878
39 6845842411802055279
40 22474397205137764735
41 73781793637723399867
42 242220206246780476016
43 795191144584654542406
44 2610554118987013579112
45 8570257436417865408324
46 28135525779974100336534
47 92366864942292328275002
48 303233634529561410226853
49 995493754430915591025098
50 3268132892763961585445378
51 10729040295415611649670625
52 35222651420349624541899295
53 115633378098446265676463990
54 379615888960011780501447648
55 1246251087060241328030486663
56 4091350802693773599661305791
57 13431604244505516358003016515
58 44094970410151839236884154729
59 144760549825792987355349145661
60 475238254860629762762823122532
61 1560172292486596354498771040293
62 5121931067940905800932147747094
63 16814923576754827689580667878913
64 55202159330477011398691654707027
65 181224635416161241477675253532245
66 594947170184090063109353991009390
67 1953167870898151672221911363485423
68 6412106692983568745432056442709841
69 21050475412181307723420745455320120
70 69107164976487327181085586030211601
71 226873747864330462962231378009021738
72 744809854195582873053277561848873026
73 2445156057626284932150981994038104740
74 8027267781793530955365135190706079585
75 26352930660456388604407241070232887245
76 86514736180839793000131154187411334657
77 284021525836272708013382643454874351022
78 932421812738878953521890470097520365488
79 3061072340595895792250736021451142556606
80 10049275710139693510982346612300392880420
81 32991034206902938539402993797774376519358
82 108307142667290791447319879548567443437574
83 355564396047288597738425959125740849957059
84 1167291802026777047136196729628358177804266
85 3832133268196246047111317007337220478434562
86 12580612114056096471148398441171550382207185
87 41301225737076793897776196178185447252241381
88 135588891217711419321758434346138146824325030
89 445128373154902469529995151180590120212042730
90 1461323761910429869851893260088423761775552711
91 4797418600815452252187322068586268883327433277
92 15749572977148908441928924524744299907063226813
93 51704691543985013979200203938506193576886475357
94 169742705503028019419318847192257744671035488809
95 557252837433077515324174776667780591934781217218
96 1829420144488485236289191460703336388848824212893
97 6005851994360094643265798276413635785641822525948
98 19716771069143630641374557009604796008046807985031
99 64728711556342559683764981929754556343534594125823
100 212499606809411161205607834307390412515257250613647
101 697620604650049488432194044146283098473339763870020
102 2290237216621272629486348935110214568061378743214391
103 7518680602945092446560248661130584822805953543692681
104 24683276299431043270620071632339642479655179528514532
105 81033383521492248515663699893288389717445567263866389
106 266026647568362273458848890765686401630361493937910632
107 873345948805055893170990149039348468378081236465984958
108 2867130617425082356708831572391473182529139973981466814
109 9412579274712203225870604260287645581813485376468639547
110 30900806563988611629926853380437621246635078384140312055
111 101445078807502233003694460841715310651838985619639476591
112 333036744298236351440619984370035914135824303314110423868
113 1093335175609981464205118974144399052326762322555221666458
114 3589339094534378499574563917600611073915616287269204404380
115 11783536671053442658326418491234100150431953001148430814368
116 38684485589421184936193432651954367719175568333658581204674
117 126998325468303555466069616022465594180469066047369706136030
118 416926176631485165945273570559550733985167666372478051796349
119 1368738021698817564815907102981458880037727688840815351337970
120 4493466414558810043228114414520353161290475460178226771735466
121 14751720269820170709361724207782239603754976200733151735606117
122 48428814381244150600758462721883671370059067848529231394454615
123 158988241335570756729821399533431242151393096799542961646727630
124 521946721304976730936824431003657495351622549151328742226134248
125 1713512757877548174480326675626577102503293781438378781833409411
126 5625336555555302128903731537191037647273143054788245122879095687
127 18467566825976429657630072629051557539938699587473852245268822367
128 60627665758966926142239621834430666182118091030922529426951965441
129 199036174609140250974241978845785615301022043552221218346857186881
130 653421145398146673445280047822907158492215753388529823968568807752
131 2145133637600663953971882801677127845560458595741154987842676255669
132 7042316208426315775292354812112792385850461419795161839051774230230
133 23119406973140949281727503102872440418580500277377241912561086018085
134 75899315363057221424539524662269575824385870255655764538002051522619
135 249171878814769517501700498258400295098176204296960958425549585230577
136 818012980684959626226765933593809233030056983244288908323962627717266
137 2685476546358284062014347654608061244243377619129966977050616674532207
138 8816222298821787248761746098853927869494827969018714972837927865027581
139 28943010404482862165173586592554851398413214522448112390704369300839964
140 95017777782889432125025989539073644416895634994530739414422796010716353
141 311936387011082604602444758145526603138073256408491078454868263432445010
142 1024064252100939211509352088308075492006768399227291255042867726400641346
143 3361927739432966710727630183679502541282626611881198952756861681255730756
144 11036961891776684613818911264532034115514272401299930915940548701962582133
145 36233535412357314264145918475291278583021583924665182076502799626845795861
146 118952036017876589374997026468475196251718664701418303756495694843032114717
147 390510799229725309567191517038985835381390849657173061252682206950222878842
148 1282018277451936300735004236841162511635026748429221927302873885322205154636
149 4208771862296101331130351981107173596145057774824352947288414258425538666514
150 13817088960745720221714226916557576808623593261726512315939136394709665766096
151 45360488426428741858510461854358118238426994336855027031729837641086558783242
152 148915152542603792943004722903150060431501286721246905794409558373365709218058
153 488877510495820397138002403593040256913886582351640431703216256421187059561763
154 1604948967165809866693665709909615511704899918509734236710885289906752151072346
155 5268929602824554292545914220493231523587613338722896112237314446134402447733170
156 17297508972229406586960167235049233736332566775379365689613289742959085633786477
157 56786451746092869743132147426833370916418125131570251602757146248259465348486269
158 186425751077134150921600791994034938868120506199351995541476612403122068487960926
159 612022050965084905234622603839249538938777358377375551016432278207584269946875914
160 2009223450640835773304397428447431288202444511356404225788527303783350155455035243
161 6596133044943786898626106479960300810943784668600299787414114325382345480466841301
162 21654620412041447364438655053431658328384690073123588733318801139395299605789598449
163 71090528646788130806348995601195270552897828231847886056704513869152867228052999421
164 233384985149382293042695580531628192548646187666178362787122994678804242203279947317
165 766185768062062117320288984101650468723015905054637030331573944333748226370513565574
166 2515331613150289175261992312278696950344395108789526705715951451057335628870699567309
167 8257648977370131490951488180278173608249163397806045868412266378190447466180442920644
168 27109255207928621846169520187782470818405984025196673057034879570499231119435214572139
169 88997694130933782954279402355134836791221045618623587604376378485587218901148101190519
170 292172894455127528644272691308418358285116717619655198058331100958036175531896175879587
171 959182157334298371497633015885023683616231419576034095020907283202699621201483958604536
172 3148924586807551182828825368324155285379279804698665304154166268571757931234793738284167
173 10337688183189623928844270155795056657000382854826200094579085603283346543670273224312309
174 33937871176903383476040546594348988049237707268900819006457976497042359302316667312199080
175 111415538910626706297808220132509709412792420389985129139635433506778618511137172995569909
176 365769032654982811988788538813549085033328962405612585654401374418490219229748840828561288
177 1200792874651718885696043459598843934336214970157653377090569558499053709958058911123984678
178 3942114829536255567372461642596626006638727143473391992587369875916377408468282109710836222
179 12941673503648163933885534716121759261658227776092754492772299979158265757057013666722979191
180 42486563765249793708967871132528681895623520477015801701236124433294748047305732675397253087
181 139480268921155354548742603482909141346897845653524690772246873338536408297226524222122274915
182 457903480399374088661279276624942712629081375227625302090893650367912534078824285002743768824
183 1503263500878280123948716108367327154088487889753515230816559095682078901495112534946708419694
184 4935103684081785905421492786202478757797915951067835554318295387657658659128589801436965840416
185 16201582994869553728535958860388474160874612903605555231830493412175080702456188572946456179100
186 53188607239664271952667445158630913066981663117182939444451500734765126924239357943450912237246
187 174614291763410763332446645182612774136751641795403484031300963960699256846458790314837847764866
188 573245897390224551228466200453894866972073420565972376012028403942805581313025276053737203849653
189 1881924185907799927185670881033340913539851458947783741638780045572480050941703421932516795058138
190 6178218906805089268259979778451461941553877186855762553129265166375293917893947419825728473244946
191 20282638985263529157023779369781993203222030451202327668277175385305947938207656237518833072207129
192 66586414371527928523436106033482632415565071991336456864596725151243366203324379709751656410176671
193 218598308734784889849635632218824795694764816786955373005489355031623337773449612859752644687063126
194 717642195224452448473199537086493625160487742853527533716184129178358482366389358939803732245063232
195 2355966628229539824380441446602434293680319461645391755123361208551858563231585160368194427805213887
196 7734465434540463457159669851817030025057597364940464967118857955698350442665070940788435202157709391
197 25391682055809152985999288066745046432058671906768532833909214091055705019932027171378195936628987659
198 83359027599249598701172698827366798115244441641532861736296717339296548945587805082008477575082081801
199 273661566296381472287561778443837994496169817337182837963636550044178371875260484151426382953994738597
200 898410826333379162618765612510593765256807507878803278015777408795722427489555612414105698867764069884
201 2949416769758865916960408839205324316771635572352348051445997706595183793045825863314081249535449699605
202 9682718670296618221306346920593863158949701365673434746796450976843497973103456114312986721834126399334
203 31787654362518525099924640646804286686782706329116725303376821244445241759613959454261894601946709904393
204 104356535006091318210107669318518435224417222906627129047219119996108706140545995051752359864173552681699
205 342594841200945064552611559489531287924092553834977951934392046403844204344162454945539945363431181212573
206 1124713705860871835606503188202491095013992823205303690615172097181751591133814780529208920338412157738518
207 3692352505125247104225929600961935926935541301644325969127051879893803078869962650500157309104019437923983
208 12121722133429003391902206100182998044226769150690251022598105230530922994197207314975508627531539449475385
209 39794723628392683924625114133406770003671099670679336261588332910381767670908330733698744349549420744882432
210 130643155422024111009749407368515584836113226603046069817154858760081856710167195920095007411038656672082001