1 12344
2 14434
3 47034
4 177132
5 875435
6 3678858
7 14138322
8 70829204
9 294856410
10 1132100600
11 5720636445
12 23687141361
13 90900692009
14 462774737917
15 1906148073563
16 7312836167224
17 37500163312746
18 153668705714219
19 589383250401819
20 3043507102088976
21 12410246349279520
22 47585979650166055
23 247376701311806000
24 1003950635663002651
25 3848589816183528148
26 20135162569711900023
27 81348855910203906986
28 311771173522742365604
29 1641086534650099368986
30 6601869138115211375124
31 25295970950454368558764
32 133923294718109568697761
33 536571115770902235472301
34 2055495089712581020010821
35 10942027535776867078531567
36 43671767670636173656850411
37 167262832742533751774111326
38 895005848244938739838708674
39 3559225174773151713425721247
40 13629140580435062242323255599
41 73284222197536155270725163712
42 290442167113274304671478703002
43 1111966664612129266623752764549
44 6006517025708824854028188830120
45 23729145318550426763359956727145
46 90831811250025391517557659797154
47 492759136505092771478996457699805
48 1940850465273479349819704841375060
49 7428075605676874212529273245248584
50 40459420219467257648364499116326084
51 158913108857061593546954983910409600
52 608102484787711779198924169978111222
53 3324696957800140120038690449933578185
54 13024350702708688881173023603108513397
55 49832222413977704154998329756080683319
56 273405719924889301675130279619551554351
57 1068447608745581572079545305427811099387
58 4087414383918794485797612273253811763856
59 22498998093684269252750408099128685118546
60 87725202867106752628719132470900392856981
61 335556031760097079084697810537632953359893
62 1852665477246854649798616700886834312051312
63 7208483844871070163640836274283651137902172
64 27569799936607803083160644519024152577718995
65 152647091861788083481711992430569520327236372
66 592771761252088806418976465320633907683949281
67 2266886653284863451038177050192947583724531594
68 12583992180448466599962871932361667422076209001
69 48778899354106324934571036860952745541483030316
70 186522108945821850386036702589679114648792668270
71 1037931309167228832494993167655803593417266914224
72 4016571912973364608193742544280493099722411580654
73 15357237691729160527964729584919014299547013827752
74 85648963518073313253240704634080877909108246641143
75 330931081154615476098456727530169688219506978950887
76 1265194760200307834213614824730995202088753952123081
77 7070711580750709786510302167494208786364167990578257
78 27280898289364487866290092812896733492305849480510015
79 104290224948107908964468300887585876766957161304305632
80 583951678063144412833328545240018542252830426910146850
81 2250094277107211909044669900862415448848837701391110409
82 8601088734933371223134676459264892284372567291695141771
83 48244718164718251255084054955927894769275850510984871458
84 185672129459847721274444097910113453066263436859833416696
85 709691651799773022703736368435232018534885762328867023045
86 3987208876406667547248320252285380339353254252207506514812
87 15327835089654514769118161983291654097487631793052336115233
88 58583644406168293145742803841950670842053051251205325706790
89 329626982874022296318593867693111884134807681783521350561331
90 1265867480685171815492023097775567897370024961852443776468558
91 4837918620553732265788868688705229199547222028027232315611106
92 27258387086389292335698247644834864518385022426956120095125950
93 104581592035912272744523558766361553355048464155012608381424480
94 399670711348011733486811486863975236225245240955028673206644040
95 2254712041659812241770584585814474489314563724930816663251325689
96 8643090799568056700694315134852685184217044618901655684026073515
97 33028950505758089305280831114457984075136260354521100515070055061
98 186546117403927226666379619134913849125917458381505486815382798279
99 714525762424743415138265770641310443355495885033410000893929308277
100 2730385335654047992686698051506994046921810977674770759664113893614
101 15437498763305956493337065722944180431659614731139215773017437714936
102 59086837125440552561506146789440013939266552340738787197419241815199
103 225776504557984948930260118885141325169912267788277460405635431994305
104 1277777721016762343549989451823464752464896562019970398803089355045320
105 4887395645109043445245021334418795155863074679781770285197185729178282
106 18674497682999964815061865221938188683938982217190809429734690812020897
107 105782549943577459413524743658288194860920254615524363613219274448098148
108 404360566591077613768163914998382576057847105416884102387317175597673547
109 1544987683900362348084827337025057192020729111824408848763986791925594478
110 8758835465817093534378498621027808537585650349472851543077673406732022237
111 33462316587324400038912796858840756359007227614083896821639756889959286852
112 127849278659978991770183860831306255196875403662887045112527774406342989400
113 725347525514082429390798094905369205290328170080968832303047970185235102854
114 2769689968119492714788298431060326479508313501559833667522911566814755084024
115 10581826810767883489902953468795409493911904664506346953470770408074636656378
116 60076917594186430298904722231798534800515191078764010012352194619423575509793
117 229290956356408063482865012436418357734855006651588879748096823746925341277027
118 876001194251716171044137750122834255627014373341170466073454423374691457308837
119 4976519034382716452577645561284860584980792182622676975138072001551551333150903
120 18985260369955378527151042111848833822728573602811691071921232863147581566636059
121 72530988122672797555503699616707149758255907649246418360851490469394474992824420
122 412282994566134190591828625336180528347300346592850516374365513051224247562389336
123 1572221917337472724640955625433342224490151229584782246450520432704557357409772321
124 6006355734785482134475175739837813273860142630305875925073962716109198351411197289
125 34159578215650587107894763183195104152947873601587881546886287772122695037140714134
126 130218619403412679885207956521922728033055940099836782866116265348585515584516281436
127 497463577250386942631543129388041983528320120282968685194209146903400272933233587081
128 2830563279361007946949714347385431445204507070026234128957327490878675458123860450262
129 10786710884693553620236333532551779554251199661361811489067880028206570262792473939041
130 41206810527246633182547928784080753428834487077684657627888911602281037976998131449138
131 234570195279808928805468474045157024443642442928138419771304039467841401912630177606611
132 893628254070874489165265788883371675778763472160838931753003132162968775849199090912602
133 3413731139488046959688789283821326885231288994505539817613824509803796720381559823065670
134 19440569972837242990881999502951787910722556445090903177047041594668177827989491808522812
135 74040992498820616096285856654095642544409493970148367755588919450667590859886966500136944
136 282837998828319714694593278410848027527677295742063329605767135906549947951649677161479422
137 1611306862565253343971260701587169630948753343366122842536544254167587753490860491503444863
138 6135232298954790602243864136002856116883058267201474530918826205087354170887464362532589741
139 23436363518851430539655018004349258461053146353978657411845846184819543481879744866427067999
140 133560419822097794768383694062910138773323259757994777031259199038310435402872049986032482663
141 508428069000364943411208394889890865441508945552958201918265002203533730275451290045880355515
142 1942150868368936301329975520905780434817438446138493080516682960243213627716453548745042460560
143 11071461326230778213148528000468195458236060051097292796059282861383828953893568159904262805160
144 42137072001713243711992499623237705887878809754859364596397577139891472884192423270951310054879
145 160957983700430742333515837101769214651515453774700095182117780526363204885319566546457541359323
146 917819732121525379532667841809724029154312200196733000231212639395274112462435402274089964046570
147 3492467734284099564145241855827679604932610512892879309727912732883538060357895729639638928340338
148 13340611844690224910174954829098553631675993260447202337347551727213499425640095120638258941039961
149 76090935736915138377250941043919642674381090961863728221702305863830448016900914621740266739046940
150 289488163319571186568799375933794934252009267331197245892864185519641096676795571774358674983833201
151 1105782590369280082820422883985804785961374492318429683248808037232649078034539973249877045827648684
152 6308550114352209966068515379253897533007722230359618149455879624711543923947511079843270563701221225
153 23997000905403751482376732778298170383787839521522274313273721090947741327709888641659320668689958440
154 91662537566215726258078583547448908791301230689655314940800357003499964708814389801895958107218347476
155 523052719230450990703469003120269577676845462383978439620920945119251921559680752406639586495024149326
156 1989337564785548597065148846223901209182151283814569113972255368074840108104487434920172215595013495874
157 7598707191896201547030899912605578051957502941296298619166919424812565240176244512687341800724798375232
158 43368957026129149710345496271541228009534024900577593742639037015083100591093248434647202412039535714119
159 164923738482094227849078814272682139319417448965713411181980718538479114836816832599509634675311884840041
160 629957183849983492307548616100513400853036503531591490869454055951121770128184859738809380539546952088539
161 3596073619755522052217155102959309762016575413735365359918681782654655511904577879245676827101627962611405
162 13673479037161161930267855331989803381450200054382477880540616719373409805622352462029534779774459456955649
163 52228050772686166659329614632669337525683737653453663280052068863090205808022892017337965742844748755675436
164 298189851753598782061736984278212646218129064916992041489671466959832721057908371274307181105136105364751650
165 1133689772806889828683357671176170862715825028535985383726854160552289560041898220812626448358284919179358983
166 4330282296384259382381279689291472895540013174908889926677564016532624017984502678239143078684498682625664649
167 24726950480700685421138920456639371778209849453150277790388453511631686938515462112338945698809776775505608496
168 93999836151448775677186436352883382345425966813387875632906348095047693041824029610041597737875936689577412820
169 359043039999427048780875879417666575195608095930465951904818307091819035813315460339262055001098358587417524163
170 2050503477253493431257653678486051327588924259106931669056595244915033603699080045093013387305210363513264170966
171 7794281785533347226219144365967215389826928991390644770974095656927525876985046858655691636706588106777633783867
172 29770983076525945392058218289389359208920418400418248649321426769922164263390865186411745382272364703039483159906
173 170044131542187427427389455484348130111611723080567691255910479083747738403962699190067152093886820429801720889313
174 646308471977338877176538919529876371310792229924941160054561901907860022173660790443607500023914622822339606644424
175 2468623064439740595828041939162696946523105075594910474974779037078661173782894850470529173378990727780318221579230
176 14101749711201925074890625289166468049679403506740921163475670618821020351374725345608714720809080837581935267901252
177 53594109183598121823522784937661286096756592814665173957355731971464049204990427567813813288102910180389754623985416
178 204705747345283194407445783790300267891494953576267163066331028651090626485443003344647380231420163500197273345256706
179 1169482381894304092055223531528643734246107437802968508326363183767729068919544615701108276531468859944520898317667065
180 4444332656629072173627348060899445209938845978183486842202763022941589680798289691466488831904494972709080591653156583
181 16975311534540249313137218940658016151264775966228629262497592755562302736142251463077337268474009908343103537376572093
182 96989089317104623026151986806709565177409985668101033568950739799800499020376767630918379777701720018917227340325011657
183 368559225155481579958277612842691200796337521417350999455185868451967744794190231416268983476200112632307913111095072695
184 1407721850571946694913324940253672671701516133671681348348941703316974671831388167386893384040957764885945834202977375446
185 8043773909098191537993694184408079171370948210586739611800357477102372044162811573761928268542311988499046025448824003804
186 30564568240699853943240682801640040257584157650955248530898029715988412392500949598496989835877093757615570708540021754061
187 116741788621912679089153622883975499332677988900296290701705252644645836708980796744384676467179066998601810432332469864973
188 667119949231950120882656782476153030784468551033004469086111576968741684389162910417012019181917574185606216915722377808922
189 2534770268873747394682391418818205762841280408121965822702111957410395702685802547225052191852006363719473279914247160051548
190 9681559606414415627467221737509363065290327360623307569187542240176566106361294441829434438425162074770676617380842291505519
191 55329211547063103582194050292690577876479622330791915097031739057283758364943603297500248231339644224149951693660778728308762
192 210216833510134178898544292486028953116902970607803374229876563019873688653153818966290167972965980123688470714442745916856475
193 802921280892852273751002583576743558198471864727538367704200596926994416515818135955832550753832867936932560249167220772308236
194 4588924916219418657544442145269620456593445930843845136400399462604593862229297313987593389845328259056982225982239276761954349
195 17434286496225732730842459920074677626564710507547207539452037485633661894149829918779287474310569663764302751796548415557629514
196 66589924834963576709313584926290928917512595721349819016105509985752756607329097847460740948442071311552847384198140893851202466
197 380603540165781484180299131230097444779391191491163898818558296948620772103694907166788790661456128536546370997412691688889806354
198 1445932404403174121172781811720633238777860944523948228669147486892339122513311643433293793063441448658509752335211131672718320352
199 5522698099760677949917389110103503894681256709958932533171070282788155226178751244985281348070775913665907854287433620927902115804
200 31567459063525622061219788945167945439475240700777868172538935054244079184283581913673247407480701174867097345791005575595794466263
201 119921846420159392784004944953983169229842050311442460257987312723027403331028121144141234335101005615173779822153833328330271201529
202 458037119783037038596224098664212316620015348144767729324213101615463803016577941654882549408992204242573515364658945173555058760225
203 2618248897775675693393503345235358436919073476159113678650788976451468420876769079650183311984483789300138255543485237884603953433571
204 9946139817684356812587064393406095050490007097821997973153479123056419253242283450422919253697947262246476482200033917873838504119867
205 37988843000304046085403523247415705117774240608023078751763627381605538402905397605720626817476503849741901972772558964609870089321194
206 217163254466029762247879192448641076269680617516341469380971034781663660770374563866021698891329056570245058748121299143378864455311472
207 824928358578563630620435245074535731501302701577635548072466175746199418961696683760865729329943367804466326790472211014982435673054127
208 3150771828352548317692576932961154031083320084432712160295181434115992243703863914211514422897782729406772295430123363178226963732901329
209 18012147887891603350556424286286498314207848129166799997040663216477877148502673005750590945619471462325362693529750963689147761735919422
210 68419966179652419604798978484727155003745393379822257124898027465668898494434013617766205760774795716436292027394563861582467719476442848