1 3
2 47
3 3
4 13
5 797
6 89
7 2269
8 733
9 7877
10 53
11 14683
12 16267
13 17167
14 59951
15 10067
16 761
17 94463
18 12437
19 124561
20 71881
21 52009
22 6791
23 10061
24 47287
25 10789
26 19009
27 4813
28 23173
29 27427
30 18701
31 23011
32 44917
33 17
34 70937
35 883
36 727
37 99079
38 10531
39 18749
40 126541
41 18121
42 34807
43 29873
44 159473
45 853
46 165317
47 80627
48 159721
49 8263
50 411707
51 5743
52 57793
53 66931
54 161017
55 126781
56 151
57 54979
58 228737
59 101807
60 38069
61 21523
62 178037
63 10477
64 98597
65 42197
66 3847
67 8191
68 8807
69 61001
70 329779
71 31769
72 330103
73 701671
74 286831
75 18719
76 136193
77 132833
78 268729
79 280699
80 8423
81 63299
82 619
83 127837
84 82307
85 7753
86 244633
87 13537
88 3499
89 574297
90 352421
91 91163
92 193327
93 33073
94 43399
95 26449
96 604861
97 357829
98 119417
99 96149
100 390653
101 677
102 173923
103 26573
104 49783
105 9749
106 940619
107 228469
108 85817
109 40343
110 62011
111 590713
112 7159
113 213901
114 45307
115 665501
116 111229
117 335299
118 38723
119 132157
120 53987
121 602267
122 9767
123 213611
124 410507
125 143113
126 106621
127 333337
128 213397
129 386989
130 450893
131 478853
132 94793
133 841859
134 678943
135 70607
136 10771
137 162221
138 335249
139 673391
140 269573
141 2677
142 84713
143 836567
144 278041
145 911359
146 321007
147 273253
148 1236769
149 188401
150 39119
151 238039
152 2898901
153 556487
154 741031
155 360023
156 246979
157 740549
158 165883
159 116789
160 2621
161 141041
162 44959
163 1897361
164 442763
165 53623
166 2263969
167 93103
168 248753
169 183979
170 65587
171 749741
172 45817
173 591691
174 241049
175 871061
176 1026251
177 9619
178 125659
179 85487
180 177113
181 223129
182 711517
183 18661
184 55061
185 19213
186 1793773
187 711709
188 543017
189 117977
190 1227911
191 261791
192 345533
193 476347
194 319589
195 89371
196 51461
197 33119
198 713147
199 2784167
200 414397