1 0
2 0
3 4
4 0
5 0
6 12
7 16
8 10
9 0
10 28
11 22
12 36
13 40
14 12
15 14
16 52
17 0
18 6
19 26
20 28
21 72
22 18
23 0
24 88
25 96
26 62
27 0
28 0
29 108
30 112
31 0
32 0
33 42
34 128
35 146
36 0
37 156
38 0
39 0
40 172
41 0
42 180
43 0
44 74
45 196
46 0
47 0
48 132
49 0
50 228
51 232
52 0
53 210
54 126
55 256
56 212
57 268
58 0
59 8
60 280
61 0
62 292
63 90
64 86
65 312
66 316
67 0
68 336
69 0
70 18
71 70
72 124
73 0
74 162
75 316
76 0
77 388
78 396
79 400
80 408
81 158
82 420
83 0
84 214
85 0
86 0
87 448
88 456
89 426
90 228
91 0
92 0
93 0
94 428
95 0
96 0
97 140
98 520
99 0
100 464
101 0
102 556
103 174
104 568
105 388
106 208
107 44
108 592
109 0
110 600
111 0
112 612
113 616
114 370
115 0
116 640
117 0
118 0
119 652
120 0
121 660
122 672
123 528
124 0
125 548
126 700
127 492
128 0
129 0
130 732
131 494
132 0
133 296
134 756
135 104
136 246
137 498
138 0
139 796
140 808
141 726
142 622
143 0
144 0
145 828
146 0
147 852
148 856
149 0
150 0
151 286
152 880
153 0
154 560
155 318
156 0
157 0
158 722
159 936
160 686
161 0
162 952
163 12
164 824
165 976
166 556
167 0
168 996
169 1008
170 410
171 88
172 1020
173 278
174 1032
175 292
176 342
177 360
178 1060
179 0
180 544
181 0
182 0
183 1092
184 1096
185 0
186 1108
187 1116
188 0
189 1128
190 114
191 1152
192 870
193 0
194 1180
195 166
196 1192
197 1200
198 1212
199 1216
200 364
201 930
202 766
203 1236
204 1248
205 0
206 480
207 508
208 1028
209 1288
210 674
211 1296
212 1300
213 0
214 1070
215 1186
216 1320
217 0
218 440
219 0
220 1372
221 608
222 1114
223 362
224 652
225 1314
226 626
227 1432
228 1192
229 1080
230 0
231 322
232 0
233 0
234 1480
235 0
236 0
237 1488
238 1492
239 0
240 0
241 264
242 472
243 0
244 1548
245 1552
246 1402
247 0
248 0
249 0
250 438
251 1596
252 52
253 0
254 1608
255 1612
256 0
257 782
258 0
259 590
260 1656
261 1626
262 0
263 1668
264 1600
265 606
266 0
267 1708
268 1720
269 592
270 482
271 1740
272 0
273 1752
274 1002
275 1776
276 0
277 396
278 1788
279 868
280 0
281 0
282 348
283 0
284 1860
285 262
286 0
287 1704
288 924
289 198
290 1612
291 1478
292 368
293 1912
294 1762
295 1800
296 1948
297 256
298 1972
299 0
300 932
301 178
302 1730
303 0
304 0
305 982
306 2016
307 0
308 2028
309 68
310 2052
311 1976
312 504
313 590
314 2028
315 0
316 2088
317 1682
318 0
319 2112
320 1548
321 2070
322 24
323 182
324 694
325 2152
326 2082
327 738
328 606
329 0
330 572
331 558
332 2236
333 1792
334 0
335 0
336 0
337 2268
338 2272
339 2280
340 0
341 392
342 2296
343 2308
344 0
345 2332
346 0
347 72
348 0
349 0
350 2356
351 0
352 576
353 2380
354 0
355 2388
356 2392
357 0
358 666
359 2360
360 0
361 2436
362 2440
363 0
364 916
365 0
366 2000
367 104
368 0
369 2520
370 1366
371 0
372 160
373 2548
374 0
375 2556
376 2344
377 164
378 2592
379 904
380 950
381 2620
382 2354
383 0
384 2656
385 10
386 0
387 472
388 2078
389 0
390 1290
391 2688
392 2692
393 282
394 0
395 1728
396 2712
397 0
398 1472
399 1034
400 2740
401 54
402 2752
403 0
404 2776
405 2788
406 0
407 1912
408 2800
409 1834
410 252
411 2832
412 2836
413 1852
414 0
415 2856
416 2860
417 1582
418 0
419 2030
420 0
421 2908
422 2076
423 0
424 0
425 2952
426 1372
427 1610
428 2968
429 2368
430 520
431 310
432 0
433 0
434 0
435 3036
436 3040
437 3048
438 304
439 2294
440 706
441 0
442 2604
443 3108
444 1492
445 358
446 2070
447 1308
448 1690
449 1216
450 3180
451 418
452 0
453 0
454 3208
455 696
456 3220
457 3228
458 0
459 3252
460 262
461 0
462 0
463 0
464 1748
465 0
466 650
467 0
468 0
469 3328
470 2352
471 146
472 0
473 0
474 3360
475 0
476 3372
477 3388
478 0
479 0
480 3412
481 3432
482 2752
483 3456
484 3460
485 0
486 1288
487 3468
488 1512
489 0
490 0
491 2176
492 0
493 3528
494 3532
495 1266
496 318
497 2144
498 3556
499 0
500 780
501 2288
502 0
503 3592
504 0
505 3612
506 3616
507 2074
508 1086
509 3636
510 0
511 0
512 740
513 204
514 208
515 0
516 3696
517 3692
518 3708
519 0
520 416
521 1196
522 0
523 3114
524 0
525 3768
526 0
527 204
528 1438
529 0
530 404
531 0
532 1380
533 3202
534 2886
535 816
536 0
537 3876
538 3880
539 3888
540 0
541 2106
542 3330
543 0
544 1312
545 3928
546 0
547 0
548 0
549 0
550 316
551 4000
552 1876
553 3136
554 4012
555 0
556 1576
557 0
558 4048
559 3496
560 2622
561 4072
562 0
563 0
564 2918
565 898
566 0
567 0
568 1000
569 1282
570 0
571 34
572 4156
573 0
574 4176
575 4200
576 0
577 4216
578 0
579 4228
580 0
581 4108
582 0
583 4252
584 2426
585 4260
586 1386
587 4272
588 2824
589 1128
590 4296
591 0
592 356
593 198
594 292
595 230
596 0
597 3678
598 1542
599 84
600 4408
601 2206
602 0
603 4440
604 0
605 0
606 4456
607 134
608 978
609 0
610 2740
611 0
612 4512
613 4516
614 0
615 1606
616 0
617 3684
618 4560
619 0
620 0
621 4490
622 4596
623 1526
624 4620
625 4636
626 0
627 4054
628 4648
629 0
630 2434
631 0
632 4430
633 568
634 3630
635 2714
636 4570
637 0
638 3608
639 3120
640 0
641 0
642 0
643 0
644 404
645 4792
646 2302
647 4800
648 1422
649 2136
650 0
651 2638
652 2662
653 4876
654 4888
655 0
656 4908
657 0
658 0
659 1094
660 734
661 4194
662 0
663 4956
664 0
665 4968
666 4972
667 0
668 4992
669 0
670 0
671 2016
672 0
673 5020
674 0
675 0
676 0
677 0
678 5076
679 5080
680 0
681 0
682 1014
683 4870
684 310
685 0
686 682
687 3794
688 0
689 0
690 0
691 5188
692 5196
693 4270
694 3994
695 0
696 3602
697 5236
698 5260
699 5272
700 766
701 5280
702 5296
703 56
704 5308
705 0
706 5332
707 0
708 4088
709 5380
710 0
711 2296
712 4328
713 0
714 4458
715 5416
716 0
717 0
718 5436
719 5440
720 0
721 5448
722 0
723 5476
724 0
725 0
726 5500
727 0
728 0
729 0
730 5454
731 872
732 604
733 1748
734 42
735 778
736 5572
737 5580
738 580
739 208
740 50
741 704
742 0
743 0
744 5652
745 5656
746 5446
747 5668
748 0
749 5442
750 5692
751 5700
752 5432
753 5716
754 5736
755 5740
756 0
757 5748
758 0
759 1232
760 0
761 1808
762 3408
763 3168
764 5820
765 3372
766 0
767 3734
768 1202
769 0
770 2354
771 5860
772 2554
773 5868
774 2874
775 5374
776 5896
777 0
778 0
779 0
780 0
781 5952
782 5980
783 0
784 0
785 260
786 6028
787 1438
788 124
789 4960
790 3768
791 0
792 6072
793 0
794 4570
795 0
796 6100
797 6112
798 3712
799 5028
800 6132
801 0
802 0
803 0
804 6172
805 6196
806 0
807 0
808 5074
809 6216
810 6220
811 1786
812 5812
813 6256
814 182
815 1340
816 2486
817 6276
818 0
819 0
820 5880
821 0
822 6316
823 0
824 976
825 5722
826 0
827 6352
828 3896
829 6360
830 0
831 6372
832 4778
833 6388
834 5456
835 2754
836 1326
837 4528
838 0
839 6468
840 6456
841 6480
842 0
843 6520
844 6528
845 0
846 0
847 6552
848 0
849 6568
850 2944