1 1
2 1
3 3
4 1
5 1
6 2
7 3
8 9
9 12
10 8
11 3
12 4
13 3
14 1
15 36
16 25
17 8
18 12
19 19
20 21
21 3
22 12
23 19
24 40
25 9
26 14
27 1
28 14
29 2
30 18
31 81
32 56
33 49
34 38
35 38
36 26
37 3
38 33
39 103
40 12
41 67
42 12
43 11
44 8
45 48
46 79
47 2
48 43
49 136
50 82
51 12
52 46
53 78
54 31
55 117
56 126
57 34
58 4
59 27
60 49
61 83
62 3
63 57
64 234
65 12
66 10
67 116
68 128
69 53
70 13
71 255
72 298
73 57
74 92
75 79
76 14
77 342
78 25
79 32
80 20
81 82
82 124
83 63
84 72
85 101
86 11
87 77
88 153
89 17
90 3
91 57
92 171
93 191
94 162
95 74
96 6
97 397
98 318
99 146
100 278
101 227
102 273
103 56
104 12
105 232
106 8
107 206
108 607
109 118
110 310
111 46
112 38
113 18
114 444
115 174
116 80
117 828
118 27
119 329
120 141
121 593
122 43
123 137
124 501
125 213
126 230
127 100
128 291
129 71
130 117
131 61
132 34
133 186
134 39
135 389
136 50
137 22
138 26
139 138
140 132
141 144
142 230
143 69
144 1
145 107
146 7
147 37
148 145
149 212
150 371
151 30
152 15
153 544
154 413
155 94
156 273
157 403
158 52
159 122
160 14
161 362
162 144
163 36
164 267
165 25
166 24
167 78
168 1448
169 85
170 88
171 293
172 53
173 101
174 1282
175 221
176 82
177 116
178 318
179 72
180 139
181 223
182 586
183 167
184 525
185 157
186 110
187 964
188 324
189 134
190 291
191 183
192 333
193 192
194 19
195 136
196 238
197 79
198 5
199 45
200 594
201 313
202 88
203 17
204 809
205 243
206 763
207 261
208 103
209 185
210 597
211 17
212 74
213 78
214 524
215 311
216 178
217 74
218 92
219 554
220 147
221 124
222 143
223 74
224 344
225 148
226 412
227 670
228 312
229 82
230 476
231 874
232 249
233 222
234 132
235 157
236 857
237 320
238 1058
239 327
240 11
241 301
242 33
243 516
244 165
245 49
246 314
247 1497
248 253
249 171
250 381
251 414
252 38
253 98
254 389
255 62
256 171
257 100
258 52
259 249
260 10
261 629
262 164
263 892
264 142
265 225
266 44
267 563
268 515
269 4
270 298
271 229
272 17
273 582
274 214
275 2197
276 354
277 321
278 363
279 143
280 181
281 127
282 214
283 18
284 195
285 278
286 376
287 822
288 1202
289 526
290 372
291 17
292 1279
293 1397
294 32
295 704
296 108
297 13
298 420
299 931
300 829
301 228
302 432
303 93
304 61
305 129
306 158
307 1273
308 127
309 284
310 1545
311 8
312 185
313 434
314 312
315 299
316 278
317 687
318 259
319 299
320 454
321 87
322 657
323 334
324 324
325 238
326 185
327 116
328 144
329 106
330 19
331 68
332 1242
333 341
334 531
335 123
336 1197
337 585
338 600
339 1248
340 368
341 59
342 222
343 52
344 107
345 370
346 1683
347 633
348 1783
349 1302
350 53
351 327
352 2000
353 484
354 912
355 1119
356 497
357 48
358 297
359 45
360 36
361 885
362 244
363 98
364 368
365 358
366 1058
367 104
368 862
369 145
370 659
371 946
372 293
373 617
374 127
375 494
376 1287
377 57
378 1598
379 398
380 2353
381 113
382 782
383 639
384 13
385 951
386 231
387 464
388 1860
389 927
390 284
391 1265
392 178
393 1629
394 452
395 143
396 969
397 53
398 775
399 76
400 17
401 372
402 1242
403 702
404 74
405 2867
406 1306
407 34
408 885
409 594
410 396
411 662
412 1292
413 62
414 747
415 89
416 423
417 501
418 1312
419 73
420 657
421 477
422 925
423 509
424 677
425 202
426 623
427 69
428 229
429 251
430 966
431 55
432 1089
433 374
434 2062
435 185
436 719
437 205
438 479
439 1899
440 419
441 62
442 727
443 869
444 361
445 372
446 372
447 1353
448 532
449 893
450 179
451 1796
452 119
453 17
454 1113
455 915
456 347
457 90
458 1603
459 1468
460 690
461 1863
462 67
463 206
464 807
465 2906
466 509
467 754
468 104
469 190
470 2386
471 41
472 676
473 1369
474 234
475 1522
476 722
477 430
478 1537
479 62
480 265
481 479
482 448
483 722
484 208
485 5843
486 2003
487 642
488 647
489 643
490 1499
491 652
492 511
493 640
494 12
495 1427
496 943
497 522
498 3018
499 1823
500 61
501 1744
502 1833
503 722
504 2977
505 242
506 978
507 19
508 61
509 388
510 696
511 59
512 2167
513 2449
514 1757
515 536
516 108
517 438
518 9
519 1629
520 1726
521 975
522 166
523 1845
524 194
525 2349
526 242
527 187
528 1939
529 126
530 4039
531 2404
532 157
533 152
534 82
535 400
536 509
537 523
538 522
539 794
540 1102
541 391
542 559
543 152
544 928
545 578
546 1319
547 12
548 203
549 246
550 195
551 1137
552 571
553 14
554 172
555 238
556 130
557 926
558 209
559 477
560 489
561 1085
562 266
563 2041
564 29
565 1538
566 1177
567 964
568 464
569 1232
570 728
571 1074
572 1624
573 1089
574 1149
575 50
576 476
577 1222
578 753
579 918
580 2189
581 1590
582 1248
583 365
584 398
585 922
586 892
587 408
588 789
589 815
590 113
591 1994
592 1253
593 201
594 125
595 148
596 1097
597 329
598 4234
599 1114
600 2337
601 599
602 2579
603 352
604 243
605 1587
606 127
607 496
608 1960
609 1287
610 1383
611 884
612 1018
613 208
614 592
615 829
616 656
617 790
618 1103
619 888
620 2007
621 2942
622 2089
623 1371
624 1418
625 409
626 374
627 584
628 1735
629 1082
630 1684
631 447
632 1240
633 1796
634 264
635 1832
636 120
637 2873
638 2273
639 615
640 1623
641 1431
642 282
643 566
644 393
645 1442
646 651
647 673
648 1388
649 2344
650 3588
651 3415
652 5674
653 172
654 987
655 2481
656 125
657 931
658 6262
659 102
660 588
661 928
662 2116
663 603
664 397
665 1152
666 2782
667 23
668 4
669 1683
670 147
671 244
672 2642
673 325
674 1436
675 539
676 41
677 2337
678 2172
679 182
680 1653
681 1007
682 2144
683 5906
684 1374
685 1293
686 138
687 1398
688 1161
689 138
690 1982
691 1527
692 439
693 2998
694 648
695 1229
696 62
697 459
698 335
699 649
700 2532
701 935
702 103
703 486
704 445
705 2144
706 25
707 2253
708 376
709 1810
710 1676
711 1342
712 647
713 362
714 795
715 2765
716 481
717 1702
718 3823
719 3420
720 382
721 50
722 228
723 2188
724 291
725 1321
726 344
727 1354
728 756
729 3756
730 59
731 533
732 888
733 738
734 2083
735 3209
736 400
737 1534
738 923
739 442
740 4271
741 457
742 291
743 1707
744 3532
745 1832
746 641
747 907
748 146
749 489
750 4169
751 1144
752 1042
753 337
754 640
755 19
756 247
757 39
758 1383
759 937
760 2577
761 1028
762 111
763 1218
764 927
765 2041
766 2178
767 252
768 178
769 591
770 1172
771 1842
772 1868
773 269
774 2311
775 312
776 1674
777 26
778 1381
779 2196
780 129
781 7088
782 885
783 1658
784 1572
785 851
786 224
787 144
788 2028
789 186
790 1127
791 3392
792 1248
793 8819
794 608
795 482
796 1095
797 1807
798 622
799 7846
800 1013
801 782
802 232
803 4306
804 1694
805 293
806 4678
807 1014
808 1171
809 962
810 1379
811 402
812 887
813 1380
814 3207
815 217
816 1468
817 870
818 507
819 537
820 1660
821 927
822 423
823 1064
824 822
825 1560
826 293
827 123
828 431
829 1963
830 564
831 10674
832 543
833 1589
834 1473
835 52
836 5279
837 1412
838 27
839 1249
840 1988
841 647
842 949
843 4533
844 4255
845 1129
846 63
847 689
848 5932
849 238
850 171
851 1724
852 1139
853 19
854 97
855 557
856 4380
857 1520
858 431
859 1502
860 445
861 3048
862 1764
863 3326
864 3610
865 764
866 3225
867 284
868 1349
869 578
870 1744
871 1279
872 294
873 1264
874 2234
875 808
876 358
877 186
878 767
879 2654
880 369
881 5405
882 2908
883 1522
884 2152
885 314
886 737
887 3388
888 3026
889 411
890 1313
891 567
892 80
893 892
894 765
895 3072
896 2322
897 1890
898 3192
899 141
900 1245
901 754
902 49
903 1051
904 1018
905 1403
906 197
907 1560
908 170
909 673
910 1709
911 1533
912 468
913 3703
914 194
915 651
916 3854
917 775
918 63
919 48
920 636
921 1111
922 1739
923 149
924 1559
925 389
926 2767
927 2342
928 1848
929 1324
930 335
931 603
932 522
933 3677
934 1611
935 2630
936 3575
937 444
938 1850
939 390
940 2027
941 1409
942 1768
943 2392
944 619
945 24
946 1362
947 285
948 1587
949 57
950 706
951 327
952 2922
953 4378
954 698
955 853
956 3259
957 2582
958 1909
959 1
960 102
961 1480
962 1284
963 1061
964 684
965 2641
966 2369
967 238
968 818
969 1236
970 3791
971 1557
972 5755
973 718
974 3090
975 79
976 1221
977 899
978 993
979 312
980 2312
981 118
982 199
983 363
984 208
985 2299
986 1623
987 1138
988 909
989 1182
990 1965
991 1314
992 385
993 3088
994 3818
995 735
996 5162
997 351
998 768
999 736
1000 178
1001 1544
1002 670
1003 1140
1004 607
1005 131
1006 2368
1007 704
1008 437
1009 704
1010 5270
1011 4239
1012 852
1013 10181
1014 238
1015 397
1016 5596
1017 398
1018 3874
1019 1208
1020 6436
1021 283
1022 33
1023 878
1024 2360
1025 1264
1026 1803
1027 522
1028 52
1029 215
1030 2708
1031 1458
1032 726
1033 3533
1034 1994
1035 281
1036 422
1037 2418
1038 300
1039 1016
1040 1616
1041 590
1042 4497
1043 6163
1044 2922
1045 888
1046 599
1047 3343
1048 510
1049 4089
1050 1306
1051 2505
1052 622
1053 2416
1054 2502
1055 74
1056 1716
1057 186
1058 4120
1059 2314
1060 6437
1061 4999
1062 247
1063 589
1064 1204
1065 1541
1066 4591
1067 467
1068 3335
1069 683
1070 1632
1071 514
1072 264
1073 1942
1074 246
1075 1752
1076 470
1077 24
1078 908
1079 979
1080 1577
1081 2275
1082 380
1083 924
1084 183
1085 2032
1086 2582
1087 341
1088 2444
1089 1178
1090 22
1091 456
1092 1518
1093 510
1094 1944
1095 1014
1096 578
1097 1802
1098 818
1099 3055
1100 123
1101 2463
1102 1157
1103 2103
1104 7125
1105 233
1106 10344
1107 171
1108 572
1109 2412
1110 1174
1111 4350
1112 1013
1113 5916
1114 7318
1115 1302
1116 342
1117 607
1118 2668
1119 323
1120 5542
1121 1390
1122 242
1123 420
1124 1433
1125 242
1126 612
1127 1976
1128 862
1129 4548
1130 3755
1131 794
1132 2734
1133 3875
1134 299
1135 365
1136 5638
1137 1305
1138 1752
1139 1758
1140 2252
1141 474
1142 1758
1143 4354
1144 1812
1145 31
1146 1353
1147 1659
1148 887
1149 218
1150 1214
1151 2602
1152 1466
1153 1811
1154 2472
1155 2595
1156 4645
1157 5959
1158 507
1159 1077
1160 837
1161 2461
1162 7017
1163 6438
1164 1653
1165 31
1166 14762
1167 824
1168 3670
1169 3445
1170 5352
1171 368
1172 3582
1173 148
1174 3228
1175 314
1176 2267
1177 4185
1178 818
1179 2069
1180 3799
1181 1978
1182 487
1183 59
1184 223
1185 69
1186 1315
1187 1266
1188 1559
1189 70
1190 2613
1191 192
1192 788
1193 2210
1194 10643
1195 852
1196 1104
1197 1915
1198 3514
1199 528
1200 3044
1201 906
1202 6137
1203 3063
1204 768
1205 2803
1206 137
1207 6322
1208 5688
1209 5577
1210 1202
1211 415
1212 5553
1213 278
1214 2574
1215 2503
1216 2502
1217 1489
1218 7241
1219 1173
1220 116
1221 3132
1222 1772
1223 216
1224 2888
1225 331
1226 4305
1227 480
1228 5328
1229 335
1230 2164
1231 2315
1232 818
1233 276
1234 1005
1235 4289
1236 493
1237 1471
1238 136
1239 1312
1240 576
1241 181
1242 251
1243 7202
1244 1117
1245 2783
1246 7383
1247 3741
1248 1266
1249 162
1250 93
1251 1065
1252 3384
1253 389
1254 454
1255 5444
1256 5111
1257 902
1258 2282
1259 926
1260 239
1261 4470
1262 963
1263 2007
1264 2043
1265 139
1266 1520
1267 1614
1268 2202
1269 3114
1270 5538
1271 1005
1272 944
1273 416
1274 1133
1275 4509
1276 887
1277 949
1278 1867
1279 2980
1280 4269
1281 426
1282 2767
1283 1616
1284 1422
1285 998
1286 2003
1287 6409
1288 7103
1289 789
1290 6249
1291 69
1292 5900
1293 1048
1294 656
1295 659
1296 1301
1297 5818
1298 171
1299 1212
1300 3532
1301 3139
1302 384
1303 6656
1304 5473
1305 974
1306 2596
1307 562
1308 1745
1309 299
1310 729
1311 860
1312 1468
1313 3270
1314 1895
1315 2866
1316 531
1317 648
1318 2386
1319 3325
1320 1951
1321 2519
1322 842
1323 1061
1324 5199
1325 3748
1326 422
1327 1754
1328 3902
1329 464
1330 5299
1331 284
1332 2190
1333 2171
1334 7438
1335 2243
1336 781
1337 2663
1338 6082
1339 3694
1340 89
1341 243
1342 5284
1343 227
1344 2118
1345 1609
1346 1627
1347 1998
1348 4328
1349 4222
1350 939
1351 5491
1352 4115
1353 10036
1354 3475
1355 3869
1356 10348
1357 2955
1358 7771
1359 2619
1360 5057
1361 2109
1362 532
1363 1420
1364 1452
1365 739
1366 1213
1367 1944
1368 3995
1369 2402
1370 680
1371 4192
1372 6319
1373 4584
1374 4208
1375 6322
1376 4616
1377 6231
1378 1383
1379 4360
1380 1642
1381 4303
1382 381
1383 101
1384 979
1385 260
1386 737
1387 4174
1388 6
1389 1457
1390 852
1391 3979
1392 5262
1393 4799
1394 3497
1395 3259
1396 140
1397 1893
1398 4313
1399 265
1400 372
1401 178
1402 822
1403 314
1404 62
1405 3018
1406 7290
1407 5252
1408 1189
1409 4346
1410 969
1411 7902
1412 1704
1413 9159
1414 4662
1415 1811
1416 759
1417 2703
1418 6224
1419 819
1420 778
1421 10322
1422 334
1423 843
1424 2298
1425 259
1426 672
1427 2087
1428 2116
1429 1181
1430 1085
1431 9409
1432 1383
1433 3977
1434 4691
1435 3714
1436 3181
1437 354
1438 56
1439 824
1440 437
1441 9634
1442 932
1443 2827
1444 2357
1445 1793
1446 6182
1447 1508
1448 1365
1449 1033
1450 11174
1451 1842
1452 112
1453 1889
1454 155
1455 3995
1456 307
1457 5662
1458 507
1459 5209
1460 878
1461 298
1462 33
1463 1009
1464 726
1465 880
1466 5106
1467 4149
1468 1577
1469 3017
1470 69
1471 4850
1472 3609
1473 1867
1474 513
1475 4211
1476 848
1477 2925
1478 3254
1479 3629
1480 3185
1481 768
1482 3709
1483 74
1484 3614
1485 2232
1486 5372
1487 300
1488 2324
1489 238
1490 2677
1491 2248
1492 2007
1493 138
1494 732
1495 4979
1496 909
1497 368
1498 772
1499 793
1500 2822
1501 1840
1502 1438
1503 2598
1504 3987
1505 1942
1506 349
1507 3414
1508 419
1509 5470
1510 5768
1511 4603
1512 3830
1513 4303
1514 1769
1515 2993
1516 16465
1517 1231
1518 1985
1519 3105
1520 5886
1521 3556
1522 4703
1523 381
1524 2213
1525 421
1526 4646
1527 5018
1528 1457
1529 772
1530 6712
1531 3004
1532 1955
1533 739
1534 5424
1535 3067
1536 9206
1537 2579
1538 3009
1539 1254
1540 4994
1541 5288
1542 1314
1543 976
1544 8658
1545 1952
1546 3588
1547 2831
1548 2453
1549 187
1550 4402
1551 2680
1552 514
1553 2667
1554 3501
1555 19787
1556 379
1557 828
1558 4898
1559 4092
1560 1135
1561 1053
1562 574
1563 678
1564 1896
1565 887
1566 538
1567 2412
1568 1138
1569 2347
1570 1168
1571 643
1572 1427
1573 547
1574 4238
1575 412
1576 1284
1577 1313
1578 11163
1579 2185
1580 2295
1581 2815
1582 7046
1583 1643
1584 1203
1585 4512
1586 3207
1587 2399
1588 7125
1589 1863
1590 1817
1591 1868
1592 4347
1593 1264
1594 6124
1595 2192
1596 7328
1597 930
1598 355
1599 2628
1600 8457
1601 660
1602 2849
1603 1132
1604 2419
1605 991
1606 9008
1607 1389
1608 640
1609 5922
1610 248
1611 3931
1612 963
1613 145
1614 1992
1615 10709
1616 2419
1617 1781
1618 1418
1619 1905
1620 3554
1621 83
1622 2722
1623 6268
1624 184
1625 2074
1626 3511
1627 4134
1628 2571
1629 698
1630 2318
1631 650
1632 4572
1633 2722
1634 2502
1635 291
1636 3744
1637 3856
1638 169
1639 762
1640 479
1641 6731
1642 510
1643 11651
1644 6513
1645 2565
1646 885
1647 4249
1648 13172
1649 7443
1650 1802
1651 504
1652 5401
1653 8377
1654 11884
1655 3553
1656 309
1657 423
1658 2240
1659 9557
1660 98
1661 2006
1662 404
1663 2501
1664 139
1665 4042
1666 6902
1667 3573
1668 4512
1669 5957
1670 6143
1671 4879
1672 3573
1673 363
1674 194
1675 2806
1676 7303
1677 1668
1678 6102
1679 165
1680 5924
1681 2033
1682 2288
1683 7423
1684 1212
1685 11228
1686 2165
1687 2945
1688 191
1689 2741
1690 1283
1691 8398
1692 806
1693 1548
1694 62
1695 1420
1696 7265
1697 3091
1698 5467
1699 433
1700 617
1701 3148
1702 1029
1703 2152
1704 2253
1705 1544
1706 4269
1707 2089
1708 249
1709 1702
1710 4213
1711 1425
1712 2098
1713 937
1714 4567
1715 1041
1716 11607
1717 707
1718 965
1719 5048
1720 511
1721 443
1722 2510
1723 7068
1724 257
1725 23
1726 1494
1727 4991
1728 85
1729 512
1730 928
1731 13894
1732 1514
1733 776
1734 10565
1735 2127
1736 1003
1737 3568
1738 12264
1739 1292
1740 4656
1741 1347
1742 2358
1743 21329
1744 11533
1745 1774
1746 9754
1747 5459
1748 1074
1749 4088
1750 3013
1751 1768
1752 1043
1753 2524
1754 6647
1755 3993
1756 5727
1757 802
1758 444
1759 2508
1760 8658
1761 2017
1762 301
1763 4133
1764 7544
1765 14328
1766 1947
1767 2699
1768 370
1769 468
1770 2478
1771 4058
1772 8355
1773 5529
1774 1034
1775 2094
1776 3072
1777 788
1778 7803
1779 610
1780 676
1781 1986
1782 259
1783 3979
1784 3583
1785 3842
1786 7837
1787 1782
1788 1158
1789 4
1790 23
1791 2953
1792 5968
1793 2154
1794 8091
1795 1482
1796 2292
1797 1568
1798 1323
1799 1478
1800 334
1801 2518
1802 4044
1803 556
1804 4973
1805 772
1806 15190
1807 1457
1808 6373
1809 3053
1810 4170
1811 7849
1812 2274
1813 2507
1814 652
1815 583
1816 1173
1817 1413
1818 7524
1819 2279
1820 431
1821 257
1822 73
1823 3020
1824 6557
1825 1621
1826 5218
1827 1222
1828 4149
1829 2407
1830 6388
1831 18221
1832 928
1833 2071
1834 1009
1835 5634
1836 221
1837 4802
1838 8495
1839 67
1840 4490
1841 6537
1842 509
1843 153
1844 3746
1845 509
1846 5430
1847 1319
1848 1513
1849 1769
1850 11427
1851 118
1852 3102
1853 4624
1854 5813
1855 2508
1856 1272
1857 571
1858 2582
1859 1816
1860 3014
1861 800
1862 3951
1863 7257
1864 1456
1865 3944
1866 2232
1867 1820
1868 379
1869 10517
1870 1537
1871 157
1872 1077
1873 1554
1874 1112
1875 1852
1876 4777
1877 4067
1878 12377
1879 1483
1880 4709
1881 6968
1882 1503
1883 2852
1884 5652
1885 1651
1886 759
1887 1363
1888 2350
1889 397
1890 5252
1891 4668
1892 3584
1893 244
1894 8867
1895 1454
1896 319
1897 10018
1898 6827
1899 5314
1900 7517
1901 152
1902 587
1903 2268
1904 2342
1905 2800
1906 97
1907 659
1908 3740
1909 6865
1910 952
1911 52
1912 964
1913 5186
1914 1384
1915 6929
1916 1553
1917 2134
1918 146
1919 10442
1920 1847
1921 20476
1922 13128
1923 6317
1924 5098
1925 6623
1926 1287
1927 5165
1928 2232
1929 1932
1930 13116
1931 39
1932 3594
1933 2654
1934 885
1935 230
1936 7474
1937 731
1938 4471
1939 164
1940 1742
1941 15347
1942 1982
1943 296
1944 2648
1945 2079
1946 624
1947 476
1948 2905
1949 9779
1950 9763
1951 3968
1952 888
1953 4639
1954 1219
1955 4949
1956 1163
1957 2313
1958 6744
1959 1612
1960 2628
1961 4786
1962 1335
1963 271
1964 1115
1965 13592
1966 2852
1967 402
1968 2752
1969 16012
1970 1007
1971 1991
1972 3764
1973 5114
1974 4351
1975 3414
1976 2192
1977 2538
1978 241
1979 1054
1980 5002
1981 1034
1982 551
1983 1157
1984 1036
1985 5909
1986 559
1987 2206
1988 172
1989 10659
1990 6014
1991 307
1992 1039
1993 7183
1994 7125
1995 6894
1996 1733
1997 4958
1998 7186
1999 6816
2000 523