0 2
1 0
2 10
3 26
4 4
5 7
6 29
7 51
8 73
9 84
10 615
11 95
12 1881
13 18698
14 117
15 2602
16 5552
17 128
18 7938
19 19653
20 19386
21 10156
22 1636
23 139
24 6529
25 13629
26 20374
27 16890
28 11920
29 6950
30 2690
31 150
32 1925
33 5475
34 9380
35 12575
36 15770
37 18965
38 21805
39 24645
40 24334
41 21849
42 19719
43 17234
44 15104
45 13329
46 11199
47 9424
48 7649
49 5874
50 4099
51 2679
52 1259
53 161
54 871
55 2291
56 3356
57 4776
58 6196
59 7261
60 8681
61 9746
62 10811
63 11876
64 12941
65 14006
66 15071
67 15781
68 16846
69 17556
70 18621
71 19331
72 20396
73 21106
74 21816
75 22526
76 23236
77 23946
78 24656
79 25366
80 25388
81 24678
82 23968
83 23613
84 22903
85 22193
86 21838
87 21128
88 20773
89 20063
90 19708
91 19353
92 18643
93 18288
94 17933
95 17223
96 16868
97 16513
98 16158
99 15448
100 15093
101 14738
102 14383
103 14028
104 13673
105 13318
106 12963
107 12608
108 12253
109 11898
110 11543
111 11188
112 10833
113 10478
114 10123
115 9768
116 42406
117 9413
118 9058
119 8703
120 8348
121 7993
122 44181
123 7638
124 7283
125 6928
126 45246
127 6573
128 6218
129 45956
130 5863
131 5508
132 46666
133 5153
134 4798
135 47376
136 4443
137 4088
138 48086
139 3733
140 48441
141 3378
142 3023
143 49151
144 2668
145 49506
146 2313
147 49861
148 1958
149 50216
150 1603
151 50571
152 1248
153 50926
154 893
155 51281
156 538
157 51636
158 183
159 51991
160 172
161 52346
162 527
163 51647
164 103466
165 882
166 53056
167 1237
168 53411
169 1592
170 50582
171 53766
172 1947
173 54121
174 2302
175 49872
176 54476
177 2657
178 54831
179 101336
180 3012
181 55186
182 100981
183 3367
184 55541
185 100626
186 3722
187 55896
188 152445
189 4077
190 56251
191 99916
192 4432
193 56606
194 99561
195 4787
196 56961
197 99206
198 5142
199 109490
200 57316
201 161664
202 5497
203 57671
204 98496
205 5852
206 202489
207 58026
208 98141
209 6207
210 58381
211 97786
212 162729
213 6562
214 58736
215 97431
216 163084
217 6917
218 59091
219 97076
220 163439
221 7272
222 59446
223 148895
224 96721
225 7627
226 200714
227 59801
228 96366
229 44192
230 7982
231 60156
232 96011
233 164504
234 8337
235 200004
236 60511
237 95656
238 217033
239 8692
240 199649
241 60866
242 95301
243 217388
244 9047
245 199294
246 61221
247 94946
248 165569
249 9402
250 251113
251 61576
252 146765
253 94591
254 42417
255 9757
256 61931
257 114105
258 94236
259 218453
260 10112
261 270627
262 62286
263 374975
264 93881
265 218808
266 10467
267 250048
268 62641
269 114815
270 93526
271 219163
272 10822
273 271337
274 62996
275 115170
276 145345
277 93171
278 301512
279 11177
280 249338
281 63351
282 376040
283 92816
284 219873
285 40642
286 11532
287 248983
288 63706
289 376395
290 92461
291 220228
292 40287
293 11887
294 248628
295 64061
296 116235
297 144280
298 92106
299 220583
300 39932
301 12242
302 248273
303 64416
304 429279
305 143925
306 91751
307 352266
308 39577
309 12597
310 247918
311 64771
312 116945
313 143570
314 91396
315 221293
316 39222
317 12952
318 247563
319 65126
320 117300
321 429989
322 91041
323 221648
324 351556
325 38867
326 13307
327 247208
328 65481
329 117655
330 430344
331 142860
332 90686
333 222003
334 38512
335 13662
336 326351
337 246853
338 65836
339 118010
340 142505
341 90331
342 222358
343 350846
344 38157
345 14017
346 326706
347 246498
348 66191
349 118365
350 142150
351 170539
352 89976
353 222713
354 37802
355 274887
356 14372
357 246143
358 66546
359 379235
360 118720
361 141795
362 170894
363 89621
364 223068
365 37447
366 275242
367 14727
368 245788
369 506303
370 66901
371 119075
372 431764
373 141440
374 89266
375 223423
376 349781
377 37092
378 275597
379 15082
380 245433
381 505948
382 67256
383 119430
384 432119
385 141085
386 171604
387 88911
388 223778
389 536467
390 36737
391 15437
392 557767
393 245078
394 67611
395 192904
396 119785
397 432474
398 140730
399 171959
400 88556
401 224133
402 349071
403 36382
404 276307
405 15792
406 328481
407 244723
408 67966
409 192549
410 120140
411 432829
412 140375
413 172314
414 88201
415 224488
416 348716
417 36027
418 296542
419 16147
420 557057
421 244368
422 504883
423 68321
424 381010
425 120495
426 433184
427 140020
428 400535
429 87846
430 485358
431 224843
432 537532
433 35672
434 277017
435 16502
436 556702
437 244013
438 504528
439 68676
440 381365
441 120850
442 452354
443 139665
444 400180
445 173024
446 87491
447 225198
448 348006
449 35317
450 295832
451 277372
452 16857
453 590061
454 243658
455 504173
456 69031
457 191484
458 121205
459 451999
460 433894
461 139310
462 173379
463 87136
464 486068
465 225553
466 347651
467 34962
468 295477
469 277727
470 17212
471 555992
472 243303
473 503818
474 69386
475 191129
476 382075
477 121560
478 451644
479 138955
480 399470
481 173734
482 86781
483 486423
484 225908
485 347296
486 538597
487 34607
488 295122
489 278082
490 17567
491 590771
492 242948
493 503463
494 69741
495 190774
496 382430
497 121915
498 451289
499 434604
500 138600