345	0	2700	63538	351	1	8	165	523	849	907	982	879	811	669	508	309	224	220	207	242	181	145	177	186	170	117	87	94	97	93	97	123	143	228	304	373	435	497	514	528	513	509	495	480	441	421	455	408	383	338	326	302	296	251	242	235	206	146	96	75	34	47	40	35	23	16	30	24	32	24	30	17	22	21	19	23	21	18	18	16	27	25	17	8	15	19	21	17	20	18	13	14	10	7	9	10	12	16	13	12	12	11	9	6	6	9	10	13	6	9	10	13	12	13	8	10	5	7	13	6	9	6	6	3	5	12	8	7	7	7	11	8	16	11	8	4	8	5	11	8	9	7	5	3	2	12	7	3	4	11	8	9	3	1	8	2	4	2	6	5	7	7	5	4	9	4	4	2	5	7	9	7	1	8	2	4	5	4	4	5	2	3	7	6	9	11	4	6	4	6	3	4	1	1	9	3	5	2	7	2	1	4	1	5	7	8	2	8	2	2	4	1	1	5	4	2	6	5	3	1	4	2	6	8	3	2	5	3	6	2	4	4	1	2	5	5	3	2	3	2	0	4	7	0	3	2	3	2	1	2	8	1	3	4	5	5	4	0	4	3	3	3	10	4	4	5	5	1	1	3	2	3	3	3	3	4	5	6	1	3	4	3	4	4	1	1	2	2	1	4	2	0	2	1	6	5	1	2	3	3	6	3	2	4	1	3	1	2	1	2	3	2	5	4	0	2	3	2	3	3	0	0	0	4	3	3	3	2	1	1	1	2	2	3	2	2	2	2	3	2	5	4	1	1	3	0	1	2	0	2	1	4	2	6	3	5	1	1	2	3	2	2	0	1	2	2	1	4	2	0	2	1	1	1	0	2	5	2	0	1	2	5	0	1	1	1	1	1	3	1	2	1	4	4	2	1	3	2	1	2	2	0	1	4	4	0	2	2	2	0	2	2	1	1	3	1	2	2	0	1	2	3	1	0	1	3	4	1	0	0	1	2	2	0	2	1	1	0	1	3	1	4	0	1	1	3	1	2	1	0	2	2	2	1	0	1	2	1	0	1	3	1	1	3	0	4	1	2	1	1	0	2	2	1	1	1	3	2	2	2	1	3	1	1	2	2	2	4	1	0	1	1	3	1	1	4	0	1	0	0	3	1	1	1	1	2	0	1	3	1	1	0	0	2	1	2	1	2	2	0	1	0	0	1	2	2	0	0	0	0	1	1	0	1	0	0	1	3	1	0	0	0	2	0	4	3	0	1	2	1	2	1	0	3	2	4	1	0	3	2	2	0	1	1	1	0	4	0	0	1	2	0	1	1	0	3	1	3	0	2	0	1	0	3	1	2	1	2	2	1	2	2	0	0	1	4	1	2	0	0	3	1	1	0	0	0	3	0	2	1	2	0	1	0	0	1	0	3	2	1	0	1	0	1	1	2	1	2	0	0	2	1	0	2	2	0	0	2	2	0	1	1	1	1	0	1	2	2	0	4	0	0	2	1	0	3	0	2	0	1	0	1	1	5	0	0	2	3	2	0	0	1	1	1	2	1	0	1	2	1	2	1	2	1	3	3	2	1	1	0	1	1	1	2	0	0	2	1	0	2	0	1	1	1	1	0	0	2	0	0	0	1	0	0	2	0	2	1	0	0	1	2	1	1	0	0	0	1	1	1	0	1	0	1	4	1	3	1	0	0	0	3	1	0	3	1	0	2	0	0	0	0	2	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	3	1	1	1	1	2	1	0	2	1	1	1	1	2	0	0	1	2	1	1	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	2	0	0	2	0	2	1	1	0	1	2	0	0	1	0	0	1	2	0	0	0	1	0	1	0	1	0	2	1	0	3	1	2	0	0	0	0	1	1	0	0	0	3	2	0	2	1	0	1	1	0	1	2	1	1	0	2	2	2	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	2	0	2	1	1	1	0	1	1	0	1	0	1	1	2	0	1	0	2	0	1	0	0	1	0	2	0	0	1	0	1	2	0	0	2	0	1	0	1	2	0	3	0	2	0	0	0	0	0	3	1	2	0	0	1	2	1	4	2	2	0	1	0	0	0	2	0	0	0	1	4	1	0	2	0	2	1	1	1	1	0	0	1	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	2	2	0	0	1	1	0	0	1	0	1	2	0	0	2	1	1	1	1	0	0	1	1	1	0
345	1	1900	63661	347	0	29	489	883	1104	1142	1102	1043	874	672	540	401	334	265	235	214	227	217	174	105	87	80	83	66	76	58	55	59	74	81	94	137	176	210	226	239	267	294	291	295	278	263	274	267	279	242	210	199	198	211	178	157	164	137	108	71	47	38	21	27	14	20	18	15	12	9	16	17	15	12	14	12	4	18	12	5	5	14	7	9	13	6	6	9	6	8	9	7	8	10	12	5	3	7	5	5	7	7	3	4	5	12	5	9	6	7	3	3	2	5	9	10	2	4	0	7	6	6	7	4	5	6	0	0	3	5	6	4	2	4	4	5	3	1	6	4	2	5	3	4	3	5	7	3	4	4	6	7	3	2	4	6	1	2	5	2	4	1	4	6	2	2	3	3	3	3	2	0	3	4	3	3	4	6	4	5	3	4	2	1	2	2	2	2	3	5	2	5	1	3	1	4	2	1	1	2	1	1	1	4	3	5	2	4	2	4	2	2	3	2	2	3	1	2	2	1	7	4	3	5	2	4	0	1	3	0	3	1	6	0	2	0	4	1	0	0	0	2	1	2	1	0	1	1	2	0	3	0	1	1	2	3	3	1	0	0	0	0	3	1	5	2	1	2	2	0	1	1	2	1	0	0	2	1	1	2	1	2	2	2	0	3	0	0	1	0	0	2	4	3	2	3	1	4	0	0	1	0	0	3	4	0	0	0	0	2	2	1	2	4	2	1	1	4	0	0	1	1	1	0	0	0	2	0	1	1	2	1	2	1	0	0	2	1	4	1	1	1	0	1	0	3	1	0	1	1	3	2	0	1	0	2	0	0	3	1	0	2	2	0	0	3	2	1	4	1	1	0	0	0	1	1	1	0	2	0	1	1	0	3	1	0	0	1	1	0	2	0	1	3	0	2	1	3	0	2	1	0	0	0	0	1	0	3	0	1	1	0	3	2	0	2	0	1	2	0	1	3	2	3	2	0	2	2	1	1	3	0	3	0	2	0	1	2	0	1	1	0	0	0	1	1	3	1	0	1	0	1	1	1	1	0	1	0	1	2	0	1	0	3	1	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	1	0	2	1	0	1	0	1	2	2	1	2	1	0	2	1	1	2	0	2	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	3	1	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	2	1	0	0	0	0	1	2	2	2	0	1	0	1	0	0	1	1	1	0	1	3	1	1	2	0	0	0	1	1	1	0	0	0	0	0	2	1	2	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	2	0	0	1	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	2	4	2	1	1	0	0	0	0	1	1	0	1	1	0	2	1	0	2	2	1	1	0	3	1	0	0	0	0	0	0	0	1	0	1	2	0	2	0	1	1	0	0	2	0	0	3	1	1	1	2	1	0	0	0	0	2	0	0	0	0	0	1	2	2	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	2	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	2	3	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	2	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	2	1	1	2	1	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1
345	2	2100	63784	351	0	17	345	737	1013	1078	1087	957	825	644	514	380	339	285	314	313	356	390	351	316	257	233	215	126	140	133	191	232	274	260	310	341	312	327	336	336	314	280	307	266	280	289	267	224	213	212	180	189	143	140	129	134	99	81	75	42	49	34	28	22	29	26	11	19	19	19	16	19	14	13	19	11	12	12	17	14	14	9	15	10	18	8	9	13	8	10	12	9	8	9	13	5	6	10	6	11	7	9	8	6	7	6	8	9	5	4	9	7	8	6	7	5	8	9	7	6	12	2	2	8	7	6	5	4	6	4	2	6	8	6	7	4	4	5	4	6	13	5	5	6	4	3	1	6	6	5	4	4	4	3	2	10	2	6	7	2	4	4	9	4	2	2	3	2	4	3	7	7	3	2	1	4	4	4	4	2	3	1	5	3	0	7	3	2	2	5	4	0	2	0	4	0	3	2	3	3	2	4	0	0	0	1	2	1	1	3	1	2	2	4	2	2	5	3	4	3	1	2	3	3	4	2	2	1	2	2	2	3	3	6	3	4	7	3	2	1	5	1	4	3	3	4	4	0	2	2	1	1	3	1	2	4	1	0	2	1	7	0	1	4	2	4	0	1	2	2	2	1	5	2	1	2	2	1	3	4	5	0	3	0	4	3	1	0	3	0	4	3	1	2	0	2	1	2	1	1	1	0	3	1	6	1	1	1	0	1	1	4	2	1	1	3	3	0	4	0	3	3	0	2	1	6	3	1	3	3	4	2	1	1	3	3	4	4	0	1	5	4	3	1	2	3	0	1	0	3	2	3	4	2	1	1	2	0	2	0	3	0	1	0	1	0	0	3	2	0	2	2	0	0	2	1	1	2	3	0	1	1	4	3	0	0	4	0	0	3	3	0	2	2	1	2	1	1	2	1	3	0	2	0	1	2	2	1	1	2	1	1	1	2	2	0	4	1	1	1	2	1	1	1	2	0	0	2	0	2	2	0	0	0	2	1	2	2	0	0	2	2	0	0	1	2	0	1	1	1	1	1	1	0	2	0	1	3	1	1	0	0	0	3	1	1	1	1	0	5	0	2	1	0	3	2	2	3	1	0	2	1	0	0	1	2	1	2	0	0	2	0	1	1	2	1	0	3	1	3	1	1	1	1	1	0	3	0	3	2	2	1	3	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	1	1	1	2	0	1	0	0	0	3	3	1	1	1	5	2	1	0	0	2	1	0	0	1	1	0	1	1	2	1	1	3	1	1	1	1	0	1	0	2	0	2	1	1	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	1	3	0	2	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	4	0	2	0	3	1	1	1	2	0	0	2	0	0	0	1	0	0	0	1	0	2	1	1	1	2	0	1	0	1	1	0	1	2	2	0	0	1	2	0	1	0	1	0	2	0	0	0	0	1	1	0	0	2	2	2	1	1	1	1	2	0	1	4	0	3	1	0	0	0	0	0	0	1	0	0	0	2	0	0	3	0	0	1	2	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	2	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	2	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	2	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	2	1	2	0	1	0	0	0	1	1	0	1	2	0	0	0	0	1	3	1	0	0	0	2	1	1	0	0	0	0	3	0	2	0	0	1	2	0	0	0	0	0	0	0	0	2	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	2	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	1
345	3	3500	63907	345	3	7	215	645	949	1039	1091	1064	994	884	716	619	590	645	722	785	776	720	681	567	413	349	311	331	329	248	212	229	211	231	270	287	271	297	320	304	304	291	267	270	231	243	219	185	203	197	184	154	154	152	134	120	93	116	78	70	57	41	31	41	33	24	34	19	24	22	20	24	19	23	17	18	17	18	15	16	21	13	9	17	12	14	12	9	16	16	15	10	12	6	13	16	11	8	14	6	11	9	11	5	9	8	6	8	9	3	9	8	13	8	8	9	4	5	6	8	7	9	2	4	5	4	8	6	3	5	7	3	5	5	11	7	5	6	5	8	8	11	3	4	7	6	2	3	11	6	2	3	5	4	4	4	5	6	3	4	7	7	1	3	10	7	3	3	4	7	1	1	7	4	2	4	3	4	8	4	0	4	2	4	5	3	3	2	2	3	7	4	3	2	6	4	4	2	5	3	10	0	5	7	1	4	1	0	3	2	4	4	1	2	2	2	3	2	3	1	5	2	4	4	2	3	1	5	2	3	3	1	4	2	1	1	2	2	1	3	4	8	1	4	3	3	1	4	2	5	1	4	4	3	4	4	2	2	3	3	2	1	3	1	1	3	4	2	1	2	3	5	4	1	1	7	3	1	1	4	1	3	1	4	2	4	4	3	0	2	0	5	2	0	0	3	3	2	1	7	0	2	1	2	2	1	2	3	2	0	0	2	2	0	0	1	1	2	3	1	0	2	1	1	0	0	0	3	1	3	2	0	2	1	2	1	2	1	3	1	1	1	3	1	3	1	1	2	2	3	1	2	0	3	2	1	1	0	0	2	0	3	2	1	0	0	0	2	1	1	0	0	1	3	1	1	2	0	1	1	1	1	0	1	2	2	1	1	2	0	2	3	3	2	0	1	1	0	1	1	0	0	0	1	2	2	0	1	3	3	1	0	0	3	2	0	1	2	1	1	0	2	4	2	0	3	2	0	0	0	1	1	1	3	2	4	2	1	1	0	0	2	1	0	3	1	2	2	2	2	5	1	5	1	1	1	0	1	0	1	5	1	0	1	2	3	0	2	0	0	0	1	2	1	3	2	0	0	0	2	0	1	2	0	0	1	0	0	1	2	2	0	2	0	1	1	1	0	1	3	2	0	2	1	1	1	0	1	3	1	1	3	0	0	0	1	1	0	2	2	1	1	1	1	0	1	0	2	1	1	0	4	0	3	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	4	0	2	1	0	0	4	0	0	0	1	0	0	2	0	4	0	0	0	2	0	2	1	0	0	1	1	0	3	0	0	0	3	1	0	1	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	3	1	0	1	2	2	0	0	2	0	1	0	2	2	0	0	0	1	0	0	2	1	1	2	0	0	1	0	1	0	0	0	1	2	1	1	2	2	1	0	0	0	0	0	0	3	1	0	3	1	1	0	0	0	1	0	0	4	0	1	1	0	1	0	1	1	1	0	0	1	0	1	0	0	2	3	1	1	0	1	0	0	3	0	1	1	1	2	0	2	0	0	0	1	2	0	1	2	2	1	1	3	0	1	0	0	0	0	0	2	1	1	1	0	1	3	1	1	1	0	1	1	1	1	0	1	0	2	0	0	0	1	2	0	0	0	0	2	3	2	0	1	2	1	2	2	1	0	3	0	0	0	0	0	0	2	0	0	1	0	2	2	0	0	1	0	0	2	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	2	0	2	0	1	2	0	0	2	1	1	1	1	0	2	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	2	0	1	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	2	1	1	0	1	0	2	1	0	2	1	2	2	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	1	0	0	1	1	2	0	1	0	3	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	3	1	0	1	0	1	0	0
345	0	2700	64031	346	1	5	188	571	911	961	997	972	928	771	656	593	427	374	285	334	568	853	846	725	555	400	241	159	162	204	218	212	213	248	306	356	384	408	409	399	452	408	395	381	363	380	369	337	311	286	268	226	203	194	192	180	160	149	131	107	89	76	54	40	33	34	26	15	25	28	19	26	21	29	21	26	22	18	10	10	15	23	12	20	11	14	14	15	18	19	9	10	13	12	10	16	10	12	16	5	13	9	12	10	15	11	9	13	11	14	5	6	19	10	8	2	16	11	6	14	8	5	12	4	11	6	4	5	9	9	7	12	9	7	3	11	3	5	7	5	5	7	5	3	8	11	6	5	4	6	4	8	8	6	9	6	3	3	5	4	12	8	5	3	6	7	4	2	7	2	3	2	9	5	5	5	2	7	4	6	2	6	4	4	6	5	4	5	4	5	9	3	5	6	5	4	7	4	1	2	3	2	6	3	4	4	3	6	5	2	5	4	3	3	3	4	3	7	5	3	3	3	3	7	2	3	3	5	1	5	2	3	5	0	5	4	1	4	0	4	2	6	3	4	4	2	7	4	4	4	3	6	4	2	7	5	1	2	2	5	4	2	4	2	1	0	6	2	2	4	3	0	2	0	3	1	4	0	1	4	3	3	3	0	1	1	3	2	3	3	2	3	2	3	2	1	4	4	2	5	0	2	3	1	2	1	4	1	3	2	3	5	0	3	2	1	3	1	1	1	0	2	1	4	1	2	3	2	3	2	3	2	2	3	4	1	2	2	3	2	2	3	3	2	3	2	3	2	2	2	1	2	1	1	2	4	1	4	1	3	2	1	1	2	1	3	5	2	0	2	2	3	3	1	0	0	2	2	1	3	2	4	1	2	2	0	0	1	3	0	3	1	2	1	2	2	1	2	5	1	0	0	4	1	2	2	1	2	2	4	2	1	2	1	3	2	1	1	2	3	1	4	3	1	2	3	0	0	1	1	4	1	1	1	0	3	0	3	1	1	0	2	1	2	1	3	1	0	0	2	1	0	0	1	2	0	0	0	0	2	2	1	5	3	1	2	0	1	2	0	0	1	0	1	1	1	0	1	3	1	4	0	0	4	0	2	0	1	1	3	1	1	1	0	1	1	2	0	2	3	2	0	0	1	1	1	2	2	1	0	0	1	1	3	1	0	4	3	0	2	1	0	1	1	2	1	1	0	2	0	1	0	2	0	0	1	3	1	1	0	0	3	0	1	4	0	1	0	2	3	1	4	2	1	1	0	3	3	1	1	2	0	0	1	1	0	1	1	2	0	0	3	0	2	2	0	0	0	1	1	0	4	2	0	0	1	0	3	0	1	1	0	2	1	0	2	0	3	1	1	1	0	0	1	2	0	2	0	2	1	1	0	1	0	1	0	1	1	2	1	1	3	0	2	0	0	0	0	2	2	2	3	3	3	1	2	1	0	0	2	0	0	1	0	2	1	1	1	0	0	1	2	1	0	0	2	2	0	0	2	1	0	1	1	0	0	3	3	1	0	0	1	0	2	1	2	1	2	1	1	4	1	0	1	0	2	1	0	1	3	0	2	2	4	1	0	3	0	2	2	0	0	1	1	2	1	1	2	0	0	3	2	1	2	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0	1	2	1	1	0	2	1	2	0	2	1	0	2	0	1	0	3	0	2	0	0	0	1	2	0	1	1	2	2	1	0	1	0	1	0	1	0	0	0	0	2	2	1	1	0	1	1	0	0	0	2	1	0	0	0	0	3	1	1	0	1	1	1	0	2	0	0	0	1	1	1	1	1	3	1	2	1	1	0	0	0	2	0	0	1	0	2	0	3	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	3	2	1	0	1	2	1	1	0	1	0	0	4	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	1	1	1	0	1	2	3	0	1	2	0	0	1	1	1	0	2	2	0	0	2	4	1	0	0	0	0	1	0	2	2	1	0	1	1	1	0	1	1	0	1	0	2	1	0	0	4	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	2	1	1	3	2	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	1	3	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	3	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	1
345	1	1900	64154	350	1	30	436	865	1132	1170	1167	992	898	688	589	414	364	312	424	551	586	551	478	232	117	74	63	59	61	82	98	114	124	170	172	203	203	246	268	251	262	284	302	248	233	237	218	207	212	198	174	171	138	140	138	119	103	107	79	59	37	36	30	29	31	21	17	17	13	13	8	12	13	10	14	9	14	10	13	10	14	9	9	12	8	8	2	7	4	11	9	5	6	9	8	4	13	10	9	8	6	4	5	8	9	9	6	3	5	6	7	7	4	5	1	13	6	9	5	10	3	3	7	4	6	2	2	3	7	4	1	6	6	5	2	2	7	2	7	4	4	4	2	3	5	5	2	0	4	3	5	4	0	2	2	2	0	3	3	5	1	3	6	0	6	2	5	4	2	3	4	6	2	3	4	3	6	4	4	2	2	3	3	4	0	3	4	3	0	4	3	4	3	5	2	3	2	5	1	4	5	2	2	2	4	3	0	3	1	2	4	4	1	1	1	1	0	2	2	3	2	1	2	3	2	2	2	2	3	2	0	4	1	2	1	0	1	1	3	1	6	5	4	1	0	0	3	1	0	4	2	3	3	1	2	5	2	3	0	1	1	3	2	2	2	0	3	0	0	0	3	0	3	1	1	3	2	2	2	0	1	3	3	1	3	1	3	0	0	1	1	1	3	1	1	5	0	1	2	2	2	1	1	1	1	1	0	2	1	0	2	1	2	1	1	2	1	2	0	0	1	1	2	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	1	0	1	0	1	2	1	1	0	2	5	0	1	0	1	0	2	0	0	0	0	0	1	1	3	1	0	1	2	2	0	2	0	0	1	2	0	0	5	1	2	1	2	0	0	0	1	0	1	4	1	0	4	1	2	1	2	0	1	2	0	1	1	0	2	2	1	0	1	4	1	0	2	4	1	0	1	2	2	1	0	0	0	2	0	2	0	4	0	0	1	0	0	0	1	2	0	1	0	1	2	0	0	3	0	1	0	0	1	0	0	1	0	0	2	1	2	0	1	1	1	1	0	4	0	0	1	2	0	0	2	1	2	1	1	1	2	0	1	0	1	2	1	0	0	2	0	0	0	1	1	2	1	1	0	0	1	1	0	0	1	1	0	2	1	1	0	1	2	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	2	1	2	1	1	0	2	1	2	2	1	2	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	3	1	1	3	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	2	2	1	0	1	0	1	0	1	1	0	0	2	0	2	0	0	0	0	0	1	1	0	2	1	1	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	2	0	0	1	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	1	0	1	0	1	0	1	3	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	3	0	0	1	2	0	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	2	1	0	2	1	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	2	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	2	1	1	0	0	1	0	1	1	0	1	2	0	2	1	1	0	1	1	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	2	1	2	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0
345	2	2100	64277	349	2	9	270	676	1031	1062	1052	902	798	597	469	447	482	561	625	678	776	664	428	211	158	96	91	70	80	93	109	127	145	190	216	232	261	306	309	276	288	336	261	273	254	264	255	216	229	203	211	182	167	159	126	120	120	105	89	83	83	60	40	34	27	35	28	24	21	18	10	18	19	15	16	13	12	15	11	9	12	9	11	13	13	6	14	12	12	10	10	10	5	11	6	11	8	10	10	8	6	8	1	9	6	9	3	4	6	6	5	6	8	8	7	5	11	5	5	6	6	7	5	6	2	4	4	12	9	4	3	6	4	3	4	5	6	2	4	4	5	3	3	3	6	3	5	3	8	3	2	2	3	4	1	2	3	3	3	6	3	3	4	3	2	9	3	3	3	3	1	2	0	3	0	5	4	4	6	1	3	5	4	3	4	4	3	3	1	3	2	2	1	3	3	4	1	2	1	3	3	9	5	1	2	2	6	3	2	3	2	4	3	3	6	3	1	1	2	2	1	1	4	0	2	2	4	5	1	2	2	4	1	2	3	2	2	2	2	2	2	0	2	2	5	1	0	3	2	3	6	5	1	3	1	0	2	3	1	2	1	0	1	3	3	1	2	0	0	4	2	2	3	0	3	4	2	2	2	2	4	2	0	2	0	0	0	2	2	1	4	3	1	2	2	0	0	4	2	2	2	5	3	4	3	5	4	0	1	3	2	3	2	0	2	1	3	1	0	3	1	3	0	3	2	2	2	2	0	0	3	1	1	2	1	1	1	2	2	1	3	0	4	1	0	4	0	2	0	1	3	1	0	0	1	0	2	0	2	0	2	2	1	1	1	1	2	3	2	1	2	1	5	0	2	0	0	2	0	0	1	2	2	0	5	2	2	0	1	3	2	1	2	1	1	2	2	1	2	1	3	1	2	2	3	1	2	1	2	2	0	0	3	1	1	2	1	1	2	0	2	1	3	1	1	2	1	0	2	1	1	0	1	0	2	0	2	0	1	1	2	1	0	1	3	2	1	0	1	0	1	2	0	1	1	2	1	0	1	0	3	2	0	1	3	2	1	2	3	1	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	1	3	1	3	1	1	0	0	2	0	2	0	1	1	1	2	1	0	2	0	1	1	1	0	0	1	2	1	0	1	0	0	2	0	3	1	1	0	1	1	2	0	1	0	1	1	0	0	1	1	0	3	1	1	1	1	3	0	0	0	0	1	0	2	0	1	1	1	2	3	0	1	2	1	2	0	1	0	1	2	0	0	1	3	0	0	1	2	1	0	1	2	1	1	2	0	1	0	0	0	1	1	2	1	1	1	0	2	0	0	2	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	2	1	1	0	0	0	1	0	1	3	1	2	2	1	2	1	2	0	0	0	1	1	0	0	0	1	1	2	1	0	1	1	1	0	0	0	0	0	1	4	0	1	2	1	3	2	0	3	2	0	1	0	1	2	2	2	0	0	2	0	1	0	0	1	0	1	1	2	1	0	0	3	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	1	1	2	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	3	0	0	1	1	0	1	0	0	1	2	1	1	3	1	1	0	0	0	1	1	0	0	1	1	2	2	1	1	2	1	1	2	1	1	2	1	2	0	0	1	0	0	1	1	1	1	1	1	1	1	0	1	1	0	1	0	2	1	0	1	2	2	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	1	2	1	2	0	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	3	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	1	2	2	0	0	0	1	2	0	0	1	1	0	1	0	2	0	0	2	0	0	1	0	1	2	0
345	3	3500	64400	352	2	6	242	622	965	1013	1015	986	858	599	438	400	433	416	447	559	546	509	432	326	160	117	73	68	97	132	162	211	280	285	337	368	371	377	417	399	406	399	367	367	363	338	352	327	282	267	258	259	237	200	169	163	145	141	134	95	83	74	52	35	46	29	27	27	21	19	23	25	28	17	15	14	14	10	22	16	11	12	11	10	12	14	14	15	13	13	5	10	12	6	11	12	8	8	11	8	5	12	8	10	6	3	7	8	10	12	8	6	10	11	6	10	7	6	5	6	5	4	9	3	10	9	9	3	10	9	6	3	3	6	8	5	10	5	7	6	3	3	4	5	4	7	9	8	4	7	3	8	6	7	3	9	1	8	7	6	6	3	6	7	2	5	3	3	3	5	5	2	3	1	4	7	3	3	4	4	0	6	3	6	9	2	3	5	5	7	3	0	1	6	2	2	8	1	8	3	1	2	4	3	5	1	9	4	3	3	3	3	1	4	3	5	4	3	2	2	5	2	5	2	6	2	3	1	4	0	2	0	4	2	7	7	1	1	1	3	3	2	2	4	1	4	1	2	2	3	3	3	3	4	3	0	4	3	6	2	2	5	6	1	0	1	0	3	3	1	2	4	3	2	1	2	3	2	1	4	6	2	7	2	2	6	2	2	3	4	2	2	2	4	3	0	1	4	2	3	3	1	2	2	1	1	3	3	1	1	4	2	2	5	2	2	1	0	2	3	1	3	2	2	0	1	1	2	1	2	1	3	2	0	1	2	4	3	2	1	5	2	2	2	3	3	1	3	1	1	1	4	1	3	0	1	2	4	2	2	1	0	2	3	0	1	2	0	0	2	1	2	0	1	1	0	2	1	0	4	1	1	0	1	0	1	2	1	0	1	2	3	0	1	1	2	1	0	1	1	3	2	1	0	2	1	1	2	0	0	1	1	2	4	1	1	3	1	1	1	1	2	5	2	1	2	0	1	0	0	2	0	4	2	1	3	1	0	1	3	2	1	1	2	1	0	1	2	1	1	0	0	3	2	0	2	2	3	2	1	1	0	2	1	1	3	1	1	1	0	1	2	1	3	1	1	2	0	2	1	0	3	1	2	0	2	0	2	2	1	0	4	2	1	1	2	2	2	0	2	0	1	2	2	2	0	2	1	3	1	0	1	1	0	0	0	1	1	0	2	1	3	1	2	1	0	1	0	0	0	1	1	2	0	1	1	2	1	0	0	0	2	1	1	5	0	2	1	0	1	1	1	4	1	1	0	1	0	0	1	1	0	1	1	3	1	2	1	0	2	3	2	1	1	1	1	1	1	1	0	2	2	0	1	1	1	1	0	1	2	0	2	1	1	1	3	1	1	1	3	0	0	3	0	0	1	0	0	1	0	1	1	2	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	2	2	1	2	0	1	1	0	2	1	0	0	1	0	2	2	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	1	1	0	1	1	0	0	1	2	0	2	2	0	0	0	0	2	0	1	1	1	0	1	0	4	0	1	1	2	2	0	1	2	0	0	0	2	2	0	1	0	4	0	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	1	0	0	2	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	1	1	0	2	0	0	0	1	0	1	2	1	1	2	0	3	2	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	2	0	1	0	1	0	3	1	1	1	0	0	2	0	3	0	0	1	0	2	0	0	1	1	0	0	1	0	2	0	0	0	0	2	0	1	0	1	0	2	1	0	0	0	0	1	1	0	2	0	1	2	0	2	0	0	1	0	1	2	0	1	0	0	0	0	0	1	3	0	0	1	0	0	1	0	3	0	2	0	1	1	0	0	2	1	1	2	0	1	0	0	0	1	1	0	1	1	2	0	1	0	0	0	1	3	0	0	0	0	1	1	0	0	1	3	1	0	2	0	1	2	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	3	0	0	1	1	1	0	0	1	0	2	0	1	0	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	2	0	0	2	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0
345	0	2700	64524	346	1	7	93	360	687	710	807	662	506	402	304	212	206	209	206	284	615	844	925	997	805	510	251	165	102	81	88	112	93	133	165	244	287	323	402	402	432	400	432	376	401	401	372	353	322	321	266	290	249	243	230	218	227	192	172	147	150	147	108	73	52	52	25	44	33	29	26	19	22	34	18	22	28	16	11	21	18	18	21	18	17	18	13	11	10	14	12	12	22	12	9	13	11	13	14	11	9	8	8	13	13	7	8	19	5	7	7	8	6	9	8	9	10	12	9	9	9	4	11	13	9	11	10	8	12	7	8	7	12	6	9	7	7	10	7	12	6	4	8	7	8	4	8	11	4	6	7	5	4	5	6	7	8	8	2	4	6	8	5	4	4	6	5	9	5	7	4	10	7	3	4	7	5	3	7	5	3	3	6	4	4	3	5	5	3	11	2	2	4	7	4	5	2	3	4	3	6	6	1	2	5	7	6	4	3	3	4	2	4	3	2	2	5	5	7	5	6	2	3	4	2	1	5	4	4	5	4	3	3	2	5	2	5	5	4	3	5	2	4	4	4	2	3	2	4	1	2	2	6	5	7	1	8	5	1	2	3	1	2	5	0	9	0	0	1	2	3	1	1	3	0	3	2	8	5	0	4	2	2	2	4	5	3	0	4	4	2	4	4	2	5	3	0	0	2	4	3	2	4	5	2	3	3	0	4	3	0	3	1	2	3	4	2	4	3	0	3	4	4	2	3	3	2	1	3	0	5	1	1	0	2	2	1	2	2	3	1	1	1	2	5	2	1	1	1	1	1	2	2	1	1	1	2	4	2	2	0	2	2	3	3	2	2	3	2	1	0	3	1	2	0	3	1	0	1	3	0	1	1	3	3	1	1	4	1	1	4	2	4	0	2	3	1	2	0	4	2	0	1	1	3	1	1	1	1	5	1	3	3	1	0	2	0	3	0	1	1	2	2	3	1	1	0	0	2	1	2	3	1	0	1	4	3	2	1	3	2	4	1	1	1	1	1	0	2	0	3	3	1	1	3	0	1	0	1	0	3	1	1	2	0	3	2	1	1	3	2	1	3	2	2	2	2	5	3	2	2	0	1	2	1	0	2	0	5	1	1	2	2	4	0	1	0	3	2	1	2	0	0	1	2	2	1	0	3	1	3	0	1	3	0	5	0	4	2	0	1	1	1	0	3	1	1	2	0	1	2	0	0	3	1	2	3	1	0	1	4	2	3	0	0	2	0	2	0	3	3	1	0	1	0	0	0	2	1	0	2	1	1	1	2	0	1	1	2	0	1	0	1	1	1	1	1	2	3	2	1	1	1	0	1	0	1	0	0	1	2	0	1	0	3	3	1	1	0	2	1	2	1	2	2	1	1	0	2	0	2	1	2	1	0	0	1	3	0	1	3	1	4	1	2	2	0	2	1	0	1	1	1	2	0	0	1	2	0	1	2	1	1	1	1	0	1	0	1	0	5	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	2	1	2	0	0	0	1	0	4	3	1	1	1	2	0	1	1	0	0	0	2	0	1	1	2	0	1	2	0	1	1	1	1	1	0	0	0	1	0	2	1	3	2	3	0	0	1	2	2	1	2	2	2	2	1	1	2	0	3	1	0	2	0	4	0	2	1	4	0	0	1	1	0	2	0	1	1	1	1	3	0	1	0	0	0	3	1	2	0	0	1	0	0	0	0	0	2	3	2	0	1	0	2	0	1	2	0	0	1	0	1	0	3	1	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	1	0	2	1	1	1	2	0	2	1	0	0	2	0	0	2	1	1	0	0	1	1	1	2	0	1	1	1	2	0	0	0	1	1	0	3	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	3	0	1	0	1	2	2	0	1	0	1	0	1	2	2	1	1	0	0	0	1	1	0	1	0	0	0	1	0	2	1	1	3	0	0	2	0	0	2	2	0	1	0	0	1	1	1	0	2	1	0	0	1	0	2	1	0	0	0	1	0	1	2	0	1	2	1	0	1	0	3	0	0	0	0	0	3	1	1	0	1	0	0	1	1	0	1	0	1	3	1	1	0	0	1	0	1	4	0	0	0	0	2	1	0	1	2	0	2	1	2	1	1	0	0	0	0	1	2	0	2	0	1	0	1	0	2	2	0	0	0	1	1	0	0	0	0	0	3	2	1	0	2	2	3	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	1	0	0	2	0	2	1
345	1	1900	64647	347	1	45	464	906	1112	1123	1116	976	819	669	488	352	298	322	316	361	449	555	690	721	696	637	561	415	304	199	146	111	111	109	125	138	184	180	197	171	195	196	188	179	173	179	164	151	131	156	128	111	108	87	117	104	79	69	81	75	62	46	41	27	35	30	34	18	20	26	19	20	17	17	21	22	16	20	17	6	11	11	7	12	9	7	14	12	10	8	9	11	10	4	9	4	6	6	7	9	7	7	4	7	16	3	6	9	11	9	1	6	5	4	5	6	8	6	7	10	9	6	5	6	4	6	5	6	5	8	1	6	4	6	3	4	4	8	3	5	3	6	1	7	7	5	2	4	2	4	6	3	7	4	4	2	0	2	7	4	0	8	1	1	6	0	2	0	2	5	5	2	3	2	2	1	2	5	3	1	2	4	2	1	6	5	0	4	1	2	5	2	4	1	5	2	3	3	1	1	1	0	6	7	2	4	2	2	1	0	3	5	0	2	6	1	7	1	0	2	1	4	2	1	3	2	2	1	2	3	3	3	2	3	2	1	4	2	1	2	3	3	2	2	0	0	4	2	1	1	2	0	3	1	3	2	4	1	4	3	3	2	2	3	1	1	3	2	0	2	3	1	1	4	1	1	3	4	2	3	0	1	1	1	1	0	3	3	1	0	2	1	2	2	0	1	3	2	1	0	1	2	2	1	1	0	3	1	1	3	1	2	1	0	4	4	3	0	1	2	0	0	1	3	1	2	2	1	2	1	0	2	1	0	2	2	0	0	1	3	2	1	1	4	1	0	3	2	1	1	0	0	1	3	0	1	2	0	1	2	1	1	2	0	0	2	0	1	1	3	0	1	0	0	1	2	0	0	1	2	2	4	0	2	0	1	0	2	1	1	0	2	2	0	0	0	4	1	0	3	3	1	0	0	1	1	1	3	0	1	1	0	0	0	0	1	0	1	3	4	2	0	2	0	4	0	1	1	1	2	1	0	0	1	0	0	1	2	1	1	1	1	0	1	1	1	2	3	1	1	1	0	0	0	0	1	1	1	1	0	0	4	2	0	1	0	1	1	0	0	1	1	2	0	0	3	1	1	0	2	0	0	1	0	0	2	2	2	0	0	2	0	2	0	0	0	1	1	1	1	2	1	2	2	1	1	1	0	0	1	0	2	0	3	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	3	2	0	1	1	1	1	0	1	0	0	0	1	1	1	1	0	0	2	1	0	1	0	0	0	0	0	2	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	1	1	1	0	1	0	0	1	1	2	0	0	0	0	2	0	1	0	1	1	1	2	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	2	0	1	0	0	0	0	0	3	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	1	2	1	2	1	0	2	0	1	1	1	1	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	2	3	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	2	1	0	1	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	3	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	3	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	2	1	1	0
345	2	2100	64770	346	2	27	384	737	1009	1093	1010	806	666	573	677	669	811	947	1065	1097	1175	1080	1044	889	656	465	355	229	166	146	121	109	96	119	156	168	174	178	163	163	168	186	173	166	167	145	128	125	130	122	121	99	95	83	88	83	74	78	55	38	44	31	29	37	13	16	21	16	17	21	20	17	18	19	16	24	17	14	8	18	7	14	12	7	8	7	13	8	11	7	14	14	12	6	18	12	13	11	6	7	10	12	7	9	9	11	9	4	5	5	6	5	6	11	6	3	3	7	5	7	5	5	5	2	11	8	3	5	7	4	7	7	8	5	3	1	6	5	6	5	4	8	5	4	1	4	1	2	5	5	4	4	3	4	8	6	1	4	5	6	5	4	3	4	4	3	3	2	4	6	3	2	5	6	3	6	4	1	4	3	5	5	2	5	0	3	3	2	8	7	5	1	8	1	3	2	4	1	0	2	2	2	2	0	2	6	1	3	7	4	1	1	3	2	5	5	0	2	0	5	3	2	2	3	2	0	1	2	2	1	4	0	1	3	0	3	2	0	2	1	4	2	3	4	3	2	6	2	2	0	2	3	2	2	1	2	4	2	0	3	2	1	3	3	5	0	3	1	2	2	6	2	2	3	3	0	3	3	0	1	0	2	3	1	4	1	2	1	1	1	1	1	3	1	2	3	2	0	4	3	2	2	2	1	4	1	0	1	1	1	0	0	1	1	2	3	1	1	0	1	3	0	2	2	0	2	3	0	1	2	1	0	2	2	1	0	2	0	2	3	1	2	0	2	3	1	3	1	1	3	1	1	1	0	2	3	2	1	5	2	2	1	4	2	3	0	1	3	1	3	1	2	2	2	0	0	1	1	0	1	0	2	0	0	1	1	1	1	0	1	1	0	1	3	1	2	0	4	5	1	0	0	1	1	0	2	2	0	1	1	1	1	0	2	1	0	1	2	2	1	0	2	1	0	1	4	0	1	0	0	3	1	1	0	4	0	0	2	1	0	4	2	2	1	2	0	0	1	0	3	2	1	1	1	3	1	0	1	2	2	0	2	1	1	0	0	2	2	0	1	0	0	0	0	0	3	3	0	1	0	1	1	1	0	1	1	0	2	1	2	1	0	1	0	0	0	0	2	1	1	0	2	0	3	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	2	0	1	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	0	1	1	3	0	2	0	0	1	1	0	0	1	1	0	0	1	1	0	1	2	0	0	0	0	1	2	1	0	0	0	2	2	0	0	1	0	0	0	3	2	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	2	1	0	1	1	0	2	4	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	2	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	1	2	1	0	0	1	1	1	0	0	0	1	1	1	1	3	0	1	1	0	0	0	2	1	2	1	2	0	1	0	0	0	0	0	2	0	0	2	1	1	1	0	0	1	0	1	1	0	0	2	2	0	0	1	1	1	0	0	1	2	1	1	0	0	1	0	2	0	0	0	1	0	0	2	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	2	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	4	0	0	0	0	0	1	1	0	0	2	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	4	3	1	0	1	1	2	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	2	3	0	0	1	0	0	0	1	2	0	0	1	2	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	1	0	2	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	2	0	0	1	0	1
345	3	3500	64893	351	1	14	211	641	1019	1043	1092	1010	997	837	707	603	561	601	691	800	863	937	898	881	797	528	402	241	194	149	156	166	209	204	243	224	290	298	291	304	297	250	255	264	240	247	218	203	192	209	168	162	139	135	154	123	127	71	91	79	68	72	51	50	37	33	37	36	16	25	22	26	26	26	18	17	20	24	16	13	20	13	16	11	17	4	17	14	12	15	18	15	13	8	10	6	7	7	9	9	11	12	4	8	11	9	9	10	15	2	7	4	7	10	8	8	8	5	7	6	10	8	5	7	7	5	8	10	6	3	7	7	9	7	2	10	7	6	8	3	6	6	9	3	5	5	5	7	5	4	4	5	7	11	9	7	4	1	2	6	4	6	6	3	13	4	3	1	4	3	3	6	1	5	2	4	1	5	1	2	2	7	2	2	5	6	3	3	4	3	1	5	1	2	4	4	5	7	4	1	3	6	4	0	2	3	3	5	4	8	3	1	3	4	5	8	6	5	3	3	3	1	4	3	1	4	2	1	2	3	3	4	3	3	4	3	2	2	2	5	5	4	2	5	2	5	3	1	4	3	4	3	4	1	1	4	4	3	4	1	6	0	0	2	1	2	0	3	2	5	2	4	2	4	3	3	1	2	4	0	2	2	3	1	4	3	1	2	2	2	0	1	3	1	1	2	3	3	0	3	1	1	2	4	2	0	1	2	1	2	0	3	0	1	3	4	1	1	0	3	2	1	3	6	3	0	3	1	1	1	2	1	3	2	2	0	1	1	1	4	0	1	1	1	0	1	3	6	1	2	3	1	1	1	2	3	0	2	3	2	2	1	2	0	1	2	2	3	2	3	2	1	0	0	0	1	1	0	0	0	1	2	2	2	1	1	1	0	3	3	2	1	1	1	1	2	3	1	2	0	2	0	0	1	1	0	0	2	1	2	3	1	1	3	1	3	0	3	2	1	4	0	2	1	1	1	2	1	1	2	1	3	1	1	0	0	0	1	2	0	2	0	0	2	1	3	0	0	0	3	1	2	0	1	3	1	2	6	2	3	1	1	2	2	2	2	1	3	1	0	0	2	2	0	1	2	1	0	3	0	1	2	1	1	0	2	4	2	1	1	2	1	1	0	1	1	0	1	2	1	4	1	0	0	0	2	0	1	2	1	0	0	2	2	1	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	2	0	1	2	0	1	0	0	0	1	2	0	1	1	2	0	1	3	0	2	0	1	1	1	0	1	1	1	0	1	1	0	2	0	0	1	2	0	4	0	1	1	0	2	1	1	0	0	2	2	1	1	1	2	2	1	0	2	0	0	3	1	0	0	1	2	0	0	1	1	0	1	2	0	1	1	0	0	3	0	0	2	0	3	2	2	0	2	0	0	1	0	2	3	2	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	5	1	0	1	1	0	2	0	1	2	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	1	1	1	2	2	0	1	0	1	3	0	0	1	0	0	0	1	1	0	1	0	0	2	3	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	3	3	2	0	0	1	1	1	2	0	1	0	1	1	5	1	1	0	2	0	1	2	0	0	1	0	0	1	2	1	0	1	1	0	1	2	0	0	0	1	2	1	0	2	3	1	1	0	1	3	1	0	0	0	2	0	0	0	0	1	0	1	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	0	0	2	1	1	2	0	0	3	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	1	0	2	0	2	0	0	0	1	0	2	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	2	1	0	0	0	1	1	2	2	3	0	0	0	0	1	1	0	0	2	0	2	0	1	1	0	2	0	1	0	0	0	1	1	0	3	0	0	0	4	2	1	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	3	2	0	0	1	0	0	0	1	1	1	2	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	3	1	0	0	0	1	0	0	0	1	1	1	2	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	2	0
