1 1 2 5 3 28 4 513 5 3126 6 2176875649 7 823544 8 50331649 9 774840979 10 100000000020000000001 11 285311670612 12 158993694406808436568227841 13 302875106592254 14 123476695691247958050243432972289 15 191751059232884087544279144287109376 16 73786976294838206465 17 827240261886336764178 18 3096279656855521165059109088886702578590285825 19 1978419655660313589123980 20 21990232555520000000000000314572800000000000000000001 21 34135823067412405261341512463251637363581711549044834084 22 116572995441436549620289361495473995146588927020715395252225 23 20880467999847912034355032910568 24 5336553367351292669424406780893527604778785098964447159171397189633 25 177635683940025046467781066894531251 26 37897808285809946754314018122822632600856298077588290802352934615125065729 27 1330279464729113309844748891857449678410 28 2197251404902427390992758649503426145786095455076361431713229330702953852017049601 29 2567686153161211134561828214731016126483470 30 8727963568087712425891397479476727340041449127173474825648610542883299603000000000000000617673396283947000000000000000000000000000001 31 17069174130723235958610643029059314756044734432 32 7307508186654514591018424163581415098279662714881 33 16669402451463259637329876426477330990543373441558949173575593254704822033812289118806186848914904196 34 138218558351226969706728578138550962595070881422855694492396164904888351302126469317919441843376638394369 35 1215522786132138187221252269414065116036408401525305687853229322251502409578323800847283564507961273193359376 36 45273080555054744334881630461763762211536244642290784253176363032264087732896055179678190521480644183897069846529 37 10555134955777783414078330085995832946127396083370199442518 38 1157586205639837782375984461421689990409307329343467576125727646961778271908451360396057513868304980617346248251512193025 39 12677667232005556910475579691049102677074554245924868368310397462424882984659615486054698899569432311845758938745681507841600 40 438450491199270875461105449814884905896779762892800000000000000048357032784585166988247040000000000000000000000000000000000000001 41 1330877630632711998713399240963346255985889330161650994325137953642 42 3383846001640741542645763914041684903636675347049225639415733584221921738951000198577326313091771099202502489269385015101733733000156078698940385594747688011575939325201475307928443217905253299596898074625 43 17343773367030267519903781288812032158308062539012091953077767198995508 44 8411346550802808350333420835470070494998979365801867769742889316846797275560650115222009864639762991712848505630779149264835115540246588156805121 45 123071143396962789361565093979351046719471992294232267938234314985892449363119790058615054556839843279964054858738523904548856080509722232818603515626 46 941283649136660906908287235589050394624915053389458552934497600337861569560153270218272277519930656094268691192208059296280196292796119491179442295799809 47 3877924263464448622666648186154330754898344901344205917642325627886496385062864 48 1002810284709389364910890717282831189449622313375516381047907805295719654657734891557345846084419712778433844068629012610911433111476768327298123265141335364993025 49 132019449372439101687536643636743543300294008118556138813628380873130263658650124899 50 157772181044202361082345713056557245934641287021804600954055786132812500000000000000026645352591003756970167160034179687500000000000000000000000000000000000000000000000001 51 1486476206470596017358514209770159906839647025599577211137379243539105789589232969546410860717723579069063401072032143157001577354728674628071345615181157732156176285281762704 52 58260973040487789059246107791187669781572829667683096729235464127433508162962758156057105393615518533806009596137853091673918685131954792660091081895159461086061288978222541701121 53 24356848165022712132477606520104725518533453128685640844505130879576720609150223301256150374 54 37639800734369978745915972419039368061119282582497914872057381949609330551972336697912849005255403713779266769302640020687110798886946578404183023351202808845249878260566952055800051269633 55 275356824355849041710348194579244304084336880066049967933856703130242376995962761693451667268548061922386519306877531539228286958055884502679810466533102120134657297967351041734218597412109376 56 18800970994878654767220711654168950828839944769006491333632997909583850205041604411711161496706032547598244204685211625723780351437938457595990747886541345373320415613533611539627104995430872645633 57 147820118693732492887462314611232895558119068736629443608806880678610761067880100749934443041020074791709427826915302088874173120848239613014606365754458210387921959647848343451430220039559716603811364 58 3611164341447340395422779272313571929504548859243405644601508321818943067172937621691013761677039036315120945383688213334791708711571187700862737471500422706007293208195573913755409203603842512494971060225 59 302182066535432255614734701333399524449282910532282724655138380663835618264136459996754463358299552427940 60 233482892390558157256106765582671763266540263431664963447559352797673713860565949169878228107256736745889785439990057800820419288233157094217404147145799223787538210315996797648162612338917175596154880000000000000195494711922757029957291009095098415462643400704000000000000000000000000000000000000000000000000000000000001 61 8037480562545943774063961638435258139453693382991023311670379647429452389091570630196571368048020948560431662 62 1805383619736606249107842202595901517376726339874351395234103163205240486358938303166175661416925026978171932664655660881732729574395735083303320778936903335821685668540098102829602470483283669026863835967416200700597633025 63 104217158246127475238814056320809528371101309381639052883659257112734908929189865941535773980756292695903623559533157375794177765566646447431666524076581149056313685127757099486979281505280434952257475596078320132773876047159360 64 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840897 65 47723947971923949133289070797396274212059127645925300762244364496573094437210569235112393911938416728362221360217383466131267954295756031051272589246226083743898500554043983944910737766560983558021546979688309875200502574443817138671876 66 1860798028657519670435517821155014912010571891189540240716724148232662137792965325165457042061012930251911282136656549166316432720379731588860733031850245302268080028591705061606281534033006647798685672092231464797125512364569571100862461664323858693233920253021104522621701829865977747116349864528273627389908146521033546110501984746141259102771615293046259713 67 222337020242360576812569226538683753874082408437758291741262115823894811650848346334502642370010973465496690788650052277724 68 3328450661792022143308594600316008012651137621999179157731321865454107632262478290843260965435450040660849878986997649746538501669474546412194039709756078877935010851284830521638779726740308476108004955989829898388448356535619887415333855500833914881 69 57699828424009882699693450558115497897630902751272650097458735148272076985227265980455677119907383671045131242679431889847044734295323802695742422848022252364488976322369629684143767613157699797294482843197789263627909781469963679875257226008724578444900 70 2955210376336757580288400247553957780944026580687285745482597147822703075899484568211269420967793722538182128973384834980350726215491913100588240446516021732944075420968103058845328752287497451793721784489185807107570378204227115700491989252185200300000000004305108048296053028568092290700132152202321512177381999177470000000000000000000000000000000000000000000000000000000000000000000001 71 275006373483461607657434076627252658495183350017755660813753981774508905998081919405140568848353397233796618192645698819765129996472 72 17140786143445710753296264167317533791321769106589076570034017220055677306858914594981372270063120236622149921726079184545480552856805110569890309521695893503215721960495249018033566473482744337815427567449209846046448005552927522536772081855793220368519911130861142017 73 10533405146807286720373659460502060785759379112212598116064998418834781689316645387966435364502141349866164216580595609788325190062013834 74 4428886189092570413635838949018806272741668718180717835987725933514779516177103469309888282222284059327009509929011378622121012530386581640513797123891020489576328335850314128699904703231205275382147009924148504101561690886914006893900859582760707730695949854987816506048380929 75 363261610824269502912903101262886133292108263204552837251004209322030501808679583091712204886546311020741922184068357874997550776733758446115343411945498131962667863551971173371435314916521661697087819899721719016588031349801142219568684112000755970228738078731112182140350341796876 76 15300161758282234989793864430558382967797380116695425734041699970649686147685886884284514190724973279788546767841064756930411699147310802204341276363269428275281682133113949076567904622320295507212442956892748645668219905032533557992304760221566568886735347244870210861357134830140129281 77 330804704020236120296920084678863128344284491537305041776917677868356499297735044510127282931310701970083137713315557750118598623990920958632735681431023274376971453552451026781201576118656985925477046309219053091834692645271540855095044179105528883295632896915178198842633132624631486252804 78 56251878438564727881316462131395905150073819557284235405273996191054445383528757192267585990206540978156479464603815665023078336163985082872288005472446331694173022875765245764953698501835721221199920491305541154667337127141389708191019877552657224799239241133588858147118191741089755604163338677014867211972627762688868300909479717238346033237096674225879402020380759991441838229687382214800320914976478236208693362133448297103997003443994625 79 817598737071050959409276229318696698168591900537987468276932073768901912096673342793217657607316423968313726492566673678273923566086786121551339775920 80 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251607040000000883423532389192164791648750371459257913741948437809479060803100646309888000000000000000000000000000000000000000000000000000000000000000000000000000000001 81 154648787914862533093619035160297267840856852384713278487427737039230123749287445940770034171493882550004643920327176143880878680953628315152543725487129925 82 73362106140596134028292396279900568967948233098228722424909120491751072050264751449378141394083339133294361543288429940843295636645924332214215750070294838990263890816168877915255176212694896136315929094560452989653807298522634568018624795294663194561558246831760953650618845295387145314718138110534779613818650625 83 1920797877785042297826876342398329981366626138903106707239638623062073160162030496354441554187075110650838449453108757445590084411555537438824653742747212640588 84 165733416528581353797741668630912101121573826502452046025968048138094359217007985567851059316610228742676694139491732982299075050848518934504912822634429990963457397545618421024114225380711157460410881225671104794715680755784427568192595195012161045699586544251193248874194443640603538489300582226038421119980449225193383333470267637702249052704788074155531953215980376306487487389806796015889077987300730133385843899232721808116248727423683140475568983372341211183177455274296067751937 85 10028070336686922296314969684834162701698199600830476087998930778608526353972684449870150574921087057354800922378119824502979628330306428386659117124425242362399581383067675865025260549383252724663650443391173175458220440008096243942150753791292541122617595519658450743426567948713581490509383353781913683633320033550262451171876 86 541668541634196743884147960878672604569042522622590776615615721869419388777207289732834147222836016127752682673055582778902583880002633605137703009989580528588230024182721291451210855657344076575973313264184102083850535362569747290103838085909021165232355467064002026669950788811926827413787335332191120348309260808900497681802067969 87 29946767830754453443920329248618612655721876463875417908210362948562220847124885627063309586373637600379239856758569560160072630558024273810624629749683182031316514082806235499055585905103728839155250898954832175401354248577027242944098515188673708996692471387776093647646693147014747612473974349750259320643297541913449198578335134715456 88 5082431723924648688795514479025802929835760530094544417990637236943576221867978817584786160881604790108296667204820768606197081607473321177323201944051380478718909107277946497757475765107131307165911846041950650103568595303506722479002973029145415550215715857813580359156741104973088714559438031782893119762951671651964738794672459555151020033 89 313119843606264301926053344163576361349265045995115651405929697601914062309331717222037671868698420619053704956499930323034173850662765737986672484408801585719796136592384410 90 884112527295757915642255801999672671140620850539654396230090378946164688455520317867347051337950677922315802825628000000401470543930892531210686194419168211001986855475488704147360361770386138338923320347236608771753902611568001653890141439474618223235852575527132148314524897686828314693867967689591645302258488549191338949434288155125780300996005000304709392183465569357158910882462247001699205609580786896006262979828549372132152078404000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 91 351182933644725232443338591503861902701759715034309465657045596736541895994753552431913686031004658196990593040064663172182575126950313594794938857792218191879747261014605493821688167980944766558077803698109012415993585994300892880638470473458461296503806148848100944677348636117351935252297132424078582782839589642877047064226270374941473500979361277006864 92 43450044667297085741087895702808776110914980845405421390701484773110499591822043821176814825278483250350171018019558158074564088423934245394022877983518857962089095154011504825630277747614056427018663725853319834084600283845121606706484028819193165429082159491878758470123447267335035079954823267745134691298015462112721794011519520381776372697263999993616793601 93 1373499263985076838141972602476881514728517581955787419524588370813049405965433244588968375334641454412688956700956993073365164999683903191493057243619580127332599321495946265420744634742313879493689208666942766974496340617624222716395120420937856967807550342812739337125648783118014665722607367478763882879008775636921448848484261829663068063344903236757493954615236 94 88723052811528203432731371203654198802306570783064171660161890684192619094831275477001248147126967434473113558914543080037386316312791096220764732824104769650745940617583517395416733694020287371882009671342987087300513804963955185489889261132118063386185233941811937413284112970363414907361163282635133447119661818268749729082072279819110311497978088903320400612355473409 95 5854435220485583739500494368792868756596672278108358300020899951687941605952689730346622107794890649764700436902689242177209874194946771122799754784394986430366417546297220476048428904285888467910494789468073689782513195176988492333409062931680240931570531465090178533910041024717556614400807416267151215605556086845661847594231435589449963341479588052607141435146331787109376 96 1972635061283269227860053551953300799233472453554883087952070958213642104868906467409130714936256605050988692243200117085295881269550677773559418029863934093768704860539771503256007272593042547351397704468449787241531962983287579724842295063015183013026631484328429458043241614252491433879169697049706833939865925070095404514271692462195360258197122419422283586743362021983367725057 97 5210245939718361468048211048414496022534389576033913164940029913016568215580398296261072019231723279851007241838011659882766685337218633992220688288491655299087016195985205218347711578485744738 98 3813649986730150123899138765771691371009522593099725556395433283706039878635836309324162295302733597548857629731948969908845446594622499638700484262284222825297184406411700628877681776100043584151491801350622708173710880553824508284721870230918545342511672740589339978905041228580665362785969035308628811463060581922247568767417536995171951802345288889125300156559447396485449057994018914305 99 273400009913196514059184197370764244130616147107104679131568123100548374331162431902689573257176982952573470009533028310272918536463535825653757508737251187889445181390980470291854483012557385378279070784956300241967002427330851748797868356998308192683846093604274554927028976366002381536030844909468575883437319351747211007666653440578646537628659291387784277669640130049588975818737660599520100 100 40000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 101 27318619677157413541998666579156061420147177666088128046591030596082725294498066722338505744902120368830900788923839991099564447458450075226030128555294655577015766113909738825769262480452415909200510102 102 428205813486233698097433499000249445563551795406879719018063472911204369198778030946802859600619991390616379351288698732850498375607826532524107578376323111745178377931458217930725352339630706812776010151291606156441797994242510886138480195799110754368952618144247481635130389736330040341055953306451598058956905124875886522252845509756263161255665569133410268167250543668302875642019914439455866501039816042250348057292186960663132607049955199287505542619984428515343564677512877508408755563768075817336764920363663104509898600610984787636001453493902805038830080483225835305926426993108056027023143347360182042625 103 2100071806854510498725923712951563246705723554521637331043547786535470292009138050381216919101742699315653633707057681251750068621337310587550294321116144769497853099502649778795103741568111831318207681176728 104 1047263165826403346608174734175058736013175696389698316286215810555912827948363710709424270816137634672804485467497924153864174805668174299798760593855338781445810733708893805679634611946302978848879879837878486610426133847915887322516020901436584825351629974493637995551587031474553250163176906282431374306735055059874179877180668248558278814523793169958853983809714771410257487114306963691975122935789656260411110981633 105 4727474631623871710844919979838691506444524895376639256926609889849294703287919951918870707900136009278655186234006904706343868700828926580202083660195320184822508468192381878683011906082719970981287121787945081209743522861107256154759151541957526587430007928372369186006436654478831149537830908948869016612279225672367003381728593022644494126301574531703678075365323078104169557132417191420186112037219285887528887358637120731280773704440294921605393811932386331625546462543924630236964805104971483682779998684706305775566004999715369538084179924678984165616415513579624392307622089762076167721548125566499720662250183522701263427734376 106 2316559375987231828659394303660740160511771243671381343148213738676282078120200857799326721060823683420200852745460097655945998803512110964894148369915756914869461675694624549139659450205863274366124802116506685200140397555771926576285888536322976165205382273234270072264033497924310686361535550279366586985039344575303216865669476282730017972283316915514965312154274492741556560419112150611740157022783834418632627198754237186049 107 13933628024324710326782810879472079209974683793823391299240426524065980977982306588108180204370989545143587667826259001339632832272267660762877743792669161493482760770362272665670651296584960783197926351059024444217844 108 99467782391121297233414257781405593331444258926916993369046238028241005480207662480220052881709813352925011176573620950926083195730917371922697293188571559905443976394816170153814078582202660691777482833612860981933747102809442089828450654976123671363023913892354592119507663573482918817080632194209147303336550406962651104886103515187691338785279611759603304485459610992491605018782915295427273014584452244261011816208312473953956282761217 109 1200848653752901194754604890537140910893177693553105089822454370295424235318532130268902601684731948577328529967578102721671251247048795073017876239156407942964445733272548301056518040243255020745772665926018963223710135390 110 45665277614590542392564259878373451117434487049035048101078918142195287818242328255420632036154932751566695180265752906791261737341523820490566748886180758623771260185574203591618452387314691013251307691506343137173185519703325258950634840722637276877951509536611457122787250241839473391784391604155169947236372464318356906902064873917901270618820954376734022622851217857055134803661296478348382922362651637837818257467716285455657597421038842230060108330780559250967923659274187711546493498390840068714228218506093276921817099496008563171516191674245314630641180300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 111 11526601811464905773707865407303811202613562967847466663828954398514096830226261308410979821390982323153280388103704741805872385020551651091143800376734005386587541863059289248002222540859286756270121929932032743605723843908215416077986152602711436849126670291689715028506231899530648149500339127821096580158585521505887536295029657644196220250054210013790033853180047571412133632275053754893474043093588070243765888859408395059426890713016784780510834944 112 4235425718726115185288939616821958551596621408669287451609639714492097570684028268763026715389035735336520523092524728058546186177559935013528713446700445161539479196787104980363059696572496358288227061098829840206628681404719579599845016638751839289733707051316783626806126555722244083277602080141214117702514658445083199961150311506567795866897022765895017088058437190128109100483839537108665850631269958537245726280638552185326996178891877586154758260916225 113 9950940137321513454031629966281887243065566280231060259149769996064609774813120240040405597549530271150580805003970841671583202376372834087473413840044759665753102054621675484841590005602925630502668247617260887783552834195285469554 114 28937376646961541859109471937815048744168864141576929180469155080636149209389926496876557288040874112270053540262989785113381897233107120794255956026498989518174331434165515765795634518624554941523293258863944797542955235966761970913114346803451407192215495464585587082685525793846658759069703844544044146337494338465927564081272208630329219142968265443487826149203001989501090711324218093554847296371101525876254471398820984886742961893208403531671523575932760815950868405894723816768255998215277022218483843113658312235553942074660867309295372686829509560565265778138902015674325418136750636044667717453790665853304605819900817560669440114031739639540309641491734084869110716840601030600148081402970113 115 913068333994288213886191266212592022636515343854001589922645237464144929058280629630203509163839935570180343190781821274797078103984119896411650203834798940703943809152769289137391161646414826273592241627972251384957346562057637961031313298635382889149498814398841024147611141538507755881585472348722099406274879803293746860494481880234450549179117483826873192692207440649920558472493594081662265883399750266469852644397573685286300347596633031344026676379144191741943359376 116 180004555531223349735436022146678510880929450019546976874389602579929506300978950653550837482425376407025407429349751970424853825356811345220466469344466883643889161483983434052288162768153191502242420021461828135483507601920945468074610900343842011941642992636926655755145299528726910753916988317176512438599478049061730662684745630300825098623025477283980731907614668868714194314182350680290567221995913688401288526465374880261601922533115713475762290995554977615866915413032961 117 18051847012584894590820543896773821770649534535582313934550849372229837809745512768812496455244826141882757191071258261025509267548821215450272775504387724137201704627426525770541575244109545397249278031269187005569780789963095818246979822213982140569252823935856531748611005534904435178653091705172472425071042764391566470882528259674759616790555430755678754402025436147385849293182729585988773601664906703681094983435401956104952694717793397568523413650138647539531483551584357097890 118 920775434657159953129716254123726123064271009476582981994625181884759239815152708715507572505333645303380191232151891049172415993943941411078292061759833759421596175373009940853237857526399544008846707002810530189891689367690732019979065061710599548512322939956127907265582344073943287810695847252111113082109256458985778099390016455277124131744269283269770015483553138877449903545484934247869816334598528227954869808695140660460280947629109043991898302696968024863076748691314342440730625 119 95538146495327456874655899419360994767027465248651502852127781060584988663593275469503897394123928464021082481223386658984055256184606381185840375944596345394783204439919049169989524629886713385937028891685160146897722353525218716688387215551282178297167711636068195053071457830037144603147287069712130199274828107412263519415218232532874697752445598082093112864623558757958119414265449955941810665079685615199127432098054766088070757344250746998654041413868047924537522587635062821825123854400 120 96021797564012382775787828396090637025117402119894887080548642093645557419599632404489347804713749995295357763773673853815668025304497420400427880037621817554622686071367123541087893215439704840054796782135137933078494893872676397807523217463921545584014681484819941201701667600777649216915176937623666919865438266983359002544619351718667048122259517471262341181251767473810432379036583871317617477170247571156737450445559885840644085299149821514208375782845536442032620315996804559521940490491111933552132700901684464508339602782785912467210440106110024631125641908149715594685645494157176728584687028276525953289074387063930880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 121 2079983088738734378811601107027173375103681343342238131638727470206181713373529060128972900716146099142240437401018136443555327480749430442017399632027429973991211219469342353673688059701175891517340141321765457918754030774236844164955574939207256797043 122 117977362982807854525667767498644150769077646482534590908563413866131739582001795931382620762021211752705407556205076547097619856129423807515529951519795612967804268330913566531749337287610503216439640427055273618571588094514831822592312551833299406147758327788954731917781470927651524820640103853989489232103756933893216411165612768796490266940094397611475712670566212720787042503699673617339656597006903381436952906292446234707513427198911202803171164371344616783726760705057522117560605328899353901189300225 123 13081496040443188883494243115162183808618523521244466292521132336133027437686647425013932694875034113020651714713634789146915459519464556452437075473799893615483608502232534626723105588610467727466752028953913131971556895154533075448071882552809179187015453847404938168258414684085324989873774601521434785698489148558013167672279301379166729252398971231003290213797479988635008131481232199793018475029641198092038111098767490461601995818490245448966266870043463061584029379560682453330764817867058249462622290775824 124 2948546056640165717394670710738317906244295977956947127809763017292095671807997617376357491098301945165014255497896167319686860335661496080694713107937531317007390182612630339138776346127348720375819625589308302035388502747355273275948537373198854629656060194979183839784955634405172243455527832778802531530053348547132795347599068299870719054725123334580762787844324874707352615340326571552105624957300841855232569670415782831639513113851421657707524809706062241891244767679996200797959534932061658429336910251824250881 125 38982786621168372069489017177557148879210785531408828133469086534238362079579639919601778110296846636487648118647053760203807815819934106154711649653906121396818685435940276227317639485464224873077035425496791721749239765203165486440184395178221166133880615234376 126 174219214015856486264909036026841167972605917763428026662896599523162287098540046390651894729271081138412880400726989572766142257320280090293520405868393764654452443116704053364967661546610705353478031073584964843178173834336292767637202447783165022960612187941922192945236342837474332925831163165096051309026028205287484453700102977059249072264282729082967745818673053425610750447759661023162015103551139524850600553007330518365667936393644286468029594214832312929006183265683575907923047631123362918495756237930801660199491849074355892385855711418936375947717748156528272823929655254055863664141805993051612149888319716154414246479776115716714853511348700389844528848206786461073892124583775223368882619858204696724291478498124863620208034502675119004341720031208175152606358476244230535643137 127 1524307411995722575380934996670428710537817339549256899727383476361328976611532940321430596810311504804037382552628432694868152127396263371970621168709246920726181681678186641950136807646207344177850033058330590246617345554648137787398131199204207457762569572798431104 128 3698061717949656724466378494415616245631931282252850654895724963186717317897074016320920791213600315262720764952799900752176432916518798760753772849240577038358706787993035589181120623734985087371169630357478318829036198049260932171868778291369255335426770066284165988353 129 34052206407599568937340296123689649528933374510077099223614550590506156687978538048838585720655939735577674252187048718389631698340643123393956434087374950321423875244971102558414152824723555052926690944030766042251631234843379693669840172930815701178471991375452020716284922541956833276733162649283595937397670000241349654690951665809252173513432875592662259288731452340797698779545753843182160686336792242200276495625971598932975596127078585001497602046154282232158172596931557039507490138631856608000310761467586461360081869356942618173456900 130 274098967539292089815968820888031409002304978297063882048005038197930630884524439580815207204144917633341923829111954688014098607055830095000240425906055492629295156745447547631440359131084080426724137639513831949634897483265819768483435528021428952816306465959829862903104059598578257406863114648883692109511372187277680065393234540256179786884876555276068153089172190794735470751057717961328184993873192250938168689561130022977261326325488598881532678601157548443538711234176973182111745449610927282360955768231169343509440301666325364922523377625348743834403696327585707146765983845355590288168435511805181430117200658475005586686562086572819259528293824128236338757166550064211345409288171470000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 131 23043037728555744090877002131336770134120533734824863838810485624033106853635657331828279521392733506342351328984264755690266346626061985121307482004275052681374694544260322266753060143649054174675494854437702205761507060504346602351277322419097281041486269314674307108319685532 132 1117652395214497843399658694018814872596726565362026281427576391362067526448745953126788152564896068054063408384092881935391468715893877225990079447813777436312013172810395718634196784280322018586435691266552331065798271887236839056816092070677863605687670740614433491472097642987127631614148971806060801306090160529802877680290377015499227901194004009772680643259224506677641843500663440365542158436258768628178763129123282838064949888266204087944417511961801781975348969708339962000093929747256187242097871431127369037435738337798217593263165350399744106420642773636459221890344002154740852245139623177065791432033093893665194084347953750893942561372968373012255014785591311179533712470627136632690160040607883140176332646561741975844680452852849428929668679733323033355152960950269983304294266215968913407530418114291649813816096520667137 133 8801090711961371523903074934658847004938391744350885405315389266710522341083011245839910913794214585950171788113478046999721942404814756674342876551404338483479642466956380198039689453789808807193465521445810087865420370350492578982714516801597374105053497681916216069353843234504448421841175610275073094403170323902700249361578163131420190815211897359677757633593962940774764872085938180848817917875172880440537451671952626698005301058804487355902639542807398791422666384501178337841311516240341502547965788140093707158723970621210433157447545881087581194213642596 134 1159006740625207871680852696777477961236784071833595204415472644144076882590375056222305635480439677431255035151692762729607703151988771758537677479102651039813912425293624437808355755312874868968809823301503091030488699218259847098210020671385947959117796350955860346983215189443333941171389374128608718020454452506589757448829975305288685882099404833463461011340712957072923891045071913240083531643750915446234193481190784926588347548201238602878917030282901521284191807782783753235827823940723401078149742351482779389696301330393198784969320436136863439737838546976769 135 464770707329852718088431126939395874444740079680012468785491448501320611385233285152431873837736322848750166098883597134351968051567127368792437288199780635951036403643948952095440065034385087425494031973422556372972581848541132198006164530366627326455323941189133329201612627593551557978704928177963085427317489957915953949281941790835621731540788601945083130423259541800340013193433816995649861379066206394672018399683422551767592650109823752325137272339499855289685345463443384962495749536845755997810642253867560498421247533297278285713272083512492827139794826507568359376 136 63052793360407298248608487874878333555123374197194702963355193819800265227780620924197425547944871977811532670850975198572361936310633307583472278252955824388567417908895096959230352298168517118575150445750386467958315973028523299222275024934265102657522480930711904467446880196644765210806814741923951776035037702742747382111772057824124878904417873291034865987420972195219435705660335751604609519165304446320223938272843439892024331095631636370005868548184880764920448401033638498495964836769614530949961979991893721003035453090330077516010425675862072931703700846848668998828033 137 53792001073667580245500273166285089017012060180755370359117322123911064689253300016046634383708875787122634149387932959495834838306961830702021956443351096163277412670082451426348639402180745719769416191088953523045772459285730772627505878175485432413517902786553519786770528853189477801462218 138 8127215397459161226938264701203115422262027458182055008841143155506693782594418290128475089006316789732594756798058756665833708535289946526825864294483198290548654202267605819511431903046142513909079213065298078935916076809466062576712915303039062194529211666068165377872359660710357937344285907932994157566512093485214311676919541400244788781284737353615051498024580426494295089713683109407597908510380243496331568536944693926647909811307949073615972506482147094850814161432434832756831257299404765010290972029410986236640951116267187909842431150666731513382248094862541885237938160362201478148305477042524339133666670329812625612230212546261755312181014316395773441770286938409964412250566882402589818483378437351269825631319671893534521943092221084367310354012214182583042816480735817378438381324124084025075506327078836593512081814138349221887292514905053450684443241735522168602625 139 7569326439900824543720119127803568280825129852337262311516945171057174356710522329317739934097709084141145398585101610773985654314407993726415428884744823323546248062210365787500798654796165506433310377219893745492385432550053086279282704119430092360267218866757796637178327328756258154907806491860 140 47293883858808629318548809569780058403879309213079328166182150451932895391551355328980552469964013331990886034745440557141107368346845668971160814949508629291476260252887486260847792176604841924559740141528001381764997102484313683736353136063720238897739770322007093013901790599389054499691658001378876193826739416331924025191695865681441998851786050040284621526857141875472241513328225553979492845993748665945235045014424273206031201228547602597974974045757338979901879045856127599015542692849121868975932803033348733173375252267696425336108736300673708790809308124973956096490331315183182483951152670192597000237643881973703119092041899266198131170105789430696956467879558288065015724167455004303780285958557623009235355410429961981584773941171394992071403110400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 141 1201682589075352808669093994947989427673955201209174105762049468399786629106872062925871810490528218715810474660522148998638383950683056032576647450496939693798346626411267701093314092148439034879089922364658824261518336702808937829164079574245021803013487954640378593364998315061105289116234212497906715621953457984376455870689550945598304173659997086698672264661191081757600168911573952516610142170636156311195819800097374437570064823677305681288709210178176449450282586382184010629011516170829394996868640498129070649450337045108744283577304780868347703091711408697836270457705524930657692743015615874564 142 177782825759235584345486616200995122760961535621815933091912110827616691659617791680212516809847728912485907729923597045412628533563460726418975638155867895893822022478246944421895675668405401449920123317509901431924422822611612386531283370923001949022530177781612641993769955883907050256054495133786045999743862454322681317528879238194343695042236167268038447857483861917881659902146104343852317852805570495452483419835500779592682463780166106033623156692406367965251327155922932762305702102810192563182246558177341326434565892587725605393752333220732125562504275640277032867190048862465109905319109502355636225 143 26675140465786745751714420697047546839184229887875173683518622355601572174068700355426283449777512615013798716172037180509647355055402425712813036617798764508679306577301451423245062233230292399614706588537482276403132139823866647002189804852455448337755209403248030920323002863324823438534075306284860004870946462212024326512716322879170625491046165502511852845789782385512247995503900718566536317444028909325653712722280233003262581810698304420517338947469899578455517761763636117003482236834087239174578056894582663568237146875597950293803396328030172535396942839268860712232099463705702361984735463887426304299264 144 32470405362909707353119493213797712316369532525035012062508783415766349715188958364259149138468957375590954363600565371778438438436945078806627443556312622618499518481837047566359764608758129424720848698696533409751644052977828682721322931405134344631838761342672318142419933000278108532004276756507044873347245193382239858308890037390747727375405504643691777054260115595511218967188233753822230047780738057306870584254582642840463836031332206945596893457243833492147224231419945200887475760435669041655182334055342020475640350608304695701703303399073123846715765050950450353565588497666866192456968535477747920875399675905 145 626210936546852414972676053264694060134869408174868286013606703775689603615111925475084900324765441195236122328142186332394697102265302917292712366753096424916587466030720778191336615801983712864042716396053378852463798490610855986055225569633561951388701006057871126223250468084577162825708717958817259741091983987961996265461465028559266676058844515907720609614864180160537242728376442308631051139662534494847059018103282013822551839238995938565197842111247545950489034579295938188187680545321923354185028146118900577945265029982402811141027086973564528740890547198107924852824893407858553029399217848549596965312957763671876 146 97956642037881125865047184415809737799479863790984250803341706308958616101196679683166702427319795646447944633473072169319399051893709379074463521747782027995611490477957770417915415696839795620771925097926780319612743316850239697055485683323541920222050331177987243629690693698875303382189599940804350241514582271662447716438177314439956865497146712332622801715235185379307864987841088732618596602614834421482243053384717669245257228878758239417416033127097379466737219116838269711285762302859014722247978572527300156279274736067621130691959535313638687897639716594355671773707737070027005992809327752100310105499788132867488350209 147 31068938228557592881275899659453446616485095996135177277712600388478213392370461093681871152745839861653224576974545987633430753885035840330006548090989417106618369928513884454639878535551836873052353265627040452694780488890637877452237245603126909047746825593396369960975722487010363606072617680966148503601735755016525215513061607733411681263600514320683476334065250962162961936665791693477351119075409349102745107984806988535200228083940049192112126639663140728789510066296691225282020197861036249891683913856127636719519063458937869701474397136329351113559459275528732107957868487999383000733166008715998792137823481719976863930628628 148 4994565955657889335221214617632652369257065988844129456577717252814559761594511693608519794066860121835190917619933515669788091499042828998984228671105382266904550288565927646716897066826946143691676191116650399280547015242427481326944652362490693090377661270121734082419387467634548575283348160516381025648789723773316752015064040265884067522455751228928411456621366802004030652990773488870154086224306583232861771615252172279869376274150678741442795356082734028880278165284766209374808236682618864594864148933394645165703380173629714711846547175934117217604748594453578090866873567761099420204759523397463554572017310804087675507214584381441 149 637902043539422117201365884964068508050683229213767336047815502851731699385944436675296039521476929966891358120399751410252210296195670494578932825054062284349965091468042163117607655749209497830854695757413743685236325782290536385200200177351462134234538243451080765894704672839777549215175518368102381768931377274857937350 150 34841478073550027832051248319480575229605709736039255284310252381073467442512179620571140508895903960293533124247083243786586880321020899053354857137679766894701462389338924052838214529012606433424530635667115431843370691563375928339775254370762311530755101585415203810596652659740047780374760769349392881907652558185827898736373242026920707743850046624540822534491919494464492601036788144250070094108442867370475376606292427763129163175474995172546233643333823060255084677339993687063564831668583247189819931336039143146925602995052527560677396063497106607020436045853892976560274435393582435644625318482487480989579479319437864237761427917139389620616511924748785706085067394912272193019453084104385529351536396949078037520088432595634359191875612233097751130199032975999468172697908722318382856997232011053711175918579101562500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 151 106052043496071499735831566954718304765459040262881110224900478811222093599033956448433151877129031053519436310600101611632841544946623711143948965996923024276315000947869928229937396755632672310514720793233488375411768898242159416711803889551159085613230098174364861749921435766094304044387306767834367164467859874056935014210152 152 5722318016173393408480089654330029941648139157023052473715275139047080805657964731728315257921050491734518376736545509962484312512988850343268801287488899988167196097678012220463217476745057444714403637921081575928595944703318710350230912100784629542790893700107649745783087225749986501678287231287653134438597646618550066720286264711628267273716074234601202768829098215140979487969656904529305792945311353430184871082587279465924020074087726848222324112787920126525449549822873888237984906804862202245614500505163773074586865414901463648117912502039276170719229290797037803497696364376679177620009257920627631621251717551844668014234104210672400723568584432812033 153 655553025150857177608840805296775465442043634866549371079003109360921766864676029041751172460912163970113018564763698106695760475474819168002397293801137730415571728194800764732969934033419990420869003382858414614175339684761783235242206117513794208428650040439157506061578242314775183234883911516673068024881361622674781437939618833214883501063182712810272038574739533277563666870799154248782356181916971232840831867639056393409524967461762301757124257464062545160587170760107415862877861853486386086309716123929612381550365113374752508173713488132512822064200586183514038075434024032364362206694448835817829436211686376069580778671836219360213480214793350231401792878 154 431095040371988666179593166088267925280275866568619974815056823778271258887007833093157449482679604153225344594208284305520007627694820246322648096638967191583919307181854298612645523180167114520260918651990404398124532725647249644297859124752828235007234047508838153517200274964975326355156874912234932793034281801602381955702985911481876393027444711683278767914554755539060788778156332957523518511228892520075172125026420157959179934742579273483421303596171161380732128948268231208521720232410205744143082590077243378909911328797582077079705191945948159946564964314022326149938464052518434550772626221045419298676330001909196398438972458479831999271045023899742295786364400203338725539436576318436889985668788889313157859994798980704270232709146175861433238348553584624687487023224292796926960097565030686815046446875406388774492393369067632821589165500522472999405607778809018693400386687345628900996783657484625536777800782288290456678544046013325661057673686932454521450248964570058762959158413423009595393 155 10065293257223637524389639146903294831353857871674400614445812487967596136370714265690947897105832529243842518886883297545503197221202575027485241434104538468887873747970587536398898124333698430021970323278668366386680554342179851762066930319956019257424859302825383213325456335710728092253658298955565207647093744387455794088484496408875980787540560268659281204764188524580047025260249631080691833854193934478584350918156658708826997435263764882848213991620609477110720968344277783484305430183939353223436755720047393346714267161494904448871751235999146348765579593403849792907654795731195212595666127779795182275758596992249704502744660737645343573376521817408502101898193359376