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