0 1
1 3
2 9
3 29
4 93
5 297
6 949
7 3033
8 9693
9 30977
10 98997
11 316377
12 1011085
13 3231249
14 10326501
15 33001673
16 105467517
17 337055553
18 1077170005
19 3442445049
20 11001446253
21 35158678769
22 112360926405
23 359085671721
24 1147574372701
25 3667444970913
26 11720506256181
27 37456667513945
28 119704892483661
29 382555689963345
30 1222580404917925
31 3907150999721097
32 12486564379089981
33 39904853947105793
34 127528863840759573
35 407559720280458681
36 1302488868735587629
37 4162524333888282033
38 13302692442225763461
39 42513055064148465641
40 135864213860221960989
41 434198026465117409889
42 1387620189523649160949
43 4434588996291391404825
44 14172163041804409034253
45 45291729504460525424657
46 144744366505964359083621
47 462577425601501895319369
48 1478315735813426736807421
49 4724435940452208928589505
50 15098462672559630576407253
51 48252019489305745202836601
52 154204930348821653465688813
53 492811716391584221549880945
54 1574939188153364155055316037
55 5033227425157735772097325737
56 16085305708256375759391739101
57 51405795501075855588285849377
58 164283841353543038309052199605
59 525022135477141866445940077017
60 1677877997433577310514391929805
61 5362201675007818008161280188625
62 17136649295977737757375720719909
63 54765703882800367893155946019337
64 175021514998416739695790398435261
65 559337843587205694602122636745601
66 1787544938527217819592679802275477
67 5712677845578486938169620203696953
68 18256709223909872203713105884582061
69 58345217548784052250324677258297137
70 186461008337509130627313272182285317
71 595896443460347136289366028316020073
72 1904379765478609513368747439464654493
73 6086061313110846801360868862758534113
74 19449976826253234676661338644907642485
75 62158690009716923056721510813652236441
76 198648192655372462772886270166473777549
77 634844531618623857671981487789236617617
78 2028850974875305419129387484995014325733
79 6483849309936661182933934995317990532297
80 20721236993047231264145767961532444832125
81 66221412928892304630696078854587363147841
82 211631937406550236257956106554398070508117
83 676338286205745171302159855586259101188601
84 2161457684475020123167871724467952029861485
85 6907636928238160842019527386512652230600689
86 22075587357125972868662901870710474894179269
87 70549677440327958852324449061067328742260777
88 225464306177460198241012401956227290687983709
89 720544093246632540460363009610102821852309665
90 2302731634620553539085737926952443123041450549
91 7359123516216581013739238584769783950500319065
92 23518458735143008122138441773529557495205576525
93 75160839474670131444586801174493558731699630673
94 240200765456443556361238880693020244096099530149
95 767639213839616685327993525626119847278709743497
96 2453239320468190318873154179227346659299528491837
97 7840119492317458069341940299068080466090784535809
98 25055636904631607578681807948456481092829773094421
99 80073389354831203373791732203824136597088376266937
100 255900407049128526260059077209608570723446697872429
101 817812494956648793937540847525738674355999639806129
102 2613584263579608788560206006984864296262175671952261
103 8352553604837083418200736175373810030233420411601641
104 26693285804424547842477290221172907439412260514417181
105 85307025940432861104552282677488450910761132887156065
106 272626185030972750150058320383212972792750239484671477
107 871265126701767346135129541591984733257075239482848793
108 2784409431986167760614493190130931101592747984222858509
109 8898480666020448782143596211159219250363744431637918481
110 28437972251464881038701047716661627217605383773879453029
111 90882735618366978637332129530246743856001647290084076105
112 290445168187141833476283581013058670068732430733528065277
113 928211449064355262506252838472499264641408059748343101889
114 2966399818429799744793422774477991281636227473825197457877
115 9480089791663682901332835485460091185046147282942648504185
116 30296692273119759229011012133325272084421257968324631716333
117 96822876456218877176619881948931798816536228852624290064753
118 309428808951983997332525316817715578819700981123758167202629
119 988879811402191510455597974719797280627945459307923765040553
120 3160285187119012285720033688057255439516908835629019875251165
121 10099713179261004851825151697807197476190128469134575960158753
122 32276899160587397576386651042861186989826276326019575410557365
123 103151267856000217300600020504698071848512646649316765982174425
124 329653229926522661605450364909708610497918196886219449866840781
125 1053513488100742779969124396814848205473407143310697500421637073
126 3366843000014228774508573231453940760117246723230726033229260069
127 10759835459895731646736620424181239501347576563464616999421461769
128 34386533355888680500148110066173414914989543977015245999107659453
129 109893286067694499049461476661428126265203125377507190063781498497
130 351199529122874960441857670832646857798304529259450804190187419029
131 1122371654080402242325869232630287403224892675732382904568777575993
132 3586901534376595725076530651213718462205084277952163093833895724973
133 11463103661375537096113307295306449102211861892375390889882062012977
134 36634054292287415772991660351179922113085371028590938478783741190917
135 117075965945615438769128042355967203263666281641677141624019015022697
136 374154105159597390499610741658514507995422568709782206651821169094045
137 1195730424063367003044815545677903368212438448186528496913030989663969
138 3821343204081331886672702721745644511164647907842939773987130999037301
139 12212337822563190441017329648553962549484788860948383735265035335299993
140 39028474315816305329141620037017694384879243479218208199621167985227917
141 124728109355611579760770265554544372176967026253340504146837765953758353
142 398609003711961120164345455960741041629870656481918279911043368531875045
143 1273883959767515971151319607956258513659370456404191256132372441566080969
144 4071108098013771072975499354977864285332045421719254776690792856605759613
145 13010542301465235459255188976855074939255877578121600889894465306881028929
146 41579394823930738320068206146477741845086373647173185181948140803775248725
147 132880400667819757106155617149388954105923211784958065099226008124537265401
148 424662286606389742236977229401877012196281390511117397077466954987373854061
149 1357145649467030703351068100498586520279016918827698561596297146569672059633
150 4337197749736731624265515535794537469048897180053011814987343455958090709701
151 13860917822422974357270501066187366431539254321181270239116964277849019837225
152 44297044766202984478513639399559272335175796801199207840543487126686403630941
153 141565529798082416684071949270266891943625184763703647151605148291975392312225
154 452418425039093198766756849943175408693954062933473481933049373431624216611125
155 1445849364649685565257297828628644770752213782402818861480235094548245457095257
156 4620679153545221529140037384426468096143891716735863878743915580228687155910221
157 14766874310713850984953625853165755105819583276074538600097845487549309900952913
158 47192321661440924085375473216754554858963177393029253523254006651744420617049253
159 150818323291413215314406494419116600769177315612559488327249851115690636162968201
160 481988718495667347913126734963681312519171113389827542181945244322170528290810429
161 1540350798809883891910131151324553047275439694955541133592343746270000426106529793
162 4922689043012478106359206442811892343364673716091742377431530941041382550645525781
163 15732044566028769014903872798363039655132363375054882216658483311768488708518198201
164 50276835295706074828531880697738225059947969515075728917160137427845466977767654189
165 160675883973143180698314054978838459866573255977410671506343474165619166034594014129
166 513491741051487080124749910533241458909984494682341778952347389120394475520818438789
167 1641028893745873390031313492995200826849849423077176794691362442216874360517990624745
168 5244438449183906531490568588943279400282694781186351727086774274981861413623159902493
169 16760298829654693754721205587896321118668053332923738739165017603186373191911116585057
170 53562954276455828044226243749679365009703858844925569806877777693992868296769331004661
171 171177739727735297195659868426924653829676966097149412874806881631942327717554312818969
172 547053816842515279096422016456566603726367004957295716102750680102199729536485171627021
173 1748287359080457493377718536869058541198508732561738287922007595694584925202994176890385
174 5587217556696843074524475347461024931254880129879513689515636550347639431044091156309093
175 17855760303775559781766270075296208001217374399553132500752411011247317752205243812181321
176 57063855629487594332054247299626741086049140663782874078101248225131123107021719790324733
177 182366002001856469145211692593802273120657182251107649613335017776088648183153341683592385
178 582809526613120526999167617931999235364406295552429213841509875350760580053870512675139797
179 1862556291098336769661611348395251188265317167984853389680732122502543986375654977606068857
180 5952400877298723247275257430373358111037265868456775468268866403059809255493271616185391341
181 19022821685122410795824107526984072803840610196475184832489618959880948926587555873906453617
182 60793577637563905926795545277742720788052464925395261276830321124647934752513977576931498565
183 194285534667289164274937150693974878586231926513099334767028696180063422768528475963165278377
184 620902247372112314416459667135892781366376999932248373966065326459952166158760539637308742365
185 1984293897391464755102970091963163785675235929647535644451856621629152367981309574065789224225
186 6341452761508972593858784577277441114198171641968805602889627257247583949480985674123698229429
187 20266162779271142410409273066104108905327268925770913556601012424662656180760478101645712173017
188 64767076132596356741433759382238654287332278636607811958706750517246273278244053453068714967501
189 206984133920807015412018847301270845090393179193761047081899506066233987733694131707453541361361
190 661484727320963331056875088036020753081834075432824968358900543048027275562603351325652048430117
191 2113988334228082706653492782872539567820166783571690528994115130178574373244298160883093575225353
192 6755933270525862150784516043220160393641286709102593681146144402668191095200282746064187808398781
193 21590769266219513114467298305732522687087528278173430980156234294100627836726054940843867522056577
194 69000284467114704756708880482942647196902918401663673998456933142659032256666761144297789716620437
195 220512719942395838571695673535268262377991328623196209357663088233313478960400848925021744766658873
196 704719698359626541944021617217269832508149042425935490033301733288141692554654656656752969344089773
197 2252159664013109035345482612617694791918252964081133818096819066149743142177297492258854487465510193
198 7197504431924118783179839184923620900510741549489793873005783374915856384452694174626606951929848325
199 23001952692491609433427560789205402366548522733321252599083953591323852538467391837193326794477724521