0 1
1 28
2 523
3 8218
4 117649
5 1592416
6 20790631
7 264958246
8 3320750557
9 41132364364
10 505211150899
11 6167574174034
12 74958865496425
13 908053837462072
14 10973667150086527
15 132377759927894782
16 1594780291608334453
17 19193608363553720740
18 230829626012876016715
19 2774513174238282523690
20 33335181437003451267841
21 400391413683678732519568
22 4808020250106925256704663
23 57726153522084394943007958
24 692983042638281972065003789
25 8318219349135152395435861756
26 99840437931601821136626537571
27 1198281508085230228055047318786
28 14381144380545968763758106233497
29 172589629162475263353121792054504
30 2071218619578304607594562189406639
31 24855911063188800539337932612531374
32 298282521422058307037819549468512165
33 3579494555096136349537327903052989012
34 42954873343780380340149059139719187067
35 515466928271068146352796935513614504922
36 6185679172576527306430825901351638738993
37 74228834370905977487494406748846485020480
38 890752171151206161294148135515393829818055
39 10689081482120157317435483663761417813162630
40 128269476640209079239823770784208647071237181
41 1539238209375509919713946625667436904365448108
42 18470898919743705231855989943633371746126982803
43 221651150702066203394454021540088004826075371698
44 2659817081411090895370594348204666255739131433929
45 31917834433809883570946487844619820667145196595096
46 383014278317610486698442300282820281297260393388511
47 4596173725818357285456609089631733292633011787423326
48 55154106183883597373866271277190496869842473601140437
49 661849467473173119678133408093585367290246763889488644
50 7942195349077207966800777229745591822919715440599646379
51 95306359843518676197203111496851445244572497039589112714
52 1143676459013553774644532587099163853044323909968977431905
53 13724118776184612447743755406289329346218756867407109139952
54 164689436726413054998048386838567287254017618568904972751607
55 1976273343426736018144924796009871865616008488047068101419062
56 23715281045508846486507600475317280570541860882226881837127533
57 284583380865598286528528165238648160991087674449762296213424220
58 3415000645262608598185393218033653662171745263956991777594163395
59 40980008417030165626586951329070577016433732157277420111559785570
60 491760107069271749612951923939674630817747189524000235001378870521
61 5901121339415448854552490140654507583320971723389220710813257560648
62 70813456564243076989514828057025575044962452620808672433926039484943
63 849761483192236140500810511339444912486779016300308661666594304999438
64 10197137838098706635725427651965148990613809203595319536066343894808069
65 122365654415311336176602495530581485853802227981085420380992291376192436
66 1468387856206877743053042520113815557540461604410601591607220505411743451
67 17620654303490808297057241207390368909720490335442021663613748307923671866
68 211447851902964177988571979996723922931249067356597164888364610859363871377
69 2537374225185240441678420570415952075555349199792760214061706276655495066784
70 30448490723369918052484604384386267127581024370327219233810459432141760270119
71 365381888870762311400928547938973528824185340894403992070103403767309470318054
72 4384582668162057389751289898035435715358910782958047103893130061868944598655645
73 52614992033360875553477570670319259668503725162548775724219492900938948764314892
74 631379904539076188529894271022782900333687557076207709104360879489235117317180147
75 7576558855717625399352229634687393890132266540378009149673130687480710256643037202
76 90918706279849905025168406511595316620678722139705249780048314161306598276417900073
77 1091024475459344462398496728918986697883604664308970198537417751393816309430345331960
78 13092293706422443967650249360376767994424213673816116840967162459374796604242223452735
79 157107524485262121381617625582643613714890089691265130105828940153493167590958024792510
80 1885290293896880600507743420742717239835342244463399860723312071553806088074050156567861
81 22623483527426183501447909559238905526656850073388599507712175209710231361264137223257188
82 271481802335086748675569819023207676785513644896996423607550859138049194743744768456611083
83 3257781628074793904030592013405984151384467269458254262347930420022000464617285139542291178
84 39093379537381303127680892104917786500844062217031514440224709838182730896729583869465526209
85 469120554452929624045994798422818518655837180699873074994344404067241503685200651782557053776
86 5629446653474341367176354429552415692607228110720147407836175719855017870737695743097512002391
87 67553359842044769313736004850962415987476211022310101820165765859493380268661602893928134464406
88 810640318107711287933409823838706359680748812787376008307145733595819579889252496606338792826317
89 9727683817321101960718117778869831739120268381785243918651987462431729254381029172719151719188924
90 116732205808110322078272212394651814350836608858412545839198976101186618588295422132799250029677859
91 1400786469699637751886159740247540081591570868525611314076837723893105144127051188970205786262547394
92 16809437636416478005155955607042708611826580888719807812988546013091930698608160227042542036178583385
93 201713251637185160904569815803963129126232223300693093160511651476064453981905781453174395010616913832
94 2420559019647908754439122926339416644112188023962874618616285667872960607431475776560447178318998872687
95 29046708235790086465528041346400552355954360810525866365896564403654425261581980934212832621572333759342
96 348560498829617670296663592230359526562314224975734855491007942772886466104023099890258849022687035456613
97 4182725985956641737952906971429919951273861484209731121500771497194477547214036461642355861715335127143700
98 50192711831490768104971378439171267395471157234561545500725945548963528275942702735392953133784154412086075
99 602312541977988822505484994308295924292017275812360832446593146395337947437775410560186197137484948350583450
100 7227750503736762317278276009044501513769677895814246595620643624398680414844039272187322887798138635426729201
101 86733006044849215832251416804643275859714570534888104773724994317983657823160485650508781471070397301516937728
102 1040796072538263202211225943920730852931415971547854944940736597340446534091506388914904199719226532982280761223
103 12489552870459811936552591807434043458897773003115898790310416526394225398670056306860743759481837257723137646918
104 149874634445523624828792026012676996561383575448538702115622678753033007056087019980682189164964214692053993988349
105 1798495613346336432256952631063346330474835203944434644510772174232251801316852503689862989153342671750761561579116
106 21581947360156513595886466442961193888822550757560781522856291785164533042768851410992430398682856442334520764565331
107 258983368321882450829864911147343887438873989621796473272522685261060859218959891180849739881451749873804843338200946
108 3107800419862627999071424758254414013012814054675275551652720593222641634157326254101745480478774890380946403126405257
109 37293605038351883290874509519429562330606478795631451575664024742709700476725410038751383739013703544447988998712255064
110 447523260460225725208650826016544142941766783962958828136786749288231207252657737071669549964517405269179783116806269599
111 5370279125522736833967220318249034554498090636251707248458823385396444463201960364525185125463009441833877987681012200734
112 64443349506273095190777337473442959913308017991032910545410420105533783918249085072520220358685061993328933289220203615125
113 773320194075279420937864292571406436533028152882986409219354484205417983703188785281594498703159743045182249151279105336772
114 9279842328903373559091197696867695557992446650230038278297850322588276135270681611845639862353038674089303273424304104229227
115 111358107946840667279625808036509711940891067439781539790138961634201539444787634890932266379420584499515690852471592107985482
116 1336297295362089668490292617504992832707228547788447810386196694402895802795592977745764699613392245243304784485474686784197153
117 16035567544345090972096557699661800610505766438728275373871800735512229381056105519133471187581942909492426042808413049445259440
118 192426810532141226217076109002358586967861625364145085248178640507515172994568479633418890969043211925048351258627667313494463415
119 2309121726385695925572170057486055860868198637136415045345077379566124475897764508204333323619470256072739290312365960930319558390
120 27709460716628362005571351434952445688569479519769178718512214246138735007434973863695468580522684328853738719654858449801451754541
121 332513528599540442155204013925507326503391799179812720029901436876142549941147774202419095295096438285461283113178271706088833002268
122 3990162343194486188657578337460789722308913087093352570059090804018233517052957420676983918830712426690814843778989601493705854335363
123 47881948118333842209047111582721792906739995072254770714194430310972848559019134258587161149555368406951283223885351936576611881466658
124 574583377420006178014970882791392361035892090439552950468798501351740640464988346226606687782830731151012885057960455603586914670594489
125 6895000529040074779737300487685285947848103275396805780934353684733166048794524340207670440542775186346395640944545209905840909452168456
126 82740006348480903148866454899920629913067556079679457098326691012998579314889283168145617378384417669720098731017682111120011021479832271
127 992880076181770889914567100228322345807625922313323100819963323999328721105404398286177919812644197263242435274012213113397845474693281486
128 11914560914181251148128331975603341231353662702271860907176025238647299509780678264835299813871157912145507024672257436078644158115443008197
129 142974730970175017999921724663011352511232203479654927101596959404057245421461939444545821799555624118308583789731550913594063569957664665204
130 1715696771642100254000496364558077549749854019278100948795264232017642552367095701120720324180744339578864216607003548722118787257444528445339
131 20588361259705203390018877392114402473534896337341638543548510118570403567627369615849000731172591452015413793579535720295157795039715805678074
132 247060335116462443758342817862130076571254828451965011419552772603101634105145922325740156409477838171625908036354679039002417441162873800150865
133 2964724021397549352803160416756376140854620029757321303956904714885702059948013427012544822030637562909396701645303275075931321014928148507983712
134 35576688256770592482965344422773850688251723772285244310880513069621794749814752216185666068809239327299236602155732678674842237356683382559649767
135 426920259081247112039530907868562241240988583725361738667728346243344035117297725583157116856021911251494148480761647973726377793010806800740115622
136 5123043108974965364669891867580231191729582177152763980246699545524723911556699272861925339687082741967609706742279570729902612887501312334198521693
137 61476517307699584557798391169380132972294507195830818931863027177339964392463172016901530439830493884365736655740237559636695914205137473548826079180
138 737718207692395016329417892858317823711390067087719746439262008501080578048246940784536604111348171748422426542826542446368271077734407506495444984755
139 8852618492308740210675549503731619936931386378339012583003987175531645034155026278042057808203294685060834229182098218929933368325927684257512354117330
140 106231421907704882660609407149665693714728997179525289742167585361017857585212060830506187184443644344580673729814914917302604465015125201292538734043881
141 1274777062892458593119838203739964614820719274788696274308233587181777431383713510990205246324561056292420713476143319042812552025513198382849703305850808
142 15297324754709503128170786306375361990044373452449561760441675569174317954553099590568347309319070699182902191589179169373726282550518198633355930959733503
143 183567897056514037634643986429966423390294163087915627096723176281110237544362142791805359007187103240800188796410365783484560148223704071951344662004150398
144 2202814764678168452485078793940755796271385105563599665419909040896977787868998906307404422431704808370294607003752821260373707597751304014567625771725744629
145 26433777176138021437645104138319497995547317684832250246470526623263562721632637591705754454413005480721230830891088682448877661547674248271125888189531221796
146 317205326113656257322158677159107831909184080469557761305122121488382825051482139429212608056789465720862816735255151278890244259962359802536045891512208203211
147 3806463913363875088499660973402758686573755382832525580756295108843904206067091859416791940936417007798478942761806161013721384740170785574469602734557598106026
148 45677566960366501067699743308274286571856982366372972694734292762378621145382608737242961006454151783384389916936486414337032955836311929596934110766014661035137
149 548130803524398012863731224346262079859031048453532706186571983839221257338991367152160403015940092113653560395467829538609964058836067426734691688495828806819344
150 6577569642292776154826783433977880727279097922589584032799698287793226525664711993495559183646909190810113245024143968924494775234507498048410396242133270674605079
151 78930835707513313862079479884139190648085703145201801944121831262060688477831174372508002384918856952911209149287258245417024696945992799829976147205951867769379414
152 947170028490159766382376466697311885063657190432375182425058690259838956651565507494355156573761566768683654831369437438947146122792822744605403468046812158734590605
153 11366040341881917196925321973156516996343545059534958723806280612183461514410507270965839020423746931418189122289401673287061780582004757679501411955973550624943254652
154 136392484102583006366135103032977173336339469684358860515096789665966471166251968555783732458608379829905594600011540161067267886601611269398698254677788632044131534307
155 1636709809230996076420902390591616804458025996946688010748381689018540371026958898456496587063066968721701807915318988260081526969624140115265823925896816497814844549762
156 19640517710771952917296359074862418173293883209999256182700126658359318826162938327857878140623035286847026228554444569622476576532213829049198769352082366347637252830233
157 235686212529263435009766082388216166757704739739919464031564824248909434801822228237490367057242512193770310419592838151319379845995568699926520442877575864462129436002920
158 2828234550351161220137080950067398339196060147859453413065371951148488294752541959893306214056624967841257015376393305186496566409658761695195793833288411705714396878050095
159 33938814604213934641823963053488019113285151213143605575768555881381214814045815545998426923257853144248559773081175193742037230690698051211361452405583737163419367516660270
160 407265775250567215703498481515969380745813679507233064580907978341839852758723005024817630691804940321420133427011855939449766828993825663583328704945941724446613928015997221
161 4887189303006806588456480102058650931427290938632614850621034363330692172998447487917306555345088732085315161592227976790356767434668826511778169574604722849121373234509883348
162 58646271636081679061608246139506976439425232324505120267933485089073190324918587471766932058706128568564264874025982609053227408239075447724473882715795415087665168326819355643
163 703755259632980148740473317907312204633782457442293398037310426351106394878817656821139256322604309371551650246823866524257105347930530714806700153673941298113964033303176098138
164 8445063115595761784896249092986802841851506515241658027513376268075034653800121237947712466836699766379140800853928194596637816163846074111886269478044148324794029366672429838769
165 101340757387149141418850112618733141578433131416307429535751417809586466581507186410146622599143056611723359103668113218099549745547020703881620515947325169987578238182991341139136
166 1216089088645789697027057462950821266227133056096358740955335390404793432592939505014292331034122375656577217759161724860793198412888561565817108572296162842840658252719875740078151
167 14593069063749476364332394559144067300299015985062341896256891595198811955599163577601700928232010344198002088192373548304743021564160573593265033342094915094070996118220405691074566
168 175116828764993716372058079743336716553748965627902500154554510456258289919246229215676531044524344074103724124727179552130961388730881496732242588653127312467153562398078419538886077
169 2101401945179924596465321062222511779196434551799219964587916482024757974529668710913729751505978168883930099838555235314020083021272014085596018446432140826761279640847021875409117484
170 25216823342159095157589469694392381975320237299970151556482455321592855618425695556488297227737056749566146603603489397581370754584894161764183473914513516186198622186326063351763148819
171 302601880105909141891124188862208749328510051705057440411605159664869107525222858203129655413353415679465528167895501020997173926712102281485978676673970482043938871506555407513069704754
172 3631222561270909702693945239112006482564125457409429963949414646050780855964629735938336023845944797383877659985345801016367953246145792874768711327489067483357181146345567353805413334345
173 43574670735250916432331437624233591206367549021451826178919219130183882390882704771407149880689423034088626227451850518161324287766315890574227086597100487741018902195535642246630369549592
174 522896048823010997188014104284808715216792980050269916653376032801917285934454082734050433906516352692859197957425331214131823414601855791211167069974004250266402359770847483937022426282847
175 6274752585876131966256500926563755169264957286738871040413276299829644235428787386198130386846788761435212531297255000590415782560434661751182497565789516355009893982889469425854006875687902
176 75297031030513583595080996195079517311150461176087140958208122416110905237206996759453552033425216154711115818377156647602917588587474309230613492017321063079109233974344459432611417361522773
177 903564372366163003140998820027784305253544297730031888406300320330500091599778909746548075551754862546333155049037173973878903345382098052154696115416076630236262854442673728621861192081430660
178 10842772468393956037692227631514882540720180445313258436937211045843160112245447547701055354752599825958611805104370282138237101695009319862979496406812546853913947620867963353512576979048059435
179 130113269620727472452308907698811828387741005196734983251149286606068168189988952807362146616869097533293363506651696415491428960350524044477685054803800882455653861439224567759656257937509587210
180 1561359235448729669427726477471441081744781621037602737225005961210705134220923733152494158600894425054629536756949245932994629500639567890756537403298105518879888845254812480935742003684280014561
181 18736310825384756033132893995428585250764385480542279291441540644575455020242575849104883843756465340905530881588764621791438261693611745913858920736573972876470233303423828382581619624521459499888
182 224835729904617072397596314337084653437615680019326769505014940200964457125966235787318901676546443943240121754080820517286535728884997834058701023028603548078066011615434765698997356143464095601783
183 2698028758855404868771170049572490515107375648507295996159886737459920794639484196649883740601120684130989000886914343832120431360004232968952176406751158521247915692340681319995190442122922507709878
184 32376345106264858425254169092617158245992395176565924812997564242077073340907163285534202734672580129725298544761294757343054279738485208344153304230887984247378988155805301258217650116438215093276909
185 388516141275178301103051185591131347534243728669096453488770419220684482476480227483533326821899519091151233397661373686747959767015588707027368197976739579861807183725825433265952276468032674664320476
186 4662193695302139613236624635411105207651939622981905643466977892186474540019075692669521048187429468422244314837434611127134251771898099301088078466918931064150760100775607699114664743885993669105857091
187 55946324343625675358839589299791023826992409386357601536058546620260587205926512279956433196803940104133201342563292060491901385630139338691985301421869490836709226054060091707188152666854146574850587106
188 671355892123508104306075914671212137940431117831463822763031163630404356840311306883485366818438775571857265818933756778544600426415708390382727369420373631330322294932465155257585647087024612132674961017
189 8056270705482097251672918563718024323433873260734119312130743183016775730433962461194149175271179251610591378966058718875982282423961489633514153288196094519698435611829091521499087501343918126647781959624
190 96675248465785167020075091053587599894544777749618412696346711861867185730524520598918220608336119497149681500434099578670837223554014748227730409658298552362749922988219564176458244046043517160947352476559
191 1160102981589422004240901707243792970854582020582701780913211509476990517035136567111859567109967608116726526084332022799629652025068788664874416526720576909286862834630158237340501613241090070371970913054094
192 13921235779073064050890826018332191599335386435277948827972301762796693172327157166727153355194197611862253946745391364012661213375944888148837501692164784546626400832236145696833723151606107830449296882782085
193 167054829348876768610689962002646382733748256917905133048793323664384871019991176145557008840712720655119843070673170020207216708147416989289568383894411647916848869263285183863178089736786034075383706585268532
194 2004657952186521223328279992075697344680491660265989320603662184585055170253975474404370353071060226572107128272401162140792141702253729938828992878497488747062228792205784409043362250797620053311261758890295387
195 24055895426238254679939363937303834903045513118452021363407292788622686953847400434896854838357689536635589742308323196953103582521967420375070506984662650944351449721236468431735360375368567339895424529127930042
196 288670745114859056159272403539205219738462676178765602006358027834431034335403832873913359745811367455805513336379068549882711996645273753500559667781057956535045672379839895084047365597745575783189852573378999313
197 3464048941378308673911269169094495444978800782961259334885533334603044930180187893243828669751254596552746279502603175827040293422342431977109799780943877213564318176835691851303303281819743583156294299426208762400
198 41568587296539704086935232968750240612800847414879761015909547248052852226473691706900809838019796942005521578873377138283144436662486493465879320350778520748975642857042376079286618582499443648205755677211849412775
199 498823047558476449043222822081549544811107311152658973166462977437025806701967392769561814020026707952168425867945676010441468502885143633203411165452278348083001499462728512950228426689004113150489561686536675298150
200 5985876570701717388518674103087514454850762013398824246777491935578102474715037500185380454442901608845435038095849859859585961536554934546643490763180973977370418235535282166747639298917435083268350043097100748495901