3 9
4 279
5 6345
6 129505
7 2362185
8 38595909
9 568227635
10 7603489600
11 93264904120
12 1056779863561
13 11135906734182
14 109764547710505
15 1017137486473758
16 8899901823347576
17 73816651712869500
18 582330743468943616
19 4382803006357708106
20 31556174970327554491
21 217887853735188044493
22 1445982964494377536821
23 9241717012706613876702
24 56990587670351198394433
25 339663900857351933250020
26 1959599423333447782914172
27 10959241206363396901635524
28 59493023656184856400103345
29 313876986780573988012098064
30 1611235198556059539805714432
31 8056175992129212191499108318
32 39273857959965821079764669517
33 186848354532615686138866415083
34 868295294582334596608191057797
35 3944541481077105633098968581165
36 17531295471392147881100323584190
37 76284826240234856941276679780113
38 325214259234338333231227625223730
39 1359228827055528237729060340635722
40 5572838190925802291342523634434090
41 22427275646404471123416050925019992
42 88641137078636674998923830128302628
43 344257439351893189528084452217858517
44 1314437495707181432711520182439779972
45 4936443039433533957791112427138325157
46 18243376450080228629069047195475167133
47 66374837722631842960227336052120626656
48 237843168506096420797024228881169483379
49 839732003092950527807988146837298702382
50 2922267370763463363626676891403789057042
51 10027388036933443453075607950918751623823
52 33938851817313174190933417229701066352649
53 113342957955932637276263071649035779687748
54 373611972521407503675938059523375160303607
55 1215937146933307899952059118929770056014933
56 3908369400857060793281915913435674511973603
57 12410787044826806459954575224653083232770966
58 38944193830318598362687918683967870113023778
59 120793007982174633222864168089950270628516525
60 370431891145335537279213187697562909358869710
61 1123440981342411046821912849700372624752531754
62 3370322944027233123522489869802621898198827903
63 10003974452906231620166934650285553011182382444
64 29386674955412055323447642720797344188499987571
65 85447408716505822287919724146799755640800771153
66 245984964486910700312927005573709673102116605989
67 701240719656715578109074046875357418585559335942
68 1979973796677785160991267719102959894422777597023
69 5538187576214674434479967355747375204478301062465
70 15348691282652097715978400361786007727749534365350
71 42154856339678296539461561106704806315217504416238
72 114754886702457585016106942724871746125250716957012
73 309680995621700606125022668556709541708539769716936
74 828605907204009729876478133513302330704694318613670
75 2198567673781305816560062121956576500846293485220107
76 5785704404687646885603834745593333398248435727281874
77 15102942666782039272668212293285571346575804019382043
78 39112748957563742731533302400500716436044229342552863
79 100504911878296706005911657818218140624444029280332642
80 256287525289656600314322172371655746162075563701762179
81 648628922029377815609020660712534486737052909960699543
82 1629482413878680853844812996231280377784267003147307820
83 4063889875576951045127202914823635706100720451856902473
84 10062965406190545445070336367515845755022625058376854462
85 24743056116397929388455936863088411137067817624443825624
86 60419090516785641529931715070071633489721829353586265426
87 146533656310824946698998055285159899428084004652540127026
88 353012899294260098865714760358973949080233943347039735670
89 844851096063791023127969814862057136471168737663773824040
90 2008868161751680877215246447851351745490892441072632355476
91 4746226975567158116497313920821114709435327700105390262445
92 11143315507853327751775894881061253402422168308722171977604
93 26001069518324431420809750272004181516401907385645280595603
94 60300352712709851592940659619157309564044808728081433531989
95 139008181516667973672145613367292872362476621961569474942530
96 318560415975697439665330760124041424617167549440096794708429
97 725792287944630249134408610230482137811666665835952655623668
98 1644141713507223625590183209604445200034104539399219164309525
99 3703470728405160287945551737361466495895411675114432183876249
100 8295774431627559044998015850760669378993048206229624782986588