0 0
1 1
2 3
3 4
4 6
5 7
6 10
7 11
8 13
9 14
10 16
11 17
12 20
13 21
14 23
15 24
16 26
17 27
18 30
19 31
20 33
21 34
22 36
23 37
24 41
25 42
26 44
27 45
28 47
29 48
30 51
31 52
32 54
33 55
34 57
35 58
36 61
37 62
38 64
39 65
40 67
41 68
42 71
43 72
44 74
45 75
46 77
47 78
48 82
49 83
50 85
51 86
52 88
53 89
54 92
55 93
56 95
57 96
58 98
59 99
60 102
61 103
62 105
63 106
64 108
65 109
66 112
67 113
68 115
69 116
70 118
71 119
72 123
73 124
74 126
75 127
76 129
77 130
78 133
79 134
80 136
81 137
82 139
83 140
84 143
85 144
86 146
87 147
88 149
89 150
90 153
91 154
92 156
93 157
94 159
95 160
96 164
97 165
98 167
99 168
100 170
101 171
102 174
103 175
104 177
105 178
106 180
107 181
108 184
109 185
110 187
111 188
112 190
113 191
114 194
115 195
116 197
117 198
118 200
119 201
120 206
121 207
122 209
123 210
124 212
125 213
126 216
127 217
128 219
129 220
130 222
131 223
132 226
133 227
134 229
135 230
136 232
137 233
138 236
139 237
140 239
141 240
142 242
143 243
144 247
145 248
146 250
147 251
148 253
149 254
150 257
151 258
152 260
153 261
154 263
155 264
156 267
157 268
158 270
159 271
160 273
161 274
162 277
163 278
164 280
165 281
166 283
167 284
168 288
169 289
170 291
171 292
172 294
173 295
174 298
175 299
176 301
177 302
178 304
179 305
180 308
181 309
182 311
183 312
184 314
185 315
186 318
187 319
188 321
189 322
190 324
191 325
192 329
193 330
194 332
195 333
196 335
197 336
198 339
199 340
200 342
201 343
202 345
203 346
204 349
205 350
206 352
207 353
208 355
209 356
210 359
211 360
212 362
213 363
214 365
215 366
216 370
217 371
218 373
219 374
220 376
221 377
222 380
223 381
224 383
225 384
226 386
227 387
228 390
229 391
230 393
231 394
232 396
233 397
234 400
235 401
236 403
237 404
238 406
239 407
240 412
241 413
242 415
243 416
244 418
245 419
246 422
247 423
248 425
249 426
250 428
251 429
252 432
253 433
254 435
255 436
256 438
257 439
258 442
259 443
260 445
261 446
262 448
263 449
264 453
265 454
266 456
267 457
268 459
269 460
270 463
271 464
272 466
273 467
274 469
275 470
276 473
277 474
278 476
279 477
280 479
281 480
282 483
283 484
284 486
285 487
286 489
287 490
288 494
289 495
290 497
291 498
292 500
293 501
294 504
295 505
296 507
297 508
298 510
299 511
300 514
301 515
302 517
303 518
304 520
305 521
306 524
307 525
308 527
309 528
310 530
311 531
312 535
313 536
314 538
315 539
316 541
317 542
318 545
319 546
320 548
321 549
322 551
323 552
324 555
325 556
326 558
327 559
328 561
329 562
330 565
331 566
332 568
333 569
334 571
335 572
336 576
337 577
338 579
339 580
340 582
341 583
342 586
343 587
344 589
345 590
346 592
347 593
348 596
349 597
350 599
351 600
352 602
353 603
354 606
355 607
356 609
357 610
358 612
359 613
360 618
361 619
362 621
363 622
364 624
365 625
366 628
367 629
368 631
369 632
370 634
371 635
372 638
373 639
374 641
375 642
376 644
377 645
378 648
379 649
380 651
381 652
382 654
383 655
384 659
385 660
386 662
387 663
388 665
389 666
390 669
391 670
392 672
393 673
394 675
395 676
396 679
397 680
398 682
399 683
400 685
401 686
402 689
403 690
404 692
405 693
406 695
407 696
408 700
409 701
410 703
411 704
412 706
413 707
414 710
415 711
416 713
417 714
418 716
419 717
420 720
421 721
422 723
423 724
424 726
425 727
426 730
427 731
428 733
429 734
430 736
431 737
432 741
433 742
434 744
435 745
436 747
437 748
438 751
439 752
440 754
441 755
442 757
443 758
444 761
445 762
446 764
447 765
448 767
449 768
450 771
451 772
452 774
453 775
454 777
455 778
456 782
457 783
458 785
459 786
460 788
461 789
462 792
463 793
464 795
465 796
466 798
467 799
468 802
469 803
470 805
471 806
472 808
473 809
474 812
475 813
476 815
477 816
478 818
479 819
480 824
481 825
482 827
483 828
484 830
485 831
486 834
487 835
488 837
489 838
490 840
491 841
492 844
493 845
494 847
495 848
496 850
497 851
498 854
499 855
500 857
501 858
502 860
503 861
504 865
505 866
506 868
507 869
508 871
509 872
510 875
511 876
512 878
513 879
514 881
515 882
516 885
517 886
518 888
519 889
520 891
521 892
522 895
523 896
524 898
525 899
526 901
527 902
528 906
529 907
530 909
531 910
532 912
533 913
534 916
535 917
536 919
537 920
538 922
539 923
540 926
541 927
542 929
543 930
544 932
545 933
546 936
547 937
548 939
549 940
550 942
551 943
552 947
553 948
554 950
555 951
556 953
557 954
558 957
559 958
560 960
561 961
562 963
563 964
564 967
565 968
566 970
567 971
568 973
569 974
570 977
571 978
572 980
573 981
574 983
575 984
576 988
577 989
578 991
579 992
580 994
581 995
582 998
583 999
584 1001
585 1002
586 1004
587 1005
588 1008
589 1009
590 1011
591 1012
592 1014
593 1015
594 1018
595 1019
596 1021
597 1022
598 1024
599 1025
600 1030
601 1031
602 1033
603 1034
604 1036
605 1037
606 1040
607 1041
608 1043
609 1044
610 1046
611 1047
612 1050
613 1051
614 1053
615 1054
616 1056
617 1057
618 1060
619 1061
620 1063
621 1064
622 1066
623 1067
624 1071
625 1072
626 1074
627 1075
628 1077
629 1078
630 1081
631 1082
632 1084
633 1085
634 1087
635 1088
636 1091
637 1092
638 1094
639 1095
640 1097
641 1098
642 1101
643 1102
644 1104
645 1105
646 1107
647 1108
648 1112
649 1113
650 1115
651 1116
652 1118
653 1119
654 1122
655 1123
656 1125
657 1126
658 1128
659 1129
660 1132
661 1133
662 1135
663 1136
664 1138
665 1139
666 1142
667 1143
668 1145
669 1146
670 1148
671 1149
672 1153
673 1154
674 1156
675 1157
676 1159
677 1160
678 1163
679 1164
680 1166
681 1167
682 1169
683 1170
684 1173
685 1174
686 1176
687 1177
688 1179
689 1180
690 1183
691 1184
692 1186
693 1187
694 1189
695 1190
696 1194
697 1195
698 1197
699 1198
700 1200
701 1201
702 1204
703 1205
704 1207
705 1208
706 1210
707 1211
708 1214
709 1215
710 1217
711 1218
712 1220
713 1221
714 1224
715 1225
716 1227
717 1228
718 1230
719 1231
720 1237
721 1238
722 1240
723 1241
724 1243
725 1244
726 1247
727 1248
728 1250
729 1251
730 1253
731 1254
732 1257
733 1258
734 1260
735 1261
736 1263
737 1264
738 1267
739 1268
740 1270
741 1271
742 1273
743 1274
744 1278
745 1279
746 1281
747 1282
748 1284
749 1285
750 1288
751 1289
752 1291
753 1292
754 1294
755 1295
756 1298
757 1299
758 1301
759 1302
760 1304
761 1305
762 1308
763 1309
764 1311
765 1312
766 1314
767 1315
768 1319
769 1320
770 1322
771 1323
772 1325
773 1326
774 1329
775 1330
776 1332
777 1333
778 1335
779 1336
780 1339
781 1340
782 1342
783 1343
784 1345
785 1346
786 1349
787 1350
788 1352
789 1353
790 1355
791 1356
792 1360
793 1361
794 1363
795 1364
796 1366
797 1367
798 1370
799 1371
800 1373
801 1374
802 1376
803 1377
804 1380
805 1381
806 1383
807 1384
808 1386
809 1387
810 1390
811 1391
812 1393
813 1394
814 1396
815 1397
816 1401
817 1402
818 1404
819 1405
820 1407
821 1408
822 1411
823 1412
824 1414
825 1415
826 1417
827 1418
828 1421
829 1422
830 1424
831 1425
832 1427
833 1428
834 1431
835 1432
836 1434
837 1435
838 1437
839 1438
840 1443
841 1444
842 1446
843 1447
844 1449
845 1450
846 1453
847 1454
848 1456
849 1457
850 1459
851 1460
852 1463
853 1464
854 1466
855 1467
856 1469
857 1470
858 1473
859 1474
860 1476
861 1477
862 1479
863 1480
864 1484
865 1485
866 1487
867 1488
868 1490
869 1491
870 1494
871 1495
872 1497
873 1498
874 1500
875 1501
876 1504
877 1505
878 1507
879 1508
880 1510
881 1511
882 1514
883 1515
884 1517
885 1518
886 1520
887 1521
888 1525
889 1526
890 1528
891 1529
892 1531
893 1532
894 1535
895 1536
896 1538
897 1539
898 1541
899 1542
900 1545
901 1546
902 1548
903 1549
904 1551
905 1552
906 1555
907 1556
908 1558
909 1559
910 1561
911 1562
912 1566
913 1567
914 1569
915 1570
916 1572
917 1573
918 1576
919 1577
920 1579
921 1580
922 1582
923 1583
924 1586
925 1587
926 1589
927 1590
928 1592
929 1593
930 1596
931 1597
932 1599
933 1600
934 1602
935 1603
936 1607
937 1608
938 1610
939 1611
940 1613
941 1614
942 1617
943 1618
944 1620
945 1621
946 1623
947 1624
948 1627
949 1628
950 1630
951 1631
952 1633
953 1634
954 1637
955 1638
956 1640
957 1641
958 1643
959 1644
960 1649
961 1650
962 1652
963 1653
964 1655
965 1656
966 1659
967 1660
968 1662
969 1663
970 1665
971 1666
972 1669
973 1670
974 1672
975 1673
976 1675
977 1676
978 1679
979 1680
980 1682
981 1683
982 1685
983 1686
984 1690
985 1691
986 1693
987 1694
988 1696
989 1697
990 1700
991 1701
992 1703
993 1704
994 1706
995 1707
996 1710
997 1711
998 1713
999 1714
1000 1716