1 1
2 3
3 9
4 31
5 107
6 387
7 1415
8 5231
9 19477
10 72933
11 274339
12 1035807
13 3923229
14 14900005
15 56721943
16 216377047
17 826917803
18 3165318823
19 12133973901
20 46575395693
21 178988128029
22 688588254425
23 2651686966607
24 10220607799703
25 39426825300181
26 152208841278039
27 588025771315623
28 2273208614312153
29 8793241133498185
30 34033584695869029
31 131795142775529237
32 510633831298800251
33 1979361067526303707
34 7675977130688748445
35 29779987473840747629
36 115581263046695043731
37 448758989772375784119
38 1742982925772581201511
39 6772039008240439056119
40 26319934816337592225825
41 102325160430007318607015
42 397929407309676774360171
43 1547924447440237662400941
44 6022934680668970713978033
45 23440999493244203879299797
46 91253370986977609306059197
47 355321977695252566166155755
48 1383857620251922561644256511
49 5390797405928551234047714789
50 21004056930580379003647653087
51 81853728543664120892841814915
52 319047672193232395291802509971
53 1243802545332745845451666579563
54 4849792248592870675227122586665
55 18913325899739719890388283738995
56 73770571162511763758258120135769
57 287783827049952070708020178451885
58 1122833278740275524460946110563475
59 4381548245603563931032544248606201
60 17100201867414052780124514210486121
61 66747373960584101170868224943081909
62 260570067794052231170025439824094435
63 1017350123449210704977447511093315429
64 3972557540980997476614177544011581047
65 15513940923012123777947485403077678183
66 60593309274213103714410568961298112913
67 236688034087626270324707858360835061295
68 924646183821833933092132496658959247933
69 3612610407629343347853584291870070791095
70 14115999116102900649235207171537708759375
71 55162735831323833258704673019514630561983
72 215586935792603218442981795839996798993155
73 842636732867337535322605916724055196488017
74 3293809848007509855161666649811900313862033
75 12876439083152151475651315339110657405137679
76 50342075878301484679427847143563165667857323
77 196835560676593456062459152520144798820240553
78 769683456093499597219403575772341143848824077
79 3009927087536799566235589454131288637177335719
80 11771563559645876964025221879065886352062015473
81 46041115077535059604639611592042616240784166763
82 180090250716262330287478726065880742588931948573
83 704476438427232869046166055562919003060755043157
84 2755966177374001900372773151368006024930853985103
85 10782307239922442059429495125088255187403921480591
86 42187056419053575134580937334219367185977301090487
87 165072893361582120562934183707902010187950752319923
88 645952618206275008978940252517360764538054897767701
89 2527861552277029220902151491178064812163706015970239
90 9893113977084689668064279770722047237539808110218299
91 38720347952772230356559409270214910424257716108960061
92 151555403349719294084913983510319250396552221341307261
93 593238017672344533235584066820487423956642258766387685
94 2322262784383523297199384672041033338708405853793449609
95 9091134103442321288777909310157712700348300659353958443
96 35591687010509836285400126014943891348122333645035982095
97 139348532730529831288994245061296353670280529525919454897
98 545605912550837609699284789815171891122207642766065157927
99 2136378091648979370807945203409950881075224036526604428811
100 8365638538768271889740311607674183756010488062840813473475
101 32759825056766581963738487733239452353325803830856346360315
102 128293640415165047709794148457880257915086016817267989977701
103 502445951206793952585371654648082218224715860454420165337943
104 1967858392380832424840831514134206705975229554308870565809755
105 7707583167197437005564944867425153114199713405526300657730383
106 30189929913876894131283167054370003453377217630745967489263425
107 118256530803147844446674839582569365411653066030606995347355559
108 463240960688476270122813976936023985175342459589736696034971613
109 1814709939642159309644464891054100251532752598842396066112810329
110 7109279554669281238839933181872548095205754896208081643786159289
111 27852343954577227872054050013325138564230612136491154821233325069
112 109122767895796212989749999010149629820061679451021496064009820089
113 427549254758096058429085006990613955778392227395571673662534079193
114 1675227486472541955598994738714649212696456802321512772093206621531
115 6564142329940990299816519437880270878486240807494625397697485107575
116 25721628753286636183383353416614107384674981188945617965514050995251
117 100794060483558202836561201087167119057413534427527595121678351629217
118 394990949257594651645886378039602390820328789969323380813668031483615
119 1547942453664476748906312743045449978849967159478948710475158120588341
120 6066492766456411413367852739305608479732789527103647821652345792356129
121 23775820398119382245644112967162788670094203188537905320531801154784701
122 93185437433687377481873101922729974708380034838813077767323659855683247
123 365237242538445508542794244319696475731080565113485987279374672257816021
124 1431582231107885008289856227553520307203254524305714817575239914899198023
125 5611404193319526421104656030639832212254379475713357764094785514848792599
126 21995842042605067607604382768507742826730394011211781975073408852860904831
127 86223014377524303064963902720084436077611647433688387461389629515835401187
128 338001921407740113890463017262368336167313152606760300345876683928432353951
129 1325037858427575495313052045873714143003434602483893599198192835521549081165
130 5194578971344271227655206253816553370797007062349837195952253446697994403361
131 20365035424079944691801491359851791312605995691215252652863715105834785653355
132 79842208997495728469766654712286921106745580359015187353260271586787548844253
133 313034559478982010412661464982650802797459701440227483708782369613276768877511
134 1227338093510463640178531306021471235797894907006836602215135267524105988194305
135 4812249591201675665579732792042868752054398309462564520768060162153678064368097
136 18868783514681758406398103609156404162181055478226888950681664648470178128597561
137 73986300767317208992961410084504148146425491981075642213681119566384593581457641
138 290115018033212798029956883230897148488016339870791614656023246036946884169890961
139 1137628408496830123378818755146290441405632399779073343157697469080790956310030029
140 4461098420500624601793342604402172767079612883930027914320635070932054721157926903
141 17494203782925617242197452084751553534913564483485639548441578764092774066433364891
142 68605258157756836151416858745661151888379058350519970307115979995155072479279512041
143 269048960430627555795558370293695439700763365675554435901257747575066531653935190645
144 1055153828144687978357348158354252792947357616728912964331914054883890761168610435499
145 4138192023150738126576388556865324853915573237023925553829226034902503737862964796063
146 16229896742763086386933496793655279193817704660607483379379442400690492763242501906375
147 63654775685486871152383483850445051437978088925920024023893273065790441380616024584063
148 249664163284087385080140916736375736165351321059723232795586821089698106384778825020173
149 979244794591766422217705232569984149518973224691630430269391429876614044485964675652715
150 3840926978372305843090056476702902576666962246888995164805564810655996246559641362310577
151 15065738214748244174213376046177038269051863726109244478505580431617532269526030184675649
152 59095477178894983979029715751990853422991928464612667443610537865697212081545169912099611
153 231807459903253629008286903683548344966053444471381608151797480366046398188751953455575207
154 909305438044828852778425828350747912961468091589574001220534946622127992148148549855132079
155 3566984857938430961250146534353545924281387282326791625040612084841721221002285915874849319
156 13992706460121832307734256021431953427799582325214040874723334576685738020307136273210338817
157 54892251878222525074894244911417404884417740737424894987656227915836229513409630413522536407
158 215342189884573990024136912053878716433671175959114299361151797186466374415251244985160244137
159 844803776691670188603788731328199387980004042672938898607955423951974197005912941010262399385
160 3314294559191111307095149079773039941844294649597859983063453521053342394433807239920929339633
161 13002737369993415631391083807158971882322312413149206792744968611907441007493107767180261016051
162 51013697571909644783197047312964350405351228537482859888314037637958840074038792794786691923197
163 200146057193002682716218074962302356053332367610842571226606753741220581548952855408844048485283
164 785263476049467642062866736606069801174390773332932775106565842456054031158293743013280485136589
165 3081000593061431012540945852013802116755718999655612660274852099178701558584386665280107639033999
166 12088602401556289119953736934418164382166929496367923171311286571918769674561834556193391552595639
167 47431650647792485048772327098536247015588950395251620071838313767047860720017756322635946581579099
168 186109320434906620625365830532060620351513677336872231838042833259549635680966006921573949361961839
169 730256878318118518949989573078941431137443585898684131036364393499948531414867676345842936150037821
170 2865436228823924784913277543487378171242647745623686066305997477255649315695994787571556407408670593
171 11243805092485185181693798660564240549231593835481034783526498365586911868351020400084761767372595203
172 44120787229723925422135437226649470383711805398622338007638209523491036685570141354776755374866735611
173 173133255197282237763751758337854481334154694401066012696864141936485130415588641264431016274508369941
174 679399073293734975130925103312057603799551984245249476280390698563324458568669911018734087650591187457
175 2666100627334869706149721220023706957917883043545325168862157436848285808835518805250698595385949580191
176 10462492852534380125128536286274853959323188510573076731902412996603540836893572842572830409660942751213
177 41058282845837482865442857347541984153159879582021682178465359283691836984069600515311726698027312188399
178 161128840696263783328340013741485941330606454140388925811991836904304123880694993610837783363319161997389
179 632342829111037122626617277287455541888450334771690121920541735740231796056385201313752532987058980304385
180 2481639271002864007568906803968441738691389510835653501808951715697541192505484745453212897562388960007255
181 9739381398448018612436698682550244556277550762050740184903528630477760749912112306313829490614778077736871
182 38223520596870654562119333133032606290622585019190540775090965291018009740464571915384081260839711702222663
183 150015632517166539446270297746410119727415490470250516251692471225674914373625768580741363326586849971309055
184 588774237173892605777943760914624328392689680880607692820631728652273809511847375939322561361198146645429625
185 2310827135327802063640502487564582478579965951818355369765953774924705250675558427951238863001572959787012963
186 9069689715388384347907700460668231564367219774443795501932744824546214582413318889555691419480040482700766403
187 35597839751196849823355696134042992828235851239004455117703636846608404455378535775565938692966002596593287329
188 139720790646445415927886172152225765380027863037653076313912880104122541074415764796164473353736312287473040401
189 548408953743155222229726298066807176402578651687295881973815162655275448205436911207769454696097836499172399065
190 2152554153395057315933338895132734956975979234091201729475514964086983500693008753793214973611001929884364965297
191 8449083832090433274749771513900339057682256256358442862184651049306233124592869637332794510336168664744735357339
192 33164318225506373205295845620221421300467545091547652520452432960189187916426819350861095146491335937204206161631
193 130178237809298485861068724638727310519214449146816147154253043268829844586074370332632696781969944562859421920493
194 510988942712599237175723718096237959414653415130917818545910177938230508768519662178849617425231375738390492341723
195 2005812608459658442080088780328067056982942283452154826339712895755787151515318154619038791118782528714100868839883
196 7873628014956155750645862500347974364158364058020214214639387062227537934585743906093048813576994741769783731519499
197 30907583617936451325137937730744669706760487121150333034816600161610877423677350750833902721005440903683562953615851
198 121327927715658792497384104323376300544056594813214994980426242231827706932966180784798319286533751574232686287318589
199 476279641543555520625891957546339623676123137802861818738189674243352234033996524443003458972621241223921818725415199
200 1869686156050467063941781765664256492552328717989019041462074111080694593086586022468178479217188683894106156611267539
201 7339742238383012704923239696765536991922125610844946196630622131762541963326837919039298339630216520458838922903824879
202 28813648419215863406986063378321336340051017162655361172667026574331251005192829494293389302341566571088937685523402289
203 113115206464853760713631101801570532784126774691194684879446881618546171509406616781601271258415175098439919573663273663
204 444067486209185867134237699640072881920365813996177219030733729760870847963808854281165400680964693621976859429913173329
205 1743340229858165139608587636247901471806744952743947704785590353825721883937576571326908535399103433879713383258538001113
206 6844164989777405836328653503458284356754997039176758295545541870692402087245099384405264308042676804482702319443414275293
207 26869765793456614984116292717065307867313493363326069827093146082555161927382265946313102271713372887266879702757925806077
208 105490253277358391082651752332884957746645472244276960957616606938762750006678411630438700375830367834473340133737206489187
209 414157742118051084747726242488505554421177731324062850318680147324498380872356032562924041328651187085168599147567206614855
210 1626013628045734950282104233689387785841133259186409281018735271172758221299556497224397726602169357506940608930083505897417