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