0 1
1 1
2 19
3 3139
4 5196627
5 82176836301
6 12159131877715993
7 16639279789182494873661
8 209099036316263774148543463251
9 24017537903429183163390175566336055657
10 25134265191388162956642519120384003897467908119
11 239089990313305548946878880624659134220897530949847409821
12 20638081170588955815196336018557917419453342418965618770614109460953
13 16144415223776922432925059045913313026525389648825753664447600993956712088236923
14 114334671589179497028750638539891591576013874607411330914741616099811307078633341681739704967
15 7324613324267601319796918544359960645962194718779855171423094410910354959883448266686955801766751795482739
16 4241883443322792621383845222997795032748240136554056104950865012130156156231504210016588555777636829076225491701671427923
17 22195633321116864838750388042515435890736374755887754398253060796253906171417481024041004764594249075027952873072515313221018234835975961
18 1048861941596505640379520879893220273856571595022883367013302320788691194237176691159099501106992865415784870736162979877082466003958462250133880212788299
19 447455064301915889227167566078573870879856429745846259038834790448901418374628729041373676970202867739646427480760844149996925025601243902273650774544583989924360340869941
20 1722756787618606935616231180803149386506996231039952998502744449173861025756727896358084254335086567079423995086208813108239608533745435609770596290328139363112401540278345780252975386288727
21 59844610974695431403745129752981390138461360617554264190928590940215083259326328429833460395325733208311784425905347630997784480418438159084685310871054994228979252040875097861595751542539613112377258243207927
22 18752191338018915470490270391666735785465881108189517334115972662041668223273363292404914839184140339973389519377700697808732507428845073316347332225005230525248123487895192514251630717829416364306632511333173096829758024667619847
23 52992895465848924356345063488068914586971963135371375768164345754647434208717573361868974065973145576697618569125727795662235832346111024299941124494113759504972753313659759453700305581660206499596640879992049011472894131762064749714468880568713813801
24 1350348231041151475772412391487498481286993374427563234789985794447081167525979636512227533568861221609271023452401994405894194730798542617700216872723503182251600791166848012113871635148900630394882853905927160213248270023614012629425923012088404448979003325512405840410073
25 310219848043061294950833430594769749437872877528541101500570314817610511209998154559753898161918919751693817295617913455197676374759539339240977593267782183162256137929711715067743172220251912574299386502376715189440777632715313620777228882878440248383951952677278351756412809510771325879502023801
26 642436288095370794063110320662303100867842849902719063534658565488188604969663362677457305678120804713553595239689646842087074814479884185102183196119366627812359747119331198460557669725968236912683410992652536359835264490400932014732961637889841196085047985703145136296269397115283487416680763421803176076740965301781953
27 11991538546424313517142918426973621762459943495748418380784872896924971586090055574765528676764467017430725028928008038325448478110455502570583231599038697491727881167253040452192411561113263864972697562808474408268323553089968382597744090722419818775485157511801079766969436653057513007035818564924929738498690595022266770192037672086445621768811
28 2017239613987527699844417520615127845059846617753753024932214438840920114202028660647832365567690702836666139210975187001828366747360493098163272424995386393027710108775196536957303552653612232885167274193437965892207713434802960903977533576878282623673047917415951167366818420791878865680253412584528070651419226791788356811651188907589562921384437600697460447671761899719
29 3057990146145135888653966669002919961829806975508167854520447487575369908295374803475474298889927088755710684442233321997669308517763877076305444732710619981529671167712275850768270227961224505208762151897997122391813969048219822275036267569069985043858137236234247238107976308893750348008179059072763737988271434018330300729518927991698501819903307261314135789227566445342304544246390075187846695509
30 41770839331057230698952690629362677763202910591362877087744608720282792574511755438463827023972025890006270159625062261823604213849659175027651684135200848600937020532821061113370568589021073918830571065472091403631893293924135524841257522441894477976382783725683099389353732279589559212836605877053364166189628523784304144496031841634182676146750956985111740532773117163325731704377006315982280138609316292450264510879650032393
31 5140851334176247357789803538401168021463328286818870371882260412595459628187589142244341176961401933383062496597958453908383411549445509303206647833359685784610717559987904660649165727105452518458124243644368081496378035675091028849441021509908331887053563074766335414966334676079673467118894845522390743437567312234586297401277875006314596386768428702918072143172710129938271115590383466437752488582793298228446543586898194184281582913108471605425496682893
32 5700212180128019423369141686196814670989382895811749625797977175436045731172752148210019526979304699905049410644676536192368268770107160994882974634393680491411643478993848695698027875527677351087258594343685469026311812475488461810797272103139129820307454873402848161418629318466727067162019375495059229182426436768126126373284025374383717519851249738046689639434183943304303766174307425293954115736465518685629038542219790663699408238856545842834022311046394050300327558648651995709267
33 56939462642919495400565120310522349185954696448639538505677306914161323552930548388951836712496579957286541435192980878706676685827405231731271695262748799849213567832124673774569411288982880691293370823722827007172117026251421748906385581896650881227568472864473741404892495665135329929679435720003769471918647236742860970190633420447868017528061386798917461491750432080687272935936426210871599365152981780789303111316352754283263985732893811091782135005933451036492547391015732237521789620472763506727122594603549673
34 5123618531825035551665691304618692901103255923532378770219126284778765541512973724388196287465612152891515823121013189280785658405074492841287299107293685886564101096398377336627858294642636305117895258884685252304374702753031638682431982016764645165238620599799075395168387584822649219083160514215748068629166258587777404549195662754767265265856781936789199374283797517919484527462384590302210819171782980896865547307960946494272796062923408536707862217405648023491574996915623231537644576010813888387603147430413679507336356470225090612149364758619
35 4152964363186478182481210431740466032021718329538775731508544080840315827914796663172658100654172488467019565637068597163993502116157953028615244248178049332406090591999822715327298976363890076554931661628109644329070881166787512079754748040504217356897985946302578455313427550156049360545476829725145519583227790121058545730067163084789595982023015362197216673192141822714381566795087030237969601429400970243105297387802901821048334312555007933316945762694261418345821395538522231798801777287358764630861262971601268691834654863929310022692875840116664321722627788248537912270483061
36 30320508134993667657005018495753921589913959277376266986258188867494780737656203483736855512135941123822815390628344479150178392736358726248894896783050287012014244520158020633286351137281044839350919619194746037952761885586608764152895750156929893050359750770675879714177999919840760672103805889700546467926811339556845773172611492521484290981321810167966527991576085960497003307437065577424940980678398840783172448136014659977944306996035895296287501423947166040199115981342217924760378551754583621954674241516302457462479583593303404641059314111984278219705343971013690159851086690096684644140100701730776417790347
37 1993848690187786964154024720877470287245273871049473826644844776295120559082495333572833240823457969560404321735857022946584845351432208477526130849704250482892779748823023787886231811634218220984413264972323880631958700228662635932525880763366675541394940594432261282461703243425032700754825866735652520054744817653050853980677390459249460818692258441483877775267539627683952052249287993279379848764472165911386162358208449093078500661386880579647746702859372227378781354080212736139366896302465363053840491206579525566613506733097163016261372512873032761311852441628221946210286180936380897866893635002669798798757211290328373871553724781914621831551
38 1180884762006630478803065194625118061244388888612973223825415195548167117980653722938178843952959049425886338021685381445295619431681232900295308746550112077382296236859736878291617819327325466441076455017365038951211583672739369870866257318403685461012685012201774214995722258175610350809880247940895957447979291022049323191517284868496931822355588925907204461372325816151598413230939233274040567977265464468863177413294037859129288928886055186319642314454118325527873753123172280868650097130892639923999631123285815318558293124208168888269185330649699724018256673060750683779271345504760053083093260710920357671093820045925639458479525037947908746219075710771487048959186136861421794127
39 6298918319306607839303226881654225466687935906969809396617891507776993962483051069942360029676822169722331903700315679510559093289951960128559417714002226308994184451756726503218856828974467403909030335045820143406857645599396098164986583281366052502014457144429254634303005580047744286929615496382236476117291910376795602197705001433486066450097805507303594815901683050848547999780579109710565352552747869328075364942510942501054999771619946496104772711966882358471537146859286235725865370513867815813643900932282366728187482083755774496257909770729498755984147809649778616931740790489911380405799591385212372308538193573655327958225352489231437480905432354946145090677450376991202313194451739050334356960502498804305521881
40 302588458534458799085459171563466798131051730980114034600287564351882283057440748915351849764566670493716326633434308485656042774855084578352741835745099297882868216986502707188257796429183599864303542675641184232668511254298401595124237054974381309467695534300612234552274672242461461391758654673832642918732806089137941718986538216836776479051698604186970057207473679213842110056093935801541453229198545630711865745125897033958616499331830390884393092126729460705837311710508332184959598692290415501970581739009503198902888279762940673869230999654001865163886184248781480851758769162898419415278844542152900910598944017231940259760770545549412782618760304862908613287102628336807914985447276296585069360427931364179450786210128010708473815190117455399788824151
41 130903897840789832007792362364357176063261940153995268787511797316710135884326838411019623449819007071447424942613539853052730803389788999930317305607355873345872289381138727691193017109405480212512914950072840394671634694413138957917740293888429260993643651636533977105941719186031678061120462581582065687215975244049992918664827808129240024568772620793862909338222740077235319219075094125640751444767919213318703614377061287802637501485038399549730484443158010948703373073081704891765483186737967420888814876448775760530468672719046226518638985746327682146284282845570250908106576903114898574762483127767095483598204216723517721545090304408108960262167210083427947325882733298411858422522159166450527971071166238762627355141202188971503803311723012271435878920433906468140040204084349986110859208773
42 509980494832020322771516577195180957472535434230146479437866375971857988946185552401046946679037302741630995381706980676327484002909367297999699724920775536590992760756247372800383108429641244114741618835389680677396289149680709626469400258035432185477839885364575824598907261002134137948887241682272307042181753608177777185284420973188910354493305769345013554958912792604457659884381478935470104632723523069375511893710235350303430029793241043358299716837741519542751278819409814305874178746821088314850133013896098929746558645561979740174296872852382853974176632824808437292934640073603237318715640100104350348298087101401819783214661729878641445734498309803592885093717267225996869070998418666041267096716586331021708041583919282360198427517415633004017799977618359924697753613178970010386655645789603017369368017153935938015038928173429
43 17891352579323809219604453964176334234680998900621515811070481895217264501818364300206221496710392930734237343853818376611336979985169086521792044658833439172216480069947502876501990554600666706527207331846213468134264563962749477976699913164044560467303812023526209026501600119784979034743105629469138839747034084913656830235541446450790609467568160129760980544669077385709319829438016266191170222593450180686319994490711766053833449368440065812430722162050591101641625097086570444332110571758007172659344745699962457187640807460676299608733736011795145050682417650628225758775520152788525072871054067099554616739036999727180836815886508385215134817779318976805713557233034789821459290213362126543606040490741637843096718274020382033361816602716713131124358997188116448553944953238393207973224222957961376074254715203591703554974061303275451532242951055941695595232330237799306089
44 5652103334837576113438556597240336585620830891827173585621301892888210477210312434117238750234001963631193218563026740930515890415935031924225838009763341671129039205899473504141333774641375394190020025828931958916267649282172419919500437175778792908263343321798411204546692457513777055148684074167386348260312475834659299059372968795499644339201521691161921200760294397434061582065025644568890744763347490971679745414410174714967417526241611592503485309032888988930306365501889792121826671196471969731223043597205055136304222166864498589749919612565907347904716527850154626297755322031406476894900051775365732087376253419706239192268909648428196633417139460192939848469804653151116983259041998905937347557971083516017533076385851573006193306008068674093004659236354418973953903350215114791264918814699817721870773457885626539336998375600262441099013217447990105181733444815509164936381016830417938737781338712182589438023
45 16078435019138081376852041065182843392123315512862099959266794734715065571727762504145271204267646540912327553355956005015401993332735816463249111805610093401149978107936605928597776977598297538992691695484842181303337559975583359966302441128910770952665565483121914682271133614961299197219052198178139260181534363990474107044677531413150113034953756799984102414697251596708682426991916095784733542235397468485425896085829293636380448420763138693464918639338759761812961528202266780626708747951455519784438141541148763677682347792300650075978376945374978586617720993110431075773527891759675098574513762458269650919309966288225727033385070246357977493057509891837618387202462445445062090478977235924942185966532142811091979535792659282311945721704480408397840289197711334931158166910250021250342872092305451580877192602049405389103415639388960102001265042427385404222218238370126761209125059532506718926973449889643179657610062299358409288823533118501425658860258007