1 10
2 100
3 358
4 1309
5 4181
6 13759
7 46800
8 156135
9 518564
10 1734968
11 5800213
12 19351425
13 64616191
14 215842982
15 720736677
16 2406625466
17 8036934640
18 26838643787
19 89622848751
20 299284174725
21 999425753876
22 3337450100119
23 11144976639396
24 37217249474156
25 124282263385459
26 415024632583931
27 1385921729723173
28 4628108744466306
29 15454977144754019
30 51609919640742962
31 172344730531393072
32 575523195925486205
33 1921886130240387649
34 6417893037205171779
35 21431733347766972422
36 71568533629737157629
37 238993968581618188780
38 798089804894062518272
39 2665118874669613188001
40 8899823769063685765691
41 29719823711408289554815
42 99245551863785402496828
43 331417832762747933669279
44 1106727483604921259443738
45 3695774945978653321377558
46 12341567959267717400860071
47 41213088437291886211711487
48 137625840099698072196054063
49 459583898740658671264922096
50 1534721676020798056510606385
51 5125006836188541797353189758
52 17114305141687996964382828198
53 57151034104888849348634221637
54 190848572128234261177778672947
55 637314408284184614575117062519
56 2128229991334235381519953174128
57 7106951980277211918691203113803
58 23732757575839386271377096226854
59 79252509896878951869334083696752
60 264653625053208605340024180896831
61 883776947189941152502542853313067
62 2951260131907658032358373200087025
63 9855355917442447811345572954621228
64 32910701164348225334204510075755165
65 109901079190056220122026971725073000
66 367000604053469142464743455651227292
67 1225551599385912537146640043876963869
68 4092572889985058099043310520199167523
69 13666623966084457813709715916239836017
70 45637943575156701384861716408215678424
71 152402078153169791151815698290431875153
72 508927256705937660839124732900392072506
73 1699497511824738315256750811747034687216
74 5675254674691859182682475846910555109455
75 18951787453945576936979441625797786150777
76 63287071380462816572222944757046913556333
77 211339084170762008997739024509202507635302
78 705739853715597876890229307422142678600113
79 2356728018751486020711500753081292697769304
80 7869991931342093455126606964922139473757206
81 26280831944367360767294852368606709389021505
82 87761478501324944357432156660415651892338689
83 293068237909769369238203586278039543614669747
84 978663914262115636932895605148612355085826148
85 3268123027967740498072057387201033499369615613
86 10913479050656443463429370612900541159695096986
87 36444168095832387734304809246988203758934343324
88 121700640284584382487456959970506169020881279401
89 406403729856891320173108444458531572578988209615
90 1357133300657861414250215453827308448652690606747
91 4531973159801131649237011915811072509391488603676
92 15133944993613976672219817186579512672303981218273
93 50537874562298584350699897608395354733630867393320
94 168764771270964847236570883899598743691500005294136
95 563568378544126735903054135919210518883248204842251
96 1881964552808890966339225489400252762532055847419089
97 6284580031226594008630416528936216565130830941637211
98 20986551585120517898469496460085527780718165184233548
99 70081906069539300037047921212555974384854385037064529
100 234029565954130745314229379690402799290452241447715676
101 781511816849459655877542002799607458358324576170757156
102 2609758802847376405787146073468329726832460211191903295
103 8714955887034685401544665003016429296934876493759931031
104 29102481053074637532548333263706128968525235608903544973
105 97184014976437183310723302103405552111113363682677260242
106 324533593878675288102187401817757972797692574929599557525
107 1083738447946865303068509188327571474547790791019079611074
108 3619006000338304996478591996640427419798785067787599869544
109 12085207879537000132636911022264291570269889333534266202687
110 40357006724490155056777606313558428701198596431794970210693
111 134767064662435970202294431841674050855123024013613179682377
112 450037383637466668619473207568006927214495506967684715858914
113 1502842309273128846914954756179764252870220989067380703484273
114 5018549766436252816952768994884243327705254199280196493978158
115 16758805366864378394032033388889686853890110504282994380504296
116 55963888054433590064689633437546379522177222375578108197723781
117 186884249659089690212541430052059393040128621226322178087780499
118 624076060202791209970272717062905703681506856806200635041642981
119 2084022220324626282940916034418748105053509212206265584219915040
120 6959325780571514116685911900882714857884490666201249002012480105
121 23239778754654099253608911708947007007428517363823082440025063618
122 77606270146605919842188706561097920744002519279388150745089489778
123 259156217864674742615770935738176140078868675875059534777124902205
124 865419058679758775475989908634338084448921726101472047804505514447
125 2889956310125053006593309208521924790798475985365982604102830510003
126 9650639641762435702622081776225678491945263036055321297133386906308
127 32227077332918745888674502000103436212162091452693641343725392624111
128 107618204800387206400558030979900167355467807174650487270576679676176
129 359377236874900722584966125869880742076753067065700060166061182089954
130 1200094339274592875107934283052014753373880452883248040480688588063531
131 4007561624333665558148008511891485185918756599558792935372580149571189
132 13382739712396129362820324774917233366675573756464512314094526160808617
133 44689948402109197030471186456427048010224445454040817706676888140357834
134 149236369465755134681703481331312515849929688954982751158686020729240575
135 498355777252771251296296795102884217091894651517034790029246927459346102
136 1664195407663035540064501641319968621722337972086322203460640893028683086
137 5557367810912311817883803876835782853133594256993832152555179498573677095
138 18558119343168940784327550846557721783650753983391169904636744250825580551
139 61972467051584801267518497539219887056732481504379007144325297886921360109
140 206949131075258741677062234052650527077775851351209406726886154357366965120
141 691080166570670654980304013477562294970513386639685069953985927415434254133
142 2307773867645115846955263906025289608949841794912415325818273995562881907838
143 7706515802086865642451470709865375315525140616304880258554797016324284425676
144 25734924309727682085765747061178759322430269871588845238021157571022741056505
145 85938489745011712383031774311916657104719200515413402017095120908586196323687
146 286980600011394912568286816242269527200156867658519310580883174855492749339659
147 958335025752307782830055954215397313229424223333479969938089536310336899297516
148 3200237303661676075056100454909109658231407908520412746018623370303924920200539
149 10686783352938607701829264686933966634894266304542348081894898154584927856415764
150 35687146794386459599354400198667979856067001818332843694103823579555678004227374
151 119172664427026683366571300383912724322189994751499063178748312368904654719284417
152 397961877660409830585639906246275476236374080062991868711913866663144998595495323
153 1328942814465446190993527478050597598922797601223345089809681814902503536848894041
154 4437834635071217433099030435869119926436796023071986752409207356880863343978790604
155 14819581425073997112588543216330511208388471808935770305029527628463890736203647017
156 49488097613820580724373146465148740443344754475452071663517544973618649910139326408
157 165259175356419053106878397987383631027917075108387794569032929078273295946733237776
158 551861889147595980347665416439822964445258331417519622314596210554312692506047453393
159 1842872228042520117584063365052547099280752320983499879383134461080381706259116837407
160 6154036210284655594515500668728239599533409095253624426581408928498008326304172343089
161 20550617183982497517482778466383986994499302188614158473289487957378948978898723237858
162 68626158867378828141202835586114290962774844856364752796797902380335595168184068686237
163 229168284277195398609063934208134164245229418998926224105663479891439024150260072286446
164 765278188162119547631173654026487560659836292872401677516052892447957826227635352906942
165 2555548675174921315235024915140160036298768129807552236419629622009022102404413390157399
166 8533928095968127780157680328126130075419867989309962503406734736173724671788111637739617
167 28497961887644066797635220652825399505127045864323340975176967711181265859794823024931149
168 95165300506024665742846279482865447668108293706940946513977477396149725613199798186740574
169 317792354979904707222246624045450427952591325270515744445291672914226631589691114372474199
170 1061226942453465237177551442214553469140282901593674795317693502020304018658356618175674514
171 3543831705644224052501551778344637686894536312628124578784612320229939750580621819984787828
172 11834172932789020950435744977057704672635367179645314904337458342995802234401534479080626043
173 39518707612470382649208838195816333750591782010013046391225584892398923319600314209984844191
174 131967671947131498395564179726327686813399302099061307284045250070776412505664068712182076247
175 440689169542835840904436010662738101005032381901190460097154916099642959479361952775470745788
176 1471625143392367555081387328220920295055364731967315761796482468797276971188693259788384061671
177 4914304031821907577425078131259500236098542434680279310467449036847424601084032564856615008476
178 16410690063034642012869729558788741856555222829151481357054190776476762417486499379109050202610
179 54801401500822661554756416215581729780564077547312898315133569628398575515420435521361006057717
180 183002274427149949591758545078901453040643267074298035645763014832766545137671044676203696666533
181 611112700192661340731214033258756850522754768417227198248367671046011838106506172766977063885103
182 2040732736824170275677377462734604716362683961596133874711000033513586993665249631244780891864270
183 6814766084607513882914075547408365849681581770164384553918646295671112263152289127324368905133729
184 22757040130688210329146504670963535701023464818579352710777121037441546943271000041940839680275432
185 75994226225826554665864610699211634590737643313366009764544657883233064434363059439182849853843632
186 253773003277094248066518928841039301222729260899288993859300755833982049192087411601264875813885587
187 847442501761924221956019132152074993251560944800704966871868369416533682998568153590981839263512691
188 2829925896445150036999270913905521132410670139482209253911863236923451337197095836172662346175951053
189 9450175749647194347430740841894626354751803605214518026253875359908896867652816263768787084507762950
190 31557653792773385364263029827667589226584547394673064133110562573358690847208160679413284850188417823
191 105382750468077174592171632633737832492211164618636841369399178058921502176028406650866462594472309708
192 351912222915638740584050570853974083408634181111698372611211486738001050126990112736421118013635109138
193 1175165879495058610480865727296217749795459519520759142138052727219183443866535981816450435358129317159
194 3924316219787724946903431878480077171159599238905000855266811238070573895785022095438467406438641411573
195 13104752326119399740369802465221150800167248108087072844700550225401647084574286163471938045712532727169
196 43761645063919268936034114312555928166514092266956585157420324770804066069017581672307705618560779280628
197 146136419143416710556905918603170260485522939805240333875374461864509231493764798371140575229993156323301
198 488003889453139117139539546126105385157650245589397369279516617682801572678933042822440169525529987500266
199 1629626601755418253336204698169598981320435119307762833458716933232460309458512098486122072889355412813472
200 5441929702906448234258773284567542402478620166479373178150113801713770374323722420602901056666234098367899
201 18172628539246291202295546385955411493703479066875882075938183441035557836986883796827170914279227907241709
202 60685169793547771664964953557937992152464701231476031926338421183070716478227525886472983217668574669722681
203 202650366451856295957419082104343954869552485860320764626829702794799716989498289200492526656024080686187264
204 676724991670667252228872267906509671562963707084263226647360010699834668873185015131559789592785328601991693
205 2259836596251413965152995142364881225782049247519373071247988816075663199452213021672818256609542507472488274
206 7546435412632823947455653216725347352542075909460336893197178580941966931901712013016405327596811612960339640
207 25200356314038122751730922899421760314178159344996231249487429876588507867570548983320966593798376402741029595
208 84153368263297714652793339246706515071678265001094096448812467554157617340991061634250217291540193275130883687
209 281019415035541302045327009962291834694000867123974941283506160394095497466997513688002522516444466514592824523
210 938428410611346665771887447588093899159344477435818699938876394413260143232420854671244891877166929857171797608