0 1
1 0
2 1
3 20824778
4 7279277647839552
5 19672658572012343899666292
6 293736218147318801678882792470437721
7 18739368045280595665934917472507368174737872589
8 4204427313459831775866154680419213479057724331798640498651
9 2853894650868039917308960659804624462496672564449632072749348382989169
10 5202145573917369427233280073392338673677947120503038749310295939572928744511760680
11 23123446166640996118219607987322405883909430841500458825128377050078912834677909105585829614264
12 231478192957840749112103721279666703199522855826492905613316920672445887033855381625536053164251179787082333
13 4882194837603339097711235118072486090242513583689901641670094572757644567864641595298704619262618546538707175162363395551
14 205012824432891429887154181120374083162249569083125251554577384084638995241696550914205421047465502664404805400839781642490891640043965
15 16325601841533435127028461974628169948134306711819092876674386220245658529767747087312590744177463077352698429400739303103152950887650336888048026078
16 2363284774643854498821041461451320971391341308337767863223133087584833683288486074678586372257214682789245142105657999140601235595689405314470526451185473048642404
17 599271151171253134203754736262820569027110855411038132773740824239004139247967537171479213237361978709292372991129253341177645259638115562973108827179765783370163322249417608503
18 257611596152290005521175595790109475875094853558800552756889002501554227049003464951931557540335309406130786994702986278927902211488252899187921268557809484946656378975529712463565327173855861
19 182339811007334337477253907834515251482999940348229546446812945030806484555022726022115674604550494602015725459208347593104655702449404190182840964870271193326105157459462186363862744014633737072264288794772
20 207029455715269506152530419971635939513488796070050237852490113252712479150082862708169855512729357979120039201473362572188480419676537751245587212711174655779938605628651605764578509267423237469849720217929931697685000967
21 368301148507185521978038116399087284476739813922355051296739645880182890113003796946716545628492621487917139241399844108998547182051284215351689150906101922893756090890048318623147079125170664770728317294220193116663428328837848743889327
22 1004953971554044229759636537410464272715521309020127716433635632531956401517452966485243684558552416843852660607906271547279121489801352961116755708160593256991991701830338667924675351598588253070253446454786796271612542049219440565711760856559608301918
23 4125236750201955340213096717168712541053908852700351144554692929388869949234064996200853970180853385420482052319864028656708803347624754232138861457747720478814504561120423718032850623184140899574107979369252131209152805214708421632028557598443901658663161091773851607
24 25027997778784289079891855257238451688565048999074103914030908088842157252694392671582613233787029845967341392633155315317798128868775525146691322364707897437667488983908990768123014363330682521350940130897693122571938661530702130694452473480684236435821700492143252393671634824658569
25 220815712647269357016320223103563891724252989237011088596617039646027569936206881086964358049094060396701129704917099688881455218397654562407895050694183114717752564468899399971036588848354272248298373368514033041531435137251725254915390780198235406322948127389654776024311240379434392200324111462682
26 2791089947923390032967556468353580722067023721311575825213743081440932863821932086685940736981306842871782871393093697123898537983825870346867672469726933276800571515132456653248820856192548986048902278024407221033011795844459870768249088457006567454661750869801230275906114680530955160843902718324036687305785278353
27 49850316592128172346505891197819829580303562267212357334325541032235587909008277852674416474163458431818849253795035831078913698725179088833282948878577845773209006985206345720338776604671877031076608392518516160960684302707291558093132630241607129015308371165255026353031372148314715357161425405513756858429339915899385618695573086
28 1242122555107998330814828375721512968382762629413348245147211952134356223549576364829126281131020189698371436056041639721656181779970793599738667889969614808676289839123901207641989232110671692863449387118649960865567226967907961584891054909062842389502217087010611220521650742741488416813202643869839761547104449066906662998757328622414249324518980
29 42668805593352685422529931142339780262648483231116153421701067576595963919141633357873950409295523396630407246243949783987184279713009601876601529572432798050205934839109956797079974235635435867638447362963565685695443646807922075901417069843917455576328235486950120941999164477072422371590179605124691117754827413588856070103824561729485328998342218387978470124914
30 1998514540725847782113724195966856424912861674608005542894564103045599986299215463833264762720966741439634318068466890348057181842786783258476720052234841295970000184893907954681992565933100015198150289517290377127002370960496812345567782018290918929530048135342897270838984735050206216864795494915304158895409287842918177818075297110770387896593100449980711365697260702664195295211
31 126320880358007133300671210040663399057603137777220405961678883711275857098522346692418300780848799069161761771637694623861957244113605138172408170892899434754701750265622749535209775065469391879105458215940324489618342926094354927368157751089534146196107048739887950074015344926288019068673744750405280356489667421027591620173284104904130063424206901342091624916414810331995796943780089384161160391
32 10671424465850388511417981750783542200208695938528768994539889081975666796074114482823300712477530761186934180180028636080518787850368927409686979768201224787709655919159965822269483136087294903823967088459202126860693116696391684250199356933617044808555756315405132027658215519528317370180137253402913214171619641862529508830403806150475662369145298837703129772430348116835503355030015893967856660177023937249982555
33 1194039685438706087135586438565818170572264862074919787788596730003873797882140533810012077713350116222316021368122157142254739190274066495752213608103296541811416937516627833783908863464975117996961307225282778318176358845281124338666398384122893482679433268267637103889336331364507747812239714658174627054238739624219030290746402677494226562117847740492041506638166079160517661292147284565779142702725805337988551089170987961417109
34 175457343965547782749853049837658877545652792960037022760983623910005793723371754722528369794394713901056693169039468049916021209518152015250666705767519483326121650908001286190212931704193237848553261701707949946215788219346013571557127436338787711296602713356481983385728276461693461350674592671032744231859028075909270221155457846784413245109169845980902228583994853626846977119095703425376335625762813831713568192404506575738732649366124771838422
35 33589596305573030867688909565952805784456672410442337451622511927368531502393900641905656774814377992575967801373925445572302640463835104679247910235109096531200854367176045395120558763413953343283493863673235562592271876797408171334765871246838219983452350774641520094155427270840137513803574492010378182416422046195865612521520951136912698993251288790938493898428118254090252713920156401197567236991809696456363670185119343769352258244037264152324187089078760894814
36 8314586937395365689090940423680520338294280877508655579170044897033460272799143523619064761343872475307504909573393800226980384654686112174140078428612733296136981392696064102404810076935702652078335852205568868708394585403971574365632043339498620647165862299292575528528798730607903139050520804904378931328683632607072875094200391698806846469443961097670454847755753563617508206433188563562877459555396789108922106395554365077680856153794474355503777736919296040526760737257329348865
37 2642306403365566415743492424896355180177829591844730769816963704740613826105652385589326062732942421326439700681618895200192426302963645662183085328851115327630103297835772136924236384910141304511464891064212811784229436484931832634161984880440024160363316229274924225158748615837048902379595465102482061570094673069295644303764330019665445377786713405753979064334924443721290229528130933140485677011519000860540049483421770164848256001553096911139474648990171709064948748358473565376197615877470562917
38 1070787408040390215474351984254768977065710750693308659027671124715006614727595370112337711705696790488901553269615485446748193024508444387015093002656757603584378208451558338799114998395513578059232916668886395900975685201144091671363981457816737198221867725129337163964199939142287361204041931290316858704482014665247135305283593223370394987572575732986714105144527995632044264706142326720036262941267477865913270611433245134483826038718238120007653261221211218445016160490829794676736254119446436023952544824117310605
39 549826626319905625513651115888609207926134491990857099476898740281064745982361349898987854971613418524253598555433855276884056345217139294924635424469508949565748900818429314263329221561277930634779285938690375204313047942805784479755699693866349908848019165248980991657836978962043240891018229646581018981350352811374064970655260624342453234638839773494450119395524311558109972481588278061580917145831671638939637081261110664158284902457925625872228516967557793553841656018737597232317159061355452124901330745295313314445053777358989908
40 355563881117654092879400558997165815233535608301400515974013780435333022624751194646490091400941147848047248638274898588753288516436941693590381079126940050427999753396156634355345655262510123435124874844048039527118598833351717779210275788297766852383047712631203397733165022599157798751101948369478762612065228171858661734992530709375406877124769573858720895367007906825134032495432247533838802643990019419958947687882356323007124930326744153673729883846692729226407914539450328018678326321300987832273585825989316228271309583608074614869706523127828508
41 287923578399691744392744782857723009433642237209107748184216593934340990145700250825134389062707355545773279988095643609454398762178225970474038648254283740043630105855110800296395101330041985745716396975269482858203099251924528798660144812500065546556124122045902300952275671525933870209492242090298530700875570007858713514074839918364551775579780944940627782053754775305675517300472793326685924100000502295454704373306202998835808765170767720163369250335351738702462371457325584874789213476268549394849008904591081291216979267954334315181754167161835000578711051026391961
42 290351954445206659712116545534757787134342176769923242440330989071958741565694858310168400817564062212002609331441470916147322719879621237978971269039562263823206391860912446283389286436473518962074401607646375321397231957963778455739495182560432042980483149847814431406328484466279963222072446852275718227177083634442386199844955418057602356912659506796935272458979522292647071028610203911411449094821555392728888449770615142488573918186123017008321162652163714382094485931621319513508552503802606392877757814618196511149004141228991911122083592633695990146874821075449564569759768530714015
43 362738430640826011608171933390239595793241758204140498637581937235839264382149989274800364838248193586700863088287213205191419143818610552988899627455272771466510220257570811900852372250185162775728214943174276177671295874346527130344980571406947524426433353086310361073725419603109269434781445301657765947634358563316681524810191029391979598844661955007629419001744817806134376066579340089472963634855388688442543462944146865042177668168485319810715027972640142413921894178659052026791056953033134464409557068061083369008587647585402549196810996397059738424774843282034626329885035588236580780954972341172914
44 558627512878713276674043909121692702406672906541458826316599206061670261599819207828099882418662682394499862635012163731371758678438285614457735584593752627210704951970346528408705242523531985864847825090579492537450268251598929294974623110848565570304724918510519073658668479501013410124473763752389280910201291019369936419732577167934117726364912121178915596543315848489795125602365949712374835603825376581858370821184583006259838381565129667286140935873515826756210308427111185893454873921773875747007127511530317168818985060914801698940005680878055334635021468530751350556610569741471187559309454653187513124571734350360095
45 1055474544505112004414704948291368112914169383380248460414081947231975937510618041829555242061487908001871006266922264538146594015358849453819253359886200208726195255879813189980263842275873114297378744997848389902536420552561474158130838320725503907287882527717309700151040752743882620044074872748339034624279253706249963103102406300889493435487777311375737688772233416856342018748016720879529949814479113235265792067932294204545721393178706122565110091013733986142979140161541271448018386782971271762433054245560219725141209395212649377749644324268694569604118407713552302053808105630729703949069033534896778282068268692452039923467233444661435
46 2435556652281972900968837312197358868962907195933490317585787969061307055831972131753173578271567073841810424776390160193340078436806876948729558828344965085041431290462699265387923534930704324189773292105421844311245957149261046793914798235617863973123399610594415321743491786510929884881582953984484052025695569143871906649808677001743024363727880815247641604713602017541680264870988050729439923839058107917469727810606386358343314040493177909809086183273398506942738415224085258184755271521500908631422804354525870049835712706533554724064162430853293752104254675801309216049753654470064239412246304737865758853142967063530628567689359564988928854721583915313732
47 6834200221855685194498947378535304347619319740604892332875485295215132112251674810984461571541317362466755553249655282673545417387220225606915259336217483530557767883243321056285765175500272067430883455718434406965116176537926531109758524044186384076263615810712738212743661155054737385203957054723745350057525442336527016568260738468962832667020634666045507024538606625625942268822054047454495626401560948000866519337599373919173524543737434215696405176016651542005257762886382631015588889924187913465656615020354652577081634491297493458552773681284426988172160142709854305284652079821313574056908990308118422441146822565799897863929748292654664955961349629813226847507250285147967
48 23222569695811675016573880957810511704213483940782202333827370054256974833453018480302796493134531907406059569224281408242235419788822077119634590606685422945679670776782010538739469318422707966933967728809661477316112623110347557790340441842299377040517403014921122479719436585243655684610876521304824102071504284440718193724524142243776992469932224446379021066094496222592346635620765221301572627137050752425930785555407385497187682473093094790946969415182687239758401552534406593487999192509891046556920794726034271370028241180729544292068382268788551612704078803536020665852492981755849135773978583310727620150494930887074396812123003730414517739339255571024675662894681984267163079273045633519969
49 95177710289642755529005595960522941728559295357377681303681298654261127245585498518194352030182375728533388130843188165454248142916621851388526257452898595904257757806714016957579027618861120613464496129290113366451284215382100993171877501994206712208219835869647629513565929179812331630853528613114054866863856298851263454033153504088925191348835482875284263010888074096676706568725035263595532726520421347239221112338972625055174941816151896281748581969322408577242849696047955831276948684701107233470907246427915979598471849478957388561506597513008205201943670065978218929462460094562691554052861613255480247624341570948178471132918453111170359708400796930448931775245253709558202596064871862437269442916922943500596
50 468708127792509241204161005631828517749475603433803594071476288288023975790192877024132703739777010444256531298869829149905063928081262161419426700544314931290150521395097523507683492711218664238893450740092354624618101106446549663527817965319151826861707716469802381609148798667482635549165412117079532394416100080005568481329596339448960184346014611261954977013131224521036059560771751263720403869511858122739253139249661468000713896785097294109369892046671059848679035520317369792490882663164614319254585595396251561997322618815825543159256686329850235012042318609292580054472992915527168592480554132742733946624882833505213246687376095276281847681688785729034931450655204781180982508977310230910462049692982770395565175367384859591873
51 2763237173886569534813825905489051287562072687608160770383030325655706709122856836786342015193356533012477022339525519088288341235760867406834973290239048507486295397200603679662494386766123687743738016073038029252281285430813345842367471423594500651512207832866539352284116429417846944424890376461027316114027361871858313700024566261486138078526601410912532432394751938455341286721580008234584304922717740678981201490730352218008082269117074710363292511618620590340132405895791665708616023700597116403039907826711574985973119452807656864831638841769937261161357053648910710474124646268831629583756691778012079350926716172699219933488434952413739706846278711568160650761754069221539067912952878990554605409078484723485959882853445112641895209314305833743530
52 19433495364422895017565059027860581843443162635823449064413385845173105464169541996948427298445107293249723620197927527955385488447783721297487231959229449842565048497053383097865527181211450788873370334400989075427488044863535548492449831031507866566460463447072176495433554009538032227098196787535517350258196437538640399373322966778449871824671528585743150354061713869316659599828079152356768622710069727224234716528762309143846385168268781719836726200635061016420053115204590930512691247266286735407891427762174233118634371154025430726019457516357455881910119670967550968104997524946594404199796061724303885536457630189150027256474053690072458845212763264577961243352376908332579651077786071102304752351269193774804663061385887590758022829851103409758526634313228761550032
53 162490598019814373611992938046303723977087479865244152110066174683052001172764748686051546047374132353033394120278859513388093604345644946345261984871571909696791013311267480477521903570277447386421184886842133133515771888428407481631149891250055242243794267797676054919288384024122635230685014594788162983420110553985897647842903750789844607173555771738980981255182307393559825279415470600521485951329769815797566170887043398550247774342606406155142585072999652759682601513564480666679051917904120474297627568310920054899393449920595738867203179520355300015583185790434049831555830011378260982980250203613493267734744391641502982981106360627172934208470719649259908443507421620163852688340725097812353351257139623870437679727832080854655947259296979770962166486012933270931218899648821853389176
54 1610026801404808299652969728558153918405797369481931608701951999961153307855787666762330533335076920236495331286821977176901597103082224932736254399396172745250046051419232211003296611814027089944705791420499048609522418611627332440633922266160951801601594434213682782061623339874031374247762570902298635524745557653744639375087021463621407049898145781396132693719571350664886077747726026939701303056459904230947615246035266788808323573824046329633811059108911726676518433003286039074726264308154356051648924133123075142436650130954012268451748201086553746193405159510128878645007607950265356563113971211716424743133163661233186467794080328828396175555601917982184407900013942105039736021514759744210473148660699343797076163855315154257358466746163540181736415012754891575123560811223840933592336621709862338063365
55 18845209000916167242031071351380058107157007484007854937793704718061561554322336682168973892305414927112447189353855709315874662725384074292194017849222599884718604360728825977886604512790964786979967801892336490175584763445246116376997842217489090189692393540019125944999942941544134580620208983453008335385896066639247110847930050628378170739640079917234731035129922360736920903407310897224626328765309905134007853100270460598627986635069439373112728588904338550712382156724816911364588630402885772694339754893353739639662364902714450003791295399872565945461881832472621737034631968696305565240557999876719804425635981055957746280006049393335216255690982897564076583485735227303848369919052913521595252208031005132727526498660725071245498720173315443662569852597158276051236610852440298223187405190670261893040740504726896023039801
56 259786636074563790509361676072715558341304975045975438153917350114267436681823775944200511768819666135509293642002327225632607671347234915763841920131985240378616714056453134593460105725093332191117322089240680449806637518854312900309594245515224053810192911655743273309001864560417294688360379781887540837301519942966811692030788962589214372131631852159987540095660156907229564305734140022310646383534838897656683295251615548896996442343900355306522896468374394463867796864213880002093608553898620331564359879038290530690165799905556298737745518216005083275115615327282911537137971800878172848780305501266445878396988124415199622400524068302687306553569685493741494382044600268404053167074626929035158484865014717032284791381487480689980992116183468283446878798788069932607682839295419707478427292110283003679131110061494545475763110113496865906500299
57 4205451100302871326102641159411387165794189960016822805115454990904585953161894273050309035389297044625215099899453328950289384632225300916266521376643775699012047835905144060994583212997353115502599056705655580242656759114673115917466995222758682861372730214115581367354169417671777524061434080867367184034801936993657681425173678745576092743711349072259395548065980277069470274948500621243864997710029390102423890877123783511257686686021741335814273158053220071662053068449725273320831200349859809016635671256258522089348498870182377025774832868551435770580255136146731622606878115171538061157876129033614729275021105831777211035215736285197385635108822722343767467676109687167209147832889616495789577268022897524206345773359220747421057259665810246111647137593046618800284633395476233901929528582394858728765152668485696792591066522253106833475449064943335394919739913
58 79719524343363650205695002625784049382686699337693240363233052561901676799210284212500034681060969052329684928163471709690653383087044005650430696178698741836572395878821483871065099849881122783947532734093591811375350830647833631812763476165807066829777575779100871086387057637371792563012052862811327894579677871574258255126608365473664414570362708726527919726352128763363782213453869219869523308687414894203803458922266100041223029034517299546536225761261176621406049461951992406444369139059176492715080865068651729804692183662517141127456892429058287515606835386992244364073647812619259050012852604676119667721188032296678180042775020884703210453491934055450606509374440361084698263889709950360827866870203863076686846600292334221018964786362800494564131329677787374309243032892710720884176475654770008622193482532134107485362818527416795365086283475458550672838654469585565191160599020
59 1764784575283810031580387117243704164273233884032708204955313591783193558065009804215335959920255029747295760832112097369360604882899129935840663782424206517018675598689638140020032984076793673604492117494706559630704978450035157464346353843896377626527139935367639126138549121106475766067154316311254381701189188529283665009716334067750720792742495510567112541881246747186770130614808909691388619959478660852505068913912586364525410215953117883684776793277173301578524761053362037245701018738895589316846598834842199032658135218677613009664762645253708550156711100835572952530490428987919817331579736801744821804889776366634450054151653488534800010240703671082231635414468601165029080356570204917089465621688986064024551550913472665359317261185987183515623749483613449800524354590920078826147632804804201011364648361043395205263657393205825963596712930278558322859275362546744658933197141333498248395417812908
60 45504271756442618254220853260990770449009268779286761752449106817662737544247303331260738359768930555615856451586981191953642085690936035240254463707552470625394603769595419441523987872044769258963039930620404453520489709778049303741432009897736855943207585966654445310158456567449916132862595972234318145914107848642243326481905547705223262606554354600424182054461276708209217265812999398001981262321656193235539435400298774884905127361688957543899220787672959804599085928461413764674157452551747645774010385937221040852764412290067599047403142797173160624021056309875614977328014979773276114683600050979329376435299619871689988144139966895947718873634880631843943598360634578766043916218310906622499480493179296415552669279660194666301772659658727623973101987504018592974894407239076407811619886945881239326595558973707454904887212793456079654520630792642887322078824600339066859144692343075880210305234789601024696579893818565
61 1363147045784585270304165634214416739947694055734732514077217758451235303470579876554267330565041748053760811416758810457191741072502477928889206926058604336389299299991258952096249554168386605533515814622965582516440074529377244524523355038917863495561727771715650161317494102643791324513338294745709444761716397706516752424846155732999920662082218397832269091580844223244926348840179093403396589343950853729511500686252807875572281374444986907011833094025680619723500329817081616523090170534871524459433908889478428314957641335872665301213152803306810234367931453292581871907906825291392602659372232912425021169463145095809071926915675971038168451389084092876075094503352354604841243746431884936549988723135025221495848649689531459832762089595608558406793527800642344301866764343663296799266181755399072338665817737601798766926527541782442239067240176735565966271803308520339086898646347605339010366611327470171256226859169519172482997375198309451
62 47325593362348233164758214656711469968227730322435622577501388619710381633184809656711183760226091317374736630082298274081239675031749239721974112111672961079345544057964358091187758060267075641643776784459738510721426946354639013724838168773730444296323709566632960815275317731503193192060421500311525412170177985769491651728775359097684218003563078399881706108867346547098519258138470339119145208382425768891679815718170523390335707380148441421821507505208381852919605704018807143224048262629435299211558175795306910142518977162701109765042246990353212906132234508506194855581942868072400812532109222379732085858874385036913270426388333898788139098824337896270673622330683827503414103640403739017940040114548327315355285772697850352671653239579737807315327596480649866389550959621698520725111397179310704085964968693285490678850183585446695418524614738989566451745175378095816078142993378862896653355531530516115445693854331662345827692684960136677243980968852113125
63 1899675450797573628892445969250316847187685965704379398578271783692744866566432104022137325342140909069817124494491847867381761842190192291882083232230892920649394681175589072533699523794843277625758214784160017251364879315890182254547397444246465585094072370574928594820231583180935239416984987114112350832510098972704755170703845970739048495708361567543636694214700265474245388937320237872719405898722848615020683555640067462274967441838955533891040577326153842846268868864363203447757759196596124568549888270108983964794887256184700122963888783983928362950964765455798960215120452716471802669050921345713443778217682984500087904219312197443054768560269134786639502603214279669839484593405036833884419342743890777154036163826488878040962702206692485642049364230923779113481656245276184593286835191864421797149759437478873178983137426049177680942730223359988676893999514498184845676854210673602490867181081929929568999262304834004095425347138998096158317824999477385677399838254339691730