1 13
2 105
3 126
4 454
5 1749
6 5464
7 17224
8 58861
9 190509
10 613009
11 2033562
12 6661058
13 21647463
14 71089634
15 233091249
16 761023933
17 2492107497
18 8165184140
19 26706741560
20 87408400302
21 286222682245
22 936714517961
23 3065727727972
24 10036183213622
25 32850052940684
26 107519194092975
27 351947541395703
28 1152010988809322
29 3770698630250182
30 12342424881518876
31 40399754468802840
32 132236288648966782
33 432838690300788145
34 1416781074156382917
35 4637426862443835523
36 15179309414461009415
37 49685283889776790680
38 162630805464009337658
39 532326183405799958344
40 1742421443811036385178
41 5703328779911652216926
42 18668246422196553655746
43 61105284733400939982076
44 200011051208570156889870
45 654680135131981115576059
46 2142912178809270377086066
47 7014223282790942393092951
48 22959095754254703926506953
49 75150172365790385800547886
50 245983053423395032467647459
51 805156657219973514335358540
52 2635454903350332412226694747
53 8626423854372291483965031686
54 28236183464972413754019978396
55 92423241597372197015675275622
56 302521607467288475905253572641
57 990219790067205584659133984743
58 3241207264739932463661683259082
59 10609184595057796190910572329746
60 34726195694701445556420721621109
61 113666479845408876890394810738137
62 372055400402101227031656541203246
63 1217819194941635063273931440251746
64 3986190201079314049330992158267309
65 13047677673296962704083103351792565
66 42707920115931171770865205395325532
67 139792420245950055281205775548842278
68 457571352227094590242732860721116259
69 1497731722616818373714986302122149417
70 4902405498040904435070288218748195505
71 16046651949871094218416149193626049664
72 52524222834158384915747924345638063632
73 171923339083096920133669825914849677928
74 562742919866124729148585884397599815008
75 1841981406068584721772513365574252246202
76 6029210462763034537610048438385467420207
77 19734932548439419691686636492293877749979
78 64596776824609986481682048736424769937586
79 211439464811330675345292240731044844473634
80 692087894742272142390887469610107798025743
81 2265355970685230702040270537377254214853412
82 7415008574642384205940199972676249498794420
83 24270954708006052208108738075366934307989739
84 79444175486537933663773539334389724037822307
85 260038267742901459382906778631621995406371163
86 851162470711085677610057845835091020075559386
87 2786042061560234680961806820401788020997024909
88 9119328724982883167737176447374888805936107240
89 29849569588954903215165254548525638693097253385
90 97704209543945823801596041267436740945531077631
91 319807377260798056287954704876468423287395027688
92 1046799918118451797692441281038628613965052606970
93 3426406476168285924901020840894963016528746868941
94 11215382363642396877025292575755754047075320888728
95 36710414376570080999382177475385069159496220730789
96 120161264235471535529636061461947248106589283149634
97 393314258851900455503133636928356366383521784225336
98 1287404116463628647004096732504793615771338614826688
99 4213956961350798043426998291298608545880200318325600
100 13793208399002759527592292144004749311663703994247107
101 45148206230690644280460464198150927652133659904617246
102 147780013676610988276511214840554158211233411819394137
103 483716503168928955646146510131459265251585093701081887
104 1583310554768263252010775129711412930038226344093376648
105 5182523846958984566218189354938528770531091135867779769
106 16963540944896705573610649480821989968214015744495802604
107 55525402272493280597844406211769956297979941833227857187
108 181746859782226642234707084094888803982920942700178649736
109 594897464742259585666838911688845137005971170809627304267
110 1947230306927024050836794628763236653358425774867367435517
111 6373713274871453364493209778173784748800059577109559788587
112 20862566058959276572438553306391596338356278635849151900973
113 68287769435818834201264151282412866025609525534058734282883
114 223520895816023907851708088506451178408998841722261308097104
115 731633076891680843008420595770029270817550218692936698784923
116 2394796053620746902949820622628891300926866675652485738623022
117 7838694448865908852973445205623684070898233475002482817201023
118 25657771804735069916722692789258708652651932304404391353990518
119 83983533007732289893852380926085256742756808155703691510869878
120 274896583777364662059831030415517792252838723621032287946618240
121 899797008605343823534316903480790423980331740015504966756748333
122 2945233605925195003122793573032423662623044527242316552602401622
123 9640397679156732274402895761823507775280582028491105562312000401
124 31555142935120709851563494069086453763977722824449711821825818972
125 103286926410591495323193208844722271199470884470962109685633537957
126 338080838020014288622699893717055040068820439001044978297673164375
127 1106612976185865598373891904228880150792681919202711366391541478118
128 3622187776848931113669587924935514065399810882584444194855975585919
129 11856217641668191495591732992915269096376045530348996552541617704577
130 38808009254807535952995263917655792790973672277757898485628308472102
131 127027153839369107957965962153297212926990676639708897613751733990682
132 415787826337209785649463772084545574074720008341253583183720577936215
133 1360965048062359589545885305146836719659805205311694215172894755417264
134 4454738077264435047224755454780994060843318420747695739034169318274821
135 14581337974316846251199933888716246925599244033241689752543360084495707
136 47727927755478130301611198712730503589544993703373237606419556367903191
137 156224009884721480438523598675234414383540568573198448748332628909701575
138 511355560825920887275634098647440053984272284699896877022797801170147357
139 1673779272344519084664362871445895395390480902692587470417238761419901576
140 5478647866868247374260876468171132544848694829694264108779357691820807294
141 17932820022974808631333693875842033674363605103123302991101134054942525490
142 58698065981056387591877112774404820269057217235441741573631821258438671408
143 192131686232408536656989206597291846967907029140450234771027910652039495646
144 628889286853541629960808727196386943654317062328976941473650840878309225917
145 2058493020462771656512756577083613165462647781303037980164810827759828291290
146 6737900619192399745804413320080672700212123381818058919065032136629430184965
147 22054631374901171925565979430832032055950250472644443250806218443057122191566
148 72189661524137402032490367072136841828389692153487966040814268969454010474511
149 236292647216955643283328330217244817860179178620855396397130933568109115646496
150 773437829600127376589590353299900444977383921838262770974266626301606103039769
151 2531632208205377536009389983875598635488884511229459633501482951502117528105981
152 8286589293074035742097616267578984813708337060311024027675400042771588621995352
153 27123830187310771491626310041708405260087037905631434917616404540101063000851554
154 88782264694229973881851084465010921661866686343265148572970682742474945441254535
155 290603888529130125018499862137430066629952946863354507892429921488466710410786696
156 951210473387931010188436278900841846726882956853166486774711527051507310314257678
157 3113521189487437113348857650106587476747406851620537407688463800117690188888459833
158 10191239971170678295908448490224473474498545493473001310610632503977553850899704505
159 33358170967542086388833456028009668387010748094320618423608529815581436947919059739
160 109188633909867885496007835466144049098072973893661702175124110960647237870691714169
161 357398425312453680306315153961662215816431344098131422008018054004096718366056551156
162 1169843690152420232531520535484158233112571930359126849518839650113809196748834572612
163 3829155817329071796953473577085988038430599562635363707012857113004514042831590636877
164 12533669580655418185126609514354210781640196001077762635102938381597783441318268470780
165 41025458521722686267495518871763046132739096577468135738308361669735835873638409643853
166 134285353230891181345432702353243323827564607158539061185826620149094752652454204792830
167 439545510083625449806849678485194665096454067333939494526673137654982501054754793692758
168 1438729174748377830766569616257099074960225427455941923426112399198888411128701966264557
169 4709277175595157122827146463165423173470870929972382774944285659390278883013039305640579
170 15414500453471467536788849463112977461867675061003093213386098387286403123822317614447272
171 50455051883847417585215778916166973905450133120822770560178907899021215485308787684493404
172 165150487249712999098503775617140626190528213667139388196211927947094440459679216512476085
173 540573885477447702744471899280692485737039767685114238776445825505278151593410620708997217
174 1769417278305320704984850750485737376067659105553045023573080128861541044492235485774592825
175 5791692105141517620579802949245529050198069763872658833542974914552027201764941106291298836
176 18957482698985192126223047850573575024155549760592298574308732998349285337301485356901849984
177 62052012392592722508535518805490485659208761632048709858810007373089015577663340417976793412
178 203109890859960976097335106806852319012298718024581404723607935533878756500423669419014205765
179 664823366309869918343604779076059413343211216857867326625175519387796469945098028250353062876
180 2176113169674874398655966558361747480377374014767861907936393396071085975766476332803193426684
181 7122897249410540581215272172532881942024899473900090363516734364972627487721489223894057113878
182 23314810062585341733890968193880803282420852351132603305135489886704120582619368036812675259513
183 76314503666245502771270780751071316273520759461184820186479224103419327198260732840801385126847
184 249794163203214832830627472174366215519437804492492582345313855886889323840506689234074226649206
185 817631262378150791454140750302400347854276167215838753182743472984816614155826881886898586420171
186 2676287038277300493761325912129518314152663203184345678873851145557482674455488406316398691455327
187 8760076382620574335328034306009419769872051312289155816740908328539457520343691611418627133025020
188 28673657620351090182533504807334459711420845472948214525018072233038752794702590805443981112273663
189 93855190915945374351165416854307503163196393684693020953279138802925119452857840189275975305760066
190 307208692330082204622118060861387914208322905611846957970091741096634024365406279489239461806254179
191 1005561650049609049749555604362045865597351667919017975396087349514916856287970702195461200027723697
192 3291424550461781022396537341306314494873779813257265181800599986325052218477320762809808912450153369
193 10773556818568082197348476248211809091739883030566971066627191286475066892999689175477462194219182890
194 35264222145584491137362481238425994786600531548194910941326188874236389810568058282655001381743567692
195 115427558834596133689549195597255194351197630048125105009116825890121364743432555755727365007610771480
196 377819799441752853905444317214932453457938833306043981365523611043273600964071451423405581304010500020
197 1236687341319928785872675361182938455205649730679390266159922184268571371467721652795006377653654136446
198 4047949796280423793116225240259419880197905072211331551615240752005684534830719843841176862373005932052
199 13249830418509735784174017843975687564103816177716399584895176040040655809883004406251678949628939932507
200 43369610532369361783799996200830726476573192812886054158286353936040352016877954828382945269625834855702
201 141958278583082334962773145119003405158856712168130480645216237223274185840674158127370446245133851033768
202 464660683158112360432689340147588468305308172879339364200146796282979296821851479970288193714442312652967
203 1520936662715311206981950829021588457017741289194576203962132358553114036641764109072521057577612472881493
204 4978360373142325910337913545118983873585846952199492029685936276850109417869268932259820464396203135578558
205 16295268969732817156813321998557633492015569748858152457907173718341999520325890060965553801033560999194149
206 53338001047186514867760353690133271873458569227325472411100411291382698253768622778518583476131983620347739
207 174587014242841087113499528819596304359941632433920549809123476234203921496575569707068137782268891743307014
208 571461714796261485478274631258705049469495920322739624842685871121863753776544979803854019675012914780292384
209 1870519940410027331154107599654192915223481791484551200259700293214918727255737973998226821697887558753418296
210 6122623365449680889573381530256943725969588226513142031968282862040414203089968331399048222245496413863078555