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