1 13
2 465
3 24723
4 1207249
5 56349129
6 2633810897
7 126615582841
8 6025045947229
9 285872930194581
10 13601246931224843
11 646768759804113503
12 30743940022418521003
13 1461787203230841289843
14 69503782128520679756365
15 3304528173945256572231142
16 157115195999918437549438079
17 7470136004241891845660358280
18 355170273682109870226435473689
19 16886721539886015604603938792862
20 802886724254782930044124962134927
21 38173587977953074413479785552630889
22 1814979592987225424770063461192398573
23 86293987361757474025502665951460628507
24 4102884596416685149934833088380648798177
25 195073408066670552136792159236630937572887
26 9274848941372045470141532703607860201264525
27 440976672381364071036954981103212722171196559
28 20966425108656246181681470205084479240891982731
29 996857679357583906573556121349610565010522760649
30 47396026130478282045912421689996748089417650940500
31 2253464400755771209329962675930903756756625777849831
32 107141931942743563172198372802481228424019668157425289
33 5094109130761763465262245623905932449626141231107768693
34 242201604597272789351791272980821009524034908316894996544
35 11515579223855092120154780586401171975027914895436703050303
36 547513155746862413973266576058475371890859097999557221165705
37 26031747938032609002474738781012980507395193843204092992090201
38 1237690626421546932961631743046017720012218117874416213535586096
39 58846531949269408537825530606875505117397888046591317116581797787
40 2797883613668574514146725473238286627121963204167454199131436517109
41 133026577035756010347232189045353968745317846850631861811878209720115
42 6324805689342430736847559143113348042012555832594997347876523254729021
43 300715600591491912394069643777614221612849916785770329087942115147382464
44 14297652272777581274565119199914341813900395512079907930793211061030336985
45 679788012697618012207359182103205996548157255956979233657823997809899625259
46 32320812773382850223010369288586945833702939969079502377827586594257820972907
47 1536706912772147730736479626869463553342302134620816716180095880936740345058614
48 73063389597258001346861386193442171955583956505528181178684782950913062580144617
49 3473830211260478285814674333044352161019388540146122632917692924761296766901512842
50 165164748079507436128322439821037951950003617068861462890109119695297170808085811877
51 7852828822704272011798694730376783324019634475220000885534655242712296147951426414283
52 373366116170319696699595842428986087800669620494698407053805703763629295653402949500193
53 17751852211659801550702273651367928807447321842863516660321842174962396181847805355828451
54 844019431053186020051977233917145022315265758288631960386787600239434583198803596136083031
55 40129266033853332112984768536542869671018327730545874390036572979707265430228190396870355926
56 1907963173793682216656880535633111153029740850474604575055746053256473793787240817666337668759