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