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