1 1700100
2 4137316
3 18009368
4 64652177
5 121832476
6 356678661
7 1037269100
8 2359203628
9 7099788830
10 18202585668
11 46382073874
12 125815055340
13 344959665026
14 927065687056
15 2543518276740
16 6912822214852
17 18798048722510
18 51304587059146
19 140121481705304
20 382342737339314
21 1044426388305960
22 2851810470640122
23 7787584914812252
24 21270751003170834
25 58101712058362226
26 158703197137627984
27 433527969525188108
28 1184262623943927758
29 3235098728993308140
30 8837670596065449682
31 24143173648191358772
32 65956047647730485314
33 180185644687746700858
34 492253466202722834060
35 1344808305752337428112
36 3673962407183250687410
37 10037168538887361877278
38 27421392154712221799358
39 74915105607716099564408
40 204668305326258485011004
41 559155909883300209613274
42 1527623087789565693925642
43 4173499105418258685679652
44 11402107401242618472009556
45 31150894628461954689374768
46 85105263680113760370233194
47 232510594942588922221497008
48 635227714575772787605632512
49 1735467312633472855173737716
50 4741368413689502274796494334
51 12953621135538589650704724746
52 35389862097694708610378453046
53 96686694408416139475656539072
54 264152480422855236821297690338
55 721676878751015550735191679032
56 1971655298089934710366055259850
57 5386656400787934535657580206682
58 14716604905267915161613563334548
59 40206479612401390019900541692474
60 109846069050505717938766320558186
61 300104864836347673957758180680714
62 819901327176949194265764893770340
63 2240011127004708112628030528742932
64 6119821985471523930868637475024676
65 16719659428494374975408028824791718
66 45678947024465731316686294030635660
67 124797176158900025929006680289163750
68 340952160920672208673827041816716520
69 931498475475621243204223359969213566
70 2544900810803483515874921335905867092
71 6952797498317483114354943359798877344
72 18995394120362518913643791117473500474
73 51896377429163052050448356523661678306
74 141783529593534033369951498877086986840
75 387359782641674785404321866223141893734
76 1058286551448881120266935886488570003614
77 2891292498387695516536581328619730110978
78 7899157704860809129071379551696441255556
79 21580899488459131441542554097836525621310
80 58960112251971190925148199041215480139568
81 161082018517219698582862622742146389562618
82 440084249996669653245302257822900899244268
83 1202332510190398591951367582341976707396932
84 3284833457970485909713779417737447195762464
85 8974331791217604916569561222013890012564532
86 24518330160972548149288556358045393906001222
87 66985323119832098532238047803722376899182244
88 183007304737337622462900190687206324822364418
89 499985251472449527417414601938571060939137618
90 1365985102556114634004397694284535926312242066
91 3731940685122106777583302678297537318836519876
92 10195851522026756166114624725566766006325281862
93 27855584290292807332400511425937976410759277368
94 76102871336296539773247852895794162795939083596
95 207916910582709743656841915062692810897128162140
96 568039562279003826668821190371259604584223902072
97 1551912942098340177263686160054065522004543397540
98 4239905000325450150822386012356287224621476023166
99 11583635865247485108757141608747660475055923150014
100 31647081685570724582429896827250840695699384214964
101 86461434995662756033109548384855721270743888123398
102 236217033116051572035511889950193760537466159905712
103 645356935650450973631890285790561070374524875956652
104 1763147936200688040352352018374605741861831920098558
105 4817009740604306189736576615227449451403889627233474
106 13160315346406425687031210226716193659069937830974408
107 35954650157271370680938789585933564437399678666348984
108 98229930968407418509363503511170847671960467718619140
109 268369162160793289035507253722637201679903134099930172
110 733198186047816691480600891110889943772993506760977616
111 2003134695927557577125553704702631526692952675595088756
112 5472665762812160485316344293252691375688167795742527412
113 14951600914831932876671503279028044640627779540648568066
114 40848533349132076585965115105823903258563368378758016652
115 111600268513613516362563448426319531275554099039935860208
116 304897603692206371456741014551013793018124827331724361350
117 832995744334244220503332548403259518798754282058371389082
118 2275786695872937075499514353468478840333733762094674298576
119 6217564879995900830693621870955767809608666242556024383682
120 16986703150764647094509298988009761093657813022836577025172
121 46408536059258559644362309814047649471315215654005757824980
122 126790478414785448421308863219638888847558725210739855072256
123 346398028935854950754933181540190293546695463985554586555812
124 946377014672835848253361857934074855886336675658739787342208
125 2585550087151239943309022589592711970577131860240544265215404
126 7063854203494355620319051742418037367010007968544826955514960
127 19298808580933576878264109155819864878320661411111946673111166
128 52725325568024322031089279630871797946173130927452626351958544
129 144048268295982251528587905014555903051464595973443827808397512
130 393547187723517166263825039766978643506789451368183936925559384
131 1075190912028544550649116636338475855163019839324934898665389640
132 2937476199479814595103274949382127255170573299374866066871409340
133 8025334222960194134790501324254823589021979815253986758908181462
134 21925620844748584595851966569688862910006099189637519305486746544
135 59901910135111943035055990064679846901558783589561680450569216316
136 163655061959010424946668688994575229480660261986832348413880275814
137 447113944186592341961511979831589102209493581744914596517087181532
138 1221538012287363302659823982763033309220106036935433523067823876786
139 3337303912938977136587217144752254628702905289462029908995249914678
140 9117683850431906729199300310684545723911874794358317853896797510968
141 24909975526693462615736627598824226663447432770925344161725999763474
142 68055318754138417160703158235234813224572010688697030231996432434240
143 185930588561402583780989881377553742991634023688971231565381459610562
144 507971814630474702603123204458863473315482011184011567208687441231862
145 1387804806382342449380442803182875490867856091761615918231515853653762
146 3791553242022350762347485080306732957484120495216774049101575524938174
147 10358716096801751364323468101016577740018115092868840878093104820769874
148 28300538677630450822836790848406974775918092356378014908865667745740588
149 77318509548823123188512412648341864858376614021591850418340145424522626
150 211238096452811158895344554080601926254282282364981694054756595335913808
151 577113212003045365332947294776478279294274839823210186804224525869474636
152 1576702616911194055095413343872389346403262104545911172530409960659117820
153 4307631657827272050914378973230488098975128930111292189218107439049180558
154 11768668549474126122242916925731233749644814971463098040889817177740878160
155 32152600414596271482659003307232758325454286551893108038486243202344243340
156 87842537928125623262677267433436434888187129363962324480989156888469241660
157 239990276685408510902220448136205856031879880553314317632066162484936245192
158 655665629226986236749221811417828530995648244688214897340036700977737080678
159 1791311811824598751270692183153707169686082222380920439969119418982455374962
160 4893954882102726448247695073913069073422054788068178439578318775689873686288
161 13370533387853619085500338733077429619520091963966801546375610451844482810036
162 36528976539910293004444999693533700293017484049118566445043225946614298802432
163 99799019855522248080873522844577094544749116146222285568921098111432279800926
164 272655992790852116339636371668090329838963591032888907419551856323768117055280
165 744910025292718580026764365911134535626530741668411441688749782354546671225926
166 2035132036167071289165898528816181981178166271041180627441439437984800935032534
167 5560084122919416729981383937558272678625090569460077610262191229899449218466404
168 15190432318172597002805650984369179019627222470184544120013539715609193896849810
169 41501032882183146112843891068072468016281653176782938623923229760968583216670246
170 113382930400709436864794593193595341186661005914625095379693474338766789082560784
171 309767926565780400663327538267960587451666805970300433201979423414220159003398694
172 846301713932968594555360920067133040267498806608539023901687139277090563431092278
173 2312139280997472225489262784596423798649129006885837279451631936230576015977812410
174 6316881989860821730112404950245061531414630233592719091354285081424916147022977728
175 17258042541716448605457041522970115054141314365045819105580384116168457215302945728
176 47149849063154216750283414329951529332133216198178378925114893215098374430547319888
177 128815783209740577514118955086662441588656193408609781818999940443851459277204347466
178 351931264545787837155725595243073301347137864424060917473850098342122218442675301372
179 961494095511052756957313277145385836453182605828376445177986170378317055563434501988
180 2626850720113671718914020585841258412368853074247005877283872421774741849777326830632
181 7176689631249426933213325249132588912908549776774955234871345757543868874273763933766
182 19607080702726146105642640545700998559497946519828222704521288206163857728651409384134
183 53567540667951027028077181249072321926173675275597256532291863699802271169818960641950
184 146349242741354069447132092336531140056499252685596541967654599534281652175039050843030
185 399833566818609549273662768203356834597745301791596559732798894729847579647547512517302
186 1092365619119925740731432886122453579259173288846941574586464507629941542387060767601098
187 2984398371877067099783084362809654214438102278955196881591173762588508248569085702387758
188 8153527981993977588626734286697357460704919874361210531029989810945152114560082666587664
189 22275852707742070559951376672001753971505051930684367231875727765121219052119038796168422
190 60858761379472052543210483387708604152468770799889081453067538500410600153724920514841838
191 166269228174428144467408339818573666700072357802842882773303882201739448295815268527914824
192 454255979107800157452701299641352764144912767491603065984916108976958333520036273226092134
193 1241050414564456053758943298561337016002421451300836986214011480473804192940837427517220568
194 3390612787344511143346135247952082134419464036915977702859822606267044522331403556420463670
195 9263326403817931420034453989668487135822908682384285764519474342931360210452872843003554696
196 25307878382324878211055518637587728914484680424165157240168667123705285326786952812711527976
197 69142409572285603181426974404063312012130907474259296385801822135284796957461601531558895562
198 188900575909220925393174642654201457239314329879599185817545961432100259149587777051222539598
199 516085970963012970203897400404989102451538753113242570192369068203816343981422346657017645426
200 1409973093744467589024466274847955144936465044427396533886467735104200892279785460601932225132
201 3852118129414960648361438888535198753539118993021485109756433635959492420898101841419759758114
202 10524182446318855381682170838683554216660058527013120497654962194767512370766263016086902199390
203 28752601151467629518379209860450423152031938332130241368931226086841638895594798300769932934666
204 78553567195572963890013130261598705091600367813503623488061754260996962860449108585330236215338
205 214612336694081173074295094418681219423149356722696159652923170132469998953655645812701682113666
206 586331807779308241973875877111975129109817946151020728669859094357669728604131421339733156904524
207 1601888288946778755793542682225706886926509103568885442209384913122058007305430885016717646058328
208 4376440193452173822762163045060181050111031336758771868653559331929497153212264445921443679160628
209 11956656964797904755371541577535277026415200924231583001503665353427550775970806373496884004290006
210 32666194316500156222121289702867454991882122738931744074260374865890457302369309941774533590533216