1 21442
2 22601
3 50587
4 169879
5 644545
6 2657415
7 10823026
8 41029852
9 147005440
10 528612584
11 2002360531
12 8000123444
13 32119332753
14 123670654575
15 456854111573
16 1674584723956
17 6302040144051
18 24608754488507
19 97189664600774
20 375578016948679
21 1411516110441214
22 5247265144817628
23 19740893248488283
24 76080525438308364
25 296708397757718729
26 1145826357454587916
27 4347595386545335668
28 16324976732460279951
29 61557379444500215415
30 235603280264467758924
31 910774972776700302350
32 3509127134346752390115
33 13379095595563712917480
34 50577835183614335080259
35 191276467219163453295949
36 729695445072667412560032
37 2804596997175318993867839
38 10778030411002586029200648
39 41179145799531269583815660
40 156342263720802043811681936
41 592853737273767737061860223
42 2258805341033910227297760815
43 8651044996830571446896722508
44 33171264115159424963963128720
45 126816117003616917067347793725
46 482720661797621585556406389623
47 1834415163043634063769814760206
48 6987490846991437539561639802255
49 26706740494081180455189826712222
50 102226498393338122653076351504192
51 390792918342762669775389402610383
52 1489707935813869910730013027125680
53 5669960329406303515358046713142951
54 21601838421377935691405136047133276
55 82473080610619828558858278287201313
56 315298954747039927481210201427427199
57 1204922020954945288959746047454591893
58 4596655102730094977961095495962037988
59 17513842135564609437837780332874903260
60 66748635816359015988649986588895105827
61 254702037175993208130835760631686848345
62 972946715448123752522244870892227956535
63 3716689726958103520698341301528906030587
64 14183696749186016729986830399235085446628
65 54078471996577462176966086809553492967715
66 206174745193766083486415446324362525576280
67 786560906596067320846334383966908856698504
68 3003082885387446439107257236058082062717524
69 11467934355106098937636817142730549653783019
70 43769459455635191975094663092178343638603763
71 166949475989872722285393989647272071391724834
72 636679157417817569004971799727555742168415096
73 2428822405177735395893230930810875022318498312
74 9270428353501006390585221487037779679757200087
75 35391721167161588055572730324011420289744944928
76 135080419942318202470856881561662542605535066935
77 515356702872890683732979844350058328739996057428
78 1965787586776345571882848943578232781884813492288
79 7499327347013248159378304988489006662277600996794
80 28618980742557518851492468477990041641044865382772
81 109237863273839440415269410057121284574036381175981
82 416915935197123161669418944802335006036099713577312
83 1590806440449954806404197259683727477942067660415941
84 6068909164269149861013100988770887518618837629556615
85 23153579971053398028770589118298850838100132941280229
86 88351450390183602895730962551591586319294841244050520
87 337192017304964235941493289417304484343288570976181784
88 1286861131424430516255947319324472447592041930441330879
89 4910495948982371332904692316754577992182735679732210123
90 18735309501741719450462962668002668370329420068243738175
91 71481057408257201323026245504331067357529252919058690388
92 272753775061283609734766804725108377851302661694968734164
93 1040876929691869336767917487136852337412838642693072296109
94 3972228604506777770477457190028385575368243678636485220552
95 15157831095749793128263921918441194487218841785769177551966
96 57836048037094743481771769825256779892604890355917235291932
97 220672272946395797076119335356729000068173851557083603584880
98 842020733782929802881867756262693173094125370773106631752087
99 3213146853805341964826776813935060340810071691296286921808144
100 12261673476553825540242161681811200762606593014137446252794476
101 46790089481329278843112279730883565504695304031613677069427692
102 178537941472113342396451148669708412172271047513984292473049727
103 681230506261580995072518283761871535209168878694053626717016256
104 2599378560002327107499432912416320512856802353745204630068571875
105 9918950698645353587702874851149706276205106287305707422628700412
106 37850658914096463782853083948694799506140382184172422078835328740
107 144436014142884914221461615447345193800597391826918918014120234004
108 551137907887478375718384080751499058704674862403181265482674015908
109 2102974149029220747784892613014536582486301696859031266584302436104
110 8024386294275223353424065568043240902604215756675636774922458895672
111 30619783613504825999517586095230053857444013803743767674183880554835
112 116842815992716276594907363634991013940293701797340817395482674827855
113 445862538211458151060875761914419910580691460461139580239790937018651
114 1701334590467584645174424502794128084819211091029438028037613049309256
115 6491873037580215973724179153872130774066116697966473557877516657841435
116 24771411606637209976857602734884651626038949824037174433698109383380923
117 94523201709628478948206616016630067700298439422875510622749170891813509
118 360689334466429285410199157438236310928460190532611683229187603326240763
119 1376351332952655493182813061637486809073845580690742202413152138163047028
120 5251938861865730051756269989425682783102164226510942893723913850005745788
121 20040293035905033278381860648414245140957110474052220792268525589145605145
122 76469337158620318175766513787703922031301914344738323396856291541655740308
123 291792509321449047560965223648871139356087748954747639344899337856072247026
124 1113437824723120918722610408384198282728234153879336366423561227895104317600
125 4248734258443313266862694175183168472969355177910467580865311733653817685398
126 16212511973358385355482439235818441056784718408357120261341516758377345627375
127 61863875700925953279519890495446417876355596000794022658607236276173953523257
128 236059967910844036111073749759821061443200976373055713646451805780905150271532
129 900760134906717817464998981002164440364738065007061628619950752014034444467638
130 3437156099365119412085256822573900870990838153901164588522916013472255877147335
131 13115687973013393260357930072802382243880659569834537657922886850582328879984538
132 50047414815854038355945876240358716980955303934966921987567336834144023194543635
133 190972034778507419839522375451550675682022020074832580401854233484982994961448749
134 728712799361219309172038165030467209888617845728458070292438767244771163104608136
135 2780632249054015028060097580118602529955839049729045741631827961251098173920847158
136 10610424100265600898298935526672435330775292908250927193926427667907890096653779936
137 40487721889859036191376230370446897855250378194432599666221821472014646497184223852
138 154494687800727204658046906972966851632508465537717734101704830180453681175394848760
139 589525133412539794763801955213364016167221721512317182877436130818796990991074453103
140 2249520149935238839751502301461582077003452504893712094754178810654837343015079321083
141 8583758074528046468354134694576077751079182447208329066294217342275446339665389222163
142 32754142245673548373817306099460723983122500966196828557307817240291950988225322636732
143 124984465775012468439550344362185710119738866753922094488223111414147004318532070857293
144 476920366109202374078821017945831030053898791978663804132868507739897095954026296733027
145 1819847153125586660118912791185900386483770550467409972304518974784828069011379362751700
146 6944213590554294144292921077830592830269173467123651639161039748260200548442854640113355
147 26497874281696422199895577790936478949136045088953474330266147459488973778146269716737998
148 101111287041195268755031801610562152335156686441420767273171529433113349742358337818274948
149 385823754700358936315768641852574095144935169250413231313826416287067987061202400369870811
150 1472239521490356939841415805410601448703277917961831618925476146010637793083453695815876636
151 5617817028532580256706040594508874355610584851186597012757668892995227404375686933976717053
152 21436609728149978056126120781906784868248049148524748301200937328386083031895115612067133476
153 81798317050148251113772001242538555301038529576164935610842809701314190209946841951519226660
154 312128156657274812069321001937554819923739183256275128252545088299687458622603960181947061915
155 1191028064499403621607037010991718575822380742435463294419281658641219000343177054120284007449
156 4544763205127659508929882626218572981763663473317105847704190788882361205626493996848163280644
157 17342047038671045902065870047340281701582688664041707189330624956443352756079346271768580208546
158 66174256214571080251305796938769122612810606487670451413014882249828208337299961617064201439915
159 252509402303940158397825143606513149888243939960653666722792338188421138485365010602524386432626
160 963532054041079544218380725766047191838310610078754418911963912595290386011119354338472853174143
161 3676673519012887842718503761056872567503864848867315464507777476944625569198559282817644271645455
162 14029563575668860948209350243411750648003365946391834629123539620020897143259466739977246774126400
163 53534433188718980895898721561482978191477810512561193724281232526568285287395720301103946593142435
164 204278198210355256526381043715784516887063871996548309114048177348617127665883436552775301139039144
165 779490185161254400416246985169680789538918784673737627039832015338200463883676520183070953315040102
166 2974399612466645279037786033893918668414449161176825071017669332272944059018698829262367137857672056
167 11349798357852366920373702593719859617878092768864693598120171801834334399164071893981125347766167237
168 43308897438086205633593464814021068938300732156092700829108341124097362261350219935014380381015113291
169 165259379577903160793588921548393134995753090595989821235714977913250702279674740563433087703403360580
170 630601461318049121718272163663646684957078648944229349967802364065199010710550656321939736819664231760
171 2406266357776164047089006196029699073303281773458711838686034282056426541200810510660360097555362233351
172 9181896936937336084120424262718176967661677137436412151156231615476351002862953203656792965522040483287
173 35036540423938789071103255392925935671826099876411041080009491385782239985679634887785831709650686372364
174 133693449283339627742822952390908049318318013903455117858156761335606731430985393746781046653618493421315
175 510151384322629249269019977716191248452321143111161894132755154887878288831624525199151718458512998885958
176 1946650291812609140755304858748750650017570205320997513512723022335556339246750659133741884055095773802064
177 7428082556553866690428474057516240615124059343415370904888287540135231114033167222010091654853380836749263
178 28344283101649229737269276690555267367760038247125146053447851322407350489793390725209383542393562212839528
179 108156910866495170936242234384563737544399144696530172621636067696729447881391398622909749507540160152675335
180 412708245079117441639135977552948208373267464489928060243806766495015956972638680803282036660077282286560820
181 1574824087648025929098135206646365095742204369542438819672982711615322642587720584287442091984125089463893383
182 6009258948804128736603753911079679668446103052613878793697845057454868040502883441208179763038601136146149179
183 22930299818199259677597601914247235741463613652323276843944121519945900701108952265716272251862496376046459683
184 87498079044023234371282030149490228773532590481100653294425208717559750041318061798636012956083312012654486172
185 333877628804228812340043801941556002059970408645083290398544812746532466390607463428292618012407999489375355300
186 1274019774140745617238181831292355888819616036184503457908365913584236839680676065686070852927682326266603240651
187 4861441294988062881971626762874365613229990260492386883323059840375231505867740517981849669345605983774816686241
188 18550426966812687955606520373339623150734314744775536143883656332660971056273621037570219963953716801155625621675
189 70785245201709931888483420921774377699700989313062457114692600488041469140474055111734549496817720586126810743977
190 270104330265636782967248975100259518289644936509630822002112197761328940394841766577186657253695674458183329942316
191 1030671711559596258181191375970554705802762886291990393899871680938063041434496391833853645719395881903275623478903
192 3932866398845376043927660332604845147021186984566323711792179979499757287059093274725578301811981009910238941319432
193 15007144103187505512828091177688452998927969683501195868373324867762564721436761242314773901912399934574298205996082
194 57264689465905825682113951745133230471062708738153406088830240471827997297473340830039270265231368069088713366753268
195 218512229516033971818244287521252047510754145369681796268540473529179851637745175048176913225993342064309871788075801
196 833805139252667876908169837603944810192314493893276843041242140349170595039708010068772461813794820163329573581302775
197 3181657191628763465064149906861541630860392166833397995181441204224295385460563147499059481113358313098988272105911542
198 12140657773826732096827676577726772509145311262360023851226905323174616187732624508488806478573983661933840710970833752
199 46326668032351105106659550809476941459560154978876955347538087617817920029778894490546614906400412204037509162915171628
200 176774621549717176327130411497712104598116452032284483062353359551361241122278650199306408155518730713414922634385353431
201 674541628870824217485600337884714467313413519401639999004967131569481668313036828260588395907371730355789435302948537018
202 2573935054675051446589345952522559957939864256297015965526290880997989039802096915417585318246437098318902991843436252411
203 9821694194062212355534446305634923423675836480748156718030133012237855688116914791868146538069121613925635578771895547464
204 37477899230882155635486864657597067116229564376029049073427054307423154857153829944016974569343625662057146184516594336864
205 143009234132342961198059513262384186850692932407936756185222278303754856855977076892421799736472448763939815606669041556748
206 545698709151748918011938187590114119194622415241846359878047172415631719548019860585360848362822495145558899747717721280468
207 2082292656604987008547984394644685100315903822057582235672869208033710491387173731530605880658199788406508768507686884856553
208 7945671388972521709850982930822451876762177580612577851563072434372456224089150334363358122058258482010728966403116069962224
209 30319317981624855780286219178159349168820995649840635201506637035606670446278728933621636253865865417375479829610893489729011
210 115693313430340506631312912313222775076346068103435614235038534674268212481254611755518167555260539261270793480811943524032355