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