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