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