1 81098 2 585774 3 8098018 4 118551272 5 1793890764 6 27201457322 7 412945739530 8 6275667755428 9 95419825718602 10 1450304432983900 11 22045371288141516 12 335110120307976884 13 5094055063152273398 14 77434509354310263684 15 1177078125041101290898 16 17892727963198205732836 17 271987162412088641601180 18 4134471230940529958679200 19 62847997784747797607604698 20 955351007492222511028392060 21 14522270458750658250440479084 22 220752718483518140004851398900 23 3355657239578664910095162586460 24 51009272459598335014825013476272 25 775390840986027969564876686649024 26 11786699293259349426526138556380030 27 179169359157128506973750758472096480 28 2723549525226610691559947711933730272 29 41400617012158505931271398727162678012 30 629329877454068917252772605488540627782 31 9566429758986221125555603758611775580360 32 145419090388332522141943136471582348878928 33 2210512425487167646866050557310749333697316 34 33601951230669777822504303087983992884500618 35 510782528740753453339995327748099217692181054 36 7764394093534542784507499639445455447375871294 37 118026385492088656293489673812693343380664750266 38 1794116515019478534875954311297711914997824486416 39 27272326065433821282854327454840599465057122164848 40 414566034475867371760925439166801816543807409951030 41 6301809260006086897652040884121065798315113897090568 42 95793665295585236608913348264568211112888655466548212 43 1456157419584233293369428040423889867861234158591306018 44 22135017217134514324135121780630860014007930653295790642 45 336473914573561320145547307736649216550134373630533556588 46 5114732646370745301936675318287763293782585832367946925718 47 77748939548570435137693632159579624317096231618862819841734 48 1181859936553385242645682673695180680743799385183326437457094 49 17965427152319979156495546368658271861060355333539046262536170 50 273092066820167490004576587694323251114055335608703522700581238 51 4151266559252390042634290646205166984442369600673453283205366084 52 63103312544465832963454809346746476029431599877912712046261914616 53 959232079474479814241419545471426859204920383922928286263969795140 54 14581265946135024680121293062919692300293101376275562710062221203864 55 221649506038620211658946981984100142066761886763053634862845910517300 56 3369289313331985253414696735710485291448940538051589338629258217151350 57 51216493462228284342425013403431406503096458497156056716317159241551960 58 778540801523626394631387138756137140430064626104046958393118067275129390 59 11834581765814621496537267546675297717222733408487668861186612368386299368 60 179897219641739742425347431768306283116385127018834775752187914433366216744 61 2734613717259713931319096973584732451808348561356724724912248789060826832128 62 41568803550813297251690864907837251562239609166497589962357244177429185477390 63 631886477325820591831411138641101365960463933662344101875153239398640796434154 64 9605292578102667640070746019586745153574552268954692913831821837604289466141488 65 146009843257622330763667036370677421171929554773079560966491599522100685450612308 66 2219492446978284137271326410134280596854030697361462784792871272303273042178053410 67 33738456341617130999138609991989725296354075256414553394805881450208782696830710514 68 512857539959153709505898290250679912211862202745078007991716071044003302067316799404 69 7795936293875734968840377943602125965083136208998872660140831472196858569474427447402 70 118505857792418250486629684400779250267853917440278176230045786839497897408366279162658 71 1801404963012478539951565249814388788237218149191510551910985635387237211113809656460382 72 27383117604618538233752826633795926074140610331304336805970832432771318959874619506211396 73 416250174249783898692412253534911828886615767896980504018505049419806705808625189760692986 74 6327409832025557032220057943872044572890841309634023515825138178221678600554036348798359950 75 96182819033221036761771862609560384199592689029264350013563261529306810847114592425994845926 76 1462072937073499917974408969872760383673457496720184675449384988900418097497597636492433589352 77 22224938869637361529955281456718514301133171016093010001858004289565271466225526800087840937658 78 337840811654587358864302151993546156033400958918123884200493939184556045347356707361736062937208 79 5135510819125717738946394554836641850136716382969603505701169288796176014014440159143906665520186 80 78064788100029386074718541508907627714365363848454885672130179286741549602228664324992987430243768 81 1186661143504311891030032872915775752739799120822332868804277315397650772580710119096139226136702282 82 18038410194601309899167314069962773086704541239648823057172556185823725369619397839457112399117184050 83 274201480456172145626630990257244605903222290181528955356960147365464499648297129792767469365105672146 84 4168130731768091251182513299085382069200668764773179043222857901571901289459787979181157698380994784216 85 63359664463542245554636108924261544963451827029328844783358654937563505368595475294761141656759309122304 86 963128879412512650656570686008917650107027470633287935228053802211447069207173073076179641870444190961122 87 14640501117113114281962705478481410126032703844948800749567874538886746075985040463935565038878893420685160 88 222549938582399918011156719252637480795384888963729121540533289083655912458072228746420071860626997227814604 89 3382976768816793270168804276425186735100289482490149014977130559699876016630196794151522215205108340788613762 90 51424556174913218080147003472627373833368772421097716712826777455877792462537538160435699690131537734054810334 91 781703558287136005991087454922490920525786764426121020311397244050832499861066577226012931233880320667295323774 92 11882658762485683991400989180747353302384762710603343590089744336806268071419721708571906004560049635834770438032 93 180628037020925256932251703079442900078851997533366707465992020006740952736276713418047511227646295503482186627190 94 2745722856322076677933719971179423218347688836895959632278099379197260079901174265968818839820617991995467686853946 95 41737673331721430321791096285802453721393965883035241111807122803913366568854396235616160212150016340523745600786982 96 634453463187090000331289368465303670475137110627817424824599108147396645541377732453235541237357543782773040233491824 97 9644313274265835865593623953350114529674152395251788345712108035823977288540242283512174237488805423565581599420141714 98 146602996010051336481525178416290707194573377717065709905631364702410897091375307308167759211486368675459716397117678604 99 2228508949047926839320453634342851430542321225917550827114790129210369388948117649539351285706125780471575787153119193718 100 33875515993180665775175444059155643483811136968445823558048581280445990112090789061738789985339581398921103146342231702982 101 514940980737142902592137527635343976284736404435248558005855566772111121647205430326630781966593865497486980530896015177280 102 7827606631760521187854010060003802420698294400128268083238494845025687900768676071094536788453037364400937005126858632396880 103 118987277908762794793492166313444749082623568219763128314941963611038237516727258313951294517661703968125066570707589027920190 104 1808723019714757358656067378380718740498124246657713199841722724809428877794084344598051355120946074116997242808961875686077684 105 27494359225148246784491585174256574587300898281825506784249101327135402820195840305701034421491926119464014612192245511940554200 106 417941155700395265880380141563491678213917487451435280251500736565286849263338400498090542965028998899382466289382309050158144218 107 6353114404223407009252697792877910948161000867499407611850912531952006146185862697166907371986567860015845722244272286955919693544 108 96573553675304543744914456226472949696788351964821599260765912159380450505564070621708850886970051165636235721063466848122014359164 109 1468012485856844247378668855725370472177005128004824656030346850771194218219659935612169000033971480809683341007522260450439912196426 110 22315225821317953783982206018574219597234527176563137060799040329221780370615131463552523098797508413933169094201085555393280813643386 111 339213261640457106296564571040732826461880120436182317704342165319834921578501517338663947208645681841570737969363588405437415254697110 112 5156373401466270561319385181253195791386049228436668578339317054564096012731424763358815759536602460551933410716583879903055625280819146 113 78381919759760157271755766274869233486101847226630210872645255668252953760438357580681091457151171375129010085522448145113961824228449534 114 1191481854956129636067696923851898533575307120361560432663604454277958115390972552410183440425076716739182547959145176761149685847451397706 115 18111689724375838595604217136683138037928686442141600136144593200617848109594440254510593498900445939419714200778301265888975362661129597722 116 275315400992102835736099181815874756407464599422608445363501843058807610712955321078063776352580607698411756484024260970068671400599341856164 117 4185063413571399074174734490135878077761237992580430860037434470321496640559308142017420816259226632990575100172847407074737928400198705860952 118 63617057790807299021343460562567305747084761559106695011695219933072795139248486987584420119067181242807136325475100365458796636566015436747072 119 967041509773737098142420822443139506857638518739330464124529789059362139791566351011026513220811796043490475327565742943558780292117845370577790 120 14699976926009321917846992869753686974003863760258386415285139173151833267034127849096965239507437840847009286920690986281671722488013537394623414 121 223454029057931370988334496609022689588443330926458227494966513605406363964200330040048876704994628986832781332671734205555083022488021971852635914 122 3396719828442482656305100226161823971655105744289513467763934231181101138220165409078735795298669909518166778741242797468487658490173871607913324044 123 51633464124932522219130590251242367249659471608045295643915403278588433087575373067060986195063294189663760347846258480090084020012515526825102583446 124 784879163484954454516213434587628268008742540614607466455212465553248636966032148115354019203410083218656555882776453441131411802816220206896437861044 125 11930931067926811015509503393873265245062189167681359978904697441715622018253970215501288880786770942081490681722765894199008420759729591785494631500920 126 181361823284470314171447926208871475918436160868657956288636240698302423551262571092523477445753613638128696046091446786866877325316543353674507801360212 127 2756877125330920707748780211315780075234691378514489589528764303506236504319496561183661923581878849244062027258175242400808048800008377210076871743387788 128 41907229131963006606125600556030734097118142808995643083784949369363305390145926466165359478373940745325107374247266568387378891384683745117759550133208204 129 637030877213304232197805646443933840991686372587194041075840999565446378210946587838130195162092050652708482019026936158320600412602056300126036158506105338 130 9683492488737184460310308914919736914573623793896287446078734148314126610389158715694321669684955621798385781102669014955265743691664412345180962989598738310 131 147198558395830152252835702583778981781924555358035866079290720808814254965603031096601725441731407479985939315470374649854549340027592654162041804976552792242 132 2237562079901633462337451768039248731641224129066433797766897001802955543763062128235476841526451607650042003578257277597752399874852290222858559529791620657698 133 34013132438092909437429918884928288120019658759691493887385693591384161588191275542024208991893140845365309951602524198475320281832710385699146406284994234909950 134 517032885318697767987994374545785732070851070811533691323403736093922920425204173854796541667541837525579096957354121789031280793782581234045477831658275911877860 135 7859405627738950945425659197614037096989820510502504798987852276026046280045435349695614449900152962875587187764494588107656504633822101692108720918303026971520388 136 119470653753986388844869851576404023608548843512617237028776856091975449127968436700992226605153535474246708828704312756268781405194037709805824404757918746469467342 137 1816070805409127000730063674109461127077160236619082719290171689496674755234066412549788407872721311655326144542335603905844463030168448780608202275463869936082008748 138 27606052755439172170248362825595957121382366839895691192859278581814710505119443927846601314017951271181332345240043044391841513079839828598893911284633776144619743868 139 419639006621443409007187189959869122909821294066995475979532617907466070782695326138466234298448530049678832633399880822274219005940079709302674883901094567597786908994 140 6378923399091735874472709924629782281592759497452164496519065238902929278198822236809802262560026427773244914773645501362438690957978486909782334237354234486829560818222 141 96965875644127469684641875168627125402819993103133835455366808829151911294494690109170815284910291550662989131767407117837576453954021350682915939649399854877309407718622 142 1473976163559379393889268805169166640434970137425582099091974366846543161914917142551371438864679089194263614114613451096686561692984915183571322940510239901480576492074170 143 22405879556173590451984308194251833861696283652435405247206902451593122444679234281237429510607873815187854142057515631759761394156967420656949196067930226488315010101323092 144 340591287089381446746279585189195795682810776798973266640747264265926013989634165856558155126354619187867495874202641354461676112671378886866977209617721749811694145733378676 145 5177320736299271728700609904765690107448463368772965207174708985655652991399149890284536877920767007094042141232596364917608010170320568838008825769198529366349410280061299472 146 78700339740282560205598726851150819295991632413029363946237282169924048417269815908225474343032885199355692142203944011205563291514579918152530874238227525586956524916386257576 147 1196322150144238820826037191069036456209677298326849800328565234741069934365854750071877588912663847999543983060561313079904988211275362632142153025744182065823382785849281962190 148 18185266946099161270809864786711319995207011648533764168437963138502106886644536691285999988698362903826757164087573311771161552467078395096328445347904535684334167581193357732022 149 276433846736862828450550069074750118112380629458340801143270273769328851354064428612902245886784958331077174637939957107867271010906847058479654264728649738315732409775328990104442 150 4202064882975553200064254869666920851261659508718562269276956843508256383561230312845568962212325420501218093615010159333274792890201891017337655816122062579044444930366822684787474 151 63875496756894488242253607863209293720651759666627360615643152645682080536788562443983911562557001059057008287980249066366378210183557016562968623402398956458353821701471907458479302 152 970970034867920766314240794162430298003025988804990867992523518182166483204671397410075259186893241384958734925750414733798553639102668219086663942069615082764619738644615471843050562 153 14759694350395024200733434403084697665318892999166827517146402753964024101112728984509821843118762583662481430927860908309270119229204669614173625479443851009296181508808694196884639680 154 224361792325255772724434645262046161959168425037510357829195199169028070898722525527185715988085657462056037415961803347043693918801166653256376952649752345736199485924763656630354518202 155 3410518718096216045875414829275097528110850429497341915476521059666788470130674888828583372402270855547596285356213705115551186179073641205779818216650748698650227335619707616428339079896 156 51843220745992035714388815175353434238398736073868362794615705447732546968258492101493575090740058096501313823004237525223955492901117885688264330499825983577022346661108132261058657275100 157 788067669312769405260429274761279328669081071764887667424055399205578634035659905597774318021669939073638929504833741460892951397795834758971140780808750621222874262912808134622973680593546 158 11979399475563513839659706997548551764070502177232167602187950847400510369699197254825995110917578871754643613471448639557878398379313916760646243676598168723670741350547619477158961361119822 159 182098590493218828607902820591376148527340661364552973485916838301060768437853574297736370892069869138691560944602217600201969526941959937503577383460433512511713999763696277431209795155465872 160 2768076707622871655774813480127060101159045715529989494342036217972068289932533631550799744631634204462152234730436821205512469907579900426191615497149530402995053598196469360518706477658262894 161 42077473738434078951074171515135823480889672412747348150853008875988242258355171287979561884015370655347332849179178067733903245242697516807244409149566424070681529281603420049129042184361543568 162 639618761768009482681289175299871986659103526544116596174896427873521036429556906156264114636999798127729710982671469246340981011018797565241870631563932489203917758861387786355577272259838298088 163 9722830865484056377072794775213896497707552854433836781212585834394222651819658228530057179120900576007839467602845027289151212404093523232611773447994174405273395998814078431507509793900087740402 164 147796540203892331432044249443341229245870554326918270898987628021063627140385373995675963760325937199265174558929816260755308371762428749520323139053819171323153979196745360201257776178362801876866 165 2246651988340769728686546420069366935592613816010339700632847714362923818882898375815201459882666908266834428099189695792165708811815281021224225516349610789493948834358738478560957930464025041047336 166 34151307938280181145879313713007684290398242125193554194293895912465665742837508700542301244389348780345841512515369766318951219173054248610296670042214123370945931501718129418499770962674027027701600 167 519133288087311014051502075043966337882341646298601677212960489225221398143814297611786032529549242080706597400201284022367194108355617972658018246873455766406515714873024130785885222340835409308310332 168 7891333804473747961380656783003461466300671244492757433949064620048168828321002099638831053673052278222255583030746219666672612197349227243901961674477084270627805703511315288266637131976919675598762364 169 119955993273073711286331029308046172735083882014498285983157356413428892985209578450736037927207372888219480369137482095146879808005467762184429824556491415575622494848638215192169424870324092316557656818 170 1823448440867126508911776027236583683020802916833797182137292391339773084911132387269575283002009320396564280757286454809482572650191592661666188966574637464572494560104274240481240690213161116465320090496 171 27718200031336848738632893896366357142251630172457003258607385010780810889608867974091634105569899555286726295364377747658567601998729292223743503738025913466826350123807475342846432667930902063204613925026 172 421343754919576307373492550658934244220513460165431801307182843495041022795409710028017437720318158846023373573762553220033122099399867254745996006305687372040822304039748449775291027319397292008957935416468 173 6404837240838891699688285676428004049845091125241685226814128544112192692320395800707202156355466541780848878169847029156841922376042824350632518739188085050156329354904643968285766042801901206985542006280248 174 97359791388071673530463883545521793599455694932795202750529020343162914918869803899544140152690903372647386072346716299845632915669670332441263395055874926650012605494356748571518523326546938028646601784709408 175 1479964068202817536990177117576655608082412923883345423185947040448932639999865903925473710987290028118057837605649538401724332909647091331586366079206933002470147461447608528908115566258775565663364605716511278 176 22496901564230183269104008341684055092760519706560341121815946862146323441038721921638594845556371258736901082789540739736102123591862426268166344900036738909981744707297063272549138950746897408424897959949685114 177 341974910651211808811809284297645556717840382103610047108688588796601901024935866554595533897190191476172146082134492706982239385247211076054847118306450507385092192948101108983151006348587514477629817108551942918 178 5198353167924619449014455707417653386585646741865535212254278528531620538624513792658035621483220494726096938032471196291527209055989645720519843324120425275117017160650554208480255351335829424850134038783825294456 179 79020053275291848007664550224045489258678314420866735365168772654078993516264499041014339192795565956953787062564206879339298853356921212278195258538890776975471384449568456441023594727184740166035899650474156583670 180 1201182108625926988005482162625077063555595008773336081218170757540387330798756559294516680780205699934320393943320511402617348987097913289777131970402315952491378416004871744315526935696183951529815850351972599571142 181 18259143069119872947572769626800636835841238292840655847090964233004219505352653512989749605717139450459010904575795641631554719428405772391750156742085417207709482350582611929171007453536899084656432628746853522706116 182 277556836073733774726453637861514999687674986979232330705157341856060832215800723306577230330800762589448044267807106230571092194717098802726517676340459145774431714860043410098523864902411795606853812263612031362425086 183 4219135419424417581101109306810753195023956630678483850255768067085809391122668370840300730319931308387518763953312331324207650941494775969855273538442282657391777176562870601456240472110559233767259263273183042732427622 184 64134985609623902319940576881686019173028075099548963231363803429514429125960809764061406658587794672270405270664161663128711267806283825740474980664856240293643551129934797086726458321095540655737516848875700478261892726 185 974914519266084303765208952493254271238741791978619608017328695569778386079157941530847964050017015327974027031672546620564660690089178926889878771370929020877973648385090016789871348103875036071180850271607082282313478464 186 14819654371812899526379722616424529075747398231148890005167061361164117838852202728327457533524943211552093309633619489046306875567411831418737565866064381092287283816111728649360977526871964322415320523011967434381407085160 187 225273243304781997588212696283885726025077268953189632670926210261127771545083810317434704591279286491936197156298578468826479017141966402788006457707018962387188447230892650108504295508854071643352823565439361938532592150486 188 3424373664582803742382583742086571682391443174501796811205755571889654105342993932105129734645144001893191653585231587013638002065821124516709600463724528670676436651996057984445767848309055214590680353938879341309479172427334 189 52053829485746739735746971036741622009844959969042547686672143445347535813794038668981826364861081050882985358544182785791731790613713761428069873416381018727023650708227813070179245380460653248211132091139778845560507581785976 190 791269128178309130297040005126785849464761401107231150773373919287308893763537000652401089461063426626156278364118365636637034072778907302973098439410916596958793393668115235977323078392871358638282320888288448857426806610797054 191 12028064782044528384500993216764099599823124843936352477628251142221608902056947918225808426782130809002391980155888508957120460468572852279852485831741730484192775769018425575777823175915691180327896639046694252390500723515772364 192 182838350757010882399048593487962209046500209707513098155878195995652419071512981742202268478376096426934863376303226240275185826133203993748020430158379069168216441589976915697902063098513369706489958147192247127750639916238841114 193 2779321787279344834812487338680274609916060069180346832778253067668420830617609732805695357073931121639337763242909919178996691233821635382084414703633533025598637508327985386479320477496963101063217180332065019991204636295892447308 194 42248409949352231872157459478526356526550066978745535026934609376732342112378856197895689290208935718873854326743036462060974279032016656647538040220964064799724588608607628561236007561494485593732803648952101564832782451769073570014 195 642217159386850303333546217796568957404739677924844214475604910857064085097901729836814295917640992945240217584646375789290707567469946106123225396466741038838110943091511163357008095659998288722826952828302177105127666281735780431172 196 9762329051089857934233973280183284377250546952875284587186337259777960245693260844062957278869584456776440836812966837082302150986536904047209984174223563113865524429209549484948144733493107233662528070667329710099199642095026834196864 197 148396951262938149609355589242350870040453773889426802590864583738376567873417325941341368979574604765773275140320014112724930927018896593033171356650546551832001337434287524787631228811752772336721902131284343884598619676197133067476276 198 2255778823771194439240180653991587387985944518501763837975458984829074388865052799287166344339842106381663866947702928961405511635759867810386784944843136223118936722887451276811591906846197493120090760816070400538784925219344365441813092 199 34290044764857686179871779425287467026236732545257713540287067114701515252609587412882415220902019611761667048069277008282217559242464673435870560105110268700374236038566033774831042560462941663212000069964596005350214957424823290181806974