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