1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 10
9 4
10 1
11 1
12 35
13 17
14 3
15 1
16 1
17 126
18 66
19 23
20 3
21 1
22 1
23 462
24 324
25 123
26 21
27 3
28 1
29 1
30 1716
31 1565
32 657
33 221
34 17
35 3
36 1
37 1
38 6435
39 7908
40 4765
41 1811
42 268
43 17
44 3
45 1
46 1
47 24310
48 41440
49 36055
50 13359
51 4585
52 203
53 17
54 3
55 1
56 1
57 92378
58 219394
59 256836
60 129319
61 55105
62 7672
63 167
64 17
65 3
66 1
67 1
68 352716
69 1181538
70 1888443
71 1586523
72 569689
73 201362
74 7145
75 167
76 17
77 3
78 1
79 1
80 1352078
81 6433652
82 14723754
83 18730678
84 7128794
85 3562990
86 467919
87 5356
88 167
89 17
90 3
91 1
92 1
93 5200300
94 35322999
95 115956869
96 199349073
97 126811891
98 52241496
99 18784855
100 608250
101 4640
102 167
103 17
104 3
105 1
106 1
107 20058300
108 195435804
109 909264975
110 2099779009
111 2572337388
112 855234512
113 491779927
114 61856471
115 513398
116 4640
117 167
118 17
119 3
120 1
121 1
122 77558760
123 1087909500
124 7225892789
125 24121529923
126 46961006281
127 19809675462
128 10416831490
129 3779928997
130 115115782
131 390183
132 4640
133 167
134 17
135 3
136 1
137 1
138 300540195
139 6087937840
140 58392353909
141 295646288820
142 747059584134