1 1
2 1
3 1
4 1
5 1
6 2
7 3
8 2
9 1
10 2
11 5
12 9
13 11
14 7
15 3
16 3
17 10
18 26
19 40
20 40
21 21
22 6
23 5
24 25
25 77
26 159
27 217
28 185
29 85
30 19
31 9
32 56
33 222
34 575
35 1031
36 1230
37 920
38 356
39 50
40 18
41 139
42 654
43 2082
44 4679
45 7437
46 7982
47 5308
48 1804
49 204
50 35
51 338
52 1902
53 7244
54 19983
55 40139
56 57771
57 56437
58 33860
59 10064
60 832
61 75
62 852
63 5568
64 24938
65 81909
66 201578
67 369067
68 488125
69 439373
70 241297
71 64352
72 4330
73 159
74 2145
75 16216
76 84051
77 323512
78 950064
79 2135717
80 3614427
81 4442438
82 3717018
83 1885531
84 455822
85 25227
86 355
87 5513
88 47279
89 279881
90 1241265
91 4264305
92 11444263
93 23780403
94 37309705
95 42348189
96 32455523
97 14963940
98 3308099
99 188137