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