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