1 12 63 634 8735 83256 59947 469538 8171829 290309410 4658147111 62888497212 238903377313 8362024334114 64006412710515 36267483048316 898289840671217 2720440937983518 1097265462236119 6614377295385620 63132773626869321 851216714669787322 8327810882003701523 9022202925686699424 46910214557123314525 78893724378216418226 290589296264326337427 4420859585777535347128 62802125664157515256229 273519054948935721867330 8302133416396923411146131 66786640451838940082189432 463139404633011724891700433 4202053943070897724638877234 23623387436835248563232125235 215729397319411012642304714136 6482828358570664619383673492137 62590402036177893241510796988338 892918746094495376071221424557339 8343745823724652279665674215753540 1254925404997763197432494742600541 306554869495481975689924255925742 2455535545931458198279612923938143 68263457767769819478855723123374144 644204783343137861981660664708590445 4245152889369988171728850007822568346 89045396400013730309299126337190745247 217444132085749755818328000487327243548 164369329200869909435894415297466403149 681489748719466351665491250257951268950 4316707745105749299901897613294839880451 42829309679765831149975944360746420095252 217502587446166655899868949587085857965253 2197741515225796312993539999676425510503154 68103603558508999321697787774531909446813155 687808665419174662768103959935015312612680456 4280676578190016957326806679740515299158621457 48271594971903448700480693471010419649504865258 219192079871526062806148820229602413896592698259 2981655973384416773129298638673651922974251513160 68709055487351191402381975778360056030485399887161 622399321928163306107645819241484170142923345221462 4823170045758020509844519478546638979865139593437363 83260657380919783389721786117609503218454720209398264 298365212382701391075650761703383300781558244936599465 4695916964943986408992022075409354643802692472191097166 62856413384516182687216542542312593548193669871055718267 290343362291026198216557835255299232169079070308483177368 8360998058124474410393597135110743992981751647371060247169 62841636224889050987593644660182851632646486478438895610570 36637333607881987859790179016976816552950343394371894077371 836446313266306020771399806810147014785172919274610042891272 2743752066746515730117880288068048893826421638795978776810573 3680662785772389258592633928048271827070834909740042152646174 66785192520448549005242690369828653085551555334364176793802275 231826706058160023390331581917981224165413049219622155111700476 4202076039237713592874299443788705194989143041069843632069093177 68554142971609146428584399611322372666975427551826245326542125278 215725295917475901356525810063243976679360517587845692875842311479 4868350552751470725501361670068364973068451931804558405577153492180 62590292643340537280951170148389810140200718003534288056133010129281 257706089763382750212080340214806883309802070758632234006855714557382 8343782431140404397155424218858992148882140284272105692085835632645183 60785973105152514362365071482923982593513135452392836242486854962600584 30657792112945471075341721887016559834579882409147168051903683851746385 877401130122411380038845449297470095399022313305025462827677625764938186 6826985457560669677251038978331493275028487596270332082864437087604462587 5776265252266817942991267755290710569598899683326053608104635472191690488 42410513382187268461236599908933957143624471356067497567090063151957564389 858354711987304520458940463182864716824730635499591476701632139208036445290 2176812842538297902068845799218383849003881790977246357221728329172821051591 9036296305799630333418743685470923204903030135974703142147879225507780603192 68163866403535727882588128485180818149229355282112642150002877974387777124593 74726662364876271000925857629613167359880948011907782559276341212489138980494 428833843947274085655359664417088658295140097677754155550062675298147995384495 4603279788887150673003339425660685048077949135205689751239315446386360300375296 21522081618138762985347058314321184967648820114693556300208304092233378769167297 230051627200435542894210873316188602929850890172958894328021977523880798423192198 6251935097482341568131869563357730143501975716131798932562563752316202367903083199 689481470241279831528357359539709769245811016808364108371219780494049848501611573100 8349669001909924692868137220564810580016684745168528327514410719898767441288886314101 48871333774640629391346468056996111017480100108436888332332880275184595411041089005102 30435642664275011561827993999231260560060884016666791438088708436773484746200822392103 253439402774290460260522358268470000014035630633657835993697690739602456589558316281104 6867989437359374167344416812695107491083873124800000280169414313651672475466146360251105 60516187869725843001918858461018610000884783230564944607167800566040054265142663970214106 482128389558095523042693308600346766983383996803500066111667051315110850553812721790363107 8712470336782233015660987032000766930001280893030091060802061589516528313758437330772982108 29873648932605528896199073596321846364508185358670008510640029122956939089339602022847225109 53380731216730635436147737471048360150020251211940781870139775144491773371336595398142971110 628758883275910822046059668056838022196446172705121009061092628424688616218383003783482023111 8312980072208920137961318450775556634506270326307768713318201438008536722394645569923552773112 83661314591437876343302215082680290997221664875912673070893335640701976772802535233408877894113 46376235400411251863606811244831006352483067455298992338954780694092318950852726845787769105114 364162374701631150731935546148038273304593971374048998411830689864784681115764204214752872115 2327158825225854966807728068819314890740939244282836572893692288867231619340966189028424794812116 27886784507143179754061798330233735126373491079656453654444398851921486364800892155315925926931117 685165555598139253508881819825111393666629127839774649042857014204189987073425870958240707023761118 6652412424449475225550442299315225802417524987468307674779991638660598190923501255388853333990114119 48604930002133323570014554198536913894997684064890842994150541845319859735620335315869664547441993120 859156482789712598110227314851919170152309469750543983401689963384122191523780024149997210085926192121 2517555150623899984410862419413374030879310140093623058186583190205151119883631668855728376988394515122 9076303916207343131009710391760903214199491194383716504806857258144208461547156460999334730903350151123 60900102458380069956783928296705256884534114882099220366174969158291456505326285068785044279432875445124 76252795676562017214017759130937847949418940791223595292986402703145132087965307047914082057416004563125 873720694443294484782248197725297078812614819757175143747446315696780726587455601482301273950477615754126 4254965682073467083988063374259534860814987764842680503458198865782742871536819843968096679566614232425127 5549358699377008580836091902292275469649139194702038065098562998846190275554208382930520804429049792552128 21355789247562842138579205252335614177039977319509382221286153849871825635731415561058415026269125169233129 893510157416751094053663394883418359032990329617723392650719368932260586310415132574138250773584537431821130 6290954227051464059284445970942687153653953126134095530436077791497914510150039630891234656050054490601635131 1890634962300363970474358773200906078478984766461628137540865781732912922165652857660755348780326352754773132 83682561185918629023546954171939923577479309649154252886796789580937807463450293625164822838120837790834311133 668500547620527820739889057167107087448626584737087023715529498758578464145936130527182141477115511763590205134 321451850703962688482903613876165784870741552996713922412252248059571964252462003434339344296613275823001104135 4266008394569769775606306060202774155871347538843153744353820897139444229074996523861247980316773224011178291136 64796076044393600918878476134197994447356663828352922166422985033258082253944661216363873635681681476305069552137 213714038758880090418142381892769766325394845991019735899235711079289931486669781508658072315506163662654677883138 8927608295791896303983348491509868100298859375746624145935148116495709632597958166531924588052450823552324822821139 62963984931314940741382574519199984778559775247989688801657844797445265139710680295094909000932877315747794656535140 1293976768449836279550045496507718046283809517648786074990823183978415685317680991511744592844446988785909387773141 83662365451723918666075576407094995806091114940783019394499446172985017582077728036409792720037767109960160683677142 260201469067956206622023657854812863664294501019730776699663611896446986645638479965244854354699115343017291479105143 364788473018502964918216219641979780383789191868731761897910664838116007675891817788217491412379327377044188021651144 6099218215622624695724748494039276090535506406968209893647831750932121515372032868781587137929059877101118380378812145 27827228201760626295347572822598621279123229092729550509968816395290814483031234565653246909484347184753739290359563146 873751247534225801380609654184919393704781898688447173898218950303773655473937476727195539634580277757365012963369661147 6697120877700914456661847087323713630684263482391462281073139833403860312931968222636159015297563828084535025847052425148 5541328055101270586928358719045961853390819577816132400093883468637784349808550148718224932528017993768450266252728104149 42686361579510701626970186159594390329800315889060762811800336500449769866471944302117757241325107512532670603386974233150 893548123026320691570546059744345607218566138891916896200910208078675463433598108879143665759611128167902460774961811652151 219968077946467474147009676667554991684723568851060872502748421645027731051533386931133463706648536723249414297518378821635152 189292720115875846949330221989322870086851230029036836610789250946105322563601314143801059923500006085028844088767648089131153 68743588850623546037101563000145953608268488706183591366765055374669101224710837011250227395391331895961805525960236575311154 668154914167551338077573199743273463105760220562843706410842233095002845101732239016946127578000873906222672147301335164214155 4825890108083882306337343425008645676761014343930160707100758933505648322607733231654368770469548919345648208035005849298004156 42088759053001284298837061539271822621262998399364653998833010635540624246908536068066506047815005506042083839230584604355982157 298531626705383530305252630330098682630993804612154184547342318360899299329781693099775727539036532963220397507700813455235252158 2151141370884026405832239777919124325634568958510968795975935610193504827015292767282695875902950891875151381811032320679811971159 62817887042939166809280905215350771455257169630665719026982016116631655857721856015731470835954741576683439943485140352284860921160 625561907311248019066936001064944827510528883490631133641539987996690298161413499387710345137826401292134586558000536752223709673161 8308522433150223008439157082577048596280702626236990848698871410897299329481086873490033713605698669836006161044118847683441733573162 83410405600168031746266963061091029143618220204904212568867959738356482239129054912475751248677519226459424943605083310989543115894163 463596852739568994036166945657853511560294705458474923477434398831034857702314572524922123907168471645663877106774091800106334264005164 304855008360080554460462623893789280103443472359415347883126419026892936064680459480572328671639601217493761007124693147346111851872165 2321111766704888518472406652694037067389202793343886572808836167531614158578927802946514380660260865372633475772676233840610500319281166 68651910036634030475063645800853229156516938268097671866537415948698150071035863491336006761253340422246161993443801113392200607662931167 685779546302353086608266069179674335240025765040610849081512624009881296594422991130685806926101939473911508478183058281408912064119114168 4864174832743548869438909680509643486361166551484114876497356659777829504475709844905663420954510441106408705146959469158114187727764114169 48648566362158684941865718803225483664626072752508933496095245862077966685993148985298640980399966181906875038085433661239216469984058192170 251943409918892534769106215822052144190797993288548197119398859511008764271574175679006350515634657789109253918213491156901259271893198192171 2519819531365557041496490829053255564376497083903018304704505449265852506607513936172819821379597874415682132394927364168025533159540661151172 60966934275989135180058146596349729049464278577282981963071638054693051159559623072282890181430528985268333591347944987984224339188171981151173 609688130921530643509729966780845100016119371385880143796334837753759603851823828924877198796364176587692473890875978843080118439556506108563174 8731566309337360170848503785525433484516259505818772913629453792490113267552256209008772680825138226176900060705860089738501683819255878218563175 87311396253551920101013483506153246300416075392805948063625045273531350697604945722767718473621943075579070900625131722019052016142065879398325176 59983672593258690213411233097057304524474354856137148013606633476926581401881146172057183886538653254694208774919630109080606025113125773868325177 59902346457876051636384456087715946252561825919132913301343230778682114884955168008936180888228631921648641728343285893764082141255955530209953178 8179521813375357482448526357950073058198925197173923580716350800137903986290276483950808974797415559073515776592625637603818903652747870414953179 8179842227846191243192265283575559564901444533944878483584073098561477193247280084018924841453403811553919438340077011851196679844125208803177094180 46526091825215746097008170117026404003661532396822402784094531140508638495136886319583440510907296630276680498375335410719535195474177076335097094181 465285010854260548271112713464210252099280066187977344560346005719713128079038150348681765407614439083491969120424851207020940285674492159055651972182 2381193334592596404171465212427019452274181590054366865442950902902098224748678728134306702637604687217930865952151625870826766269823655215600171972183 23813010639213914981679506942255790921759158570332182652851204850886327029484398521471450775629110262304598054631761126547219782052487555570006178241184 644960730024333529413296813382957665097723885728375166477356407828821193609671269713501922701719590399124159455035547435356140770098984382538360878241185 6449625610325926093950264486312164823120376594474932457130126351101828167208561617292796448314688990520734133436850995477920880879746711006410834679683186 89087080056483066208487258252576827950112600840442134933188898687765730796315230096901660185708724749594866595222783988927871968510736565555916635779683187 890876418994533393914460118132765339307633175991965794843252411169904185083198777483495621293331995908256240506576007769064515945329052793898833084225435188 162535058992933676134791765907834166406549303447359445791999577273790094662919940115249107644159509674971595509975485302956978070676843630027693158525435189 162511598516610871601604248681477181192589503759289408507594685464941604691577976504724636479915747665148602859293484994007445595057808650206759353012579190 47457081165504210915864307576440469390675517161980995844949788187438209587649418267156987211865540154637555220735551780368880294526906922566990195960579191 474367571149104535144161767182312286013314423133528729042391172329149206905698525752926421927896960579588179201350443618246854548581594562520399684247482192 2984845018932215737659841927211849071662018025709257743671837651358557154511914341425984793307434524732711088356889706173783903060794680127264986245026482193 29885107471998536708086746381430724073283314103566269384170644895780955584068417072924315180952013026464555245180127992449017236515095952449239531107090971194 628545246681734596417575090914301496459767080174133787851870217580198545734205014405337586473968320503616793126488996934443485882874025842022199138446013971195 6283806760384913312505514427925190666061893398578570071203299083488155202346800325044721911845031221117272084401842068578798085845450545058757040900841721773196 83603305050454224525307230727051588727411425011460523630762378107017413386205910808041213982900549791272402417419306317369934115576568033057897490326504820773197 836429820959149483743891804954396406912409738515405414436747892304798382742848464532713084401246862475487141367860055864463235903263483348151743527203038916105198 366943328123611640198800090859145149776815330617028482292584711847046058726917870907546920978283537840266842342901348544741448736279280533642096984575298758105199 368452971547091852581023865767142968448621908047504501061407221079685251825445227051632536722801728055573980712073891980668980784515450082911489661478699561022200 2316637912788697398647940072907074883104881533442724883443338630186330225979032631762590151118746233448636007205828441371960187582064913416845111552829287170122