1 8
2 65
3 63
4 544
5 275
6 455
7 1247
8 1088
9 513
10 1025
11 1541
12 7081
13 4187
14 3277
15 1891
16 12416
17 14111
18 2701
19 43739
20 7667
21 2107
22 10235
23 6533
24 11543
25 12625
26 8321
27 8829
28 31753
29 13747
30 8723
31 116003
32 49408
33 10787
34 39593
35 14981
36 23579
37 33227
38 104653
39 12403
40 45067
41 61337
42 16211
43 74563
44 31417
45 37829
46 65095
47 186497
48 18721
49 67571
50 12625
51 31621
52 163073
53 79501
54 44145
55 40051
56 38081
57 82669
58 68735
59 586343
60 69167
61 269011
62 416641
63 48133
64 131584
65 68251
66 77519
67 432821
68 39593
69 38503
70 51475
71 485357
72 139859
73 128627
74 88357
75 90751
76 347777
77 285671
78 26533
79 451091
80 683947
81 39609
82 340715
83 83333
84 226801
85 1156793
86 178709
87 144137
88 138023
89 191351
90 73667
91 498317
92 1029911
93 358453
94 1062389
95 109061
96 111361
97 377719
98 270481
99 79003
100 241001
101 491063
102 183443
103 638189
104 1125349
105 88831
106 567635
107 551051
108 561601
109 2617309
110 269225
111 232589
112 302177
113 359341
114 104653
115 238337
116 216457
117 943559
118 837329
119 227767
120 127007
121 967637
122 716141
123 429359
124 4063481
125 156875
126 136271
127 1164083
128 197633
129 1250963
130 173575
131 206981
132 435299
133 3400013
134 432821
135 146611
136 393329
137 902831
138 169247
139 929633
140 328943
141 319507
142 485357
143 1047121
144 665281
145 941699
146 256961
147 302869
148 878233
149 2134277
150 198263
151 1370477
152 2590993
153 188191
154 411539
155 298871
156 293281
157 5921099
158 701521
159 2382569
160 1026241
161 1246463
162 1057055
163 1703677
164 2371891
165 218791
166 832495
167 11720729
168 226801
169 1373633
170 1389581
171 741133
172 1777793
173 360533
174 267683
175 736751
176 497377
177 753667
178 956755
179 514447
180 541733
181 1968557
182 840739
183 269011
184 2647087
185 2427359
186 416641
187 2101133
188 2972657
189 286903
190 726755
191 878219
192 886657
193 1492663
194 604117
195 320819
196 10505813
197 16773763
198 337847
199 1904033
200 481601