6 1
7 1623931
8 2900866919644
9 5135204548028317764
10 9097949506151746630368210
11 16117472448301015835209097979510
12 28553101725457044215054700034776694620
13 50583558850117484638411502782868591609069220
14 89611860518118688087749643530422009144522097477435
15 158752877164012182076561255078472431325233637546101158985
16 281240405832397614289636190978073064886827797348517328983014856
17 498234534595101869305427305369806595113095444596868246224462429282936
18 882652870342114502935670726854854210268578508311468083620925362384385774724
19 1563673401636101416912187510323301480259337659816251856861536532728672963269847244
20 2770142815075860756894075186212756589986849313364804114879885967469964470236270613164520
21 4907476975618605783533717455804617811786880832910364372281860819460505415761095002822154260120
22 8693894818403873069687150826694101646493561755545305477992417936383598073650471703091029740843381365
23 15401764998386383748736484840261985770070347267158391667933633218347170554851407529138073182184354104841815
24 27285166202306380385202830025575154578459576684645933838619565549234660204096271890669620496870187376341592502020
25 48337336322524093540799957134671864835142935941796153439303700785593428083698795516795146336396679473472015665225974620
26 85632539872867105677360400103642304244561106267999926450749653243381455355217385977586584818601875101230571817071579695372886
27 151703267969716322600869768030367385876321525182364230546145584789617320990985893254110465049157609024727251237240156429394681852866
28 268751593107698618183122748624892541997663845101804669334967686996072430966825175732116100356963128441803296405670209160050140808697260004
29 476109841037467671727110587966263845657119779752661091128389739611338665946464297889416780181484631246640598033550599813492258551875354370592924
30 843457626098177265992551845960593880206955927394656727396036175835678013467696365027782715394169712796827157231198030879664264405155818669154487619055
31 1494236635548113015519031126990597260724546892076132841609361748752911546109934812828105728938373407554024510994128592229448809035158269271658780673882863205
32 2647131348308250641885910304583675766405039417225351036212150367542071467902077701115467757319793274253897694706876483258655915076284620700267160030502661741745360
33 4689554658540312815390045144740853055898980841909849476597245263044175890247540562131595248202844969840302856906992911516638636856863205011880591847577651127550211594160
34 8307832140438335111545203766719859638808045221522102434957637531738780774305775216350785607124559104394403685380120131097600742117925225215795371797834830899942214178070463880
35 14717831414547077388544132730164723232936547702171143630547134663690973843587807975978391406026624490000556429424635538306874764020745989154905893998485788602146227656721759957728280
36 26073536138586434965526632323584841491056393870723355146411300464048159609140263584175273055318134980794963289884565759447255659147691673912572391119910797746830048676200323697332112419216
37 46190859755210323313963326285802044728568804217004012957914698274484814016215691180320550407782346032249192288219763109821649155993562803942907509552839050096136051578276394271082893874855370096
38 81829925698800155580408184278201794918016272829996434128688873354785553982338958775653241453949566191238236672573436251874305426582764757023542315429590672306083954248700962172992739170031433137925609
39 144966705000892102420183503348075443764962099125649553838908451626141212619522983228904024324283786223324558457697290228489142781947257954848196920883295943375060742084486034930115925802404116033133318096179
40 256817360878085413855602707374819882236947142846059714367529489048317958789032497589021814493388997769060949379360505978113414147394707692836577331193169626562181324522420575959389713463815433401010474272667736940
41 454967620654541873855445387879643285233672263153644087192355676113348184838807801505803996206930997918629759683638715467767831236307226968190394846189169896598948537246477300996152068941117269867550690957905474986585140
42 806002893014380856589226686797448738057923189605487893169026057710491210487204127181799668890800873451641007030548504674316365400440019330492070636117771436413563322907877747162449266952245251989894658087628809300438344496730
43 1427883291151449564680067018489575083838433297002353720717001302663730997414844143593532106272777322157036319748768062050343353008853961920424573231599085762100848273147080359349787637637885555704150166758678208349277857929136127630
44 2529582351155553142254184207342410125100575010066720151565727287478136953692116675267286255733683121515102278533621122685518423737432522143172244048250490238111622606040238084595863700588958845759044702083961174559103839378018221629028140
45 4481309439595482880244964828543727423633190849839183749755038816169666680521425334150723696561933783415691893861254912321681742079888770333569856689111921587024212627025801741547344894367497165445326191476311312896388136137447744742686080976340
46 7938913032119213246809650136619754298339056756093357889834624343591026601042312868103079315971327154985310577898631525707619313488360752348261212871529109982603997974051016871546927408215506931912082850895337304331470101377906138050980235272228023971
47 14064268710094145538731350605680228544519834900892130171488774338253303571887245971874699597222443181625166996527575255549126827809443451614743156924813810299526435031881948533337316453243392471339505528367618592525043697137103787491709925404769299790896001
48 24915709940323094564740450210349471360558103691826726855913820325481893006052051788461763210394971409004906219689483744986337467529335442085054607130007131830495801335285106798166152288119460563853060824218992557418910956550385185347484048043881792524799494096664
49 44139700017588721730206156715096919832981674661123299142247706899871679550961773608195005251256166448877892114209491729086147986411493558499777417707026208513814250335085004305641885268313173722005925808690555544992498891107539028129721287213803888931624640761813673384
50 78196171102859493457085749196353814396236848556134934647182106001418865300806913643124453944433924255069948888639327587250011471601006964131543954929124967166083632606171382815651060974093574357013169517191769726637925129543668370318348536524857775522669367913763361973548300
51 138529287075152867088328286932041759785611747663054449370763850121531357349813892431342050630578167691194351304374612065479456898854911887127009986290471740696677024857662450973012944450008381528242568347362098060230298420935282880026887664444791773742829251426826300119972875747300
52 245413082340144888371865948325614832007558133302014482673435720786037571920793971477459332169726398087059496926701919656275608793864318888754576690651553000509438310431532412157613306907404040843848043787013091858771669160125348385659039103057257652204207506638833347416872777004011620600
53 434764245563589418588951211281674537406141694190600784563424314502461896901255734183685878134850869997113734859547633109714019692128823913157545918069619675702114961072014106601078473227496728316821988157256822121131621473984925208922783526383855708394064647557941344508990204619732334411518600
54 770211381634878033984860996809374625161761785902002855410515351797947227306177164631939349586115688757888608424471502297195091816442760502379221263229002899181566509503570994877374515567505092660876517112160259932464302197140723036228337514551911888863024538695193034126447580388889325739265659384925
55 1364476445460466164764254332368612520326195871194336801964746970681666868126140703035075400134238036362888557899602552480046608471558777761102704757734051733255899278859652069921906201379554304311123604257553104573803350260811619043849308217797777695534933307931977188706712475314661133063130550760550300175
56 2417253256196388899315927169305271565121595883768910705140311058990466013728971627686097081429435118512643302827840136289720215546327634950419278339278125615453136731143941044722608334981694606897472763886419669447015743515331051537324183001156545209643518518515043047682352387058831793075565043832494495460832276
57 4282311595800530914861023251981616199178379525445535184546283388947823231385883527167719611155568300530033323152027567592252797385788677995174119465351404583083795432278456721247016583344943569365113786725205889646720587375956473494522214291218717200081195197191267765148659263161650251787947907082035079878866168266956
58 7586376212967984348062109213303803975432649210477817762410899034135127221877709836205024369563117741259499005285007972866805988029965389276751315442290504223172254701324012717856630217601457811039761824894354558849061360162698243361559555302251037431965220295110157739083213738115206697140308354217425192509552600359033123294
59 13439728230221775319637258260029700274521439467963293312134257307216705881764893306245041084875119257515173667264614592871405358800820490097104520057461495976694817084878007206819477858874570290394022316840632668325338265771562155388284827103495565898431003020854206018306436595841675280896626120173481555007330859567710898491165914
60 23809298383259918507031900880396475848031475825304519863476406218309116452834130980351063792794248498389202847337898798339097782245795607751045579334081539854807680010977692839335459636044334622466203583060008052736269574259364876396280718458582946606638249392869058423431634068261354327484105822728055056397951194456181953301045287358260
61 42179624453146324490235941355576061149814489344552300513837815408894747760188467835500135660193117268810307193355233826565259035224976261708824262032566180096954839465848883849502593504417270876673294186531926068272391614831051417369795633932893048952268179464098520582301723397039947906715106895563099869223405197600126162266745203078011946060
62 74723777675840355760246874503825682466626506557724418050598627194507323006030581629435676708090778275459389444829071702965046201371592383556362404495893545931230076213895613003216128029742305120757019873536484713253245369248671546442701241546376758279491397151747037623019480827457616580740276259858228279283581133798082800687689530719108997871627095
63 132377730303189416490978713242871929856259320583908827766135975920444387326965134174385434533074113019258203604583960632309705475104561948028992234495915717285171338359118403675554098638580813592070522747966764486650204183581171929796892347761375743247953832869800548004184619440177069937626489817230535049452647071538147700690367712575161558746242365868445
64 234515224273648545868174740211255438928084618232950106826203708833122950603874597911639785624611870688660033433208756700891403682822307908937512943419871398876942509427514066578012483696247207795818976150521707286823488277605224373575975231084069710447949268685053891679475126153708910548552674728532419472023723717579705907300781007114762481807576014422752499360
65 415458025229449091566769510943391896642876514361383324199136253614883699754820857802518667677150209781795453730907666619972494759376594947536514723886358756093563543840974014729544402487865223285253098812735555965058623350673652475273394771055428216604986087972768052690645691407032062517839041576404935750940797705427305741548236630416735447985387568571190265084056160
66 736009234633508062105117761576386291808550960658566603201546023007488873741293632519250178479739099300322893380020010428777477691516275747698427979602280771948312372089008685736064171705760401194307972217995932162966477603932626638513156964911557896147389722980910122416631379530711712826860924187586767899794306360078083050400627573410366739705566076605262963701358185514256
67 1303885255716572176011004526816024475502648348415250910134334073675869162240611278149242280341886269958596197696506046204382607851865337827165160714178316935682410197628123422592530364998755925514708838975111005064572788316875328453873168489554370255360711598565459022839735784748599217820911112345319617367005489994551144472363883389032466511543190339344048070951546129712224844336
68 2309912267502506320706231190530723135845947210766870317608491005957993737611250205682500169952525539267810308274182694136664378363746723679300740458440533841726701071207673709987049685682658412146101052527537327616037029273644529047405429211056331737891125780436365772343871251348083564196028085731917729729713184700920648640424286047783249065749061719977209047100803924726184212659630624
69 4092150486529007600016651634127798409262382086653367546732815934995851882756620372472331663898380682167051602543796540734274105394671237351405943164764428162689192655014273881642999781796677347626748797994563882122921123287681663076479948512055212367196778657315362887284826407624587569552293715443015627586511407373211587764466817647613273402671377146776717332705027608222200453079971760690144
70 7249494208065815232893099385607076677711274871813726464457534130618812563466106456722006356961427558604000917202363747522712337617146719630000256960474269403900072763185970926294953537092264743401522613647146332069508505200717311075690735022998319471862808267787633868147227209798730373051824731461168968801321724162619271753739543658136521269324328706231917022958365079750109347185635255133334996945
71 12842921208735283699799332040665458366242863823185197069100853621972932301612200172005756481351269046774060825665594207354181904492342106998085696469930049693271047800025986098698479421680480091794877575394120249098542866740873653149081994375447953854998048474548907608504213070780425022480676658873786775940127491885426724097938653612557264494107823657796416197190921025336174229402078660714943780876802795
72 22752018339468287926500204469293340088759574077465790904933377343396032100777054796859920275293459218952855309018278816049791168715491076316417408629124835664975865289097719628795510622549125261306316281214837415802490304669051180534065379711444697096831570763514199105161986809133122531541437239768414245883422339802329094596479775308630307241942683260140817897498940558428478417387146312489829694890221227801340
73 40306588361486779627358628729825778860982999812249374001334678899844011231417836680625174138966040645175803798158208925360575156475881305723261821613677479609966033578573093622072292763117527181637469166952679937940186996886090565712646250143818372269564552582767167620228048116262753302561711176404166861430944488009670498355245730385418763062150505827242246981185919063379518245101328017726785652627673838056216053540
74 71405579984263880803423079671238886624741904130388313255178465086486557475172025567862044293238445997502722157236342839725416973359862519619486705367776173642528447360459420557533368782258234082009059649845977687265270924863838230369749843166479936775876359569068671619764033736366295845479118330617579058895250863733851922644407677864650390074726392446365031213734116464957466306867305028629777484519914083859105248730361570
75 126499340682502504939992994445459633227814392423134850618657216787081212071078569210830224244194644192109345920897980140184377993215748617136827645245078227123377805889138693933210204665672316643147459366673287617495121315667338754363588817507671701376985552880284352128726003212227630840008491285558116379359372188673257000946988294070332777419236534360184918072204382045057526924748011207915225364659646347435922958181270383125670
76 224101298478834820153998929232792913300700092855521199096838997628538379166228347269113710256399456216755030691766672793934349135041772962550951810475548717434730618828494535849176607867643637068171746444928788878441735518760765712051739615054950689846013401401504535395269547764711786314298020414713807376003495829728066139587163593287569077238563462960554995799983187956714604508604274649631244294732489764789110885617569428702389015036
77 397009120434463092826838497070575846279901557199219990993195191477811079529532621418561880658436816984355590388075045172450713484284414636028254719379225255084600592284509568013209760754498275879742098678468473834194520969998925168293667653309687435562067951678775799998762615808748230638673599687489528999573514579207945168039234133497406698561877637693043365105099128118372276080882614056527564329099477104721699325188194682764532545099264516
78 703325874405997871191406834708846416811468682573407366463895866609622473863154349152064386693797012128428849411905269418534010672750603700686647309363140136233796109216810437386717456228702024835174555376749799845044097826200629912899975810734436369289523729760327630007697883620478118139900447195431611487133661152833820019635865093310025460858278323112394875690317125385491865857154808005777802132958498991474236088272705151666083190264789196768779
79 1245984689388563994685719883503638667012942270768428127540145825346809399419365046981843306269967642928551698811266460401834413185831665799668293221987173851909453298897377254545133351108378543529011644096911846982307071746885405063236503479578352732130321709277696698470291971771691899464451105908819932313285437383596792347382510629331074776995145075291445054697957519252180431980897436720406700364353921428335991679629745764816610508145746947003277387449
80 2207337882317893818989428602539589620572115022144787302053148278497219006444788852169454344627889933054144060364891984432034327931478334843425489268597509180075045989915727970963947066057962211082987944232989874244893463981727082325676088154844200531378036785094269151220219038499433110412582142838672393170397293030627694681732101479199512234911422621542794772225813125526387556651849243638715135641170706380241506575798557615677455363056233205718722029592069480
81 3910433706136970291862731124543637927810356660745841537612577417402811800276333509246678133662775215263888556356786726453555660271965652413413578710781142960922711251183646062037322132136274811626808234640477449523566996333261518964277916458584597978243174230152123674006153654909922376651248153575799640810268768235387853456342492858029726231104545616450027983573948977171321588619026258196226010791420990477175011108799960388822306222626098113905301246409684565713880
82 6927571846877717227222631813727651751029643256267563780214475262151542675709342163124483731775311521878151950277538753151582644512034106517456880102623746395151647107576130092300184698572385106700592879601363377320668738986010078635664757531862736971251283083727211797918067776511209389843500910699858907526647287804053201856189744418643618074127548712419937874980839109739680605448057309948194169520388066076346342691940642233870347450457609653081284359063548957962089453460
83 12272616108626535608775752838559172463705825836716621558040536009892449094122317832102582249278986912269487688675758782030449197546345731786311052141321681301833079182977171872192550026755673344208778617722243409846293401126363724818176977350004900525862284913639348940962355631829041746222737384747915395974195033519225406408881278118045138118781973379454109752237380223422897000845294858454530705424207422288170278296122049224614681905697257788614022396663636547626584980786475260
84 21741688066014534049618381474430726128975156525119534803983850014221077009632427513800396671356006967271145026804188662818830722764727046323478158281355487161775505328346472840737826620741371782933874428574093459622849728666899067443108577856018213118973239594165011178568379953331942056773904808242135398494905935933370646102297489601235290787070292208896326578065216162950759053985278103866090580255589659711932179809747965023771710516196343822534730373585429485446303478664099802236680
85 38516726651916773955475989503223971611773357268797288196880433315043505408261432916707380391454384587017063803015591687755517134542532818208566540241039443386692386355785502941183711116116941746062829221550407362812879048588291645556501655351063226132692200553457618065009555658260709424163000466311046329424093321567023732056777777929514391097328028275519091580665826634290733783407884692832458396301838439854010759335075441630891587551505750049195562623618379778123115721472120947605974665080
86 68234730784196331985336999440320962372524820576467792675353697324031787484565032359688155626140266799799137412807008010808404674293711391343045637575019452584399887397651590897592379588845644236172428270630031079411610512404532968189233854947284088743673089075320349310999280792620444349904972353852840186054734200014671157105134281167743834392365716797818863036374797839136757923006947697205853521952245503428304739726907264696989294820650610987482762740109915965073277089033947651115689278451804741
87 120881987902781638088275600065494444421632443665267859259742271385059077467943513292107860630374474698267236569502169955601215478585330826470268509598671900797504623089539097158585940714618377005032560984045794601130899604227112849308221257716906266014441943945991109450967569446237647257725573600937745402425376369474632341797311799814608091548593957296346731288517101224419349410203191622340150587103516626052190614471431887899723906471587335161171597029556528249458681535048323308632804956713578800188871
88 214149815371039741553303610327627403454031593532085594018048278037186644338187478351288533756507833508774317742033659537687519422678941272894197691247101517811067003882238220635893584915356606512309941963468700990080411512384233320965986446209109527995456326170433864168214281590640594982710391708019222281929946608778197126680417009671334277086015527789756714359533792409074784790710376174610776788380096293672283707628252218087090303160698199811082127640055068180221171702787529988351541585033462048286792462884
89 379379461068534535585912097215621930490427663869295087024207625487836408830403747335485674658250727890910301879293645744663361390516034342427183972525711634613300427656055765868393143453596470232284781034727309526141822611974232602022559160220855533078026360549334673089784856102111706243741531409169236383643964232080887748876271781017976315300356379855335870420196210985265388978059476671276337950890308197666255698627386669315615839576158549862049526135827748152034367732162012224737623131614863765216708507035174204
90 672093857430034110397114020855404402801552522631952273663692285216856956263998893033400561384417297247286596801572570147529410235209017444480606453930593550719255770486454181002932854398292818647915792142122275194390182150924841411949686366915454227275274330937982178325731307117643954387015003723546777302128405051271728664721383709081168352909255368178386247874919231061605594268831216158521189910143050904978685673219819088880389742143617245432873285197459871871002481053252047680867996998448858699071052967107063315205990
91 1190655266162608658649221711900621079231521188546384001883924368491060326296006142941144095835021843059189927805632242884344305254037440414131010195941314530992028968901129340519017749262344914761405985219256933003262453336643977082294834472215875554234862225581039418292858258248814634417490247557114413378221252173750291262608419158656663282855063008930931244319342640457482719582774637264207916527363110066106752708208197220129184631098385832775263519754837605253037958227489382370573247007352588309705257747406297750978006600690
92 2109318433978297157925273865156376179744472908302420588761486938168391322713278938594956181374194382525644681150414222748409949823142885381218736999226812718706505799229050044726951845339317252713274953881227024998935700258726786872671185642903826971395283296026307063405708847085966426973806443541861925249607596074225685429838040728669875925972633563566834476679960549758936720682679152083050083343136232740852590536657053577491760945517997298899086898447154064824968422261704986406756520809967390417978712953327542214254229012828168580
93 3736786274217026091391256093830294941364298169905144520646888561668533500057259149736219166695322964086269748698123026390960899279023415212604674335449865052156760374958066364561273098812772619342749789990781589739392874539548720834840750189070494807201542009670368935544440636865246582543264359730786260034649133229714839329353922959179984154607255585336404787764688171757403715585262841414203635167019157509154177297364145825767686947199893911436421114555534598788258984844978175776333504919860871578114256129821478614695687657709302852809980
94 6619944828738188959491185036842091136618277430175327732141722547198068875894938076565846163320697107893221562504625218499910360625795581052726361520450201117227960132046115484893146844134025110713399024846833569555050674352096615374993875329152483585634941233113367933289885148467878233959797544626284954776163088360528966813953740958726406702337805328941997223175897273396283477664696978868805465463463606442313741370109420368924375928549913845124184943427515049302962129658974063541333541397597738437632163996285209582293012515077569804547845914815
95 11727636080744254771265163255053011816078612182478833772480722137436758095849312393859066994914296786156758235757576583625902931094327117264121283871655050619572152023498482133118446117891844522600603095334199299964509841148086191640474626148965147221657586641848307230498320964732510116790675036645747867279030265304483258023839188609353697307365080674780685143359148324546495705712616281404839177417503053719282261778857854459647508109571559181683707285830159933371909511644873799362467493572451327268525880815172065979170585953762656872287365800680855765
96 20776222702839372726837283881284968665904042276604385236809720590519600609040903713777362584581276960279451864870897042200003257900617978276174785169778368494914394513958321826896488716251551665408172581557118722004337665903148301441614502249457637417522532058874417898092468087832077391245160084568621611735584838334912311666046784460275557902427757718042864984396426807390723488895848124945719505372724672673880185203768801287475291835683151042032363125386390164421691147496067169588824283034007076097766060154777009563727732204954958409087479695367191054128496
97 36806345867664821987328585470013080374737631039583541314507865419061494174553112424083138237702761814126312933265255567708607560005368348445108396496123832846530482816551832951657822795446406866783995280665962912640172873454900363356297948023622686436386692275328952214887374711527529136068364663010040620066752308754470258030097001623808298076704113266120662768727495614799695213863418640287045535856514646590810688068159562173775730451091960268323919856239622768739387476294042122284815499215933351534691624530265710362792059620147025111536274155953750693607800053776
98 65204686891666159704693816203841842681750572382115658034670868569657999681365486399121148459523043848717582543134701803294651057765513778845608257536395887621559803437093874645832262939298033832173883770248171331237145876630329942365629352061450899962227174006955974604613971572831134815115187750766643997638540086876859299157690811535762448372421922435794422874417347054429879339789758778572255371037447314515089290296371921106189295592644703814429442155368687697438009915002640754059991414643797285982161820073291700640434125577823109114533474451147795589833025702450663064
99 115514080314486993552607081727894258663124725759833197263559558594131895573519522450713460886101086748835149263907554422448880523231653667591936395680233410508774406661000888157771010410164688936043650675573295502768093688902009594226368010407838732807999900019714179208924725047868636320439081637164272948299877685758590382664161910279972764498913721011218740941844008901458151949685339333313102399370374067139338039332637189619911888253707975424212066684757745296104967356892762876934324582046184949151898883254265002278266424619804099686135407918364195038389423990042289085491784
100 204640239636012892785050154312950080771503902291815858777428835182578895054119818712308389480842129972595916866326807213203457768641187549138669567605138551791663712531890573609009208863368076494706608646261419150227613765919308007971425333131898771431611037568969896647614027197427892964728310682306478720498306696040295278526249142616055056038926169594058458693746301628809133485484240879736462365057372508647779878179927581294507561244263690003643417729251491070992024579950656474631044184941348880783835380994732282107894582131088585176389668631254092901816323070351575929575698311600