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