1	1
2	1
3	1
4	1
5	3
6	1
7	5
8	19
9	9
10	1
11	11
12	13
13	13
14	11
15	21
16	1
17	15
18	5
19	41
20	41
21	39
22	17
23	7
24	1
25	25
26	1
27	27
28	51
29	13
30	11
31	47
32	39
33	37
34	39
35	1
36	45
37	15
38	5
39	23
40	13
41	59
42	5
43	47
44	175
45	35
46	11
47	53
48	15
49	19
50	131
51	41
52	1
53	45
54	17
55	1
56	53
57	83
58	49
59	85
60	159
61	123
62	69
63	23
64	29
65	23
66	207
67	37
68	19
69	37
70	39
71	91
72	13
73	57
74	37
75	3
76	3
77	37
78	145
79	33
80	23
81	67
82	61
83	85
84	15
85	47
86	107
87	5
88	161
89	187
90	119
91	57
92	59
93	95
94	45
95	1
96	209
97	325
98	31
99	11
100	61
101	15
102	17
103	113
104	13
105	45
106	231
107	53
108	19
109	19
110	119
111	61
112	15
113	3
114	9
115	11
116	3
117	125
118	15
119	163
120	19
121	55
122	151
123	67
124	155
125	75
126	29
127	223
128	9
129	133
130	57
131	665
132	13
133	13
134	81
135	7
136	209
137	83
138	7
139	51
140	21
141	35
142	289
143	145
144	1
145	123
146	45
147	11
148	49
149	63
150	19
151	43
152	25
153	123
154	281
155	27
156	73
157	17
158	99
159	15
160	45
161	35
162	69
163	157
164	389
165	479
166	29
167	151
168	65
169	297
170	367
171	3
172	121
173	77
174	205
175	53
176	199
177	267
178	19
179	385
180	21
181	105
182	25
183	251
184	13
185	115
186	19
187	17
188	211
189	97
190	319
191	3
192	11
193	77
194	125
195	11
196	129
197	169
198	7
199	43
200	55
201	269
202	7
203	125
204	265
205	53
206	41
207	231
208	113
209	207
210	115
211	5
212	283
213	147
214	25
215	25
216	21
217	69
218	11
219	51
220	473
221	129
222	71
223	23
224	113
225	325
226	417
227	71
228	63
229	93
230	55
231	123
232	535
233	167
234	81
235	331
236	135
237	47
238	49
239	541
240	39
241	349
242	341
243	151
244	155
245	425
246	289
247	17
248	163
249	277
250	97
251	231
252	311
253	25
254	9
255	245
256	703
257	389
258	191
259	75
260	79
261	189
262	77
263	13
264	475
265	165
266	97
267	457
268	81
269	45
270	655
271	267
272	95
273	3
274	229
275	285
276	149
277	63
278	15
279	933
280	21
281	79
282	19
283	887
284	105
285	535
286	91
287	297
288	5
289	33
290	129
291	481
292	311
293	29
294	791
295	387
296	25
297	109
298	81
299	43
300	65
301	453
302	5
303	95
304	669
305	637
306	429
307	81
308	65
309	19
310	251
311	197
312	61
313	223
314	645
315	93
316	5
317	779
318	87
319	665
320	329
321	147
322	67
323	135
324	51
325	207
326	357
327	115
328	741
329	45
330	1695
331	61
332	59
333	29
334	9
335	1023
336	25
337	567
338	627
339	111
340	21
341	907
342	265
343	685
344	825
345	5
346	45
347	81
348	73
349	173
350	211
351	153
352	11
353	123
354	449
355	57
356	795
357	779
358	469
359	283
360	89
361	279
362	125
363	31
364	169
365	5
366	479
367	147
368	613
369	19
370	15
371	213
372	169
373	195
374	325
375	75
376	509
377	319
378	181
379	1
380	9
381	165
382	619
383	15
384	15
385	683
386	311
387	183
388	9
389	199
390	39
391	187
392	785
393	105
394	127
395	1465
396	73
397	269
398	857
399	197
400	23
401	155
402	277
403	161
404	289
405	33
406	179
407	413
408	951
409	1159
410	309
411	637
412	445
413	347
414	541
415	141
416	21
417	49
418	279
419	151
420	413
421	23
422	135
423	151
424	251
425	39
426	1299
427	1345
428	1395
429	19
430	99
431	23
432	233
433	277
434	25
435	221
436	201
437	49
438	117
439	207
440	589
441	569
442	161
443	45
444	469
445	627
446	85
447	517
448	59
449	317
450	97
451	237
452	261
453	787
454	127
455	557
456	659
457	433
458	565
459	7
460	1683
461	687
462	157
463	427
464	295
465	133
466	457
467	53
468	95
469	673
470	771
471	473
472	379
473	485
474	491
475	113
476	571
477	33
478	317
479	111
480	115
481	177
482	1081
483	45
484	1
485	133
486	77
487	535
488	5
489	569
490	191
491	675
492	391
493	485
494	121
495	67
496	649
497	429
498	569
499	345
500	543
501	419
502	925
503	61
504	1305
505	497
506	479
507	41
508	139
509	169
510	37
511	1101
512	535
513	825
514	95
515	335
516	803
517	347
518	297
519	461
520	39
521	283
522	467
523	1227
524	183
525	3
526	11
527	413
528	579
529	335
530	407
531	313
532	29
533	157
534	407
535	25
536	305
537	1743
538	145
539	761
540	1093
541	199
542	61
543	1013
544	1781
545	89
546	127
547	43
548	1045
549	115
550	801
551	4397
552	235
553	323
554	25
555	575
556	205
557	553
558	995
559	733
560	1391
561	255
562	367
563	727
564	449
565	139
566	1387
567	653
568	29
569	715
570	319
571	1251
572	1151
573	23
574	127
575	355
576	65
577	447
578	187
579	93
580	39
581	895
582	71
583	625
584	113
585	637
586	845
587	143
588	531
589	319
590	525
591	303
592	259
593	455
594	81
595	205
596	303
597	179
598	1067
599	667
600	31
601	67
602	235
603	67
604	61
605	2757
606	837
607	271
608	73
609	159
610	237
611	197
612	85
613	149
614	895
615	1281
616	73
617	619
618	225
619	143
620	741
621	397
622	137
623	843
624	945
625	17
626	229
627	797
628	91
629	577
630	1381
631	901
632	1173
633	133
634	29
635	311
636	29
637	47
638	1229
639	411
640	63
641	593
642	325
643	521
644	403
645	1189
646	7
647	455
648	209
649	209
650	107
651	1557
652	165
653	339
654	229
655	225
656	1209
657	743
658	647
659	1045
660	719
661	203
662	861
663	155
664	255
665	215
666	605
667	465
668	1353
669	235
670	59
671	643
672	311
673	73
674	347
675	67
676	311
677	109
678	7
679	195
680	479
681	173
682	459
683	303
684	1181
685	1175
686	139
687	725
688	135
689	343
690	749
691	561
692	1333
693	605
694	161
695	365
696	185
697	393
698	1081
699	543
700	251
701	77
702	655
703	33
704	893
705	1513
706	379
707	465
708	261
709	635
710	329
711	305
712	629
713	1613
714	461
715	67
716	703
717	329
718	29
719	227
720	1849
721	187
722	569
723	921
724	821
725	325
726	831
727	27
728	145
729	459
730	251
731	3105
732	565
733	57
734	1529
735	677
736	745
737	259
738	1147
739	307
740	891
741	289
742	645
743	1037
744	453
745	853
746	185
747	417
748	85
749	323
750	387
751	487
752	2291
753	1849
754	955
755	363
756	1081
757	455
758	3049
759	23
760	1149
761	279
762	479
763	287
764	553
765	363
766	2739
767	421
768	715
769	833
770	567
771	77
772	401
773	1213
774	307
775	253
776	131
777	587
778	197
779	271
780	1651
781	289
782	425
783	217
784	153
785	153
786	357
787	1441
788	355
789	529
790	1445
791	145
792	445
793	1075
794	285
795	165
796	819
797	319
798	995
799	167
800	563
801	63
802	1775
803	217
804	213
805	617
806	177
807	1295
808	445
809	535
810	1681
811	727
812	301
813	803
814	1271
815	293
816	351
817	347
818	131
819	557
820	1319
821	597
822	961
823	63
824	13
825	247
826	141
827	115
828	2045
829	959
830	2079
831	435
832	301
833	427
834	267
835	335
836	91
837	77
838	21
839	183
840	323
841	555
842	407
843	895
844	51
845	23
846	1411
847	1885
848	1289
849	587
850	219
851	1911
852	301
853	817
854	45
855	885
856	399
857	1369
858	87
859	1647
860	445
861	113
862	19
863	105
864	1311
865	537
866	135
867	85
868	125
869	349
870	75
871	385
872	45
873	2329
874	189
875	127
876	941
877	303
878	845
879	585
880	489
881	325
882	177
883	523
884	1503
885	1307
886	237
887	723
888	219
889	43
890	655
891	335
892	371
893	427
894	1217
895	237
896	275
897	1777
898	2177
899	607
900	499
901	125
902	319
903	123
904	1261
905	407
906	1425
907	385
908	139
909	187
910	301
911	2173
912	529
913	1675
914	1027
915	831
916	25
917	357
918	411
919	1005
920	1335
921	65
922	25
923	1091
924	163
925	135
926	1085
927	165
928	811
929	93
930	479
931	917
932	403
933	7
934	1835
935	373
936	295
937	385
938	549
939	1
940	165
941	277
942	1049
943	583
944	351
945	633
946	459
947	121
948	1025
949	339
950	2055
951	377
952	173
953	409
954	1991
955	53
956	689
957	1595
958	1421
959	907
960	673
961	1509
962	605
963	63
964	1453
965	905
966	1281
967	575
968	565
969	2913
970	129
971	145
972	399
973	523
974	69
975	273
976	1419
977	75
978	299
979	1001
980	335
981	415
982	1397
983	1555
984	1639
985	83
986	991
987	377
988	709
989	329
990	155
991	1191
992	181
993	1827
994	795
995	2785
996	953
997	2513
998	317
999	295
1000	811
1001	2245
1002	331
1003	1597
1004	933
1005	493
1006	19
1007	447
1008	53
1009	93
1010	2519
1011	33
1012	349
1013	805
1014	121
1015	25
1016	531
1017	577
1018	631
1019	123
1020	475
1021	553
1022	1149
1023	2541
1024	611
1025	1689
1026	599
1027	641
1028	63
1029	207
1030	517
1031	33
1032	1083
1033	89
1034	381
1035	2965
1036	1301
1037	269
1038	385
1039	133
1040	23
1041	497
1042	401
1043	663
1044	199
1045	39
1046	1221
1047	231
1048	2989
1049	279
1050	1141
1051	397
1052	291
1053	943
1054	2347
1055	687
1056	449
1057	357
1058	559
1059	1155
1060	1009
1061	55
1062	1137
1063	3
1064	623
1065	277
1066	1087
1067	81
1068	603
1069	9
1070	889
1071	1251
1072	171
1073	657
1074	2751
1075	165
1076	945
1077	713
1078	3271
1079	301
1080	2201
1081	115
1082	617
1083	663
1084	39
1085	1549
1086	295
1087	33
1088	949
1089	709
1090	75
1091	553
1092	1411
1093	1299
1094	219
1095	387
1096	29
1097	2503
1098	911
1099	2747
1100	629
1101	679
1102	177
1103	171
1104	779
1105	1807
1106	487
1107	207
1108	1221
1109	955
1110	825
1111	25
1112	1203
1113	1833
1114	229
1115	815
1116	1085
1117	219
1118	1961
1119	15
1120	231
1121	2513
1122	959
1123	563
1124	273
1125	693
1126	1211
1127	1777
1128	1011
1129	1063
1130	85
1131	25
1132	741
1133	735
1134	1285
1135	695
1136	1119
1137	709
1138	387
1139	1273
1140	413
1141	225
1142	55
1143	427
1144	773
1145	1813
1146	1079
1147	615
1148	535
1149	95
1150	1359
1151	2501
1152	1411
1153	1217
1154	435
1155	443
1156	215
1157	1227
1158	431
1159	1163
1160	1105
1161	903
1162	57
1163	251
1164	413
1165	775
1166	331
1167	1535
1168	1361
1169	2997
1170	647
1171	3
1172	415
1173	875
1174	2169
1175	407
1176	611
1177	47
1178	107
1179	291
1180	133
1181	129
1182	249
1183	1817
1184	295
1185	57
1186	1455
1187	765
1188	1061
1189	755
1190	225
1191	13
1192	1855
1193	217
1194	1191
1195	797
1196	1281
1197	393
1198	1075
1199	995
1200	593
1201	803
1202	429
1203	1091
1204	595
1205	1013
1206	95
1207	227
1208	619
1209	397
1210	1247
1211	1717
1212	379
1213	355
1214	127
1215	1333
1216	2475
1217	693
1218	57
1219	387
1220	4181
1221	59
1222	1097
1223	975
1224	3193
1225	2385
1226	3169
1227	93
1228	2159
1229	1299
1230	765
1231	2101
1232	5593
1233	1723
1234	1577
1235	407
1236	1061
1237	509
1238	2825
1239	7
1240	1931
1241	599
1242	525
1243	547
1244	323
1245	493
1246	107
1247	1061
1248	1371
1249	2935
1250	1659
1251	151
1252	3623
1253	2663
1254	1437
1255	557
1256	1123
1257	4967
1258	279
1259	1773
1260	829
1261	979
1262	67
1263	205
1264	659
1265	77
1266	1337
1267	1341
1268	841
1269	37
1270	797
1271	1425
1272	49
1273	1003
1274	1321
1275	3085
1276	571
1277	193
1278	605
1279	2891
1280	2641
1281	1253
1282	759
1283	353
1284	1
1285	325
1286	597
1287	885
1288	71
1289	1573
1290	695
1291	367
1292	1349
1293	1273
1294	1425
1295	1121
1296	85
1297	1335
1298	549
1299	335
1300	1
1301	1103
1302	675
1303	205
1304	1829
1305	519
1306	385
1307	3505
1308	1845
1309	3257
1310	339
1311	307
1312	345
1313	6045
1314	367
1315	2305
1316	105
1317	443
1318	565
1319	225
1320	475
1321	1163
1322	137
1323	583
1324	683
1325	65
1326	591
1327	63
1328	625
1329	349
1330	389
1331	81
1332	3163
1333	99
1334	645
1335	1373
1336	2343
1337	93
1338	159
1339	425
1340	549
1341	2087
1342	129
1343	221
1344	1255
1345	2135
1346	305
1347	457
1348	819
1349	169
1350	2985
1351	1891
1352	93
1353	997
1354	661
1355	401
1356	273
1357	525
1358	1015
1359	335
1360	859
1361	209
1362	2559
1363	207
1364	685
1365	269
1366	559
1367	173
1368	1749
1369	199
1370	1201
1371	627
1372	1155
1373	1283
1374	1087
1375	1187
1376	263
1377	503
1378	1397
1379	617
1380	1809
1381	5
1382	261
1383	607
1384	4051
1385	1617
1386	495
1387	93
1388	109
1389	2177
1390	1337
1391	3051
1392	209
1393	13
1394	4015
1395	275
1396	593
1397	605
1398	1201
1399	1203
1400	499
1401	277
1402	137
1403	1255
1404	931
1405	465
1406	2321
1407	3471
1408	223
1409	519
1410	1759
1411	1011
1412	389
1413	449
1414	3885
1415	33
1416	33
1417	39
1418	1355
1419	1625
1420	1665
1421	1007
1422	161
1423	143
1424	2003
1425	1255
1426	209
1427	227
1428	825
1429	7
1430	3135
1431	1363
1432	165
1433	957
1434	1987
1435	267
1436	2221
1437	593
1438	3281
1439	1155
1440	899
1441	1695
1442	155
1443	97
1444	3761
1445	249
1446	11
1447	517
1448	1223
1449	459
1450	681
1451	67
1452	1651
1453	249
1454	1015
1455	981
1456	435
1457	53
1458	559
1459	2937
1460	475
1461	4109
1462	201
1463	161
1464	1751
1465	599
1466	457
1467	503
1468	833
1469	307
1470	3819
1471	45
1472	781
1473	1905
1474	1797
1475	487
1476	545
1477	913
1478	1231
1479	4911
1480	39
1481	433
1482	425
1483	13
1484	345
1485	3575
1486	517
1487	1191
1488	483
1489	5127
1490	59
1491	3
1492	2945
1493	145
1494	79
1495	1371
1496	1755
1497	137
1498	685
1499	1823
1500	1053
1501	1565
1502	1239
1503	4291
1504	541
1505	255
1506	621
1507	593
1508	1779
1509	1189
1510	897
1511	547
1512	173
1513	3113
1514	1651
1515	115
1516	359
1517	383
1518	1017
1519	1321
1520	213
1521	57
1522	4671
1523	2075
1524	23
1525	1457
1526	407
1527	163
1528	445
1529	373
1530	1007
1531	145
1532	1753
1533	355
1534	869
1535	735
1536	1185
1537	1909
1538	2551
1539	673
1540	209
1541	1325
1542	895
1543	1991
1544	3191
1545	519
1546	1537
1547	371
1548	495
1549	2793
1550	3599
1551	351
1552	2501
1553	2635
1554	347
1555	1061
1556	141
1557	1045
1558	85
1559	2223
1560	521
1561	1605
1562	1009
1563	385
1564	289
1565	75
1566	1681
1567	471
1568	473
1569	327
1570	1039
1571	1917
1572	3779
1573	1283
1574	165
1575	55
1576	685
1577	439
1578	1525
1579	925
1580	3531
1581	1053
1582	741
1583	317
1584	1661
1585	4563
1586	935
1587	1011
1588	979
1589	503
1590	1017
1591	431
1592	261
1593	957
1594	1685
1595	55
1596	825
1597	1195
1598	757
1599	41
1600	2473
1601	173
1602	1777
1603	2253
1604	183
1605	2323
1606	1351
1607	1833
1608	251
1609	2067
1610	735
1611	241
1612	1609
1613	15
1614	707
1615	427
1616	953
1617	643
1618	499
1619	263
1620	231
1621	1555
1622	1599
1623	1167
1624	4433
1625	709
1626	2099
1627	225
1628	1775
1629	1385
1630	329
1631	2441
1632	301
1633	2565
1634	1101
1635	71
1636	449
1637	4673
1638	37
1639	13
1640	969
1641	2965
1642	151
1643	2127
1644	689
1645	17
1646	1021
1647	85
1648	1949
1649	587
1650	1201
1651	303
1652	969
1653	105
1654	1157
1655	1131
1656	639
1657	315
1658	651
1659	3481
1660	281
1661	417
1662	2599
1663	751
1664	803
1665	975
1666	419
1667	95
1668	2235
1669	143
1670	1479
1671	943
1672	2909
1673	397
1674	141
1675	831
1676	1105
1677	3727
1678	657
1679	1811
1680	1303
1681	355
1682	2179
1683	1463
1684	33
1685	647
1686	2845
1687	4541
1688	373
1689	1327
1690	441
1691	1027
1692	1789
1693	1093
1694	677
1695	205
1696	1033
1697	5
1698	2155
1699	1387
1700	951
1701	325
1702	3115
1703	1395
1704	15
1705	633
1706	1149
1707	1851
1708	1401
1709	929
1710	757
1711	1333
1712	1959
1713	359
1714	307
1715	721
1716	511
1717	1017
1718	217
1719	3351
1720	2705
1721	225
1722	187
1723	405
1724	1951
1725	783
1726	371
1727	6277
1728	201
1729	1003
1730	1181
1731	925
1732	633
1733	3999
1734	275
1735	201
1736	1411
1737	1593
1738	1971
1739	373
1740	1253
1741	379
1742	345
1743	425
1744	601
1745	223
1746	4247
1747	85
1748	2809
1749	2713
1750	339
1751	1523
1752	759
1753	213
1754	2855
1755	703
1756	83
1757	847
1758	1479
1759	41
1760	625
1761	2173
1762	2807
1763	1551
1764	939
1765	4229
1766	1197
1767	2001
1768	1061
1769	2839
1770	1395
1771	651
1772	1751
1773	583
1774	347
1775	1483
1776	1673
1777	1309
1778	569
1779	45
1780	1049
1781	3445
1782	1355
1783	57
1784	691
1785	157
1786	1317
1787	55
1788	9195
1789	9
1790	31
1791	411
1792	573
1793	1427
1794	1459
1795	1051
1796	2915
1797	403
1798	627
1799	187
1800	199
1801	1035
1802	265
1803	6285
1804	733
1805	567
1806	199
1807	1187
1808	153
1809	2463
1810	699
1811	3317
1812	6593
1813	675
1814	1099
1815	275
1816	501
1817	715
1818	1001
1819	865
1820	1055
1821	1423
1822	201
1823	1401
1824	1575
1825	655
1826	287
1827	715
1828	459
1829	1967
1830	3891
1831	121
1832	909
1833	139
1834	3947
1835	2297
1836	929
1837	2799
1838	5
1839	4017
1840	193
1841	485
1842	649
1843	607
1844	1535
1845	373
1846	1521
1847	71
1848	1811
1849	4497
1850	841
1851	655
1852	8035
1853	619
1854	2317
1855	1943
1856	681
1857	2739
1858	359
1859	537
1860	2485
1861	2413
1862	3269
1863	283
1864	2741
1865	2993
1866	1595
1867	1143
1868	731
1869	965
1870	385
1871	105
1872	481
1873	1019
1874	1415
1875	5795
1876	281
1877	2309
1878	851
1879	57
1880	1993
1881	565
1882	1261
1883	347
1884	273
1885	2125
1886	4449
1887	523
1888	1921
1889	1743
1890	1309
1891	1141
1892	2833
1893	83
1894	1881
1895	207
1896	5089
1897	1907
1898	3325
1899	2123
1900	241
1901	573
1902	1199
1903	525
1904	3059
1905	2313
1906	1429
1907	1457
1908	449
1909	3843
1910	3569
1911	837
1912	3163
1913	1015
1914	2895
1915	1573
1916	625
1917	1507
1918	1555
1919	1475
1920	675
1921	83
1922	4781
1923	2231
1924	3079
1925	1609
1926	219
1927	1107
1928	679
1929	3257
1930	801
1931	157
1932	203
1933	3227
1934	355
1935	845
1936	2261
1937	677
1938	1085
1939	335
1940	523
1941	465
1942	269
1943	1503
1944	29
1945	113
1946	1991
1947	103
1948	1191
1949	115
1950	1189
1951	957
1952	455
1953	1247
1954	99
1955	1021
1956	1513
1957	1049
1958	2271
1959	635
1960	3931
1961	1477
1962	2145
1963	1283
1964	7911
1965	3619
1966	627
1967	1083
1968	9
1969	2849
1970	1447
1971	2237
1972	1453
1973	933
1974	1277
1975	3061
1976	1579
1977	803
1978	1261
1979	1141
1980	3821
1981	2749
1982	709
1983	9191
1984	763
1985	1729
1986	997
1987	663
1988	693
1989	843
1990	1417
1991	1045
1992	1745
1993	3329
1994	47
1995	2381
1996	23
1997	95
1998	57
1999	3981
2000	585
2001	397
2002	1257
2003	4037
2004	109
2005	3039
2006	2929
2007	3837
2008	73
2009	3109
2010	4229
2011	1757
2012	2303
2013	1557
2014	157
2015	1771
2016	6169
2017	4117
2018	1221
2019	175
2020	281
2021	203
2022	2379
2023	23
2024	3199
2025	2579
2026	667
2027	2585
2028	219
2029	363
2030	429
2031	277
2032	1511
2033	3037
2034	1337
2035	375
2036	4323
2037	43
2038	5707
2039	3473
2040	251
2041	5175
2042	1619
2043	1683
2044	4861
2045	157
2046	4951
2047	963
2048	2513
2049	4907
2050	727
2051	1821
2052	969
2053	23
2054	2251
2055	1197
2056	353
2057	3649
2058	797
2059	901
2060	2231
2061	473
2062	737
2063	1833
2064	3149
2065	1025
2066	3857
2067	2881
2068	735
2069	1487
2070	169
2071	1751
2072	2391
2073	589
2074	211
2075	9397
2076	703
2077	2605
2078	585
2079	1061
2080	325
2081	2323
2082	711
2083	2895
2084	1205
2085	5863
2086	291
2087	93
2088	1719
2089	719
2090	2519
2091	3697
2092	2743
2093	1025
2094	1117
2095	3947
2096	935
2097	863
2098	5767
2099	411
2100	5549
2101	3145
2102	765
2103	2355
2104	4269
2105	817
2106	515
2107	3905
2108	1423
2109	1113
2110	1505
2111	1655
2112	3459
2113	1177
2114	2749
2115	713
2116	703
2117	5719
2118	1125
2119	585
2120	643
2121	1363
2122	335
2123	1043
2124	4799
2125	275
2126	3207
2127	697
2128	2369
2129	1129
2130	3265
2131	81
2132	379
2133	683
2134	95
2135	435
2136	789
2137	4179
2138	2057
2139	3381
2140	393
2141	4049
2142	1937
2143	1125
2144	5481
2145	805
2146	297
2147	845
2148	209
2149	3819
2150	419
2151	697
2152	2795
2153	993
2154	1929
2155	1871
2156	111
2157	3745
2158	3525
2159	5373
2160	2205
2161	1295
2162	789
2163	151
2164	903
2165	1259
2166	1595
2167	663
2168	1019
2169	1187
2170	3569
2171	11
2172	1481
2173	877
2174	9771
2175	3493
2176	193
2177	515
2178	415
2179	715
2180	2809
2181	365
2182	1147
2183	2803
2184	1381
2185	1315
2186	641
2187	2811
2188	1291
2189	3033
2190	1931
2191	1281
2192	3615
2193	2763
2194	119
2195	1241
2196	2805
2197	647
2198	6817
2199	1615
2200	2639
2201	6745
2202	137
2203	73
2204	185
2205	2075
2206	305
2207	615
2208	205
2209	2117
2210	1485
2211	1133
2212	1323
2213	5403
2214	947
2215	1235
2216	1669
2217	1763
2218	4529
2219	3313
2220	285
2221	873
2222	249
2223	107
2224	413
2225	643
2226	1065
2227	107
2228	2101
2229	2057
2230	1905
2231	10685
2232	2201
2233	3865
2234	1087
2235	3761
2236	1149
2237	8347
2238	2241
2239	165
2240	185
2241	343
2242	621
2243	2687
2244	781
2245	773
2246	51
2247	5687
2248	403
2249	549
2250	1561
2251	3993
2252	1081
2253	4237
2254	301
2255	333
2256	1755
2257	3039
2258	1111
2259	3263
2260	405
2261	1947
2262	1735
2263	3853
2264	11221
2265	2333
2266	1737
2267	4217
2268	943
2269	609
2270	637
2271	901
2272	4599
2273	83
2274	4065
2275	1311
2276	1821
2277	345
2278	401
2279	1465
2280	1711
2281	355
2282	3197
2283	1185
2284	321
2285	1957
2286	135
2287	681
2288	1525
2289	4245
2290	1787
2291	2953
2292	4253
2293	3205
2294	9
2295	241
2296	1365
2297	4539
2298	3359
2299	855
2300	1373
2301	685
2302	1817
2303	1411
2304	3219
2305	7633
2306	1427
2307	341
2308	3013
2309	885
2310	841
2311	1013
2312	663
2313	9
2314	375
2315	1353
2316	135
2317	347
2318	2341
2319	871
2320	771
2321	437
2322	7191
2323	411
2324	3765
2325	4069
2326	1691
2327	4155
2328	843
2329	327
2330	2745
2331	1265
2332	991
2333	713
2334	451
2335	2815
2336	2189
2337	445
2338	431
2339	771
2340	55
2341	2653
2342	455
2343	507
2344	2625
2345	627
2346	1459
2347	873
2348	349
2349	1963
2350	65
2351	2835
2352	2391
2353	2783
2354	3571
2355	4367
2356	405
2357	1115
2358	107
2359	4497
2360	809
2361	445
2362	1079
2363	6493
2364	141
2365	673
2366	831
2367	2251
2368	4229
2369	4529
2370	4871
2371	3
2372	3341
2373	325
2374	385
2375	2691
2376	1991
2377	259
2378	1747
2379	4917
2380	1005
2381	129
2382	1729
2383	425
2384	2399
2385	2207
2386	281
2387	1301
2388	2155
2389	1023
2390	329
2391	833
2392	171
2393	2313
2394	2089
2395	2783
2396	2339
2397	2935
2398	911
2399	4803
2400	345
2401	179
2402	1081
2403	1417
2404	2379
2405	8239
2406	1991
2407	2321
2408	579
2409	139
2410	305
2411	3533
2412	3195
2413	4227
2414	1687
2415	3661
2416	10491
2417	129
2418	2009
2419	1731
2420	6173
2421	517
2422	2047
2423	2575
2424	699
2425	967
2426	5135
2427	1087
2428	739
2429	1283
2430	277
2431	3891
2432	1569
2433	4043
2434	1241
2435	385
2436	181
2437	699
2438	2015
2439	101
2440	451
2441	1027
2442	1271
2443	3527
2444	2339
2445	699
2446	4035
2447	213
2448	621
2449	379
2450	4477
2451	4675
2452	4771
2453	4805
2454	1777
2455	4115
2456	1983
2457	7435
2458	2527
2459	891
2460	441
2461	4219
2462	171
2463	671
2464	4183
2465	115
2466	459
2467	2005
2468	415
2469	299
2470	2259
2471	2597
2472	683
2473	1089
2474	185
2475	1605
2476	2979
2477	1985
2478	447
2479	143
2480	231
2481	1843
2482	8011
2483	457
2484	443
2485	2115
2486	3985
2487	825
2488	741
2489	785
2490	209
2491	1697
2492	1509
2493	2933
2494	417
2495	6723
2496	3805
2497	213
2498	627
2499	3071
2500	5493
2501	5503
2502	657
2503	1013
2504	3743
2505	729
2506	3815
2507	1605
2508	1499
2509	317
2510	1545
2511	561
2512	4565
2513	6943
2514	2825
2515	1085
2516	1191
2517	975
2518	1055
2519	755
2520	961
2521	2423
2522	3245
2523	3891
2524	1671
2525	1397
2526	185
2527	1127
2528	1925
2529	723
2530	2351
2531	805
2532	171
2533	143
2534	2927
2535	1403
2536	2663
2537	2537
2538	1265
2539	1615
2540	275
2541	445
2542	601
2543	2681
2544	2705
2545	119
2546	89
2547	467
2548	2409
2549	2257
2550	2425
2551	525
2552	1311
2553	183
2554	2995
2555	2035
2556	2033
2557	93
2558	1107
2559	1655
2560	7481
2561	1799
2562	929
2563	633
2564	449
2565	529
2566	899
2567	5595
2568	571
2569	1459
2570	241
2571	61
2572	3279
2573	8207
2574	1289
2575	447
2576	2003
2577	1605
2578	755
2579	3551
2580	1781
2581	1169
2582	211
2583	631
2584	209
2585	355
2586	441
2587	655
2588	7599
2589	1033
2590	4261
2591	3147
2592	503
2593	495
2594	169
2595	4237
2596	2733
2597	1369
2598	339
2599	805
2600	1809
2601	2347
2602	1509
2603	1311
2604	3345
2605	3683
2606	465
2607	4581
2608	343
2609	153
2610	5671
2611	307
2612	3633
2613	177
2614	2199
2615	3233
2616	1221
2617	407
2618	1687
2619	777
2620	1735
2621	3547
2622	2919
2623	237
2624	285
2625	3937
2626	3769
2627	1125
2628	383
2629	833
2630	4651
2631	553
2632	1173
2633	1867
2634	2805
2635	2497
2636	3919
2637	2155
2638	2067
2639	305
2640	259
2641	323
2642	677
2643	611
2644	215
2645	1155
2646	2475
2647	5901
2648	2493
2649	913
2650	5267
2651	1
2652	653
2653	207
2654	1197
2655	1363
2656	3211
2657	403
2658	1375
2659	3737
2660	1355
2661	125
2662	1029
2663	3567
2664	1621
2665	5729
2666	3429
2667	707
2668	4759
2669	893
2670	261
2671	3245
2672	2459
2673	239
2674	1541
2675	87
2676	315
2677	325
2678	1175
2679	1165
2680	1539
2681	463
2682	1609
2683	1003
2684	7311
2685	1255
2686	159
2687	1041
2688	3585
2689	1879
2690	945
2691	1735
2692	741
2693	1019
2694	381
2695	1017
2696	973
2697	949
2698	71
2699	6865
2700	3565
2701	745
2702	1471
2703	1423
2704	123
2705	615
2706	775
2707	81
2708	4135
2709	1705
2710	1009
2711	2255
2712	11595
2713	409
2714	4489
2715	1517
2716	699
2717	2349
2718	69
2719	1145
2720	2021
2721	3497
2722	5757
2723	1597
2724	3643
2725	3445
2726	119
2727	1187
2728	3023
2729	1553
2730	895
2731	1775
2732	331
2733	639
2734	2897
2735	3527
2736	4025
2737	209
2738	135
2739	2117
2740	1711
2741	10355
2742	7155
2743	787
2744	659
2745	139
2746	1739
2747	3085
2748	1803
2749	1405
2750	6351
2751	3125
2752	443
2753	1575
2754	2897
2755	2793
2756	511
2757	3233
2758	3869
2759	2631
2760	191
2761	5469
2762	935
2763	2037
2764	565
2765	629
2766	2339
2767	1027
2768	73
2769	1473
2770	4175
2771	1507
2772	39
2773	1069
2774	251
2775	1565
2776	395
2777	3947
2778	957
2779	593
2780	1335
2781	327
2782	2171
2783	431
2784	689
2785	709
2786	1881
2787	2561
2788	2669
2789	4253
2790	2871
2791	87
2792	3693
2793	697
2794	199
2795	755
2796	511
2797	6113
2798	25
2799	3437
2800	1583
2801	1513
2802	601
2803	1415
2804	875
2805	1337
2806	1911
2807	1405
2808	3459
2809	3423
2810	441
2811	2155
2812	4309
2813	697
2814	361
2815	2137
2816	4403
2817	659
2818	3875
2819	483
2820	4763
2821	7007
2822	3619
2823	2721
2824	879
2825	6423
2826	4497
2827	1765
2828	935
2829	1937
2830	647
2831	1941
2832	2389
2833	437
2834	1541
2835	975
2836	179
2837	689
2838	5389
2839	1837
2840	2193
2841	1529
2842	9397
2843	647
2844	1219
2845	215
2846	2555
2847	1885
2848	873
2849	573
2850	3915
2851	1513
2852	2849
2853	3659
2854	1297
2855	1271
2856	3273
2857	103
2858	9729
2859	2381
2860	429
2861	937
2862	1379
2863	695
2864	911
2865	1573
2866	2051
2867	5225
2868	3535
2869	2749
2870	351
2871	3955
2872	2383
2873	2633
2874	105
2875	7965
2876	31
2877	4727
2878	401
2879	383
2880	35
2881	839
2882	4755
2883	4477
2884	223
2885	817
2886	1801
2887	505
2888	653
2889	759
2890	2825
2891	7593
2892	4325
2893	3297
2894	1495
2895	281
2896	625
2897	8753
2898	1347
2899	445
2900	1885
2901	407
2902	6207
2903	2247
2904	4305
2905	6779
2906	1395
2907	4953
2908	1995
2909	1325
2910	1821
2911	41
2912	359
2913	3715
2914	1571
2915	153
2916	1191
2917	8717
2918	657
2919	4797
2920	991
2921	4797
2922	679
2923	1423
2924	279
2925	75
2926	3739
2927	5
2928	1703
2929	1207
2930	1699
2931	2687
2932	1641
2933	759
2934	1085
2935	641
2936	1231
2937	3669
2938	4289
2939	7317
2940	351
2941	697
2942	1711
2943	1387
2944	1373
2945	5785
2946	925
2947	2303
2948	759
2949	2389
2950	709
2951	2123
2952	369
2953	2069
2954	4069
2955	515
2956	1023
2957	323
2958	4679
2959	3505
2960	605
2961	5455
2962	267
2963	1065
2964	6611
2965	343
2966	1545
2967	3101
2968	8605
2969	1049
2970	2155
2971	1101
2972	3719
2973	6657
2974	3535
2975	225
2976	1213
2977	8035
2978	2961
2979	2023
2980	4071
2981	2577
2982	897
2983	803
2984	321
2985	2947
2986	6435
2987	1261
2988	163
2989	2975
2990	4211
2991	501
2992	4419
2993	3687
2994	10899
2995	1685
2996	889
2997	3749
2998	191
2999	5311
3000	851
3001	2773
3002	1729
3003	5731
3004	2709
3005	2183
3006	5441
3007	4645
3008	223
3009	607
3010	737
3011	2611
3012	655
3013	3533
3014	1191
3015	893
3016	593
3017	347
3018	99
3019	3323
3020	141
3021	2109
3022	2787
3023	7113
3024	1615
3025	419
3026	12307
3027	2161
3028	3325
3029	2307
3030	8465
3031	983
3032	11045
3033	6449
3034	1287
3035	1821
3036	2519
3037	1479
3038	3871
3039	5403
3040	4399
3041	267
3042	3809
3043	1235
3044	235
3045	2829
3046	3785
3047	6273
3048	1665
3049	1097
3050	5229
3051	2267
3052	3291
3053	3753
3054	1399
3055	4417
3056	625
3057	605
3058	467
3059	547
3060	1069
3061	1243
3062	2457
3063	2863
3064	959
3065	955
3066	1985
3067	1757
3068	601
3069	915
3070	4085
3071	13193
3072	3069
3073	1293
3074	2847
3075	4623
3076	1133
3077	819
3078	1845
3079	1091
3080	3353
3081	683
3082	2609
3083	4673
3084	9695
3085	277
3086	1697
3087	1313
3088	3013
3089	929
3090	907
3091	2873
3092	399
3093	9673
3094	5567
3095	955
3096	205
3097	2209
3098	2505
3099	5927
3100	1781
3101	1403
3102	2271
3103	1643
3104	235
3105	2613
3106	401
3107	2183
3108	3399
3109	2927
3110	2015
3111	1427
3112	2079
3113	517
3114	871
3115	4407
3116	23
3117	1469
3118	4805
3119	2573
3120	683
3121	363
3122	4121
3123	1485
3124	1715
3125	2253
3126	3649
3127	3183
3128	7165
3129	155
3130	231
3131	93
3132	2673
3133	3053
3134	3907
3135	905
3136	733
3137	15
3138	10201
3139	753
3140	1119
3141	2859
3142	1799
3143	231
3144	1359
3145	1815
3146	447
3147	7673
3148	5719
3149	4453
3150	77
3151	2151
3152	4923
3153	1863
3154	681
3155	955
3156	1471
3157	325
3158	1001
3159	2265
3160	1535
3161	357
3162	7315
3163	825
3164	419
3165	1349
3166	1477
3167	7
3168	2485
3169	469
3170	147
3171	2487
3172	1135
3173	459
3174	5551
3175	863
3176	7261
3177	895
3178	1015
3179	2307
3180	835
3181	4303
3182	2659
3183	3257
3184	259
3185	605
3186	9411
3187	4067
3188	2039
3189	535
3190	2419
3191	2961
3192	1261
3193	4585
3194	1469
3195	2377
3196	3059
3197	447
3198	631
3199	115
3200	141
3201	715
3202	7101
3203	157
3204	1293
3205	1235
3206	3461
3207	1785
3208	6559
3209	719
3210	8051
3211	2285
3212	1965
3213	6409
3214	3325
3215	1341
3216	239
3217	935
3218	1329
3219	1783
3220	1201
3221	7659
3222	2087
3223	631
3224	759
3225	1499
3226	539
3227	9943
3228	3373
3229	1875
3230	3899
3231	5945
3232	1059
3233	2795
3234	1099
3235	251
3236	4363
3237	1713
3238	3307
3239	2161
3240	89
3241	2233
3242	539
3243	4907
3244	1923
3245	847
3246	1415
3247	1191
3248	641
3249	3785
3250	627
3251	1097
3252	1971
3253	919
3254	1469
3255	265
3256	6341
3257	4439
3258	55
3259	497
3260	3885
3261	1737
3262	1579
3263	9801
3264	961
3265	3603
3266	9331
3267	295
3268	269
3269	1193
3270	925
3271	4091
3272	4625
3273	3603
3274	561
3275	3985
3276	931
3277	3799
3278	497
3279	231
3280	5183
3281	989
3282	13795
3283	325
3284	3399
3285	7443
3286	5497
3287	171
3288	71
3289	335
3290	1197
3291	3825
3292	1083
3293	1045
3294	11985
3295	5491
3296	1361
3297	173
3298	1225
3299	445
3300	3623
3301	3107
3302	895
3303	2567
3304	1091
3305	409
3306	597
3307	3183
3308	1163
3309	1127
3310	1247
3311	10433
3312	1269
3313	4689
3314	289
3315	471
3316	1211
3317	3729
3318	2727
3319	2311
3320	1951
3321	1675
3322	2955
3323	655
3324	211
3325	4975
3326	897
3327	3161
3328	9
3329	1333
3330	379
3331	1493
3332	6813
3333	3933
3334	629
3335	513
3336	473
3337	1197
3338	5439
3339	1285
3340	659
3341	2895
3342	3029
3343	4711
3344	59
3345	3599
3346	1185
3347	2247
3348	7455
3349	189
3350	591
3351	11461
3352	2203
3353	1373
3354	1367
3355	1513
3356	393
3357	2189
3358	781
3359	10645
3360	2139
3361	1809
3362	267
3363	6963
3364	1683
3365	2253
3366	735
3367	1855
3368	8065
3369	4017
3370	505
3371	2487
3372	5271
3373	6105
3374	39
3375	605
3376	655
3377	3699
3378	957
3379	77
3380	2919
3381	729
3382	787
3383	4253
3384	1373
3385	289
3386	429
3387	1405
3388	3149
3389	5145
3390	885
3391	1033
3392	9011
3393	4683
3394	5159
3395	431
3396	515
3397	4285
3398	1291
3399	4475
3400	4115
3401	11305
3402	2475
3403	283
3404	2899
3405	9175
3406	6687
3407	81
3408	2123
3409	5753
3410	1619
3411	617
3412	1279
3413	1427
3414	2477
3415	5271
3416	3983
3417	4807
3418	541
3419	1445
3420	1155
3421	635
3422	2929
3423	1433
3424	1583
3425	407
3426	61
3427	2373
3428	1115
3429	417
3430	12955
3431	1357
3432	3421
3433	6345
3434	1585
3435	45
3436	615
3437	1495
3438	1639
3439	4115
3440	101
3441	1413
3442	3077
3443	805
3444	2959
3445	3163
3446	337
3447	2241
3448	6429
3449	1457
3450	37
3451	5511
3452	10513
3453	6145
3454	3665
3455	7841
3456	3575
3457	1163
3458	3247
3459	1751
3460	11505
3461	1517
3462	3471
3463	3433
3464	9525
3465	99
3466	611
3467	2923
3468	3321
3469	313
3470	2807
3471	627
3472	8133
3473	1329
3474	1301
3475	3373
3476	5571
3477	43
3478	2659
3479	2735
3480	8569
3481	6069
3482	5485
3483	20473
3484	4941
3485	575
3486	45
3487	367
3488	1179
3489	2165
3490	547
3491	441
3492	8895
3493	333
3494	7009
3495	1563
3496	3923
3497	2017
3498	2159
3499	1463
3500	2913
3501	25
3502	1895
3503	1107
3504	1285
3505	6605
3506	207
3507	2197
3508	2043
3509	945
3510	3125
3511	723
3512	1821
3513	883
3514	125
3515	2107
3516	721
3517	3605
3518	2957
3519	265
3520	401
3521	1143
3522	12859
3523	3941
3524	3315
3525	139
3526	969
3527	6775
3528	1261
3529	1243
3530	1549
3531	1281
3532	5039
3533	1423
3534	1387
3535	893
3536	95
3537	10673
3538	1701
3539	1695
3540	1659
3541	1323
3542	1865
3543	1351
3544	1549
3545	365
3546	639
3547	1605
3548	5199
3549	695
3550	4001
3551	965
3552	903
3553	6075
3554	157
3555	573
3556	3221
3557	3163
3558	5371
3559	155
3560	7165
3561	305
3562	629
3563	11721
3564	10723
3565	1963
3566	49
3567	5133
3568	773
3569	3803
3570	369
3571	6591
3572	4055
3573	5613
3574	1645
3575	1195
3576	1413
3577	3145
3578	3121
3579	4363
3580	3619
3581	1777
3582	1469
3583	4067
3584	669
3585	969
3586	3549
3587	2813
3588	2733
3589	709
3590	859
3591	1631
3592	195
3593	133
3594	6339
3595	293
3596	1721
3597	3633
3598	5291
3599	7
3600	1691
3601	2139
3602	117
3603	2405
3604	1653
3605	253
3606	6911
3607	2665
3608	145
3609	1119
3610	127
3611	3741
3612	10769
3613	7097
3614	3289
3615	1333
3616	469
3617	53
3618	1859
3619	6411
3620	959
3621	1639
3622	4951
3623	3043
3624	2451
3625	3547
3626	549
3627	1637
3628	2515
3629	2867
3630	7015
3631	3477
3632	5229
3633	4997
3634	497
3635	3053
3636	2163
3637	1435
3638	3277
3639	6425
3640	335
3641	907
3642	20311
3643	11405
3644	1
3645	819
3646	3651
3647	447
3648	4161
3649	1547
3650	2457
3651	4461
3652	1695
3653	1045
3654	4109
3655	975
3656	3369
3657	7453
3658	2181
3659	1717
3660	1205
3661	1073
3662	4099
3663	283
3664	1333
3665	2513
3666	1671
3667	1831
3668	6901
3669	87
3670	17
3671	771
3672	3765
3673	507
3674	677
3675	821
3676	2315
3677	503
3678	6417
3679	197
3680	3339
3681	6657
3682	7
3683	3477
3684	4729
3685	245
3686	2047
3687	745
3688	3673
3689	6605
3690	6529
3691	2905
3692	6185
3693	1115
3694	4995
3695	1517
3696	2805
3697	11337
3698	195
3699	4277
3700	1859
3701	5337
3702	1481
3703	5905
3704	739
3705	1415
3706	4989
3707	1407
3708	2101
3709	423
3710	7077
3711	3475
3712	1855
3713	3029
3714	3007
3715	3947
3716	1293
3717	1055
3718	3151
3719	777
3720	7525
3721	3327
3722	3205
3723	1397
3724	4011
3725	3633
3726	579
3727	12425
3728	329
3729	1559
3730	181
3731	3503
3732	4535
3733	1879
3734	361
3735	6885
3736	1789
3737	7847
3738	2885
3739	1863
3740	8865
3741	6327
3742	191
3743	1013
3744	111
3745	7689
3746	709
3747	19381
3748	3393
3749	2033
3750	11879
3751	1023
3752	4463
3753	935
3754	761
3755	705
3756	1721
3757	583
3758	7237
3759	403
3760	563
3761	1633
3762	1711
3763	3231
3764	2903
3765	1153
3766	2387
3767	201
3768	6079
3769	1739
3770	587
3771	2961
3772	1705
3773	1189
3774	1899
3775	3987
3776	841
3777	1823
3778	2177
3779	1137
3780	12553
3781	3139
3782	451
3783	7717
3784	1455
3785	4889
3786	2337
3787	2033
3788	2199
3789	1167
3790	951
3791	723
3792	5585
3793	705
3794	1401
3795	3845
3796	1693
3797	4053
3798	4991
3799	33
3800	3011
3801	343
3802	3095
3803	521
3804	389
3805	5825
3806	1307
3807	6563
3808	6393
3809	2463
3810	2387
3811	2285
3812	695
3813	2763
3814	2155
3815	4367
3816	9083
3817	5813
3818	2307
3819	2735
3820	1013
3821	2557
3822	11517
3823	867
3824	169
3825	1147
3826	4609
3827	1701
3828	2341
3829	1085
3830	6461
3831	8143
3832	895
3833	125
3834	3257
3835	9965
3836	5609
3837	2547
3838	2587
3839	1063
3840	2175
3841	1847
3842	2259
3843	405
3844	153
3845	847
3846	4785
3847	1403
3848	2691
3849	1263
3850	21
3851	1165
3852	3675
3853	635
3854	2137
3855	1497
3856	3965
3857	2325
3858	821
3859	705
3860	79
3861	8095
3862	1029
3863	1833
3864	539
3865	1145
3866	2311
3867	1021
3868	1235
3869	535
3870	3981
3871	3293
3872	1349
3873	1703
3874	2017
3875	4227
3876	353
3877	879
3878	4831
3879	1465
3880	3145
3881	1729
3882	3345
3883	713
3884	221
3885	1699
3886	7567
3887	2601
3888	3775
3889	145
3890	2327
3891	743
3892	5281
3893	4943
3894	1365
3895	2935
3896	5785
3897	1347
3898	3607
3899	825
3900	11671
3901	11083
3902	2139
3903	123
3904	2099
3905	1323
3906	2375
3907	3431
3908	2643
3909	1693
3910	87
3911	3211
3912	4635
3913	8677
3914	2995
3915	2073
3916	2353
3917	3627
3918	8547
3919	815
3920	123
3921	197
3922	181
3923	2825
3924	4269
3925	29
3926	7
3927	2133
3928	1741
3929	85
3930	2565
3931	2161
3932	145
3933	1255
3934	1749
3935	1751
3936	833
3937	445
3938	4895
3939	2655
3940	611
3941	2167
3942	3769
3943	4105
3944	59
3945	3357
3946	4771
3947	2005
3948	2771
3949	665
3950	1885
3951	2153
3952	1125
3953	763
3954	2651
3955	3575
3956	489
3957	4527
3958	2359
3959	3173
3960	5779
3961	613
3962	585
3963	897
3964	2995
3965	7733
3966	1717
3967	4475
3968	4369
3969	7055
3970	1291
3971	1731
3972	1001
3973	3785
3974	4711
3975	4467
3976	1601
3977	3387
3978	427
3979	1
3980	919
3981	2775
3982	7
3983	7511
3984	3801
3985	5389
3986	45
3987	333
3988	12225
3989	745
3990	1461
3991	1793
3992	1093
3993	6523
3994	4657
3995	13
3996	4249
3997	12469
3998	12017
3999	2053
4000	2365