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