# File created in the Scala REPL and then edited to group digits in groups of 100
0 0
1 1
2 1
3 1
4 2
5 5
6 21
7 233
8 10946
9 5702887
10 139583862445
11 1779979416004714189
12 555565404224292694404015791808
13 2211236406303914545699412969744873993387956988653
14 2746979206949941983182302875628764119171817307595766156998135811615145905740557
# 128 digits 
15 1358236979127826661690628449480673556577693950210718307561262840903420945290185017851936318983433611
   3240870247715060398192490855
# 206 digits
16 8342878609501023303945289345116888535885682242351729133101855172575597309296139768143252320933507808
   3037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193
   729858
# 334 digits
17 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807
   0597862043832629260851880367045834539341554522077487057469319323470562623269143137663046019528589846
   0760551053455607981388093163321173585892720835453442948330511956395814225997660110434872113435713888
   7624042047932445129029157243251977
# 540 digits
18 4726910765465300317806851108876897196101278355111769674149315962118898038095010550508629595867472628
   0298867174358837185590065595513091875183063008973976966119821571216929988418084479581666234866194263
   4750583068073662427155106786728062604788816839661342262570966834818806359168235190461841174392198037
   8757904115707449488685406497900904417293246210438727259837745380636610139613134655726724792369638267
   1581222745837952009466294415264681144365908770199962658068394864608601687427504302785297768517847238
   7118979232368446076177725139767446193963
# 874 digits
19 2678174576245943735375490684958344042640401667302729276676170697788498023202829351093302868615835596
   6758997149090559715344303226551471069992653720428470699972964527881863903171452853399592366886244285
   5539384480999484133144364953241470051767547951643678566818220570870909410380145833113218481336683289
   6457090999304074761159344788252749102179108375374592657274875311004833725295252904086493089728962261
   9425231041453877032548188472002953127649996178006581893473342958637338649659951340976309515802935536
   0278320110368750969024957910096123251858688897980814973394575529532409416649954178903328700788438024
   7264398165247849407857914584222976887092932172490378116388471302853621470817605386418349028341730566
   1231933935474755591282996459859040251616395655334015060570183204840463630686930698481683927544691146
   87242029233456945738952633984910142310582443875278196409694930324829641381
# 1414 digits
20 2830748520089123910580483858371416635589039799264931055963184212634445020086079018041637872120622252
   0639825573287063013034590051110748597086688359972350579865974645250717253046021887985509448019906360
   1325251959218054489069762170237973690436414538345156727179409243426557596395251681449555201486628792
   5066146604111746132286427763366099070823701231960999082778900856942652714739992501100624268073848195
   1304081426244933593600172887791007356323046973789936936015763924242370310466488416162568862801217017
   0604102347224511044145418876746215196588112744581120196751587487706421487056101834289888668072360351
   2804423957958661604532164717074727811144463005730472495671982841383477589971334265380252551609901742
   3399912674112056545911469190412212884592135643615843285511683113928545591885814064839691333731171499
   6678760921671760164928047994596939009400718120924735071620398628687396976805992989859595624880910012
   1519588414840640974326745249183644870057788434433435314212588079846111647264757978488638496210002264
   2486344944764707058969259553566474798262485197145902772089896875913325433003664417206821005538825728
   8142306804087124074452936499475328539469819754915094149540990355624024934196324871254670657709221489
   1027691024216800435621574526763843189067614401328524418593207300356448205458231691845937301841732387
   2860353314838080724880709148249037172581770642414979639979176537114880212705400449474680236133433121
   04170163349890
# 2288 digits
21 1695216512765707006912636688460460939847003870309508922628952074964839551507932246702558869475815748
   4170601553635113401905907399029110700002797308506817311051514274330676300500781749183694624278907584
   4284222480507508346716494560703368339751648446746930522234006193293533485374402248297415897454543259
   1789827731209030557372256633930683149839626409717124839169824608221506833596891410543329137660619312
   0903601697945861945514471877887994857185154165799934822489818762758644456391930222733104608713892459
   9311509427252460568924379908119228356481505976716563086312202814067154151545196482976439530571937081
   1553817271149380826315230466023026507002229854205437876952547778893000768229990345631410718657870941
   3659968056863653918892448893243407287498267367219186008819448765174691702330255652275700355510680375
   3743127248972354802770527248287746612321069177803788824237870555679432298570863423665404675962694568
   4288864858164686560731839561086029834227227816364375668321265525199377734810991270972560043794159235
   0552174844481023079892676683316165071199177414544946973705484778311550808524118410883574020863749299
   7207306247286708499409942874104693989372750913222637392366182887235517462836731464791968733111414619
   0690996594999860375908597954292079395347372215694053517889302266566670064586452163221750250306444619
   0282247896793365368698107194562467628374642681240527079779917533397231472489998620046322372821325486
   6256812034573842997505118077925673378404024138374424588598581652394877471466398871932625599862169286
   4913270769701218155844595921986391057257689253846347585946379527797730636504822886546148569750291310
   2438361701452885037855020005633383121100572341366983806005212425954875056823234454895523776142878208
   8008539463401725909235072898016795926740421339799141683922617611820698792848810383119368412380701939
   7393332761648298911039072318451469917447711557560674728037013846630363725119342269150068435533855347
   5400184859177553029291489412697447302450650481738765308799044735317096361906473580139216243171296120
   2819207533231514750569876884901338711673280350278892610526027415283386317679082469437884535799492015
   6285102532746081296811489452507281248647347483114535980360513996487400387867943861990334516754379237
   2013161434064846335876493427322720159695151529805660626140856032862097770881297257812353
# 3702 digits
22 1073029014106218482613040634016776199487836901909798648253330311065001065927345872135223007702810373
   4584874428724249471147093266124533356622161382253721218364758029413973731452789369258358525751525652
   2061725565730163929330355853364729447748133188215541581624378401412734264766433376820487972400355970
   9768581379674862847738389279484947803526334001288288407429401913043451000133051503429806453176217397
   2359854582286302059969369623637643608792359887208451611762243095490656842914721247716732273672512930
   7422196047631861059582009335688501548639410348524333893281563862545158579723554251649888666073458318
   2408030706272048690819776542044041896813439266695557681257126719853670633801266561419700736575639771
   1387876131871665783828399000100315558432186663874730822932352227150649963780008066612587177845874809
   1847078074937392103517135539924600755705264390957564010604703098912059347840495778293079987658970640
   6477193694741449667478511806076415519533432722758770268922927697074795287497376990760760329118187092
   8319439622435865768663706479043433689503462333670533430031886116493394670253520602405910156687257622
   1176911919028483676472475050360734635574010579660053944785880920548529019602975590977747571588283146
   0259288040959135547620056223065207080963285515490203363369551947321453619928689326050813814683643472
   8475846373902339925926196920669756096178158120101932655874477938892827024370501476725217802095570694
   6102515748021146223685157438462339795662933258993586733145330160362198455740905347511916802443003938
   6497904727766718368624475251180952719224242721552415057028468506413618483655342617577798892072565259
   2915577372959819095216132316019659176261569280805934907257963601596677141776096835668020608082977989
   8821135721266516261481779020869390659152295861833154419057860810832030063646157130927807558115379442
   1515447445516638717330855010918793928950170040994495396461106835265181677101874793267813035499521126
   9535994629445609179493007518897237250272544130140751722109172857816477576491647360540217340044660123
   3999775961571810782186337422850185495798993335039566750085570443828067494746330000925965517978927760
   9765304787829992792937979392962861085870174913276802591075512304026973602176202501481568953547234123
   0019230848125345055529326330436459988796249988563990263533841584224607977434903436127931347245996742
   1161670226743548709066134524632722358383781845823758299885240569742856741403762915935425866605740975
   8368719889661069118172697159465267213470955099201353209148516280285521738126252205039522064875214221
   1930638971041934965757574502346889041559512130822287631134255682513357186678592413938556390433215298
   0313621459341840652959426371809524160790686210909978889755416962302341936368264033531267361007682048
   2231255146972872049749260982013159682545112367959131080861064990242639750041759750283701964797557619
   9572247680629633519209497732301995231356030541667761336044462080378928640876660956556381525505169557
   0450928025674195116672868196901548588609043345930789890702125380738303024312276670181583588886451615
   4889488209901409201348344734010041693430715844439603051201043029687270399383408459949367324358921905
   9898923721088816816490479305944892291725387995487388505047102811255002091817619736198409299803133318
   5407593629145844764088301480073447224355530097937210949077999894717066935981196394190027489851340192
   9937030697601170956170210768335607690441121258872467469291430994494510160143108305955235250070679084
   9316506623775967836816965021362111092784851807472326092727214985221199028542082744818459051923133707
   2161315567696656912984088182366185102019290106593336377983270987091829438194213714049996481061538947
   6448872854668210714629318071101039197585200832945551301226099863998405273437158669729198793351666418
   89
# 5989 digits
23 4067444553773051400817555089615473521200900374469628654905920091703800365355436912398265916282548592
   7246581616222595263360933126553809227589133007440860817828562950123136308872718521936719190220362055
   2287337194375323920423801912364629764326833568280472096192926612160401555660677129523732391300098245
   3991064910297149737356314855043693234111311479075886750838059860162593865864312304483031245607821830
   9673774962141320448474889216392312377869971133117920066672961333475921222103086556906874657729238922
   3368347682925841882021325283873803598052125848062056759616023277245176123567898477185101863584778543
   1436830907142935714877622711741772013479069745127492791594177988900643841660526874419760501803250147
   6819263175295064321316291921838336264433779785250152656119694788739678441618492864229095153838176395
   3194552285441015916565385511639008727313048896962384497659000807647547987979642775948050632482789344
   2610149516712931939015518241460519949916750131298301573756096158601714771933550665339841226282506166
   6388349546713928483447163434945476055488455590622603657547110405915014768116817344927965069249652880
   8326351127594255566556439794903076757906241634236758848816442864638699713045742585388412764945214250
   4890664310839690971729170649175823683761828746341216755201349982608615373751533037368253692881242916
   1394825938399759361293223180076938034749404325238533692928923999507008577080979438945588278135345391
   3274879889777883712202722895163407312187908540618192305507917066205426322221758615599939559469265882
   5048280349992393995415638209226818842617495140777135538418854682697727370811579791823885570232934937
   4432731192270393935199038025023093400279151325076684953223960027373466407215377450546458096023150787
   0072855420050251805007803316634653805732359433579174199136887428350204854195136243773834981711270644
   1023466379176151522883423377483432494288708067269048256386368497570986312197888280456084805974242743
   6146342667805792763044508972816896594195300998249529302705807542611020899171906071285377357807973516
   9434439809235341836749687275457446998419558694635451531424199653493528535539926091904407471586125816
   9468625371373288012966631386867598645531249468950598841317806825719204260107587055631386702775344126
   1834675307079629806015310246657611429192395426655548701085518176165977460262203481303710334436534392
   8332498657954311861840415319693063019623315393910300686923566960094783535158506044515562768695316288
   5741740076926168479975876104343953532124944296190123074120794048754549208624036394089769690459246630
   0828662351110304964366903441792901041811560840275600309657455760897996347889176693347972811055194892
   9121377146198718065801358740717553274954881307526252863470723844594171383416586833987371168639393535
   7857163834186298618535177764269695273857688989151967773448621556780122786101028315346410735828775788
   8045075367801624958940957280753399544525735630789050826939703002171910818708891380066429637421232743
   2000413337301075491330172793650171790870887074272837277446888231623930202211237286299632746780555381
   6031666240499554234521478796765644528891132886316663570922171949774880839972300305161007997682778848
   1557428790602548430280854268320166126038993615721700850551100567272143569403203477880455382431589911
   8632029106203436836345034382373606566063696139766503907729785545913647779881160369604391081113670828
   5922740107849275864184424094187545156335198194133349143144052583193340937176164685267541748430338910
   9871530319356529452293975479620452524122744786692438877498706241661624587337318118580315600909861607
   0661597860739530768116696705861512166648514490796574666794240952142154932937171423512468432918275139
   9746684124923819464419155886739254078354270425522756272547036160431108550853366966739032906374983590
   0600685114661373675075195928249417287468279792918143705596546104603633188091744513603778978679665546
   4073256867222329907126402189165280845970898563872797377252153403575534913029204135303483583497084791
   0578656737248136073573150960288407191772513589458599671394841848754041309521602236787148879178575852
   8898671873249767498059107881251279673816620413401641298272241080122129414714262367418500281276309654
   9500588454799900947001232904852267123126012668894810310142822985942603662792146615042089393684389593
   2972483405795393019707407898391193696814171836070016439070642445940823138980637515752210677105310733
   9773490288830342679606158259732019920498086767179975665100042649634037094697286943184084978486589137
   3055337142473588240612085262828303221514468541383056208559702764257553472943407051305269024756153974
   6607641824215841569381552059623131314175788532117692863866101845427411851932922749875507200230367514
   2404953801402164103206453863830609774799644232595500682233619380225732233094789783691459970526872623
   9163748093862447060855652001566331499762896056755596870260982483737038602480555146500200080995078516
   6018863095593364322711897493754277292836220060996522820123001715928603747090629353740384558340163213
   9852998027240364512881656359910883071519303217189221935411386965914239390175093917484881068296193516
   1095707195920862212889154736288334234130412440116762854295021897756889029058375509558779971454440555
   0968395915329264679130243706977693549301856291093065852985177365849661431530100775283913186899752792
   4349568175066289340907176439309069498504185605652409879668181476002017617390240374769689418434280632
   8047129875569701083207057071138576046828487319442041946085903870177613905239970798210753185939740529
   5443736174560942085355689175262310501171666968103802471618226016161993096877556915247399267101298636
   1761276842689670546119821643321426738083270691964463219271018488768923013274555674155958822845913143
   4229640439982523627152481407678813291227202731840677111561489556246679549503951821571450936181181569
   9728326616626046564337517264225371865868156205222290553418832825681119686060632886377195378547449312
   1343372587779199983824325207732271353861721718500653763204210625266754587164021250651255867130287442
   13248318132500467062229456456435247680959584286084232644389246821514294119121744055455137
# 9690 digits
24 9759287426375246670341810321733072692877413560785241648552076613742965849484842608903512383751690345
   5570938072010490866334644552390230038870735098827750340800882830954976578719260643301929427587720551
   4561254768986369041370775413828298836220833558225760466732729051049398079909846376113073287418999534
   5484203458211073714043800854332024096760027448919344905944923175141966913314770160546836212338892925
   7303814309472313949594623234603859074591306776249952803697485072006931694435144273896147442969728257
   9976256920363483282134808882219845890647424116866301237164877323446074574096873848987576116505841525
   0114826608194158515648423149739097678719576470309195705595649019905705314991041237379441729040199398
   8051000521942057272022588864733902328590831108885100666462009833512717010447939384820247497341495657
   1177186797392063013427087425816724317382579469957503071008539599320875298290665858390065633776601136
   0229482810338595559189194493453952384357967757368794596667546797104090467259030246275606693686894846
   0186468642170252386404310558748045418486082969051349698436452504363501283340964241900049965435605039
   1457844316374456369863179287598042988162135340738743151096227189980505222824532354856337370948901594
   5617503116404440208592574780324333105195201071492625756944812247950347005640738022034721028047528302
   1694324766921444310467187855988446819898145915581915586016570672808827807792146845004680292324465959
   9788742317007636053140023511399799861885492196258760440711756847786717529325450911069944512808272965
   8500518819787167765986190805232032323656241549472427954752337773525038663694640545991705617823901145
   8217367523981865280894541098488585225288247388071627184906232626789624625074143981313375441701355580
   6828534768470354857815071932270207191347838336806023173342907386556409844538221644378188217057499688
   2067974241881282068117438751515791815321772157101410832342923485253524520665291919542445777977752990
   3464790527450824533333376896002268162421714255305494951832854300212193303673679258315442784422339197
   0567666029667825366532967722171802078166689740560064355921374868213619556618891983362878724349815765
   2368490070768303205664248095555187288065848356766395277358718944211153148599440985928554477770302932
   9689353148487743553786810436562647091503589516091639913713666103951186335618692327902512110732497362
   6117823519700056136132719736091689347255720712964949556064646684175712335387485654683456283045207718
   4173960294350940556165400734812210218507879967054515369142645318061856544726955154085933905791001883
   7468441558978096667397145940257110447440448101618770185017461319512640582582798065802549023344464153
   8520130637023026421292565212087276079626699389656422982142614311154893932660376641374971306918829050
   5893296120763778821255686884252635790674756948999120325056988624422117275221311842354429968703152902
   8193621832070484407211479036010931097281385568015999131422629348313421278987586827350879727303932965
   6246740095812185877863819220776252401916725980563169786207544162355270259499853920339963437910210072
   0286923150501578196640703703886252207753281407169896151772716628777589017950595820994437974938554357
   0291943226176596089560305148992413323033117936897774109919692307600608236604148363396230037850238778
   0604782324117245845797012790504184708218850537991141271238049708598896721448314075777018249462576584
   1546595542971508250323079691328227398277088488230443032099605223079819089039296701183155518027091193
   7247421662511771907371323118278813874832051668639807036438806038877144670515494748522439742235540479
   7810168012719418981316335512131876849446508855005410510802002511455864003537237948979685196680051521
   0862723570471301871008805661139639318409251028444757529666654796835319896411620097682460697977777781
   5568370810085801835069199463193680442508454440186271259731364444963005238779725845670418128321795357
   5843394344543246973975287621920706147732899596402310590492932333728206106444355964669298855493577763
   4722116681405070608612492326040990020657508032506670709181973250826382934522168023369252653910015447
   7096124768090336733353597173384195197923372530637977399068588216024069939352435055540525684988396782
   6763847371569675396379383415530930900512664932482476359908528197914323064378019493993321720383866391
   5411737052503448309113723971894518406301250653215699084754675321916952976187026640053855568481737005
   2971310248214111406895498073324794592876949210944546359565050315924949706458800606347156986837130341
   0215523157712912255791759607855527145722229365468918925432657437761458112885674755255318066239080597
   4349458381816285511863105249644838832363548471181937280491868917649610379719801284932404371326263711
   1583084493517983357560974962569086610461124799134477001622859457769509702807856183786082058157415439
   1653590322498568780750869706054341003562705737171832450474994299064617906655766398291194795420970311
   2509086703972183367147863292131737735783721588011949837397788148053830685246234877217321226968092035
   9052840857675303407380396063263165314188080235349888726334800683273699322302894937834703178885314993
   4212614329940031996351385683926619699520717965379999858142981336778279428863006571902678539897206563
   1546710537401700321735377668847339424820824578744216127173285087111552513754894157578650778082169816
   6003931618573448220070665418389611912795853602577494553445089719674312546694902054987859336996965941
   4769631144281447807485236639991513403171892724070539005609550052653537761003414315330548999134346822
   3716981903700657924276890332522210687140050571194246593232997089188694205558545282544536420810579545
   4318211808725295245599726994425000626337563040111590508636341632348759500164239040619070400559204206
   7729652878160387481839657681574842169213457448863771414819045835469942976711344381578989815727416078
   9372590449484613019287196991521198365857606165386363984692112445599577469784454832090107863323352867
   7070487892645162894450653940782457467624943924032758666607640525162676225514949149378364398718149497
   7720861810718401253596903249542397977834931339296643973944839305470750796526041983316707575539130242
   4249790922625610839165549466061121045764323810440336948178841935475854659850093697735399763682757174
   3527243635327601744376933684915740204280824049666708103915504305524287839585949202794870472182015864
   6230505078531123762072836687329857581437782516551860164486573041049703022061547389123513013561290122
   1912884496331153698958077387058056045264463196222012462750350227951935442872929052678239792765349534
   0105224016219921474030048300649348476196034270255461646210041570999934394058930504222810342039868334
   6187155648617247280043699940917193798952009286000695477238446123352280779643853342664294719636669391
   5120701930888610603542432365182883520684724500449288670010457883223626133636995174417493630184524053
   9576893986732916242356632200953583613441484551130210458381128792433592457377704439284171265935410992
   0724149678178667188184072141909227392994225294170195890781674297257153708421761309533685943728612704
   1571216512891028669536210348272613016954778233468097826808959872136765211879590617418010919490703337
   1287309136541454234067004537575409201294837540721230659437345470968302334043975813420918440206334900
   7390218253424706949396671692213371956455795599555346518826493093752393783387201188220968730844269815
   8042574979478831306604997575365262159533806422502750237725859277815959355118168114589909513062710855
   1001711640668846531148858251589751096167610304008436195662697634677661901291550375210942563727147154
   1779656615879720007098606511547689177992740697756048135347331010325537372405374634777203406434974324
   0726293835107851412251801912804153564182039324084729472433030081010170838740433773391077238713577865
   5659990107027926295084632225212106007962394416242322427319673484835849539918518370397724457824990875
   6759609920175970221809565696138981256783131893151333022373346899351377152308190957879036479532103463
   6740440229367798004497904840577286485187596337909828341990102513205192385947472968593281426260112289
   8807115378738242808380226493273094263697188981410816218942630988919368019976681640712983251167369340
   5239272210677262952962921428055413199551839222625447203484066223258244042780851071633726854466832646
   2449271162808540329473995839078958394140915234326209896526428530875446695088912168676578339078325052
   4345440254755026162920974871936562240082899888712999024761187207057835583772383353616769397744010972
   5911373698080813005666752610240977640596052886452830531843219834861662861455344234832668184753926860
   5003082518855934466809262770518026458485653744341260788306450748889329787506036356631632100038017732
   6881755779962624217146285279027094416635808965880450669932996026135057400985496728042934639549640434
   3513066709664123095107479581040862028447501595122404164541636924364586488174302307759005500908361846
   7055471023804569889106058402164648708625883267125341844207960422601168064730787020907415973310092942
   3834757049260690438892454694304439428404244751298806067208706721872913826845371883821542306902440980
   8976681931804713907896077919775371140157452025988160842199329095280522032053826652587003210641444243
   5638996678630182770664757533149861347262598070137095594860276932887743121387792979755046768998401846
   0748833772983183177834478803544297142511271214094676192578929777332074560409872817728240770315346234
   6843820481619685459592863897706371840431887483159338071070313376781515333142337074041237708897571484
   0045931810757420901047525441025447534654956233322070938114627250790494012029616239333449735516771142
   3025325129282666464462547820567313154845812327482645559312388424980369633640235077402738286416229476
   9019342022111962317898240653644888879607799354613294672026970383228316561531227533068800948266957779
   765832051847603752677200462298135525710554528706759313570860078867031729656663323972447616