1 1 2 4 3 182 4 27410 5 8890310 6 5051270688 7 4459786293372 8 5659222645997646 9 9770821427711370950 10 22041005972637205198568 11 62967534725721252354766676 12 222256499446324679350316816644 13 950020052553444052606973276792092 14 4836606673194788521307702032786510240 15 28920975283745982162014025622769293094712 16 200713751436853826515587570946171422292231110 17 1600189306390259191261330503393019105643607660870 18 14524705833137918759918209594261981355226341550697560 19 148924721744883407212523376404905413828616712851790988900 20 1712857768131679887763673815243843568901444425433408126988860 21 21961871715614450330007145467416741985402204071795463105312455220 22 312166455525330485074751823593297437632254501376740049862672945678080 23 4894221857857732396921649022741889645615090374051756052344430249997991240 24 84251339949501478655547507302208116159338608839143252033122042313867772493900 25 1585832683172429860017528535593163778283484250688523936557914254131779640980226588 26 32514035500079231991182215804724341342912252396472754992400323324680035661098596877648 27 723599152805943111792116017794799292704807657199979499401249410905894971191616934039560392 28 17423637365461342069391666257551503878930227597922137919557224179650587429785050913258321269896 29 452583674672095486309426665361275151497658775928309354517592176894652170277928424641511318546857080 30 12646726850463944236204368819514671040373151518782109608954820935929683656350394801905426713621877683392 31 379193425407162025839273710220002152851229034374376736739674022051332752356980912908418269332758496832431984 32 12170454879219195884616564223836771633410873357300335946889937084278191613254089914490661010805384731554796552886 33 417200100163395751252207398052004950647365768579594989018621810670247083983675035711210810274996619660480838550120518 34 15242759213843076114766493256043245553190352092086300391569275025060189033029015097164140117409730998774757183043410985400 35 592393728809330696923620665239473020313013895900106360570902699534947901975154699364883210909783968061534259880332437491311876 36 24444554789140394315135654174732783733190412975089504805512151919113206501773675597389690182608607496552040729374858401093939856908 37 1069109963903217362876562261558676081326643853872554489971209335622205479455366661518299249829352533934761297030749669977167933130388932 38 49478623323278962012969656893505690089861690115848865596116379842785678123312915202462991687011330678347499420715514480493228149470741014336 39 2419320484563278841904114430126206563748463475949089126706254037876131471912493773158042750559225754561609969322710339706622108908772904060420520 40 124799075437824755203435066968908261136309781920137382162796325126222486658102188625748136387466823361635046024462176826986544067225429029294069063780 41 6782133350586514218867955784084737927251206822311660562172505795487983087311838377546034800420957892773713045377778598446972721514007849399016909409858100 42 387778552767661631424955221669832981800776567347496556298297739191735808196930432300337066534633487289222829510956343410388990689500061266483969992593801244080 43 23297948396804523485925416366876980102623060143883310057280696394201911621438358697363024391963153981186755354361666513233028966670446873133282925541420167696554840 44 1469089631674851295609627608506265941463859343231846113825209584490882280663498335099819136419640406662706905995122003434961601375219708074016587894880739445023784748600 45 97113680836521857949363963393724118932990109287108951777537654205647336248201650422568891880192331239594795523371833949263887877934975652218955377982951375636146601987098120 46 6722667560838421301476900417446703027264969934942056459285688140205297205268011791639146072110568969462011710109689263033868955704577816061855633376666731145879038057146084434880 47 486833902463908443699564054349536092283200708468692197202066131148721336593515113133616453138624544107889499510715539952476084009865611258954892036103233626173486150568737360638824720 48 36843991510122754967774902017460539362607914844913666847240199120256879103988692819040240481891233175133867851445174024934147745250597264003536882793832098605858384780073266641263127703260 49 2911297025165334097295555939444483219383440729647773526575741416721912671140407526810238803399509866057263867966802121892440960305242316241322234829137200869518323495588836268747329853992227100 50 239963425161661558390706227431856227305834179383964644502498309477987216045403710446849503414389315310593165552726741318730097497737150913239908057161644595600511682355364751713916961085830145483888 51 20614049631072278291229125427029321672510261591398183453869448953054008191877489316231648455649545151525912383621417152012188987999572539689754349281440333762848878959824782384919767942254059689673753256 52 1844071201623180592251471518901391472367994487663700563662082922859135269520169300212128834807200162160632243853992831530719359825264936454741440647295058351872249433084805577181732405033158448214515457569624 53 171648082438705083315880664104593503706451402006673051231892490731278977868100596828478161705719950287840859918084009965936308217694129139612857418879086345733206810105403863726631973365511023090409844422394803592 54 16611601773445453914065752063009243951518778271304371432023962238300724852299213882180002478152001510451327141391784481611856414600743148422683371278789417395287567597976188355727752950031932579589142336995167637999360 55 1670215618470080628298767441164909113860784710587817660102760407647806805098942778431548829324772606797879918530128777221813177429954275332433391652838699196581417026488876680528501666271060739143283622288404717026617708240 56 174345732116734064521985264997704536546085863685727538779021952240132147852070050433772127559106471183158281311939526461459501327651208987294390035660194527315178223034297286653234823732002477401186020788662770741704136320344408 57 18881154660164205849704574229286016067742055046055564432110447901876307815963734324420822071988786407736230177727287912167174514965278773595958951226968880644751193194462404324196047750645199121974150838877167473411560748233971948152 58 2119999357952885928986139508660707298149857614658378037380606992632798643803086852711197081737125688164331043710305773238746426997361562304501876212699427359078880685639654584450565450241874572866283540996592684658969568315715359533157536 59 246634933503394366623682851008529384997717605020461382566789471710074413617695733530214325834703703400317170596412590430108428276077917830175325748759998667466453484880750078622073611093287913962275143060620595458039567099289277178734719696400 60 29710951308515645126657317443771347329231882770456566592750704473019219611922225753094792234387495657400456157978364389738296218846533659799062158380785754312849191940483291914097050327486484590561902595565317181229725219240194442424416539043908368 61 3703925589922945844118133417936424823607958643279701919246166069982673209958755495362223912525710914590689627950346950537876056551069028144039601552804898263634815331884607947311236271052147324460271033328034315573391321493003413520590650656185946644976 62 477574392756977714205509473982614292928532008907808880224918713477623640110703591923720160736194975737571596222022316314956805517277223998126434327593971670368703635795194557229627539333671166767317144990672638701844387565996840983069167945373783124013289344 63 63651779220913462903843530595605260767156290572070533238350303584051348517923648607454229468197203870723706571849154213240341452306255779900368608684268426578138594141509788879443954554887331044092832142923918771166526908935755624871530025159516481487568093639392 64 8764685710466497867015371248021693942014788349965621188197607698867209980725014696597036798203328444600506020743165622936777636623587758527173460435956500932607919815611064077248578479906431528050953884321321484258100259850144735030058130592159114654996393079673610390 65 1246210749888310047358145420587670965807812932507426497796151987691894078445363653065013267127857129314633139117554926886454198356681564123513317782157565471601519186855940193623708089763965402946430740345915831465345434061561956439237714867794558520836734557184270098918982 66 182875785854604178841153221828803588158850041574288784603540080217042345649711808942239143629327072581754699614197915515051085908450856561461687093033136790611104934600067616431740893013360657100973150577830635343925281452190428324243352302978039415780358355080491230796237135480 67 27683279035554328604977796022972585731709161455832115896309707351122658076620577075812622417654566347372265987063088750664130273288847417729192436857359483975744163500803451964997633210094389195421392964642445194702151013456667348950269966300400881771071103796337127331646718921976900 68 4320848373418483714510355674126493454950721902623501764956142401517499672657424201371069079602301829354804543706908332412071126388012148338615134372494781934965107359530263343199542150347646052981752706512525172394493376690326901022158116461625777669653797480284130502538004538765971129900 69 695041074684600282345002756204575903385974871897084757007558011789337082536791766982934646678558549164283210873956768088410880424868872525914313628876480327747364397740094834448559749264404663109432025954521634505986563541555651882347901259833511690085805629893533556563308573805272440612998500 70 115172178574953464553920589080812458513621648453621517636339583216011339984097920227838826268725156699128712969582164721323648149105272808962385663589534576923479708724088493449419507884579132384721554855849476605676217322493292410475921150632063339576301568458804297600805041603556822673005799627200 71 19651321444694106806406035113689502150471443157167906700178838765933293818094543781740148269961638822962280000446690330373677115968507261073576351579849482653861306233319911846169997544128547934480639577906724834982132272580112876673904199563835431017568547393321029509005945939931255263055547811756170600 72 3451118239979603859433060838842430700333651299908754414547609317901054162855501893695467586599305643521715681566541040344886851528213317371774791561664547878436373851295127581807767804838345630636823163747641910075659252382329480170106357416094448174357536073435976199158321889092202324484350075014714261702900 73 623553698368058618071488408716573467899936936737946909762677573218283211696522091791041700673221987647877958693873075882471492414729163133972312852906608069745768905565477812172014477042248702645427618065145080106419041652519041050530483899494217970753296029289000661394282509657001619114550646417395713732740213700 74 115867288886254053341114240522463782566525856284692155930017870943920678894364605726105623090238739779085783342660556154194454685643903510810018450428068145637394791634391468774449872137237616200399904734558607177235653288443985996444219822714337042371650633889978847672137944044714834572697900363060499202186984051222000 75 22133627669073618201113778186218004974439212271222031209379553430267829536554966690898036785972425149846483939433030500499043622680952555546248459725940858632025842313634514189662902796827023418975788619363539754568141072818211409528673491838574309532378498296180886541710222604199979472783196476849171783239780183436242474680 76 4344957276849723773395709884484458346736144046560244218763732561949195243020484948119588755477252668677608009751700550443923039766376166805693710956250816706467172801850714800017613477065390876443308652284547884463522059700281152451044345254571655634512669831672107263589291414996713958585838502988509480220827118020288218552379480 77 876194176412389496086110813192892348590388327162019004783874117514324348803935900712912304356542055760887129651245568885921911625495143140247238534059585789833733499966447198472054550866899842759540865542582096068038745325779686055395131466650741635147681418561748645005470131928282831907017310024079867988473742124309572485527465346920 78 181443813425067004258589534834682525812552567627100260469895362596002373565635124414208394037209726918617974989370856887073666920316152503221744225534704388438044900358156279203086614386736393046515335930968723764168803478615811167085764726053340413961828661604453072188897046338587933891152604660629860980080790478342928065309116335490368960 79 38570918901893738592875906907383512538352696991037130758447298409021181860846458524120552494131536846685708837553402884365077193373568591525641906471779253737121409876228439057735654789775547799499031376050232551724966956843907750234867255818794712802818634476301454490783051217411955283789666098723023075201050467408004404035061349591366897582800 80 8414083002472765598638895210896104856743542825971458881633013785253851484206663273967744357745173079433920953989909343079994573905348871439802681486803240436809587141562555951880481749077545756528102353147592193072234955393467589727465685200998280070926060490498567138325357582832470392280023452729534943046145909439954755689426799543886214490415805620 81 1882952234973584862642886029599503099726326964747811880734711777715017450500792151453461502234810150512772503425672625020249430090755130498597294619402987071827817028100895446530762232561216238867519667211055194942142010904186664178950033462414848978567436342137485562147175925023960495640773286622231958138058719280721519944628339071369532078693831328530740 82 432133414094506190500039612101011418355312702551390467847132657481853543193311539936479460008359644947210921042697352632342435206631971898518439774577503218325157138427850696993594141109586878512596117598434190303101959278298297825063129325012129528404451535953543877315856382176832256627622765433300043007892953575778112795327750185512510680052964715814708058960 83 101673139028750656437760502721001467479165053053202029868168745534511378267783155085517306971185029522719730939006622966898262792031619405652939647951192487365795447167245824780852360452655654608220169398260476965443276896475822596077608767657721703694207119399054388864920119083425932606832857450879556121346331984239546296756010082860439562695497158914763285235639480 84 24517241437310097256611284036066265389889126865228037705405039119584054866345909928772452573410950380862881217926065078637392097425675973566163974955831481101995641598213986529565161834162169600407478301301683100382870207045538952123499568665483033073450885154287235269761604489488847248483148028423062651912926986947041465018439087410565083813344546582029513037060456485000 85 6057373315360212953450062782311410245657009803780069619179640019520573316549507383524052234772187549561435329075978068070678270944650277047366209215708156043177907489686978493832010358524745621658617550675521283612605437021260969804443340271561818980088171307644459792246882427226518818074130015425145408688495047975982238574146258992451487137555152134547368570228939711500107160 86 1532914475626347759684982413986240696428357714947383040766924427346985285224733536309341966224454074073013499633042533525033123007944122503801670423641838275391221997617764810062985458278400792709700431126768466663789628869916574956806545449187056099748994405653165711849632844841994073097323148990714869383443170672685508243679889086068980249891979898311173456011078594373773504071680 87 397236222459329973772863664970968674046804334250452269867931176026245313942345399943794709111651756070017897489829595546253798495121565688524244497657816669240345171485623252320957134862578101654763690313540164071807486241912192812675052418109793513213791459862214444686056526579834308881947755807342602481573737547056473542022318282734820501172164212478605625399398108691308979396350116720 88 105379581705704312234296313028539390366581878911637072821426334284625794609198379088704669460977148938062254250753785990947050516958651590882478434166989755308625017839436444441495477254685970168183979727505769720713126541690440309799290720090326143182789425706561280859664587938850174092754301165243623267846975214097762688326280287278983050867788743603121286609293102370951156927112513391579560 89 28610337163850510122248888923379404249207233088225090679150341023721067828978681861228228957069340355036582802492288738563203349843843565572771961770430147597622496640692409943055395983214117266054310920139314712665259347096176268006990957118944515069831869694137830018762694208687560330973277618104324499096561098967714534770943788499421987264742668407942589206218647153925490719265001633112601736200 90 7947549216066898689837911545204667165363623154735658590835715027116524743282162942856723739839267713455255367294720685569849482561624654351218770750705763701611430268888981189382276265130019351103886738023737993639333808702077080003597627740520577636468165226041518524695032129598229378448069689955986162108592325398258698182908356662270036605173531244571721903155505463008550524204092988518591422681557600 91 2258263901442178608189326458469476106648720763752455847840696842548756135772095697009589615605931509552040896540769198496851202604927292636014529603444003915964862083318571075368299900521455143489145010721184773131949187792471896320258265440209895253188062766785079449021867758650713448513268750911121033681543037421309984042142587317716563173054380256452361350704562011207391107841608908407545555395352131439600 92 656201719896749617577444783039013989477936231824584804983724235663895972754030524825655926795736046411963346730369378446033604302716035500430906380949244146119357539247679914002318819664960111217283260953777334020540314803907311901367096823766113638312237143263865801820997535685888808941069671795923263083085747813807051218695960910903706479132076472092873672006588698127038531513037337997767731462704714944997625200 93 194945702505265874901210236924565131357240914559220712140965643245601461687664423984071261565382232124397161608960816560672732922069107260937549644918916591672068123417738889557249660145290403930390639300209157734008808503357616947323448305857537689723366645751737962403739032762646016363147915862355294850894228791880854356401756358089416858907914023078608300038260413120861745587746593629303612668577587867134247482579600 94 59196819668855086551661016407701393732138437330719331247854839164820689098691897448470073629069301485022505245397729847407875334510393214398768744835597653438824185139152527158355950686268204828925631321336875608758634747860557514445450419045508410793502187969087586467601197676258246396675127156957051323623966087383114316581659298394725708104004713649223087788107105878505526648252589786649004363703879703430084010468729104000 95 18369128332023824712836745307366201153911630221013550111346687097076995762085490038281318582215353976198305212212232719064275156437112571291994931012247501192915056047114220527607272030019475658123418462829943260380336538434171249108179201285078570121589732264333541620651643261517305359534684285483980732329001563745323412384021661435852380136310578145988021800156496807553646754087255955823777187994566398386897449728708129976736800 96 5823491510614129089987613617475776652591764581147498547855469921760240899321885651304749589675035366031069160467238072535273920762362436872697713895859862611384320719812743457744695585358329266338400601153226395644645382550029891164572804011794929159883758889684638919573398201464105263961629487028172774529916770669873473192037487230906883763315877777711725523100601381306865809074565312778305939596797007996326545665475058832631807048700 97 1885751518826615532833999695311060208389578194427403317897059563926918268906968087526245503359433601325762085432210215348846805982759887151568626933683579756717831504888561840392861867205825566978522390118940196237636532055805889064883615170031117123878835917824367806635605990057551660232933921612431164502236167213814496348191453523584449355893419558901303552794062623120342899786721538100089613615074135661809609909646135451770660853525910300 98 623584153263319831677712388731471767951380993720076441296937379431337256820147618539921292198758593897036942200267579115843890332242525577380235284721213418202882311112729520609241768481384275851133543903267525054212848176077350837048407507431970983206282566585024548804156419041456958144853405777682419596562632696216481268484332864236894181394860190171242327682534134202440902110937792932879876711778569270147701078356633219910154975836365369492400 99 210533264970062016655903275861287354537521560992857169732040661003459187359691854572314674714269083097906680194957581447157762241773610571397141203750867494632811718034232856208915980331870813364772479095548697353339602652473971537542504194173800042096599054813050642470507730783212454102821705667767142818551227091210198028251844723848744910103338739508925461486781614354034074538806638319459908534678754871928506059394453304510489553610281432889580209000 100 72555249632029673330607146067516802249173110226370400511081213962015938943003559431107804610064176444380164304679889747057083455959788557455651486616184219168449858247020418999490959431956606377958689790132131386336696397169915677996434874249489457714509485689833181199030019608628154632632912934255708342246368275069165981060904913128435137898189887449647316326086337374283052652661259305860878702591742439816700870632866230952550471737310810414935208791570360 101 25518121808360722971514374751498500004931236737246049777045141105071205124815795934804067997075787147151335815441021031146875979116243765992992430712605085137493775822998936650077595817398431547582300365366120211372284487577335310233570067920265718104155142336719002712683675749096702454365114427644368887738732322972464083958916173751810145227321224501822539036072678167466232691284480848696539363494830617309506955000330924774125297937926937924135163375888622921320 102 9157384260537168692050640482945430185565905665380510041678360335388365272853819143294566193084695217829326667380350443846124435140445505881640189517309006138897481709089179118842658071837575140664758671379701443560283309076770859933521410153037270859883063953200706735167267150288866572337862421065991694479889034334269836846069816374090588317291536397406483297757904767305563096606540738551431415349426725513353317818981350027044751235118545943217615073832663846361329280 103 3352354399484891151063562704465811460936608351507481593262906664732971933759775809089969748868189654651870859332597972681904021660905883715735551278018152199827730556803099839742520791769159180155234341737542386206100547587569646766338901257924345375487058093664763091931970156228458487503426406675918769524994521998531789714772667434583696056881136467041152166582573630482107698162708756257315396748047649087528347054448250479286423533915260156109299196715162222596735412340240 104 1251695729504021520829146434354246078267406794300527490202417874077297905062179412950981429915547909392406189651037404197140335364275002604886926707888384131797430473428768459218534190105364888937558293491844268800206181766514275227009226384743229786545907293980633465661949461249843615622740054085834888248337098318628690674713652246204902360218485157168634568971844625384298324004640081582992660300160814293658117473548548576850554284340683081458739674925366342138096714340518212200 105 476578285426003854172298047443708519374716524387196685344273553975357525112979857211949076948689323105229001388088032774187322536696870898260469984348384095629271093839145109559356259445081134539081519227027057841944845821969262903718180657974401410400254448595549870805517260030885712228731825736489265605264516353059578922916026019243678288362514271060715894229062686020424284538949251334180264874293372280142587960438800052168463237742982715255308144066371528741848848601632408849579400 106 185001077710145408488747343532417276996134466266201158669904716293020328678351397327629398073940616928221166585399679900261227614903717252649799893566162973410550623098901642838170471598428420581821182086431945111854758526406809603254953538496996759577484170665137692724411283448749343811134226810394305392735889867524123832976256784557201392898013362504130483753806096030076739302499221585100247501130444293095677097810056397242066969350447289288834738715247321773698897233946472021397456219360 107 73204581366720292170350918521547232648289367276250054504865251386655832419596997673856862605183213126960795388195619780346997729752629061307415567323486447169940409491173372804712164205345266826630414543882813611721413619800284760794115995468200732896490791688008169443398936647905561628297415593032247448694380900259613179220195319705396200893678207972921816314157739122876764629617226684813930947322643152563649001170342201847561631898447916235111991123946194828118030209833787532824518175569737840 108 29522100565203070441350842656398799899967916050285142063964770010727525968200941046440278703761890108148069961991149190295575777986374775406273989642186570970903554401016175421190902776310256270148305595956416455649302649028282423716101171464293568233285397817871234605608148046010356153811214967414868245759196501872315392548783897912135431507805701831412679652901136311337172765022092249758950620752720815671089480741125538033112489819119978325085132486890734080107543224099020897057716570250018386499120 109 12131757515642799163711900014322886863210902339490448458287748188976484160765516192185355520428849722300841876987970774020741195154015004275056259271914990966196498762134203339618432332116257627234311725011835596058122884391035168178668628740250071967561119612078033136558999801519004488262135325792107484782628117281850693133119645893220722781059524550314586403976648303847492656990899842619517705456079365796835757768319493184007515699705255393121746115683341803320296329013534472786747291741009745662951442000 110 5079156378617941881285322717084293751873353567023262245738303679916319007698492910784808187607051852474697018640583410372967262982319257462784267674181368291126325769092025336099952468770787887074518715268067531289621331519331093970483505226651186339978253414901937193544457120198636636535954770190164088787355106239038610215867192339709441403722317304646075077728687327884532554369947934666454788424947827324273099936868167322741083082643297620691957323448635054678837988620814417521813683840775995605867683328076160 111 2166088383291482090009177371748696677083811738310978553838699370765560160498735654835000201541209253332445398563302473715288255257379876143968552232809929900341806187015307104331605687882171449385133045020460346744353792252656009696630385190654356959193462445132048050850139998265593915409361113047628678289574430809750176735390543580849405661664813453917935304796611504903719341330516110044476469541491722208864995410405336620931315742099814584024154386772697208681848594137392234957912370929026288914408678189613017705120 112 940814891000785763100602252424397760866497207505541091218115484477707330286348504477327887639590560480185263612572498563110474280057769257356562266149318626149313314984325335141155147810647170794673213304331606962509045438281461648991125112666263532405079271920216307213672706208185530774758478635421277555406090560906665915604711833870029203591635998936556402177750374351586526749564853281658285604009114186619044882825793183150726146640797596520607412802288462716824460148406128831037496542708625022168137251656412716706028280 113 416105671562567215475980043032012608440867136984259468622871185164664774918675087963775975587807574733680399756161158807546122138614163636378995420333375923105007076081906674003707174599034373034268638947025234899318539057505513908719667800600560687565400126179422157389481471591571659123801094590128454723680447166896710236013722530807117841123686125189275513289845090644452889238019571061001901737759420285876272667979146556112964298037183644634688222656233565504240964462086222974463890034065490140517765547403747112581844771922040 114 187371634959883764816004683189511016853203487628310434178306539309674026483023877828664821645896125549209374472642866951457590176429104554182630072986060690183024285559153755574222525851050997045045851072036616545497784733336817054003386609102359456475072297300744738665339222435953507965037752024486148336243399361125751780669688903402655698356470350641878583784838664402781916335515749556812595726241795368886613296965231663725435714124884894075934754023302519958445051584190014995183194211501008847381876653221824746757499668046522744800 115 85888573386651466189769510339250777591859947698893463679865028666404660177438099753340797547497125494892677927605540677261234603749735016599052990439216035845996061099179532204869869595920619609752828703995977949783522575213515670123750652190080325590037816899015782142148940512198642287215124835805100277931612985391081180074857657297516135396187778113709752180865553288855140266593089194787380976611513579323945797055329016965365530260011596131604883701940838483481984282811177175763137379566823661661821158120477928526193828320257706166828240 116 40070989027013615275041429274144275092211605509856829918340244729158439724285019856093260694122256017022629979748266575724402449228475063231685518626692537300616499291808829069795544607311004166729716676230120280546598276208343056892018652322615820937344767222709200707323288594196896570023948806387720398069606574072720761319127627839174525395854181330083988068765023187651893756005467343314436156343697424167444891779619959871413083249431073219457473848721772081211073900223709705011770773969179137155850825232594244614612730325479016767919510206000 117 19024833074185574741916425671906896822351525182704471672328542034801973374806039837085371768003842844391502455087312678108475170593181743497707362504618156077967683810461399922569366849479480900781999944503288311151840025514422327690097957436626084676259783565825946812446048621789497510872465231613869342930452456914705834637535906314674775475722433983452563563058085136244380338617486385000715016734967716496887990807362249404621928313846286090662534727578408036091265410627982814670505854492141922925358322872877264820366312852470863574678458381934707600 118 9190558863023772877612140045125360060466616687801347213514274563382223559249648607295729120325504531193146220932589499748739098239926440392534153806571186288224096863970961691615374248868672922245671411795852508071508005605718376379779838765403142629654428147690158550650311452180624492590456945325252576389778610735415099473479433963186296346349499673954011422479743224419220972250009105131919894221561363067168393322980215992244465202119032865463108244970818175433021441481239241991359704037473880662843801156429127502864205680715671457629520031780053699596800 119 4516775902933004960333513306185851559139969009813480581743950824350571636447745283716268888061890092210957608906595882274199500629514182163525872357288061734916992260851957791254476410191742782743299529316892148492716812717876814712509691283358979378843232321925653001192854755542997478164183437202008837004108573966801202530593498503411020676476541840257341936694565355368861698709196824190870406229523570515139149266189714080181314083553437649641910223818749892311541390270366972672875463870458743417637901737887134819383053594775300629545823128878899124856000612000 120 2257964504192904383862117886469912502715707162534084193833550734619665178031426107572709827795713601900856937253419839717566625125033196849429787587405629931947640664979060463115262305760648540071877954903341613574707662481621111874009554833050912029242323326278364108755375690202297607009814288799397656079071704355588569183898153858105472239224989105969047802278534751797137810819268645690885356312903657078819995424736725858980835528270246373086661022632189136426273876707759113443425023870879048997675131844390917416138411551849725536564149208378137401158712669902394800 121 1148008443459280182020291872398896667469133137680278499990013659888118858268415236197258694705168527318679742749627393033729756509128537516857131713213053975361621513964266099186180632014641778566596543215999193324179066187720746946384335652921722648641786094654372229912754005941378060976284652669968489691355375809053150068352317389122057917048689266857813690189805016801931002660920752552036809769338104994843212766712460208133534080443650548403529449511867985215090199726711762011662320574480398751986295969319426278750831718394095104903611672627620867901260183962292641967600 122 593541334418061209402297171201999763931110560366545364445010331183572696650416425376960385561797694852847352719954328931206790851181117517362895379365744814481445968412440857603498047861720236437377365191560150715401864557110999056736026966936932475821571777473004913629636212643813705059528577253147959079832690344548954889668637222697344749531212871897427064737144114785945783710715400571535153022021297507008399235300418661590059656694594758870862613560994630616073800082439986946066348535650914202839918018049112352439636245395529263693883217103786124695101560795707432367914926400 123 312014157957490099466922895565929292283843838874672331444736812404436443865563470139875901526191764624728764232579031818604354584323897420036004677857512957327998567262564972592060887070278255341527536123380837287223154988860301390472999906166620548094109991075981904352179974262458781858155979639603207376732525453627721459005535357737925433399819863635700385014976301135947901927336747605602967816060207651733548162782237925781846216367907233570186753880985153792506576376649284748387096268759466209964764934312511754821471229670925694088336857939644279557575156552293288962050499492679200 124 166746069863763177794787341944021923714090681713758979003431466571109300773210926763830241390478995859707118716526283051891535333964126243549040196750532680834282516581421350005937909854319961371656930043818471996187285154376334198209508407507493108965823052302632920220741464105916394125787004438735708854243235450585196147267748808454416622932243266115502302782911696593756950932434566634597191332306798040590674497786300212141808854448914447880475627494546903657319732197618591030906953818509943075417997646472494883378374568331983060569970309036984293854692762145179484033092632564587305492000 125 90580848587198716487975253660665238853992316885586056106875152492333540714129147719935244187517342722748280427838101085990691048884875918415000258696396211972952279075351369166251722901759423237492093008339931893759945380904725009611533298519512694283771497887909751631982775025041004235916042282562804145467216116951357182319975118417564369048864850246497409338336050589053673558645364924421637614870542991208346493526979640485439987555257623373318021345091402144074596596432510673352373724777116533491874786034640130441563086427844332028789564918891852563120979755819451995903159889962186494634158048 126 50010256741898422055809013681117708716301546121925627263086410711093894496027697707640046412706416611759226618289924511175114787589177917376415472270729249511367679926471649939697876457394252148572630619479864179373352177163907864661455350289893095938828104010670723142732861877507666536788265303508680945320586250218557803165948074568741266780581498558134556653945253241588727380584357011545471311199910807103287315592256194413249829975205425763240220418709216327665079075924916099574524318849447668767126229063563448731200323741416100020413430076681755469510623474165253528772433229497994261807305295509248 127 28058669753178665525098254489195343835133418306446932505232544674601012920661799999168005481960415119742170322979477687226358918459228169123411284250842419604953852820425246064372675366435567612532941237569253665137639122855990725372057518407222279749770120846528742150883902677503634493534560572861083179156718219427408515902691811865435134576094492372957905112280281029345633320852972716494546572384461039140979501334173717578813373555696756340554202944625834556936065581995271514652528357372017425770029532669863638301137278749988509719512276699650414809781811507789321028286376192095657224785888940179814380992 128 15995751253592854440627210976519898474051375354310381787172144559814942248402586845746579862122892535447399188637169058585527750285060809431676240357129657529545257385281742458656227256287234522640218281699347554000949328948425481985950424145855790943772356362912012655861546552584177758340959678250878055774097022021325026700650404277718409377070867608110835484927024349455074796093391288734946669682222542918429513376197693126709722675055317096152274187342982245113474173787221515316592046056086283134157887947236585154417160706297750895201371883704695590619406067846146375236049624975209254593900746292974198652738646 129 9264392280207097320672078838855920835862225119281165064709597308209924665632261700067935939520393056250140425905386440640498449749311144239295463688109700010463713238639802450195987930160595487450750512584765402283016937122623329696415446524394573304766073296379554382960272518360571572756578176159000299187881997376767162501339141803720065932263953337055976119885509185127781069592872684512873041771873154140271957703550385934503584811970207913190932784695895686280528994016429884056075129242252080916693914457626619380592510629801797735306830433138600838450128290624776437892267581366777218520231914954188750535024329628230 130 5450671134482339788634840948834314630438506444684885842088177650073663176496836276611079135420461368073813717082303022427429815215124571924002638636723585686734327565765768264904703892533520814955614114561514535819802996001290382476808089670579637396967120684468400096095826721331325449057025162026102003151069570146222141904530860728323395102200263737880696016709755791365359928758446143468201571271975803389288934164488969894099819187843284512818253356008075274249525050248778399529251910437038507750231879961575876743408464199664715938132424100730135595798442503438836384270966632738097070669046894381299740265949450145932451832 131 3257246558557693641661941842187686389928405661876477826418147126255338388613025224048847275396974555697629963093011697030503533102727266379681323492561651661135598540317755990517485283559962968067713251912919420281717965237460644657347013798306302022135545380569566765530311893848383596908856826320141276062811076942242811329802900561143208315183640506143759127187026329429857759877012217939822692059425397278260370786329402758859498922123001410349622193720315007752927371160301786272599590375237659884068703562272895888255824506754200633017241482626380244944139594070270140137992887598191166886955448200949560425718704852809546526663364 132 1976817517819355746306506350691897865461096141311952666333542805756951153765078329448390132006984284555463888848890898181949760587773628404705419899759700750323902950820540546876233160359879076647114943380201974248530103344513547218096430851376496079923739714958497483824551415215189423293374002373476788767160595308368319428735210063417865697232745740396268920944251858959682734168664601038377087968132153072615515263851349176046177215406777230738815097038902862463423613375152529347781859593470902999159754384590152327204224687672922427989912948100377868569383272701792746117848692017796763669969369099965403273392191190301925238713755086956 133 1218277731466086980821330282393289462701122163847897498506759084244617376820622965127605135809613497404632607317946959859331294958030247773951354836576545310804762851654852116900965578432208988632841191522535058186622970327477365933137092217229033728552438908528209272847456216163830483459125444041616878660241720790072717029735494128066523697040248150534546393101475307226930023829380880116436032911661447478729974176968898431936773550607702981868808330527791255426958270665516015073855064220532637891420424175171207580049395131458279908652394226336974194070312531925017486465895876113570768923525029392938665808676423456173013798781051682895333028 134 762323096732259774972311272068621820427617266056250930341086671837804111413027986261682331041273157755137766613935661095654863490216955251715973713945446726334686100958522916732341093689575775786217767004340165025809923652953397308505529283063193843643032766581229366764897845942991563986056460408520751167622061740528635373804147030175269051720021840244524534255738668260059967886374980611574910027765345388212172882732560523787526248451399739725717912242425746026099691090273038833442451255986671846363268424136442645902799425048753355309459736889858169344539928585410060806250259955309857439250075343631312837638638370815817661770028515310141874513600 135 484278215486515647558370927953957539982218319083237702149905331050908662279081664988386847644360321706474105594391956867834873157044893203104694732700729129240730141212439019124328311933689932461065765273433532281537441693566560519137840282877652818393065978895680681154160114220095093484164632772475240904458259332783946366507664448410908253685421902971774198030829420829745214965254010173290621367262616490002501226855491912204821822395298320234453672147361163906815385834559789975332924593566723434673702804612182442695789354039429395689494585250555702854493302850256883049254934236109321980703267000451594580948551224458085725372036396917428400702805479656 136 312294730946555554517050233681125352474255608736492348822594017703306596252998645471865219460479681191978384883549729602791845034535499177476145626288875903963756312079595435275044325744439625554672690395706338339453017601114544281178733800401725317404980382229962563510935897534905936264378564509440941337612722012595125944854503768361205346927459805436916496811338426244728098617702459881536968586858270882645420495546022742272589127922632656634754513479596768321842257435566115885299442979906966403814041359634420960395421960713210420830384187610574945463149327891388460577603457833687763112421122060821546591890367077774843151427660701538630109231950105477332628 137 204408883520351351000423454404652090738059652919623241976111467220838663725907619282505582855071736485478939624229202762855725721826827086788459628582624280385240953512231611087304056677067169955388157279378079727862877557736449814599309410550897398700530813356975267218630060510848882295002228922952836612083673566527919968709653506153077201952562123123067394356107060335252773957624855713244929485295872755781973081795050523138418736166704361865034220704177201177569922358432910605293971957398572138468643312805936264705562628609532298478999487682038528954021183481456306686243053380028515202574379729908387136367055916189954883242912740301985094093695269618630086074212 138 135785218412043030576954810895109932182795682129824919749865285780546574283225725678044307550441055579666078600453343117375809092572061163740211659938488663844259976870819228484900771143814370678499165180755022334061404272763510685930812934789002301241636085951406614977954154578921175242429871869088505999947599266269802437296463632327993418346508398052482076902791091615645474085919791279626350849702996211605560424706050102569042337747013021931691289482897571494029041026414520365923106539914717443631929942791802097402753642632701504879709022869053329967922896339595297528399090881557908825769122353348857348599278132948437354001741279901787474654651200817999772142004260976 139 91532595751983959934864196643204642175732719748823291596099099410847145995018901673030889914079670766670929876557505939137080112527949343759334244377602118120527821481868363013801828641491845456758371702926440721772966397634029718340434037459222866666331623055488998109869678200629325192263667231320368451689323711214760188511744160651805679840127841578347444496889155594418063236785102123354620172338004477810620065812907590459616631090846980301688932788865797052175727375530267786203864183971213876016961134111361894392337969267066545088797208648335116605067183968592435661059679557644696619897397358829657763942829327543611066194055150648842049963632616774328625056166593511577720 140 62607049351485627654123354004752871804093965257484192960863732472279424051148870963047399985128439831603031552463284462835463459875096020813944937994113662482412814531064578523012159369519965177670157089723712215414581744280433579948134091811233808080497005891261818596007164209158845989425477739102246715466991534716175540327976441464903866366113975041581247126327997175564395523534708539294915337411629068715703310263334900383773137745958595957210006174649503919614090480587587929630354869638015891717730312203756095960446257849247435519282321307424860910147315666554067361277498680950124198695564570681247984628561361109283657611150703113340684880609169691287139347968307348874977529240 141 43445935984717312168641918516075095952460935073326764010437518017055351580929946423860256362599419270905789512359430198796209304254856198949120465228252291718185447634125204445218034221353231742312137513484418068714275517016867475027823191901870142703219097825094754480593554214161937781732898929973982360137035231773255625155930012924830232898837212768418855888575322477733895503405405556252932495867865181461400940767328084065686187007888472147091207759172083113961876630566541406539225793321761036605617463179111202349720103763429712229419020820988043090899052177742002153400228626472728825811609644814727230176355036399650568702670128863576724925818612628038727448040993105412009106189313320 142 30585000382399746129885966363272665553433854686996272059183321336463836284193010236376053447341804314659866401234328110845688418654907373080002458014051879124713916067713438107000453259131614267085200134717110966291091776816804391217517427722880234307266477700180047485728144030436804352588019069604158806712932385464980727385417601232831699551751253992826357241882797020577578288641212542422348616823466396893496579266034075436148197143733683059755590565645178947743084827425518830670611063400453199371017237364920885058722403390131602254151754422070901291990117691848672079669219053970225037837290059251101188310855529914790522150261757510564344663425493988690575026988981870360002672818663681472960 143 21840210565243997172031812046540814575354339088117543700167753788989406594477662267664338728946049376470377525263385458673030693724089725475327797270859739025133689954066242435202162819275550966543159464840645796668031292554289723058688735206440282815814774925026138237054716188903785904578675731898183476049081239472234122102736822580330859837788885070926975412737198494533490909619990020705219638730467800699445193265992553438270546355101318668118501828799757865034612914269239586499623053303114331164435529754380807280520692951037318322164125770669859746113707184892111284102760833072236735966196688953771841050025583551952104923340150306125638177746459082403430265669229146338855980765862463523207296080 144 15817956143510300164616421270768854174364407485812879914316941383851951093513484517779333667413833871616164714166702165160984165445509854351450120691661318681043036702395217633317955656635976462260583071077977501707686009807763778801510898893197571876782628109586403550106510952981331184314553416157626741252070392496743501187648143632644683885438725826062643615110807184542388347687751218187440933410074609399756823786649348900127405662200100117509610875812686014641137308817983172266677775795054320321850070212829387114098140038427271806732656352486013205683576875673980270869316957397158138156420894515715713445231655790855114018273513506964924280103312679101043633429562169087669238177560736817147735848277700 145 11618390241844943153452271724466211786413971788825238612419625849029952982746259995998651357683667788080386324616417163014879807383748845123625364936267570064934694535688810970800362668991446732078580443136329560188943966044909184743176998590882762789533059744496159981693273147857964577302652776436405854549674248036594409865534606878484505636228890705107479266379440197434644500206806766371286796643224763374694826809190278287318538717829767836322979389485005017250031077673880452441011615528203229459016094714185952215191921571042786477707892212628949859743828887777721897861169090294988127197052399946992093456181504304321668054426938044948007779260258667695122495370620234556347806371197653730730875567251474758340 146 8653684001423027474739176301437571524162705417440942172807314123998438955332927948885543221935082285667013133751650305831483405413075505074903346219006104910517428945327858282110188922476485106497040500915559493158394645656856847343093171487199265803659792302408465909399395364090442712951484950570488618782161891569204161700826309732412137689136791832075477971552900162468904525805032040868474518197916722293242894563928861592956419214289479985325321087726602545239583568575053499854198933535892441338242841558146556779397137955637045399276165703616226495858584571931182975694286617251031958894085473918849080609466562785245872520371547679171452577672347056022426866788318771351471343157634906539851388619144727966038946960 147 6535421598309033542199056874347772735895231137688525488834448003727730010774795847959034055305719733322430412676871237374053445602439843142708900178718304005339109739021372203794068849041389881455345332151580076498125181458961482428716842315519248581027555487555528109597154124283274679557138025704519239147816649648941410031453456567523080892020617038414419696496603397556872687872693961831624689536863985391327988819356175321570030309333369663148467210658258477779331974131582716962882770929938676949267308313536555264582326745282078759824287699345759981328707516757530211526243996943534517720919170245039608600331519110073751528933627832430474743623513156092411367002467474631616944953168426648545876864126342993103252757609240 148 5004057489242621373005554141012812862748413627497651520719017520689598570588846392770430635768620165189062832982027124663614334749115582377890559432206174020143150020026183211675372599363740320285188420309950749717175326545492370588522148414093220619893199391221709442984123147860912035599850404221585770692703377231900525351432062212602280944338842493426912085507158257774824504949924044940107262284668376381942051103896061411600789058419432531589152739114359977433463121357669544563767474797739945944886822392322926250326637330026301176966636784535544358858184643031556139270140263827083004831026796477559600816062621692481894476547739158004494262185390555424688438982961903912787611456176800148872341300867697438122090854869652778920 149 3884241672857623943005185262251346487836382653287127202245090433831658530267025642458950857827962765952060935553155987610078151414422542347323200898193055103656349891538224762186019345649536654058379204998426551331542805415191295434588885199199791494778316101088974566023480285093273308529852218779263735286769901761555750922348173228864486646434745436351372879545157903465451534525256446416930888526489781251616314238439847393103205510108741519474481011400760483623194613680768212344318252273784920438421181761471538909230894418849276743773111281096725255754121872304041169740651368797943692723948169107966276872914548132045231417994964966583775900079424435714546844717069284327129921359607852524248768810881634340809905368693543634567326200 150 3056224047871333582801852916968566597233462912970301215304241991819775454146578952640415489851529813713812966982001076334720664896127894342432818029100668468658942221639250557451336407850692678025918677473834836274880187851664302380084321229671323546157472170203167897608764053024000438563789023704268383666885957246567294755814217370848876555696067453747761925360554834875425635529583069806102785283878966568608589806701212492373703577264384172458117551408767392077913485314401883591498116206148693202471002352776392136737481407316996242558523723519447265740169578668228078732185637098908965464313240542812096590484713004945167268881259665410349535638868213657246418725635724528874041275541780107590007946431209736023449201512130568097449843594752 151 2437358375890351763202574444640650277140175017504124645972779777735047191401394479231763880969611900588456872802867663345368118677861038412525818061554935110266660100851716094588238076294342323544691670655835364629522561740893023794930265562919720584233138992749641557457132627501167633495199332414118041682908375797585944034706632232747125643936536437558803193039703003662736227081819659532937618400783095019941974153638806940523465667963921729868083607288276646948519614704808853542923056376583288671204207517819864559231930652331523952690201818814240750073265590952319560823272224587109497855421187861380207547212792250045400950496493584394638329206662102028488526668371784012874717557496269391355550727150609661002094133844052509944942158454266437424 152 1970015503187881434980270763712414918173382828754770620490603724272795157168524329577813469279758124505677039324458477683470001013150261194217885230765916518067176072188985860838165184834517204374809360833858668353084634248976321641424649460739207670453943477355804921617580903816509936409954124123656069141411509331711369362683255307066220656114851299319588091318927800668103700314534814095605522618641509010257966263875235831910133107039675577466938089873701103801776164785447575333099296992328254974701107398027693786645883371034957124609674590245908154616763166871305889427610753782253337007918215098524420887240843085827997190716000853491160808788901824535332401849104425083318647293511494636140684526956151650925046072801192267989599609731989667711957896 153 1613605134703559324030085557276533065833140372717880391900586573827347493557379522056789188383226140984634549980150221730140195757214350373380307193382200389369382043607510907462056707043823022769607626842651306890100568591286506532689302459003928263907135625433802807100039015686902135892027049144425210056076135098309009194871624136692839093194839646047261750941902605426625874780185203249627308171572896637777730892838191909096556032922544382687089911692974761148138887105856964098541660202448141391043211327158869066720162525792472160028925467499171568602756072824268437099573063182504696848822643917250721334300970457082235562464870409063350178033565448890392501805016528906896872346893884171647672598175567461755975488204935791168411104275197027146675625080168 154 1339257504458361392133268757032798570088824120140261725172390361617003413471747734570718213407953961761826322741413049542850396703318607116066910985038728949488427069964294383965572641644144504877633203796801768834677783429102030428018635653462873262217674641232508696607652219876072558638471284925263376080121812628740281898540179586633425032092863094765267844795726734697762079312874589573794693055583744561764762733121801770075428016636705872667747555736937556712868129556913292308098886455684479764931105615711038145525414405990842340490554207607962050111970876815429558531030211411578555305681766823633485364839383583544286063287270782938613150781895957217819214824042955662990363804194414860083740805150328160242587842446233511468830414128407389800565026319060540640 155 1126243863556570827712323392269681100259847456232806692272643874376347207485936838054250083414999174057172899580364363473304167013502180377407624517551523197602135922649854996131878820677988064885176544479293874661753354512575468164560703194567388698437783085856166683812856035191518420216785307554442681369729929331696578139336785092701988316944332411905328462152504349394034636972098594947343298581733415606936513685370554056186255074639804813518139326433287091154594826463100574288350064446896298549668428269487296662892629560412672375686065095493319845249188896982650947232680466281297777809126235598655150708111484650206584255049092839151968713801538352003494251835594282028441716849088591377274539807139491925958218899120558818761810891345222114016609688888734676749610800 156 959544532892600755902051963944418622111898642629924367455232678094561482717655796598560250936473255897158375479202730302641489370685751891556239807910060996050165328605693597152319902069082299930702261512036613342726705863698379332876439451225901626127875396568686236039402394150060210868636559283787210376765394665248744649289555360608866336614165252400977847252910535540699526186652797990209567561232302613343302292878330102178068104282525956021501098658870096405816459794007313708382785912671742620977530686542840157398497643798935047108295241223443843283986227635025343234292963488149343574233460922908346767093701438714036930137077021894586678684629936601131466471947584277354292665551072030238232928863862686004061181564619878510551851998114259074374908793223468190472476029872 157 828181422039289956089370995902172746794873408476087347856155037532640582537767779052294125879117012727801425723891938103055495891107754940658137242008486898739359152983042229177912086140085115429996537980876612402423385486289881045812775838848074408546763298732726915579770085525215917005391073333801439414886891024471849367611427075460627903070128695505687464854890157562707733909464539783619745437288300236411391167504645671502396183682948417134416876011305501771775310383509988395837925131473264410990486629451030936940950936037129921962635096509587045384189939884954274868820964864320307694530519579165319487719255342625611948308728088423891197955561446442074659599784219391379500980808834304052462788018177349137793690389134533134231635547531146130070763777096675116463151633809253968 158 724064506356444056642750504731280412295346254181165654641642925630768284574320566055089487899984919174333022111693984728926612476189448341559645944784992892674245884238735227931478505725690158285021852182245558077440072855109285567413881977446960608917510403315539072588389389659186193936899706705657970710532941834816390596797194928591046821094654067823490821952652697900856517029228409703882771511383599040690031807080307426246284396652806013159890575345930968718259669593831174553936037704399414090041719861533715228885585436595368319991239398851378659159946622376929217862998851083353152948921693608772178252560236009021413911491928190673875312020945519571236581367429192642649224472545981181425605259067679787619565685210849381560355597611158427451729123697910623676602820381997866314551424 159 641186984622277153880370295892068678377695922967536011547534846806519217190023265032570063135020222045893944851386754782275537584573162940012302834954049318868151896192018566336382092854675896946308413297410084819699350974150823055441106541417489328903982838924344170599922173490570244188273317109819323919312661205247935068106272269440882177680802792115440057798248419997913246874737285471616890802920522833531493414781852695331007024860113703673225562187494496135532222539485734578030127344525975439250133188624104282747026747410481796968568923578720327924236583786707536370235817794930545983096339855541731336659153030891234767255011568717759439869192251441981754238081973233823191689994826718640801896186689826695962993358304622289395364627660171004913923279513345886286622759176081685191278519200 160 575059118777797370008861621089849606803555987705040193017854088312242959707799228294822960701577196221134498020302842915994379810263517042747708746416751709476414092642397629498365775881709422699237220613558996578642938630247399900554118761134417117297481961837200918988173079022684068430066024946495906776483610964588948938562659788039459506199481621925391280216730430773776810912604003533731481410151758308513252112395323218724134660080119548551260511155040619090056335129468633017459532388419904855925555234669350361298725014462372959268549223005778324327595207537461599345991747567619567082327560334536759776780332221844266466519608803328171411109236979685442578224960233598882221763528064813447326495717809537469015213950909704988922546041566090889092748802183176713214601266655565854758464664698023252 161 522306928505628449870431614163666396830834394245497653385024397054443256893509433012345810314199527981575730045471998312079088781844024057737000345500998902337858450124684176718025583996788788124460050488731599134596826398657502381608393941276529213178374009218500916523331359270088638908765895402474856083250026069731936849151962680758259596774318846570595562670041554953552163954744685751795510580528161075036266819845053544751993900206452899890540832386165340800482915904668578829869901134796400864326820583952243480384608343924982733851996401494706154399734444267508400270947462586376769277508513459682462793724216577232822432118533953278707851455429903590950945724890095539723404453431426851411843421757650964411346143158067510018288393485358830368066551997332377149262564777239427272917607259084272728582964 162 480385789068218168738423650266443107662041670686321584489673276137664517661956986686337285996452515340146522038080429515669442477846173738023866299070667230560887656399301828256080990644050841355040091542742760469024225520623284468416554062921725353629056077730339820767281943589621161766053128866056324601989237344171807022265382168917920045418765116746140040116146768928415347936930389412423608226155980105566721010680278116361357001524779468241791519170771345541605551458813538184634084864168244115540176287855573582378265459200219748905721277589879648607053148172502305234051102148423394162299027453078480120950588801576596535970398713823708768848163494159884112293052711832912166607949576517626366255967662962503576031631407552667862106631069504008811114439813145137392815954426539552859239009300469933672229104016 163 447374878938563076122555309621235695103529019650526475560668609376971216525315496423422782200443364648615624573616644994866996831977538080198634817891832678893055097843831227761690400781649303805916867812497905086652474581975098763005450008899526150398749351883188916034396089954442936055732692681633527844837236791007520113641144946949493141217998927736985899212819925547122752073280763084209629992350442497094362032355318991007823580027538947780672464144175555596060566889858360241860268679660913931621171992717866030833721130596388127838300989871060501637033543444847096673720243927742441543444350629212317555000577660711251771499124512603447774900838068279193215379791256312358676473385075672629507796505947965070246884909728047898106649785656378013733190949208626902475228056351810280684325383242671068991298279500717688 164 421829104504410438265137769129106880347633842136966498898170264367477150697093030520486589921511878454330632510846835406329884925069652489324987381894092525176297176457776382447660065315416334072078346781370761540720992308079137086477558859643013479744680390086211239023752948498865032349133398865400606984174382069250663418901285452031707997884912133154210219426731200638499062403991488894306253614718682874944883698280668717280111614807424087435410795605112771270831951148421500061123493736577203203216104713878993849186839920184229145678343971023307189773292750931387417804777100423993726433639595326397736154704038584910902314193576228697979086488321597887300713478612718615789757180399792037317311135079268474097206419513287367593543391042797264279418785968163953176636208959304505940816012919566341088659298311202807495533160 165 402672372332952328815127620405128898341057133839657895766896444207373162090258078537685952874383371515660138099042467629336746704165573425773892130770223540039659501215222492802249471440830986101174774816612757686562555965797765875021595461511297203742485618740960787544880776262331463671403483455319499883583008862125276874217024922114473632395629691952302157829038672618137154555850342506974974706447726659364678553768261293346323112203925325278672417514654176848080578818679341358582745460875451236954060186061669964660639463309047543922285044463402744363360076400068155740892822287750219386614843146210122153296791254485312229633447977675260784050910900277879811115457387606607279083868760867990940245842959637482176720364359506872712934754358824425042677094565207883019720212937252123172930447676436034002738833192820953176638102008 166 389121043016806979424181620532343562681444448611251884249816174981981501016996316139798147792966216205112865526064602183465119269796207247056423408388121954619954526243699501727953485259012449028018998184486890872119879446382034581816641233355719605494116832727410117631402204917324986184959482113665430514458173917917857688573133308679915591868647802897824120666730244350414969946251472312031608289493340162605293849929182065271351915838372641312294288846112326399770999295449460390059100165308986696980977285729843701969601227925109274344580301290643450642574598195160050749570720136456986230404358573033654219865612599932678144304314068101755126236721803883277452126213873007457444985978756374123820932772136484123819825420472658585653828873031363407185574660827357580626027558671390342952230002852630210166510460628085201870639168071812480 167 380629844962173135944439433199774640169504546395339508267935515342075665353427989346327170496544029840563575823625750677297168994227270410968435644193016696311006653435918766286237139793975705003491423436457898883959933142212113366189781258512356247602875666719254128191578913851598567338491443683563212188317573218400559799001223033915538981826540626299624873059192120290346147574629157849543789199580170958345655747924108352201358658776664099711341599459002803692512791995422889337553972502044297819863796539225117392002188985207555033627970757432470774217556526467390608070916246139499195084983323566508001331134160766715334572548047005862232833647169945735694127766932580234801414316137778987883118581071147994226858767085906667533065600444859127275927622922535633456464580463840390278114353632449905237949168185588839676220278645736281983621040 168 376854956658687291697862847893282590249422787024283442968254569887052454045080811635170110966081509555299697986239740710446497107315426329899047683625631688397559230286176056645178372381601792000935830353257242149700524192315704806074931803781871237457346334495187456496973150196281964676135645409405980798667429494619150346526355134804685362184168987988228852630231379050469780548640743424465028258295615680561027469294302953352117120264888017985240730717894639366539711823886541130874414260082480618208056506738861968303967512487292416047124872969415512147047852409068573875724422097906373273728311658547405120196351180325430460273123241347180642605712320663275202373175844924032755838875269548488935302959931954229829711906779314626275598236175354072305573351318654395863934437472476526350300918722995381554173551289538011683485696416462545989405316920 169 377630722202715550214552167052461894715340409564712596050561737498851253500353133537166757473139670368878634087014726416218646297307528341693413813716008757816329034045351840768151770477032306168950503910457574234603415754369041401553338735259335987832309354028409651557413115086581701235085751420382026305257451690372004345202999834645411480437953046944395682957242664000694011520894285450112384673136985790916300045009432218857380341344225318725233457610229916451661092362932052953313064464642163988715534099249571932150774541415785887993745103441627134241438639143183822315123741199017246799929738306277073571152115249224251805177031507782204964048706841926019827588137033788905222039967328035880318781576375788644477543770142201509665304642174355401550484847154247169326541445761185830450136723363806758452094540262767992344402021498263440531895272792251800 170 382957781119270677044138337112665099576419053406161142662271250514858192544832952574871946497844139066056870049747946134285765444802462277247254108642614735131909813625411573670312890437739931815317014896006525881816734531942187255432526639883073148631923016154830975024062568418385823605445863931151025714723649220092647242153920611845514532224537765630434283868149894176268472233541820210514758656299386105456974887827680692751717700346177560088723037810561322973671770259777309597968779741463798063487508228715170484166160636746935144506419217825981184358824327412680524936163237587473165253077579620752899498200057378136789090097772582684269434443359658043290374072108268353041912280887245441880931052911151444793598684055354302609198292434295896422249488369389198366239919783272280461562771444545436101497313693758099109960675572182782511598027542364984994908320 171 393001436158283607291837607953565083838027115965715657265089147177081993431036900891199516371418260760800400319171552899192535658967344589630872358096093339692699705320646993538107971438513150986135651902472554807004924643395435799886909337795378478294058866515604273961272942701788655638120131191753961291716190151569989692469370334234445809732287426533898494193915577788837787011345862000563768838960526541077758967690866222523208227253294701758001174340520172252452318216486387224258575312690536329669694387719299943751506522395061918947897099611465809369830612425086468797025313215073428651215008946429626098504699742931331958785299379373049876482247619410425066811952458217860028170912914258901149779678689443194480140125005833213004250795055246565592550102520424602977962515816859830067917852151966780823455019466479728767459426727045728249430033102561524285067721040 172 408099976484412007864391324187628229134531843462434206074394145742265110493987156758547028852205852013002392254505769387743564784892877980617255840459466458245706580787538726369067616893097863334146359806706536260325896116011280865290672932624344352985227952727348869599167997803226140325664405768910466266176941295707422219567646050723606259320543141425728902566478999165325030599765704890212772823003046964070851642763102243698473378412512413251643784874314807313324651543700865526145640105182470860629380592540036046947187357564934366847367594639371322792021000223653426697285611477796167147677639184419479896263888325939787781095949625653490588355528956742421759790599306129175248552209376888806860633767987606027595898007343361699075915840448891213225119227528550562991302430909057993336700663880265919118934170722327929750776274694053482093189662582846467781381261837148560 173 428783520319858636026795876348177719970963194996963058892550244445507335850225398682314964594703244359808337954737504327955029645523574234253604169785738304180511014807347375576109054106032249657007922385994513056495817207900616475612453124297717747250518155497733962989739922363791560480373988278943280199996706268690527725185458522391278397814835232557446982048380587563990076015389086284103005433918359372524481939954181586642612490757108868497170570674991050600685929390924230888671103734047168834894653290699611003011503297439018843046482486614253846569061393865643169996738413940801485532017176136631357589234220644636683785181671219531444533523878965330803662959473024977386642303602456895024685630816441128914772980919209376484195942681837228674544655821995057209705260813102641387345956871865650577024212360610013940809690382566880435766731548983298437898268016831578468573680 174 455804833846400169843507767294126339913750815065456309636955109101786769086340079179459441535516814972863801391126624546161053443888503866733787630694745367023371881655048372633513956585431775816677073629489453463481764967332602902509793834563864173179271902237527101042118750782063774513115663515049114952970279754566981617085128960025056567006531382083964364086168383368492273341054525855230436201263574105524240927781060814461346727180729185107276974018622546562677101695139834777621773369784956523682934095975633704124966699094848423259315096191764145640155251687426215916255519678245472940733806046855053791065978441883632265448461896612528130941085753980183068368086393984772072810158223365151944916184818967618706740074374696881151798611006153508085647297995954642764817529915694098496548687955317736510120217393187050816149192804360648570726203575822986440167713801576894196621852800 175 490184619317237038352394209540586693021704339706903975397542913264840211667676493088336162298700921709055699093617785778826207092341414782151720648276889955067234248963899258333134324808276835304853176357443389652355482726234348729031716191157261937029055486272254788029379786583049072374101317241814136492417784725436798058810054604362280648441491380125611516657459903441250642329877093110422450124178888265797432493778368477959897128009911746792982209765549351847564796260711084435324598999776126657205844381480947259672947865146002634049510465823884986246100851025737046929009978551064937874686488941646957561513840091383428358578403408395841863687304412857182186007288940133516306711084378162721996813565511821713281551828786267964373401102721393379900078190423738451806113514935528047247952315786559693177896431510498287243214088179201322051811593074561251516600012508098540202527605299642848 176 533275059212346519073461461945533128307689225986222350537413488942319321544052820818364918687545986554192416995706240354754982070517300297028996079887848848265300279660873975664622658882938135603049197375608821761574761453011948539454278216561378363711893066920476814023562101772617657133517154800050042842220360967513856462218130794028379665891982003382872729761126115610000498308192963399018046471860214261549859567406841811508336277282694593368861322050712782585751921603364536791611485833409825151159861839456382883152583442157491566241415826895491320333337263828078456064759370651912443566253053634096932340399629644975540405086731078773080295041648198818437008893357070113864715033350661704709203441298370176270925265770346321007550841548738532205644038099458659215893379634620278009379680867924018386037028461845851217823602413225785225360165808077479115693795052300379659934524430381236748511368 177 586847101612044719357509079390610660770908204707983832854987828031179181353363232749389007012132249741963207564421763372439071381318192963174027292756652996980603108760110946432846480884918035040883121759102860360943247944194364797647881180504434020783419188783394397141522688545515283331328274029294588246918070431764350476124637212170230330493071192284202002366705874603863905006610332333637074624341451136155582573355086800157804392549708296140698677420261120648578537996282977722334729524812919852563329359384762946590220240717494782713882410343710783291371754599143963391860320113400845005141744159719285594285055762306245209458550857737395208916636908888918252849013334167435408100330154797406631348965255225544004462164844584351516034639101117710909730351448191126661241889927070994328580635145248901636991748246672451832376473497692396743565151412136716434807461520794740746985665400103417403359000072 178 653209273967164625308912751631892953251896372721752034995603384994077725371289432536444615944610400901373577326332467981473422173938079250497605405190755328276201196424527747073423389428206995984418940029324185868877439224017835783179622451466952425986431396203152760868974987944558363508913550035780225433933801106277525843999708122626451978772299540531548535179582133981141748528452385625382493757597218348569406507978153558707391670792930907531606792791529045324009226909683561219208076081635052523313749841255179257734635985222089561956458226315069756170338259194487450353569606092555981054913325211649706267438404444958195667186116595151037106399013322501119809363795043841734638526563180188205817690709159676583812547692706261707690912132197446912008223122437845492807621211864567740717285208978008190811889556928406101665541775597779525469918834835361859371212549607425967698148545394228628798904593364245536 179 735368997913223064325546490560446712319101303884936210706971820376498578019995984595405068964870064523937410646675598738003533076006268335279456637166964843656367174318717644633181717966365786525152192363085710591576237172577168549635649951231401701257190191778395711242553338218372912836657166542093679309626579998667801441766680334452795896008187813438759737186407068292167946090634793220214436994950577815436551710457180379014802934307305251940580647403777118373319836943057498802451513668133305429363978192860873114299880872155319355069898627684473123618779017868800226273204869135417414359822082655793680653838616787240051688689693135127943530241740691339316654987274837470952646932142766721607565108445874039731501432892868175804390765106655129385084318172775974182585988107768152116742036614560252531275500736132902521956249046396929373063666435182166003901404706727471947552379650421194030260451327427035987576880 180 837251847856746949310551155439807026618344734747439766676815693283821901203365116444025818093995629907268944520873694573655108286009579091578763324988728220779463734282105083096730960878276318910209031404545331188015773020699224753515891944512461243190530064283891722593403869341567935577205772112229614491559214088675923170767599688967689586647970829702452689179001722021935664809881821789200853672383820668099651232154448899780842217621002774996843944330151896722001775608907798430917919855674308576673032491430692588610040907618131812948262672590841271786180108787782229531356560332969312794268768536270960096965869535090976060478395074997496702940790956859475187555488856959148863082480711596868438784073916785970575786030684920757587662009602691941947479645898383109954085303781856060439039112194936618676347553118740792428686650087139631531149140024805623084588955566464114168320800241115632550610107441840847745036295632 181 964000533524788517329869391179581013276208736342144459361055291531973767828363786105384467436632839817151403092218162693060125809528441925916726901903212012077834799052207089936018317038626079047778533050793091766729182570226237008810013533695071351493353069762204524815859743382719216111254050029469707931139370646264822924349509257421102741542628099091530497557150043629892720779758900117591739708409610656482130865353160074226995775839179220205557911813327713070419329870030265353411339553046003589334774396361990441580363423498202214815986987926553048213002156353494993041978253790693404702475670462580319747024811636396056933059117178937342131018267136496886850062159928351764669038983940682844729988789508986142345007738400907182891907684114754916832244166333874235243125736594227506476832017064416775835964659207618913477536692417903988387482437351081683959072084099817118457705760976344157164803878721060159639533015484196464 182 1122384446222166633227813450107105620101938741523709855157233623462132590298465923445137783218561214170514640312499890197484572300659915915455758495192109469955359213512698375313292195080899369768118133474621900285395589841918928426978709651304041667233028110222473017041659733554260580264813837246394861357088059094885710041573817907118722927237459794290163390711067416887009452174940209147549538578801584338925419177254388530425173691447822498212590407044701738373840194548069179085714472557217973132449176610563842567282938292896027804849288368719949405242356053182325458889370256742404220616919963488986961414068335792830632667867826492214975588850480536311258748195668018507520962233666012783616661389703203244021734982486373477607145283682542247695456511488551442254029565230027657110422904571185584404555321218952029689550792396028803407230070648718066064838121917157246052079204627576732329399889884186330261518354031054015230880256 183 1321363653362659370532404049027419313971181485389086472753547342243722055709850877503911048893840090060154997733140221115254784634113762684471237870349235899405900845391136171670454071941367163111560470049319257086651275650387406770114142942294045457654311461078096324452926141335905690622491333515739770137302867994493434476657196406214454520401400918787366977010317452563776706453191764229926495881878245076396663622095139779794951124930216379125772036793550592553007898725235241321270252904017957023019956459280447969606862683409925624241035344468929385116735195737906142367150766142935129399597492460300247548399180650532306815634447753859281739764548898330435047464486126276382013710102760008252039360077500713396944975583568404045874712112496744809505270940453418019361598927263870293894143569006469774792834239863069384457951730674794354942292892855074479857416342800303337920149346432399668285098462896903309696658697268556912672588005728 184 1572870135468810526347753959248007950697647367118004937137500155727611047146480800388706066154158328020817218742741893737460094268692014900504135774930950036579336443201192715856165300857068614847450556788090495640783495785713356573429103490767911656583074676762760834144089124061140553539941007884144184270466540704636841533370562517014488313250984302692426156858832423489346854636283949015727975188006497573177368120143444953514645014362317982210209133501179653616668376368623202529327673072349977831074330613547612700643108596098495257238143674490917868363826533518826432764003500657224021891409778415708884017263515640992464539301173941837170850450100383012992943863961214428607943009927062474743232531349995556466070570693815254031759601699490239469822377465481793506375421582758526494212648638635738254754218304041909364005210283453992295626385998737395227660071907575269933440336299038400926548285664422238456092927904149715228984430501440021200 185 1892896648771139838987901969763603856302255418879404143827291877583648575512592256117143743199845670727853816193680167233674065874366730758609706028115547025787002234246184998186624806861900183294106423112782718884644156938250524461103534126982396419271381068320769602060671864178702282236877097055612756080838368377859453671907290398930931658577540653734306688709775189978969498404615175045402020039041269534960420143171059874533291819149858826660791051413230181184590966066306217205708855818350810118522503214485350745825713805394176324457753247247580485284284005086206007190295759558409054204829369235636070375530928591590526678088023995913067749257287164918835219661699474897613924647737506180144764116499328172324621730788459069644473360306663128869642305036527021017487264686936987325791393741416083964857959383830225947401136450757774256402264414883892929147979132351569432511333974107646038336843034623594411803500661790245684788033458605574537928336 186 2303024105510505440048369441890806300636593529620619844372258955614793152331874143953743124897265359053387754528429239919053318010392963723680095418932004213733322501849245788003755117281582067490092075764596641913976105018479688211414299708063082379797442441433421491677452672436193930722363385877946111023981143289123203549007423551645043771419387943217136081532633415386982575488333562047509730899635766743001358039000152245165485207972674999070813958130447683228056651473058848760684992685618099167598732093396204362388183345466080825767966185027613959768061265675966529030774264849073699411796571350703641367213197498590210967886482590614050599743928051068300836767263885419232997926311070631460832543051358905556151393964595571276794842549467384560069766520155999129158180710220596267959637267100811541202450111299654518119679370542135735943575756488843835220809886550740985110648513015507708118316450226510415749198865441100389006870407691140130085882710208 187 2832578222078750583859098352813530149980467365140801560719486405692745124956062380213841408470341195349421620226609834480399033000476809249407034040837386714802614557615526163040427720318422247269684002064686885300000072196011122119966127651797831624980927338190573612720579444091172498325037256133644441650942005920816258228100576683873753887440727371890065702935438622297842168188960260471742230330252339747082278876026836258568041745064704812489969691436349270249506049045732931046234105398483235129705413693432376295316563589505582325785860094173837582342341961038782653480403783692390800201204547483192535304594620943193169066929437390779364865148021208796510739746068197124020438702859474321219481868572921101258864677457319173068883100919700056855369092862822727013281007397835031194145846079230276834757734528366833609329958584502440033147417882488763235891317985393454850182411300341666854901819907170912562515244818297015326381810537750802461762928310919595232 188 3521695198751463444230761605279054857567024077045570149835415976670560767937065106546011875145916807932781082249526190074711463879514220788881047768138210383572198393977894350901994792433702055487029829380201808332832375076366928680131912554810086242758799803082969837675359387762128552200212259728976257713457175197395411744240861505607039927378329398981372540661499050343404858295383629888559935482474327458249178543600759254065247237657571194580396397518550215100485925556865519339447074302881450599161683280396616586209757560708023177685516089790601510539247005393367338958225949797109159886438582927518401889604668567729394465254817728190667063309588791448172063654870672371332527939509546317189297894086091120906629207389452808763235618295387505862105880099131086972372128921712036970352134059874593673284551466218858421199914053415302646429779554092656684308933247256793921994055817432463951959738208338644923769934369445373267640033056505183560633512931412036581453536 189 4425709414943097595332011165815796244833992239749507595692632310811037992979826918474023266861787213374394785740775882111808039147003954184135015500023060533512096030961180470448591435165809715061538370093041555783898572296730817101891453457387258838568335477576403728250752500014991252440796791815513725722845484269564279084906008404390197861249966379089387467249355178305642727941744330423303582427533011993944750491958711789829647983966619561874950471901041874787181542994461163433947696465073186268669213279255072717263344814234862474955755194241962596527611264620378455578508676264870566331251787744882423559758000108535448623895813230807064326115789904943780230711153481719373526140237009507778025810732589091588148568983625718014665234453833826792466666040539415380719262423356497631851369823877252913442357177957706443628007490870426627164646992988732620280267212190464235743695334703641849742196163483517226375873569977036932089801170790772468399286576029360809024246329120 190 5621476794636253786787385334781781797032413429243095945560788050388754178145920219647360069519406755883031292006889240452101126759332256654084682860634524030030763208568515433703591983531773844317523841319051409116192841147595775170505610533172992826809457758060791589796507624238257219533948852315799116034322072979132929135840285530825737744256672640777687518540629057474692578344948934977627785529255535401968487317205456816770754964107599589686113091480485850778989025395330872701781492614781969674774867895884854219435943575071113940412286511853130919327674427622925688721467102843599080479995908775281003333801612124312178112268384999088340638175462405499804231912673498446602631503670935239758247927665951462436196565027329498183408731547169900228060236988296844317373834002971262846634125653331543212852099558164709562176650833127803243762872964110663585836998909306312919547076835500200550558739942585846776089871515531644309433640433427159250421546990121160048684732122857867520