算 数

从woody那里copy一段最简的fib代码

x,y = 0,1 
Array.new(10) {|i| [0,1].include?(i) ? 1 : (x,y = y,x+y)&&(x+y) }


生成了这么多，太多了，中途终止了，不知道多少条。

   1,

   1,

   2,

   3,

   5,

   8,

   13,

   21,

   34,

   55,

   89,

   144,

   233,

   377,

   610,

   987,

   1597,

   2584,

   4181,

   6765,

   10946,

   17711,

   28657,

   46368,

   75025,

   121393,

   196418,

   317811,

   514229,

   832040,

   1346269,

   2178309,

   3524578,

   5702887,

   9227465,

   14930352,

   24157817,

   39088169,

   63245986,

   102334155,

   165580141,

   267914296,

   433494437,

   701408733,

   1134903170,

   1836311903,

   2971215073,

   4807526976,

   7778742049,

   12586269025,

   20365011074,

   32951280099,

   53316291173,

   86267571272,

   139583862445,

   225851433717,

   365435296162,

   591286729879,

   956722026041,

   1548008755920,

   2504730781961,

   4052739537881,

   6557470319842,

   10610209857723,

   17167680177565,

   27777890035288,

   44945570212853,

   72723460248141,

   117669030460994,

   190392490709135,

   308061521170129,

   498454011879264,

   806515533049393,

   1304969544928657,

   2111485077978050,

   3416454622906707,

   5527939700884757,

   8944394323791464,

   14472334024676221,

   23416728348467685,

   37889062373143906,

   61305790721611591,

   99194853094755497,

   160500643816367088,

   259695496911122585,

   420196140727489673,

   679891637638612258,

   1100087778366101931,

   1779979416004714189,

   2880067194370816120,

   4660046610375530309,

   7540113804746346429,

   12200160415121876738,

   19740274219868223167,

   31940434634990099905,

   51680708854858323072,

   83621143489848422977,

   135301852344706746049,

   218922995834555169026,

   354224848179261915075,

   573147844013817084101,

   927372692193078999176,

   1500520536206896083277,

   2427893228399975082453,

   3928413764606871165730,

   6356306993006846248183,

   10284720757613717413913,

   16641027750620563662096,

   26925748508234281076009,

   43566776258854844738105,

   70492524767089125814114,

   114059301025943970552219,

   184551825793033096366333,

   298611126818977066918552,

   483162952612010163284885,

   781774079430987230203437,

   1264937032042997393488322,

   2046711111473984623691759,

   3311648143516982017180081,

   5358359254990966640871840,

   8670007398507948658051921,

   14028366653498915298923761,

   22698374052006863956975682,

   36726740705505779255899443,

   59425114757512643212875125,

   96151855463018422468774568,

   155576970220531065681649693,

   251728825683549488150424261,

   407305795904080553832073954,

   659034621587630041982498215,

   1066340417491710595814572169,

   1725375039079340637797070384,

   2791715456571051233611642553,

   4517090495650391871408712937,

   7308805952221443105020355490,

   11825896447871834976429068427,

   19134702400093278081449423917,

   30960598847965113057878492344,

   50095301248058391139327916261,

   81055900096023504197206408605,

   131151201344081895336534324866,

   212207101440105399533740733471,

   343358302784187294870275058337,

   555565404224292694404015791808,

   898923707008479989274290850145,

   1454489111232772683678306641953,

   2353412818241252672952597492098,

   3807901929474025356630904134051,

   6161314747715278029583501626149,

   9969216677189303386214405760200,

   16130531424904581415797907386349,

   26099748102093884802012313146549,

   42230279526998466217810220532898,

   68330027629092351019822533679447,

   110560307156090817237632754212345,

   178890334785183168257455287891792,

   289450641941273985495088042104137,

   468340976726457153752543329995929,

   757791618667731139247631372100066,

   1226132595394188293000174702095995,

   1983924214061919432247806074196061,

   3210056809456107725247980776292056,

   5193981023518027157495786850488117,

   8404037832974134882743767626780173,

   13598018856492162040239554477268290,

   22002056689466296922983322104048463,

   35600075545958458963222876581316753,

   57602132235424755886206198685365216,

   93202207781383214849429075266681969,

   150804340016807970735635273952047185,

   244006547798191185585064349218729154,

   394810887814999156320699623170776339,

   638817435613190341905763972389505493,

   1033628323428189498226463595560281832,

   1672445759041379840132227567949787325,

   2706074082469569338358691163510069157,

   4378519841510949178490918731459856482,

   7084593923980518516849609894969925639,

   11463113765491467695340528626429782121,

   18547707689471986212190138521399707760,

   30010821454963453907530667147829489881,

   48558529144435440119720805669229197641,

   78569350599398894027251472817058687522,

   127127879743834334146972278486287885163,

   205697230343233228174223751303346572685,

   332825110087067562321196029789634457848,

   538522340430300790495419781092981030533,

   871347450517368352816615810882615488381,

   1409869790947669143312035591975596518914,

   2281217241465037496128651402858212007295,

   3691087032412706639440686994833808526209,

   5972304273877744135569338397692020533504,

   9663391306290450775010025392525829059713,

   15635695580168194910579363790217849593217,

   25299086886458645685589389182743678652930,

   40934782466626840596168752972961528246147,

   66233869353085486281758142155705206899077,

   107168651819712326877926895128666735145224,

   173402521172797813159685037284371942044301,

   280571172992510140037611932413038677189525,

   453973694165307953197296969697410619233826,

   734544867157818093234908902110449296423351,

   1188518561323126046432205871807859915657177,

   1923063428480944139667114773918309212080528,

   3111581989804070186099320645726169127737705,

   5034645418285014325766435419644478339818233,

   8146227408089084511865756065370647467555938,

   13180872826374098837632191485015125807374171,

   21327100234463183349497947550385773274930109,

   34507973060837282187130139035400899082304280,

   55835073295300465536628086585786672357234389,

   90343046356137747723758225621187571439538669,

   146178119651438213260386312206974243796773058,

   236521166007575960984144537828161815236311727,

   382699285659014174244530850035136059033084785,

   619220451666590135228675387863297874269396512,

   1001919737325604309473206237898433933302481297,

   1621140188992194444701881625761731807571877809,

   2623059926317798754175087863660165740874359106,

   4244200115309993198876969489421897548446236915,

   6867260041627791953052057353082063289320596021,

   11111460156937785151929026842503960837766832936,

   17978720198565577104981084195586024127087428957,

   29090180355503362256910111038089984964854261893,

   47068900554068939361891195233676009091941690850,

   76159080909572301618801306271765994056795952743,

   123227981463641240980692501505442003148737643593,

   199387062373213542599493807777207997205533596336,

   322615043836854783580186309282650000354271239929,

   522002106210068326179680117059857997559804836265,

   844617150046923109759866426342507997914076076194,

   1366619256256991435939546543402365995473880912459,

   2211236406303914545699412969744873993387956988653,

   3577855662560905981638959513147239988861837901112,

   5789092068864820527338372482892113982249794889765,

   9366947731425726508977331996039353971111632790877,

   15156039800290547036315704478931467953361427680642,

   24522987531716273545293036474970821924473060471519,

   39679027332006820581608740953902289877834488152161,

   64202014863723094126901777428873111802307548623680,

   103881042195729914708510518382775401680142036775841,

   168083057059453008835412295811648513482449585399521,

   271964099255182923543922814194423915162591622175362,

   440047156314635932379335110006072428645041207574883,

   712011255569818855923257924200496343807632829750245,

   1152058411884454788302593034206568772452674037325128,

   1864069667454273644225850958407065116260306867075373,

   3016128079338728432528443992613633888712980904400501,

   4880197746793002076754294951020699004973287771475874,

   7896325826131730509282738943634332893686268675876375,

   12776523572924732586037033894655031898659556447352249,

   20672849399056463095319772838289364792345825123228624,

   33449372971981195681356806732944396691005381570580873,

   54122222371037658776676579571233761483351206693809497,

   87571595343018854458033386304178158174356588264390370,

   141693817714056513234709965875411919657707794958199867,

   229265413057075367692743352179590077832064383222590237,

   370959230771131880927453318055001997489772178180790104,

   600224643828207248620196670234592075321836561403380341,

   971183874599339129547649988289594072811608739584170445,

   1571408518427546378167846658524186148133445300987550786,

   2542592393026885507715496646813780220945054040571721231,

   4114000911454431885883343305337966369078499341559272017,

   6656593304481317393598839952151746590023553382130993248,

   10770594215935749279482183257489712959102052723690265265,

   17427187520417066673081023209641459549125606105821258513,

   28197781736352815952563206467131172508227658829511523778,

   45624969256769882625644229676772632057353264935332782291,

   73822750993122698578207436143903804565580923764844306069,

   119447720249892581203851665820676436622934188700177088360,

   193270471243015279782059101964580241188515112465021394429,

   312718191492907860985910767785256677811449301165198482789,

   505988662735923140767969869749836918999964413630219877218,

   818706854228831001753880637535093596811413714795418360007,

   1324695516964754142521850507284930515811378128425638237225,

   2143402371193585144275731144820024112622791843221056597232,

   3468097888158339286797581652104954628434169971646694834457,

   5611500259351924431073312796924978741056961814867751431689,

   9079598147510263717870894449029933369491131786514446266146,

   14691098406862188148944207245954912110548093601382197697835,

   23770696554372451866815101694984845480039225387896643963981,

   38461794961234640015759308940939757590587318989278841661816,

   62232491515607091882574410635924603070626544377175485625797,

   100694286476841731898333719576864360661213863366454327287613,

   162926777992448823780908130212788963731840407743629812913410,

   263621064469290555679241849789653324393054271110084140201023,

   426547842461739379460149980002442288124894678853713953114433,

   690168906931029935139391829792095612517948949963798093315456,

   1116716749392769314599541809794537900642843628817512046429889,

   1806885656323799249738933639586633513160792578781310139745345,

   2923602405716568564338475449381171413803636207598822186175234,

   4730488062040367814077409088967804926964428786380132325920579,

   7654090467756936378415884538348976340768064993978954512095813,

   12384578529797304192493293627316781267732493780359086838016392,

   20038668997554240570909178165665757608500558774338041350112205,

   32423247527351544763402471792982538876233052554697128188128597,

   52461916524905785334311649958648296484733611329035169538240802,

   84885164052257330097714121751630835360966663883732297726369399,

   137347080577163115432025771710279131845700275212767467264610201,

   222232244629420445529739893461909967206666939096499764990979600,

   359579325206583560961765665172189099052367214309267232255589801,

   581811569836004006491505558634099066259034153405766997246569401,

   941390895042587567453271223806288165311401367715034229502159202,

   1523202464878591573944776782440387231570435521120801226748728603,

   2464593359921179141398048006246675396881836888835835456250887805,

   3987795824799770715342824788687062628452272409956636682999616408,

   6452389184720949856740872794933738025334109298792472139250504213,

   10440185009520720572083697583620800653786381708749108822250120621,

   16892574194241670428824570378554538679120491007541580961500624834,

   27332759203762391000908267962175339332906872716290689783750745455,

   44225333398004061429732838340729878012027363723832270745251370289,

   71558092601766452430641106302905217344934236440122960529002115744,

   115783425999770513860373944643635095356961600163955231274253486033,

   187341518601536966291015050946540312701895836604078191803255601777,

   303124944601307480151388995590175408058857436768033423077509087810,

   490466463202844446442404046536715720760753273372111614880764689587,

   793591407804151926593793042126891128819610710140145037958273777397,

   1284057871006996373036197088663606849580363983512256652839038466984,

   2077649278811148299629990130790497978399974693652401690797312244381,

   3361707149818144672666187219454104827980338677164658343636350711365,

   5439356428629292972296177350244602806380313370817060034433662955746,

   8801063578447437644962364569698707634360652047981718378070013667111,

   14240420007076730617258541919943310440740965418798778412503676622857,

   23041483585524168262220906489642018075101617466780496790573690289968,

   37281903592600898879479448409585328515842582885579275203077366912825,

   60323387178125067141700354899227346590944200352359771993651057202793,

   97605290770725966021179803308812675106786783237939047196728424115618,

   157928677948851033162880158208040021697730983590298819190379481318411,

   255533968719576999184059961516852696804517766828237866387107905434029,

   413462646668428032346940119724892718502248750418536685577487386752440,

   668996615388005031531000081241745415306766517246774551964595292186469,

   1082459262056433063877940200966638133809015267665311237542082678938909,

   1751455877444438095408940282208383549115781784912085789506677971125378,

   2833915139500871159286880483175021682924797052577397027048760650064287,

   4585371016945309254695820765383405232040578837489482816555438621189665,

   7419286156446180413982701248558426914965375890066879843604199271253952,

   12004657173391489668678522013941832147005954727556362660159637892443617,

   19423943329837670082661223262500259061971330617623242503763837163697569,

   31428600503229159751339745276442091208977285345179605163923475056141186,

   50852543833066829834000968538942350270948615962802847667687312219838755,

   82281144336295989585340713815384441479925901307982452831610787275979941,

   133133688169362819419341682354326791750874517270785300499298099495818696,

   215414832505658809004682396169711233230800418578767753330908886771798637,

   348548520675021628424024078524038024981674935849553053830206986267617333,

   563963353180680437428706474693749258212475354428320807161115873039415970,

   912511873855702065852730553217787283194150290277873860991322859307033303,

   1476475227036382503281437027911536541406625644706194668152438732346449273,

   2388987100892084569134167581129323824600775934984068529143761591653482576,

   3865462327928467072415604609040860366007401579690263197296200323999931849,

   6254449428820551641549772190170184190608177514674331726439961915653414425,

   10119911756749018713965376799211044556615579094364594923736162239653346274,

   16374361185569570355515148989381228747223756609038926650176124155306760699,

   26494272942318589069480525788592273303839335703403521573912286394960106973,

   42868634127888159424995674777973502051063092312442448224088410550266867672,

   69362907070206748494476200566565775354902428015845969798000696945226974645,

   112231541198094907919471875344539277405965520328288418022089107495493842317,

   181594448268301656413948075911105052760867948344134387820089804440720816962,

   293825989466396564333419951255644330166833468672422805842178911936214659279,

   475420437734698220747368027166749382927701417016557193662268716376935476241,

   769246427201094785080787978422393713094534885688979999504447628313150135520,

   1244666864935793005828156005589143096022236302705537193166716344690085611761,

   2013913292136887790908943984011536809116771188394517192671163973003235747281,

   3258580157072680796737099989600679905139007491100054385837880317693321359042,

   5272493449209568587646043973612216714255778679494571578509044290696557106323,

   8531073606282249384383143963212896619394786170594625964346924608389878465365,

   13803567055491817972029187936825113333650564850089197542855968899086435571688,

   22334640661774067356412331900038009953045351020683823507202893507476314037053,

   36138207717265885328441519836863123286695915870773021050058862406562749608741,

   58472848379039952684853851736901133239741266891456844557261755914039063645794,

   94611056096305838013295371573764256526437182762229865607320618320601813254535,

   153083904475345790698149223310665389766178449653686710164582374234640876900329,

   247694960571651628711444594884429646292615632415916575771902992555242690154864,

   400778865046997419409593818195095036058794082069603285936485366789883567055193,

   648473825618649048121038413079524682351409714485519861708388359345126257210057,

   1049252690665646467530632231274619718410203796555123147644873726135009824265250,

   1697726516284295515651670644354144400761613511040643009353262085480136081475307,

   2746979206949941983182302875628764119171817307595766156998135811615145905740557,

   4444705723234237498833973519982908519933430818636409166351397897095281987215864,

   7191684930184179482016276395611672639105248126232175323349533708710427892956421,

   11636390653418416980850249915594581159038678944868584489700931605805709880172285,

   18828075583602596462866526311206253798143927071100759813050465314516137773128706,

   30464466237021013443716776226800834957182606015969344302751396920321847653300991,

   49292541820623609906583302538007088755326533087070104115801862234837985426429697,

   79757008057644623350300078764807923712509139103039448418553259155159833079730688,

   129049549878268233256883381302815012467835672190109552534355121389997818506160385,

   208806557935912856607183460067622936180344811293149000952908380545157651585891073,

   337856107814181089864066841370437948648180483483258553487263501935155470092051458,

   546662665750093946471250301438060884828525294776407554440171882480313121677942531,

   884518773564275036335317142808498833476705778259666107927435384415468591769993989,

   1431181439314368982806567444246559718305231073036073662367607266895781713447936520,

   2315700212878644019141884587055058551781936851295739770295042651311250305217930509,

   3746881652193013001948452031301618270087167924331813432662649918207032018665867029,

   6062581865071657021090336618356676821869104775627553202957692569518282323883797538,

   9809463517264670023038788649658295091956272699959366635620342487725314342549664567,

   15872045382336327044129125268014971913825377475586919838578035057243596666433462105,

   25681508899600997067167913917673267005781650175546286474198377544968911008983126672,

   41553554281937324111297039185688238919607027651133206312776412602212507675416588777,

   67235063181538321178464953103361505925388677826679492786974790147181418684399715449,

   108788617463475645289761992289049744844995705477812699099751202749393926359816304226,

   176023680645013966468226945392411250770384383304492191886725992896575345044216019675,

   284812298108489611757988937681460995615380088782304890986477195645969271404032323901,

   460835978753503578226215883073872246385764472086797082873203188542544616448248343576,

   745648276861993189984204820755333242001144560869101973859680384188513887852280667477,

   1206484255615496768210420703829205488386909032955899056732883572731058504300529011053,

   1952132532477489958194625524584538730388053593825001030592563956919572392152809678530,

   3158616788092986726405046228413744218774962626780900087325447529650630896453338689583,

   5110749320570476684599671752998282949163016220605901117918011486570203288606148368113,

   8269366108663463411004717981412027167937978847386801205243459016220834185059487057696,

   13380115429233940095604389734410310117100995067992702323161470502791037473665635425809,

   21649481537897403506609107715822337285038973915379503528404929519011871658725122483505,

   35029596967131343602213497450232647402139968983372205851566400021802909132390757909314,

   56679078505028747108822605166054984687178942898751709379971329540814780791115880392819,

   91708675472160090711036102616287632089318911882123915231537729562617689923506638302133,

   148387753977188837819858707782342616776497854780875624611509059103432470714622518694952,

   240096429449348928530894810398630248865816766662999539843046788666050160638129156997085,

   388484183426537766350753518180972865642314621443875164454555847769482631352751675692037,

   628580612875886694881648328579603114508131388106874704297602636435532791990880832689122,

   1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159,

   1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281,

   2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440,

   4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721,

   6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161,

   11279421434798829164267456416982623413744225016940372471505281055817787346703464230494882,

   18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043,

   29529908689737440719341867053506936071765074245955118399664162441967250186097733500962925,

   47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968,

   77310304634413492993758144743538184801550997720924982727487206270083963211589736272393893,

   125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861,

   202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754,

   327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615,

   529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369,

   857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984,

   1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353,

   2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337,

   3631938672408255859550518752770954506578238315485816563618848933573305722729383091461442690,

   5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027,

   9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717,

   15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744,

   24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836461,

   40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205,

   65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666,

   105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871,

   170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537,

   276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408,

   446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487945,

   722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353,

   1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298,

   1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651,

   3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949,

   4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600,

   8015687004359611503716838773315321255839077303699799498282226546635165089515533148342062946549,

   12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149,

   20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698,

   33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847,

   54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574545,

   88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392,

   143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549937,

   232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329,

   376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075266,

   609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595,

   985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861,

   1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456,

   2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317,

   4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773,

   6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090,

   10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863,

   17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953,

   28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816,

   46314638123912707463692067318029823029991796402327083329291014906539951751195524576517845992591769,

   74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585,

   121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184354,

   196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939,

   317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293,

   513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232,

   831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525,

   1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757,

   2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282,

   3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039,

   5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321,

   9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360,

   14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681,

   24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041,

   39043184998122354968635474677330498542864661988399598709411830703425204209650825540787157763668286722,

   63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763,

   102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485,

   165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248,

   267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733,

   432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981,

   700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023714,

   1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695,

   1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409,

   2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104,

   4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513,

   7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617,

   12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130,

   20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747,

   32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877,

   53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624,

   86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501,

   139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125,

   225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626,

   365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751,

   590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291377,

   955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128,

   1546227254494775294781736623791582212080267394331882874735521220937349853562024289099752911892652406375505,

   2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633,

   4048075506598755342460460098432195208198709276580434935765176967026774733585835809797669102696140760835138,

   6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771,

   10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909,

   17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680,

   27745922289305716855338470916082815029348872029647830861914852073402148308000613611082094085891168867554589,

   44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269,

   72639767602615659833415769076743441675530755653534070653184546540063470576806357692953027861477736726533858,

   117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127,

   190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046985,

   307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112,

   497880373953008128101310739865699088316199429139329072639731816100301319690449020710377940634148387209607097,

   805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209,

   1303467741340483121659023383282949754951354892487032836821556660754115695648928602663356832403903120316774306,

   2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515,

   3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715821,

   5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336,

   8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373157,

   14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493,

   23389779576526080530029005130016352147448857309113056992134835347034019051103908490247469955408778428975403650,

   37845458344187320471089755413366203520235473765747838507616412856336016496087735221319219073488777057045434143,

   61235237920713401001118760543382555667684331074860895499751248203370035547191643711566689028897555486020837793,

   99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936,

   160315934185614122473327276500131314855604135915469629507118909263076087590471022644452597131283888029087109729,

   259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665,

   419712564636128966418863068957011388899128076671547993021605479585858227224221424221791102364954108601240491394,

   679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059,

   1098821759722772776783261930370902851841780094099174349557697529494498594082193250020920709963578437774634364453,

   1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512,

   2876752714532189363930922722155697166626212205625975055651487108897637555022358325840971027525781204722662601965,

   4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477,

   7531436383873795315009506236096188648036856522778750817396763797198414070984881727501992372613765176393353441442,

   12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919,

   19717556437089196581097595986132868777484357362710277396538804282697604657932286856665006090315514324457397722361,

   31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280,

   51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725641,

   83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921,

   135146142345092186703752249180774384275764289333345966720120142869985595050503649670814071604682819066479121454562,

   218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183483,

   353817194107882765682973465820020735142876652434685818788140779559062385248698970169949188915715679402458524638045,

   572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528,

   926305439978556110345168148279287821152865667970711489644302195807201560695593260839033495142464219140896452459573,

   1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101,

   2425099125827785565352530979017842728315720351477448650144765807862542296838080812347151296511676978020230832740674,

   3923892811677015020359893809756397635478575034984185810645229419917883032980568363855269097880889736899565213021775,

   6348991937504800585712424788774240363794295386461634460789995227780425329818649176202420394392566714919796045762449,

   10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224,

   16621876686686616191784743387304878363067165807907454732225219875478733692617866716260109886666023166739157304546673,

   26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897,

   43516638122555047989641805373140394725407202037260729735885664398655775748034950972577909265605502785297675867877570,

   70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208467,

   113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086037,

   184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504,

   298267474920380535341780212823208522714056118874363473690409655562810004906426007631842944464845952782163935029380541,

   482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045,

   780874387080163078248199965737509262329013916319215686595797193367941421167791036694055215484387373157337934789055586,

   1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631,

   2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786217,

   3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848,

   5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303065,

   8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913,

   14012222329320380360477957577902026327196843291708621628988463816224289805272203709520415969453367214046785150335122978,

   22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942891,

   36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869,

   59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760,

   96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629,

   155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389,

   251439127540686683410355036436498964627214165334435973635196551498669275073731875734673432234676222479684794771243158018,

   406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407,

   658276182003137496407122225948572028855537578591430853088767389706978810842887148339827707619843413107416738130721399425,

   1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832,

   1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040257,

   2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089,

   4511892073403039921025912698279079336962658132728138903804549463159822661521901559514601364254718637420279520732041721346,

   7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402435,

   11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139301895418273142575204123781,

   19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216,

   30924968331818141950774266662004983329883069350505541473543078852411779819810423768262381842163187048834539906993570649997,

   50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213,

   80962618193714031895056073532586929100700632223772064294846693785378138632320496195528151124350259251085346578405507826210,

   131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423,

   211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828633,

   342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056,

   554926040554257829308125788274680482815955849738659889938144313725789769599132698259438063468312512862179152906263350659689,

   897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745,

   1452815235413449534189983410888285644475648721895169018403435938673646672720247029959992118874049947882115958890567099150434,

   2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179,

   3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791613,

   6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792,

   9957743761644822785595489922282243707357322225945372477413054568211804072964578144901622760587462044470390212405746741224405,

   16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657197,

   26069711619248377583524645322456554671460976361889270266967000202340261970332126043084329988608548802627001913451802276881602,

   42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799,

   68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401,

   110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200,

   178684461669052552311410692812805706249615844217278044703496837914086683543763273909969771627106004287604844670397177991379601,

   289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801,

   467801993911057346969253632393329698441821925792111695787002567703451068793258021745557947676079828499403918483241873884718402,

   756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057203,

   1224721520064119488596350204367183389075849933159057042657510865196266522836010791326704071401133481210606910779328443662775605,

   1981641046217181630223446776341037079709877940526002389528019162689081976878763560907850195126187133921809903075415013440832808,

   3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608413,

   5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221,

   8394366178779783867863040737757478017281333687896121253899079218459778976308312265376958728180828364186643530784901927648049634,

   13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855,

   21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513778499962325840540489,

   35559105761336317101675609727370949148835212692110487405124336036528197882112012622415685107849500590668384026215022724033031344,

   57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571833,

   93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177,

   150630789224125052274565479647241274612622184456338070874396423364572570504756362755039699159578830726860179635644992823780175010,

   243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778187,

   394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197,

   638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384,

   1032438788598817315437189032298124708705297018004363191791263255924514005104084376841381572199036650610593743671014987440620684581,

   1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965,

   2702959839855471157074315592912585465009917986526189154485236541343846490109306217325337626144238124719296589910824968900395100546,

   4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511,

   7076440730967596155785757746439631686324456941574204271664446368107025465223834275134631306233677723547296026061459919260564617057,

   11449921622079721154497199899966677907638995896622219388843656194870204440338362332943924986323117322375295462212094869620734133568,

   18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625,

   29976283975127038464780157546372987501602448734818643049351758757847434345900558941022481278879912368297886950485649658502032884193,

   48502646328174355775063115192779297095565901573015066709859861320824664251462755549101037571436707414220478438759204447383331634818,

   78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011,

   126981576631475750014906387931931581692734251880848776469071481399496762848826070039224556421753327196738843828004058553268696153829,

   205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840,

   332442083566252894269656048603015447982636854069531262697354582877665624295015454568572631693823274175996053045252971212422756826669,

   537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499509,

   870344674067282932794061757877114762255176310327745011622992267233500110036220293666493338659716495331249315307754855083999574326178,

   1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687,

   2278591938635595904112529225028328838782892076913703772171622218822834705813645426430907384285326211817751892878011594039575966151865,

   3686839203203908875430996692179542915310607843499662532720252170412169301591070559195321429910935928304254470448268332995152357977552,

   5965431141839504779543525917207871754093499920413366304891874389235004007404715985626228814196262140122006363326279927034728324129417,

   9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969,

   15617701486882918434518048526595286423497607684326395142504000948882177316400502530447779058303460208548267197100828187064609006236386,

   25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355,

   40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579741,

   66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096,

   107045318469544833137513810461138676125700361713371062225356384423352406508989872286703546023838895248020118486827785715412687077502837,

   173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933,

   280248282089825248888530811720838040860701762007547367553449024812645691585172825254393529710802567258537560232507152512078962537928770,

   453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703,

   733699527799930913528078624701375446456404924309271040434990690014584668246528603476477043108568806527592562210693671820824200536283473,

   1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176,

   1920850301309967491695705062383288298508513010920265753751523045231108313154412985175037599614903852324240126399573862950393639070921649,

   3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825,

   5028851376129971561559036562448489449069134108451526220819578445678740271216710352048635755736142750445127816988027917030356716676481474,

   8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299,

   13165703827079947192981404624962180048698889314434312908707212291805112500495718070970869667593524399011143324564509888140676510958522773,

   21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564072,

   34468260105109870017385177312438050697027533834851412505302058429736597230270443860863973247044430446588302156705501747391672816199086845,

   55770816383139792841788949999913921345356178355268512101896904567668081960045169650757076826495336494165460988846493606642669121439650917,

   90239076488249662859174127312351972042383712190119924607198962997404679190315613511621050073539766940753763145551995354034341937638737762,

   146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679,

   236248969359639118560137204624617865430123602735508361316294830562477440340676396673999176973574870375672987279950484314711352996717126441,

   382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515120,

   618507831590667692821237486561501624247987096016405159341685528690027641831713576510376480847184844186265198694299457590099717052512641561,

   1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681,

   1619274525412363959903575255059887007313837685313707116708761755507605485154464332857130265567979662183122608802947888455587798160820798242,

   2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954923,

   4239315744646424186889488278618159397693525959924716190784599737832788813631679422061014315856754142363102627714544207776663677429949753165,

   6859356963880484413875401302176431788073214234535725264860437720157972142108894511264898366145528622543082646626140527097739556699078708088,

   11098672708526908600764889580794591185766740194460441455645037457990760955740573933325912682002282764906185274340684734874403234129028461253,

   17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169341,

   29056702380934301615405180463765614159606694623456608176150512636139494053590042377916723730150094152355453195307509996846546024957135630594,

   47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935,

   76071434434275996245450651810502251293053343675909383072806500450427721205029553200424258508447999692160174311581845255665234840742378430529,

   123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230464,

   199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660993,

   322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457,

   521401368331405065117389673092721167865606665536905240054000465695003287479466298469643896877133715080215034906732232054782240651067620552450,

   843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907,

   1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996357,

   2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440264,

   3573738143885559459576277059838545923766193315082427297305196759414595291151234536087083019631488005869345070035543779127810449716730965436621,

   5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885,

   9356167927584356870497608935205215407421313285040837712795857869873919680576803330075673420058256777291515175125872666989233785694260034313506,

   15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391,

   24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503897,

   39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694288,

   64128128989018176585252040302126085488071926335079419810451272680747571571160723032344138301571590200724086190900349998530438936403887378198185,

   103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473,

   167889621328187018603839571160601156165718032465198173590271441192035550962902993642892477664171488276167058117358975773751425901845612997090658,

   271651113667355860622427102019076226843364138595316927370091609703323530354645264253440817026771386351610030043817601548972412867287338615983131,

   439540734995542879226266673179677383009082171060515100960363050895359081317548257896333294690942874627777088161176577322723838769132951613073789,

   711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920,

   1150732583658441619074960448378430992861528480716347129290817711494041692989741780046107406408657135607164206366170756194420090405553241842130709,

   1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629,

   3012657015979781977998614671955615595575503271088526286912090083586765997651677082241988924535028532193715530937335691260536432447526773913318338,

   4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967,

   7887238464280904314920883567488415793864981332549231731445452539266256299965289466679859367196428460973982386445836317587189206937027079897824305,

   12761819912582026651843152463021215992154459394009937175978814994945746602278901851117729809857828389754249241954336943913841981426527385882330272,

   20649058376862930966764036030509631786019440726559168907424267534212002902244191317797589177054256850728231628400173261501031188363554465780154577,

   33410878289444957618607188493530847778173900120569106083403082529157749504523093168915318986912085240482480870354510205414873169790081851662484849,

   54059936666307888585371224524040479564193340847128274990827350063369752406767284486712908163966342091210712498754683466915904358153636317442639426,

   87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275,

   141530751622060734789349637541611806906560581814825656065057782655897254318057662142341135314844769422903905867863877139246681886097354486547763701,

   229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887976,

   370532318199874315782677688100794941155488404597348693204345997904322010547405701940310497780567966177501005104836947950824141300138427142200651677,

   599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539653,

   970066202977562212558683426760773016559904631977220423547980211057068777324159443678590358026859129109599109446646966713225742014317926940054191330,

   1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983,

   2539666290732812321893372592181524108524225491334312577439594635266884321425072629095460576300009421151296323235103952188853084742815353677961922313,

   4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653296,

   6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575609,

   10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905,

   17407131716929811937470930457169873818514090034742839348872816448963868239428102701727913536319497981881573257540890717371147451899569048603532804514,

   28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033419,

   45572462481568561059291357021725822146529498262202800737847645652148020531333249661575949238085324811300429912364007262260108843484579011716766837933,

   73737793246207310181111783586281770474544906489662762126822474855332172823238396621423984939851151640719286567187123807149070235069588974830000871352,

   119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285,

   193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580637,

   312358304701759052661918064802296955716693715993393887856162715870292559532381689187423853295724104544758719526289385945967428392177924947923536289922,

   505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559,

   817764658377501286745351053798883274529006743228316100703818027103397485242573421279271625709235837182256442099317026768493106097979606857223841160481,

   1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040,

   2140935670430744807574135096594352867870326513691554414255291365439899896195338574650391023831983407002010606771661694359511889901760895623747987191521,

   3464106682483988328402919139389822461211646284154792727806764703776402307148103728021510421954730976821764771444006361950530673705542184390272133222561,

   5605042352914733135977054235984175329081972797846347142062056069216302203343442302671901445786714383823775378215668056310042563607303080014020120414082,

   9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643,

   14674191388313454600357027611358173119375591879847487011930876842209006713834988333365313313528159744469315527875342474570615800920148344418312374050725,

   23743340423712176064737000986732170909669210961848626881799697615201711224326534364058725181269605105114855677535016892831189038232993608822604627687368,

   38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738093,

   62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425461,

   100578404047763437394925058182912858967758816645240854669260846530023147100649579758906802170865134804283198088355735627634798716539277515304438631163554,

   162739276283501244124756087767735373906472830448785595444791118602635576263137636820389565846932504758982224971301111887867792593925413077367960260589015,

   263317680331264681519681145950648232874231647094026450114051965132658723363787216579296368017797639563265423059656847515502591310464690592672398891752569,

   426056956614765925644437233718383606780704477542812045558843083735294299626924853399685933864730144322247648030957959403370383904390103670040359152341584,

   689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094153,

   1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737,

   1804806230506827139972673993056447286090576726816489036904633181471200345608348993357650537629785712093273790212187573241116334334099692195465875240529890,

   2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627,

   4725044054574450812753903599500310018616794055812628615041004495545648013834334910093969311006829352394308299545947912804476027787444282323684867677495517,

   7645281878642074485535133205944172751143011384808768193177375809620095682060320826830288084383872992695342808879708252367835721240788872451903860114461144,

   12370325933216525298289036805444482769759805440621396808218380305165743695894655736924257395390702345089651108425656165172311749028233154775588727791956661,

   20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805,

   32385933745075125082113206816833138290662622266051561809614136419951583073849632300678802875165277682874645025731020582712459219297255182003081315698374466,

   52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271,

   84787475302008849948050583645054932102228061357533288620624028954689005525654241165112151230105130703534283968767405582965065908863532391233655219303166737,

   137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008,

   221976492160951424762038544118331658016021561806548304052257950444115433503113091194657650815150114427728206880571196166182738507293341991697884342211125745,

   359165509019893999576026504591608383929815062255563319483891871933541861480571941224203150400195098151922129792374986749400411105723151592162113465119084753,

   581142001180845424338065048709940041945836624062111623536149822377657294983685032418860801215345212579650336672946182915583149613016493583859997807330210498,

   940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295251,

   1521449511381584848252156602011488467821488310379786566556191516688856451447942006061924752830885523311222803138267352580566710331756138759882109079779505749,

   2461757021582324272166248155313036893697139996697461509576233211000055607912198979704988704446425834042795269603588522245550271050495783935904220352228801000,

   3983206532963909120418404757324525361518628307077248076132424727688912059360140985766913457277311357354018072741855874826116981382251922695786329432008306749,

   6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107749