0 1 1 1 2 2 3 4 4 11 5 37 6 164 7 1000 8 8021 9 81001 10 1076006 11 19683244 12 473632031 13 14349084877 14 571833704648 15 31381448626000 16 2265367321680041 17 205893684435186001 18 24615565942378859210 19 4052605390737766057684 20 877649715529901785760051 21 239302295717674347940182517 22 85829171349673471125603183212 23 42391683779498857714559512339000 24 27541578038865740960851707801880061 25 22528678819460652442683221796950499001 26 24240693080836603620706444366103280756974 27 35917990801478965784376042224979510418771324 28 70006996075249262003075670613160133077274048071 29 171794636545759047498731294304768023968160260780957 30 554549304574708131767850240703141239641611463881648016 31 2465065262893897816967877959968746032492902543041699364000 32 14413819676478719907504104703531783044415590667191517747872081 33 106112976618585271929525308504823779180578910250506523887985444001 34 1027591057090682756531814575056837348962056464142476567362553935597458 35 13703447096939290846378222852938229129655966904112783327457833979916512164 36 240381889730864813772305171579145176421294669917294635368285148239926964160091 37 5308996175281850463017074976636303816205359099759190627874761167380071321751328197 38 154235904948483830945830170510642043473696711516556640577019004901089772625365635834420 39 6170441682980472657620854808394301198880539040547916245886371006673794240983327719443685000 40 324720288640418511706946046872887490727526161334766350174342493730500373751919511043774772520101 41 21514999807496499250199410318195093277552262189053980859211078844568852654944301993227145255957685001 42 1875148534138569511049981915360945971410135293921875604584582246269168480208803702378625365133436165130422 43 225054497148890389343110500110643293144727573789166600220549300644871337023181683141452853184703225132675408204 44 35530565733527509329987582274075021002882517887902101860699208547944199170935565299955364142498984004844784884960111 45 7062448590302849856183368957445898277510757057143783079952930150259969567259993013498882364652297394863033918498131632237 46 1846591713691915224574572323091290952131002227266525676074561279405367581127019157562181942446390078249075625936153485579805784 47 664881360593375252098402135464149754717346474046839428347305541878564295510135326672595907420097857320976833360936149519073289046000 48 314905205452499891855979166350434879049968081916531443111302911267474105588769533288761775419544011973072981023198261159347935616949488121 49 187782134487243591569448237719880387017590007835328556031164516078045447970683829749724778177675826386824759484268374080908780093929914687126001 50 147296052816430615046242267312350495811486824669857451765978210411522997897566184168784375410054891054810998039096063290410673749984711812458757480026 51 159105663607935036522890835300444354072422507719887006768674493799731143672436708338450062014124582524928637479548676509235743459515356340354611801419427444 52 226069813308039078090664318281777234960367541320572538976516520974215397714177374030367695993262856538994770499245115900218264792345827711516780509808833423712131 53 404425249418619022308478781040606701646069602041073983566341221871628378148436840686540548161534200057529049398566351412224177267455145320971077376210231797895975261077 54 951691859206815370712004746512466744747779901575592229214113520357245264464835097700308251329921345210866405181487777840891648766133007849588441497108349620852027077684918268 55 3083984164831861400446252639589105922792885830337965730955888990369753917379017760104699598482191542574080429807400454292501521858541214205429648508596518423411844229118341912951000 56 13145900188188838103346392850606413163921895391090280682847018457498577357422495705656688959114705419926623604222908478520729643159821071094641689253341476304492256191630542345195728440141 57 70551665673244727846906123423758488821800127960163061986597060529201074406678586466896410091954845648682728985020706679159782560612085667088828695680751079016141309199816713651372088250099911001 58 498065681887294882259769247757164001432994747212596571530332358715221850789351134791384872379345529638376848113984026258823734949988312780028189314115417901233891575235687783088149341903281974161365630 59 4841987438875847911246121565143722878021697277319128016102703758066384482411878339782301310358028527428665188459098652438464435584691730152422460337361299162114063100303678713551434911135228856626283202777884 60 61918881727523056827395336005148935272291246453053827340535469043614695164689047446269275624086821520744521607902306020240119021882481053001000100713867147442556190629460737940899766274989662423931694239070161280151 61 996922275378218403008459628608587006069473399670428818089278052605046840228240946499860523336752855524657966993432888672695231338921482555776280468281053225949225569235887912478051560636881437273889425623345160184411942717 62 21113581152337801616244854225176730275487304585255414704979468295918245978169258353893099637548350285478602442221167512354508350443120871175425846434404209262156127361819380511947554652553219451516425298324259446302753992972281632 63 615772367663984434742750856410607776964926701318507812261689857550822163745892235673111495011545283904513811278949657798437884454063051960573832780356635938655813701268568764683491548006087786698484837122870102708741699119850074830664000 64 23623318039822401649613462050882988849489525569141184577261427649509730986502281437134800968000947538752687371532139812444671305827694490325257470002252104296952092442937565637359962889337631438111111885503983643768552286409027643499236050240161 65 1141038629018461707539342088458845060341479084821021320334484258341327855364929917562193956959273673173385302811220764849868790206069319839069816451684190523547329486638166129927050153859401939397584098509594158960514643708021257914483281038659652424001 66 72497361991215250666965268001640881766385568288819240727578428409588854682702867337433300895002244104158802571566136304809980589218209362629181531604902896675846968211688958805666142215335406849725621542871979702629810092123083146985862920202895633887844386594 67 6343102847493106966671204400693027223855129858998388275353713597429205947483082918269515241169702218092024906324124819770862294860380629721460729522375209469771810355991836361839990930019498712271468101273308372897677782871022969178730501148735891017969597138104307524 68 730035044414661705061590844037708867696308722694161198581871612495249442303597633053805635478857719965746311630037832411844221072194351511218493849612487636493148942842701217774491536212810733931584522434232317140998004342692963717932910588112865343672598397056917276627328171 69 105785078727314947255169045799193074580751098375334261471207821833048056394391613935871723427384921689635271703412266756257863594284525507187629401910549211397570050376102054224263761076322494551679961775557577214470267408909552121046720283353293890089552779669952909387069853437965157 70 20163574529533138919007011288085321340259003305758957725478101178933383900678736263364088016217398856951903904855041656751758080866374972258394825592848112500339394215565739428433961488699200371778328298069808594522954994718085419266465283547659853963213237774969330036522426511561989825412036 71 5292590937146892311745729272491579044164899932088469571924768255103089618238502280219439467793180350732606153308334313270924643096676892996640603710612433658481651003484712349723035624459501957948562431297501398048143740893324291567689282443856915523173586529688263082241002523542423539769058219209000 72 1827391240264546081853849088935966609574965007507906729050991280742956032901606668237191723843536195271001857300507295354448025057371208979829513545506908405621671751169244773364234706771470186831904817920242064036801327075217241255780373022706973204861870845493414083717469058843407336728378395077397102152181 73 794389506487265599060974712433578666641547991137339086989889495806187573516118723697265232404680869279664877141624214780141623433704241824216582881137334111392749229805286170875398887950832192576233008508813054061006651933487890206454970005374040614622809271968286840847792795247507427867926375227043677817898315289001 74 454253063255481494605215478173350813709765694615137456276972316813619920505232158954233520645670557354080889279533834951654544514699091129823734261450338373833893776676285997467011963814633752816426972736507217179362176117531839399923894958345092705440876816333464044791378641000250213010910905034539692055960116600107644907078 75 357700809779907742192365068464787600128051369324901761740258635034910412190025206436251047477101174482194841355404904530667039558819665869642051292765954532931939245983354467741062861409505978410262166502178355952475176891920095470570361667062597846613324677335909535832751045297897151072803763042963601458849575522821566953547473904364 76 370513799870414701347724805165913219918413740856127117019614313264269843715730162651977118860814179921317520737483478849287944180112182469510065457993607607581267490510422781394894326304994605442086563368281104309313802737052299261385352605719822538094130564278381471777776464165161467031498420805584910758786105045831733078764716794154415520191 77 483200753304208580852921438671794090950033042068218634244429441514342019440506226615305307169679477502041986452617122104270187684277643649507948472127365141718753503773184824143058460212505197237568490907918750850605097927370838410361728299081078367380092494016887332071889487609312623608070786318283321376535724836479309771697017883044083616558914576397 78 828921154786093240278004299913227861095026128063989106511853911872380937278218203691513899355319389789773122108886045635863951651351428771420250589014797195999668579830449314533702179664822492300213855647297342897282767859731236995162034829489742971829243939702818276416585645116740194232729526193172772968096627222776157318781046377900076306543732689786553892840 79 1958197702745621607431625705647508743984767160192715314402993543771656510632886724088663508010146951704616672290408950299825597762018734776148126763202147726214240727388573007697135834777720135641990928380987544379198561404083870391672686250115829025307839343992087152259518265979963361702204225514978226754510596262752258642709566098866884040901124698142622107972901370000 80 6085023448967470139916597375258364972815447441716687797198280638591882911965912883521048868123300803382483685341093693060589292216257318507028098873001207297654984423827431071681070325269021121027057344916097942675916051063447707530982100451420961148702289553722618637437945320276052863655266083568272752281709119584087999387121431928918581967004744575510716019471609840199153040201 81 23807112572675071127493796191877993427047369327064563518031546025095973395791574577846581577179918847456830849334976045362740268975560535688558187726879339900635372515961342320714808794137380750071457608804530969413818440182363076041531190101614775702803035491905591090097315101349814164372250160912933080166084466623398032761737880973642638132260686143914894246408657897665768645485357370001 82 122521865565720288566385180846960176126501445943082203843762508457761472657337906814411886030797442835507224412156410329545263450998179818846628302418254844975430685155893533090236739689798771608717717791503889320546323236155772209255112511391385612305615853063479108067290335892360506260152595059423428084497465336832604325439430239789206865665564312786376751446575821861725148044473781634222783076842 83 868316730614074949553401785081976270947154455585669816356232839697043822128149575650974612686174787153859632455485472000434368982016292160474550460115158010850097950649347305822054090940826981520409306603182887586589204756875408761655159051905842566627766734274808564104306745786825729192889477804166662603339540346372450080996576742627978541810996616520581479290432289889465546914107515485789347860769010896404 84 8094781736556549118523837763577654809047190968763023916013821263249461629479030826598682994968031485642476919130052680107440726637382583446807071687139992582854969014295724559469812047581487157431415871324740001496969488216366526272198187548046569982290373552607037458604774030510115951239625013387549426771638923884189880979395220942441900826157505601247284818392004450006976843030549910724539324542356821925522098720211 85 95010338909771811934061936751380655376630393813445881612902106529759558026237696879640168808279712762189375427528314584725856311067218407319925347273905165135929636139735476851554690218725701783922859951942569436529644277820684612769899739615234959455844419060334575804244410672069572903312625287568494863179519217617880018340695474792709560434479335506294535574221873778656167638509526092554663356108316785585819295539517934384437 86 1466894895681408886610927041721929651015649549965821086558464520099145644849310570873177538683235913499916876567170354357685739958464954557040693809690039076838478412835736288608233842548992601456104712201887773735179969547915175319913092936890603162541963822773519811405944917652994685237889086942720877115615034322988259131486378008466071383046239816467354946083733968051364596208052373386410717584651538402211653498532367901090263917739404 87 31187805721648883105381795262039486341910369582973069522555391907642778125636863129418998980930191955887113771849945055729359083203195087426984301146298519514404060053313680674062732295651159842998327183534059378861535043452257214776652556874869143840926501735297105100374796904587282623633966955003725937072963410807266977388264904045334948291584262476274875096241980200611191359991753663086313245539378194781349684418858287857809543746970313129691000 88 872234075164041326190781778391931611524325661236130933942495544218720243957594000462806966102430663672182043404782432985213423042391693873829693538172964488173420859223114586136802367942131169378185434523014782489004646074715579953389904029566878815343939916677865283758484246752434327943996258844529166680217187277741820295376129020395261245753297500290792529232145485263740393815826226684987510461586810129100158237684219924563522757901533183878562465908568221 89 30712843577635363002384448913753754598815949603119877175363629754310200854345704006592613114881780195545572392497714326891123776062481349462334698020511196624768340928868648310717612385361524751875605898490476452032338603052516050848066720641739574934172631575750538156609176668107275961836201643116233585489184989128272685787980402964045614374413907340180133458429487481087297381416698522693613786736886815924407125680506197725237598379909617779417572553531186156569771001 90 1422556134191240245231059891598210799275867131852067990452457147066588154073401501385675601890347036438833233594228406255342203581902514046879372861776158566552339411184993656435139686426598463086238064122881557728548770786462493842521715314960850044264279717351650902991790048608774530770306773582546526068724876146199665135718812933956933557075765743663735365223367674644913643331249452545314428683001187881534364864491793865824789488744996719296786525540120093232965692359082284046 91 90735344035716319576579481241305962589876156826546670528642971430055708345433901970935127348746594057392129172003331946114710937845136165739814735575212917932450097027111452966297993970573097305750314347140593650745073812476607601253750814583408148748194563648273580266343546668290802304629611681394086581286705285216672961493338314430144645987794053670622531810582866989220207024342062253935781297670956352393415489609763044586955510980169298318909039300059062437615765224634925360168354451644 92 7612827230876432085317325172878378993125158504681599778080393248934301836952240901416864761012959362917050520685518441108177742498044745627373842757112245406345108435446364998958517384360588126646710255262352553377743537991730056795547756014564246075445540841815944210056998305935843287873501902707803651527551055628830161899426700557472416843366156277983921731305457089524075121486863711205117381949718551295566662690968798091173189331146332569982222270596681178730682250661185698033929805855306384192231 93 804181739453934377668451976169084561930927791720319024850552050109274304431566935438028182594391519042699908176074681308661430956973322302573900605754922059916980405165276298058770720960761447354823839091711003424623376948622403034996004979792753427413146023224961625323800848128655712237471340684236833555007674213095106106337442941123722012207415303619919660421535626645152520271849846157973953442040246165129959822637645251561039107554257689196268203045209628916698894399744002836238168593417916141278235835757277 94 111744163015027558691478106715948274829840713651874904772472734106224008880574607570883903852397802532291605631344911475665686260345938428278807844929343530778711562778574226434383674223570603385888483315313652264489096487501954308937635009724654796928569317675617610260627896195014734593612911327069510683659877560466314748286467926873874513907297573691938927882832821681862338386772868324309522411014779604345837221329023991789260257913905565941385978719804819244266067178425266138143451807308846393885648234178690573082803888 95 21382238981204192120046141248248117954593808913829339986058414177238737438932113280526565645404474859618463980547390459379805795034689508162980606621524292138438833650391599143077137885831042657112342654663607746947731957352299277997889132365766344183718153684899961299031517406830224983324801199634502843104187773251215640236773219812093890145569654193985472744420022719629579642956134111691594384190393428656725915716397710540327439255063616750130923523042981098407010254467008552671024944371128852366835973415677383698067922464410476000 96 5382002776420080643077839628921964102802218679242268528104085259677393746528732940629962632901032240925765188443083490251626723825685719499411356395565290938760555775023861530687193604712046416679707514626660208591190053986120407669713002471877926962974441392624815298030181744494749339627375323922554199717356941459984308598023191910163960932806425722666791222074541286911419291286305650125520082020395065963418987087840941221979803498765481581291772320591610760336391010394999384384845667930334632059147782575434193381034472857091600136727826400241 97 1705585148550308639088071001885740937158764882804177492194240909334053765383435356258624731100080452138831753320233458062724873025268073473245262803590108628413814587857046291399032281659613369328128866346920645740146030328156906711052830447398047504974059427572180827066347811043798452042916736757987693838205942111036288709873771209052755840369773233043760796619031524312212476093965396132078913254113115901713390009572123968087095654590554153762633010626136529049377709915392118648527994451929130565977505804742592109345357410944639081661184102800176969836001 98 710992959147637276966099338780641119076361617591429670094871622381480820760655638584556647259112272166930972692565641915027581700222832554922665692596559876044456609765331032512105370051484820980611042975856735788442712840192048986787167763344092910686336792216776431398406179104347385626859091939528356528737396688434334381574133985378486552998621823966089210724903031892114397240448206983422699922982332609219790295657995581451094664975014188790571457852636987719930099992593635355155806965315355580483729832538595433502696299158362456747545673541933552632241545539856050 99 408145381993792013540885474401471061440373719191245619664714049734978996573966281896004896045407089794587116188614305974647745322570906885223249757687302503849083756861837904949781270657992710234837638730715896905612015339808426596391734173729455292863506127337861831147100790342692389400380079477376272286451146252723059888817378595334156567132851365447405460115249874855273738696048304964110825315200054578853681425076491483519611297522603862842609675545266785423051217805616708683891612578865036816300757292590308319523636288796276501781424319077526326188743571822251912753265978084 100 308195916387131406226517189245361554454403111137122560917153381912520726502580711168018830926990022139163378256241101302247843864858042159352998037323027202065992997344247094187456635605751678606695337783408418068706532261260985758695662389059950921459438099909458759206629289820225926141628993039979581502597321508630898837129777640677787585390489861271239042397299961440693332127029131807748669022462344405355480555046459812762345625652553992485003576104277097614435745529274770392643798276728368119766270103725083151801463379563127069480221326112854302644144321320733674478513612112012948800251 101 293006748419065772144705601107685068760916614171986747292900796977393160017962555378676000899731499212864069969953572812342124780710205270118238975655595003035973015481266493984623537910753098726589031520768912638766679577045643831579795995153237764700108626356870532290017547614529334585413369246933634329328982537215977185542099885578258388746942348270491452871179550011167945777465445411193775858016592147887663248930400963615540620330680313767682137212614796083659809284995648558418586299102038996343162968257327620252691329087748640103467062988710051210969054027344561826611682620904702844057047745222917 102 366429788543425516045555596457501729884158232816679123783912834846859722217664723944478168943224755601860371212605693607414336982349922709706253147362227188083822332268527866052320443283789703506530816312757702000703487302351715012813995420818022620253129792284104308702794205607760199197532348421358823573600666932765408906617955190129118978394274993654307729321628958263705254098547853063741819299911569390361555263350328591212876053669196580172788409676482974084830059091078633918687499930666300508164645233964017482007645648292895437655262063185765509798296035119840233481357336054861811788772588094966325047747956052 103 631046865210540682992505625119205860939660642943149160902094852719260793848437350712079444922900151037739732765842232930719416267180339009585016830903673775139639306071119706783326946203978293592790406820808021459990440989857349095359818494007157753599690793302471792397725868947059916279090429737923342017970239544896365158148795838051667684677196605347466495785816805347160007489128227884268915532560287524867562701576986176737303164897874095839481590332109154518110736305861769113705125420050345383636107470356600001503479300972180041776400886583912181250725185152311918427948292241617374755825278941678429031016647196208207789000 104 1429535225585970423267128374275408658681939813380132989890687924220311709805301478500813800752430636524453208899332152041196401955663046074254595531984843835433341580926736467191273112642177237992123442545295525676957340291885908813551776110572009897495587203044654406469234578044808694122243914049366656469832642711973941909962121499693755067875306333481615440173719760607380701546025023044237510649672465840157947367958077550835546980435047200426645881033906633539250324814664933630411263865367462404760671551084462391799361810865937043752902972190603389631974222720625740427410141474169451390970898784395728932702878618100404588970039831400261 105 4077245472065090053498690898836147870362832374032952548075046179310113128885130097494537563270873947709167529643875076415236259083982778139193365596305057927199971696834123479296268792104617849361222674668097774735138347286918249975108155777765033530874214976893083032065951434214489781499481665392584921143528128180228191054912077798577818602452034787449725281915704891210375592362841195846621865254191249221262051336810499578979049367486321413631723948683970369098426055445665772602835862399591763305202037884039658384305979104678038314396470859247698734903318928680122761005154534637139662025652674116074068823498991486712208889827591174042253959425149001 106 15296823751291130772596205173240570968145551251811594578312391365363793998632615344515043755847762779361133565234011141125984799984465509215045031159639989000608102296695751116410177171576382076352679847053430487405880388406640116873429689397139949987532404241728949829490234148509236789633727854909676011266151802675899202847289428376476078653085533240146615209670656906318489878143746190442815730168242815823451718926298515384013554977304433740564213337722090190795499452115727318856051931648107496961840043822793079321379027402028087043337981931425748233042979647821270092808485687340719470919420390428271902557350872685158635399991659277419497036600439435872059104214 107 79030250632473634366571907242689027515037989636659737785666656435789239310752166001763474806668358595246599667918893674010618039892236669693637428671900242221664752129096116539228993501688137957312167138476886611724475539017510444461203678309775520687093010582719244071050749101090485357857873960896776715024612203785795314262801295660815787683865911383030766962584277095202414882780896973682453403613995743897334040056231389356467085158731378815666267180400921366701148402565835065101182716278072532453936897499231611330462282066400134277446122820861027519469688472598762323385503662191510259856762485415221053306745270203117817921913045666760607145373952544512973411759606883523724 108 537090983543587421783682045751497535174505328714079954332328559816050781493639711385847707205291240149752266051044478721494010319538483056409415820983426487201337433907286211180359844237569391070108473303701667954281632055180829122867651874560312250915235072450115563192891550611689117732705398387447730375366962341099370049588725174305539407429782008907772972744473376153746497056691223787895531494794831188623520427447240244656124697603372448723383392135359092229404299793354114359937174269897625791769842272712655635947005486632537710252057047466447952075740920133891354739449093127042592971494572348085542327212721473995182485744044567072077837323608514551909477243339472718082171826394208271 109 4595588289562682177119533252435397666927311596611229907015040313877222608589917438622164091368677369066104294199488204539437559620776998045399136524109444260984492022463934927726407649597783947755168238323217356213492130982058118585140183200089463160906777131275380157454640951215119999788272973510278171085618124144860477252949943874355803516653462797568549417408054816872286317538534686329486897939043459270704247373305838321263633556306823303135044838736969154720388828092451150845084361464198877277717533700213205526758697723520847696334845163461783371932310341302362751979025123333853565754201182177947008219043297387074386576363426228306166641181239092891241839417664078341766419040527832549223127869357 110 51724556135198205641042814665937920464835468381425247637404453586206970552374507197133937287023457020833013901758087025686294611075031477592109417624567239366672065396960635720054725076200382775049508368580125641212628587126431354216977594505094322436641496163237529660395837798378162921353331519515477407722101949346178985349453219699587135223963677201966711885193601951235682240094448121920558285759413899001339388830400609942785903133942328004971246347366770101270222612199462265285789032528544565544537842698855408485108895458605437773306721890151578200720695858551441581973740222586421858647366951087588367072501933393886129432679084939365119522359346644564101192845271954525943608106249687912314634603979124044936056 111 801696751236962028980450670282497697950834296217725029470081256529005072670472649700045506292460306222673193385847620157340253926453024276624552501022291965351604227588415879108663562298128415846952177665151642919768887340862713505883792316054251391881911539568458640462913755725676047512983175186983295406456370643588488726902096917726646433279715134373842060637620653913819041123866196682106522585717936714999350382129036240272705996737428022756608886877819037718151879923114713767581849262807060813215979950418217299394307654057296481156802555438110125332499780508657138419350359407581954861921308839084590505581440487089487211558420176666207592597813635254282150744921816166831469875230127540861950725781200354574736921490967454000 112 16345035977222287770087579488407060809172008018690350566710279786559578233592298039321444110804529647783691218772975451852055368290660674254895377263064783908463100612307026157048623572769562594011289042550889178681454669117684463753473027734145343018122831196819138410248663875083211845688722081180501828331527265688635255979035285706215345481995540156531589459855655685954667047938055434093237766443179598331581203162919958043358527811991368340217020216258275012197238964156420103161112799234594773568945414354367287225191461554954423797407414391411744248016103837209163454668403930928620541093387743140119471636355961376199764316331599450991515902282903290373808910907197233414218314179356991043629382826144544558463397822265696097434786870832281 113 419566097165588753773966449664485698618319259895451455929037509451173867441280058150844185132639988211046689538189658668297466761444465434031086960939938232466375992841619646457722816976246499509394741461336153823163473901150045940248656271093956995720562805612281144450827700208241293682885462927736325864354957848025264572975825419467650996152097539105722999032813714296819645636390890166421071095584795588668294019376764343025400406824062686656144586904969687802868065992454281425951387418128788393563134664162741575911579825038085153653050585689261904045592814504737461172662023318263594646456834038738308304172684784850155066822031725610029835227803468749498015190290840992549397551151823178946408863922760452463787426154357857647647480473356846865037534001 114 14166980663535034357272915274227630577499632827213651846172802004056227253042714446259364412317986145886302605334252663843074063347492656785471462668779464724385172388321115251821418787246736564814265248239015198509454312792896961394373326805352402554283964826889087473967600736193166132804657956501986125988972431403947568921053032938572227958981720062347541406599548245893203235585036246991018305499855256689990051963263798278217587054174791393586292603654740956191317472876372269594549268429053249198259725469179862404718999539607814500536943784830696370339515975287175043308123499142700167889223015473362862599046047809318541926084484584080073213723676867984829565085680883225352095197380996975638884592983909796586834806497488700425358081502943014881995744883827489848698 115 658736771550415311462156120730792130687479861555344003329377967625028242256948931777636721816658008548132475387302635065993630371469365462766855264183182144773196703127053807383845379702830768893212641579162574319634354749456459301394826629057555464026184899750920535142614729912814162635856155703416376540991613570373898298150169085418247877413984566001237695388184761946360946432021296931882639415701453916155832948792582451927513580265721523641273269758233807769128838964332974917134058195452379622403347243586048066466901625919842701852975257386627932387815143664942355938390966097646292939327146016634505767775700258607268112021012254232051896517819980247036798195060321478555704948407508479151526706807953061663965262656544855577409350735339032564778851078356350315024092430928176564 116 40291080937641140696964983121557053443587052932411454110567288270227216817317164135515390655486998826903284599632000321187772165799990836106326306931050375795961391668089223505778779914255717010715240146803272146472656305077866329207300910799911042888278087243941145725709705311258719745444817861184553487028749102209721354333727471041390264496311639409823569737395304085850003982303973405181516947904297105916050304216150878017471354344617177598056148576440433632743848703553455817551248501344112714532748979539610429565608316324209398675858191803954447215833644409691402034832280574698729092346050697070113165295681879056011202871324927656836141527587075142846032825240877794557969306313349729696299292556496854777851936999760332628022886312603945110572944755060845644934298954747733570285264762080291 117 3102734971610954868353316753491170558049918166190485031709356920905534895383388682027764718114898159584356538357184595589162933689096621114679170435587687501080182139056255801414539412781998141091533664581125109538358628365635152757201048911997234744553777044284677546002937491707178172285794874287265278251199111557997623996096372113510650249263712827677392537040718378292879029411963802175607519052737095304497304409755781561962276989047983479051665110157038278303706957289773961260505228137480337180480758076363785193563672585401056776079889332919439885390330443171264308989716550531371761408179980599484167909830819705566400526891546975975867196287825816593421821341635427239201069008348828114858889715348219628021771028975200225175858439221997247923566398631273518718871869104459090633536338120145255591425744597 118 314298891000753577325860855573819535897982445378451405061323030751172146899776334940195953273428329337091230506594932447836696919058873612286898077338809854700282847951100332994169951186417268546514590848481328494053653782671658955971760828348826037349963595871052206145254970171438254887118541832641913169581007688184597679150844412137293267570368701446884430874145702599952375618416147142430121459891774342105928422721248756830633191574808798368071888541771962850048176635310021029967737712541156368850518024389058986963697443417871088431742927194422322791945736089907471727873240591179055286641607865299340940734810917044612066731835528784669191569488116981903806966353668457983154124485551340937177614254279583841117630121716471015317911220868004097181594826724322084193862469092727725483506616523773129961422905066503893695260 119 43842843089202813917677921997144273995176606609033223781932051871084221650113855197329284526072190049314977535404741162983067606201551858616470345409283348027795793151601286709335145755427103792062417506346919165935546425459084458287345756842729445474131572158368594032627794539827425986714752157017910638435342605622782750978877543344370112043954642832801338134503261493259384598572216421131014966750453706563807715940721292762777236770290657548027709728293758287835129038684932942373527322910643988279067509803066716824853716959511560019263451015736568746600532933724776772752977471739812713507143633130536961334931069857716554709953276795599935225500179156618688708884459141004200225719662297372318382873686867915995321404838452898314256085113665670927706108710819984981201671926473525449290628069495810581168750850993391538561514664501055000 120 8044831937736347612135188610853043430697998824236563356571682847689043087261541065336828110810026718231266184153735603379929045501165690922236985770960155019181685622321291435798158092538162858656323837073933539924852454109157112811246479851634575524859901442461954240141697478712398104893094438329746932963730604093098506811936221597074464286256847507175993081223238198483949163883499768198359604887373957515391885969284866944774866884108639787031701356846415120268841118783352700984754751326375261798760184713247337970075708124157270848210042273844609154804436240845133070117502472143101985905521215751254727294077647366100765553562436836851596826766679672860439081826092099479939408487915903580172962178051285078139687370328825420349870022428224518486419093458929251473592451552507064625860285826059918917890696564126671530357817723903914782173282749560301 121 1858548900629865405112202664313431803435487868404321936924065210131258622742380371148027918352020851586234048031800733134708511184205051099385127942268292492422428190054416586018694369003944397311744457147941652685668234175187914269060555624806344912042175733983737561633232728524849710101149908405378259636564266741286431119421542465879783038379801950060751740146417778421126633710500895415808103070577092503743189302602021585602096248239401585338215543613323747889101667762038540089732351759645716733796875803086366028010044169713098416662669032171722043256906034799064727546177354109149020418703648036842485877650571416570432077423000861653988926696892446250371879666403697566169258147526868249059826366579280250174411183071737456106028302094124702238366307267594208921368845414079107116844085359890123105131425885066230969816685381242242070685652765845784756691527055001 122 564798344380037310545004003331770068016712930114658828097141525613988491323929854667711458599101756215951979906242127715110047336046473421919811605830057598782794105081876465833307324187603530521764551836411534727888352018884559634913480074794259826486855552245300155546552631669806397338796659059466725259888345256099528114111619385187981047948793632523168247687712096564434327737511475595581062164441263506173994271965293474655569772705245734133018523450130358489404386358064939099496161298434096872957292970591622010079401537147441454753465076210495442264305833911792085674819651334139187371285685031738333576906249558294863219005936692967744547031270644619315417372788906213454293404853544963171328279716252423006593260401410406295611198571930573641332286503485928185283829671106688041646571548523572033205479158123901154051757770592140020540150431015313310692104363136990079329359262 123 236358121826489089151587828478241467266750586787859874594510137334209614964048079978462046001197034160540478729785956592809998942443805169029690414827900013888875753651690094801462760795814832832863855860334802575285483172949519258025597038214381268110748491028796225096137171868541792476364600211792284237973992978553420387950558606309409091410197948717662102194293977102782675232892434796995356282113385538699007392627728332942494704048575775663541130486192249293091996801943022009422485813166685578206316844351693501708030367285891224181812812323848568392491280836497317639248535929358099732681122037093794738746046441011409411599899762991398197457786084617328829907239240802396777124094329597171636348276141601388455909851456000688097351742157320842508793409704526468448506256269298291193733846434894380938257671129778742684546926718688710593014122948770327207424234785296526974585939861688142464604 124 130109812678735099308412619493808287703700237917491089908321530860101294710018939462658982040347398743128087100250853921248011030222582345582262065307829809487549833556480376475526131551864076123806195959133749439139890191715606101750433247389952112919814031912024262948358931728489502017566722908319778920504833320771832126365420083239897944423835832518278984553535388891856095002504771795915633435505156439926065908853242393956842431488610860957968327211117416227456359556509141446626248688952607507335740737091633392066138413040501252275145487708512061046993440070802950193301181963586572817436450858310469972323894706471159422061602081295839051279940393534551212933903198426029473785872163021764154431270090760381007735863278897854095851655793418106288224071043610960551137146875925292087254933482732760668841011860155712557655047794724369978107009470654748169122546605181596951843507608020868677932480602049280311 125 90175450967815792701208174401002761339921415032275301548668226462509790008259325509062264748709917263943938084684904243344741881476764181273853234929532593580743280523810318147622322242490879239964647709176921474731925609952076027891227969403604270592555612529862161340370092572089326465901939614204983480050485154752391145334784236480720627230672632291718618303144675805182054057786201484359514880125368615426313994786128403060543861388034307474671688051004157969684371766491093244850641401777868391525560307525202355257629323287509735022665040796403760040419026736727730056785528253149127050121367388764614073763990941996618932278482104921350094840312945041994604450944234744586471653990528488062349956208672897636775383928463827432638983826942004011988747750810932857562245172717620082323183825746164956603876070800688307567750656437930857707000804419222205502801678915301091856212888391088487960749589251447353082212480464256637