1 11100
2 148389
3 2000385
4 10639450
5 70942616
6 263498334
7 1236284027
8 3879857482
9 15018062571
10 43293101209
11 149879110202
12 414532604594
13 1343235456796
14 3656260131674
15 11398336790759
16 31016232786540
17 94633262390241
18 259823863013480
19 784065036380392
20 2182108029867090
21 6552606631321604
22 18507930290342778
23 55481649728983053
24 158889695246154758
25 476178661398594713
26 1379812807709704574
27 4136177039677911634
28 12098122716693672474
29 36277558571169446484
30 106870614757679038170
31 320545596247029562387
32 949297073753315774240
33 2847763200862734570521
34 8465931241209902730100
35 25398810118316647789084
36 75712463368734287829834
37 227154369892709525705884
38 678439500698938370128722
39 2035483551906368823803817
40 6087579449827990662787274
41 18264084143567012513445921
42 54674568478797772700264954
43 164033741522492076787628966
44 491367879495741934587342194
45 1474174548418080260161136060
46 4417957221968540335476370642
47 13254355088401939393848447215
48 39734652645853006571721338324
49 119207172317024583860682560401
50 357444872249958720755647315712
51 1072355606971824747600102329744
52 3215969503700620165292740297698
53 9648043756108774272838031916564
54 28937320479087772259756611823306
55 86812824104410626246583257632005
56 260396235412817819295543194686734
57 781194166574341703175476180065865
58 2343320792409719679861584888542326
59 7029996733972430741443541193806202
60 21088369987613857203619337490284522
61 63265325136416765866646049582537476
62 189785953085611282748822870440604330
63 569359201949241172929425298733752331
64 1708015659940019734312942330702666056
65 5124055333864559084261887956799291689
66 15371783427472898490859965764165587020
67 46115402137816714929586503767984169988
68 138343845451703791831026286465835237594
69 415031857613238552885652290365234462444
70 1245081013389857308571508993683699891170
71 3735245027268288272186509776872063831329
72 11205645360378973534503838177870767324498
73 33616948355504073316913991572222177971729
74 100850292537492531366423717009638914431090
75 302550953344123057879175670536950532476110
76 907649459600463308922755089886803794296834
77 2722948845589478803561203690448253671139628
78 8168825622381476273562967383613761946035170
79 24506479741745037635565733844177287281493607
80 73519310667019493795349700306737944383463420
81 220557949689566665180230901264182183896192993
82 661673059283014560171867158065133152402544344
83 1985019286615082760815085884353044518237648504
84 5955053010490304003404034982048260558914555058
85 17865159699830458965820788893962967457437847076
86 53595449339416552638646143776940765651357955610
87 160786352122779206741192521169998457378608547069
88 482358873823772818178407970150726250790155708438
89 1447076646663807870963807261190116320970236480121
90 4341228820817369441304104090845979911672194858350
91 13023686616994839525153610897001380332052099147426
92 39071052992491500748744343927414466685231172593722
93 117213159925039659956746004432388501276698787024692
94 351639437763430394260760244373605765361883193375738
95 1054918319097455528781889509241747384593542454075651
96 3164754700057683830799319170656957697792411724681328
97 9494264135746330093682509248923775146509959872561849
98 28482790832842848284039085684344207252573871213472292
99 85448372716348447632023733019896312274462387573519852
100 256345108516736990403825905799033224385529713067803114
101 769035326883405113295913834629299031238145916836262588
102 2307105921740762135035203855377588623826673535415234802
103 6921317773379070551539867059040310976660135358546422169
104 20763952959986812529872257061683670773048583510264763354
105 62291858929846731728327354309499643749445920827028072065
106 186875574588475454331203811750460259279437919090200709866
107 560626724070417113707319192789609580740590919624540506102
108 1681880158763887661926183502630393207111080498130006889234
109 5045640478155643021207028652656136404076815685320406998044
110 15136921352336890570188348177560436147516329888829445756530
111 45410764068398754786995216695372927881519822332233500966111
112 136232291703740873207966989341536254616797267594384392976676
113 408696875180776290641909860877139252268717324421930407787697
114 1226090622481545470231802492174793273568255564489789651100080
115 3678271867869309279567019166370814356676438239958265061098336
116 11034815584930920696264156422124735253149028670979972183743234
117 33104446757384903528639040172680430671530517697865007597585332
118 99313340158218825600121636084721903621048438520652254513244138
119 297940020490473947227653569729044097980345967240247042640027637
120 893820060776563471511720911885654848078824182480606188699696926
121 2681460182426182952480694245376269075831020186499299365917099305
122 8044380543041940242809013016421624954153465389782917287727818854
123 24133141629714302182527761176745933845937139429153278875838368202
124 72399424863318504360663706165562131553250092984117069577695443722
125 217198274593543558882872572304364304281736733582897915655061221092
126 651594823623255759943626503192025436664324504496319109229584805578
127 1954784470891638495885446298932612057565253454767867449115867961083
128 5864353411716094963407447859859341454293807851971895521296632555672
129 17593060235281569828878858366570439019262412461146180820426833940681
130 52779180700004360186271962763303958496837588392951205540740511978748
131 158337542100825136022664933722981083823312290321794079390266693742548
132 475012626266908755290673115433013825528543029233913611234830912582266
133 1425037878805672673552446077280111465208624521773938836146598131181580
134 4275113636200470761946916343267197730474408486965405808236977842583170
135 12825340908631535180906189533735952551856280339344633286147730641255697
136 38476022724576437937343785547785876015086910766892281467169964113537122
137 115428068173912717874613730845702281868047619172772793760888078467815793
138 346284204513715843669374086245795210124288433378460475126790197115239778
139 1038852613542263955529493080854557685222894685268331209129182835318240542
140 3116557840577978180913300671237565743926246116873634633458682775846664866
141 9349673521740729090712533404292269186023195904697703363402076992661337740
142 28049020564925226202332306493238158533850555515086263595281973362704113794
143 84147061694817021899768184820418465798600757932230460477387189007109626967
144 252441185082644825545676108990628882583649348009386363576730081446438251852
145 757323555248185992422713390071581753619235652195745448668370261262531811841
146 2271970665733573693936439338646782365181598606929502606865028196073078315912
147 6815911997202250912695419946350355236348174705390105094958660928223795477576
148 20447735991539965983631603769908048464043275447532101796792914102248956035794
149 61343207974629201353233409491997103000582160701038696827942220818694544332484
150 184029623923481597206164979298041999471813631922630037663790729529882768136250
151 552088871770501358534616303659403483655194314041842219438661594857823790679533
152 1656266615309036316521706421056697284722864518578597078367955936252931477966374
153 4968799845927452830074207992878369692546858792900206145166019046872343492404825
154 14906399537767361627963815043364427298093002363413372269478176534416316597842270
155 44719198613304175041019388425135664976023772592997951600421633458622177382187762
156 134157595839821402102908034160449797106520118458786474104723701553506773021215834
157 402472787519476908495929052903949596892680373513962636132003682750296756813656596
158 1207418362557877136287296154021321737843567183769644206648584798284402909556320026
159 3622255087673708589451728519756824381363106249732071451165752064710507187904965107
160 10866765263017763126674670601649127941166577137271570877965888792638910282453177792
161 32600295789053758268362657860088380419973272889986093113712879025492081955964109657
162 97800887367140852316139353911596638787279164605617160882487336410326962058814672084
163 293402662101425405107247334714742745141695770738701484684764798025550737999596886460
164 880207986304152200554856616858915482074414228095644277800372727322175286584621557386
165 2640623958912473899590328868421374834530489763466577876582931934546530985354548582108
166 7921871876736668731170510205829469352408004034007411628133648916641724611916442675346
167 23765615630210111234902780799028187664011810619132016037880946367033537562496323710857
168 71296846890625762625110490885934136670195483227979828689677453317576159615559945416426
169 213890540671877925646699132519232582067340710005826314464677232985954760171480892653281
170 641671622015606030818540293420459262825505798012819744217630227202608886404294719826906
171 1925014866046821964221947717824115439631013392794481950382649643568384147160756388387910
172 5775044598140297498072680405468379606653952839843158061271274260446365333437639502858930
173 17325133794420915995644727200508716067379328044105285907511179550771727503735004920213628
174 51975401383261726112192283733426837547099364993380465283031774568456838822403258178870802
175 155926204149785320970109315549856237758469028566734093022818542758896909956947919713832143
176 467778612449349762618779028472403803265087152849887474755247514020721449362935759186636916
177 1403335837348050153407365956702604279311464382177584535531259889481339409182641398939961297
178 4210007512044112844214219163966696597571645106682986196182988674037928898533484420370137184
179 12630022536132343784447835207768614240665069260824918844771671729219471256300479318708103472
180 37890067608396803171744722156794253837943599345944727848201214489769324684319326326055327778
181 113670202825190441377059259598321669353436964407181696233122865289571710194009112685023739732
182 341010608475569940128276010420308695395615069469952903861326791660304396303158479714229936906
183 1023031825426710013661742750622197736078674469972623209499937794539436645780220250572323217125
184 3069095476280121647487963235338283309718890765484260154495242734046812484189218663936388712750
185 9207286428840366114761162984059384608639095795572599200315820382378084676854048798340310763017
186 27621859286521047446420772411867861836813256664526315866630845430535919855422330996857897423958
187 82865577859563149448860666668086480576938566647412387096451780354064444928629972562995607018010
188 248596733578689139738130942101098878485427955230286053872554489193863206607749667483257459781674
189 745790200736067462326871181454040101934889659600427248663973309145452825635538602432711531040964
190 2237370602208200516002258644914962829799767826396157617758682255324614661745109096208542774788330
191 6712111806624601809410975616861406420448361280113518123450534816808925377168054975467675083260395
192 20136335419873794086396906141479861426494899194036792949246439175877639302518249376794868879625192
193 60409006259621383843991893823897364662319778012422542736395397519030074197312658440829982396625513
194 181227018778864082785164209341484520450481707343936744360743437108265032482715967908124957840018860
195 543681056336592257962555544259608441777371227287785826066013139508903114920313585798412412042132388
196 1631043169009776357232025712739698068303681299861200086732439823879871267481685327280389556062417434
197 4893129507029329129927989818651529291931647359235181786706468172395941997393796016164667425753823020
198 14679388521087984864801491412154211522607812455238505470141941657036075426652085015104804157716243234
199 44038165563263954947333161417148987727071492280666243049085273532761653355651646183507982149397801217
200 132114496689791849541812820847174650890574187777596314962250938744592837549808125466655463728412892018
201 396343490069375550764233852214037094094368656913211073337678921549674896762931099073172213555088944849
202 1189030470208126559589830805367338831650740105179026913920775626413479124240028672396576688446170583634
203 3567091410624379691729604353666817910964376574628461802750142997023955271362071367737828182849513997678
204 10701274231873138513561083928255662022188324505998332010838714953405325160249522977599502556888521021250
205 32103822695619415619207961007331433197607199468651417488065656397433231181160897983210037588496606790124
206 96311468086858243455394480474943088555458039409442799162490254271859736533860341060623108614547943975714
207 288934404260574730841915922343258554266605686567910097380512477739501731506773060086968403217255261713991
208 866803212781724171917593185243950664714880694609451243241865195020969893233904486869498979074887447443100
209 2600409638345172518634679794740636648299161862702921650648729987505555043665735338454267397810094970265121
210 7801228915035517431086442894485758020700225548352382672178686289845123808977319264392824329471328958368824