3 7
4 117
5 1435
6 15266
7 145628
8 1261113
9 9967443
10 72332217
11 485189917
12 3028103594
13 17690087813
14 97260038851
15 505656807141
16 2496432259326
17 11747289963949
18 52861266372819
19 228134413314949
20 946749198518088
21 3786977070827039
22 14631458081445447
23 54708832876003729
24 198319308820233321
25 698083520192215590
26 2389592654445278220
27 7965306926410898447
28 25887243614573321859
29 82125040919976405469
30 254587611493633838460
31 771975308183219247480
32 2291801638703760271850
33 6667059203447127472509
34 19020727522557868755019
35 53258036682666617968355
36 146459600178368417383306
37 395836755968035052662699
38 1052092428048538480481653
39 2751626346202399658508127
40 7085437834267220894889845
41 17972817908456998596854559
42 44932044749256852533646095
43 110762714925621394052660559
44 269354783959381887669602330
45 646451481393642893044854049
46 1531808944858483553850454787
47 3585084764257172051689588455
48 8290508516839172258639671057
49 18949733751943802896198427840
50 42826398278034785547181157784
51 95729596148697183787878371763
52 211709683786834066282520696726
53 463364590923979780446772866373
54 1003956613659552874365596599920
55 2153943280200680252836899405870
56 4577129470403839228138933197946
57 9636062042920063091851651120707
58 20102819089485037378520380070791
59 41568541168002385953362424677169
60 85215509394273452723602332609004
61 173224969916026537092633632619585
62 349243890959423645764978813198101
63 698487781918380891266489959459359
64 1386061692243582484524734920244104
65 2729475332417072112779160892863528
66 5334883604268145699695415859501756
67 10351266694846276840949133056536212
68 19941410838597407307648190032888107
69 38148785952094203192590597427310148
70 72482693308971355542776625224631250
71 136798322583117852220650914592601364
72 256496854843329642167301422569557376
73 477857154228645170383008042823362567
74 884681488234078940490015565487205855
75 1627813938350655568337460765484200826
76 2977186018825469643643615037422406181
77 5413065488773478746096007633674644478
78 9785156845090372979906283231870385829
79 17588509772187550791107182437036096071
80 31439461217784951620053222880258471963
81 55892375498283940705411032303009508136
82 98834078625013696610503296457006944278
83 173852716617493145088318904465947888740
84 304242254080611845165524497818865108265
85 529739454163887241711660831863780619904
86 917804403144407038025877743977712040720
87 1582421384731733145059963595017975905146
88 2715291239710128681302903054804668686337
89 4637351330740887952340305649270952714562
90 7883497262259501294177341162225809060270
91 13341303059208375515176717530208746178876
92 22477195371492356334876451116914482560675
93 37703682558632318552882844225149163702466
94 62973171933034801179514373702360973967978
95 104734328057047314493666758175251856387090
96 173466230844484561719654977659128235354908
97 286129865310489927193063963700355890688443
98 470070493010090498234049122171205124696493
99 769206261289238867375673206487852750044264
100 1253806205901459179707866602361283106351242