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