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