0 1
1 26
2 452
3 6622
4 88473
5 1117788
6 13616464
7 161765924
8 1887776825
9 21743151430
10 247985329956
11 2807195642706
12 31593670364257
13 353962564536152
14 3951485554056128
15 43987455339016168
16 488552227663629969
17 5416287428384315154
18 59959082797358518180
19 662969224378981073510
20 7323435409850417721161
21 80834755579535675899636
22 891675008995754402367312
23 9830859392442217327129932
24 108341362032770466677473033
25 1193572161176158848009788798
26 13145648384141545908356902724
27 144749323735704417960323748634
28 1593567284730641443009915528785
29 17541162645010922125780129089840
30 193060091713049092875890292591616
31 2124626732410721333156919812660816
32 23379585568651670298881990990259617
33 257253664864517513147388426869837962
34 2830494325994562499119869771951389188
35 31141773698307654159613032891865485678
36 342616535692709585673429008978880484729
37 3769295117721824901137067216106718116364
38 41466865320858703788422758897344151858640
39 456177089762715684292639955872912731250420
40 5018322128489313379482718148224157528991321
41 55204910683277471688101868141079659875976246
42 607284322945107693410342570187475950599091172
43 6680400301257685592170237977983004426508710242
44 73486858053588057301208202712101828132106854593
45 808377531247250307926447282426728417973988156808
46 8892351677639788663345017520061533842182251425984
47 97817657959317993670360489141109795803125535468344
48 1076010343100020800176945146836730227380994490557745
49 11836258724027934652377675004267865571583095161605250
50 130200150513656633941058233011036672963306615475970276
51 1432213396594367148790886347110793037891221722565895926
52 15754453031035336218428519435686121485516158689423911977
53 173299934357864376652150428157568375714387619105589796772
54 1906307837084789247487974078057513770998129651114504919248
55 20969463240267211661543533868746367643120603627115089852188
56 230664788933950097731295967123210296628009161563357716776489
57 2537318917892548000141783106838199571363303094589719973854574
58 27910564253389900327480729478465592238453453009056783184676100
59 307016712196435754535794902426827188090903544376927374624204330
60 3377188382843114958296390032340935634645186492442795898912578481
61 37149113149415159466889526317425248594074316219544457599012469856
62 408640613086834808466475018201064481662463047959074106530689772032
63 4495050059944595382107572783867750710490154585046689571025489147552
64 49445580503295261603971106501807433965490504610985998587541136633153
65 543901654131390289250775812565030376172641061590100422787147512621818
66 5982920612801574886222393648280616646876042641764408188415618753586244
67 65812148497023859088621152224969051126463294570118289876580976461325054
68 723933829273121268036406496836073601638707204028939726699454298317263705
69 7963273884257063310954637984031904107005125588943335535312474425153097660
70 87596028587102260683488527081778636256624736934032936258528038612047865936
71 963556457200595945885261434155973421932758497145424799652248432362775748036
72 10599122313888795110039864766721179466218176945290016765838805965722651721337
73 116590357014916903558156414676471200637864727482657187463144090215837612812582
74 1282494031223347355269181688241472146025916431040701626004542842236706623046308
75 14107435279990173653126148744946018559490827594887318644038106055998693228515698
76 155181796508692084890873987928450751243856360198998650320304950451702331068905249
77 1706999837454814506157991033646539800040562946957537152716289363055988102655929784
78 18776998894735773718963295872150074690434617653806920132965411434230291831801370560
79 206546993986688838269624805132673568918502313199127441842144653081208317245612335240
80 2272016989154935167215129811414011560586147575614589830188062686331093967426520882641
81 24992187378416508355609740520662535771636864802372810293932659855060888510527845780466
82 274914065641991585557896959085848510348936897545584964852753625071832630281896594809892
83 3024054762376597383952574870184303862657829392896656838769332345372590457328501396841862
84 33264602748974780708819698454251698213967540288019554059032003873275207819826396215208713
85 365910633504212473165089056937110999303004222299118698162816004513291846476826941839583828
86 4025016997935746173128630991772917450011190589645921331513850853009962082152828890599783504
87 44275187241797888619228803198692438004895856946193091612666728344375202475746226965445718764
88 487027062040318901244841595788370322225156586353352700936005811094477071551272061117380046665
89 5357297703868387051593180399097057030410178468416123351578822509071192726773952662657695967070
90 58930274935376169808624289998893488449871750214451476651475436849444606156140058751979400678596
91 648233026024553078064760940467266171696620750391387956286023118422713951693364559183706642617146
92 7130563301888820750241414099454893320944078808974836112538483169518612567015348855964324834087697
93 78436196461345660276416948882838641638660957252638180455023819912320317835693503203780302307285392
94 862798162339919951254438981810739025088479519773699163342018790693047451144498614553541703794170368
95 9490779797125178657723501696813758134985776511510025048707278773686156249982055909988603228577876208
96 104398577870851497980280574737012014993174162192840392037857020850836020800464457539431531301513271009
97 1148384357501637272490984826755678323385981891318495902107976346700413914581709126602059383428948741994
98 12632227940818447149771919636149377377825848379784621936275964511168627068991418790148968454868626342020
99 138954507423706853018830894874175395513457023407690857946151045106997138019255260041933002063603928043150
100 1528499582333110792549197853504719559725142793817787154878307481569076551470035179476699723868571186303801
101 16813495411715237402119698477551027087974417135307585999130231495962953720069835039696565071217068016308076
102 184948449583326779580023382054053305593218238999756980840817365894791192578740228997307717752064978714604752
103 2034432945906727088790617491803514431387492648007519548858280283049844917152275965874042857944370669840193172
104 22378762409385190597390035012719011380184223121213604603703815853684337697072161921036635326200784649870981273
105 246166386542937830157529568565832298927137569381723430386002216133110944239977544170648674711362017412305442838
106 2707830252329622734008977905057463852058587694185300620197844788554263638272454985087577652552557771554206417764
107 29786132778841609494584130813131879448155506492670287136965067550941260213106563488143489532722291225492513049474
108 327647460596199539224793803661948667613161808017835453045826672837122958710234429535630379442222482717116943306625
109 3604122066818671444532047122738917286915100317026222992887551548625123686292519821868556007057342210974245662613480
110 39645342737349674507386355892245427644695283843978111798866989258756547179464092995754481986128815370268663806808256
111 436098770131945017139054452693755741489792227980062968644736176346889930475956922962156442072709413217814595246903256
112 4797086471641282566549839820542817492973418871477910349623211562749131597900365879723704360071485466194152386611411057
113 52767951189763094634230405594174531451990983921684393320716949658781684636628445356521945612451727032791693795521615202
114 580447463102774918596173969649751697235511395468136842922049047774175443519137000714298911483058727589974244599586691428
115 6384922094268952003134669239171755330963421427669792425292042935817650986250045502372839268433959815989914481053514333718
116 70234143038204323121672161788109688592954305034819353584568202969477295291073954868653861403883913490574875779803306273769
117 772575573431460214123110981084189994093714902520922884227502808657436680555062632097729481862853904039416163842228716691204
118 8498331307846976293416675604660940711171859467790567992878059078739672489146621307255674065073258925276011483996349563990480
119 93481644387224964670145524965884004808159602085336125885039678515553173967289676553927346131046083405891034006307861083728060
120 1028298088267648640354659614456246965757178894790936944235872096505065680716820276592680607848686241516860565944326178621241961
121 11311278971017701304748785317502422839135781991347865711248545632007698280557438827677031978350248608160824065931083144044452686
122 124424068681856810699864404518880007172754952752541573191369734460883207665097125544176394831735464428081410858478560291929556612
123 1368664755506383784827158343944860282380656755456827840642539468522555745751323848810057407986786827228877262484119920050907601482
124 15055312310623851437256590831528084937510395374382116478048939643191945967304700456660463457437686320573338713901650659480712350833
125 165608435417345034047243140580020530794522891636152250393086155401947243572327142647677477688280634287687190988148289741392326598848
126 1821692789595139388656460319279130207076928705352894861813471932972148935961448480477483131130375758876379615566918122723345669889024
127 20038620685585629402452135468160571592880807908547221373746878522696235181958937351096189629723202477343542045912760485989521367717184
128 220424827541793788572053137754577541357000216708349820787368695329912126860947121772985949103834199889594167189135709149781447551443585
129 2424673102962898460598301343743654239444804353057531422906257164052466093614766509292861141190473704892297222297377862780677543205436890
130 26671404132620384143332766237169908194553065616207545815974763599393775510110359488289938524811822070563244599523256889275243594418654916
131 293385445459080735267423491712776394186025681417373053530771418526710137919589277135597140829789213435863080509525403567668075300549006366
132 3227239900052196675158525976775706972459760132572502775228904803094362837817079812320197019196462227776178462470209010302363791111104091417
133 35499638900594940711695593855949276424778660192278066907006615772243672376933357104724614024565354145596514617123682107784393372205584202012
134 390496027906731343393217805418190538222056950726623281902345190661035122967931737148516728504783530963205576248735534410435137147801649009488
135 4295456306975727737406492316624832398388051655525635606802621105381096875908009871971217546233331601855641336333529080911454224226126494288228
136 47250019376748151752201283596095784683777394988720500190467109500242050253663842873564293625541217686783398470316078318463038032482398384313529
137 519750213144365989040782932576057286235130785878089543549617006912425363905028317205350829547965301227099096070653760393361953079222603504177414
138 5717252344589252757347731575507663041008653613682048676204767829426109050721068084920228992601929353926123567658541319511074099508500423798715940
139 62889775790492822231917121185123589482895124471728045333026630562699893726489669221555235079646041658918151316209893437137027651025999697871789970
140 691787533695520421660916997727213148598045781680127770817977384433352197201738198656403968089609924149069245496171224740436112247673596845418097121
141 7609662870651619032258544957217027613154298310901927343898495204422450058578939493356120772728640843795450191469489777678615982894373691039330614296
142 83706291577175858900740116369346450551879433831708139644533062736860611615939972065948471032808436810385959834523067970001441922330166354191600065472
143 920769207349006893821206376622443277335313143854883196232424828035957066356150750805763706251568304798143684281252989738507343024872224776445167466792
144 10128461280839727845250856011883566942070198927758614151778296342452777726328289378231626703261005912365533944738631657383311544610817491991469427717393
145 111413074089242874416717688952049454385207977313539126868248733836909989703223521218088183198703231375448805564585365121770541104874296914598989399451858
146 1225543814981724431654519033864515960439209852422681137637387663652445722887553065832963900613166918700560007830866658145545665041616493223012676766597284
147 13480981964799444065835329471037423224648607294413256199283450247280180095779849165649204276901427850420627191064801464811043160752781903105895395394121894
148 148290801612798162582909205068161384409490370498419726392029234364438248442968812043423941383873578969951396972747327384588909522450642398994361961028857545
149 1631198817740818289140486483730522788949595287821482339273831153410161004843369084708724014296972956771857317173066688899370253267062625402177140341756837300
150 17943186995149347687101718372862478722452359077086094748477269069134502828344458858073092139099688490234315391327025798032529701281514839691968699019268618576
151 197375056946645943117126205567927818343037248047395147760493798210137463724050585556286075617412015448384220167245300915210072345505476524768175718181389326476
152 2171125626413133441319453992445170973337961412316379597005914831433700227658185023081424941831463990255046113307722400076966673449811459594580306318869912528777
153 23882381890544720457793585497678565450798540689635472421305853131246729310399066186080875106775954484813679138118122889823464641624046507083165196068189303445822
154 262706200795994198465245764701499382655512633973387868869913706939879931999402874909179921675556475706537990887502738583299233835113893097517895924749407709524548
155 2889768208755956643983350329759809673481197151193845610425905741938580779906459288124709241847071625361775449789384597545709885552318745027714775729006128054139738
156 31787450296315707231607675889747754586728192260511513204081213167395544038427847858300959810595149438426097231490040791028814603224206920292974876253774772363790289
157 349661953259474436877801835148733934059925327242039548717882371474351592099015221200750917366711937988395421768477340462857218604075119830080490019023106642535600624
158 3846281485854233721626876789889650977112415511050151167495721208806674024881936153838613006573664166017171042791160769941822752408658597402429064086934519749794918400
159 42309096344396705181635154118068360070315702824041108028554638814631678093366159516874867714610527462759505267439598687996245536601498514419731652133383284200364628880
160 465400059788364965191642280162291754672184920886857194997569223693067859471661227802359408653626426835826327945945257510597733894731586293299750109451050462855049269281
161 5119400657672025490850965345557067446482443838157074205167239466574296188528223347350999979387129467985016316609775879974892748026877458677169540684765575291652155192906
162 56313407234392378263046721175074465217102569595342621798799257362679581334561248311958536681338788853361923761383892105321511196238092559200355413144405065862329566531332
163 619447479578317041666688854291339627140289451929302089665497545946773182285387069438282328418976038488763879362494804985780001326495834918435523036520047142632709668189102
164 6813922275361495385292151689494420486312634648647122235234169969450369484878458878816054400684611067052657232268814656273091215384319795725216271336223530228581974785480953
165 74953145028976520580840837215045786639364037231941537827825869987377766607777263066602652319001745499466571075468926806791208162773179561165913628644579381932493281100401868
166 824484595318742368472893727040968104642329914422765655268468211007473362934884859152621234806199174195123607949663982039396152864465287964455386623283425368427710330952942544
167 9069330548506171831954631656529829215549558602493100860415271282576591413439283273575549987012514478675307884696346371288633548835007765323349907793244984669274672853656663604
168 99762636033567942160276154153540741951400510522008217336730413717679580582789740085985436846785090324289051817782645625737652341419325710934253002976789762471336639626479948505
169 1097388996369247831842014549074361746688603908793347361553513122157947137948094135988648984983205468077426212325076883866504327985226915016415109802089287669969472706606029214710
170 12071278960061730362972951720286701480583427634188133714734035009005854662379640343025019935641098394346411399312867070928688990361555902769519601817507296428731789442041269099236
171 132784068560679071907099594047372216689496765713221285500883318705966278496301196856447141618528191421775549379933786468523001398981307707883838431295425096817681304051539488263586
172 1460624754167470132207669660639060887212175978479800472258998996325175717878288090463580820837312911767778841135997172112185568245270390979087039372735872827759295492092259117123137
173 16066872295842174525350533402091368291983339763987102180592541815100001584071186056953924206988056406462610344452974995678262977963449712479204339390273338159486043569860547967746632
174 176735595254263947418451371638560338005661373410241796858209987868243379599669413865536856929247595473556166168328161943550532060773182322544287673073630184187803531825666181576636608
175 1944091547796903670359324625964161299206876831570112821285538378682146155111321926084063012355036553277895222024380624644320825186011908814893612777680617360698216893825073756810288248
176 21385007025765942612759806727065752521577060663788318536747980079747722121564071891051933262414730253908695603616434012202204923648342045863233220498548329753028111079400245030541104049
177 235235077283425388889622996570863081810060406950325201427691308630726441073785093849010536281693542004826543160881546162892792249274906542076423967876712330219720363367521208038715360834
178 2587585850117679459129239065437752136565079133291460493415776177346026671433481393317539878937550323465391288804436694843019834892928491288499526642658596228186032341830792949511296997860
179 28463444351294475682512104648239597632105602377747014926974084155611227462328016743056107218277034703359104454885624520699921651923435193041580240605780575218675371219936224628195914644790
180 313097887864239247196447425486454491122169213359085709691319842370630967274461242761472460007791656506753883764694076094369026317784188797955930077354426334516625424341000816731313867158441
181 3444076766506631851360250149553369656864929631784759716055962520085423119217829026860828403831748916815753995553308786687236067483840719721431049741426329027351322744963954227279951678588516
182 37884844431572951554756707867908398516203840513145709061678586027407573086680306649800463627290315453712583724826982662147926667559064842798128377241988769848218917934108124343424310149354192
183 416733288747302477810469392552384374294448776716222969344031431161652455243518005066635606023596721867322720469089685669650857286995491300376615920796320805348289307153671621638897733938168412
184 4584066176220327352288473772124756032784795323523034189774448607029488780851394471651707948655860985218062078285560441384015878735134535054696220570758287802450572768711431139134581709634041513
185 50424727938423601742533005579809067600545477575554609830429860458135129605731530574683442613209483128442059527579520004103100068707997704777532492765273795871823111471588647322218927211085848878
186 554672007322659626974101208155830504765214814482311811820926797079527938099402177016380808529401119476981881242860866673635516206470938337240189306345124422755317012857208839078945798359365324804
187 6101392080549255966971256610715512402850294009666329863205979756298904607465920104515110567790992032047517913834549604509458851462773510032350395780863977652603159659096238573723696390246899742314
188 67115312886041816268989112606883028085249613559577727893847842215423444659704077021086287390962672173847372944686290046714038095492079885562840806477730210143323346097257785790880564852146289116465
189 738268441746459984649627847676824833822813164234587901419564848436470428966087902351758682005712944109834289979298008873918221468413183119567185108192160289978936801635611543945076709832410014969120
190 8120952859211059882362634805455076896016551542293562966900360589410453017566716683332775590397792896013751400837980556784044087181478568228187753127263364368990638198788627320234915053405354212496896
191 89330481451321659166939539189095879371872527586647057097470291793038315181469942640757124299334469248541210922688923726814824964591320308264430190857820665539902587762371589727288490680296675446217696
192 982635295964538254984889938041864974731811949045878408226270137509330591379185457699826312587028852241161717840217476762935370392533298273387148527675226472608001409309980620708277142746794355278274497
193 10808988255609920842170784381116807436820858749839509511875843862676814307062642615234713996355069409096148915805141473045335915014491606763010043009169714735409786176437939685492801874726470803345504442
194 118898870811709129599911583756191516237967792041248227823116133640117536006935780905777190232228555909440440451656276195082597524720867365262101462696494029778504154900636285531380698348296547729138745668
195 1307887578928800428623324021393266388514090824590853114786614130397370995800625443774135695261634367185252427377091402738696099374441837031040176529786814616057017121013197548122047071296509209225459133758
196 14386763368216804742075233636002367662723005079733487741243785377575908311631423788644914953523135911155256747871231134803406854873766665436536193457607062269530945357440098026625354739091320280193892654809
197 158254397050384852407795594602113980791565109960175296461000908642179059949894342953429579645966293884189203672309445941650533371067070412541149931047364992883286783530191099927379946971684465494904627858044
198 1740798367554233378690463762078045217221724696309890642836883420463569387654014834563598584552562312541533950533021397071039939347145903222022933160364792665393734937025730777206466381504710960180633329354320
199 19148782043096567185437511375951620246069548040140458507098578453695676375578951391736711166260717606606549322732214596115228735998815067845969908492209678874487121455068089067792600686102768909725789154237700
200 210636602474062239218394315073305928416440215868129996501120110448020235921522532477209302755311355442072132730027282626860784488566541809174553229261093902926051741756026396494781280984115552087176487104164601