1 1
2 1
4 2
5 5
6 27
7 46
8 152
9 391
10 820
11 1607
12 2941
13 5026
14 8335
15 12265
16 17178
17 22834
18 28258
19 33131
20 37109
21 39733
22 40427
23 39991
24 37439
25 33587
26 29425
27 24279
28 20076
29 16108
30 12813
31 10469
32 8883
33 7781
34 7702
35 8309
36 9169
37 10821
38 12141
39 13801
40 15311
41 16774
42 17865
43 19022
44 19274
45 19337
46 19130
47 18312
48 17673
49 16293
50 14956
51 13614
52 12461
53 11232
54 10301
55 9562
56 8946
57 8587
58 8594
59 8676
60 8722
61 9148
62 9439
63 9728
64 10111
65 10410
66 10598
67 10541
68 10665
69 10285
70 10370
71 9925
72 9574
73 8908
74 8708
75 8269
76 7567
77 7368
78 6970
79 6718
80 6633
81 6557
82 6503
83 6529
84 6370
85 6352
86 6428
87 6295
88 6556
89 6517
90 6466
91 6365
92 6512
93 6100
94 6024
95 5922
96 5597
97 5591
98 5295
99 5151
100 5013
101 4921