1 1
2 7
3 41
4 604
5 13753
6 504243
7 24824785
8 1598346352
9 129958211233
10 13030565312011
11 1579721338432537
12 227804599861102676
13 38541084552054952009
14 7560534755192908672087
15 1702288146755359962223409
16 436029053589977311422564496
17 126070409277370008143541246145
18 40862508161991392089503266265311
19 14756146847180241126368463221996809
20 5904087764746194824003810825178767092
21 2604319708507090013979115281475852107145
22 1260749143120606415723483255501622732825931
23 667055381329448586580018145348493162897343921
24 384284023441170949603650605167588017429124152476
25 240210637782296128191978870030905668514015246839537
26 162402230062539484652434323121106526565367974431977779
27 118404100597504404808130321436591438303611328689541541321
28 92837840091285076971690932048438569987340933888338640051536
29 78083437706687738572994979261909223720864758840860388637471465
30 70280620489709820331219534459442934760241100007069024882502569015
31 67544479165564871595535003077328229983262027643699631086575085721441
32 69170008877504092178998725069767721534382164884257393699325585949639856
33 75330562105893542614762077104427631803923658323931718942491666657072402465
34 87086795913359154237645762633914798184946315133016727882487972407065732455647
35 106686556246987304714356533735161586316835642808533016272426960687379267616781209
36 138271997520034210560823966113721057866269252541393750832330188698549221335158973448
37 189302197232949700639870751629258108107734870322597371818945240199153923050885249860857
38 273362799204391049612900185449105569425481159172989290206230453623199589888468544065616483
39 415799468349904074759483216652269807056806548545027396960672385988979542589871239294852121825
40 665300849621843228468303613461899534719824678620740817015971231138791064423706822712694974970676
41 1118404562804789927434073899129511878155116998525246062423000392640446585580319265948377674544762417
42 1972921110027777810578668515364337916890358327503402005695787246364570596977504585924930135107677694643
43 3648026592094014564662064405193693970571386638738403255900354077226784199147521687727733607013932553499353
44 7062751806399813423560631316380140718600224047439139683300140147079581186432432495175914046399477913465686044
45 14302398309197792895413842505965992784302945467680186630011910155441048443785044483718127797354891960030177430041
46 30264519851856814364815304848587842218106531593786048868528337568757410240692453001949528824184111751534572333897863
47 66855659063909594996910268608373736835689008017566949285268837601056077257899847817008146605771207274470159174541098049
48 154038323102458847150183676275208013870517987577333031146682763034310536620223722342252291139569323139916417923151104379420
49 369852519269399910236802755704396814353758895962054826188235610185224091742249274638086783592705527178439262328020311311177761
50 924646594185500307636378322857794446546471860636602430435409197183698009924121806378148348755119666286418505607254590934102644823
51 2405043255211208619076784353836437030028417731362257985111421459126126383536296727695725431190347514505591989792324800473453262602185
52 6503332466660684070907939534796277314363980842594618389592921051006276986320520784737243289684377201244453375800027810289937577300534572
53 18268114106193581645355016771937660931924044368302316777130038890186777440844040486937325457472201166494976402432664617062928820617882282649
54 53270518386695656672803032596302894238553097658515927900283944623024757032024832720330734075950787428113338158274722703591643074380015946655683
55 161145314292423211142697295555476143073915028237788094888544297007288934324529777300812901824771759983629100768377610593397999547472934731759324065
56 505357632802711004708445796600916997444721056103592473364481318221973449902678306047830519394644434176444469204412647544628910551413232208880947459000
57 1641925200412381496491128219969176539910851103430983587710070466240682748507887839329220643333970256905937302018170000369381427336889767551342516988229489
58 5523494619659213205426605112789766865291923852445239233411960645642123577016292747843242887799235598177427751297319274341125659628207151114975384931793194563
59 19227477288950927980319433394827373386315566189936525625773145292627130995313586182019989086648114881372703390019247831331840658814262837425608235034827419130169
60 69219576899738124856447076790071452696710808670995569773589992502671190996614518099948850849163614710017403743738846043777799646004805200216995383353701651137583336