1 1162 2 10702 3 98380 4 956456 5 9360398 6 93804194 7 947327860 8 9682975968 9 99543701888 10 1030061727604 11 10698831856789 12 111533815357066 13 1165405418509395 14 12202784081035254 15 127950763324803502 16 1343234240112395370 17 14113000475459013340 18 148385357486082532974 19 1560901735848752823276 20 16426195094992045316356 21 172911721277779278532889 22 1820602479403183396322187 23 19172574267369670184608177 24 201932459813528122586478206 25 2127041642287101014037420426 26 22406873980671592422022161601 27 236054715172112657552795314358 28 2486937643595267198815454798636 29 26201887504546195324968453328398 30 276065731541820004278519186761344 31 2908717727058338898593757532478205 32 30647698384980262710195410526066352 33 322923441180082973370485682903784024 34 3402557941323562550218002480874137668 35 35852107977798067215987450871892471351 36 377769046673249403789370969918694019580 37 3980521228914938869015512372649607766717 38 41942566288168960321668718481910864696450 39 441948006866176167107646338786344292774031 40 4656806950609852640704143111584391838554830 41 49068858548632080523151040787103410785823873 42 517040060120519281560465670040861681309468615 43 5448071841350443955050722710203197565412689654 44 57406591807851321732443607452495883722657752519 45 604896310314673869904622543126750800998982415965 46 6373827238504264395917209056646158531701294574805 47 67161405863727889313012061166574954010153739248969 48 707683998858815763666033963921310694233505726106294 49 7456912645443538417812925846717325383948511613591403 50 78573988378114908971739444485310797985439726598344618 51 827939474753846110300662047698810776480006782751091665 52 8724055467846519252066470372466445871885776461175737755 53 91925981498122083599480013176690011091924208015239727881 54 968630533882541248409125915136861305886686708538329506912 55 10206528476592502545041901971437225432946725032499579564061 56 107546916026814843849533646766403630363311225063510696222886 57 1133229524761234203834428946002631280228529801625956687821277 58 11940920541305112182692332812157335374861989879676740363312918 59 125822335383386637631026909823510534820871340923692729705522728 60 1325798977894833702002849839457841284192549325863323900403474266 61 13970039092955769936566266127144754134802244279357329732844006167 62 147203306635992602989284142699218651314058747517339444987755642137 63 1551091836226592973428757507019586810418488911489918594901180684034 64 16343966370784930897037928330313185581106654220262051501456117101006 65 172217551051254152981725349028895401512987622500613818330839451126856 66 1814668745782145341851270199990643183850772275311018025398263382724956 67 19121295375375198818346051311572772232564876517433018717914032761068525 68 201482467892387170917871285729012586610749040606741802259161254988912596 69 2123035291889452959724385372994359989256050710051234903880152346206984410 70 22370575967346568316973909478567110018321602358355602847031203177910640929 71 235720372298420338019090017313459113708633732346447887738994988200171715229 72 2483802563819315975362777716376132300340108940408255067090741910008708015022 73 26172006763955379820335181262877442012565505542692517381004543642610336106883 74 275776323051997896742804134831004741485261602190287450688648170173901399631739 75 2905875008277716497069543717032220852973872805928244606090767341245732516079483 76 30619414573487154721866253507874982197740100321374769226419746439204360232081896 77 322638980089473481271069805595486361633593222707873591262991692002226135165810267 78 3399670207057118262586977642247772383788208682633742621247191602460499376765155521 79 35822570212647672092462530847767395456129060623908963662839846756321509479624276618 80 377465006472708135362366556024035435886140151738396971643478967253817213383445096310 81 3977376002665254032240555726402343410709129104402253805108367917075247732239496640172 82 41909897860281309775583955444628660599420768612671940054743145695801564190070353509849 83 441607617063861264508955066814594470737102878726398337333824159052607781872304310200606 84 4653251317929578038273132736738786695436382016940460457165245703294494501195045024243109 85 49031644816509066704161544667611569067802216742412796881359603298049535351679909669830012 86 516649978516507642329224603493455443796665807014450381866432587958376944658761620257720764 87 5443978094196393380320141665814755725137594089793757040947651454742145791971151512611982280 88 57363589901605115616813874907183615222127557627003210681234102201491477470440127991500263615 89 604444284947601656716255683682069607875883197964153530897490007088389680615962570018278358297 90 6369073034550130978709083392124207105434367194804169140629195568978923554646187570916461827559 91 67111382024361843874150565468908619596475266670543216966570910616644448798116511178506081402783 92 707157473748269950852276768104547979688170348858323539088963895155605384445317533145568931521197 93 7451369314633303259564690758759770721943254576618926446323639371388722297434765220422043066729093 94 78515616003943690812867239804319501850436795016555699821998416453766062866597236606531169295990981 95 827324709886412082733294750223813667750848039094350650298366504118877401336835332981947657551208180 96 8717580150614052270281245831237095534715838356893377545769299343889270872541219241641685237932355294 97 91857770926319228865817483584653752123644563217088269826634660387295049780693272400137895547228861661 98 967911958797650181554132347043338408398982973512186907052285803347910117239571411788883118918042268841 99 10198958134258798652449550103725839817688574666722232259997422231540596576862050800346126876001824109308 100 107467157605540549667111520544881078762983612917258421376541238671581097233740050088823059931643369786808 101 1132389192286458396176160355849435649330629675685026300933574536645006439914426194835376874424056288700651 102 11932066608797071763777097109039436061302475746637493145881383046353848458891173300987620524088568460134075 103 125729046626906639932505796505377338229446221170389493339962511780873388588299438930942972631140032427105131 104 1324816034303563530106836245261527033601646744498576778956125027347570011630374969727298407498686385404143437 105 13959682124658320609831262019630729449171439786132895755345626395586140014005799547642265231920440273698779246 106 147094177588180220578565203654382486106368500691825235297947532826188377191416178998363224029393174150506463711 107 1549941960506762453081475749018031403045561021530686947634117091622390333275925543442015943754896069752864948956 108 16331850249473591367365646920762067307917340907012810301408235580557411403076649996976634031469510378666591828672 109 172089884245749042679470494888669181173813506489034912149999040248139321404491057811846953901495664502511268265841 110 1813323524728650536864447213284945824231342087527348615901884069046042615408664912574915398513785516447345145898773 111 19107120791823154594306113251282918127553444794978114740257881462201686144836931595556534772985762932834199965367988 112 201333110156367153438643017928818347127384732885809570672694059509835812983457541956353445608844009278121279025388926 113 2121461505732623605013325986704403799960606149909825276652949345049897249794632100404193524987865330679458147237168672 114 22353992926498450087442661034515360927268955009836801713525621890047025900145728316788676883031909788034098432135717937 115 235545636066292588870462930341732054363660962627821968801202125937695231119808206875591474448434330272740980198933404816 116 2481961359310733037906365392410832301426803456631020910171072909192321429463371684892679625624761529682832134786244671340 117 26152605889832231658591353736824335612258454578081170108908322630191165741060401778796366147975809724816835385615817798690 118 275571894889947823139612808050608481915808610294342204571902269433460764234618825131287918255269195383029814048881148232884 119 2903720935998999926482367241382164315312435988208916108027569771488893805231553443066823649240525439860609678081115478897932 120 30596716974806726098196084573493425617844542663094624152172790321860355646230865477176415618488505239162387315429475360748934 121 322399813987066149354468223291009800532771517126011273393697510490753930770669161473642472050559153954491044804082312598505733 122 3397150097655257700148095042146529267793143184666917578326965162045810577722026009778852173262075530611843391423589119798665301 123 35796015646777375318228682587709992612349466277050287966528360492451646787012938705355407004058349348803475078061582483782679225 124 377185199167011628927989339661773654340462777791778004772733133900239560688025039368367778917174489496527963972266150542578397171 125 3974427653471717568306016798551924133930094503261386507916630634363877114002078854153970389360245214541426629857804618303100922955 126 41878830896772427398946333473558556689270054788452950415009166300863818919346004385613274903902567813267400285818589207696592632754 127 441280262265803448787515406582889498789258331486058666408844513427566648661958952730221146222278353842302918129365125595584193406381 128 4649801957112033088748424414551146639624169535590605933481926668343308840696278866543975767858898771081292720364799989250495486204134 129 48995298655211043752426528236839854721907087918903232456554311801296335169558732019872179182137910456026270417879394419029584739325208 130 516266996412958497186244985962632923429722505496390747538306183902627267279716577974934812701266648624203327125109210238136446792922646 131 5439942584305687182726057922503194150831230095632750258832719294147651837193764056267626995263934945067536618524813784843043597218901975 132 57321067444085111794083848458565385934828204935866255299177267284357673359295439401700779023273253275967439373688053041175451703441151712 133 603996222755854064030634403096279353579871067555013009117651188328226048440975406828820442462911712797532577793698186385543619477454288578 134 6364351770999402882294323764927436382947064088021258454545465934101056125145878301342699239073141355890798812383766503711902017641076012321 135 67061633730441493985503145410690929995603326068914022049684535023533573327819013004780380752312851445334805898990040093370739657764194465871 136 706633272392119379392635796950346774600029639699260325634322582026167907274679834247002042362895720058244746885416634431466841491479554118804 137 7445845767174212522592869973143532106939992708112868143760613696262051389597455995349321550953078275432995574091242240758127866342023430951482 138 78457413986276980365855939123678425052787357470444872766186549955977199774044973505714907134130535051709665477802503546196002105799377945627690 139 826711431030643226766122794269782200084428415404480319610843359001849613773746458497903294664528750763578782573603618801533689408554725378490922 140 8711117987093951650707520965838128075671484441316067859850471520384167848328699420109683811803577510013871052724757021987032679404872463435398001 141 91789678643331893817437213504512931879559854427189337932236057265968092276770464336758157055855233839701679238446564557287681226867112482823241859 142 967194465501305085241903173315912308959294559520777912968470001860132613135619739809318622857084250766957165574078393187954794415403528259442836289 143 10191397855648910252388396250075450486216523270295392315276710614253986970035452347957238911008907683941108599758507428815518129990649318053968300824 144 107387494404541809904087707595442811256371515650789289474376503842964062553362413014521853786913609782982710021896374428127717916115631960767062891338 145 1131549775391554891546969802465221106937797694378596076413016871302773029043137059901130452991431162778450851684704676047310914677911435874942574182470 146 11923221612427576299007465101110820571770761285648213156145186788899249733362869988580772397467594457077324880385156735809876401780365911512928070689161 147 125635846262146729262163388761711215037008264999245680163261104976687369695811196408195967654475113081901942651129762750477475555186667239972555917744061 148 1323833975337145504625906284134587699151418457474231262752086790493516667047319430638481347790984468297296121497960211060102284491591185454530342703985807 149 13949334098487924093514181008470298984563687886179796950058817802624947291604848031205564282332801844669770890871429053350895265850111782736689526440387682 150 146985139689954344175576918655084561408412874797094352754745498098749944391762200216520153235652686981552899148112576755220373025994992435318318990817291303 151 1548793020307491556950911464243597177373865842486128135155372716807720436376284175256365574852277515826155663617108814534058009117296821658327182032398491594 152 16319743783712201243543917805460630214654104359121169208730201224064061990735755214726155945957898737454316420265132251134274838514415258000833881362719850810 153 171962317542686287440769340443233931245052215353818707769014025570671611919347953946133918268637739309357925093710045966926759197818751502844149291841515040322 154 1811979345176045411371510251278924823384677693253561862092208186533708652719701690367872043775467203383704545448016006924181329422190527328008610325691466251521 155 19092957074910338249816798139806902254711348450740132295422340545977515527419399777455296624876233538080299187442770236908671253592850152405326705898708390140163 156 201183866049505792416061414272162459059250782011905578445571537570152474092050417736365989704269498412484452885583646460773622942966327964025909659141752634717075 157 2119888909812340442373488386883375780127979723771056184028074198933808372032830803595193872048233176085423559029117350264652086203040773598134619506676038631041594 158 22337422369841135646942299357670722028868098494674819599428229772855390804302916704879260340683199934205357156372491704886376572054459670655156937732125543168534908 159 235371030915411883616432213313084112141668797116540864566522948094346466732000174565669709369858798921757824999846453830517288667434015942465967957649708346327933678 160 2480121532240059423885153923838018698698380602776733510000301647753945772289975968382996766690970853494882373188087965171795010559321122702879166453391086550885516170 161 26133219499265140785406868650743289614499909536380391991287125674897050951989333652506384439724478994505952176531141144318570538270985536091435389644386200085980275324 162 275367619094025584109515687020412109496916243612149221164855933277309112068785867856435997787801109267106735427785001356576945578217514042173950757219030173408445307780 163 2901568467201088935020069691870385100293980852433298912991664598042632224767482196473187320511909684208858109413284755009309123922669061989066548581291690704498954871857 164 30574036255805861826718398486694416207397386653922450562118921946020140157840435070252446034403643058417291460585230161907517303966317314112444404886377812647336733998899 165 322160825614785792722052935134835702943618734050046493476477338780131293662064776820881269358413287743087889826596086385202153014215332100327350281537683737041012205893314 166 3394631859936113545059860428511476411803212393219691824555083619127142582544542725685698730593205363569347186298916808834715274038390517707917116887816385975321098115704800 167 35769480794267114892075621053031902345758499388549481087963360906206140917712924092941374082267110255932769967303707350683719524286989485650308591838617073916160829357838920 168 376905599511907943692804453776268371240479016281167572948506196711836439987735614529720769038063244973189081998679049992932056340681824435387791526956140016993745586937361443 169 3971481491735792504536443107637454218471909204579278522258915299150663715609385050416272721515292387302331986478831094095387206941297952406050810745654204941089284164020381487 170 41847786978027198602431864278471147937379585690835753064139783757568558605173209758643811972620465116366195434460609860507444984859900871358488366549766968200877607610691547222 171 440953150254501023008962813682742493424967208641188261057045791133866094148419018310785691595280287569074173538926145816450419400120349773019395011363264045370995427429264032734 172 4646355154251334596023454873570436810810179390657058866115434115444065280444791247459229525360026684774748791098079817068356644350575915604276526184424215717874261136423453256094 173 48958979444818192030463668577963967441050364555855851991278553926522164172278562514455192349485041849223891456828430241104320537764215757638272849875263807724633450598834454542299 174 515884298273009431478234063877857444280226678307626599477764973297719482080504856058149530007024615864199344218630342711819011487542685252075379053805601296877107813348198150360720 175 5435910066397497262160788303864940065982372902846248257569447518429851771304329244114636485995281873690092189958414784065747603801975917397718857228886564046023708739345911048039233 176 57278576511983800452738282970685025488362289686597258140344873751752806777422630611682710297156034338453197411408173753979119448823765992529056967920250287994695457611385152931475537 177 603548492739039630514384017411818567038008882825740990061297081053811368571469580735834195728681630202674234007197043170277896983068184804509338805273682659747974016034080538530426761 178 6359634007513332470792501411605770072845773368130297259615742126993943553618547306035476326530355386133872598424515148676137582075591798843249324790700773101149853269336269237581416237 179 67011922316252963178495068566759162205380717527766182740499964306030093132188048355770880660887135356349301072468972873882439001789576187135531256300059177920886238075976588267601337252 180 706109459634671864856125992125545823210185938593676557476914121516180703707310471995440447280387721918553693452849886910228022178764520970220306343089393124815897938866518902140042455311 181 7440326314361540797819379582131885138358036738214695035007529266174262357185060477692609648970115814999571259594180321749325098553062605429248204394061003368927826370119921801749808781439 182 78399255113820799521280317680545112179220038708472203571830862640755416413048321217885379942393345759770026290124125743790263861197565213934902148539422822855695110234105105048689137181193 183 826098606796036343241864115920657982956617951569163081860674055819454830868445561429785498869680999939813361226666449018368964160549743087750480003102508359327626225465803245584375385180953 184 8704660613925232235309428380767170983506546516061763576630641775341826184180157259205109593769682006662618556269810475793617626279239958611779728642314164357730548648802161135367495047054613 185 91721636836423186724985351694236581960154783220468772658899814004909701049509207034652858858796899955954590572199922432256120564353321167959305326264266176521873969582631751269799870891980709 186 966477504073424661115193756494485142755326719704333098583771669146068966633867611259593516216101136278776785981868995466215941435635030844558092850097520963376146232100212072472275759917283269 187 10183843181362290741915925256980440847791901725237143878734880027297544248007722887788200457402279912420351609518279072398807812542327818688619402014404284697362023720365475141683818304599819076 188 107307890256595333529105262585499150275232623028075150324649607694759536448481864477084482001940153810178437494382834933249790430262217278658968615789100676576098906861163364161275117395865655549 189 1130710980742061133614482058294386881093588575451354782575074127110451095871782016648726263613628332392628889512116098778514495455512207143297138831146171485593073649884483617710375811983790001622 190 11914383172695862529563353957933956163218837961459772386216358256784616030677586225933028589052486504743695177278765779422324659620089048257522518078063099489956292663098386185671383393915094986550 191 125542714985095446592476073040182398617073624352930112519905172482519259080874517967957297007908012838877131611879882648102953975878626242156939837449585845122570729195430248734723971228902302323419 192 1322852644352437753845771184438439230243830526401433490618320408487150620746629106712586157272670953128236816812075675483391682789855790940270488006608362302707827193552102704241272512399496761034886 193 13938993743109599325266654755465826825718765093089897632378424611861500730501043282545514176275036250982142460164038912906133114061828429152425967620622480845235986191642011462439903012388953832077317 194 146876182619387686518055384828585144624936654320760751906182103327560823433989804643515993620175911972749842079295502893975959431043216427356193050809942319270710537936457810466681629872420277208564007 195 1547644931794851777811995340540632076169656559109210474262783900056692647839307992191978508677708675260204954038945316706561672495554835379273971190921056598695167781267769823591808059280877820141515553 196 16307646292232297417599247366000665506906833132663262273694057188005114038974877834408421200461484443383095609631405515624625449065623513824705703296704280554954319035024594498974722133045384772379997223 197 171834845402258849996858191623471749298086407255312379373902592465537438712170454420266013625727708112053991943782096182066691337605908477347573689984306420873357343228905436961460222157074079967514365152 198 1810636162036619756195536234693869386288843755404899908207687463476554128997421342092962249566747687592455798721117476857533485202645908591556099197229397107843799433688649757840708161837824776107215892040 199 19078803857274015958062529864236068044046548987415624155555117956822350537267550849884417059567787202063323972590019226784518529205693286701819747112855020639636852191027988022918539492960733790607539360208 200 201034732574269676488708526245356485850257712185743847567794936334294860990107089238607822181834414161111971816460523157408359978240865519340020180320312634310863926158473888267006861364967492339238923781162 201 2118317479625403780018219217806903802404767220120523482164803407529431266959802518915590919441795792322227353756805482687260807179497553050249793269124009644620128788562976943417467852999219815094703272053348 202 22320864096599624163345899442043180807307305719385969501704260951496734924453412634865194706849624963180467412342300081669279998118868230200174774378050244185788192030683634803461244628305091898089722322480565 203 235196555195765035495469133700010172628021259068900578536800122152574875665234009456172634976479822557178384509074082029175273781576549266765768224075982854264376077837112202309610297126691471992551079722128113 204 2478283068995596939210775659315034445207365097689730618520679995562884734555817764755128877308860254366627441746808139175101223559692089016023198167264417965209143540486342574499300247898205863234900152600426509 205 26113847479432921201818383452467924400561437286310306591135917846670691234772424793670838352190780732233235056680950553704997659015466938765855866629680887954296913050811325384593343188397660349541184106771867714 206 275163494723570939064851504033837086157659548565318238352437247553317571826702720667970991638365695185610737658572593287319591036288482274324257067214723204601187796000113777666023827625167378354715390355807305413 207 2899417593984233925994784024767198097018604943991933488554598116366737909823313618063488813248350984447032564926457871607718811387409220957429954800359293977768951169896464864408945017711563486759677313172823102952 208 30551372349557528116694549791982147469074000760570147315741775778433780813788461838661163081830920394946793081833839069029921809357666589655478365378987188328597435664101254275763671161813560585371298158017509474929 209 321922014399690409783927280692273350436094144238610578695659840805040157697226419521830486595867524522011540952522769825095448191178098925951798035333390704740003837722811025719487997259370271262355294829507947726745 210 3392115488934996901269655704156358024172569709601315895364974874109415863542191320753911412139931304406410237958743590144716890097741473095452111720280614390684015859488405604836892595961374170981310131524339142111770