160305(3)

Ruby

Ordered Bell number(2)

A000670(10 ** i) を求めてみた。

（実行時間は3時間弱かかる。）

def A000670(n)
  return [1] if n == 0
  a = [1, 1]
  b = [1, 0]
  (2..n).each{|i|
    b = [1] + b
    s = 0
    (0..i - 1).each{|j|
      c = b[j] += b[j + 1]
      s += c * a[i - 1 - j]
    }
    a << s
  }
  a
end

N = 4
ary = A000670(10 ** N)
(0..N).each{|i| p ary[10 ** i]}

出力結果
1
102247563
556675481568232514984982818042190343148558399534414077721290961776960540637206877790763456361060795834069694795623082368217342462738799183932742267348758879746270192027358315
433838130820068417795523904156307675539801301526535617795571997849800042984142365387535862536143962213539051795571174926956150379385982521849878221266647611068697869117594644273781969012627514138194121479050957770975334634039245907794908017617635138983151418651518337778351744461168605732225197323811936974859227602374226214736167205174593780393577003346448735857497885175522523094056694283593379083552069408434899170336848784507212587458393352367198355929243905130901830320749730214648615021392827973300624472711429654961496489304298042158669984984040315803231503286928604790091802204522121938188967722649431433200239311060328166226670894977890013514463363947428964568507576188360634616521967794302669575808628336430492886877195514343465725388916939967842613527041142999583832164685308192566644250467887116867753089995058759957176013694898054083464221727970047009543927256869461664422344888131372593751347585198935903531027339758023523643471236610758038453925151728422514750648969484105049374008571193951163315713170392326062692521495069900229081895682190485144950739844537894707328613150080282150065981680648973481565492482114193480215983122622309959863744965434483224246044587962631223029091589063010202893476677636816108986249884372281207652712044629532737929881311535120511502910748522122327240172024090707572817467825643057125506904291617947867099930653421147528523297476063568912212115995564080991154501272016825011411231834657038258272005008806797864862641385857457938374713975663287874569342386745232063554220580409117781429265164640695008045802987257032256562278175857250639815047180344892040980030260605665804085898117973952608644580335916978095249005970747838527743805550613932781948038940869765957481864788666510254282514341891687178900232577532102117196651822589819995358702976963267824276341587497736055199676948026849504219915619743337818183949960048024754338839188857314037723377004174771382522687101326555468401034181475893556163772233240279416092508673361342689913371184944894672025239106387664956916832520915749258493860230157227211396475934605374530505753228589658804156403266694981690313993678926950660613999345061901179391400256870602274934270734747029790473286116356172736026205723756211751559689415018021691330639980043915641718886466161817964429194888180358573996957354814879588178790827897046162414573839629631545924863698757931320719370404134965055746139950892679628250913438569098047884959153391646079500628030121087385752003416354222919540629992934784967079946108307644965006254107314700732542357855520379557794749525809884643539708578819689632644623918830176380401893862332040012203845078948013852682573774991558528637518370553272780226350586141929663725781754944347722544971369285291938716854315
1142374795757579988689244368091667075195297007457043958492237449757518537061048670869963917933363700238752198752371477886925721124412566326275515456165693031531984519208120697776478029925258038251485989746677063268659763923494029218402462372975982852904869571043071111523488321694315510218479165529979337184047620480148462128050811243191598883061487851969180135076284913444873027004424503588265175975596991989194449500247624408316550738548527795174222585598084442954366701788452761327137397572365765529304168658818719190413636743866365199876716191779014868981802643978979268086698030267588992791370757617701707254071861789885140285515600044602007692106900032034269167980379452775907527908867354360419148229742130308640477045311580469104604840902105449968839489348760978348994009007774903707664856536006859919771785581447033894099083675879369757006777181628441822520697471372108388720456320570393850650806458331594450752405990303290941284355798347716154591581152376695117983237940461473840269447612642637466281788149311504662192344641734515987516933941387830922465662594937102934658561137791838433749415445385360122874234836883084418002604707042830163352782337974235567804612099775772607024962124400677111931714106567243800514824913462593980935010970817776371266694962987468735426648895604731238368258490542849293803994971487247114110823546808687962168305010408517716728760743102737377066154501161353693028723211059930197555103978842435042864920505527769898750936543506040941006084582236423746449100404626256691734470108901767076559217778746804771953703965946102417404503703525189267541873245182316505332582829675030098082231019343543538274325341556877395868192056294474786990460501961125838212214668072542852650102655733577894901126695074960013618076302147714800040090897228512782180010554636195019992984244754439245542221801515728723356006299691066517792021167673032481267541244356893930623407778387035999291736579054867078155609262499113426892547697375578944014054312470546770097587705539711379016160482564547233956359534488093988350271150165001218307413752097126131085430151045561908603800012026151041144906336230156131732906480049125590462887131181652352901659316768832635531476433770415056186757360012196242422458191306538590245390146067041047513829381328183406815310470255042091447869932131574562713802805261815187884308590699042170205381684900724191185864677215732545818437958831143298793022630492328729081004915019232411542748453646785151743439901926435441009186841765523052309284216946698472970934687025831478305000492814101626127693326641912683362690170450646546562051885481417430719078417772802226920139773077069336128610069748402786562814194361972276266878155873908775060289766135115485167982507076273381066276148185541566960568492251990661023780179476247928826740314773706269114720387158666449450704968959395029785973997289772604995684497440357014298322218069844689849076209778844262260661309727920573366765951625254271294770757521444942788528789270237996507652511097152813810579282107004866767258331294518393990050067770910426030651951804288095684492754472488245980720223475864154291471637550830232757785559620366788264353912253881705307054498951385086982715646060848557497517126820599700940515850302148110612978299417982808295153348243184671301522946150699703856934849362067470543687140396419565612500203913292522436187099551081468740243736346033693253164745486712210928152797616530246345280106924377557902222917126725373602467480515582528400677027088636174882626255163774308297356523595687905754658750802000583415969946131923578479039805672096447918978625080559261164710348557055685178345800518325838596286268228652551729968989905838929113804459840718562459342707203929933034632776754064456079147030417725532779650953510544682945616208279343151516761262423939292143123012487584092272066027670479769232073590714394925585055140973536890982748501624291228082016232374647128873753027624851152905019728804533940013710085458393301161186793492724593687158468724856159608889625205555727107416916112910123601918780981730570378968956817718644343420832584714482747917495220834750169705595520048880491118583288820519065327877408883239988644942713987025579854309337634399399930656055726169823635247463785474715609638075603090847671925562689882083622398392265963748735379049850888384186845337223724175164380714458561811714662616563229964318697524422440029484848847624923719240990827603125645000487127504249896322334335323093715132729203560441412600727979895876989557311844741198804963227170705212618787482988599489641715986263650982972020871428082880745380031128805246315655664716463457340890077560295657303056917604407251024208791021533386710463831649004197463287930885126400769077196337813065692398353705812275098612420052613195840226802888874379711887993806504052836479426315979793640969093386674367146333765773833880583755311892337972346543648471667631279831207623454072825807606148888822352789949409985721524890742378026233563082779199738411385951002156672534012103553055014825502679022357593798179712277571188532012933175833336121046105298072871173661515367850425176884218326194068180499874659879124238195391725243598160531399289849044843427230687195211493553547203229280179709472690570486576150879910202608040776766971025528136110594194677291778374711692986945036247899426931663091399075770087959451387135856884607007590017322516273557879606405051051089912605127243384946340355804474975299241293332039284062455383920313382727535892999280593226246568474158465015856767129496387801185837812590172346590936437176185086481687478918317080082023310597546750400767047582717629660383272233091709739023349619075075614525633422051059825093315082427594290547807872961944263093234860635374991418169724852387727165668032126401727425775661870326541968216332977389420881223486775528661022276628014038738590510925895105870816855285528622607922174209233671411153017489976814623168029597867217007599131056515832517200590381562347354304175146913495222503026305998047096432049618858191163596473373420284126225862331971410070406904921106243347229789450520412214250540604298830059797179163731125670283643566537549938665250759393233085450726792083786594651167941102929082542742038724236810954689301471203389765848705639089681370543792099718571096180005839125771562093270851007845762320056682402936105241408168113956175199042843774060605053395369152690950439260252250127678916161595092961447550769010928660685482066741116713666863210623301779911477413866503386698215197003717005844511577056023077481941653895390233160123979960465066452116095142243950152397286144291797239752465151984541289070096763907738834921385109581049164064157311059345715958866599228077134613744853383195240510295361701739581082928328842881331026898828398647368586126085042136353240656713503879953547404077244698467108457992086565407550766982512343092576436988220125929072668710099450673464297244213088750933784943634819231281488913207597692040504758599886346265484604322009100086705058384552424171284412369261351086612140143418550512904290110808930518310268462419845454154669296481543933952522454927563189584861448535270934506633672907075823870606752435384184182150952785120578855249229483312329712197765698913820832159637206384381464287544541496576134343165194856927863267338316947995209701103517879735211742252481861106277741241895882958475146765038978356000020520385988537059932022612951937593416729677822138203996390092028997347435424443172861616938426534150667807917310142091075705289322071336826176259596896801921981559485719586708383950035722972519781980991516864807399296196140881924244522740884913711959631999430363793549238688044066104242598209713315136811440470626602813167695300849272811036472004423144866915172616736147563349766760626373053605221848976705374204289282734030421236930424298758474093689582178586040198344264363437622142668827380669033067241345889039411142571805374916305333469471612481313860666526117351049640382811532972174052274524514970349292646067215874920614060021193554952720801382281815850069535497839799605112928183103513952028120101843250962118154122133844379124430500532357739254393956884773069958807016697156282605400478647777254662646438894755109558505300815344102737175025326372143911264478312715841987339693658500404712675142009948049015814773677471725697017183039659968315520193766340397673174253399337327759923553481006501540221663204749672272329875527495151437850384366152987515335974025097429409608496366337436616015436108363292562816454881318113668510057580046869541416640248928316455393365266325329126177681145405604088132590842339737549362344831701452724075711919289085241412245179704140326925486468152379639788128028936201272715461960166204695075237663989237975762363214645578318831559552247571616878317194875861701155058767248686152583540316600018825044827372327969763652432630181635239944947124221197322485347255497000816570704749682011912234449027980084731146808446979331651793906901845041189681098519153596903336972805882029139927876536332312796833309076407282672564311483085199538137523352239562386366405323443302863284456372662706781080988526827915934407985001164805766930970237506600417093486538248745357862569601510783672043432572808492465705191255463636258729954500041810567145864103439242608008632256325840217258604528959619974579398867434182288098995032870485532963659505829094419378956125113822086579480575188113113818192638552306801196757280493350396619509774068345661337688968101585528717526162939072951072466675854737921270451776019824590125514110782261283571640442625033105266794044049386120237659764462847277174002369164806309967885449183176750928534921081770057721509291825039518732933126388320859797916930607195374542348261011704492493009946527141373207172225322567722267274359985795547623614724605804150550079348022650075323906018264253797286149191223913244750530459289638093246625232876457071158920073438239191193614981394866411548182286477901419921345578375969501923432607331858340771448986807725789132375396937433151425851223224120694911820129616274801158436387941397211480256870459658642256102172417354411620508333867886505216548742425129857324358206453668564877934283788276554959107809961076523082109475276757347327009482076260314348436416024059562849880385126376561719863244301230196816549764349781625847462336811520481228205197786770110575932308941179775604063309734132035456964514368597173981645316878159069603087198703876873756850735572244880473489446332603624310451437678472915037548945005402838283299076680051601411515256640587892860414700990054701635860020596757190370571663838382885436610416255769319267045749747779465229473399629213506941321327553587319858132816264322793580723490699184546408411843876638013456357339398082074700385784116380953231493449287652307323417172865397439500258506191304390215029531017782679467665344538994194348246146260429461335692301845658561969066196084334705238278877160285344428384871409468016658986641254564108474168118405473942310599460967173317622598812070998295748870189380784246167259531843484261103239401983996253882598841406829183667750361120157707457182726518475430288007534536458928688546145440916561765401810689279014059760955030113686005000538497748574346253132391182822541534899041297157173749991174235867822183269001245503577457472959487135161386188518515340063409430212957458670562253415696764796833028957002660538988562048717179201888767917466521865623805538719165340939935875086641653745899788369582149119107456808215819219842396009093557846750348068024038741384393163542303597432314722855707751294028453480939268389784587516737999833496074150560196742302482386829675954338577264272763545912421939841230915470702517112665833156422930277958924649590771636926948372230119987065410251449579888682700967366939047935382631691796808247694197168359727736515263041311574939836245123164416806916664234554872070274233753786785435314148186420357815823306279016858111286295192636612856478781666155324057160655903811065875414123772063743348115538449376174655287016733596366995995209716367189060388150429736383160743552143271085824996994078016005641726091674423092231771012074547311631491793759543129421741489374861818145385335963496119021843062165028679256069069155603402613419943322116949843193136206951149426377947445859777358175593081435353604498796651127699889430968926727947363359974540575631623160616741505102762416046772077491237188644947987004596943615258249418357378528754025279856025306465399095050938597310128362055814880977244156573509453870331168745308389668508881844265020185827354943917956459314179878877703199093203303651463735511364101222152814743892757103913214636677318747829010837895071479043630767070849996471930386333184946076430146328853300437570627791267402696335289859947760769946398867507893426058575236906693657467164718031348166589251471119808328031902055238104620870419498335082391064835369835358215149595592836229212988983717984575043776850445507290128619533470522141726900936468710962969413380926626531915967393288536039071959449211436302904318640987206382133884659158975093710023080455321163193978090852611399922167911802454410518009328649196063266039839283539137398510487932487458339190684492791207814256408558728937294610912924643489501771215487130491335176719980527569752691234632391269744858510190764884340180676734979748776137050955549099583475913821786605817003425032574347447023216175552411426126447348142862330512266088710133548502558618109954225943479736009850688700789842102840043157842299039988221267919188607203827678312497675749782360603133098831362524147722700796394274922102812794439599926585185380580543768904579293714329244557824371299713439219366312975177405876378814194145784496013141768273059487042103624852782884630327330755584226983809667529865254100469973022514844407976846319922039354432347762122062556142049492874146547342005271475941059775816753578505265817574029606697076429836016884827835545265619647900118655864212161388034380753507183772752653605815029725512527371463679210001534648299912429519491189787103178860768886099688202913180091649060578820063705188686938554319156808336295499749337644501944148667139029576512276095109201311357961771923913494127994399116957157134194934099386893231488197743527831919393109085453465321726690104852374366949651425009145013740006813583135605691327364696622418370575137326148923973850618554644018726884599435880005153739923224832791957889880732466417374546264578715482815930567071946463728448912214798623681382160825729126434406889295358217506596811432152509151889922769931749908485354190436850086425052145803347779159048754776374600949499378659224870844992680724241108631449689773400321485707315872709223460788788991695341375061097369983168832345306975173418736324064301306165032037786876905728642749975286375050797470969569691647782565645941760851158610026893891219661500040015192282780154674922840139498843770056811312170587579643814505173105978061523866444014431155476260949098506209041287189455457019297554386576527946222738758891472888738451623320527807902733331707653973441164359257886357405986263090404880263091015293081744483849664520448181333694073321967657743555542370801753394376058248890069256156328105695999750228371104267422475425917346766016503374301969667733701982100629750818902379632294024057854537926552882414293108705846492406355515285122406081660229767819207713390207380084874058810389602474949306931747581058829353157668809791247265829884927019504568520256301287693023063522968899164808379101167365452363002097854299914128539461354338300970344468715198095699509962035690651452317310852843860389407228141705099863648849976245517123996160137597677040596993391176625537666919939931531923174024288780730639626078591462447524929563777096519735669036285169932377097107679462981228141570216650203051220126043501966203025290459629895556979656125256848814906856073317634668284248014415639443459794891919326927250272337278101971023846294777860717856259210829210158365264944573629077467711707882998587910178957578688758793602849717486007012830656522706739257561443066886460098019852839656361672615100325276763489250901577913565247419339014986506242194049146749828254196290611084191953469257797862071698662550779781969591828621311215422297224645885274773427990077141339721484786565462064007652029398003699746261307237142974343272992263629981168602024137352921068787217883908675573171650614012582731828350264914820531284511527455728789736343117737396111305944165780640093113857031811114592228579916146301063119099722548878392231540773810374720001096767506333609366404181762246643356532211737882678817908211945958404834185475519862904959545906961751162456557697332853449026994853829697424470123672558709160940306402757091752741352427790687039978417548916612897412079805212328921508900090214428592847734568310399176422515165397736851962571424886311351688349701954980950167630883380860320160437205343394741752130433946261608485878988872570066965035749935274138961719342931687667252210066871985011611581120199051809208435629107548672311045484964576750106421596787914813775269291347994635512367165924069171085239659372377243950832225782674330852977639817378506250836682442860061763786893336851079623347927488090868952890544419715189347216245505211656943560258848817786169051361371525036034579707866312288702937053024443632206711077045794536215446526723747651619478148675963982133124530510834784540704324904980295587608754592337790033984656925591739643679414898726534659523094551544866490683378469481470872437235053001035209581010419302852400490809171389245772131304691086416463191463040312936030434383025742841159370952136693252033053333212953874557023422025375404521668539513032626740490717135619426951599506272487128450559299141725233694048819286573574267470430104622636848689584563976353860027130532160125569222061497796453297587933525266307842132376819574143591775995372529385037371601982961492109866818466372987273187950587573060205130152905484477533518472114383408467320682613419658285800675815177759444639421092106296619949953980561629728817701800603871473933529526159234868424384678817439663259948868345572764845054783051694765673369924604019803364388446277340257425068784844964693092930601367495277795995740025325492219078729689265882085085128500367510636939800585581011274211406286878158210035416971932738864934618739602308177510354965111822300912950715093960397408955892254598477610101641880730866870117728870864708582974053693932638412662595526339089809539714592915993014141938850970372526346788673156787394127285511992417552085242582948574685809250208237883854468173822534070418462787555675490757412500489517666324352733064218650556310900298432537942797654041583118315295934895651357864265600824466120292810957789863478824585495092924188796697735370511716056869633304733415288381202013741313850513705613220347369679884301218315079159467982627925259040662642178059917374782010915407602092834058140068199165169364246793691220630473235334675339567687103935415806642595834102994425038823145978697283222106950769705253893862303161861393767098165371386004969185419452355699520205027894412958104000221485873391172012987645034396208234996000141782663006111337191651314021925008293527136794266281391970425270436556822937575815670257608987706256355696419105599228981643501422314892021884306768412322670309889999158973317636714164761715174789673120012925253149290856154367224450091988594156270538376079202174089032129919417713292912934214961162074246482497510200156092933747412644712556218544754376734346791630610447178697693599220333962089181503738649556921645530705917042637980857305174237902429798103255143646804095369314667228237053752593457623841729774789246735921718039047231278530849728712547966106836267024188720883889702379474924225012888263375451476034897946177738639836418964269019956404636639082800553302290329061987360878256154447491794160030186763558606387375803785415666729501575191887540793851386708933071859257950999412995043830390801521854618695116009631564299507127319139425140116680565186041300937685343354501450672337859252268464691577435684867012435750481797561399095763069896587980403777120238508128933509226093426975585763219103382439950814479778943995110355712857897961042576580321985309439325865473114297682586429740263815038935529607979262874546791390491907688201487742379962774319702710405665942678045212009701935566139629062389905396621805607657427050980287887864016334146439489823835484138315076761932731959442623982163610123675843173361464182253516960815207623632665136215519663012236009685760119117628638833741576760665703020087516329477787066386737668156895430627713485447499121688863813434310338477988905068907394686945194597891668419522101230810241823747325277033739166514396845778171637181804088725557598433816120957482955406300540697966933406407367350044853966156999685782126599724492763814765449995826356906502050709523427006782498931389691710733097810360795573874150382385465871619110920943717886944848427494999144003705463640271498191293435120541938916610566450508553852065538149244356121937491392522223455363024582326465159725398653263122160019352288009504981753803112164166999328409958703910902077376770135781665302069786327455905285049434572392088943948498846108739146712457137515510387369917578410642756255481456049599926169216827393002112633917812998551901036142371095897261802434707474987036790898265588251644517796708835129466133235956734925093927668533611834419765488816272976402432398017525042339382985255275563340574980953502750366777006855435240286393012678171702367211737630653979877447943903263185241959548457631448640227395466089104546288639401710456280177660173878256317757483279158767054193807886224476491184257642946913248025140036766497997828888064079481609875696938302022910841804389176080495979069008258187839370003447642309479995187509610595950156587564483349684478420863690693437155433292959615436615038068823059183021160507975434608213662659443780446831443353633654022450834903265702996500936970372672858676541416195811232740983212504388297300101238820126159424669802081630030238385022384298913958883542334281280425822612477691271242769258845106672043640807511130911799023712365073516284388902948512955803724359519957582274738834112566920898455334013121688754349569765874649068122821502927041870555867515570961777930753875837680958746917428322579089815383833750902278737383770059505144926947098024494106384467763054958497856308290172210857070738717094110933547255622225410154786424270657743170609872186094963753351473320109560460169770663540442760145172105974431724337313054119337668358429219773483044537208425626482313509652856250116984728202334959465860540367797274127183138319059538832006583477111919362091959636963647238576787411513930766307408457544718283035462645114853764771427340147942193427744562568458397574991227155795653623969535981586168263587749257125215363656946263759426245498940784970498563744283319614172752576157215394814707605551944833123115904266630023654840872778940330160863194531523223993881612715301983066275094516140687121492245743672079619047882375318364343530189482161479019166381551149638047774109119262982749771617648440440591380651113537318904489733349100977255967363742402705413195902966364524951560096887893378340590137330009234481231676140881252872846968070401456792772651088391202700080690274374534967869884845645023264514624311463374403860858031400980434717611615614936547033384531466113594528123746106744079739736003691040245331002801168234275119166761929135432517980098836041175557343300549738208076074162251054009394005793590019456426161241429151577896360503322097378242564003516351881201024232631556006864281430059553453819623905757410760918750048358385312973292197523059358585127057663458321538584773080838502899317846253939448317620275852482261367457490598747300955262139836400869600062602934727606072494843067836493523200452468205409941090861647376387653344456759446288554719513098236604789172152350008105384187510947168336985840316222122383687223288327972729047243516151440458914460440910089696150065935385355518162518619656032856017691615445768765044004487758738435103805734626212166495727554321007664801761266380278686949188255234860809873133180580830983274293939800797959435113561858035076407028442090153503225605942259853856642189577508188995092317391734527395283059163640488257668587775611144470191376389642874403262529902739648706739709580371846656829060253082145971036640527099225070962066572801945503776078135800865289969762381516553181701718656252513253027107866878052410546840586062757970577075662584942477634776427926299003286998939119175009301662840494094517678787664916424584596181551213318995344240977694000151877432323594730600618643596758598923198545290734721367042083969520837976990832883746316448137931944430401464785886278489513852077354300116657211459300056376222854243738832552968270366242578364516345865604164761003282820021333878904696276687944232930227480373517619230852259319282420683689551957433323516937418745929742738401223709178055688057586414985796926015532599443386913056024808550791046640012534924508174412806125221009639721702052261705149744577027409541704468143846671158606970270248238871271038872011529629745692015301338475653182559309479241631635880500286274644227656049136958725222334702688277467183645845038312592711610053455336880512856164276489258536944147519724404580052763114715836573528130782981221755783803297350532775879264256924419370813874786074155558868476175308018707365772539570266942219797261871286057933600808956382731569598363050534408083360277202889263626466271470733845193668116751527927124473161219608168042387244409672980052123405860784582176265240380423228493581526672932761882140943534672411217042130564474606498673572345207515983065877152617649937172031003751461570575546338212386387088089965284070383453908940340039936419421936863521296005597006026037023096611143509444466949998586152145089088085260413409125659278946327222137174089003347198362911927260882663740028720761036115331455529859270103849126846317039484858046163072570010874895285641365901033907186166381766779573588613432699774629446541354027366465086701350051499779116959124390250067743148751596941306273239398301699325982276193440845032593097028652197262428103737036742548272632260698052645961377708786982956563286298236701119503152242323224061326963459484707943249405038443468513283215226769868721523190690081547094037143316131412107638085401744819086148011661541800602601064125862970404040639822814178327866566218407413184725020969756253227541773949955837585506575527150787940329090113664763844920493439021552079371670235097028488282507048853611877965495353207446043720470892744249388733994895121200944620365438218834645516760474592183014427469582416570213601729664438963021673660218287251846975318032349212159774849916709557563146735115817061462106144595769227246112350932536237328885341640531509679434915943241798731463721049852554793194612465443780762100764370335146775975168379545560423124010307797237691453503929405592037130595622976409606686197031698334531226882246530824486586016903379980406823148533254125620254356019415013807767491605398486584118515486227499143526650585378955061936703734112868069207879967763971337896062073805659513080005301467487786490426566316945573312084551956326826638168714467745382565555380090990247846210890292923902655077927297301915233973449631521223181486548093665002333190285436345704474565144896526902189199639195338303881363822922451711780196368487940606798940030350069531253508254234815783164792078666730130688666100454004687330254644921629883554845115207645538923965426066458395356478832145648807309050569960496556278024157793033565626667401425547996362673874878550826890370342936491396829227454541435297952425019323814034893234005477996479366570125969727473594223645356893704318588829080485817864505015154199396465916307801518141049470551616598069137627693775500126510713290157837762153486511965678185528234637435912601021122295562417679399155124302048878252741324424600072011779435795557426292739326187932415065373383868311105050189268339467505309012195734051654866291416525518568618466297090996467664629711899286091060498502520918574075424372961652495970444219453974557860656455357101198156526551705493501196503073462835509934922092135572532224981294618920984311779248599290116469286137566294083199427724711682252122340288738073623315666258889134612160612632081390626127358730160170488053801142593164244367065296929583847293924312962672403053804493244920162378165391963840885946558187379436750805239329372608114662709652764228795324224717184281798029162779328121754687674172986702366350659193913565576277899282038725296793721193322903441598512202982773743377524678611069583261776509624361134414692655753907000468887845790333273995636771215955303002283616893580394367294270954863924769130669033540009745177904744809206577852494159752002414644358293170107303911990663274310881493770655432592125226926183911465821961877297092760271922567463888041826835029394713574865312877803450792789455842675803599543334535328504776619344323430283365694708724167330994928309586354267101310730536535749752912620708347659822830290657061400975871429099585183536573625798380647484612412240478769930249279527791147311254781076855578800888814315792553790625798307065812445591731993516057620253585615306482709065328921422946000290461915205860883467523189794797305924850200104324217697528472042865035243144353412027098744313751861107985640998787106906116851136709237386525569125650309776782307190131972215563822395482946609735922352463498885698325111049224047006326907630846520669601781468889631505297130973885642453287820631446645340137389338201723481769748055526052998907897343293883375634449033519918900705002897684432463535875043779471805144186221939624346576975576937645088494156773646321428563456751546805577067843669745521176646490886214513410766956192891006653607221441036556428307159500509730755530890006947704821542662117089175969735141664590688675368195870910109750693157737634350652979136323008136658960728582709231820862464284135278546895129142847917194425520863984745787217445832030703090906954002498104542433897856002599249332889060397463055223873372361308354056947523242247720641378928241069220837462862764855254792093905499052592804313814850351206104276490752703923831881079770417219120352001813830277132935693170135776496120192221538146204240276180459392647057878627180920214831381002951538634861058450377027911977971461302502796454625422908875174160863762275987066903379453719838925213373655562714651449811945860118760168775904991188467919997468543794233274332129231349744414691662205063861499974452947144273870544567394703675191854061596863153223206981509401398081613508241312526321681192096317624668003188413583694250085525399880369778116080610790299658791199389800957535145863810012076672976063605634749386746711426307725245470623083366219527676441233223035010086553601957653905740940198396510370346492290390977874325219442490142389917174845833196278809712689644625568093695735948223735211701975712604025452562693319867271868809132906229132863268377733694059621931835444856638773949831769589125962528384515054728883363740137763506175043207485320892843223957139428988574649507532905112856539582747117290069993047365330549467399723048943207694712934825274865724189223285300619012929501514187664865417241280794308794313028796867587854648258211078084249962132124095868835706863165079592033648006934128126370392835440402123849556419130611411062838750133097771660128247716663180035825770738041360925305235798140680468510273189941139874171035657545783299008374572859313776350321624682301231265137694805214407036467718637404950415634939539456019782727747534237580373707209989264926186589865144179627803149392291172997409967126461258612365359396289706128260052428771502015310206963688337129002599413735835495136235476365714110822387056435047883283047048358104334412210639781310764914179649055304743478349304294452082701661093464323620732346260224480851922496070387504517531130520012724849539601549765092883090494626050726436277521540671207009947128364991159299570625688919545147307799283871047851019322329235822953217280954204525003676724328920193561454685760595199429169310399588748596645360024104173715334041198771573727096532017579346533262926495160816312075452031731945913277676509664014995956580610935243421321220266852827935948708427233747747806020864492525295210205489105715225698613383532664900237683293417003962414666963728760209646885247859146873959126094972937103423006016372233529649446379423232359409232828778750828607183075808515525691252897401042655457518956771504010669100317065563970627900852282309863930941399612766592915214383133568044795057963704182157539808594056397065816934253472665691940162377361394083000395860064620828586586811225758001696913213862920507767253889179771077045163202490476668924016133686268469717089218889447840481624336282166144541337847863659819639507705199979572081188066913671094322003362548097407799463077595715399056600817710101709454151017005325906728361482743377406245085051392001760717234454218415411314500480800589005744019957953175769852797237088429307229937139992208067766884867221784045407305543611978836214386730500846014496896239025253837387032045168563748780023176278518879719432328869957540536299764280863299007042774662740018171347506320052100514074989980346654732497973763331283968465349377149653254248275188758395227168054234761524346624674881194161385513570148139991194619224526827718518281323040334472858317500620651460306641821820229795326842542515978148796238809404695899335593786294213399522461804370286878634503529033859536107160700927848723170059858594012767214530139952997368159731329240915024904295097592576708819657175672557840703634206374073152251637765769694415596578826425350167103331623425004359019940379041236890723001793838230188128495589645648518795674495618526474519390450010743923433530719257169632283547157880491399406456445777445783892363146806676250422450295898083951572071150132292883344530767796863118331135615945791353591697858247414779781491877259784788656280860623512637626949455205852023147650965806131074475749203296675677799201455429971926802334235466143786729796125265034221782953381042549042041372248028049741441891200989793601830513594674495334872360387642457908593493664401026744785026042667321752840359665138401561310393531691068318523580399753358258621160418095060649646941535444596547880490022082079134238981595794800978719778416138505982091835504781090929714306504602009435924124960772707072439895837648484735471918870058899872806085312414410109128048610619114497601025880944716860046278600752389441922863326172421341715029142254038744820872073221673965098664092630816489756997043440365815292283864464668537200961652514446871004109015775864411067030359028172521555156483931400369025251600514013867977118177949454542055185643094358949804631711566395756659837585743164112481675131320673497216264919360840757788796802281161549358572740305098341857512483716027076113474717594132444416909856308503066789618848361909333417427605450618950873010763200757961042031987572949063878948552834402842520396363112623996337792487726329709232717535522766993808128602416856150155665567173977687438522289586983057289539573472567603471547835721045346541269334403426403415318915466001962380392836580575441874443370659657594089423688648307891320106074104641003621998796758229921664034990805761767741351542757402570253143080363321067356065203947581735781693826548606984541437762308178612984249877011448615253309662796781633943407471889716866971903563630199705861336577926470956989624625465730340774210274582869287256142994214510772140617878037553253087716952236140423523209914639185260306630079359332888757123792267766395667067145611734454539770709570562114875439517877904752324219677606220122635244152890747404393368181050421040983260844114453453237117107528311178894793350945896971732633872574466536876913123774268673431502929878681184370145384168367924912001861909496668357366763810056075658905213302192588633775092380430246566941540183572377506536125366935602397366197358200710445491197851343791395960970457904511666301339524780133301665412351063228550226416676143133694473006563653333668223845077841783185730723896236885111425182739082945550625086427891659592283597165632364958450299166245962768031758460639402855381357567433369514084264897636721261836690124292274807711432093494035834515755288204669254092059028305931462052910505272708940579793812697241300989950877260558023229709783511826852205803324726080328638766527003676794698278032541123670291324785038571847853369685242483716865847836421303784146268651019066703880932692837480694889937406118269288021588680873810480873291017951034546913965083453049255627975525443366683817574555768894296889546188391874236216295020515691769598507704686294101979251932325114789356307126922922602119066589050604683722193429034419428510669709187190432471784860735265783217458130844766302681309546729095033024268554939801328211933044859229794591022640661966794174071590322669066970820165157611453822316875118355900707969236529688592002708996257400284267646253341798805503711918777484745030674840016004456928528831151331091320441864705450740913111189312754591302450227766140188945260592187296562523743933992322294953507414759550748187304099100233384256023457505597475689266391931354236720144339484378379813782944605724529896138291477125490477641823201810584845805806232610428681362811814315