1 2
2 6
3 23
4 75
5 241
6 777
7 2512
8 8132
9 26335
10 85263
11 276002
12 893434
13 2892149
14 9362316
15 30307241
16 98109034
17 317593232
18 1028095430
19 3328094579
20 10773527296
21 34875478670
22 112897008686
23 365464073909
24 1183060479295
25 3829739222562
26 12397424116842
27 40132269016562
28 129914004811842
29 420550570885241
30 1361383500778767
31 4406996838204423
32 14266091164517157
33 46181416639574160
34 149495977436496343
35 483940270696219111
36 1566585199264009765
37 5071264648057428159
38 16416422894024285591
39 53142353897597969066
40 172029546022814992341
41 556884716884049318958
42 1802717004542340191777
43 5835657722211752459413
44 18890874699135183979580
45 61152515086709302139081
46 197959605417392739251440
47 640824098917999009423541
48 2074441019864677740414472
49 6715267968484847717087832
50 21738301285374837880138483
51 70370050010133947154972905
52 227798109586434751429502588
53 737415686413188630682034483
54 2387122068552126630456947425
55 7727462101986917142316841362
56 25014921241066864308443935284
57 80976946433148304654903367629
58 262134179454138802621229710505
59 848566549676243448121977766295
60 2746933615177116589188407826118
61 8892224527432691286016053973603
62 28785426997360172176328963586545
63 93182623185469701391042989212080
64 301645734298870340258670458874103
65 976471212230190797015372484405031
66 3160979652275060030958369266717947
67 10232551904194304242963994439309464
68 33124262092820115743632290679415181
69 107228064852922226249636271875501114
70 347112876352790516357530944112494598
71 1123654978714502685225903921161534743
72 3637434959072612809613148913205668904
73 11774907184249912719996049187293863036
74 38117090960452392504553637414140518509
75 123390579692281047767009205802432654388
76 399433292865759120902421767138376775927
77 1293023793611078116449630304343344000219
78 4185706501451487314240243063910564804212
79 13549742087393513957349090183021126015680
80 43862490256117406380701549030451332491514
81 141989274707891320514963852926912146095915
82 459639979726441120108270809866147402888925
83 1487921615189302305406588245997324626021303
84 4816619159771896150582168899374496757064132
85 15592098329272612050227627596289728598071752
86 50473895121328020835053946148577329734709759
87 163391355988047407762583849806079843118742066
88 528921636569553828797009005865224622710510498
89 1712196437441160400224833162525064462721097384
90 5542629451500402744557813593755103335911999320
91 17942299472688496993771087819407814430461514583
92 58081838806758363925171726289135922124880220158
93 188019378692756392487445820980105221607788999289
94 608646136043073836582970208328946076252760269085
95 1970276263520255172207620822763797866226060384569
96 6378071468306520217747066698859947501513516550848
97 20646747061827701563428428323735049880818176253578
98 66836529874801973554054329629113195587009161328880
99 216359589834092535934886348083177842663785134400026
100 700387530604355055542298012479843724749612448695766
101 2267256530677568629814808900923128544075595297363453
102 7339439883323532477891639326926843235416289670816809
103 23758836758018690352762005134080389389018567754924804
104 76910817864559505264367962262088296415521922276521767
105 248971528566061633603957132974907153899557377353785330
106 805957130057834991070772218283512602289976983110456656
107 2609000712781128697119620126843213704121667126766804668
108 8445715616169286462246661178495044273011261532199037102
109 27340012564875713110783271378568970343505490039650566144
110 88503605972301708938833368615947766673907794654452040154
111 286499073528719382337925702135398602241184985823154196331
112 927439263418295496040632479981164686772468882848801577914
113 3002256086680320667332006556641593253786580974908550873498
114 9718740585542503294041912875312716348696790260144867132707
115 31460979957080012030851590635230213417388450505074893729001
116 101843778126169590577230866903874364426882157148440617232799
117 329683155361417750618654787131097404410863145434828914848083
118 1067232431169319296395010768155838959466605031853971498658999
119 3454786948065194662450900133852419078171169592431900591794901
120 11183648948377970038248735808809277135384878328781409577940593
121 36203101864386060005368136187241153888836454668721824467493194
122 117194717989892445420031046432490710598043970630470755500335436
123 379376385376566525835328941511819003143003520455350109111158954
124 1228096660412649089980601298023148158073334858223809013088290723
125 3975527906987807915848308656629461170234665428559725540088934686
126 12869363339794710977086336677952516706170858299536194165496773833
127 41660005072669711191759213943460378571720294625863354901046501260
128 134859509117142639111520417371502770206094630668749531202797212233
129 436559889217296002088400601239281836866836508466156107158614240186
130 1413207997871850798943016244370669831725731737826083560122393789313
131 4574760289658420567398474229149792350797587030215119049050688560759
132 14809165911424015894717289754166926816226789100618198399766743783923
133 47939428758235161270755440575361558283090409688379116641783252077621
134 155186918926544444212556937411428997923176490313439852072703762986962
135 502362677856832838557016005047910031898109505808084834338130938827232
136 1626221216640965660732521223057619344143964270432669354431471420363317
137 5264315129331521763326443513772697009968196811181253506151099706161865
138 17041355442497088328895791376815710458256564999566544887470393210832804
139 55165351652191454230010479358482160916582444257710671752094176069707464
140 178578284642833355430310120769947751468533554288256424565373246729630541
141 578083938393782847254890579284653162612404272461097471675310478599806872
142 1871341974738125949807492049690478161914564555978525144811057674131001319
143 6057806754062294027544884445549565957024411627237508616638951537941151132
144 19610003497462348065892188412035731744357039302175306299624795396413042840
145 63480439832883297538027862322558211801466487612997411136005834184528466014
146 205495437157764521266483940028976840977211587641594399657565312671212069457
147 665218684744937188794809512868065020649831307213911926302669949467833048744
148 2153409850137219617401954755024885216863455917973367849287043135493404537952
149 6970901583207964770141366916532468521189364881259513680378337893567580607166
150 22565824559442242714460659743186138862866475896955111096910253087169942526089
151 73048863474728401913462497561233168899327053938033847621448831624694173519899
152 236469819256691144683727246316749006404196023723654996337638417513917077853360
153 765487274673852589867253345894147915068472837703105099996744791364467130800886
154 2477993891692043592535630006467842016414712827573694948958837896940638741148798
155 8021627439697560596554694943406785841326325627615641255956953198571146272509810
156 25967177319138282930059533149771703646648344948353942415527768578551766173711163
157 84059538166358992492430455358466356457546220877414726776503976829815708122781021
158 272112978237869118078389974540632130447166527107843163473613671335274653711255587
159 880869375929028902688962726399001855068703830089787773073695211956173944657296101
160 2851502572476761624676761860351691698466798569770789672499743252374198249112101228
161 9230729485022651284398920274741364606397531455802178330638363885766958519352800515
162 29881216888280023431651283944977923343923155683012060573798813441846223546555450689
163 96729854793512046126555124504900936684581846140321577141860490278763553440594008559
164 313128640087070406175011446899838101905439427910526986379306005461005143061728235713
165 1013643052107161284743790095701534552678955978491852466882557888186608135945686688673
166 3281310316422720915666400742839171578822552400069205840076454264149012063664586852186
167 10622079804404263938483464279384557955508685008148952508324501851920702191774829831411
168 34385220686514787428312843009103930735210248086357868194686373865338073616159960963484
169 111309971628163250592276578843497717526024764276158252535869438753177926773411800755735
170 360326603595759053909344597153775827093061506547415330209293217803425578556482207023551
171 1166429739938994185261646170361219480534988378020097651196969733983200048736648837632486
172 3775903096349011872492737117391078199759923193301790611828569607480237778990977571585089
173 12223148728841343142335359191646593314619563123120509310336004247100718553201659766515826
174 39568114179582219099401745505363551848608715736862401511363576439878620289753186598936525
175 128087753365401880491203404992417054499855734354835323223112884496533754359127966018700862
176 414638728743408839991914716687767254136587833526035142566751775415132469089351022530385526
177 1342246006013478599081448530574941704276378010731600621722217290794105623600067330780584703
178 4345045978023040909322964598751688729958816265407035748455936012200938725368622292873336711
179 14065547199657392933379738334872874940219926747113022904600395680124767709043599951084584204
180 45532226592411175715003512551043561062006735930592645051856754766770965911355422334394385065
181 147394454622652278174279940178006589821884193359117163288429408194904608704734133161980627105
182 477137335012955701349973071903113058266431134970847883138607082023470352331685312155174541454
183 1544563104806777781738332276400701165186032558168094895005788221470586016440307151758617418910
184 4999975918182078565488596731520874379007698186167858285342054757046139325876885807321310573151
185 16185650883800016042118171349351722352643842833735468169742599773929677186623115305816659058989
186 52395311261320394482327700880684578553946596201828836784806385997176429232116947491065117687813
187 169611260114250174536002826968500207135129480139142485268055919629398604856397469020032315463148
188 549056372889249653907791026563016264507058667907148196733060724943710527024213039256507371533815
189 1777375513908883759630062204652895463052490965109582180800884419580422454068222220909678964660241
190 5753623623052062186742154219513264311533400463054492485348262621363667493994001283720744513283206
191 18625318362206157617218920866359196542919005235665278680725376548928329458580132034996170830774677
192 60292870514445690370631039425803994004531076637940988623100096551989232901437528206231794395872405
193 195176810628278770550675003620136611888072902387276861433569351427128106369592853288389139048222083
194 631815786543120013247021794973757553418368685737357826098724363489121476865759056949948672690925234
195 2045279799583236935293118319364758730839673888213897225688985449155090364213462408642613021496282143
196 6620868847660161926792304513614770218816839397415959592905350091024128690154706278676640465285808906
197 21432717570891359480217257590789342701677556301377843726145401687783839207894967611944710099497551640
198 69380830982014562449606176232636298143553875526836561078391431501175068962780264770293944260126807001
199 224595863395902349026199691355481694563680943532269741699222361902356515079261875556559146388107939090
200 727049548709313281324420790838865479762756274280785693373371368669950936958667989828596888508157482780
201 2353565369753199982965630920593933774245879069010787669995108189462002033604026674929035912848298347619
202 7618834176480880892672823791748366928354552904472055396266247053561916058594837487564644822660446491548
203 24663276811725012623231508223979885039691032333559375154685758519390008554944346072572861472688722310467
204 79838622156852654390338305190931935331480955773630866081998610490841160457372160449595527022456429594405
205 258449257840481390578725404250018463331018836415376847878022755921868094679407648254705763390560972651016
206 836637921269066402806122928211694811871501954728632283286309761201401135193051355552229270108164356549564
207 2708318906210409079873446975406524051571682459205529505102016237339376856574960285407318890867947273247948
208 8767223085717365464482866037895126692911276372015940110242313894606672712651284527220073811588141386912975
209 28380779109313631815050456754949624439585110994824223215100368071421338642089972817633889264099660467331523
210 91872718987137162448580535719245435435012279874982387671848357866356253769635073057931262108662732857843597