0 1
1 1
2 6
3 84
4 2312
5 121056
6 12173568
7 2391143424
8 928316362752
9 716762538541056
10 1103851068987015168
11 3395472896229407981568
12 20875407961847891162038272
13 256600638160251032545689337856
14 6307244441266548036155317187248128
15 310038917015464809454277132605810802688
16 30479306081297684988090492261110006144827392
17 5992597338424380639454548833497071733275893956608
18 2356409126512827709844968030435711840797855251209125888
19 1853164968034008858768436095690391428654567907167407985131520
20 2914783877026552696165217234066806426860340950084884368148423245824
21 9169128915113208169026877404016529572922571054243397902077866298742669312
22 57687207804383078903076111404106884052453342561599859320042794772032014400880640
23 725873290077426805471128747153439697091271050497678628835212355850412029881926945865728
24 18267202367884706418533045311095370741312657690516191491691070953281192737743747759611320467456
25 919418472593975151080978654989612271450918994351599999934404133249263496080060464469023225321667690496
26 92551697532269756445884876394815549228794530667856627763086752060302699636755433032238165259718007722719838208
27 18633118218193503318083948519104476661769646379128588058209403226767409866849130383986866091460179393234032514985623552
28 7502684452936497043777191413046906687282848177400441444351742604974847788690748232411489591983661525786150525108635545242697728
29 6041959597055095851505291744463397510297150171560788241282743297635952312549311013311998858900895535355788290383707983549850735821717504
30 9731257101582204130452231639602127764932326576252069516249381884444221904977194974335361583735223531622269585072386299146403080299529648874717184
31 31346573289122516070755709615444975981804568873661834300159305865395029729430553325107634543654257367027244722208012349194667221968768361161054501577162752
32 201948760803058832098510618719048080903371915425108638860933299723192852524568449331912138700658004094912552021614452150156231232607772972946610064853393770425614336
33 2602089970158388186221886450511171933461975034101081163650101743692530997766041783507249273333809270138439907584248736414304451011681859557054182273238350011136579053136379904
34 67055347948887719087278268794128771752370799756827446997020418802792578634422560100911315366310843701822183437906270274920838237844644467972674284710185038483556230299234035459132751872
35 3456006317816702588559967724961900481549008183288859871453602805248742046824343330987393611263401796323755607050972503239450725401297953449414846630722436642638415329561531643350298198425598951424
36 356242418648834899043847325607876152629933327744775665112781962519350344049384678992586881821668755697488738069305886971009992092856623482290413179280661232891371371753166944089436186539666429876544043220992
37 73442377803569916869765480631828533801423541687826257608808417691696995476307158452198869075622755186132415322888204711566922055308661811990769113744518208670574684658871242576990674327968936576344884348520706095448064
38 30281530637747443591714921722882977172018541811787146711797035058939378965726709517871199956877289737620777085293005626674998449513156718780524957640029206092325706047307147893730334856076983832033090040906241648711143595939201024
39 24971171282415006442685543848124789259125926001506793225462107755025028643489140126289848353706962566501607292610656005292286896964391608421888771567149691720345823725305907002865125784175629417068013832361295061833618696779406030538205560832
40 41184139776402028392380814508907045933886636369413403419441300780619833040504913626346302016152122590706952958684944035664017284016191238536178382504686139613673782753997348236791326843750901059767416447307826776909355102361845747982842558834106198654976
41 135847321692483045289990900466019035520902796424037456534382923936724941791308746471259936821718634545238798616501153032780400557988246846998485556327697628694947893566675700856401498819669820323177871615803814934087709118899549931364431711815300547031812491156914176
42 896194258819215079867247964399915461564656945710809412164264994943775520799325597432171753416629033609817168235503718219608755011761543805881777886412095887128132054499891331718063778023689377034577118718567976567645885254170991203638445128889830645526796493278374632911636791296
43 11824512099817436971093085614744332544236530046867999035700294785136872211846551241398252690245400897658946889972353947315475795789831193343980342250667126745547508628938309247611576012222493472142038946323754061869116368565950761742812562902524613167527251371149850855187293321006764167004160
44 312028525116701968044755500945743386824823546851063472059526221549509972381157631819161833814920813467197924486197108001408167653231702946771804142559642963519840201885569509213867659864821674041513999088441335504584401233342891572052603621918975721314491860289971668408926252742732321483408589151927271424
45 16467791595054503214078956363064276314301723854287510037123649012251167543580548205040800572584058010234202601166127835685506134727074645853580940832886596561548156979034180082001262863293369810350347464994351671356003971153007077642675214725097504875026682813371953117954301619053474490689656371558626148181424098770944
46 1738226720885279464160074031934530448230307873528843946160718020326313836701942546668115228736731418654948092732636658054700169941641258944488160861617180578879445741870472111694312244302741874773887174443514146599828146222687510165333707694255327903548772037509310531221047390840373150957695172108151345952871255209285969676343443456
47 366950494334274941270782687595049709762449956907738136675884085895383568666121976899327376488619038987202440515803494810496177568214334817266894276104072685954540173665939833095969492355011192409625914920877317740664967306643150615001833758868766404942729638213370256503679955050620288349723833353368780892163766923522804766627146620636403966410752
48 154931072770057086161797525895983429697248678659982548830229427466101163404765989714565707195117785973599109891469687253785637705541200835485521633113490661504081306263414179253010613724080260029020358855546823972014584349680145230121683634496473010315022079142696405836822537538773135535058851048267197259235943121387532953444547172908835422774415161893610061824
49 130827660299126924613789818267043955786839650930474061229536029480119633380401078877077178886952175054610905038754954291609317519967203993522997770326420401172026048375260246498299357542364611280846100465309144144247667133345685346572224153950836896070984769569716885537862097171571129667370745992603828118610642661329101831686676488026445397384701535323392166572985919031214080
50 220948275814838717415581049137863830597576370350720992244557809766020970719704458935585110994425466171801274047257888711190794886316957634625550151841765905938139774454860566003763029403439194766669602957144715681441585144650518619605943573142245835827747775441941306920136192263494100108790241900741963631935921996935794800488097136961881275275661188426104438696975785974659806993803940724736
51 746296929470896799703801036109445959673028884103876428681494263578869619736136687703529007025794154178125671481176688356614662978194858524388754069646203027720065601222615987835184101763999891264348285396821114723785658997483986426781229687190540253907593851809323790951704151412264344211525782133916836710918201481724543834154912357147703297923895695955400066144018826642911787030474581792560280510308286464
52 5041533860209317227711890039706813688885251595979487949708234117609641120481452978535878997833898687487434401987159289494616943580403400423365054506925662769298405300569429386222239845654425757124634194193736659523435162881748651236741272795189393576182220040902915748205962297801075532856057210907677690431390948501682259010548968410446437681814499023721686204558280184452066279004715393199895223365232869879661179579662336
53 68115150042643278179295600562956674729341097686230636880642429752005640045842800731967738298664288021009671785412224929440698972796884028594142357025005549733512850887493169588190985717145213599627799242927698433735576162644099658365103160539667656678567963446984743731720245737016426800482814026079582879781086587020753961807910554434124755804402775075822299306636323158049550328565106864276769844530289235690357626098728327126403283681280
54 1840580186102002426455792589435628051327734325994872516390118705420776503491237489767642417205852629695062675346011299293340320694726977957341202843141092344998626628934839023301996982123438483753177706109440232803112573256810238830401994995046215105983897810757728202645358336568069464666149044162017690970132547347031434401186975862540805483484513312364758725566486027641615337886152428532295315234815924968966800208624135983398385118187838814940674654208
55 99470834883293963062754143553178045532802256295735743099315991582468127502087933623482057645741778610304709683657178705448394860802849474481035046797967677151493477757234430853686639618890630270176154975686399832972847641791374360516100484984446581154414834545051343818605070790902461723817125456415875479887887048900988629083532597013795079657582393082138572109969124435307896485891967188123746464627437078252163194041531621711358201684494099410966783922330172790704963584
56 10751443557951236246403952780480604744607166145896563800457254685752866294821603222863568303747602658609181828030542735425287123242808654119090525328978979791292587279752974661146592829827806711282442028656999386590759710575775177642513375500247359033792314018452499414869413890065941600147029043345879940599137638246766323433921704550003954594451760968874235183599732932714028401617609250932342783878717488047573471253217837464965283992067242334921017957982440735364064145742247029020557312
57 2324169465661637192250914538581544244865268801386040697974443701914056888227081444051085973157849747160262753569005037706314786610478322258292404572727649347443586932853559570329602495876049429714824397907254979870826109740138735692230334971496803470298318749736889460560803471991401104047625783935236065330481232045331646460486915649914249128019446181254274828125308210554341548081742085317236227795328260296430222864766292476085107329858489680497921409576224217013020701011174715129368871192815864586960896
58 1004844358991964878824388576842860957957597029920151283895041624005170486569122547740845777262626346712243552373061348394776249159739365618628746364472073516694306586538057700805652070954716262814798176167753001353092790487060229356140990956284571474833180795937403016571146177514637249220588247810808025728333302368658199913858336239385563817055870082005780525937594166273209264057520706017702929278756928305551039628393228782172286488596290450966691651674833988056985683142458411360006971402337704536394955682089170414600192
59 868880002698539128480120529648017701630695572805272984410973331106376281853305283744891982633340215044431569108534513347421543272994091072151101527071569445509226278485613892807045170687962565519029745839452141722679748295157871747175768872702136842847038313128181228585640739550682059002062139194061901973426809583845929695868703222742014615529073363199261746053569144699346300998051364060429756852752280091441439765727521294934537643631330656128059610940872978891295150136007614693519535352900798024823767790833435964725840816818720893566976
60 1502625660051001492607465168112515218167533060793591031073853209097074726418958232575237774628514563956376143810067146151127517222038000911003141235894996712806771892567214220364956072258722295642624611294199939260378041976035916048713555699059365402703765704581415659956501429533945101203521766911038684118250252466878800694103199983142819171360253535800754538714642617388014677811576160042452445972012448815364296971945866167019728433805272028853658210181940146881321596174492477527697392406351263057415120307827069536696465652112803073604617314811437736001536
61 5197228310540571592286096294628667438250576254553924904512711256646888413106600046940095701243783351015659069283685940286469207572916065143705511298001769665493467210374676161537688969587230049925702736793154973236952821027147454434072068861470590358723208163546664968863699167450836874084292780065528414814855869935738741394201154687478330825887078863120765067430145967589993419722576712329395654137033925309632122412184336812321433247969853516991455899894883722320599000824708687842072477556210851928270957421225061883368427962483655556488658195625911058068294952161566141710336
62 35951977701442422842976687648456883509222269232824885714296336044471013833513569354299738871602690418608282679910117596139874810448777486497855855957044913902634518116569409088082219017165666877177725756901618154653111369781247523138423852647509193954479677235357432519666798642078509510889386437458236632295343463169461530946379178613454142265849554873816354094176255410757634859086925544020997845610771989875593847997441685856103263927257891468596068800851107474258480491370576750862757937459710110673643658842946258942690250699479547472912580057803079019822966307120995467120375203985464628346880
63 497397698701665720898228755217420001389822337831174460219872476321588415095388363352380164743140962314567385506956244040882041676862991931934703522064639005000916243259137355848248265924607183971051172484160546575569519361719509185730966030670984913821651578206491519574977097236212531943678469534289356794688339549695462447013701574294705788699344973077283384587128220317227178028090313978479179186697261914902025858585545049140783120097341352604826241786145053958429231006158027248841496371019854727972477682717922651672168426066328460441464865884807458070920194105844540472762989302589630884723495076023289608404992
64 13763052076202581911662273105797043017574504867492244985237406487779335891177461169174858663930352986279701518400430872329673382668940444189170276485620623062937879524950975730517259598741759884114419803976262043296410488688739559564617486137135291119208182370746055861045460684782293562650475923123189849711513310100314878854363958656046398801357097496312118888018136477166593274150467463043615627729642526328305307522093101682070911023607844214618214883299498371655254937035473331446584610355880237812800824591696379101995742006246353722682200914799422398233459276373630845532820582914138387138613365535212652602769659384833501606969344
65 761650497968537754259096437697394048726015899600839318713813273166200383981853925273647814907174808817053070731272546469261689982440169715712865795551250732357413830733182647428325166234931876808582427131137963178885413311084162627731523626938378170244040284725562968571887012973832453155603543044923821385493226402248106960443783261429767073475891198131743574208557046788117224525713847333714202875282971728004707692442476481479119616029246470320807097746893999797593173948892218568866628766050073730723967889276403433957357973159207576150494143735528118449163843555502227053506474870087087411432465332253812691247683089655244324246088909373988678649511936
66 84299830857834316206145592386602372193232673204300107690942247767741835890041067754043569839501743444570106800652731665526479527097026882473338963277853867995198361597992939174995212220760528063450136351739698423288213522765418063970212513320985872927907895928437225474379332344219041903938813609610869354624028019508021629154004015958653737176181118274536204508452954048633545732992982848463995530676288910406435766848667826461400515839564203434298917955014244881334568788397235169816568126770466764892419633969664365710527963747938623638099202576154067939665943929879688028996038028615823297934163596470441554063247531899499392180982626975857305993678787721042058113372389376
67 18660688863497673112002324017714819201721351808439404494308372337504870532850584583744731233528362297544394714158917090187921298377992474954240382325649175648484850245197321539224507067954480486349636916732225592836494461862496472061171960298970539650576532922291556836276716604937252548327414737074017176315821311633048831979828114326836721344235608683413943414171144954533744946223925395825683409506512371721710995369979314096028746863747007874974558793729947292619269948301932658112038861616972114697387368822654787549921628662947009905884969811318551571012576206753391408424157280290359456497597850128236249162050463123627092272502337801907686533669678719161331047060690083123390163098374504448
68 8261494840897524707279962269970807959238526501060300465609100881457288140571325624561887289762972077396683574606562149023104909935058665208111010559543827501820096399720986143994550423243504155816953856562147920137313101061396055176165050555551837384018770275544807451608476624577094337980576914054279276880962961422865458023604602319838229139606886836660483124839651047143555765436067554920036253982200949372602920944750572479383200119050178789374144131569155816791472352494965076814482485676830608781930522287761407534134494833370682902083570787869387234303486143384616721034330093720473917011760040311031822194522717661589120958052719140593159880722176134983343763918269441744662595272042392092703852028245152104448
69 7315088687822805547680511843445096585142495444454531601086357136462442446184932448574030781679483667597805652993381829829039947713312282214969560580367332668958278301973293394352571563731191953205410527709077339680087203422409074175628462648876985908606916906702991176526615271079449533265727914793825535620324751933429994559268293243106212121291664806363814756472420866079820884443790840863854412014279391436809469557737732796750845160604442409852150446622993106435182956464205198878645048420182664143282310388258612810078745883738546030311777371454727929337901563471725953867779589891810267002984432643881461189653997551374924411875488494645507039861492846849110018056440186705873722094701626515475346520607411408137782244313629982720000
70 12954198614472491377040619581345301932249913060197819490498818123659296187486805311961625901854214355311721495145379806754163306458561222272984200550758702371611426897152007627040376866627951975829337436474537262143056516311869737769146237147853291503157180848779786036736374216196232813045573497468060745732407389897232106133915418230308009767820710844427102550700640601228308573281785179274031286219161627401690767304558914410738300174440513324974925533441097678264796779602450854278373043669537346790011361563506814241375928834756720146430573099913614010623233461665034188869728045377017703533597875521084173484277979930289297333015481894365998405359314928906685053692815043456366067165222097427679358600574753538249806755801909831980320964065001507014049792
71 45880855012065967659287319153476339893197001899215154135277042797146694722158345847499077800319219292712436939580940981823715699960449612900343910186281065770030347858365454280555319268360286641555521585551902628901592878443959146026652388250247013709169779045193856049372202349687395778592863515551280816271000307553018740755979249597670638104197582682113052971689776048779732547893595205058003873470246672614904381637918394747021339072669138571510094529988024771468238107810287616388334386103566039870678108514596369559250375758437083553595777418184243202686561474191012338488159363921035535312369876268936335340246402376174693543669403405116810772264534273859220168264525137810275504618856466001508720225834024775600608300566396767816439139131944818647338755573558905491591004160
72 324999317871573145813140123042333104184578916156928860161510591321687768951364780639891336691545398350776446268496626775973206017461219198857679333295878613503090190488079087653054269939180201088245600637063935473151863557938827449998701082518600879326996230616766951078133241549954851019585679281213721025608046645190214700063792425950109013352976716839100240991159225786867590134699611934771339108552650415719615470362556990569003234122096680832651330838005913114591761050412148834305826916566149866117927542426178690879826292636612251427432255329733958517721982669202934951206564502952699110812045200562919766334055892126484760527065828251376518489306278078986152539143603630110659267174198862692248395265737081130216390894666062780538818348741515029234729351896511375817558162358733171849916051357696
73 4604297657016644116923550034767985077387886975162096560754327629937580270223158249629574552461382093924865571485502608067839498054952548667806952373804907144264128666842924549951031797540315224101131180484621910484624551704259211387893162328237824529450070261893725400609431650628353525103978491855785519416112476006346449537834289538075723377331776380546131199415810233003198562763879124054785613375922429636270838180518523847781574920477473627684718628934368872925439420703484033133925655158825989916391843463832643651646310744040356241710156213373341962585836635225161079395530557086423806294966038748697628633333217219396421588443829179200555121216229972515472884904071410808047654793112001308196554574767308521217652189528071157210893954405306176627068810898796245701791167182658648385348736844403423347201852226976874496
74 130459085595903826282449376555802242113748622960399591605045500534145324477243797046341960012302557374037971705947332161742668578580048563177528181707320136231469228238732814663332980328501037193311764672016644451816127936702153155785518334365627316046745067491693542876943827056282871498210944571856438325686485710193636665129208533668952009497665589444715232115244185699867709574239037977094219908085977049210804555469494225619473482395673828740365090140628591485890064165271620184229551393823088636749508213456045869342362049181765046990068232680915715603701604537457651575705975811394946494978848435127293110432903324807908563898381532320557398486988034639033776552506762368175641300641475343600558812366114781366160463780577674246987094940288677541220114549737298170951123575305655436764788443630018289382895410614510232740761409587332618649600
75 7392907358447020141241611506965365936596185264303820821681777869624624893124199011779212277649811997202561929922701780009100301490836915256856781585077506541137934784993806411253915918042308289355038418042050811653639202233363212981989353578704905335469932277742921449894282249166650660031036279361031770491413607667660840539320130207419001407508570038127266781899606120174389889847763728818663172203782687498463197691816303763328010239996469284572493447269807050162868175101338092389292154285506556400796902843918536355500034840230887137349955121855050725497482056003444190315024972293653432176064550712334720424475520787661014456736659335268883197777096176676442257574718911112655292947659804260128178244999371466905903066019240844770988127650826834103319584166337115648418247293111939251963759404364558629046116815147059164324720134220106442407914807988841712782934016
76 837888430091773775696421933523431331494693068269259820529347231254054772166636597257067209187360892489068011162993383157960351352049636619974699828581230946053207382715183808396672808618434230784903352979351570793348963911077017976211718835921487203675473104950977419879344720258757767179524176185105435253175382228721518535954283278147672662876292645715652721250116954484086322956234908661236913839597640303725717664524682858444234212944576982490135112295842560092036890250612228035616017330215306502517150993342576371273489837285789310438384145949587278629295285901726213314579565467647190789102823580210796696010974931910907561197396806359027970870376797853542799260562920324857117470610827479272155904483193729492265071929207406644729614117668724015712641050769765479184155067186652241547335228593897530353435773782744790333141378628445150461059650470949778579441652268783343800490563469312
77 189927179455183599605568265550098986538978087696600734430798315170983840220052734211878520086483074291396381340607114385450465781388800582401679134888593695341668307631045198116242962500531550995862364734035472421328397394353549048009932193552671008482413571610965849700534286587082601986178050443932415646819139736114163951652319080455111321377328415666313169885121476998386424671650195907978539058143763029465459286010880572978849050597315922659859476639109449125966343239495254912882513602834342810176682173162494838247912922317122749462050396243300623186919826384016876539752618112378680713564638169839698511661934576052626358046614787474965397957134046299568989418737286851604816137959026645035316911820010558721143661411087167405763470749528257951945972124470895098128399147001935609313593397355501271825495945893910831682130149136644855350183251618341422942586178805405369902145148557817548349815390855197884416
78 86102951658732222191753625001251740230686859040524729810861892109979299339985725019833901545799535714675648501119493802994599249262445408735782787359133830324313683613117236854860977399675665254196386845923439145291899892399642002526892062000279229621409797510410324459522313289797008233445222448267267195029659542796153922868388723613412050934822372357852729176720386351197245615870874002719722320408080127229371295156888092330780840274643878265588545292794368850920195742846222158228407551961567950152085429375842904006164724074464923781538028719401538316712982974405720567257417507564874045716135973444428298332829135360490390203295668309461308675475072953417820380625430929725986004213954532898520393947318267886889250315522651400574418262575280699390553400392212285584444390131926287198872077189465559002880134156746791104681083283418535197794273253519057869549614051705437801429245335717405793716742590742161970081328705670010042843136
79 78069061053953734749471404227543651404939222484615505250018231279465912607975224438591412040079220917070551717363004264488442770680305234337739524728896836654890283433046365520610062084999726206680043332109574637094974107294328700330597737587222177093017979324849040890449942072869592499561931319950289317570398183483867933332754964111204614944616321871358136999991859080269307684323099165647755618119975773658192817146355899735086175689413278750862248014782414894465813589197460603272259387902035777105634476015170478956289813228665605357141056885763290927665632412444696888675930576661104909987324976320242593651212617950633461823798670858422056138566378545238728142337539313034033460570763132652810840448613753688434659341450094464248454663685076908466905366233929101466749288539790476605874863266771899266446301745501598842316483850256395120352439149490780486646352065101535482052632075344291084488277457863876148917105269476750268941371824966953023872631308288
80 141569555431793316803687004058718430575545944465499537426719338892543707043619578444291800178953388739624245463870462887068204252007724847326245196384988548224951579153767277546510560180058704168297002714807267066825590791498353656624743233437336389295824687688058251852643058697643411197288725892617035088885848130514228165088514609457303774979789663619433762835902862122963684987137023751931920218078473678516985935956521987247508231868063431994313046152899681725003142687095960721920684898082637443790025180920635234831067409891913688056497092368217958559057947803621507660068766487003073492401320783974862484760900646102015316547079413592972162415910946590727334896450459754231274246511065808151276585544262480221139412107730932487488092262136934063804922489059039602086510880309236447677067571561352769099412733849509066656498653261240406538210742650083448346911799379913469157257559829030846421216682004733757960690829655422213213847507643412400176815272525344425985557668244108607488