0 1521
1 858
2 1158
3 1170
4 2106
5 2976
6 5088
7 8520
8 17400
9 38400
10 88452
11 196924
12 228004
13 255836
14 255892
15 339948
16 708372
17 1392748
18 1392804
19 2631580
20 3684548
21 3684604
22 4502876
23 4502932
24 4630444
25 5343604
26 5343660
27 13185396
28 26489484
29 54204276
30 91794444
31 159862836
32 267246924
33 448180404
34 751570764
35 1364852916
36 2941349292
37 5570458740
38 15496055820
39 38223608724
40 83083812588
41 167486431812
42 279144053244
43 569939236356
44 949898727484
45 992342373932
46 1145297512660
47 1658425537580
48 2348154885076
49 3199503255788
50 3314812365844
51 3443559550676
52 3613591553824
53 4516989442784
54 7101552358432
55 9725794352288
56 12183704104096
57 15564708569312
58 19455885712144
59 25405109000432
60 34158129752944
61 32023246643416
62 41683781196584
63 36476416191436
64 33944282238548
65 30858438398764
66 25921786028036
67 21678093130684
68 18919760053316
69 14997606112444
70 11248204584340
71 12373380835820
72 13923780365764
73 10442835274330
74 8354268219482
75 4193688144154
76 2096844072080
77 3034905897520
78 5029272631664
79 4714943092216
80 5388506391224
81 5636718469816
82 6478455493064
83 5783258140336
84 5422024396664
85 4785649630456
86 4187443426664
87 3873977867416
88 3650103060584
89 3354164516536
90 2934893951984
91 3103316995192
92 2715705134768
93 2550923435680
94 3699796104560
95 4919635981360
96 6518690066240
97 10944586970560
98 15137399032496
99 16447366256896
100 16383118732966
101 8435206044602
102 4559964181318
103 3995517910202
104 4217251922758
105 3185421778106
106 1610123870662
107 805068389234
108 467969903566
109 321729552434
110 160864776220
111 178104221924
112 133578166450
113 114910112318
114 58832690626
115 30072665078
116 15588948682
117 7795374614
118 3897687310
119 3932309234
120 2808792334
121 1450089314
122 731104606
123 365552306
124 264575374
125 188982434
126 96655534
127 48327770
128 45176038
129 28515386
130 14257696
131 15464444
132 11626060
133 12788708
134 9591538
135 6154862
136 4476658
137 2274062
138 1658098
139 1020410
140 844966
141 476954
142 238480
143 368624
144 345616
145 324046
146 195794
147 99886
148 49946
149 36238
150 18122
151 13630
152 12290
153 9850
154 8564
155 6430
156 5162
157 2938
158 1850
159 1684
160 1270
161 1034
162 694
163 350
164 394
165 200
166 265
167 59
168 1
169 0