1 0
2 4
3 8
4 15
5 31
6 92
7 264
8 784
9 2378
10 7342
11 22596
12 69617
13 214983
14 664217
15 2052307
16 6342935
17 19606074
18 60603932
19 187335711
20 579091828
21 1790098137
22 5533594957
23 17105617402
24 52877461311
25 163456660240
26 505283076436
27 1561949355656
28 4828354780868
29 14925586793884
30 46138520397381
31 142625085103894
32 440887892118128
33 1362888820023390
34 4213011905570428
35 13023416928153955
36 40258464099237208
37 124448440905307433
38 384699585341651973
39 1189197469199123007
40 3676090837310289382
41 11363666837830473939
42 35127783756494377851
43 108588293660663940209
44 335672116461977590840
45 1037641959107545144364
46 3207596885465960859646
47 9915441149376162816854
48 30650975386664470951639
49 94749419415706262968935
50 292892880776633061934244
51 905401216584305634452998
52 2798809451491969501934322
53 8651782438853656557070079
54 26744707228766324186601735
55 82674220001213997254368763
56 255565581419319362046923522
57 790013699618039485253707470
58 2442119326546379372819799783
59 7549168840964184253294266477
60 23336267630287805969533983180
61 72137926490310715986891753622
62 222995404439372776816250778035
63 689331573839436123174897664370
64 2130887046244685025665961165252
65 6587076199865240647932872012008
66 20362211567852748382384944421549
67 62944415299534356440033179787534
68 194576085421651405744662608482541
69 601480732450204527430872325376214
70 1859319302908422295893675665254552
71 5747596030358405011323461035273193
72 17767179675119401944204161315189834
73 54922557525026938500914796949795738
74 169778624421414891249064506921930675
75 524825911417054297002639044082546056
76 1622361108375189763840263072122732417
77 5015102167615356775288960836352058686
78 15502867778191174922635057376384458635
79 47923033532606478005493683987373047476
80 148141439108325213147643263001148033209
81 457940250509263112841615210463937656627
82 1415601699961489497883165014782282918814
83 4375959900238828045813692677279917684014
84 13527127757065529368276843933558937215533
85 41815553507696899231909587504908335348789
86 129261772828437995728726575524349134274485
87 399578733584746022284291040449339712290831
88 1235192438100795113691616128379324782916658
89 3818272172429825247034582568299117086021109
90 11803182996463806048077164775841066091794351
91 36486432228155348374298763356535606915243806
92 112788197653007176304394258850653861302720263
93 348655013739526720264076119451123585145665283
94 1077775167395526744079335276089757388308002565
95 3331658131043724542032263729440229920970066625
96 10298943822367968787554010065290772073424558445
97 31836472916584283307569527730194159698834359125
98 98414072865130274072032289877752369846730060423
99 304221191941707854105033669158079841200565184300
100 940419707588645376015775548341418426447313489391
101 2907059895388786830383706594002276527060405087278
102 8986410181733947254805522424263306480683626920909
103 27779120781951208682503052073061651211091037865070
104 85871837119873855511141257170757525647795352853562
105 265450172747483071872855172903486790365938023158576
106 820569310905783901394933371047706081603895085202509
107 2536573952961488201189099481663754412442994610305859
108 7841150446804161265032897405788011220854246595160220
109 24238851880361707564852393065129313278216258656265929
110 74928028031597350729939866304229878519437773243256541
111 231620268666787181096713786467352347876087654961663314
112 715993070505621627260805762469549429576001968118591392
113 2213304042702624362017099957840763997745789019367493076
114 6841846642432439761740079067419378426933988942466617528
115 21149767305084832745314678345126442868640467296972442290
116 65378936482593392942664308661679581031747452681838448200
117 202101766602761991363910528333562847661230748777982263223
118 624744394164808147475268453167309483320708698658868434473
119 1931232787328931345364384353725891441681726121632875986469
120 5969897631238905678865775480533526672244843037715745667235
121 18454366537948424671431753321650720477956621955916847473075
122 57046814761926646745333784187232614712871616254735593434620
123 176345206311446626992246784057561495968054905536119899985544
124 545124770222603264984722084867298846818912665101949911474249
125 1685109685292064473277848011610355350174013457909766786748580
126 5209072870245033887847859668819220227895187518428948488911943
127 16102477129148939734272774836426279104667455405124672936647931
128 49776567952401812724377453366189119548745457165303493392787590
129 153871152695810648554736845719117219246045380888061080216128865
130 475652151321032353913043943307102637640580850826693469724594242
131 1470353377436458806151115538649992562183093133403123715540823438
132 4545210293981498106533696077045132139496157782051735449718259836
133 14050320782432555468586889045501241568130203481339878780725219446
134 43432866978818773215880952450536830569653440985204854393722264682
135 134261271554624833162424907369761945464061656126513829741315917533
136 415033367432447580383588798711487752835773467645179442826756163070
137 1282966369138215825663783052020423948179361853575576445371239895600
138 3965952700435842363923152041233041616281233655370718946893358664564
139 12259698461667054076046829416844696638845333875323240740801432234880
140 37897629579516704704384047038951094118906592383490975503023756032399
141 117150542669298506918600143140395292886728725895345259499859282495552
142 362140054667929727634039509432571527310836504508935532800549193547095
143 1119460620554686036552028069835716288872613018744477518002310816704333
144 3460517732902586031715344136628623094630909294931468150182329305654747
145 10697279350299631151759523956410220774615583460912118993289185051054750
146 33067822311768562914825202173797957052393116880557114333109104331395143
147 102220465282330908632406563528315709266102348933543147855267802836443687
148 315987651803048973313035702336361360960426593542529820874638730170026785
149 976792619914477704139771771381128001924157283193250301004059294922257722
150 3019497176155739066810501172811046079086480799117563091527072510167607744
151 9333980428323409892903650684741025606814881286896253950240901871194687188
152 28853542677342395565309454985159288886615774368978929934934841701346546588
153 89193129493497266200184455418901033949358765161165448531489307033147297807
154 275717073560289713846468326276868472423644220537273655284583847006773408703
155 852306731295850909355569085302310585438023299049955915981631761924925471214
156 2634681831023328304154101971139783960135885944157304344801036284730867703318
157 8144425118138486579459670315280131138462112884786716290584867216584620557224
158 25176345668729735748986051681313457666983289941211249570899482181320692977433
159 77826043218166483562469117265661724344478655317886492055275678220641869060849
160 240578719512851201503682351053192453457875760011277523439487225812742895286017
161 743685762363580836345661693874449060231216893236522255448160964464366215934930
162 2298908707562377260659492270961367448791124123625481005018948959467106599740868
163 7106470922489360728341187631716966196884704411812156175748454709113479540951043
164 21967783586211196032899381519618060064407398851707574144605000666794182591305479
165 67907618416253714642000464109385474269213606725626033609193190823911668730423378
166 209918520950017278834201373145321121779668735150913225458347594851772611644634542
167 648907831927377392284336026470942093824275944234928871392570589066631332868003719
168 2005927692473362989647816923072173243368473123430096428542787674928788992723766946
169 6200797261885766220653808341255184336108790479161791571965334942986736817203150230
170 19168131945773313242540555569500037353815236916511943097780484980396427595510799926
171 59253232572038273528776939119120869686116616629097058303422203212076694278645285393
172 183165765979101667926056212856524273637815802346397912135975579889588439467294267390
173 566208734450434215699897367674913595198437123027038909580888482286826623350783824837
174 1750285208888545099447237815428469796431010861928398043412090420142848113504995738250
175 5410545839472908910453098933968545955541192615840390007491450128167820489734942031802
176 16725277761803744275507318266034751582655173261078661166290156629373701132366762940247
177 51701792112852410390313590309936625526309621471862391549201743363910857436364707793412
178 159822476239242369002007703453230728688975408610093686471453339918282542743092408855786
179 494049100957439922373202660857624098898928077232863219282208260262394877710940571769403
180 1527222702966247922291591779104130110833100906730873269723983075891193559661601722245744
181 4721006839068124825611447131215619163764466398127594974426417050835944832847151065574839
182 14593749510951695709430516252805375841520635583068602097371806989271016029724160367697158
183 45112733797785028068758826155863908237842259744476524787523701269208570290726180156138085
184 139454137484171307904117711578767540076771771059169123126502312812563993548840772320047450
185 431085745072026556448117777977762179367820719654218804527908870703681401415354593087502607
186 1332588067710772616639439582451307452048522835737927173694441493704913892932664716885826113
187 4119345115223952628269828580319897208794805865340557632248650115746304673153821747296767000
188 12733870720807342291309165699637054648788282643993646440982298781067282652309804940880351896
189 39363408259960506948642577484336637881023430496856221223402101946975259714692646139561316181
190 121681611492133034185517506771445578384188579757528159606694427998988276114789542777582516889
191 376146660816033140764730622595806397067314001519081826040571848685083530936826844220728421603
192 1162758355252381429819500713038713154047477669969849274967396247725756153126698935629068492401
193 3594361278593050205973430411359523152886619744232148073015428378646942304536626053039500871968
194 11111021428218291497087982968442970753406168642751417676979534867435639009177030718754335232011
195 34346796999396304745195295798992240641296415648161426112402877301812399828340984351035100540873
196 106174078750463742212909664270202919284867763766287808867824002775298556483140357246504855765740
197 328209206777208794976753491481571798911027892867426366194276453161299044602432743035661065722725
198 1014572338946280704823235705386356809463007152673439545493670380491131074974118385956500377323125
199 3136283229414898830259163982422701338120114940734588208142619788844680109461234851012609695058375
200 9694993759956977457915127799723427002021111289501315890461007828256011360025639704746785452535813
201 29969520330324226631706976106370892454773485184293171587176641009893708179075419476741811381785057
202 92642880549280815049058848595023852371314953496189533983611700647861083353143237732699369303645089
203 286381070563349293405268433267917277868082733509248091079046720861102911181695204568599087110402141
204 885271669995009899745683305657902512561507411524062282990934835095393966152193577023794038155431002
205 2736584258708513459850508994753457540874604784552848138653458200915065705355900779794102170017267427
206 8459429640455384196489917964174599356934683506190535491360009743141496465950990247366970626709474288
207 26150099202714705332272920679166016448139938594153950961341163242499283870687472152520990106862685549
208 80836145860421006368556033204456351489479877862897156610139243340498596531683887042513248369217323006
209 249883659213380716426456696085701699869029880411087134948080551400752427749759854726299246308634421318
210 772449533277931358737864407918411964372313664513173445898339194332844157079736983854286569083325002722