0 1 1 4 2 1104 3 2154304 4 15456463104 5 295213107733504 6 12366226074019221504 7 998143138923599406383104 8 141496025961835234723147874304 9 32857017298796399667445911477551104 10 11837460622615877064781409516336792469504 11 6334805985461877282119154459935133559636885504 12 4859182953640600299981076460806453549000439422255104 13 5185890555034725291840941883526369729125406940308443234304 14 7508690176123588572400714003004970798313641755535570907749679104 15 14434135834182768729675888213470834360046010605841073116366607434645504 16 36153748101869602922673194031498291203362552442342880920790227577777898389504 17 116068621694280643487101937271855464140055041122071462420581797478844901202648367104 18 470731536876078948483224617574530340027165448854780471061889556072098326805397087195234304 19 2380801691621416498563297479671497541808799504757023336116845952002026702863387381393082604847104 20 14843835077345704758304472971464439704017627968918691488811670738582484610797203124833303295966266261504 21 112907518379174046790987351396649695913891367984652723215236760610249728784508693596369107991198224966435733504 22 1037917072539582187307077927223273679017775761394083051175366053480325631760361479416982730639853953427010541116719104 23 11432596695670314537384792842761249995138663127484946735768927747392224209675954395704075173897412790433360929697685835874304 24 149716965327830214391023130347062543407887211585115390145521094817503004004334000277698920542842963221411836204354833448108875055104 25 2314325881046089999304373801897468270457397575765001242975308771076519705480284820361547969514939810474154092182781951040870471036519317504 26 41950497299273425723830049143650432106977955656926548384224346731950080887040154098964863894800323989880984900681573379880302093250533754880917504 27 886258274336018092115468377490623057659130663617528908278839685913327423162657483795982835467848818091552390159434203883612015112750781988661618859311104 28 21699062930176035450183968227701933979706628592011193125775350515423955204705233635501056624615325255423986963771656653373920181326919441792064549090122797154304 29 612492246845393934416266509489909912695437436947639534052914014071456009966512940262955749145336148212062248399716631086476724120783864053288032029042721301291392303104 30 19834313070577691696101555548742419800073796829172139044007562639940166421388597653957814438742024483905942217108517866213628016425021407706717583193747821981373411273425813504 31 733516104743077423383667258521951096032021019894478734386202327179239584666650077537898245902930742732879239650520184674580051988647033001803779011080316165684403781816809364865941504 32 30847814032310112834388994964642085542881493441346665363349320151802645059416402556177170840912108420830354139238509637672580684714060670972814508215355480794341445373819479867860111908143104 33 1469342956339003704310143558982474155830111544530645239853821893388096175987794020006155572194720836077724471926049737258803138182385875080480671514976858236653805806298729002478817537854608511074304 34 78971935744984488962964613621217782764017686934628241975634763254936907859256683737801895240669857380296332391432136708696628576083954723783485006405384241270972096467683404135873395526546120885166988591104 35 4772388218009977338874902218165245909478421467316414766029269514678147270387730197399422591692801622159990564838589173382248096840776987369099178214116297076193490193487064038081592582926455357412631795364217749504 36 323193221366735881794584199463080567867747308898872957772067896524185214568310413646863058355130084316440371092844643199826092651074706414399076428012695767116738414804932232827273942708981448458056391669152686810022805504 37 24450212803448121051886452075449791552420579523969843339257697537984890207431468515179116804673869313588804830067548308764687767313961395184102703787895551861065130964716317659242097761572538028919828042817351231972852208295215104 38 2060161173077993087265217589049157888883619468401511098757409187314462453408109960146110268845125113030857200081516630075127111438351554234657640225473244466251483168250003322733834328974992025888557153466405724120655381832564345409634304 39 192792501339346436679583015887957755865834893512490993216116800433386765388049958080007194448833953450086303057469388508827576360524051409842825711902517505649078144510367430171682207409663318065838458543701838868108300802018526839261104495919104 40 19984094570383773615331030277877585349188072993813960722995065685450085653163256111223476555425833553804837923673833072053302521964761241295577726196493229847613652281552011022319944515462408150235131128438089044013015188188631298016474560731628127125504 41 2288639088521348657959110777112894474747231302427915702423369249270744416936716554316549209114028853017751431383194985470269768922510508732374476753885030609596525254244630090079935665302155393977489933629794126068428569485648090723261874477604553118095983509504 42 288878744647670548400624253074964158895332489083673826420612796949942946563198333062183200081084878206181059295215915427466262875147232711246237049396635231562041478704655865378766998830111220023605814560055209038383110494314313992841029676977164270019784236608052527104 43 40095558138389569895096538532501691000951034460438111306312569230452646749739609890669929695519844482977274201982543297283324276996533313801496058098695694116145904997707874713429584179146823725610256041000247578737767460381409921980148775005912447930389795228456930327924834304 44 6106084683589652580573607862695060487895263440405402143456196065780794463629975847768441561916655806775409777946980737848781615037025281689568517481854729890021578874366480341074299137979327255131477881156101029478855219531762202111917515127886963385285717187520379869414004904746287104 45 1018127386741428782632195259631881330683755715579627829423886096415028601224329878966969448426819810263858356357002973219308956287586402765763780985520267444851092843293984730481360843384602264678278793416014119127766334653077934971615659996900432940865735752095316349557364919179692416385941504 46 185498963474664858361718284697261803001634631080989399875560421180770912662680990367640117171943785176827102499838275850857465761534430985547245754321189007332415344954551646123548695126932017370519969609510836846956425415224823537700366494803342812698157078076733977678719593938002279425063420380053504 47 36859217191275033324412982374531876091591964511863980912851304478394960605782736663354157335342094988261014191820873744160527136908814909473299711443872469220607158996340293202910213925587609455005063096582733801252269268125017763559432280664224606348262083617109636562853098296101889369047994148820523212079104 48 7972905204272512317785875422653810211444044169920361598620403329633712096821073601626854282115997046859457409122360240503272034113798535939916476752456847437677209421322897381041755857326104854519413914162889689310147525338130469312053859111701121629006127002148006080084562512179210494675251405878427609430142488674304 49 1874074338741177527685852099685268886482014527383711789813803512679467458914559263299732458502834944169932812649012263216497089324714053714253141264327449054882803162973871128693734816664832503239605143485351718490475773160014092570482284680385865573742700888192149637297061476337666721236958665301461570545072102416400571695104 50 477883234373772769766839752070002604747268852954772073493663301666748114918294623318134610226501034057887107897834760376251724947064460566537967356264196968811438342542311753447588915264856726955718681030495016555872799053685749161340581826009308574802271608514391507704575451064387351107117221757747988310727289141359154312512226197504 51 131982368717042274380010178941830003913130835713270290674284168153846893850879437398944450310516565788923177906327694669904311150786592620798857324316166725532420500485830965647092178595894064563955298134722093211884442546390074371271886415544935570582432791691800786676031051170157077958546176109590781623831913428188725833582052086372844437504 52 39417690229336456233798337369074437093408415494241104817576567227053559834221124576593646660522139217016835797545810975322352733502820255571869497417273648876890787554595286745328793519983070430062412198772208019466254260985569605870205537903902767857070601398321811763651075817686728775616710427718635059193203257122816549174944773741980419677805871104 53 12711463687225792359503305959165214621154865081763479284401319552462148059530085185321364016539072036631553665816317576203273526875693504680089706662282248729790320563511265897163301784446795893733829432120454036833491773477009519948240675066707895022084584166190113733516263955430034801649313161063619936153800988163206550527413322740347900375208920767533154304 54 4419790060314131038810974772193041590044773800003453242595788637186289812644944245943220460283762864960823120433046213856891408245206499519024017246578726500722922901462691714756038278951353602545070975643408581753304403705229843231440432236847678714447939047854635054668735388436408899868966604752224827994243124354369551685171206940131042828641192450735753056804143104 55 1654646236648278001986076445586630946177775464788469048894220059541635630166471414223426806559676998307560907497835180511744817382071258655889606423759644135554494988041924881043603532739388637097457661810668465312813117944821387140855295250858380861212514975098701911796626380729631422102504792780815476993273433355713294706405831985563606033719033772892121295626251530879893504 56 666075987430057150079411840985000654082968430591670642898821977802548224822798092073797242744090374970885939747394790413089625411023201072028888620044767833453369836490875324497943908712653841151690445032783847518995101510200647045923781231396934904739918929145898169365845361516868284850260858108196533703219984278900368876779170268900089349698924726982600041989037875286053135008661504 57 287935975773630346865071329859503495813218211371771491704733915767182391782425197533871175142780999289765656257647013032311172597717638156944282969078086486593564157304024464163472519409026898584920975713187768044472596823165257823567966830107039803090101856422941519446451482476757914091389702279967503738429064370014943517332032058732699009520571618273307682946820399920820965382802307865903104 58 133499520442384388513786507300687832176280497044554312738512361799050977293211617213249682688005794365076141508240500886137683910714241191259794542095729306528882749409165589356148270866951562279581445169818831440007734986029032620012602245970510637923348644096198225240759426850885330308465386988585077735223654097103961629068975405300235955697137692559811715292794504736461061020165907693435373490274304 59 66305849140509468647793988832652209627030511285389253862557461664261193557142069580887887863766459495065510182918600711528749882910322700371511680790331510478329196798276885716727750753653243591012895897869874307923138846413673634693362633658705463433580581572798492014545095506744898463779591244736128514512577638840439038164982981648189041636857909635391877598822506403840842443730412073211935713687570275631104 60 35237637115248488710500613009779735833416098038505963408543679685385441337444025098941682699084515879735692806311179080020401574148256029353631754907462034771054284325660803635555800643845529658791989688156230142416613232902820038369521431574185610963344136957806631660788578734459287693184091880343254945785571159913867527696831527951254591805460271207971857830644154816679038507177926638151012417118588486320319579029504 61 20015008513164234293052319591909438669769097565292416390924378180605051395499512777533764932419786511657306286108009930831412869552845605118396545761210536438640802352615357063466208604877247687858344081721079399469983950713874289374812648294067090377907847761513361250860163417294640595087137567075362876286508729652015974339290214539413035452365800404158976358686039599727293957687713942658579851088421530508008801135680504725504 62 12137412068161021315468802727401348234886995279025791359565878507438632940479023493039516140225761721429128457159057044807415788246300673564980667750979307056315299346651452368443075730512441337762719096983979611907832907025599850537598008336968231164851188139228967601141238782888908607366247325846101904307944735807517236508226651421334277147347913943697194802810645558697582637081503391641960445002401590350098646906762109977161424175104 63 7849829186023985300822594826390188387410165738421832942054318606157221214512883166409139447050319710911634315480654802291747957906008431438209056476810834023949548153599006178270309507143243230171642521488026890139050490611664293239130633144661704874827836852631630714911860036705449422925937295565916466125788125960155558227828240595927116153278770687499511706688765065832670270340467889263658778239000831019260267381875411711115267364122792034304 64 5408976342199601093977214680324359952474262551166262392586535783426178294870311483178596851710944642666007397308777837038162840665539557565011809618725742722737573296513262167033874324942454735432225986573995251742797977983802292079116537519703405958417838158083024453898236110348394978111816090244080567670931852694983769206599308268391833230830295730795835516577216714558593832963724101827663828416328396812882304285907967361130744164904814189469818159104 65 3966993740042033288296994273676407619475880424720893150540933859187737465133777870782090431010831635401604517451136410952706687169583682482678187307563490889562559766487608791889257934264736555663817630458360942673879534145084706443769015506254617670411734750370304129202271617715015488623850110601459997182637497409402940521817320933802329535573114522021577733684643139789337076284512440635263177780024438156170274173402191013914040146726159439174646071357555605504 66 3093737638920788750633919083222016635704529393557699237831708701720145034291987854342564177634096673137452003840935516693361143401094718047413882143878232327693541814966552614694499157621603109410091263706380373378262057705348691689671020479370493919609164301932741083927706537029566771958559109046778669277821668141676459715652927474220796067476663551312660735916351682387451998354390928225960020105442121157361953069669904065153775075007451204892472833835945318974964629504 67 2563170752797418584863692885324294425291176729599315691500045765190847088269166571065645350869135016566021610000955932025499384927478528422768576548498051478035426654807083569274947712963170627078104955546324059919874274680645654335864805592850902732494444494223153817817217779897129591660462521936133885279455253978130916285104921129645447071811441617527531502677751650883675785952659506192649369412330097492209798950606617269503866073584639696171820182896720401566679025498512687104 68 2253991478668633391126909620454462833320694215702394886693826649059549777757327032774062105688136192581271944634735157328272357142658684432090726288991151878035929683629190835470818321395220565462779298055109997462862590764110597401055177612741861085939334025766587974543405460989507527955861271400406418080994506718406061909070862534816928705833328247364011059608453240908881162634314343902622218586077651440524431140826594178288336478030265581298091649151111991340217508802192218969870434304 69 2101975973164878172023369301380652400829419965706637571577300250139896183316121932960097851876104575003000553813743674048106224684992887751994996950339539759948463072660681366905143849907286077933538176875662777862140342666170134665952505236986784572951958818384373319507565502108463913074783273707759539971471440799461764308995419968700986182199967137300257108241721875394531220304795778732544571943475645465034292895943757689546723272414160463157091370529404794534307922523842050516894030716263727104 70 2076993029175811452339532358011950506699376873211993564082045225885697089314319208647719907918583015873752278461399414387548757203741471589838992178384886673039964413260436244355445875571439543072075165179414728571775680292767417208870492235487181912071544544489985960762847233408117039787099747773627290776221878208289379509451682571046393040350719742640849990290939423009021223751690996206132306522401117363462577468027243657052861867365117384024897264072655450011186250319639464367533469622263053156041621504 71 2172779897955169067644979584734654688717368052300777517209651974304892215976408351726411418744862492952267919972021787443847142295138224972918289789744562650027344879994922329735313052270713192264113127779538669931831262196541613147790748267541580548892672644563145929090061931621370240091143161639592498121871047202186431154220617945008642883856212101529741372806950240845787367662255425102623161355759064534261828726863791269621804946992084180741199796893247221831055279667088697995261544728372493683624612176020373504 72 2404481855245520548315464071289817902574829272154392504935794514165184612824997560190306440862058934592868792240348528128498840255344700587415625664740106800978764615338351863068735401036348987674925882745046720375078952840043877551099117814489346622234598385843529391850636163741182738254777943334399791509230906106258290837400672690120868242008136345281731797713784798712108083750435508945136239109565813299993606197219764715039693330069095734139174150801121961786268229966171918973319109515187815315949203281850677091163439104 73 2812636945195754190965572864816880914665762893539152746651002611754422179358861831892557241082883617151607144253473127488217658727235041683620536509649946467206157113269805513151702884387033513109231422096446632325632841764270445485805250124493469686257801162451335255956420596713899071948218099863451162305230924198284036353329589575448090265224451289761237277434496340797200846477877337587087974984986340210002170102683763955383097938879404785313719371905099369326535892534564400561186304238539141914405733307661060461116182461157474304 74 3475064315439735215201151519141725122748823689443324449585826258765042904200719796486047857413770695296778211977419192483072737193280748408779914517946493459938044397727789300823931607706939232836966303274202887597291920305588904520146115833818038058612402403295545245490435576638259532866401159138455713380928290161390446420801901691858427826481108135916224858699154484840203516839016856868093930533849910418716199814047061206338593251733129935592337623511521968602941759131585451976168730321174883077716257288597642266897436793955115302444335104 75 4531567935052281892861742274717968261055943040199720015395931358464047149110158646277203535358660382185980809912779832238552788868429420638382090034621226851209467926046137037202267338022169283884286209210691519514068670984912002108011658560574266605273780691232324934969943960430740056802679310542936813123986364601260005644698077622162820509181442288650940748829412434817078152863693250514559729549856634176991316044814300597843686269725357052994805814380262139756868649281567312992048603971855506614651833953383448402798829251170321931274928658269077504 76 6232447626378489831732842697540764926287791084647962366144007440397963201897710810438849526576225996047510452118727219782809581531781269972493896861317111240249145862383383955797132824006791244596336006475855511380796522784027131716714105548420805322631791404598284864488364362801267177533519033319372815555710927931665059584768703236722274737552771178281813119980887778651697439012448420702588007725382264013876350957849552605959129518129798490053936925457702371254371831381294861218450768127997383697222329418838931080420459880883428119596651022055163833303957504 77 9034195559809052158733558834255623897791201090289984054011099697176416536308244170036903340312134566583580281475560985666905092896144576454315858211472205926562966125374065802683946395530789729933949017696986344727522439625194532281281600868338691408184304207387539319855307738424083165502898632024264936179557597956813164388135654330908496657300461783378051534172908113318877096306132982765011529137949437472785797974571359582716800074081930183164199152145221806300984040971690411642729918583918262954512712398804478431059227406854260727575124830585682600592830223408431104 78 13792568054912713919077352298894870086656834839838665475398479333807378105522144395708760723625804647874431768991290438397041801085832638187661452648940946077998802315122805686435015581741849131436709552750484707047309449403760074506517823204226130719924391441285537326453804341644789470376301342133391389979284225716974542890190715282109103918343894751628696876350178132639593939197378753702427166785550379291276888302393995527250351768156989250062633013384640180876872682789805464691457880454487668525027785399064647896014734770024226514806367699935076178830468226837640535085154304 79 22163444136087690892417812056398023399381393549356238399843484540443639942651317621737169263570137363840530411368263058649912656246799263988482328052417930724303929266875293472028071138957047627633080163878816484046596484210320783860953200575421945504445977075322246860830347141698436025092103564129101424939258483510537271329026242444665079978298291578425004329341358305958743858425057634671376282299738486971603178862028558922671115714270183739415222840176020477386914912688329030849427044876506916786564539438318803932609971247883572122037635516738372615901144790446250641451832853191983104 80 37461467382713305100634289781744325493581763014459622850547322532190859225280673167434505485352438561045518996013128550285059547740138658144433380022201398154184728458030902290481279986086355198306565578705535311581756723466490421750637993353143534326868731957154508792742715403193758171181540899755967075648198893830265572012571534062511131702846839752077932088964459779635376490583944988438436193287194296172103746052691669312290333650787498388701821340730162107320295772148600444232280862841139958059399680984946948832967871567439288199320823387701019486503937563068714656508764252997657639469973504 81 66560061322429148263837453549736213039774490324592101898715791746613140785867219467018482358689418058352893304819355428678226463621740851538356601059161148002586304778293580235453139115042541667171814037314757905093007201815409793542534020597935762399553367066583000444213692324249198303248165844364246491257279261752253768114451946205755072772987434203909851960434455468110673171625561344983194490050018428056542900798489442513742656660460651841384569990733814864048390040776883741184269078451423180640594756530658198873884212518550105180274611421887294606582197694893879769423503643466401899618481088447381504 82 124238661179113285678321192287348411968931039659310304101057806100284002996376844086182397872629290399145065595661023118514545680700197603969572459943043462147476073075299188229690231132878579823501285800129594796771917151411569896550314271399418027731425981873134491516642718944146301003342377610113165575723109265013529572408701166666980995026286221229273939053812169165189291236568076835765196884632733847531029092411115731671869073072401204269387065152645882127270181885976750342656742546597900680546098454901414969543880724936098680655995573397851403812132051409640170551761864040026846541360231389042215691279663104 83 243474324665717428053493878557391289270646534158103565460765356772034165237021996474031063141344692586713198604415189497501309209662502832303441462194088467771691914481988071385642001249422415254050137765858008487929926820489469270079098703815038030785943090870578265960092913236769398873102403206492104749473843187302609209623995488814801447893918308443125360302185117823031301762305230275685235820975249924602746800614930299854872922547978686745046500861808213288051687267919416008247696657537013391615071704215133976415923116947617119924162315940490145090666915819199411725401144373855269703853749452660744953297899322085474304 84 500666399860022680824882556245942023778556721992495878067672487704732825189151079710897851868189203690215046562271695064283789332760477343044396963375867743340466625947069903893828484648565227595696859312614622682130569314213118408097222162567372226819650410170864937524284125605516623033511920675669631405239362652176021256738678827624105360373059055281063071040931153743605127866721866668101428470269424364059128269492954830237126880173210622241377845170415282864848355407257249373095956167028328659957612634168955167324453973571544707662144644557630620811276954860881866243007178138846518710886644021892844898466823499114636225338671104 85 1079677758108711934229681815160432511620109222042257202918624457467138973343953862404475657949709378028113389742555045947815222667450427026098558342319703787523151440005131581222522560391583888111736011180326351774436412992309224663219041542946593059811443456685028022405913009043039633774196754889870440447126137194973412360137091159413044397930149851988002522889441787343781401988329450503768719115367807801213387632869670242239626240705781134665204112380284926565607157460083561963764910399173634042052813338728514253393736766289680813027781589715965966233919633849486589829838168732557674304773759202259994218206286988908963303942943106876309504 86 2440325141825472382452813634934623008841510066982155712757228168554673792994295377858692235590815297121183900730613774844084410033367494991817574732235649977613290896415654241393497904840350854907522230981309111857114324354770697871171563317265404959917448732499569969527448911706241213746811571083792263449949148624182224300045737434781416762216231649780669762924105780708758615988935049607627629273546205781762411032128298021766802793231159444505293283394817254927681873195233147315490871100847695614891628478127844228094250243423615850503284682935676881946187768375003766626007960135249925451336563709547691573213121359427156754309897946454952875082645504 87 5777927642189976446960703719186980927203420060811219935179386033301415653205608429021441234463819253042923805654818604930552801984230293989055850078024720321751624604700590631379230340851612200324191942500639366882261370843231309754814794181633316943714263391073423922813444886705908075118101746835070812963402013799815688773469404666364017422923568653400028415602786920086909867242902672947582533150573519895014134849631262595537796161184316261247011394739438268119842805594292257166334846024430051223662966428860651805210876762406206092734503663206698114485542645542602786759614053523789568310945637072046223099947695686331055033430948360114607671379404802809135104 88 14323061013647183347277914710853005396528412264720053667109977677015920963422311617589780078712004476217151386673484525647042695943140544106890729425199410776805236219972162754750239105686314467073067281002422426516290403149299766893854313994887472914149407833362784319613030114300206149034751399062664674418068956244980391025385014864215354274286816489881334213512615284481882239793522795008692458751020775664476909582808687031470106360737953843771512860191401517384355274591880073997578578208334405605951750928094607280894895801066965615754763989864580243780569709497943138665211684942498797674448513431099575512688816964176329890344769942983536673693309715998285944590434304 89 37154605315924412548839252842088487676418118099634139089943929250830832769897769122483018703535348399861583966832091875718194758261440402832312300984278395490057909378498697771835820162723388962031113315896236644715739949817230183510055057090882433920386990851740794786325454048281622087492686219961702430864054414981042487588519685697258330272306432936170607449008197643524034649753950612201457148882323906413184072085383990913168329664077077268341241995549233135654991282331146008994236156182182129459353474458681609486636657661325035166740760299388609217906576668656082956428442751725362689950456002758848090420179461196536211561853100639058726392202633923930452776965043107716399104 90 100804828767625173336563905605302573663886756728384597102427721338129363046873064167354709380049917722946601532158865428833099139577572698375169242208077811903313497573038803637671945575833603870332210794969460258152422079339084931102738443041404640405790891450433133387613439639871332554344554601770527526944353874197496926011865611389515348200444232937562244511754142524505267680245508607542647568658020119140603031727106404213147286271429798744782966502120837797708614644787254202542655546269296773253129960162135922566634685269783273667339924467926871427051224455731569124354978073084212757916550137258411565983483033734720498550919466466939291899448776311520354911453486591410141699720085504 91 285907540299766889407676524446102576687484340296599587795988042979979092966155296558415614274969944163884484204082339447200992312471464928886100566251529290488409531150479860125795312632626795957016590724920888631804745322773631010780530366122174093184890525153722865878449444559121724283060542626022042506190339185335815111864546417481455908230490722235621571731498741519383967130662913249719730327783793256221240941049053086639155089590206951093311816101257079781904271248264721643108796931041311899446501350620692502646169462371335755064579820118357341586072726848944950691759324020786704084553284798074012119839562443944282582959496844446298032308411191443857662731946964419137749308830877118841749504 92 847293615436669598144816232359843892152535744316039985832669411907792801395416148151900204761491534109158749506084752931049958464996196544903444544362722752117920237708711485199199366924635710013492594646024792472364853561394404594452212306135501273085888104145948597084795984452891939946120900757545112172217641540181652121114585251507917494058353183502559011048052126352703417639712527698122002539255765997139340545923280427019585050779954915415441437405120896980506523665970222519684638439227502753653638192003696858921445878046171354357769116163057942332933557234082296834013639642059642127956558436572051565881881022838933898321124810964112064564103333570796284367588532147460047765381095627932361378028847104 93 2622402592126557860218887682603621067639523980781948466852314446914552753601486584230990865343956045029092176070153532372266881102604666079143268455778311015468664335569365798242117028881341633788908198178166893220403535638346235081869141060506130829289663290981427568121074243403919147793420254232997060241986297095386133065683525112991165353480775202920308115705291819675863776869972695474329667319311568579097501771460247289943114874039586523261352760047136565067745315850011384920656741675551472843458678639219956751778809442076549657364083939152716143525567778621353543288540734503726709865201108947568454913886049042183478203067906734096707413380894810999276291033961511121502755058649192710167400080436833317032034304 94 8472652686654658456161338196741338149255925051752436208939862599308208459358367255709923791325833848551510967219160676243355819460090158298111598140420130293612444920880667305968365081911262576245318926171199220389303478301793090564480087018618600070695052358929241198532178900513314113853302155292362636518190990204133161411349701085353454219099592967422808553326081264769128584572744969795652321703631984788755758184513058171562689160353637617625580923875526522298600708177359158900524808463117456370324934967361403604036397285134031234010175293839443217570352842396281817885800621906017108233414656762531144867449051765331165270457434952968062828329411060325799272074452709421663948051307675812409636295351778053597261621157167104 95 28562476004339354644763616181743270041022028289836434566616720380117332196979132432536654558897633464989118428282434634351111533220303024252107387990487542685912774778457222163222376921086586971104917612416257738212572242040543843223630362688672958049808169600246503457307065468119366495755867252783266142087733666770484571443226386405148533851398783588720223318955711998946407667258286173985275837114403649523151598455816240731201027389943277733702926495058309017085227041466209920739333317768610238944439444402552182869878601622233884561269336311644887650422093775440296952574029679665018606539914936666067870472106996778658639617725464006123224830021789533178413977478885756885137560375746631341701550694204296263718919550807838089233301504 96 100423344577363452822692949701734741402110133842946320980902970257614534106133042244687122309341012003521550278487285669519425804398022293228979588621504222187722845403934260677417427019141958910263166097940136046881690337074026675687978439044312716767976988598079975083916066572727619334313186817222339462883414564677820155359387016584571023843528017808958842485707923384052694219041673170684786473078018017799987743896722644930393514152781444716266372738936393546698357526709881474802231800021125123121785437451468862004433752885994367054490093428743598541807644556104178563381404554088895165500061648409501702707085467368884176346258854946028070028259671223686658379175130412694587987738458646037508558344341528634343466752743594154714191937356693504 97 368083117060051303022674741789654012079273144388514522941807713506110779078110999731005763279884296734910344634202305784700054603832889652181616077475935646675975123243749411987426445636829261132494034573923318036981457813034983191003849999848824402341185670324609068783998509270890418474867466504332303610248034497908678261576587636656076036226637748930394509584001101815383360021823265938739336946074899711381898201266115080745767437441501342796545921145612203033949434951608872163885994841337466518569059839207952055612852303368990233220493031888333474609654667143004881550052094268325297956012903757274198391562886336621086174465728991851022800938647615488453940386571016545295376141201067761681079855627795297625977401166429735689215733488223737748970799104 98 1405864364500004175577719429759714882868570982222535034106963736336671251268855712847945930370755433685193921386396903083512026873338991272360762924806606702689335466656044984401510155695451910812457980426167902286097711624298037129052236513549378528439274747817690587096528097694225862125785223869617729863466705581848810607581615902507761865099196837821588312909175992328735547277762870340796384519279299287379896799524416820383902508043944504146602472574369375569829981399827824502168434781601908449263818672632643040582461493229209602715816189305717238732039076932962229451014733245869036664240788192780907241207339997697618858224544697712828209639724086485425396893618834145524418386005872785540437918239204056014521587289269994835338370641874301795559748945842274304 99 5593001918695682458651645263076504254237000618805982652542352338554353923641350548107777601078559103446068666526368431668992375926872021986914389803870136846101140040605792642946896034426515078470238218814337266918524384435252118663876327375512371266234138436365066550026399774781269360851983466038999198910930356077877720385135749093070310724088118505169211547931349579779264516127546470786759629202289203879407082683537488853337455885918072014126822410631495223854978602609409068969325934203590912855235507352496584401798410146443778274516464422551631223591288404126262353098954615383524568225522039241215253054277805880638805358406793311291406611340806859412812571809181697746389934156964948004631623180439572667228048444162797637155855131644035175723081419596201639918492975104 100 23167113483117337912355629558327273347496654399333607166459020494634762709028916527786784262523392757613230609878311076533433323249798719824228243154075782668841138487352551307766811002938910358461295810430502846352417752693875664568311781082852228814440913586332834213094977196653694203225493745773155106577498241120403330479639628536602317488590174899533895177676169181230060036872391387359281737393585249975675250853515323398935382833947939933533041479706796116364997744754359651484108940189721358582201503438154821400877612563044266612587837035949708983457409169687001213345252639052971777223830801436340466241572433220163050967262095705985029657001475123510293163532535968084578187932925521107850102689065332690168401633417377709644434707084415480851614604498935422717060283378647957504 101 99873266624535302948946434682490036200731283220462517032096691832081294946214072309493872659437902263437859790478012309695674697730193086629522817882670230185149314827242603597343522767862191337401344776461995791314899956155431175373787116821307290977491293584354544855852804770165042510348645724301583399668616693231179076815187974638831234842448375790825925101610832870122988236414544466322646970284789649957522462503648968118486639525347060822100682171772903129568883843138116564764296737396412003637621820264133713088228111039767219060321824065158720173056011875886805493520544528384987737630112999780405779269474871515860773250694940995441227892185584752819424750921363719972707078674822621154127085131523429099580901954799428985014788682363275814857900723179490787293811528789394110840259477504 102 447925075812078271196431732473444666535740005946850110854627962418332390986519255528940872270963800465802979048370592834945430805222390935734176993039668961512603686129153571062152641565038716584307783601465628928564380041213275714702626910889390353121396421646548323140436345303933097190594926933300094088536946118006971438119329443130082080043224525408901875349531307688650140711552071245500009859318276945479772125372897413703243079530737550936093005796928326007254216510354921564198180687720730959058585004024160381632093212569333524951863901015879113630309262169678600873254294676543692573154750497652924319284052129984474429335344157521866359796296853484015830266828997510520746853557037727578809668818178677023342070836243945351288182581731268705811476344742083739438679270848521472671077114759666991104 103 2089161771871931155532384689899236118885005420713006238321739729729446521820735612724232922860244023396643273796364268235016154591996048529462333189555779054460953608976983263321555940436944349746262326777460490702417845004190167175282517028366403664158924622808228370843800289187045603785435283105795968133879899988080904072317443817623631702355703840110543683923093346181034581451698921400330076420205463449701281010304349631692514980229624278083248037360306139220789454031072550667429496557415656114038989780934003916240212395729422472885264521342579360177886853718208456011166069863973370236665722883607497321956859849298962937089700556384519613029720107913815676681463065270180305562924620558815284140527988009757724999338562562480282987776612794082863187259423552024079848755736462944918599361569622867729453154304 104 10129415418130946332945246877398597909222146710115377929123463341004450259680103848022546359167345015220372363214017575682212760429472211758785145928736448704677321654251746156661398781656343671544936057681001377174511324724105565366832951600586042746534355545998308722885216333529829971234088411231575665583050412104320212433459527637710705503328983272443854652692067886333521691269027995005661213770462886137120746753592345242727333349737056293646278325402906561506376448623187959956141183696243199256051627314980555532893286372346332715585280848420753333575777648738484135813209459471381981481793188363190732603079387582791795945369070086193893259425422077069048565753867704065218931041669629607813576804253406521695934676262346619355819178699656977321695255224082446287815808343550226301513791249798997039504205139784555823104 105 51036457793527835554531638365660689114739372554671833775890840605328376732720059431396433472161345595361211400467831105653498331718162044494814344690539430437566281457391014431700504342644024029576155200059219617124495273946042151140689504839026648411727380150652321881066197412400610390455162171773285746575994596762965412526603770263785192925854315944380687250869356000661336282714097236740590938385416949331333874706574162371328733641756500315386038696054801288168765380289777417629908252637430412059570356258059164896118148333529191219850196168136220508707960518646021375401320044001166646873186178264512377337890031501602706620500161567521599076064485574281721745690703419625452215401317324116577764727993880172093490446959357276748292649491779244116231604059713996580992003628753970720208785820665761076711314385514853897503196053504 106 267117159003765520902503315217474057230642493474181731578413663259027522543404680126821197835070074956652179007115822843613945830633784299551627654114121632604645187176554598466050571152708227484967748123388666798335345066854374473541220098076237234216680753061908407584571770531560115717414833222186689713745432066444991332314778243575897476900421246134162473613127869672555195030061404408939938616695354724587318312233663542422283844018577218323703242802742428560474089596296184469194402734508983363701559540383661872577504255626532049777200446246370981995206586950928433430410665715290396801277287679863806988392608246335236192384527906520040665386375497141781244164456550058088369068882930458887364975063915914775053712809727617228105468131235999863767068660440216131908221964811379372137344280934818768119449605398034180767338379861929182101504 107 1451752063767737387882111523558911360281648367622435605836804094202651151714437387028702779933274304538011964081837086445024204704550891132694620463991757390343181963429805529841603423240624980475225255010633468243672458250792303909650161358031916367654264788073242487332796395993701610315896002057371330881471941576610467936082280894393509723649772057556934850664511637004049905748192950152663579845009649902042705804435408273499801832063298204342534268913446695237833732804207884112116196778592828664700727337796677470156208014964008197695651776886234567541167864794346896022970339364000654807982488646865151459450081255858024014138416817574651431440046491615630543677099047609350828873712613820284578271544016455537551981992602200697329912930904722516737084214671355736216834055663632548536933193998852720478244560870566202483720505804394297385766149423104 108 8190298095509136400193962708626815502485742157008257660328476763530221869185135215041825097966649743424721063254621066947991374080579665211108300118676541103810910451170792360477854099490624694264087218200950326247675737590311162432200828732425917907874682697625726273389635886866674981874690309146206203887297262724719001118410085573742360030734492944592654821314202478958898015318924023746001824279518831496924974819522622152765676962815225468133472983595113488895674471522284861914684294336809976591107627230467632848540794242610825169634855245925838976968341246209715731322280782562315789278036313167288166256952275515796955635477240286545481113337501684155797469392455971798539270207585403708728552404621252957430677564059922599595902718721140161766802202295719688537930016869984300538621463263615291154871283288582437283717363784730645352939664258288758296674304 109 47948339606922960439054568744959252028100567896873514494986777616037104874086213951928188591290899201206454396721055702065679033878345454733945661041064930412114803665304256489286640642937979189749644699439802343915097749804754133110640819750750547822408897406313335036198839582816452687969052038741569694413985377534560844889182992020249407856404140136284696317961975967121613221276161037722410053333993711905054219217487371742738442438609401456142629171278360427977322996254961658324821120261724063839227874898593468172244013479783560283018423360202331067371966803572959547893707004093556699888388660812695265022169348742332476871496403355388247262497349774310134064359069932413376634923821587634787108436782898844149360180935199523844109636382521889857670145412011978592261925800442824429190728882784098333175992525703360602644587925464688968540805519437080804034236177711104 110 291183531407948678128860137700117423618379068247657502597530811047505896678421319003600053184704860807383198296600078521672435538132460485693743270530458091241825250300361528726462207989110300362107610711849920008653777062623972905083928174583868250246096611014612170796117701307769672410033588908045884576261145055071780355328698238739342098390790775280498894251413340815902885400045595581395307783499785592274519371025875948405926418202253422583846144150371658055785411199350406840744109325551269541967140722232344323352681678863887939530352459637151322672708096851619686869943918608238833499357479345731870681265883300812946936748120441478826114748888645945033867728245926499836555968509330802928236319363353061433156606684920190313988839858277168790219665396224344211591311572078303430507335217986735570581932382084747314276858077471082861124660499304977591072544554879035630109589504 111 1833727743788116087945505764066850224631824769816938259879444299458467096549593659627838192430105910790053191065914373405457410346099506737531472668102075551866458220781848592942337397411389458652662751116132139513004107498580734604239863387073482926998575201923604083302478204339868460200567955808955851384720240330539507879286144505106365598901824035761714318014420219493254708319002927082231409525940036015967920620261980177155599584536380417105382604739243462588900836048305498553996892021272455000407003070911969443941415717254085825045078963565591060307361573238931167579089906081106536702552043085706950869648280489798724787609151291864830107235377663495599429783060686948652484955750060430441209654569907873790162170338105701061856461135604768554310041102080872210545194819253404063528888503457923800354061701259333822542340631837066823999814239395345996891202517172704793213731097756565504 112 11971146744401379825257924725318489644370222453855662499064616069021802299730235281625136762806494474162056938256830326651971681195105443581062826740615279396343882347171853652608452015107858058811362102047924922337335386007655333733632784737760379253669853560995977551059047515379753042452003424244017593620112988256797884963337813566224986670929842852272147076466287628983224025904201426095147472090095214268246410201799131378461342683445864898608554531436265274005855353398166930829466600964854102898219842695528658376558253908098425432092997123236301793060534631346965610868252041975060368925688542920154881972280773060185991399355529241942280729446173260629610953164705746095960023787008424428575280149767654203895110924961464364873999685429912823963027050232818800874518966801247955211804799436309361948901364910437301152193963473829938210750565812401633445825276214640055072849531646840484636450095104 113 80989753628381623359239245430277035968141601006769698593397107101081821525728735558622857602857500490106365510853526812743456709519799614881860299184785060862348402320073469103440126291194131228883179127552200455012168800353213569134452071455970018314345860006613133690911868321927680720835074610720782726658234976751640099317847650305737359883371419447075237971192472212995849775489335168604919472065058583421292281966082785408485917799695915317513687725812331805084703829182532219409518220711609057640975900309562027740466960675343221573197101479628786593791600973848244870501233884819824081766834384205417439866010715247869239749300424932964263079609225110501463823355669850995935951919955990614165715837968801621908847827052333879013586746827802819759241327206133270191486954233087642888915945431837314062195209023984434502563594926753232713401647507256443236013312156313497864335499938172726600941396114804834304 114 567650289802850242214641559011336844773712907534562190665391304263087158718060503384973277274904183241677024800768508203743789618197819880620941419705309347760361618687796960473019513964667923367266569809503273969676007086739337714143767400432433688537638264032712738165165633936744052262947156130775653848404779770789805668317898719119999853311462202224233386955438896914044927639913366315809367786464178478599087247564085279776101642666746068535888350746375691564458553613306507951053525115378170990932300852159109455616869906419307199364266282179804220307810511828026060823654857738366497680385178151578978143039796890390416637689526106333280261684488991929913490932807314932378971878737200601659626968573984722461342028557079525269597797742505794838346086333437761124815713961126276940272299689467460930446324800806202702275905138669440877158749658870380763642828605814933787005803688734529067414117374299064029122190639104 115 4120534465595386665200128253381008004830880041456261978026669934697798212492634274149568623328905141395042370026361575778523328887093837851159446139557372211695622654188324389648537857935077385628516902778862930902659816712648731195460746652807519556085101311728402016539581765539110492444317843420179352449268941067207799595425044107501541320083618707095349583954158160952291455524778583612936189336239037941564190625673794159977942868134083605332472882747098625126045957609621057045564831029907725898789222570456415360560597384072150047308943653691464377517802813289819619101720472344915362684915854513435337280660682859502549921929028387598286868903093357954478490775757886841676472246472894836618543485787266649622387701764179365539978758253260929391904031389944099725637227344679465581227719400111830566039228592847996381959154245304314510098625622464863097967855347607833125833184660324267077738139027060673763865622218558620565504 116 30968196604635368457679356814498355475498925433234910887270676522690537285238495016101601835460710151532222098345772201084956244278156220020904161141021542491139903537036372609212128798026279138169522262158043170215767062004733045075660237940839325840203474630036324036907477527324843522679058822293937053481399881842601849478554542417772224012516770033425144673770158656779475332365059298806323073253776920955391983174417382677572085806442741843314575635538729835941130701529730871466743705219179770372057197575995208101884446966233626813038451112254447066390452294111711112217631798411313450359542557743576180419711054662312911744152769347008761993072752747292067140371524055872560274637780882825718703919318929165724264715407365250128897922640469235453286774105724588593419409875645552791482501022941195308604412879426052453476767685084722655329257316845774866870017790657165332190543357818016808359340676990810567670877474374233609231614869504 117 240900671502008296272297259857376320190412947105043632561858950042601312203203434286069238358089079123009983129156304425616345144144735487760651197258765712547560192560152567693489210831767361732205807395556094790998718750298144529590559265008196740942885803496053642571368283626410023320838603733138759502533250184790567126936966904601303535171247126128205397152508730753411305822601425814159736396167492854957222576813782708502779286933637681533680698667821366268831682265271897551794735195935949145148740299477528526289719197373729630668905023608040082554776738048616889667498866762294910490122445999151259330495153157214360858773166640494766768064643549689464301562090225532243460642379082762636331851922886665061418766337532318228057939672947110820993084427345407086572056476787042172908580133846035558158166504632871293039340230509678010478243824908877454238981133422284360061636358235431976548855501807675955500556014585806748101286787657750601007104 118 1939063845523797759982909548103566202629947140706165994535711609868871190118795569425681630260507358504735404146729322144682133179531886004037762530912577093646039595652303278239126864939876688296607417647689334409325906732173882412921646095647919512863505354295708777170426124308895181640428066772508501911307470128426233027514593480123965759069061824096561800686590567307917816126049169086350962230940550820575213244578594786767361559731341458678122375724424118554030536629629877941193944178643639688089931521336627418392447752860135789114569196016243656857957975357442182702089460953770375285821591439668110853527433871150343200605297712717410840657770305095605978246878934153507414719943825646754508983499605963789004872633275656143118092790293267572527559014800066646777467829026000631047794577192528041368299596265387746480057063514259593341166824996804507397475790686691526360317386974123255094067096399774673532295674282665798053249407862712453463673409634304 119 16145542624704754160278892538852800352975394970495398056137209803990506772916432543835639463784314019243227911782040499919786731234389814092299120632624005074986555805745216356001270351802529510679009800570135878877663679376207984628237516438320395165742769134146325451421334161302727867359039967313829028586639724998017036291322679146745905717889370814780018574074054188264686225961865579535447163282454199434130716552614073735461749083052241561025231831420954762357528640001860342478515876912364028941860178571236290959075019955637898379386996633965225259907001424690665131810147462141061638895428352064252145008473527253851631634514786437038753473042093813747388518711507854755108912540417322885352407580277519378254163378716147698979286011302207646489692179790087155247349164195907277397075162003974065857517420870767103856990282885992325571092290847446670719173134055353643241865992904169860210328372607202743664173171748351792052431780898520919349158851663008723426607104 120 139026043611564395938083216099054203011611003352280051599133054525925497687875143910632095341275743346278472664162770624861834682811273474960024807313252966506668296913609436481781891378596716272925027733841476300254041204508019170805229176417071281712445683252219731565116871098304196957061936428301955082512645317722495884330381395883277656046630750614949210291623385477604221326519732493957992812668328268373424309348492079396940963895700017058114368159009418025264725046571973515245949152683751199922654677363035602248378558691666312150401765110184885717817507712809007278995316682652945644880124872083007987807028598954020956324333919955828795595951365371574810763246387250594831784465467812282278649909416610617813162524514891579264824327774846447327187006548102077227870931554288752569338883217206641219375027267656952714864586536756240735207257767435758768047020608173379812127575902540661755957547053193872084906637761439986060006152606392558567899123369080672664027119960981504 121 1237659736500988960243234366431141920127661555091009247164296442137874723393739927160905733900149156430870388178865979253598284192113751048736223410887759066654367515333183950019725026408019212583376535372419196127010319143166296195789377071285894701342369602798158171517329530052365773171134915581756244448816593843113219175629208887167474749726731483705770961482193555632224380878745751883916497628708473709038866130607498502687720999975580083390595614709407034556363581303786394848723518269187492781255343505985257742646663407925551384222460611818212878606783251303263994781694287903580628373669044900885287425494147872009481793083712735805697779207315909039230628204069977472766330562334118521797456099928640674870799844496989592577428224310749692080987028302773713353782856553342751350125892746983799030833858918445444288632477569402977716954835247933557920161696191310689780881960896420467715219310215218525131156552488341752475886205953801565241541962757478868121591822042720243408389013504