2 1 3 21 4 357 5 5797 6 93093 7 1490853 8 23859109 9 381767589 10 6108368805 11 97734250405 12 1563749404581 13 25019996065701 14 400319959420837 15 6405119440211877 16 102481911401303973 17 1639710583852519333 18 26235369347366932389 19 419765909580777410469 20 6716254553384064536485 21 107460072854511536459685 22 1719361165673650598858661 23 27509778650784273643753381 24 440156458412571834548113317 25 7042503334601243177762049957 26 112680053353620266144161746853 27 1802880853657925759506463739813 28 28846093658526818156902922997669 29 461537498536429114529644780605349 30 7384599976582865928551108540256165 31 118153599625325855241124904846380965 32 1890457594005213685395227150351224741 33 30247321504083418972472549096856113061 34 483957144065334703584156444314643877797 35 7743314305045355257444885744094086320037 36 123893028880725684119511702445744518221733 37 1982288462091610945913761361292868839952293 38 31716615393465775134626478269329727632854949 39 507465846295452402154048838263850946900152229 40 8119453540727238434464882156039916369500327845 41 129911256651635814951438517471911866788396814245 42 2078580106426173039223017891451682688119915302821 43 33257281702818768627568292710831294287940909944741 44 532116507245100298041092709163718193719143619514277 45 8513864115921604768657483449781161039954654153822117 46 136221825854745676298519735609145256401067891427528613 47 2179549213675930820776315771396910821464259962705956773 48 34872787418814893132421052348952920019616854202757304229 49 557964598701038290118736837609656107818624446441964851109 50 8927433579216612641899789401860135275117010259862829551525 51 142838937267465802270396630430184714601948240624970840559525 52 2285422996279452836326346086884645634431476155868195719892901 53 36566767940471245381221537390161090954104835717365780602048421 54 585068287047539926099544598242604498478482240371751085967822757 55 9361092592760638817592713571881780148506935321523611760825356197 56 149777481484170221081483417150108915067515843046680165714566467493 57 2396439703746723537303734674401744371845873000356092161598506553253 58 38343035259947576596859754790427916872596446052134312626237877145509 59 613488564159161225549756076646846697653793049019896354182453123501989 60 9815817026546579608796097226349547273229688433061331075569838332727205 61 157053072424745273740737555621592756814751013523953254843719766750416805 62 2512849158795924379851800889945484110808320210763139908037925681713794981 63 40205586540734790077628814239127745780022339349729789850760448562249224101 64 643289384651756641242061027826043932508714293505754842900781727615301603237 65 10292630154428106259872976445216702920252856151732390307566965844322081722277 66 164682082470849700157967623123467246724499408250279496205689286319062331838373 67 2634913319533595202527481969975475947593805371294716944429499912344633406541733 68 42158613112537523240439711519607615161508145297876451131425883922472678893178789 69 674537809800600371847035384313721842584159362194667138185029684059397039844904869 70 10792604956809605949552566149019549481346665944829249891289337110149689347734654885 71 172681679308953695192841058384312791701547119716126300981944842423192376404619186085 72 2762906868943259123085456934149004667224755773853454026596379273414267409837365809061 73 44206509903092145969367310946384074675596099815236997269083115553201036106851688271781 74 707304158449474335509876975142145194809537626778118887679494037565507607907442353655717 75 11316866535191589368158031602274323116952602147387209928368561355905285847310339023720357 76 181069864563065429890528505636389169871241634833944589755883608713913230040130469840441253 77 2897117833009046878248456090182226717939866159246110359702084247500326306574747699290722213 78 46353885328144750051975297442915627487037858555549753449665133992316079408926603916026204069 79 741662165250316000831604759086650039792605736919244005972369288006300704557748225565917859749 80 11866594644005056013305676145386400636681691790829695898668817184617785008983661860692680134565 81 189865514304080896212890818326182410186907068653762301591144709259952455087977350777634859667365 82 3037848228865294339406253093218918562990513098462145494308089885383510861184592656468365664735141 83 48605571661844709430500049491502697007848209575402122584328536315033260098061302679598682275991461 84 777689146589515350888000791864043152125571353206465140050852973636120506845412123577998242976780197 85 12443026345432245614208012669824690434009141651303566955620033148560281490632319100065649193872150437 86 199088421526915929827328202717195046944146266420857570149146072658493917374540006092321096326929076133 87 3185414744430654877237251243475120751106340262733723117823239331662020332090331699442220378130763894693 88 50966635910890478035796019895601932017701444203739577866919437983096795929836073598935857397691817021349 89 815466174574247648572736318329630912283223107259833277797701442435566617342940243214415043753467451166629 90 13047458793187962377163781093274094596531569716157332572471184817793137407349296153956406001617072733966245 91 208759340691007398034620497492385513544505115458517321670370804039986484637037747513405557232119537804660645 92 3340149451056118368553927959878168216712081847336277148769260252460968898670399996414901160538898101119373221 93 53442391216897893896862847358050691467393309557380434388481473590660242956637584087440067547922311602889183141 94 855078259470366302349805557728811063478292952918086950248396815655702849617846081978247676683956753586143776677 95 13681252151525860837596888923660977015652687246689391204105122003311801443132116257968789210612107129137967812517 96 218900034424413773401550222778575632250442995947030259266205043864271046487100175912767932904468910353246154543013 97 3502400550790620374424803564457210116007087935152484148261373069073465637381548077745356148610203350800093150859173 98 56038408812649925990796857031315361856113406962439746372190338574155965772456550296489975266318056753394109126430629 99 896614541002398815852749712501045789697814511399035941955078895062417514656711928954096711815308120616676220873625509 100 14345832656038381053643995400016732635165032182384575071281396232502368483697019360106575819261806780116301433380949925 101 229533322496614096858303926400267722162640514918153201140502875366052648735910823749069326829056415882858750531706965925 102 3672533159945825549732862822404283554602248238690451218248048148440901391761607235934565684148372683729731718897758523301 103 58760530559133208795725805158468536873635971819047219491968778945390658316133851998750876765907843058091674343925924646821 104 940168488946131340731612882535496589978175549104755511871500497407595477249934176875205331532661009403130656869061947445157 105 15042695823138101451705806120567945439650808785676088189944008095646907412766117009584050517635118232344745979369979771506597 106 240683133170209623227292897929087127034412940570817411039104130078852037711326552871667869134612060045094557547779630793641893 107 3850930130723353971636686366865394032550607049133078576625666083455638679809499568819978149563593634031827408275913910496415653 108 61614882091573663546186981869846304520809712786129257226010657344066243182665091992612819366656700837750496482460381839135231909 109 985838113465178616738991709917540872332955404578068115616170517540163988145493867447777785761064024176972975519549146510934036389 110 15773409815442857867823867358680653957327286473249089849858728280783040199219311461428335275755251629923427735513518492514025885605 111 252374557047085725885181877738890463317236583571985437597739652493090308743074621711908927226396935051142284277019224473580739383205 112 4037992912753371614162910043822247413075785337151767001563834439891691602111456500706765086879602596707746310467519305950717130985381 113 64607886604053945826606560701155958609212565394428272025021351038276052282672354224573130395102648090881820015621155752705175299182501 114 1033726185664863133225704971218495337747401046310852352400341616612452783118313868446229642341758395628340636442501879473257609600585637 115 16539618970637810131611279539495925403958416740973637638405465865799388316275246698551912501548598434750376247850283621292020972864032677 116 264633903530204962105780472631934806463334667855578202214487453852790788205932846390479552921099431374793724224685552139551932442843172773 117 4234142456483279393692487562110956903413354685689251235431799261644654911877041139102268658322878327671850404631292891028349306593565364133 118 67746279303732470299079800993775310454613674971028019766908788186314487792361120613054681779507202945450209742245982483635662455529344225189 119 1083940468859719524785276815900404967273818799536448316270540610981031841487091779358548441457479845938005768948516904646898893488598701199269 120 17343047501755512396564429054406479476381100792583173060328649775696509611030723867935469195261135930251301955466595213985295472618095993573285 121 277488760028088198345030864870503671622097612681330768965258396411144154365440603479762283651944008464993669896626822382304380269091602994712485 122 4439820160449411173520493837928058745953561802901292303444134342578306472202845742047375644542167469763790072782674353951028695134273916305559461 123 71037122567190578776327901406848939935256988846420676855106149481252903564668716218242726737118932853516206582269370446553093565463615734449590181 124 1136593961075049260421246422509583038964111821542730829681698391700046457072392196873822493491679939005441566987296250278196034820678784045435998117 125 18185503377200788166739942760153328623425789144683693274907174267200743313309046099508915358657987077483794118480685296984522708223904273903946190757 126 290968054035212610667839084162453257974812626314939092398514788275211893013547821390253667589692225453327622082426745921885907935954643299171019935653 127 4655488864563401770685425346599252127597002021039025478376236612403390288219177477436502768839733336107589618065771059430708705392762992453567842504613 128 74487821833014428330966805545588034041552032336624407654019785798454244611516488979753820651054364293138824548040109449613475999954162677924411574210469 129 1191805149328230853295468888729408544664832517385990522464316572775267913784302421039140235815344352351890755404592841188704162853946422041459889563914149 130 19068882389251693652727502219670536714637320278175848359429065164404286620548993126078560194639407732276930337017289818998820793081862029442035450528812965 131 305102118228027098443640035514728587434197124450813573750865042630468585928784507575066228800606116095017598394451854543899349438984669578187276078485753765 132 4881633891648433575098240568235657398947153991213017180013840682087497374860554591432296723555200227034628426319930542462062458022454221679455252735871045541 133 78106142266374937201571849091770518383154463859408274880221450913399957997768883343841695827865213110611442229153692158431690796354065580585119385694332669861 134 1249698276261998995225149585468328294130471421750532398083543214614399327964302173025166926249771447682012625298598288451061818613644241424217251538790906482597 135 19995172420191983923602393367493252706087542748008518369336691433830389247428834926497469992012055314561120203306129470881608161306224631326897390091380838780837 136 319922758723071742777638293879892043297400683968136293909387062941286227958861359456338716560255733639573596047012298956764206834851261175388043703344998760730533 137 5118764139569147884442212702078272692758410943490180702550193007060579647341781753830936251716343132659560227928653692998861214373426847102839441101051601532637093 138 81900226233106366151075403233252363084134575095842891240803088112969274357468508071413047174470495700258494411564286726744315050038056226831954025006952109965987749 139 1310403619729701858417206451732037809346153201533486259852849409807508389719496129183081023379563953514958033643851898182959183280861806322057356269671739701230981029 140 20966457915675229734675303227712604949538451224535780157645590556920134235511938067091185448425167345482617030536923613147547502414800527923902067792989858986796404645 141 335463326650803675754804851643401679192615219592572482522329448910722147768191009074106523472211253884695026457531950779241562318320854953866370554600805838857145307045 142 5367413226412858812076877626294426867081843513481159720357271182571554364291056145188294600745014367583013039196275904343388206211869865290197678753264765801987936243621 143 85878611622605740993230042020710829873309496215698555525716338921144869828656898323023074512678767103039779090643473236996304135864862588756505859570843742352901425221541 144 1374057785961691855891680672331373277972951939451176888411461422738317917258510373168410635805894422535482747304307806861949237519737580396557465751207929835730800584839077 145 21984924575387069694266890757301972447567231031218830214583382763813086676136165970694735947306447356115109084284973850071221285699400402250732940011624597204030320482602917 146 351758793206193115108270252116831559161075696499501283433334124221009386818178655531116438254551704080031285858223777362259674512724802899634980992155184434593835172222357413 147 5628140691299089841732324033869304946577211143992020534933345987536150189090858488497865664463421450809258735770237220840635327969734432248652711682359714470818762933560561573 148 90050251060785437467717184541908879145235378303872328558933535800578403025453735815965861240977119955063172420478422665628087390580301259396415450149262485602369807648980357029 149 1440804016972566999483474952670542066323766052861957256942936572809254448407259773055453822293883426249470889320273271178761086821543021524014535455314227985914995325231731199909 150 23052864271561071991735599242728673061180256845791316111086985164948071174516156368887261326455132847865374751494846372975024143433721149878920120296731760639748238815099881148325 151 368845828344977151867769587883658768978884109532661057777391762639169138792258501902196181902294117677341358113399438104059773312095669620041472136794524621696405075487166826172325 152 5901533253519634429884313406138540303662145752522576924438268202226706220676136030435138913152753851283443178172318594210793921062155238808578555036899659752984214225576944129953701 153 94424532056314150878149014498216644858594332040361230791012291235627299530818176486962222621308253494319016644188807845556052929268981920488916883983143619271114359680360205724045221 154 1510792512901026414050384231971466317737509312645779692656196659770036792493090823791395561984388823404239969480747766881630247637401703126029310157301294161231297483170279690163867557 155 24172680206416422624806147711543461083800149002332475082499146556320588679889453180662328991924048244448382324386871635517017565274819219609295522571104691591274630643862540636938456997 156 386762883302662761996898363384695377340802384037319601319986344901129418878231250890597263871480080191096288440969575629916015456702675392120034601354811005506689573954352912568281616293 157 6188206132842604191950373814155126037452838144597113621119781518418070702051700014249556221946462516177229300058631727925231184956465077787405778582545519848292215117879855650601571078053 158 99011298125481667071205981026482016599245410313553817937916504294689131232827200227992899551154525191314423540950581718189998709900330330652433357164202492613416169624518526607661398118309 159 1584180770007706673139295696423712265587926565016861087006664068715026099725235203647886392818516902790945795615259203776585178360792841634654697314001136581977621624946059770514727413370789 160 25346892320123306770228731142779396249406825040269777392106625099440417595603763258366182285096448443574792805684346845567543649782235691531338211421513772112293797642952009707404218787844005 161 405550277121972908323659698284470339990509200644316438273706001591046681529660212133858916561543887092875325194310347869649421580553971966008863600334202700999308168862492368835141821301149605 162 6488804433951566533178555172551525439848147210309063012379296025456746904474563394141742664984705041468719764322408759276665638025016355062171626475707172604799360328100918755428966423600975781 163 103820870943225064530856882760824407037570355364945008198068736407307950471593014306267882639755292055430374474012312921875749779344872895418865259092754479232031483754818863503130251908745940901 164 1661133935091601032493710124173190512601125685839120131169099782516927207545488228900286122236084718454609424563612097843808394753296411184398321087409830537933470614097918469715151187064456368037 165 26578142961465616519899361986771048201618010973425922098705596520270835320727811662404577955777355677544644524935453929876119909187856358381159045166260324087819397321649962130102687619129387143077 166 425250287383449864318389791788336771225888175574814753579289544324333365131644986598473247292437691569797887326637904335518660919546156851821688353730977327328645827130732460540284076410462535307173 167 6804004598135197829094236668613388339614210809197036057268632709189333842106319785575571956679003068033100496936889035198301544202900330100039588183978885804952475114029051634479109520584969928986533 168 108864073570163165265507786697814213433827372947152576916298123347029341473701116569209151306864049100194945149832954826492836585207052563484203709040795167150016169344214155215004009521429796320071589 169 1741825177122610644248124587165027414941237967154441230660769973552469463579217865107346420909824785649780471192698198277165432875155430143281540537041254651483364979586423799693417181111157850946293669 170 27869202833961770307969993394640438639059807474471059690572319576839511417267485841717542734557196570583132934264654856647767116049857238802641773362214202332066264753698770060108087012851650054441291685 171 445907245343388324927519894314247018224956919591536955049157113229432182676279773467480683752915145130076708528960412443216754616987197246882816872873643748946389936380444278021783040665918898628263038885 172 7134515925494213198840318309027952291599310713464591280786513811670914922820476375479690940046642322084213662786270338038877996912553081654287263962291166029675557783372164276588743244495872369081018109861 173 114152254807907411181445092944447236665588971415433460492584220986734638765127622007675055040746277153359363909871940364411687642763881009285244999381910120660942199739094851738380750287298637869411527708581 174 1826436076926518578903121487111155786649423542646935367881347535787754220242041952122800880651940434453797603779117505653745561052874222959830515094051567787319608296646078521065935438098236925767045395140517 175 29222977230824297262449943793778492586390776682350965886101560572604067523872671233964814090431046951260952785350545929752563211920596074602354621920589108024091865149619499910062340743577625691698570129461157 176 467567635693188756199199100700455881382252426917615454177624969161665080381962739743437025446896751220176009065147398233211548331027971222617939472392481822093382372007040972853026946833265350584880497300230053 177 7481082171091020099187185611207294102116038830681847266841999506586641286111403835894992407150348019522819203040513025160066921057641275677808093644931933528325768070565171462816549129076338967428901457719087013 178 119697314737456321586994969779316705633856621290909556269471992105386260577782461374319878514405568312365119480640827016275799327967035355308613746665519833952538889602852806993737257984197796911145677327167016869 179 1915157035799301145391919516469067290141705940654552900311551873686180169244519381989118056230489092997841960618223706715271703611651665462792556940034752933237928635540885166254486015423070244307463853249318768549 180 30642512572788818326270712263505076642267295050472846404984829978978882707912310111825888899687825487965471565603461205263782915243143046516099859014101789291796083776235123677490535797472745883835953716047686291365 181 490280201164621093220331396216081226276276720807565542479757279663662123326596961789214222395005207807447545832502906875498269273717154340703273536119811598108694242850085822909523610962378422041041387712997324640165 182 7844483218633937491525302339457299620420427532921048679676116474618593973225551388627427558320083324919160736451436620373083278898781931837035079745493717447498935495322668542831077928209312704255326716432894570155941 183 125511731498142999864404837431316793926726840526736778874817863593897503571608822218038840933121333198706571795748546367429776344457740758935692088598206406671022278364047878190412047462594035074479885515026062626148261 184 2008187703970287997830477398901068702827629448427788461997085817502360057145741155488621454929941331179305148782078983644718197039632771541143596668252530216780513695580306777067051961846484688417256800448816000032984997 185 32131003263524607965287638382417099245242071174844615391953373080037760914331858487817943278879061298868882380713672705378858254747360022250987639694765394308664848096307071337154668199323675523578423336014651992586211237 186 514096052216393727444602214118673587923873138797513846271253969280604174629309735805087092462064980781902118092220399154315200484410703066386562607127145952299344085409001793010802038428298490412864031491568815849613184933 187 8225536835462299639113635425898777406781970220760221540340063508489666794068955772881393479393039692510433889478732929942057081384383019903668043202077933810232331430016383294638142003809254574748261536326438589466746179493 188 131608589367396794225818166814380438508511523532163544645441016135834668705103292366102295670288635080166942231672553052964968796685375401824620857185421335257488607134151551140071509616773988108541932711068367574959679754149 189 2105737429878348707613090669030087016136184376514616714327056258173354699281652677857636730724618161282671075706812153543007722725106994762657662378775438941294902931161982491944589104091687469386949915896475281773321839595429 190 33691798878053579321809450704481392258178950024233867429232900130773675188506442845722187691593890580522737211309199675470396451514275869536377512715641813369418787766653950565927205466360214148792314624421130110669017287643045 191 539068782048857269148951211271702276130863200387741878867726402092378803016103085531555003065502249288363795380948015682655434775878669725917459862071208175145501967738712131834090406665336284935081497871048184179887748018753445 192 8625100512781716306383219380347236418093811206203870061883622433478060848257649368504880049048035988613820726095171534423003322620659738868021036427623087447267236937708389800462466983459671993178921821458011356514937853965914021 193 138001608204507460902131510085555782689500979299261920990137958935648973572122389896078080784768575817821131617522757684770118626756959914901703297379904425736032612818890219571867553642611917627733220565413143342785941206118059941 194 2208025731272119374434104161368892523032015668788190735842207342970383577153958238337249292556297213085138105880364175492330159887416975010480719616230210918095549092364467444207753185910819344991213414734950140038762801468542701477 195 35328411700353909990945666581902280368512250700611051773475317487526137234463331813395988680900755409362209694085827018021315605635894065655905381292290335114804894626880374831555540285089224171649342178512561626836955792179298193317 196 565254587205662559855130665310436485896196011209776828375605079800418195751413309014335818894412086549795355105373233128917181879923194912447341570407073203537982750626281580201814601803492045353549185027214423574258296549599230971813 197 9044073395290600957682090644966983774339136179356429254009681276806691132022612944229373102310593384796725681685971733424979438837766678046968887005434882623412141756405287614816737457824130560085425801119484527367600760292509535063973 198 144705174324649615322913450319471740389426178869702868064154900428907058112361807107669969636969494156747610906975547748248889136440249086542747879602644967441811939088023731163418614641059120299081368180647967438599484226675839919083429 199 2315282789194393845166615205111547846230818861915245889026478406862512929797788913722719514191511906507961774511608764025779098643187914335848948823705066860937861709350536215920101095520438050136160112341312339020463235874796188137574309 200 37044524627110301522665843281784765539693101790643934224423654509800206876764622619563512227064190504127388392185740224627653068131582345178243112179532059302481270085377205523943230573380977303581994683264776864338897726988670007930146725