1 1
2 1
3 2
4 1
5 3
6 2
7 1
8 4
9 6
10 5
11 1
12 5
13 12
14 22
15 8
16 1
17 6
18 20
19 57
20 70
21 19
22 1
23 7
24 30
25 122
26 276
27 265
28 39
29 1
30 8
31 42
32 223
33 766
34 1465
35 1007
36 95
37 1
38 9
39 56
40 366
41 1722
42 5239
43 8008
44 4055
45 223
46 1
47 10
48 72
49 563
50 3378
51 14431
52 37108
53 45408
54 16593
55 554
56 1
57 11
58 90
59 820
60 6006
61 33469
62 125428
63 271732
64 263168
65 69429
66 1373
67 1
68 12
69 110
70 1143
71 9928
72 68723
73 344618
74 1125484
75 2035161
76 1554582
77 294509
78 3493
79 1
80 13
81 132
82 1544
83 15514
84 128845
85 817594
86 3660116
87 10331019
88 15526728
89 9318412
90 1265692
91 8906
92 1
93 14
94 156
95 2029
96 23180
97 225127
98 1738838
99 10030238
100 39772437
101 96583955
102 120213839
103 56549840
104 5494398
105 23016
106 1
107 15
108 182
109 2604
110 33380
111 371859
112 3397900
113 24194286
114 125899533
115 440146892
116 916363757
117 942210714
118 346717662
119 24065829
120 59805
121 1
122 16
123 210
124 3281
125 46624
126 586669
127 6206228
128 52868486
129 344439109
130 1609360719
131 4943305065
132 8801147754
133 7461093141
134 2144555617
135 106207739
136 156588
137 1
138 17
139 240
140 4066
141 63464
142 890881
143 10727576
144 106770774
145 841661871
146 4993704512
147 20877938573
148 56200679500
149 85402605777
150 59602526850
151 13365472929
152 471840078
153 412082
154 1
155 18
156 272
157 4965
158 84498
159 1309873
160 17711618
161 202193298
162 1879465273
163 13645395471
164 73474833415
165 274173012896
166 645543627296