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