1 21
2 89
3 353
4 1373
5 5225
6 19645
7 73105
8 270125
9 992545
10 3631741
11 13245457
12 48187085
13 174966209
14 634348221
15 2297224145
16 8311862669
17 30054358337
18 108618731197
19 392419038993
20 1417394738125
21 5118764739265
22 18484320138301
23 66746754619345
24 241026381015949
25 870406729872833
26 3143513771643709
27 11354123319633425
28 41015165874640589
29 148181422591308865
30 535433890123803581
31 1935013531604657617
32 6994078796491803021
33 25284068137022681665
34 91418530214944588221
35 330592352647595432721
36 1195701260554927544269
37 4325373253536085263297
38 15649301442225620416829
39 56628625502604250950097
40 204949025123405673026957
41 741862489546230167502017
42 2685762089081596271613501
43 9724718021574629550413329
44 35216855639993667649697485
45 127551894967326520193896769
46 462045460892989879096523965
47 1673950550912665551476802513
48 6065398418120577350699978637
49 21980294769446750226011592001
50 79664319649451302737107235005
51 288767997344167652749050918673
52 1046858231827569403721780614093
53 3795587805068562985157627624641
54 13763261304390365463913995884093
55 49912994136195008402651957924817
56 181031723628225857882108422952845
57 656664317735956381477837744823233
58 2382202735583868734018013230625085
59 8642900663289537035837509220523537
60 31360630607978754958023541929692877
61 113802946513075341439053686895257153
62 413013930729949853815238420714677693
63 1499054478694610929760046786793945553
64 5441400970425789214222338226346462605
65 19753485721205427131370868176133713985
66 71715921504203269520160980923672803261
67 260390660674780221450291741301695802129
68 945523615401746116870379446955937957837
69 3433647537763746619005938339656893279681
70 12470234589157958418758634574170271058749
71 45292715017394683604082501799445036324305
72 164519041362977050427447097538475801612685
73 597636829577713273250499382765305881359041
74 2171156881624150150638297637968055208617021
75 7888184267654771292602467611605351911980561
76 28661189829713149792131881963349848446279373
77 104145872978700890621780893315869922710582081
78 378459982071913619162993654672429030129460925
79 1375394553016221961251336481264728639705614289
80 4998773645262518140768895233964116442531382157
81 18168868959456626318764854495628929301462614849
82 66041965689404466931347547649054344462621726397
83 240070727140334411199177590893674940817966544657
84 872740230125753252420911405017649781119266632653
85 3172903182636695496925451710201139528065097864897
86 11535971073840038990663454254612646365568159979581
87 41944642601791583361092398979330651649953120808913
88 152518785723028791276913774196290524180809627026317
89 554618293453427175577933299284366749430646509224385
90 2016919531433324242988248966434861687620833214000957
91 7335099558449525925195860103410007512324212704884241
92 26677556785379445458542587604138855969896557539747533
93 97030493554586031574846752563967720736243256331974721
94 352932890146044204920318906797052160406829685895217085
95 1283799775320069974683809644920591491958191778044849617
96 4670069065412433568663859319004262020814666261143531917
97 16989075229343982893593678105931540106651356490455535169
98 61806790822638693844863650624648770511004902301138914749
99 224865209053479535577739343665199975165870652818311813905
100 818139881330708301668189405918552267858491124003595409357
101 2976813987214040586295548001417351455362168625307663529921
102 10831641827967816594361335718281798770177073131411079232829
103 39414404631711583863548562986270615198330955741103073878481
104 143427811964423346118766345180120498875521573310757423787405
105 521950286006338186490663628439009722888242290327770235062465
106 1899511467187528336525988968934016958614330435545898735129149
107 6913076580514981311430917675318092177294581171479643442185745
108 25160377108544354301367593773432930505892492248608138492356301
109 91575420690218113384711159454305886616048746976200314472822081
110 333316160953449253260251400845039472621774520893614870534680765
111 1213246849656799892188999040309913543030987340656012543155088337
112 4416284185751506815435102199119702658919088555821543909812819853
113 16076058691375438249781004884088693411144525434984400171858055489
114 58521652708682176212020316603054912990718070758740345178916248765
115 213043218305863813299094342508701750083235861258389624205509236497
116 775590867639718752048444552548493607758617428396085810757942539213
117 2823652284406158204639483527072678520088297358933550843675426672833
118 10280234432583066259528731746834464498584113767560039045162294098493
119 37428965388217697112778834757701608782020489355418015556115049130961
120 136277876336622355205663209297231743035174283503589372374288809512845
121 496198398138140292822059090767806947491827209239851239310778375374785
122 1806747926795321885144401407200608461473760232926268699018188252302653
123 6578876349359406213792068881978236248678809312723791221792399409770001
124 23956180933372508770180148540070874860632562428762432795604083184852685
125 87235830883130112652870652223497223589883584092579256272296568410450497
126 317675290392915096476770913639120560938297966030571577769703362374597053
127 1156865713289030696317268975703610933032610148124104770970149280713277905
128 4213017017172596218214261260546483208239440326346099261062365684784379277
129 15343131220456487581874623886636333747207208932995903715202311078051515457
130 55878544512533290992629394877164015069647902043957548490940991554213364669
131 203510233893886503663930248020476976247265069156930913384168657970035108625
132 741203206809571731003678287968608920641102500533285915996681978589435299789
133 2699591078965897140806526724880158760531606734505499388588366088137156370881
134 9832594564833498619982505192768251155571643571941163175867761661972000558909
135 35813563077381480459431749595539339894619531737059175890233866008344576871889
136 130447567129543377655859073964175944029348846216553965105563335125627481598349
137 475152804509513896257451833297969206217501410060496287013933982048559076441793
138 1730769687842587940613724399245496217294812762219326910348246851187970076532797
139 6304544992545373412231878349774740405667805270957741218639253133224641152118289
140 22965532426281982179498195086773006135802134438371479562499648814039179790520013
141 83657987301877862615672052679561486072732443132876237177421093435839966686664513
142 304751781833673772794122959420992012163447928292398748491759787216538480462682813
143 1110178652316821383306371906135724997062702264564091495724802893725089567402635217
144 4044334788139715176736017768330547345985009710705261117300218234794971825490447245
145 14733596439067937500877146501063059807653373940193901858982666678801251131748056897
146 53675700842784106802108413334219919650549024009884201497469721321927121740554191549
147 195548190600493148306265725780408011831429492484688260116417853054015145804513466129
148 712421224471174504949648595772491818734315981886283249206393846260040634532201108429
149 2595533957355793443798268965455940588177743787429737151201107732228914064450998790849
150 9456343730895737050996773957267781064920823477396417905886693579606486740320375585853
151 34452941671280114554089455639191606712887039081925193467361296416404392122879426709457
152 125526595152667797116165393909585469271881814552750868713769456518816297295833020709773
153 457352893163545578035505504634271995196805600292290812771100311170981032969579053493697
154 1666376826644088164612598317219760393843376160036935846610066417398189067415014083988285
155 6071569566247591590525490628110829026167008060834695423227736315503908159918095121384977
156 22122518826521782309142569933747431205019042330944336732454568497136848285884106534991565
157 80607208804755811913737565728111356988168996282826512858357702898932540986480709349375041
158 293710030775675437345546089934295381936230144755192942521979114738307552125117503334060989
159 1070210327418615465624177544543720304759541557242374333754821460528692202029775856114808273
160 3899642895348809439558999845604764278253781755421745751663962224387617773478506174228371853
161 14209728003160595866897213411516145243960349892098794764606148769865670131311805190230616641
162 51778778414574565715183814394744699771976305952336908047377662695147677671376265558479493565
163 188678681053085504451122330590988545847154513370999935894066140344194438797575862887301749521
164 687541233278182751774879066938764926806820765240404109577553233988798545763196847209959790541
165 2505413673980726190718865578942532121427064162489975463808730201910900790864132680133686864833
166 9129874534405851869947618040853205601099754401795554267897412334567654063313606796768278937917
167 33270148788688051087855540608244511189212955937470016011616224585392974427251543679768662284753
168 121240897629601820564821519715966665965902405963890662018333328020625668316290709159037389145485
169 441822582692946430798251599112744385520261076898848213417270868348595825066371068945843817878721
170 1610092943660915179038850620747875948969717084536096329297270682084014994705278196415142832819773
171 5867568359356370681730238160957992419372034248963867556786033328545836399822913044789605030704657
172 21383040123168405428883821002317210241605036969303179360744439454633517881198022610061991245010637
173 77926421681003569036737150921514721727268224644917245081748314520849555588174072003209467391154497
174 283990569751778820332785207579010072605821614254599794663883169821061686653467628198559006480409789
175 1034967990196832752723272405441744062048910420264939333877481616051507339620384535024883766409434065
176 3771843335678179166113943832971389490913649152861767940310340986779889077179094244174208739894894477
177 13746243076211320871337279882368401592141817791799299676893989577064856703163234922343491796236373313
178 50097719471418879556290472709007743911200117554087774500905084591776682641371038939449737192801896637
179 182580914376418933383512960469787551474426782085246898701432519289698263486253935050918826816282064657
180 665420543566284107900325055908747323107368273325835667257180847942041776747744449223137243285423887309
181 2425159802781827721601433700446100393390621639094011745801596704434035489771520175998663305542668707009
182 8838687356035145841983082776252744117764600566069951264872865662006863871622508391542280281431862943293
183 32213533471160579676756131124314743308730274466687418490586857000870736860433903987814779487552532857809
184 117406479938390709877621325558398888907158920870806389409683032391483962967170561312049661804230226118541
185 427906427349356827194661092575944326197183942710728971825530805279060064495074890524003968786990679045057
186 1559583112588155984629721451172911323891169664635307931880463859399914773280478132096667350787827208661309
187 5684223459344184145553939055832332209246622035576955516079428997271068648135019667020046750493795419880977
188 20717464367610487569848946474776547716322372785820375380993931523300087239186527729003697912010788892307149
189 75510063173749742937711065004546586200598132734990220386342927561992178830919809875183878946995150605200961
190 275217331220946252638755739587415858907933263502337824666503235847612785003011097955003687112490516732480957
191 1003111885097372085425927731507441454115452597020434728518835021107272857416313988404530197526526081425328593
192 3656163126508430256627117897722121468724338116656527707933982085288146933599780227467478433308191007161113997
193 13326137360495480648616869543984394433733456584559089438101230947143108563448187761822782997269592486820128833
194 48571943617691185092511159050694892803064196016171241302738525905996791975968394756661918395890213819873972157
195 177039061434980468548014108870187609937987487877418562880712182751331857680570558044302606017277258241124625169
196 645290215060639001155983998415542483538290634168876569464749331726147388152056336456489781563984533838167771085
197 2352032790588294108199284031182142181916435994029045752344056556830630875372658495820113518789199586311376442817
198 8573021709178861714815272119247988003026894408057611666335428363610818223221619200846848679425235642243066434365
199 31248320662167036957902003228897829594013267757718891741814893398824099170789914005828374954086876672286929405393
200 113899442767656117177543910123381393276742020263512348314201387342742410288056155675998359633207864680951451238797
201 415162984113954035375908749890912213043150390188274117963831322702883815537417140559503177046471069455629225003713
202 1513274491161338845254813276087547703669742800218417357020210606473639778754898179451743877583238691702794666810429
203 5515930835645860392801124244010231227334785810308077926781517810866878264944807259139712941570544832913591456456209
204 20105824198314682778124546688648293089616615087860213326161920489032603623026816511716188963974623885951408550084301
205 73286988052873151697865230620378929899928735970749740886524424730376671774693511379993092860756092704930520165006145
206 267136816399221123122473968431769451767161391875979015513842704023036314774472201380616614354461180159368143907278525
207 973738755765597309497217898628755536481607568902761832633186796077498236607437330977415376199616092567946744218474449
208 3549383784264335308808406864205507792888557626380979791672872950882334001255415335410974628596004772241800410325046157
209 12937942616036824423210948571064387944879616479005156353165463377798959580424102052654229779320584909135700707815324481
210 47160586227077730565195045494088293228564099999077832566481588570264540480231275966398526446106584875818166053588315837