1 5
2 15
3 45
4 140
5 441
6 1382
7 4322
8 13511
9 42238
10 132051
11 412840
12 1290698
13 4035218
14 12615643
15 39441343
16 123308779
17 385510576
18 1205254047
19 3768086810
20 11780485818
21 36830320820
22 115145720853
23 359989724116
24 1125466066030
25 3518638952555
26 11000616057760
27 34392148578470
28 107523058493534
29 336158355487031
30 1050960059609351
31 3285704576028919
32 10272373780741271
33 32115383671770469
34 100405017418534207
35 313904626700055156
36 981386360932115777
37 3068190486863606906
38 9592341241363049516
39 29989340911102547451
40 93758191629401615560
41 293124097781060969103
42 916418450556130491510
43 2865075859941668523567
44 8957326948447020846785
45 28004042469929133255902
46 87551386610216351265043
47 273719242698712011706506
48 855751424670340421306273
49 2675407448907000830742428
50 8364350687963452219181695
51 26150171055185179988938595
52 81755472926248590463649149
53 255598991658191829937501843
54 799100564137390650685616023
55 2498295112441733219280745853
56 7810629536456121128443294996
57 24419026179871926421836631256
58 76343249515303699479646257939
59 238678303697469025356276929010
60 746199998265486926849973370867
61 2332907636704128389169886338669
62 7293564800379556398095171194948
63 22802483330411544211324983924750
64 71289316029198511120659449800027
65 222877767577748108271210253484138
66 696801457038739728706033175548251
67 2178468834321659368817486406737572
68 6810729820053926137026571466549592
69 21292955837128449074806507443979809
70 66569953626249210261908733418212298
71 208123229095026706733400084378750787
72 650673105950029022287933216335526405
73 2034253901631274635448657798349348122
74 6359858580999768464887365115211817796
75 19883359268909927544918792786601658884
76 62163013655312711003209570355758149887
77 194345443063678303188681311346132002297
78 607598457968091610955220193484478067656
79 1899586017070852408467618382306545630670
80 5938835079203909760377905147939646763775
81 18567078184945065801248851603793731536248
82 58047813708959612500911810964667264125475
83 181479748338769058142955450403012490747563
84 567375357532535068976568045163508804692089
85 1773833164757602641740071591461733053190193
86 5545683390406223426878363961424376612826925
87 17337935087503076866416763122681342421646043
88 54205040557941222163268126279654167434160760
89 169465764351941395385441250217530025270321034
90 529815031808519736551918757651341345001217534
91 1656405168346010194443085001596268571381694543
92 5178558396800953919957606463176472147251868907
93 16190161430041919071203318933834004694946452197
94 50616659511408044399840502315525331994168279468
95 158247107736663307392879289242733427256540919187
96 494741204748509616056764272394198762240110336633
97 1546750921244784996354485948193362805217401182145
98 4835737127631672532820739069916898907216353083336
99 15118370544584061371890387837341995983220697424371
100 47265829777494115222667530308769727499034851012025
101 147771127712924641897909256135202210482926941501711
102 461989269803255678406994129583759138018517836644994
103 1444355800193826276993614040933872944975309779050284
104 4515610673040023144302097381176679972017750933511159
105 14117532361303649742139984262379368879484698745938154
106 44136825427042148792912617160889301560850764822136810
107 137988658989502431744281167492594748352928031381963774
108 431405517399424428830268544953615531876532684051361605
109 1348739250062743025426053047405761321982209899446751133
110 4216676633218779180170562067187783394825115545690313860
111 13182949801680436487686452196515344014140553564808523909
112 41214961589540813198520778519178490848889005787550695117
113 128853791024129818298734316921741857092015508145945864097
114 402846413558312378002088531076955470412458463096810857668
115 1259452528536040404628370629188740755179235289316018875725
116 3937532067431993685639672031285425371551040817066111343380
117 12310236734430125490912599307860241709067850477678762549152
118 38486525534900981920008807651000538762381324101843786285432
119 120323652558673128955912903840682534831589384629612545008427
120 376177926270099586130249358296621958013460229920521397203729
121 1176076600100453119980707273274567419114502360030093834021328
122 3676866909810973058070245896413966151881402068613532005214015
123 11495297390755122409771852273988641519034428049048403623655417
124 35938712317627757247059654470617936181328641334248897519530699
125 112358210418109494433427270610204197176409352654189803194277371
126 351274896462219107669120389223473045925611079586127807245796408
127 1098220169450603336769320622506933278961965349870607831134661299
128 3433457821025451520642201324592197936647655845766267901287810959
129 10734307142308480832480790000815403022537970213231818938767790666
130 33559564681357045922889643798121844469753787291627627901938608908
131 104920081629039472953330705302621777359905117563511726772268775975
132 328020450609705807706200172742258944517052189435666498002294993474
133 1025517845083471127123906286057287095716763203083401253673706469006
134 3206162446974968851644663336072007609449360495104081520892713261986
135 10023694551659245745356618717568953503344768325745407835635299510442
136 31337916941719975057942583738860321518244532516971260926109113259007
137 97974357975979654925400786744561008485555537823064875922955185523011
138 306305452230819860210641786865040234116519089356116821935324246906365
139 957628424463160375972278199734761443355405291667125141959885251747768
140 2993914057555658636366699534346050076646927708397899425776901300143995
141 9360124611019428992998488769312919014565108928808591875137950937752484
142 29263342584169304989576557846421480885910500368467400241181611808108889
143 91488442172052524245603115907306921677368877122248091973657889777116769
144 286027989693734463187504418968214714450604654012283484202123043239771737
145 894233292707990076139162721586300678040514673214755599721606501404318194
146 2795716540341403246874514037763073631449212117001522161881535045351608014
147 8740483090569535314868070211513052668707531399582793264258491229210436254
148 27326105330836850360182112627775691730425427446613001156158884447553043955
149 85431894875198900468183130387762581585745018697883581797917853056497967482
150 267092897930490388165631922148945700034842093791808101480504461869541144886
151 835034927284717654337904649370385291333190822989191226416099289681813154715
152 2610639725683976271297432163708287893230073233288355486043912155233262350252
153 8161861922927064215309256526548484362941537505855371921173270852028280981989
154 25517113446771585539872190646779749513987933200780260421982114966750113398477
155 79776291831937894064947069290942750449024518068014334138561406903416759343199
156 249411311813551694633538433920433946642232947210746713592266378270221576428846
157 779755501692207790760035589187424812477870006837315278091081477883908941893901
158 2437815021292190413385798602696451353314716748969623910273997109928113566309272
159 7621545555165181948047217807827401329516962585315126962776034694960692869296030
160 23827877071110993149190378857021852353611366609041447645852353447229037638872586
161 74495090478229353981093887130032513739220583718408809996277015994616230191135351
162 232900249098894112199505559402484662137695257196794923660707078030239009953606528
163 728135581581431996810008573877980996742486176258681407851832500446419028245625925
164 2276431335802498669802761892297400645965431617869428252961034981048660044268176276
165 7116998204329610950404913525021149264486500168569046616197548603436179564375712474
166 22250468372934664171823639443057276705561374115051380552977075493089022530575385925
167 69563505371377338126573388649449054505079187406869981192716827109734838506871332253
168 217482220978317612435795399030064170251146729553878352239933169078909084934431640627
169 679932907192501300999202579736554988372138553343326638350228576489418903020080128182
170 2125731272209775330176522514128206912111923788487607867232294172793536977940170466776
171 6645851956642032027790996217401930577986438225943395905513892221925483455403776402910
172 20777484344805800981396070747241938837595982686334897807261111672133466050673618053802
173 64958391868358491739179864418144150559680748780694562055304625293606035302230011005193
174 203084868413248779435596417672491294994614115390556059188974539806207255940148801208925
175 634921256394532728505412498296188032725319094505100151093945986467508848739806028001942
176 1985007573293496245880961283948292305101818367641996164809306086455447996095003805335714
177 6205895654537837563156021660617236850870960639211624922348695171692588818065022851402434
178 19402012059385325884506511315576749932085754732505359080829388806824285047303103199278649
179 60658137504660884769645714205170695686405645890834234158576583444108750203185383719787906
180 189640622543294853018600240897756138196432959911265956787017843574907513949048016790619827
181 592889382992431030570087736266924896790185647604791844473992113399780766713978028957491305
182 1853599802357188712408931583588731112758869107057505327738645815698809384122175034391457389
183 5795064519383494717622271380178040970026988018552993673158224199902554151247698422017540451
184 18117596226062854184448308980036259519809864433112843854236360756581898443890517344498041136
185 56642560563858470093603218989560060318431337022280977245832330835284453163008198605703082174
186 177086387575797614258999453039892364935870482235499914758930928038123569382988973362390193786
187 553640025317905652179150274293245279123632057418261100399280779451850824396565662629865870151
188 1730891243703380558975869745320302535500934256694777897477246629470148078043912202044906465182
189 5411430461171428528075579922685970899860759282221220444702086387920940384068542448286486679726
190 16918208895343102968588765328043411106317656632117818699391156376866898985733199424250771939816
191 52892815361893487876423735711358940455248500550612068416300866708465281892281045529374234464140
192 165363244668141870625048444331374329871782210437088576012981786513397302108268857618290383867014
193 516988980451897019936884324020039739799062713951594682256796238147081155433231083010127688357961
194 1616306008297528555512699649418941805180506192118627490007386874321402859549516075681227317629346
195 5053193029714419785985026431836342243653964759542258293984054848968736127517023477455969879285174
196 15798221168806034087403947647816569022188390410348453958410897204675014270660946462095698955077899
197 49391303801552238129776089811178469969872734070142963722158906505993287545076000779175335840196371
198 154416175413095335205674125405567089965419666380206556494197026333240099112534836234203454683112668
199 482764239733603939721205825030393556583057052386495064766188368706570385441389546053334143186559539
200 1509306331037387839480277621567644784637445275751006978314175997226946575693356272540638522443188523
201 4718670964872162696754978999644655577356882820515650836253645816837550239643526328169688155381830432
202 14752376781871477744308749781460795405779428635033321005472883987285013351271153034149020314295634228
203 46121592782046568929388922288401847036123239195314421737011624313754756973183374566114956566899113810
204 144193803629456559443934373351022815723447922097713613018665567140996058393488936275600525879339879119
205 450805181498930787307151620013298607837792003662593535091240072884918583702850904728698804184113913727
206 1409390046943516145019679386151844043175793935784394192789918285237299511219641292092427935727027225344
207 4406294306153971987460053828774497396199570946366123274767656561388742842410022713213681020412130514883
208 13775767435388325733894076493243867145050041659137641862321672038473628634306544970442544226209910242406
209 43068337076092286734159498358079243723346431184673842602346093543721907078071969003879043041609004460491
210 134648154246197040187599551824422436353414098842687790328431810715912020362069518766442157323812663009738