1 1700100
2 4098078
3 11883298
4 36058660
5 96141548
6 317271378
7 1037269100
8 3132168159
9 9367464149
10 27528765545
11 76077345023
12 212817553945
13 593399397630
14 1641266694259
15 4530230346513
16 12467703705109
17 34164329699230
18 93495654172830
19 255777479433591
20 699672082753363
21 1914996889754417
22 5244729524320417
23 14370943514310984
24 39394869881115486
25 108024173327326866
26 296238482139397896
27 812349017726785616
28 2227283751752620338
29 6105221651586551779
30 16730075843446372127
31 45830373975263273269
32 125505756521175208871
33 343582927728293602582
34 940296319224629861222
35 2572607949195683341817
36 7036723191366342184303
37 19242802763087204282815
38 52611436425886533003519
39 143819716452375028731686
40 393092470886658524275532
41 1074285169167022114003720
42 2935637093826257090536550
43 8021420475040867356266042
44 21916610164573283129005790
45 59879016550651976812141517
46 163591270376786258126947341
47 446924253487482243865935411
48 1220954362294632833785474847
49 3335487835674458482136342838
50 9112045134756125581248479098
51 24892619814363067540588704359
52 68002498343576129060524712293
53 185771718867252422678584461859
54 507499343396038733807484412765
55 1386414200949680677284548848284
56 3787498298243414120842398100788
57 10346989429493092139722346571580
58 28266871961462888731344670931828
59 77222469729292686278705955827334
60 210965655376451048824017406609508
61 576344133682489677150779964299147
62 1574540822505840422995056075399599
63 4301577691668919360221559789735485
64 11751769824864203108209321264368663
65 32105563707691100660141340250407414
66 87711936790834446728294950570709878
67 239628431948013457054745127831556567
68 654664975936307490873192199752604079
69 1788549093082901485179055697372658945
70 4886338061908833807577059358978817505
71 13349559672755735596123497050984130700
72 36471285005777623639491720834945251796
73 99640477483645922801888330675354909252
74 272220652581790620800835983640515026270
75 743715462110676465896811046600647312920
76 2031856162850947112930802023024300102642
77 5551105326263587799828843854799565340939
78 15165833567603088065280380985464632198863
79 41433667217056391458913464497861241272689
80 113198506150672068443216671681078327636087
81 309263182219410154183222339173150300475776
82 844920641801001801809096522620765209996970
83 2308361229933527081189889045639241478069885
84 6306548693025527464644745058449244322209451
85 17229784576474513558314458326429921241003027
86 47072583939564520570935603742825986923129249
87 128604543699407497540073646509818339347649140
88 351353803003395479022844357502444897538888424
89 959915635893339122798606775091152497945258898
90 2622536406232106052966038676279346927613421460
91 7164898310271051851307321903112794924416904348
92 19574855949244515651448948066279520120967368716
93 53479477042137791851304880139970757829639044303
94 146108592526350343568531558865356698859533337341
95 399175967766554369579964988811941678776202851277
96 1090568720898210810214962942077579133575151563495
97 2979488445377044860498292260532188450260038522874
98 8140112160029063274342452183295707115727000607346
99 22239196147440264846302342177552718485385827309097
100 60758604816387362242152788738047461593509596041987
101 165995574439999837191470934458648339006582494279567
102 453508294484263436520499361357106610323646113948383
103 1239007588726487634959325827482218356763511975685898
104 3385031419166456251083483238192899694393263602760824
105 9248077207251039120807550839994337971031199579848518
106 25266215370499142188129137649414048966167051491663646
107 69028580773745765255520058261603420017471845473890672
108 188589582089536886936396768747010777397904930539409452
109 515236301989696243243156630791110701614471596821378257
110 1407651712918296231961883691383447051110060888268293853
111 3845775901271500833746581399658481538879519687678470605
112 10506854929275996108766755767557002039640892932362976449
113 28705260965170323677451269491460545543774968398113305662
114 78424230169777762644221099901711445670278472717270953320
115 214258978503116992273392229829254100977957035258160118677
116 585366408583012267295896817347465995279204556004248618215
117 1599250753788025860689926138304795243718458384136080881395
118 4369234277325557702183594347651047342133131097236650360229
119 11936969951933842268733743636604844633063292600909752676284
120 32612408201979150243410889383881963855516005633699719617036
121 89098755711138705722214664485793738008281460132778941737908
122 243422326438434472254206313980745784953726751672270222528266
123 665042161071417353269704094150852167052155262052269177601188
124 1816928967512863721118427888058082917896547711005218387805870
125 4963942239710000896226917263923011385911661532259961915165243
126 13561742373843322469356880181176647591820446747012294577349557
127 37051369132681452191431454211779171545433881051244508737592597
128 101226222793457067571705016961280857539619462129195366262013207
129 276555183341606109489682122329042278650906516242576461632471210
130 755562811082555687158403398061015640461614351175378076498264832
131 2064235986086646118970422526962154176866626383544712951607286883
132 5639597587916229292315898856905695917284995460191175438340742817
133 15407667133071367951107033141679489158364862964371733061518793999
134 42094529407246463379672112977180518267474745342454419660341382857
135 115004392999877330535553157033980673654869217929529322800934364622
136 314197844626453086379217248609461728615139413648954997054628488890
137 858404474815968272496598394149557220584138544468087279972050579030
138 2345204637869374430369756819683466932402500982805490919222603417476
139 6407218223009365553120649954955288233745817648933513320857317364770
140 17504845716266607394997116912389295757355088227039912213630577563936
141 47824127865783848241663955467906151000883660908742255505447699643837
142 130657947134410960165967453234452876454354410439802325884923562940543
143 356964149931351111424816644356671886522524165175609771174309962083707
144 975244193970988293474124701727571438160123553196024103803318131887181
145 2664416687431384336824916305298084869016444283190923140830038976737298
146 7279321761936724562847649303779742190384948060654278537991903887130958
147 19887476896717815662000229812902987937457967050788121194950462951194437
148 54333597312615713597605557644388100979057769609933826572106979679988001
149 148442148407753645855931466640917870829827453288931827653750482453990963
150 405551491415361969031100455672598273231781544532871769624051731227406785
151 1107987279587223237965483300210331960779265953312950113361178557633409512
152 3027077541867960609693865749851662654703768752152677884430847415216730644
153 8270129642591317522528487675090090405021597587971774073775059450993220448
154 22594414368176678419768987822130805429639059921215479779357081759663270312
155 61729088019810926974456101380934470461191297345950113221543594399005914758
156 168647004771963975450930812581471381483695280780098343365160082118431352368
157 460752185574222620914774958555326389093683493845848835133241909604740391711
158 1258798380670685034694172404122527639381750514180385289875968583486289051601
159 3439101132439384662491457686170894937575348877732282502974256603396749283447
160 9395799026102874984080831152942200974032493306521368098637833081420589890461
161 25669800316811849078953125005224059756485988349015555154740631762866428107014
162 70131198685195419302655513856011075501035384554962880422522298561795117559794
163 191601998002540256167447878864109773037299113619032825646613855066971734639401
164 523466393372043269276090781669390880909863000049730323044113681397402788325909
165 1430136782741195881359661398585940228230686237901466869858625634315655896400513
166 3907206352207943291385673426253068166604864713413352224998260010030255084526529
167 10674686269855179712022056123086193210976844066813958176416195111776694173120872
168 29163785244026030693009888733968941095374552855138713119735777277085420488200854
169 79676943027529394690543765268982963586552013189769640240185378192269306573558744
170 217681456542569005797483845523377243138095993265863890303709713799849044363707374
171 594716799138936873849821073782126631992158282501265242152198569936149774593018224
172 1624796511360082109210157544646934789061088167996035073450666617602082377247924164
173 4439026620991225787491927213312187649881642728976450734175340468734652961049098621
174 12127646264686775753936749797773996316246611284680827205245753113358643937153655567
175 33133345771319170985313642454078438173018019367351179880772241430854359032627689801
176 90521984071926249544129426271772440890549187523637724193436937020771528011121224179
177 247310659686291697283220412300841389861097198584668770129270872370794332429560221160
178 675665287515972834114573380100580925713758275068640401456341387917250267581403551660
179 1845951894403452332554569230907913760912569068872041037458480167930127045879377921185
180 5043234363836346664040695827451789124089257145390319726342026621502104653511456789181
181 13778372516473776331058001822785145239458605372852143103712530725470057810785916409027
182 37643213760606709159007720892084541320501961567364815217023968233640705889831423893285
183 102843172554129494438208939260635242152648990909877410831295939992145920141554246117804
184 280972772629399216309036694548813966881495059191208565949973579637190248556993274210248
185 767631890366887234262087936558660784132262774579398361090070743666456621129198220320290
186 2097209325992177172996634733648553276430640767766712745955641333875053435335759849218238
187 5729682432717208647008015096011967248270967749918248969049204254684199887799362492846164
188 15653783517416632019064444338583050359860937603387136642652083836467726242335535495306716
189 42766931900262706175272800473413628598097349321664163163274131947074814278035146918111909
190 116841430835347107897732418712459259479094929004106029137457197100262097443309567909795747
191 319216725471192728495550598697340816281714384680686086458899192179693218663819139315024613
192 872116312613017124335805602399691349720039024156931810938018166237340085500865757966649741
193 2382666076168274264789561906232099088733764736845613995092377666244227816564024411142113536
194 6509564777562244591659010059299317695592536685805604651629259538492521640914524716611095622
195 17784461707460251344063030103793927537685281884989545801811289576258566704372350079041463347
196 48588052970043163366252737015816810372908988618493588668531325193201724071343799740418632539
197 132745029355002577686499382474813601919053962615241343182259802705148249053179289435674053783
198 362666164650081595755107653319395391851816464019282250153282428289762593297422552836601349035
199 990822388010145358634040002712984385341487496509320305476759451988698427200316173274305932676
200 2706977105320400455322122306381295277001595247894994345769075288062810605844398128033946954070
201 7395598986660967335194621400975348045387948362857802065971076555674680754650577922256058774892
202 20205152183962446569232870615731725147446638859341199556013880029689129635986625735321986088324
203 55201502341246155783798571445178926287882576216347851652115299581987449377021745261155133037312
204 150813309050415642078951493324951352266171620332886672637325056820601703139117431862711387597700
205 412029622783319962224844498770147036126706253400772560809007319731579115589048897576230852776813
206 1125685863667462759805642586070576187626429039715538922098182458819526302235384938251564590691029
207 3075430972901545798473700628663527993303685426034738205424449250846773552155049605179811722994235
208 8402233673137971435632448969598629868453913411855027729230308572284930122527700765518445438849855
209 22955329292078928248581925286679859049705075291222070906711402748071038507212881525111590245184288
210 62715125930433552381101857816265611711449882441466494901160278277603614741978734874231285336011972