1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 1
9 3
10 8
11 14
12 17
13 9
14 2
15 1
16 3
17 21
18 73
19 202
20 306
21 285
22 115
23 20
24 1
25 6
26 49
27 301
28 1397
29 4361
30 9110
31 11810
32 8679
33 2929
34 288
35 1
36 6
37 93
38 890
39 6582
40 34059
41 126396
42 326190
43 568134
44 624875
45 390426
46 111798
47 8791
48 1
49 10
50 171
51 2321
52 24185
53 185181
54 1055025
55 4444935
56 13686966
57 30014768
58 44968145
59 43016589
60 23454796
61 5866852
62 390816
63 1
64 10
65 278
66 5166
67 73496
68 777280
69 6266614
70 38675954
71 182567862
72 652435868
73 1732538620
74 3318113260
75 4379937290
76 3713670940
77 1799919464
78 400013312
79 23462347
80 1
81 15
82 446
83 10654
84 195086
85 2710074
86 29198740
87 246563232
88 1639216548
89 8560638040
90 34833681252
91 108838832532
92 255393088296
93 435681776958
94 515208954156
95 392808204564
96 171474816111
97 34295370351
98 1799964712
99 1
100 15
101 660
102 20055
103 463875
104 8181558
105 113262680
106 1248782460
107 11057273525
108 78811372750
109 451107721000