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