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