3 1
4 4
5 12
6 27
7 57
8 110
9 201
10 352
11 598
12 984
13 1586
14 2503
15 3882
16 5928
17 8932
18 13287
19 19551
20 28472
21 41078
22 58754
23 83372
24 117417
25 164230
26 228212
27 315190
28 432817
29 591130
30 803192
31 1086035
32 1461680
33 1958596
34 2613417
35 3473190
36 4598073
37 6064920
38 7971480
39 10441894
40 13633343
41 17744437
42 23025405
43 29791032
44 38436173
45 49455291
46 63466167
47 81239231
48 103733200
49 132139186
50 167933905
51 212945213
52 269431448
53 340178276
54 428615801
55 538961376
56 676391516
57 847250787
58 1059303390
59 1322037195
60 1647029317
61 2048387198
62 2543277232
63 3152560844
64 3901556157
65 4820951174
66 5947895288
67 7327305607
68 9013424436
69 11071679031
70 13580895942
71 16635938050
72 20350838816
73 24862528379
74 30335252848
75 36965817806
76 44989798097
77 54688889976
78 66399603585
79 80523537607
80 97539504917
81 118017840462
82 142637261710
83 172204727566
84 207678803753
85 250197141409
86 301108755380
87 362011925554
88 434798655380
89 521706792820
90 625381080572
91 748944626874
92 896082498813
93 1071139445446
94 1279234043657
95 1526391949595
96 1819701336318
97 2167494110205
98 2579557019573
99 3067377455255
100 3644429439558
101 4326506184954
102 5132106548901
103 6082883871238
104 7204166917103
105 8525564187279
106 10081664494335
107 11912848695457
108 14066229655622
109 16596740118009
110 19568391007494
111 23055726116995
112 27145502866605
113 31938633260519
114 37552424096267
115 44123161253501
116 51809089299710
117 60793845189251
118 71290413191698
119 83545677933985
120 97845663362139
121 114521558063541
122 133956641534479
123 156594242379296
124 182946877764876
125 213606744604123
126 249257756729365
127 290689349612623
128 338812304866591
129 394676882001398
130 459493584479316
131 534656932399746
132 621772665169863