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