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