1 1
2 6536413529
3 8167981106765263789
4 5426679072605204732028894233
5 2599293828638212400913690945686101111
6 1025794060996626005769021866749636185341527229
7 358281333933096129012031117609647623312585201668494007
8 115684200541519543027626274976857071455941772596930314479918105
9 35544813569338447788721757701614208334438136486811525386710064098254294
10 10605719100523026028158030668794975865711418459035279072149060021960219248178679
11 3118139172282476516894616829403034843592749354333420042745508435046581163918469600982500
12 912790580205798404962353106290461446081932173114720021458162822635681298456544620500320974935869
13 267980150162971279289482489662646836181483789894401941282211065299957040770988942773687920314845395293038
14 79273347705724981289017678517706404604792793833286460311052643159681307166114545009006457513686070021221584858983
15 23693821174613405397082276306238830874133205816533970909223082955719917448242163770958927776920929824369421128990379081424
16 7164668671057767237632483083917301927621057806787121414004151980826697907568694763003318860739061430328014014274734446640425290777
17 2192587982516186513777739492078150612901409989349865147638703820306957745874199813627831564150170766498688121241555759816567640305163789383
18 678892961894346869485352526989455239361116461145180792550562330620539855998497056703342500778382584311164275821176158987172205202024045495066055054
19 212552854152487357802542288733697748331083518595693157251877610966042061978585760587417837249377800800085310751369183008234530064128323386300136176311906914
20 67239744359299702723110082347325648157837564981612123382917777209883457347311539702545554233795391765651579888139843679497437611945757321540040368789151069646973943
21 21475032401039951206736727029972751122052673968106504195940040628970798599609479325712243748547276135136227385727244790953416663174578768313548408120141473463402375681227519
22 6919196602294886358525818719974145738437110592186560932096508683839112358326680212444296310110344168020283815873286678529963812733791156929604815201084260852700388146856688621461284
23 2247399734637041719524748201199484647400237463418827904168707109971585513552383013919604406521778914767741136589313221132631894355309234262865247972181528850047044134212882540857858770303428
24 735401802960180709529055834386977752889054620491280429192790838557529780556027384840997697142640105815967126300280748183022504398973844026606453668221283047195057813415034488995033030463359700229949
25 242289270358302984207998597238023668768515854450405624050974532071512853733569316951579564290990388845445592727400677530692189028876638701929292734583413683045984510354756870085182733848885889462348421571036
26 80330589842425863471253324526284641846279615177670241212452679523105075320026368034123059925906275434802379674794678927572639802652753220716276485624085349076619242086614951698522744835475018819884732667415442445614
27 26789295531123412947298910791400482383635924516288365373599320043849238072093839856430609820033414930876975955156022483994642821100328080093291595261194907965273141259698880052107277791129648457968914615749971139548454517924
28 8982409034090584941621383236583613431513570803226868869515251302753711479017313746465538124474926418565983162017494488743550896106966927313180561729990098643380351765105098257573272058403135572204547942259185310213478290484885747431
29 3026996515271500720913569785913071014467284094321206089294271348139274138569625956494391451034558739578207102143493471520847478319504119191637006143734416340956537822754943417538280659341983261941866625784424144115927909257701056150961128928
30 1024875972528785910434770063804073889865063650932019877479103832665319934013095951987955452162425068569533564275490174361175011646202455021372694709578064731087683503572425903628118082128642729624163589270610069472048903265847851767328502245569974224
31 348528311379229307467422291813817037150209339654573493672926414150581093327278370458654063708490237560369219257278082309824268795985167514536744773251968061562545790958347514515043992329280347141050446624506566920358464507394984336747617036688781177148971872
32 119012284000198635283776922661400039247568028724296978948171508469274776980586719461815694842102547653612346776773475618449328029563672637392938010738753001250870081258785992968121694476089844434543149441747993760805556401068158713226289058812031835658956345876581401
33 40796522727864948223251221306458577756480024200053777692106241967150261122613357084505898854273863345244937448977882118343333194175720371313519028741724736913514394263734795582364143982350930850679311308429704702685646229769974460863253399313020068020711445796774418748390661
34 14035649733193314942169246213532791955203799972741371412870985647953236828167281907831934330412873960365172269984996029932308758195945338682241186707644532742822306423885431922179187643994525898934708364355996258542998752055942802355281197116890515494951676764258979177902081990234335
35 4845391930561423347891636742896285522881629555079200453946458158353365146818806558523652607957861660489260894530614966522454391648679562021657876609539533806909171509193235327418423062690512109997519813864769834868618577999194939255134736531214814230890121978960883649490817125947281796751687
36 1678143009925494167586060186480267817917385028629708564007314067536863492766829236279438602818169237251782161370584428184621158902894102624006290006204757729800270928043344919414300749978709922159248380666960744993620040821163724615556921945147521714285285008868672650963707311477441098964730663024974
37 582983358974425315281064449412245793502191925788569582561240458044518311055330243325226373177115233699741630079281958158160840635722313359738411487366060139154898683326162533726349915297315222588801417596401469505029939915046231641759666857303071438801475283560330514660469579073447907584906704756178901138346
38 203114085327559080359321069538274351136736874507113670924484182602844829779056702199636138338858872465310716915135523183314682144107157734140966975897871693095433643455728524944291554406766780559842433625371371976178693264856497895222966377395954941948976412677237732313330316843654549924311494591672236640486712242946
39 70960332402990890786986878275299530005984441592956319591449469830116285280790928381597940405385469376022619949382048078046471253441595958792403645972520902125874080857537699829611949469938327342747163674964600487900808173288960718013356863098668856782632085114216023189526749316268246354733694032254135020567535009195455817710
40 24855522283546223937630600403550100975138004874264941464591925461574622216665998415075440272784060755830109525360104283326200683924406196864229218431748344971123389784335890494839154933435504595397097177265704051734563639794348028355962651775773907615150839105423248893144031476797654232276513572316015910457372171615862854540042251255
41 8727827676541878945340108825109683588144369018835409309293025083870847938240188616698957308876038677044640110701648745259573867054957115537290581793087902480419659080980092363217566510109997820148109174246857832292713249437185302321878915668250130477247988406440049771832131954944868499161528056475436399012262071745446239158346537032789385550
42 3071947714436735993515271836969315567381212481916442691499124824756576053714000401396738917680096799938847470342903489177857728676803320353552793311273075796933164925162126326563469114296029466787415535627853656130050531142594059000034129224227974155496908962722467168844297921103693394256387006485852141925304618958344323653251988481444464921283277247
43 1083672024705162701923311099394771503609821914065794537850209508502085105301428685715065055583888482446805741574394054487991107465511479603559069702312509007055333637187467852209832871073095751415742163444064387534240686453797412766905687569374329669727214734757651358712943868835275812746227639775941070333508897278149931282214397542953551571757761793204400016
44 383101264818904288842008866590057722088244680661512378748639186408933246790183441101129792699089822368079872855784229596415944035974402167992159384876483056355484680164656905767245832977935639544652757669704217490540864317200829075996632040923342430728057881141749497948125631496545733011072835848275928944682164104889598632571099978547101420690829373518220588480526628
45 135712324077493822824750884255935148918061703935397762210730336603528402037979976290925273540703615858257368883379652222606689516091888313829457168346332321547162033309473149606150887405177730124487633773618125248507769425134843091676294974607515615141909464914495381161120369100427133849418341496820813608918430545038880422197280073681429828196843513487947415743739561442763624
46 48169928761464719601454168478030440578271696934784301434456038058199930271191432140973399616398189706117051194147699012404624772480246178536702927993502101975497308019621036413445973805752165418181898360776877903561266803747699207539141638482036140595156781900820965095117732881338477076500671318027919015589348386243861552810957494340194049239020622444925294507653890542053321865741572
47 17129602072143898786632690587129912889889804896076334229787636446530583891081900391686351429409993207142754077223553505860507968835709002338975347600570563713316715339297759490883776217751675263345274044751848433050402466164145342349159408882212393654444867618888874019655732678546691778242539268928067901829926473099717909366220213753066171166395161205424880980021537859688294140562758270562928
48 6102375565086213097786344855788625684971104674264702719884808872435376364890107630628222044858364827132658620954488723086701432792305872881526556336568718785306059741948367188851801121813729791227005224315959221597998881636216161355664483645771335692485149458422242259916942722584317565308390139145900838103139941234420681847753694616845371713151878571768624955281792890973697642221328866691675306905405
49 2177704346249164886610394881275719487924973634987216954556604979751540430174763344174213250027777990273037246501970709639654157808534029556365210414327515230899008195854578899161917900944492433643879385903859466614317237358602365421634956417730573691347427738239859349599445212956053011812082108589994250271450528636792409977527277672754499740940594871461150610557115289678452114768333608855653637091075329154975
50 778425592936046632311450829114597829940008926167795660764322319369444331297912877974131940814619804839711503644042376767940421744705781453184099848521712430390843616628817973428173892130287154315977132827502151988845415690287280793648219848492877050485566749653854311684075328648993174363935380042551394744627472105434946159888085719789775411073512244066713690303570952847850650131840876817058541500673251895440057522804