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