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