1 5
2 21
3 69
4 258
5 963
6 3493
7 12860
8 47305
9 173498
10 637397
11 2341283
12 8597415
13 31576458
14 115970574
15 425911328
16 1564226500
17 5744847726
18 21098720647
19 77488048294
20 284585727060
21 1045180704781
22 3838572624574
23 14097695093525
24 51775756521020
25 190153710880156
26 698366106391148
27 2564847223331221
28 9419760263743285
29 34595387412307545
30 127056400209900889
31 466632405269322721
32 1713772791167580414
33 6294070335729051503
34 23115853861499755153
35 84896207261303224944
36 311793198318731697725
37 1145104141330504154174
38 4205555161436992124473
39 15445489696105726988655
40 56725721764420508780051
41 208333149223827911625526
42 765132636756344567292250
43 2810056652101821412483380
44 10320326187492305209446760
45 37902841758216714347176210
46 139203489041803464512242811
47 511244288357632327341568994
48 1877616173110510957951737504
49 6895808078074796579544165721
50 25325819904323346084572010282
51 93012616732408946042500880793
52 341601847604275902774885655776
53 1254580576120866201544659447600
54 4607622684181474006646112956016
55 16922138923453551688449375104593
56 62148922638081038322858689826433
57 228250613149197954933826960646789
58 838282309516048756610374952729941
59 3078709059099979162248049326196165
60 11306989737211931299305767237341202
61 41526501680802100883738163846955059
62 152511887064900912215627001394733461
63 560121241969444329106692511034739532
64 2057123623235240697349054388411367369
65 7555074302115710305812478029720508506
66 27747067344800963208005559625334882709
67 101904986695010867585742108522748389507
68 374260320352598816922476035040779488023
69 1374523386275929629369411851391030597306
70 5048129434719352526176830888721515436414
71 18539961592595416886838879325253422341104
72 68090602727190699011323111586234323578404
73 250072264529598072348528177753799248656398
74 918425377104036798483816404165502702295975
75 3373045686995234733322430034650218139459942
76 12387982181450925913101093459453753288412420
77 45496597665314233419363580264600019203752253
78 167092619992535180002764595255602180476352302
79 613671023520411883828668341203324477406628805
80 2253792687704663869993907144716262600477104796
81 8277368955782309037009420327264699631411347420
82 30399795510884571233061296876484088890757447404
83 111647502007025719142821850979123470292124027221
84 410041070833706455037779175468275204734579224165
85 1505933198217658383218761533349623700482051423497
86 5530750353575662319126091820858400924660894465961
87 20312454436744635579018327911695385427720178589521
88 74600330672687339658415150548579135377690949148478
89 273980151133631329845512097352988384177565818914255
90 1006230435419374018735283519487189634337295609595217
91 3695522047764786807709515427531913886309852387474032
92 13572321731476711017767830354043264783255943091281517
93 49846250354298923301265473289956418102827983479841166
94 183067328018100849755017434062603376371021002312822025
95 672340373638487587864722996230723325049238535790375231
96 2469264083974860425011791096101778167323544941391318067
97 9068717803471758494897437794379397013668707243131904982
98 33306134865339473429534932806813168030525096999618476954
99 122321439889055889007434794285102854764283293431874522100
100 449242601011109766716827661081527254417814019179205571704
101 1649906302168079037558202325249285064147289280254052681442
102 6059511719964030679726904298018030418512056701781517077419
103 22254404529597915597103443133639172957151084796231766666898
104 81732414071463844344881383982530715945682288429041676887936
105 300173725208630248720819689121050810248136298020055086124409
106 1102430000744164694335689007400459424077536760925856419658858
107 4048828409935183002156735163057343220684350712446457899175225
108 14869888774827078418078133331272251644200952489178497470939504
109 54611746853275049194560739553289912778397545232218811765600032
110 200569280613255965316969626340816347887306840011445904485664256
111 736618743103006099748010056924814005135660641978562065872954625
112 2705335388508097706988534383313272200729230975013652766311796577
113 9935722696226343395795970237594838098626517656579992579277906853
114 36490331629730866115123340240675345142422711798698142528047620213
115 134015847981895335835098935344916064875520532771470423811285709349
116 492191950803570860573286317834551081033819491606496354256344288770
117 1807643797982396098373764686468509646565537506453950092298473415363
118 6638824741139011977699912635909176480937512928162052836582503310181
119 24382012646934486341099721947036561850875064323235065824861328019772
120 89546352539090957955899444243394787531955793424307666206750446098729
121 328871507416895780787851543001980834652876842302015896410644744870810
122 1207826620782194751060061140848744051417986754885608120657947621216565
123 4435912242226635302861905856908103245071854474590863793568658700301635
124 16291508302733883205580057711149685330043266733421883696236550146856039
125 59832843456979917701308912536843854147062811017303811196129966863139338
126 219744488332409883903171873608028608131007340882896220400567054118089422
127 807042376102209700894935529196906659137859052509463170538866613988924320
128 2963976033107349508008797249597637620527601784794924046594128505884164068
129 10885616647870005038199670904825061421552730880232676738606995593110626638
130 39978950059240537942564928420712026595875296115764001525480637612338836391
131 146828287229092577342873122259168776204532105803451308651912107440114888454
132 539247426425246356351186236652233393814858822117995903048679963774844177044
133 1980461615359868814283205097214669881053262594117747937626806719859643574413
134 7273522353022380662999649675020056336727487025275328676237792256198563967358
135 26713028422064642363716988621866013254276821000344539078084877813347299679061
136 98107334087110585044005414453112829095674313268074963384820518986092217767772
137 360312909850751142704453452625651008143875839068144418797251232001278572942012
138 1323299569936760488506772013342178181114456528472951164462670181029711984266060
139 4860002802897529061774698774244750366509733786476610383943285141709164015466741
140 17849040217930852421431240544580602092416763720591206991704293552668054086344053
141 65553097317427686900861622526289709228719379449291164390727560101540776999642585
142 240752920910068873377796900200398747383268948597756022649111472775592476517727193
143 884198783866164300958407338909433171957732400558933830498061763245670459848143009
144 3247343734959050452956290032926538406617008912511096186635890120758580015398327006
145 11926324176638953224450305888336020903987054505905819882993057616337714955712209103
146 43801094055747209192253779508883700304525889431362133331179945700423881855637233137
147 160865645781992357623066031221341430999435922959447119189884921661287460128478455120
148 590801589565819881007551926993772893055446466568092187935893715232563203619911358845
149 2169801492026040156496857269610487826473705969324060539248456619479947965275199181054
150 7968899539113237245975111268686258556362780293081907066193703869187411785558560775609
151 29266898422667805217089561960079270276678260429348675914971823136840539697153436245487
152 107486778955939823169255732937155160531797974344703114802975583253748727228500289702067
153 394760233334965209222075378010606099772221603139543437244216384951709332424191486828822
154 1449812184683245168408233615763380297011040146306831800502350692037919348567837422022074
155 5324638079926444079353886854708898013815325941473487251300145475381496126869800832104596
156 19555478276241043812119073739314205499832949742798831758966817511458507029569529691755880
157 71820229820731438213440973772977703563568465830104721292523283800164775411863434235260626
158 263769841813052328610037096419883412976177007346851788401147124137477159156277439934593211
159 968731645996480065300091261662314608213655663444612885890795178682072921812137223532360994
160 3557802497452201013536587625648834629838689758665915386280229210526295565926457093470805952
161 13066527415708180676772430271834405540215259223244320105330144473692103933356757317169965625
162 47988649967984153260705011018013932821432745029283059202287759333658449705044813116368348042
163 176245030717282748581179511316510148510634927964815997075923510518640951313463459501853832633
164 647284532347946899594123189355550474020176852400480367573063445807816114134251498357463202528
165 2377243001472126176318466665716849913860778399717783159215524807671866069170201189294151508272
166 8730757504043620948239704605139129011654875761395578980133373927197097488317716819559089904496
167 32064928384355481304168733354263012408108453086858029723927825449655435508000088385141238194833
168 117762935440327731460123585085631096199285198108451343770472981295749035881419161165957889043617
169 432500855679099690545237092832972508565394312060095716983834755172119119658165807775261761860965
170 1588419900232004983299734507817855892967357559766608717138428735101766371545230921753285957250933
171 5833694306780948829172382685908795253620716100949399338715787106486959684018727382941643455575653
172 21425058487367058783444505234271606276957752193400878130870034091817050525760270142652214470644690
173 78686524704170724786123207372851231499672577627883565840927336224423575090251338016403120899889011
174 288987270381120731449825162730788152420965931555100517280588680765531955624074926069004837574699797
175 1061346180382324049549128097485961799460874430684281358553216100338448387215738887150169852408693004
176 3897942331946186094867776338859034166269893894626379776944082353826190632047648754524395913950606313
177 14315738544142892278360480388211826176027088940632124051103974040192611769308133941528330558619119482
178 52576552604341558161353535929360940633423696629355459124637055390222837177915999973648038174119903925
179 193094745006227555341569544735731925599981948228356356345407508539631665737949975106868993502234537187
180 709167465383440709352336321527130067205644123428707086263500074642691011938144398295312785980069962903
181 2604516730593335436071081512504745730586981110786747629907961020165254688517700381360979842927121640314
182 9565452070298816250318039245704064061974728163866463621474594406202343573185487722928545963994651512318
183 35130460954397387407314702946664900509028640867149357953698953735160022885428950373294002869888273292336
184 129021532678056235883013077064024607175510633238897675719698914770517258416849020995962243858343723126788
185 473849629135339675615591776478665151909711276530621580007263994231002509864683184332694117953201139661614
186 1740279055527660959722931790313063451546233187623898259757203621981893472090810420941111241225702473875335
187 6391418300009337305032772181018566650126194968795865365740731041229355437309278675182899765721722302907014
188 23473377879220790912081448811049274648726183932231071448439073541375280000540839700863325424304069366425092
189 86209264234807944500723934522445611937780015286646478365446328894748448104406003266262172751890088757834237
190 316615583753966557321617763691032594612660661904227493066626239004852923517744011054155936302422956363973038
191 1162815026501407152471330474385018262159233422320300067446038372145219259754299777834302950829519968264300229
192 4270600865016735409498434283632310494643292174525184113870197193121545341282770818629999325806496245149381500
193 15684379142532192260665516166250296752419929270479474528658828892632645913974123563850546082130631542650558012
194 57603076677533257482995217292836054666036624863084698619612488528594012799402376576713202005001584483448390028
195 211555357885978588104393462155017408160104632568376265275709566856364009040815551422229357177969846866843995509
196 776966648861663884540301864447433566159333422371300939863612980442512972467485951535132456251514587702168452453
197 2853518717160953861974846618526568265799866516906435295692780078333321908983834185103369409113093280881695201481
198 10479946701853416260885480849725723745634027534962303671947639409461206493877837029387439199253426051531561843177
199 38489070428443008081429610446654871916834542390604389514783511455077867455383318358679398766505199776889056145617
200 141356495847794112701998624029290863968856741328324691852168478159372153946676809462175759102882484259913137003230
201 519151507062670022663472344307163931914453555235669207875244534512806325357953539805904950959792235817104059679855
202 1906656540040762420089280561128711315055449543887742388907205422770496613553122456720010079422533772192402178702961
203 7002462888432618884379687771799908777936290716400214080933933819817423275472780509119213116719788797406268363424784
204 25717524616587624831026385793877358730884121315538062977259568620402670062100055096096163191363125969462404847360109
205 94451207088486476492868670276410022038514810599865639808113657138990853492407562553536223644322134968153760644179598
206 346885271948691176645887285720346633140185547668883185974506451775697861330080137040310189828182398431885276665061449
207 1273984691187556949729690619007847421674598324656788763386742014825550713917044531019996015375636173752491698626356351
208 4678887011439110719844929506222948739823377248785669474400836188438500317659799887336968427426926987547569344236923539
209 17183867135331737909930914478982564514758459203272605571790738645615313270650105006519484156592525417210248267755074294
210 63110156112513536925161968989127490258076886685679489062547003130817346079245535269628453522266721687369479400160096698