1 1013 2 8277 3 73805 4 715685 5 7189937 6 73607411 7 760734085 8 7901650053 9 82288916360 10 858174176431 11 8956460879354 12 93513621828339 13 976584141141835 14 10199930967838789 15 106540252006060732 16 1112874401391136229 17 11624850598942422934 18 121432092405513517734 19 1268476059261878895574 20 13250509285926623931307 21 138415172953991120283066 22 1445890128557500234151586 23 15103831921600351661458687 24 157775345404244142918831141 25 1648129054644555641215244831 26 17216439328962555696885712969 27 179843804982314088893338402960 28 1878657637468878031686715173539 29 19624554667811091249239944263305 30 204999113260782698524747332450580 31 2141431354065462803117758437425512 32 22369502900514203955696993896150913 33 233672986973159694905717362649991209 34 2440960138363146119044008037321984722 35 25498396188485915079904985869492167423 36 266357568961984838368362159613032788226 37 2782384979481607448234825248388700888858 38 29064937801362549855622478324227223340530 39 303613847714472540559125106679063441028806 40 3171566000134340572592953065355571784936257 41 33130342931001617657942167901616689678382000 42 346081280569247248568820068475622468208914272 43 3615183006422251621669432867261495403623126147 44 37764389187611328072552952299181019648070024350 45 394488768115555518205218394171005198257644090195 46 4120850132021445614988163826292204537399502927297 47 43046614208331508008258868128393590250773320173338 48 449667164647045349359567383732139319850354798406477 49 4697246524039327168654820226250616671645258350688553 50 49067680814364773250613188252662712053740227596178263 51 512563538698432379035804383368578751670621557136532299 52 5354265309522320472978352386513039399140444435564478371 53 55930933124023064178529659201106895550593286960972662199 54 584257428290018303527658165025782038416293900526237498336 55 6103183398623659102445057403658638270989310676269180813140 56 63754170325662803822907390111376079707436118564623884247581 57 665979369853156468481750310565052719075246237526469716964187 58 6956855038727958829540620958564574153657441502262019444932239 59 72671668554156533755526667982514373332024378992247026493470476 60 759132018857019669070596807521071259602131889410903819840646490 61 7929932441615495687607542750631975740014924076196918638861006573 62 82836485573703473139259977477643618916978756814671461851938192630 63 865314224644828446949555898695060534519615129762128003036595561999 64 9039117270450426288577725135485450759758660053788283757649399248463 65 94423087823953848746095001987954950749574253809774226581696885745897 66 986348472693929809756336630909286778152449107533205816584157128513453 67 10303447303052938142305884263940251304568371998755724383207663621497242 68 107630344919418053361956211192706511422092075619689521738115410545005560 69 1124312165311938276907583568198018194553699228028001942178654256973716568 70 11744623191673536161987325819690549582816069063633533220281147659715564411 71 122684942999016425020944971013801826925862863686522732072532068344540829382 72 1281573277663167846551313534460965552160366100400077938902110291617243097996 73 13387380927694465352840949234851380076548821032991340647476873278233525102149 74 139845275511668330122793701104525990032713476297304606257944503838393584680630 75 1460831001116692540333114677628717427276207742777286762510446762146969611738477 76 15259916404151532597420361011695393609612825928758834621451195998743610102934064 77 159405878218415193589242976197545433554466541772721577663248430443987706467294535 78 1665162071508546457918204002696531319107941196021647655422068411024836532107451424 79 17394369363163879286732900403236979383339451997678238078683187616662353027053134312 80 181702484532371999094603277466391076601868862044810859144671561264071340311923519603 81 1898073577485054042915959867664600938329003356090483434457593935536087726190384689072 82 19827375034627331620888602498402878232736877743204982270392553845049236983731965805060 83 207117787965128951047180136659298710808777754105256081009764496224092517317510225479251 84 2163563155316813047145247053398431925909763091768949600440604429915001997436973933793712 85 22600692934363290739839224003723368852144746416602768767990178948716240582830333895894699 86 236088010584827606403791050380443834180685605212475398303836488242305736055058905943734397 87 2466187603352433070178463232232614784938872215763862846034919898149018874926101902831918923 88 25761923614261197011069810489651897022123790051163233576344353915294717894851865829534462508 89 269110390225323541554926110011917053274529540123222309391660880120869083046416548357808928754 90 2811141093793775375310825386937910799469261872668236932531935010311037374007443289911375150949 91 29365325666539164927178239842775384996817233846423727597721424552873511080012201244326758409325 92 306751714955067142636352863387042628194779105891726226999982695805029277235902666740554388838087 93 3204344324200524697000962531345209806610818812146015225654883022711751807934822792621536779967140 94 33472747004984612692706049420607840010434226995531525889286890710958431921556410663699529646076574 95 349658051289244434003591424225600911784872619496793306733514223805120451066868442630151243628317166 96 3652546138898769298844845640944772914998118748855231197011681940313406115028176727793849677773983059 97 38154686407458917721860858763747115174283314135843511810533771516422925000359590098931737655143715281 98 398565833117837965227863630206907460254582215751576265711061954315468440393780038627064152595147842055 99 4163439364498655947392891200894076809713663022994124708499000862788147066554359817198373308077787942524 100 43491503539722688209864343754283954243214726084371624956145395630581638230626539217025517655670123671571 101 454314501677263886758777924151214852015461934456370328470453054538402024704154225171887121165996855281934 102 4745792847693687144603203217235680828041436683491930139004531665853068079733504468713704245676182066453743 103 49574798229135406473328150716965037151608990328604776424684312020233660645401242225106296136556496031800367 104 517860913514974914207732613354488615555664148663686223346744495340779542392168794903688376340768386111090905 105 5409601961606237577025866574986854111293720949275961977632716354513129675674372747787677992575922157176689818 106 56508982661746755531229428027245762364978187633069426399594482775972312602533263368622762212961961300501506917 107 590295763741818851746490481894085489265508913973023520497647723932862992087784448012278060564182711771229413621 108 6166260163933488706358205583784703682041811379107931797525064928072245783989417591781810103746951049669012222354 109 64413073487586972232936966201092772196030692144847001383023030510736868498915993120147367929710361015371124247128 110 672862306456849758823212978167088290327350599821419785106765094678132283418578237126137404224748561708917852670900 111 7028754551475947286674888714741599303482597129202305366172748667441685388239443363307632821340348596354975134726921 112 73422734593414252461615675055334933848001376669853154835482007552197614929297693844931593147204386025759329322825263 113 766977693657396434030091802494423247607135659036509318412848385067155040520760250271556221298331724495507474754291476 114 8011888767498770426867036473181537218478571777640757878986471750737113756797347145809057464777546731017731566337115791 115 83692605604572317295245852919200070825519192980806399347518955082920203010687825127174404433102530295818436614641790968 116 874257298890235075826027265063224902594270480968018688335430804563297291118507457370874323492829978628511734113563955739 117 9132537087853469476271477274607506089626910315920779042783875517445670166103263743475128572518605916169636806383045032877 118 95398956081795993149227762752176923170601219830584047044742550457397243960665680906399951150494194306821972250301001947018 119 996542443129081174297986259481712629157453468434743459590336032980173909426886957319790339791422175890061834030968517387316 120 10409934046932202199260238998640312371225849541304917575233584768814709333571785788773824526939691562518184240304308033221556 121 108742710968951294443081469987435962612111921713540309231389945718353066858316834376647711486090207467090607406520498495478160 122 1135931998758598269692726755851646076346173576741730892123018207026315807062801411145747567517011331918826466073409195788530991 123 11866004574523879426637758801189205627368810530509276015736125817210647691488659057389441044819644990761761850348088296994698592 124 123952899219756971711070821785317011116413146949579107418589564466151265447624076142411418652662637083045363594512508042234153680 125 1294818414107995417835463860135485817893577777608821079755446009073878657228492792993583801606111350442799382089724588573368733469 126 13525740309960548616344484981015742199213164076548838031609473331613599919294080731102956170469042366240444716065891398146324576095 127 141290584794875292852046675505047704409553491141907078746563635531957982071028471912686068617229996228787636826587640421493267331651 128 1475928776850519964827261778059280538341737280433571090009663632559465673940919989491927935799638644393125683177062090508437918854537 129 15417628552518262273291198608501625031444659377022439434362231690417821410356350378855555116045487291189123736241610547052147877325891 130 161053347500047170092883485738341105724721771046891226189340964622528869472988841938098397708614701292981184258340136038136691066268251 131 1682371621071017246016258834881626585518941258721995202753256949166490037297187519849844764453694428968341903794354480037493213036456875 132 17574141210472470718005139912364779568664953435958021705798695636750364131730169229825409768413410101401046972515972678955481774593337295 133 183580390573284298505617891612091670461305228730106506048762842361048803532040469718562166253730363816879571713668428178590984244376273606 134 1917690281386646376308032338287668967359427811283191120600761556753775409761850655913950386736085648474193990953352824888905533122190170456 135 20032292141010248478556981759968385233339954353472411245682511547807595872495392631203088169057957188443329568560033272180325216381024353071 136 209258362686498893128103519116984565564187907215305433120185362106610779647616916729905189864237456988656498693231888892519774982675658075522 137 2185923709877864538308144979410362899188922854537088476688350044306510808297945390806275404979762002684417224271707727243352566569744334565362 138 22834272447045646551722906676743663660862105985038889167455941509274506754101737012921224722321866640371822908776015296178421231285741688834248 139 238527994288986739667384591978692286932991642276162043675963685977311206650656665090847110361640577816202737543811814700095578221283657630453806 140 2491675799676647095677426322639862467626175876305213153175321142850785218568493851822560335878396102111880405136737695310541597931975492817096745 141 26028174635017730705926788353889864396621380706016814616118403534308354854449754666294505503745046732019729230476119017468288935741902282263381479 142 271891662197344188067377074334894590219037309790822906623087116372075104385374427909530178237464852118435206699191408714398926323911028888733978964 143 2840194405065100484198170937441852570873733830520238729946991513331877805333210281142378770141389190127787999082979248745965646489924800092869282971 144 29668818062939095482154444431324258935540470608967551160648570419078652500973426605772311613541197328235131702714301936487237397322393200776182694988 145 309922012268595067804275055228374738243130018160508349347764894379648179828467057928216133574100626980855725196906770351330399903769488611139397260445 146 3237461414366163783400985112509712027341915312037594727926551037921994822087063928783017105285801014516950062784942954395134771022301926387787723465131 147 33818689846483793296024094862161758497584009986339604888386184464287252066951551474543305971256455933574537710084784924006835287977499089967779514594720 148 353271788153985603008816348932479253762950091957984607635301124885489026251371024024752696655917780591488530071100892464340033980908564616617129241681076 149 3690295421615521990045782817584368171790063718715518294258381936365852878781323195571195346669530600505096816496900219241313188946787249439515300416504280 150 38549017372597240962371056164060391288542655492644626187592533474906864457387869558305566997868192730692293351512226914711534053228490819781280568568451089 151 402685034831779771717758074225656643410808063232289413057247384997857332515453782450547060778734519238816068591562388467954436456680191242288503248301301117 152 4206468759246261301854925684320576032330718545712481561686503542081429579442420512764364870865046695908134336191925008903842916918074557920870004134487403366 153 43940990828990067969295357665950909377046282948414962222017243338641301076279973703394386062375785686014672395814513397046047192912136654942829230075771092585 154 459009869213758944440064621177236092826753064096991292874344227292359952431830760028704619614663390191367867523284750377363491831642798047596194214108617132755 155 4794840900506716102725442121536075825381051351202666232534888515863503731032747178545641218503049415819861860995004967757266679862914522515640507402474478006707 156 50087156732713906931575938000963998272525619885798350620073900036592377793160388322774005657415283061696871632674381145800396540199110351292255295628869895556766 157 523213037017000415083621052428006245119250841127706130137671535714319533665494368594857354177484188736968453972732181143882910254314516712497620257180864066294415 158 5465510521298064501339901434210370844129936894639060509701580194180511542086399484746570714813831689105540303390123187064800770877477113691729616634066738163458256 159 57093006376003654454704760676350789016528544691150041316432312951010220348506940674649837870959696690726902658605528645223904144839653887297188283454138836145160149 160 596396505751530930755266164424113002048735739932036754876805365431670001964573638751447831911201367205477913714773204810197234216706101123115574084313528602547160057 161 6229988831383957936215700394305497374271622138000706530033373275740557109531923090701411500952657089883858562849746879552669331146873078863463945990263557577380345821 162 65078786453083142923572112859787817533995687855035490189379809895968738027390354014521252941242002013072545755542355234129644655488730301900442078788396880402983101516 163 679816378621847501768689194305251087584709184937831086387002522648548377949643533722970735622057212637173603742439717056327552802105641730753227098551756050174554061872 164 7101397149986783360766174181208622870820953878848948926786757209144634745329685187975214890118524347411588855751541677928171362245808729146573974521182835209550813895616 165 74181562945091019411896576110193351157816777345576082866970289746344024261350599888121028063977709037371013206222856661198883600045746176027639050128502470344829549515817 166 774904453975897212015460645827735272415117418176044502423082539391806608720582025152929231242658950173020233839602457518083874177022171251349536963209107315099895023915081 167 8094692116909894346504746560526945567581924987811798084075960713730812021727141915807607922230344296478051512269989195960732452069217585869978509885218565852098910127059891 168 84557573687144221671987056101638836842412214964954824870179051222921366259424593355120767482373601559689882437088169608310152867880402958723774354579275954245751054042188906 169 883292800342638963680817458438352831748435420205168153299573031444134611955031072952046269510397909191258799225755236939990465493082610312879969687117405266752654053187742394 170 9226922404654573578887729171271095739044893329812249493012059769183255755491505269956829947482479327631146202204957123650519803744249990106797714402588890995453237938081918105 171 96384909996426227838600541161609186124793874960921888232711665092990655343244157756248085560581544151822977204274432206983029418862587029445039444823790540092902068986234071181 172 1006841768858136867856514899766082107718308240763972343604771380743194936123194453756601657605205246544703280439967219962800879014488416321840537247720339013009404520363079028331 173 10517521337675878227589582216547422026813102913308554498854063018372758400598273815182230695648835049032575084586331560563274026134814123350257029231268810854296994768834972013196 174 109866573388110412360078168762979166558253092072665708560918004114250521914132368017758570400453060411395256341245670685990979635108679765242748448028568520680685026192873712467681 175 1147671923878633210335605186173125223057511936230403047024141806967053273607771865786558128079805987172758270828927658544876231150507833821718987836079421523199867147020956238135182 176 11988640441222892032204601217415241613747071608896331376109003351340800323407207820733259386321879719893223154730986600754924202747255554466627550008202031722861617281148698166489764 177 125233959843844941010150902045012297406819428386350377629595169074383100724145952495251702472979336927308983012194674838872454119957852719829551607169120612718031489589535690194695105 178 1308200439829854410691218792803709965075751135332742888095470362705284227327539127550572806223939040937241408848749121978308317836832134737960586858826505368184428624082532982833697480 179 13665529644714310065985539808906115079847031073309675816634559933069129166892011130379489229232557864709143299125629651175587288089004094408144754297531493141355266320290180654129180402 180 142750831435933504072939782387362125021282885162918892265527005869039852571720815364176252440244978603921973495312069273318622576832568291138997221998205820703385350918815979587675506677 181 1491182588999192572444255841215125649137593103803788466827475027053586919971099163639683480318473432159620953337818725499791141777974496335191887782535666353935593672849383797448101196742 182 15576970665367345372434381505860538200521650802371471716884375020446666228209743032997092484953864325845775762321360527754186110426183073764957801611825288978144447424107408467766278019115 183 162717843475200461367803567518316947237160443929946469439145864364619229263347611395673546686923141500676735310094704122632370291165328611313309853232947716719938031021556282220134665830664 184 1699759032357106820280014019203992246718052576443249815619461184621148919391486357617597622749939471366640766998380226528434057471580568732540740076212929254254670343945958316086615892000949 185 17755771010570841541223593913262771021767154416991698638570155322923684272722821580641408347290400249644660702955957552691900914772789446653022920798727471827144166535556620029670216278551180 186 185477704885401973880370801053403682959628220838094547823248319521390845975299888489691543863926324846662130596231517993385577374923082544761975574974649897988069734127088799408820620612573292 187 1937509725095866519125914479192306711606540320708216050492347499106188341380958414242215247590489902045911574348151817724525843504867850194361415049904231665670144717194047241742718155737405343 188 20239327077938813100729581547683337495013355890683634481222434088707107194407190171577650725148079313412415122381314668870592558044181163511889503355024108477205493315241436428899230361433811634 189 211421060375590658581825071804106992299109916786551021381533510164756762218562150486538781057450740792359581716593961956498665964637969605796145076616932966867284074586478677233929635839006443310 190 2208515362107153287786887148910071922267911177644322702900946042460352240441924218389305415380692771540217613033993502640469427664420108285754142444264061258015428220853722507160495401054349526604 191 23070266017956366319427429341712654144716461682684182201565194759041506236012588621627392106610823573946874451938512023477097348064966025658604590784128004426709397623797997192356150464219314950989 192 240993195370605297093453782116558695703844265783906004649416426732794294341448572041566388583828067068060410734995525829419741650567240413678650691621997835871158590866265135955995148103120515711179 193 2517427418033709949313800821514618073847718981179056712860038845971855435925837705207410461156239546321350888884302448468838185078718408198934594619915541685453601586383708294917541409735151365312601 194 26297177375991874754705506147571963715367380856648573570363677709458251128580481912874439249680360202075502888921502631536747958589494698828099174844918322580428107897844086721298901218759060683644807 195 274701678781476878184376260516036498362693069791173132149853579941763010007593490192078022780260566070511074833741694488000821244363368070511554098390832317483224959387349557452684950282857935689283516 196 2869547984045396884304010126793732655601509181534431306701000635280954687090795647048080774196293120881846850002084674052552113420218899282546852273386182074257808367533172512710517687350760446905243567 197 29975447071400424907968563259900048165816950691256464075361763537861334214682888972595086011026026169083342804129346982684737749087835906633610337595731112563307357777127353117520717426651222790901854720 198 313125074794397795132837191168912958642218697314575853532958514926937557129236263580728897557120068926903908646047163357985044814005612240629340147947606512257578171206028258633667224555918431277838852170 199 3270920771638604103838187507178645139011416768755708741869081949507618328482508677179529027871047134401902014766580184773079226661183881151713721936453829139449208766958679437205146165104263403741645571815 200 34168208027932417113803324916593515099815280982406695201958804645988503989191172605605464751822133504104712331124331405064209247113583665018090388054628392159456722994815883661362075123139670502485732932053 201 356922873205274853467857874778442879133716978088411716391740616313096463499155997027774765093202102822477106661757888729213958818505827346431688253547092192142491858210746859246563736296272349476513049270311 202 3728434845426032078324467712732816513053197187681445988370053469496820248435115896690935723994682522297760580340009925545154127004659369939406004244238074546646143071845702298502903803484347752527678975204154 203 38947423771835751779608655687169412990023089771842026084067310900922564228800862603804798838187565045449414114133253710096885204805698849768860359725980585563120018407230345904083706453572480149728318386095802 204 406846808741705885009065707112401859906223865309458444337305297609896237066846709866624373380812295693691200626915832742790926331877780481108612618265977139308694353677840660473221237604692280170918863233982407 205 4249942865361139853212752459309026889837878237065513551977687462049825900019764203450330036434322938783257127370835813518245920288551731504374133587369032089019923549856701835735818912619504589939774086173100781 206 44395123596265086766843060038794727812631607561294287347919320565975888514757605689662042146312835594411692603332554436626898151208992005870335923811513385495262449111878611215843617801813896582729851967013312883 207 463753763654461064063824791232034417114383510283977826012814023503920916952997980878317357968906919847898649437348483403416016519718751681692157307732856980910139661941641793514322575576205030070422992718273616389 208 4844395867877956083786488201027089168250880987567968051358573137017955270362370061794227940305915880731910356018740017981554065796503492404863043808217363730438419268122687666475994920542266759697725506356100256221 209 50604810492058772180346396739387924352401822458433032629414239577882542457637643960373435528362073957920844699341040089011416388654306893067739480965229872279534292771214307887768705408728466534519976824269052038909 210 528620475035401567047417215009988229995835884671801323535043376065481782300902353572314021846756633683602822983914740744611744278246246594328057197535919978965201901991474803327692315549250157154961609285252340465580