0 3 1 729 2 177147 3 43046721 4 10460353203 5 2541865828329 6 617673396283947 7 150094635296999121 8 36472996377170786403 9 8862938119652501095929 10 2153693963075557766310747 11 523347633027360537213511521 12 127173474825648610542883299603 13 30903154382632612361920641803529 14 7509466514979724803946715958257547 15 1824800363140073127359051977856583921 16 443426488243037769948249630619149892803 17 107752636643058178097424660240453423951129 18 26183890704263137277674192438430182020124347 19 6362685441135942358474828762538534230890216321 20 1546132562196033993109383389296863818106322566003 21 375710212613636260325580163599137907799836383538729 22 91297581665113611259115979754590511595360241199911147 23 22185312344622607535965183080365494317672538611578408721 24 5391030899743293631239539488528815119194426882613553319203 25 1310020508637620352391208095712502073964245732475093456566329 26 318334983598941745631063567258138003973311712991447709945617947 27 77355401014542844188348446843727534965514746256921793516785161121 28 18797362446533911137768672583025790996620083340431995824578794152403 29 4567759074507740406477787437675267212178680251724974985372646979033929 30 1109965455105380918774102347355089932559419301169168921445553215905244747 31 269721605590607563262106870407286853611938890184108047911269431464974473521 32 65542350158517637872691969508970705427701150314738255642438471845988797065603 33 15926791088519786003064148590679881418931379526481396121112548658575277686941529 34 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 35 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 36 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 37 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 38 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347 39 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 40 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003 41 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 42 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147 43 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 44 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203 45 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329 46 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947 47 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121 48 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403 49 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 50 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747 51 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 52 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 53 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 54 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 55 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 56 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803 57 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129 58 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347 59 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 60 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698003 61 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 62 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147 63 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721 64 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203 65 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 66 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947 67 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 68 4992842419769444411575714115125880074355727994157202873032702852991828893873287975661182639605572486502613841657002635137622031360394139015053716643508803196884403 69 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929 70 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 71 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 72 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603 73 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529 74 1027981978176517631099155826982875536287894430558811184401340558151789530042702738847082175735494628410105715092614925774461618238071836894204719624175087168763213320596107859547 75 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921 76 60701307829345189598774052427511817542263878230067241627714758618305019959491554026181355395005222312988332370503818752056184095339903896765894489087914722228298983367879572998390803 77 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129 78 3584351526015004100618009021792145314053139745607240550874928781652293123588016773691982854719663372359648038145879993490165614645725985200129303686152276432858826668889920905981978526347 79 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321 80 211652373259659977137392814727804388649523848838361947288613669627786256654748802469737895588341402474464857004476067735600789379215473700082435253363605771083880855971280939577329850002264003 81 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550550152729 82 12497860988609661989985908316862121345365733750056434625445348577851150669206262037035552996595971474714675341257307323719491012053294506516167719275867557176732080664248168201101750312783687113147 83 3036980220232147863566575720997495486923873301263713613983219704417829612617121674999639378172821068355666107925525679663836315928950565083428755784035816393945895601412304872867725326006435968494721 84 737986193516411930846677900202391403322501212207082408197922388173532595865960567024912368895995519610426864225902740158312224770734987315273187655520703383728852631143190084106857254219563940344217203 85 179330645024488099195742729749181111007367794566321025192095140326168420795428417787053705641726911265333728006894365858469870619288601917611384600291530922246111189367795190437966312775354037503644780329 86 43577346740950608104565483329051009974790374079616009121679119099258926253289105522254050470939639437476095905675330903608178560487130265979566457870842014105805019016374231276425814004411031113385681619947 87 10589295258050997769409412448959395423874060901346690216568025941119919079549252641907734264438332383306691305079105409576787390198372654633034649262614609427710619620978938200171472803071880560552720633647121 88 2573198747706392457966487225097133088001396799027245722626030303692140336330468391983579426258514769143525987134222614527159335818204555075827419770815350090933680567897881982641667891146466976214311113976250403 89 625287295692653367285856395698603340384339422163620710598125363797190101728303819252009800580819088901876814873616095330099718603823706883426063004308130072096884377999185321781925297548591475220077600696228847929 90 151944812853314768250463104154760611713394479585759832675344463402717194719977828078238381541139038603156066014288711165214231620729160772672533310046875607519542903853802033193007847304307728478478856969183610046747 91 36922589523355488684862534309606828646354858539339639340108704606860278316954612223011926714496786380566924041472156813147058283837186067759425594341390772627248925636473894065900906894946778020270362243511617241359521 92 8972189254175383750421595837234459361064230625059532359646415219467047631019970770191898191622719090477762542077734105594735162972436214465540419424957957748421488929663156258013920375472067058925698025173322989650363603 93 2180241988764618251352447788447973624738608041889466363394078898330492574337852897156631260564320738986096297724889387659520644602302000115126321920264783732866421809908146970697382651239712295318944620117117486485038355529 94 529798803269802235078644812592857590811481754179140326304761172294309695564098254009061396317129939573621400347148121201263516638359386027975696226624342447086540499807679713879463984251250087762503542688459549215864320393547 95 128741109194561943124110689460064394567190066265531099292056964867517256022075875724201919305062575316390000284356993451907034543121330804798094183069715214642029341453266170472709748173053771326288360873295670459455029855631921 96 31284089534278552179158897538795647879827186102524057127969842462806693213364437800981066391130205801882770069098749408813409393978483385565936886485940797158013129973143679424868468806052066432288071692210847921647572254918556803 97 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421207236044960360057945209303129 98 1847294202909614227627153740768344211655915512167943049349491227586272427555956687710130989329847522395375689810212053841023011305035465434283007210108318131383517311784161126359058214528568470760178345353358358925367494080685860660347 99 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561830407152947942076292623881529083368591747123618100530770752056321305926194706763551153705251146130442138394723337920866081218864301061606664140464321 100 109080875387609810527155801238629957354070155078004869121038107497741800574751686452595524788938166349924539107603211567258567794551039198428977292749686077340065313743542930350376028509697439629917771114770457736184025157970419386132830003 101 26506652719189183958098859700987079637039047683955183196412260121951257539664659807980712523711974423031663003147580410843831974075902525218241482138173716793635871239680932075141374927856477830070018380889221229892718113386811910830277690729 102 6441116610762971701818022907339860351800488587201109516728179209634155582138512333339313143262009784796694109764862039835051169700444313628032680159576213180853516711242466494259354107469124112707014466556080758863930501552995294331757478847147 103 1565191336415402123541779566483586065487518726689869612564947547941099806459658497001453093812668377705596668672861475679917434237207968211611941278777019802947404560831919358105023048114997159387804515373127624403935111877377856522617067359856721 104 380341494748942716020652434655511413913467050585638315853282254149687252969697014771353101796478415782459990487505338590219936519641536275421701730742815812116219308282156404019520600691944309731236497235670012730156232186202819134995947368445183203 105 92422983223993079993018541621289273580972493292310110752347587758374002471636374589438803736544255035137777688463797277423444574272893314927473520570504242344241291912564006176743505968142467264690468828267813093427964421247285049804015210532179518329 106 22458784923430318438303505613973293480176315870031356912820463825284882600607639025233629307980253973538479978296702738413897031548313075527376065498632530889650633934753053500948671950258619545319783925269078581702995354363090267102375696159319622953947 107 5457484736393567380507751864195510315682844756417619729815372709544226471947656283131771921839201715569850634726098765434576978666240077353152383916167705006185104046144992000730527283912844549512707493840386095353827871110230934905877294166714668377809121 108 1326168790943636873463383702999509006710931275809481594345135568419247032683280476801020577006926016883473704238442000000602205815896338796816029291628752316502980283213233056177518129990821225531587921003213821170980172679786117182128182482511664415807616403 109 322259016199303760251602239828880688630756300021704027425867943125877028942037155862648000212683022102684110129941406000146336013262810327626295117865786812910224208820815632651136905587769557804175864803780958544548181961188026475257148343250334453041250785929 110 78308940936430813741139344278418007337273780905274078664485910179588118032915028874623464051681974370952238761575761658035559651222862909613189713641386195537184482743458198734226268057828002546414735147318772926325208216568690433487487047409831272089023940980747 111 19029072647552687739096860659655575782957528759981601115470076173639912681998352016533501764558719772141394019062910082902640995247155687036005100414856845515535829306660342292416983138052204618778780640798461821097025596626191775337459352520588999117632817658321521 112 4624064653355303120600537140296304915258679488675529071059228510194498781725599540017640928787768904630358746632287150145341761845058831949749239400810213460275206521518463177057326902546685722363243695714026222526577219980164601407002622662503126785584774690972129603 113 1123647710765338658305930525092002094407859115748153564267392527977263203959320688224286745695427843825177175431645777485318048128349296163789065174396881870846875184728986552024930437318844630534268218058508372073958264455179998141901637306988259808897100249906227493529 114 273046393715977293968341117597356508941109765126801316116976384298474958562114927238501679203988966049518053629889923928932285695188878967800742837378442294615790669889143732142058096268479245219827176988217534413971858262608739548482097865598147133561995360727213280927547 115 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318750032887032063251514730545423930897589175580509482961477591637132783061926910520117393240456588418004008136860862595161557813923710281149781340349753455564872656712827265393921 116 16123116502534743231536574653006304496463590520972490915391338516440647828134324338506285655316344456257991548791370118079522538015208114169666063804359639054767823266284048239256388526557430950985574973977257189610624258548783461598319396865704990089702264055581217025490722803 117 3917917310115942605263387640680531992640652496596315292440095259495077422236640814257027414241871702870691946356302938693323976737695571743228853504459392290308581053707023722139302411953455721089494718676473497075381694827354381168391613438366312591797650165506235737194245641129 118 952053906358174053079003196685369274211678556672904616062943148057303813603503717864457661660774823797578142964581614102477726347260023933604611401583632326544985196050806764479850486104689740224747216638383059789317751843047114623919162065523013959806828990218015284138201690794347 119 231349099245036294898197776794544733633437889271515821703295184977924826705651403441063211783568282182811488740393332226902087502384185815865920570584822655350431402640346043768603668123439606874613573643127083528804213697860448853612356381922092392233059444622977714045583010863026321 120 56217831116543819660262059761074370272925407092978344673900729949635732889473291036178360463407092570423191763915579731137207263079357153255418698652111905250154830841604088635770691353995824470531098395279881297499423928580089071427802600807068451312633445043383584513076671639715396003 121 13660932961320148177443680521941071976320873923593737755757877377761483092142009721791341592607923494612835598631485874666341364928283788241066743772463192975787623894509793538492277999020985346339056910053011155292360014644961644356956031996117633668969927145542211036677631208450841228729 122 3319606709600796007118814366831680490245972363433278274649164202796040391390508362395296007003725409190919050467451067543920951677572960542579218736708555893116392606365879829853623553762099439160390829142881710736043483558725679578740315775056584981559692296366757281912664383653554418581147 123 806664430432993429729871891140098359129771284314286620739746901279437815107893532062056929701905274433393329263590609413172791257650229411846750153020179082027283403346908798654430523564190163715974971481720255708858566504770340137633896733338750150519005228017122019504777445227813723715218721 124 196019456595217403424358869547043901268534422088371648839758497010903389071218128291079833917562981687314579011052518087400988275609005747078760287183903516932629867013298838073026617226098209782981918070058022137252631660659192653445036906201316286576118270408160650739660919190358734862798149203 125 47632727952637829032119205299931668008253864567474310668061314773649523544306005174732399641967804550017442699685761895238440150972988396540138749785688554614629057684231617651745467985941864977264606091024099379352389493540183814787143968206919857637996739709183038129737603363257172571659950256329 126 11574752892490992454804966887883395326005689089896257492338899489996834221266359257459973112998176505654238576023640140542940956686436180359253716197922318771354861017268283089374148720583873189475299280118856149182630646930264666993275984274281525406033207749331478265526237617271492934913367912287947 127 2812664952875311166517606953755665064219382448844790570638352576069230715767725299562773466458556890873979973973744554151934652474803991827298653036095123461439231227196192790717918139101881185042497725068882044251379247204054314079366064178650410673666069483087549218522875740996972783183948402685971121 128 683477583548700613463778489762626610605309935069284108665119675984823063931557247793753952349429324482377133675619926658920120551377370014033572687771115001129733188208674848144454107801757127965326947191738336753085157070585198321285953595412049793700854884390274460101058805062264386313699461852690982403 129 166085052802334249071698173012318266377090314221836038405624081264312004535368411213882210420911325849217643483175642178117589293984700913410158163128380945274525164734707988099102348195826982095574448167592415830999693168152203192072486723685128099869307736906836693804557289630130245874228969230203908723929 130 40358667830967222524422656041993338729632946355906157332566651747227817102094523924973377132281452181359887366411681049282574198438282321958668433640196569701709615030534041108081870611585956649224590904724957046932925439860985375673614273855486128268241780068361316594507421380121649747437639522939549819914747 131 9807156282925035073434705418204381311300805964485196231813696374576359555808969313768530643144392880070452630038038494975665530220502604235956429374567766437515436452419771989263894558615387465761575589848164562404700881886219446288688268546883129169182752556611799932465303395369560888627346404074310606239283521 132 2383138976750783522844633416623664658646095849369902684330728219022055372061579543245752946284087469857119989099243354279086723843582132829337412338019967244316251057938004593391126377743539154180062868333103988664342314298351325448151249256892600388111408871256667383589068725074803295936445176190057477316145895603 133 579102771350440396051245920239550512051001291396886352292366957222359455410963829008717965947033255175280157351116135089818073893990458277528991198138852040368849007078935116194043709791680014465755277004944269245435182374499372083900753569424901894311072355715370174212143700193177200912556177814183966987823452631529 134 140721973438157016240452758618210774428393313809443383607045170605033347664864210449118465725129081007593078236321220826825791956239681361439544861147741045809630308720181233235152621479378243515178532312201457426640749317003347416387883117370251160317590582438834952333550919146942059821751151208846703978041098989461547 135 34195439545472154946430020344225218186099575255694742216511976457023103482562003139135787171206366684845118011426056660918667445366242570829809401258901074131740165019004039676142087019488913174188383351864954154673702084031813422182255597520971031957174511532636893417052873352706920536685529743749749066663987054439155921 136 8309491809549733651982494943646728019222196787133822358612410279056614146262566762809996282603147104417363676776531768603236189223996944711643684505912961014012860099617981641302527145735805901327777154503183859585709606419730661590288110197595960765593406302430765100343848224707781690414583727731189023199348854228714888803 137 2019206509720585277431746271306154908670993819273518833142815697810757237541803723362829096672564746373419373456697219770586393981431257564929415334936849526405125004207169538836514096413800834022649848544273677879327434359994550766440010778015818466039197731490675919383555118603990950770743845838678932637441771577577717979129 138 490667181862102222415914343927395642807051498083465076453704214568014008722658304777167470491433233368740907749977424404252493737487795588277847926389654434916445376022342197937272925428553602667503913196258503724676566549478675836244922619057843887247525048752234248410203893820769801037290754538798980630898350493351385468928347 139 119232125192490840047067185574357141202113514034282013578250124140027404119605968060851695329418275708604040583244514130233355978209534327951517046112686027684696226373429154098757320879138525448203450906690816405096405671523318228207516196431056064601148586846792922363679546198447061652061653352928152293308299169884386668949588321 140 28973406421775274131437326094568785312113583910330529299514780166026659201064250238786961965048640997190781861728416933646705502704916841692218642205382704727381183008743284445998028973630661683913438570325868386438426578180166329454426435732746623698079106603770680134374129726222635981450981764761541007273916698281905960554749962003 141 7040537760491391613939270240980214830843600890210318619782091580344478185858612808025231757506819762317359992400005314876149437157294792531209130055907997248753627471124618120377521040592250789190965572589186017904537658497780418057425623883057429558633222904716275272652913523472100543492588568837054464767561757682503148414804240766729 142 1710850675799408162187242668558192203894995016321107424607048254023708199163642912350131317074157202243118478153201291514904313229222634585083818603585643331447131475483282203251737612863916941773404634139172202350802651014960641587954426603582955382747873165846054891254657986203720432068699022227404234938517507116848265064797430506315147 143 415736714219256183411499968459640705546483788966029104179512725727761092396765227701081910049020200145077790191227913838121748114701100204175367920671311329541652948542437575390172239925931816850937326095818845171245044196635435905872925664670658158007733179300591338574881890647504064992693862401259229090059754229394128410745775613034580721 144 101024021555279252568994492335692691447795560718745072315621592351845945452413950331362904141911908635253903016468383062663584791872367349614614404723128653078621666495812330819811854302001431494777770241283979376612545739782410925127120936514969932395879162570043695273696299427343487793224608563505992668884520277742773203811223473967403115203 145 24548837237932858374265661637573324021814321254655052572696046941498564744936589930521185706484593798366698433001817084227251104424985265956351300347720262698105064958482396389214280595386347853230998168632006988516848614767125854805890387573137693572198636504520617951508200760844467533753579880931956218538938427491493888526127304174078956994329 146 5965367448817684584946555777930317737300880064881177775165139406784151233019591353116648126675756293003107719219441551467222018375271419627393365984496023835639530784911222322579070184678882528335132554977577698209594213388411582717831364180272459538044268670598510162216492784885205610702119911066465361104962037880433014911848934914301186549621947 147 1449584290062697354142013054037067210164113855766126199365128875848548749623760698807345494782208779199755175770324297006534950465190954969456587934232533792060405980733427024386714054876968454385437210859551380664931393853384014600433021495806207667744757286955437969418607746727104963400615138389151082748505775204945222623579291184175188331558133121 148 352248982485235457056509172131007332069879666951168666445726316831197346158573849810184955232076733345540507712188804172587992963041402057577950868018505711470678653318222766925971515335103334415661242238870985501578328706372315547905224223480908463261976020730171426568721682454686506106349478628563713107886903374801689097529767757754570764568626348403 149 85596502743912216064731728827834781692980759069133985946311494989980955116533445503874944121394646202966343374061879413938882290019060699991442060928496887887374912756328132363011078226430110263005681864045649476883533875648472678140969486305860756572660173037431656656199368836488820983842923306740982285216517520076810450699733565134360695790176202661929 150 20799950166770668503729810105163851951394324453799558584953693282565372093317627257441611421498899027320821439897036697587148396474631750097920420805624743756632103799787736164211692009022516793910380692963092822882698731782578860788255585172324163847156422048095892567456446627266783499073830363538058695307613757378664939520035256327649649077012817246848747 151 5054387890525272446406343855554816024188820842273292736143747467663385418676183423558311575424232463638959609894979917513677060343335515273794662255766812732861601223348419887903441158192471580920222508390031555960495791823166663171546107196874771814859010557687301893891916530425828390274940778339748262959750143043015580303368567287618864725714114590984245521 152 1228216257397641204476741556899820293877883464672410134882930634642202656738312571924669712828088488664267185204480119955823525663430530211532102928151335494085369097273666032760536201440770594163614069538777668098400477413029499150685704048840569551010739565518014360215735716893476298836810609136558827899219284759452786013718561850891384128348529845609171661603 153 298456550547626812687848198326656331412325681915395662776552144218055245587409954977694740217225502745416926004688669149265116736213618841402301011540774525062744690637500845960810296950107254381758218897922973347911316011366168293616626083868258400895609714420877489532423779205114740617344978020183795179510286196547027001333610529766606343188692752483028713769529 154 72524941783073315483147112193377488533195140705441146054702171044987424677740619059579821872785797167136313019139346603271423366899909378460759145804408209590246959824912705568476902158876062814767247192195282523542449790761978895348840138379986791417633160604273229956378978346842881970014829658904662228620999545760927561324067358733285341394852338853375977445995547 155 17623560853286815662404748262990729713566419191422198491292627563931944196690970431477896715086948711614124063650861224594955878156677978965964472430471194930430011237453787453139887224606883263988441067703453653220815299155160871569768153626336790314484858026838394879400091738282820318713603607113832921554902889619905397401748368172188337958949118341370362519376917921 156 4282525287348696205964353827906747320396639863515594233384108498035462439795905814849128901766128536922232147467159277576574278392072748888729366800604500368094492730701270351112992595579472633149191179451939237732658117694704091791453661331199840046419820500521729955694222292402725337447405676528661399937841402177637011568624853465841766124024635756952998092208591054803 157 1040653644825733178049337980181339598856383486834289398712338365022617372870405113008338323129169234472102411834519704451107549649273677979961236132546893589446961733560408695320457200725811849855253456606821234769035922599813094305323239703481561131280016381626780379233696017053862256999719579396464720184895460729165793811175839392199549168137986488939578536406687626317129 158 252878835692653162265989129184065522522101187300732323887098222700496021607508442461026212520388123976720886075788288181619134564773503749130580380208895142235611701255179312962871099776372279514826589955457560048875729191754581916193547247946019354901043980735307632153788132144088528450931857793340927004929596957187287896115728972304490447857530716812317584346825093195062347 159 61449557073314718430635358391727921972870588514077954704564868116220533250624551518029369642454314126343175316416554028133449699239961411038731032390761519563253643405008573049977677245658463922102861359176187091876802193596363405635031981250882703240953687318679754613370516111013512413576441443781845262197892060596510958756122140269991178829379964185393172996278497646400150321 160 14932242368815476578644392089189885039407553008920942993209262952241589579901766018881136823116398332701391601889222628836428276915310622882411640870955049253870635347417083251144575570695006733070995310279813463326062933043916307569312771443964496887551746018439180371049035414976283516499075270838988398714087770724952162977737680085607856455539331297050541038095674928075236528003 161 3628534895622160808610587277673142064576035381167789147349850897394706267916129142588116248017284794846438159259081098807252071290420481360426028731642076968690564389422351230028131863678886636136251860397994671588233292729671662739343003460883372743675074282480720830164915605839236894509275290813874180887523328286163375603590256260802709118696057505183281472257249007522282476304729 162 881733979636185076492372708474573521691976597623772762806013768066913623103619381648912248268200205147684472699956707010162253323572176970583524981789024703391807146629631348896836042873969452581109202076712705195940690133310214045660349840994659576713043050642815161730074492218934565365753895667771425955668168773537700271672432271375058315843141973759537397758511508827914641742049147 163 214261357051592973587646568159321365771150313222576781361861345640260010414179509740685676329172649850887326866089479803469427557628039003851796570574733002924209136631000417781931158418374576977209536104641187362613587702394382013095465011361702277141269461306204084300408101609201099383878196647268456507227365011969661166016401041944139170749883499623567587655318296645183257943317942721 164 52065509763537092581798116062715091882389526113086157870932306990583182530645620866986619347988953913765620428459743592243070896503613477935986566649660119710582820201333101521009271495665022205461917273427808529115101811681834829182197997760893653345328479097407592484999168691035867150282401785286234931256249697908627663341985453192425818492221690408526923800242346084779531680226260081203 165 12651918872539513497376942203239767327420654845479936362636550598711713354946885870677748501561315801045045764115717692915066227850378075138444735695867409089671625308923943669605252973446600395927245897442957472574969740238685863491274113455897157762914820420670044973854797991921715717518623633824555088295268676591796522192102465125759473893609870769272042483458890098601426198294981199732329 166 3074416286027101779862596955387263460563219127451624536120681795486946345252093266574692885879399739653946120680119399378361093367641872258642070774095780408790204950068518311714076472547523896210320753078638665835717646878000664828379609569783009336388301362222820928646715912036976919357025543019366886455750288411806554892680899025559552156147198596933106323480510293960146566185680431534955947 167 747083157504585732506611060159105020916862247970744762277325676303327961896258663777650371268694136735908907325269014048941745688336974958850023198105274639336019802866649949746520582829048306779107942998109195798079388191354161553296245125457271268742357231020145485661151966624985391403757206953706153408747320084068992838921458463210971173943769259054744836605764001432315615583120344862994295121 168 181541207273614332999106487618662520082797526256890977233390139341708694740790855297969040218292675226825864480040370413892844202265884915000555637139581737358652812096595937788404501627458738547323230148540534578933291330499061257450987565486116918304392807137895353015659927889871450111113001289750595278325598780428765259857914406560265995268335929950302995295200652348052694586698243801707613714403 169 44114513367488282918782876491334992380119798880424507467713803860035212822012177837406476773045120080118685068649810010575961141150610034345135019824918362178152633339472812882582293895472473466999544926095349902680789793311271885560589978413126411147967452134508570782805362477238762377000459313409394652633120503644189958145473200794144636850205630977923627856733758520576804784567673243814950132599929 170 10719826748299652749264238987394403148369111127943155314654454337988556715748959214489773855849964179468840471681903832569958557299598238345867809817455162009291089901491893530467497416599811052480889417041170026351431919774639068191223364754389717908956090868685582700221703081969019257611111613158482900589848282385538159829349987792977146754599968327635441569186303320500163562649944598247032882221782747 171 2604917899836815618071210073936839965053694004090186741461032404131219281926997089121015046971541295610928234618702631314499929423802371918045877785641604368257734846062530127903601872233754085752856128341004316403397956505237293570467277635316701451876330081090596596153873848918471679599500121997511344843333132619685772838532047033693446661367792303615412301312271706881539745723936537374028990379893207521 172 632995049660346195191304047966652111508047642993915378175030874203886285508260292656406656414084534833455561012344739409423482849983976376085148301910909861486629567593194821080575254952802242837944039186864048886025703430772662337623548465381958452805948209705014972865391345287188618142678529645395256796929951226583642799763287429187507538712373529778545189218882024772214158210916578581889044662314049427603 173 153817797067464125431486883655896463096455577247521436896532502431544367378507251115506817508622541964529701325999771676489906332546106259388691037364351096341250984925146341522579786953530945009620401522407963879304245933677756948042522277087815904031845414958318638406290096904786834208670882703831047401653978148059825200342478845292564331907106767736186480980188332019648040445252728595399037852942314010907529 174 37377724687393782479851312728382840532438705271147709165857398090865281272977262021068156654595277697380717422217944517387047238808703821031451922079537316410923989336810560989986888229708019637337757569945135222670931761883694938374332913332339264679738435834871429132728493547863200712707024497030944518601916689978537523683222359406093132653426944559893314878185764680774473828196413048681966198264982304650529547 175 9082787099036689142603868992997030249382605380888893327303347736080263349333474671119562067066652480463514333598960517725052479030515028510642817065327567887854529408844966320566813839819048771873075089496667859109036418137737870024962897939758441317176439907873757279253023932130757773187806952778519518020265755664784618255023033335680631234782747528054075515399140817428197140251728370829717786178390700030078679921 176 2207117265065915461652740165298278350599973107556001078534713499867503993888034345082053582297196552752633983064547405807187752404415151928086204546874598996748650646349326815897735763076028851565157246747690289763495849607470302416065984199361301240073874897613323018858484815507774138884637089525180242878924578626542662235970597100570393390052207649317140350241991218635051905081169994111621422041348940107309119220803 177 536329495411017457181615860167481639195793465136108262083935380467803470514792345854939020498218762318890057884685019611146623834272881918524947704890527556209922107062886416263149790427475010930333210959688740412529491454615283487104034160444796201337951600120037493582611810168389115748966812754618799019578672606249866923340855095438605593782686458784065105108803866128317612934724308569124005556047792446076115970655129 178 130328067384877242095132654020698038324577812028074307686396297453676243335094540042750181981067159243490284065978459765508629591728310306201562292288398196159011072016281399151945399073876427656070970263204363920244666423471513887366280300988085476925122238829169110940574669870918555126998935499372368161757617443318717662371827788191581159289192809484527820541439339469181179943138006982297133350119613564396496180869196347 179 31669720374525169829117234927029623312872408322822056767794300281243327130427973230388294221399319696168139028032765723018596990789979404406979637026080761666639690499956379993922731974951971920425245773958660432619453940903577874630006113140104770892804704035488093958559644778633208895860741326347485463307101038726448391956354152530554221707273852704740260391569759491011026726182535696698203404079066096148348571951214712321 180 7695742051009616268475488087268198465027995222445759794574014968342128492693997494984355495800034686168857783811962070693519068761964995270896051797337625084993444791489400338523223869913329176663334723071954485126527307639569423535091485493045459326951543080623606831929993681207869761694160142302438967583625552410526959245394059064924675874867546207251883275151451556315679494462356174297663427191213061364048702984145175094003 181 1870065318395336753239543605206172227001802839054319630081485637307137223724641391281198385479408428739032441466306783178525133709157493850827740586753042895653407084331924282261143400388938989929190337706484939885746135756415369919027230974810046616449224968591536460158988464533512352091680914579492669122821009235758051096630756352776696237592813728362207635861802728184710117154352550354332212807464773911463834825147277547842729 182 454425872370066831037209096065099851161438089890199670109801009865634345365087858081331207671496248183584883276312548312381607491325271005751140962580989423643777921492657600589457846294512174552793252062675840392236310988808934890323617126878841327797161667367743359818634196881643501558278462242816718596845505244289206416481273793724737185735053735992016455514418062948884558468507669736102727712213940060485711862510788444125783147 183 110425486985926239942041810343819263832229455843318519836681645397349145923716349513763483464173588308611126636143949239908730620392040854397527253907180429945438034922715796943238256649566458416328760251230229215313423570280571178348638961831558442654710285170361636435928109842239370878661666325004462619033457774362277159204949531875111136133618057846059998690003589296578947707847363745872962834067987434698027982590121591922565304721 184 26833393337580076305916159913548081111231757769926400320313639831555842459463072931844526481794181958992503772582979665297821540755265927618599122699444844476741442486219938657206896365844649395167888741048945699321161927578178796338719267725068701565094599296397877653930530691664167123514784916976084416425130239170033349686802736245652006080469188056592579681670872199068684293006909390247129968678520946631620799769399546837183369047203 185 6520514581031958542337626858992183710029317138092115277836214479068069717649526722438219935075986216035178416737664058667370634403529620411319586815965097207848170524151445093701275816900249803025796964074893804935042348401497447510308782057191694480317987629024684269905118958074392611014092734825188513191306648118318103973893064907693437477554012697751996862646021944373690283200678981830052582388880590031483854343964089881435558678470329 186 1584485043190765925788043326735100641537124064556384012514200118413540941388834993552487444223464650496548355267252366256171064160057697759950659596279518621507105437368801157769410023506760702135268662270199194599215290661563879745005034039897581758717270993852998277586943906812077404476424534562520808705487515492751299265656014772569505307045625085553735237622983332482806738817764992584702777520497983377650576605583273841188840758868289947 187 385029865495356119966494528396629455893521147687201315040950628774490448757486903433254448946301910070661250329942325000249568590894020555668010281895923025026226621280618681337966635712142850618870284931658404287609315630760022778036223271695112367368296851506278581453627369355334809287771161898692556515433466264738565721554411589734389789612086895789557662742384949793322037532716893198082774937481009960769090115156735543408888304404994457121 188 93562257315371537151858170400380957782125638887989919554951002792201179048069317534280831093951364147170683830175984975060645167587246995027326498500709295081373068971190339565125892478050712700385479238392992241889063698274685535062802255021912305270496134916025695293231450753346358656928392341382291233250332302331471470337722016305456718875737115676862512046399542799777255120450205047134114309807885420466888897983086737048359857970413653080403 189 22735628527635283527901535407292572741056530249781550451853093678504886508680844160830241955830181487762476170732764348939736775723701019791640339135672358704773655759999252514325591872166323186193671454929497114779042478680748585020260947970324690180730560784594243956255242533063165153633599338955896769679830749466547567292066449962225982686804119109477590427275088900345872994269399826453589777283316157173454002209890077102751445486810517698537929 190 5524757732215373897280073103972095176076736850696916759800301763876687421609445131081748795266734101526281709488061736792356036500859347809368602409968383165259998349679818360981118824936416534245062163547867798891307322319421906159923410356788899713917526270656401281370023935534349132332964639366282915032198872120371058851972147340820913792893400943603054473827846602784047137607464157828222315879845826193149322537003288735968601253294955800744716747 191 1342516128928335857039057764265219127786647054719350772631473328622035043451095166852864957249816386670886455405599002040542516869708821517676570385622317109158179598972195861718411874459549217821550105742131875130587679323619523196861388716699702630481958883769505511372915816334846839156910407366006748352824325925250167301029231803819482051673096429295542237140166724476523454438613790352258022758802535764935285376491799162840370104550674259580966169521 192 326231419329585613260491036716448248052155234296802237749448018855154515558616125545246184611705381961025408663560557495851831599339243628795406603706223057525437642550243594397574085493670459930636675695338045656732806075639544136837317458158027739207116008755989839263618543369367781915129228989939639849736311199835790654150103328328134138556562432318816763625060514047795199428583151055598699530389016190879274346487507196570209935405813845078174779193603 193 79274234897089304022299321922096924276673721934122943773115868581802547280743718507494822860644407816529174305245215471491995078639436201797283804700612202978681347139709193438610502774961921763144712193967145094586071876380409225251468142332400740627329190127705530941059306038756371005376402644555332483485923621560097128958475108783736595669244671053472473560889704913614233461145705706510483985884530934383663666196464248766561014303612764353996471344045529 194 19263639079992700877418735227069552599231714429991875336867156065378018989220723597321241955136591099416589356174587359572554804109382997036739964542248765323819567354949334005582352174315746988444165063134016257984415465960439441736106758586773379972440993201032444018677411367417798154306465842626945793487079440039103602336909451434447992747626455065993811075296198294008258731058406486682047608569941017055230270885740812450274326475777901738021142536603063547 195 4681064296438226313212752660177901281613306606488025706858718923886858614380635834149061795098191637158231213550424728376130817398580068279927811383766449973688154867252688163356511578358726518191932110341565950690212958228386784341873942336585931333303161347850883896538610962282524951496471199758347827817360303929502175367868996698570862237673228581036496091296976185444006871647192776263737568882495667144420955825235017425416661333614030122339137636394544441921 196 1137498624034488994110698896423230011432033505376590246766668698504506643294494507698222016208860567829450184892753208995399788627854956592022458166255247343606221632742403223695632313541170543920639502813000526017721748849497988595075367987790381313992668207527764786858882463834653563213642501541278522159618553854869028614392166197752719523754594545191868550185165213062893669810267844632088229238446447116094292265532109234376248704068209319728410445643874299386803 197 276412165640380825568899831830844892777984141806511429964300493736595114320562165370667949938753117982556394928939029785882148636568754451861457334400025104496311856756403983358038652190504442172715399183559127822306384970428011228603314421033062659300218374429246843206708438711820815860915127874530680884787308586733173953297296386053910844272366474481624057694995146774283161763895086245597439704942486649210913020524302543953428435088574864694003738291461454750993129 198 67168156250612540613242659134895308945050146458982277481325019977992612779896606185072311835117007669761203967732184237969362118686207331802334132259206100392603781191806167956003392482292579447969842001604868060820451547814006728550605404311034226209953064986306982899230150606972458254202376073510955455003315986576161270651243021811100335158185053299034646019883820666150808308626505957680177848301024255758251863987405518180683109726523692120642908404825133504491330347 199 16321861968898847369017966169779560073647185589532693427961979854652204905514875302972571775933432863751972564158920769826554994840748381627967194138987082395402718829608898813308824373197096805856671606389982938779369726118803635037797113247581316969018594791672596844512926597494307355771177385863162175565805784738007188768252054300097381443438967951665418982831768421874646418996240947716283217137148894149255202948939540917905995663545257185316226742372507441591393274321 200 3966212458442419910671365779256433097896266098256444502994761104680485792040114698622334941551824185891729333090617747067852863746301856735596028175773861022082860675594962411634044322686894523823171200352765854123386843446869283314184698519162260023471518534376441033216641163191116687452396104764748408662490805691335746870685249194923663690755669212254696812828119726515539079816086550295056821764327181278269014316592308443051156946241497496031843098396519308306708565660003