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