1 7
2 2401
3 117649
4 40353607
5 1977326743
6 9387480337647754305649
7 65712362363534280139543
8 459986536544739960976801
9 15286700631942576193765185769276826401
10 5243338316756303634461458718861951455543
11 12589255298531885026341962383987545444758743
12 88124787089723195184393736687912818113311201
13 4318114567396436564035293097707728087552248849
14 143503601609868434285603076356671071740077383739246066639249
15 5790887942449198118866552301288096257267888893001726249456064921143
16 4769045228788439966405717081859702655999169022609320640655796073352869649
17 1635782513474434908477160959077878011007714974754996979744938053160034289607
18 80153343160247310515380886994816022539378033762994852007501964604841680190743
19 192448176927753792547429509674553270117046659064950639670012217016224874137973943
20 107491133273364962952069061813066382187293269586047291924731611172814599515750702733702892834629601
21 36869458712764182292559688201881769090241591468014221130182942632275407633902491037660092242277953143
22 12646224338478114526347973053245446797952865873528877847652749322870464818428554425917411639101337928049
23 88523570369346801684435811372718127585670061114702144933569245260093253728999880981421881473709365496343
24 30363584636685952977761483300842317761884830962342835712214251124211986029046959176627705345482312365245649
25 212545092456801670844330383105896224333193816736399849985499757869483902203328714236393937418376186556719543
26 3572245368921465681880660748860797842367988477888672278706294430512415944331345700171072906190648567458785359201
27 5817092933824343165432524003391691164919859649719340532627567207607656859034356995566589707894210757866827613621721127496191249
28 1995262876301749705743355733163350069567511859853733802691255552209426302648784449479340269807714289948321871472250346731193598407
29 4790626166000501043489797115325203517031595975508814860261704580854832552659731463199895987808322010165920813404873082501595829775207
30 33534383162003507304428579807276424619221171828561704021831932065983827868618120242399271914658254071161445693834111577511170808426449
31 9472633233748348064691781883776780056144230698344752655431276446489866207161042801383674691511797068656593091565768432551250774391792479460801
32 382254918769819974701782742267647858111082220918339699169480145230008590406357306917215864717113294772320175575960033980179181108252057741716735459207
33 917794059966337759258980364184622507324708412424933617705921828697250625565663893908235291185789020748340741557880041586410213840913190637861881837556007
34 314803362568453851425830264915325520012374985461752230873131187243156964569022715610524704876725634116680874354352854264138703347433224388786625470281710401
35 88924158227561281226520409113692540181550107099679841392193219526176387112718869278739153030704587801792325036783536742123291998603333570095374837587568245668364849
36 30500986272053519460696500325996541282271686735190185597522274297478500779662572162607529489531673616014767487616753102548289155520943414542713569292535908264249143207
37 5843416508321765137412223462176261055753559544095817424625430781485355014524409616639950700057743469282269362223748969437289370453147445512994056218802090543396973006957507863824356124007
38 3963139900210561731523398928530637298094788065266356809017937107449348934442416116515113446249031497473582567399518465936555383233938368079497625966988611738127819219623828439774036655232918838785943
39 22846712859873746480447821666592346426694132333435558998983412854961114186622574870902442510049863025667206258127311451949520409822391138243055993672121915936570990365106665813437806284123385754752042992343
40 383984703035898057096886538750417566393448282128051440095914219853331446134565615855257351266408047872388735580345723572915589527884927860451042085647353041145948635066347732326449210217261744380117586572308801
41 131706753141313033584232082791393225272952760769921643952898577409692686024156006238353271484377960420229336304058583185510047208064530256134707435377042093113060381827757272187972079104520778322380332194301918743
42 2213595400046048155450188615474945937162517050260073069916366390524704974007989996848003433837940380782794455262312607598867363425940560014856027866381946458951205837379116473663246733509680721264246243189632348313601
43 514949835672429280118340184962210764526557059561644551308225135656646772567852802341125202657808555553768425192667497268234055382589043229395747814284702360571674673819941501856557513477604134701802987908639670470095067188938102407
44 176627793635643243080590683442038292232609071429644081098721221530229842990773511203005944511628334554942569841084951563004280996228041827682741500299652909676084413120239935136799227122818218202718424852663406971242608045805769125601
45 8654761888146518910948943488659876319397844500052559973837339854981262306547902048947291281069788393192185922213162626587209768815174049556454333514682992574128136242891756821703162129018092691933202817780506941590887794244482687154449
46 2968583327634255986455487616610337577553460663518028071026207570258572971145930402788920909406937418864919771319114780919412950703604698997863836395536266452925950731311872589844184610253205793333088566498713880965674513425857561693976007
47 41089014417886016994483970104002660516480059975209049572253765777789294326046708787359065687975523396342989978651110303789789487007447664802590245042294098386209630858063612017153035030178870716480329905278085823571228163013224931123897984490186407
48 33838570200749104093688312191360663049723538032163586311882583029937928817155484694868047033872426464394494995988271332913954603498574472214519578172866008667274238025742281231442261927858597726462360331182430633401319955052400299452568317841001584180001
49 11606629578856942704135091081636707426055173545032110104975725979268709584284331250339740132618242277287311783623977067189486429000011043969580215313293040972875063642829602462384695841255499020176589593595573707256652744582973302712230933019463543373740343
50 81246407051998598928945637571456951982386214815224770734830081854880967089990318752378180928327695941011182485367839470326405003000077307787061507193051286810125445499807217236692870888788493141236127155169015950796569212080813118985616531136244803616182401
51 3278585580338380025729293182923008257715084234871158014898434334949697577729402956738199428556631009219060440619817044424639909213898940648057119746096064758780085848399139020133130091547911558343638169421718488255176090932608784843989808150175286260919603450270407
52 2223612386895518058260844904754870512330526141313192828467451057288631607010887701537127826455054123887591219817828214033864422437370927546471171195869627712246327776729283233680630367758293260008306423955403182462660444821909776232862666752849867105859105032584937995509879543
53 5338893340936138857884288616316444100105593265292975981150349988550004488433141371390643911318584951454106518782605541895308478272127597039077282041282976137103432991927009044067193512987662117279943723916923041092847728017405372735103262873592530921167711183236436127219220782743
54 10556736581057644018856080280572971069803358687344495137585250936169667667748884601150415305840358417427561556759477741209600360322112329133695125823982458746525452612045778086836927222186622133545635142835940639425775758635606012981002736546513539875479340110713578446361915477339126796049
55 73897156067403508131992561964010797488623510811411465963096756553187673674242192208052907140882508921992930897316344188467202522254786303935865880767877211225678168284320446607858490555306354934819445999851584475980430310449242090867019155825594779128355380774995049124533408341373887572343
56 1241989502024850761174398988929129473391295346207392508441767187389425231442988524440745210316812327451935189591195796775568272791536193410250097858065712289069972974354573746138277650763033907389510428919505580287803092227720411821201990951960771452810268884685341790636032993993470928428368801
57 146118822923721667201406866648523153415012506185953521225665467829178489054036156911929233248562653512392723120214594294848831725651441618522513762903572985096793250459841246659422227334620176170468512451950912015279745997499078730352593033507232800651675324014345776326538645710337861258669161068849
58 50118756262836531850082555260443441621349289621782057780403255465408221745534401820791727004256990154750704030233605843133149281898444475153222220675925533888200084907725547604181823975774720426470699771019162821240952877142184004510939410492980850623524636136920601280002755478645886411723522246615207
59 2455819056878990060654045207761728639446115191467320831239759517805002865531185689218794623208592517582784497481446686313524314813023779282507888813120351160521804160478551832604909374812961300897064288779938978240806690979967016221036031114156061680552707170709109462720135018453648434174452590084145143
60 288924656222756301645887764647959612702196006160938828474526467510240782126878465150901968625867701101097013344194721198099822113437434608807770610974796193684229737676141144554134983037370084089238716510671040851052666387102139491388668024549346500655345445926756019179561164786053284632190172770809591928807
61 4855956697135865161762435660438257210685808275546898890171366339444616825206446363791209386694958452406137503275880679176463710260542963470232200658653399627250849201122904216521346659909079003287835108394848183583642163968025658431769343488600866636514390909690988414350884496559197554813220233758996811547459249
62 9601813040096697688794885044201433083001634073809596126252862515833856615868462891119465188624569731216548382562648973812624910467175099370162214782097581450829335694840504137155121181011947861700821286403437116824909228156368131327320963687563409253356365450088089257799168900750592807752388738160375812324522386750396007
63 67212691280676883821564195309410031581011438516667172883770037610836996311079240237836256320371988118515838677938542816688374373270225695591135503474683070155805349863883528960085848267083635031905749004824059817774364597094576919291246745812943864773494558150616624804594182305254149654266721167122630686271656707252772049
64 55352541415362482933062442097697465638320903110331633558218628084141532453015130743188384038848108211086889332345541366883993896486081480024210505938050919645322405242952233090375979739418858045080756252679820694509353543385059159843871218787029229227158028903033267041449906678215918168723778350135672643264218979661069651549607
65 930310163567997250655980464336001304983259418575343765212980482210166735937825302400767170540920154703737349008731513753219285418241571434766905973300821806478933664918298181549949091480412747163672270338789746412618705003672689299495943574153600255620844991773280119165648581540774936661740542730730250115341728391163597633594244849
66 2233674702726761398825009094870739133264805863999400380276366137786610332986718551064241976468749291443673374969964364521479504289198013014875341241895273157355919729468833933901427768644471005939977121083434181136697510713818127008089760521542794213745648825247645566116722244279400622924839043096483330526935489867183797918259781882449
67 1247609766915491481006181805129506806740280434169811605314358592477104855423377433107743352965669428206711503826234653497572853206059260732054889666566197367308764763714958630924012335504002214429474157005781456922281793154126785927767434166526847278995257823435683319673900440841040936543313741822735172549885577835118028681702775744094956243052355693143
68 427930150052013577985120359159420834711916188920245380622824997219646965410218459555955970067224613874902045812398486149667488649678326431094827155632205696986906313954230810406936231077872759549309635852983039724342655051865487573224229919118708616695373433438439378648147851208477041234356613445198164184610753197445483837824052080224569991366958002748049
69 7192222031924192205195917876392385969003175387182564112127819728270606547649541649756951988919844085395478683968981356717461481735143632327410760004710481149258934418628757230509377235725807469745247049781085948647027003456703249643179632250628135720799141295799850636939420935260873632025831602173445545450752928989466246862308843312334347844904463152186459543
70 50345554223469345436371425134746701783022227710277948784894738097894245833546791548298663922438908597768350787782869497022230372146005426291875320032973368044812540930401300613565640650080652288216729348467601640529189024196922747502257425754396950045593989070598954458575946546826115424180821215214118818155270502926263728036161903186340434914331242065305216801
71 352418879564285418054599975943226912481155593971945641494263166685259720834827540838090647457072360184378455514480086479155612605022037984043127240230813576313687786512809104294959484550564566017517105439273211483704323169378459232515801980280778650319157923494192681210031625827782807969265748506498831727086893520483846096253133322304383044400318694457136517607
72 9645263272669333341321120475797459956366253860022963477348911354381683432735099486286389929909928372278458308787733908657580050073984390617082387849424482263334289523222987085628836203577688776513172356163127796439981544939554033497371571459846058525007722291247911491323144894190886597782901288809493114308120620184733743826705274998167075667504635172900108227063450272636513551201
73 67516842908685333389247843330582219694563777020160744341442379480671784029145696404004729509369498605949208161514137360603060350517890734319576714945971375843340026662560909599401853425043821435592206493141894575079870814576878234481601000218922409675054056038735380439262014259336206184480309021666451800156844341293136206786936924987169529672532446210300757589444151908455594858407
74 15706477868640981199271276397336166027079156117428827919353415837611657823300920202266710990099161772010883756840120572453442920059802136656425195296162458477419562068121399995322245538315456742219447283268205312267877681349621088871985360970118911093025723647102848922667526435865231995085945024871047225512533061853607190798692333851919407011498614850478909748253416440916346942722105206174399249
75 109945345080486868394898934781353162189554092822001795435473910863281604763106441415866976930694132404076186297880844007174100440418614956594976367073137209341936934476849799967255718768208197195536130982877437185875143769447347622103897526790832377651180065529719942458672685051056623965601615174097330578587731432975250335590846336963435849080490303953352368237773915086414428599054736443220794743
76 769617415563408078764292543469472135326878649754012568048317376042971233341745089911068838514858926828533304085165908050218703082930304696164834569511960465393558541337948599770790031377457380368752916880142060301126006386131433354727282687535826643558260458708039597210708795357396367759211306218681314050114120030826752349135924358744050943563432127673466577664417405604901000193383155102545563201
77 37711253362606995859450334630004134631017053837946615834367551426105590433745509405642373087228087414598131900173129494460716451063584930112076893906086062804284368525559481388768711537495411638068892927126960954755174312920440234381636851689255505534354762476693940263324730972512422020201354004715384388455591881510510865107660293578458496234608174255999862305556452874640149009475774600024732596849
78 263978773538248971016152342410028942417119376865626310840572859982739133036218565839496611610596611902186923301211906461225015157445094510784538257342602439629990579678916369721380980762467881466482250489888726683286220190443081640671457961824788538740483337336857581843273116807586954141409478033007690719189143170573576055753622055049209473642257219791999036138895170122481043066330422200173128177943
79 1521785097672071206362886039677677257275152200874339422360045263801354536866325824570095906109378958890339077633749699579576428604654638280865216930466891886581409323723596767086186799280455605545858344106361021472535085440086467485224461529785502792919677083562853924667682707045494080821351500374160768465672291738865721819784536176569737822862358062914135835532539015617248839549824684229980249493333984343
80 74567469785931489111781415944206185606482457842842631695642217926266372306449965403934699399359568985626614804053735279399245001628077275762395629592877702442489056862456241587223153164742324671747058861211690052154219186564236906775998614959489636853064177094579842308716452645229209960246223518333877654817942295204420369169442272651917153320255545082792655941094411765245193137941409527269032225173365232807
81 61409517769915376337583802630939394712919382779268149434524279077651187048370723858652594147446777521129899235574825313202292426375791643913190583981807281702594765355677800565466517226751388287144588095738858860621242131560671354917026227359582974002883031597001567074447273560809999258291055654959236605481732651619533964086909997546577808196823212364118312251696715148385322092399682226315720605815948723921575201
82 429866624389407634363086618416575762990435679454877046041669953543558309338595067010568159032127442647909294649023777192416046984630541507392334087872650971918163357489744603958265620587259718010012116670172012024348694920924699484419183591517080818020181221179010969521130914925669994808037389584714656238372128561336737748608369982826044657377762486548828185761877006038697254646797775584210044240711641067451026407
83 1032109765158967730105770970818198406940036066371159787546049558458083500721966755892374149836137989797630216452306089038990928810097930159248994144982234983575510221332876794103795755030010582942039092125083000870461216505140203462090459803232511044066455112050805337820235326736533657534097772392899889628331480675769507334408696328765333222364007730203736474014266691498912108406961459177688316221948650202949914403207
84 50573378492789418775182777570091721940061767252186829589756428364446091535376371038726333341970761500083880606162998362910555511694798577803200713104129514195200000845310962911085991996470518564159915514129067042652599608751869969642432530358393041159256300490489461553191531010090149219170790847252094591788242553112705859386026120109501327895836378779983087226699067883446693311941111499706727494875483859944545805757143
85 2478095546146681519983956100934494375063026595357154649898064989857858485233442180897590333756567313504110149701986919782617220073045130312356834942102346195564800041420237182643213607827055409643835860192324285089977380828841628512479193987561259016803558724033983616106385019494417311739368751515352634997623885102522587109915279885365565066895982560219171274108254326288887972285114463485629647248898709137282744482100007
86 5949907406298182329481478598343720994526326855452528314405254040648718223045494676335114391349518119723368469434470594398063945395381357879968760695987733215551084899449989475526355872392760038554849900321770608501035691370048750058462544764134582899345344496405594662271430431806095965486224372388361676629294948131156731650906587004762721725617254127086230229133918637419620021456559826828996783044605800638615869501522116807
87 14285727682521935773085030114623274107857710779941520482887014951597572453532232717880609653630193005455807695112163897149751532894310640269804994431066547450538154843579424730738780449615016852570194610672571231010986694979487048890368569978687133541328172135869832784113704466766436413132424718104456385586937170462907312693826715398435294863207027159134038780150538648444507671517200144216421276090098527333316702673154602453607
88 82354377229930137866616354689810365200252238961917657221267546679984637277695068704270856411856990268044645656590297546452784786580654873338012101701206863809409805580421511267187652274721098766713510461799849305103367110204441918930245622581705566126182188057034547903691467623719619400862215147353288276087960987221738539124684942755615186262710733374003065893850605351091546269270026908578969588825476080469631460886904325379156087207
89 4035364484266576755464201379800707894812359709133965203842109787319247226607058366509271964180992523134187637172924579776186454542452088793562592983359136326661080473440654052092194961461333839568962012628192615950064988400017654027582035506503572740182927214794692847280881913562261350642248542220311125528310088373865188417109562195025144126872825935326150228798679662203485767194231318520369509852448327943011941583458311943578648273143
90 1384130018103435827124221073271642807920639380232950064917843657050501798726221019712680283714080435435026359550313130863231953908061066456191969393292183760044750602390144339867622871781237506972153970331470067270872291021206055331460638178730725449882744034674579646617342496351855643270291249981566716056210360312235759627068579832893624435517379295816869528477947124135795618147621342252486741879389776484453095963126200996647476357688049
91 9688910126724050789869547512901499655444475661630650454424905599353512591083547137988761985998563048045184516852191916042623677356427465193343785753045286320313254216731010379073360102468662548805077792320290470896106037148442387320224467251115078149179208242722057526321397474462989502892038749870967012393472522185650317389480058830255371048621655070718086699345629868950569327033349395767407193155728435391171671741883406976532334503816343
92 7979234112492704959641536767417439730743709819806290767188450032008389819798717660660679012235214608276275392562004687113490431121144343967721921350420174232089738317409306480613212198867349761430580180320828975273191854151339688980859618433385064804209492693836051421399302640311673764180218268184985786287557541338337019333884576089244999039495023681904385274639198059165158715293025661438477822073048062867351692061325886631674368354276422563249
93 55854638787448934717490757371922078115205968738644035370319150224058728738591023624624753085646502257933927747934032809794433017848010407774053449452941219624628168221865145364292485392071448330014061262245802826912342979059377822866017329033695453629466448856852359949795118482181716349261527877294900504012902789368359135337192032624714993276465165773330696922474386414156111007051179630069344754511336440071461844429281206421720578479934957942743
94 773100096965195099546289370847781456585322578580999800866189749281460364361790810069007223312144188513158474841138082522521753170991471020437796909802895754995695889193376964878786060477758004647756450299152735184111431224976777278658650794198294580053422955021271650919744176019700337061246031609706604848762240517341468174314102900447642072710338353540745442453454813924587264497832713365630736293074248077366028352658863112074800051312639768685361976732343
95 265173333259061919144377254200789039608765644453282931697103084003540904976094247853669477596065456660013356870510362305224961337650074560010164340062393243963523689993328298953423618743870995594180462452609388168150220910167034606579917222410015040958324073572296176265472252374757215612007388842129365463125448497448123583789737294853541230939646055264475686761535001176133431722756620684411342548524467090536547724961990047441656417600235440659079158019193649
96 12993493329694034038074485455838662940829516578210863653158051116173504343828618144829804402207207376340654486655007752956023105544853653440498052663057268954212660809673086648717757318449678784114842660177860020239360824598184695722415943898090737006957879605042512637008140366363103564988362053264338907693146976374958055605697127447823520316042656707959308651315215057630538154415074413536155784877698887436290838523137512324641164462411536592294878742940488801
97 636681173155007667865649787336094484100646312332332319004744504692501712847602289096660415708153161440692069846095379894845132171697829018584404580489806178756420379673981245787170108604034260421627290348715140991728680405311050090398381251006446113340936100647083119213398877951792074684429740609952606476964201842372944724679159244943352495486090178690006123914445537823896369566338646263271633459007245484378251087633738103907417058658165293022449058404083951249
98 4456768212085053675059548511352661388704524186326326233033211532847511989933216023676622909957072130084844488922667659263915925201884803130090832063428643251294942657717868720510190760228239822951391032441005986942100762837177350632788668757045122793386552704529581834493792145662544522791008184269668245338749412896610613072754114714603467468402631250830042867401118764767274586964370523842901434213050718390647757613436166727351919410607157051157143408828587658743
99 25692381845796129511036960317794333726265229733858191794516090877770869967078993666507019427943439372585241594585883444792281789519750714969150758770085506043708336728154627317865868204754517159590001975206943754529809419704522828105250750439282480924437592417624837889071647455107582327530126771685967770397067954215793758852425993260860783865314957037416281952036836856249149306206790160220082030852828994429124583737694427386005072370187549575667751480358450963709305143
100 61687408811756506955999741723024195276762816590993518498633134197527858790956663793283353646492197933577165068600706150946268576636921466640930971806975300010943716484299260190195949559615595700175594742471871954626072416710559310280707051804717236699574659394717235771661025539713305168399834378818008616723360158072120815004674809819326742060621211846836492966840445291854207484202503174688416956077642415624328125554204320153798178760820306531178271304340640763866041648343
101 148111468557027373201355379876981092859507522634975437915218155208264388957086949767673332105227767238518773329710295468421990852505248441404875263308547695326275863278802523716660474892637045276121602976674964563057199872522052903983977631383126085315678757206716083087758122320851645709328002343542038688752787739531162076826224218376203507687551529644254419613383909145741952169570210122426889111542419439914011829455644572689269427204729555981359029401721878474042365997671543
102 355615636005422723056454267084631603955677561846576026434438790655042797885965766392183670384651869139683574764634419419681200036865101507813105507203823016478388347732404859443701800217221545707967968746996589915900336893925449022465530292950885730842944696053325315493707251692364801348096533626844434891695443362614320146459764348321264621957811222675854861491734765858926427159138074503946960756813349075233542402523002619026935894718555663911243029593534230216175720760409374743
103 2489309452037959061395179869592421227689742932926032185041071534585299585201760364745285692692563083977785023352440935937768400258055710554691738550426761115348718434126834016105912601520550819955775781228976129411302358257478143157258712050656200115900612872373277208455950761846553609436675735387911044241868103538300241025218350438248852353704678558730984030442143361012484990113966521527628725297693443526634796817661018333188551263029889647378701207154739611513230045322865623201
104 41837823960401977944868788068239823573781509473687822933985289281775130128485986450274016637083907752414632887484474810306073503137142327292704049817022574065665910722369699308692073093755897630996723555115401807015758735233435152044047173435378755347941600545977670042519164454355026513802209084664620920573077216168212150910844815815648461508714532536591648599641103468536835228845435327314855986078333705352151030114428735125899981077743355303493831188649708650702857371741402529139207
105 23368343535327046182108567652182200976782162900402734578419011326227820881768021223807331454236932049589741845222285321812329141750096569466462447947589770672900615617415785996056829769916046623785495973852298263548074234289819378301906254380103964173782960206545225134068191540380673236945218006963338620336636670244743432048690098573616090669959879282837705671050156844861353307482457462308208874497832628284778468238638100584430247285878413463627589307234165872827422333781168188477956120516495419762449
106 6600978658859047666725616992583512614284584684049824650319820250710023934304821355432260680561109485703942675574884506627982805585814824234084777133144959420680498948782812885766866007407647979149417297802425441218009892801501067050856166380677207925876420956300953899506970788348724227393736455876252810650907907249914791909068315718416750042403493720429522336018605146241265146008080734797419416567785021635067240725547888883473979625210079026863155732830708506234228457762996595551189586153971052304757302124801
107 15848949759920573447808206399193013786897287826403628985417888421954767466265876074392857894027223875175166364055297700413786716211541392986037549896681047569053877976027533738726245283785762797937750932023623484364441752616404061989105655480005976230029286716078590312716236862825286869972361230558882998372829885307045415373673026039918616851810788422751283128780670956125277615565401844248604019179251836945796444982040481209221025080129399743498436914526531123468382527088954825918406196355684496583722282401647201
108 5436189767652756692598214794923203728905769724456444741998335728730485240929195493516750257651337789185082062870967111241928843660558697794210879614561599316185480145777444072383102132338516639692648569684102855137003521147426593262263239829642049846900045343614956477261669243949073396400519902081696868441880650660316577473169847931692085580171100429003690113171770137950970222138932832577271178578483380072408180628839885054762811602484384112019963861682600175349655206791511505290013325349999782328216742863764989943
109 91366041424939881732498196058274285071719271758939466778766028592773265444296988659536021580346034222833674230672344238643098075403010033827302253681936799707129364810081502524542797538213449163314344510680716686287618179924798752958858271816793931776849062090136573513336874983052076573303537994287079267902688095647940717591565634187948882345935684910265019732077940708541956523489044117126196698368570168876964291828911948115398574602955043770719532623299461147101655060544933869409253959157446341590338797311298185972001
110 219369865461280656039728168735916558457197971493213659735817234651248610331757069771545987814410828169023651827844298516982078479042627091219352711090330256096817604909005687561427256889250491441117741170144400763776571249999441805854218710632122230196214598078417913005521836834308035852501794724283277322234354117650705662937349087685265266512591579469546312376719135641209237612897194925219998272782936975473591264681217587425071977621695060093497597828542006214191073800368386220451618755937028666158403452344426944518774401
111 8852365338467393310529366907998863584774293262834347192010892510943268480623864413032546574689523496477310019565660479544977620986443909886618910097723728654740331579179286276618623883596856856171728967907727281671939592029976224852811441140895382053301576778519431643185017033529790595733767391098400729733457487962508339594848250706259734255599381149423340357949359949045050579400471535414722198840561435014029940773578834804439496531658677128854385318217037501759024415048062312764319985790911771541890412663350233559321426299614407
112 7290303507937452489133286411514108113195775796554386789550226451139752154338419170302062503759534248859413325443162728305909504920038976879755797078609692667510816889712046958105331368969006285902234189417633448729954147439142710143958892671496405622322140444912228293723518482844224336582373998567350232166880780009108005514960112931385260328059081149939545988406689740516408089311202529690046563799752485875759259514495434351352516292171781938728127048120413715311132243841926381240866374058204853070923056116013441396144245379063347584001
113 17504018722557823426409020674045373579783057687527082681710093709186544922566544427895252071526641731511451394389033710662488721313013583488293668785741872094693471352198624746410900616894584092451264288791737910400619908001381647055645301304262869899195459208234260133230167877308982632134279970560207907432680752801868321241419231148256010047669853841004849918164462066979895822436197273785801799683205718587697982094303537877597391617504448434886233042537113330462028517464465241359320164113749852223286257734548272792142333155131097549186401
114 11871629365219594597344284019083822488932624647623650076297911165624242677548460525570596573448231693715214597934436240193361876086716870565907540463577687090188930447226902407702654400379794547088130370719351034994954670639180742803672529543185631125887851217076272470997380593936629821796083532823417462943300886770901699300624409323213205821862867244309014789409567644816203001798575792273363052008418137199557681905155125957876166580091101474435409665835839530112117378028617478159270567450834401546996860193679122922012274254249306391247173806103126449
115 1150230421114808104782411308886976263735533711805432540061754658958528749436486337108838221018024260448120663673507913579772590504482955306722687667375352128934304829697566511670275839159922258625343715034799970505912384276052840331459018072729727570089011143686170579555232814035665967902507292843569420660419016469278223368312183016515032125554304332560715545455020512923967572243486849655352142934932907146735498077905370585882059747395712329764665451562477048586614930516620271985195661213272689792320595686901700576409479489601699210914079036608863618632397954743
116 135323458813736058719545908079243870452221805660197332905725373871811948842453181074517707864549536217460947960524532524746665500261915208880617481379042802616992028909089002531496282201325693805013062730129181730050086097693340612155822017238579718893402072043534282514093585338482065457762080495753098771277636868594113701058560019709977014539338350421435623207237708324991860906873984375102524264151921592906284613367488944058438447221358159884483125710873862289166659960349858378786284346080318681376725761968298171113998852472150310464830484577996195868482986977559207
117 6630849481873066877257749495882949652158868477349669312380543319718785493280205872651367685362927274655586450065702093712586609512833845235150256587573097328232609416545361124043317827864958996445640073776329904772454218786973689995635278844690406225776701530133179843190585681585621207430341944291901839792604206561111571351869440965788873712427579170650345537154647707924601184436825234380023688943444158052407946055006958258863483913846549834339673159832819252169166338057143060560527932957935615387459562336446610384585943771135365212776693744321813597555666361900401143
118 5460789674850191115297478793087932005387871022441978714525809787151167761492460584980925297706841216551685631846458499362344714158027723406491347760899711292984667856730016336178006093913391926809831763277980058766021264702480673580075464445592871214394822108230469327600704503970067246030806095827985716848320646083957506805832615021288666423753745832934897514704950037327349833234656363997027848863550832254954197117978595425379210132860929190221597453068199465389151753542593767523198855491977170503034610345244250855953061891112132073425756696280019335571786142678542058509649
119 31480365778366056591658021043872103512592004258044541335477102786778839062619498272758623137145695952018373882154095803582544170522912377921464728063382416561509306245145054904815305708198015693065244958776662720754418152778125289535092617511418229569614484884349117810221868925191147629985637012035267888472915708865444319191770664907339925488322017731448930127668610680134743645980980241826430140156446701334192210499920124886821495953126817456718655219045009346274847417974098093611504285339005484493064424752874402578649067142945110089016875628471751745723568327099401937438483064849
120 220362560448562396141606147307104724588144029806311789348339719507451873438336487909310361960019871664128617175078670625077809193660386645450253096443676915930565143716015384333707139957386109851456714711436639045280927069446877026745648322579927606987301394190443824671553082476338033409899459084246875219310409962058110234342394654351379478418254124120142510893680274760943205521866861692785010981095126909339345473499440874207750471671887722197030586533315065423923931925818686655280529997373038391451450973270120818050543470000615770623118129399302262220064978289695813562069381453943
121 75584358233856901876570908526336920533733402223564943746480523791055992589349415352893454152286815980796115691051984024401688553425512619389436812080181182164183844294593276826461549005383435679049653146022767192531357984820278820173757374644915169196644378207322231862342707289383945459595514465896678200223470616985931810379441366442523161097461164573208881236532334243003519494000333560625258766515628529903395497410308219853258411783457488713581491180927067440405908650555809522761221789098952168267847683831651440591336410210211209323729518383960675941482287553365664051789797838702449
122 8892424161855030648876690817215012363873201038200192066829687143493946472144369366852561987562391613324682214936574868486834256621958134158547851504421235900434065097414604425356374778934355824204512642976432537434121735556120982914622381369599624740816014451713253256372757169888731799375952681398278293578091094617777891559330897320596407379955208550873451668596792591355121064949645243074001068621797180914604576874825351757515998887911990089664148855944888557296314746829240434543334982265702623644544012155109960334130137324821138565727454108354589563839449648365917010029017925925504422401
123 149454972888297500115670542564932712799616889849030628067206551820702758357330415948691009324961115845147933986439013814658223351045250360802713740234807711778595332092247256576964590909549718337405243990504901656655284009491725359846058363678860893018894754889944647479856929754319915352111636716260863280166977027240993023437674391267263818834907190114530102194106293082905519738608687600344735960326545219631759123535189686988571393309136817436985349821865741982479161949959043983369831046939663995593851212290933103335725218018268875874181321199115586799449630240085967187557704281029952827293607
124 1046184810218082500809693797954528989597318228943214396470445862744919308501312911640837065274727810916035537905073096702607563457316752525618996181643653982450167324645730796038752136366848028361836707933534311596586988066442077518922408545752026251132263284229612532358998508280239407464781457013826042961168839190686951164063720738870846731844350330801710715358744051580338638170260813202413151722285816537422313864746327808919999753163957722058897448753060193877354133649713307883588817328577647969156958486036531723350076526127882131119269248393809107596147411680601770312903929967209669791055249
125 358841389904802297777724972698403443431880152527522537989362930921507322815950328692807113389231639144200189501440072168994394265859646116287315690303773315980407392353485663041291982773828873728109990821202268877629336906789632588990386131192945004138366306490757098599136488340122116760420039755742332735680911842405624249273856213432700429022612163464986775368049209692056152892399458928427711040744035072335853655607990438459559915335237498666201824922299646499932467841851664604070964343702133253420836760710530381109076248461863570973909352199076523905478562206446407217326047978752916738331950407
126 101363810964865115360535008316499714585877760623369908271657253263422580467758950269132533863594441185936095435266470244514661599852875735750142455160165253071121257276491558685519050115741021789737427956606825380573297472450291256193573981014873807087291052879186927625308630728861591622306724074593214619352316757230577468814070603079599198430569197505200842153796767152016775110262607368272890854734220452322803272995427345493483363514740130909872528379180998297680402336811541580099432066657381672591230965770060486325851209444250779214884216765862838660254509323427938283869572516984176865136585535872976343
127 243374510126641141980644554967915814720692503256711149760249065085477615703089239596187213806490253287432565140074795057079702501246754641536092034839556772623762138720856232403931239327894193317159564523812987738756487231353149306120771128416712010816585817962927813228366022379996681485158444503098308301064912534110616502622583517994117675431796643209987222011266037931992277039740520291223210942216863306027050658462021056529853555798891054314603940638413576912730646010684511333818736392044373395891545548813915227668368753875646120894937004454836675623271076885550479819570843613279008653192941871631016199543
128 3368616492065522927616719268407754131939008535183766854530529603139837293203165708183528490859624033558588538023916033006255350667394391562680853661382803245430146079145373881333614924993249740243020414118186366906020098371048271401851460380004563349818582840688388633724701115711527625862997249357803419532281828528569752115969348181165534174241999026097159691398082088634065212621006631867988622248629420644078762438748994394339159496283530080078123350942637611066807784588149235973724714477196703708618555388906565571425193505567299798748390225462010860849770654249456798166034707017251336113407714111343369517358187949143
129 8088048197449320549207742963447017670785559492976224217727801577138749340980800865348651906553957304574171079795422395248019096952413934141996729640980110592277780736028042689082009434908792626323492014297765466941354256188886899635845356372390956602914417400492821109573007378823377829697056395708086010297008670297095974830442404982978447552355039661659280419046795094810390575503036923115040682018959238966433108615436335540808321950576755722267574165613272904171405490796146315572913039459749285604393151488764663936991889606867086816794884931334288076900299340852945772396649331548420458008291921581335430211177009265892343
130 396314361675016706911179405208903865868492415155834986668662277279798717708059242402083943421143907924134382909975697367152935750668282772957839752408025419021611256065374091765018462310530838689851108700590507880126358553255458082156422462247156873542806452624148234369077361562345513655155763389696214504553424844557702766691677844165943930065396943421304740533292959645709138199648809232636993418929002709355222322156380441499607775578261030391111134115050372304398869049011169463072738933527714994615264422949468532912602590736487254022949361635380115768114667701794342847435817245872602442406304157485436080347673454028724807
131 951550782381715113293741751906578181950250288789159802991458127748796721217050241007403548154166522925846653366851649378534198737354546937871773245531669031070888625812963194327809328007584543694332511990117809420183386886366354855257570331855423653376278292750579910720154745111191578286028987898660611025432773051783044342826718503842431376087018061154552682020436396109347640817356790967561421198848535505161888795497469440040558269163404733969057833010235943902861684586675817880837646179400043702071249879501673947523158820358305896909101417286547657959243317152008217176693397207340118464217536282122532028914763963122968261607
132 26042752944261480381085010428175661813103642187759552040260906385846929703944924799549008993600494665285674166830108294472604777683232825205045186707362465773835424177835401443638215017613371654083037928144123999551514997435882246766525635027958780292234135830564083257379333002155043930814652372601663461257838751052134377102540033710594699847435476164937040196220261202486830158192576937835000715173915969001088499545130528378145648714123277084978171590006723217466527922567275504820073039553767500972511246100498546442510218671290870282488871699004650721658214784294078081783899404853841110227102956446005797412844920872129748661365102826414305743201
133 182299270609830362667595072997229632691725495314316864281826344700928507927614473596843062955203462656999719167810758061308233443782629776435316306951537260416847969244847810105467505123293601578581265497008867996860604982051175727365679445195711462045638950813948582801655331015085307515702566608211644228804871257364940639717780235974162898932048333154559281373541828417407811107348038564845005006217411783007619496815913698647019540998862939594847201130047062522265695457970928533740511276876372506807578722703489825097571530699036091977422101893032555051607503490058546572487295833976887771589720695122040581889914446104908240629555719784900140202407
134 437700548734202700764895770266348348092832914249674791140665053626929347534202351106020194155443513839456325721913630105201068498522094093221194452990640962260851974156879592063227479801027937390173618458318292060462312561904872921404996347914903220371579120904290547306774449767219823345201862426316157793360495888933222475962390346573965120335848047904096834577873930030196154468742640594192857019928005691001294411855008790451493917938269917967228129913242997115959934794588199409510967575780170388844996513211079070059269245208385656837790466645171164678909615879630570320541997297378507539586919388988019437117684585097884685751563283203545236625979207
135 360465223006211494796024557332459317633415896699919926520356720259082275656359606836905188755356417717887380854001916677727603554478380935813662143399271429983188817353079089886526548397777950642115752266018821198349314274168824760312634907350883142814471383966882150200662950684645514977177577388155687537617482865859732837521494833188562957096745308915083619438766029958857831639651720462863368048762569590784279003822309504314794655660636623052484955793141877573868992580539549506306890770260728862540574963479391690593820772006649548989164474272364196473163261790358598773490118080274988234674030354365360491302209316265267247757899680939297254806668794070401
136 2523256561043480463572171901327215223433911276899439485642497041813575929594517247858336321287494924025211665978013416744093224881348666550695635003794900009882321721471553629205685838784445654494810265862131748388445199919181773322188444351456181999701299687768175051404640654792518604840243041717089812763322380061018129862650463832319940699677217162405585336071362209712004821477562043240043576341337987135489953026756166530203562589624456361367394690551993143017082948063776846544148235391825102037784024744355741834156745404046546842924151319906549375312142832532510191414430826561924917642718212480557523439115465213856870734305297766575080783646681558492807
137 2078010278051431031411617164134718806752433594711595092324478941306277761786057517852997869042067432216494891034531103265680766698460524897159535337930263338838516877465847690456938132730058727639619530778897566463065325277042715147075038026531278492580007448763666186358931978769795149385948275304817295672544802842591053721476750935860260923634274453578982964424217848272853586694095877776035206990874509939522802385513853652783432545747093665209588325641260088979717542297286975533507470219289820007502769090040960697326948580284705326662284350449799392192688044732321040568014606199287332450237084860875784525619467568615328895141987838578541753806739070725841755201
138 101822503624520120539169241042601221530869246140868159523899468124007610327516818374796895583061304178608249660692024060018357568224565719960817231558582903603087326995826536832389968503772877654341357008165980756690200938575093042206676863300032646136420364989419643131587666959719962319911465489936047487954695339286961632352360795857152785258079448225370165256786674565369825748010698011025725142552850987036617316890178828986388194741607589595269827956421744360006159572567061801141866040745201180367635685412007074169020480433950561006451933172040170217441714191883730987832715703765079290061617158182913441755353910862151115861957404090348545936530214465566246004849
139 28762337065139723554811845616649799659636451490084022437685223709296612605160284822108528404252242080117105796358145008667676498655268689662796117728001363782425089861890522952537027618205401054856610751879580447575272925984033112295498556423215683425514230569057196059086365989775969326587608872224592008235827066684223969552179571547587401446819521399244045548081964837734808305255933175328296455048177078223064248706265170372458422920296094531213653874177393387107085566794614351475937094184144848979441801778042365865655528296679812773987200429303406920174232359339190689837062338767251009964898532100390862005290593053909941128734267347814824010209310527184227266214976482401
140 201336359455978064883682919316548597617455160430588157063796565965076288236121993754759698829765694560819740574507015060673735490586880827639572824096009546476975629033233660667759193327437807383996275263157063133026910481888231786068489894962509783978599613983400372413604561928431785286113262105572144057650789466789567786865257000833111810127736649794708318836573753864143658136791532227298075185337239547561449740943856192607208960442072661718495577119241753709749598967562300460331559659289013942856092612446296561059588698076758689417910403005123848441219626515374334828859436371370757069754289724702736034037034151377369587901139871434703768071465173690289590863504835376807
141 9865481613342925179300463046510881283255302861098819696126031732288738123569977693983225242658519033480167288150843737973013039038757160554339068380704467777371805822628449372720200473044452561815817487894696093518318613612523357517356004853162979414951381085186618248266623534493157479019549843173035058824888683872688821556397593040822478696259095839940707622992113939343039248702785079137605684081524737830511037306248953437753239061661560424206283278842845931777730349410552722556246423305161683199948538009868531491919846205761175781477609747251068573619761699253342406614112382197167096417960196510434065667814673417491109807155853700300484635501793510824189952311736933463543
142 3383860193376623336500058824953232280156568881356895155771228884175037176384502349036246258231872028483697379835739402124743472390293706070138300454581632447638529397161558134843028762254247228702825398347880760076783284469095511628453109664634901939328323712219010059155451872331153015303705596208351025176936818568332265793844374413002110192816869873099662714686295081194662462305055282144198749639962985075865285796043391029149360998149915225502755164643096154599761509847819583836792523193670457337582348537384906301728507248576083293046820143307116520751578262843896445468640547093628314071360347403078884524060432982199450663854457819203066229977115174212697153642925768177995249
143 46836980784557241560096180349572273382911163133600080432675211638573453513189991818469830019148951198121307980677655269000604029804069150459461266381893231007185479619394520341020246151064584074534137018690248509924932252572833785149454694229760470550715205534721791240678608869868674264295737396670723174096764347235516534447668244148537995797827783111416855730204330837448937329018106634339941989791823023444328194288982484692403268301021006289986313850611134537673996263909060663517342824173046545358495097094026773604699031556551867158758883943305777710894471110051037731634488851356675332207128177169149352356234647587035517302839660339729772628937566783733090364406958959275178729822508049
144 31765921030671979216823602136674598256568701465654970470922539503104696020513770803475777508785906193425373694518306473893905358330808158628700740290620567467926343186359614562519186728297387263686651256964504089712731026658094715943787025437215855562138237992427625419574538235744919426616499384062381493370942315650299662302844917529337803100834608421130646027512894963222427799416282817501988681173013600773998035811121193473620849193809062410092674957916013202715410703110148679903883078814023545314942403057411448677256221608099026863261897193106610862298581340623470859570385644074556746317956369661272559798463701189759831719634222949158961670690129602236610374391080882919042767913906165356815861601
145 3737228843337527682880079967777629810287051158732841620933565850000764382117424621258121748131153077750301789786384238347144071502261249054508013394451219142034066349532022293665819799397459314185470833730616941650613092555298185236070599755663008191030001561571117702987524848897154025622004536035555120313597992493942104970267401702409063197010090846137599374490864579528155408173526257196291466351323877117460094915142597290978019286802442383484993116123861037286265353810205882042011940339391056082757658777301399525430517215971242411435898942871799661338565796143010723157596300639727526647561248934279055387729455981274054441983246695745602681595023057573534973936736274794542462602303146448064029301496049
146 17742723810478044321730714522818950968184081233414577336422435524120849197669573862430693382909663844201894442642181730029743310703036171900077245181954098807812437018728493771946437611476347303252283150538514863211721420443516264523967046484145078032475971202066223445373631273722405484197444764867355222130230316919633360153066510746760500812245337780496623775903061360044225296109867801373582883730816762964797834584382485649914386576475179334478273764865958445589888166270548165591074355639314634097406345272112599505760009940987888258102296835975998696858317471674765914400118249815575793262996651789000771768688585352835402639471568974363458981235817522847712322619210819720958985848019935060390720179755177979288715207
147 12033524663453537523532221189570659655332471207612268657858977869513820202070794594730118462450723192992242840835916671526259448351715743020068176207767689015905118522481319608842871548694356255494097929833258399652312607048156689363954856474091696581904740204420986363113952095381495674112360699062285936640791773197332853701463881908942388533139193396762373638562847435555391630865291466158754966416705234334544446987881094202621582117669873263408197605036450431563517524570273013154838537848938623049877003071442870302725832617317592729101585781480371968194867718023244256797213497878883642049090341582334556608192501000950839653056572807364036454034323191846414716516764010270496972110942784458867624626877670449632090907040775114743
148 28892492716951943594000863076159153832453263369477057047519405864702682305171977821947014428344186386374375060847035928334548935492469498991183691074850221327188189572477648380831734588415149369441329129529653417565202569522624211162855610394294163493153281230814788257836598981010971113543778038448548533874541047446796181737214780463370674868067203345626459106189396692768495305707564810247170674366509267637241217217902507180494418664525365705443082449692517486184005576493225504584767329375301633942754684374534331596844724114179540142572907461334373095635877390973809460570109608407199624559865910139185270416270194903282966006988831310481051526136409983623241734356750388659463230038373625485741166729133286749566650267804901050497943
149 399909289648132652599718086478995184180125452706624923774977201194233574260946072730771067707202718652482078324075674613644145426940092708269553235114262301448027121647896536392184661693259609841751489400987262998511146908505811173901154686761586368586783962631230255514718805425236796514474212716762780718944999939774473718734980886215677371370110945275683887753449196325528303330918699056952157101571703509195230370827814800703187993913230457078593673144916768666987370716828308639815906855645313831406237579516036734266496771865969331591460099253924860709983618688091061812801772286013694159672477280285721211980444590872585950273852587367709435641733408486412995423881131122504003953460259601291756619046759595709839768648211199275328633122727543
150 5535259332367700277978657326589927198133008107122538365354192538956547086422515910639636698316809405197004157588908165185273330066488585796724794051175182565589381565565900357737376274323429225672888525668572160105313219760532202235440837604994309541976321319719709618539837068646339433990033331721080114918303005889346193909637364851356692525890440460794334812083737004704271134457490656828562662159325676765590727941985516775771401780048062630125318459180313888360650125531477863690761630557251636930271428040920539024248699891536258196815401632705539823560804034267139224992033028692517856283003110131582042634439135577934405335297898262493410892234857848337092975960637469951317432992282890881496953958018946412622539699551286744074466684710433403136077143