1 3
2 9
3 13
4 27
5 62
6 135
7 312
8 825
9 2367
10 6940
11 21330
12 67814
13 216690
14 699884
15 2279373
16 7427118
17 24244543
18 79292187
19 259332414
20 848386032
21 2776599349
22 9087224618
23 29741257114
24 97348224464
25 318637326698
26 1042951906150
27 3413821643656
28 11174231411751
29 36575779531555
30 119721302353506
31 391876713997937
32 1282706040362753
33 4198606934726669
34 13743057863933514
35 44984347672566882
36 147244661326034500
37 481967456863739986
38 1577596173844799918
39 5163854394257483052
40 16902546527814975158
41 55326129016956625463
42 181095822643048441248
43 592770500122184113220
44 1940281445086776021327
45 6351011205324265416692
46 20788398248109076878683
47 68045463530253056804389
48 222729286390259573104657
49 729046911619254131894403
50 2386347156505121131673761
51 7811092345880253808647403
52 25567597520700114291537617
53 83688940549233217613732395
54 273934176430133549617508908
55 896652921232490913897366040
56 2934962229350052763908216604
57 9606842384252716478293623791
58 31445522423925734766069368779
59 102928812711025105477133667156
60 336910938964771410432252401459
61 1102791121402954398224594481910
62 3609702496398949601217682930919
63 11815430737169876095348318225710
64 38674767143321238290706469438795
65 126591881994178954400376937046048
66 414365897212482057829690479798437
67 1356319963555079150458945673941559
68 4439563815249898619404964330813941
69 14531767871361301935946789138825631
70 47565996628261921395583030701098028
71 155695030038206495996882227389282415
72 509627551127453835770683822325968955
73 1668134434377463831110644793239426548
74 5460208116691679952391421411664644322
75 17872583925594692730720799650551577359
76 58501296901292255253420442245523315007
77 191488916956884392089058752158040411104
78 626789614240339729070073364497918159978
79 2051634249975998994206724987857958570007
80 6715495917678974403724691267410676973884
81 21981444997270124746887559784936116199439
82 71950594578726354611486268625036088619112
83 235511726407211360816665155707265742461460
84 770886934292336643071796347367207340971955
85 2523299686721845214221729570939346778531378
86 8259371155194654555887641293545172089203274
87 27034922660290955560576924209204902938991694
88 88491851197197839657789415865667514114653385
89 289655266512337340415931877211120496133900458
90 948111857569433861564490396355998526970483506
91 3103399794132432046645569423735822031689525628
92 10158179338576513895066006828574964333481534169
93 33250181839214039624440313651691883997163011053
94 108835900163948624100758041101256224935892763886
95 356246267216714493415407937665013555948429715814
96 1166080334840484446134713126572902412548309211032
97 3816863424072108804986750918236401814755781602267
98 12493518639101630371184251299047257239161274247461
99 40894313116148589273337070837031161499705519704611
100 133856993658101717906571738978543625306186408694975
101 438146367694085019216434095515372936938930728327516
102 1434159204365943828241326517447758079600438517767126
103 4694350507325509041322599667622370463721256550326776
104 15365746437732490430142743844774681083733065772983328
105 50295810511006007064226017645086481871356890804023351
106 164630372185962173528383623752190984142388271991752628
107 538875090603372712176031727391124920998558077976211526
108 1763868716428462478315872989565879187128156491940793596
109 5773569613899535460564565514713295350737082473285611606
110 18898292019170219206495766102787920112355981668754459251
111 61858687973905393617659775228102376867167156821108118420
112 202478471280443285153103101018749670755193113797664531669
113 662761087809683030306232864209952285592478593025008264836
114 2169377597217666663122675664067762915891608185414618106640
115 7100898417049671816381113060657534116994247908829439428934
116 23242960743177305535511998695480881280336930387348350368520
117 76079841222871883163337274168979280869347512871948772071976
118 249027751001835520322450660691050537184288181550217048665985
119 815128157107518726302534126188405499193088628743879346283191
120 2668111926628620429438023178867929435216675699909760040794695
121 8733376697817699440539919678881893092411846548084610179648763
122 28586457631243747536746646515634332877411837974985140344980537
123 93570401023362776499379152257146757001214043634583287418361954
124 306278590394622339543958392788533516687176982957443832964713404
125 1002524023710180561592091366935846678868074580570058500832695649
126 3281503995499965873895130105229965588080016334464925655850799135
127 10741157536186121655813182477431353575044458677698368202551415019
128 35158410709047425618941831656288670687581714911333137840660314917
129 115081995531830681260394797326214416374304581710298676122140461655
130 376691250500131702936971565200747569214220862371066378921932091041
131 1233001718015097229161158873794121814812619349748642804856270758800
132 4035913323204861115688951627089810705279503838020804502831127456301
133 13210522024773905029581465939505828536652973083311443983250971635308
134 43241238894708043512756382385152728113143972887593324494264130086539
135 141539050284518409709743340331057579063174528343402486022710172789292
136 463291600044677487373016230913220971481136054311244344099959499147510
137 1516465641393629648858485417813459799829804566911801090751721042588802
138 4963759414816984072498495707282541042971239338971467519380849476857159
139 16247587057456263310319349891145139479902277116437915317584448451531548
140 53182288489167939017520475384656106887097910612195684000045704259339805
141 174078513870594060278597858885385375248667421036041250790543999080552622
142 569801147191451330870426388546167876901667684440433059778323635739389309
143 1865097191615782287978014810312481505343570855947187253967413148913845792
144 6104914936235261778328606436477762895486735059354064209178175472109546104
145 19982865529050756974195630910829418289492546801790167384238467742503386691
146 65408759814493311765416647724913301583499164666839625620098298665613517871
147 214098716435355347635234140441729222278191914236097028820380916731585751696
148 700796965257699766884604783793891950013966543171965703116253517061519377254
149 2293878238465239072962742897205272694147639641241175865476500483260879729078
150 7508419176686175207088095907574202717396293663184398453436456712420931216662
151 24576874913181236885483355070641051434057097152179250477048279107756995336341
152 80446065447925803773634719054301275893675198508346276443622971104580717886161
153 263319460627644146272192173988066681498873992087105224524731954778589970901608
154 861908384942910876078994943137460673827862236153662803086880642527295958921672
155 2821234945051784008987867902635230606367272923307645088063198742126674577537719
156 9234585431847883842756776798561043256576759659878957978711001016633700087052973
157 30227035237766023864522166985524944333951346576385503147164899608857329022158321
158 98940408966720504283084547986924335522913940095971572764132056327831085800311818
159 323855927301502480365037590063095084209357313661089349612092274365229759842224607
160 1060058905594318752433548686061982423072438607639311343848538498056035874047760143
161 3469829601987375595449075365410395162051127474947954660135844166950652963871490053
162 11357592868933862608559826670422808342286638979723122437811020551879495853727520751
163 37176152887327478285750895691783724219843825129498703493743187731389738615957279219
164 121686554488343953658654848773047796415433967833711192726271777511968050192805968886
165 398309571948535016728578567915548995185018065167756560888423563289965531633673197481
166 1303763721250090316560407160193420448819787492736644907169091514454417649003673387647
167 4267534502202502419997929306592659640977569630375338766247727361835503030696199529737
168 13968674254892332570024849103560442241174219058267039209239240241887741096290275535948
169 45722854809630048484246732619163342675143347068493094237601689268046605785838370426823
170 149661980356533367955401876828851816979084960616228109598718551862127083424653081644006
171 489879917986263017286433955820741762365178232733993522554294722334077282288227389364298
172 1603495647154528334369087560821998228284307742299063109534534230534653803139166797347307
173 5248629707077765877265253147813574298022790068393238061138552589743605756769592155921776
174 17180036535119095341108007783957213154904636994580176227380779809069242027660285522640779
175 56234421519584980645274419984857800170247023086336092736626711159872144080812193787137552
176 184068884671928936449587415148397769170334665367344858785880473756388817289952248942990089
177 602502051035910174027077163226321635667764881317920263015553202792707888172812321047375177
178 1972135171837863804615728731091297050178520144522563867657860033823739392948182208129824742
179 6455276175928155481105062751618270890451151847394767384918676542451274707336956447126666387
180 21129682743131725315254349830971003646335496508570527638771719983812684098961289480694490516
181 69162570377742980687684163138001702490811925939679593655472671805153773486869785250274010034
182 226385847786149605945468397090931572347488871297862546525603705040590265317859687800375496903
183 741015722780981253005301533408083102399778902268240246886069611781528386640782864121995295729
184 2425523975011544522797382413049261876200055660063351562357219787599204848241780660270305832877
185 7939327564166496415534655302025949284265468141286674788710394124204421597449216036781723640308
186 25987342454874684052932113234178602017145249244543041753417984514293617819888071277939736286852
187 85062867403913743801806026941528199513648119196675421294654163829154921371397072751184376774527
188 278431371870367850246419489251839127783458101463355646624386540601715689646713653085060024947945
189 911373331367949955418903533959878389371160578802142763281700159900177728549074099002825999476994
190 2983145697803862073389855212071723256305384718497351006873097613706577228497260207444419479068933
191 9764558549204269284471853323163668740034305655379615815420883710354196830430626447519317704387623
192 31961765639214547884376290689152743466352331926620242215497261248253858606521076394593649596183570
193 104618601816804505883150518007882256022005052479369178672360069899987088799839866547519253085012906
194 342442028067259893548748800937990781414846113660114285402556193583046964874519602289055143083542930
195 1120895715966086578409700098535943489546498482314699581011318301243865371023074909501645363396692221
196 3668963220321635761417416240790395674155664218570444276498266613114140211961295072534556369128994688
197 12009405442745208946526565714017533741405740433836003453425237989042022980724303411526786019878858899
198 39309693345902454963788737621592334434411502178001627449529666311437130432507320877023351759333937745
199 128670149268910126817261521871753746124955040418889882791180524874216530976401808840968228540925533759
200 421168569472174995329324713575221634336869994798902018360951243522998454637045078409020571065117345836
201 1378586757838621571385876352321135815748296284353524070447293672765961551261057122524910466488757104819
202 4512448427169637436963731463877879431216784685870388445433688105693913360882963391261308591070915240117
203 14770336862795651815786995530798955056333983414361479176570289050743735562651215041256655634875495556948
204 48346890731624234273786311812654148453179053990870456106243636077523667570832038639252850702456479345581
205 158251085613574716532641093474274637961507636737963205404853561510394338498670126077724019070261403026053
206 517994140241448589634857796326413408621139504009414695964232097033930256028417901596592727268957917103387
207 1695520307390935848305934984662973006718382185962561900158935367215626753161650290981428938135406107283957
208 5549848713414113996899909999650943638669373490351595336091902592052528046631806456482641809924830719458106
209 18165999314499838710745070151063794750842198851607449856175256635700365211420910202189812044756433484078196
210 59461716550359718039049549300445952748834132002794556427738879363169245853412707888534453587693111253385499