1 5
2 15
3 59
4 191
5 685
6 2379
7 8357
8 29493
9 103842
10 366761
11 1295168
12 4575191
13 16168709
14 57141283
15 201968011
16 713913289
17 2523592759
18 8920910386
19 31535904373
20 111482428201
21 394104351253
22 1393214372302
23 4925225989915
24 17411465057517
25 61552408000148
26 217598149193659
27 769246627275189
28 2719419298630255
29 9613618046412833
30 33985809888354595
31 120145755441580665
32 424736195625649529
33 1501516584832991291
34 5308123367671674409
35 18765143551133085397
36 66338062024033540550
37 234516645166547809116
38 829057338978013106945
39 2930862640512915126097
40 10361111873477852217575
41 36628342094116706180312
42 129487593837800768607889
43 457761285684449787593405
44 1618266187175358070186254
45 5720853936821819700915087
46 20224219001904281129063537
47 71496150540826844051597005
48 252751393866028116615193469
49 893520373075645378381045625
50 3158750758672453780342577948
51 11166736267358927629647506342
52 39476365308123445770858497713
53 139555854158690755334302730962
54 493354347039708356988816801305
55 1744093884211101219550091785483
56 6165676851138294633357113825063
57 21796745792689121099763260032386
58 77055307733809723656110971123075
59 272403986651454904537169984700808
60 962995725096379065906568452284715
61 3404358276667918603660386219184919
62 12035001790646612118669509404845161
63 42545835758113739599308201134590125
64 150406968926533798717089052360528573
65 531714935165059740101289337929066111
66 1879705270941868025900147104647785295
67 6645086816133725141753026845218474920
68 23491543848163545088745918552626349113
69 83046715210754511193482643933710344434
70 293584659734288687990150599177867723557
71 1037873108076123889151903825110439103348
72 3669062918486642223300321532821935966770
73 12970778985465686812195497643318208486353
74 45853971770860765662874849785643820555650
75 162101808188924994951377624610993829914579
76 573058236905391139563733323437754403207467
77 2025861071841837395600114816686235047041123
78 7161773128970357177426016112519888689262209
79 25318120311285713280974957754642667791720446
80 89503982401198372940288569345501893759327481
81 316412228363694557276539718478589208129522258
82 1118572554786549164334138331352815037105032448
83 3954349573631307805259487616021227367632876486
84 13979317196336900189577808202746187281478328595
85 49419330698257861141923947595604986845562851228
86 174705975432314910497563018798736610390336496247
87 617616172062657950676442922211981123903298548303
88 2183381163978063602187783838187127123393341380366
89 7718634198475246647593643180464101285804769658693
90 27286721564146545752920483703998169161509168749299
91 96463332057677108488106041206022285385845159934836
92 341014746304159629925267084851510091075627760275411
93 1205546757677392927915464999006368393159639264971796
94 4261818589071223271840211163846943987236098462408421
95 15066273929636762186866849879316440198799597102409894
96 53261912814623296591263627624033888086607327887789201
97 188290175123672893931091428288447213743890346658394743
98 665638693290969727709447689588681002371908798703991975
99 2353149173689433872207933876178652156913758296962208760
100 8318793798266694595082740784770351792769998040965787224
101 29408390692707384438107645895679449666505106469652835808
102 103963803420048629779422024578489518569259352038650901238
103 367530224094947562085682008063257477047470040912992121588
104 1299283608137344439389666176170443387501361482597448285105
105 4593194746177619879738647246473095676919141693164962045024
106 16237746589106145107804534747813240070701332077452068361740
107 57403273508366999057033864897658525367331511666771748653138
108 202930609330181635658161361733498906089870228507021711043867
109 717395188222433988109009882909578580649099294811768168891303
110 2536117433360297495168298460280501213239296149558286815491695
111 8965618589847252651842935657584167331879705855572531301653506
112 31695029434070768227408642009239670295494671773395832140262849
113 112047471210096091824999938742404042270464897678823850108321623
114 396107403234704966934684836020716087292766292152284594857143124
115 1400308933372906958812204402660370381325796677767472360856362382
116 4950336936071098154780465411689788553435559877156437859622163395
117 17500306679900185709309739869590617331075847045442552344965891970
118 61866644199299095296718873510350921927992974020353984820051538672
119 218709405183092409689940321651257282298183872823472332226287283161
120 773175990626690750561568757638771671796386552447700441469203793405
121 2733312323633800035265921639169442180761045886717764442992426926025
122 9662737008262317243755998964536592532945217329393182172296528259485
123 34159464940586640401363093913409407577333125481526620404972024978724
124 120759681654319376379888797763325788947884032937641923093113316947295
125 426906590563304036986764946748808235194932194929105039394549882079948
126 1509189446094119892850698876811697274424558250400376707817894339380045
127 5335248587276456300114617505105407958261332943408357921520518930404092
128 18861036672171522717861670639036790132850262702126980990374544661870547
129 66677062657842700832052514150254938423955915874359156848649190464199819
130 235715075578930036110646416905453169890517441405736012326439261389564645
131 833294009070230442732737488083787379024801569610578224634471987433232885
132 2945840031007359286778198374788625395985643661611749158036225073478787833
133 10414059616206907719038182284955892475849936906228350783002971688018950001
134 36815521735178915462247329397139479629024691382612557145542217031467872832
135 130149306858596558872119636026003414612012384373889589135947831373777775817
136 460100557520750565988087814991439555375415144833132200948638241452114604639
137 1626535923552042247277765321630134165945427464745278701026792757663345025090
138 5750088904176077688154381134437812788806740127426944797605638437788940562346
139 20327569730968166672239439771796270122043569400712052705550457283170402185094
140 71861513457170020622787649919693321248365329522823053219131097076798614089769
141 254043015702353317583510963360745331344606986209874783838575484777593729734778
142 898086482211527033781557502687003208111948791473393386752056458460401895675332
143 3174892753107890036500781568257973824596643382742928322577610339093410919283492
144 11223801040758634041125765638466721600327133111860768458243264990293335628707142
145 39678099261532354854476153058868884054607040856742609440058958143410962589563851
146 140269018961654861171489239992099763768600815306507688281275357549570346437395603
147 495875509327641964867353263345909084830877847210574238251936082461661698901577120
148 1753006633761141624886806858754942366030722339042892085186755664823697235388941230
149 6197184979305181737602772903104321321575023272594325922537100927185722494156133816
150 21908132535315155424857931130583468360737057251362698490178682800008013087960724419
151 77449079346143302405421365876718137057077137271288997106627529508163269192454702196
152 273796038155970228145347554534102473538101047419089477615654125599443572481883815363
153 967916870578506982796605912080071326086311397077542867899652403975455048181227142061
154 3421755386455951083466127552783775529893776899534677353649370394918644584393788905489
155 12096503615793372150082009461361740059681618415954403798379192413243326743851173126176
156 42763255464166068160670916314316419690949369366862400864159652950637058172002229135355
157 151175585605245205084237995709654896095643107663282608830784951539324479308888689748959
158 534432129523899922973310277908022116702106650196964007201049137989444010672878440380222
159 1889311028126361164888785248377282943657535016767072792025316917930238499792805332259054
160 6679044847434194562768370616384098120242343153713409428288969866924761855728908152443735
161 23611591426678357972164655379612988213385829764034336518112147923090615307913730633901572
162 83471104392203856744029681622483446932941672931258116202379510834496215494094559353531566
163 295084949698977598965241527958664780996668281294489892597713106017565206798524397996947478
164 1043176895440488460727058500924735598414749347262639300633538288569671984458867032834949694
165 3687812734234565464992509012303277353270575920418094255822052332156748118247900083455424859
166 13037062862708386597050461738887794371729538003588717342704926178370361579776820665710021976
167 46088296867245284980301250797521723714326741529957346852533345695729024376161001581463779949
168 162930188378492915482354561297407396043508157330471965569964228394878708500860497840377957581
169 575986705725232999374256735513330019975329032301683479787063325703567654501700578827172190094
170 2036213721189063434835234090833604308965706719172410592521016356906218972247081270619878475730
171 7198371554666554965251105754059856627543837478044143768678837943959512665208868556086354476033
172 25447502145685326788388768691132254875705279468450682393081632615506546220545377859473363302749
173 89961369809377182523431701058165710062798010602577577137559175029213758781626893904289505669084
174 318029172829904343360201705199852318785665514215636821772097990841566317252662956869120698222211
175 1124288736211867977985607206461916566817286330529388409740741447722477176100996098255066152478740
176 3974557274495488462120780003410032214310363916551145939183091847120039953048360997649185305268862
177 14050754952389828601753294125124906907147899278046227325917814501905301981205747588644402952166749
178 49671875657438432308027134487151423994311140436368479297302820737151417196757808817869487854965107
179 175598766022773298622794268583576733563494804040915388849708259710503131519761267743447238928141559
180 620772342912384248185598585429771001485634171902774574375997740049625133735725622393850663700784541
181 2194538779816675311719126083939611577117308795157905360169176794936611271421397314289633747349890667
182 7758078321474112433641382451940803694249567634853948376748688593019823504432915938323412037984737974
183 27426163436106822723902326444565799880267216297515892182370393180679734496722230086090635230995280697
184 96956283457720795231695304118049307181232787659261400673548575747925076737206711097125246972302227305
185 342757415700295210756801375485048396950152917567638646876261269480188283760121823209809509850589007201
186 1211707398714132881049229725232522237579834777434520165883662265438544812360820901402332908058680741280
187 4283597532379533665288487661055329272422224940555402246732617201340600847857503590112516641640073340077
188 15143266302475546637656847117237708175221210490621347857873502336256434275955046023780471328189745415069
189 53534094315416517266989871010366347576746310034044910186125173597720422000853757401480784263991130074451
190 189252384322357717823211166334057311884762719055867852313955143078474004377936995656917922474809599244676
191 669040271059243798778568110875995406560404270172458427968714143425046229048366079421981697310206530923049
192 2365174345896716476691799086593827849817809032621182970939082235876827821451205505337984183995319507764227
193 8361304884728837455148397043282996608756984973853629378636600338824912901342975371148211505635476481056218
194 29558674816796462023979765875136368529116831929627253349874827716190518060931330821919875224400803080503793
195 104495084077232821862316435086989292887180176578807548243726198697753194129529922485243483757348860543695205
196 369408394117289803498027079350746098458354708892323377024902683073451851349339873057617640486524992628275685
197 1305923267581226814539575268268256790039077432939604294750885061959543779731652691899175805094748381373914846
198 4616667103315850892649594336026595614545685908355943706688386009630535949394068420897162572632857337913109960
199 16320725475942321334596488383999266816222070470528538214559856119065622664712603774117923698991650573246261307
200 57696618382936757055827989666743424677154316450834967827491583464782992016449295926166536148927244569888027850
201 203967634755772563036805543768834689491220440703682704213694828713631273846162661992041392283211064838167430894
202 721061254435110584968252659014424243468161764005114188887749904960028468547814615792836262707592191985522085656
203 2549077618466723789877038478574932105891890377728187801442710910368041408501719939414465507217982205115416333235
204 9011435110403274359066032166371389655118269554138273975904404401665851967412971498428596649701488751900193077082
205 31856998845666556043373283146071047344099780483546054486378922723743429489142171165050276550559521627480554631532
206 112620061401894009882445816589019981680337232684228981275460143293888618862473558769598529069151964886557867205362
207 398131609685249996373801859722219986253646898890032782313871015123224299136752585069524145759797969336854674484836
208 1407464857126267703917865355668572905200084743603239316634807932215846611112973143053891625706467501577550225292599
209 4975634377816788019301876318717886405610993287242756710167407540910304269334132953565296593879062851934380506919691
210 17589737559956169797690339283467147518477373420508974354743091556955304613826239416996999470018935197721094571595648