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