0 0
1 7
2 26
3 57
4 190
5 646
6 1914
7 5960
8 18824
9 58248
10 181196
11 565328
12 1759720
13 5477376
14 17062956
15 53131824
16 165443096
17 515219344
18 1604410136
19 4996129756
20 15558217340
21 48448930636
22 150871392396
23 469819443204
24 1463035474136
25 4555944690588
26 14187380873768
27 44180028667940
28 137578230334632
29 428423675221272
30 1334127121292428
31 4154520948276756
32 12937331217970952
33 40287325904506960
34 125456216248346504
35 390675277149480676
36 1216577199415678424
37 3788466197651734672
38 11797423243522599016
39 36737610407207697304
40 114402271618757878388
41 356252886525623348140
42 1109384607181451985932
43 3454664518338381400972
44 10757952523437686627668
45 33500660305009766196704
46 104322289806269855780132
47 324863451983428106776280
48 1011636752132915909326596
49 3150274098294025419077464
50 9810069546660315105757528
51 30548917810814579505654788
52 95130454985364340346244164
53 296239739874478482947536104
54 922501458595980915003219104
55 2872703511933639121581967936
56 8945704519574127149355434868
57 27857253287396647827865853808
58 86748512542544264094621409864
59 270138062453867253673686114560
60 841219873949313449521701389728
61 2619589664259724571425213340604
62 8157498677343247175271317656884
63 25402751270077961236724050975140
64 79105102876904203136913161368460
65 246336203296864098195477268729820
66 767100008063206063849151790142552
67 2388777672526796557235914992863828
68 7438741635748184852895914457113104
69 23164515375297175876131695882412860
70 72135153880553996442513346316771096
71 224631525463305714844435299188414208
72 699510842044165293094206141665761180
73 2178302520664083816999602665005792860
74 6783314262385534606007064655889061904
75 21123490399421307787895102643746634096
76 65779326947698469220777389543210588872
77 204839246349682289614346841193091031364
78 637876956060492538371044747290057020104
79 1986372330126621848840152656101031631072
80 6185636581482777872344658127443989942384
81 19262300092419691753184631691739551910672
82 59983511795885273534940649921558473356940
83 186790864543899411265192105429608408890628
84 581673630510089709284859145923884176099708
85 1811353104751389118492321507605693009860060
86 5640620268818571829775626053310661427558764
87 17565099225296424097576218115980094430407888
88 54698365798542086262063465567218213546992228
89 170332725289835527116739332093210282184116600
90 530422378824266179963482387933855618908710980
91 1651754819743863725504042473703925764982072624
92 5143625332314631989912259747341044868483156464
93 16017438691858308271647403603029679588575216220
94 49878893906914543921793459646393773899846841076
95 155324712348787870876679416606416508805634866736
96 483686873876110977149565936082718604377950835496
97 1506218736363689903468884084335117773060965583688
98 4690420609499778188312933391412446770276140026996
99 14606142496363266693210208794280735431493820203984
100 45484065585073634126844101083151420732148465552784