0	3	14	0
1	3	14	0
2	12	80	0
3	967	875	947
4	1163	1031	1179
5	1229	1097	1329
6	1290	1162	1418
7	1332	1240	1500
8	1364	1232	1556
9	1372	1272	1632
10	1391	1311	1683
11	1422	1354	1730
12	1433	1369	1777
13	1451	1367	1771
14	1456	1404	1840
15	1485	1425	1861
16	1495	1459	1911
17	1505	1453	1925
18	1554	1474	1962
19	1556	1480	1988
20	1572	1492	2004
21	1577	1517	2057
22	1573	1517	2065
23	1583	1531	2087
24	1583	1559	2107
25	1625	1553	2133
26	1605	1589	2149
27	1617	1577	2157
28	1647	1575	2167
29	1618	1586	2166
30	1649	1609	2205
31	1654	1614	2190
32	1644	1624	2212
33	1659	1635	2207
34	1649	1629	2249
35	1698	1662	2278
36	1681	1661	2285
37	1691	1651	2283
38	1684	1672	2272
39	1701	1665	2285
40	1707	1679	2331
41	1716	1680	2336
42	1716	1684	2356
43	1697	1689	2345
44	1733	1705	2361
45	1724	1704	2384
46	1736	1716	2392
47	1734	1726	2418
48	1748	1732	2416
49	1737	1717	2397
50	1738	1754	2454
51	1758	1746	2466
52	1754	1746	2454
53	1742	1738	2466
54	1732	1748	2444
55	1755	1763	2443
56	1756	1764	2456
57	1746	1766	2462
58	1760	1764	2464
59	1742	1734	2490
60	1770	1770	2506
61	1787	1775	2515
62	1781	1781	2509
63	1762	1758	2530
64	1751	1779	2495
65	1782	1770	2478
66	1797	1785	2505
67	1767	1783	2515
68	1769	1749	2541
69	1778	1778	2482
70	1761	1761	2489
71	1775	1747	2499
72	1773	1765	2473
73	1765	1773	2457
74	1772	1780	2520
75	1742	1742	2466
76	1746	1754	2478
77	1739	1771	2463
78	1750	1738	2446
79	1748	1756	2440
80	1765	1737	2437
81	1730	1746	2426
82	1733	1725	2413
83	1749	1725	2421
84	1762	1722	2418
85	1734	1718	2414
86	1752	1736	2416
87	1750	1758	2450
88	1717	1729	2409
89	1757	1737	2433
90	1719	1711	2367
91	1716	1696	2388
92	1723	1699	2371
93	1691	1715	2371
94	1725	1717	2381
95	1720	1700	2380
96	1704	1696	2364
97	1709	1685	2349
98	1706	1670	2318
99	1715	1663	2271
100	1701	1681	2293
101	1697	1669	2333
102	1667	1663	2267
103	1662	1654	2270
104	1661	1665	2277
105	1671	1643	2251
106	1648	1608	2220
107	1662	1622	2202
108	1652	1608	2208
109	1636	1580	2184
110	1641	1593	2161
111	1625	1597	2125
112	1631	1575	2151
113	1633	1581	2157
114	1634	1566	2146
115	1584	1544	2116
116	1596	1536	2064
117	1601	1541	2045
118	1566	1542	2086
119	1546	1510	2050
120	1568	1508	2012
121	1544	1488	2012
122	1544	1464	1952
123	1492	1452	1920
124	1508	1424	1880
125	1486	1426	1878
126	1451	1383	1831
127	1452	1380	1820
128	1454	1382	1798
129	1427	1359	1759
130	1427	1331	1719
131	1393	1325	1665
132	1387	1255	1595
133	1326	1246	1550
134	1319	1219	1463
135	1278	1146	1378
136	1176	1088	1284
137	1117	997	1121
138	720	672	636
139	3	103	8
140	0	65	0
141	0	60	0
142	14	62	0
143	0	49	0
144	0	55	0
145	0	57	0
146	0	72	0
147	0	54	0
148	0	56	0
149	0	58	0
150	3	44	0
151	0	61	0