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