0 2
1 3
2 5
3 7
4 13
5 19
6 31
7 53
8 73
9 89
10 359
11 139
12 401
13 181
14 113
15 211
16 293
17 661
18 863
19 773
20 523
21 1933
22 1831
23 1069
24 1381
25 887
26 1637
27 1129
28 1669
29 1951
30 4027
31 3469
32 4177
33 6397
34 2477
35 2971
36 5531
37 1327
38 4297
39 4831
40 5351
41 5591
42 9973
43 11743
44 13187
45 8467
46 27851
47 18803
48 39047
49 12853
50 22193
51 22817
52 28351
53 33247
54 19333
55 16141
56 15683
57 38461
58 45013
59 58789
60 48907
61 36389
62 75437
63 76163
64 19609
65 31907
66 25471
67 45893
68 35677
69 105769
70 40289
71 40639
72 48679
73 35617
74 107509
75 82073
76 114493
77 44293
78 43331
79 34061
80 212297
81 153191
82 149629
83 156157
84 124367
85 102701
86 153001
87 89689
88 190409
89 31397
90 134513
91 282493
92 203461
93 162143
94 285871
95 221327
96 175141
97 218287
98 341357
99 360091
100 514967
101 399283
102 404597
103 302329
104 212701
105 621143
106 546391
107 650107
108 188029
109 332317
110 370949
111 745397
112 265621
113 281431
114 155921
115 794249
116 912649
117 537413
118 461717
119 637939
120 338033
121 822433
122 1448221
123 1223777
124 1040227
125 404851
126 544279
127 818723
128 1467989
129 1053863
130 840353
131 360653
132 1894489
133 396733
134 860143
135 1320437
136 2030789
137 2423249
138 838249
139 604073
140 1139993
141 1388483
142 1313467
143 3434489
144 1444309
145 370261
146 1655707
147 1761187
148 2895647
149 1664123
150 1098847
151 2345989
152 2614883
153 4315607
154 492113
155 2127163
156 2637799
157 2238823
158 2597981
159 3592109
160 5589019
161 3279841
162 3359113
163 6333799
164 1349533
165 1895359
166 6347059
167 6789793
168 7445047
169 4640599
170 6012899
171 2898239
172 7629371
173 3117299
174 1357201
175 8648557
176 8889031
177 10052071
178 1889831
179 4738651
180 6808273
181 12415681
182 3851459
183 5826001
184 9689767
185 6084977
186 5518687
187 1561919
188 3933599
189 9707989
190 16012511
191 10152679
192 12819197
193 3826019
194 19786541
195 8001359
196 15429017
197 12809359
198 6958667
199 13346903
200 11501881
201 15438323
202 7621259
203 10156049
204 29384059
205 8917523
206 14246971
207 2010733
208 14087179
209 14001769
210 23995859
211 6034247
212 22337149
213 7230331
214 16525757
215 13626257
216 11981443
217 4652353
218 8421251
219 24120233
220 33734147
221 20388583
222 11113933
223 22790357
224 53578529
225 15203977
226 37175717
227 37682237
228 35560009
229 17836409
230 31354759
231 37369531
232 27001043
233 53628413
234 42629021
235 59427089
236 42868627
237 67109773
238 25173437
239 17983717
240 20285099
241 62273819
242 53024143
243 49269581
244 53152907
245 39175217
246 40246061
247 57559681
248 53176859
249 65996479
250 38394127
251 27915737
252 71584889
253 66172753
254 46392131
255 91461899
256 37305713
257 60487759