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