1 5
2 36
3 85
4 279
5 900
6 2837
7 9148
8 29570
9 95102
10 306540
11 989092
12 3188130
13 10278456
14 33146672
15 106872610
16 344585885
17 1111106822
18 3582609009
19 11551580944
20 37246820838
21 120097695423
22 387239261828
23 1248605509417
24 4025972358284
25 12981237854099
26 41856378045891
27 134960645810887
28 435163634257308
29 1403130553528128
30 4524218456525771
31 14587774458863935
32 47036448158550932
33 151663124912463239
34 489018712486167909
35 1576779470019393061
36 5084127530765091702
37 16393131195178217631
38 52857594315020192384
39 170432679650442516277
40 549538787428025340764
41 1771918856857511793536
42 5713329991081776081045
43 18421915574378539130140
44 59399154951545564572920
45 191525120976669556232013
46 617548717566859234450172
47 1991208341878583160320494
48 6420401416101447372332897
49 20701778652125131047853949
50 66750287339764676921307165
51 215227924847230632561044920
52 693975434116869823387763070
53 2237636698395360546093653079
54 7214978726700847987753295021
55 23263793476427676910111386097
56 75011182626360576599183605466
57 241864145016014685927708541478
58 779860583397471022913503660620
59 2514562584283710908324468458474
60 8107891493545252680347517288174
61 26142878639001687508569735239967
62 84294431428648139869330045286066
63 271796815798185741549365810926573
64 876374724000171851591887013559779
65 2825760318828223215980781752743409
66 9111309535511679560672661676686360
67 29378274193591494047121284721382735
68 94726558375603937417005016002926519
69 305433899981915053201099537032283587
70 984833280739021802175564669867366680
71 3175471324265620658294102422341705760
72 10238908786334350638477817224883577126
73 33014076472291753798374825026147957759
74 106449746556296393698509404133994245012
75 343233849094950268300984921047315603859
76 1106714473032879035526348216068713441536
77 3568461933606136613001935378461295971494
78 11506057688664327486376323031691062613054
79 37099839089802030771584937349726546287265
80 119623775382702862476669912180836358976058
81 385711851800047967521022260296274233557903
82 1243679462072338683403577314780950245179083
83 4010088352645090693890947493899551238161360
84 12930026655923402355555959945898739461806274
85 41691248326888506135171997257817696929137049
86 134428198278927086030401053301979019272054321
87 433446855580570292953858877154281010620335300
88 1397594991363766269633012507869866869021012383
89 4506369661555905300621997638809124515811033566
90 14530223456779603827101104697034052864266984744
91 46850882098086175152186747164359647524646208357
92 151064789877309988498589391251517234746838083340
93 487089457417238730637438837181950243743489181800
94 1570558829226267110202329836470266511160990408088
95 5064069851028733680494842509165290245695985194853
96 16328457730381259081439173713673728097750869638119
97 52649062847876325065492880143344089363486646573640
98 169760296075121632308528184802653994896180265897511
99 547370771000825034918875459362035546210759858252064
100 1764928360006236921783006379513675465934375446914303
101 5690790011053787049569720608671461581152979233466647
102 18349238237519804467396500929530407428071057148523722
103 59164815999758139607822259286822929024078836795847326
104 190769524433314157626561560157467940075405347787286279
105 615112391335107316106976350109671042530507706688681836
106 1983352713689107887107042626248347175309328149335269371
107 6395071928822375119383736456889632967428833639702177688
108 20620106899060900907974936641097479130130899477165603299
109 66486947021250415507808412772372492280519449861897747026
110 214378817037455923764979815461568669626122008023834108606
111 691237592541133167056742955361093668694468340777768841147
112 2228808871813951393335305728200733047676660466276518134683
113 7186514507717510621238304567623114362846631030567019830407
114 23172014174369894098834241569626492185167886463502764453768
115 74715251784517172498958063559597367473267595203877963890897
116 240909953153677255280670495064007575824236577817610314613136
117 776783911481561533388836232996172700563400288197046375312896
118 2504642241791014249375191088703315280379491951321841818780974
119 8075904594109020476636313170198466773522879783474364152659876
120 26039740895894830783354065603868040964789468026090735383758077
121 83961876719043390013261310732626800794122191843580240872199589
122 270724534870283999085023326465023987719899856457459008949560733
123 872917288711679220708007823413011223085209808866381102787026933
124 2814612252623683998851086478624661738321576940380016857435120426
125 9075363995037088528649598516111450065301303441117626922633293178
126 29262372309237382813174469048962238704975892738792325682392760331
127 94352847294355090130877629329997983014492216866844408327358155628
128 304228915498474868933589958671782145313142762736961750229862326141
129 980947959489035209295256335426696860656291911899785232724479491773
130 3162943593474847612404237754787397383398966296875373435796498466157
131 10198514690539408431194316314290180101711888161322621364393181671648
132 32883830779568795549746597370818568372798214997129698811130006331120
133 106029785665006748125527620155566787445346585689505473298426407711226
134 341879737903051286814429070410841010400675178476843358355592965831588
135 1102348311425793957799925182355669301552005432388940815284567262255187
136 3554383793425898075747019204357577402457378692860552610400973257108036
137 11460664492358255712674902380738650607890397972703511099223091393294955
138 36953474424832012355803728463844204999202724498932201178256313896635380
139 119151840888217391393822462577660981498497999460255602718144148925904517
140 384190158246956584994664015893393299915422824888832201603963224157907518
141 1238772952171966985739032109852444628398223154338943406743921063077497447
142 3994267927202965043979024996041725328724650094996551132712941041118381636
143 12879015679434616323700793242460986405406156635162590661754603953642828450
144 41526769834710241577132887598182339875277476155765083345490110814226007892
145 133897858021763362568847140871895968762620408129580213201173508167291493350
146 431736839975225071536328306830191711863016472536951972163806072712598507620
147 1392081260638962067248058039267579680924932841664098603527392706680454708473
148 4488591328767233226645427182914402742122873764715049350641656701127528028407
149 14472899453755136855942030692865547091808699018955942979020145812817264518183
150 46666048044082928855251994920795760253476040930036041623511722612318201886195
151 150468815665517883111342980579292220558595196935782098120776903753079862533241
152 485167813361782461411195586705652337790249144515900758843963621974120403449319
153 1564362729121924754950939446498436428552068558301914689962340102354526053614752
154 5044091303808178961607561739510618446551671577929560577689630190604371178586651
155 16264039412032237015059470646688930123329848819561967883897943962078597251022939
156 52441354064394483233216992903655759860613079770655880261461459689529820053275880
157 169090565168739447888106493839146962888725190605787706776346676544924707846122564
158 545211307739596536276527292758834623390118072850145337764392856775540797527067505
159 1757965441717477967485774659764949399330745047672398392098860098479144998720886337
160 5668338954827735381358658552898808621513257136485327934800898742431969098260397237
161 18276847624164614077172276155730527803954608541295895264010733250491369734810257216
162 58931401551494461325977847252016738680915656054709406421384585720281884886100655475
163 190016908836718567009881659178945402067805325805165117070406446465078578660960630681
164 612685676791716819264571065561432587391687225326689060590736807232566357987245183573
165 1975528077179126943930045531633133661310108890719869540331182058417539046552150634091
166 6369842370331418034552874971812843692058807558862742730388559138922671552001887633475
167 20538757353834527830176095297713185314523520589050348672841523876643637079579137334343
168 66224645621449476140725884111107998781496897349587198869028455338288742746328735377286
169 213533059090732615046181650109699330393992967072310473035362649400312787777283646426038
170 688510552178449348023448573736393214880772207168737701688646713460828168568715533602742
171 2220015872388384492301705497672409867952632662810213424076559846664729119195784578643909
172 7158162584527811873815561985658332698387397029937734582941627940886586422677006750177935
173 23080596956006690000176092427494572401696758433650677165630227137676280330678412260296671
174 74420488436106925240477187111352781610292936593107436096449794665704497161267008328638562
175 239959525727403774957697332941169493351810706262360368321245473127259468340876255615604576
176 773719377517333337631001699991674994358315519001076913474306433252468410933348947987347481
177 2494761036600281605881614426319302836967006409425889550379269819122755852516145603849699752
178 8044043887991523761072024466453440797653945223321640995879541275810686885504399871385074008
179 25937010047307905776171059086215742832455634046870571431242818458837601137154834511546429619
180 83630633989755791081860670379174961600665869875256430387947271987312010752384627638159722527
181 269656484258270829119324876647444800713244683995521639922647050134324980929501694797325461880
182 869473493545895294582322142699270800337407409024594868660465551506520241173587360828892709087
183 2803508167283081713979896116236510393754696770868408203389709666122601781536331190696934673043
184 9039560265338980574627192246024328173398410297787090558632835497919461098853934018989061807082
185 29146927675935812120420548950859914591352241492792065688213606077786868217448406374257837633047
186 93980610561743447886224567297309684062561134158826723457894005989653730527090716092594098823610
187 303028684867195224586327582095753810953939084902507340890833685761892632355794823150078085521015
188 977077966438766107030086901152321712809035846908649376206502442711117264559209458550381035242427
189 3150465286540485042970394549182001068839647955299755738639069900569132693111446934381403991247609
190 10158279955767124091445648654020964447178758594155794017416900266243320965831118098198937389567801
191 32754098926464738079364912839084093170974555460352346982444878082665602654844076371607404114734762
192 105611481585085080052947204332195942832966249169911559471733341440004740030376556456844899127690653
193 340530968891490465441854056523306711075959823233785246586316369640939700165594069787187608721867851
194 1097999375008804155383573230232471718373076827072407595055644615364715827180350916231135280878824761
195 3540361193709484568243037648265946032657484421819752889747340304608528065536512944306606945901123516
196 11415450379307859911550945417763372160885134272136433037600455270138107566019658541491457339350847333
197 36807687191346263486767345660980944975693283887172177820523786712674966443495938343055311115499722703
198 118681768249089458725984119069900241527660854111334578836167173853941326929158067576407596264649309912
199 382674468012816159285758999159906069976477635348335683407143010009794511554972871656856634359570069581
200 1233885799220179396178978564437851719452761174098121460809861664261979624685045511222231330083267115805
201 3978509915812391341987124051278073365966893876639971754935496776510614847704092818231046611629791987413
202 12828205949222546002908034635398005274161895279122518616932023354174246714569237813763871102858284893011
203 41362940235896289827680012901103306561444596983168869725175515994059861306311470159877836925186764100993
204 133369610039821426221567082177712364087472644688818195551071129483544393313330039806749079057706379272480
205 430033570648767044939756144868205128546601316885814413331142288843217529350327268915745848336065360812377
206 1386589282443820256189052284362141428245230912712987352070913099255338834275773255419630592320720393049069
207 4470883134280671868550118292743843552960466538428690304659109477631261743140691196151606700414105655977203
208 14415801602883974579932053993016868205992390260625138545769051438494277861716294306264464828410115488252951
209 46481943189317548573395291935924911246100177097422285366796016817946494822053287473451713583916470008159162
210 149875192665159028923440447468607405938544641251260297213681521374538233894294794966237471170571023007513942