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