1 0
2 1
3 3
4 4
5 5
6 8
7 9
8 11
9 12
10 13
11 16
12 17
13 19
14 20
15 21
16 24
17 25
18 27
19 28
20 29
21 32
22 33
23 35
24 36
25 37
26 40
27 41
28 43
29 44
30 45
31 48
32 49
33 51
34 52
35 53
36 56
37 57
38 59
39 60
40 61
41 64
42 65
43 67
44 68
45 69
46 72
47 73
48 75
49 76
50 77
51 80
52 81
53 83
54 84
55 85
56 88
57 89
58 91
59 92
60 93
61 96
62 97
63 99
64 100
65 101
66 104
67 105
68 107
69 108
70 109
71 112
72 113
73 115
74 116
75 117
76 120
77 121
78 123
79 124
80 125
81 128
82 129
83 131
84 132
85 133
86 136
87 137
88 139
89 140
90 141
91 144
92 145
93 147
94 148
95 149
96 152
97 153
98 155
99 156
100 157
101 160
102 161
103 163
104 164
105 165
106 168
107 169
108 171
109 172
110 173
111 176
112 177
113 179
114 180
115 181
116 184
117 185
118 187
119 188
120 189
121 192
122 193
123 195
124 196
125 197
126 200
127 201
128 203
129 204
130 205
131 208
132 209
133 211
134 212
135 213
136 216
137 217
138 219
139 220
140 221
141 224
142 225
143 227
144 228
145 229
146 232
147 233
148 235
149 236
150 237
151 240
152 241
153 243
154 244
155 245
156 248
157 249
158 251
159 252
160 253
161 256
162 257
163 259
164 260
165 261
166 264
167 265
168 267
169 268
170 269
171 272
172 273
173 275
174 276
175 277
176 280
177 281
178 283
179 284
180 285
181 288
182 289
183 291
184 292
185 293
186 296
187 297
188 299
189 300
190 301
191 304
192 305
193 307
194 308
195 309
196 312
197 313
198 315
199 316
200 317
201 320
202 321
203 323
204 324
205 325
206 328
207 329
208 331
209 332
210 333
211 336
212 337
213 339
214 340
215 341
216 344
217 345
218 347
219 348
220 349
221 352
222 353
223 355
224 356
225 357
226 360
227 361
228 363
229 364
230 365
231 368
232 369
233 371
234 372
235 373
236 376
237 377
238 379
239 380
240 381
241 384
242 385
243 387
244 388
245 389
246 392
247 393
248 395
249 396
250 397
251 400
252 401
253 403
254 404
255 405
256 408
257 409
258 411
259 412
260 413
261 416
262 417
263 419
264 420
265 421
266 424
267 425
268 427
269 428
270 429
271 432
272 433
273 435
274 436
275 437
276 440
277 441
278 443
279 444
280 445
281 448
282 449
283 451
284 452
285 453
286 456
287 457
288 459
289 460
290 461
291 464
292 465
293 467
294 468
295 469
296 472
297 473
298 475
299 476
300 477
301 480
302 481
303 483
304 484
305 485
306 488
307 489
308 491
309 492
310 493
311 496
312 497
313 499
314 500
315 501
316 504
317 505
318 507
319 508
320 509
321 512
322 513
323 515
324 516
325 517
326 520
327 521
328 523
329 524
330 525
331 528
332 529
333 531
334 532
335 533
336 536
337 537
338 539
339 540
340 541
341 544
342 545
343 547
344 548
345 549
346 552
347 553
348 555
349 556
350 557
351 560
352 561
353 563
354 564
355 565
356 568
357 569
358 571
359 572
360 573
361 576
362 577
363 579
364 580
365 581
366 584
367 585
368 587
369 588
370 589
371 592
372 593
373 595
374 596
375 597
376 600
377 601
378 603
379 604
380 605
381 608
382 609
383 611
384 612
385 613
386 616
387 617
388 619
389 620
390 621
391 624
392 625
393 627
394 628
395 629
396 632
397 633
398 635
399 636
400 637
401 640
402 641
403 643
404 644
405 645
406 648
407 649
408 651
409 652
410 653
411 656
412 657
413 659
414 660
415 661
416 664
417 665
418 667
419 668
420 669
421 672
422 673
423 675
424 676
425 677
426 680
427 681
428 683
429 684
430 685
431 688
432 689
433 691
434 692
435 693
436 696
437 697
438 699
439 700
440 701
441 704
442 705
443 707
444 708
445 709
446 712
447 713
448 715
449 716
450 717
451 720
452 721
453 723
454 724
455 725
456 728
457 729
458 731
459 732
460 733
461 736
462 737
463 739
464 740
465 741
466 744
467 745
468 747
469 748
470 749
471 752
472 753
473 755
474 756
475 757
476 760
477 761
478 763
479 764
480 765
481 768
482 769
483 771
484 772
485 773
486 776
487 777
488 779
489 780
490 781
491 784
492 785
493 787
494 788
495 789
496 792
497 793
498 795
499 796
500 797
501 800
502 801
503 803
504 804
505 805
506 808
507 809
508 811
509 812
510 813
511 816
512 817
513 819
514 820
515 821
516 824
517 825
518 827
519 828
520 829
521 832
522 833
523 835
524 836
525 837
526 840
527 841
528 843
529 844
530 845
531 848
532 849
533 851
534 852
535 853
536 856
537 857
538 859
539 860
540 861
541 864
542 865
543 867
544 868
545 869
546 872
547 873
548 875
549 876
550 877
551 880
552 881
553 883
554 884
555 885
556 888
557 889
558 891
559 892
560 893
561 896
562 897
563 899
564 900
565 901
566 904
567 905
568 907
569 908
570 909
571 912
572 913
573 915
574 916
575 917
576 920
577 921
578 923
579 924
580 925
581 928
582 929
583 931
584 932
585 933
586 936
587 937
588 939
589 940
590 941
591 944
592 945
593 947
594 948
595 949
596 952
597 953
598 955
599 956
600 957
601 960
602 961
603 963
604 964
605 965
606 968
607 969
608 971
609 972
610 973
611 976
612 977
613 979
614 980
615 981
616 984
617 985
618 987
619 988
620 989
621 992
622 993
623 995
624 996
625 997
626 1000
627 1001
628 1003
629 1004
630 1005
631 1008
632 1009
633 1011
634 1012
635 1013
636 1016
637 1017
638 1019
639 1020
640 1021
641 1024
642 1025
643 1027
644 1028
645 1029
646 1032
647 1033
648 1035
649 1036
650 1037
651 1040
652 1041
653 1043
654 1044
655 1045
656 1048
657 1049
658 1051
659 1052
660 1053
661 1056
662 1057
663 1059
664 1060
665 1061
666 1064
667 1065
668 1067
669 1068
670 1069
671 1072
672 1073
673 1075
674 1076
675 1077
676 1080
677 1081
678 1083
679 1084
680 1085
681 1088
682 1089
683 1091
684 1092
685 1093
686 1096
687 1097
688 1099
689 1100
690 1101
691 1104
692 1105
693 1107
694 1108
695 1109
696 1112
697 1113
698 1115
699 1116
700 1117
701 1120
702 1121
703 1123
704 1124
705 1125
706 1128
707 1129
708 1131
709 1132
710 1133
711 1136
712 1137
713 1139
714 1140
715 1141
716 1144
717 1145
718 1147
719 1148
720 1149
721 1152
722 1153
723 1155
724 1156
725 1157
726 1160
727 1161
728 1163
729 1164
730 1165
731 1168
732 1169
733 1171
734 1172
735 1173
736 1176
737 1177
738 1179
739 1180
740 1181
741 1184
742 1185
743 1187
744 1188
745 1189
746 1192
747 1193
748 1195
749 1196
750 1197
751 1200
752 1201
753 1203
754 1204
755 1205
756 1208
757 1209
758 1211
759 1212
760 1213
761 1216
762 1217
763 1219
764 1220
765 1221
766 1224
767 1225
768 1227
769 1228
770 1229
771 1232
772 1233
773 1235
774 1236
775 1237
776 1240
777 1241
778 1243
779 1244
780 1245
781 1248
782 1249
783 1251
784 1252
785 1253
786 1256
787 1257
788 1259
789 1260
790 1261
791 1264
792 1265
793 1267
794 1268
795 1269
796 1272
797 1273
798 1275
799 1276
800 1277
801 1280
802 1281
803 1283
804 1284
805 1285
806 1288
807 1289
808 1291
809 1292
810 1293
811 1296
812 1297
813 1299
814 1300
815 1301
816 1304
817 1305
818 1307
819 1308
820 1309
821 1312
822 1313
823 1315
824 1316
825 1317
826 1320
827 1321
828 1323
829 1324
830 1325
831 1328
832 1329
833 1331
834 1332
835 1333
836 1336
837 1337
838 1339
839 1340
840 1341
841 1344
842 1345
843 1347
844 1348
845 1349
846 1352
847 1353
848 1355
849 1356
850 1357
851 1360
852 1361
853 1363
854 1364
855 1365
856 1368
857 1369
858 1371
859 1372
860 1373
861 1376
862 1377
863 1379
864 1380
865 1381
866 1384
867 1385
868 1387
869 1388
870 1389
871 1392
872 1393
873 1395
874 1396
875 1397
876 1400
877 1401
878 1403
879 1404
880 1405
881 1408
882 1409
883 1411
884 1412
885 1413
886 1416
887 1417
888 1419
889 1420
890 1421
891 1424
892 1425
893 1427
894 1428
895 1429
896 1432
897 1433
898 1435
899 1436
900 1437
901 1440
902 1441
903 1443
904 1444
905 1445
906 1448
907 1449
908 1451
909 1452
910 1453
911 1456
912 1457
913 1459
914 1460
915 1461
916 1464
917 1465
918 1467
919 1468
920 1469
921 1472
922 1473
923 1475
924 1476
925 1477
926 1480
927 1481
928 1483
929 1484
930 1485
931 1488
932 1489
933 1491
934 1492
935 1493
936 1496
937 1497
938 1499
939 1500
940 1501
941 1504
942 1505
943 1507
944 1508
945 1509
946 1512
947 1513
948 1515
949 1516
950 1517
951 1520
952 1521
953 1523
954 1524
955 1525
956 1528
957 1529
958 1531
959 1532
960 1533
961 1536
962 1537
963 1539
964 1540
965 1541
966 1544
967 1545
968 1547
969 1548
970 1549
971 1552
972 1553
973 1555
974 1556
975 1557
976 1560
977 1561
978 1563
979 1564
980 1565
981 1568
982 1569
983 1571
984 1572
985 1573
986 1576
987 1577
988 1579
989 1580
990 1581
991 1584
992 1585
993 1587
994 1588
995 1589
996 1592
997 1593
998 1595
999 1596
1000 1597