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