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