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