2 1 3 63 4 2766 5 194650 6 21086055 7 3257119761 8 679314442828 9 183842034768036 10 62630787876947325 11 26224409462275175635 12 13236607762537219815546 13 7925653200467421739217118 14 5554198822066977588903819331 15 4503367772662184077396436475525 16 4182811121982123218357983540881240 17 4412157898536286463002842734443374856 18 5245356513084978557201242417538817365433 19 6980787876114430974668640146721860320634151 20 10337565190047414144185451184587393944545771750 21 16941893160121184897895779436932747043388802990370 22 30577975915810107697035080403023448744838219108660191 23 60510135826023350659658687689418662525346429236994905273 24 130755458674896682451300185966703091237758449473368381064996 25 307391735558836049437619089017246154457104880496302895799603500 26 783509223114476005993273943343310214323237706652605682486289465525 27 2158488877955149777374042747337213403913931321673264299062588149109051 28 6408344203269587995427278686328625337037132004772733910500075015757829138 29 20448428243506315956558585919390257252810921607614643282823350315919230339366 30 69952233232458186965697016564125881996642882904842022616683735986322729037513275 31 255949146387408614763653173424730235976540697223567652855753807264932902538958444205 32 999459935273127797591287901520042628115995085884074874769428306916324328307607427733936 33 4156672713580109374950635865117062894684137992255561762446325361134440549184706673419104528 34 18376323162693646642882676917887231440685768211141701036282606257860113895977990367272980059761 35 86201930832586807796783911528103104535716424812705042354023051866516541790046778630892243710818575 36 428331016330178129017298200524816207842347853915759199927239550314073469330051684847095542865435238910 37 2250848710384562850446840033134557121214569392781546287055594517523402113568785421337469053358165964122346 38 12489802265832956181165470795369298250886506605672579212961262317178908986021090228985760555269763553555673943 39 73076984331053555126011570222361330236482017670014375530501758730560286698875317240969063315202920841564875203681 40 450222466065920294961067594187364579853240071595403375320804027060592653794255314410983877054998938012409673099611900 41 2916962341268904569219122781227619169012661938276847911994277205886925121590151071433884409579224600988646960333399337140 42 19849745462921013523723440768988396027185197758375595490724810553938144693729025071340115066262120090855406711964381211436781 43 141706116304127983641671076368804663750993813600007592925894865654726247865675500730040292820537167360928475620055917615095454883 44 1060094979019147938492311395586759527085031798598091988469133996876968833750130871287443723482296147424090180995757924772140711123626 45 8301541846688775894648423774594007523539469907426991064134174490411580362751522754224565805429380271867264936808940959755342728379760750 46 67980852258428206008469758443151537770263395057330072256448921475358902768817891367666943575805873154584130503139720652030800612858421401395 47 581572396794425732862058352851716999447846445254275279869079322627355055767089355247119525648304677970931348114357172934304737007379598383414741 48 5192828180141751459350360204824339607026767976176950535929242293875555137342351727892732412564878648673357181271446894990375628763938282859054339848 49 48350145743651719530748276906002285868337891288572634946923926086598417205405514877259857476420926368591899778949153740255283982946734646384809500547096 50 469042234675563234778419640201670970279545808442334892317483080006326747563531463169309021142208631022721466049931664451406037374205453178713631646539907625 51 4736833495447281730667319196600179032583440435901708318397568057121357648617284085682179884742446248661585306763659030924400874271269804425318507571371250269175 52 49760198041324883517029740055240489737466916241556133458563798230143539895690608900922532084447658422266769307127113298159917323162258163039996507720581376831368726 53 543329153233419089246758779625092523027988388693752377480585315330124403320491845069120168225724238523283358883680508135261813084748953967781580923779677242594923196338 54 6161869700756132910792076748997875803233377763104421938661777495893175978156878700817291795392140330642058166500581220524825258020052775756950243841252427906476666390576591 55 72531076453718619944590076330045561335474973029164147686994623101766757440879075849945562034606614098587233772728038675831060020704986973836974782915894690022592341265148470025 56 885528541590017193314587221188797292585484177161312279563167224945151354623138507443225688866377966618887498074157384807095067519273232312972887280057035663380173698323066549952980 57 11206323290653574252846551837798573661968388303239567160124855472737289718335148743803224897693404507932701621884058975296595349902211352437689479347130797129854766041152144906471186236 58 146903189882236529725221885709793270167751739015581840233594282129158822633695156606852506291386678432342736204608534990501221439421603633466025333293692593470772287639039580825979704866853 59 1993616723342929498771144742928079818407703645875961468830146070655148613866533365515453739107849303463975624400659914714428287717298619336503665628260165245813140284353262504300340788829689611 60 27992286173841477734740029595011893878304506828336523917095258988555832121204117349812324843470610015579001733966333188008429099403306499735233955702258859754863335611088672351603940760096970640450 61 406418812682875791700604474227082435328340516289075565685853064891207883518648224352825203391830604004234703959990457953973244614640977140462668795501201120399807699091398952617817954499417096086640310 62 6098297291802556131342535103818011420833578454029505525283626642447720456156664392605943762265135085125942149954774777827245935462066365703683906954649440845412440660521471510086821455701967674647260329771 63 94517258948303876710066305701593535666851993793569042640070604094727704854700673921545143196503224198821175881615215474796613421252948926698166879078771653620594667740108099635284476191590208596635212601168893 64 1512366836549443920708232620657652308171373143496290478727823895627501695042860446193766228284756677485494441549216838206937555173233992222219646701244972290584965759123215757009496702379447798841167622258984738656 65 24970628626962233546310853986994118706206606864680775888268649195753614067353132634895545818140914147892218843032636723148670103911365664444751943879739147692241545325258467640016015875769184435416941429734327435386400 66 425223856327174368650186416515662619406705024875053950777673468153088875335288117575901910774362743885235093186226240571079758452847433172289518360968903374000302078884062554897973034557389547940260018423973808219365693665 67 7464788391145001684679986866511747891583829061388171098384220560907759650763620335863042070381892591783938890452304001674527433556363444008175516388336444906435744247917987029935504161999908503011609437045469891960334724836831 68 135030273566753030986692062999600319051397890132575885883091574477734565602672835181169873522747548158989001973926181787420002067923921888072100965292248262722240110761674443081645841732113239255342153996305282889684726718349894958 69 2515743972877644743899368338556597842485840249304192332548626457382956628106806058049930339774045491765065929492944373354498190315892801254046714101262635961587323475813783718193487666513731900190870481199043164003656103836115407951226 70 48254392372929149369705029492814375090990357381717094084544233181200878457325072303008314774662899976003986255439206511469347699178824766606554897518326396405857715228318455565915506024868727456346010990618971144065850436820802607952450375 71 952491697483198622213318836553235215111791312225346569931844473141990382249992207932698887387750690668868979625086899471946998363129880897053188044809476722333613991260948284850255607146077184612132929978023889937636036094572545814274718650545 72 19340309799792406071296872156290791845302904747476875268630427792606472926622083467897052048078133826822311049344489265943691930840863314604337127541283048668963936438747902314176789051476808823530012864060567285226157655099513951338847844536319916 73 403805645339297460783746401766359395485868155781283811102580959309790229091473659910571979688215571989639692713501845722009749328864937193344058973604849997657393506885442676740265020231995379162760287412081806447660777327891744055844841223602211812548 74 8666058893540372868523971735613754754426065850832893683397718383557929211718744493246225505471917582459940872624949092398369340648268135648401873862926402002189325846820620079768764754871449663909774281884452054382437407303265967573154448091962986953929821 75 191094967042675743296335640706171827901282547398041559332257465632485831207272005568017295073858511608988324124990627998312740182171854193905719624654845007515427596738397254760338762373128808344258891183085927630247125172887603240735594318534061503468079349875 76 4328103434706758302214548926902325916104393551845902563497764072849231286228115698261352907518746680030006899577026664062728786030063029621076230086252251230129822250451342165622683101048368102438679208224815209626304683111428806206453008971873577739059683840223450 77 100649900708759103133291009761045585953127667767191493116200868573885381401485990702163218411635511434606927777293660453592632391822166739761128854076498227392185111195268110429431636537769876549088311495335052751761536193445110121003086371794850809237463443759138966526 78 2402409160217753473310731393642377771772519121265505831088790707286864529003350128097178892797538465238843554048777457138866790318145635109202244604599156326065804647527017409958459226011463107986339133551948716237494312009744787614317862754895503236544454275422609607664163 79 58837324534609006580547290730255515296277686703718591947923688377707726371844912613503548005616392970852604020649548833910186372552215752074378549789698112098453677531663337539309991704339838280164744122554201529778604317427061607143822467021068649331113185394658403311946651941 80 1478050538859896787402217283944104538236934807353547556408209456327768551001378123637000938778525114527307119407285163555017953697626385424737993112284918765516631754293249230084559674937082143976646303674181026282039116400229687854229761501425069419948956485265714244901119538377400 81 38073056935258458266877456123260494399300265629514664189290849189329476520204418171877679201080061224562498787379824191721428845762650709077411219845023269731099117469590718808943335527827432839206353190305215547798793324105811719194732496229450028427201529819791325380676269552775299880 82 1005317875541937176431200825993125992116477285107381794877552741864793682402022640111296579893810615957456055410508408042555897435561166052916895535987828073678785037338226284649266965632703246201145054923773939430946404982718835557838077458598641677680741939516635280993485367944829426539161 83 27202865287411884607234527295685113058697315509524563100539362936596165314030464004518689281114054498369222720540293973240603729047297148964295514654907767601098184274183954725888572888675477659609283774154895882857084817810184507081081585904006353063455308010822367470306688693504396773405167303 84 754089797203431051691742879315165236525146545436192384134058634567555066377498960847333147949644026110389149878607451012789284699461903413949623884959330703064822103269982564676510296424729979054356437569262096130440177696257914076126882078370125442363097231839554260151161904766526057456195596470086 85 21409340662774947222931504389512614037791840047797252847381691951475710232597820575651763145325340754443701370470123822149570662784749909431657759297831881150587453491087621007176638463803940776972487651470782549605508391446537939337474925616496598372863927546046146234870635817942623863148757375083600450 86 622347484989431489594816193348004369284832466790495780711157043073644449442562388058368826557490408955825497287654466384939097567089877129184783378143060309244476077428960924075123496464239046839245927912851147514845563594700011487550395892618686234386705295889920200470998557354797352515391896947282355942335 87 18517931067418357435314905349890164121806417662884608088447181312523943095816756781308269635628741731542941485650460443242103057847030509239760824726122513128738344336262828312028800682464711806964467395570607660837186600168497257721349384491892607414870051944223811925960798209995963571136308273389339874469375321 88 563851943478246457723824047485277485234652057560853513297533523124159167429912673556939504669626893724598974446658031571223756110959371080080646244355004545853372299481717687208185523278045857353429276245117662186786097960885844336791202237851366831203258347364275678953637292858899507509508395877340916224881856014468 89 17564535650526960441337716475067605787825612640914436603200932721312641350922669963081444861207362963549810338046720143631122328538590652995573974189837981844852145216097069532299299054366584609815651776331389056649244973230695239061556481030950583550314093524968836837570040649386935467231458663618266115407234108667111756 90 559623170208561894628762393337063883334554579521890875697135050350731771905409226157569371050175603529150370357764630477961089890965067049971195037037853939805237519722011528133439765885304813485084440841863955095377306367226875835793414408914202133155605833184161086883984704887380057255269988319891589651465689707355217861525 91 18231947506337234305759004799547581995665404091232122654444804797257714718464101098961155415983181848403389302818435987817692158154671831622253180917302077551541974933581041880876658529754487125288639149254856997495217241005075252746419529627819519374391565626001966335082054647583505124863199213196193873988028976732452951088388315 92 607214504104625452083047853100476698790325998992984686125356249578888788632843243193390545452632170576502141346497378042577267639648485680646893091976266748609913671528162084792081199697084761155230310373123615624132174944862849555483603777254035724698671935158562051814191011612345247216871955433379873223291765336512593712012291387506 93 20668957786015007797545153400645218482476079363420282736643724388482262601036413975295541074414804304019131020487464125142809360051179210644093265600598492215060823502204644728261826334023895973445686098175537872390096638502220906622243513952557784433681978466203946286695387282880482338844049830155696920670681874447767430387640850182873158 94 718886457850859943894952134814787763240605189481613974145756064796939098633449217846580398094237216727743047758607303766431285130802121321116106103320905304166952350298339235357185520352209638135650589105920512291223198394434819445402765894243026205950036931503591253941469461647332733954781017169467100052583220310724186842823090369780392679451 95 25542735366523769107900150081499125430542878837555187746174905372291706327503561151470545477823265371671102107988775837116100601885750063592096436874937443619489251740485443888490302416928011778215604389906845680951416997881091926251543735608554451735239208928898400876713620183749862255670833982249227027129959691100880413769362918351114605759778125 96 926919642910979436386700549632769627604047864108066302335527754324526121903525563178861140878774084759436211563714926644648404776294636838092559624034866075257309514597184876247613403776926349478513914886667726698147996089360575771545841040344543485991839729050334563423422626233292260434868981412269784648860074638404232402683650592589303440083490050320 97 34346982922989230264696214475593004848478998902131691819650827050999688900254785810994450226555726969765830151980037356284772207620703368364181059378593547400102741416822313360389441186713156296799774880459363249033256136066900949819267611280198937122222398282007799705225911191338085025958804968417174236916300567077736722739359432164204286705113464697063216 98 1299311120638070906561874800853358427580387174797863678768619324583152929320480006410351349754069688350436540091670223954712512854465549698881221712838527282735758542194803658120355845173903436213500718349931142149842257252374913156379848952705080066582390472297649483813656378411407676105033490966030872336707907942970894419117971647166051933359789730028816385873 99 50167668121059738214470188515426079117878354263926362448803520299353510978128915821017141311679346572357856947292937723919174389782685993513389927749799003217479037961660671039237971178924400498279789202669165407720559806639088301987951291355402247003261466182468113426168425486281847151854313718469248604192628423279932054824600918542222557475721301775856788644650671 100 1976655009184309474614532681957489745687953063140322508045815312775060040875807442195324793278109651592465401895055392145413020137676268285110410142252307574924002156630917554269032522222500535419936445627796640006652647866542892249757576325876461132919464495068159506693344094331015228643615752466924652690810381623266735409754037512825731418722578343171342827199260742750