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