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