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