1 6 2 162 3 4070 4 100306 5 2272190 6 48481917 7 990070284 8 19550495121 9 375972018492 10 7077631558153 11 130917736928836 12 2386330581933385 13 42958320934899628 14 765084427823374321 15 13499826227679683140 16 236266604028642547153 17 4105289001079631514684 18 70875563302425412196665 19 1216609438061161181622980 20 20775673245431597635071993 21 353118704516656418017649420 22 5976291453124794893405886561 23 100750738142208756719370470724 24 1692428334323669446385699135553 25 28336186340191245323013356082588 26 472988859257978195746329846363113 27 7872924730565759275670690044177732 28 130702498100691969708728118341516585 29 2164573159897096292783589951886095212 30 35766091335523462429271140267955561041 31 589718846331022773474642475183239939652 32 9703991582538374425169702474533270353201 33 159382286210531020897305600000591601355772 34 2613134076287069819389979354869491343761945 35 42771947410519303679372191768656861065944004 36 698991847641250167144275891364918669726396121 37 11406116022134698563452557149728701924213124812 38 185861733917510486011727578640431129988485847489 39 3024544976491323659833613371460502696730165135684 40 49156049193545087712720780349547209033896084760737 41 797935225430302047029408627782750046121286422973276 42 12937698344325758860960850777180503177189539058317257 43 209540682998690220635243232817823672252209736376687172 44 3390184215844898356581744975753669681907398604274637065 45 54795143213500677038251934818601248378248782975918395692 46 884796845962781005835120915025743145603938621595095175857 47 14273993596962773310732181180073107493462197912736813967940 48 230072366972405971456766383068403551021025550666065636101777 49 3705237410726382979450770565786014602775621587056540457308092 50 59623146398833040364549855560547294026386271626302725185538297 51 958682512782803148785499923291301516392914214455738197405713604 52 15403123078154903828993830440018041247230608966241407047311675321 53 247302836627864950941407363079053149710905267526002515780018460300 54 3967777674308004420601916901182968282468103551426345594373278540065 55 63617183421087946423530049484584547500216814634092082194814534976836 56 1019344051776029816743670858719236772484276324396305296611804629433089 57 16322858793200834502855938687707300995504761582278383261584013233378588 58 261222179838575649761064395722757989245818286303278344333743451519461801 59 4178025796761535867526418629869810780410551065193900999916328379612854084 60 66786369128240505979242231266012457021103886543954634567229365136543590121 61 1067009268346161244289981359022474444801060892510550094211587620924046555884 62 17038046531544550170851775532656564754823720561181238636637802606589760657681 63 271925480243879125246134243902537189841704398766000754312783738703987612612164 64 4337758923849494003863778861750539347676244931657683744579689590720348571189745 65 69162855003060053519110579160301707109303547529772145091929048957466989601347452 66 1102246417843383894598083558663025430164285211801497946567290460466781161206164953 67 17558555002889719146335588004744062311712656614726357912609092927178518482415128004 68 279581793194470929373252771829747753959143527536781140900488763841568808349691835033 69 4449841404085074531650755842803624219119701106709248740833606443637026327278085487180 70 70794736993838454758624471052849517961628802952377175841662713972801677193632013733505 71 1125857032075881437243236776319013570157665893495197094350460130597037190646117953640772 72 17897656887140838533551312469867829204071345030998468275747393013988816012124281257129825 73 284409699556088192306705351279007122590733066322874062958287559211203960560566174051226332 74 4517855798823569498412303578909622897074226633258558121100234180347444039510310413894019465 75 71740488321851223389978728583844193727124261363232756517856207609674714316870862508634137668 76 1138791959906367646996930615240486612556749778697050633683432402353639568893069062768648914633 77 18070763206218340008468109063822540102907104414962280392896956032993439830052455145648582824108 78 286658236246104063194325156096289832525532143005494775245376869086723986980739823774648190342513 79 4545815699964191885408218245169088347545905937834681300876126165123300674280027701208407242328644 80 72064636787718567624477554424983698566626058149536586326723584479053210847981679353746085069303633 81 1142086336474470226956721684365415743837897963700764515530004451950080456488663741024749903058993980 82 18094445545414855047266912011525434369707981236750953104115183368730415475783654629894147528856154297 83 286592203320508038974675081706861040169962100323520524148524584279899534391855351928069082049338431172 84 4537945077454628308975453994658196235283917488176359427059428641490591255990032506292569226637886076793 85 71834453229532249842005500376263642802889731344850629295810404575125227532088324077269143254563715316236 86 1136809917330802357135200793258848904337009950033777304668298955607228306698757601524291240656631120740833 87 17985691703921558735092832886376625753215924168101333877122795881401132044194277139906432163349368958936388 88 284481016656006853302967562646020740120435868615532188830305691753303279027557684617171393805684080570498497 89 4498511469843592480430738329864576950080186680712366674696141135759283080714462003580604867637848560350471324 90 71117457455136350191715476961582311935171273197543460696707918710905555419300423413846187421581583398637426537 91 1124029821080779491943735431100897007801331921968007392660335162621078180103077970287581016460445255238689112388 92 17761349651116395428367910126836716592223226103067157190990546995448644799290200033911958303268403076036329855145 93 280590417584743264488422412833183396154729367001012931228634977702651146291587104608439299206068116486154784649836 94 4431702509437827118618030564058779992650117822279256918819896200871078979927053198949406918759312233875278711154641 95 69979581311206868342303211491969973366465055587245104885552671861966225802584655316900160918447223854166573963724356 96 1104783234395083050509283158602054247012248077678488681936993528399881301897104593261645028834065050864434673225758385 97 17437722474006654488022990927837875090369907599955303347581285153099709438550585487160139646312049562413643753042146044 98 275176470334186411146963755925231582438167241919926114570803989198900404785702030518285958975912211897765508730739339673 99 4341537102086243804264301676498785909780719081713862506716691543113780016062231562833083697224644359913529242776266833860 100 68483856528376382561680348615635990576098791189017909323244151730208613960062792295600997605585359271231396930002866159193 101 1080058061273014856316952097247285380188494664050561647989177107978158262055361564009925378775739553491181989210005862872524 102 17030283549423628882420880875787091881609416451595597247865368375584196085768471431023882552133231250507395251757090743720769 103 268481378295455923012646391499775183802643119600623008859553070661947471962887101299363644769143369029897265746204836421224772 104 4231804113859825292678422847998002641140222266361813380067706702093992322556452433720158349845714358967542689444168616243506721 105 66689518417732816121553804506569807421463887909624930322968251404799824898200876086509845529303318744637604334902967941093960284 106 1050779856879578801617691763861011402519503243697600870289177322178280410835739413455854989145546870436207113924485563636300780361 107 16553486656108213073309034276461794249811762995886885899322866448475594544028804833280709947972514248270444745842082450015207616068 108 260730733966267250733213465918842525263493606799947148173883728912647345269183022516168232956759258660876758222882845472404770012297 109 4106022698606063959534364536794510642067978941980375562952417760878496908043172875672618164293479577223608535061497525844874840604716 110 64651436090732589580679439132588006526478900575537184429276057760870879516759051155559982378691306204652046027408497868605996336345137 111 1017803685877530314995854998567859238237790226836233683141277216118292971149153179353294027525926925206784000486917889114796902237129284 112 16020650321841167355796250068972516130159335652985071930263270912684916125014563273764365428698329983646084193573250691443831128270878737 113 252131887424047516395277503079676363736684693730536038909080421731210667420720032540369005713682672424107616545554488303661936587114612412 114 3967419470420132945032371055015902155036426175755361590416724675169256500646307064398876913519992365069566405719320514254970873372156645497 115 62419796228663066999218000795378324560087202611991760071473715407599248554506379967966959376921295036774116252348700348063553339505975126212 116 981909795098782458802474736375534032078604605093861698246226315957464449990133048027008065418080160575413606233996195776070165371891975628601 117 15443899519764543636563179841925329131454173276068417246864016152304223034366661915060748758645684349844389334199171065836441618482589801155980 118 242873176536393651586451479531964819194603257201654391589667536417238364727648521998179670767574194331386420258288437994127170484426155262999201 119 3818918616568397574805841268207953425979499482260784972840065373416502725130634362635246548606940846854803522712049322245947297829592556099708228 120 60039981046743976412944936550934499647059631646046628460688479793273209370347281775084689174371393655626553787313991579747464624985707231175223425 121 943802198431093143069646482967986052773812556122550107901873898091830498363422467293248836037377866618026743041590864819269268661179544149185184796 122 14834151005453491215437023191274648229399481701283329522298777478693086863474590183318851267594701154093916946878781454991559598083933599737868434729 123 233123810642260342640867200795704678186063740143952998532814191103548108592575029497962360249125043079604465693419320769332181550065332932573599025988 124 3663141787431631154169811967116165812470601136337580382450170113116317254814614857051818346915409650393930858899820335858279610794916350616158776840809 125 57552592412944397610865283365881040328219242374743246961262861459103956412064053242782763555992266470180207067478746820736476816518110145188863277292012 126 904109444549655764123100848395555583473060003334606269582435418336728161074357582764946503256294036576984372940373494619899585344721466818267861426523793 127 14201131223575622211729578036392703764508538159442379383050359609189192917133303176367504379281756873875614667025361403892945685840245587971573513657988676 128 223034239694031856753135171353096281343192199019411514342462089029697586040556936535289020310404700994196503641086027872633134505117154330681847614804431729 129 3502415214469600649926579403935818305923050325285470856529768697472049709070152971281969994213987159449587636555670975604610791497611486930250835323117543036 130 54993583458609272846209328775407785141652371673410560526996754941556023974384461058503413015684912604750519245964206694182558164827215967349260600701910003033 131 863386981212064465502905263030961029878431267202686673968041799174380602287043412278293633670477790942334446252284223709692980272129938165259018502420237906372 132 13553417896196281264747830399742509122780804551093879756665582708637780412235921103357334313805673157940861972561296375903735106923508419214831387471618329252377 133 212736874157944327200580885401677304598105777479704717668351369592166821502464555914590461773132012302520463945285645982067868972971402484001027859111477180375372 134 3338782015286675746103103481442322884869357771086174648909811932901205692838500225283540807062851165084254611501946999064030379216067395765120099613191389351280641 135 52394466767407262215302985088023189110254493020528383672191756284983580744643096899037769184463719519416520431526401551766040506758346157825351192457177050312759620 136 822120648018024958860415740789056375804254446828219026364850755510143229051330131798576151136416801421369590210742157134158905489991886893243833774368229046208335073 137 12898498206917510365805246122187756852690751528762994839244414354776759985602963505810797681055233430759333039787619458276607977645828821705404547395720471088147681756 138 202347048446861462783624861188696617287398809459983457764685566173517852104842900218519483531644347977028433282015112753717087247963097714250059321909773997655619400969 139 3174018063750274938390564675528554580667264033886577232138268388329975578266468700337966868649623473582271472770697469241637133691187529045900892815707850803824511858756 140 49782574613853323646035139338577018266100864919715283086525047763716032826867384705793439794390816781165007375039479824221571010432929183703988896211070244183506936609353 141 780730926842663374521794518463362448721106916543603008497330505482867656477386005729903795106814956534069861332228161497812338109436005955462144638546913919435022869405612 142 12242837977860268148023556831110925808197833439588741706308650071994007032790959484463850701004364450030646687616000306731279913010223452522734635613842757201843410819064561 143 191964143252212359372825393335529650721024455383426342155825395730470961060114085139106394316749384567460042387860147699549536378693291907379232552528370351190715057465780804 144 3009650147296247898811058065668642541373323661564879742648220812017236641226750649674461560447786497687532815342610385644541106013933923159457336156000438778520104826182052049 145 47181351965209423364799849307893971242249327258412497792803217704271375976933060056727199741784467415254767597538475547292201474936312043079150416143648200963227900184138455612 146 739577658994195214350343369709747527236071768908949675725065609987799320885617747058511869621070481310737338763222945245631323779094811754182643067751868120453282870935247251513 147 11591957452271077431964051263472789576032090708515099929595477517545555487621896340126789741633498479059613991165658382969432687969671674965173528729332018595527723394938952678084 148 181672800651808443912651273829083065736471315714981223822367552358295315061344207070764776621121854702721316605330339837805046386342064650858597480754560988877668091015435585298169 149 2846975415319679364173365101880526186150852480382719150179928315505647558966354908724723250417873254757457411749530585959655848396391076338026166940973016306698418148838538494644492 150 44610667248971913885436863956800782243352079311250129746885172655747898860610631284520362666190729328722880701745395484017175263502720211503958848949175839470090971992772544626641761 151 698965003404398713900400084969160129231077249947559994415072533503427717282209932422673239377312083868374974639210624394395721983831155364523314122547601693979164560271527680507495748 152 10950510288402925818949245028850560342705778367517823046686632442941851347174245407297807684325445006613562766528673704031267118465322730895552337695205207875960367666149044707875453761 153 171544180973644724249927223465173475987726663027559644607833884913134860867516943602308002751788378815477131945764118304940741660002522015638979345112170827267577202776953365587331134364 154 2687081352258298748334253467523006079773270697375807470825567093797308778097004535075487420214295373390927274740448990475517329668206024433099905513285819779145200059826411994952945457897 155 42087129381156951639794820058274736831774858320651639815540192866795718297264234808906904127541128448454815835074095816317566425555328968885518681408112858463272432610266863264139424011588 156 659146463265500888226624969590729925632139705139943275867897719054052037771100431941663166257507869814574005777860801533245982072939560621726897584864781267465905773631682875089611353560105 157 10322363177534244459454870508128660727647492384909956143359711312932058254068399886160780116184173059990883799377644058327043018400973017219448403966445080111426645250883405544187091196817772 158 161637222663188004553530124463115691530522927801107576315678081973870517328785836636506669286330993025905131288305807391010643495636004415571996543936678526627213838098499735225264305618390353 159 2530865695366971118181206581073739659723225321540402032625755244733078742119789546559327508348922121546446234860854074475609610132519189306676107663479117145254202070894127726911016563862718020 160 39624402382024690761966964017465872133861940504920669978957451804901861736395911463282086482431332727547219397172355431217840265949565261763778742500930273059605788878390780535510711834048665649 161 620329851529235427091565775291627901335376681583100801474275625015454610992675379307186641308503471737525931207109878871489769924578483330114635132567748902114851269408680161797413370422257244668 162 9710674151934251741028000119223754466095598162878066580654043259790528734539953965568181385878405997806039848556409607025072230785476608349109469874172057427081444318581018246572080488082178449689 163 151999876313649990350393668075025173365477706603591403532983441726416031812964921866289480659143882159526657680442733736027156969949936543225477803401802172479897562441056681345088965762508630418372 164 2379055867614269602608945956809829401016348106510362160767776622300311581655822403083792102318602788184850943701702426836290766284600211944191224633296172850001007414098256936784152835349461319773657 165 37233511188405733101668749890348507738497285342888642579593983122002609436003759275525632858470643888573944263280166833621926262759581504084395404927484544201269150498931824941424257272537232296099020 166 582682100307888243159390144070079147441608192867016267474838944153692362867309598361630404043071866108796784550272654995960043999982401271859086195098239573385204365996098917174865628381314267142356161 167 9117968173664609552031641588023162961308043199365883189339694511439511428445052675983585629777521466965871839265562842064918515176740106879758077754553286447265369000847893510420494333619461908098369860 168 142670291979571397049248013516318805505374456111322266768464823960881436109704884622346863706342189350877423114016869766728491359947574602294837209813727793423549187278812066550597432826391125115428869025 169 2232227616793543752913472011329147457179625149989239904063867013229726088513782654156218252498246523700986630757574147299079805232469924898748294240516989280920333582220099029223170333642753383020919474524 170 34923134100118351738449993857853204588370985729712466947661355707998787408252221697390319247168790307716349954108796536532153350571953176633960950959090506188305874824937638465719986903009944408243692539593 171 546333846912640025921315918668985279771879531669826704459633161904461774676598257805239283628431806600720487604965294220094681408380796006107684181444496554692806465588848113822688933221182431803591358169668 172 8546209014509999358201181067263305904513243824515993647402158112982360884523278154637964054430649909791767420145973840387829725892815391696850187001302405028978003895986395886677945793727208745284019741130761 173 133677945243185363887007779195109737527300746080304815038261374032621697295767012336596954175517751581794929084458668111009066297396223452745579588358311902185912674028715848429284492189047792557765756937563948 174 2090822648025969562265387437088650990821624212352315320026741934915718717355719290032279254193563739222093777950384468198114328036891007280134489842147087279437515682428398145176040321491456216949611332745211313 175 32699878751577660877344815901984080257705700297012540478983209957807703770718028310079116272408333369038219720105481793036338054203515778325618300978519623800241956610025225697485567138637230579226024735107557956 176 511383751247569557250886417364406221850307211006660247182045157681953740749463039074704374157062922140970501267082124716695146364356502119713416996623021669842860249539969513195016558093641900195461533957338497425 177 7996866769659251347778876753581472680400542858194830506702790886525590609408178418360614357915352851562332145519382901548722997547704190301480956739694997356439464928322371079465897750091569374938233593294899592636 178 125044692525106195950760962521869861002053063989531779144086331779277641153933156736648514699825030036698138887415210825551238815870884859247961226461455896967922086344989787353718300839268807760602379732163272472569 179 1955165112695568560807716573022556338685960628152218348850834232712877448950946280664381850786076547264116070749962136683138282955560268854080387057894121435586622212375505337042742927784399431168124569300391780748484 180 30568539645191717246939536808072812448184073881201767913946067458864982199571513072572175593127011632937002894842180064167038065095244145739841273578562942973861577982462855011207180208541310660855640207833658609606329 181 477902516566808346019391579483731584984422337196681126350413671940585198816141064216043218067946244002105690990299716255485393319315794687565674762287254570879034624833990985853380185108190664467934524349528514410808460 182 7470980608590447379982456770594987457309250524513503685299991663485678976814289893308719436455214663153781106518830040592169235515996325019627487169199343711280594576980351534730756372894255038909359117006979152995562529 183 116785750064098764865198214578922041661177255224909479618698633935280411243320511372399221035097493392506191880316490085410888597923264807309074467208045894649718837646741533335179171457764282924918625866766419419037713732 184 1825476876138353119894518735356757784047453602379282602905518116171678875012937776603918896117075938031314619876616025425752149321036332642370759601488075267716463028962751008564956910604624278001520432479816373737741743617 185 28532336176203260806518688065396896710875583681650882706269665543886845967340720696900872545253604627403558011982973670152067072393212693997270077371786978188114897959840000701196706532579070818583457262666171230494501270300 186 445936599048932574578611115462460740965947629624724490082008905113698104284682160881415368302049250959295084550645010167239425740389912272443866047883082438977870178977972699397951462105726831900093201864634561849901858828457 187 6969216568963452770775123683383204047362358402453202332968359981128766838564166261702608359771000409396592177769015887490015514048447903203114219706232949576844070729563359626713071638433458382381061099016498846071700759224132 188 108910594033978870235366516546381057965582813851523850639011732907522357909888523119759849182125220834034203308156927726388629980665593681173697904821715633384516272346787518927199509075577608076936203025719173717418798603476457 189 1701891532150537693118921193544786492317126786103076324434058895499330319328090132888633444538108713809220585066265557526517469173638721232962935947092005493850975310971557306514879774050748601688507619531550143732467987973257452 190 26593130765745234904646804536920677709016886456625258686926483795573799770703655308595721574351922170289563327800568590915922158209427590682216222998282746186520702484984247131183436260777206770409245551604447214322628537910928401 191 415511601956985758588250486435055133896600324013717448825407167539651099465662714489428488957119644234934111202521910609131778942879127823747360423472304897375513410418381183754023542387137044798490929265946581181590420229101876804 192 6491920354044588165210592549070850923238955485432059146086594846773258953886064026138324635223853140070685717620768096354757833451965084771663722365276200011623613304820571853950135894499720373239071473847753521905438284365234996465 193 101423781584900920704784297955902483070442976157970277413944988358093699505070218978988608685215013687511587559841632175976925159465508406027524726098705775462957382664808392443346906459988835873574086659983487269559253092678823421308 194 1584467167117607372704412810304455024595781527534102785347404332082587257212347733799022780515554682235397706901463402221888160813995582435622911355079780812290753242501967318400483351167337449402860041639805852935426109902908430257369 195 24751627238735506462855349537911334742740749441187754253473695160152155276818668698903008885133130444455288323649409779397258897462867040625824902119992960485584745627309130061925357695492839023220086225023389923071325482310402224805316 196 386635357925718574076895440521208281250310375150155694158171701549989450938008678736900252982885314763167210989621257143726039016983662886860105197468703233150333184522679056613297879597246415399831849846451585429501157284138552599040409 197 6039165210309908718387615630340840456532997930999183043453729492442363700456272938939329207313750986894201188409960734863107652941431715192879129436155227450479885235102998253323789833023640965839885708837512448058448207314772557125240908 198 94325694329301270303909037895488938895534993052392479288613268382974886540507629617150785843361417176522190819958883392025199652449638467605130035332141070147342381100778308689405051079094979310287104523948080260119090978848778557425684865 199 1473197902402669159232844860038827538219720071197790423424526975886143381202246396784540328426025546067531445861259713617529288625492036985311503790720934084399138979324900441266561050458207030256984691456404116500703665200520205809466808644 200 23007549967993183250119196585499756946588133005676028311845268570562859021681350407794652109183045689400052302554879838480930033504618954294947308080813126373554149966294085771869552133328059835182766492043818431083417355802093772682522313313 201 359300708640581868255289981722508431210800277910438504214503826260757184430915415528211839191978236811502256981484870233535474700322101589715336774229886679126852415068726926729945496726614178078364043307521880541431852815526688601876025807068 202 5610795046889272590975183978788546455843885711293968242206233371769400969219958362830931594000770656313949027141656019642910349992585754263150124676190355000958464244576306561298625186003849014492688478114586757547284717344198285466183867359369 203 87613207053963497661888325643199992360106477867644339921513298311877505565610578851387103967854283353490526453584804776701713350773235722214186229508342745660704983000727799581474043766606435094878127587617408180643103340646732377501466347473988 204 1368024262314630239646741079125206455302306236743067704017102921297935885814602252649186015286200105743336115562433355309052240119846319092128327487970568786939259090786784698441648942922139847808884286390753310758968373138564697582205833812086217 205 21359804582256026412937634413622049014262356892589529704090920945365063697375531735475369373749920821812879291043345691790910103010661645340005039691194113583269366812841460584162822934448240447801295134544276326754613606680461343924175104022081196 206 333487995252216532582327445795588939626986822739962766051010982244042972204841321742226917154118944438877828591909638300381763173595756494173256458758940916844853713936145945670288549484358472391769896894681196701339580213186927968978526758364582001 207 5206463018625062954225911854273423097672057702335823216955118737097404822953753520425028284808302209042730642631966529258453895866908409007957343579347008034362971705273714148378390569027871036482631775419232753031510832463169111802851786896732719684 208 81280285323668780489952027218454145039886233339504361852172560490131154069037773790307711102843492855402979448897105321455544829431888607437872588048025180766710391531429550734023695604124118697763543439303010532361781467105006604616206262916512760401 209 1268842427947515326574666369524269800809466403734295770021476352655562379935164705707752686177629529367600601914426286333868718610146799088210968940250382428857797404145477784268805646086075012979377983915876548654184771006156878686003644065029492109628 210 19806621225626021144455745510911569509149553468779048734982028505988544801278189479735756372297462866505831044164983045853275606395761920189227118891245590783392774182604530495859156151392941262141172089264064000443730083898246804708096841965870801223609