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