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