1 89
2 2927
3 82167
4 2765728
5 86079818
6 2726236497
7 86548482676
8 2736421213693
9 86706789763033
10 2745697134365165
11 86945837649348860
12 2753532247304132832
13 87196953318416027357
14 2761343824368953713626
15 87445692688154264358305
16 2769201938314496480141649
17 87694306752042034438160323
18 2777075506333814746363854872
19 87943529548998922612569184114
20 2784967018104740734773266471385
21 88193413090424921438969468728016
22 2792879675011344201820480198691699
23 88443980868802457785500005370349361
24 2800814374862926614575099335766354063
25 88695250674594238756074173241771152952
26 2808771434970079926242161895174154404232
27 88947230743385348359617796333301616774693
28 2816751028343039920739266871692172338664474
29 89199925288868151431110374689559579881442257
30 2824753263688214696463506854073415955515167475
31 89453337183232877641399564305147538138212555249
32 2832778222316719367922164216184673992201091109536
33 89707468796360715324363478662145973901779792738018
34 2840825975269470596376541932299606066977996064290683
35 89962322301424869074732465949546118838591988890300516
36 2848896589815192348633459004552466038424681109636825649
37 90217899798701536652261570022105298826051739327784522385
38 2856990131874325976782387105835001076443403368952682370799
39 90474203364078331448080691956285855976971558429303411039348
40 2865106666957660530418419043866145059934919909087211049843528
41 90731235067638295176272533570927256446856903769123102771379165
42 2873246260531726264620026412370172050649647907497007349862181294
43 90988996980822603194193750451794863955208470341972446986892699321
44 2881408978160177154105386746830058266155531155041071291682051823037
45 91247491179210503722919621334849057653189600235984805240625004199105
46 2889594885558621120783132555151678211305586360572709242785831417262572
47 91506719743603606277577377248758113190160626515107885908412618074561266
48 2897804048616112542421830752191557306309401216355636416601113679521473155
49 91766684760454675025241455625259102677093756569796834730690571686878195336
50 2906036533403778174754018443879624812126193217610882643426054127353517317741
51 92027388322043472900124220398251312364130678249181690015208400458045166049179
52 2914292406178474404002341098669356835726310700424153822627804401025255276022729
53 92288832526555007459509321642850652358425648489975307732864045421792249482701528
54 2922571733384527063236029619087899142548057722806200579503564723604814154991972024
55 92551019478120124964251750833292895780143505921998286072648886492978211453224808449
56 2930874581654731991470909450003756995863139925947624774832889699790626066394697611034
57 92813951286841597171562420126005639535605954176649796629093904053588991172772408500043
58 2939201017811071132810410724026005273832367385895273279160304712329135323343941042789247
59 93077630068814637040009273274133242196230896089280633769960687080757238689225658996700248
60 2947551108865319751602343596200733003615265382976511223180008139135692947067929498441379220
61 93342057946145293345616728381778622413016877221180592424482712594322066329864676016135943702
62 2955924922019612551078020058216332355482910774131576770315851513602663612923779420831221843409
63 93607237046968056181950361061973749501515208091166598238566174507955065479491760053031115001852
64 2964322524666994868556338776971508410770732115316997817759726217645353055803818045603415625297695
65 93873169505463187653017180719437660474143428940674008530860378336078664783182577953647772258293057
66 2972743984391969054287120474455385590308661240301362842359475039609281642590723148386688621487310291
67 94139857461873976399645592668330520619692690575911467028205571958507641165591724345191113877482049116
68 2981189368971039938569002984476235520604525335307401367459282768448781408892067529399668223196266042968
69 94407303062523992732006159212676709043749269327772330238357158002769675524406210957681572718311739137667
70 2989658746373260897266693191464817755934186773976500100016897552237750115300472502222557401143217491655158
71 94675508459834374092523390259396623582933348686966128389941569844208909139393158550618570578349076747919667
72 2998152184760781101429656374954620862675303442113748134931336962399692805764104943693158935988321952494542969
73 94944475812341152410084342138314530925024628860781726247677494180647835942523107361471582034906862502887261543
74 3006669752489394179837211555270368647355530681624636167774776971917232286194340756173330290479905493189892761596
75 95214207284712627894516330533694825579002185152473741322688736793150557000471230355338395484414296570701102213990
76 3015211518109088385526000191950367747171657836316683827398143785154516137868016110473642222759380047338128930185987
77 95484705047766791113507808656432997074339997276999004938270695549581709744172844107766792519136536575650831409743440
78 3023777550364598304176135523505638064177971548286596044582538538846433432102782832581652543877022194159689361557849973
79 95755971278488794149398643382694984424524358795825791608685058237662029336733734503254301852654717621874618212821760237
80 3032367918195958121709427788641985315386307045299677147936594183409656189196114507479665887108650783039822529615889764093
81 96028008160048471230173545645303339155018942164351665140091754514567658008909687785174695256105783981303247876376875668384
82 3040982690739056460537721151929491340179888223572678199523439534571377641856154073511832564785913399598831100360964706939012
83 96300817881817909073619389000052114158842723453858739890434083815829281973014230360851225265235077279982059478612178456024685
84 3049621937326192790851338431787134086066892043315927691511839163069799968346569396633041282199709315725253798373897059975130000
85 96574402639389067123869900669731602333257465038898683829667479164616930602031251724097865231738125970581897779573220134095933977
86 3058285727486635422168699464879977717346224109806353697560914027686469763514496955906072897104519771286775750608056559840446138667
87 96848764634591447836746001054453766349882034149440152119323653910498122628275902336967860616126125194597511270963651838815733183231
88 3066974130947181079924723662067840947441498894647774163288424073878811040662792928390651193718709631416228663604707864192662732244496
89 97123906075509817161739759811756303898110720054491992304830332069609575643918082854009805209274502014809032323976537655896922083618464
90 3075687217632716071712272609749680070693833315933605652575132010189830663608483123251022591087212977096800501506975567069973889022892105
91 97399829176501975365433608524079968385528296200177103033049906671561017951493307743977469492716564998146503393471473522064219826556035700
92 3084425057666779047735692360084080221811283963326385834843645679397465404316226207838678709800174496420810019947010012153168052661584428121
93 97676536158216578340215705451544934833483098352372182705222226965232175915711510023960243198236997089301520572561551324013001847850744245819
94 3093187721372125360022097085304792201146110034779305312843931038416646321032992323632852994730310367356443201908616861372223747433792477456989
95 97954029247611009542042918394230404463990129719416057613277106866178930914359032172279660150122571279956799058362891235877967177041732855882656
96 3101975279271293024938769214682674188229221095969659390237679320731252478315355376187068035407154588928454932411165515239448932981152386088985980
97 98232310677969302701211250711458748618347521459689937450271650659369148531169557112592436290570614526108536742990130848854052120681858216657261097
98 3110787802087170293574042544945978196165002755598849643617712412841288217842644012999057642099321864819238070625231928766986053049691977545560715834
99 98511382688920115450425292598201334229931232603989175915221988062380860151090777058496948263780362802270973165398899404540077643317204034153102614111
100 3119625360743564834550464681971627224643945764114910408856433560826938495500921721230652046851521016653922756382525762994229492593343796804272525794987
101 98791247526454754014838390043580099148404748843567917131075951363112560819917074188600952678830637436118006531675371473904401361507986577967502349522949
102 3128488026365774533851429058814523541395187646583918434830801591402452894306601066197606561196392024899270703059925141354452587753525345304308215450719472
103 99071907442945249109134717590214191576702348572502817400095544832171594611857067101254422035210639120544656468514582155286082753029836189676198986567891838
104 3137375870281159916255255508261734896712434239320362139631242500092646953323999701126251690421274597095154763966991682160441437160902088044730056592720295257
105 99353364697162483187132135930131987593692750015658889516912896983150816588610003433048270367236940851299236207753506182578859528165197672318499376132780730184
106 3146288964019718192983662274876723734071001351191538528205023843609315330511172897859345993970862231612981525722148798920030423912087680288469937337951939409247
107 99635621554294369189796296551102498661804820629315426854362978301457509119951440407449948631051657901489467938924542860876250225091557139186521044749166766892603
108 3155227379314658940184626689435365685610267512932512237137486932961682536377619790761003258474686569661450788598585594403299236797042488397772352400345649733483141
109 99918680285964080937970259289213935328910963341102232941537241677929535824431742813644317790341703588145642298391238186418825710757747136840323675957512013307125976
110 3164191188102981412882743846670855865528742362954758901172605078567359660483533743089292272246906155137261011828528543240101292546963340064440232006646038149785542116
111 100202543170248335316539274471875343113724542684084333460213167739920728834289036374761898718321988152468220532150378763046673432724136277743709394287143779062796449897
112 3173180462526053499043349984963219615110679644404351399098711904661982026256616601345740643899148435043700057340069993576364417467433733187696352181747729442340331498848
113 100487212491695726397167104220661975539569584885512885662449310422341823590686068974479007005975828853838189989246990892027702879747706592537860538281185125961300043782571
114 3182195274930192318409875087819411665330712150480913908811701498211275818538796861628773216448706954767114378099401248968413382452889247162451167644245454320604801561751671
115 100772690541345111647158224853570033742373057652140048794189701856610923052799915528408127870730998588249881002752055487184641158387171895944999241039951844610570991392578775
116 3191235697867246470787125733114294991910624574719199504594554282776831183291477606975655929028186792898104115174598321037938653064053909728863839908512337225455326027182689536
117 101058979616744050372419430511808437478651306042639429473917533512988185280373980431952057988378323653573358849104881820472302755171787529552044613224175173936665360574077629242
118 3200301804095179938456473785981832860288376504229481094080523478556562954472472707622427956682749864636983537195569246055825272100172590010030977923689513367729526826865290299321
119 101346082021967294542914736213653472650744198571212575480424064983916902646980119830785929069126578280807104896665126791237947437188250667677407494800493302468981444616642932565788
120 3209393666578657647422238990877152777515049411653992555240058438509448310913462221978741494122824298516551835376985396815713075556014517399542740163352597953969352913277970023775935
121 101634000067635332149429054370769620250115508590608321310093129581404361828871516048628117288309355969942644158724252270749886861583639186390471144576948018529287606253987584021519979
122 3218511358489632692201903866361927762425484588072281749782232042847629268581757352714357314718143105816009677302675567120899116502138248886962003527355281344416444661006736060860677605
123 101922736070932983240878893652724846538684361504146488594354221826048724851610879358252767817624710793828045502429884547280566739182006557932759166370638226614107805814468780284016490096
124 3227654953207935228886187608173331407909335241571582709451400375353048634887349839583059502456818754110293551781803590265267521270380089775372326078825684636415761340998028018796088670968
125 102212292355628048791832305533061952337574121320347740887583299014554628535861198609976374689643943209267955441300950943556152614287929991619338807371647195270041713048011542713032176148331
126 3236824524321863041208432053706636285289546441540703825223717207114145521175789816104829497552153358220180920747574485673073612778650121673386710928257169081066525117846922061306311806853330
127 102502671252090012550325484989823493138726492290141115642617812007993904568558440586762691874302710033643103236257972959095024884549083954271764781477850242573966874071572660235143396982083493
128 3246020145628773784376217255989219947822447851608733632178759115165860760059551791260494169940020539971493591631846953779783974005583610281553786235837903510726821048650609062127170120352164137
129 102793875097308796016489820964141595162807855110026079008615908240276061645028828047643863001544477167460863959630831686075681220131982337828776895126091542425442607251932436546196070350748469615
130 3255241891135678911431626963503378686152941690218743239288277450870021504588990640418744594775208631692227322570268842703443662759505123702716456806306478260619211943863632859594162334712248266448
131 103085906234913566702930792686669547513498287094610944374484547809037480566321803015473448026041186705834408123477163882578876991080095262854312547014438988996710568459477355374775401437958987181442
132 3264489835059839286920125411567919541812550872668765248130679733981355972679435854563149303670646012950589723023540759497608382870098044717661872935828119223090617821727208789834146682410145452150883
133 103378767015191599828228923286333838878922669257117974294771334854731319655268749825028871892772435269564842358455628060780142588924845739208400724906648865936146488867820491078614472306092010935917156
134 3273764051829362492661586410034743870668372129376309056807021229617555284222492516505913124368323646598447534087299576360863118968919881632297036617531664260413936558198995115322138854830707332926026483
135 103672459795107193595363035643204113825809251749181807274491158347974541877264458077571558822121037383720372954634521384287033131152803303589712577397945104106148046018597250030999258975941859372404627735
136 3283064616083801830430633869947341844740298264654284332463265403528578663576429369147926270294622869155657757758072774975061168297345208559935640215275494345703230670953751782461732879588778926842885651055
137 103966986938320638207287310695431062868106085121923181173488879878437265618218346229739562497867622240451359185794921414443383397226520714451838668567121366414191518594389416185703478552484339701422721600236
138 3292391602674757026367109758089668702291923402698923234797886467004157530391712463841740901669358978856034642403422899312808065812782646726965563447876012337088040820124065686946484581209573958150643168341012
139 104262350815207238772326128828909780524235342535842693279545214992418719234461001266633474310858941219754212483622120343523191268168212718589589925702598557989402475954960249335583050061335158079872029854460021
140 3301745086666476641951181112916875369163132600445249960607775816786754946117708347815431028242621771307816929186954119212787512361434981247953650476368933197427613725758808274956166183206309746929962276683341574
141 104558553802876392252484384047815706906264808627207881258977705461950168010577743739540863858253889998566208503865857667652800281477885148488081910427602925738655025045660204617392450389237044760155335552353205781
142 3311125143336462196391332308419359171603787764197476951264423035149835331381669103189540412539422143670438987930252023814214555149482234274552167949473515988951614381853000001430141166472467666250790672078813092483
143 104855598285190718608205901834796491004988508814555502905903421999266610740109981848455179774651129159046799661850301574925200224051563313608375493258597449365345310562978259829466698287445325740889099311815310774147
144 3320531848176074005287262324562160981639130655743468331199309037999369690927073887323716788243652793829324802043044290212371872790858514491797675242645688987643957775154718256532509022401143036486670176118136689649336
145 105153486652785246293548768461763135606783673384770458178269764300316916399798091162575843412248749392807164259390949287674046632427911543016847331833598899038946928051306848128414007581850023269178538908326143572532278
146 3329965276891138740443519484912357989292701632932209367150978870967276847559793828329658180799448883355136004345415832698678031643780184123178801480119168570204612770660943338747204078230405374522082718412656524395529189
147 105452221303086652256183795516266439417784081818134722017973235237012804521592487301453840394998634063480452056910932173262889013242476166397130613359869999412930544453235630200226351473897256573312286292541002449670647420
148 3339425505402558715723558065082931005607173268012322314907998792557129244159602857562347956353902836279589674510397948044878031595112495550529293693803499944576721451476799134387848534791174841973199694749578008741627268775
149 105751804640332556597061002084715999099763991618281231186766498842141855743719302984167443663440000618754943950817186278825331683725358585862188446434882162395590991009380781542050126664671626278622765451074153363436123874417
150 3348912609846922903847792471163862875501301656047166373202991005687038030234485102204205314042675543828318004488952248594381261762352342530826574451707730748547168546202831415045333078113526160533606052284847029373687298259996
151 106052239075590872045028901912551480695524275392242080319480546748626640825661095414212238705277492054234740770359140204718206729697527012564153522047822779027473413179901805529074375158949764789812714414067684391784023587490656
152 3358426666577119689053155447178012031324459144074891911223348828507127146463433315577935238537853111947513293393319826401031120482880166308521610712810022825553414950105465298162469079825737228054971505780212342812333738532310800
153 106353527026779208402132537483293788525825543542460942477634151358694390904432795968877483593446853457233641043770390903340127646344562896327308377083401695355653355072105755622131998866079967572177118784824819703101159647041767513
154 3367967752162951360545637106906317932832136073334491641054433780354132752474718801684038799911684971118629224294775617533836568015693292307284196089048513325975453694986910953398904148808618170339665781773896914981104296482742980250
155 106655670918684332115758610873630267318858684270476542013914943504890799831246038800824559397798816161174379729975129619338260491768616548897960771928267280908732518933976244955834748748233608007232727718931399444828431938677003165509
156 3377535943391750351691291610608378810374831132504382510838738997319378173843544575627289576759207900593811513602164589013708301780256034560754616237580781387667851265111040332440632295532380261094257606417605490844367716496317644916333
157 106958673182981681134239726010853200001076217668294614903938746020900340411704503661099919527597986420349855438453065846350529845493346675485196110775444107966547863129189720012315350411709145494664075332899619887267228555216368664699291
158 3387131317268997229905248133974067580159052228657737345955649987910927321261131313665735613941359329024523422868376972532845131175746667720525838620398346688185720461142488387650592446014980255610052644030035967564273412809581127269463192
159 107262536258254935202974682152720011636417780842337695394801583319581522956078623921828275122140202911201945009720520842351456825728938289058205534583895051734857900235820990821666520116337969361877616261036628802526478762161820961854037640
160 3396753951018940442212352518153618596578560620953342564174438648371037427963299023138277548848169137113503546990977589885185306208651297789144932142485106292663612095728279553789549279043240499541935341012898188872857416572727545232249322667
161 107567262590015641758567947608926195639031309670218738971016643423821986291272887967330397055900008023510442758346962089335704937500950477313527981445510784326023697633015455893979228943687583927377404221471169003783995887414266683212724318600
162 3406403922085217821467195759322762892160043971046305498961556968092920605349807517524972772689206633331052791692151206318553096800955230482576659855344725550432928125793449129993097222603150953858621730988106242482383302876092778898510523674123
163 107872854630722897578938899518840300876806277247075694599837878796243162434671322537917097112505842211394918375889396370849088054428803280901461178949954781084917588117275801559544642147547735568074456700117275060981476869317250385308333694436607
164 3416081308131479858235455407663398898352062988915625741778622272981923197689758036152479936510324619635486064017006093633013272570525042904058838012239090230203856849862552432575934100078277980982962226034204806364960116893230227621356756233064805
165 108179314839803086347800143493108329053282529646084445091526187590365110363318270787243905085674031133568870600115652432888329978404791655255029722722163690078254818679364745974697972907699815887273345093740192195690767328801027653872575769186262424
166 3425786187042014743352686112919409814797306039314641264082435187942618322062671189840652716029527370891180163295792945621901476088861985155037071028904641654762993727148422910662554918854253454688776465727658910265120858092842238007697505264068583088
167 108486645683669672292354229728587252455264873842402517971717015998868609798874457907766361147445949167940018042681090963808419731922276628493459173591990853902812197730019494970222490888656276199840092263995177930483648891841979734163762157768489654735
168 3435518636922375186190946091186010302565141350588605851528050063714264207681952336738034779722964498728072834292784772356424879828697182957554690059653075832423683522409128578988170475477563806942367064461961949354555775363413902003719338441491313526050
169 108794849635743050053509363438468487744516343286085165257756923082868601557433699215019241146273906217008412104902468276549341147899777710806698528653974887291756914017166010237092692251081880201372395852676321968142172566432812320268372926927764329585483
170 3445278736100007013677937309998758926989603387829435929065373818968568220071084040792617313628175365543966477737877494939390881634914022829704843670753336808415140401566611211211121523260067241221099341798621720925292925530245062330471539691930955003320385
171 109103929176470450948367270734345366909898849071982751743892603624031097301249421984681627846081234295052798282498117541774722245652023180663513565759943903223757396659023795409399201352489300252740679975714439943391452509163849729038313201166775964317652773
172 3455066563124879555127668811120269099534582843429172881013336577238680536834148812098366465275876602128228202829213451957323352525121972885393689169678350886376321059714637844335458830876846955401292234718934049362178615548507145664542247172827838136374072172
173 109413886793345905785190230096625376617873467455277388300182855124731151589688332452399053988854558453353318339599765788765166502824068876189430778065105711001431073644630305295685034530304469646560146487087871315998403219849595610114020840450692650186978979294
174 3464882196770117817956024928020601564385296871580968224813024232097714201235163561702471899654879344511016094073568876218269515579672435234547630345451888773754819392404909537443471104204686224515217392086019249950921002546445372686423241128563559682099118619919
175 109724724980930264391509417926697079803393828932838368556352864017503261088211030216697066181555388928185808818270348192165279821793946509761204546976457035996512249484715450221637681013417396671285155630527300347144120737505317029450623747767248112217140260728288
176 3474725716032636459369033323580916488724573524843036440789935478949654990926728341703500451598537999137254106745981267333895732494046576954795233841884881945591821383770322396378553096389877304698971307793172181750448271329398023029077369262470029804444274656935439
177 110036446240871272016493148051618915609113638302023854843187776291020930495348108016501807362517290297944668042307752099069758737587674548597629321730133080718920410622216703084352248350962526409016260416496776612075769421629615486894402930540704042191476240284552571