0 18
1 55
2 1998
3 6049
4 219762
5 665335
6 24171822
7 73180801
8 2658680658
9 8049222775
10 292430700558
11 885341324449
12 32164718380722
13 97379496466615
14 3537826591178862
15 10710859270003201
16 389128760311294098
17 1178097140203885495
18 42800625807651171918
19 129579974563157401249
20 4707679710081317616882
21 14252619104807110251895
22 517801967483137286685102
23 1567658521554218970307201
24 56953508743435020217744338
25 172428184751859279623540215
26 6264368159810369086665192078
27 18965532664182966539619116449
28 689023544070397164512953384242
29 2086036164875374460078479269175
30 75786325479583877727338207074542
31 229445012603627007642093100492801
32 8335806779210156152842689824815378
33 25236865350234095466170162574938935
34 916862959387637592934968542522617038
35 2775825743513146874271075790142790049
36 100846589725860925066693696987663058802
37 305315594921095922074352166753131966455
38 11092208006885314119743371700100413851182
39 33581939615577038281304467267054373520001
40 1220042034167658692246704193314057860571218
41 3693708042118553115021417047209227955233655
42 134193531550435570833017717892846264248982798
43 406274302693425265614074570725748020702182049
44 14760068428513745132939702264019775009527536562
45 44686479588234660664433181362785073049284791735
46 1623473333604961529052534231324282404783780039022
47 4915106480403119247822035875335632287400624908801
48 178567306628117254450645825743407044751206276755858
49 540617026364754882599759513105556766541019455176375
50 19640780255759293028041988297543450640227906663105358
51 59462957793642633966725724405735908687224739444492449
52 2160307260826894115830168066904036163380318526664833522
53 6540384740274324981457229925117844398828180319438993015
54 237614157910702593448290445371146434521194810026468582062
55 719382858472382105326328566038557147962412610398844739201
56 26135397062916458385196118822759203761168048784384879193298
57 79125574047221757260914685034316168431466558963553482319095
58 2874656062762899719778124780058141267293964171472310242680718
59 8703093762335920916595289025208739970313359073380484210361249
60 316186031506856052717208529687572780198574890813169741815685682
61 957261188282904079068220878087927080566038031512889709657418295
62 34777588809691402899173160140852947680575944025277199289482744302
63 105290027617357112776587701300646770122293870107344487578105651201
64 3825218583034547462856330406964136672083155267889678752101286187538
65 11580945776720999501345578922193056786371759673776380743881964213815
66 420739266544990529511297171605914180981466503523839385531851997884878
67 1273798745411692588035237093739935599730771270245294537339437957868449
68 46277494101365923698779832546243595771289232232354442729751618481149042
69 140106281049509463684374734732470722913598467967308622726594293401315575
70 5090103611883706616336270282915189620660834079055464860887146180928509742
71 15410417116700629312693185583478039584896100705133703205388032836186844801
72 559865119813106361873290951288124614676920459463868780254856328283654922578
73 1695005776556019714932566039447851883615657479096740043969957017687151612535
74 61580073075829816099445668371410792424840589706946510363173308965021112973838
75 186435225004045468013269571153680229158137426599936271133489883912750490534049
76 6773248173221466664577150229903899042117787947304652271168809129824038772199602
77 20506179744668445461744720260865377355511501268513893084639917273384866807132855
78 744995718981285503287387079621057483840531833613804803318205830971679243828982382
79 2255493336688524955323905959124037828877107002109928303039257410188422598294080001
80 81942755839768183894948001608086419323416383909571223712731472597754892782415862418
81 248083760855993076640167910783383295799126258730823599441233675203453100945541667255
82 9012958146655518942940992789809885068091961698219220803597143779922066526821915883598
83 27286958200822549905463146280213038500075011353388486010232665014969652681411289318049
84 991343453376267315539614258877479271070792370420204717171973084318829563057628331333362
85 3001317318329624496524305922912650851712452122614002637526151917971458341854296283318135
86 109038766913242749190414627483732909932719068784524299668113442131291329869812294530786222
87 330117618058057872067768188374111380649869658476186901641866478311845447951291179875676801
88 11993273017003326143630069408951742613328026773927252758775306661357727456116294770055151058
89 36309936669068036302957976415229339220633949980257945177967786462385027816300175490041129975
90 1319150993103452633050117220357207954556150226063213279165615619307218728842922612411535830158
91 3993762915979425935453309637486853202889084628169897782674814644384041214345068012724648620449
92 145094615968362786309369264169883923258563196840179533455458942817132702445265371070498886166322
93 439277610821067784863561102147138622978578675148708498149051643095782148550141181224221307119415
94 15959088605526803041397568941466874350487395502193685466821318094265290050250347895142465942465262
95 48316543427401476909056267926547761674440765181729764898613005925891652299301184866651619134515201
96 1755354651991979971767423214297186294630354942044465221816889531426364772825093003094600754785012498
97 5314380499403341392211325910818106645565505591315125430349281600204985970774580194150453883489552695
98 193073052630512270091375156003749025534988556229388980714391027138805859720709979992510940560408909518
99 584533538390940151666336793922065183250531174279482067573522363016622565132904520171683275564716281249
100 21236280434704357730079499737198095622554110830290743413361196095737218204505272706173108860890195034482
101 64293374842504013341904836005516352050912863665151712307657110650228277178648722638691009858235301384695
102 2335797774764848838038653595935786769455417202775752386489017179503955196635859287699049463757361044883502
103 7071686699137050527457865623812876660417164471992408871774708649162093867086226585735839401130318436035201
104 256916518943698667826521816053199346544473338194502471770378528549339334411740016374189267904448824742150738
105 777821243530233054007023313783410916293837179055499824182910294297180097102306275708303643114476792662487415
106 28258481286032088612079361112255992333122611784192496142355149123247822830094765941873120420025613360591697678
107 85553265101626498890245106650551387915661672531632988251248357664040648587386604101327664903191316874437580449
108 3108176024944586048660903200532105957296942822922980073187296025028711171976012513589669056934913020840344593842
109 9410081339935384644872954708246869259806490141300573207813136432750174164515424144870334835707930379395471361975
110 341871104262618433264087272697419399310330587909743615554460207604034981094531281728921723142420406679077313624942
111 1035023394127790684437134772800505067190798253870531419871193759244855117448109269331635504262969150416627412236801
112 37602713292863083073000939093515601818179067727248874730917435540418819209226464977667799876609309821677664154149778
113 113843163272717039903439952053347310521728001435617155612623500380501312745127504202335035134090898615449619874686135
114 4135956591110676519596839213014018780600387119409466476785363449238466078033816616261729064703881659977863979642850638
115 12521712936604746598693957591095403652322889359664016585968713848095899546846577352987522229245735878549041558803238049
116 454917622308881554072579312492448550264224404067314063571659061980690849764510601323812529317550373287743360096559420402
117 1377274579863249408816431895068441054444996101561606207300945899790168448840378381324425110181896855741779121848481499255
118 50036802497385860271464127534956326510284084060285137526405711454426755008018132329003116495865837179991791746641893393582
119 151487682072020830223208814499937420585297248282417018786518080263070433472894775368333774597779408395717154361774161680001
120 5503593357090135748306981449532703467580985022227297813841056600924962360032230045589019002015924539425809348770511713873618
121 16662267753342428075144153163098047823328252314964310460309687883037957513569584912135390780645553026673145200673309303300855
122 605345232477417546453496495321062425107398068360942474384989820390291432848537286882463087105255833499659036573009646632704398
123 1832697965185595067435633639126285323145522457397791733615279149053912256059181445559524652096413053525650254919702249201414049
124 66582471979158839974136307503867334058346206534681444884535039186331132650979069327025350562576125760423068213682290617883610162
125 201580113902662114989844556150728287498184142061442126387220396708047310208996389426635576339824790334794854895966574102852244535
126 7323466572474994979608540328930085683992975320746597994824469320676034300174849088685906098796268577813037844468478958320564413422
127 22171979831327647053815465542940985339477110104301236110860628358736150210733543655484353872728630523773908388301403449064545484801
128 805514740500270288916965299874805557905168939075591097985807090235177441886582420686122645517026967433673739823319003124644201866258
129 2438716201332138513804711365167357659054983927331074530068281899064268475870480805713852290423809532824795127858258412822997151083575
130 88599297988457256785886574445899681283884590322994274180443955456548842573223891426384805100774170149126298342720621864752541640874958
131 268236610166703908871464434702866401510708754896313897071400148268710796195542155084868267592746319980203690156020124007080622073708449
132 9745117263989797976158606223749090135669399766590294568750849293130137505612741474481642438439641689436459143959445086119654936294379122
133 29503588402136097837347283105950136808518908054667197603323948027659123313033766578529795582911671388289581122034355382366045430956845815
134 1071874299740889320120660798037954015242350089734609408288412978288858576774828338301554283423259811667861379537196238851297290450740828462
135 3245126487624804058199329677219812182535569177258495422468562882894234853637518781483192645852691106391873719733623071936257916783179331201
136 117896427854233835415296529177951192586522840471040444617156676762481313307725504471696489534120139641775315289947626828556582294645196751698
137 356934410050326310304088917211073389942104090590379829273938593170338174776814032196572661248213110031717819589576503557606004800718769586295
138 12967535189665981006362497548776593230502270101724714298478946030894655605273030663548312294469792100783616820514701754902372755120520901858318
139 39259539979048269329391581563540853081448914395764522724710776685854304990595906022841509544657589412382568281133681768264724270162281475161249
140 1426310974435403676864459433836247304162663188349247532388066906721649635266725647485842655902143010946556074941327245412432446480962654007663282
141 4318192463285259299922769883072282765569438479443507119888911496850803210790772848480369477251086622252050793105115418005562063713050243498151095
142 156881239652704738474084175224438426864662448448315503848388880793350565223734548192779143836941261412020384626725482293612666740150771419941102702
143 474961911421399474722175295556387563359556783824390018665055553876902498881994417426817800988074870858313204673281562298843562284165364503321459201
144 17255510050823085828472394815254390707808706666126356175790388820361840524975533575558219979407636612311295752864861725051980908970103893539513633938
145 52241492063890656960139359741319559686785676782203458546036222014962424073808595144101477739210984707792200463267866737454786289194477045121862361015
146 1897949224350886736393489345502758539432093070825450863833094381359009107182084958763211418591003086092830512430508064273424287319971277517926558630478
147 5746089165116550866140607396249595177983064889258556050045319366091989745620063471433735733512220242986283737754792059557727648249108309598901538252449
148 208757159168546717917455355610488184946822429084133468665464591560670639949504369930377697825030931833599045071603022208351619624287870423078381935718642
149 632017566670756704618506674227714150018450352141658962046439094048103909594133173262566829208605015743783418952563858684612586521112719578834047345408375
150 22961389559315788084183695627808197585611035106183856102337271977292411385338298607382783549334811498609802127363901934854404734384345775261104086370420142
151 69516186244618120957169593557652306906851555670693227269058255025925338065609028995410917477213039511573189801044269663247826789674150045362146306456668801
152 2525544094365568142542289063703291246232267039251140037788434452910604581747263342442175812729004233915244634964957609811776169162653747408298371118810496978
153 7646148469341322548584036784667526045603652673424113340634361613757739083307399056321938355664225741257307094695917099098576334277635392270257259662888159735
154 277786888990653179891567613311734228887963763282519220300625452548189211580813629370031956616641130919178300044017973177360524203157527869137559718982784247438
155 841006815441300862223286876719870212709494942520981774242510719258325373825748287166417808205587618498792207226749836631180148943750218999682936416611240902049
156 30554032244877484219929895175227061886429781694037863093031011345847902669307751967361073052017795396875697760207012091899845886178165411857723270716987456721202
157 92503103550073753522012972402401055871998840024634571053335544756802033381749004189249636964258973809125885487847786112330717807478246454572852748567573611065655
158 3360665760047532611012396901661665073278388022580882421013110622590721104412271902780348003765340852525407575322727312135805686955395037776480422219149637455084782
159 10174500383692671586559203677387396275707162907767281834092667412528965346618564712530293648260281531385348611456029722519747778673663359784014119406016485976320001
160 369642679572983709727143729287607930998736252702203028448349137473633473582680601553870919341135475982397957587739797322846725719207275990000988720835743132602604818
161 1119102539102643800767990391540211189271915921014376367179140079833429386094660369374143051671666709478579221374675421691059924936295491329786980281913245883784134455
162 40657334087268160537374797824735210744787709409219752246897392011477091372990453899023020779521137017211249927076054978201004023425844963862332278869712594948831445198
163 123091104800907125412892383865745843423635044148673633107871316114264703505066022066443205390235077761112329002602840356294071995213830382916783816891051030730278470049
164 4471937106919924675401500616991585573995649298761470544130264772125006417555367248290978414827983936417255094020778307804787595851123738748866549686947549701238856366962
165 13538902425560681151617394234840502565410582940433085265498665632489283956171167766939378449874186887012877611064937763770656859548585046629516432877733700134446847570935
166 491872424427104446133627693071249677928776635154352540102082227541739228839717406858108602610298711868880849092358537803548434539600185417411458133285360754541325368920622
167 1489156175706874019552500473448589536351740488403490705571745348257706970475323388341265186280770322493655424888140551174415960478349141298863890832733815963758422954332801
168 54101494749874569150023644737220472986591434217680017940684914764819190165951359387143655308718030321640476145065418380082523011760169272176511528111702735449844551724901458
169 163793640425330581469623434685110008496126043141443544527626489642715277468329401549772231112434861287415083860084395691421984995758856957828398475167842022313292078129037175
170 5950672550061775502056467293401180778847128987309647620935238541902569179025809815178943975356373036668583495108103663271273982859079019753998856634154015538728359364370239758
171 18015811290610657087639025314888652345037513005070386407333342115350422814545758847086604157181553971293165569184395385505243933572995916219824968377629888638498370171239756449
172 654519879012045430657061378629392665200197597169843558284935554694517790502673128310296693633892316003222543985746337541460055591486932003667697718228830006524669685529001471922
173 1981575448326746949058823161203066647945630304514601061262140006198903794322565143777976685058858501980960797526423408009885410708033791927222918123064119908212507426758244172215
174 71991236018774935596774695181939791991242888559695481763721975777855054386115018304317457355752798387317811254936989025897334841080703441383692750148537146702174937048825791671662
175 217955283504651553739382908707022442621674295983601046352428067339764066952667620056730348752317253663934394562337390485701889933950144116078301168568675560014737318573235619187201
176 7918381442186230870214559408634747726371517543969333150451132400009361464682149340346610012439173930288956015499083046511165372463285891620202534818620857307232718405685308082410898
177 23973099610063344164383061134611265621736226927891600497705825267367848460999115641096560386069839044530802441059586530019198007323807818976685905624431247481712892535629159866419895
178 870949967404466620788004760254640310108875686948066951067860842025251906060650312419822783910953379533397843893644198127202293636120367374780895137298145766648896849688335063273527118
179 2636823001823463206528397341898532195948363287772092453701288351343123566642950052900564912118929977644724334121992180911626078915684909943319371317518868547428403441600634349687001249
180 95796578033049142055810309068601799364249954046743395284314241490377700305206852216840159620192432574743473872285362710945741134600777125334278262567977413474071420747311171652005572082
181 290026557100970889373959324547703930288698225428002278306644012822476224482263506703421043772696227701875145950978080313748849482718016285946154159021451108969642665683534149305703717495
182 10536752633668001159518345992785943289757386069454825414323498703099521781666693093539997735437256629842248728107496254005904322512449363419395827987340217336381207385354540546657339401902
183 31900284458104974367928997302905533799560856433792478521277140122121041569482342787323414250084466117228621330273466842331461817020066106544133638121042103118113264821747155789277721923201
184 1158946993125447078404962248897385160073948217685984052180300543099457018283031033437182910738478036850072616617952302577938529735234829199008206800344855929588458740968252148960655328637138
185 3508741263834446209582815743995061014021405509491744635062178769420492096418575443098872146465518576667446471184130374576147051022724553703568754039155609891883489487726503602671243707834615
186 127473632491165510623386329032719581664844546559388790914418736242237172489351746984996580183497146796878145579246645787319232366553318762527483352209946812037394080299122381845125428810683278
187 385929638737330978079741802842153806008555045187658117378318387496132009564473816398088612696956958967301883208924067736533844150682680841286018810668996046004065730385093649138047530139884449
188 14020940627035080721494091231350256597972826173315081016533880686102989516810409137316186637273947669619745941100513084302537621791129829048824160536293804468183760374162493750814836513846523442
189 42448751519842573142562015496892923599927033565132901166979960445805100559995701228346648524518799967826539706510463320644146709524072167987758500419550409450555346852872574901582557071679454775
190 1542175995341367713853726649119495506195346034518099523027812456735086609676655653357795533519950746511375175375477192627491819164657727876608130175640108544688176247077575190207786891094306895342
191 4668976737543945714703741962855379442185965137119431470250417330651064929589962661301733249084371039501952065832942041203119604203497255797812149027339876043515084088085598145524943230354600140801
192 169625338546923413443188437311913155424890090970817632452042836360173424074915311460220192500557308168581649545361390675939797570490558936597845495159875646111231203418159108429105743183859911964178
193 513544992378314186044269053898594845716856238049572328826378926411171337154335897041962310750756295545246900701917114069022512315675174065591348634506966814377208694342562923432842172781934336033335
194 18657245064166234111036874377661327601231714660755421470201684187162341561631007604970863379527783947797470074814377497160750240934796825297886396337410680963690744199750424352011423963333496009164238
195 56485280184877016519154892186882577649412000220315836739431431487898196022047358711954552449334108138937657125145049605551273235120065649959250537646739009705449441293593835979467114062782422363526049
196 2052127331719738828800612993105434122980063722592125544089733217751497398355335921235334751555555676949553126580036163297006586705257160223830905751620015030359870630769128519612827530223500701096102002
197 6212867275344093502920993871503184946589603167996692469008631084742390391088055122417958807116001138987597036865253539496571033350891546321451967792506784100785061333600979394817949704733284525651832055
198 225715349244107104933956392367220092200205777770473054428400452268477551477525320328281851807731596680503046453729163585173563787337352827796101746281864242658622078640404386733059016900621743624562055982
199 683358915007665408304790170973163461547206936479415855754209987890175044823664016107263514230310791180496736398052744295017262395362950029709757206638099512076651297254814139593995000406598515399338000001
200 24826636289520061803906402547401104707899655491029443861579960016314779165129429900189768364098920079178385556783627958205795010020403553897347361185253446677418068779813713412116879031538168298000730056018