1 1
2 1
3 7
4 3
5 1
6 3
7 4
8 5
9 1
10 9
11 1
12 1
13 39
14 2
15 46
16 16
17 42
18 68
19 1
20 175
21 1
22 5
23 50
24 1
25 627
26 1256
27 1177
28 10
29 1860
30 7144
31 15
32 170
33 27156
34 178
35 64
36 2
37 6335
38 6334
39 15592
40 4522
41 3230
42 113926
43 99010
44 72256
45 114606
46 199042
47 1
48 198518
49 151036
50 236203
51 8557
52 26542
53 21388
54 97001
55 1167220
56 1891760
57 2918728
58 4810488
59 10165816
60 1459934
61 20766
62 77032
63 1223
64 1067
65 1243
66 5865
67 7108
68 1808172
69 9679898
70 8124694
71 3734692
72 112012697
73 72189588
74 195519363
75 250943
76 814583
77 3201009
78 4283199
79 3201009
80 8427184
81 97049
82 474470
83 382
84 382
85 587960
86 474852
87 3036
88 26319
89 142791
90 138988
91 164896
92 30151
93 146239
94 778355
95 412
96 442
97 173384
98 812750
99 986134
100 4854541
101 3898118
102 4854541
103 3898118
104 5158
105 1