1 10 2 221 3 4349 4 78063 5 1321270 6 21511540 7 341220491 8 5317431003 9 81861887256 10 1249700319322 11 18966681171701 12 286687896928349 13 4321107835703010 14 65001162786442684 15 976443703757880607 16 14653948717478775383 17 219770844799007052348 18 3294441519058410263214 19 49368679682883599982841 20 739643141807218514700305 21 11079597366663353956995206 22 165950156666339983360099008 23 2485409094206127464011832707 24 37221578703501148066148494315 25 557410909180469300305641294080 26 8347277245885454297143154488050 27 124998944418831921500476644785661 28 1871812642856621055915374272023205 29 28029451237549127013696655526017898 30 419724345779874288974667789087604484 31 6285095482787514564169330130504408487 32 94114884500234584705983807293172104575 33 1409301301039845022156040265333870804100 34 21103222096240821410106445616200916699318 35 316004489777317159317665955537390134588097 36 4731920451638203914266293640940079653015225 37 70856779149639619621747032529191271726475278 38 1061024062988653552697854116057702834559761608 39 15887990003632740274345606647102120394893050507 40 237909953275964124105483661721644120001377401747 41 3562511018741550706287674885404801632594547564744 42 53345745241060659806977984582829370128194948105978 43 798809705899425770451300710928538692003731972049221 44 11961533557833199292848012464780304781491663079603277 45 179114350008116150588769549056341711294748179740199026 46 2682093364560541221170402127088521576534294637038436876 47 40162190931654867276013796061846683455235615889834594863 48 601396501440000905466458732664313422400113369061683086375 49 9005428770187920806981210338739606200900126588135402829772 50 134849050150674990698805011100955791285514050611998093539262 51 2019256021639018744769177891257333574042974459050344167747465 52 30236734094926778016175518722175262372540598708424259181298017 53 452770761900987587463591219783287530362870997473408149280609942 54 6779877812869485521613021277492400854005784641972796644282368208 55 101523214378728237867664590995507305443251023851318624104719782547 56 1520228437324662677955728139837826407643636115097236948098244787515 57 22764197479373440892207615190758137744508656817985433642316473537424 58 340875538197545096258798759509832245193217150640641023580633154225410 59 5104336870537857936191127472235975075046420300569324332350876467692429 60 76433336996514960767414238313533532665464147942945767871591472046070773 61 1144527712830484684327877055033406384999163375798327981981798848421821562 62 17138381455508060638050334171821273916737452463366066417608249489588525844 63 256633470391613400044928079656638225732619777174426320197460883549755341239 64 3842879696337444034088987283722472276174537702486561015909533133966797323471 65 57544030939179590910477873996715275249368401663194031957000113094824723985940 66 861675555402301579735289143462124079577929963707007792452783676633998780451014 67 12902898018316486226256329844230683190788240115631139824879212369007845869622097 68 193210514359187484895171200272610842755767388211151799947878003573828860821715465 69 2893171968482112769386543488511725965252222396148587225117861686791188788118328350 70 43322921979410729466527261544290040342434636663816421068833460484464008747365409496 71 648725892991000201772216612177224337046364888566210853833239545999711984592204492187 72 9714148192413024764277312280263090678795590807705088715951324408083441274677205879011 73 145461551825822466429864808818945584786516392982756120846493609720543435462642292478296 74 2178169679981501432744500560605704279587126871768430854339086679814880080095620339649802 75 32616338099220651236283194345508825102514160249523367566310682270681009717046531312917717 76 488403415390179980174703014891050701135807907491477679550726506046562893967387942598703517 77 7313448108095077039309859179470726090946229339218196691651295054939369834470092471713539970 78 109513000000339114311659899997224603159674768691843660626834757269241267346023070314290633244 79 1639869045600801535324624871286023841913047613401299465822545058591357807491952411858079171647 80 24555719290962132215694190869297843729517195178784049014586540096571133188335206562204963149687 81 367702135432149329356879953553119917443203204825196037423881062039704137449949318239042910668636 82 5506043573772249938509577597354629529614281610498256986196629096930907847500434330203373465734094 83 82448571588108285455027889304359680526721041357663877338125885574624455561104391909178236833025561 84 1234601009933901136882050928318928443994475411781910271771320297929176929251525693369386175101102257 85 18487156591923688848593691464651877293556960240567081831370871453739706810643083850424752741174128806 86 276830292624337385165273583152814022430103645314529104825519190943798875913744269513108108873416798944 87 4145310855859499195752232518724991003273363026110622180175555975565313454259022270143269345301934850979 88 62072694172327906358787243110378561407744674129050803098989338524039698926099917373337745917550270516875 89 929488642899965096083783935847483752073029609407309328510808383727746316756644868950185536121801291983392 90 13918344431474132436872646294309178445647944712181334403323089266663517187676003909336404616866634569477906 91 208416007223872633855974399242554270950921601680574930460874952220728198881131734311985694307127848694236445 92 3120861987645230306997664628930401561805867540258026236319933859948711896707433054873951206592292825910314309 93 46732396784987948263008743693477446622206803818291739238215252099305688737913598849304413307961903407828703626 94 699780034463289939050044578877617859884800044322674755986489143458652585047255851696280029623495514692220981028 95 10478642875658134641253852887529143050937021986691493001104160002961703242435341303415699342991932462770492154311 96 156909244488227967654246369624328782193549483576357279012343678410586266678111452922490853408970608924564183991327 97 2349589665190316760782414402217173942515245052544705637721588611044652827981165898327753064157577278687433366436772 98 35183214429302297025524395861155035220849473604501102724584704775928695657718526283788915657467102916268939088154838 99 526840322766740936865784837118257765375284080602398968179148701216206061381047912854909177733481266984566180455714785 100 7889009864368664458664372556940820491397174226899806377838721033120806994800660882334419828241217656522475761978899801 101 118131574123382639001579613675947346700856288085313853013814433462023431503003476268426262892421091741496389206099180590 102 1768925257388435488533940282240126536809981767102328648802834878515506143757126491842201462992548166281657228338743034088 103 26488232205883879008505283773648953457746671005942921850698689043489372800954679567676124169554364359883168678734026867883 104 396639961164144822993992290330342288751866845480928292083564232173213341252650098436686135034790720853131382956011267653171 105 5939364226705465509197550658353069088190965525942737385653731359991573994134468465924102691955857517790098616585871884561896 106 88937199655659584850270139708523236259905212825727049687034511596707777255257260829851358328331566111364337559647209560144666 107 1331762993592025329896616200132962085677034091968204370855662248523148145211322868831650215108176200312234504654218782556892261 108 19942079107145903996601685736360667140940091397679050112522638944410920054137647605906215453767753419850707735105747518524600045 109 298616586456593775870224678607317114111672407119375559254222330797062569181499709829313261517021200703863204210875498105060123282 110 4471543073712666580851008988467790603756787939723015219263459736871610755212680954129917387645049909843690333757165158180125084204 111 66957759102822325754194228649027783733778999276200001345125911479960601506747449174497648968502740320995989480788120597056307692111 112 1002638559030836608213172611656281942517836174001035387161810926236040801393887503651978771931252509760908682176772920763658223989447 113 15013705558928402928847502113401225422170535337230134633594151289217641227558853490131239957200584720461769638499959456046683169497836 114 224818158627455098933523251775969572524089266480906814115315983793854700361861439905173723187553533673724720382815667902667526964979678 115 3366471005459565172821143656135955624510683751786665755852041513779956061641408152326527582855599615775242563189413228343537830886574249 116 50410194175551435253541239628474606078199664601618982533196369843949331860713615900613652443614844602357242782941726644576289427769403393 117 754852090719223680110104085210919926099311999608295041421657251615387794388350383161944927713277839701510586037627511428340734297534416566 118 11303302599447883542121335260917563288575779121054079083698464389977915682809956207174438409887393916243033415155740361196776164529273658608 119 169257860215967634259246907658139597707100835412792787823565621510380871394933676173160737792329501910179362436583474984260074200518898753715 120 2534500248297995539198208960288844367224763791763022556552161248113461775078559435594221088117602864525120783971321449397758066829081083447259 121 37952101606543858233667076977407015378815596509203705904377916020970057693623688191260319069048159346159506532397385554618406852444144821071024 122 568302180013863384137071526580779686111234617033855098259250724309587942963457638379198015144455835302132001029522200646859250080104323504275746 123 8509867810662222044378890267347283568066586534848985885694731672504884537166456685250922742401409234989690563393746189912988618868523414754034349 124 127428422240397619184396245688014954361556765772191484104994498359570956633732732802562850973934939788984240579140612057748957379302237118944880277 125 1908138076402558301339600848889980050324868628946592841843702086762672167431631192014886907083965538966524892041585917991016122422940958380887413402 126 28572832140606862426497270726056106178817781253062787742470316723309797796769792338508407571037940466999386054299182938039771997620500475544252619572 127 427855167627324201347280751911840773730037480195509628170967431522216946804206243031914282768558852359011733573305391084382799211021200772166897784279 128 6406786823391097451657476427634179461095622391648872268567409204581315829916853593774481621477202255912955068908475040368345665452675114612321304466287 129 95936476887737376758131715424055807697052087512016767325394905031000299304259232193581425599675642482637514586097758062987766529031758827821188371385652 130 1436571537549584611788033347147067361515228531047370572357203454037556430189496615834869445893044158383117996243681597549062066330155662012437133706010854 131 21511502709365857933934746254487677952898484303254174270293912012044106699812052059601260896441645312393623165161573293834692478360522124453864490008307825 132 322117441923133311588993710260781750502253352835625291211348084633223258988746595689560174715563865771518084536383382387274347213457206274926506376316983465 133 4823449472264316495434841269338884962180161707781218758971379576085872101396265194650622195046732061819884640765821341078227556668234880852164898176768467006 134 72227274228257359275924508977980813921273771642225043481154379163403227457946695757709541410723513031773139400962232965247414181474551467726387268862021146360 135 1081545307448805685065316967851431086987431510610792091976619375567136382405708122317970470265149388717927041391741035290894693815767561360258604486491630536635 136 16195270617133382470589563909350957952040761041785898980486873504126099753886504311100089307896006676470475436979622320454330403655691435297398985655701859801987 137 242511144522347329411686739037401063568856484310227192947119227200724016667642113606106072630203842102367237327036599046336600999343118612722836105163457888614008 138 3631409230996147100679049772577797977307203487807921163939859713088826964971058560607164732607849313567471750219932692818814045100378433170747040102403861758873898 139 54377430896784366509256907544476186076704901466399378232143561243832983744741129687124488079076101461556896546491128875274673519984924113279555985800951208307980277 140 814258268028755883628198871218398156337289364562186874310402472232520851497269279046474433337631349600747748153279552895947516308515915639483737601429084816660896829 141 12192862298178140526139997108069639736666711390166110665796320156366699087575487135939831092455656995719758653805020604101044503902547113506829719149981968244595898786 142 182578300840887164613784796428144788881660688401082223108253667428724282727307461883739842165187805011863082825296071238544093572139686855203289891437227416809473774140 143 2733963127175347116446085827395965307402215635305329328937676360563760983321473771051370737283842737652010321506142712679180398836979463536386859789197564862605698665567 144 40938897702133329204230503708963789105939155729701023086818444514801286873722391144851859897250028644525416452292845955436660266990358393314248628978743246808618839938583 145 613027047953395845834788660934359358228273529744168614811317539468597508268613630031795203395891188586944881511925383247405167010246888409784416029374537205724331903847036 146 9179586716201985318057495949201490368613266607499569279995556698946162370654677164353042519416653220255636449036063521562397781654877413966780309654055504393841253710056430 147 137456923901794969108069157249901616343389827752147988268783761545616437061446650087085497316480745297647293900108360347917021374572491347126146058178066423488197318700818233 148 2058306818453514494453561825132004496271152160901432973989540193525902332102327637010923580358371757812810094858629933414297149615945907545671384375486529497739123003572027217 149 30821488206145616044897541727598914850649302377754677323756338638945930231155430362491801011629159230287201212688247454394057284825563501800300426574649969529807833661299759302 150 461526982627069220859985146858271184787056928080543270637261244731625656837943349859346245182355261838838338302307419265840131282025718811434829462929780708685501351063561223936 151 6910995155982595664981570934986081317793229868074549535392995795450416667414257518880347039974968359071952532271540084162611353209754070051340831366432890817044556402409897011651 152 103486590912081594946259784599334911363372451749095651108902553960613791261354750351258791296348906890680221042042552605388461514417224548396561120272870830701937042881522805811499 153 1549628419191370535747751433046484249772921521679990832941460587468194575662333113633356299606522379278248480951667910346664343535439883053489514383367474179485972819893016321334080 154 23204438530646383243279793349856792718694185835834974864375047281898888577286771340250672809677821903286084005232150918891286800892108645703499920806058544481951297505961612136233778 155 347467793474979748405761406842083552500354646947572582602393878293134193167307799508730134639753409747638784621977508497378583664566820295924887174055204361772238954227103299558620221 156 5203050586331425202088455043644181422266259499581246482436163667434537433678573822351032874636832305655641519090014063415882793661073596057999411891183874261323656341402657807254339557 157 77911495431513000924422872879828438409439884600423947065058857262231861104435848626743562794273465839470176960077229636207050121781685162372069212814033759211985240743026703291068573610 158 1166661945651898384793680959513707447139251583871229858635891233051269051424676072311526080857593454564924270972956157299398442234991184936560282096341416970301196595324581478515422674756 159 17469823777528810307826666139673223827066698810290230099926932798939824825887035116528091053877472246247067226313986897816769971365728086252354383536655300763251140554118177813045401949671 160 261596552416369954982836544918318882914773316189354775825301596580141254391075315907741187576792416020777476917608433900309072255753620249644674030874630626724367666252056514185378943724223 161 3917197855433132039052789014377065328227850499802433166113732100707526468570720624725262648913386066171574851823663058902090286242890947435270230997571804201535613836453210731649024327641796 162 58656885562417367078864296060117963816570720084765669487575250829423491101923254932392420037986197884936126828187865145481347222702714549754515962386144024569876026296395763607598456163875062 163 878339657801658301695407074197871227402219331918425083613211800918168506781832781065465926686525913151871831307385472943065980521144173749051605668741990794709746772639169655523048992275307777 164 13152429541220598602598563416404575648848905379490208526446600705614026638685165653804261196377003824935177252390520962773261545339999291554843856362742287048059898658090222426517041190368578553 165 196947048104066249315508933839304060381132503917320378577959475810431131993138310292066088609116840801325549982852909829211547521611731965375394371156040384370258730421710776662404284662451011662 166 2949123554347183305248568850681506449739298241300686892393381665795773694103505934131836876979392259186384237650509233426206813511530384597258679871679978616938389575260933150296214173368694318344 167 44160751951000149135292749314355917530082649129434378840246982618755992555326744818966055741967643139598660690368577262819243895760076450803462403771070887646799826945003589424627664853209804732107 168 661271722577744864446728551243682231076471704002175152669864849671745697464097949187947051460707344833812512696846914925438011766672572459627225823871090524000068614667984449665058021498075040293075 169 9902011894320438048580727485133478486993702904242136325895001146187619073242942441373059193508561705703720312260013628667539823778003679600670106662640790569855067761115486202908676783440431782963976 170 148274659580254222443065409882083542680808274385826375154148965779106238363674560743921512485825585783933584348906479201708819632684245369976021408841414097592554179033275701686919784425835121309945658 171 2220293704782416078036045280905402833855761681079796174018167694758781816081726003980199001589223890689541408048875028907112114807203032840808582286724519370455070191840128206100416678763330250179673989 172 33247111471722553649936180414632590677791325848156388199809396441390253837150781269449385305284839524288507714343111498541491511749804608150686667091733305902038293252618111731346176595626329986660188557 173 497848739034941914818411984532763998612071549003417717726137572617315315329600011498845878316796903129000929732212172252688982096090917156444079332258915876743490988108138864018861570157878974302798785714 174 7454884228649059822353748477313813146702496262717035786917324105532900326896197255523568661791534300683425777994085842394663818301337674608359591708740872351956771351981614320473884034117355263947479511628 175 111630892086401147894484858706363035038916136183134540280411557579778019867354941394892074097436369054400402492254196518359811426686597506194282946929973257543573543806943618564979737698440549383421101269615 176 1671582775238341529197240251295638175118571655670955095104134137537868627108507173148976133929331589291603701528024178519461146910875977066322369892066716511097992074769201417528914556192920221462881952776551 177 25030606870998062511706230579025693424313232166503911665102994672234463581662734094662809160360405899886769103121094492463517623159193532345070572598531709505645091831857298176346686451080990815994310780616204 178 374813194782485041829676926317561173881855254888259416031953331691151797645170913197050729109840152806041482914351378113170779640049947810522751559878078626026393877269899161829621527599133318643652988090415102 179 5612525964994768040214653909126481936398253589828683120743592279974725131396290051035870479335828815185034625382509860020223196650362602923657098944671030099176001473459229273321259490698038657022034128399028681 180 84043059706105263506513682998485290674434808035725264819193968359722328551645125115288517080552575686820140692354895119108667642356309968620856274677594836688399743927663713795385892143642505775905966443952303777 181 1258477186353748733666905031815893083017252718055894760022367470661881711872680937719216487827057179323144510930631996540539131469004401127022849423761634920235523066287931961865572133779371275902493187477782996694 182 18844683119715074602107894349789775887630978838169991478161851101034554953714600615440660706325241497835411803814974607773055989316667351537919993254081506256412862642925039185105613500003667977251907587765026953488 183 282183964662393217645043276298388071632081944208151053339213888899426443872501268457128644362752946415693845235652029242273874370514360375463553309059192143275807614006345285795169833527325512274928737700859511168723 184 4225477786319536167499230186902972978648395899641986159167184722300966867081676636835002733811731837324524808816336057785069279278353575443551517783341437364991680954620657577721657382801317490156101645773369153745531 185 63273129442494315337494214441475518044315058575301057556072369900377304068130789103600852865598177300980697358765843891937286258245822040792453576972779596835512168112158305809561321626420011775283006933022417886442960 186 947464195033373655584379791614587245700937366771687387205695560279833007914342137104786147748197719997126681616033916352533636927349926227001631003793552685602911972369343634696753025799259157529450704827024593736703298 187 14187513859040296253545337005774145282960182831911806759751977568259391943488461038817039545738242920274789917085361671135702249676228699251073719710573040023930123610045561891563800343744321528828797783806313684325921229 188 212446602790483665127504872630409209718861025095482586450357035107577773717486321404564006961706827881772471565037638380031640205286611523579867973514167578620476347910791978924012099876892459073572144929410193957295116597 189 3181216912676945050042336265255684659035338191617639154422106549048953858225267648158787669004652141538934369353281898956725699446120493736774580205230277649318129617518081846568714340069940233835272877308143492492316547258 190 47636163217363320949532508796861881889052222100292371225298064235384629371288487672894589054669225111230577088186745406842971036567468035959296593109548120563554679759520609972730861223960216855216562385156772151445235366740 191 713313209491828696432504867544845872192357812322090973324362867945863744763996978628858983350440822463030798864500519545196105575932628679020851673111259254551870323419230523837028835925310686332159410130357449103530646692343 192 10681291281033960435230295193316535590649965525228117077525353256591527173739195177854795065627248063735474394732451603803690472179235005025184473144944182234848378661152606987402234672535001112528587898413088411847680153389583 193 159943741279613934341652501929977674688286143571595249175728325755134127361501060541863072043519422352543511948816263688198764055276954544823810753402080512675279298250398892471839212996807835538853246825997764178119804378387540 194 2395028812662780733877579728363682184030397508074910816482939513932563836564253196902630014210876559323609178620612384179893964673204782402282863248823272528342763160818210099901352054082038251103426088015280766520319200046913798 195 35863629096038955475454831302351628038595221599068785072185670351000973361692874157379224264384682407980245783598955223335807960692856252843544038393966745036891670234974389902294233823301770315991540365393715039036465429895785873 196 537028984844763313007275192034987366995408503701747708043214947154462391428088476860286338612639705509317309098650935334893040316932709039601325332311253252815220118123360867063844762569487815321085590390908114206853951720956778313 197 8041576879771212785364596628282058287647974637606469517923927167674202463244357897215614504893871382790937978976633054365263116604229126078269802831117154230598904015250432335847587490787686212370727260131861370821968352916277238878 198 120416142402376880003484702114663276034631152841563898865175326111081068332485073424266572387344881386734749817163398728144504216866464144230461166098521847613058278835223830203344398916954100801768806100076852319904474239838985743128 199 1803134828884710158619153790269535866973444751112934221996537220462460066386978882129352716015295711281849609085418298264157151165030048891714948636223781224745393589307417683460344966213107921238829527369839610626157192127122576986587 200 27000493009257171256533969308651175864309120606342008885008631929296180068634258690189358972789587267897467727153045774604400002518124476018890431999431542133485569719477289754018214134624981912416999289202552511814622853471521992511011 201 404310654458307447363090612162642430936526506309113568304557270068708248692061177102795590911175906740860728055616674568697352671409869535793688215498897956750988863740120245871267792930367222098953615328433856621508709255916980270058392 202 6054226685877916025676984544022711164072092861210939753617482361894295577236051365666540056469212611802805656549170870331738250069953706755446025476940247113351028310088275396417221867119692099126002582268271099433835123235520647966553418 203 90657172547442781832017888364758871508975486759119186199733325385822862785621676208157426710135433345334700207492953559188052582721886350916421438167168935294780264461726443683368435218501540556653301958028043511961239437273643974668829461 204 1357518203516858599272181140856854225271941105213261933956470612184337636779445449050429675199806510441242517441702675889673865636407760519597608152530187112035686390401376298051972803486568449020599799013846850640653998441315893769455247069 205 20327742649543084562731116356241446497224635732975502653038641708185455299334325169836036153158749123643443886459485679813883628014411892267593197234162824468759604221822767786790019685950196953172564929664772959339075384087784705354175003586 206 304391587645418478441083745425289469243257824441550914551549207118134286747823717483348429176073357094035209792350277638028490534325264644694516439009970886539032748719172476267054728184439396686882426763197028709724852055802544588189221726812 207 4558019069145442401408847364567071564905669626563504790460325697113783850492675606158247423211697865015537785779097270396801326094901171601060239443175443954836295037953760256710966118106338184050597508319910508876812615605383705002904223188095 208 68252667543804199829870014700672269158652174359838746147304701349125941714001917303692043899124078444631360502435567504349602496666101251080864222968840827236670208414796934674822087100155094704018055060910995934029223890982418512354328033539255 209 1022028770870948917778157247255925752948504348531307682147034107660496470840886695498899631272626469085561444997215835418406539273236562919774642656805541403175114208137278515247293556432424795934145253890876804893529256863340058489664576663944604 210 15304058377170395160544695032975570872444530374684440043135852097714925226965100074221666464149528897805431938026019969299156806681253657245971146128655821278436801293544648984531488944333763087973181644902697192602934195246896718396977076459613198