0 0
1 1
2 1
3 3
4 1
5 1
6 3
7 7
8 2
9 9
10 1
11 11
12 3
13 13
14 7
15 3
16 4
17 17
18 9
19 19
20 1
21 21
22 11
23 23
24 6
25 5
26 13
27 27
28 7
29 29
30 3
31 31
32 8
33 33
34 17
35 7
36 9
37 37
38 19
39 39
40 2
41 41
42 21
43 43
44 11
45 9
46 23
47 47
48 12
49 49
50 5
51 51
52 13
53 53
54 27
55 11
56 14
57 57
58 29
59 59
60 3
61 61
62 31
63 63
64 16
65 13
66 33
67 67
68 17
69 69
70 7
71 71
72 18
73 73
74 37
75 15
76 19
77 77
78 39
79 79
80 4
81 81
82 41
83 83
84 21
85 17
86 43
87 87
88 22
89 89
90 9
91 91
92 23
93 93
94 47
95 19
96 24
97 97
98 49
99 99
100 5
101 101
102 51
103 103
104 26
105 21
106 53
107 107
108 27
109 109
110 11
111 111
112 28
113 113
114 57
115 23
116 29
117 117
118 59
119 119
120 6
121 121
122 61
123 123
124 31
125 25
126 63
127 127
128 32
129 129
130 13
131 131
132 33
133 133
134 67
135 27
136 34
137 137
138 69
139 139
140 7
141 141
142 71
143 143
144 36
145 29
146 73
147 147
148 37
149 149
150 15
151 151
152 38
153 153
154 77
155 31
156 39
157 157
158 79
159 159
160 8
161 161
162 81
163 163
164 41
165 33
166 83
167 167
168 42
169 169
170 17
171 171
172 43
173 173
174 87
175 35
176 44
177 177
178 89
179 179
180 9
181 181
182 91
183 183
184 46
185 37
186 93
187 187
188 47
189 189
190 19
191 191
192 48
193 193
194 97
195 39
196 49
197 197
198 99
199 199
200 10
201 201
202 101
203 203
204 51
205 41
206 103
207 207
208 52
209 209
210 21
211 211
212 53
213 213
214 107
215 43
216 54
217 217
218 109
219 219
220 11
221 221
222 111
223 223
224 56
225 45
226 113
227 227
228 57
229 229
230 23
231 231
232 58
233 233
234 117
235 47
236 59
237 237
238 119
239 239
240 12
241 241
242 121
243 243
244 61
245 49
246 123
247 247
248 62
249 249
250 25
251 251
252 63
253 253
254 127
255 51
256 64
257 257
258 129
259 259
260 13
261 261
262 131
263 263
264 66
265 53
266 133
267 267
268 67
269 269
270 27
271 271
272 68
273 273
274 137
275 55
276 69
277 277
278 139
279 279
280 14
281 281
282 141
283 283
284 71
285 57
286 143
287 287
288 72
289 289
290 29
291 291
292 73
293 293
294 147
295 59
296 74
297 297
298 149
299 299
300 15
301 301
302 151
303 303
304 76
305 61
306 153
307 307
308 77
309 309
310 31
311 311
312 78
313 313
314 157
315 63
316 79
317 317
318 159
319 319
320 16
321 321
322 161
323 323
324 81
325 65
326 163
327 327
328 82
329 329
330 33
331 331
332 83
333 333
334 167
335 67
336 84
337 337
338 169
339 339
340 17
341 341
342 171
343 343
344 86
345 69
346 173
347 347
348 87
349 349
350 35
351 351
352 88
353 353
354 177
355 71
356 89
357 357
358 179
359 359
360 18
361 361
362 181
363 363
364 91
365 73
366 183
367 367
368 92
369 369
370 37
371 371
372 93
373 373
374 187
375 75
376 94
377 377
378 189
379 379
380 19
381 381
382 191
383 383
384 96
385 77
386 193
387 387
388 97
389 389
390 39
391 391
392 98
393 393
394 197
395 79
396 99
397 397
398 199
399 399
400 20
401 401
402 201
403 403
404 101
405 81
406 203
407 407
408 102
409 409
410 41
411 411
412 103
413 413
414 207
415 83
416 104
417 417
418 209
419 419
420 21
421 421
422 211
423 423
424 106
425 85
426 213
427 427
428 107
429 429
430 43
431 431
432 108
433 433
434 217
435 87
436 109
437 437
438 219
439 439
440 22
441 441
442 221
443 443
444 111
445 89
446 223
447 447
448 112
449 449
450 45
451 451
452 113
453 453
454 227
455 91
456 114
457 457
458 229
459 459
460 23
461 461
462 231
463 463
464 116
465 93
466 233
467 467
468 117
469 469
470 47
471 471
472 118
473 473
474 237
475 95
476 119
477 477
478 239
479 479
480 24
481 481
482 241
483 483
484 121
485 97
486 243
487 487
488 122
489 489
490 49
491 491
492 123
493 493
494 247
495 99
496 124
497 497
498 249
499 499
500 25
501 501
502 251
503 503
504 126
505 101
506 253
507 507
508 127
509 509
510 51
511 511
512 128
513 513
514 257
515 103
516 129
517 517
518 259
519 519
520 26
521 521
522 261
523 523
524 131
525 105
526 263
527 527
528 132
529 529
530 53
531 531
532 133
533 533
534 267
535 107
536 134
537 537
538 269
539 539
540 27
541 541
542 271
543 543
544 136
545 109
546 273
547 547
548 137
549 549
550 55
551 551
552 138
553 553
554 277
555 111
556 139
557 557
558 279
559 559
560 28
561 561
562 281
563 563
564 141
565 113
566 283
567 567
568 142
569 569
570 57
571 571
572 143
573 573
574 287
575 115
576 144
577 577
578 289
579 579
580 29
581 581
582 291
583 583
584 146
585 117
586 293
587 587
588 147
589 589
590 59
591 591
592 148
593 593
594 297
595 119
596 149
597 597
598 299
599 599
600 30
601 601
602 301
603 603
604 151
605 121
606 303
607 607
608 152
609 609
610 61
611 611
612 153
613 613
614 307
615 123
616 154
617 617
618 309
619 619
620 31
621 621
622 311
623 623
624 156
625 125
626 313
627 627
628 157
629 629
630 63
631 631
632 158
633 633
634 317
635 127
636 159
637 637
638 319
639 639
640 32
641 641
642 321
643 643
644 161
645 129
646 323
647 647
648 162
649 649
650 65
651 651
652 163
653 653
654 327
655 131
656 164
657 657
658 329
659 659
660 33
661 661
662 331
663 663
664 166
665 133
666 333
667 667
668 167
669 669
670 67
671 671
672 168
673 673
674 337
675 135
676 169
677 677
678 339
679 679
680 34
681 681
682 341
683 683
684 171
685 137
686 343
687 687
688 172
689 689
690 69
691 691
692 173
693 693
694 347
695 139
696 174
697 697
698 349
699 699
700 35
701 701
702 351
703 703
704 176
705 141
706 353
707 707
708 177
709 709
710 71
711 711
712 178
713 713
714 357
715 143
716 179
717 717
718 359
719 719
720 36
721 721
722 361
723 723
724 181
725 145
726 363
727 727
728 182
729 729
730 73
731 731
732 183
733 733
734 367
735 147
736 184
737 737
738 369
739 739
740 37
741 741
742 371
743 743
744 186
745 149
746 373
747 747
748 187
749 749
750 75
751 751
752 188
753 753
754 377
755 151
756 189
757 757
758 379
759 759
760 38
761 761
762 381
763 763
764 191
765 153
766 383
767 767
768 192
769 769
770 77
771 771
772 193
773 773
774 387
775 155
776 194
777 777
778 389
779 779
780 39
781 781
782 391
783 783
784 196
785 157
786 393
787 787
788 197
789 789
790 79
791 791
792 198
793 793
794 397
795 159
796 199
797 797
798 399
799 799
800 40
801 801
802 401
803 803
804 201
805 161
806 403
807 807
808 202
809 809
810 81
811 811
812 203
813 813
814 407
815 163
816 204
817 817
818 409
819 819
820 41
821 821
822 411
823 823
824 206
825 165
826 413
827 827
828 207
829 829
830 83
831 831
832 208
833 833
834 417
835 167
836 209
837 837
838 419
839 839
840 42
841 841
842 421
843 843
844 211
845 169
846 423
847 847
848 212
849 849
850 85
851 851
852 213
853 853
854 427
855 171
856 214
857 857
858 429
859 859
860 43
861 861
862 431
863 863
864 216
865 173
866 433
867 867
868 217
869 869
870 87
871 871
872 218
873 873
874 437
875 175
876 219
877 877
878 439
879 879
880 44
881 881
882 441
883 883
884 221
885 177
886 443
887 887
888 222
889 889
890 89
891 891
892 223
893 893
894 447
895 179
896 224
897 897
898 449
899 899
900 45
901 901
902 451
903 903
904 226
905 181
906 453
907 907
908 227
909 909
910 91
911 911
912 228
913 913
914 457
915 183
916 229
917 917
918 459
919 919
920 46
921 921
922 461
923 923
924 231
925 185
926 463
927 927
928 232
929 929
930 93
931 931
932 233
933 933
934 467
935 187
936 234
937 937
938 469
939 939
940 47
941 941
942 471
943 943
944 236
945 189
946 473
947 947
948 237
949 949
950 95
951 951
952 238
953 953
954 477
955 191
956 239
957 957
958 479
959 959
960 48
961 961
962 481
963 963
964 241
965 193
966 483
967 967
968 242
969 969
970 97
971 971
972 243
973 973
974 487
975 195
976 244
977 977
978 489
979 979
980 49
981 981
982 491
983 983
984 246
985 197
986 493
987 987
988 247
989 989
990 99
991 991
992 248
993 993
994 497
995 199
996 249
997 997
998 499
999 999
1000 50
1001 1001
1002 501
1003 1003
1004 251
1005 201
1006 503
1007 1007
1008 252
1009 1009
1010 101
1011 1011
1012 253
1013 1013
1014 507
1015 203
1016 254
1017 1017
1018 509
1019 1019
1020 51
1021 1021
1022 511
1023 1023
1024 256
1025 205
1026 513
1027 1027
1028 257
1029 1029
1030 103
1031 1031
1032 258
1033 1033
1034 517
1035 207
1036 259
1037 1037
1038 519
1039 1039
1040 52
1041 1041
1042 521
1043 1043
1044 261
1045 209
1046 523
1047 1047
1048 262
1049 1049
1050 105
1051 1051
1052 263
1053 1053
1054 527
1055 211
1056 264
1057 1057
1058 529
1059 1059
1060 53
1061 1061
1062 531
1063 1063
1064 266
1065 213
1066 533
1067 1067
1068 267
1069 1069
1070 107
1071 1071
1072 268
1073 1073
1074 537
1075 215
1076 269
1077 1077
1078 539
1079 1079
1080 54
1081 1081
1082 541
1083 1083
1084 271
1085 217
1086 543
1087 1087
1088 272
1089 1089
1090 109
1091 1091
1092 273
1093 1093
1094 547
1095 219
1096 274
1097 1097
1098 549
1099 1099
1100 55
1101 1101
1102 551
1103 1103
1104 276
1105 221
1106 553
1107 1107
1108 277
1109 1109
1110 111
1111 1111
1112 278
1113 1113
1114 557
1115 223
1116 279
1117 1117
1118 559
1119 1119
1120 56
1121 1121
1122 561
1123 1123
1124 281
1125 225
1126 563
1127 1127
1128 282
1129 1129
1130 113
1131 1131
1132 283
1133 1133
1134 567
1135 227
1136 284
1137 1137
1138 569
1139 1139
1140 57
1141 1141
1142 571
1143 1143
1144 286
1145 229
1146 573
1147 1147
1148 287
1149 1149
1150 115
1151 1151
1152 288
1153 1153
1154 577
1155 231
1156 289
1157 1157
1158 579
1159 1159
1160 58
1161 1161
1162 581
1163 1163
1164 291
1165 233
1166 583
1167 1167
1168 292
1169 1169
1170 117
1171 1171
1172 293
1173 1173
1174 587
1175 235
1176 294
1177 1177
1178 589
1179 1179
1180 59
1181 1181
1182 591
1183 1183
1184 296
1185 237
1186 593
1187 1187
1188 297
1189 1189
1190 119
1191 1191
1192 298
1193 1193
1194 597
1195 239
1196 299
1197 1197
1198 599
1199 1199
1200 60
1201 1201
1202 601
1203 1203
1204 301
1205 241
1206 603
1207 1207
1208 302
1209 1209
1210 121
1211 1211
1212 303
1213 1213
1214 607
1215 243
1216 304
1217 1217
1218 609
1219 1219
1220 61
1221 1221
1222 611
1223 1223
1224 306
1225 245
1226 613
1227 1227
1228 307
1229 1229
1230 123
1231 1231
1232 308
1233 1233
1234 617
1235 247
1236 309
1237 1237
1238 619
1239 1239
1240 62
1241 1241
1242 621
1243 1243
1244 311
1245 249
1246 623
1247 1247
1248 312
1249 1249
1250 125
1251 1251
1252 313
1253 1253
1254 627
1255 251
1256 314
1257 1257
1258 629
1259 1259
1260 63
1261 1261
1262 631
1263 1263
1264 316
1265 253
1266 633
1267 1267
1268 317
1269 1269
1270 127
1271 1271
1272 318
1273 1273
1274 637
1275 255
1276 319
1277 1277
1278 639
1279 1279
1280 64
1281 1281
1282 641
1283 1283
1284 321
1285 257
1286 643
1287 1287
1288 322
1289 1289
1290 129
1291 1291
1292 323
1293 1293
1294 647
1295 259
1296 324
1297 1297
1298 649
1299 1299
1300 65
1301 1301
1302 651
1303 1303
1304 326
1305 261
1306 653
1307 1307
1308 327
1309 1309
1310 131
1311 1311
1312 328
1313 1313
1314 657
1315 263
1316 329
1317 1317
1318 659
1319 1319
1320 66
1321 1321
1322 661
1323 1323
1324 331
1325 265
1326 663
1327 1327
1328 332
1329 1329
1330 133
1331 1331
1332 333
1333 1333
1334 667
1335 267
1336 334
1337 1337
1338 669
1339 1339
1340 67
1341 1341
1342 671
1343 1343
1344 336
1345 269
1346 673
1347 1347
1348 337
1349 1349
1350 135
1351 1351
1352 338
1353 1353
1354 677
1355 271
1356 339
1357 1357
1358 679
1359 1359
1360 68
1361 1361
1362 681
1363 1363
1364 341
1365 273
1366 683
1367 1367
1368 342
1369 1369
1370 137
1371 1371
1372 343
1373 1373
1374 687
1375 275
1376 344
1377 1377
1378 689
1379 1379
1380 69
1381 1381
1382 691
1383 1383
1384 346
1385 277
1386 693
1387 1387
1388 347
1389 1389
1390 139
1391 1391
1392 348
1393 1393
1394 697
1395 279
1396 349
1397 1397
1398 699
1399 1399
1400 70
1401 1401
1402 701
1403 1403
1404 351
1405 281
1406 703
1407 1407
1408 352
1409 1409
1410 141
1411 1411
1412 353
1413 1413
1414 707
1415 283
1416 354
1417 1417
1418 709
1419 1419
1420 71
1421 1421
1422 711
1423 1423
1424 356
1425 285
1426 713
1427 1427
1428 357
1429 1429
1430 143
1431 1431
1432 358
1433 1433
1434 717
1435 287
1436 359
1437 1437
1438 719
1439 1439
1440 72
1441 1441
1442 721
1443 1443
1444 361
1445 289
1446 723
1447 1447
1448 362
1449 1449
1450 145
1451 1451
1452 363
1453 1453
1454 727
1455 291
1456 364
1457 1457
1458 729
1459 1459
1460 73
1461 1461
1462 731
1463 1463
1464 366
1465 293
1466 733
1467 1467
1468 367
1469 1469
1470 147
1471 1471
1472 368
1473 1473
1474 737
1475 295
1476 369
1477 1477
1478 739
1479 1479
1480 74
1481 1481
1482 741
1483 1483
1484 371
1485 297
1486 743
1487 1487
1488 372
1489 1489
1490 149
1491 1491
1492 373
1493 1493
1494 747
1495 299
1496 374
1497 1497
1498 749
1499 1499
1500 75
1501 1501
1502 751
1503 1503
1504 376
1505 301
1506 753
1507 1507
1508 377
1509 1509
1510 151
1511 1511
1512 378
1513 1513
1514 757
1515 303
1516 379
1517 1517
1518 759
1519 1519
1520 76
1521 1521
1522 761
1523 1523
1524 381
1525 305
1526 763
1527 1527
1528 382
1529 1529
1530 153
1531 1531
1532 383
1533 1533
1534 767
1535 307
1536 384
1537 1537
1538 769
1539 1539
1540 77
1541 1541
1542 771
1543 1543
1544 386
1545 309
1546 773
1547 1547
1548 387
1549 1549
1550 155
1551 1551
1552 388
1553 1553
1554 777
1555 311
1556 389
1557 1557
1558 779
1559 1559
1560 78
1561 1561
1562 781
1563 1563
1564 391
1565 313
1566 783
1567 1567
1568 392
1569 1569
1570 157
1571 1571
1572 393
1573 1573
1574 787
1575 315
1576 394
1577 1577
1578 789
1579 1579
1580 79
1581 1581
1582 791
1583 1583
1584 396
1585 317
1586 793
1587 1587
1588 397
1589 1589
1590 159
1591 1591
1592 398
1593 1593
1594 797
1595 319
1596 399
1597 1597
1598 799
1599 1599
1600 80
1601 1601
1602 801
1603 1603
1604 401
1605 321
1606 803
1607 1607
1608 402
1609 1609
1610 161
1611 1611
1612 403
1613 1613
1614 807
1615 323
1616 404
1617 1617
1618 809
1619 1619
1620 81
1621 1621
1622 811
1623 1623
1624 406
1625 325
1626 813
1627 1627
1628 407
1629 1629
1630 163
1631 1631
1632 408
1633 1633
1634 817
1635 327
1636 409
1637 1637
1638 819
1639 1639
1640 82
1641 1641
1642 821
1643 1643
1644 411
1645 329
1646 823
1647 1647
1648 412
1649 1649
1650 165
1651 1651
1652 413
1653 1653
1654 827
1655 331
1656 414
1657 1657
1658 829
1659 1659
1660 83
1661 1661
1662 831
1663 1663
1664 416
1665 333
1666 833
1667 1667
1668 417
1669 1669
1670 167
1671 1671
1672 418
1673 1673
1674 837
1675 335
1676 419
1677 1677
1678 839
1679 1679
1680 84
1681 1681
1682 841
1683 1683
1684 421
1685 337
1686 843
1687 1687
1688 422
1689 1689
1690 169
1691 1691
1692 423
1693 1693
1694 847
1695 339
1696 424
1697 1697
1698 849
1699 1699
1700 85
1701 1701
1702 851
1703 1703
1704 426
1705 341
1706 853
1707 1707
1708 427
1709 1709
1710 171
1711 1711
1712 428
1713 1713
1714 857
1715 343
1716 429
1717 1717
1718 859
1719 1719
1720 86
1721 1721
1722 861
1723 1723
1724 431
1725 345
1726 863
1727 1727
1728 432
1729 1729
1730 173
1731 1731
1732 433
1733 1733
1734 867
1735 347
1736 434
1737 1737
1738 869
1739 1739
1740 87
1741 1741
1742 871
1743 1743
1744 436
1745 349
1746 873
1747 1747
1748 437
1749 1749
1750 175
1751 1751
1752 438
1753 1753
1754 877
1755 351
1756 439
1757 1757
1758 879
1759 1759
1760 88
1761 1761
1762 881
1763 1763
1764 441
1765 353
1766 883
1767 1767
1768 442
1769 1769
1770 177
1771 1771
1772 443
1773 1773
1774 887
1775 355
1776 444
1777 1777
1778 889
1779 1779
1780 89
1781 1781
1782 891
1783 1783
1784 446
1785 357
1786 893
1787 1787
1788 447
1789 1789
1790 179
1791 1791
1792 448
1793 1793
1794 897
1795 359
1796 449
1797 1797
1798 899
1799 1799
1800 90
1801 1801
1802 901
1803 1803
1804 451
1805 361
1806 903
1807 1807
1808 452
1809 1809
1810 181
1811 1811
1812 453
1813 1813
1814 907
1815 363
1816 454
1817 1817
1818 909
1819 1819
1820 91
1821 1821
1822 911
1823 1823
1824 456
1825 365
1826 913
1827 1827
1828 457
1829 1829
1830 183
1831 1831
1832 458
1833 1833
1834 917
1835 367
1836 459
1837 1837
1838 919
1839 1839
1840 92
1841 1841
1842 921
1843 1843
1844 461
1845 369
1846 923
1847 1847
1848 462
1849 1849
1850 185
1851 1851
1852 463
1853 1853
1854 927
1855 371
1856 464
1857 1857
1858 929
1859 1859
1860 93
1861 1861
1862 931
1863 1863
1864 466
1865 373
1866 933
1867 1867
1868 467
1869 1869
1870 187
1871 1871
1872 468
1873 1873
1874 937
1875 375
1876 469
1877 1877
1878 939
1879 1879
1880 94
1881 1881
1882 941
1883 1883
1884 471
1885 377
1886 943
1887 1887
1888 472
1889 1889
1890 189
1891 1891
1892 473
1893 1893
1894 947
1895 379
1896 474
1897 1897
1898 949
1899 1899
1900 95
1901 1901
1902 951
1903 1903
1904 476
1905 381
1906 953
1907 1907
1908 477
1909 1909
1910 191
1911 1911
1912 478
1913 1913
1914 957
1915 383
1916 479
1917 1917
1918 959
1919 1919
1920 96
1921 1921
1922 961
1923 1923
1924 481
1925 385
1926 963
1927 1927
1928 482
1929 1929
1930 193
1931 1931
1932 483
1933 1933
1934 967
1935 387
1936 484
1937 1937
1938 969
1939 1939
1940 97
1941 1941
1942 971
1943 1943
1944 486
1945 389
1946 973
1947 1947
1948 487
1949 1949
1950 195
1951 1951
1952 488
1953 1953
1954 977
1955 391
1956 489
1957 1957
1958 979
1959 1959
1960 98
1961 1961
1962 981
1963 1963
1964 491
1965 393
1966 983
1967 1967
1968 492
1969 1969
1970 197
1971 1971
1972 493
1973 1973
1974 987
1975 395
1976 494
1977 1977
1978 989
1979 1979
1980 99
1981 1981
1982 991
1983 1983
1984 496
1985 397
1986 993
1987 1987
1988 497
1989 1989
1990 199
1991 1991
1992 498
1993 1993
1994 997
1995 399
1996 499
1997 1997
1998 999
1999 1999
2000 100