1 7
2 30
3 114
4 428
5 1531
6 5387
7 18590
8 63347
9 213490
10 713237
11 2365217
12 7794642
13 25549763
14 83359179
15 270860625
16 876943006
17 2830104798
18 9107202178
19 29230933367
20 93601324315
21 299085155918
22 953808773503
23 3036347307176
24 9649992762591
25 30622636908637
26 97039119459764
27 307102394370581
28 970712474117349
29 3064814220385099
30 9666194670009406
31 30456045047917226
32 95870326305688888
33 301516777938348499
34 947495493434556427
35 2975097595155046174
36 9334736492741344731
37 29268241705602521518
38 91706595425901539945
39 287162913770458153017
40 898655826992924003782
41 2810659044868782404631
42 8785859663117250213359
43 27449377158786990500533
44 85716209004307833417886
45 267537755894613719785366
46 834656355329783957747342
47 2602789910321804880324143
48 8113104864196789648540603
49 25278944913780407984245678
50 78733863378237171522918855
51 245132805153377861729665892
52 762929986528020095028176819
53 2373652263707738667879414069
54 7382511583638395629510680872
55 22953609337018690448866942697
56 71344836571901659110747552905
57 221688658004197524081079645007
58 688649415187983717305802514782
59 2138606436305197533953592075874
60 6639655160761299497444513759812
61 20608479238157652210025000923307
62 63949293257222988968525874411531
63 198389363876468107123970902114974
64 615314488910088408778690881812099
65 1907985894281070335112481031757610
66 5915009398106345856657482701921469
67 18333308547301178086782429212592593
68 56811221750804107313156801765370362
69 176010229651377723876719522485938091
70 545198565752996156014453069095108947
71 1688445026886317696050627716126173657
72 5228015703471005673138038577621101598
73 16184779897492859963543887241400900302
74 50095509498903092998857805262735673114
75 155029708504298473094273416664198492775
76 479686130500550690370711118260369493723
77 1483977726188720069951784193162597669518
78 4590155648439839482297646984356570586959
79 14195771580436527876443173166305454542688
80 43895888073807762648349169857293902322823
81 135713655599495614784793909590866171386509
82 419526787122270120602117217882691699402588
83 1296682925130006891640728170461934686683005
84 4007257902065698251302105219702288666524653
85 12382308168632929433676957432935604486213139
86 38255870937211474311815746927740264427372670
87 118178387896824787057124918101617589524655514
88 365025142752883849032480382034874539657463504
89 1127336253643739968202878404510376239440025475
90 3481218869290507961679824947534655587452044299
91 10748738370316044575099095782864505725466446878
92 33184331479442144764300923958982088650901122923
93 102437541248523635323971080221516050381093442918
94 316181715321794143056856915952792602893760089361
95 975813668862308353434536725894864741458305620969
96 3011275986386308221893210283484082482471841304942
97 9291561141701686843315829625362309914410967975807
98 28666996953900873171213598896146940862953896541431
99 88436589402396756986495545433385682051738807588029
100 272796572294479241661151781384410557095339199070750
101 841402523579110436229900788876699763036885198638214
102 2594941093843850550795393889202091962340082790418470
103 8002225408657496300196929973392467541774259878207263
104 24674843654371121232510038415022101982535907083400571
105 76078008877863440840140848414266965812617554671164398
106 234544736322128352538330997236295290045341641529821207
107 723027432356061047811445876205921809177271906457406364
108 2228676721601067671217768198223871142632687081320499035
109 6869154174125811472209867306756816419148055168437564517
110 21170152481552445331617448864175519940813404011910544720
111 65239387606754957086829025339343570022959479019035995345
112 201030312815850464647702337936982233304008729792775161873
113 619411984231844710526003118314148817941498060661538234775
114 1908378984656387229711618829907272510235390379103797496478
115 5879185756747779578111461326123086656130279724599525231186
116 18110808080568591564651147872168150187370599588375721504988
117 55786241688919435395151044548378164297235841790105901173595
118 171824676797838840854146124282880128499593066486289793731339
119 529192446602163019954118541197039860843005525298287494263966
120 1629715918972040750052228225183597309229786202276884968535699
121 5018579834387991745158575317501774738259127050133420647657314
122 15453288107060678927344845398247116358716535838241992737234789
123 47580890493519155298681125666794787684647056546421751981121153
124 146492801225819588790633161391146585534202289692510222455316770
125 450995800810863492155047090612813519623508413241583297916839059
126 1388358559296482116763468829040918263998036724208734094450417115
127 4273701031495832753328674522176097220358914108650113069571985761
128 13154683321378435520211294317858357388775188439210790567241345950
129 40488419589773324002563802087214911786819593181405736874674382526
130 124610837194831956357252108358867064108703629853646372548372021170
131 383491505870072100181623859590770777268823335896166409220456477015
132 1180133141685429193084871675561479635925862014830273255429692411547
133 3631465772519445942559348981073198574684381293555880930660207882446
134 11174007377756482522217941801755213075817417944444044524201622784543
135 34380513140329912286002799227522772482621346347112218672864674208536
136 105777305796448900660488444701916701028579213594723555329297531976751
137 325424113601878305556840040890523653532042628541686172004465097463485
138 1001115930268698229179351589690855770742543699247387234946504957179908
139 3079617282093696887890508985905849547725517694191658146115541312940005
140 9472992074958143495176129980411438119565330983523969278252230700692981
141 29137746360396556160550335024547256751239181661021474666531450739676123
142 89619683137216460550196786152972397735662292266146473062736362063581374
143 275632108094596629210229351183529197389341119963570267891867968995350154
144 847686869933045128988734608702139156087114472174842000525027707024377448
145 2606877579150748542067076398384879749889379452323585127730473174337464627
146 8016515314752787526591911153049002892223457953300837563227705820184204299
147 24650781828958618912265830907983150061937605664694217192361046473897383198
148 75797715804979612359901812592116207861279369213262173420304206730323499515
149 233056998463567513120227175453962671611909978922914414327572989756500234270
150 716554201177766980537855132787471580445170561575615302588759512207285116857
151 2203013015052047202394788092068949477542429296224657411167081405606817511833
152 6772771822057568605817637002566717571702701703491371586951904003116762252822
153 20820800960188375022230807509984009823886996933166156758460510612635200212967
154 64004463947122588054399790595283478950165768395363136192511513158863101077759
155 196745665502254012378295549400371637031103440873726452846050406036807600084421
156 604759064227420842224189400671827912292838340205661270726185460814458634101150
157 1858840506875176953024182832430792279107182778837343135367601409609749355654006
158 5713268270745007972355036069178072382036266063774981755512183704406211934553022
159 17559416079458126976563777636122437984849461219597966390001343191493722613145103
160 53965809645988865784314565180653630650770667366875682373661370037415795197022523
161 165848178758284468250002380535955575874457474650203567527416751968702478068202030
162 509666750643803350959450107752937114018694497438666954476688874252378644075395943
163 1566194460895860234338683801011027832362262302098522981629375112855184173847867604
164 4812702843742701688981364937818460581566707381363402925589357379174680929428586243
165 14788243266090154433564166214852423493795218356223885695516380462236608150818222485
166 45438971137831915142843145692676703909503848748966506727638116213886528315660893304
167 139612705328359384277530185846960727799156413615089761648292052703666850632247259577
168 428949463651357174082280471690029062780647649840531979471246144211905677744320432793
169 1317868956831999216979687895268872451869777492027277027870835934985004620643358735071
170 4048772884137319762860859890349446670877232330705904475274039845441721585053816636382
171 12438266719055691465442816433094364645435401150990320435292844028591740206382849424450
172 38210414350127934020799201809298539913443809743338078099749454171429170098726654934388
173 117378681943118589379853734881880581955586754835400847075839295090767934993636870192651
174 360564091864225188753536524253847706293574634601417091879000555578669820652748765169163
175 1107545672293882933107283052642929686584859495063025024526893910572809072953225064359582
176 3401941957653465062968975645025536460573536821636617543192996926865242262777175043205027
177 10449088209119060619451655130053624187484492681564996574797823102014368764967034808748698
178 32093441119299341995881006732287128029108869008898878194865719151267173285433078616771085
179 98569084022460937342096686162443660799268437479723811016610546310463638583250014968206641
180 302727482936719320543389596922367452254139392679302270586693582714024416969784084153384266
181 929714959409967643934892549027470877854147151710602297182301522949337813262323694146542203
182 2855188407121962458220570024891927333090324825370870174337046132547620523984072122921382755
183 8768127354653687521485045866385423661652940055454042857142810331442654146720914955753924585
184 26925649666720368246352700067166958780900250383888894891169424773074685332209628122814012702
185 82682373162088054456147818112409349979550222764472176351582934766792566520287346790310997166
186 253890944551215926076673138798887666566248949556488869504594013551819893980803751989305506378
187 779595201406687708940163507955954214457098735539890390820099713007247076654579488351623531079
188 2393750607869682272872690781182815673097486756796172282887393679331619594929940961647023739995
189 7349817790643286090149367557666503790483192363241022135424956979174094898720466240628459821326
190 22566400764289004070695337017307684378998637729486233493997337770871975589873826927274103394799
191 69284517687332245569349335920628495059794987818788606445337755239356219818975665819871560929232
192 212715138670029055377372962036962257640978249221621806195479988603958703308799765151745584645079
193 653053889859475798385649270887931125745512177621042383652231048796925916908459465040209899361517
194 2004879065356627786219287965827442893527944762376255689192269213289751824650110455908195747135404
195 6154829082574159603480642127714710650622252656384345463302757533122711317471788094681210043140941
196 18894377335784897590966261360659414891158376746734682128708331940696373208984710957379186194561789
197 58001343801664032571991953038479851869400414535375657659420983481730942019512729470603845285076131
198 178046123620376481808988163713912385693231171864258820167258600295876906098325959412129494033954046
199 546532629566609471702739382421232503702701792088651748297073924782538793702446065873583931724133754
200 1677601797256460803110049487471511737296134980133480875478442898903347198295353318506975702058728448
201 5149333149912491631785439396590211999748730455173587763997848121155736577212136149600141911488988899
202 15805292022366534303431229678398800000286413897324227552030772968759074829756092747075879787064567819
203 48511375370583933205474647214100197679233474046764946423634951879741389517959828476679124375490413086
204 148893000738333179697448391633666991870485789455438157263878507548313206438716616540559510541417065867
205 456977386678907082372988555541579666804753311043805868895712062491024830277141816282542987770954621398
206 1402506775972927505494211947361974361472049260561220186119617559233400179878419882704031164662509947489
207 4304325991977209093352803373201559146573404051726034506995172514777682161740836326650417980601131309385
208 13209773415863856192774693640878886280038061223080252291870028153870303328437007386838626174204004193214
209 40539249213768035550874986975938599189163280613166211571769082557455646332083042088023712413286118675791
210 124407409816486504138956905154901939650015568332532487722893605544835607745466984633051448671732613128711