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