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