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