1 0
2 2
3 3
4 2
5 5
6 3
7 7
8 0
9 3
10 5
11 11
12 0
13 13
14 7
15 5
16 0
17 17
18 0
19 19
20 5
21 7
22 11
23 23
24 0
25 5
26 13
27 0
28 7
29 29
30 0
31 31
32 0
33 11
34 17
35 7
36 0
37 37
38 19
39 13
40 0
41 41
42 7
43 43
44 11
45 0
46 23
47 47
48 0
49 7
50 0
51 17
52 13
53 53
54 0
55 11
56 0
57 19
58 29
59 59
60 0
61 61
62 31
63 0
64 0
65 13
66 11
67 67
68 17
69 23
70 0
71 71
72 0
73 73
74 37
75 0
76 19
77 11
78 13
79 79
80 0
81 0
82 41
83 83
84 0
85 17
86 43
87 29
88 11
89 89
90 0
91 13
92 23
93 31
94 47
95 19
96 0
97 97
98 0
99 11
100 0
101 101
102 17
103 103
104 13
105 0
106 53
107 107
108 0
109 109
110 11
111 37
112 0
113 113
114 19
115 23
116 29
117 13
118 59
119 17
120 0
121 11
122 61
123 41
124 31
125 0
126 0
127 127
128 0
129 43
130 13
131 131
132 0
133 19
134 67
135 0
136 17
137 137
138 23
139 139
140 0
141 47
142 71
143 13
144 0
145 29
146 73
147 0
148 37
149 149
150 0
151 151
152 19
153 17
154 0
155 31
156 13
157 157
158 79
159 53
160 0
161 23
162 0
163 163
164 41
165 0
166 83
167 167
168 0
169 13
170 17
171 19
172 43
173 173
174 29
175 0
176 0
177 59
178 89
179 179
180 0
181 181
182 0
183 61
184 23
185 37
186 31
187 17
188 47
189 0
190 19
191 191
192 0
193 193
194 97
195 0
196 0
197 197
198 0
199 199
200 0
201 67
202 101
203 29
204 17
205 41
206 103
207 23
208 0
209 19
210 0
211 211
212 53
213 71
214 107
215 43
216 0
217 31
218 109
219 73
220 0
221 17
222 37
223 223
224 0
225 0
226 113
227 227
228 19
229 229
230 23
231 0
232 29
233 233
234 0
235 47
236 59
237 79
238 17
239 239
240 0
241 241
242 0
243 0
244 61
245 0
246 41
247 19
248 31
249 83
250 0
251 251
252 0
253 23
254 127
255 17
256 0
257 257
258 43
259 37
260 0
261 29
262 131
263 263
264 0
265 53
266 19
267 89
268 67
269 269
270 0
271 271
272 17
273 0
274 137
275 0
276 23
277 277
278 139
279 31
280 0
281 281
282 47
283 283
284 71
285 19
286 0
287 41
288 0
289 17
290 29
291 97
292 73
293 293
294 0
295 59
296 37
297 0
298 149
299 23
300 0
301 43
302 151
303 101
304 19
305 61
306 0
307 307
308 0
309 103
310 31
311 311
312 0
313 313
314 157
315 0
316 79
317 317
318 53
319 29
320 0
321 107
322 23
323 19
324 0
325 0
326 163
327 109
328 41
329 47
330 0
331 331
332 83
333 37
334 167
335 67
336 0
337 337
338 0
339 113
340 0
341 31
342 19
343 0
344 43
345 23
346 173
347 347
348 29
349 349
350 0
351 0
352 0
353 353
354 59
355 71
356 89
357 0
358 179
359 359
360 0
361 19
362 181
363 0
364 0
365 73
366 61
367 367
368 23
369 41
370 37
371 53
372 31
373 373
374 0
375 0
376 47
377 29
378 0
379 379
380 0
381 127
382 191
383 383
384 0
385 0
386 193
387 43
388 97
389 389
390 0
391 23
392 0
393 131
394 197
395 79
396 0
397 397
398 199
399 0
400 0
401 401
402 67
403 31
404 101
405 0
406 29
407 37
408 0
409 409
410 41
411 137
412 103
413 59
414 23
415 83
416 0
417 139
418 0
419 419
420 0
421 421
422 211
423 47
424 53
425 0
426 71
427 61
428 107
429 0
430 43
431 431
432 0
433 433
434 31
435 29
436 109
437 23
438 73
439 439
440 0
441 0
442 0
443 443
444 37
445 89
446 223
447 149
448 0
449 449
450 0
451 41
452 113
453 151
454 227
455 0
456 0
457 457
458 229
459 0
460 23
461 461
462 0
463 463
464 29
465 31
466 233
467 467
468 0
469 67
470 47
471 157
472 59
473 43
474 79
475 0
476 0
477 53
478 239
479 479
480 0
481 37
482 241
483 23
484 0
485 97
486 0
487 487
488 61
489 163
490 0
491 491
492 41
493 29
494 0
495 0
496 31
497 71
498 83
499 499
500 0
501 167
502 251
503 503
504 0
505 101
506 23
507 0
508 127
509 509
510 0
511 73
512 0
513 0
514 257
515 103
516 43
517 47
518 37
519 173
520 0
521 521
522 29
523 523
524 131
525 0
526 263
527 31
528 0
529 23
530 53
531 59
532 0
533 41
534 89
535 107
536 67
537 179
538 269
539 0
540 0
541 541
542 271
543 181
544 0
545 109
546 0
547 547
548 137
549 61
550 0
551 29
552 0
553 79
554 277
555 37
556 139
557 557
558 31
559 43
560 0
561 0
562 281
563 563
564 47
565 113
566 283
567 0
568 71
569 569
570 0
571 571
572 0
573 191
574 41
575 0
576 0
577 577
578 0
579 193
580 29
581 83
582 97
583 53
584 73
585 0
586 293
587 587
588 0
589 31
590 59
591 197
592 37
593 593
594 0
595 0
596 149
597 199
598 0
599 599
600 0
601 601
602 43
603 67
604 151
605 0
606 101
607 607
608 0
609 29
610 61
611 47
612 0
613 613
614 307
615 41
616 0
617 617
618 103
619 619
620 31
621 0
622 311
623 89
624 0
625 0
626 313
627 0
628 157
629 37
630 0
631 631
632 79
633 211
634 317
635 127
636 53
637 0
638 29
639 71
640 0
641 641
642 107
643 643
644 0
645 43
646 0
647 647
648 0
649 59
650 0
651 31
652 163
653 653
654 109
655 131
656 41
657 73
658 47
659 659
660 0
661 661
662 331
663 0
664 83
665 0
666 37
667 29
668 167
669 223
670 67
671 61
672 0
673 673
674 337
675 0
676 0
677 677
678 113
679 97
680 0
681 227
682 31
683 683
684 0
685 137
686 0
687 229
688 43
689 53
690 0
691 691
692 173
693 0
694 347
695 139
696 29
697 41
698 349
699 233
700 0
701 701
702 0
703 37
704 0
705 47
706 353
707 101
708 59
709 709
710 71
711 79
712 89
713 31
714 0
715 0
716 179
717 239
718 359
719 719
720 0
721 103
722 0
723 241
724 181
725 29
726 0
727 727
728 0
729 0
730 73
731 43
732 61
733 733
734 367
735 0
736 0
737 67
738 41
739 739
740 37
741 0
742 53
743 743
744 31
745 149
746 373
747 83
748 0
749 107
750 0
751 751
752 47
753 251
754 29
755 151
756 0
757 757
758 379
759 0
760 0
761 761
762 127
763 109
764 191
765 0
766 383
767 59
768 0
769 769
770 0
771 257
772 193
773 773
774 43
775 31
776 97
777 37
778 389
779 41
780 0
781 71
782 0
783 29
784 0
785 157
786 131
787 787
788 197
789 263
790 79
791 113
792 0
793 61
794 397
795 53
796 199
797 797
798 0
799 47
800 0
801 89
802 401
803 73
804 67
805 0
806 31
807 269
808 101
809 809
810 0
811 811
812 29
813 271
814 37
815 163
816 0
817 43
818 409
819 0
820 41
821 821
822 137
823 823
824 103
825 0
826 59
827 827
828 0
829 829
830 83
831 277
832 0
833 0
834 139
835 167
836 0
837 31
838 419
839 839
840 0
841 29
842 421
843 281
844 211
845 0
846 47
847 0
848 53
849 283
850 0
851 37
852 71
853 853
854 61
855 0
856 107
857 857
858 0
859 859
860 43
861 41
862 431
863 863
864 0
865 173
866 433
867 0
868 31
869 79
870 0
871 67
872 109
873 97
874 0
875 0
876 73
877 877
878 439
879 293
880 0
881 881
882 0
883 883
884 0
885 59
886 443
887 887
888 37
889 127
890 89
891 0
892 223
893 47
894 149
895 179
896 0
897 0
898 449
899 31
900 0
901 53
902 41
903 43
904 113
905 181
906 151
907 907
908 227
909 101
910 0
911 911
912 0
913 83
914 457
915 61
916 229
917 131
918 0
919 919
920 0
921 307
922 461
923 71
924 0
925 37
926 463
927 103
928 0
929 929
930 31
931 0
932 233
933 311
934 467
935 0
936 0
937 937
938 67
939 313
940 47
941 941
942 157
943 41
944 59
945 0
946 43
947 947
948 79
949 73
950 0
951 317
952 0
953 953
954 53
955 191
956 239
957 0
958 479
959 137
960 0
961 31
962 37
963 107
964 241
965 193
966 0
967 967
968 0
969 0
970 97
971 971
972 0
973 139
974 487
975 0
976 61
977 977
978 163
979 89
980 0
981 109
982 491
983 983
984 41
985 197
986 0
987 47
988 0
989 43
990 0
991 991
992 0
993 331
994 71
995 199
996 83
997 997
998 499
999 37
1000 0