1 40
2 169
3 158
4 646
5 872
6 612
7 2359
8 4007
9 4111
10 2323
11 8298
12 16993
13 21955
14 18387
15 8726
16 28450
17 67409
18 104674
19 111175
20 80133
21 32554
22 95628
23 255502
24 456514
25 590305
26 542834
27 344135
28 120930
29 316568
30 934786
31 1869400
32 2800667
33 3184615
34 2592734
35 1466191
36 447985
37 1035294
38 3328627
39 7290819
40 12340547
41 16381510
42 16694358
43 12238954
44 6219851
45 1656600
46 3352547
47 11598747
48 27384143
49 51107941
50 77449279
51 92713991
52 86049801
53 57388086
54 26329263
55 6118822
56 10768211
57 39713993
58 99810933
59 202138965
60 340511877
61 469255626
62 514669302
63 438901153
64 268220043
65 111352239
66 22583412
67 34351193
68 134023188
69 355081380
70 769534821
71 1418373594
72 2187354714
73 2783159034
74 2820364768
75 2225675881
76 1251995646
77 470824467
78 83309947
79 108947285
80 446828435
81 1238282515
82 2842199370
83 5646595120
84 9598391778
85 13747683580
86 16265322280
87 15340901571
88 11253642389
89 5843762848
90 1991012259
91 307230262
92 343813542
93 1474417169
94 4247230905
95 10235285328
96 21681643406
97 39986885934
98 63554260453
99 85050448183
100 94211007762
101 83091814176
102 56849970930
103 27293152949
104 8422006891
105 1132763986
106 1080310949
107 4822285168
108 14365389147
109 36098675795
110 80767898505
111 159873669378
112 277317915194
113 414063800414
114 521103041332
115 542676800586
116 449262978479
117 287280128864
118 127596737815
119 35637583483
120 4175945922
121 3381653079
122 15651307633
123 48012656399
124 125089438788
125 293418074506
126 617120353307
127 1155900937722
128 1892613129693
129 2670577207163
130 3172483290605
131 3117342779882
132 2428510789441
133 1453275978174
134 597184294909
135 150851830807
136 15393274457
137 10550153029
138 50458460322
139 158834880759
140 427039424933
141 1043511916231
142 2314027591313
143 4631141670183
144 8229407800230
145 12788596731195
146 17104957685776
147 19248353517300
148 17889247788319
149 13138233326277
150 7362598702680
151 2798100377112
152 638746833775
153 56738968328
154 32817177900
155 161715555989
156 520810627308
157 1439293239677
158 3644840466407
159 8463667050406
160 17956854002984
161 34254337613137
162 58032515276797
163 85794481518180
164 109125787700489
165 116595441402342
166 102690255172104
167 71179859311296
168 37362019821169
169 13124265846109
170 2705353300919
171 209129360814
172 101810982442
173 515580776806
174 1694515771864
175 4797698835380
176 12535398096262
177 30311145373696
178 67682466852143
179 137517138694558
180 251154175370833