1 0
2 33
3 26
4 88
5 230
6 925
7 2516
8 8248
9 27317
10 89074
11 287896
12 945232
13 3089403
14 10093067
15 33056134
16 108135876
17 354125720
18 1159096064
19 3795435852
20 12426659094
21 40688258392
22 133217543175
23 436196336127
24 1428218527996
25 4676315545330
26 15311549462498
27 50134030118148
28 164151835484636
29 537476294853785
30 1759839733135229
31 5762177446935684
32 18866890991950335
33 61775176994759458
34 202268231087731996
35 662279578779982014
36 2168478135798977583
37 7100169723002460642
38 23247830037867155755
39 76119532003715803872
40 249235440152953343255
41 816062623343231916195
42 2672004444801933296639
43 8748847881148984039848
44 28646037419614961171939
45 93794688280501882251941
46 307108568625225433785899
47 1005554522034111337327677
48 3292450944185087986251156
49 10780353509148368788794321
50 35297723111332522322118011
51 115574063111691945391294447
52 378419991061604156859327129
53 1239046943414503635857316680
54 4056966767724249730140269715
55 13283580127399260287164784034
56 43493947844341064317348801416
57 142410666472590758645214725387
58 466290114609960010687911075497
59 1526756923260172973653231159802
60 4999005189447001580196636408725
61 16368062592935777876481195281189
62 53593357656814414776507352265717
63 175478800170946967121086580412598
64 574563913435295464777728906987596
65 1881273921980850482328956272379184
66 6159787426196948896522793789711959
67 20168770051297698806609722415275498
68 66037877159873363782114679508554554
69 216225442041862976249810531019706359
70 707979174936412211743041225152174254
71 2318110706170283038049159103279215157
72 7590106370775566568273524960067132630
73 24852011841515578307214095037066064718
74 81372047030708700042124935988466729473
75 266433562006707536202008990044589830747
76 872373813292329056926418565595408169909
77 2856382147903124558141922859701100848953
78 9352549160167931987675621029898659068412
79 30622714771400569219657114337513969320735
80 100266851733256932039402094604864374537513
81 328300140322246223711428031540756505303217
82 1074941321807327811079078630326836390798213
83 3519641643146097593854521710748455780541161
84 11524235830231263256060405643959137911562420
85 37733390195961293001522890908768326536907716
86 123549080100011756780863753950084519840139953
87 404532301876042629684612308479565891751605365
88 1324545541971332827058858129109164905804771468
89 4336911748752573015601250399370438103164751357
90 14200193893276627284470982591651956044997626406
91 46495183275207332503034138901877006301835629525
92 152237503518784284322371910303095404871950048928
93 498465773119990120132210880609223526641141241970
94 1632108522729758731896982278117721118741837834200
95 5343954136096509231803990225049430898265848277458
96 17497516501500151386540119378830787835809930507719
97 57291487898866379756911934255740652249827153494256
98 187587454790200840722955266376478029739322320359429
99 614210845017378684498418481754664485741705547001842
100 2011088441702495736137300806721124562961962321156033
101 6584834431301741067572239461832016983836121286823655
102 21560486146969393334686861428128779394311475672229201
103 70594723032658402972075523805041548645440416085316490
104 231145758313908088745161998813930974578110755903651326
105 756832228972619928167976972382699880307999865065881300
106 2478068500974949548896867807533904622926016074478610423
107 8113850415514468452413010877175043407302871222261721954
108 26566888098308394941668401987358769295016619119789700302
109 86987004576579709571895092639954286588463467859022970589
110 284818415209408722959149331536923024382932740074322268519
111 932570675783911545751309977684000693890777552812861388072
112 3053482566050497751710254460945211594993802093102541342779
113 9997907958382732636330560058952740184757329290363232686842
114 32735789834091915793890189512723240551319075160897942588830
115 107185617283396497727479396741592960313704938640739154792491
116 350954005101109600233208774277437010827572401171103263771858
117 1149116055103309222944696018970427476348101402162634092639724
118 3762509300088385619750012009217700833518083076691636817929027
119 12319448649578637003295771583949429633721973881236192648001566
120 40337126881265032604710718780113924130098585058691394397591252
121 132074401324033714877209644371759214964518011299691121059720539
122 432446454018612538159468504350861352371718494529453728569052748
123 1415943844670235712129675169808879194500617384267562587094888362
124 4636173918478327108020516547909042570029118947525118505023950379
125 15180057234109115967674378583235976365692335132784929163934834909
126 49703514510616330521915909913063743448074051759957634766742379291
127 162742426896523671485512688053528870834434233752921348297108320352
128 532861665275466904270733998517949664582493119451787413633229179539
129 1744729753235657231011389376225323189195427519958558811797655207566
130 5712705773743539985116370124324655744904831814734857359871783602078
131 18704906703654311637284578180999348558840615817172049716461293086772
132 61244802139204106214797649358588456108370071368780895364587447445872
133 200531649181519559547142298288762064649136501483335416559674358154567
134 656593554373145256531693908223725476789678870309499389087354412978761
135 2149860620026710614607352394066595574186670282673129004648323692622309
136 7039211175251629621072041400412600559173570201071566580269460267456609
137 23048235549880343484376044701443190960096263347968658943795241205926594
138 75466007303549687378716245088934353522009517285811514144192617768316938
139 247095628904616143566923611773538129321449290139307330851345668262957389
140 809056315622727744512700668451143796150345780667820716371348440410762437
141 2649063946419306304210269401206878858358934320322823770721560276739357549
142 8673734642090092494529559215823151382428773164011104849893971841355912910
143 28400096850468933638944608036443711281005113897993842260254074239999187627
144 92989413948875310284967734755492566963489970910145061607533898501485942586
145 304471887968667579285628278351046750303271498583084026624286834306919669115
146 996921333585048242908417003778186244856892078099151326459878334179696063554
147 3264183606531404343543901715365152753544765655109769916307962902513799294916
148 10687798784315399969143144361073188203761197342665881223481943555325177712798
149 34994674510787129856544474093517359714472170433163881571646791154068678652563
150 114581801999594545280254342923469903061417985094194784823227516642314315733351
151 375171066255446082947526549066055290529456256567308233658261018961181710027040
152 1228409105974318494527991859628441968208577099326538175531429303248931786611406
153 4022135679869261669393670081054789765342804288172679852867748812328418986315927
154 13169533951350879394817670706356504222670312872836084703632043628670239907454620
155 43120530558884829262340113059912782787821489205801544073994433808387249537565933
156 141187999708143995957748131309796897611383374908557091578260676723883620629326823
157 462286780872633070361302209259479901153296134153751774362664804686360293879854515
158 1513648951832658581492696634176271934781668122628052611179030306937299100702402863
159 4956086230844112033512154041237985689654203233053370068227282315086986104083931145
160 16227534593026385955651668659346239755014279953157372633458207777367161703356645279
161 53133231889514084029140018813995542259161731209367695183757528724171481671165079463
162 173972226948022749269257886503749927160834858735298290234346960648878281046058941250
163 569630995008745847150915342781120236118447170052971637638083156682562776294367429055
164 1865122244894857630326527598626477513102314831292162126354614905438466892015785016654
165 6106902571810059674530980891551168610715849537885328452183189031124741571379092348273
166 19995611077858710001909144542027667252245937972032457665801018511597869659659221725394
167 65470908971531162023711567800871347810696115377673484894667455911068117842972730608374
168 214369038528906308271231230616011742293083516681311722192942009365882762967082774916321
169 701900819794483348113673169676418877664730882363290129373579491300991922996102411523114
170 2298208566913617340174396621986358602108798706434030157673105529368913749000983443821342
171 7524941513220690548191853160227650557214719450999188695358660232968139758781943361896207
172 24638644896114186221682803784891063456336615246798944521464005111012306835470671618624998
173 80673427328339392430108747621258808353415767244990046554238003969207237456462696918622256
174 264146096684370805744314788361975350979798724211120847398586557281500727209833057635676687
175 864884047997780814911324964510403637247286734981809165400472142825233672212858334516217610
176 2831858679232519197914269678709801797220185996884763584984052669424841732315737971400037530
177 9272252850205331690442915906535962699005729655452609726586964331547043934588811583067898104
178 30359803456520458680454668775560154413880724800918859416417589036272239817231918440295712881
179 99406010686835442177669054537540190661317637112606400316602882255481853288029262576893229120
180 325481519497418002537957587446715417075044169543443549173565106402134316258218384597888407583
181 1065712413186879131251564941744853388935475246923427158138992995236850027284938491181142022296
182 3489423760139509463419757948669642435988421257679628344341470304509387235249600486962665896986
183 11425294504560681852091172050290476203957786774064802161265118518351839900795564276205298805972
184 37409430177871416526303540883343820748915140211878786650631309333761088658457953048096773144732
185 122488349484068550717606381488727330121698022971355390871179604480213326451064790548804669588150
186 401059189835139166458810566895923019444025261540469368473126330975768150472442661435309577256473
187 1313173656341405390613488919598406084301045137920415603254928616638015973930356643759923534583510
188 4299677193328754870588614935553953549296700662349883584814566915745764991268218452362933768441894
189 14078278129899552937208369371663301477543606600674539158455665869654944205488030371986630839500421
190 46095998883433798602794219613218012335562814186585168019806724687899123231035950658845869146509315
191 150930468446192753953645021925620881773178408464309027064554851491744720977942680318703387794304859
192 494186195270279186476622123681552869143746307715110341348064151347297678900007212747238235595920559
193 1618096055156549143983147058295180985804216307303876491313343016635155830166917759135115915470562378
194 5298073618347892340759741399559070778200236122013757194145681748121073510006507105259639226366111128
195 17347291575170563494494721190309039898842789788763760788981703443464652310470777130920077470297290706
196 56799611834729975632381226454727683920733120898546567972212568603724724382403367593674621156408420250
197 185976922714188980527243532622091106067645183879269422459958625347074075156469331327452574869435417360
198 608937537863437216449001921166714713347361453126259220509434403419530055339028563804163872056966047203
199 1993822242069471174528673343195851959773742461402960081552387105121703087194087386186168505061451157974
200 6528300335891685126557883596081791764009900056533674701097387623351929252602032303949337664046792642331
201 21375378595118769965874337776789811254402809548732602331814969241975864915096871647056727539182689249968
202 69988632044492765784398586107329043102806593215981664651952950962477943455452391610981260816318431122561
203 229161256426961646040823426767022315483113298657076506697621473758636888537948135264328241095232390544431
204 750334445939723690559042300790755953926802426490012365657815418718082069173231299685427562040697505137017
205 2456793044085583696646330183671087399541918785390853651701520852851549957526977795130450296898799100025498
206 8044188953511249062090536827439823104457058262696882546831306201106241063512943485432784183291002216434838
207 26338798082960638917822067948677548790423325950717279905041374545076257595851630889351375348890826289316682
208 86240177656712089636547399861233460665971302398283237583056292573451259685731652319180003125916344047725029
209 282373106731575593548358615346755696314597306418608262380401356913288467305292337976012715638745899167139396
210 924564090331926916366332591851722795315668476875848815474230534129809365150450903739327467325207452136736494