0 6
1 30
2 318
3 6762
4 288354
5 24601830
6 4198550862
7 1433090327658
8 978320552816706
9 1335732803916035910
10 3647440466597769337518
11 19919887407714391756372362
12 217578288033980580931821414114
13 4753070216383849406954016223981350
14 207664806338411731603980735696210780942
15 18146027661441546252317233195641765620996778
16 3171248183397577140397259156801408856019665779586
17 1108431578374012009039289997305213956034875000674710790
18 774849833814859487533036404224921703846424014923691773294958
19 1083318585789009941791570209934662570227264716050299052919152907722
20 3029178318432332537591279544688454462209437246127646728200415047046914594
21 16940392983618032819061611279511137201132047980597373269858944588885651171799270
22 189475088140694337003280083020132207404098140665329367697145575627017364361626781035982
23 4238485973807279670408668879669064584159085729899425459654658712290579924592171130632463624938
24 189626652521426750126163416703342545681292943289098372196814430073114604599357707710006948817055038146
25 16967505646447577301875212912231528854917287796158402259938808264007631566028816367855200522038267624802140870
26 3036453410257820016378087922712969408991407175574423707413047862747617766013875895170640286712862289585418242268782638
27 1086789007740417314828353456738374970741845804890538325949022683142522293020521474383249050033008359479053746837401102500280842
28 777953874316230535630605956912547223429792683827338341895581960323803142809896383368090262626224732566233856756484840030434325339940194
29 1113762149328234836865981973505807267874176086307175567194816062996469572661987981160632445777340078262602344818224037372642599835164823341812390
30 3189048004591624662037182110779493352407081543679242077830800167839781016023372350595894980976346847149871429941665358154985901588433330697086710585815182
31 18262475846793447677948992664538750668667549867961828600187027893122048069903426898064791743391451213620865933433714885888299700897344027964776540927513212653232938
32 209164630682580704648451697383218917511709540271775454972882138528387639957582387093022709425222399361558526337941948268664078718218159816974385974936229577457207615039619586
33 4791227990728545511166432284317976173378530428097208200629148321848939855998838186495509299353797197532667549911514606636565745818560825112894681176725498125233559819600017945301641350
34 219500453630494871297021964980223749248145920953511649137587682657450994320360022932406681700478534968178733401400745179458588014234932326463942139051622924148163883423419778239803186864306962158
35 20111941755736318731014514178501107882291853001325505494350268047374412216160763252695311719692568494372344711325425520496042759364329868883415407884161921499017991510164359747343094548457186200745312962122
36 3685552302930957198896491122371406969057453566438162496714547261144446956358912056274597342143824480812874229406182474231697238351259139985578111639722012152900860486023468932281014640447648397383606570340280914686114
37 1350769203949734068500143530110064211093480617568309753003696937311577701829526890563518221525430568061171987491926122109811224400132321779412977068505626854956946676096266888704021815245220728382514222223788235093918765028113510
38 990124297456309222759275082422973538287003722077805961692415145378344721972533897341590949619497827184328586257441909702275842276851929894062932542321516286363658673293282530028462236911303398756073481405971426202835041577700979531031096142
39 1451537570662339959676335108979695676363946697999129951289282834011788988224560337068313408886971983370779788964575828386926913206140885899193036716656245267600743493372013667611149529753728932977275449245602838168702363705393074388104841374884802659178
40 4255953165591920084066179194007205052792745716463051417037440595069575411588533320973145712196681313001908592769105922804446638330086876363708677498934938406921361713323663563010368712512064668703494903202339600686114321039225742504094004916338981653096006679466306
41 24957173295138091339652860187892338317399627802803016210072866736068241985125092880862021066684193347698607212900081837577700913676641055547340417682521669202788134371341770484062510660314046340925086786455319802210920596598881754876572337627376297388202366222682569356529231430
42 292700823833866671739343835344232614168261389692409128584303434368670067105198122463989420867779077253034598100522616991354132340506024160048763616499531127954997736260361693460160763438734731377796078396001082448506960307173528973063916681749968775878684700442711215271945931931460384396718
43 6865663130985620506459336466948977261699474351187628533643901032511056913615407252752536586445979174660850546970279779572118726001719481025312513814486031801662778223044277843293885556983682763889314064856497297951121249351852780795731793928205988789550217139123955536598831161675607795163604736839924362
44 322085394982897847735744450434673390653439373056530122188845993223946486677959805615832873380703758172994055959843242735130899232378287725442917718329107846434556851497982402781663751221560100608715605122640504042101640412980875399010260343994002452811240828233876947010310081293215887403303180011512931919051166352354
45 30219659683884536852945525465506822342045436266065680014618234390102164089824123296356113788074411279517062780648589592690269981930820987321844487832699311208189958046346077219022461265132507743393192844105249805996053634489734025040874257992527535124027643978492967525316606554066563728410141204352956985657866669220738103488251430
46 5670718670483566713176404487460985908603418631771064645215459549564840759255244582701294800914714683403913415050849334220582722836684753827591230427743545003761153487013740180193997211318402490903814996885957478754847365892563218667429119716256899425194137099403609371295360314100906990848249223367069466785158652238838690042890330458502364814862
47 2128220540942725461969195897306711009522737767370180939570960805815866450692341771783586129780382183320883742479237771895002211501309040704556797766135561767325461225491562567693515609499593594878029688629442635351884570419410071378737324256437075222887221626262891433547421873687334962612468468291289405635596828200445229574705857377717092086464700460558879658
48 1597442205858648969404164890223001775829852292511704626022487215837927268982631649466154705833953052015011549732814730821726864999700941452917850702894620543422634980831708341633832172890956979515403622943399449269404778978293065781242126916721588895805567205942457325272445549087992002586029306887649153310680926670187633199649016823294489469393657922283894314647692042315906
49 2398080041016971553611445806806462905477274439773658423531834109335698108606137024104192567456897841437885192406359501240291787160950897933378085321485485122090173392836849463076745028493536941509456432246139235773155645434342601253027224293472552226147951332078901740987779584294693323729122798960256879042963515958987541757269312092616977799588859874600820701304460494186121756913503714310
50 7199994919419104568260494487459804452871951217691330105934124370921616077530410673316648186236930497120799109714157310450453723882979403987780477474330894609597494586718966954857275995330584458546538045847140664480958981046686290387444432227272345212910002460403423638276823547104829257324292943280654065586042826167934225813113650991388797092645620092444813505631453152712893645561729282144550882622891118
51 43234525914887124943942746104907607818295204243403202928536391340625859490997524967743947678961389175491019474057480707185581378420504679001013196927914490059046999884266258270656807753125338015876838359264538114474725336719481621894987215106850937683877515583107274361715381118237041516794407127532554042544400786059290594320189401935678004893656602534042777893375504960033267643828361292065973034280908544896197705602762
52 519229319466201889488013246695058712271865153757079444974821594605968357683622078946005016914595773817252704005938805091429027323944204044253868851968660800597402892016752134224764933351734958533171868484594177084387064187681676311142706186318244440236093392141713431609644134701866590434891759805878619915092965290238212467215864111889090261933356077035889467002090823446805568684023591372426807923031858844797071343248929915815840423714
53 12471471838228389624265928608184914940490623661152273816976904447965407143973454323529331029839908510996061774659893658748158933267288556956372304311170598296626605441526349558474241581597252545944031200315779883023158783741291111370762856326309920481922095431079267912877711624406148812266846918204805630471265378969472975747864597416353456669567718675917252798798566362932379761364982804823723902066722799999215671985499135918781685401493915384826750950
54 599109503183008109683530364489196935600694127843371294065948882283938644483517876534695183411170220837082429878910909148170840391069421793312062274081603513776313496690644984673518857144320454819915209869892124468064114399715933174763194878493434517332842744994023864200888183498938439019902558195391038987750870292187226808052632486995428154891120306734167417981721818781311167917855646030454558097733077477178984964182044397822507111416422610238680023637643786384705742
55 57560519152834523946666969816789979396114033468300987386797574353355173786856175779838196284526470394596384350982931942062443709335468142150574233616666849042621916304137831130508724603290406450992156450898152527793646294956414560243213353608658707921756538954656562046565201735260045740168314629128893503198493221195801413750462170802079709924518249648887452858487151960610157019365371723002129337149579265761495639941308693567094385129482987832086435588397136439908256173345351824767978
56 11060460057939535366100501885621756879955325636156930297129078587201541214594503332058256836592793314302884937383109315976420845798314577787188986416628685824481615799999056343614216815127711283635365133109421544877149377175799517937993952031045105280308055051101077437059425435134317632472568528111226203423949085052164532234151896518584226690283218174771908106245050767740222932755556957653546529983578245868540109792428015875185982558397578639289886325957157087552228994380379265261828811137080279861186
57 4250614083881194331558391025629671432067496900131497578984402513316415288281629180681560713588134661237171305510215139810452402138429625907558013508103899790759163398273325277593087423893893012523994688545129380807597251075771619105234465197650740314378072197183590113168009781715560436679000678104212285775956037679229532375251877808464757766400735802301190172538841015038540031970486604543432965615471453617221000049220181870212312755854268879470765659072975126742120520253496558057419396474516628365719220237669360757190
58 3267082923394240686001925312309076190654984605691257133525881781268496416756393401216671291908745534169646978131972867221221513970382154211065870662920747965911334008748946379840216236299897208709507748727193991703234761376620549761527285393984164498183561470500879513339143018376075899579507444545476358418693953533082636039496010469328716895312380574442387180171950931780686588788052624784550846478177701250176773024618100667531882319863303350238295870254616816435462443202268006911201745003131373258503671770108123559792535752126338771758
59 5022253546286698865395154792105978318191989660379572414931060707788055237428127058328639010693754698592275216253639907979317010919779177885526611010076562211667836355625384317163279796146861238387371274748826963985753895377034264202236880147326266165481351822706086756039823288809939384396526257398041428508827448495355602653127016205349560103587215371681019874512686103493249123672274775323002904683681829074303505191319815597561567703594012665244909040393710566934561308459164566849892572185988622375906920147293646713509052810838482887571327764102596614922
60 15440704306938490262282225740574166879777873243980528524972932443033600276234765893824175234848454547771468410989885529342120732265640386922648782960207678235418095437102677502487618339622412182190220837885417827855625605995006419268105816116150134254489133167277862048543747814586681050025417694901535553720915526892841222002385699915958028725745626217407648223250447065346499483634814709957970917449287052014817837787269508323660492652023511809511235644241786870178093641096825476653762790139523907252003288905797376604318074729278386960694326964805816893472701476547867869794
61 94943573555973048238163076303795721873276044316129677913486110330595392326802842262550078993572376902616625337188086412892590914995726207413648814452988192313341633544411304812820189016113433921474413537608098515220895346661602546572755648874746467722384965663199771671172953041781341231112522299390604034871848219560162472724887404688340128260854813241759515864731332726331294717092501802221063955760098767749279603071056407720802173831645535753011423064106494239938470908741730501840255476949670015335289387770564128443153656554753960090123390344976484824151976963256035264836101920580048232870
62 1167599868553635151587022242029550029011850545650309068742438293102931546900957342985740590655048596094496003478742203159997869735928118708112903672773756311577371085538832804285800020369639790292336097262826545683074050077863496893517480295224340863298668790727107689051878771564924816770548345988157719245464025853778174653889239347923141686040848316528718945026253640415760454893090351434011935171707738820238289949181664655937087166814212820589265244231704287117939882549827020881041609236080228917095661470659119474860153965738364834753079114745606214543311233126654931911714986667240348024820637507236246301582
63 28717887940941094251621304655147666779932193731696273992009491874966845367093069723256358056364065280737441130692774613315873609831758972173463691107969869259787137106705283471199284882184242780089487147172549298873777111252403567832522720335793289862455536040191978464958287337985875079788631506355853248370285625620523278512531904317848308536084528347805024156862305442492726369216732261683975027025711968538033394160545798018064709320736094587267819139830745734639903466263066186686350767278443014355740697806596334071207323817480856045226320134459699676851390145251433545157898580933300502274288532462668324263805852106256557495338
64 1412670744490693675266216902066449969200858861618480094838595037262400505197272340974280727728069242988850911130482209985852592008472751922664197334578983487434159970414168950366158584797095952552516236749516505550788292666678817917943304881586596629192956390034162996491153495784024508766022036657406093870863560505794012285896100889121588253214586989211409945303110105668705818115703425671811528667046418188809594859620751480036343059633251229841202362091188928293522172260536940516051741729155671976366087807904252504550644305814498506268184671182745833017618630546410334276263308442248435368596857591978811143767364213844942158508779529108110885990146
65 138982270314861673426693163357721764557714923683530464889456286748589502102926475477250776541923583279902701645236351196152162272820454940738329849511181524984941554199327474986983068472100640746229839058978070847747929477656367846691327465355012897153507645222922327170299461520756059119125598506724340911337114875625433957245638987600052587903134070416585856334658620070766914925899011366902631459616552867962550874307565290845877677140144375754952008600336569635978069278540358846960598515069887338293262069790055016679159344467612917502978982010045672475943010710842560639524116366874729054426752408310940365598827170168892717958895695187153737559604269069482635027771270
66 27346883960334650801023708163787190727836524984480894074898951401249965819174990043547544395210720405104190094552218944032753971498607163593548821061901005951500351866877984421630293823151880225601955821439746030667242853735584143371313260110945516568039913609712794692704482994588889313477049530112964085095825455660141294290514163886444404808288191180700417759758403559494331336218736786947933127143493576763399024966369560233585413695915906928726154190188498585343197482167757700000345876485905942535359429682808036503264929451155653995453746077307758716452144669655329534958439735387501656217444694590290814043860216866002979598934818773204795150247712499034430974405857222743336311104006638
67 10761834018767488265961146075295682994644537741073197119482424673871508987713342596855743534989715280212721686203959822801871621316208209731687864454689452681352029125094120055678284332520056116349865838203909173086469828681115870908019684496332441609547557181694307686357453408504440809811992822002091725699271865731644060551808653111279865887701411112844265956687764697742560548549027497946194300944168349697333384471143178813350566809147530197634870199116439018362961758695435453556515462403773402344968464008490090116400519196400552993363810705657134863474124375999601989122926234101677013130198110342717624374507328779229199031244312432373814019837722747104362369264161714993312158221900022447162464534579840842
68 8470220710738987163919192091311855829115039873954465122006145766294748714354258379949686975206108492694161276939420970383927286520315293665215904494269618336504287486472458509886550967715339788015047114014293947161387152176001595466754650918176027656012311591522850145242613282611427738943477776709983002489176147490400114642153995643323462677123124939496913351679088340457186408698486995140997238097559650265378582735589216550891697517438115779759202808891825227967740353219148843082571005203885302911479773991884361881094031810408186668976624368092846971625548910324429356142109925966669798151815020215009486783179745231524023428966313493638840709842787023785368133542724289170832295412304666779645784692034604710386014448053639064994
69 13333162128967365777854374660925232721251245632731932099465212230541457332812308017007506532351839218560623982097888028091602475617038217469621198553630545456184146828397722930848211854413823081392821115652851735573848735818874337389826523527462162877831853768284703127212467122586980455438012781423490702543896503745020890899673086680712529423710206176432115235837662014232897350956320732539776773015142393406680750741083996096779037587925144403743006739523435814564932786030809358454415103243851484836392191269839826936462008288435346567077251968579727531061138323180601565752417578465142925460254886489092298728203160244781942476182821660167087010084998517475884287238506402042704423736853765390040005383789614502683557983538179586094200794449723603333990
70 41976051965668246700041730599677199351503530332418768755976481211349307132866778953791170515200308208326267557065058810410457153780098500002134476498437207473423023218374555244463471059367161038817630738988692667560853255036632543597165203076639742119932407265162937132901618192011058044557990999020767557758493850027287075236954340500446009786119867567902709808897696685879078675552941801621471427516656425190573981731991275178641451838806939506688097658024624368102549719758129945227611230251255779889409978089498713349192944369638847524671722344218139942379683756303373438511091653414684753913691782979691912798256306544247792001921104824295953171891961695032665202206094006398759676715529217951369113378713891670396781654049362187049321261521633572779317576088236272241493582
71 264301734514488287506376186456118405142195123039055942292213196872071378447328716374832238556721923722641459892345653238329389978144518455568314721773625553091040496689287458751004666251834492897813221891779757626180182219554715987725475335708097567433163794319286810719558552745297098872410049811097252587382268175004329409018528221535224352544601405310576203015221809453592780440570704438582745289522028667963075054191753485867689538513579369791789953694653579155232555989944173207610351490268031070445996406530278242942649089269957607736385647956636676976225181559885708471289226323177615462452848649747020030969114867151987164013423545112423731186345232497245823936128013819794676027568676810810844438842430586012981852919115686177837337634348860471447327315889227324722723558288786049723361170538
72 3328345739828082055183375706133140069066654173285480517117934997370486756934863588217522661640000923044717572658368366723156271746036096637584037736541054500757979252202423157971459482159037770522617731888268173654919576731559389868227904148448847682048608734362879815280481799991612651945845157008946338374714521055331535189883548242648968921153982497803992300718555751348673112868553876281039741395592430067637847692210080047520854981528776866878117663623160294060502592979750677499447051495402273204306396969944217830817570401802944059420619315942711691152378719304590080411395882913817958411114199098762868463930597582320990434291467099065366601758856379704431371537611217040317135978375724848048261684574697400482843790154709358392198735212434852110867136843764540318152496584519580355199084572699055457017774290705986
73 83827564614219237770189927655669291317324491496708716205854116156936459697618718589908075507277847355043145878412270982088466753905704094420274404502359580919127121264040271642791645246487594402441554116940884507187475720615103433410904123050955974210210680387511604803777667687595683870801125573157797684507591134728432823962125626727262991249488010199765920127112218900057593004467456923373882827544716328316314998954867322176797875230548710109926017472804627242852281834566238201888749475786083281329761200647970699427605430439185164436973947648483406090836147178953175317548126668141259927334210403933769758770207691616568776198513942076134671950249018659895700933303361038347158813085557933100187338465154731439510159163350144497770021012722945722551134680670319992285326353008477324745493259891040360155011425602140067927935471162860391750
74 4222554469064303246806200212970544562861313125657628723469757941063621971162771685785572404702417675128448599460616562660101128258836449160826183526714730694602459306426887376707169030193709647623868416449780837568066708682366705813545435626407796447115725504925535208787555870545350471013393956859400226129116075854308066978975601027118023677032266774443616143439250357436409218384230205093058901912837048593540419776755460917708012182920972996336652776104650513633700173692408215639747654183617462590232690156292870366714872543219929692623585606897327941952782820433537330537790081009398613377181794494278916488815658866460533886468316831944931850141725411367174359930923502250432175338969774928737917296415207439204492722704855489222405235639550628181228039422577241545451704083667330816582312804199757051554951663575747480808120362298814301412329574147342751965358
75 425396260198414844565201050746613032760536257154276569347874985284767818866746026014873726531061929538777863955139270061861614557561301360046937639841774907851838715042017663068797632292223990420039688259463658233654446624779151176073545637640529805496201949481146678185008241352568078004705704898910983976796666460101397948261779241872581066142104900158385687448407258828728511564345069716589770053461210643973636547771757035366323490344839533615417467206194355415720130997713113650050583409402288842582745937365639151351886717420224084416664853931262979858125682153872370422865156867377029514922100125722786274677781527844531937398000059669201256729640122399167726827797511267057762377459245379785263751278968017252214857791545688164322299794866703208777811875755427436073947807922996402490642970994764182031429986255827012103121159619480248461938384520367479712788808453927316090015062922