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