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