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