2 1 3 498 4 26499 5 1475286 6 100766213 7 6523266332 8 418172485806 9 26971800950170 10 1738936046774850 11 112060168171247368 12 7222422644817870197 13 465494892350086836970 14 30001329862709920944426 15 1933604967243463575726934 16 124622105764386987040047037 17 8031972575008760516889720476 18 517665709142340691578497693328 19 33363882370002657007469165347358 20 2150323289992422349571184459593126 21 138589694608336652352764994989676888 22 8932193378972461538754319004134781987 23 575685506417395308908717319146747207622 24 37103294597364488507903360805219945188973 25 2391330778052025488408137167243232155198896 26 154122779447054844928608699719868420833915709 27 9933310507521983575488263025730759118912297794 28 640208137906755596256737681918637659336549266316 29 41261818960711365832766725068501495977770729251814 30 2659350300534162664706748772820079818629488197511712 31 171396807001769771796173133193711388071668493232045984 32 11046632496854963889439692234115279311958758680468219030 33 711962443497051922593551839804882615746490928239816515858 34 45886429289161826699231013231149059293630330330975466472884 35 2957409357952975660909891177496107275248301469478124636456900 36 190606901561060523643426745729446415871853736258428807985262711 37 12284735227812685237029322954069900460705643222740635200113510028 38 791758946719548721518218792841246165457948162140346708469688524067 39 51029364335926878178158585154835380487773419737757568868492278048218 40 3288874770935976720276091787131265527336681257027253447541373119175812 41 211970056842031852094730238269416367664838224461443498016156139243559506 42 13661604082549871916852494475711528708041237210000603963220289533060224650 43 880499014289712278022628406696051117057169165512798263916241115124346653948 44 56748717755291074476045618695177950720751199596106109612194360430190173875679 45 3657490712204327897776257688811809746302601819113927283034413498205825438383662 46 235727587142066650502261079697129866246280010681135341966808847784666359925553903 47 15192791919991160108232862837016271804579022161573895222957187478793215225567230432 48 979185037791266843055773763971301148117531571141191227271996689006136745490945442723 49 63109094318119414695324478340919652923654091731867602153793133429927169568340005680142 50 4067421000056475349889321647954458943370082460893804255940821441719985962240824254250025 51 262147853181129433273607047584752466449003485407338762650516349975568366524665310216358610 52 16895594758084006672243305917115815230987304290729544346963552578270313225639887583092855834 53 1088931756508256323641968642791106501815969437390763228631625904987511536620982798189874798634 54 70182339675541870821132494844389824271532202005481095639485053234386772167674082973335364707786 55 4523296132098607625543709936849952398700332194586815741794305951693652328178279506109135813012728 56 291529293455408776079621347703623565006049227289996983768446280211933841225583711310347471468956497 57 18789247146456137263910147295239732084902313665336281730181979002793980648546964694697904934632391116 58 1210978849316249332306385812933381686069462129058468901636517952939169454214558303842952391470168078626 59 78048351914296893578789756721031110482922208517587770277493091950009015806421064211995584756176906972086 60 5030265590499271749141578552744800338586171958593095900930065960212084459178646821759152304578334259548570 61 324203795344022888200257208585695007171338460211451891359351964069589678507546293432256252168610006826841500 62 20895139436372528422731864446806650336444525015802019948385868743769489307258111065755132224742361578093302842 63 1346704937868334152260116036834917567884571418881759708597110235784586306033070410960342993592420299421660887330 64 86795984070915762915870013525034115763016890347938575935740802819433588675993317782212062488470413481949586850653 65 5594056009598747738923454583540059939338720612552887808265635773967892178245212519919424767391279924421133908940688 66 360540444048193107681735218785098402904013203803403164429652281816243811936344530087608841721755178862089040301980061 67 23237059402233655417201316446266910335623031424303556318093888506428557139437779235851209405935881562652442204475717024 68 1497643159253333168856797514272919907991153963267865211613946845053050386585318221402120966568761219848413711905851811693 69 96524047799383049017778739906405874820634052430025298119971495555758664996079528111865543424801224684585543548044812220484 70 6221035862923865496772674308963786613645475758820597620908820530908993289213611931763898903701368218627839807611226226595032 71 400949691710217006928608743444331978418531751900951455175256432515984841581948190053923853970576054657784771672402899330588658 72 25841460943927287441516475514714361555247624761542685065331216079181016789086361695184229656428339023018420041829394254951899838 73 1665498484032137651110409746122431171226992427853131652952387210243786171111748485374996725801281205144447127634972561399412219898 74 107342429529519630130296333295262047828425062618586612998953628989460891287279777628072377228118843444733930300001705056750085008099 75 6918287400300960211725904275888407605882488807330426915576897467259791679965928392360176601603345076636509901562898192411845396616324 76 445887993805847014341811802449976497008283539084855612828715350125763527933930986552392061447963693753446480047693370556624815924324578 77 28737762905246483720916675413027276921058063070392434267629567951576005853051329847440185916234836573547087210485134032953948875618346760 78 1852166975273536000781408386293439816538752222775305137768231562904382578814359182165224250665305113846966560464333831326653709706530900269 79 119373331724009354872748927379272869236937490474257972979500372868777651383720252770490588587567283753731139872859330011994226237835821276050 80 7693686647655445848756047394408776621254267305735182973582671746931626231594173157410916081382520887697189370970019699961026762719932584026352 81 495862965181915439987132593971457178963481875099057631054892451520393156427476994856497398893540485068763883542494468848007996439996129393111630 82 31958681383772023395610609145362929861083451614732177196448894082308872707540421290719308493042263377783748872286847046703861910118395298700346841 83 2059757206136084096762027288926231760130087850488907643600676423670507232021690356055591537434223859710263230018386841067040131326216611590359614144 84 132752653255081850312753460865477533290821898534443970424723941061376160867607315471032765577068836508521225339885601542841022757925924226306434159350 85 8555992373161120667246316335053998486128336471044055665649569147832728136126253473858271343201037265990270817976161083015264972873383374528909331358044 86 551439113980864518015666245183410041843644598530328206499548873011706276257608698700364849150892241174975710702131065878305720218288068531050087861086116 87 35540599285930962863689672994964740024510603214101001421535659990792739047799711321357241052779963071992024845796162655341920647162665789324887262718618526 88 2290614077925107923741306024085350337168341906638183814243437281911243540076312435147643791515529739565796466443713642060128661068491960351177431514851202829 89 147631524493334185171571013022295836282981134548190173292939812561362054329249169818800198507386424888687872881006722167063354208894065524696810261668413576478 90 9514945024684566453676984647533223383704692431549311978468334930868396576119145578025066249964566147020097973768691074463975853794428768735353341529232674078045 91 613244218221544933810938531444046724608878303364132793582765104147254413294125587850427009109145909585512302249174337430842085101687710421473689759729428618646432 92 39523977301657716277518475037421694627366710449411477252807411465019679159048789839324284377825180432726438541488296715019097540592352721053127153114376521484128601 93 2547345307669257019340570518488469575039364942574007001936063418008882171933259120756075300182459165295153066277206259169673652575551609350048495355463808219793241580 94 164178014448774140381705202793251295356592972416299077634061797840793795747793133965904579132516647189572894472378909283320505370582963020880774358097495662025144093119 95 10581376756103930018915037538204121289993503039371253813224629122097890378921534449079326405552720945223947728213898404180507455323317028301298599285489487245909367251172 96 681976417064974050544174802289869091903417000454366143827100379282576583282050899173620186080992927257002594625955124927346932265618986162383680794655286103249403929259855 97 43953810940952314483293778021798740917410753506127409522625886105595218377814768860231822208037905045523930508792747379992076068183639820458368335273685166771377323555270418 98 2832850884415432196038862933220081879889187527331349993318484155088285643617888032980803360717289172909333842482935211595974987412355036916516732686453143132836116752057158259 99 182579029247638287490341741598337963909169460770392738949012829256301460601737053124242375889198877743209589263236194982853170351668273522846967781919145594467240134757503976770 100 11767333785339273753237837329846989449257815178563059721427847944503605739075145497892144772918577995479301249538519366672488769978025377305236698794370201512728425954442755376902 101 758412096866695727376040069086120943910036829611322911105971998724943742575493672156938850832635369449139588682827687118132887399719382659904389039101570411078877243985959117235168 102 48880138794937269215095265981982841715150216206953288735329928891946443137044181825151556792766732842002060251154630776334494009295001135488459872977341578623160764340707459775314798 103 3150355826975011139756168976528669404432661692234964953521063115003140540401750193236555804168561981902079052224468934476744925157714343057603288645491743224800102021158044430508767242 104 203042423389832016057603842151298525960935556032083463401085610708526876836582429149227187728740123726174981339868263952065748671705765030735316680462243082939002514575762884587047312754 105 13086212466228441976256241468726265017220785639428897129885453256230590469308514919238089428114154596451473445753770693153097759697943051815204998067204985402248292206758011607959904578652 106 843414661095147805262717093480820033767453417933957357067078387930463569860505825988083745578778886618886475050678575280424004816196691941904710169957782084503415643674130671634315750423821 107 54358607762637042994370983870661089502670335839305605571407337700944886670116544770227433775363306315321114204674223199142015191635813583912836881660139008873331050452445338873461902081745822 108 3503446613146885921948023555432762416219958248048586038978699984931999153684215489890903134887849395425427289731618223179073244630353090570959082833022479584854805484872408379547563372164651079 109 225799347635369665558530789155314714049995423297862864884215080296308208711742355043019791231687295147141976721868280261290954013230173455195808918670438122350808982828356683447566846496395190884 110 14552910611291482204463428605589345753816385407182232826592785036498605395448549755906520169661370498815913553621756567604138932954298414731046583242471717763246123540648441102687218553305017526023 111 937944283179432209506523625131073243355296275080363305512647064722487465922073071910832647514298728382741930809497660197230615252718667211301747716819532959578030601372786575246696346176175870846650 112 60451101628178515776961632887105169632534397531979032789599084230399012136168293229694342701133753670444336548302475907269103453943552233281039286433027494536007701849162602751808186898602142611443111 113 3896111691915157471853915234590794396851848065742554716314091927522368877257002065139314956998535127501127919115941873556711469557235305531178186088363185636143116357160612300642671559796680371265654768 114 251106860041110852392768630704436452542858798936140162249710024033386478679559983047834364975430916039777952460465814260787115560379601072463189917694569543897301152574862333305905731085348115585129267976 115 16183995774697910080156978637122906480701587067527173913141305138451010199882740747600988816727151492598810857540788638136708349112941801078073334083710032152637859129686741559787926133912676628882840358266 116 1043068752452873494315020946415354543417654246708525028638694255971411221492313883361270245137977264431385979204728902486757120158837911521974571331029940942272066524599930911079153846425160692054209685495862 117 67226440088705616036959151160192931965118752382969375265046526800224035779766248124051660938148979179316110861662423453021880432588229712686419965040417369763537610432275114795525690379535986995936620538887954 118 4332786536239867511076590755006509220167237207427878259677702525772676740949467252415777343269974030622093431779660959339017187498257080045569366604859547919679440982792664117960119223531920062662545974338313240 119 279250829641586730885967175920962061285813122398468166647856709978053931867757913522608443065302012739269133822278082086336597758321723893572614067748380990892651836268843723153187385568128687343498054111670908132 120 17997892396330458110644831741308396617013972983686302743283339644517189827947909333713730554242391925126363327920001364579056378306395947835509240268197433351704025870354883223246953235172179462897048208385634566393 121 1159975535706161889274952137644492581074983929720266097244134398469707028626812079947559968087397875131762017969083270556444389929088075779389331135174760238841486481246064289391344187908318695151663915286818885259026 122 74761156129099674483422541564079163030251440029622130776354754306629656136485914577500096933319889937831618550208237959291182593289850834506209792708429516777237708530647398176730894459823360685353632225387971380431798 123 4818403745348857492731875123922877846467495333179063423180000603857144875456449347273022005261592332527463030419489039652346280735452556132856124566222168882223839039074356912674636125504914841492719926507868062300695262 124 310549165573364078765757230294172533294605994189738355325060438842074258228547230863656277561674543144209776832337113932345163239181217467988058754234990022908301541328524262480517942432622806999849953777357344807470668238 125 20015089920890446893329354577341696185731721577963998325619732091032745281196580509249087723753753430401583424245405061055040406637595517863283076461156279391479273720972705884073008992866812725758211134778342007494054786638 126 1289985190595180590009510342257692196368861449326063786489677696465909312957437225310413954144783742779204830148702096209134324899747129225199475625889905817367719784667657132605514174287393142599283205799223285917036423246746 127 83140360524588256138611363029492218399463901756382312894118059893251994628857991546134777813270503020766369029401426062466233335972035349957603768797469747865245020983380192385445180510255982199413142588702551162928626675809988 128 5358448762477085890791283580248990070230325773375433047633131366175447726493930430704186772387127965235221060975568752113614122636793991269602850659634637559263035525638919983078775183305667593819132167013890466824792948794325070 129 345355408118545817615387722416355269625181862705457060548878806173586623083677699244783638634083599951137300817678669020538348263044195570019883771716006828306401396081307308417335881978199857765164403510881504307509352655450363356 130 22258374242920153937139655881473178123233985993222589548317357286321993028291390977335014611179552953369495588204789975381019586196836776924140295440191450278082253772829322870977921445956962565407589390086457081237884793579625450756 131 1434566282418920462013546783391895467457514745266763095174628999165955819863821516380663366433006485057177905079414889851206300447776955099465535031376269855737709381246703042415160018652584862809173486752015292904273404154252054956386 132 92458703236505929877184803947555371792687925509233910040989507009638985363452436389856660925498408100271245315846974607093683759486853982379731293772096632497874204901016431789470057759012421769069322195802706399891217307196083689675379 133 5959021837430803306135868599465339699367617549110942557543208212297320795893556352370111655469522321877511085877959012940084759093049363004739743947859167241949872215851116416522705916758055626723494173051143131196084338034659211493056844 134 384062722231178993871118235567672198280408696886241107212643818887099280279166873971584555973693366158496707883159907830318891631717264463491216552785111438016624697721676348865969467266807575004274873026083013640129781041993421810125923400 135 24753085092102850179474734374249368901836705130395825152915909259135269074456644122422288965400862141545255523310627217480976340157052852138732754639335520636275696824772737541041702024927066855636431106664588539838105019176973359246410115620 136 1595351972764679054215784047047482986434574029892093145771897387422901600732461115141385334807386959555858857031283110961409829122491383068199235543328086818522693460080239723280947259873459656479692862061150947699445212513850867487843989827969 137 102821442560957769075485568316996090149136522302158084899738882162026486355055376480907797907803767929681663391710830713363538634501758633863038937066710028723825410685805968824102787560324090426024028072765877631073831328253962268943148167042714 138 6626906933894385046070639115797636188450262616244690451245904790813840720988527997506682288413131641557017497628700449381486457079643776422566000929158691643566123367084967890773201666256385271799077262225850528892606125926733322829084602988435074 139 427108338656714604416327998002055214652325083987275597198088636507251479248522427050149924215553867245373682557330320395231598388650284680871424519940519305858651669885705276086144078589346587090902985617502518371192534383555153736646736831264874690 140 27527402266217809573751631712377006951612306306980886231397894103379913503917098309135644361809102978145669869749406859941275474821296122242219073357391795950176248665507115809661092941691876175445795756058366953180181512991136972852095154016123566279 141 1774158467402848085283227674146298359353869817548245341661032801812698773939400342798558185631814130537522192715563546644243803178719714508998331744981397765506940958937016956952611129768195964297784933457056833823392212928066302264697063345901987908782 142 114345634107293471633716339652737070523519262207992171839206364523729324786444253294886632773469633435499005609529817074947532676080837590605210473323635011734676304792643030440997577576694335012444361401312378367800879413098001665062393259369087931510137 143 7369648359844164561076160829002808026762847447582124730545881280184086093235403875189384732077308691146842787126936410084577495875141983145034092000764683533262277647207054420069042348764896691668241803269046507584864784449292805906448023025333052654573670 144 474978492810592955225869717501449560198377579007380436311867851374110981419573155229631813867792701943841731023910299186152586574088942459118384386666041531152875452968592562085853638445196145333014079521228555780507146446194738255152799185140079943374698820 145 30612663944985435041512613762033485608333946744729930039478270948477750551856537627997199678002421881042263178026556474334017866727793102344745224388936833529928631484815189653419242212821655064707033301326070994336243777441629226314557937855932585206156689476 146 1973005531815337090999739294037196760120971251388470637136473764525748301862237950343811186866781127567740181195820566705907714183240420674806092719400530857630926060758067426133660191023350125618484701636521054767123641151447402177076302345000177630252064678907 147 127161453036875626385259503213949700388119071901717820070706809992133013967831887640632231368721069496655980532881298543476787739887696954814573078764479942594123147465727076586239644371999820004252800951383352608335438760292221627952090512069542522514418160088822 148 8195635986672416206198166149216484761772838843651474514023676523993837718431682887273928996609488550143421954735099897371463229826475456355026380127969159987042079565053718756983423961373059753404704775709248381948855198755630131393050406583788467260312576980193050 149 528213917204624345148797512392842553279569139492391424661156040540503318663987563271093017614748361085222976568561478142746365549416374478511697971877219852857598967581366084504580890010159264246512008721269333968105823477592037390105390609919690920439494002579957826 150 34043720680417515222995811716972344624880830275717399264837092257015013966955529911967514001556952721429398403692329658947134513078971957251842884906963018473565048128297395545109746621259391429559117469894837566614705865507907091195839339559016772683019478004271458349