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