345	0	2700	217278	432	17	77	399	699	820	657	657	544	491	421	380	328	301	314	271	279	232	208	212	196	219	156	151	165	154	158	147	130	124	109	100	106	105	81	76	67	80	67	68	60	83	58	59	46	40	34	42	44	37	29	31	24	37	29	24	31	17	24	32	17	16	28	22	22	12	20	18	18	15	27	12	9	18	10	18	14	12	7	7	8	13	10	14	11	12	5	17	5	12	9	12	11	9	12	12	8	9	7	7	12	8	8	17	7	9	8	11	13	13	10	8	8	9	7	4	1	5	7	7	3	10	3	5	5	8	1	7	8	2	6	4	5	10	5	6	7	10	4	8	7	8	4	6	2	7	3	9	7	7	7	4	7	6	7	7	5	8	7	7	2	8	5	8	4	5	4	7	11	3	6	6	1	7	6	3	8	5	6	3	7	6	5	2	6	4	4	7	6	5	4	10	6	3	8	0	2	5	3	4	6	4	1	2	5	7	3	4	4	4	4	6	5	5	3	7	1	8	5	4	4	2	3	3	2	1	2	0	2	0	1	1	1	4	3	4	4	1	5	1	4	2	2	3	1	2	3	1	2	5	3	2	3	4	2	3	4	2	1	1	5	3	3	2	3	2	1	0	2	1	1	3	2	1	0	1	2	2	3	2	3	1	2	2	2	4	2	2	2	4	0	3	1	2	0	1	3	2	2	2	2	4	3	1	2	3	0	1	3	0	2	2	1	0	1	1	3	2	1	2	5	1	2	2	3	2	1	5	2	2	1	0	1	2	2	2	2	1	2	3	2	1	0	1	3	2	1	1	2	1	0	3	1	0	0	3	3	3	5	1	1	2	3	2	2	3	1	2	2	1	1	0	1	1	1	3	1	3	1	0	2	0	1	3	2	4	2	0	2	1	0	3	0	2	2	1	0	0	2	0	1	1	1	4	0	0	1	1	0	0	1	0	2	4	1	1	2	1	0	0	0	0	0	2	0	0	3	1	0	1	1	2	1	0	1	3	0	1	2	1	1	1	2	1	3	0	0	3	2	0	5	0	1	0	0	0	1	1	1	0	1	1	1	0	1	1	0	2	1	1	2	2	1	0	1	1	0	1	1	1	0	1	2	0	0	0	0	1	1	2	2	0	0	1	0	0	3	1	0	1	3	1	1	2	2	0	0	0	0	0	1	0	3	2	2	2	1	1	1	2	1	1	1	0	2	1	2	3	2	2	0	3	1	2	1	1	1	0	1	1	0	1	2	0	1	0	2	2	2	2	0	2	0	0	0	1	0	1	0	0	0	1	2	1	1	1	0	1	0	1	0	3	1	0	0	2	3	1	0	1	0	2	1	1	0	1	0	1	2	1	0	1	2	1	1	1	0	2	2	1	1	0	2	0	3	1	1	1	1	0	0	3	0	0	0	1	1	0	0	2	1	1	1	0	0	2	1	0	2	1	1	3	0	0	1	1	1	0	0	2	1	3	3	1	0	1	0	1	2	0	2	4	1	0	0	0	1	2	0	1	1	0	1	0	0	1	0	0	1	3	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	2	0	1	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	1	0	1	0	3	0	1	1	2	1	0	0	1	0	0	0	0	0	1	3	0	1	1	1	1	2	1	0	0	2	0	1	1	1	2	0	0	2	0	0	1	2	1	1	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	1	2	1	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	2	1	1	2	2	0	2	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	3	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	2	0	1	0	0	3	0	3	0	0	1	0	0	2	0	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	1	1	4	0	0	2	0	2	0
345	1	1900	217401	496	15	115	545	691	719	619	548	462	451	369	360	284	273	248	243	200	197	181	172	159	157	122	137	115	98	98	103	93	78	71	60	65	54	50	44	45	46	42	23	33	34	36	31	32	25	24	16	15	24	24	16	17	12	16	13	12	13	12	8	7	10	6	10	14	17	16	9	8	10	8	10	9	6	5	5	14	7	8	8	2	6	6	7	2	3	8	6	5	13	6	7	4	2	12	5	7	7	7	4	6	8	8	6	1	3	5	7	4	4	1	5	3	1	4	3	2	3	7	3	6	4	2	1	3	1	6	4	2	0	1	1	0	7	4	2	3	2	4	1	3	3	3	4	4	3	4	1	2	7	5	4	2	3	5	1	6	7	3	4	5	4	6	1	3	2	2	4	6	6	3	6	4	3	6	7	3	0	0	2	1	3	2	3	2	5	2	1	0	3	0	4	3	3	1	3	5	3	3	2	5	3	1	0	1	5	4	2	1	4	2	5	2	1	3	1	0	1	2	3	2	3	2	1	2	1	3	1	1	2	0	2	0	2	2	3	1	3	1	4	3	1	3	0	0	0	2	1	1	0	2	1	3	2	2	0	3	1	1	0	1	1	2	1	2	2	5	1	0	0	2	1	2	1	2	3	1	0	2	1	3	0	0	0	1	2	1	0	0	0	2	2	1	2	3	2	1	1	0	1	0	2	2	2	0	2	0	1	6	0	1	3	0	2	1	0	1	1	0	0	1	0	0	0	1	2	1	0	2	0	1	1	0	0	1	0	2	2	0	0	1	0	2	2	2	0	3	1	0	0	4	0	0	0	1	1	0	1	2	0	1	3	2	2	0	4	1	0	1	1	1	0	1	0	2	0	2	3	1	2	2	0	0	0	1	0	1	1	2	1	2	1	0	0	0	0	1	0	0	1	1	2	2	1	4	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	1	2	0	0	1	0	2	1	0	1	0	0	1	1	0	0	1	1	0	2	0	0	0	0	2	1	1	0	0	3	1	0	1	3	0	1	2	3	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	3	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	2	1	0	1	0	0	1	2	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	2	1	0	2	0	0	0	1	0	3	1	0	1	1	1	1	0	1	1	1	1	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	2	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	2	0	0	0	0	3	0	0	1	2	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	2	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	217524	478	12	119	575	771	809	692	652	622	512	472	413	382	353	324	307	262	248	225	213	161	180	136	126	114	114	95	82	78	64	82	65	68	64	59	54	33	33	48	43	41	24	25	38	25	30	18	25	21	25	20	23	23	13	13	19	11	19	16	20	9	16	20	8	11	11	9	12	6	15	14	3	7	8	9	3	13	12	10	12	9	10	11	7	6	8	9	8	13	5	8	5	3	9	4	1	10	6	6	8	5	6	5	5	10	2	3	4	5	9	7	5	8	3	7	5	5	9	3	12	8	4	7	4	8	5	2	3	3	5	8	4	8	8	6	6	8	2	4	8	7	2	7	4	5	6	3	5	1	4	5	3	5	5	4	7	4	3	2	3	3	2	5	3	3	3	7	3	9	4	2	4	2	1	1	4	2	0	4	4	3	4	0	2	5	3	1	5	3	5	4	3	3	1	4	5	4	3	2	5	0	1	5	4	2	5	4	7	3	8	3	0	3	1	4	2	1	3	0	4	2	0	1	1	1	1	0	5	2	6	2	1	1	0	4	0	3	0	2	4	5	3	3	2	0	2	1	4	1	1	3	1	2	2	1	2	1	1	1	3	2	2	3	1	0	1	1	2	3	0	4	0	1	2	0	0	0	3	3	2	4	2	3	3	2	1	3	1	2	2	0	3	2	4	2	2	1	0	0	1	1	1	1	4	2	0	2	1	2	2	1	0	1	1	1	1	1	0	2	1	1	3	2	0	4	0	0	1	2	1	0	0	1	0	1	0	1	1	1	0	1	0	2	1	1	2	0	1	1	3	3	1	0	2	1	1	1	0	2	0	1	1	2	1	1	0	1	0	3	2	1	0	3	1	0	0	2	1	1	0	3	0	3	2	1	1	2	0	1	0	1	1	1	0	1	2	3	0	0	2	2	1	1	0	1	1	0	0	0	0	2	3	2	1	1	0	0	1	1	2	1	1	1	1	2	0	0	1	0	3	0	2	0	1	2	0	1	0	0	1	0	1	1	1	2	0	1	1	3	0	0	2	1	0	0	2	0	1	0	0	0	2	0	1	0	2	1	3	1	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	4	1	3	1	0	1	2	2	1	1	3	0	0	0	0	0	0	0	0	0	3	2	1	1	1	0	1	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	3	0	1	0	2	0	1	1	1	0	0	0	0	1	0	1	1	2	1	1	1	2	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	2	1	0	1	0	0	1	1	1	3	0	0	1	0	0	2	0	1	1	2	0	1	1	2	0	0	1	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	1	2	2	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	3	0	0	1	0	0	0	1	0	2	0	0	1	0	1	3	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	2	1	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	1	2	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	2	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0
345	3	3500	217648	471	26	97	543	853	984	863	839	718	655	567	488	465	400	325	294	249	250	209	194	172	153	131	148	103	92	87	84	90	101	63	68	50	57	53	55	52	54	39	37	40	31	29	43	24	27	21	20	26	22	26	23	22	25	12	17	17	22	16	15	21	15	9	14	8	12	8	9	10	11	8	8	9	13	10	12	5	9	10	12	10	4	10	14	7	6	13	4	7	11	7	6	6	3	12	2	3	6	10	9	5	5	2	5	5	6	7	7	9	6	5	5	3	7	4	3	6	5	7	7	7	7	6	8	2	5	8	11	6	6	5	11	7	9	7	11	6	9	5	5	9	9	5	7	5	7	6	7	5	7	6	4	4	4	5	6	4	12	9	5	5	9	4	1	5	8	6	6	8	6	3	4	4	5	8	8	3	1	4	3	6	13	5	8	9	2	2	7	1	6	4	6	4	2	5	6	8	5	1	7	5	3	6	5	5	5	5	8	4	7	2	4	1	5	4	2	9	2	6	3	2	4	6	1	1	1	4	4	1	3	3	0	2	1	4	1	2	1	2	4	2	1	4	0	6	7	0	1	2	4	3	3	2	1	4	1	4	1	1	2	1	1	2	0	1	2	1	0	2	2	0	1	0	2	5	1	1	2	0	4	1	2	2	4	2	1	1	2	0	1	1	2	3	3	1	2	1	1	2	0	2	1	0	1	4	1	2	2	4	0	0	3	1	0	1	3	0	2	0	8	2	2	3	0	2	3	2	1	3	0	2	0	1	2	0	2	1	1	1	2	1	0	1	2	0	0	2	1	0	3	0	3	2	0	1	1	2	1	1	1	0	2	5	0	2	1	0	0	0	1	1	0	1	2	1	1	0	3	0	0	0	0	3	0	0	1	1	1	2	0	1	0	2	0	1	1	1	1	0	0	0	2	3	4	0	1	0	0	0	0	3	0	0	0	0	1	0	1	1	0	1	0	2	1	3	0	0	0	2	0	2	1	0	1	2	0	0	1	1	1	2	1	5	1	1	3	0	0	2	2	2	1	0	0	1	1	1	3	1	0	1	1	0	1	0	1	1	0	1	2	0	2	1	0	0	1	0	2	3	3	1	1	1	0	1	0	2	0	0	2	1	0	3	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	2	1	1	1	1	1	0	1	1	0	1	0	0	2	1	0	2	1	0	0	1	1	0	0	1	1	0	0	1	2	1	0	1	3	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	1	0	0	0	1	1	0	0	4	0	1	2	0	0	2	1	0	0	2	1	1	2	0	1	1	0	1	4	2	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	3	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	1	1	1	0	1	0	1	1	1	0	1	1	3	2	0	0	0	0	1	0	1	0	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	2	1	0	2	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	2	0	2	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	3	1	1	1	0	0	1	0	1	1	0	1	0	0	1	2	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	1	0	0	1	0	1	0	0	1	0	2	0	0	2	1	0	0	0	0	0	3	0	1	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	0	2700	217771	452	15	84	443	791	1016	899	798	681	587	525	454	408	343	276	263	264	212	217	163	156	120	135	122	112	141	82	89	84	92	71	73	63	56	61	87	67	56	48	52	56	36	44	46	44	32	31	26	29	30	27	23	15	19	27	22	23	20	18	21	18	13	16	20	26	18	17	14	18	25	22	15	12	13	17	12	19	10	10	10	9	13	9	10	13	18	13	14	15	8	14	7	6	8	11	7	6	8	9	8	9	6	17	7	13	14	7	7	11	8	8	11	10	11	9	7	10	11	10	14	12	8	9	9	7	9	10	6	12	5	8	10	14	7	5	8	9	14	9	12	11	6	7	9	5	8	10	4	4	9	4	7	5	7	11	6	4	11	9	9	7	17	13	6	12	11	6	10	12	3	7	9	10	4	5	11	11	7	5	7	8	8	4	7	10	5	6	7	11	9	6	8	7	3	6	5	5	11	4	5	5	6	7	5	2	7	9	2	5	6	6	6	4	4	4	7	3	1	8	2	7	3	3	7	4	5	2	6	4	1	5	5	7	2	6	6	4	3	6	2	2	4	3	1	2	1	2	3	5	4	5	1	2	2	4	2	3	1	0	2	1	1	4	4	0	1	3	1	1	1	0	4	1	1	3	1	0	5	1	1	2	2	4	1	1	3	1	3	2	0	0	1	2	2	3	1	0	2	3	1	2	4	3	5	1	1	1	3	1	2	5	1	1	2	1	0	3	0	2	2	0	0	1	2	4	0	3	5	2	0	2	2	2	2	2	1	3	1	4	2	3	1	5	2	1	0	1	0	2	1	5	2	1	0	1	5	1	4	3	2	2	4	4	1	1	1	2	1	0	0	1	0	0	2	1	2	0	0	0	0	0	1	0	3	0	0	0	0	3	1	1	0	1	2	2	2	1	3	0	1	2	2	3	1	1	3	2	2	0	1	0	2	1	1	3	1	1	4	2	1	1	0	3	2	2	2	0	3	2	2	1	0	1	0	1	1	4	4	1	2	0	0	5	1	1	1	2	1	3	0	0	4	0	0	3	3	0	2	0	1	0	2	2	3	0	2	2	1	1	2	1	2	0	1	2	3	0	1	0	1	0	3	1	0	2	1	0	2	1	2	1	0	1	2	0	1	1	1	0	0	1	4	4	2	0	1	0	0	1	2	4	0	0	1	1	4	0	3	0	1	0	1	1	0	1	0	1	4	0	1	2	2	1	2	3	1	0	0	1	1	2	0	2	0	1	0	0	1	1	1	1	2	2	2	1	0	0	0	1	3	2	0	1	0	0	4	0	1	1	3	1	0	1	1	0	1	2	1	0	2	0	1	0	0	1	2	0	2	2	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	3	3	1	2	0	1	3	2	0	0	0	1	3	1	1	0	0	1	1	0	1	0	1	2	2	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	2	1	0	2	0	0	1	1	0	2	1	1	0	1	0	2	1	0	1	1	1	0	0	1	0	0	1	0	2	1	0	1	0	1	0	1	2	1	1	2	1	2	2	0	1	0	0	2	1	0	0	0	1	1	0	0	1	3	2	2	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	2	3	1	1	1	1	1	2	0	1	1	0	1	0	1	0	1	0	2	1	0	0	1	0	0	0	0	2	0	0	3	1	0	0	1	0	0	1	0	2	0	0	3	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	2	1	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	2	1	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	2	2	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	3	0	1	2	0	2	0	1	0	0	0	0	0	1	0	1	0	2	1	1	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	2	1	0
345	1	1900	217894	531	18	142	622	848	824	643	554	420	397	325	268	240	225	178	181	151	112	114	121	106	74	88	75	55	62	56	60	60	62	45	31	41	31	36	29	29	26	20	35	19	34	17	24	18	13	19	13	15	12	18	17	2	12	10	14	13	18	13	10	12	15	11	10	10	15	12	9	7	13	7	13	8	6	8	8	7	9	4	9	8	11	10	6	4	6	6	2	5	4	5	4	5	9	4	2	6	6	2	5	8	8	4	8	6	6	6	9	4	8	4	5	2	6	6	8	10	5	12	6	8	3	8	8	5	8	5	6	10	12	5	4	3	0	3	3	8	3	8	2	4	7	7	5	4	4	7	2	2	8	5	6	9	0	4	9	5	8	4	9	6	5	6	12	11	6	10	8	6	5	7	5	5	6	7	5	2	11	7	7	2	2	5	8	3	2	8	4	4	2	7	5	2	9	4	1	3	5	2	4	5	0	4	4	7	2	4	3	4	3	3	3	2	3	1	1	1	3	2	1	2	1	0	1	2	0	2	2	5	3	2	1	3	3	3	2	1	3	2	3	1	0	2	1	3	1	1	0	3	2	3	2	2	3	0	2	2	5	1	0	5	3	1	1	1	0	3	0	0	2	1	2	0	1	0	1	1	1	1	1	1	3	2	4	2	0	1	2	3	1	0	1	1	2	0	0	2	2	0	1	0	1	0	3	3	2	2	1	0	1	3	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	1	1	2	0	0	1	0	0	1	2	1	3	2	0	1	0	1	3	0	1	0	1	0	3	1	1	1	1	2	1	1	0	1	1	3	1	1	0	0	2	2	1	0	2	0	2	0	1	2	1	3	0	1	1	0	0	0	0	0	1	0	0	0	2	3	2	0	1	2	0	0	0	0	2	2	1	0	1	2	1	1	0	0	1	0	1	1	0	2	2	0	1	0	3	1	3	0	2	0	0	1	2	1	2	3	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	1	1	2	1	1	1	0	2	1	0	0	0	1	1	1	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	2	2	1	1	0	0	0	1	2	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	2	1	0	0	0	2	0	1	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1	1	1	1	1	1	0	1	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	2	0	1	0	2	0	0	0	2	1	0	1	0	0	0	0	1	1	0	2	1	3	0	2	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	0	1	2	2	0	0	1	1	0	1	0	0	0	2	2	1	1	0	1	0	1	3	0	1	0	0	0	0	1	1	2	2	0	1	1	1	0	0	0	0	1	1	0	1	0	0	2	0	2	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	3	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	3	2	0	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	3	0	1	1	0	1	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0
345	2	2100	218017	503	18	114	533	746	740	562	562	464	377	326	248	248	226	184	164	141	150	127	114	109	90	85	75	73	78	62	49	58	54	50	43	47	33	50	33	36	39	23	32	26	23	23	26	17	27	22	22	13	10	17	16	16	21	13	12	16	10	12	13	12	16	12	15	11	12	11	15	14	12	9	2	10	13	7	6	6	5	7	10	5	4	9	4	10	6	9	10	6	8	6	7	7	13	9	5	5	9	9	2	8	8	4	5	7	5	7	3	8	7	4	17	6	7	5	5	7	9	8	6	12	9	6	9	3	8	9	7	6	9	6	6	3	4	3	11	9	5	6	1	12	3	6	3	6	12	8	8	7	13	10	6	8	15	4	11	10	5	21	15	5	8	8	4	8	8	9	15	8	10	10	6	9	9	2	8	8	5	7	5	3	2	3	4	2	1	4	3	3	8	5	2	1	1	5	2	6	4	7	2	3	3	1	1	6	2	4	3	2	4	3	2	0	1	3	1	2	4	3	4	2	3	5	2	2	4	4	3	2	2	2	3	5	3	0	2	2	1	3	4	2	0	0	0	0	1	3	0	1	1	1	4	1	2	1	3	1	3	2	3	1	3	3	1	2	2	2	0	4	2	1	3	1	1	0	2	1	1	2	0	2	1	1	0	4	2	1	1	2	3	2	1	0	1	1	2	0	1	2	1	0	1	0	0	1	2	0	7	1	1	0	3	2	1	1	0	1	0	0	1	1	3	1	2	3	0	2	0	1	0	0	0	1	0	2	0	0	2	1	2	1	0	0	1	0	1	2	4	1	4	3	0	3	1	0	2	1	0	2	1	0	0	1	2	0	0	1	2	1	0	0	2	1	1	0	1	1	0	1	2	3	0	1	1	2	1	0	0	1	0	1	1	0	0	0	2	1	0	3	0	1	2	0	0	1	0	2	1	1	3	1	2	2	2	2	2	0	2	0	1	0	1	2	0	1	1	0	0	1	1	3	1	0	1	1	0	1	1	0	0	1	0	1	0	0	2	0	0	3	1	1	1	0	1	1	2	0	0	0	2	0	0	1	0	0	2	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	0	3	0	3	0	2	0	0	3	1	1	1	0	1	1	2	0	1	1	2	1	1	0	2	0	2	1	2	3	0	2	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	1	1	1	1	0	0	1	2	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	0	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	3	0	2	3	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	2	1	0	1	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	1	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	0	2	0	0	1	0	1	1	1	0	1	1	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	4	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	3	1	1	0	1	0	2	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	218141	482	24	106	463	661	672	571	499	417	357	334	282	235	199	183	183	138	139	119	111	100	96	85	80	79	68	79	66	67	50	42	57	57	45	45	51	42	31	40	46	32	31	34	24	25	34	22	29	30	17	30	17	19	15	10	13	10	16	19	17	17	17	23	10	12	17	12	8	7	10	17	10	15	6	9	15	17	9	11	11	11	13	9	14	13	5	8	12	12	12	13	8	14	9	9	8	8	10	7	12	10	12	10	7	10	9	12	5	12	8	10	20	4	5	4	6	3	6	1	10	8	8	6	11	4	7	6	12	13	3	7	9	13	13	9	16	11	9	13	9	8	14	13	11	14	14	13	11	10	15	15	11	8	10	15	14	5	10	8	7	8	6	4	10	8	3	4	7	9	5	4	6	12	9	12	5	9	7	7	6	7	4	5	7	8	6	5	4	4	6	2	2	4	5	4	10	4	2	3	4	3	8	3	5	3	8	3	4	2	0	3	2	2	3	3	4	5	6	1	2	2	1	5	3	3	5	1	4	1	2	1	2	3	1	5	4	1	3	2	1	3	1	3	2	1	4	0	1	0	0	2	2	1	1	0	2	1	2	0	3	1	4	3	1	0	2	1	2	3	1	2	2	1	3	1	0	3	2	3	2	3	2	2	1	2	0	3	1	3	0	0	0	0	2	2	3	1	3	2	1	1	2	1	1	0	0	1	1	2	0	1	1	1	2	3	0	1	2	1	4	1	2	2	1	0	1	2	1	2	1	2	0	0	2	0	1	2	2	1	4	1	2	1	0	2	2	0	1	3	2	2	0	1	1	0	0	1	1	4	1	0	1	1	1	3	1	2	1	0	1	2	0	3	1	1	2	3	4	1	0	1	0	1	2	1	0	1	2	1	1	2	0	2	0	0	1	3	3	0	0	0	2	1	0	5	2	1	1	0	0	1	0	1	0	0	2	1	2	2	0	2	1	0	1	1	1	0	1	1	1	1	0	0	0	1	0	0	2	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	3	2	1	1	0	1	1	4	3	0	1	1	2	2	0	2	0	0	1	0	0	6	0	1	0	0	1	2	0	1	0	0	2	0	1	3	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	0	0	1	2	2	1	2	0	0	2	0	1	2	0	0	0	1	1	3	1	1	3	0	1	0	1	2	0	0	0	2	1	0	0	0	2	2	3	0	1	3	2	2	0	1	3	0	3	0	0	1	0	1	1	1	2	0	1	0	2	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	2	0	1	0	0	1	3	1	0	0	1	0	1	0	1	1	1	1	0	1	2	0	0	2	0	1	2	1	2	2	1	0	1	1	0	2	1	1	1	1	0	1	1	0	0	1	0	2	0	0	1	1	0	1	0	0	0	1	3	0	0	1	2	1	0	0	1	2	0	1	1	0	1	0	1	1	0	0	0	2	2	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	2	2	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	2	0	1	0	0	2	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	1	2	2	1	0	0	0	0	0	2	0	1	4	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	4	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	2	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0
345	0	2700	218264	440	12	60	326	501	558	487	483	385	355	280	300	217	215	204	175	160	141	137	132	112	96	103	80	106	94	68	81	71	79	73	51	44	50	51	49	41	52	44	54	47	34	45	38	46	32	29	25	32	41	27	30	21	26	23	20	31	15	28	20	24	26	18	22	18	18	14	18	20	16	17	17	16	14	13	10	19	15	23	20	16	21	19	17	12	15	18	19	23	11	11	16	12	13	12	17	11	17	18	19	11	10	10	14	13	10	7	7	9	10	13	13	10	15	14	7	9	11	8	15	9	7	6	11	14	12	12	15	11	8	9	12	18	17	17	17	14	18	16	8	16	25	12	23	15	16	15	14	14	13	9	10	12	9	15	8	6	7	6	9	6	8	8	2	6	11	2	3	11	8	2	7	10	8	8	5	7	6	9	3	7	4	9	5	4	9	5	4	4	5	5	3	1	1	3	5	5	3	2	4	9	7	2	6	6	1	5	1	3	5	6	7	5	3	2	4	2	7	4	3	3	0	1	4	1	0	2	2	0	0	1	5	4	0	5	2	3	1	2	2	7	4	2	1	1	2	5	1	0	0	1	0	1	2	4	3	5	1	2	1	1	0	2	4	2	3	4	0	3	3	1	5	1	2	2	3	2	3	4	4	4	3	3	4	3	5	3	5	1	5	2	0	0	2	3	2	1	1	1	0	3	5	4	1	3	3	0	4	2	2	4	0	1	2	3	1	3	1	3	2	2	2	1	1	2	1	5	0	5	0	2	1	0	3	0	5	1	1	0	1	0	1	1	0	2	0	5	0	1	1	2	1	0	1	2	3	2	5	1	2	5	2	1	4	3	0	2	2	1	1	0	1	1	1	1	1	1	0	2	2	2	2	3	2	1	4	1	4	1	1	0	5	1	1	0	2	0	2	2	5	2	1	1	3	1	1	1	1	0	3	1	1	1	2	0	1	4	2	0	3	2	2	0	1	1	2	3	4	1	1	3	0	0	2	0	0	0	3	2	0	0	4	2	1	3	1	0	1	0	1	0	3	0	0	1	0	7	0	4	0	1	1	1	3	2	3	2	5	0	2	0	2	0	1	1	2	1	2	1	3	0	1	3	1	0	3	1	3	2	2	2	2	0	1	1	1	0	2	1	1	1	0	1	1	1	1	2	1	1	1	2	1	2	1	0	2	2	1	0	1	1	1	0	0	1	0	0	1	1	1	1	1	0	0	2	0	0	1	1	2	0	2	0	1	1	0	0	1	0	0	0	0	2	3	1	1	0	0	0	2	0	0	1	0	1	1	0	0	2	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	3	1	1	0	0	0	1	0	1	1	0	1	4	1	1	1	0	0	1	1	0	1	1	1	0	1	3	1	0	0	0	0	0	0	2	0	2	2	0	1	0	0	0	0	1	1	0	1	1	0	2	0	0	0	3	1	0	0	1	0	0	1	1	0	2	2	1	0	2	0	4	1	0	0	1	0	0	0	1	2	2	3	1	0	2	1	1	1	0	0	0	1	1	1	0	0	2	0	1	0	1	3	1	1	0	0	1	1	0	1	2	1	2	2	0	1	0	0	1	1	1	0	1	1	2	1	1	0	0	0	1	1	1	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	0	1	0	0	3	0	4	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	1	0	2	0	0	0	0	0	2	1	2	0	0	2	0	0	2	1	0	3	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	2	0	0	0	1	1	2	0	0	0	0	0	1	0	0	2	1	0	2	1	3	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	2	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	2	3	1	1	0	0	0	0	0	2	1	2	1	0	0	1	0	0	0	1	0	0	0	1	4	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0
345	1	1900	218387	511	17	80	400	396	432	340	304	272	247	201	182	124	139	121	108	88	86	90	66	73	89	62	58	51	54	43	42	40	43	32	35	40	33	24	35	20	24	16	24	19	21	21	24	18	20	17	25	16	23	14	17	17	18	18	10	13	16	15	13	13	10	11	15	16	10	10	11	8	15	17	10	11	9	11	8	8	7	10	10	12	10	12	6	6	13	9	12	6	10	8	10	12	12	9	8	6	6	13	8	5	4	10	14	5	7	9	7	5	9	4	7	4	7	9	10	9	7	8	3	12	10	10	5	12	6	8	6	20	18	13	14	23	10	13	17	17	16	16	5	12	8	15	4	2	5	4	7	5	9	4	3	3	5	3	15	5	10	9	5	14	8	5	6	6	5	3	3	5	4	7	5	4	6	3	1	3	5	2	6	3	4	4	2	5	4	6	0	4	2	1	4	2	1	2	3	7	2	5	0	1	2	2	1	3	2	0	2	2	4	3	2	1	4	1	2	4	4	2	1	2	2	3	2	0	4	2	4	2	0	4	0	2	1	3	0	4	3	1	1	1	1	0	1	1	1	3	1	1	0	3	3	1	2	0	0	2	4	0	2	2	1	1	0	0	0	2	1	0	1	3	2	2	1	0	2	0	1	3	2	1	1	0	1	1	1	0	1	1	1	1	1	0	1	1	0	1	0	1	1	1	4	2	3	2	2	2	2	1	1	3	0	1	1	1	0	1	0	3	1	1	4	1	1	0	0	1	2	1	3	1	2	3	2	0	1	3	1	2	1	2	1	1	0	0	1	1	2	1	1	1	0	0	3	0	0	0	1	1	0	1	0	0	0	0	2	1	4	0	0	1	0	0	4	1	0	0	1	0	1	2	0	1	2	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	3	0	0	1	1	0	2	1	1	0	0	2	2	0	1	1	2	1	1	0	0	0	1	4	0	1	1	1	0	1	1	0	1	0	2	1	0	0	0	1	1	3	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	2	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	1	2	1	1	0	1	1	1	1	0	0	2	1	0	2	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	3	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	3	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	3	1	0	1	0	2	0	0	0	1	1	1	0	2	0	3	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	218510	490	11	68	261	318	344	278	338	266	268	215	170	151	131	116	122	97	80	81	91	82	57	64	63	67	64	42	62	46	53	52	46	44	26	29	38	45	27	25	25	27	32	22	31	31	17	14	20	25	19	24	24	26	10	21	16	19	20	19	10	11	18	16	15	20	13	10	13	8	13	13	21	24	14	17	18	13	14	20	13	12	12	6	9	10	6	12	3	11	12	9	12	7	11	8	8	10	7	9	9	13	6	8	12	8	11	16	10	12	6	12	11	7	11	12	9	18	14	8	13	19	12	19	15	16	18	26	25	18	19	23	19	18	13	9	12	12	14	9	7	10	8	13	6	12	9	7	12	6	7	6	7	9	6	7	7	8	6	10	7	2	6	3	4	7	5	5	5	7	1	6	5	6	5	3	13	6	5	4	4	5	5	2	6	5	2	3	2	3	3	1	7	1	3	3	1	4	2	2	4	5	2	4	1	5	2	1	0	0	3	3	0	3	4	4	1	2	5	4	0	2	1	2	2	4	2	1	0	4	0	1	2	1	0	1	1	1	1	0	2	0	1	1	2	3	1	1	2	3	1	1	0	3	1	2	1	1	1	2	1	2	2	2	1	2	3	0	1	2	3	2	4	1	1	0	3	2	1	1	0	3	1	2	1	1	2	4	2	1	0	1	4	1	2	2	0	1	3	2	1	1	1	2	2	2	2	0	1	2	3	3	2	0	0	0	0	1	2	1	1	3	0	0	0	1	0	1	5	2	2	1	2	0	1	0	1	0	0	2	2	1	2	1	1	1	1	0	1	2	0	0	2	2	1	1	1	0	1	1	2	0	0	0	2	1	2	0	1	2	1	1	1	1	2	1	3	1	1	1	0	2	1	0	0	0	2	0	1	1	1	0	1	3	2	1	0	2	1	0	1	0	2	1	1	0	1	1	2	2	0	1	1	0	2	1	0	1	1	1	0	1	1	0	0	1	3	3	1	0	0	3	1	1	2	0	1	1	0	2	2	0	0	0	1	1	1	1	0	1	0	1	1	0	1	3	0	1	0	2	0	1	1	3	1	1	0	3	1	2	0	1	1	0	3	4	0	1	0	0	1	2	0	1	0	1	0	1	0	1	0	0	1	0	2	2	2	1	1	3	0	1	2	0	1	0	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	2	1	3	0	0	1	2	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	1	1	0	1	1	0	3	0	1	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	2	2	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	2	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	2	1	0	0	1	0	0	1	1	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0
345	3	3500	218634	461	10	44	280	281	344	306	343	294	269	207	190	169	161	143	151	108	122	119	103	79	95	95	75	67	63	64	70	42	73	52	52	47	42	37	36	44	36	51	31	38	37	23	30	28	33	31	29	29	20	24	32	18	21	19	30	23	31	31	18	22	30	23	30	15	14	22	16	20	19	27	19	14	16	11	17	13	19	8	12	13	10	13	4	8	9	10	16	15	13	7	8	13	15	15	13	11	14	15	10	16	15	12	7	18	16	15	19	29	8	14	19	23	19	21	16	29	20	19	25	19	35	17	24	21	13	15	20	15	8	13	7	13	10	15	10	11	7	13	7	10	11	9	7	4	5	8	8	6	8	8	6	6	7	8	4	8	7	7	7	5	4	10	5	7	6	4	7	3	6	4	5	5	10	4	6	6	8	1	6	3	5	9	5	0	4	4	6	2	5	3	4	6	3	2	2	3	1	3	2	5	1	1	2	0	4	0	1	2	2	5	3	0	1	3	2	2	1	2	2	1	3	3	1	2	3	2	7	0	2	2	3	1	3	1	2	1	4	1	2	2	3	4	1	1	2	2	1	5	2	3	2	1	3	0	2	0	1	2	3	3	2	1	3	2	2	3	0	1	0	0	0	1	2	0	1	1	1	1	0	3	0	1	0	2	2	1	3	3	0	1	1	0	3	0	1	1	2	1	3	1	4	2	2	1	1	1	2	1	2	0	3	1	4	2	2	0	0	2	1	3	1	2	0	0	2	0	0	3	1	1	5	1	0	1	2	0	0	1	3	1	3	3	2	1	2	2	0	1	0	2	1	1	4	0	2	2	1	2	0	3	2	4	3	1	1	2	4	1	1	1	2	2	0	1	1	0	3	1	1	1	2	2	0	2	0	2	2	0	0	3	1	2	3	3	1	0	1	1	0	2	1	3	1	2	0	2	1	1	2	1	2	3	2	0	1	0	0	1	2	3	2	1	1	0	0	1	1	0	1	3	0	0	1	0	3	0	0	0	2	0	2	0	2	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	1	0	2	0	1	1	0	0	0	1	0	1	1	1	3	1	0	1	2	2	0	1	2	1	0	2	0	0	2	0	1	0	1	3	1	1	1	0	2	0	0	0	1	1	0	1	2	2	1	0	3	0	1	1	0	0	1	3	0	1	0	0	1	3	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	2	1	1	0	1	1	2	1	2	1	1	1	1	1	2	2	2	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	2	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	1	2	2	0	1	1	2	1	0	0	1	2	1	0	0	0	2	0	0	1	3	1	1	0	0	1	0	0	0	2	0	1	2	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	2	2	1	0	0	0	1	1	0	0	1	0	1	1	0	2	1	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	2	0	0	1	0	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	2	0	0	1	0	2	0	1	0	2	0	0	0	2	0	0	1	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	0	2	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	1	1	2	1	0	0	1	1	1	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	2	0	0	1	0	1	2	0	1	1	0	1	0	1	0	0	1	0	1	0
