0 1
1 13
2 113
3 833
4 5649
5 36561
6 230161
7 1424401
8 8720657
9 53021969
10 320925969
11 1936736529
12 11665150225
13 70169841937
14 421734846737
15 2533272326417
16 15211087073553
17 91312335163665
18 548057262395665
19 3289076581077265
20 19737391515373841
21 118436077212078353
22 710663375760199953
23 4264167904528896273
24 25585758027077718289
25 153517550562150781201
26 921117312971776790801
27 5526751916226417594641
28 33160703650942069838097
29 198964990519987749851409
30 1193793017577269969883409
31 7162770403292997997367569
32 42976671611075509286408465
33 257860226431723158107132177
34 1547162145651419392557256977
35 9282976022152838199720874257
36 55697868725894316713273528593
37 334187262727275050614312210705
38 2005123777851286905574313234705
39 12030743473058267842099150917905
40 72184464062151792689407014801681
41 433106797268119498688088572498193
42 2598640835189551962343913462763793
43 15591845217460651654942601073725713
44 93551072130057269453207272003014929
45 561306436081517054813520663004909841
46 3367838629693796081258372839465095441
47 20207031830981551497059513957509828881
48 121242191197164409020394754377889419537
49 727453148028086854274520334698565144849
50 4364718891548922726255731493716119064849
51 26188313362815142759968831407995254542609
52 157129880230977282169550767237964942610705
53 942779281602209395456255736602161826566417
54 5656675690478639182493338988339256661971217
55 33940054146333366333983252276998276820046097
56 203640324891846322959992387193955796389007633
57 1221841949406462437584325817579829696360681745
58 7331051696660312624803440883719818602574057745
59 43986310180848027746010589216435194817691062545
60 263917861088632774464823310957382144724346933521
61 1583507166545975078743978968383988457637311222033
62 9501042999332564200284030220871936475025640591633
63 57006257996222240112984806967522088511034646139153
64 342037547978240860323031344374331303197878506295569
65 2052225287873074840518678076522856694690248393822481
66 12313351727252967757434028500244763244105989463544081
67 73880110363575881401892011165899366916399112536527121
68 443280662181687587840503427653119941601257736945864977
69 2659683973091054724759626008549615790610619385993302289
70 15958103838550045139424177821821281668859249608054870289
71 95748623031315138000010754013022042436304113686354661649
72 574491738187950296653927272406509673755152112009520156945
73 3446950429127939654539014627752567737969688323101270544657
74 20681702574768589425695891739769445247352164405741383389457
75 124090215448615342548022566331632826837806988028897664241937
76 744541292691707279263524261561861582592733662003012087910673
77 4467247756150304571482701023659427982122200362240234230976785
78 26803486536902071012502427959109601839600858644137366787264785
79 160820919221413400409439455023269746826284703567222675503911185
80 964925515328484299794336279214067024114844279852159210494169361
81 5789553091970921388116815871582196317322445616186706409546649873
82 34737318551825590686104088014684354594477864851972160077004083473
83 208423911310953793546237299228870834329059296544354481007716536593
84 1250543467865723758995874879936283833023162894622440636362657960209
85 7503260807194346544849053617869938306334283200412354155708563919121
86 45019564843166095232589539060228571070787077275689876956916210536721
87 270117389058996635249518103773407191355848285432012091177225296089361
88 1620704334353980066913032100288586207859593618673583507496401357574417
89 9724226006123881423141886512324089486055578574307584172090881368723729
90 58345356036743292625506094716314825871925541370789916111755730903699729
91 350072136220459772099655670867370111053921532876277298128897255784124689
92 2100432817322758697984410435482145289613002345767335308889877215345447185
93 12602596903936552449452368254004570230835906688449738562371322413021466897
94 75615581423619315742897832088474215357647010625695419467488339758695911697
95 453693488541715898642121482788632468036408345813388631692235997267987861777
96 2722160931250295408591666857762943511780555203275652574731168493658264637713
97 16332965587501772518505752990702255884931751733552111236755078352525113495825
98 97997793525010635378857525320711914566584192457539275874116854378201135255825
99 587986761150063813344437181430265004427479882971409739659274892722905331863825
100 3527920566900382884351791206605564094676778210735690076814400880955219478909201
101 21167523401402297323251419711729280840508264916048137618722324301808453637181713
102 127005140408413784008071208158759270132839972102834955548479447710371242503639313
103 762030842450482704322678008506089961156201363043214535045062345530733484995318033
104 4572185054702896227033071089250677128373854299964146982106324013599272924368408849
105 27433110328217377366586438688360612215989710286604402109620158449936821392801599761
106 164598661969304264217070680741589871078924599666904655784926637386349055321184473361
107 987591971815825585372632278895244017605492949790541231736936229491733622940626915601
108 5925551830894953512516626451154283270160739105899701227568230314498412468009882947857
109 35553310985369721076223089818056976279075560264024024012070048270889424862147865809169
110 213319865912218326461831863352866964306897864098647413255211384428346163654489631953169
111 1279919195473309958788964477895302212371165194649897561454729544316943068383843869331729
112 7679515172839859752805680058484214980346103208131437706806815933958778013191680184881425
113 46077091037039158517121653115354896706553067409716835613923837710120457004826534301733137
114 276462546222234951103880209749927807537224197102013851217413169554472518759908989213937937
115 1658775277333409706627882422730760554414968353186934457523036340238391461539741010165305617
116 9952651664000458239785699193309338163256302801421012146178600832549688649272570243053588753
117 59715909984002749438787813787555128326603787537723694481565443158721720383997869951638638865
118 358295459904016496633021357236127167347886608143132653308032625603917134193888917213240430865
119 2149772759424098979799306041459948593640375180525957865524084848225634968595844100353357320465
120 12898636556544593878800547840932433920054473209824394975850723923753908297050914604536363553041
121 77391819339267563272822133414285572953175727765620960985934519792106983387700502865124181217553
122 464350916035605379637008185960477315450449920620424130438938457574942314074766308598851329659153
123 2786105496213632277822350657661919403628281739829338240726977368386788098096817478138497432883473
124 16716632977281793666935310113567738465472019303403203276735293237365130560481716296838471388041489
125 100299797863690762001616685351791318967641431278127914989905560602960121485109409336712633433264401
126 601798787182144572009719410792287466505085849499602271257408738474021541868764633930306736903754001
127 3610792723092867432058393659479883009827464144320952752816354270551539423983483978596571598407405841
128 21664756338557204592350670735783930902152581055219073017985733662703611076861415498387569161920385297
129 129988538031343227554105259530322116785666671088487864112264835494928632276764393351056402984498958609
130 779931228188059365324636497644406826205004765559620888690990749766658592290477669256259229413046030609
131 4679587369128356191947838747716337459194047549472500148215551451232816618997446667551232341410776682769
132 28077524214770137151687111533697610763020361121294100153571736528817395716473033444190089346011244859665
133 168465145288620822910122985391784008609546470025600997978544130480364429791731676082327292141886973743377
134 1010790871731724937460739177109097427782976033344951576099719628155582943687844081486022726865866191868177
135 6064745230390349624764440121688158071200645052835091809512137150114195407808640835530996156755907210973457
136 36388471382342097748586660966263242445215025728072080268728100425582188001441670892938663921783348829163793
137 218330828294052586491520046742116630743334776012678599258989712653429639370736369863229227053701845876805905
138 1309984969764315518949120604230848488748187142653056066140422716321020779960217679174937327610238348165189905
139 7859909818585893113694724920497685749641836802226274279188474059529290251279412078978217809205579703202681105
140 47159458911515358682168354703436493766461876598589397204514595403591191386898712817476374194194157721250500881
141 282956753469092152093010148942420479673214682732463389344622576607214523024580870935071898450575826426017157393
142 1697740520814552912558060976541728946337061788958488360537875476385967787332838867042856771704234803130912542993
143 10186443124887317475348366190799197951213465504005762261107812925286551621483646298609983689946800845446219632913
144 61118658749323904852090198470990484800045172105053901958169117819602333920338727238317557450002918476043307258129
145 366711952495943429112541196130724097171328548954400725315103667989146189490760555339028532084179055063169825313041
146 2200271714975660574675247198003469336512201359022713606154977852221006059225437687915649074327466688393550926778641
147 13201630289853963448051483272897315033010128415321518653987290490470552401288046727509776237825861924793217555960081
148 79209781739123780688308899976889886253808451536670059992153436451401379305093809118102125123542403451234521508286737
149 475258690434742684129853401219363301745841433398984152225839392742720536847272662426746502585889317766803130122572049
150 2851552142608456104779120412748275747367011497109760082446711452593572268004970590844933785010447433737393057792332049
151 17109312855650736628674722498218038231769920569521981171046969100110429801424152781031261312276274588768636000512577809
152 102655877133904419772048335076221764380890929764585569731748616138858563593540215171681881330978295233584887709171781905
153 615935262803426518632290010804984726246431203977328149212358902985935320724058448055363899912084937716593535261539897617
154 3695611576820559111793740066220524917322929725423227818561622242526747681041291242599864563371235442582281891959524102417
155 22173669460923354670762440402885615743314948358776402604519608753605029113126853525003093468210046222669341762046779265297
156 133042016765540128024574642439563559417399170177606558399717153715408346786460233132300548025966272208808187590896205762833
157 798252100593240768147447854726380816334432941165431921488700927067562769149923222132263962752172533952196744374753338396945
158 4789512603559444608884687128714282737326749327391761813293797581505827368624917376966091926357636648926929083075852411932945
159 28737075621356667653308122773709687781241102685947252017209153565436767226652477940123915060442429359249285248784099930345745
160 172422453728140005919848736647954092116569043002070236653040393698227815419529685357327606177677421387911987060059853282152721
161 1034534722368840035519092419910508414415903965557968318117384251411795740755643229016851423937828723996467889761858758223401233
162 6207208334213040213114554519554185933361382623529997501500873065360489837487731533605750338337374756133452938441308350922690833
163 37243250005278241278687327117689657387632131061908735380191508619721800596741901223679266503312549444376623490656787806785966353
164 223459500031669447672123962707596111475648127654367413765894132628566249867713502198307051501921882814478011305033106635556458769
165 1340757000190016686032743776251409337453310131057864488534345119412339284355329486150872908117504406515570443116681416972384145681
166 8044542001140100116196462657531786699117546246873826954961992011037802846728170995821569423484492407679890747530246126429851947281
167 48267252006840600697178775945284042892296019323349521824795637244481885642753802664739163596735965380568534015870560288880030978321
168 289603512041043604183072655672077548144139083308523371328868564179911588106061923495962808117154130141654596568716601918321325052177
169 1737621072246261625098435934033958452026286369324845189493590347931550625634527972502465831476722720523474418007746384377767431049489
170 10425726433477569750590615604209723364803525693843890983043057938997628141799793564114706273209217258316180399831213021993312357257489
171 62554358600865418503543693625282230799404384074642625282584411039619066402769264307074193483158205643560711040932112243377404923416849
172 375326151605192511021262161751788947238759224094172869232810719860247588624497597543961605687575598941943366962983800402955952052048145
173 2251956909631155066127572970511115933201887023150305685546081333651618292578513632093780656105988567385825776946690891182544601142595857
174 13511741457786930396765437823068224598288648853242907993873356059870240798797193979930618510210130326075315306953744864142588759745040657
175 81070448746721582380592626938415463586041199976821743485627608591063568966087612629151230326861695697140731112013761577020988365164581137
176 486422692480329494283555761630517245501484427290387643003315540473749910489743470773369020966182065252894537131641527678740095808037785873
177 2918536154881976965701334569783201328949855473460154586378092798551973449711332004634443805702356428012157411384872576234801922096973811985
178 17511216929291861794208007418699599397462928479632242431701355014149736645359476747784347801605627658481284396202904252650066291137923059985
179 105067301575751170765248044512199162079832753433278714243939322976250003660522799366618359174740588201379424435819251006049035520174042714385
180 630403809454507024591488267073201235259217250821613324078560709422906357116600551719362309499952549987960135543377108615256001692674640908561
181 3782422856727042147548929602439232462676186425817444098931063342799063483313458332394788604787914846601928602362217663244117639399058118349073
182 22694537140362252885293577614635494980540650238455721211425176401840882262336170082683202879844614193419109637357343228148501303279367270502673
183 136167222842173517311761465687813370701178028164938553739906243791231299023838700849357126803464839469966543650432642768573127587042232802283793
184 817003337053041103870568794126881827478804675926448228324858204268131815942318926509174447958234961766050272674855059020061120391369423406043409
185 4902020022318246623223412764761297377959774083305956993490832191691766982851060444707173534378908085798192614072376901374643893423984466556162321
186 29412120133909479739340476588567809920106428610824812455111725014482506245894950210851548788950871006430493466395667072504547548045586143317659921
187 176472720803456878436042859531406962130029708108905156707337277544222654870524051435543323456733774466815859665956464042533173044677449514830860561
188 1058836324820741270616257157188442183217742794429256068150691375094646398803761709294996064417154557437161848945542308586180891306474858266689081617
189 6353017948924447623697542943130654741056714949678836920530819089885120271145039858496920882779210421014708048431415304642929364018078655426958790929
190 38118107693546685742185257658783935013341322430486223569691597896579689140160117561889303284918945699348536491539032351964785456876567678101067206929
191 228708646161280114453111545952703636348052065512570149604176320808554004894120219014966931668765508624519052516872145631425216248434144495227695599889
192 1372251876967680686718669275716221923160328916794032130369164858567627509577359368664326037862154592931599010899456258713512644351508531566779412058385
193 8233511261806084120312015654297331959250039595638637713191416886270978978314708430284054018596282129269079571644974249673751919217075269560185564238097
194 49401067570836504721872093925783993436652501953329606003054212257086729553290459454896715277321327876215512900973478602998877059063366781554862029082897
195 296406405425019028331232563554703967344524069237968754913948117300363800053351592222149856327002941287463406182476776668590047192081499033215591301320977
196 1778438432550114169987395381328223830965580645499777005066180078833556491254544895303977396614518411100994125985847025475470067828609462949062073419632913
197 10670630595300685019924372287969343093387228793286519932727045973126833711265010739708177414297515254621884259047913105231624836326769203441892241173451025
198 64023783571804110119546233727816058990698352440870551205682137839262981322541029909786316624227514148817113061956573421951137316682326025138324046080971025
199 384142701430824660717277402366896355665690033369829033671372275037585804155050041344866908299136382315290167392691361656044718257583321571771609465482187025
200 2304856208584947964303664414201378140880139875117397107777351442233546489809515695613797484009906697457379478420506938357804569300662435520383883134549168401