1 3
2 9
3 22
4 57
5 150
6 444
7 1362
8 4497
9 15338
10 54018
11 193722
12 705392
13 2593398
14 9612144
15 35840622
16 134318097
17 505486878
18 1909275084
19 7234415562
20 27489389850
21 104718539638
22 399828796884
23 1529767891122
24 5864087533072
25 22518048468582
26 86607787095594
27 333600173734122
28 1286743158124572
29 4969490049301398
30 19215360038657814
31 74382035776505922
32 288230382661273617
33 1117984502200759398
34 4340410396307049294
35 16865594633216912910
36 65588423477223642592
37 255263053334247360678
38 994182417862174772604
39 3874762243179216129742
40 15111572746845876050394
41 58971991204012153161678
42 230271584695150229037354
43 899665726238034455593722
44 3516875111632782153148632
45 13754889325445890747551726
46 53823479969035895163447744
47 210713198176446046640894562
48 825293359524011994518652432
49 3233802551603470449156416658
50 12676506002283994123826406402
51 49711788244247667954830062782
52 195023169265888245087393102642
53 765373947307623715476136876998
54 3004801422763237621576393570764
55 11800674678488298653492111164974
56 46359793379775355413070439967612
57 182185854685432764542278035474118
58 716178877039287004282791101871354
59 2816161008018890425928007820135962
60 11076899964874300679855013294663462
61 43581245763439868144135237108421078
62 171513289778698829264888696858121384
63 675163426430433473087785520790391862
64 2658455991569831773621845419267983377
65 10470226674490414315751758603646664798
66 41246347505568298712860621490647537794
67 162522921514478072323271189150433765162
68 640531514204119461081832500473046699822
69 2524993795123485410932513267355943527478
70 9955689820772599618536337314370696137510
71 39261875349525744971034236609772588674322
72 154866286100907105156669943055515013505152
73 610979320507688305261721024726646237174798
74 2410891372814121420735025968007388565042594
75 9514984618039732540445241527472748679173742
76 37559149808051575817437148872310628127301232
77 148285474566852974655633008079436977919278678
78 585537514956291233255136707927429842255761414
79 2312502590713453984500408011953766382729024162
80 9134385233318143238774851148992563421895277018
81 36086460181009948597625474498848770476541098218
82 142585525593258821288171656964453094927558112134
83 563470510778179438343603840205269792766841550922
84 2227050114028042542024691731589799983183349691122
85 8803398097804968166121077256095069808834172034686
86 34804132014577781121873913453257448724441276893044
87 137616338080629387424420762569065306069166779721102
88 544210064227943486632936200059215492230963588596472
89 2152381377620630419042623157598722137657030784151598
90 8513864115921604768657485347955887957014649478292950
91 33681220678371183700183454859980759254354871340983982
92 133260481814425118118117140250231035141854952612258892
93 527310293631273585671689314519902986267695964685218198
94 2086802438625891211381578960403572600481910106501258744
95 8259344388666685215573407195220682959517141943660701038
96 32693238205138962311644736698461486368550224271376385552
97 129424778049209912656408029582172454885109619882983078078
98 512416468194831082762105259514346400124844925876571552624
99 2028962177094684691340861228654226084669648426871456257702
100 8034690221294951377709810463613627165954500229447491822618
101 31820555331861193575088358267984389474391678180386997443878
102 126034356412469825532702909210859198909000509320456029247454
103 499242887536773677838279485014407955559151333410672775645522
104 1977769900626449569897799498296567406017437207981238726027122
105 7835735987243838295976043726524421062062089424685360310047838
106 31047255798513321550093758161581520634835863179223000688846194
107 123028378117473348946165920191447164988719398784046609134954362
108 487556905872949938416287165202666207633491173757049220531705312
109 1932335626946003425649872067591256717475564186612443252544498998
110 7659075757713249941666765649723438998488024015432030677313591158
111 30360300300845315084084476449350325161424469334298312211134591982
112 120356904764065356226192031638488305703921744015408622203488738172
113 477167197648683890171097612159655057839905594262364750446573682398
114 1891926081905308055766106321896145678111772897786277328907894108274
115 7501898203033221508081256372040307364574377387681962535834672522382
116 29748906667200705980322223544297648475158478580378727784115426259682
117 117978570030607927990337707047470769784969021164401422158086246531918
118 467915006562072121182017346595053072916111735025465699557105879073604
119 1855931790733596984856404937755167505143143789186504423781352577496382
120 7361862769909934706597072919762162481994959896802778876425647222321062
121 29204083715345195530302438028808574497229175732857022977894010614638778
122 115858823919894054398904754147076631985846066238796740789895343082900634
123 459667529048034947533866016453442231450569158362280250156008763673587422
124 1823842131384138662795661936250754628970437727598937027331754416616378532
125 7237005577332262213973186563042994304632317839278497151848855908349619814
126 28718276100524850055449153027948389972504477410164656155742344174596116874
127 113968591769012003369656481307763689087170421515153221652115191802087112962
128 452312848583266388373324160190187140563588655977351064347241020926986291217
129 1795226189725832487187147054398262138280846863020809231089097646730137506278
130 7125667029988688949142829846688486639171236063517679928800150954478055182574
131 28285090500718459950795965803648954594195140382444376441427996726228700586922
132 112283238048306613744068833947818577320449203291991614140116152382993426324442
133 445756012703051819976453716725174502428921765257377743901898244405238761439478
134 1769717901179280359906517741028304740954367238798838041624125455116762480280044
135 7026435518756253873406618586601269193650428395048283161645535091398999001419758
136 27899082206826302144408632623269745327601215588211433624148389671819636582063662
137 110781757084040207055170044869041908453865741457027689570449247253873946367169678
138 439915962913435025117631772378514245164112441432628413397011563754126467322997514
139 1747004399483569308380811067287337146262202576794615944229374963177937123245240762
140 6938103186520460967569506810083996095153548669322056636690085966740802941523067414
141 27555587123769206679708679529411615697059597546492660963636427025944736140894449238
142 109446134773280511037716163764705290515073556441493575648061117935732654140401758384
143 434723108749813498387571895233235000087828046185951098527202285436571179463905937422
144 1726816793089536951928410583843127917015506274375064865279314993727933388740425396352
145 6859630847031539891798375836507873656558082775302460660013755322922539120848787282654
146 27250588296426665323582588939551826854819649222144288009663219750040543570970337363494
147 108260840579001173802532190072777325736153987510405831062002624777130570839961448176502
148 430117393651707366188438701099953159005800450626441990549984952091218619673666972563322
149 1708922798938327253580910812423974967325058447672293229668015197535266768130862946609798
150 6790119921114953620894818961364593870171563457848818870080164473141846608527946769176854
151 26980608958072663394284048853104346503992963138245545013722563033856336159920332408947122
152 107212419807078215066760299389967271634287818775209744331160887382292776531637991890640912
153 426046740148389246801243542673856870285274452403507998879077392633697009245865693038863038
154 1693120811498793630145201611145457172821999738154320090027931019202935306562578807344683994
155 6728789805698431459157704467520010441666785988230207703600293065439295730272874711550897614
156 26742626150852740414601133140143631242521841613128018034832445868480375880105553925001707702
157 106289163809758662539561191588851120352443497604677096905348517297656457775457552153986659478
158 422465790332458481486357141251889263173003268420392777071945639321444008690976718229674430104
159 1679235091132790945279105114913169901417220537540035638333901723614443524771091198381315860142
160 6674959487252844007484442831779850358133451634561359554697518473369350414797181589648231447002
161 26534000446222485495590331753659032479536702145460936836800679038116889601013949060564259781638
162 105480841280044942340494899070101338992726149260967436755164396945880650536846980284730467170764
163 419334878217601979365893831886047040903598433854426906999537285633849317532353050228109146233322
164 1667111832913881039918065721888430918714305968703754372017404920186825962713358011651955254732982
165 6628032499342460376886370385204913228342937669443523098063915480717865198117786530960707838764318
166 26352418370879661739427737676115920064496017239817844162629163076010737577154008757258387258387644
167 104778477833916738892095915071502819897157817049057251975482292948795849964498337033115887648158162
168 416619185672954652261428995641451688638698939218317079949176958153311752731218379275942003113624882
169 1656615933563464652779173284444115590326660870736809959071071539479488026978272366735484434650718838
170 6587484535817071207521889060495424347416604403633571429684545348671714129766080587292548105717419070
171 26195844937752096029911605620683558808440298213275244527181799843282876758097075357531524015141421062
172 104174174054781591188718245607834617587053278941155486863474098633805672803495361966402414525066638392
173 414288044795894420449931520105145762427125178679259491399169529249748712762259968276428074207131023798
174 1647628316084821488226164436280234871261900135896789667518377078397256558312451635243819574994052742374
175 6552853188543061461745202558005962687990185683338017903550160486788586622055425693813670489391765993998
176 26062484272614448995577510173887351599960965786003338531489134193176338003416264228259878550463861134072
177 103660954395031480750771565889359861730918191600826552822578944642835424342694016732627954789476768535718
178 412314357930799372873855441852060573626348762097669092389000776779207498591510980534647461812937179764854
179 1640043703054352812771983656975794013530504573260001059083451020598353981829131007608772489462699670545162
180 6523729396593981188581890546637047298265784858078668610520496055494670554552239238407494589646638441387494
181 25950746770981582628613045268390464390891519877440003168837904051061149938185926130084445865993816308065478
182 103232641001047614412724421836893935269260771380585498034112359777692765082134699176636477285671758757200054
183 410674112834768651871384585230922321726895309098722618732205020931817605267292097246213107468190923788708622
184 1633768753233970941140508241244756192956996555762309512121160419276168829304332222180831849346162675899072172
185 6499750283136230338807643597600759773061348459681404256274018271965319368004330400800862029655874831891350046
186 25859221556563497046869119689379366839061278818087307110869957767241849364355362160273897200188625378562319994
187 102883747797236587181126337159883684108350756367149499656988489508239197348860770222777129002220506193602121662
188 409345975278366846869587766997835083580033860439509710820035042928662274316123119568875829675573831179079471572
189 1628720494229269147332962967102497263768177053177308477861327169145159793165808551208073377527944561985415957558
190 6480593124406986712545894753313094375835483432642343204323222659188963920410880535200752689818815584611610527126
191 25786653269891674877145968651926448825313965491142308033469798424737472465217948488488384795640193049844510171522
192 102609391136443956281976666927457327617395154350170434040547346629072491073518598107653880495385330481162737419792
193 408310945040357297536570363732058174145904033890833644246274760172436951840701260615884825723798420124134362505598
194 1624824997789463060300166602067777888869267598782080275004667256997044556405207295663784892166261193684010763734494
195 6465970247613452998938098888228695598782316187973816889174532343572656049616860758692462273458744249508179409338942
196 25731922413971904791692434351114196770664319523569271293504894179186706257708353051138678171890783459954520767750172
197 102405214073878037343588165133368173950258002570955881695679606583673228427966512983908406173257566909522058078127078
198 407552064091999461751249869318657177135370232454107246343826368226954548433180435390465464614052078625329887194812834
199 1622016255079716450788893952263198413523684543234436879919961080757219130908189885281344661700721948373416976518905362
200 6455624695217271474139797930007529685824264482073058782079062815763118187931104784617855986348899278987270999936381146