1 40
2 169
3 646
4 2359
5 8298
6 28450
7 95628
8 316568
9 1035294
10 3352547
11 10768211
12 34351193
13 108947285
14 343813542
15 1080310949
16 3381653079
17 10550153029
18 32817177900
19 101810982442
20 315106120063
21 973171192417
22 2999712678334
23 9230062251477
24 28355106710740
25 86979881125131
26 266452402501838
27 815230565517786
28 2491397210550704
29 7605795416060384
30 23196324245889824
31 70680081220836941
32 215181965334139893
33 654592123030171943
34 1989823941707713821
35 6044472821330788756
36 18349375225632346947
37 55669948389272258329
38 168800312308852044673
39 511556381588211700348
40 1549513656037533585016
41 4691284034790757677693
42 14196925859745891977581
43 42945154334086934765580
44 129855850200132528098813
45 392505638438642541467658
46 1185976802075818746019511
47 3582289679309266792751282
48 10817008769335001507741810
49 32652985615466740126298924
50 98540475495703654392231588
51 297295842703614125182244462
52 896708817452890224814149291
53 2704008801735510948180234283
54 8151999037120550762551226205
55 24571093717761658611169420105
56 74044688623108155207871999534
57 223088315646879986925002581381
58 672012599666906520129511940635
59 2023949349709696061947850750277
60 6094628451478462173864136720936
61 18349478908757241933813851722506
62 55237305838528315548704783531891
63 166255744450005341919555862178205
64 500333120598955356198601309295690
65 1505508154431427470219844908338609
66 4529507014263546220341549824893784
67 13625902808449490759765597762192699
68 40985344929690467174113767549405030
69 123265961751128122397463217428200906
70 370690284373895677719585625809176232
71 1114640413978878969846452008301932684
72 3351319997546155998728814864784662000
73 10075263860346513953230044687065152501
74 30287133623306487794137154117089338997
75 91038028241110782096569398134304731667
76 273622662969198256475148651023181892657
77 822332381602925554047336886693557543708
78 2471213695523577697293552358352642888059
79 7425782160469270287149885130255645765981
80 22312305310408091662635518872921122140681
81 67037575867510316356312719034141070125032
82 201402566337490535978887600210730769217040
83 605042256388350087865325564059520083600697
84 1817529781356399662013559301547097324049105
85 5459508541908287594383477068725086366414160
86 16398448661866250128250167195587736688562465
87 49252712081831563021632128985307018676237102
88 147923315336354038367198473287732022564399383
89 444245560245498775663401948209154737725084954
90 1334106157349573496038743810906997997772813938
91 4006261722797092645959543259207924211702021884
92 12030139306399957750846758751358946034463958352
93 36123110856612835522396125245603305762233624286
94 108463468131329021218912610944123212704447209987
95 325661456940449927798942409576395654872193048355
96 977764835523325413553585110124780673798866620241
97 2935541765114412616479304739604673283995261218045
98 8813096018430084112751357870166893180057036545862
99 26457919759848815498037646683820474802706246344661
100 79427407134677699597645109863253153477663273543119
101 238436694246340011840218395375501217845593622517333
102 715754869561382211502720810413191248588636373506388
103 2148545321296101909350827134292346363460551792123018
104 6449323628881864639533192446256898865738179514540007
105 19358589094803908477059644844635373569526076065675673
106 58106341196274713831716472348466447928797218630334678
107 174407057659419547785281319445731319833964944204997789
108 523474656981886547667779598032375133755555021725905276
109 1571153849044680367538608175368189374052951344920371915
110 4715563147360507869931500767517558764798916150209304574
111 14152740758757296007429595387096678525637575875239010634
112 42475646348200184490658796033651320475752001451719323216
113 127477109660158976109770741476625379136611142817005753752
114 382575789510476423845060191472347284140038473343150272320
115 1148143326049499461614054465672095457200749116910337413485
116 3445627680087150532440990717405778113557031595873514856245
117 10340331685547408544603706146343342214616338607148099869999
118 31030925034982026285574446530153002801037448005099949992549
119 93121367338026828664414496543438455067667286872070350049748
120 279446430068036778469036226495127713397799210339894917679811
121 838576344387639412182723561988697234630623443530926679404337
122 2516411603480424717067324176523054582624092785766481214006913
123 7551200193339837300283640264375240103969270529117455172798916
124 22659259674531672271320309115040635395941784406812495952064712
125 67994073736813991444849938820309688739470393496182107620029493
126 204029139967200335078135183151686337805704875533017438027140085
127 612222517077363927094692261205415913561692649574598726193856180
128 1837056548046161572234047907392130659322353454425339259606313749
129 5512289715823935728808471726813283463513510573048417568222347122
130 16540094265352397300884112482600167949012408190249795786712317719
131 49629569152884892455078458230505573607014599730836605312691753506
132 148915446457452328010407409034995038620605599580237091919727466850
133 446823331250869345852279632833259751710405469802501714322928670844
134 1340691683031317422467584994901898092930556318919740416321696161884
135 4022713377931282771489821239568572474412053302764864122357227793838
136 12069978128427327464909605077566077374284201964593346053613642241067
137 36215226679903710461138493212877193138254796260364343781358241424251
138 108660918594738985078557447324305584265443457331384200671408164544757
139 326026633454667037170658103671078407397469821492471531483100839339505
140 978206241080729629250521918127541224980668790306075147748005859658990
141 2934982506837346587272066608039867678456498733457948179498803766600981
142 8805994993627062778442716623393173391312470459799014133990494739170163
143 26421001059509528867469152660885925238979104906752243197039642019146677
144 79271687630818450499309965501119746908549569635995282118151825322100016
145 237840068776209920172010902259471583944545196166897359780027913193463210
146 713592207901265126006134721256045376425287720217405117139783928380168795
147 2140983943969411610591807699682566031859214361125070636049438310067660181
148 6423548786821328960821552701034875460108811621240654670689071960469680930
149 19272365223630633904112944894588527849328306829545822407723875533914243225
150 57822044940126226544710291522302858052407215093286218693421677677548457792
151 173480385673168560002199115480533220305957408947533742442218676623518016379
152 520482190714708674089153782390989697895077724179046934298514707027606217366
153 1561564723960500679682759198182601930112427496632667753336268754908831027354
154 4685034376477836130926102906663079653470129903506991912246079582081258603176
155 14056082709527307674329228220385670512831726785692417454750651734049282841668
156 42171068717046946210225145311336673359331997795167054923397974304104220921552
157 126521327711939574100509992572433731677373599154513509619216663386091140745589
158 379587368238121129429482728132175898277832279100429051866077259849433339135221
159 1138829439432805586485068974990972142749794467047237778067560987262717512004667
160 3416682200892944618575234740117826060398898688288950642944212723458150648118073
161 10250604865360115025957834915373332374399530450623447974234558482436704586356156
162 30753422049405746390373276040585115254890796889024351864808430351526396519351451
163 92264894625598915249499114190005790527599492006969785182552107478045400278263573
164 276808011046260492813403070079748851678376945680055061765557256040703883233756969
165 830462407193847318322426621473975877190174040521242352577746300158317077569691536
166 2491497715269357798535552812057865153272724630733068000056734570929051271906272672
167 7474811299702057179246571551571676544829202950154881347560665167432554880655396209
168 22425349986733057048777236589674543567365652821023405314278579601856281004963598233
169 67278687729392011835876002626266234979028887865856765438646145078338879290485871352
170 201843658341860573792620973335128436682871422748426680476029616510888251455162407385
171 605552844399008450721804294439414991353090501728022452280160382817476171801260379990
172 1816721503548112699507692713763091413695768276230692472564330339503054830305017865847
173 5450345826543915602264924667167483828251010382683012833011286981410889113952227498314
174 16351559557957052588676372204703050564939671576542203219106961868147709184319111884930
175 49056181938495987764331631393266102495742439244064496039093463324658023448147236460844
176 147172874293462875784160591991390950302833885721524330069527235879732109480464768107400
177 441531086235988059044097271205750180275134720704085486904773677280090876763195430676254
178 1324629145510137642208835784532825578124379928216377318202896304598291928189484680061795
179 3973990768458958409364973568533609203454460514972198074463464360566261660718005434905971
180 11922269837806912244618703855174647688240710672346335729381595868330684632696433561648905
181 35767666223908674318350917043329828261055143633224200881094185582491456143818097556176293
182 107305465471261290225798701348472007903083145017905263277863408539521548454908139575089958
183 321923499279959635473110171551289772991125248280984265939393376404756367538961993364084677
184 965790949727918263221977911693684681622670172908573413826279415098347307810705366001124359
185 2897431738048337592803129975982017609695976088804350045960246280854913881661374318863141029
186 8692464777872585423025264583143069774289949163421672073694490059660852761085749413433285692
187 26077882572912434846120770317980444795826615753225263028083645835289184912627651503865666154
188 78235053547756757466360044418694077241522186478477902314812407991332621117612338729281122895
189 234709208566601058538457458995143443341491556194831428929917257056304381312030318310841436113
190 704139281230500855456459377634062729402292890599727212782843419154638559570254666612588723438
191 2112451404454576152964641401383332643486290998626078314170504828173746777555586735161700869797
192 6337450847729618432540336683854370084680184979599527265908870985201659517950050302409970240932
193 19012630790755827538719160490027594317326672667947225870915764728531863019095933663901936381451
194 57038693554205325752856669516995090686558958864460713203399861674170996085918417897051500200494
195 171118387574063616695021160212017823109192387191517954134657191646934727215131981858497742097146
196 513361805208966796153318785180686638412837575639812662026959590441023035840786606239735509858224
197 1540104541905290383528023081129047114759715028254595349557891858394406721925175610273703309916112
198 4620368697639593496351818268487070391793236478171122324901763185231948250660378162703257234712672
199 13861264666203171580290446576216365148836723200670117004286771933860203591919352934945087161597133
200 41584250592184298019508248315327570167360008599145443738969463367979880101282734151025827108395893
201 124754066485353521548667721680918205617115451395434273120369666275584644055129268068859262748738295
202 374265985009178056025197103476805948222995617214139895044114979564998038858997509313419164948677677
203 1122808855093311858934536217145893364063084801728795819458819289027296545471593585530014639076788436
204 3368457950768468021890300394849171155256512829847517919458188832192594751766304208065288496135322499
205 10105464223217883909551782476347935323599664500498108065946088157141067705218171235451936355801589385
206 30316652882325313569439046397729596024895273584274610986241459039035606079494987788793197960380333121
207 90950707899502393785581544355834667173907402576503562862876668537057589268190459430412627923565404876
208 272854281085174060744656967263641216961556827189594323993554900828940919740281504446535960407995931800
209 818569055202851158556924205410649507150078059866253591407100174873218201614182911565715879562736172269
210 2455725052198013951562368121928480211147235332667492902596558174278072672839419823728544802359276154749