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