1 1
2 1
3 1
4 2
5 2
6 1
7 2
8 8
9 3
10 2
11 5
12 16
13 18
14 8
15 5
16 5
17 45
18 57
19 56
20 25
21 15
22 15
23 84
24 220
25 213
26 203
27 90
28 52
29 15
30 235
31 583
32 1005
33 909
34 826
35 364
36 203
37 52
38 402
39 1965
40 3358
41 4914
42 4247
43 3708
44 1624
45 877
46 52
47 1190
48 4737
49 13250
50 19340
51 25735
52 21511
53 18127
54 7893
55 4140
56 203
57 2020
58 14982
59 40195
60 86620
61 115663
62 143699
63 117044
64 95597
65 41400
66 21147
67 203
68 6191
69 34620
70 143664
71 309812
72 575791
73 723232
74 852054
75 679548
76 539890
77 232617
78 115975
79 877
80 10512
81 107680
82 410147
83 1239997
84 2345210
85 3947080
86 4735281
87 5344290
88 4187357
89 3245736
90 1391700
91 678570
92 877
93 34125
94 243646
95 1391180
96 4146630
97 10362596
98 17927878
99 28046143
100 32447456
101 35333025
102 27262220
103 20668539
104 8821410
105 4213597