1 19701
2 31630
3 39463
4 52912
5 83003
6 147332
7 285681
8 590963
9 1287225
10 2936843
11 7007361
12 17462243
13 45313545
14 121840763
15 337369041
16 955847123
17 2755067865
18 8040303083
19 23671154721
20 70114001603
21 208543126185
22 622031667803
23 1858899628401
24 5562308181683
25 16658143184505
26 49916866878923
27 149635475334081
28 448676175443363
29 1345568025258825
30 4035783073680443
31 12105507216895761
32 36312837642442643
33 108931144910885145
34 326778698699816363
35 980306624033817441
36 2940860927970235523
37 8822464895648319465
38 26467158910420230683
39 79401005178211283121
40 238202072428535078003
41 714604331073407737785
42 2143809220795828267403
43 6431420117538694956801
44 19294245262918505226083
45 57882705609360356436105
46 173648056469290750870523
47 520944048690291615782481
48 1562831904635713573735763
49 4688495231036818174030425
50 14065484727369809427784043
51 42196452250628138094784161
52 126589352888921833907263043
53 379768050940840340967656745
54 1139304137370670701394751963
55 3417912381208311461167865841
56 10253737081817533097470863923
57 30761211121837796720347171065
58 92283633118283785016910718283
59 276850898860392144762470611521
60 830552695592258013710888794403
61 2491658084798937199979620349385
62 7474974250441137917632769027003
63 22424922743412066388286123085201
64 67274768214413504435634001310483
65 201824304611595123848453268087705
66 605472913771494592628462332622123
67 1816418741187902220051592054630881
68 5449256223310543544487186277468163
69 16347768669425304402126379059602025
70 49043306007263260743708777633247643
71 147129918019764477305785613808672561
72 441389754055242822066675403243923443
73 1324169262157627246498663333367628345
74 3972507786456679300093264247374647563
75 11917523359337633021474341236667514241
76 35752570077948089306812120699089732323
77 107257710233714648405214556075443622665
78 321773130700884706185200056182679765883
79 965319392102135640494712944460737139921
80 2895958176305369965362364385207607150803
81 8687874528914035983843544259273612960985
82 26063623586737960127043534985122421946603
83 78190870760205584732156409369970432013601
84 234572612280600162898520836939117628434883
85 703717836841767306099665728475765550139305
86 2111153510525235553107203620744121980133723
87 6333460531575573928938023732866016599879281
88 19000381594726456326046896939865351118640563
89 57001144784178838056606342302130655993973625
90 171003434352535452326750329871461173258071243
91 513010303057604233294113595544521930326560961
92 1539030909172808452510065998493842612084423843
93 4617092727518416862785648419202081478462799945
94 13851278182555233598867846105047351719807503163
95 41553834547665666817625340010024269728260762641
96 124661503642996932494919623419837238322458840723
97 373984510928990661568846077039040573242729674265
98 1121953532786971712874712644676179436278895373483
99 3365860598360914594960486761146653741938098868321
100 10097581795082742697554157937676192092017122147203
101 30292745385248225918007869121501038008457017572585
102 90878236155744673404714397981448037490182355026203
103 272634708467234011515524775178233959400169669742001
104 817904125401702017149337488002481572059754218599283
105 2453712376205106016653538788943004103897753074590905
106 7361137128615317980371669016700131087130240061405323
107 22083411385845953801937112349842630812264681859527681
108 66250234157537861127455547649012367538541968929252963
109 198750702472613582825655064146006052819121753489145225
110 596252107417840747363542034835956058864356953870254843
111 1788756322253522239863779789303743977407054248416449361
112 5366268966760566715137646737502983533849129518860764243
113 16098806900281700136505554951692453804803322103805171545
114 48296420700845100391701894333444367820921833405861318763
115 144889262102535301139476141957067116275789234406475611041
116 434667786307605903347169343784669374453415171597210189123
117 1304003358922817709898989867180944174612340451547197325865
118 3912010076768453129411933273196704626341211228152725541083
119 11736030230305359387665727162897858084032013431480443796721
120 35208090690916078161857036175309062662112799788485865783603
121 105624272072748234483290817899158164806371918353546666184185
122 316872816218244703445311872443936448059182793036818136265803
123 950618448654734110326814454824733251457682455062810684270401
124 2851855345964202330962201039460047568933315517093144603803683
125 8555566037892606992850118468351838335920482855088858913442505
126 25666698113677820978477386104998906266002521172885426944436923
127 77000094341033462935286219714883501314489708733893981241576081
128 231000283023100388805566781944424068976433416632157344541305363
129 693000849069301166416116591432819336995228830757422835257116825
130 2079002547207903499247182265497552271117543653994170109037798443
131 6237007641623710497739211778890845333616345285426313533646337761
132 18711022924871131493212965301468913041376464503166547014004944643
133 56133068774613394479629555833999493205184250803274853868146743145
134 168399206323840183438869987361183987777662466997374987256704094363
135 505197618971520550316572601801922979657206830167225813074640059441
136 1515592856914561650949643084842510971620059348851879141832975777523
137 4546778570743684952848779813401016980157055763256040830717038577465
138 13640335712231054858546040557950019071064922723168929302587338268683
139 40921007136693164575637523909343993474382279036308401528634459925121
140 122763021410079493726911376199019852945521858842528431827648270060003
141 368289064230238481180731737539035303881315619994791749966434590795785
142 1104867192690715443542190430501057401733446946918788158866283333665403
143 3314601578072146330626561727271075185379341014625190294532809123598801
144 9943804734216438991879666053349031516496023391613222519466345616048083
145 29831414202649316975638959903118706470204070870314970830134873338694105
146 89494242607947950926916803195499343252044214001895519033876292997228523
147 268482727823843852780750256558784477438996644787587770188572224954024481
148 805448183471531558342250463620926327682717939926565736739603366786797763
149 2416344550414594675026750778751924773779609830907302062566583484209888425
150 7249033651243784025080251112034065902801741514977115892395297220328702043
151 21747100953731352075240750887658780871331048589441767086576985196384226161
152 65241302861194056225722247766089508939844793857346140078513142659948965043
153 195723908583582168677166733504494859471237677750080097873103802121439514745
154 587171725750746506031500180925937243717119625606323648894440154647503829963
155 1761515177252239518094500503602717061758172061531137657233577960508882107841
156 5284545531756718554283501432457961846488142554017746392801248874659387605923
157 15853636595270155662850504140673506861891680400901906020604776610243645429065
158 47560909785810466988551512108619763230529546680403051746216389803261901556283
159 142682729357431400965654535699057774981297650996603822607453289354847635253521
160 428048188072294202896963605843570295523310974900600802559968107954666766976403
161 1284144564216882608690890815023504827728768968523381077155120803644248023407385
162 3852433692650647826072672440056102365503978993213300570415795370493239515225003
163 11557301077951943478218017310139482861147281154926216389148252030600709435727201
164 34671903233855830434654051910360800112712531815351278523246487930044110087332483
165 104015709701567491303962155690967103396678972147199094281342927466616293822345705
166 312047129104702473911886466992670716307119669843887800267235709752816808587780123
167 936141387314107421735659400817550961155524516336244435648120983964386280004872881
168 2808424161942322265206978202131730507934904562617895376637190661305030548497730163
169 8425272485826966795620934605753346772741375715072010269297227402738835062459460025
170 25275817457480900386862803815976350816097451199652679086662993045863992021310965643
171 75827452372442701160588411445361673444039001707831333817531600812886949731798114561
172 227482357117328103481765234330950262323610301341240594567680045789250796531124825443
173 682447071351984310445295702982581270953817496459214969933210624068932284264835486345
174 2047341214055952931335887108927204780827425674248631282259972845609156642137428525563
175 6142023642167858794007661326740536278414223392487866591700600483632189505098129756241
176 18426070926503576382022983980139452707106562916947545264943165344506007672666077674323
177 55278212779510729146068951940254045865047474229810526774512223820736901332741609880665
178 165834638338532187438206855820433513082597993647367362282902127036648460627711583403883
179 497503915015596562314620567460643290222705122857973650767437292258820895142108257781921
180 1492511745046789686943861702380615372617937652405664080139773699074213711944271788532803
181 4477535235140369060831585107139217121753457524880478496094244741818143188868709396018985
182 13432605705421107182494755321412393373059661709968407999632581514645433672677916248944603
183 40297817116263321547484265964226664134777563400559169021597439122318309230177324868655601
184 120893451348789964642452797892658960435529846742985397110191706523718944114819126849656883
185 362680354046369893927358393677934817368983853311571971421373897884684865193031685036397305
186 1088041062139109681782075181033720324231740186099947474445719250281110661276243664084091723
187 3264123186417329045346225543100992716944797810630305543700352864097444115223028210202121281
188 9792369559251987136038676629302641639333547936551842871827448818800556608457679066506102563
189 29377108677755961408116029887907251894998952818977381096935126909418118350950226071317831625
190 88131326033267884224348089663720409638993476475575848253710941634287252104005055957552589243
191 264393978099803652673044268991158536824973665464014954686943946714927550414323923359856002961
192 793181934299410958019132806973470226290907468466619683912454083768914239447589281053964525843
193 2379545802898232874057398420920399910504695349549008691440606738555005894752002865110686657945
194 7138637408694698622172195262761178194778031936945325353728309190161544037074478639229646181163
195 21415912226084095866516585788283491510861987587432574619997905519477684816860376005484111004641
196 64247736678252287599549757364850388385641746315490920977619672456419159861855008192042677982723
197 192743210034756862798649272094550992863036806052859157168110929165229690408112784927308723932265
198 578229630104270588395947816283652634001333552371350259974836611087633492869433875484287551811483
199 1734688890312811765187843448850957212828446925539596356865517480446789321898492667857585415510321
200 5204066670938435295563530346552870260134233313469880224478567735708145652275860086382201766729203
201 15612200012815305886690591039658608023700485014111822981199733795859992329988344424765496340630585
202 46836600038445917660071773118975818557697025189739833559127262565051087736286561605534271102824203
203 140509800115337752980215319356927444646282215864028229908437910050095484701502741479078377470384001
204 421529400346013258940645958070782311885228928181702148187425974860170897089794337762186260735021283
205 1264588201038039776821937874212346891548451345724341361486502414000281577239955239936461038852848905
206 3793764603114119330465813622637040586430883159531493918307956220840382503661010173109187629854163323
207 11381293809342357991397440867911121582863707723311421422620766620200223054865319425927171916153769681
208 34143881428027073974192322603733364395733239659368143603256095775958820252360536090980733801643914963
209 102431644284081221922576967811200092481483951956972189480555879158592762932610763899340637511297003225
210 307294932852243665767730903433600276033020321828652085783242821137210893148890602950818784746621572843