1 1
2 5
3 41
4 188
5 20777
6 126661
7 375407075
8 4551271607
9 2186878968457691
10 405572061653677013
11 579868609560670025014303
12 756499881167742750802544581
13 90137667815984749912207449629
14 12095883009361301429642260272492831583
15 83142433646555338064479023776802561123293
16 38008657503562574444314409349217257189631775147
17 35650823082697957125598590484016722046086727670350207
18 403804024515391990611367952614507483176318133625448497381432600951
19 101461523765044867302506044335967521621674700493239394774465195767368173
20 728822030780020011896473853048986277297008888785700947837510930401862632567167
21 769312974644311315813155277131368602004662530205440263648071911813336538679331285440053
22 9080626331180010278182262477205861430842225640305414069731809505816712554638977000882613186072108889
23 183478367020387711664663768178205512542270262665187785703743238756636039838374395752664549057167
24 5202673502184593782617537590372263622405105132488021882578308676950505736353408582935196097466568709244914763
25 1226235725630012679641286547112143187733554098937286440530334190906682177711266295219772445220524817199530271917247757176533
26 4931222918205114800475241294946398516425653659832056273142696782203109422343101833986551310821317325540103333115165434932511039
27 835413443118564253286119566573685465940656208004947197648634174197994505532942030920354228706772940567020287893836656877883735783967302862913961817
28 310042971862200366297785583691530665429223681664868501087193858010188776522920022681064280516754746099344045620783182646542230496941760360483030460573
29 596077257181277743603061444271104232815933597987105244721834225755342608448848615754707531822911495933185528800963583862551665547886377351183077330589989892147935681
30 172449691117291666607203835957858854230944154636436732453067855694373871590513844039716091761264983907709238793666986737178609097445420857793166134732801640290956057134178028322643
31 1590403440216238206071695442842518823152082358890829851641936015381608341931530536862522401159742703667304862704579943503361421100207942559898141294058260872716722768870783397301790757148261
32 13496178827444746878075121103094601915530302939213335465678238417505628231992617610733509625232726242291864082917549891847970886830924748620008812169558356853777845705268374179225533629697272546695649261
33 83640673604568232573628092585878394502859100862708185236878235786176562706970296859762575769112426202004517100137872934981357937612413555632130977214393603816697514738897938250706164125930165618908197299008132210465673
34 23493384690967463642426140117593460961928576398752958680792289590778134996087554215499565631443624874231743962949391427835294534231212875062431266350620819814949014565081952926087189965763397756754445442148088380019477341
35 588627874273270858323455889422686659034705889060182304296460492722502576798431666743353132247396871237042626409734283875964511191479688289303706366204200372089483743514183806465340749795109610402044843297111251321132382695986087438072603482749855389897
36 994658370324992884219260265626136167645537092461507363504508322072452665515437995648486489416039991102190693935918138685667219986411745993646637399568800253011104747334957806685356509962318032589360935884207002450800242834916833104965977321712875708135494909749609
37 1892104317800554040991566404758946586649431585545621772934887165174596129792274158663443385829285097188565374902824030282099010181356341940920848248330657980101012764942646151067319410865104274028922251367280805015416796386881842968480347174668091447452335023368126239879
38 7439813368937664179043400754318551467883982760188603498045263820411168315701164218749081336713817903109772636436751769543150923019924552433196271418313521424242770023328177374514618050744942347115619198597315405695073266613915470604535718065013553488677557779716855864700428565793753039401388302941603
39 157313468461770211954817271281003561804824189755533069802357333115411504704454023342480317854610188871680611878152545032076983084658336953396064514514627949522670656294166423827356409011202046273536351803330668214249648811512212296038248791555871025875675772704066593283341513510028552020487765623108239
40 11065314625613835485517111695332599226053366088070303154644036319255889737395199488188423986545175411280246336253594982683415135082887148522447015764174758632333276740317412782558660048094806886705023339861352538695923867115288514540026153461188253112906368833239429736335299810562726484253226839254684839612267631730589986239
41 121674155932426244881316686595801302841236110491208324959340047861334297385916813640588971871962964548379586978305810040292371713191911620786528195197338598697812480295102960157548768304718836966533646047380840494464120586952637186912246936577266134263715907024360931682520425587106489722899984499810623042178119311412470257947987578108917661196947
42 24058458819591906525911256806626143442875920635105264618137691401230007559418600863628394173712518529411977457278360227537658247430597924555769844367068024010942394327577044365695135581510759702150365723677522374007329285371452231068207158737653830367820700859746357539854252362326256935551201723039316411007223734507703370975860089819296471292480693315142966897
43 179987769974099274558158029914943882090766974036368355890105779933646125195585981598316681445887761620105669401427370546327372072572171193027657152170127257970731077351635661293807864827509415473573598511483309982932036116677410135467534308128127879511489913152400770177499477268322407615340285618386603617134922642994977230647623593987327353812711421924970646318897337411166752830743
44 6138997285539374129171975622359299855078874493683368656361153525784462998411588706347355478903561541150419811050335890953058107772564194253797101921964226524808956446220001468768177002203266631418867686193920668257471434283975839402383536058271198046894382061942831605710406281419860985725975340001487100004606709305262659937009483794751285150890578087707940840228332026053326111371436259
45 2836045684467333140015523350895088748502567803111387150227348057212832742272261747598596891080713998371309201509718363285125802828906172859427409246906122062117852020269531023490002453746582523760008402451288720891767425671691569159117306675297958659802392937849986358934454353573601839439419394574055157310026922784367005151643434294648723995560625248971032776726500051369756322793351486395103176690927093017599573
46 39977508533314101063486018871677269101904368075917551686734114489505538653704533255113783551445468666188832230658039910454016930279951213374733231790269263475443700184917468623426346193773414401661465493669481990593149927431712821902131786385246130214633767197649133451459910835033458115451096895589682025842917932695655182641691996031653100081542727903345937981918737116569467844922864699795655335120127882606046517069942274379
47 20304044474248084828400100044895464726535488364254907573113715477350762020998725468575254405166539350431197237150464199986175115089088127702513766404312647018640491380376895069946285036625099488547058125495292662209064969680735571007554258411053191199284125664802046355398825497047294907355840255768685378223680347674859795153577327581065054853963955390681841245507819122033657320148852437446743862093589191594782677624522810980710462090692607959005912829360187
48 1205424392354011644440578600409798658651508088255762810258608470895266874311351048729113176359662313138026848405981086645253768156704128951131862149241066847355782414248161694580082159534739093365004016721021378035065195868494359149270311426617838285434849116140323399902535612820346734224905965877685222647692581041551687042089290912831609722221935858761324202779873697455769324652938159720230450800123619075905520754997115564466127217553269970515563567008176153313521
49 27027115989624837613771195961155329868281289708436113850871374482094280995404975990289929659348793745633355919476367013600146736654639280417324937601318523481484315467842252475130400391606189611837211759221122880159640508978051397950778017498330908705564044845583175750804831049167846486233226409898573874429971168908851116196648612377772795658718948069435490906330934320806254183183252228032782426547302271753624431947836341891362841441176325855473628586996733510431538411392217491777
50 2997066793029911726455713341816160314200386611299728728302908847542943864347595496814568689038912381586686681739937629002566784555924401190749122156372431784046227880396279305025060503673788709447918529231549621489732490887859844237317689036925084515306438361561455710308819315106301538919228399013198733257933981077020738242042899621307883481631232651217291487650974824005278798829457370561558939441121219613350483862829576977763268739837216746964282888089867394747412389530475028220795027018410519131618806280633
51 5438120628218208484841581102588032898498785385365732096157193429512400836318630647540383458292640494852505644567485073174513515096769121967858470703956291989267894096220362506526067760584269359272962470273582532065307891500136706533346833923847197213943712083945926621855205233657535900573399620431604682511590006450829221971083639175053777807494830649516099803719922213417234670246880748207359505221522810399275057361584870964000767246274014828767568939592270721138714335653060869321107156056694537256286143818941316975283124208781274979641
52 1117382044473548619702901525933868745871661069368471552732379582757148062269603118988052400916431999343269960909447844467929722301238120794399887064736290130189392316009184891438353745675954449314967903572874536366724337083765838590427767506475787735836647668294283931326231605744588545192349713767414063764633621380968554290510929876654000179222167111175944163036460249187587650979818650408274300422095949928879154012418737633083853480328242799658966198384181666651706437225793403202289269637017021276994259504402196191951770005756804011902427675411
53 11318669905942868697376391767246393972005565714598237377158875613416568873151113739614788933657789715366118523352468602249814543523141021020721941061370506152123404612475135993089940269185249124463845016512413073993790132257720443682403955123144822657657291992645435185277966978893851354594015028928112809732059677041527360088335030025076843091926209936142270807955012434100196387633625249956303880501562699888564145124672876483640288724599999629166022492185216091491764684251551075312251219149324759993831582652523505707212704075166626247673137069169725538178191174211610908787
54 1253061833591000839668773014428581591913629283661149396793213558473704731343759986833763179392177049937764144341824953018113915701927004771792377707771101874983263843579535897657159156545315550003891926833096015935966290949830898411126738724835138351732127158900411506540796664274693521660110429775346066638262938343971234944444803556516439568478554533043913463991413495995596642532737142384594850105175686408593366730119635833408978507421691476174665815779658027564533816971903239289114261101769562535232242868910023969464896720303135850693869323373305745592002022384961168678057266716374949068265310816411
55 16807822468163804339972049620186029605276373786352539277487728308130121012695334667202880303723940345526410017713768496650776399232811099169791732149773964036580292490330536607030413058815803102865636949668520167742958114332964417715801224889491385514761736392482643494255572939706743049298639487797074990365971328186335544552666998966446574421108257790688417941950209685181470429155630886905562615143261682521372550478443769187465824190409172568090638973146209750068913465328497357411289989053834810742797087933969981750319986563877495876867652803176063899776630715837339427523149899318556857989128405466891110291
56 56627982837715855452327015884170054069181649676081580991835314778533137297921854111456193253945158272269742645731209104054335399825477523683807786211770534075621089851412305098266032218489763164554710887705855610777100767562723203292612569249079452487132222620647341736413792903344406580873977697645484239885040211862153294061545355723511835651865975287328497185555567546721904833083430375959827617135272403817532282911667889605657295239527723973475184888079093719853005290514350522085994316665712481956777860733479011781263186227735223981322952854536469063166496932255100707253067149420280625578356798581404155663614232921805186200208157920970804064787
57 11454319320844927949560878763348310281006809205242780994141056750457538624744902430237414225243206301790075174202877074034425635279576739188388818659275293490174790830858184978365881252780631162872426017691431705467112339095854431495539145973863878332523628855334634064859276386870253502243390553929270698707703420127330543119210574047390546253300696580850558869129032309643386255767578587927803869573973283510426833722207046807088911149752145149332672158219129526227650392674901439840224280697567385746430891591632333131988842919650206493656511036310730048401529686050677267724355346609380181183591993072233955641086656740458161222823379950275279044447224866477431329
58 301912482849777417328001750231269858153328246634472454009799002647000759567158276414761950105496829926790628909147326665487120540360789323633939696507266377272889206837020909821783893436598166992004947854313409840689474464537261517271713461585295446338208771958682333587043458202462056073798925571127511936587687461692190746527478190019894618535080307174342867220821422413943947976681507071776593859255648883257612470509950058413771626479684769398931503967654819769588383585104199415472685438751723541992625225918081366232759720488963921889835967882231809547514157273769582365778807869974405570289614102547635823475547300715610084141010929804789003387940623400388478750359559618467359932994654600329
59 446004166554091652452409918722309648545142812850266978778664272178863896689217027720898106574182441472233741077061810593020724093320129569661881064496849728544262104902167549009432392612751626741911804395299460994375530495976964829912234485055199340091080346787466960032681340799319742873825977923767248397319292074850535732320821102474157767190346404089441802983302279220444912937105939825459999438377574078720119733018485038483338916775970568578050921899928857117033651272246710549821307410639958081914459981794920209304315178606243119017956365681410064159926974922041299146241674300918049778407074715006938592519421939640234297687597464156041366444000355962462641611531043852553298410542438360607374652380605997982796222685017
60 2071834099807110877804243017486710123648333233537974206042691121143324539948913978741172005509945008907492082519448427021826647485070850080223190320015887027846450644931497299829077390369979735285490480010369559497208842219157513015298366116371663467791789302297595845916485843675693350530634837499704502680221298197944535964075764044560058620954256154564088540217555257236346454158336228617493754923861739207800959679787803728942105528444654948906222761880055772987078243579237231585807909651005016216641175261187921236494090137114642008182904416877314997861730311793890571471192498905751163539779308278754483424606376522936752030987925731806919710923204587332341585504168459205064836915414838522205875372420108207607816100038252229289153590408645689453
61 4763874470633419340845004068939835543159300399166345869236066403232520215518720463494824319188960056954187169913846210802445130021999048306507632549912383787509291877608443295575547689995966740321200094796920964925387898575063774224146278817917458442453785650203563895106481144042408785169845970852436937421097094069499075654400384938191666791678189800981577249536142264120495054264822481757799042845811323706474910211985369358589876126666083454114388881752395224576569344352042954416547862535874808566680136713605712068993659706899237459922706972206180942022120868109137466444968356349486800991960275792504698239818572090506394660216162232468091958326085676797289884752731933299897849299834452303291168013943586427334780640035934334665811976763787445418970798968021680003695051
62 2881979125387344092108078575688661830965028072736110138100934950201445920130707408337938998077462710242264019321371268680506512016906466366003065634940340820179557495410955374440397188484936327017441602319598178703508447613446868025574395240812583589614698172766294243646397597158935272380842308755564206868511798189277519586287648090734454647723982545196982613902757282179813859665755798380182040794855750402671669743573539967132454706617902131436321827501834652129015575853909419067470599901912292031060681066005219320351672053195892931107115736552813418490590264240743537500481843974238999927238653174590618495846483364137316804805056232286677545170075070434705359329893209991592555901188417177547512834658920994210232215266750540594318493289812713696820622278320964970104332324140432369647994175490114817
63 1513214475366821118903428768839974399436774270615811911960356077688701301253641902193291925526430594287693579860459867287580661558736663522485276506122951774283371117355769184535875316686967019703262221086211013216269875882969547252286263073873584640772087230837787263734020024082758369685817916231618726395216065173256444182973840274264417962570826609643440550067013903047081633106722839819849054861641980111853609172153613097151469845998028034742935489427928712796035966937354869499936180452106420903653032975490762296436904957475516208740222859745074163195302904207504422684597457669433658326161185136089227246392032023817289954080230029902401015110915746516179335331915885689589641341303701488698733799585578582123270165144755556114828375748669846676665146738962009917326816339995678110253930382431823962760668471170473
64 45256587768514989292302901009086907005744596244148251761662532237568539583309153663133890605759095689963514879998702820631082760329109482422094039217784483217331190321165968088905441438088038664071653004171647059506172051523998739467773411146096410201128885364936491084566393298783307736969041864822905150174303215716982324744545551027621253299108425282952419605710608810504453180913993606778469125449316905906530501259594617513933687729365552695286661829409522261725656002724436814943846633314386648907223294571936977642766558336626540621633100793403119521350700604371226260957320289768156327908803349321171163891069685101635938271498822967293672555523337316459277226654254736254181985070680525450727036718807544455114982660629956573126336862926214450163398047949796923723978455168589235485561124653212970198541827200444623406171516381864253718797013694359521
65 693877746014750886073459511062843426200596814955621118462751370961324616577506727491126307444970621799629671509048702021981035034679107001542607422019507478801072735721719665212143208335308720367771951850074068789763700907058070261085409824497995124706342031156470381297090759380932794976304818391218828421366501875288636425024750366318829025081811237314789124172972966350143012166727937796277738316817136422520348738613128145686103689053277337420260185577291646673569839871357616056607051563913501195324531101398925419616927013669798004114852483711839414864884852622863909678390902009904897802265007286089773516616019649815029939112044810508106976802109065035153472798226062186771922485993184203977076993966785322703835330868265906233389255011345264966380336755448306334396478168384859829043338096106944786066724386339350220879775321782106492651703379519974914831118148036189177509
66 18773299629952510532852463085404971509421648922026638245320959573178525996354630931525356231393152417843401199188670772232155929243642945033341226757455406869504540876143866137852819463383514283578312032889047837198317759875944593709861808256506066357706379982684721923161234937494866674899493951289683624987407519831651652405065394267914056189176231241142690795191007018372984242306428229553300861906227970664208664387988396501318107921147438219553326919352017291895857283218143343148881552254028716469944269079389830903506689557172446916081331697122493271461099388234933740179040355388809507013391515822055659387527098789825960288336761849886742710875179688856192988878891843102587797861250128649850460583679118339986584219937386800868928630630426643832477307403197035008083840904371951831474319521850363483874110215306969516224026954156782182144784722761606768391541501725285371224738723212911459457287076918758771404143
67 13005810283825581933898395427959683206033070594997763653638745838974554141075498285801753674704520224188240832410100922349999325340461962064629418179446643020109998333521175755270591737706013777615555070441046094800726065904551157602750302847193891393190713794317940918877839252158816222702345492995591688535644329293961511296720366368735343944745189572647827225468888314541798611063385219190323666166448228382642930712459129332798147227229722901413655507937569038160000010016928579167332018833328858393419589893727096670504631605883270318818642577720132120875074137137955529983995111989368176462364344349265029160760929213929854115086019115025806053225984228160847039405193031342186398229088939374145388687717408047970493912683407779633799100049710212412094407091685737251885596359861422882479295947954052067408556919990127384357771877915780815229396703972890594595980709122015326900836303714430330431701198375496477761570423919366987766956743
68 1685986641370992345263074126758592060059934352951353857045509731463724976074095133456951583317387559739639293880350735606486930581024988447716745397424518891431190235676504754717969496867160293235258807534780901631929120238595931188299105492814334009612518774672345258039364793152302199861939661014851017871711977729526766710062103924309125530340887378361008672341899649595364340145925828511741301738165682230692942485555020642680764278726699503464012150780939972295620435581515451200006021703390935914640035527416287887620158382445297954055404836850313554557282460114054696115523260291166438950157417063053737043257770477501869162022363689224668804052925572915631905193931853866350642017459022515530606811406213634298278549675557135794276693997531846356059433088271445230617611474730858285270663252395150578583608129302340424038894190672736546679385061831807795475446563344559043141036572710107813014516413621668695175614652010127503540426356215866049956852722130991
69 115456048446607986497898405270910471275922490234907273892526013340313990415708037380973648695752825463543461518476819030437579115816440674365692840609798959757589367311393425847093314452032110487615762558240740720088186414265291317279610482986299037322392371108462197194773313599130441725497049121752779570693230349355114435826506610924061403592768679450526402672222913448625744292070130443568444726498202696480323957064031822811785074641030554672794369157552107732817971546148056090641022073694265279013095730689547784592036491501676985487073798704269444826129951644760301832734575271523254823787373608015078913366954576674931686993464438898334559708060883145798602780604426223186707463520491498559472057828413320042724082116623121435479284275505758144150997698057023819209326454456582715685847825872765087984665434733260549358687719386007446106395084740728970214932929696998405103072731642732008770065500931944828425690583930636691576359109741285862769420251215575644060505654947037973