1 2
2 8
3 23
4 65
5 192
6 569
7 1709
8 5162
9 15663
10 47669
11 145352
12 443789
13 1356105
14 4146218
15 12681419
16 38795969
17 118706016
18 363247697
19 1111633973
20 3402041162
21 10411891095
22 31866011357
23 97528388600
24 298495524005
25 913580540913
26 2796129772298
27 8557930686803
28 26192733939785
29 80166570918672
30 245361292276169
31 750963740451389
32 2298433801152362
33 7034692303804863
34 21530705533953989
35 65897880782751272
36 201690134718067709
37 617302274868294105
38 1889344299790945898
39 5782615869407303579
40 17698545780640442129
41 54169000952451208896
42 165792190584503564417
43 507431372971763238533
44 1553068318708969618442
45 4753393923915567513255
46 14548460965367003448557
47 44527703771819789266520
48 136283584118395216118165
49 417115946487118455356673
50 1276644681462686251236938
51 3907358748964484508939683
52 11959045939411639819444505
53 36602418404455307834877552
54 112027083086112445899432569
55 342875358843517546214745869
56 1049420447846865010777713962
57 3211905574318830532901763663
58 9830509248747081786554497109
59 30087718911368406523984531592
60 92087887451658561647984792429
61 281848519002047769533366880105
62 862638831902931900107711851178
63 2640232976714040386843451186539
64 8080821212225361750469409493089
65 24732541423384232855025375890976
66 75697579391321086294561954223537
67 231683571357051463851197923892693
68 709101634007009359303372103058122
69 2170309808357182088856135348383415
70 6642552263819696871014839177180157
71 20330507841632169012983107567200440
72 62224508394156430244430051318376325
73 190447256657590159835301358806582033
74 582891829994889181193176871554231178
75 1784026146859442089514989522634578163
76 5460274323464201411157250619179925225
77 16711972377740874136175248325665466832
78 51149448582499460655362144726294857769
79 156550407765060259191548759259724797149
80 479145540188520303434423217050626761962
81 1466495373343817930856341073967961796063
82 4488424705346657462480103159687058029029
83 13737483732819822285870403324583500526312
84 42045588752928369232438087272598890793949
85 128686706238414086333194124241681131418105
86 393864584934335173281833389317842599246058
87 1205480471138118985163490790446309843018299
88 3689550220763451003477303095661579411932849
89 11292410916191386235565828328483163118032256
90 34562083904561116419893782415213627737817057
91 105782339368571850064207087333550417351804453
92 323762402556142974011089214510100521265208202
93 990922435017246683821999584411805744479877575
94 3032863805272248941754873613442707271221894157
95 9282525590583054232150427607834532580699630360
96 28410534357013285626695192441280080918763642485
97 86954617531017552455431621791393150915219432993
98 266137391678416197319438888143470841847976291018
99 814552616761557101707236954294235232131408274243
100 2493058045277708297333876257034518669096727957945
101 7630370695799158593563253330794291445274795486512
102 23353871389233928483892455932573252215542310359769
103 71477957049340554634705974613541637110819683597229
104 218768796778706831415744761597302769954663385288362
105 669574067582345318499491446390739376340996980606063
106 2049329879673241694066333128822290598497724513221749
107 6272275404699795612125357359146940207901626700975432
108 19197221073395385356252164692784834001514764676648269
109 58755917615587330192738635811735664026534851208692105
110 179831124601363439421689592328101528048757291344394538
111 550399596972881631808768837389627050553574825991566859
112 1684578890442048149684926156740493079635669127342545409
113 5155901373711910066409038341927865910062909302266432736
114 15780394213813677342055763733042502441384228002122376977
115 48298216644141420272814698585351130172098798541178621813
116 147823793208057447248677747649689757742986270797564036682
117 452436453284019257980870449571444721816446565585362251735
118 1384748285900872175315310290286956638114631893884728118557
119 4238225725153198254213958144994256491958527365295457916280
120 12971712967793636162713160627217452997376908217647872300645
121 39701834737163116135042530978341830864786942860838723925553
122 121513302476744089965460843624416659529823333892609216232458
123 371909328033734215291519494885016701263901162032092923339923
124 1138283179366107129658980544640509473213436564867891096758665
125 3483883029441754565978394809003343919334777634457586971496592
126 10662936238407227075439322342626126693822648954643002934866569
127 32635484103080428423967112227965221390080451081837679751818109
128 99885697412883582065077090500629904949993141783753397457005162
129 305714862881914632486669515658001867502606663793254518245297663
130 935685286358654256507922566367094975466735518602853645117067269
131 2863802390419761747201576805247789328087424087831102667330518952
132 8765088273740691559687864296891602466046893702272314648214931389
133 26826841371274117321727431782951590589581686948347093929971566105
134 82107492301656622108973046877106083394627313276048780569639840618
135 251302052252989974956361635756841092531646245756904914270900480219
136 769146879246369554788136542828999164512955405790600003756072114769
137 2354087109717945918005836800231271546049387579399445319223306212416
138 7205029714961753591771965839622916909340132974820316238755613375297
139 22052052780536961400953695576533841638837659261860445337233122232773
140 67493549794217513031836871104450653052133407987320812782577792631562
141 206573932556749334403693210603365810248477303263426314373112614641895
142 632249892649984745166692344947263004794085114382516179533627581421357
143 1935093754610601469312505875412911793704185530919019042326888854538200
144 5922638948087522532760740428624724309586880852425481277082251278974805
145 18127107291740468859990039157602403799120870037630993366040753994875713
146 55480677050620487401043764746625809525545458569595180239138662042951498
147 169806769301672921832036922137632999766844216459773480814429629603327203
148 519718583721737234277215902278164210605748758042916172747802340737783385
149 1590675138432583793041575571506817543571539211789449932323537906806617072
150 4868495134247961651755802770556140787726434942181695988414333668669626169
151 14900745161297829554072544235418825732124676181977752879211363645175411789
152 45605921386267972985017860370658680613278108037398317626953445774793144362
153 139583627729748967362403792622841133961277429310722436129420122993434974863
154 427216215306280150503783271403537363029107075415042176086537855084274877589
155 1307558039500096879255873675971832801434487456497081907852462350422967396872
156 4001973626950493501224405203423794244716894155572851094024852312362771819309
157 12248628685676098499518906668782927888589282949233766460077355873904088584105
158 37488728978428953522664427389560870687078749972117023806499547615588577808298
159 114739766914611420025156581546713967847226834178638608972761897790917629086379
160 351177926549460581636554345168736594313645901512281490825121382477191914624929
161 1074831677036233495852994962458723039251431443646188024874033708119564455611296
162 3289680377441982084136393014485608128115241030626640702808897504120054713724017
163 10068550468820991889947585207446862193440327340315688366315970159528364987565333
164 30816279064175836294041530129695179974648949238851607131529429682410337053200842
165 94317752918048724080325028224842693421564932004572538077690544836139262195064055
166 288673350114211873110323019703047582003077751443365179807292922565518170109610557
167 883527230961158838688114281345924848878511736188178003935246062834283354694296120
168 2704164993204413100561029492760299692318187276956381465709238249723286304815728965
169 8276494548467054786442892978301646584199111074736907025468171043590485860311899473
170 25331428438333755644000497567485909080256202626403876011462408122411471006340224138
171 77530561153486681978459080430033470048428723552178636285054339496991885933507628083
172 237293681539023679344233140180665860342314613871675043011067310598880865219146328105
173 726272201059792111812530532600769364017099907915242525615845133204425540537425327952
174 2222862853368857236447532555224217580145621603036449880078712029448676133617947406569
175 6803398584823912512887117778950697910046847061207597868736832908390084743683179210269
176 20822801655907367142374902685474803403736289634267287748663025529498682466925657257962
177 63731245993502358652600621801125043548338881204884017366800542071338840505819422341663
178 195058848612334844416023606344301612754779457325916729093340009116582651387192584284709
179 597006285203476106248526326091825565206562501297137729938548837119651702928016642649192
180 1827225512239159762939046845017832845364102271565720970905559082044680560175305888688029
181 5592492332705879671845772900854165206796606524994003589037879366222790156940256709570105
182 17116645034715582911535112430310627863204515723289013467452302249151840722681047264601578
183 52388008747201620322520164314652777616166253105077623504528799656898595654387943449193339
184 160341203251603053567578818069622562434419849162610121614471556864457123708162984774459889
185 490747827126473486826320089364128931318158360263377125839984221139373792496044447406789376
186 1502005878373295235954294836970852792655100983861183893596576118076886448904846257731775137
187 4597109827012074884356210556069987576383928912557401340586621279206849216718590659175387493
188 14070130527384445011432965098380767019732780734374611974593914410099307252228740188085072522
189 43063703175938000377031197226614115581874256155521919577242276590342160373444559416136414215
190 131802795120908524971620864942797900005276729323455715463216236381468215985469584795757934157
191 403401833110136306902508711469391544031984840730226022549119082221180491829621266233769510040
192 1234670621418430933268737825089837502462676927352916800776800980985098703186775275087083267125
193 3778890967452746567667764842207986814797330879064518820580524558607291006148815639858919412833
194 11565851406985446461621488813534740487545900540283305005071532234398340449145288469069327506378
195 35398988729922903033035264324934024539997753968084162491902411835336858212124690546392085074563
196 108343809634661121611813767761439674174145562831891955161224277009681060321422841006534055128825
197 331602158912217422623476044640248758698775900125712372364306676659805384856580338725491100269232
198 1014917162005214642814685940747183227478410660742041567584606132121251462668099088165168335695769
199 3106303195104946242379321234994185717166704273867236788944173469602389314948503710261637296525549
200 9507297640779889146946655117291096888349524900418425194110704529134641541138943634875197854017962
201 29098482264325478930102005055250758382088016357399037564742543790205140713401104796615566635302063
202 89060183248644709634352565581682985688485112844312635002217855083434999172584330327581123003240629
203 272581785133391660872649211327101165144288604011686572224663581689293455891534613881245783419315912
204 834276630433917124764820059456519127098996853220255994739303411343877388582838654767785736623713549
205 2553426289095454267665476378418756895542241563770759590360653498277261412680404985608683289027228105
206 7815136581798606534980173521009757191550102724148426241934146398060175675059848595221283392411004458
207 23919374549011546372366835650929618177528742912342528950651270567434699284591451902833219357217889099
208 73208762614386396117929608769653431717191112701086260077677902616070037294208762342369122621733603649
209 224066181686638554119684481108340551370521017985229732910497413175935064384598311279409859270170626656
210 685787492954616720198799867560326182665563112791705395325145152786925703928393720686567362393117320657