0	3
1	3
2	3
3	3
4	3
5	7
6	3
7	3
8	5
9	7
10	5
11	3
12	5
13	31
14	5
15	79
16	17
17	7
18	3
19	61
20	17
21	7
22	83
23	13
24	83
25	61
26	11
27	193
28	83
29	7
30	521
31	43
32	5
33	31
34	3
35	31
36	17
37	31
38	3
39	61
40	107
41	19
42	53
43	3
44	557
45	7
46	23
47	31
48	5
49	19
50	11
51	1033
52	89
53	307
54	5
55	3
56	563
57	79
58	83
59	733
60	17
61	79
62	53
63	61
64	3
65	67
66	257
67	43
68	179
69	139
70	47
71	73
72	5
73	421
74	113
75	61
76	3
77	67
78	47
79	73
80	113
81	937
82	197
83	181
84	89
85	181
86	953
87	193
88	839
89	19
90	107
91	223
92	239
93	457
94	3
95	103
96	17
97	157
98	941
99	181
100	233
101	181
102	317
103	3
104	173
105	277
106	743
107	739
108	179
109	421
110	251
111	139
112	197
113	127
114	41
115	31
116	617
117	367
118	443
119	61
120	383
121	157
122	41
123	439
124	17
125	157
126	11
127	103
128	479
129	499
130	1163
131	73
132	107
133	19
134	11
135	193
136	383
137	571
138	647
139	421
140	389
141	19
142	467
143	3
144	1409
145	79
146	683
147	61
148	5
149	109
150	17
151	211
152	353
153	727
154	1931
155	103
156	1973
157	1459
158	83
159	139
160	59
161	487
162	173
163	103
164	479
165	19
166	647
167	1693
168	2543
169	967
170	431
171	103
172	479
173	487
174	1187
175	271
176	1223
177	7
178	131
179	829
180	263
181	139
182	1181
183	313
184	5
185	907
186	443
187	439
188	347
189	19
190	1973
191	1153
192	863
193	439
194	677
195	181
196	1487
197	3067
198	83
199	601
200	449
201	139
202	1487
203	1279
204	563
205	31
206	3
207	829
208	2339
209	421
210	1193
211	199
212	173
213	877
214	107
215	1999
216	3
217	79
218	1733
219	349
220	1373
221	151
222	653
223	853
224	557
225	61
226	191
227	421
228	317
229	3541
230	173
231	229
232	2837
233	1069
234	1277
235	31
236	857
237	919
238	107
239	1279
240	149
241	1297
242	347
243	829
244	23
245	691
246	11
247	79
248	5
249	2281
250	1091
251	43
252	17
253	2341
254	1523
255	859
256	59
257	2617
258	347
259	349
260	173
261	3181
262	911
263	1033
264	23
265	1447
266	593
267	181
268	1493
269	577
270	5
271	31
272	269
273	67
274	5
275	643
276	719
277	2179
278	953
279	373
280	653
281	181
282	2531
283	103
284	227
285	607
286	647
287	13
288	1193
289	691
290	857
291	13
292	719
293	19
294	41
295	229
296	383
297	1297
298	443
299	1279
300	719
301	877
302	197
303	163
304	149
305	19
306	3
307	433
308	3833
309	1879
310	647
311	661
312	2699
313	229
314	311
315	3169
316	653
317	2521
318	977
319	283
320	479
321	241
322	107
323	643
324	3
325	661
326	383
327	433
328	197
329	1249
330	3251
331	199
332	479
333	277
334	113
335	1051
336	347
337	2221
338	683
339	751
340	1949
341	6151
342	1601
343	1231
344	683
345	457
346	857
347	229
348	479
349	2221
350	557
351	619
352	929
353	3499
354	11
355	3793
356	17
357	751
358	461
359	1093
360	389
361	307
362	11
363	181
364	3989
365	757
366	2243
367	379
368	1637
369	199
370	1823
371	1063
372	3929
373	1051
374	197
375	1873
376	653
377	5869
378	1433
379	709
380	773
381	751
382	467
383	4093
384	1487
385	1741
386	593
387	2851
388	2273
389	199
390	1733
391	3
392	563
393	1759
394	503
395	19
396	347
397	1459
398	1811
399	1489
400	2339
401	1567
402	1277
403	1609
404	2063
405	1201
406	443
407	2539
408	947
409	31
410	71
411	409
412	4217
413	811
414	3191
415	2371
416	1013
417	1447
418	1361
419	61
420	5
421	2551
422	4793
423	8641
424	83
425	1621
426	2207
427	1291
428	3347
429	1669
430	773
431	3529
432	719
433	1699
434	7817
435	919
436	617
437	1579
438	443
439	6043
440	1373
441	1021
442	197
443	5953
444	1787
445	157
446	1637
447	601
448	677
449	397
450	3083
451	733
452	683
453	439
454	1277
455	3469
456	167
457	937
458	3
459	523
460	17
461	199
462	683
463	199
464	4073
465	1801
466	3011
467	199
468	2063
469	3067
470	3
471	1789
472	197
473	157
474	593
475	541
476	5783
477	14887
478	401
479	7573
480	173
481	2719
482	521
483	3253
484	4217
485	907
486	971
487	139
488	53
489	1039
490	1487
491	229
492	719
493	541
494	4397
495	643
496	479
497	5281
498	1217
499	1213
500	197
501	1831
502	1361
503	829
504	2657
505	5227
506	677
507	3049
508	647
509	2161
510	1931
511	229
512	389
513	157
514	1277
515	1723
516	1049
517	1549
518	2621
519	181
520	887
521	2707
522	1451
523	439
524	4649
525	397
526	2243
527	1831
528	1277
529	2179
530	1523
531	229
532	107
533	439
534	1031
535	3019
536	2243
537	2371
538	1013
539	433
540	359
541	2179
542	263
543	193
544	23
545	5167
546	3407
547	7549
548	2357
549	1741
550	83
551	2971
552	863
553	2851
554	41
555	2029
556	383
557	3769
558	1571
559	6673
560	293
561	2719
562	227
563	103
564	2153
565	997
566	1301
567	139
568	2423
569	2887
570	1601
571	229
572	4523
573	4639
574	233
575	3259
576	167
577	7219
578	2141
579	1699
580	197
581	1951
582	41
583	199
584	1847
585	97
586	1181
587	2029
588	2309
589	5869
590	113
591	3121
592	1319
593	2467
594	4241
595	691
596	7043
597	691
598	281
599	1231
600	293
601	1531
602	1901
603	1879
604	953
605	1621
606	1217
607	4513
608	113
609	4177
610	1301
611	1543
612	17
613	727
614	113
615	1459
616	857
617	109
618	1997
619	919
620	1193
621	499
622	1973
623	181
624	5519
625	5227
626	1571
627	9811
628	317
629	2647
630	8291
631	1213
632	257
633	571
634	5843
635	1399
636	3803
637	1297
638	41
639	331
640	233
641	151
642	53
643	3181
644	353
645	2767
646	1973
647	1531
648	509
649	1669
650	113
651	19
652	4049
653	181
654	17
655	3313
656	4073
657	367
658	1667
659	829
660	12149
661	211
662	1607
663	919
664	17
665	19
666	683
667	1291
668	167
669	1801
670	9467
671	1321
672	1907
673	181
674	431
675	409
676	83
677	67
678	6803
679	3541
680	3407
681	4657
682	3407
683	11743
684	9677
685	1669
686	6563
687	2389
688	2543
689	691
690	4373
691	1429
692	827
693	1609
694	197
695	859
696	1217
697	2437
698	17
699	223
700	3533
701	181
702	17
703	2029
704	1697
705	937
706	2687
707	8389
708	1559
709	1009
710	3371
711	8161
712	2477
713	967
714	1811
715	61
716	4457
717	1741
718	3041
719	823
720	2963
721	4597
722	911
723	3271
724	2663
725	607
726	593
727	3709
728	1217
729	4219
730	857
731	733
732	3989
733	6547
734	1481
735	1171
736	383
737	3637
738	683
739	31
740	13763
741	727
742	5171
743	439
744	503
745	3631
746	743
747	859
748	1583
749	1009
750	1151
751	751
752	8543
753	2971
754	2003
755	2311
756	257
757	5479
758	41
759	1063
760	317
761	3529
762	4157
763	14071
764	4973
765	139
766	1307
767	43
768	1787
769	4789
770	4397
771	19
772	3929
773	1321
774	17891
775	1381
776	5927
777	6337
778	131
779	3079
780	773
781	577
782	14741
783	5113
784	1997
785	4177
786	4157
787	673
788	5573
789	9931
790	587
791	7561
792	317
793	1171
794	3137
795	13
796	3533
797	6679
798	683
799	1279
800	347
801	19
802	1997
803	229
804	2543
805	349
806	1571
807	571
808	2357
809	1249
810	971
811	139
812	3923
813	2029
814	257
815	409
816	10313
817	997
818	3581
819	223
820	10613
821	367
822	10223
823	3331
824	2129
825	7537
826	1307
827	3
828	5087
829	10711
830	1571
831	1999
832	2777
833	2719
834	8861
835	199
836	6569
837	31
838	233
839	3769
840	3467
841	139
842	1637
843	2029
844	6089
845	4591
846	53
847	1123
848	3389
849	571
850	5741
851	14071
852	233
853	1051
854	6803
855	2803
856	2753
857	2917
858	107
859	8731
860	677
861	6907
862	8093
863	811
864	7529
865	457
866	227
867	1951
868	359
869	619
870	647
871	5743
872	257
873	1381
874	9203
875	3169
876	2543
877	2029
878	953
879	571
880	863
881	3181
882	263
883	7321
884	3203
885	5449
886	1931
887	31
888	23
889	421
890	281
891	373
892	1613
893	1237
894	3677
895	61
896	10973
897	2377
898	1283
899	2269
900	2063
901	9397
902	1877
903	2719
904	83
905	3121
906	647
907	14323
908	6599
909	9127
910	2207
911	2113
912	6323
913	3079
914	971
915	10993
916	59
917	139
918	347
919	349
920	773
921	4657
922	491
923	19
924	3833
925	5197
926	1307
927	829
928	3089
929	17959
930	9323
931	433
932	479
933	277
934	491
935	1051
936	263
937	3967
938	1901
939	1381
940	107
941	1471
942	3797
943	1123
944	4547
945	4057
946	17921
947	859
948	929
949	3001
950	11
951	4261
952	743
953	19
954	563
955	1741
956	2819
957	3331
958	1361
959	6703
960	12227
961	829
962	1931
963	2131
964	4877
965	9619
966	503
967	1171
968	8117
969	2707
970	3167
971	5701
972	17
973	3061
974	131
975	7411
976	1433
977	619
978	383
979	4663
980	3407
981	16417
982	317
983	1663
984	719
985	6427
986	4793
987	2539
988	317
989	10687
990	22811
991	1021
992	7523
993	10321
994	13931
995	1753
996	3947
997	5647
998	1091
999	8641
1000	4919
1001	769
1002	15377
1003	9043
1004	587
1005	5179
1006	9497
1007	2383
1008	479
1009	4987
1010	7907
1011	1033
1012	4973
1013	4999
1014	16823
1015	3823
1016	113
1017	10159
1018	383
1019	733
1020	719
1021	21589
1022	6521
1023	9883
1024	1889
1025	61
1026	21221
1027	7639
1028	3833
1029	4561
1030	10151
1031	4261
1032	3209
1033	751
1034	1217
1035	9721
1036	4073
1037	8179
1038	6563
1039	11161
1040	1523
1041	277
1042	4817
1043	6553
1044	173
1045	997
1046	19433
1047	9883
1048	9323
1049	67
1050	10163
1051	1489
1052	563
1053	499
1054	941
1055	8971
1056	2999
1057	4621
1058	8627
1059	10369
1060	359
1061	1327
1062	11813
1063	1069
1064	7013
1065	3559
1066	2633
1067	3673
1068	12263
1069	691
1070	32063
1071	199
1072	4283
1073	1117
1074	14081
1075	5881
1076	1097
1077	1609
1078	12101
1079	5443
1080	1049
1081	9817
1082	167
1083	2029
1084	1319
1085	199
1086	19301
1087	2239
1088	11717
1089	3931
1090	14831
1091	181
1092	9209
1093	541
1094	14207
1095	409
1096	2393
1097	5701
1098	2333
1099	3271
1100	839
1101	5779
1102	1571
1103	61
1104	1367
1105	8287
1106	10337
1107	199
1108	2393
1109	241
1110	557
1111	4639
1112	797
1113	607
1114	257
1115	1459
1116	25763
1117	7069
1118	9203
1119	5011
1120	10067
1121	829
1122	401
1123	1249
1124	14369
1125	2131
1126	1511
1127	3919
1128	7193
1129	4789
1130	6737
1131	1999
1132	1667
1133	4987
1134	2411
1135	6529
1136	6899
1137	409
1138	887
1139	15739
1140	6857
1141	2161
1142	797
1143	2749
1144	4583
1145	2707
1146	23
1147	181
1148	12107
1149	2791
1150	7607
1151	3919
1152	13109
1153	3391
1154	2213
1155	3391
1156	4733
1157	2707
1158	2273
1159	499
1160	1163
1161	9319
1162	2861
1163	4261
1164	2543
1165	3067
1166	4337
1167	73
1168	317
1169	5527
1170	6761
1171	43
1172	827
1173	5851
1174	9203
1175	10501
1176	4127
1177	1609
1178	797
1179	61
1180	7499
1181	20809
1182	1553
1183	1933
1184	857
1185	8431
1186	20747
1187	199
1188	17
1189	4327
1190	1301
1191	73
1192	449
1193	937
1194	7151
1195	463
1196	7043
1197	199
1198	911
1199	6301
1200	1193
1201	421
1202	2447
1203	4273
1204	4073
1205	8377
1206	503
1207	7549
1208	10139
1209	6199
1210	3461
1211	4273
1212	1973
1213	5647
1214	4493
1215	4723
1216	59
1217	1039
1218	3671
1219	1249
1220	2903
1221	439
1222	2837
1223	1951
1224	3863
1225	6037
1226	2897
1227	13873
1228	8753
1229	2311
1230	941
1231	2089
1232	6917
1233	5227
1234	1451
1235	4483
1236	1979
1237	1069
1238	1373
1239	8719
1240	3137
1241	601
1242	9923
1243	631
1244	353
1245	2377
1246	773
1247	11071
1248	1787
1249	11311
1250	13397
1251	12541
1252	4583
1253	3709
1254	18443
1255	20359
1256	12923
1257	1579
1258	1877
1259	15013
1260	773
1261	1231
1262	3917
1263	1999
1264	197
1265	367
1266	971
1267	5749
1268	3413
1269	27031
1270	5021
1271	3583
1272	89
1273	409
1274	3
1275	15031
1276	83
1277	4261
1278	3191
1279	139
1280	7487
1281	1831
1282	4373
1283	15973
1284	9629
1285	3877
1286	7187
1287	859
1288	12347
1289	12577
1290	5273
1291	5413
1292	29429
1293	397
1294	3083
1295	2029
1296	857
1297	16477
1298	5081
1299	3343
1300	1373
1301	1879
1302	251
1303	3709
1304	3203
1305	577
1306	3461
1307	3709
1308	3677
1309	3229
1310	11
1311	6481
1312	17
1313	1609
1314	4787
1315	16519
1316	19319
1317	3541
1318	7901
1319	1063
1320	10937
1321	3319
1322	983
1323	223
1324	3533
1325	1009
1326	1571
1327	1459
1328	2729
1329	997
1330	101
1331	643
1332	503
1333	1471
1334	431
1335	8329
1336	2207
1337	937
1338	971
1339	9463
1340	5
1341	5107
1342	1667
1343	4261
1344	293
1345	61
1346	3407
1347	6871
1348	2273
1349	1117
1350	6323
1351	541
1352	1097
1353	571
1354	21323
1355	1951
1356	9293
1357	5059
1358	8753
1359	5233
1360	1889
1361	9391
1362	2663
1363	4261
1364	10847
1365	2539
1366	13163
1367	571
1368	9749
1369	811
1370	2477
1371	8059
1372	14243
1373	1741
1374	47
1375	6091
1376	1733
1377	1297
1378	1823
1379	7561
1380	5477
1381	8779
1382	2351
1383	193
1384	569
1385	12109
1386	2657
1387	10531
1388	12689
1389	4951
1390	71
1391	8191
1392	4703
1393	3559
1394	2153
1395	22861
1396	10247
1397	6481
1398	10301
1399	919
1400	7757
1401	13807
1402	5717
1403	7489
1404	503
1405	8167
1406	7703
1407	139
1408	1193
1409	97
1410	401
1411	13963
1412	2339
1413	7321
1414	1787
1415	8389
1416	1217
1417	4987
1418	20411
1419	3259
1420	11447
1421	1531
1422	4241
1423	2089
1424	5279
1425	13921
1426	15881
1427	18583
1428	12899
1429	17029
1430	3833
1431	5443
1432	21059
1433	367
1434	941
1435	3853
1436	9887
1437	457
1438	5
1439	1231
1440	173
1441	2029
1442	4877
1443	8461
1444	2633
1445	6829
1446	6521
1447	1123
1448	17123
1449	2131
1450	1493
1451	1399
1452	3209
1453	2017
1454	2861
1455	193
1456	1913
1457	1429
1458	1427
1459	4951
1460	3557
1461	2089
1462	11987
1463	1579
1464	983
1465	5557
1466	1877
1467	2749
1468	773
1469	5101
1470	5981
1471	9721
1472	7577
1473	5011
1474	443
1475	4621
1476	2963
1477	4909
1478	2927
1479	6379
1480	449
1481	571
1482	22613
1483	8101
1484	1187
1485	5347
1486	461
1487	5113
1488	2063
1489	577
1490	1433
1491	199
1492	10949
1493	607
1494	16007
1495	1399
1496	2957
1497	18121
1498	1637
1499	229
1500	22739
1501	15667
1502	1607
1503	8053
1504	19973
1505	139
1506	2111
1507	5119
1508	1217
1509	5107
1510	443
1511	6781
1512	167
1513	199
1514	617
1515	15061
1516	4019
1517	5347
1518	2957
1519	4783
1520	5807
1521	139
1522	5
1523	229
1524	10667
1525	1669
1526	13781
1527	709
1528	1889
1529	3499
1530	9293
1531	5839
1532	16139
1533	1291
1534	17681
1535	6553
1536	83
1537	21391
1538	22853
1539	16831
1540	4133
1541	5479
1542	347
1543	15031
1544	3407
1545	2659
1546	11087
1547	20101
1548	2609
1549	5749
1550	2087
1551	541
1552	983
1553	13411
1554	1931
1555	1249
1556	2099
1557	3181
1558	8867
1559	2029
1560	773
1561	7561
1562	2237
1563	3793
1564	10559
1565	181
1566	43451
1567	12451
1568	11777
1569	2677
1570	11411
1571	3463
1572	3947
1573	1549
1574	857
1575	20509
1576	2339
1577	2749
1578	2273
1579	3541
1580	3407
1581	157
1582	3023
1583	673
1584	2999
1585	24337
1586	2957
1587	139
1588	5297
1589	3457
1590	8543
1591	36073
1592	14669
1593	2767
1594	2633
1595	18133
1596	4049
1597	1741
1598	13901
1599	11941
1600	11117
1601	601
1602	1061
1603	7321
1604	2357
1605	2887
1606	773
1607	229
1608	5807
1609	8419
1610	593
1611	3061
1612	11213
1613	27691
1614	167
1615	3391
1616	8747
1617	20857
1618	2351
1619	991
1620	389
1621	1231
1622	20663
1623	751
1624	12473
1625	5647
1626	9743
1627	11863
1628	2663
1629	691
1630	1667
1631	10723
1632	45659
1633	6379
1634	197
1635	1801
1636	18959
1637	10771
1638	5
1639	31543
1640	977
1641	6577
1642	83
1643	43
1644	4643
1645	727
1646	7907
1647	20719
1648	41579
1649	6067
1650	8147
1651	601
1652	2129
1653	10657
1654	503
1655	8011
1656	7823
1657	5749
1658	10193
1659	4951
1660	18749
1661	13381
1662	4793
1663	1759
1664	4229
1665	4057
1666	6971
1667	11593
1668	19289
1669	7351
1670	6521
1671	23971
1672	40787
1673	6661
1674	12893
1675	4909
1676	6203
1677	17257
1678	20483
1679	2593
1680	10313
1681	1399
1682	1637
1683	17509
1684	1619
1685	3109
1686	503
1687	6823
1688	1019
1689	1579
1690	11783
1691	17359
1692	21143
1693	7759
1694	3137
1695	16729
1696	7817
1697	3709
1698	12101
1699	19423
1700	11939
1701	4567
1702	257
1703	1999
1704	22817
1705	7681
1706	2423
1707	22549
1708	617
1709	2971
1710	7901
1711	4801
1712	27143
1713	397
1714	293
1715	2029
1716	8837
1717	6379
1718	6977
1719	3373
1720	30869
1721	67
1722	1847
1723	17419
1724	2063
1725	1621
1726	7541
1727	1609
1728	5843
1729	11731
1730	1907
1731	25903
1732	7919
1733	5479
1734	1181
1735	4021
1736	10343
1737	11329
1738	1571
1739	103
1740	5087
1741	1399
1742	2663
1743	229
1744	16529
1745	2281
1746	2273
1747	1879
1748	4373
1749	1747
1750	1997
1751	7039
1752	2207
1753	421
1754	5
1755	853
1756	12119
1757	17011
1758	5477
1759	20359
1760	2129
1761	25819
1762	2297
1763	1231
1764	1367
1765	1279
1766	6131
1767	751
1768	3257
1769	2731
1770	6311
1771	32833
1772	4157
1773	1231
1774	11681
1775	4801
1776	359
1777	1087
1778	16547
1779	6229
1780	4409
1781	4129
1782	977
1783	1279
1784	197
1785	3169
1786	12917
1787	1723
1788	947
1789	829
1790	7907
1791	1069
1792	4649
1793	1279
1794	37097
1795	5563
1796	1553
1797	3889
1798	11273
1799	109
1800	2657
1801	2617
1802	3701
1803	5281
1804	24179
1805	619
1806	3167
1807	919
1808	797
1809	4729
1810	281
1811	6733
1812	7499
1813	20149
1814	113
1815	12379
1816	563
1817	13327
1818	9011
1819	1951
1820	8117
1821	29251
1822	5153
1823	12979
1824	47
1825	6529
1826	7817
1827	1609
1828	2423
1829	61
1830	227
1831	6421
1832	18899
1833	12577
1834	13457
1835	283
1836	653
1837	1741
1838	4073
1839	2239
1840	59
1841	4357
1842	21713
1843	7759
1844	7757
1845	25639
1846	3257
1847	13033
1848	9377
1849	1429
1850	593
1851	9151
1852	353
1853	33457
1854	15077
1855	3331
1856	4703
1857	6379
1858	1307
1859	2083
1860	1049
1861	19417
1862	11393
1863	4591
1864	2477
1865	5647
1866	14891
1867	2053
1868	20147
1869	4231
1870	7013
1871	2689
1872	9293
1873	7321
1874	23873
1875	6829
1876	8867
1877	3307
1878	131
1879	4441
1880	10259
1881	63727
1882	8171
1883	11941
1884	5
1885	6691
1886	5297
1887	5581
1888	839
1889	1489
1890	53987
1891	373
1892	8513
1893	7177
1894	22283
1895	3511
1896	6299
1897	11527
1898	4967
1899	3331
1900	4157
1901	11497
1902	37463
1903	12409
1904	113
1905	14779
1906	7883
1907	6763
1908	5843
1909	547
1910	173
1911	18553
1912	2897
1913	2677
1914	3863
1915	421
1916	6053
1917	19777
1918	4973
1919	4093
1920	563
1921	12241
1922	167
1923	26029
1924	1559
1925	14221
1926	1571
1927	1861
1928	8663
1929	25867
1930	647
1931	6553
1932	563
1933	7639
1934	15671
1935	22783
1936	2633
1937	2341
1938	2111
1939	1009
1940	15107
1941	7039
1942	8273
1943	5563
1944	1409
1945	691
1946	14747
1947	8329
1948	6389
1949	2029
1950	7523
1951	2053
1952	479
1953	12829
1954	4643
1955	7351
1956	2333
1957	7687
1958	29243
1959	2221
1960	587
1961	8527
1962	2237
1963	5281
1964	8429
1965	12589
1966	9437
1967	2203
1968	4253
1969	601
1970	1823
1971	2749
1972	449
1973	22741
1974	7853
1975	1129
1976	2549
1977	14437
1978	1301
1979	6469
1980	4703
1981	35059
1982	593
1983	4783
1984	563
1985	7159
1986	6221
1987	20719
1988	797
1989	4651
1990	31541
1991	15391
1992	2399
1993	7369
1994	20177
1995	27541
1996	5897
1997	3067
1998	24107
1999	21163
2000	857
2001	28087
2002	233
2003	1933
2004	3083
2005	15667
2006	641
2007	4519
2008	1433
2009	14029
2010	11783
2011	49171
2012	8543
2013	5647
2014	5
2015	3469
2016	21767
2017	12109
2018	2297
2019	523
2020	2897
2021	9619
2022	4241
2023	20023
2024	6263
2025	18679
2026	8081
2027	4561
2028	89
2029	2887
2030	1163
2031	21163
2032	653
2033	6637
2034	9137
2035	12613
2036	15923
2037	17581
2038	4523
2039	883
2040	863
2041	1237
2042	9833
2043	9679
2044	107
2045	5167
2046	1601
2047	139
2048	25439
2049	15559
2050	9161
2051	13339
2052	8609
2053	5167
2054	10853
2055	8731
2056	15077
2057	1579
2058	461
2059	8293
2060	1637
2061	1879
2062	1427
2063	2083
2064	36299
2065	2311
2066	1487
2067	3631
2068	3527
2069	2281
2070	19793
2071	22003
2072	167
2073	2347
2074	11681
2075	733
2076	2657
2077	6907
2078	5351
2079	1483
2080	563
2081	12547
2082	1277
2083	2719
2084	4127
2085	2887
2086	3617
2087	1231
2088	2063
2089	2677
2090	701
2091	409
2092	1559
2093	31039
2094	20477
2095	16729
2096	22637
2097	3541
2098	10433
2099	8623
2100	7703
2101	8017
2102	2351
2103	439
2104	15923
2105	14419
2106	4091
2107	14029
2108	36383
2109	787
2110	6551
2111	15091
2112	6089
2113	3559
2114	26627
2115	9973
2116	8819
2117	11317
2118	3677
2119	4219
2120	1019
2121	1567
2122	15263
2123	5701
2124	83
2125	2857
2126	7817
2127	2089
2128	3137
2129	3169
2130	13151
2131	12211
2132	467
2133	3559
2134	5651
2135	1153
2136	1049
2137	5119
2138	36791
2139	22441
2140	3929
2141	1699
2142	797
2143	1231
2144	11987
2145	3547
2146	20327
2147	7879
2148	10799
2149	3109
2150	12527
2151	12781
2152	3359
2153	1627
2154	12497
2155	16903
2156	2099
2157	277
2158	47
2159	11059
2160	7703
2161	229
2162	743
2163	1291
2164	11003
2165	3319
2166	881
2167	3229
2168	11777
2169	13339
2170	5
2171	1201
2172	4637
2173	9319
2174	2591
2175	1831
2176	677
2177	2887
2178	11273
2179	11161
2180	137
2181	5821
2182	3491
2183	739
2184	23819
2185	19609
2186	16301
2187	12343
2188	10853
2189	31
2190	37853
2191	35839
2192	5717
2193	5197
2194	36653
2195	8863
2196	3323
2197	13921
2198	4421
2199	7639
2200	7883
2201	2659
2202	15473
2203	13
2204	6299
2205	36691
2206	21563
2207	17041
2208	15803
2209	1699
2210	18803
2211	17791
2212	3137
2213	1951
2214	3191
2215	7951
2216	18149
2217	409
2218	3797
2219	8431
2220	12743
2221	19231
2222	34403
2223	30949
2224	1979
2225	11491
2226	1697
2227	9109
2228	9257
2229	33589
2230	4751
2231	229
2232	15383
2233	5101
2234	1511
2235	919
2236	2543
2237	5569
2238	21383
2239	1321
2240	5393
2241	7129
2242	281
2243	103
2244	9749
2245	9871
2246	8693
2247	16963
2248	6203
2249	3559
2250	1487
2251	4861
2252	18443
2253	3499
2254	1091
2255	20551
2256	1217
2257	6961
2258	6011
2259	28549
2260	587
2261	14731
2262	27617
2263	21433
2264	503
2265	17257
2266	1571
2267	9811
2268	4253
2269	2707
2270	1433
2271	4729
2272	6287
2273	9391
2274	1433
2275	16273
2276	16073
2277	5479
2278	4937
2279	1231
2280	14387
2281	4027
2282	21683
2283	3691
2284	2837
2285	4591
2286	6653
2287	15259
2288	14657
2289	271
2290	1511
2291	5521
2292	1409
2293	39727
2294	5843
2295	433
2296	15737
2297	42649
2298	12941
2299	5641
2300	4289
2301	11239
2302	10247
2303	2089
2304	269
2305	4441
2306	21701
2307	2251
2308	1193
2309	38011
2310	3461
2311	6733
2312	797
2313	3331
2314	1193
2315	55933
2316	2963
2317	3571
2318	9923
2319	6043
2320	863
2321	13807
2322	10847
2323	33679
2324	26597
2325	709
2326	24251
2327	2239
2328	17597
2329	4591
2330	7103
2331	823
2332	33119
2333	33349
2334	10433
2335	5563
2336	8273
2337	24979
2338	8093
2339	12601
2340	24329
2341	3769
2342	4397
2343	10009
2344	6473
2345	7129
2346	23063
2347	39181
2348	2477
2349	4951
2350	47843
2351	8011
2352	23819
2353	23227
2354	857
2355	31321
2356	5279
2357	6079
2358	13967
2359	6043
2360	31973
2361	13219
2362	9281
2363	25999
2364	22349
2365	28927
2366	2663
2367	4273
2368	1499
2369	6007
2370	10337
2371	4423
2372	20663
2373	487
2374	5987
2375	30829
2376	24239
2377	1609
2378	2663
2379	10273
2380	9533
2381	3121
2382	263
2383	1021
2384	22343
2385	12757
2386	821
2387	8623
2388	11867
2389	15349
2390	8111
2391	59971
2392	3359
2393	7417
2394	1361
2395	4831
2396	15149
2397	13171
2398	13151
2399	1951
2400	21767
2401	1171
2402	7283
2403	16519
2404	26249
2405	11779
2406	587
2407	3823
2408	55049
2409	3061
2410	5483
2411	8863
2412	1319
2413	1279
2414	857
2415	12739
2416	4943
2417	3769
2418	10343
2419	8539
2420	9497
2421	17989
2422	30557
2423	30871
2424	7919
2425	1669
2426	29363
2427	2221
2428	10613
2429	9157
2430	5387
2431	5563
2432	1289
2433	39877
2434	17627
2435	6199
2436	44657
2437	3607
2438	47981
2439	41953
2440	15647
2441	33757
2442	20807
2443	9283
2444	44519
2445	25261
2446	3083
2447	421
2448	1019
2449	661
2450	281
2451	1801
2452	10457
2453	2239
2454	10463
2455	22783
2456	8537
2457	36277
2458	31751
2459	1231
2460	359
2461	25819
2462	6101
2463	4219
2464	10223
2465	19489
2466	10181
2467	22003
2468	449
2469	139
2470	1997
2471	23743
2472	4517
2473	43891
2474	44027
2475	2833
2476	2789
2477	16747
2478	15161
2479	349
2480	12239
2481	1237
2482	1283
2483	23773
2484	3527
2485	7687
2486	30323
2487	3001
2488	173
2489	8167
2490	27851
2491	10099
2492	6689
2493	2467
2494	2711
2495	54001
2496	17573
2497	2719
2498	11
2499	11329
2500	10067
2501	6679
2502	35543
2503	811
2504	353
2505	199
2506	8861
2507	4339
2508	15797
2509	21787
2510	21017
2511	1423
2512	18269
2513	6709
2514	3581
2515	17449
2516	5573
2517	8059
2518	941
2519	1291
2520	17939
2521	2719
2522	9323
2523	12379
2524	47279
2525	13381
2526	7121
2527	751
2528	12569
2529	4801
2530	1097
2531	463
2532	10667
2533	1741
2534	2687
2535	14173
2536	9437
2537	4219
2538	10007
2539	19603
2540	3203
2541	8209
2542	3491
2543	8581
2544	5807
2545	8317
2546	4787
2547	1741
2548	5
2549	577
2550	2903
2551	21433
2552	563
2553	37
2554	20147
2555	13693
2556	3617
2557	40591
2558	971
2559	14419
2560	11633
2561	11071
2562	1733
2563	3229
2564	5297
2565	12829
2566	22157
2567	18679
2568	5477
2569	1699
2570	2423
2571	23539
2572	47417
2573	12619
2574	11483
2575	13159
2576	40013
2577	9781
2578	9743
2579	23173
2580	35027
2581	4951
2582	16493
2583	3499
2584	2663
2585	7027
2586	8243
2587	4663
2588	10463
2589	6211
2590	12197
2591	16903
2592	19973
2593	4201
2594	641
2595	14551
2596	7433
2597	5569
2598	15017
2599	1951
2600	2693
2601	24121
2602	26237
2603	4999
2604	26177
2605	94057
2606	3137
2607	6709
2608	22877
2609	14281
2610	19073
2611	883
2612	5669
2613	3469
2614	353
2615	44533
2616	7949
2617	97
2618	19583
2619	4261
2620	14327
2621	36781
2622	5
2623	48091
2624	26339
2625	4357
2626	15233
2627	3571
2628	29789
2629	5419
2630	227
2631	709
2632	677
2633	50551
2634	4787
2635	1933
2636	13163
2637	9631
2638	7283
2639	11941
2640	9839
2641	20641
2642	7907
2643	8353
2644	149
2645	11467
2646	1847
2647	40039
2648	4703
2649	139
2650	71741
2651	8329
2652	5
2653	26029
2654	47
2655	2593
2656	5669
2657	24799
2658	8951
2659	24229
2660	38723
2661	4261
2662	9497
2663	15289
2664	7013
2665	367
2666	15287
2667	4423
2668	20639
2669	6997
2670	6173
2671	59341
2672	167
2673	3499
2674	22193
2675	65419
2676	45887
2677	8641
2678	23537
2679	8521
2680	12119
2681	6091
2682	5171
2683	16693
2684	3389
2685	50581
2686	653
2687	13723
2688	6947
2689	10267
2690	16943
2691	8539
2692	15053
2693	4729
2694	1193
2695	2113
2696	10223
2697	14419
2698	2621
2699	10273
2700	19739
2701	7069
2702	1091
2703	12739
2704	5
2705	5701
2706	23021
2707	919
2708	8009
2709	21997
2710	8231
2711	1489
2712	34583
2713	3019
2714	4133
2715	4273
2716	9833
2717	16747
2718	9011
2719	9859
2720	4073
2721	2749
2722	2633
2723	10093
2724	33563
2725	29851
2726	19403
2727	2833
2728	23879
2729	17359
2730	9851
2731	18451
2732	4679
2733	24061
2734	32537
2735	619
2736	18143
2737	5437
2738	2861
2739	6379
2740	11369
2741	13807
2742	29411
2743	1303
2744	3797
2745	39079
2746	1151
2747	37201
2748	1697
2749	30469
2750	71711
2751	16903
2752	49463
2753	3529
2754	2153
2755	47161
2756	7523
2757	1201
2758	311
2759	523
2760	9749
2761	9241
2762	13367
2763	433
2764	8543
2765	577
2766	11783
2767	16411
2768	19949
2769	1231
2770	5651
2771	17923
2772	887
2773	5557
2774	3911
2775	5821
2776	57977
2777	23167
2778	25577
2779	5101
2780	3767
2781	8269
2782	45971
2783	151
2784	29873
2785	1531
2786	13877
2787	16183
2788	21503
2789	7417
2790	3947
2791	16333
2792	1583
2793	43759
2794	21017
2795	10513
2796	83
2797	59467
2798	6143
2799	5743
2800	3797
2801	991
2802	18413
2803	79
2804	5009
2805	1201
2806	42701
2807	313
2808	16649
2809	6709
2810	10133
2811	1063
2812	719
2813	15601
2814	1553
2815	6733
2816	15467
2817	6397
2818	6047
2819	19381
2820	34487
2821	34351
2822	1907
2823	42499
2824	22013
2825	3889
2826	16103
2827	601
2828	2153
2829	3919
2830	3923
2831	5563
2832	13163
2833	8377
2834	1181
2835	151189
2836	22637
2837	5347
2838	4937
2839	1543
2840	10937
2841	15277
2842	3863
2843	5701
2844	6857
2845	5407
2846	6863
2847	47353
2848	10163
2849	5011
2850	23567
2851	2011
2852	23567
2853	19597
2854	7121
2855	15541
2856	563
2857	29347
2858	7487
2859	4909
2860	5309
2861	10651
2862	13997
2863	13219
2864	13613
2865	5227
2866	16361
2867	6793
2868	3299
2869	5101
2870	53
2871	15859
2872	47837
2873	11617
2874	5297
2875	12073
2876	479
2877	6037
2878	24593
2879	9721
2880	18443
2881	32707
2882	9413
2883	33529
2884	1097
2885	2521
2886	48197
2887	60901
2888	45413
2889	15451
2890	1163
2891	10771
2892	2207
2893	9787
2894	15401
2895	14653
2896	5519
2897	7561
2898	12113
2899	1933
2900	137
2901	4177
2902	2207
2903	4729
2904	8819
2905	8737
2906	7577
2907	6733
2908	3167
2909	16087
2910	3491
2911	4663
2912	9689
2913	34057
2914	3083
2915	4219
2916	4517
2917	34057
2918	3323
2919	3259
2920	25247
2921	631
2922	14747
2923	32173
2924	9539
2925	29131
2926	1433
2927	7573
2928	19697
2929	5641
2930	8231
2931	2473
2932	54269
2933	12457
2934	53597
2935	6211
2936	27539
2937	2677
2938	22157
2939	4969
2940	59693
2941	4801
2942	6863
2943	5563
2944	104033
2945	9391
2946	25643
2947	40231
2948	41549
2949	6367
2950	1973
2951	1933
2952	15473
2953	42901
2954	5867
2955	36943
2956	14633
2957	10771
2958	8663
2959	13183
2960	1733
2961	2749
2962	42437
2963	8263
2964	10103
2965	11047
2966	1811
2967	6073
2968	7043
2969	14557
2970	7607
2971	17761
2972	24359
2973	9679
2974	19913
2975	20959
2976	8693
2977	23857
2978	1697
2979	15991
2980	7919
2981	409
2982	7013
2983	7243
2984	3767
2985	5227
2986	9623
2987	39679
2988	12437
2989	5851
2990	43397
2991	5791
2992	7649
2993	19267
2994	18233
2995	24781
2996	49409
2997	15061
2998	881
2999	6661
3000	32609
3001	3541
3002	6521
3003	2113
3004	54563
3005	25339
3006	8951
3007	7573
3008	20249
3009	13297
3010	53411
3011	8893
3012	51893
3013	5437
3014	28307
3015	4363
3016	6833
3017	57529
3018	42773
3019	139
3020	28229
3021	22111
3022	1973
3023	16693
3024	14033
3025	7621
3026	70157
3027	5581
3028	23297
3029	1999
3030	14627
3031	19759
3032	10973
3033	2011
3034	4283
3035	37441
3036	3449
3037	34687
3038	89963
3039	82141
3040	5189
3041	8599
3042	53
3043	7549
3044	10133
3045	1831
3046	5147
3047	22861
3048	2903
3049	5851
3050	2777
3051	19681
3052	3323
3053	22699
3054	13967
3055	1321
3056	6977
3057	11497
3058	17393
3059	63913
3060	347
3061	17209
3062	17
3063	3919
3064	5693
3065	30241
3066	7823
3067	14071
3068	32687
3069	5479
3070	3221
3071	27073
3072	12953
3073	23011
3074	797
3075	2113
3076	4259
3077	157
3078	5807
3079	5503
3080	197
3081	6121
3082	15413
3083	4339
3084	1259
3085	28597
3086	827
3087	22543
3088	4133
3089	5569
3090	3947
3091	9871
3092	34469
3093	42961
3094	56663
3095	11059
3096	19157
3097	3331
3098	1733
3099	3001
3100	863
3101	8011
3102	7451
3103	6841
3104	20903
3105	4111
3106	7433
3107	21871
3108	16547
3109	2341
3110	21587
3111	2221
3112	1487
3113	229
3114	1361
3115	4903
3116	11927
3117	1069
3118	1877
3119	7879
3120	1487
3121	10531
3122	227
3123	12973
3124	2663
3125	43291
3126	3923
3127	26731
3128	16943
3129	12451
3130	2081
3131	3571
3132	137
3133	3271
3134	11213
3135	3643
3136	1499
3137	19471
3138	4157
3139	709
3140	173
3141	23671
3142	11801
3143	19759
3144	4787
3145	6991
3146	827
3147	10993
3148	15749
3149	12757
3150	6653
3151	379
3152	4463
3153	13159
3154	701
3155	30013
3156	30203
3157	7687
3158	10343
3159	691
3160	6917
3161	7309
3162	6197
3163	1489
3164	5657
3165	13681
3166	10487
3167	4621
3168	8039
3169	55291
3170	34361
3171	331
3172	46349
3173	38917
3174	2477
3175	10369
3176	10259
3177	29671
3178	29717
3179	2971
3180	887
3181	8521
3182	8273
3183	739
3184	11777
3185	3067
3186	3407
3187	71011
3188	9539
3189	4297
3190	3011
3191	4231
3192	8537
3193	3547
3194	29207
3195	12109
3196	9413
3197	16561
3198	1787
3199	1321
3200	8747
3201	13171
3202	25247
3203	1033
3204	2729
3205	10039
3206	9623
3207	4729
3208	31883
3209	12781
3210	167
3211	15121
3212	60719
3213	22111
3214	12251
3215	7741
3216	17027
3217	28027
3218	4721
3219	24421
3220	10883
3221	1321
3222	3407
3223	13963
3224	89
3225	42139
3226	46307
3227	109
3228	29753
3229	33997
3230	1523
3231	23719
3232	7607
3233	1489
3234	15581
3235	31333
3236	3137
3237	20719
3238	8543
3239	14563
3240	14759
3241	2791
3242	26687
3243	2203
3244	77783
3245	2311
3246	8747
3247	2383
3248	13103
3249	2029
3250	23567
3251	18439
3252	13829
3253	6679
3254	21227
3255	4561
3256	1373
3257	3877
3258	3023
3259	17359
3260	4157
3261	3259
3262	317
3263	10939
3264	11777
3265	14197
3266	16607
3267	10891
3268	797
3269	3517
3270	12113
3271	45943
3272	11393
3273	181
3274	9803
3275	31039
3276	3
3277	9109
3278	4583
3279	7591
3280	59
3281	25939
3282	257
3283	64891
3284	20219
3285	3169
3286	8171
3287	9283
3288	3089
3289	2029
3290	16253
3291	751
3292	9539
3293	25609
3294	3527
3295	9883
3296	2939
3297	7321
3298	887
3299	32143
3300	23603
3301	3079
3302	14771
3303	6379
3304	15647
3305	5557
3306	6971
3307	12433
3308	20507
3309	10567
3310	5531
3311	1993
3312	13463
3313	5839
3314	16073
3315	64621
3316	2789
3317	19867
3318	761
3319	4909
3320	3557
3321	277
3322	4391
3323	24043
3324	4253
3325	13687
3326	563
3327	9181
3328	12743
3329	31849
3330	26141
3331	1009
3332	10589
3333	12757
3334	41
3335	28081
3336	8663
3337	25411
3338	24977
3339	2833
3340	3089
3341	9349
3342	24677
3343	8011
3344	1949
3345	1657
3346	1553
3347	11941
3348	14867
3349	2179
3350	12713
3351	14293
3352	4649
3353	27739
3354	26513
3355	1993
3356	5519
3357	12721
3358	10337
3359	7621
3360	29027
3361	24859
3362	4493
3363	13723
3364	1013
3365	65371
3366	52223
3367	34159
3368	6689
3369	10069
3370	11681
3371	11551
3372	20129
3373	4657
3374	95603
3375	14593
3376	9887
3377	3169
3378	46301
3379	16189
3380	10937
3381	12451
3382	13721
3383	18973
3384	5483
3385	34057
3386	28697
3387	5521
3388	7013
3389	28621
3390	5471
3391	71503
3392	347
3393	5431
3394	7757
3395	34273
3396	1367
3397	10657
3398	8363
3399	17881
3400	52967
3401	9439
3402	10733
3403	79
3404	16229
3405	27457
3406	1973
3407	35353
3408	11549
3409	17881
3410	42953
3411	5653
3412	2399
3413	13399
3414	10253
3415	9343
3416	95819
3417	1627
3418	8627
3419	10501
3420	257
3421	6967
3422	13103
3423	1021
3424	46889
3425	25579
3426	443
3427	7621
3428	227
3429	5407
3430	6131
3431	15061
3432	11717
3433	14071
3434	84551
3435	2113
3436	5987
3437	7321
3438	8663
3439	2143
3440	4457
3441	15199
3442	6047
3443	15973
3444	21143
3445	2389
3446	9887
3447	12211
3448	6653
3449	16747
3450	10181
3451	9619
3452	1613
3453	2089
3454	19001
3455	8839
3456	3413
3457	7177
3458	9413
3459	6571
3460	9719
3461	12487
3462	137
3463	5209
3464	11423
3465	31
3466	12647
3467	28753
3468	42767
3469	2731
3470	3671
3471	2179
3472	66359
3473	18859
3474	11657
3475	28843
3476	26759
3477	14437
3478	30773
3479	3919
3480	17093
3481	6379
3482	56687
3483	24043
3484	359
3485	7309
3486	13163
3487	52321
3488	4733
3489	7621
3490	18251
3491	8929
3492	25469
3493	59107
3494	5501
3495	8419
3496	773
3497	3067
3498	37463
3499	7561
3500	15887
3501	3931
3502	22367
3503	40771
3504	6689
3505	409
3506	9623
3507	13249
3508	76607
3509	10069
3510	5351
3511	8863
3512	25733
3513	13381
3514	5897
3515	7669
3516	5147
3517	157
3518	2153
3519	1789
3520	7253
3521	1621
3522	15683
3523	14341
3524	22613
3525	5179
3526	11447
3527	15739
3528	2657
3529	11677
3530	3557
3531	2383
3532	7187
3533	6151
3534	35963
3535	3121
3536	12437
3537	15937
3538	7523
3539	4549
3540	11447
3541	24799
3542	19541
3543	33613
3544	11213
3545	11437
3546	16487
3547	27751
3548	16139
3549	2161
3550	39983
3551	7129
3552	5519
3553	9001
3554	3833
3555	30103
3556	23609
3557	4357
3558	7013
3559	6079
3560	4637
3561	1327
3562	10457
3563	9463
3564	1193
3565	9661
3566	11087
3567	80071
3568	13037
3569	23251
3570	7523
3571	10663
3572	2999
3573	27109
3574	593
3575	14083
3576	22397
3577	5179
3578	137
3579	61813
3580	47417
3581	65899
3582	3467
3583	10663
3584	8573
3585	3187
3586	6317
3587	1873
3588	40577
3589	8539
3590	2141
3591	23053
3592	9413
3593	11299
3594	191
3595	25873
3596	11003
3597	12799
3598	8093
3599	12583
3600	3083
3601	5431
3602	2897
3603	571
3604	33629
3605	44587
3606	2273
3607	2833
3608	2477
3609	6871
3610	7127
3611	14011
3612	3917
3613	54181
3614	2801
3615	433
3616	167
3617	1321
3618	8951
3619	17761
3620	24029
3621	32647
3622	12041
3623	3709
3624	1619
3625	751
3626	60521
3627	2551
3628	173
3629	97021
3630	3947
3631	5521
3632	9437
3633	1621
3634	7121
3635	28309
3636	11939
3637	65899
3638	7853
3639	6703
3640	4229
3641	12979
3642	2237
3643	7603
3644	38867
3645	3019
3646	9743
3647	15139
3648	5333
3649	8167
3650	4967
3651	25819
3652	8273
3653	3931
3654	36587
3655	3109
3656	87833
3657	2551
3658	16253
3659	9511
3660	3947
3661	181
3662	11351
3663	4093
3664	5657
3665	2251
3666	2693
3667	373
3668	16619
3669	709
3670	27197
3671	36901
3672	23399
3673	4651
3674	4457
3675	25471
3676	6263
3677	2251
3678	15923
3679	2791
3680	6599
3681	397
3682	167
3683	45841
3684	14549
3685	15307
3686	32261
3687	26263
3688	33377
3689	19
3690	6131
3691	39439
3692	5297
3693	17707
3694	1181
3695	16981
3696	1559
3697	32191
3698	503
3699	46861
3700	563
3701	22777
3702	263
3703	4663
3704	4637
3705	2917
3706	11657
3707	26113
3708	8423
3709	9109
3710	6053
3711	17341
3712	33893
3713	5821
3714	23081
3715	3361
3716	29303
3717	26449
3718	131
3719	4339
3720	149
3721	18661
3722	2633
3723	36781
3724	5669
3725	63391
3726	1151
3727	1129
3728	8123
3729	1249
3730	9257
3731	15643
3732	30893
3733	54277
3734	38651
3735	853
3736	1553
3737	47521
3738	15377
3739	19249
3740	17123
3741	22921
3742	16091
3743	1879
3744	84737
3745	42307
3746	14957
3747	5869
3748	20879
3749	23899
3750	5507
3751	6841
3752	86927
3753	6661
3754	10163
3755	9931
3756	683
3757	10477
3758	2861
3759	16369
3760	34217
3761	34471
3762	3863
3763	49069
3764	11057
3765	15451
3766	33623
3767	91711
3768	2753
3769	38977
3770	71
3771	643
3772	2207
3773	1699
3774	4793
3775	6229
3776	1847
3777	5659
3778	3533
3779	1453
3780	467
3781	26227
3782	5507
3783	56479
3784	14717
3785	5689
3786	3467
3787	60811
3788	6863
3789	6949
3790	12911
3791	25939
3792	24329
3793	1699
3794	8081
3795	523
3796	16127
3797	53161
3798	2861
3799	6673
3800	8663
3801	16369
3802	14087
3803	8089
3804	20627
3805	4987
3806	5333
3807	22543
3808	3767
3809	787
3810	71867
3811	9511
3812	797
3813	3691
3814	58631
3815	9619
3816	17729
3817	39181
3818	42407
3819	241
3820	10337
3821	35227
3822	32801
3823	63649
3824	9839
3825	5179
3826	13721
3827	11863
3828	1193
3829	661
3830	4637
3831	45343
3832	41117
3833	45139
3834	2531
3835	631
3836	5783
3837	21319
3838	31193
3839	2833
3840	269
3841	16249
3842	2153
3843	9349
3844	10937
3845	63589
3846	33161
3847	2971
3848	269
3849	53101
3850	9011
3851	2383
3852	13877
3853	82729
3854	63353
3855	61
3856	509
3857	15919
3858	15137
3859	199
3860	6257
3861	1627
3862	257
3863	37003
3864	257
3865	8641
3866	7013
3867	6823
3868	5843
3869	5281
3870	9743
3871	11503
3872	12437
3873	4729
3874	38303
3875	10459
3876	19457
3877	22699
3878	15641
3879	34261
3880	21713
3881	14461
3882	3407
3883	5953
3884	3083
3885	43189
3886	2753
3887	35809
3888	2027
3889	4951
3890	9341
3891	3331
3892	30113
3893	22807
3894	101
3895	2053
3896	6203
3897	14107
3898	32321
3899	100129
3900	41243
3901	5581
3902	48023
3903	13249
3904	1193
3905	7309
3906	6221
3907	1531
3908	16787
3909	2467
3910	16883
3911	859
3912	30593
3913	8209
3914	6143
3915	30103
3916	2003
3917	439
3918	7541
3919	2029
3920	1523
3921	6577
3922	4283
3923	181
3924	10103
3925	6229
3926	5531
3927	8521
3928	2339
3929	8317
3930	20297
3931	5953
3932	4679
3933	12157
3934	8807
3935	6823
3936	7937
3937	211
3938	11897
3939	7639
3940	22349
3941	199
3942	7577
3943	43951
3944	7589
3945	12289
3946	1973
3947	10399
3948	2819
3949	11971
3950	383
3951	7951
3952	21713
3953	1039
3954	2741
3955	6481
3956	4967
3957	57097
3958	863
3959	17839
3960	27059
3961	77041
3962	11213
3963	82003
3964	30137
3965	38461
3966	19553
3967	32839
3968	2693
3969	40429
3970	44777
3971	103
3972	2543
3973	421
3974	46061
3975	27241
3976	857
3977	9349
3978	36353
3979	30841
3980	503
3981	36901
3982	1913
3983	1663
3984	13103
3985	811
3986	21701
3987	5119
3988	7727
3989	12577
3990	105683
3991	31573
3992	45317
3993	7159
3994	19841
3995	7309
3996	6899
3997	5179
3998	7001
3999	3061
4000	677
4001	32191
4002	33053
4003	709
4004	1217
4005	29959
4006	30071
4007	9013
4008	5927
4009	15601
4010	5081
4011	7069
4012	72467
4013	47569
4014	16097
4015	1279
4016	17669
4017	331
4018	5693
4019	23071
4020	35339
4021	21961
4022	18311
4023	61231
4024	4583
4025	17959
4026	21347
4027	1861
4028	10667
4029	19381
4030	46187
4031	33199
4032	12647
4033	5437
4034	9173
4035	17989
4036	23003
4037	3571
4038	29501
4039	9103
4040	13457
4041	8461
4042	4241
4043	36061
4044	22613
4045	20431
4046	383
4047	25219
4048	5897
4049	811
4050	131
4051	11689
4052	5087
4053	499
4054	2417
4055	8221
4056	3533
4057	11131
4058	13187
4059	24439
4060	22613
4061	10771
4062	5021
4063	1069
4064	5387
4065	72139
4066	16103
4067	14551
4068	7349
4069	22147
4070	18413
4071	3709
4072	6947
4073	967
4074	1187
4075	4789
4076	21617
4077	6967
4078	53147
4079	72421
4080	6299
4081	2617
4082	14207
4083	21529
4084	10499
4085	11617
4086	8537
4087	4801
4088	55343
4089	24247
4090	503
4091	11383
4092	44159
4093	439
4094	11117
4095	21613
4096	22307
4097	37357
4098	7247
4099	28933
4100	4889
4101	23041
4102	50177
4103	14293
4104	1193
4105	48271
4106	13721
4107	1213
4108	41957
4109	40879
4110	4931
4111	9343
4112	10139
4113	16699
4114	101
4115	38749
4116	33857
4117	13147
4118	5297
4119	1153
4120	2393
4121	18217
4122	17117
4123	95629
4124	1319
4125	12907
4126	3467
4127	181
4128	6569
4129	20149
4130	33767
4131	1789
4132	44207
4133	8179
4134	19427
4135	37309
4136	5657
4137	13597
4138	2243
4139	7879
4140	3593
4141	31039
4142	10427
4143	1759
4144	3797
4145	30181
4146	32027
4147	19801
4148	34703
4149	5449
4150	14303
4151	4969
4152	63149
4153	57331
4154	38561
4155	2671
4156	17789
4157	3331
4158	4253
4159	61
4160	2957
4161	997
4162	257
4163	1453
4164	65123
4165	1447
4166	9521
4167	3169
4168	563
4169	18661
4170	31271
4171	373
4172	8663
4173	38611
4174	24083
4175	11353
4176	5333
4177	28549
4178	61991
4179	94033
4180	449
4181	3121
4182	8537
4183	23053
4184	14957
4185	17509
4186	7211
4187	16363
4188	11093
4189	3559
4190	2777
4191	62383
4192	4259
4193	10711
4194	2753
4195	2161
4196	22079
4197	3457
4198	233
4199	6949
4200	2027
4201	23929
4202	28433
4203	31051
4204	3
4205	8707
4206	22613
4207	6691
4208	44273
4209	3217
4210	10463
4211	1669
4212	1409
4213	11131
4214	17
4215	12289
4216	569
4217	12601
4218	5441
4219	2131
4220	13649
4221	8209
4222	7121
4223	28669
4224	11717
4225	3229
4226	2861
4227	66973
4228	5297
4229	20749
4230	5003
4231	60289
4232	17807
4233	5431
4234	1163
4235	1399
4236	3539
4237	12391
4238	53891
4239	14251
4240	5507
4241	9157
4242	35327
4243	2371
4244	3203
4245	202627
4246	7043
4247	10303
4248	14033
4249	10729
4250	7127
4251	4423
4252	7919
4253	14029
4254	49523
4255	27211
4256	22229
4257	1609
4258	69263
4259	18289
4260	68087
4261	24691
4262	1481
4263	10771
4264	16943
4265	45361
4266	1277
4267	40063
4268	12809
4269	33997
4270	7043
4271	38119
4272	557
4273	16561
4274	4283
4275	15193
4276	15359
4277	38287
4278	42083
4279	27751
4280	827
4281	14551
4282	29741
4283	15271
4284	7877
4285	937
4286	58997
4287	13723
4288	17
4289	20857
4290	13901
4291	29863
4292	11579
4293	11197
4294	16871
4295	12541
4296	9473
4297	49117
4298	13577
4299	77731
4300	3167
4301	14071
4302	53927
4303	72931
4304	10193
4305	20047
4306	12377
4307	11149
4308	132347
4309	55219
4310	6521
4311	32749
4312	40739
4313	12241
4314	70313
4315	4111
4316	1889
4317	8221
4318	11927
4319	3769
4320	8609
4321	2617
4322	8663
4323	14143
4324	7433
4325	71761
4326	1733
4327	4513
4328	5417
4329	829
4330	21863
4331	10333
4332	110063
4333	12007
4334	7283
4335	5659
4336	12143
4337	72337
4338	57131
4339	38449
4340	42953
4341	2917
4342	28793
4343	16561
4344	2333
4345	15907
4346	65267
4347	7459
4348	7247
4349	43321
4350	6971
4351	44029
4352	4793
4353	6841
4354	16451
4355	28081
4356	56843
4357	5869
4358	29723
4359	8641
4360	677
4361	3529
4362	3371
4363	4663
4364	32969
4365	7507
4366	66347
4367	35251
4368	569
4369	439
4370	12923
4371	12253
4372	25037
4373	65287
4374	2903
4375	79
4376	17837
4377	30517
4378	8447
4379	34651
4380	4073
4381	17377
4382	16493
4383	16519
4384	1319
4385	32749
4386	77447
4387	4861
4388	53003
4389	6577
4390	36353
4391	48679
4392	27803
4393	2281
4394	11897
4395	8563
4396	593
4397	108631
4398	18917
4399	40543
4400	113
4401	49801
4402	12101
4403	63601
4404	983
4405	36097
4406	1103
4407	1483
4408	5483
4409	48121
4410	6113
4411	23131
4412	48767
4413	5527
4414	6203
4415	48121
4416	1409
4417	37189
4418	53507
4419	8971
4420	14303
4421	43777
4422	72953
4423	87151
4424	1193
4425	16267
4426	7841
4427	99721
4428	57143
4429	9127
4430	8387
4431	3331
4432	5153
4433	15391
4434	24203
4435	68539
4436	17987
4437	829
4438	14957
4439	2551
4440	5189
4441	8731
4442	7853
4443	56263
4444	7793
4445	6607
4446	19403
4447	35671
4448	1877
4449	499
4450	7307
4451	13381
4452	29207
4453	967
4454	1607
4455	1423
4456	14033
4457	19087
4458	977
4459	919
4460	14159
4461	10141
4462	78977
4463	71821
4464	15083
4465	37039
4466	1187
4467	17713
4468	26813
4469	78007
4470	15413
4471	32713
4472	37217
4473	16729
4474	57917
4475	18301
4476	12269
4477	22147
4478	773
4479	38593
4480	20117
4481	29881
4482	32801
4483	9091
4484	17387
4485	97579
4486	2141
4487	10273
4488	35279
4489	2617
4490	16001
4491	1531
4492	61703
4493	61
4494	47
4495	3613
4496	30593
4497	34039
4498	54917
4499	733
4500	13397
4501	8647
4502	191537
4503	18913
4504	1217
4505	1699
4506	13421
4507	37003
4508	20663
4509	3019
4510	257
4511	7069
4512	5009
4513	15307
4514	3527
4515	21961
4516	49853
4517	14929
4518	38321
4519	2539
4520	3833
4521	60661
4522	7607
4523	3529
4524	83219
4525	31177
4526	28703
4527	14419
4528	26573
4529	23209
4530	7907
4531	79039
4532	36473
4533	15889
4534	21023
4535	21139
4536	1187
4537	1759
4538	9587
4539	6451
4540	24083
4541	76039
4542	18773
4543	541
4544	13109
4545	5479
4546	1451
4547	21529
4548	40949
4549	52057
4550	46061
4551	7213
4552	42533
4553	27751
4554	47051
4555	13729
4556	15803
4557	5449
4558	7937
4559	1951
4560	7793
4561	2179
4562	1601
4563	19819
4564	12323
4565	8581
4566	6857
4567	18181
4568	32579
4569	29599
4570	14051
4571	7489
4572	22739
4573	3037
4574	5783
4575	33151
4576	4919
4577	69931
4578	16421
4579	15361
4580	48677
4581	2287
4582	97931
4583	3169
4584	5009
4585	17239
4586	9491
4587	29251
4588	24359
4589	17167
4590	39827
4591	55249
4592	18899
4593	16729
4594	89393
4595	22039
4596	34949
4597	12829
4598	251
4599	27919
4600	10223
4601	47059
4602	6221
4603	2371
4604	4919
4605	409
4606	66347
4607	1531
4608	12113
4609	4447
4610	9203
4611	2953
4612	67139
4613	15277
4614	41057
4615	43003
4616	25997
4617	68737
4618	2927
4619	7759
4620	389
4621	4447
4622	31151
4623	12211
4624	102233
4625	487
4626	30881
4627	59341
4628	77243
4629	6691
4630	106637
4631	50989
4632	1187
4633	1597
4634	112481
4635	223
4636	11927
4637	13327
4638	1103
4639	25471
4640	563
4641	24247
4642	18731
4643	673
4644	24923
4645	76099
4646	147743
4647	1993
4648	10169
4649	787
4650	27437
4651	499
4652	31547
4653	31
4654	1487
4655	67213
4656	6389
4657	55441
4658	16787
4659	48883
4660	2579
4661	25261
4662	12743
4663	15289
4664	7103
4665	126019
4666	1997
4667	37321
4668	88883
4669	59467
4670	59417
4671	31489
4672	797
4673	8641
4674	16097
4675	14929
4676	23447
4677	7459
4678	48527
4679	41341
4680	863
4681	27127
4682	7103
4683	541
4684	110969
4685	4567
4686	39023
4687	27733
4688	49727
4689	5749
4690	10433
4691	12211
4692	60953
4693	9091
4694	4241
4695	30631
4696	2753
4697	30097
4698	28433
4699	4909
4700	8819
4701	11689
4702	87107
4703	18043
4704	2543
4705	5167
4706	9203
4707	46633
4708	16529
4709	1009
4710	8693
4711	6841
4712	46199
4713	38959
4714	5903
4715	122503
4716	38873
4717	59809
4718	41627
4719	45439
4720	3167
4721	79201
4722	25031
4723	14821
4724	65183
4725	14149
4726	2141
4727	25579
4728	17489
4729	13789
4730	31277
4731	163
4732	14783
4733	9199
4734	28283
4735	601
4736	25703
4737	58699
4738	48407
4739	1063
4740	929
4741	2017
4742	1373
4743	3313
4744	79337
4745	26209
4746	64601
4747	14173
4748	20549
4749	11239
4750	2633
4751	5179
4752	59273
4753	7507
4754	5261
4755	40639
4756	11807
4757	7039
4758	4973
4759	91573
4760	53267
4761	32497
4762	22811
4763	4663
4764	26357
4765	40591
4766	100271
4767	20323
4768	11003
4769	23071
4770	20963
4771	12241
4772	13469
4773	15271
4774	1277
4775	4273
4776	44249
4777	33931
4778	13691
4779	5119
4780	20333
4781	2551
4782	3881
4783	181
4784	1499
4785	6277
4786	37607
4787	11329
4788	104327
4789	7177
4790	41201
4791	20149
4792	19889
4793	20101
4794	68261
4795	313
4796	4973
4797	17191
4798	971
4799	30259
4800	29123
4801	10837
4802	6563
4803	46861
4804	49037
4805	3571
4806	24527
4807	4423
4808	38189
4809	997
4810	2411
4811	110731
4812	4409
4813	83401
4814	14627
4815	25819
4816	38783
4817	29527
4818	23981
4819	709
4820	827
4821	1201
4822	12641
4823	11971
4824	61667
4825	24151
4826	24923
4827	19801
4828	35027
4829	20101
4830	49223
4831	16453
4832	10979
4833	11527
4834	8423
4835	9601
4836	63419
4837	57829
4838	12671
4839	74731
4840	44453
4841	13159
4842	31547
4843	71899
4844	48413
4845	44449
4846	59183
4847	50821
4848	3257
4849	2647
4850	32183
4851	54193
4852	10223
4853	10399
4854	431
4855	114229
4856	449
4857	41281
4858	1451
4859	121369
4860	557
4861	19801
4862	26597
4863	37699
4864	3593
4865	31219
4866	443
4867	10723
4868	4409
4869	20107
4870	4817
4871	5521
4872	1019
4873	1249
4874	16127
4875	34843
4876	10223
4877	27427
4878	21401
4879	23431
4880	4073
4881	50119
4882	191837
4883	11239
4884	11057
4885	1171
4886	54347
4887	4153
4888	35117
4889	15991
4890	2837
4891	48883
4892	25889
4893	37
4894	27653
4895	5743
4896	7079
4897	769
4898	125963
4899	26833
4900	863
4901	14827
4902	17807
4903	30091
4904	6863
4905	12547
4906	1823
4907	463
4908	2609
4909	2731
4910	6563
4911	53623
4912	5783
4913	13291
4914	67631
4915	37189
4916	3923
4917	75037
4918	25031
4919	92203
4920	23957
4921	29287
4922	10133
4923	11941
4924	30119
4925	129589
4926	7247
4927	17659
4928	2003
4929	25771
4930	1571
4931	16519
4932	233
4933	42667
4934	5807
4935	4603
4936	53327
4937	130201
4938	38303
4939	30211
4940	6143
4941	9907
4942	2351
4943	15733
4944	86993
4945	9277
4946	5471
4947	50923
4948	6449
4949	9199
4950	81647
4951	2791
4952	89
4953	67477
4954	20021
4955	11491
4956	10883
4957	42169
4958	3617
4959	1021
4960	65129
4961	58411
4962	50147
4963	2953
4964	11633
4965	8677
4966	17681
4967	3361
4968	20543
4969	23899
4970	3797
4971	2719
4972	10559
4973	5857
4974	22193
4975	1531
4976	593
4977	5407
4978	14897
4979	4273
4980	29633
4981	36529
4982	34217
4983	2551
4984	32027
4985	5431
4986	3323
4987	35251
4988	20873
4989	2617
4990	13907
4991	14293
4992	36899
4993	5059
4994	24137
4995	15733
4996	38183
4997	26317
4998	14537
4999	27109
5000	15287
5001	4099
5002	21611
5003	34381
5004	30197
5005	4621
5006	18077
5007	12721
5008	20807
5009	19597
5010	58403
5011	35911
5012	2633
5013	6949
5014	677
5015	7603
5016	509
5017	15391
5018	5591
5019	63559
5020	8429
5021	15139
5022	28901
5023	17923
5024	15887
5025	2131
5026	4703
5027	211
5028	10859
5029	11047
5030	9887
5031	36151
5032	36563
5033	23677
5034	32693
5035	2371
5036	3323
5037	13249
5038	52541
5039	1021
5040	4877
5041	811
5042	22937
5043	31063
5044	8447
5045	15877
5046	9833
5047	3673
5048	32579
5049	13537
5050	2417
5051	38653
5052	20663
5053	9547
5054	28403
5055	10429
5056	39779
5057	6781
5058	2861
5059	20599
5060	29033
5061	19441
5062	20201
5063	31183
5064	10889
5065	36637
5066	52391
5067	5479
5068	17729
5069	5701
5070	17477
5071	11383
5072	88427
5073	31
5074	130343
5075	3769
5076	2903
5077	56929
5078	5003
5079	87961
5080	54347
5081	997
5082	263
5083	23869
5084	47129
5085	22441
5086	761
5087	1123
5088	2153
5089	39157
5090	16937
5091	313
5092	17573
5093	28549
5094	17573
5095	139939
5096	53
5097	36607
5098	7481
5099	5419
5100	73673
5101	16249
5102	1511
5103	12301
5104	2753
5105	3319
5106	3167
5107	149731
5108	12377
5109	15859
5110	1097
5111	67651
5112	1523
5113	79
5114	25523
5115	3001
5116	23537
5117	8839
5118	7703
5119	14323
5120	142007
5121	86869
5122	79241
5123	83341
5124	26267
5125	13669
5126	20921
5127	37693
5128	49103
5129	2677
5130	21107
5131	12451
5132	13997
5133	16879
5134	3
5135	55333
5136	6983
5137	24121
5138	4751
5139	37489
5140	92189
5141	1999
5142	8837
5143	79309
5144	2903
5145	5431
5146	148403
5147	47269
5148	19289
5149	35911
5150	677
5151	92893
5152	49103
5153	22147
5154	175601
5155	6091
5156	1103
5157	43399
5158	5237
5159	4861
5160	23993
5161	109297
5162	56957
5163	39709
5164	65099
5165	23677
5166	4013
5167	5581
5168	12923
5169	55807
5170	45737
5171	6733
5172	5009
5173	1381
5174	22697
5175	4051
5176	26717
5177	277
5178	9011
5179	4261
5180	52919
5181	20107
5182	8111
5183	77761
5184	43049
5185	136261
5186	30197
5187	20089
5188	3767
5189	6637
5190	5591
5191	2551
5192	83903
5193	57859
5194	11117
5195	8599
5196	26267
5197	45667
5198	1163
5199	45013
5200	293
5201	691
5202	31643
5203	15331
5204	25469
5205	135019
5206	96731
5207	26713
5208	10559
5209	9901
5210	3137
5211	1789
5212	2087
5213	101419
5214	24953
5215	8011
5216	11003
5217	6211
5218	3803
5219	28573
5220	11057
5221	31069
5222	32213
5223	313
5224	36899
5225	14887
5226	6101
5227	103
5228	41543
5229	120937
5230	30161
5231	40813
5232	17099
5233	547
5234	32603
5235	8521
5236	4517
5237	3571
5238	32717
5239	4909
5240	74159
5241	36469
5242	16703
5243	22153
5244	31259
5245	22921
5246	4451
5247	27823
5248	18503
5249	4969
5250	31607
5251	9721
5252	4229
5253	4261
5254	17033
5255	7591
5256	22859
5257	8287
5258	2843
5259	81559
5260	3923
5261	1669
5262	3671
5263	541
5264	15287
5265	13249
5266	83
5267	181
5268	3803
5269	7219
5270	22511
5271	1033
5272	43223
5273	967
5274	124577
5275	14653
5276	29147
5277	8179
5278	41081
5279	5881
5280	17
5281	42139
5282	22391
5283	5449
5284	173
5285	6397
5286	35591
5287	1783
5288	347
5289	27961
5290	9833
5291	186679
5292	27689
5293	20107
5294	15791
5295	3001
5296	29423
5297	2719
5298	73757
5299	373
5300	16607
5301	20611
5302	32327
5303	104383
5304	13109
5305	3709
5306	39383
5307	59239
5308	62327
5309	36571
5310	59567
5311	3733
5312	12227
5313	15391
5314	119657
5315	19
5316	107
5317	69019
5318	83
5319	12841
5320	17939
5321	6229
5322	37253
5323	1531
5324	32369
5325	92419
5326	10181
5327	90793
5328	1889
5329	20029
5330	4721
5331	15199
5332	39863
5333	32491
5334	8951
5335	3121
5336	77369
5337	9439
5338	5081
5339	20353
5340	7643
5341	2551
5342	25667
5343	22549
5344	4877
5345	181
5346	26903
5347	34303
5348	41609
5349	104947
5350	2687
5351	20353
5352	10667
5353	5659
5354	8231
5355	44071
5356	75353
5357	26041
5358	19541
5359	40231
5360	19013
5361	39829
5362	10463
5363	96799
5364	2267
5365	211
5366	15377
5367	95203
5368	39443
5369	2239
5370	20183
5371	8419
5372	18959
5373	63901
5374	2381
5375	38239
5376	6047
5377	120721
5378	18311
5379	3583
5380	8963
5381	23929
5382	70181
5383	42853
5384	34367
5385	6151
5386	3803
5387	76471
5388	21089
5389	51199
5390	9887
5391	34141
5392	8513
5393	10321
5394	49481
5395	8269
5396	18059
5397	12157
5398	9281
5399	12919
5400	15173
5401	16411
5402	35081
5403	41479
5404	59663
5405	24571
5406	18731
5407	68449
5408	1229
5409	34129
5410	69821
5411	1879
5412	50789
5413	13249
5414	7517
5415	45481
5416	31517
5417	63949
5418	40343
5419	52543
5420	2897
5421	24247
5422	6203
5423	14449
5424	6689
5425	7507
5426	2861
5427	17761
5428	19853
5429	571
5430	4931
5431	5563
5432	171023
5433	9811
5434	71
5435	21589
5436	49277
5437	20719
5438	12527
5439	8623
5440	94229
5441	8329
5442	23567
5443	12589
5444	122393
5445	2377
5446	1433
5447	1231
5448	14747
5449	1447
5450	2027
5451	1399
5452	30893
5453	100999
5454	35117
5455	50053
5456	3347
5457	1129
5458	11681
5459	11743
5460	7793
5461	2311
5462	87323
5463	4051
5464	11597
5465	39397
5466	131
5467	2239
5468	42767
5469	499
5470	20873
5471	15991
5472	11699
5473	32257
5474	113
5475	4603
5476	2897
5477	26731
5478	21863
5479	2239
5480	97187
5481	3187
5482	9521
5483	45433
5484	150503
5485	26701
5486	29501
5487	112363
5488	1409
5489	79159
5490	9161
5491	1399
5492	50723
5493	41479
5494	24677
5495	23509
5496	40343
5497	21187
5498	82067
5499	32653
5500	106823
5501	67789
5502	73061
5503	28933
5504	32843
5505	38971
5506	39233
5507	2113
5508	31583
5509	21247
5510	31547
5511	229
5512	98327
5513	277
5514	75407
5515	5431
5516	8819
5517	13627
5518	3947
5519	66301
5520	78347
5521	14551
5522	1877
5523	35221
5524	19727
5525	33829
5526	15263
5527	10009
5528	3833
5529	4339
5530	16001
5531	33769
5532	3209
5533	26347
5534	21893
5535	4723
5536	19259
5537	65827
5538	15761
5539	39769
5540	51797
5541	38629
5542	18257
5543	19219
5544	22133
5545	619
5546	16253
5547	4729
5548	4259
5549	1429
5550	16607
5551	27211
5552	15137
5553	28789
5554	11423
5555	6163
5556	6089
5557	107089
5558	15641
5559	3943
5560	13127
5561	56629
5562	1973
5563	22669
5564	34217
5565	77977
5566	36587
5567	18541
5568	21647
5569	54679
5570	28643
5571	10939
5572	6389
5573	61261
5574	41687
5575	42643
5576	26879
5577	6379
5578	7283
5579	16699
5580	1283
5581	17929
5582	3911
5583	4993
5584	7589
5585	49747
5586	24551
5587	1381
5588	11717
5589	14821
5590	37397
5591	29173
5592	4493
5593	91309
5594	51287
5595	35059
5596	43067
5597	15217
5598	3911
5599	6841
5600	49727
5601	27457
5602	58337
5603	5851
5604	14753
5605	31729
5606	10331
5607	5521
5608	11489
5609	17419
5610	11321
5611	39313
5612	353
5613	38281
5614	2351
5615	4933
5616	72533
5617	43321
5618	16883
5619	32443
5620	33923
5621	13831
5622	23603
5623	15361
5624	5387
5625	21859
5626	1307
5627	1201
5628	11273
5629	2437
5630	59471
5631	11821
5632	40973
5633	20899
5634	8747
5635	28051
5636	25409
5637	2137
5638	20483
5639	33811
5640	45659
5641	8161
5642	3833
5643	15361
5644	28019
5645	23761
5646	75557
5647	2473
5648	16883
5649	6709
5650	72431
5651	48619
5652	47639
5653	20641
5654	15683
5655	7591
5656	33377
5657	7867
5658	8291
5659	23899
5660	47207
5661	17791
5662	5231
5663	36793
5664	70793
5665	1867
5666	15131
5667	40039
5668	14939
5669	40099
5670	57803
5671	56209
5672	1013
5673	29761
5674	4733
5675	349
5676	28643
5677	61417
5678	27611
5679	8839
5680	6569
5681	19759
5682	7853
5683	62929
5684	11159
5685	1327
5686	10211
5687	14323
5688	59069
5689	12049
5690	1181
5691	35089
5692	46877
5693	10657
5694	23993
5695	3463
5696	479
5697	30859
5698	32441
5699	9421
5700	29867
5701	5881
5702	22247
5703	8089
5704	947
5705	6037
5706	1487
5707	8263
5708	61559
5709	62311
5710	13127
5711	13
5712	110777
5713	24481
5714	4091
5715	42643
5716	21773
5717	148579
5718	25253
5719	41443
5720	16187
5721	23497
5722	197
5723	5869
5724	137
5725	24547
5726	20627
5727	2011
5728	96557
5729	241
5730	19553
5731	619
5732	22697
5733	19087
5734	60161
5735	12163
5736	2417
5737	23059
5738	1553
5739	28879
5740	1667
5741	811
5742	39827
5743	9781
5744	15077
5745	43951
5746	39191
5747	181
5748	9173
5749	8629
5750	23297
5751	7621
5752	10709
5753	7951
5754	45077
5755	29863
5756	2393
5757	13759
5758	42461
5759	36523
5760	11093
5761	44221
5762	587
5763	45589
5764	9413
5765	21529
5766	24107
5767	33301
5768	6719
5769	2239
5770	21587
5771	42901
5772	6173
5773	4177
5774	75743
5775	16693
5776	1487
5777	7351
5778	35201
5779	19963
5780	13577
5781	277
5782	59981
5783	43093
5784	13109
5785	1399
5786	11807
5787	42961
5788	4973
5789	90529
5790	4283
5791	9343
5792	17573
5793	13219
5794	64781
5795	50053
5796	317
5797	1171
5798	557
5799	45979
5800	54647
5801	21187
5802	42473
5803	30493
5804	17627
5805	16069
5806	6287
5807	4729
5808	30119
5809	2791
5810	137
5811	20899
5812	7643
5813	75079
5814	8867
5815	45949
5816	37019
5817	3019
5818	35603
5819	2281
5820	86693
5821	56101
5822	25121
5823	2011
5824	3083
5825	15307
5826	16427
5827	47563
5828	8447
5829	26317
5830	63281
5831	44119
5832	89057
5833	8317
5834	19013
5835	1153
5836	78137
5837	4357
5838	112601
5839	6211
5840	12347
5841	12511
5842	3191
5843	17029
5844	41333
5845	9619
5846	41957
5847	12211
5848	10103
5849	1609
5850	66071
5851	46021
5852	20759
5853	1447
5854	64433
5855	42979
5856	116447
5857	15667
5858	41543
5859	10939
5860	233
5861	5827
5862	46073
5863	229
5864	115769
5865	6529
5866	7127
5867	40123
5868	2099
5869	29167
5870	42017
5871	4513
5872	1109
5873	6091
5874	128861
5875	65353
5876	2309
5877	28759
5878	353
5879	13831
5880	47309
5881	19207
5882	19421
5883	14173
5884	55799
5885	39409
5886	56711
5887	154153
5888	35027
5889	691
5890	9257
5891	29179
5892	83873
5893	16747
5894	91097
5895	1069
5896	29927
5897	37699
5898	383
5899	39499
5900	4157
5901	5437
5902	6833
5903	25999
5904	51347
5905	36931
5906	89051
5907	1543
5908	48623
5909	5857
5910	87383
5911	31489
5912	24623
5913	6691
5914	7547
5915	70321
5916	1973
5917	15361
5918	977
5919	1609
5920	13109
5921	53887
5922	13163
5923	15091
5924	15767
5925	10957
5926	46133
5927	2269
5928	31793
5929	32917
5930	14243
5931	8521
5932	52757
5933	13177
5934	13163
5935	64333
5936	109913
5937	5659
5938	22571
5939	52321
5940	503
5941	90709
5942	6221
5943	35569
5944	5897
5945	5881
5946	47543
5947	233983
5948	76259
5949	24481
5950	15473
5951	12979
5952	16673
5953	79621
5954	12143
5955	3919
5956	15443
5957	58897
5958	30977
5959	151243
5960	9323
5961	21487
5962	1997
5963	4339
5964	11927
5965	52177
5966	2111
5967	11941
5968	3947
5969	70951
5970	25031
5971	25261
5972	6959
5973	7159
5974	20963
5975	20431
5976	64433
5977	1447
5978	15263
5979	2341
5980	73523
5981	48049
5982	5813
5983	98563
5984	22277
5985	73597
5986	15497
5987	3259
5988	4787
5989	199
5990	10487
5991	2083
5992	2393
5993	13381
5994	27107
5995	6121
5996	107999
5997	29761
5998	74717
5999	6949
6000	35573
6001	4177
6002	49367
6003	1039
6004	14717
6005	17959
6006	30137
6007	4663
6008	34457
6009	79309
6010	10337
6011	3919
6012	4349
6013	46747
6014	62861
6015	36931
6016	19853
6017	109
6018	36473
6019	24421
6020	23447
6021	28711
6022	21881
6023	30271
6024	1493
6025	30091
6026	9257
6027	14683
6028	81929
6029	17599
6030	25541
6031	7309
6032	5009
6033	7459
6034	701
6035	93811
6036	52163
6037	421
6038	43331
6039	61
6040	5153
6041	32749
6042	1553
6043	3361
6044	22907
6045	35437
6046	64871
6047	20173
6048	2819
6049	8311
6050	35027
6051	61981
6052	13337
6053	39439
6054	17597
6055	92503
6056	56489
6057	14551
6058	8093
6059	179479
6060	13577
6061	39937
6062	91151
6063	3511
6064	5867
6065	4801
6066	48947
6067	35149
6068	14813
6069	69151
6070	27851
6071	45433
6072	22343
6073	39097
6074	17123
6075	9319
6076	75323
6077	16567
6078	64223
6079	18541
6080	99149
6081	49537
6082	22193
6083	110641
6084	51659
6085	9397
6086	6791
6087	13669
6088	29387
6089	15937
6090	12983
6091	48079
6092	58049
6093	2797
6094	12713
6095	7213
6096	1637
6097	35869
6098	17987
6099	61879
6100	186629
6101	14197
6102	3491
6103	5101
6104	11393
6105	171091
6106	9743
6107	3541
6108	19157
6109	20641
6110	42017
6111	5479
6112	3767
6113	66877
6114	48953
6115	3709
6116	4919
6117	21871
6118	1427
6119	9241
6120	9629
6121	25579
6122	8747
6123	89689
6124	83813
6125	50461
6126	26177
6127	3331
6128	14753
6129	42571
6130	14561
6131	7561
6132	64577
6133	3271
6134	1607
6135	52069
6136	12227
6137	35257
6138	16127
6139	9283
6140	12437
6141	2029
6142	36671
6143	27901
6144	17573
6145	83557
6146	42293
6147	823
6148	45569
6149	11239
6150	47207
6151	181
6152	16979
6153	17737
6154	58613
6155	16831
6156	66293
6157	4759
6158	21563
6159	2239
6160	27449
6161	7561
6162	6947
6163	9631
6164	9203
6165	53527
6166	3257
6167	12589
6168	22109
6169	13249
6170	11393
6171	9319
6172	9767
6173	2791
6174	17351
6175	55579
6176	68687
6177	7927
6178	84443
6179	60859
6180	47129
6181	26041
6182	1847
6183	6229
6184	27617
6185	2521
6186	40253
6187	631
6188	48473
6189	92221
6190	21491
6191	122443
6192	25763
6193	35401
6194	773
6195	90709
6196	7517
6197	13249
6198	1451
6199	26449
6200	22697
6201	2671
6202	13691
6203	118399
6204	27953
6205	6607
6206	108233
6207	80239
6208	2903
6209	43777
6210	33107
6211	6163
6212	4457
6213	14389
6214	23831
6215	15991
6216	23459
6217	44497
6218	98873
6219	23173
6220	5189
6221	14629
6222	29867
6223	9739
6224	51419
6225	114649
6226	2273
6227	4861
6228	14957
6229	2029
6230	33347
6231	18913
6232	107
6233	12979
6234	3371
6235	10729
6236	36263
6237	23431
6238	12503
6239	6781
6240	81689
6241	51787
6242	21347
6243	27733
6244	15767
6245	6037
6246	142421
6247	24943
6248	94343
6249	2551
6250	95093
6251	37951
6252	7643
6253	7219
6254	94307
6255	38611
6256	53093
6257	25219
6258	13967
6259	20173
6260	53597
6261	118669
6262	6047
6263	5521
6264	26267
6265	24631
6266	46703
6267	42643
6268	89867
6269	3307
6270	126653
6271	86353
6272	97973
6273	34297
6274	51413
6275	34303
6276	39227
6277	21001
6278	227
6279	20269
6280	15077
6281	35461
6282	134741
6283	43573
6284	18947
6285	3121
6286	58031
6287	4861
6288	8699
6289	53401
6290	11393
6291	7681
6292	107903
6293	109441
6294	13331
6295	30529
6296	8369
6297	135697
6298	32363
6299	181
6300	47297
6301	26161
6302	25931
6303	32533
6304	17099
6305	1741
6306	20183
6307	27961
6308	5279
6309	58231
6310	1151
6311	13759
6312	30497
6313	11779
6314	6563
6315	61333
6316	11927
6317	18217
6318	39953
6319	32611
6320	48119
6321	34759
6322	33347
6323	19009
6324	5297
6325	36037
6326	76403
6327	6529
6328	33377
6329	5281
6330	102071
6331	56269
6332	173
6333	28027
6334	15017
6335	17911
6336	58403
6337	194767
6338	82307
6339	23251
6340	61223
6341	74317
6342	66071
6343	53959
6344	45233
6345	157
6346	1877
6347	29023
6348	16193
6349	17257
6350	19583
6351	1543
6352	34259
6353	2659
6354	12437
6355	1669
6356	10343
6357	3691
6358	7211
6359	156241
6360	23663
6361	39607
6362	49937
6363	31663
6364	4919
6365	30517
6366	105527
6367	46279
6368	25523
6369	13627
6370	73607
6371	12433
6372	24407
6373	30109
6374	4397
6375	44383
6376	48197
6377	70621
6378	1097
6379	43891
6380	7727
6381	4657
6382	9941
6383	1543
6384	5987
6385	40591
6386	2633
6387	12241
6388	8423
6389	30211
6390	72701
6391	13831
6392	22697
6393	6907
6394	401
6395	15649
6396	10853
6397	22279
6398	31511
6399	19891
6400	27827
6401	79579
6402	12197
6403	24439
6404	10433
6405	7789
6406	6551
6407	4021
6408	45587
6409	69337
6410	22637
6411	54361
6412	72173
6413	25561
6414	24923
6415	21841
6416	39323
6417	23767
6418	16091
6419	218083
6420	31649
6421	19759
6422	45533
6423	151
6424	45503
6425	55927
6426	26687
6427	41659
6428	12569
6429	1327
6430	6221
6431	3469
6432	3617
6433	42019
6434	20063
6435	12409
6436	20963
6437	5059
6438	40577
6439	56713
6440	383
6441	49117
6442	1091
6443	40423
6444	200843
6445	4591
6446	8243
6447	16993
6448	10433
6449	17737
6450	64013
6451	51511
6452	143249
6453	106297
6454	30803
6455	15679
6456	11069
6457	7621
6458	797
6459	61333
6460	47969
6461	13417
6462	87917
6463	44971
6464	211193
6465	17911
6466	23021
6467	21313
6468	11813
6469	45361
6470	91811
6471	81349
6472	157433
6473	61339
6474	25127
6475	117679
6476	4259
6477	251431
6478	131
6479	23833
6480	14207
6481	14479
6482	37097
6483	13099
6484	23819
6485	4567
6486	1187
6487	10099
6488	479
6489	32029
6490	14831
6491	8389
6492	18233
6493	123499
6494	19121
6495	34519
6496	61637
6497	1399
6498	8147
6499	15889
6500	17123
6501	3967
6502	27191
6503	150211
6504	18917
6505	23581
6506	1361
6507	15559
6508	10313
6509	7129
6510	7247
6511	61879
6512	2633
6513	22717
6514	109013
6515	14923
6516	50423
6517	10177
6518	14153
6519	39709
6520	105899
6521	33181
6522	81611
6523	52369
6524	9749
6525	38629
6526	31013
6527	15733
6528	23663
6529	71329
6530	19577
6531	65053
6532	58169
6533	5209
6534	347
6535	4999
6536	114407
6537	4357
6538	226991
6539	42181
6540	81647
6541	79399
6542	13457
6543	51853
6544	49559
6545	8467
6546	9011
6547	21433
6548	10433
6549	22531
6550	77351
6551	19759
6552	24407
6553	15541
6554	27107
6555	7723
6556	16487
6557	1429
6558	12641
6559	28183
6560	25373
6561	23971
6562	23357
6563	31393
6564	35027
6565	34651
6566	941
6567	32611
6568	10733
6569	11047
6570	4013
6571	87943
6572	983
6573	74317
6574	13001
6575	24799
6576	15269
6577	81901
6578	18287
6579	853
6580	44987
6581	28867
6582	1811
6583	4951
6584	35969
6585	12619
6586	8087
6587	20599
6588	4049
6589	18289
6590	3023
6591	2953
6592	42677
6593	73867
6594	56333
6595	4951
6596	32933
6597	54919
6598	28541
6599	1669
6600	929
6601	101377
6602	21341
6603	14479
6604	5279
6605	14551
6606	1931
6607	8431
6608	115763
6609	31531
6610	31583
6611	16141
6612	7283
6613	9871
6614	149057
6615	22741
6616	2969
6617	5521
6618	61031
6619	105541
6620	37649
6621	53149
6622	4133
6623	29683
6624	35129
6625	31699
6626	66491
6627	15361
6628	163637
6629	4231
6630	41
6631	13681
6632	11087
6633	14947
6634	9551
6635	68659
6636	12497
6637	12241
6638	911
6639	14341
6640	827
6641	22639
6642	95231
6643	48889
6644	87959
6645	51001
6646	16193
6647	45343
6648	6143
6649	5431
6650	54083
6651	17923
6652	116657
6653	58567
6654	41981
6655	91303
6656	29483
6657	18451
6658	1451
6659	78919
6660	14159
6661	80167
6662	4457
6663	709
6664	27329
6665	9619
6666	10181
6667	62011
6668	10139
6669	41911
6670	4457
6671	38653
6672	9173
6673	161569
6674	87557
6675	3499
6676	887
6677	35491
6678	25163
6679	20593
6680	157349
6681	5779
6682	194057
6683	8293
6684	1277
6685	29191
6686	89597
6687	2719
6688	20753
6689	24379
6690	23831
6691	97303
6692	59207
6693	35149
6694	9203
6695	2659
6696	5189
6697	12829
6698	13397
6699	14341
6700	45377
6701	18637
6702	24917
6703	73771
6704	3623
6705	8287
6706	1361
6707	43951
6708	25583
6709	2341
6710	12647
6711	30169
6712	1223
6713	45631
6714	4703
6715	1951
6716	14627
6717	18757
6718	5351
6719	28621
6720	17573
6721	36637
6722	263
6723	65539
6724	26339
6725	1741
6726	14957
6727	47743
6728	89669
6729	27211
6730	79151
6731	1231
6732	24917
6733	13807
6734	5657
6735	21859
6736	166739
6737	17959
6738	26423
6739	21499
6740	73277
6741	33871
6742	24767
6743	13591
6744	43913
6745	11047
6746	30197
6747	36901
6748	26993
6749	95101
6750	3677
6751	6763
6752	51479
6753	36097
6754	19031
6755	219523
6756	129449
6757	10267
6758	41387
6759	4111
6760	41117
6761	1951
6762	22613
6763	313
6764	23027
6765	15277
6766	80471
6767	40123
6768	8747
6769	997
6770	39857
6771	73
6772	57503
6773	4729
6774	20663
6775	9091
6776	23357
6777	9601
6778	29717
6779	133153
6780	14009
6781	28621
6782	22901
6783	10939
6784	107309
6785	21319
6786	19157
6787	15823
6788	67409
6789	36697
6790	82223
6791	18253
6792	44963
6793	25621
6794	94427
6795	29473
6796	88259
6797	47977
6798	93893
6799	10099
6800	114089
6801	58741
6802	1223
6803	21139
6804	9749
6805	7687
6806	5261
6807	12049
6808	13163
6809	61291
6810	27107
6811	15583
6812	29327
6813	24391
6814	20747
6815	433
6816	3803
6817	46507
6818	15053
6819	4513
6820	26183
6821	19051
6822	56123
6823	5659
6824	4877
6825	6229
6826	5381
6827	67891
6828	112223
6829	174481
6830	66653
6831	32503
6832	33329
6833	10627
6834	5087
6835	10333
6836	2423
6837	6571
6838	15683
6839	16633
6840	20507
6841	116131
6842	15497
6843	2131
6844	3299
6845	5821
6846	7151
6847	56983
6848	45179
6849	18181
6850	56171
6851	47059
6852	11903
6853	2131
6854	25523
6855	48271
6856	1289
6857	24499
6858	14423
6859	8431
6860	12149
6861	6691
6862	24767
6863	47419
6864	31517
6865	29209
6866	145043
6867	17923
6868	10937
6869	32479
6870	76421
6871	12043
6872	18899
6873	51907
6874	7283
6875	19423
6876	353
6877	3529
6878	2687
6879	36319
6880	51473
6881	12577
6882	15377
6883	18133
6884	11903
6885	21997
6886	4523
6887	26713
6888	92567
6889	28351
6890	593
6891	15973
6892	89
6893	5521
6894	13241
6895	1741
6896	4133
6897	96787
6898	21023
6899	27739
6900	71483
6901	19489
6902	32213
6903	9601
6904	183479
6905	10627
6906	13757
6907	35059
6908	28859
6909	69991
6910	30491
6911	83101
6912	68813
6913	17491
6914	17483
6915	32191
6916	71129
6917	2887
6918	4787
6919	53923
6920	33479
6921	3631
6922	3191
6923	27541
6924	85889
6925	3331
6926	11
6927	19759
6928	136397
6929	2659
6930	162563
6931	11839
6932	6089
6933	89269
6934	20543
6935	91711
6936	13709
6937	11887
6938	80147
6939	30253
6940	8609
6941	30841
6942	32843
6943	8461
6944	22247
6945	13417
6946	9551
6947	3391
6948	12263
6949	67189
6950	111857
6951	19819
6952	45869
6953	54829
6954	20327
6955	162703
6956	80147
6957	22861
6958	42491
6959	15439
6960	14783
6961	2707
6962	32051
6963	43759
6964	3929
6965	2341
6966	64901
6967	37483
6968	2339
6969	13591
6970	51203
6971	25969
6972	10853
6973	18049
6974	22811
6975	12343
6976	32237
6977	6991
6978	12641
6979	18061
6980	13109
6981	97
6982	25541
6983	63781
6984	47807
6985	39217
6986	983
6987	144223
6988	72977
6989	19
6990	25013
6991	709
6992	13997
6993	53857
6994	63761
6995	62191
6996	20627
6997	12577
6998	259397
6999	96259
7000	34457
7001	5431
7002	159311
7003	17011
7004	34613
7005	48187
7006	43577
7007	58699
7008	99497
7009	5419
7010	4931
7011	22273
7012	85259
7013	14449
7014	21737
7015	21379
7016	50723
7017	23671
7018	46451
7019	22279
7020	38177
7021	81181
7022	74177
7023	12451
7024	89057
7025	28477
7026	21341
7027	151609
7028	83357
7029	10651
7030	257
7031	218083
7032	66239
7033	190837
7034	617
7035	36781
7036	52967
7037	35281
7038	23603
7039	1759
7040	14489
7041	65167
7042	6761
7043	3793
7044	88799
7045	67567
7046	20357
7047	10399
7048	13037
7049	2371
7050	114077
7051	21523
7052	7577
7053	4651
7054	1427
7055	13003
7056	43313
7057	21661
7058	34283
7059	8599
7060	22937
7061	107197
7062	5417
7063	4591
7064	11549
7065	30631
7066	165527
7067	172171
7068	56039
7069	19249
7070	32381
7071	75079
7072	4229
7073	101527
7074	107
7075	86743
7076	5939
7077	2851
7078	20807
7079	27541
7080	3359
7081	19207
7082	119981
7083	19603
7084	108023
7085	12157
7086	8573
7087	23431
7088	133109
7089	10939
7090	66923
7091	175309
7092	6947
7093	8329
7094	22037
7095	12829
7096	25919
7097	8317
7098	10103
7099	3943
7100	42509
7101	8461
7102	78497
7103	8929
7104	122489
7105	12829
7106	33113
7107	2011
7108	32423
7109	10009
7110	9551
7111	60133
7112	11243
7113	27697
7114	131357
7115	52189
7116	27767
7117	25657
7118	27893
7119	43753
7120	57689
7121	30631
7122	10133
7123	1801
7124	23909
7125	63361
7126	13841
7127	7993
7128	2273
7129	877
7130	677
7131	6043
7132	36749
7133	11617
7134	21227
7135	9661
7136	28817
7137	10357
7138	35051
7139	53281
7140	21467
7141	34651
7142	32051
7143	116113
7144	14939
7145	4567
7146	13037
7147	33409
7148	36467
7149	6619
7150	9323
7151	1609
7152	8543
7153	2341
7154	13163
7155	64399
7156	214763
7157	8191
7158	47807
7159	9619
7160	31379
7161	7879
7162	25847
7163	28789
7164	22853
7165	51169
7166	48623
7167	55051
7168	20183
7169	31267
7170	135701
7171	85711
7172	34949
7173	18661
7174	197
7175	21529
7176	40289
7177	9859
7178	61781
7179	58153
7180	87383
7181	58687
7182	21341
7183	9043
7184	52883
7185	73141
7186	45377
7187	131101
7188	20249
7189	28729
7190	1931
7191	23833
7192	3323
7193	24247
7194	10253
7195	31333
7196	50753
7197	11821
7198	61031
7199	28111
7200	10343
7201	18481
7202	2663
7203	4261
7204	6053
7205	2857
7206	54767
7207	67789
7208	30803
7209	8581
7210	1181
7211	77893
7212	17477
7213	56149
7214	29123
7215	95401
7216	14717
7217	154699
7218	76631
7219	10303
7220	290429
7221	3967
7222	19031
7223	73651
7224	101573
7225	36997
7226	20411
7227	72823
7228	146669
7229	36469
7230	135593
7231	15583
7232	14159
7233	19381
7234	20981
7235	9043
7236	25463
7237	2179
7238	4973
7239	56359
7240	34403
7241	34501
7242	78017
7243	6691
7244	32603
7245	3511
7246	2393
7247	45673
7248	19457
7249	18289
7250	20627
7251	1759
7252	93983
7253	19417
7254	39107
7255	122041
7256	66569
7257	49891
7258	115853
7259	21943
7260	37853
7261	6121
7262	128987
7263	1663
7264	8363
7265	106861
7266	2333
7267	24793
7268	77243
7269	10141
7270	1931
7271	13009
7272	112559
7273	9859
7274	941
7275	12211
7276	13457
7277	6361
7278	36473
7279	421
7280	14699
7281	8389
7282	18233
7283	1453
7284	6089
7285	11731
7286	14207
7287	1693
7288	467
7289	80527
7290	7013
7291	42643
7292	35729
7293	20101
7294	75533
7295	18049
7296	19073
7297	42139
7298	14207
7299	23053
7300	19949
7301	15607
7302	29423
7303	34603
7304	1613
7305	22159
7306	89021
7307	87133
7308	16547
7309	15667
7310	3947
7311	26371
7312	63533
7313	72931
7314	57557
7315	13723
7316	32309
7317	17827
7318	28211
7319	2143
7320	4463
7321	37357
7322	593
7323	1231
7324	2477
7325	28099
7326	12473
7327	3109
7328	15749
7329	165379
7330	94823
7331	11491
7332	79817
7333	9649
7334	316961
7335	8059
7336	20789
7337	1627
7338	1613
7339	8641
7340	91199
7341	11197
7342	32297
7343	14551
7344	19079
7345	51001
7346	13721
7347	8713
7348	144167
7349	71761
7350	16097
7351	73039
7352	1889
7353	98887
7354	27953
7355	37699
7356	17987
7357	2707
7358	8867
7359	313
7360	9137
7361	5197
7362	2777
7363	15559
7364	71999
7365	3511
7366	29867
7367	18541
7368	100799
7369	140827
7370	12227
7371	2719
7372	89
7373	5647
7374	16097
7375	41149
7376	20297
7377	31477
7378	10331
7379	2383
7380	16889
7381	42451
7382	6761
7383	33211
7384	21317
7385	56311
7386	24677
7387	10429
7388	29243
7389	2797
7390	15443
7391	16573
7392	129959
7393	71899
7394	93563
7395	14173
7396	49937
7397	8179
7398	11897
7399	6733
7400	9479
7401	43969
7402	35603
7403	10321
7404	16889
7405	15601
7406	19403
7407	12301
7408	52313
7409	15217
7410	51137
7411	24421
7412	10529
7413	57991
7414	89753
7415	53269
7416	17609
7417	2371
7418	40487
7419	19603
7420	117959
7421	45259
7422	128477
7423	38821
7424	65717
7425	69151
7426	43661
7427	139
7428	120899
7429	1867
7430	3461
7431	4513
7432	26189
7433	99397
7434	25121
7435	74731
7436	7589
7437	72109
7438	80831
7439	7699
7440	31469
7441	997
7442	147503
7443	4969
7444	3137
7445	14251
7446	103703
7447	31153
7448	19457
7449	1231
7450	9473
7451	62191
7452	21647
7453	6547
7454	20543
7455	29959
7456	70919
7457	130261
7458	25841
7459	1759
7460	100853
7461	44617
7462	89123
7463	811
7464	20327
7465	8191
7466	15137
7467	35983
7468	4397
7469	11779
7470	1193
7471	30169
7472	119237
7473	3931
7474	6053
7475	3469
7476	20249
7477	143977
7478	8117
7479	5659
7480	32507
7481	3877
7482	33053
7483	21379
7484	34403
7485	6121
7486	9803
7487	12421
7488	114473
7489	8269
7490	51803
7491	25759
7492	30059
7493	39241
7494	173
7495	33589
7496	11369
7497	11251
7498	4703
7499	41023
7500	3209
7501	75991
7502	22973
7503	3583
7504	20879
7505	10939
7506	6311
7507	5689
7508	6317
7509	81049
7510	61643
7511	6301
7512	9839
7513	7951
7514	29537
7515	11149
7516	30539
7517	38317
7518	23741
7519	21163
7520	16883
7521	292231
7522	15053
7523	67939
7524	85109
7525	11821
7526	743
7527	3271
7528	44843
7529	60289
7530	36551
7531	53551
7532	55163
7533	19471
7534	4283
7535	313
7536	34667
7537	3331
7538	330383
7539	30211
7540	17729
7541	38167
7542	37967
7543	190711
7544	21227
7545	39139
7546	22613
7547	25579
7548	103703
7549	10369
7550	95717
7551	11959
7552	65147
7553	32749
7554	2267
7555	49789
7556	20249
7557	1621
7558	31247
7559	3
7560	165449
7561	124717
7562	37061
7563	16693
7564	42323
7565	179689
7566	62873
7567	14323
7568	9029
7569	181
7570	13763
7571	3853
7572	12347
7573	89449
7574	23537
7575	1483
7576	1709
7577	75967
7578	105563
7579	11839
7580	29399
7581	45757
7582	91397
7583	18133
7584	18743
7585	9397
7586	68207
7587	19249
7588	14489
7589	27847
7590	11213
7591	34543
7592	9803
7593	4177
7594	443
7595	1753
7596	34313
7597	6271
7598	20903
7599	19273
7600	42239
7601	72337
7602	293
7603	7309
7604	10889
7605	8677
7606	941
7607	7573
7608	39107
7609	12889
7610	587
7611	9721
7612	37277
7613	198031
7614	20921
7615	5563
7616	8819
7617	57649
7618	6701
7619	619
7620	59513
7621	35671
7622	14771
7623	14251
7624	193283
7625	48847
7626	30113
7627	102229
7628	39227
7629	12577
7630	47237
7631	3511
7632	5009
7633	3079
7634	30713
7635	40693
7636	17573
7637	38767
7638	74471
7639	46933
7640	156659
7641	45589
7642	54713
7643	60901
7644	1049
7645	49057
7646	2267
7647	5011
7648	23549
7649	32497
7650	15791
7651	31039
7652	7949
7653	7591
7654	7121
7655	21523
7656	7703
7657	5521
7658	59567
7659	11743
7660	46073
7661	30469
7662	43781
7663	45979
7664	7853
7665	14929
7666	15791
7667	1663
7668	209123
7669	349
7670	51713
7671	76039
7672	56519
7673	143617
7674	70181
7675	26209
7676	6203
7677	8311
7678	28871
7679	23143
7680	46337
7681	105337
7682	26627
7683	3253
7684	31253
7685	30559
7686	176153
7687	24709
7688	57839
7689	145819
7690	16931
7691	85621
7692	19697
7693	26641
7694	19661
7695	33301
7696	3557
7697	31249
7698	44123
7699	56923
7700	3203
7701	3307
7702	6287
7703	77983
7704	2153
7705	10429
7706	33191
7707	87679
7708	17387
7709	30091
7710	42257
7711	194113
7712	11159
7713	30937
7714	64283
7715	121993
7716	140909
7717	6121
7718	86771
7719	35251
7720	23459
7721	7867
7722	6827
7723	26371
7724	2393
7725	6829
7726	61673
7727	4483
7728	2543
7729	3571
7730	467
7731	67129
7732	54983
7733	90289
7734	3461
7735	22303
7736	5519
7737	6397
7738	5237
7739	14629
7740	40499
7741	29641
7742	58763
7743	60373
7744	92003
7745	57349
7746	14153
7747	35911
7748	51593
7749	3547
7750	25121
7751	135283
7752	22073
7753	14887
7754	167
7755	8431
7756	145463
7757	56731
7758	55817
7759	9739
7760	21599
7761	48337
7762	35363
7763	27823
7764	9743
7765	7867
7766	12983
7767	193
7768	42689
7769	155809
7770	13757
7771	4951
7772	59069
7773	21031
7774	10487
7775	54919
7776	5639
7777	127921
7778	17231
7779	46573
7780	11777
7781	11491
7782	91163
7783	41911
7784	53093
7785	3187
7786	11003
7787	6079
7788	44687
7789	41299
7790	15383
7791	3061
7792	17789
7793	21517
7794	64187
7795	64483
7796	13103
7797	3637
7798	10061
7799	61
7800	17393
7801	8269
7802	16493
7803	16963
7804	108947
7805	15217
7806	25601
7807	7219
7808	9479
7809	36097
7810	11597
7811	42019
7812	587
7813	541
7814	14627
7815	47869
7816	157823
7817	12967
7818	49121
7819	6043
7820	773
7821	991
7822	87887
7823	4801
7824	91457
7825	33427
7826	24923
7827	20641
7828	22283
7829	1321
7830	70853
7831	135241
7832	116903
7833	36931
7834	6263
7835	56533
7836	57389
7837	9871
7838	60617
7839	829
7840	19697
7841	40591
7842	68633
7843	25339
7844	72503
7845	92227
7846	53381
7847	673
7848	5717
7849	87337
7850	75041
7851	19051
7852	863
7853	63727
7854	58427
7855	76369
7856	18149
7857	3541
7858	12227
7859	37003
7860	161087
7861	3967
7862	147197
7863	24793
7864	11549
7865	80557
7866	4373
7867	36373
7868	22079
7869	129061
7870	14831
7871	64849
7872	4583
7873	144427
7874	19697
7875	20113
7876	28289
7877	80149
7878	39023
7879	24421
7880	20807
7881	3121
7882	1451
7883	71503
7884	20507
7885	16249
7886	62801
7887	10099
7888	53003
7889	155671
7890	20897
7891	11923
7892	62129
7893	62761
7894	34607
7895	56041
7896	35129
7897	37
7898	50111
7899	8941
7900	3947
7901	177127
7902	145931
7903	15259
7904	15137
7905	55927
7906	167
7907	23293
7908	18749
7909	42337
7910	467
7911	160621
7912	60887
7913	120091
7914	7937
7915	1249
7916	89783
7917	16411
7918	9011
7919	39163
7920	30593
7921	43717
7922	119027
7923	40063
7924	22247
7925	81439
7926	162593
7927	13
7928	5279
7929	5647
7930	192977
7931	6469
7932	7193
7933	6121
7934	14207
7935	15313
7936	32027
7937	6607
7938	4583
7939	102913
7940	64763
7941	53527
7942	18233
7943	14563
7944	103619
7945	15679
7946	16187
7947	83431
7948	89237
7949	274357
7950	12953
7951	12589
7952	22433
7953	31699
7954	57977
7955	1279
7956	195389
7957	37201
7958	113933
7959	126151
7960	16673
7961	52387
7962	58211
7963	9151
7964	51047
7965	158161
7966	16547
7967	11311
7968	22817
7969	5059
7970	41177
7971	29179
7972	37019
7973	285997
7974	971
7975	53299
7976	11483
7977	23539
7978	256313
7979	35491
7980	34949
7981	48649
7982	4877
7983	28549
7984	10709
7985	21787
7986	38651
7987	39139
7988	28277
7989	50707
7990	3221
7991	7369
7992	25373
7993	271279
7994	40241
7995	41113
7996	150299
7997	33487
7998	21347
7999	14821
8000	4073
8001	50647
8002	161387
8003	4261
8004	56957
8005	8539
8006	20807
8007	90499
8008	47699
8009	304489
8010	31643
8011	31
8012	1907
8013	15787
8014	171053
8015	3529
8016	35963
8017	36097
8018	92567
8019	4339
8020	19013
8021	121579
8022	3467
8023	541
8024	5039
8025	11311
8026	74051
8027	122599
8028	124367
8029	4861
8030	19583
8031	39301
8032	24977
8033	55441
8034	1811
8035	46093
8036	39929
8037	56569
8038	74567
8039	152821
8040	64433
8041	409
8042	2141
8043	22189
8044	10667
8045	151939
8046	11057
8047	12049
8048	146423
8049	3517
8050	7121
8051	20443
8052	569
8053	4549
8054	2657
8055	229
8056	11369
8057	60397
8058	155657
8059	36979
8060	90863
8061	31
8062	1487
8063	41161
8064	19793
8065	31387
8066	95273
8067	16111
8068	45317
8069	23131
8070	108041
8071	65011
8072	2903
8073	171889
8074	8111
8075	97609
8076	34649
8077	30367
8078	52937
8079	57571
8080	53597
8081	39439
8082	80111
8083	14869
8084	10163
8085	5347
8086	24533
8087	8053
8088	49787
8089	41299
8090	73331
8091	31849
8092	24659
8093	204667
8094	113027
8095	40123
8096	40709
8097	32839
8098	213947
8099	77689
8100	139079
8101	63241
8102	35327
8103	6841
8104	11783
8105	22807
8106	115733
8107	91453
8108	34913
8109	26431
8110	1193
8111	79843
8112	6653
8113	4051
8114	13331
8115	49459
8116	32303
8117	3067
8118	26693
8119	859
8120	37607
8121	32119
8122	4457
8123	52879
8124	122597
8125	52747
8126	29027
8127	33343
8128	123269
8129	153511
8130	90227
8131	70489
8132	18233
8133	3607
8134	5573
8135	19891
8136	25163
8137	233911
8138	4211
8139	27529
8140	59
8141	9337
8142	43781
8143	182839
8144	9173
8145	9091
8146	29147
8147	2521
8148	23039
8149	13441
8150	156131
8151	81343
8152	131363
8153	12619
8154	15641
8155	15583
8156	88007
8157	46867
8158	44021
8159	32533
8160	41579
8161	12421
8162	2447
8163	6163
8164	4217
8165	194197
8166	11987
8167	2269
8168	34469
8169	23599
8170	38711
8171	32323
8172	59219
8173	8101
8174	36791
8175	6781
8176	6779
8177	53101
8178	6353
8179	94621
8180	96293
8181	30307
8182	129533
8183	117811
8184	52517
8185	37021
8186	12107
8187	88651
8188	4643
8189	17497
8190	13697
8191	3109
8192	65063
8193	23869
8194	8693
8195	37021
8196	37589
8197	1429
8198	23201
8199	42643
8200	12713
8201	2269
8202	90197
8203	38113
8204	24533
8205	57241
8206	241601
8207	63913
8208	4133
8209	27397
8210	44651
8211	80929
8212	59453
8213	18787
8214	65687
8215	49033
8216	69467
8217	58411
8218	59747
8219	34129
8220	929
8221	37507
8222	16937
8223	8461
8224	63533
8225	92107
8226	9803
8227	23593
8228	75773
8229	3217
8230	8291
8231	18493
8232	36209
8233	15679
8234	63773
8235	54829
8236	88997
8237	33871
8238	33893
8239	18133
8240	20369
8241	81409
8242	70901
8243	52963
8244	34673
8245	46957
8246	75533
8247	66553
8248	90239
8249	9931
8250	3701
8251	15193
8252	51647
8253	122761
8254	4817
8255	21193
8256	26717
8257	108991
8258	45413
8259	601
8260	46889
8261	52837
8262	142097
8263	10771
8264	22877
8265	59581
8266	49871
8267	20731
8268	30113
8269	84979
8270	113363
8271	40129
8272	21773
8273	15607
8274	34211
8275	1321
8276	22067
8277	26539
8278	14747
8279	3301
8280	4799
8281	15889
8282	21017
8283	83269
8284	25457
8285	73867
8286	6131
8287	24061
8288	19979
8289	9007
8290	47297
8291	328621
8292	6359
8293	2617
8294	12647
8295	22453
8296	53819
8297	46957
8298	57221
8299	72253
8300	1583
8301	40897
8302	2543
8303	9829
8304	33857
8305	140419
8306	23663
8307	103
8308	29009
8309	9337
8310	23291
8311	92641
8312	21377
8313	13687
8314	13841
8315	20929
8316	107
8317	25579
8318	57077
8319	1621
8320	85517
8321	21277
8322	94547
8323	74551
8324	15767
8325	92767
8326	88721
8327	13159
8328	14207
8329	42061
8330	5813
8331	61231
8332	145139
8333	17239
8334	35537
8335	17209
8336	32327
8337	6271
8338	48527
8339	45433
8340	104933
8341	99667
8342	217397
8343	76261
8344	14747
8345	37699
8346	13841
8347	73243
8348	25439
8349	6037
8350	47711
8351	17293
8352	97169
8353	8599
8354	21803
8355	14221
8356	83939
8357	157837
8358	21317
8359	6733
8360	175949
8361	9337
8362	79943
8363	29383
8364	36383
8365	33577
8366	136841
8367	32983
8368	55949
8369	49741
8370	26003
8371	103591
8372	20549
8373	35851
8374	25643
8375	11731
8376	1433
8377	1129
8378	68711
8379	41491
8380	7919
8381	76507
8382	12641
8383	100213
8384	33827
8385	66541
8386	68531
8387	47149
8388	12323
8389	8581
8390	41903
8391	4261
8392	169199
8393	77551
8394	68141
8395	36781
8396	68489
8397	1021
8398	78653
8399	24799
8400	48563
8401	47629
8402	6047
8403	22441
8404	35159
8405	138937
8406	26681
8407	33703
8408	38069
8409	22027
8410	257
8411	72073
8412	28859
8413	769
8414	49991
8415	56431
8416	65687
8417	31177
8418	39503
8419	14323
8420	3557
8421	15259
8422	6791
8423	5563
8424	103049
8425	178537
8426	5387
8427	2551
8428	2207
8429	73309
8430	2393
8431	3109
8432	6599
8433	108631
8434	86201
8435	67273
8436	88799
8437	108907
8438	5381
8439	236641
8440	38453
8441	26029
8442	61343
8443	229
8444	5393
8445	3727
8446	743
8447	59629
8448	61487
8449	31699
8450	31247
8451	90373
8452	28289
8453	5281
8454	12917
8455	2803
8456	6353
8457	52051
8458	887
8459	11443
8460	1187
8461	1609
8462	160541
8463	46309
8464	17627
8465	102229
8466	17093
8467	63601
8468	46133
8469	1621
8470	4397
8471	37003
8472	93893
8473	31039
8474	160637
8475	105199
8476	129293
8477	9829
8478	30011
8479	109423
8480	13997
8481	18787
8482	12923
8483	39511
8484	27983
8485	5437
8486	47297
8487	17491
8488	128603
8489	27691
8490	44777
8491	16843
8492	19559
8493	2221
8494	17183
8495	8233
8496	99623
8497	18451
8498	24473
8499	61981
8500	18773
8501	18217
8502	22643
8503	2833
8504	20963
8505	63439
8506	31727
8507	2341
8508	12437
8509	9547
8510	62201
8511	48073
8512	43613
8513	29389
8514	2111
8515	123121
8516	5573
8517	17749
8518	26903
8519	4339
8520	16217
8521	5431
8522	20333
8523	46573
8524	3677
8525	111721
8526	24071
8527	2269
8528	2309
8529	27211
8530	28163
8531	39841
8532	9677
8533	6967
8534	25913
8535	51949
8536	293603
8537	72169
8538	6977
8539	37123
8540	37253
8541	23599
8542	60161
8543	102259
8544	32603
8545	33211
8546	11933
8547	16033
8548	7229
8549	2659
8550	977
8551	40693
8552	47339
8553	32059
8554	65003
8555	4243
8556	839
8557	47797
8558	21617
8559	35461
8560	70019
8561	62989
8562	14243
8563	43753
8564	64439
8565	130057
8566	6911
8567	50821
8568	3917
8569	50077
8570	14897
8571	40639
8572	6089
8573	8011
8574	12473
8575	98323
8576	27077
8577	8389
8578	23057
8579	203869
8580	44159
8581	6271
8582	128393
8583	5563
8584	20807
8585	106921
8586	31247
8587	89833
8588	13829
8589	55927
8590	21317
8591	13903
8592	41927
8593	6961
8594	9413
8595	14653
8596	61409
8597	47911
8598	33857
8599	186649
8600	4409
8601	13417
8602	9281
8603	29209
8604	19373
8605	9721
8606	21617
8607	46471
8608	82007
8609	31567
8610	70793
8611	82483
8612	4523
8613	44389
8614	4481
8615	21601
8616	145043
8617	23311
8618	20021
8619	3121
8620	251543
8621	144589
8622	12113
8623	10093
8624	50387
8625	172987
8626	77681
8627	126001
8628	557
8629	8179
8630	32687
8631	54001
8632	11243
8633	5167
8634	401
8635	26251
8636	43607
8637	9547
8638	30323
8639	1303
8640	15077
8641	6037
8642	31751
8643	137713
8644	2633
8645	1009
8646	5171
8647	91573
8648	47303
8649	31267
8650	2843
8651	5323
8652	50459
8653	19237
8654	5897
8655	11311
8656	2819
8657	40591
8658	5171
8659	2791
8660	19793
8661	5569
8662	117881
8663	2203
8664	12497
8665	17041
8666	19961
8667	60703
8668	116447
8669	71881
8670	6173
8671	23899
8672	8573
8673	1021
8674	857
8675	4441
8676	114833
8677	10501
8678	8663
8679	72931
8680	33113
8681	37159
8682	45887
8683	198259
8684	953
8685	51511
8686	19697
8687	30133
8688	171203
8689	5167
8690	6521
8691	275263
8692	43283
8693	65371
8694	152003
8695	853
8696	8369
8697	20047
8698	66047
8699	5281
8700	67883
8701	78697
8702	27077
8703	46723
8704	24509
8705	58231
8706	20183
8707	4021
8708	953
8709	21391
8710	79043
8711	6781
8712	90227
8713	1741
8714	10667
8715	18253
8716	15077
8717	53437
8718	2657
8719	139369
8720	24137
8721	56269
8722	49787
8723	54631
8724	4703
8725	123439
8726	15107
8727	10651
8728	6599
8729	84481
8730	126857
8731	8101
8732	5297
8733	811
8734	193283
8735	71263
8736	79193
8737	967
8738	58967
8739	23623
8740	3023
8741	41887
8742	258677
8743	7639
8744	3989
8745	20359
8746	2957
8747	106273
8748	28277
8749	6007
8750	14321
8751	33931
8752	26297
8753	111637
8754	2273
8755	116803
8756	69317
8757	40099
8758	41681
8759	13003
8760	95633
8761	27211
8762	29231
8763	20359
8764	6263
8765	15277
8766	3911
8767	63391
8768	26177
8769	58477
8770	72707
8771	51829
8772	8837
8773	1669
8774	1877
8775	1129
8776	25439
8777	18217
8778	22811
8779	24421
8780	13649
8781	181141
8782	34841
8783	47779
8784	26669
8785	70999
8786	14537
8787	37321
8788	29483
8789	49339
8790	25643
8791	2473
8792	39953
8793	37501
8794	50363
8795	15331
8796	79889
8797	157
8798	70241
8799	125509
8800	125063
8801	90787
8802	146051
8803	25999
8804	82499
8805	9007
8806	82361
8807	94693
8808	45587
8809	78367
8810	17333
8811	6361
8812	12119
8813	12157
8814	2531
8815	22279
8816	4283
8817	6151
8818	9437
8819	29803
8820	193163
8821	9619
8822	85223
8823	15259
8824	19553
8825	58237
8826	37511
8827	96223
8828	83
8829	30391
8830	10457
8831	18793
8832	30323
8833	31387
8834	434117
8835	14293
8836	10223
8837	1627
8838	182627
8839	54601
8840	2273
8841	67219
8842	145823
8843	88861
8844	205319
8845	2239
8846	4073
8847	12739
8848	101999
8849	4729
8850	103457
8851	34351
8852	15443
8853	22861
8854	44651
8855	102829
8856	13037
8857	11131
8858	1697
8859	41113
8860	17627
8861	32707
8862	51287
8863	1759
8864	39659
8865	132709
8866	9551
8867	69151
8868	120899
8869	59197
8870	51203
8871	59149
8872	3407
8873	17659
8874	1493
8875	13711
8876	2897
8877	19207
8878	25457
8879	65371
8880	22853
8881	18679
8882	16223
8883	4513
8884	9479
8885	811
8886	33893
8887	52963
8888	131519
8889	10531
8890	58067
8891	3529
8892	6113
8893	811
8894	65423
8895	4231
8896	39929
8897	31891
8898	26891
8899	28183
8900	89603
8901	12829
8902	16901
8903	311743
8904	23603
8905	26731
8906	23447
8907	7879
8908	197
8909	133717
8910	58313
8911	99709
8912	36293
8913	4729
8914	14747
8915	150769
8916	6569
8917	46237
8918	743
8919	7243
8920	17159
8921	127207
8922	57593
8923	124771
8924	48989
8925	52561
8926	12113
8927	11149
8928	5189
8929	24979
8930	15683
8931	43411
8932	113723
8933	20089
8934	216263
8935	16519
8936	33857
8937	63697
8938	7607
8939	165469
8940	413537
8941	6211
8942	12611
8943	95203
8944	21323
8945	5167
8946	14303
8947	4339
8948	95273
8949	122041
8950	139907
8951	121321
8952	69737
8953	3187
8954	102677
8955	22129
8956	6719
8957	4831
8958	39161
8959	15559
8960	23789
8961	16729
8962	12647
8963	571
8964	36383
8965	98101
8966	7937
8967	12451
8968	31667
8969	22639
8970	110501
8971	15091
8972	22859
8973	163351
8974	17351
8975	36559
8976	211949
8977	73141
8978	43721
8979	103813
8980	653
8981	35227
8982	41981
8983	8353
8984	109253
8985	1381
8986	1613
8987	7669
8988	81233
8989	24391
8990	49823
8991	26959
8992	33587
8993	15679
8994	41543
8995	38611
8996	87317
8997	31531
8998	49943
8999	5503
9000	5693
9001	3109
9002	70313
9003	8731
9004	50753
9005	101347
9006	48953
9007	14533
9008	16619
9009	27241
9010	137087
9011	146563
9012	1637
9013	41179
9014	9173
9015	25801
9016	102329
9017	46411
9018	15383
9019	33721
9020	96059
9021	166429
9022	8273
9023	12841
9024	14867
9025	13249
9026	20627
9027	59581
9028	2459
9029	110359
9030	82073
9031	144439
9032	40739
9033	181
9034	34061
9035	260011
9036	1367
9037	26407
9038	11483
9039	11941
9040	22709
9041	6229
9042	53093
9043	49999
9044	35447
9045	2239
9046	17807
9047	94099
9048	14783
9049	231709
9050	827
9051	9439
9052	6359
9053	151
9054	45491
9055	38593
9056	56687
9057	17317
9058	9851
9059	78979
9060	26987
9061	33577
9062	9377
9063	22993
9064	4919
9065	17749
9066	10181
9067	96199
9068	38783
9069	48247
9070	89381
9071	24133
9072	108107
9073	61
9074	139943
9075	94999
9076	56393
9077	114217
9078	2657
9079	66751
9080	13259
9081	12907
9082	116927
9083	6733
9084	48353
9085	149257
9086	20873
9087	11329
9088	4133
9089	17137
9090	8243
9091	23833
9092	28349
9093	16477
9094	97511
9095	28201
9096	89057
9097	21019
9098	24821
9099	48109
9100	17
9101	47389
9102	15881
9103	22741
9104	120587
9105	97387
9106	15107
9107	106963
9108	31307
9109	48397
9110	140381
9111	36571
9112	45137
9113	168067
9114	317663
9115	208111
9116	158243
9117	26821
9118	60083
9119	23911
9120	62597
9121	2851
9122	29531
9123	76213
9124	38699
9125	19141
9126	7853
9127	1693
9128	69263
9129	9337
9130	34877
9131	119929
9132	569
9133	138967
9134	81017
9135	161341
9136	18959
9137	129037
9138	82781
9139	38611
9140	16433
9141	10321
9142	18413
9143	18133
9144	39857
9145	2371
9146	13901
9147	28513
9148	34337
9149	23197
9150	38231
9151	140863
9152	250013
9153	63031
9154	36791
9155	48163
9156	1319
9157	111439
9158	97577
9159	8059
9160	43889
9161	118681
9162	67421
9163	7411
9164	43793
9165	18367
9166	102881
9167	24709
9168	57719
9169	289897
9170	31643
9171	312583
9172	42239
9173	10729
9174	51593
9175	85009
9176	19697
9177	9859
9178	28661
9179	42901
9180	315599
9181	148249
9182	24923
9183	201781
9184	30323
9185	18427
9186	33827
9187	10459
9188	14489
9189	2617
9190	33893
9191	54403
9192	27017
9193	19801
9194	16073
9195	50923
9196	60209
9197	206749
9198	29207
9199	4093
9200	94529
9201	6037
9202	2663
9203	16699
9204	71777
9205	9739
9206	209543
9207	73189
9208	1097
9209	122149
9210	8147
9211	463
9212	9323
9213	3847
9214	2381
9215	182659
9216	23537
9217	46471
9218	8387
9219	3271
9220	29123
9221	5347
9222	4973
9223	14251
9224	5087
9225	21787
9226	11801
9227	1201
9228	41957
9229	12889
9230	45833
9231	10099
9232	15329
9233	26641
9234	4973
9235	46831
9236	63347
9237	75997
9238	37253
9239	7333
9240	2957
9241	140677
9242	48371
9243	37951
9244	23327
9245	72229
9246	6101
9247	103843
9248	13619
9249	145207
9250	134777
9251	42409
9252	28517
9253	367
9254	11903
9255	33871
9256	61223
9257	76387
9258	42461
9259	26893
9260	55829
9261	31219
9262	75767
9263	46549
9264	50867
9265	2311
9266	15761
9267	25219
9268	135119
9269	13381
9270	19661
9271	3331
9272	2063
9273	25981
9274	24137
9275	13711
9276	27107
9277	34729
9278	18047
9279	81553
9280	44819
9281	12841
9282	37307
9283	98911
9284	22907
9285	487
9286	81023
9287	216493
9288	839
9289	4201
9290	79181
9291	2851
9292	5519
9293	59659
9294	97943
9295	8431
9296	19727
9297	21661
9298	19031
9299	97081
9300	153113
9301	19309
9302	32441
9303	73681
9304	19157
9305	21379
9306	1697
9307	211
9308	86399
9309	5521
9310	82007
9311	3931
9312	53189
9313	86677
9314	54101
9315	6121
9316	857
9317	32299
9318	31307
9319	96643
9320	78347
9321	65557
9322	192251
9323	42943
9324	12269
9325	17389
9326	28097
9327	34033
9328	91433
9329	28201
9330	43721
9331	37189
9332	40163
9333	3919
9334	67523
9335	48679
9336	26177
9337	111697
9338	18947
9339	27109
9340	84449
9341	45949
9342	194507
9343	28429
9344	135017
9345	26371
9346	13457
9347	68071
9348	26387
9349	3001
9350	164987
9351	33931
9352	17597
9353	4999
9354	127271
9355	2473
9356	1877
9357	32077
9358	2777
9359	1489
9360	58733
9361	61417
9362	15761
9363	64171
9364	12713
9365	58309
9366	34877
9367	95629
9368	3797
9369	31981
9370	24767
9371	87211
9372	30509
9373	8527
9374	5351
9375	14143
9376	57899
9377	65371
9378	3323
9379	158731
9380	3947
9381	45691
9382	25763
9383	212869
9384	23603
9385	47791
9386	24611
9387	27073
9388	6257
9389	3571
9390	20327
9391	44269
9392	8237
9393	72727
9394	35537
9395	66361
9396	37517
9397	34849
9398	11093
9399	523
9400	17519
9401	41389
9402	3701
9403	16603
9404	11897
9405	10099
9406	103643
9407	56473
9408	70139
9409	17881
9410	60497
9411	79861
9412	44087
9413	18217
9414	125003
9415	4423
9416	127529
9417	96487
9418	11681
9419	21211
9420	5393
9421	14197
9422	35801
9423	82813
9424	44987
9425	44587
9426	113363
9427	47659
9428	237767
9429	23599
9430	45767
9431	16519
9432	16229
9433	52057
9434	1553
9435	22669
9436	1553
9437	2539
9438	21143
9439	7549
9440	8429
9441	106291
9442	112913
9443	13
9444	50969
9445	94321
9446	163661
9447	151303
9448	54767
9449	80911
9450	17807
9451	2221
9452	176789
9453	9547
9454	52571
9455	33073
9456	32909
9457	33967
9458	93371
9459	58789
9460	9719
9461	17191
9462	239753
9463	26293
9464	43133
9465	1549
9466	118463
9467	1483
9468	76079
9469	23227
9470	14813
9471	6451
9472	3089
9473	6829
9474	3761
9475	18121
9476	189467
9477	40879
9478	108041
9479	155809
9480	137387
9481	75577
9482	6521
9483	5821
9484	3323
9485	19081
9486	70223
9487	16729
9488	44687
9489	30781
9490	33857
9491	81943
9492	7793
9493	9151
9494	1811
9495	70843
9496	83243
9497	37189
9498	16631
9499	58693
9500	7229
9501	97549
9502	6761
9503	113761
9504	50549
9505	4591
9506	7103
9507	19381
9508	863
9509	67189
9510	32063
9511	17209
9512	113279
9513	154699
9514	68777
9515	27073
9516	12269
9517	119089
9518	121271
9519	114859
9520	7919
9521	29137
9522	20921
9523	2971
9524	171659
9525	43411
9526	27653
9527	26893
9528	79559
9529	17317
9530	16931
9531	4723
9532	49853
9533	7129
9534	61751
9535	29863
9536	14897
9537	34849
9538	18797
9539	733
9540	60167
9541	56671
9542	587
9543	1663
9544	11213
9545	30871
9546	2243
9547	10891
9548	29399
9549	5197
9550	8087
9551	30631
9552	39239
9553	9967
9554	52973
9555	2539
9556	5399
9557	93199
9558	75011
9559	1801
9560	66533
9561	331
9562	18521
9563	19603
9564	72923
9565	2131
9566	112397
9567	25219
9568	51767
9569	109201
9570	10337
9571	47869
9572	60617
9573	1609
9574	4397
9575	50461
9576	7499
9577	13999
9578	29837
9579	34303
9580	111779
9581	46099
9582	51341
9583	26953
9584	8849
9585	262051
9586	89627
9587	16033
9588	13577
9589	51511
9590	26237
9591	8053
9592	114743
9593	19087
9594	50627
9595	24151
9596	24113
9597	26539
9598	47
9599	24049
9600	87797
9601	17977
9602	22727
9603	15259
9604	59207
9605	29221
9606	90191
9607	89083
9608	9257
9609	184081
9610	58661
9611	80611
9612	21587
9613	12619
9614	59921
9615	126241
9616	115019
9617	105379
9618	50033
9619	32083
9620	20849
9621	16741
9622	60917
9623	96199
9624	1607
9625	4441
9626	26561
9627	41893
9628	38237
9629	23917
9630	42437
9631	32371
9632	38333
9633	59029
9634	6287
9635	8761
9636	93077
9637	77317
9638	69011
9639	140221
9640	13697
9641	27109
9642	19961
9643	56299
9644	17909
9645	33289
9646	31547
9647	1993
9648	9323
9649	13729
9650	6791
9651	95071
9652	44819
9653	44971
9654	19427
9655	22291
9656	55439
9657	227167
9658	35327
9659	241
9660	49943
9661	130027
9662	587
9663	3391
9664	94709
9665	24781
9666	3623
9667	65011
9668	84713
9669	70327
9670	11087
9671	40543
9672	11423
9673	10687
9674	20663
9675	228751
9676	37337
9677	17749
9678	98327
9679	14029
9680	32969
9681	55057
9682	301673
9683	78139
9684	94049
9685	82981
9686	7211
9687	105361
9688	20693
9689	11257
9690	11897
9691	10099
9692	35759
9693	199
9694	93491
9695	51439
9696	100733
9697	8317
9698	57923
9699	18121
9700	13103
9701	21859
9702	683
9703	58411
9704	15383
9705	49639
9706	68771
9707	229
9708	63317
9709	40507
9710	7907
9711	22741
9712	3557
9713	1861
9714	5987
9715	7681
9716	42683
9717	17791
9718	10211
9719	16981
9720	75743
9721	173491
9722	64433
9723	25423
9724	158993
9725	1471
9726	14177
9727	2731
9728	44273
9729	29131
9730	11273
9731	25639
9732	94049
9733	51871
9734	69011
9735	6991
9736	8597
9737	277
9738	56681
9739	64609
9740	25373
9741	6691
9742	12893
9743	65239
9744	419
9745	71347
9746	8807
9747	54331
9748	7577
9749	37201
9750	9833
9751	14173
9752	44549
9753	10789
9754	48677
9755	9133
9756	116549
9757	21517
9758	1637
9759	15619
9760	2777
9761	937
9762	173
9763	11551
9764	20333
9765	99607
9766	27617
9767	643
9768	7433
9769	18049
9770	44351
9771	48121
9772	165233
9773	45307
9774	1193
9775	160813
9776	17729
9777	116191
9778	503
9779	4723
9780	15473
9781	4111
9782	10301
9783	1801
9784	22613
9785	90469
9786	84011
9787	62701
9788	37139
9789	89119
9790	8093
9791	7039
9792	109883
9793	120319
9794	23447
9795	6229
9796	18143
9797	10009
9798	12113
9799	39199
9800	103319
9801	63901
9802	155303
9803	39199
9804	1187
9805	29599
9806	10937
9807	15313
9808	2663
9809	6397
9810	2351
9811	10663
9812	180473
9813	136111
9814	138407
9815	180361
9816	23957
9817	8377
9818	1721
9819	8269
9820	647
9821	7951
9822	26021
9823	20023
9824	77369
9825	58111
9826	45137
9827	4423
9828	33857
9829	349
9830	1103
9831	2719
9832	69539
9833	5527
9834	8537
9835	29443
9836	92753
9837	130057
9838	94907
9839	16651
9840	102203
9841	13627
9842	282671
9843	6991
9844	113717
9845	6037
9846	16943
9847	62401
9848	127103
9849	108709
9850	2963
9851	42019
9852	128237
9853	23887
9854	86561
9855	9463
9856	3947
9857	22447
9858	42083
9859	81199
9860	17597
9861	571
9862	1931
9863	12163
9864	56489
9865	19141
9866	16883
9867	24169
9868	17159
9869	119179
9870	189767
9871	4591
9872	16787
9873	19471
9874	59771
9875	7129
9876	44909
9877	12739
9878	54167
9879	20173
9880	28859
9881	2887
9882	1427
9883	79
9884	45767
9885	101869
9886	74567
9887	85513
9888	3929
9889	88861
9890	58511
9891	134293
9892	128099
9893	24799
9894	34673
9895	23599
9896	93563
9897	73351
9898	9323
9899	42349
9900	227
9901	124489
9902	7817
9903	23053
9904	72533
9905	151597
9906	19373
9907	45613
9908	36809
9909	287107
9910	131381
9911	241
9912	1523
9913	233917
9914	29231
9915	10909
9916	84377
9917	13711
9918	73757
9919	9103
9920	4409
9921	33871
9922	45293
9923	20773
9924	7487
9925	27427
9926	65327
9927	8629
9928	20219
9929	61417
9930	69761
9931	108799
9932	84629
9933	24631
9934	46181
9935	25561
9936	5099
9937	124147
9938	46691
9939	34549
9940	56687
9941	8677
9942	223277
9943	103
9944	2939
9945	2131
9946	79613
9947	100393
9948	51239
9949	47407
9950	51287
9951	49549
9952	7127
9953	53239
9954	31253
9955	32971
9956	60017
9957	33589
9958	43457
9959	1723
9960	10559
9961	144241
9962	21503
9963	19333
9964	4457
9965	128287
9966	28901
9967	53629
9968	1307
9969	39097
9970	124601
9971	185833
9972	14543
9973	18859
9974	70853
9975	16231
9976	62483
9977	34429
9978	112181
9979	3253
9980	58979
9981	34429
9982	79493
9983	207241
9984	37217
9985	21601
9986	195971
9987	46771
9988	66137
9989	66037
9990	101
9991	130843
9992	59393
9993	439
9994	32441
9995	225079
9996	21179
9997	27529
9998	47387
9999	32029
10000	62219