1 112373
2 682921
3 2771901
4 9240559
5 27710543
6 78204775
7 212707851
8 565044857
9 1478308633
10 3832617341
11 9897332961
12 25578008747
13 66435440107
14 174080131035
15 461563409759
16 1240974976389
17 3386986664197
18 9384561755841
19 26376931311941
20 75099685994311
21 216222472260903
22 628367438291311
23 1839972969804371
24 5420130363471409
25 16040812725150993
26 47641396525366565
27 141874572622123081
28 423341890162338947
29 1265081775893616003
30 3784566958599680291
31 11330702776781655271
32 33942709010809810557
33 101722281353528018237
34 304940577032666840745
35 914339082524754019309
36 2741989795042870342239
37 8223786316600806720767
38 24666728780431949205751
39 73990382527161938344731
40 221950422180912823392361
41 665807518553951840407433
42 1997330342022949560122701
43 5991796916896278836552241
44 17974982675410007443581659
45 53924091175516651178002843
46 161770476452235130878968555
47 485307664517146293755433711
48 1455915114600155208004853237
49 4367728871572954208941392373
50 13103152210052725445529389841
51 39309384837281220866702332181
52 117928004832755484661022232567
53 353783702700931754564440142167
54 1061350459124829558721591142655
55 3184050027642005415877991221859
56 9552147277888027550260596787489
57 28656436008402223950247661419137
58 85969295936231517933766243932661
59 257907862737682025126905971988121
60 773723536252577880733857941388211
61 2321170501135273587077365694310963
62 6963511280628578536854082449655091
63 20890533381008057368609838071707511
64 62671599190105328905657634336867309
65 188014795601117128624346487931746093
66 564044382736162929783724332527434745
67 1692133139812393604325424231992727741
68 5076399402113280311152550442600179727
69 15229198170612072494109782035797213743
70 45687594438187651387920807368563865991
71 137062783162813574854895843253448347691
72 411188349175905094329607567287138162777
73 1233565046884305524529473563455767483897
74 3700695139328890551182352778918528852765
75 11102085415263147578742200829277232897409
76 33306256240189332488595479273241812496139
77 99918768709057416698409445330484606527307
78 299756306103521895864100999571417735448571
79 899268918261989649433013904348373719018111
80 2697806754686232323977819243976526153461861
81 8093420263853986850068573358548458989835493
82 24280260791141931005596770709254959890096481
83 72840782372564244216945448657447257050942181
84 218522347115926113412155482560072301932104359
85 655567041344156974045648033919288454082340743
86 1966701124025049765457445072376987542427669135
87 5900103372059945796675715098678681628358573171
88 17700310116148699342474865627805465381732390417
89 53100930348382342485034368060413268833137136113
90 159302791045016522773816126314369748969113708741
91 477908373134782502361991020272081793751253165801
92 1433725119403801123165550812608496334506956969187
93 4301175358210285820037311429696363701008806195427
94 12903526074628572242725296349439108224021024267075
95 38710578223881044946004775522304938654571681405959
96 116131734671633586357952572621607291987122652132189
97 348395204014881247840447452987925501280072598293277
98 1045185612044603883624252908837989455332046981745481
99 3135556836133730238450651172719542379310363910690701
100 9406670508401024469717099477886344802464578649573311
101 28220011525202734005230749236552155846759097783325023
102 84660034575607509240410340579927176308581908333134871
103 253980103726821113951507337004510065579457492994408251
104 761940311180460457308198394581797882955911148794548809
105 2285820933541375487681082444940422996474861739026226793
106 6857462800624114461980264821290061133686585672605055725
107 20572388401872318914114463316888725585086530215522018001
108 61717165205616906850193091320712158909133251350462037307
109 185151495616850618851089595837940200596416444215137695483
110 555454486850551649287523653152239496629079731458057998091
111 1666363460551654525524773901737955029729010591638794730511
112 4999090381654962716140563546246687381111828894813154499797
113 14997271144964886395746745302669508575501655827925552908757
114 44991813434894655617693285337441229135138588084858490161585
115 134975440304683959584427431350029129006621835099247783587509
116 404926320914051863954531590234563167180827836301555726839639
117 1214778962742155561738544039193540510562853609601032493445047
118 3644336888226466623901116777007661756688882027693856809295391
119 10933010664679399746926861435182820753111830716101213322741891
120 32799031994038198986895429165301800529765706365304314696162561
121 98397095982114596444177100679923727215338758392808395231603553
122 295191287946343788281886131660119760021465017419948018898938261
123 885573863839031362708816373372257548968029547882242157966737721
124 2656721591517094083781065540496125924828843824858005849165936659
125 7970164774551282242507838040024506842195038552305100446460324243
126 23910494323653846709561229413873241748968171913745632278153458515
127 71731482970961540092171214345019329992098809799136123961796590231
128 215194448912884620202303347478147996320533575284688427899126152397
129 645583346738653860456099678202586539863756522537597543129475907853
130 1936750040215961581061860604726731686834912949529819332247744294041
131 5810250120647884742562993241221036903894626746987471550283195465821
132 17430750361943654226424226530625637372316733421814433614741283082607
133 52292251085830962676703715870113746498017811625115465609524704735887
134 156876753257492888024893695012538660599983968050339266283604207792295
135 470630259772478664064085908567658709147786592331725190110173230762059
136 1411890779317435992170744388282758113307742398856882802550438124242489
137 4235672337952307976468555637184032895782950934972346061500501049190617
138 12707017013856923929317000382849608010917281278432396451034304313050301
139 38121051041570771787771025608943033190760790790462624963870700775387681
140 114363153124712315362947801712310311084392702327409770588620639636149611
141 343089459374136946088102128695467767018280151044498324750964087591975083
142 1029268378122410838262802224495003438764200333676169788685547179376154651
143 3087805134367232514785354820318018829464418395185505262407415422877042591
144 9263415403101697544349873069517200585032657336484545496015850100964483909
145 27790246209305092633037059805203165278547455229479262500061128250382033093
146 83370738627915277899085704867425215922040978350711154237547799829235221505
147 250112215883745833697205449021856358776236029592890388663015787615140297861
148 750336647651237501091511572934477209540199169836137328939017336691338247687
149 2251009942953712503274322264596437656459375762662312787011318518753329269223
150 6753029828861137509822536033477097225953808590546804614402894029783988636591
151 20259089486583412529466734795993189948942103197612531064690874619764022275731
152 60777268459750237588398434051441596617112424543183107884092649431637771525617
153 182331805379250712765191713705856445272691284640435935161563299155037659268817
154 546995416137752138295567868029710133271409959990258236032019236003887326895205
155 1640986248413256414886688864251291533640287303856602070788769733504540958729609
156 4922958745239769244660036723193405077808005270144458114028912097889639408444739
157 14768876235719307733980049645568590868460875723802960844128444080323786923217987
158 44306628707157923201940026308658949763566525739817197626226040396334612856442211
159 132919886121473769605819830489351648434457796538063660630522699860336351133324071
160 398759658364421308817458988192772619348010802011920299292880736037887432888934461
161 1196278975093263926452375945141751729852229437146058510015108748041851910222223613
162 3588836925279791779357125770616244725020287303876105936063130475582816506221912041
163 10766510775839375338071373130031206318501190792114163437869119428008769521478914861
164 32299532327518126014214110921404048365047933998884780116563807833526619913784886559
165 96898596982554378042642315615412972114834817105581374859415818634115977851089233343
166 290695790947663134127926912123178502695640833543685619038554256119643469983081168695
167 872087372842989402383780666067246537233803505665919728184462424456272706047155628891
168 2616262118528968207151341855874337366526588081355054753520298768413614406591988315177
169 7848786355586904621454025279501582969577348627606115177219223804079877692989375755593
170 23546359066760713864362075255286689303990469452055407172555095713515022829978075545741
171 70639077200282141593086224585389641882152357683955544914885194922487363629497286544241
172 211917231600846424779258671366991651684422361256085442770472559834523460504027925116827
173 635751694802539274337776009265811946800954809613993788826860030932834175543304514579547
174 1907255084407617823013328018012821670194854920088095020441189762824887216552104865686315
175 5721765253222853469039984034239317896667977303225867923108454892018295217744013147770159
176 17165295759668560407119952062657136982982023079259636776630901068434181134946729620030389
177 51495887279005681221359856106919362712149589669701023263992171677265790997458626673695157
178 154487661837017043664079568156782422288600097909344014203185973983374381312217084071383121
179 463462985511051130992238704138631316964090751303068617926065345135060586598000139305727061
180 1390388956533153392976716111744889855761827216011910876215522814871588296664952315950397111
181 4171166869599460178930148333877431068540536560953451414762115714806570865843116973580613143
182 12513500608798380536790444998887183755503603275734499294263768797453169551458285176561818431
183 37540501826395141610371334991109723789698552126257382928767883303989830962736961854370426531
184 112621505479185424831114004962101611919678626361947468751358429706884391098022398696898320609
185 337864516437556274493342014863600533183336740139240865892504418174846350484022479231180284993
186 1013593549312668823480026044544891877674321685332440596295243286603761914540957835855990604085
187 3040780647938006470440078133541848457081887272710250824651398741995623981555244610397089551321
188 9122341943814019411320234400437864557501864427858898382242882166575772432712917941955242826867
189 27367025831442058233960703200934157126330234060708166156214575813682444275944528448561793822963
190 82101077494326174701882109602035404459335493261879005912220423095185994741560992582238758021491
191 246303232482978524105646328804555603904229157816411577550599778967639635877755598586859444135351
192 738909697448935572316938986410532465536483174893879770288397481657385890409419830951583925624237
193 2216729092346806716950816959225262097880309925618250878466132762547089043358125511818870069220077
194 6650187277040420150852450877662981779590325189384878067876370533493904782764317193677933710861625