1 0
2 2
3 87
4 900
5 8184
6 71486
7 597042
8 4841992
9 38481035
10 301045074
11 2325973337
12 17791497852
13 134963190603
14 1016694067048
15 7613544177440
16 56723271609684
17 420727176381709
18 3108419156136654
19 22886154154768656
20 167982184418042992
21 1229556903100755622
22 8977319680674755952
23 65397118999870989725
24 475414168270762409072
25 3449560037470496341875
26 24986217141800850535284
27 180693177118192292372653
28 1304788017586165486723836
29 9408966303515092496356248
30 67762508306180045625570406
31 487438962669233065521825195
32 3502419122241453191198663896
33 25139912806138764192750869848
34 180274804771875725944009702146
35 1291538211917351208737641559962
36 9244929089542692422846503248440
37 66121879629378097358513637218799
38 472554083397002138580276447749358
39 3374741088209888595976089308610573
40 24083993365188056622253909963774572
41 171763498908482606515654783577188975
42 1224226305447698261812171676422489776
43 8720353185767414124423411177262581744
44 62081206222693145765451780651031369080
45 441724256640992898791170004311720390249
46 3141361690410709138549006290508062973218
47 22329042279217249646582250371296341118304
48 158641547071455029607263207458457663463412
49 1126593161023223515214801851526098065921390
50 7997030078029556658950864246334429826435168
51 56742623664098737584397008535390742785350465
52 402454073386381121056664632331953553133251148
53 2853357724814679773319489853269212206064964647
54 20222528751174705216180561912680498096962154212
55 143271580305841251428836058403988965316466497425
56 1014695343833664296319460803023405727395198672900
57 7184022427040586335643637873316925284434620710184
58 50846512548335749753723699609605657518510403887754
59 359766698498105709217745459359691609840400122242247
60 2544788071374116317346582824383767707767183091115564
61 17995233684771665969985334437947981267940446078026920
62 127216281649911333076028297830977074343161834687646022
63 899106558085552375348882035146696354864007940879783330
64 6352821169042482281336202820927042013431166252151985896
65 44875846250096084087318119260903032030947624903532833683
66 316922171533430894897241753470671961124153083662223468042
67 2237637767121866201084111405628050961723820662942759656001
68 15795276225256119622439273896444566897889447921631801233500
69 111472541524563831176975237354071619711973617815788146936339
70 786528822982585466192289162550714758031680312647241002615928
71 5548430453367949450882843895938132881832130661340767559181888
72 39132446908488091204219028619653106853911916832654148969450908
73 275941929027300564789574413168816199815878021240241735092335173
74 1945425471587133928511266078828025039263198969297924610117360246
75 13712921515148113914605390461818690944113873082996851371721025200
76 96642034021118198639786100951486840515490822733045395018369264888
77 680965193159420087805958477843893185482825907191355408580757349814
78 4797429102508947487213934740449850265207081022839386511055424646352
79 33792393747638607445148123745263097729672404406910797989744774380773
80 237989586983385391723461695461566400014539771978333465099997958844840
81 1675819951783081480863000374822634285071493030913748513595666704683227
82 11798556872063309259250943111979850337169509298298586188268791429455444
83 83054701496034082131395424706824865982082523316874373350546468472583157
84 584567889709996384755434940535919499261199292472919859580224953048316300
85 4113794945680464291446262302342571192181611186629094188731297500282156600
86 28946013955842274358426397834194543846450329673776562046697365438942853294
87 203645480686250254014426232571857819940817340204396042100824095460267286627
88 1432524501561400782838179662607518314649636594102662376907215951723406705792
89 10075624087401211468937048462354414563679938959684124768742807335524811704056
90 70857490166998860525192142234710885856773165778335070115664945936361185157386
91 498247054340253194972198913418090907408177701048355993467822957135683621692202
92 3503080292854110862815659918880823760517132351200817368224747049739079715666200
93 24626517026822905838588349372179699292875501317133587481942336307205347865989431
94 173102993425845025257863285114075097530344100440168042104536095812973206215550630
95 1216622781246538797795012383610570268348609984995219749467336638494973377179367029
96 8549843294338957348450176590366471625413574242681606917584081677623587628614588492
97 60077553522172951922983439710100968591819879193870946042940315273311347910643218231
98 422103734356147839703131634408526741869021951607897758435248668806126746257704023232
99 2965377498090449715825619387851381337361094368313123272468204171667087974186027630608
100 20830301517410291291156943564167791765780101935595762587499301795227753600414148490688
101 146307574113617513875451505148596462752960620349186704773332360634120699111593366255777
102 1027530280085746545254510418081387945060167124137549087499115123892093719872047015165642
103 7215723291407024237817401593699846719170309562589399734592972430379893622112389884758272
104 50666787065091470921328515696690551006840885340279136154837661236588483955840941586070396
105 355734445581567473590042189562662183251143371948576807875241112187284438340724310862371710
106 2497401208889551468581950956721432977419767374366667751306639862329273381731294258279275200
107 17531186914914712617635028459675507703257254459501579023941728006669984157561030720386202249
108 123053980663058790807024120553680371818900408600287274656649961979804073989438494586259857028
109 863658552454969092409193949954790031641140172841922712003465266545115483303174775368503421327
110 6061097243829773161282093025590809134195700812006826164202874395081884322503926991395323641284
111 42532789712965140110197384973873756871037965615013193064623623840849558188443050553882096338393
112 298442446039671269494590106428929793008790147486209304974164213195540593019142213600745603357588
113 2093929529313404371674766117323007525255393330385263107273729330237475263015765285538597145761480
114 14690240562042827706616880698633623972941782852253061255285938618088761170875861117220154205423314
115 103053261104595767830683326666421924791123688068905874369552633764492213227873898144554082728313983
116 722871580857797811222704428422163963691135337110968011166585652106360946395626363147034727536530388
117 5070230708129990317820154132509406104782415891810448025369081264441350275483579561722835538396414024
118 35560021407412500444474961698718294844928720930947387060997519865197685076845987167354917484440007246
119 249381698201440965057480292016481493347300445188023995052168189894559099300696416510541195173538090034
120 1748783107615322184317404762889368252050583217026444651621334866931600918600338216777610341277158899912
121 12262433084492910306922180077168736252370470800163224665401690455948032982523669242776198663093529844443
122 85977970578220204393303343367908100219148708633890594745925541298576597139482243862411310518850157703874
123 602792810884335931743446608351968810783457628475506959651663903039173652042782591064461859179744198052009
124 4225905272472445880332564921310420770250262874254008365516491355033192228496858361096519316629969518538300
125 29623934798860677694585787907753836648364572256113867468912964389352760265215263046649959169684694511059419
126 207652651855328531055844758316527688209854592441911186382605253404312838080675953533663841639660333730268040
127 1455473905013396740065360690214357239191757362075475533359250474191171751818207390181021647882111372415888736
128 10201029603620929383899574138992986894915893451882021848075122439302386243475211629169908369582276849648066020
129 71491871192715458654506480560666679051469264748431972116533594422633648242712624177680554395321155399650069885
130 501005866840240809569100859620467957057154726992451356352035535782152957134748200385353829224720276679234493982
131 3510773885668365206153181224768819396101130244626359855060870287233393852054811974311140646907770359068315062352
132 24600118969335119310935306755617307154777312874447932778047184748440785380151667520729622057496675627087059008384
133 172363874101562311801764166789196953693089368220302410605115352314967210876976548881101203941284021494965102502598
134 1207620174216808075573105093959600197548142253642830631433882706358181522365994927807979831005573823946523443530288
135 8460380959697845711381722784852883784396080238074892752941188085996019974914731530234132207289613960204360594957357
136 59268684864720496156077343323965596712344817963520806352370907706564132918052569953106999212211613770813582435417312
137 415180388530367120982829445630194834065605324112870457726623643629777141526974163782587636891509060331654752658100803
138 2908204147339724676663392913274409811802854328716436928229007082525418524838215030842974834894461195914963191412672820
139 20369942711099895098384403425057964724051419898826078729650862086816204563394716768520533288998308766812606441782418749
140 142669756348254826976940006803637969052683091080805153556506851228230359339335825535208548360524081169946532753163252252
141 999197991397786853913102251797191273767539826874655990934295475917557161996840214847530492591390337729553887729043863256
142 6997598588971258903367404367158184152519041429576758444327784206306317871998549394175607900209988466154462356263944133878
143 49003223963984901039285496375491711067386487949295944226044090026460411167385301833920057746689233439040385183306555956507
144 343145842842112760841190274533294528695918243884874020690416852932516246499925275489158658828014181374333619098475635828776
145 2402766625642770391422149324819466807169020869861145316982300221046003853668942715175840513862276000738779247534001608412312
146 16823776683091968663186542808105322749350575326216813993409737141978327420574049181487774772395664246452053548959295222476050
147 117791714095430864351693160987371822219991055293307127480796788862857691319174106786391026322700186579975877661213534311300282
148 824680286468121290289512063523154868889383452394502534659852448203772448653723469270295447829752207101634202568169849253012984
149 5773462982748791488660221068311638628375666759927053872759379657329018146662693194277793903293763165705729463497089671712594047
150 40417302972996890389309695239131467606674211904432269853405615987232297913261943182130572344274385342398107413390936200613582430
151 282929812105864681657713220935319493190516693734969878302564725189767918951779293366347273675196940835995019271822869535460066525
152 1980481497622397610698313279682219037868703422163553364269549961807913428689481328976771984369416972122047951716167384873046199852
153 13862572149789944644326721041032965008881319169996247029849896136852730162406018750060060131340842163598865085016064654860329744895
154 97028217096087423350357989667702641217106187639723088489727800485994726808211673629170094045869643635234008988602937064216543468752
155 679099998582239352706108530939365592130660265196169158788311733952692855522551654958039770148336013163435262841860892120714033907248
156 4752817020425619965646805315004272880127959114597552456955107821676537700005890219001059858693574109459986135307498760841374595438088
157 33262154923185747412347383484716197437541135046704454454220994710045300445015044726225363353659209934819702940801256767461680597449945
158 232772581334785791492756881824846008656338503874281890095388764959182315309814299303745928856351201173803577129091952043168119341911154
159 1628904576252208492287796733393758708496516068295977179259694505701741821436715667816515695941556326123002129059797649566529786608179360
160 11398352047838567001014784017426980827840271766008140425204604370069350309918904802091419516807573059041236453894295263786317563015519492
161 79757459102467924124550783370240827283371928095058876667753245268547441163686866172594487625862390440988189057703937662697787708028544910
162 558063460587760431689381219196336757987348062904244332240885752501804830232483749309297030349334604619137915950441988580534161936856970016
163 3904623021224293318668313881504288039651685525823213441784187598837764718259208153810108652526476618664751283909853168472340395479287581137
164 27318577656398323984322157864142311804470116328983214808000737808698098899051574749338084332512889902547966707310039480338084571377186166972
165 191126413742092309530317751842240677173367354517842397210899384976905093094485673362048368067302848141293118516882525745820800341920631586551
166 1337110162979947453797731303496705331707426439513508255473272269406476055889050551564220778176294766579251481893528501990967684138808099765412
167 9354007544860515301508844329514477224591189576992726609407358243318288306955144673507454210249879620208943168633363112989643092260416175688225
168 65435357701032952690283355673263744222970871814808376789119047452249358050087159341789449674674867085437662060671476600826831814384752440469796
169 457732419294214874961548908892439871635116830637234491959899156139628747616570225057992279812790074940753570856391149824212005492744069676379752
170 3201809409999360071764838417699280158983923238367728510108474626172916835557011510853867344808784157795206786898910583709977101355240486758157082
171 22395670744531632129817811455480937840080392285178829968032140512427350473718365117235092607729335043385745604526764758840633276069488980313044535
172 156645398950747690977041798480369483130988707997801219751621841062811386192923488445681069477137635207567209286431652130357270530556090791340676476
173 1095610938056970446298450572021099334905504430498695060846796509733046166860171901491372238424503661644951595070817981400571342936819556432047802344
174 7662674804248761005946714451137301975105880650062371607464856653876545746323590173536591206695890470537328510725981256858752760228174767293088776534
175 53590760369987504750920054421092783381061088080560988204947450090458053328565769434432866113940206618925109248666885219694803943961006344179803103426
176 374787500219180347789109815159226611139100721637188670178823870385251493308318966578102506811259772766791050050224762594257742739294507941413939290280
177 2620994413856401206919569893181441248694608458171487987829018214897538701353001723485333729454555706065052181694433518822573421506641332636088729311779
178 18328759458344255007414977284810477690824899478445624241246513107102186471845591676633465216997454635599061354971534848120955167518343599190268558925178
179 128169941203023586046222942907602363123263696397650087171474713459517086635050458932467479514602179384407230639324742579126033699891847823828104208326417
180 896242616489989947020749517908522383879739901794015996879881395205767587641213011449593477458227636837336035757793227613678968557394178283132194188211228
181 6266880907892225362692789048819355620423523518376688158038088950003184710471301192656925903568283307904360400699752837630874541041679433120560965931265955
182 43819143840609609104631864568208683464667906871988782261576251581382739013236970688658492439344290113451673807600783314828545150444684515503274654867565720
183 306381880201706075231664184193781453730863913628561437294642350982881033012361685958285628901949116892291826559129990104169877663745436657051116720344932992
184 2142146430157081301572537980883226969350268941627273788573389369014157445093241029117641136185639381370755708671660913266965792459465994823119509628834590252
185 14976911486670704916138374144432360818487682091609992203560675250408282039545587916543182653320247173991095131210902065941140830662402927551003423254827897525
186 104708645965064233270336332275951100033002951645990595255130273791167139128145949287912009325247324996561140971656094573248891360483868005316253646854244539846
187 732032114484753639282884183069953633371188471320072152413398504723045582844016570981421875658649725515123072662951882003840230307734190322313366234145495137776
188 5117586250086013510628083021973621266751244193394254913949447217625253106077815399514149147460712546993207786357080053575319201559744643475894086442036627443720
189 35775670971251605087462380788031126582360346005359296888290228035923611358886561153541715481654110854050072676267233168931747060019145920745964253579829867501014
190 250091030690181731986125421329149580945011506049850473223053010325723499698687646356900455709261354623243790422862324199737945370872139198162522714779333919182224
191 1748220814452454883717502068870135617183378511665822156457823608364629107218929697568975262224572626449436630024202572101907153005891467940941035919831560775842677
192 12220315715381394823353072789858624218238015326820277997500351075671995956820703909145539746840912399011451827050831132851409668583955178432424111976069015026908696
193 85419428322613195979333652288681391031983289830477840176969953475133891561199630528257114871328379825115895885821075619297230139132375760235190559082168835371656107
194 597061562927763847285174389522451127811024724408710663129794374971332352458580569135482668211111073556803327027028192494810694369839567551599930164740280195044430868
195 4173206803617756528043040059295091706729038040221244759046494267032086201137950838556116924448151884708400277995324631588485045372020479142126186671019616073063931013
196 29168168505040771497453995112105677986635958060696630786596281711076810073411677215846319577715160218062922767914111671291375743345323614342400885847909722818562895020
197 203862333969115369579935137248456219708261830884700483835160269626012143943122115211148935892497000162862630095698946660206630117955447102995783078690796687388279854456
198 1424798726781872832283607507651123439443291619586640408956275746434490479031647967090273288687753795767501888906425039686859057522988649172971953566990718277234742583614
199 9957695775856338456436840661071020037718439451755136460726319497304252306329224555726981937544189022424557370893252853048312425004867181073683822651261892651976172100563
200 69591005393889127180158658579779828105781936560340545815609092379158029333722995032233952145253989737081221747846991914470179273350752426734389486533825182784832662597584
201 486335980261235998978924185189643955085730223694187071472514028891427154981917127471302091640798737805697663667334758253951690709905667183782014497781054828238786220183096
202 3398668709451668694353425285578340875817988601180765821460977487577941886042985520424095511645652621529685273642127976463595944863867818886993492922425378494786811745672986
203 23750377416572836042534065842419804452913211016718201799503607425153403265852281246272539253807580121122464741987183844822144595048969556198574336933949110511147914835403850
204 165966927401938028426844504991454385652629816173029766974230642875583189341347408194710663308213983101840484120627726522072101194185623379146639716229092552484270695252781272
205 1159743783026886606609214357778145695722219924131443723894335819223488832460920278850834836617682584268319004701261473705906446334580644387226112326131674711938681290132008903
206 8103863481408035592246719445172366425569328405100771580876439630020938035881346190219427339791258179386410400052121329630849486130144387585348215668429244135662864654900450326
207 56625473270553984642158953025820945340980655662663137565990655751255204946315511514340209872231824047989506100773649494637603141495967687672427006968851491642636693569992870725
208 395659264155645328404828293158627451954698811073224348652097318686614946929096960118808076471533102324305321842088730421212334942255626445739387490311306939469966270161242496012
209 2764526117808762675585252467524676972896641995986291828526846270096201246175971650715822330385040416043363423643598863387023157459139921197553523296011333702479359068236456129223
210 19315680672739629745396111748644363141117170874179679027840591536317234048677492611575672581789130226552237003162991190999544599573588980913956097360681432724523651569724411813600