1 3
2 11
3 27
4 79
5 255
6 843
7 2763
8 8903
9 28215
10 88195
11 272739
12 836607
13 2550735
14 7742267
15 23423355
16 70695991
17 213005415
18 640982259
19 1927141011
20 5790335855
21 17389881855
22 52209491371
23 156712360107
24 470313240999
25 1411308821655
26 4234698216803
27 12705705263043
28 38120471232223
29 114368393018415
30 343119674569755
31 1029389088480219
32 3088229542466327
33 9264817476417735
34 27794718717225427
35 83384705907490035
36 250155251593836111
37 750468091243717215
38 2251409084094523019
39 6754237147888218891
40 20262731784629770375
41 60788237135331166455
42 182364797167900465731
43 547094567425561841187
44 1641284062916499433919
45 4923852927621312167055
46 14771560295791936320763
47 44314683983600552779323
48 132944058283988634327543
49 398832187799814831672615
50 1196496589858092305819315
51 3589489823617472445903699
52 10768469581190608208288047
53 32305408968751805993388735
54 96916227365622579971956587
55 290748683033616462408932715
56 872246051010375629231888231
57 2616738156922236965743773015
58 7850214478693046241403391779
59 23550643452220039788706032771
60 70651930389518382247413236895
61 211955791235424594009436835055
62 635867373842318519571918448091
63 1907602121803656719821398618267
64 5722806365973595853712337178839
65 17168419099064485693707003736455
66 51505257299517746834408414712723
67 154515771903275606986094889351603
68 463547315719419127876613634894863
69 1390641947177737145371678191190815
70 4171925841572761255409067852236875
71 12515777524798563996435987525343179
72 37547332574558613632966965335901767
73 112641997724006406552701771172663735
74 337925993172689795698672803138335747
75 1013777979519429428643084867236551395
76 3041333938561046147955250474514452351
77 9124001815688729725781469083476372815
78 27372005447077522856903294398941988539
79 82116016341255538161282561151145382651
80 246348049023813158127902846676662335415
81 739044147071533770597638481105614087655
82 2217132441214792322072414554726445838451
83 6651397323644763822479520345515243491347
84 19954191970935074851369671316250940075759
85 59862575912806810664784348342230034729855
86 179587727738423642901329941481778123792683
87 538763183215277427889196072691777591779883
88 1616289549645845436780505625240753578534183
89 4848868648937562926052361511398171066773015
90 14546605946812742628548793448236471312222435
91 43639817840438336824369837458173605059598659
92 130919453521315230826436505172209747222907487
93 392758360563946138137723658253528205353442735
94 1178275081691839315633519574517424742622762907
95 3534825245075519769148296551632038879379146075
96 10604475735226562991554446568187814737931128471
97 31813427205679696422110616045411178006924716615
98 95440281617039104319682725846457676794124713299
99 286320844851117343382662583016878666303251068531
100 858962534553352091629041860119761971499858665935
101 2576887603660056399116884402725767261176490124255
102 7730662810980169448345472053366723279876705036811
103 23191988432940508852096656251391930438311397260427
104 69575965298821527580551653738585147724270381724679
105 208727895896464584810460740788225826415430776347255
106 626183687689393758609558600716921586579426093960643
107 1878551063068181284266158197269859656100334816864163
108 5635653189204543869835698658876982124416695530845503
109 16906959567613631643906062664424179412264624773619215
110 50720878702840895001165158476175857768389262724175995
111 152162636108522685143687490608967919275491189061470139
112 456487908325568055714042650617051863581385617126905207
113 1369463724976704167713280606289986629882511447594925735
114 4108391174930112504292531721464691623181304527871638067
115 12325173524790337515203744157017677647125575939105516755
116 36975520574371012550305068831168517117568296498931516591
117 110926561723113037660385955963473076947144514801292004415
118 332779685169339113000265520329827396514425770895405966059
119 998339055508017339039344172867244749857487717434347890411
120 2995017166524052017195792356355151828137335865329443828455
121 8985051499572156051744225972568075557414656829101412144855
122 26955154498716468155549034180701036649995076567650958443171
123 80865463496149404467285131980079869568979057091887440725507
124 242596390488448213403142088640159407271908056510013695725599
125 727789171465344640212020918968250377599632400911708319788655
126 2183367514396033920641294598296160561674646587324388395616603
127 6550102543188101761934432548263030777391304374803550001404443
128 19650307629564305285824565292721650986140374037375135517428823
129 58950922888692915857516571456396991204817507312661809346929415
130 176852768666078747572636146090388891984172219088273097166497555
131 530558305998236242718082662843030196445809905063824356823757619
132 1591674917994708728154599159931752997831723917786342655265494927
133 4775024753984126184464505267118454545499175572542486043676312735
134 14325074261952378553394942265037496210536365183981812103371361227
135 42975222785857135660187701500548236719748434140629019887964463435
136 128925668357571406980568897468659172215647302911203978085925216711
137 386777005072714220941718365452292372519992556336145273634501436215
138 1160331015218142662825178616674078692826572257461301504722280146819
139 3480993045654427988475583239105782956053892535785233891935040648291
140 10442979136963283965426845192382730077392002307149556451602819422975
141 31328937410889851896280727921075527558800602667018770946926447349455
142 93986812232669555688842571238674407145978892184161300106060508457531
143 281960436698008667066528494242105170009746630302623443010834234686587
144 845881310094026001199587054928852006438171369176008550741988875678519
145 2537643930282078003598764331492374210663000205600020368293300476254055
146 7612931790846234010796299372490249411747219096015487082311292139160563
147 22838795372538702032388910962699982588880586812620186292390103862200723
148 68516386117616106097166758756964378062164604619293755149269658523884143
149 205549158352848318291500328365433917954029472485319150354381453541903615
150 616647475058544954874501089999007167750139675239976205601036884757587115
151 1849942425175634864623503481229680023732481422346252095328390838919261099
152 5549827275526904593870510869008852497573488822407975181934723158816276647
153 16649481826580713781611533463375173116296395102195507215501251306096803735
154 49948445479742141344834602114240732137688721624995972741493878668648332387
155 149845336439226424034503809813788585073960595608739395925653807688784786115
156 449536009317679272103511436429170458710261364487586294201689610796281828831
157 1348608027953037816310534323354464635440724681173225397499292896577196212015
158 4045824083859113448931602998379988129608418083716069826375862195565281655579
159 12137472251577340346794809052138528244730468061091917955062624353277214142171
160 36412416754732021040384427271143463264667283262265013233416090102822347049495
161 109237250264196063121153282044347648492284510862977243269420987414104382938055
162 327711750792588189363459846597800466148080660577703506612040962492899697479891
163 983135252377764568090379540728762446336019849383468812774544020058495919943667
164 2949405757133293704271138624068701447890262506796752502862204589492328875183439
165 8848217271399881112813415875994316587632487884374208594987219355425163776943455
166 26544651814199643338440247635606142303215453274473045872409790296800835474992523
167 79633955442598930015320742922158348095071516852885013621419477464711174396053003
168 238901866327796790045962228797341958865643220191116864531226329769266818495811463
169 716705598983390370137886686454133850176943710985334384244790152511098964833741815
170 2150116796950171110413660059487365786529172656074091020670943520845957750655844675
171 6450350390850513331240980178713522409260827859046689371154678162975322639200780579
172 19351051172551539993722940536646410482482357047965381878285132637425122041916850367
173 58053153517654619981168821610956904267553325463899735457572400104522185074075598735
174 174159460552963859943506464834918031064285499788412310604300816488557214518268951547
175 522478381658891579830519394508872674958933575672074989448368905396647004945675284795
176 1567435144976674739491558183534903078894606938656724781960638075213879823216330952951
177 4702305434930024218474674550621375125690737357304821369802173838013493257602739531815
178 14106916304790072655424023651897648717028653390691052950625434527432139691105984892339
179 42320748914370217966272070955760375954884059281840926121070917186375643594694033172051
180 126962246743110653898816212867416753720018809009487492075115553921877189196395348308015
181 380886740229331961696448638602523045366330555245250261996179416800315703152934726110655
182 1142660220687995885089345915808117769502621653947043074224258061088682618064545907910251
183 3427980662063987655268037747425456705297288401819147232532322405878253346361609917296747
184 10283941986191962965804113242278589169435039012524344584092280865332639973333751607840359
185 30851825958575888897412339726840230135320118505928573258819904296340617688325053473056855
186 92555477875727666692237019180529664699847666162940266256650705099601124401274667593512483
187 277666433627183000076711057541607040767032235196016826664543837339749667475726836879761283
188 832999300881549000230133172624857411795504409836216405651234431340717094169593818338810783
189 2498997902644647000690399517874645206694187099672528808005748083144238472390823349417644015
190 7496993707933941002071198553624082347335625962680441085595011728635191809730984395059670235
191 22490981123801823006213595660872542065788441062037223538887925946227132239898842994801116059
192 67472943371405469018640786982618219383479317227443853098764270963157718392286030835664816087
193 202418830114216407055922360947855850799767675151676688096283222346092214624392540673551897735
194 607256490342649221167767082843569950252165943167081849560409332366847594972957407281839618707
195 1821769471027947663503301248530714671570630606472072174567505020588350351527853570224024759475
196 5465308413083842990509903745592153706556971256451315886161384494401997516620366963141362189071
197 16395925239251528971529711236776480603794700409611038604774523119802548131572400505787214595615
198 49187775717754586914589133710329480980498930041721082149649570175246080873415174972937004257099
199 147563327153263760743767401130988521681460958815686748005091235242705766208192220275659942537931
200 442689981459791282231302203392965723327780235957602384898539801332633647061571548432074104798535
201 1328069944379373846693906610178897488157073471152881712004113687548096240580907414289203704067255
202 3984209833138121540081719830536693104032562028536774801713253814427004525579513768419159562148611
203 11952629499414364620245159491610080597648121492802544838709435316211095594500936331491746927545827
204 35857888498243093860735478474830244376900739646863997587603350433222751639205222997206119947249279
205 107573665494729281582206435424490738324325977985648563314431533746305786269375744897604803535794255
206 322720996484187844746619306273472225411647469463346519863880353087109624792357882305836668725120443
207 968162989452563534239857918820416697215125514235416597067498136867547812906955933745653263870125563
208 2904488968357690602719573756461250133811430824062154621423579713634750128903474358097443789918482103
209 8713466905073071808158721269383750486177777174228575035251652042607801393321320154421694332208810215
210 26140400715219215424476163808151251628843053205430550468794266522509181445677122556340598853207463795