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