Details

sample34.0ms

Algorithm

intervals

Results

17.0ms	256×	body	80	valid
4.0ms	256×	pre	80	true

simplify1.4s

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 3.4b

Counts

2 → 1

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (+ alpha beta) (* beta alpha))
0.0b	(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
0.1b	(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
3.2b	(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

rewrite129.0ms

Algorithm

rewrite-expression-head

Rules

804×	`times-frac`
584×	`*-un-lft-identity`
340×	`add-sqr-sqrt` `add-cube-cbrt`
122×	`distribute-lft-out`
82×	`associate-/l*`
54×	`associate-/r/`
29×	`flip3-+` `flip-+`
27×	`div-inv`
20×	`add-exp-log` `add-cbrt-cube`
10×	`cbrt-undiv` `div-exp` `associate-/r*`
9×	`add-log-exp`
4×	`pow1` `associate-/l/`
3×	`frac-2neg` `clear-num` `sum-log`
1×	`+-commutative` `associate-+l+`

Counts

4 → 463

Calls

4 calls:

7.0ms	(+ (+ alpha beta) (* beta alpha))
23.0ms	(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
42.0ms	(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
16.0ms	(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series74.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(+ (+ alpha beta) (* beta alpha))
29.0ms	(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0)))
26.0ms	(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
14.0ms	(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify16.3min

Counts

475 → 475

Iterations

Useful iterations: 1 (1.0ms)

Iter	Nodes	Cost
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	12	18
1	27	18
2	58	18
3	91	18
4	105	18
5	129	18
6	147	18
done	147	18
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	15	53
1	60	53
2	281	21
3	1601	19
done	5000	19
0	13	37
1	25	37
2	54	37
3	85	37
4	94	37
5	118	37
6	136	37
done	136	37
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	13	53
1	32	53
2	105	19
3	392	19
4	2239	19
done	5001	19
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	8	10
1	19	10
2	53	10
3	131	10
4	249	10
5	409	9
6	708	9
7	1068	9
8	1177	9
9	1296	9
10	1301	9
done	1301	9
0	8	8
1	16	8
2	36	8
3	56	8
4	68	8
5	83	8
6	117	8
7	156	8
8	159	8
9	161	8
10	165	8
done	165	8
0	15	39
1	33	39
2	71	39
3	110	39
4	120	39
5	144	39
6	162	39
done	162	39
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	14	30
1	28	30
2	59	30
3	89	30
4	102	30
5	126	30
6	144	30
done	144	30
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	11	23
1	23	21
2	51	21
3	83	21
4	94	21
5	118	21
6	136	21
done	136	21
0	12	18
1	24	18
2	53	18
3	83	18
4	94	18
5	118	18
6	136	18
done	136	18
0	14	28
1	28	28
2	57	28
3	87	28
4	99	28
5	123	28
6	141	28
done	141	28
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	10	12
1	20	10
2	44	10
3	74	10
4	85	10
5	109	10
6	127	10
done	127	10
0	12	18
1	24	18
2	53	18
3	83	18
4	94	18
5	118	18
6	136	18
done	136	18
0	11	19
1	20	19
2	26	19
done	26	19
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	10	10
1	17	10
2	23	10
3	25	10
done	25	10
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	2	3
1	4	1
done	4	1
0	11	17
1	23	17
2	52	17
3	83	17
4	96	17
5	120	17
6	138	17
done	138	17
0	11	19
1	20	19
2	26	19
done	26	19
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	10	10
1	17	10
2	23	10
3	25	10
done	25	10
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	2	3
1	4	1
done	4	1
0	11	17
1	23	17
2	52	17
3	83	17
4	96	17
5	120	17
6	138	17
done	138	17
0	9	9
1	16	9
2	22	9
3	24	9
done	24	9
0	11	17
1	23	17
2	52	17
3	87	17
4	99	17
5	123	17
6	141	17
done	141	17
0	13	27
1	27	27
2	56	27
3	88	27
4	100	27
5	124	27
6	142	27
done	142	27
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	9	11
1	19	9
2	43	9
3	70	9
4	81	9
5	105	9
6	123	9
done	123	9
0	12	18
1	24	18
2	53	18
3	85	18
4	94	18
5	118	18
6	136	18
done	136	18
0	12	18
1	24	18
2	53	18
3	85	18
4	94	18
5	118	18
6	136	18
done	136	18
0	11	17
1	23	17
2	52	17
3	87	17
4	99	17
5	123	17
6	141	17
done	141	17
0	11	17
1	23	17
2	52	17
3	87	17
4	99	17
5	123	17
6	141	17
done	141	17
0	14	21
1	40	21
2	117	21
3	269	21
4	492	21
5	1278	21
6	4831	21
done	5000	21
0	13	25
1	40	25
2	114	25
3	275	25
4	625	25
5	1692	25
done	5000	25
0	15	37
1	45	35
2	205	35
3	1104	29
done	5001	29
0	11	17
1	25	17
2	81	17
3	389	17
4	1458	17
done	5000	17
0	17	39
1	41	39
2	113	32
3	239	32
4	334	32
5	423	32
6	511	32
7	564	32
8	569	32
done	569	32
0	17	38
1	40	38
2	100	38
3	210	32
4	315	32
5	386	32
6	452	32
7	511	32
8	557	32
9	558	32
done	558	32
0	16	37
1	38	37
2	105	37
3	289	37
4	657	32
5	2158	32
done	5001	32
0	15	36
1	37	36
2	124	36
3	517	36
4	2488	31
done	5000	31
0	15	36
1	34	36
2	111	36
3	484	36
4	2401	36
done	5000	36
0	20	107
1	89	107
2	476	43
3	3398	33
done	5000	33
0	20	107
1	79	107
2	409	41
3	2592	39
done	5001	39
0	18	107
1	62	107
2	267	39
3	1651	37
done	5000	37
0	16	73
1	35	73
2	112	73
3	482	73
4	2399	73
done	5000	73
0	15	36
1	34	36
2	111	36
3	484	36
4	2401	36
done	5000	36
0	16	107
1	42	107
2	156	37
3	834	37
done	5000	37
0	15	36
1	34	36
2	111	36
3	484	36
4	2401	36
done	5000	36
0	15	36
1	34	36
2	111	36
3	484	36
4	2401	36
done	5000	36
0	13	26
1	29	26
2	75	26
3	231	26
4	582	26
5	2152	26
done	5000	25
0	9	10
1	20	10
2	54	10
3	132	10
4	246	10
5	387	9
6	636	9
7	930	9
8	1112	9
9	1272	9
done	1272	9
0	18	75
1	41	75
2	106	75
3	270	75
4	571	75
5	2051	75
done	5001	75
0	16	37
1	33	37
2	89	37
3	243	37
4	542	37
5	2025	37
done	5000	37
0	17	64
1	36	64
2	94	64
3	253	64
4	552	64
5	2039	64
done	5000	64
0	16	37
1	33	37
2	89	37
3	243	37
4	542	37
5	2025	37
done	5000	37
0	16	55
1	34	53
2	82	53
3	220	53
4	515	53
5	1984	53
done	5001	53
0	15	36
1	32	36
2	88	36
3	241	36
4	544	36
5	1995	36
done	5000	36
0	16	55
1	34	53
2	82	53
3	220	53
4	515	53
5	1984	53
done	5001	53
0	15	36
1	32	36
2	88	36
3	241	36
4	544	36
5	1995	36
done	5000	36
0	17	48
1	36	48
2	92	48
3	247	48
4	545	48
5	1898	48
done	5000	48
0	16	37
1	33	37
2	89	37
3	243	37
4	542	37
5	2025	37
done	5000	37
0	16	37
1	33	37
2	89	37
3	243	37
4	542	37
5	2025	37
done	5000	37
0	16	37
1	33	37
2	89	37
3	243	37
4	542	37
5	2025	37
done	5000	37
0	15	28
1	31	26
2	75	26
3	210	26
4	502	26
5	1925	26
done	5001	26
0	15	36
1	32	36
2	88	36
3	241	36
4	544	36
5	1995	36
done	5000	36
0	15	28
1	31	26
2	75	26
3	210	26
4	502	26
5	1925	26
done	5001	26
0	15	36
1	32	36
2	88	36
3	241	36
4	544	36
5	1995	36
done	5000	36
0	20	77
1	45	77
2	122	77
3	264	77
4	411	77
5	489	77
6	507	77
done	507	77
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	19	66
1	42	66
2	107	66
3	198	66
4	263	66
5	311	66
6	329	66
done	329	66
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	18	57
1	40	55
2	95	55
3	176	55
4	215	55
5	239	55
6	257	55
done	257	55
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	18	57
1	40	55
2	95	55
3	176	55
4	215	55
5	239	55
6	257	55
done	257	55
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	19	68
1	40	68
2	98	68
3	190	68
4	247	68
5	299	68
6	317	68
done	317	68
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	18	57
1	37	57
2	90	57
3	155	57
4	186	57
5	228	57
6	246	57
done	246	57
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	17	48
1	35	46
2	78	46
3	127	46
4	150	46
5	174	46
6	192	46
done	192	46
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	17	48
1	35	46
2	78	46
3	127	46
4	150	46
5	174	46
6	192	46
done	192	46
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	19	61
1	42	59
2	112	59
3	223	59
4	261	59
5	303	59
6	321	59
done	321	59
0	16	37
1	33	37
2	92	37
3	168	37
4	192	37
5	234	37
6	252	37
done	252	37
0	18	50
1	39	48
2	100	48
3	172	48
4	194	48
5	236	48
6	254	48
done	254	48
0	16	37
1	33	37
2	92	37
3	168	37
4	192	37
5	234	37
6	252	37
done	252	37
0	16	41
1	34	37
2	66	37
3	100	37
4	109	37
5	133	37
6	151	37
done	151	37
0	15	36
1	32	36
2	91	36
3	351	36
4	1207	36
done	5000	36
0	16	41
1	34	37
2	66	37
3	100	37
4	109	37
5	133	37
6	151	37
done	151	37
0	15	36
1	32	36
2	91	36
3	351	36
4	1207	36
done	5000	36
0	19	58
1	40	58
2	94	58
3	171	58
4	196	58
5	238	58
6	256	58
done	256	58
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	18	47
1	37	47
2	85	47
3	144	47
4	160	47
5	202	47
6	220	47
done	220	47
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	17	38
1	35	36
2	73	36
3	119	36
4	133	36
5	157	36
6	175	36
done	175	36
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	17	38
1	35	36
2	73	36
3	119	36
4	133	36
5	157	36
6	175	36
done	175	36
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	18	49
1	37	49
2	85	49
3	142	49
4	160	49
5	202	49
6	220	49
done	220	49
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	17	38
1	34	38
2	79	38
3	134	38
4	152	38
5	194	38
6	212	38
done	212	38
0	16	29
1	32	27
2	67	27
3	98	27
4	109	27
5	133	27
6	151	27
done	151	27
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	16	29
1	32	27
2	67	27
3	98	27
4	109	27
5	133	27
6	151	27
done	151	27
0	16	37
1	33	37
2	78	37
3	170	37
4	249	37
5	345	37
6	367	37
7	470	37
8	678	37
9	681	37
10	683	37
done	683	37
0	18	42
1	39	40
2	89	40
3	148	40
4	165	40
5	207	40
6	225	40
done	225	40
0	16	37
1	33	37
2	92	37
3	168	37
4	192	37
5	234	37
6	252	37
done	252	37
0	17	31
1	36	29
2	83	29
3	132	29
4	152	29
5	194	29
6	212	29
done	212	29
0	16	37
1	33	37
2	92	37
3	168	37
4	192	37
5	234	37
6	252	37
done	252	37
0	15	22
1	31	18
2	59	18
3	87	18
4	96	18
5	120	18
6	138	18
done	138	18
0	15	36
1	32	36
2	91	36
3	351	36
4	1207	36
done	5000	36
0	15	22
1	31	18
2	59	18
3	87	18
4	96	18
5	120	18
6	138	18
done	138	18
0	15	36
1	32	36
2	91	36
3	351	36
4	1207	36
done	5000	36
0	20	79
1	49	79
2	146	79
3	400	63
4	855	54
5	1483	54
6	2513	54
7	4928	54
done	5000	54
0	17	39
1	36	39
2	85	39
3	140	39
4	164	39
5	206	39
6	224	39
done	224	39
0	19	68
1	46	68
2	135	68
3	309	52
4	511	43
5	794	43
6	1299	43
7	2374	43
done	5000	43
0	17	39
1	36	39
2	85	39
3	140	39
4	164	39
5	206	39
6	224	39
done	224	39
0	18	59
1	44	57
2	123	57
3	266	41
4	404	32
5	577	32
6	955	32
7	1598	32
8	3271	32
done	5001	32
0	16	38
1	35	38
2	84	38
3	181	38
4	363	38
5	532	38
6	587	38
7	753	38
8	1000	38
done	1000	38
0	18	59
1	44	57
2	123	57
3	266	41
4	404	32
5	577	32
6	955	32
7	1598	32
8	3271	32
done	5001	32
0	16	38
1	35	38
2	84	38
3	181	38
4	363	38
5	532	38
6	587	38
7	753	38
8	1000	38
done	1000	38
0	21	70
1	48	70
2	134	70
3	346	70
4	782	70
5	1328	70
6	1417	70
done	1417	70
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	20	59
1	45	59
2	126	59
3	284	59
4	501	59
5	678	59
6	696	59
done	696	59
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	19	50
1	43	48
2	114	48
3	236	48
4	449	48
5	560	48
6	578	48
done	578	48
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	19	50
1	43	48
2	114	48
3	236	48
4	449	48
5	560	48
6	578	48
done	578	48
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	21	63
1	50	61
2	160	61
3	403	61
4	704	61
5	852	61
6	870	61
done	870	61
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	20	52
1	47	50
2	142	50
3	297	50
4	450	50
5	521	50
6	539	50
done	539	50
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	18	43
1	42	39
2	95	39
3	174	39
4	213	39
5	238	39
6	256	39
done	256	39
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	18	43
1	42	39
2	95	39
3	174	39
4	213	39
5	238	39
6	256	39
done	256	39
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	21	70
1	46	70
2	124	70
3	328	70
4	747	70
5	1343	70
6	1439	70
done	1439	70
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	20	59
1	43	59
2	113	59
3	255	59
4	467	59
5	699	59
6	727	59
done	727	59
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	19	50
1	41	48
2	101	48
3	228	48
4	420	48
5	558	48
6	576	48
done	576	48
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	19	50
1	41	48
2	101	48
3	228	48
4	420	48
5	558	48
6	576	48
done	576	48
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	19	61
1	42	61
2	105	51
3	276	51
4	459	51
5	587	51
6	678	51
7	748	51
8	843	51
9	923	51
10	995	51
11	1051	51
12	1078	51
13	1081	51
done	1081	51
0	17	39
1	36	39
2	85	29
3	165	29
4	203	29
5	247	29
6	265	29
done	265	29
0	18	50
1	39	50
2	97	40
3	208	40
4	280	40
5	338	40
6	380	40
7	400	40
8	432	40
9	464	40
10	506	40
11	539	40
12	554	40
13	556	40
done	556	40
0	17	39
1	36	39
2	85	29
3	165	29
4	203	29
5	247	29
6	265	29
done	265	29
0	17	41
1	37	39
2	85	29
3	174	29
4	260	29
5	288	29
6	312	29
7	344	29
8	368	29
9	374	29
10	378	29
11	380	29
done	380	29
0	16	38
1	35	38
2	84	28
3	206	28
4	688	28
5	2035	28
done	5000	28
0	17	41
1	37	39
2	85	29
3	174	29
4	260	29
5	288	29
6	312	29
7	344	29
8	368	29
9	374	29
10	378	29
11	380	29
done	380	29
0	16	38
1	35	38
2	84	28
3	206	28
4	688	28
5	2035	28
done	5000	28
0	20	54
1	45	52
2	126	52
3	260	52
4	381	52
5	484	52
6	502	52
done	502	52
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	19	43
1	42	41
2	114	41
3	208	41
4	272	41
5	333	41
6	351	41
done	351	41
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	17	34
1	37	30
2	78	30
3	125	30
4	144	30
5	168	30
6	186	30
done	186	30
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	17	34
1	37	30
2	78	30
3	125	30
4	144	30
5	168	30
6	186	30
done	186	30
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	21	63
1	48	61
2	142	61
3	385	61
4	722	61
5	943	61
6	961	61
done	961	61
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	20	52
1	45	50
2	131	50
3	307	50
4	472	50
5	567	50
6	585	50
done	585	50
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	18	43
1	40	39
2	102	39
3	199	39
4	224	39
5	248	39
6	266	39
done	266	39
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	18	43
1	40	39
2	102	39
3	199	39
4	224	39
5	248	39
6	266	39
done	266	39
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	20	54
1	45	52
2	124	52
3	276	52
4	455	52
5	551	52
6	569	52
done	569	52
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	19	43
1	42	41
2	116	41
3	237	41
4	325	41
5	374	41
6	392	41
done	392	41
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	17	34
1	37	30
2	87	30
3	141	30
4	151	30
5	175	30
6	193	30
done	193	30
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	17	34
1	37	30
2	87	30
3	141	30
4	151	30
5	175	30
6	193	30
done	193	30
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	19	47
1	44	43
2	112	43
3	222	43
4	260	43
5	302	43
6	320	43
done	320	43
0	16	37
1	35	37
2	112	37
3	332	37
4	914	37
5	3009	37
done	5001	37
0	18	36
1	41	32
2	100	32
3	174	32
4	191	32
5	233	32
6	251	32
done	251	32
0	16	37
1	35	37
2	112	37
3	332	37
4	914	37
5	3009	37
done	5001	37
0	13	27
1	28	21
2	54	21
3	88	21
4	98	21
5	122	21
6	140	21
done	140	21
0	15	36
1	34	36
2	111	36
3	481	36
4	2396	36
done	5000	36
0	13	27
1	28	21
2	54	21
3	88	21
4	98	21
5	122	21
6	140	21
done	140	21
0	15	36
1	34	36
2	111	36
3	481	36
4	2396	36
done	5000	36
0	19	68
1	44	68
2	113	68
3	231	52
4	318	43
5	534	43
6	860	43
7	1407	43
8	3067	43
done	5001	43
0	17	39
1	36	39
2	85	39
3	140	39
4	164	39
5	206	39
6	224	39
done	224	39
0	18	57
1	41	57
2	102	57
3	179	41
4	222	32
5	366	32
6	538	32
7	820	32
8	1679	32
done	5000	32
0	17	39
1	36	39
2	85	39
3	140	39
4	164	39
5	206	39
6	224	39
done	224	39
0	17	48
1	39	46
2	90	46
3	148	30
4	175	21
5	264	21
6	423	21
7	622	21
8	1096	21
9	2858	21
done	5000	21
0	16	38
1	35	38
2	84	38
3	181	38
4	363	38
5	532	38
6	587	38
7	753	38
8	1000	38
done	1000	38
0	17	48
1	39	46
2	90	46
3	148	30
4	175	21
5	264	21
6	423	21
7	622	21
8	1096	21
9	2858	21
done	5000	21
0	16	38
1	35	38
2	84	38
3	181	38
4	363	38
5	532	38
6	587	38
7	753	38
8	1000	38
done	1000	38
0	20	59
1	43	59
2	105	59
3	210	59
4	317	59
5	387	59
6	405	59
done	405	59
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	19	48
1	40	48
2	97	48
3	178	48
4	229	48
5	274	48
6	292	48
done	292	48
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	18	39
1	38	37
2	85	37
3	144	37
4	191	37
5	215	37
6	233	37
done	233	37
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	18	39
1	38	37
2	85	37
3	144	37
4	191	37
5	215	37
6	233	37
done	233	37
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	20	52
1	45	50
2	121	50
3	237	50
4	287	50
5	330	50
6	348	50
done	348	50
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	19	41
1	42	39
2	109	39
3	191	39
4	219	39
5	261	39
6	279	39
done	279	39
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	17	32
1	37	28
2	73	28
3	117	28
4	130	28
5	154	28
6	172	28
done	172	28
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	17	32
1	37	28
2	73	28
3	117	28
4	130	28
5	154	28
6	172	28
done	172	28
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	20	59
1	43	59
2	109	59
3	222	59
4	332	59
5	405	59
6	423	59
done	423	59
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	19	48
1	40	48
2	98	48
3	180	48
4	232	48
5	278	48
6	296	48
done	296	48
0	18	39
1	37	39
2	89	39
3	148	39
4	173	39
5	215	39
6	233	39
done	233	39
0	18	39
1	38	37
2	86	37
3	159	37
4	204	37
5	228	37
6	246	37
done	246	37
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	18	39
1	38	37
2	86	37
3	159	37
4	204	37
5	228	37
6	246	37
done	246	37
0	17	38
1	36	38
2	88	38
3	188	38
4	367	38
5	650	38
6	825	38
7	1063	38
8	1423	38
done	1423	38
0	18	50
1	39	50
2	93	40
3	214	40
4	287	40
5	341	40
6	359	40
done	359	40
0	17	39
1	36	39
2	85	29
3	165	29
4	203	29
5	247	29
6	265	29
done	265	29
0	17	39
1	36	39
2	85	29
3	165	29
4	203	29
5	247	29
6	265	29
done	265	29
0	17	39
1	36	39
2	85	29
3	165	29
4	203	29
5	247	29
6	265	29
done	265	29
0	16	30
1	34	28
2	73	18
3	132	18
4	181	18
5	195	18
done	195	18
0	16	38
1	35	38
2	84	28
3	206	28
4	688	28
5	2035	28
done	5000	28
0	16	30
1	34	28
2	73	18
3	132	18
4	181	18
5	195	18
done	195	18
0	16	38
1	35	38
2	84	28
3	206	28
4	688	28
5	2035	28
done	5000	28
0	19	43
1	42	41
2	109	41
3	185	41
4	207	41
5	249	41
6	267	41
done	267	41
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	18	32
1	39	30
2	99	30
3	157	30
4	176	30
5	218	30
6	236	30
done	236	30
0	17	38
1	36	38
2	102	38
3	209	38
4	329	38
5	407	38
6	429	38
done	429	38
0	16	23
1	34	19
2	67	19
3	96	19
4	109	19
5	133	19
6	151	19
done	151	19
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	16	23
1	34	19
2	67	19
3	96	19
4	109	19
5	133	19
6	151	19
done	151	19
0	16	37
1	35	37
2	101	37
3	395	37
4	1434	37
done	5000	37
0	20	52
1	45	50
2	113	50
3	228	50
4	308	50
5	352	50
6	370	50
done	370	50
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	19	41
1	42	39
2	102	39
3	189	39
4	236	39
5	278	39
6	296	39
done	296	39
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	17	32
1	37	28
2	78	28
3	119	28
4	129	28
5	153	28
6	171	28
done	171	28
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	17	32
1	37	28
2	78	28
3	119	28
4	129	28
5	153	28
6	171	28
done	171	28
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	19	43
1	42	41
2	101	41
3	175	41
4	219	41
5	261	41
6	279	41
done	279	41
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	18	32
1	39	30
2	93	30
3	154	30
4	187	30
5	229	30
6	247	30
done	247	30
0	17	38
1	36	38
2	102	38
3	223	38
4	336	38
5	413	38
6	431	38
done	431	38
0	16	23
1	34	19
2	69	19
3	100	19
4	113	19
5	137	19
6	155	19
done	155	19
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	16	23
1	34	19
2	69	19
3	100	19
4	113	19
5	137	19
6	155	19
done	155	19
0	16	37
1	35	37
2	101	37
3	254	37
4	923	37
5	3170	37
done	5001	37
0	18	36
1	41	32
2	89	32
3	150	32
4	166	32
5	208	32
6	226	32
done	226	32
0	16	37
1	35	37
2	112	37
3	332	37
4	914	37
5	3009	37
done	5001	37
0	17	25
1	38	21
2	83	21
3	130	21
4	147	21
5	189	21
6	207	21
done	207	21
0	16	37
1	35	37
2	112	37
3	332	37
4	914	37
5	3009	37
done	5001	37
0	12	16
1	25	10
2	47	10
3	74	10
4	85	10
5	109	10
6	127	10
done	127	10
0	15	36
1	34	36
2	111	36
3	481	36
4	2396	36
done	5000	36
0	12	16
1	25	10
2	47	10
3	74	10
4	85	10
5	109	10
6	127	10
done	127	10
0	15	36
1	34	36
2	111	36
3	481	36
4	2396	36
done	5000	36
0	16	59
1	36	59
2	85	59
3	185	43
4	265	34
5	457	34
6	768	34
7	1336	34
8	3006	34
done	5000	34
0	16	38
1	35	38
2	84	38
3	140	38
4	166	38
5	208	38
6	226	38
done	226	38
0	15	48
1	33	48
2	74	48
3	129	32
4	162	23
5	282	23
6	432	23
7	708	23
8	1566	23
done	5000	23
0	16	38
1	35	38
2	84	38
3	140	38
4	166	38
5	208	38
6	226	38
done	226	38
0	13	39
1	28	37
2	57	37
3	89	21
4	100	12
5	169	12
6	315	12
7	505	12
8	969	12
9	2716	12
done	5000	12
0	15	37
1	34	37
2	83	37
3	186	37
4	367	37
5	537	37
6	594	37
7	742	37
8	977	37
done	977	37
0	13	39
1	28	37
2	57	37
3	89	21
4	100	12
5	169	12
6	315	12
7	505	12
8	969	12
9	2716	12
done	5000	12
0	15	37
1	34	37
2	83	37
3	186	37
4	367	37
5	537	37
6	594	37
7	742	37
8	977	37
done	977	37
0	17	50
1	35	50
2	77	50
3	157	50
4	249	50
5	301	50
done	301	50
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	16	39
1	32	39
2	69	39
3	126	39
4	163	39
5	184	39
done	184	39
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	14	30
1	27	28
2	52	28
3	81	28
4	110	28
done	110	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	14	30
1	27	28
2	52	28
3	81	28
4	110	28
done	110	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	16	43
1	34	41
2	91	41
3	176	41
4	216	41
5	236	41
done	236	41
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	15	32
1	31	30
2	79	30
3	130	30
4	145	30
5	163	30
done	163	30
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	13	23
1	26	19
2	40	19
3	50	19
done	50	19
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	13	23
1	26	19
2	40	19
3	50	19
done	50	19
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	17	50
1	35	50
2	81	50
3	170	50
4	267	50
5	314	50
done	314	50
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	16	39
1	32	39
2	70	39
3	123	39
4	171	39
5	192	39
done	192	39
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	14	30
1	27	28
2	53	28
3	95	28
4	116	28
done	116	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	14	30
1	27	28
2	53	28
3	95	28
4	116	28
done	116	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	15	41
1	31	41
2	65	31
3	162	31
4	219	31
5	251	31
done	251	31
0	16	38
1	35	38
2	84	28
3	165	28
4	205	28
5	249	28
6	267	28
done	267	28
0	14	30
1	28	30
2	57	20
3	114	20
4	138	20
5	156	20
done	156	20
0	16	38
1	35	38
2	84	28
3	165	28
4	205	28
5	249	28
6	267	28
done	267	28
0	12	21
1	23	19
2	40	9
3	71	9
4	109	9
5	119	9
done	119	9
0	15	37
1	34	37
2	83	27
3	211	27
4	693	27
5	2038	27
done	5000	27
0	12	21
1	23	19
2	40	9
3	71	9
4	109	9
5	119	9
done	119	9
0	15	37
1	34	37
2	83	27
3	211	27
4	693	27
5	2038	27
done	5000	27
0	15	34
1	31	32
2	79	32
3	128	32
4	143	32
5	161	32
done	161	32
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	14	23
1	28	21
2	69	21
3	100	21
4	108	21
5	126	21
done	126	21
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	12	14
1	23	10
2	34	10
done	34	10
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	12	14
1	23	10
2	34	10
done	34	10
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	16	43
1	34	41
2	76	41
3	159	41
4	230	41
5	249	41
done	249	41
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	15	32
1	31	30
2	65	30
3	124	30
4	154	30
5	172	30
done	172	30
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	13	23
1	26	19
2	41	19
3	51	19
done	51	19
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	13	23
1	26	19
2	41	19
3	51	19
done	51	19
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	15	34
1	31	32
2	65	32
3	116	32
4	152	32
5	171	32
done	171	32
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	14	23
1	28	21
2	57	21
3	96	21
4	114	21
5	132	21
done	132	21
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	12	14
1	23	10
2	33	10
done	33	10
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	12	14
1	23	10
2	33	10
done	33	10
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	14	27
1	30	23
2	56	23
3	89	23
4	99	23
5	117	23
done	117	23
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	13	16
1	27	12
2	51	12
3	76	12
4	83	12
5	101	12
done	101	12
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	4	7
1	9	1
done	9	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	4	7
1	9	1
done	9	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	16	59
1	36	59
2	85	59
3	185	43
4	265	34
5	457	34
6	768	34
7	1336	34
8	3006	34
done	5000	34
0	16	38
1	35	38
2	84	38
3	140	38
4	166	38
5	208	38
6	226	38
done	226	38
0	15	48
1	33	48
2	74	48
3	129	32
4	162	23
5	282	23
6	432	23
7	708	23
8	1566	23
done	5000	23
0	16	38
1	35	38
2	84	38
3	140	38
4	166	38
5	208	38
6	226	38
done	226	38
0	13	39
1	28	37
2	57	37
3	89	21
4	100	12
5	169	12
6	315	12
7	505	12
8	969	12
9	2716	12
done	5000	12
0	15	37
1	34	37
2	83	37
3	186	37
4	367	37
5	537	37
6	594	37
7	742	37
8	977	37
done	977	37
0	13	39
1	28	37
2	57	37
3	89	21
4	100	12
5	169	12
6	315	12
7	505	12
8	969	12
9	2716	12
done	5000	12
0	15	37
1	34	37
2	83	37
3	186	37
4	367	37
5	537	37
6	594	37
7	742	37
8	977	37
done	977	37
0	17	50
1	35	50
2	77	50
3	157	50
4	249	50
5	301	50
done	301	50
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	16	39
1	32	39
2	69	39
3	126	39
4	163	39
5	184	39
done	184	39
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	14	30
1	27	28
2	52	28
3	81	28
4	110	28
done	110	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	14	30
1	27	28
2	52	28
3	81	28
4	110	28
done	110	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	16	43
1	34	41
2	91	41
3	176	41
4	216	41
5	236	41
done	236	41
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	15	32
1	31	30
2	79	30
3	130	30
4	145	30
5	163	30
done	163	30
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	13	23
1	26	19
2	40	19
3	50	19
done	50	19
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	13	23
1	26	19
2	40	19
3	50	19
done	50	19
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	17	50
1	35	50
2	81	50
3	170	50
4	267	50
5	314	50
done	314	50
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	16	39
1	32	39
2	70	39
3	123	39
4	171	39
5	192	39
done	192	39
0	17	38
1	36	38
2	88	38
3	154	38
4	179	38
5	221	38
6	239	38
done	239	38
0	14	30
1	27	28
2	53	28
3	95	28
4	116	28
done	116	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	14	30
1	27	28
2	53	28
3	95	28
4	116	28
done	116	28
0	16	37
1	35	37
2	87	37
3	196	37
4	376	37
5	659	37
6	834	37
7	1071	37
8	1423	37
done	1423	37
0	15	41
1	31	41
2	65	31
3	162	31
4	219	31
5	251	31
done	251	31
0	16	38
1	35	38
2	84	28
3	165	28
4	205	28
5	249	28
6	267	28
done	267	28
0	14	30
1	28	30
2	57	20
3	114	20
4	138	20
5	156	20
done	156	20
0	16	38
1	35	38
2	84	28
3	165	28
4	205	28
5	249	28
6	267	28
done	267	28
0	12	21
1	23	19
2	40	9
3	71	9
4	109	9
5	119	9
done	119	9
0	15	37
1	34	37
2	83	27
3	211	27
4	693	27
5	2038	27
done	5000	27
0	12	21
1	23	19
2	40	9
3	71	9
4	109	9
5	119	9
done	119	9
0	15	37
1	34	37
2	83	27
3	211	27
4	693	27
5	2038	27
done	5000	27
0	15	34
1	31	32
2	79	32
3	128	32
4	143	32
5	161	32
done	161	32
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	14	23
1	28	21
2	69	21
3	100	21
4	108	21
5	126	21
done	126	21
0	16	37
1	35	37
2	101	37
3	210	37
4	322	37
5	400	37
6	424	37
done	424	37
0	12	14
1	23	10
2	34	10
done	34	10
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	12	14
1	23	10
2	34	10
done	34	10
0	15	36
1	34	36
2	100	36
3	396	36
4	1433	36
done	5000	36
0	16	43
1	34	41
2	76	41
3	159	41
4	230	41
5	249	41
done	249	41
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	15	32
1	31	30
2	65	30
3	124	30
4	154	30
5	172	30
done	172	30
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	13	23
1	26	19
2	41	19
3	51	19
done	51	19
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	13	23
1	26	19
2	41	19
3	51	19
done	51	19
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	15	34
1	31	32
2	65	32
3	116	32
4	152	32
5	171	32
done	171	32
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	14	23
1	28	21
2	57	21
3	96	21
4	114	21
5	132	21
done	132	21
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	12	14
1	23	10
2	33	10
done	33	10
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	12	14
1	23	10
2	33	10
done	33	10
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	14	27
1	30	23
2	56	23
3	89	23
4	99	23
5	117	23
done	117	23
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	13	16
1	27	12
2	51	12
3	76	12
4	83	12
5	101	12
done	101	12
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	4	7
1	9	1
done	9	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	4	7
1	9	1
done	9	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	15	41
1	31	41
2	65	41
3	118	41
4	130	41
5	148	41
done	148	41
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	14	30
1	28	30
2	56	30
3	91	30
4	100	30
5	118	30
done	118	30
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	12	21
1	23	19
2	39	19
3	49	19
done	49	19
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	12	21
1	23	19
2	39	19
3	49	19
done	49	19
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	14	32
1	28	32
2	56	32
3	90	32
4	99	32
5	117	32
done	117	32
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	13	21
1	25	21
2	50	21
3	75	21
4	82	21
5	100	21
done	100	21
0	16	37
1	35	37
2	101	37
3	224	37
4	329	37
5	413	37
6	431	37
done	431	37
0	11	12
1	20	10
2	33	10
done	33	10
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	11	12
1	20	10
2	33	10
done	33	10
0	15	36
1	34	36
2	100	36
3	255	36
4	932	36
5	3193	36
done	5000	36
0	13	25
1	27	23
2	53	23
3	89	23
4	103	23
5	121	23
done	121	23
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	12	14
1	24	12
2	48	12
3	82	12
4	91	12
5	109	12
done	109	12
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	3	5
1	7	1
done	7	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	3	5
1	7	1
done	7	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	17	49
1	38	49
2	92	49
3	175	49
4	197	49
5	239	49
6	257	49
done	257	49
0	14	29
1	28	29
2	74	29
3	173	29
4	270	29
5	317	29
done	317	29
0	16	38
1	35	38
2	83	38
3	144	38
4	162	38
5	204	38
6	222	38
done	222	38
0	14	29
1	28	29
2	74	29
3	173	29
4	270	29
5	317	29
done	317	29
0	15	29
1	33	27
2	71	27
3	118	27
4	127	27
5	151	27
6	169	27
done	169	27
0	13	28
1	27	28
2	73	28
3	200	28
4	864	28
5	3090	28
done	5000	28
0	15	29
1	33	27
2	71	27
3	118	27
4	127	27
5	151	27
6	169	27
done	169	27
0	13	28
1	27	28
2	73	28
3	200	28
4	864	28
5	3090	28
done	5000	28
0	16	40
1	35	40
2	83	40
3	140	40
4	163	40
5	205	40
6	223	40
done	223	40
0	14	29
1	28	29
2	74	29
3	173	29
4	270	29
5	317	29
done	317	29
0	15	29
1	32	29
2	77	29
3	126	29
4	146	29
5	188	29
6	206	29
done	206	29
0	14	29
1	28	29
2	74	29
3	173	29
4	270	29
5	317	29
done	317	29
0	14	20
1	30	18
2	65	18
3	94	18
4	103	18
5	127	18
6	145	18
done	145	18
0	13	28
1	27	28
2	73	28
3	200	28
4	864	28
5	3090	28
done	5000	28
0	14	20
1	30	18
2	65	18
3	94	18
4	103	18
5	127	18
6	145	18
done	145	18
0	13	28
1	27	28
2	73	28
3	200	28
4	864	28
5	3090	28
done	5000	28
0	16	33
1	37	31
2	87	31
3	141	31
4	159	31
5	201	31
6	219	31
done	219	31
0	13	28
1	27	28
2	84	28
3	285	28
4	852	28
5	2879	28
done	5000	28
0	15	22
1	34	20
2	81	20
3	129	20
4	147	20
5	189	20
6	207	20
done	207	20
0	13	28
1	27	28
2	84	28
3	285	28
4	852	28
5	2879	28
done	5000	28
0	10	13
1	22	9
2	44	9
3	74	9
4	87	9
5	111	9
6	129	9
done	129	9
0	12	27
1	26	27
2	83	27
3	431	27
4	2341	27
done	5000	27
0	10	13
1	22	9
2	44	9
3	74	9
4	87	9
5	111	9
6	129	9
done	129	9
0	12	27
1	26	27
2	83	27
3	431	27
4	2341	27
done	5000	27
0	22	61
1	62	61
2	190	61
3	521	61
4	1845	61
done	5001	61
0	17	43
1	50	39
2	155	39
3	427	39
4	1389	39
5	4180	39
done	5001	39
0	21	50
1	59	50
2	179	50
3	466	50
4	1521	50
done	5000	50
0	17	43
1	50	39
2	155	39
3	427	39
4	1389	39
5	4180	39
done	5001	39
0	20	41
1	57	39
2	167	39
3	445	39
4	1469	39
done	5001	39
0	16	42
1	49	38
2	154	38
3	470	38
4	1492	38
5	4349	38
done	5000	38
0	20	41
1	57	39
2	167	39
3	445	39
4	1469	39
done	5001	39
0	16	42
1	49	38
2	154	38
3	470	38
4	1492	38
5	4349	38
done	5000	38
0	21	52
1	59	52
2	178	52
3	454	52
4	1455	52
done	5000	52
0	17	43
1	50	39
2	155	39
3	427	39
4	1389	39
5	4180	39
done	5001	39
0	20	41
1	56	41
2	170	41
3	413	41
4	1237	41
5	4347	41
done	5001	41
0	17	43
1	50	39
2	155	39
3	427	39
4	1389	39
5	4180	39
done	5001	39
0	19	32
1	54	30
2	158	30
3	388	30
4	1189	30
5	4088	30
done	5000	30
0	16	42
1	49	38
2	154	38
3	470	38
4	1492	38
5	4349	38
done	5000	38
0	19	32
1	54	30
2	158	30
3	388	30
4	1189	30
5	4088	30
done	5000	30
0	16	42
1	49	38
2	154	38
3	470	38
4	1492	38
5	4349	38
done	5000	38
0	21	45
1	61	43
2	190	43
3	481	43
4	1557	43
done	5000	43
0	16	42
1	49	38
2	168	38
3	468	38
4	1438	38
5	4234	38
done	5000	38
0	20	34
1	58	32
2	180	32
3	435	32
4	1237	32
5	3788	32
done	5000	32
0	16	42
1	49	38
2	168	38
3	468	38
4	1438	38
5	4234	38
done	5000	38
0	17	25
1	49	21
2	138	21
3	356	21
4	1005	21
5	2506	21
done	5000	21
0	15	41
1	48	37
2	167	37
3	630	37
4	2438	37
done	5001	37
0	17	25
1	49	21
2	138	21
3	356	21
4	1005	21
5	2506	21
done	5000	21
0	15	41
1	48	37
2	167	37
3	630	37
4	2438	37
done	5001	37
0	21	65
1	61	65
2	181	65
3	592	65
4	2972	65
done	5000	65
0	13	27
1	30	27
2	81	27
3	145	27
4	227	27
5	349	27
6	444	27
7	513	27
8	639	27
9	782	27
10	919	27
11	1186	27
12	1318	27
13	1555	27
14	2520	27
15	4044	27
done	5000	27
0	20	54
1	58	54
2	170	54
3	536	54
4	2338	54
done	5000	54
0	13	27
1	30	27
2	81	27
3	145	27
4	227	27
5	349	27
6	444	27
7	513	27
8	639	27
9	782	27
10	919	27
11	1186	27
12	1318	27
13	1555	27
14	2520	27
15	4044	27
done	5000	27
0	19	45
1	56	43
2	158	43
3	514	43
4	2131	43
done	5000	43
0	12	26
1	29	26
2	80	26
3	186	26
4	328	26
5	616	26
6	835	26
7	1429	26
8	3137	26
done	5000	26
0	19	45
1	56	43
2	158	43
3	514	43
4	2131	43
done	5000	43
0	12	26
1	29	26
2	80	26
3	186	26
4	328	26
5	616	26
6	835	26
7	1429	26
8	3137	26
done	5000	26
0	20	56
1	58	56
2	169	56
3	519	56
4	2334	56
done	5000	56
0	13	27
1	30	27
2	81	27
3	145	27
4	227	27
5	349	27
6	444	27
7	513	27
8	639	27
9	782	27
10	919	27
11	1186	27
12	1318	27
13	1555	27
14	2520	27
15	4044	27
done	5000	27
0	19	45
1	55	45
2	161	45
3	485	45
4	1873	45
done	5000	45
0	13	27
1	30	27
2	81	27
3	145	27
4	227	27
5	349	27
6	444	27
7	513	27
8	639	27
9	782	27
10	919	27
11	1186	27
12	1318	27
13	1555	27
14	2520	27
15	4044	27
done	5000	27
0	18	36
1	53	34
2	149	34
3	447	34
4	1686	34
done	5001	34
0	12	26
1	29	26
2	80	26
3	186	26
4	328	26
5	616	26
6	835	26
7	1429	26
8	3137	26
done	5000	26
0	18	36
1	53	34
2	149	34
3	447	34
4	1686	34
done	5001	34
0	12	26
1	29	26
2	80	26
3	186	26
4	328	26
5	616	26
6	835	26
7	1429	26
8	3137	26
done	5000	26
0	20	49
1	60	47
2	181	47
3	557	47
4	2350	47
done	5000	47
0	12	26
1	29	26
2	94	26
3	188	26
4	279	26
5	399	26
6	542	26
7	700	26
8	928	26
9	1236	26
10	1722	26
11	3424	26
done	5000	26
0	19	38
1	57	36
2	171	36
3	500	36
4	1861	36
5	4215	36
done	5000	36
0	12	26
1	29	26
2	94	26
3	188	26
4	279	26
5	399	26
6	542	26
7	700	26
8	928	26
9	1236	26
10	1722	26
11	3424	26
done	5000	26
0	16	29
1	49	25
2	135	25
3	407	25
4	1303	25
5	2648	25
done	5000	25
0	11	25
1	28	25
2	93	25
3	370	25
4	1285	25
done	5000	25
0	16	29
1	49	25
2	135	25
3	407	25
4	1303	25
5	2648	25
done	5000	25
0	11	25
1	28	25
2	93	25
3	370	25
4	1285	25
done	5000	25
0	12	23
1	24	23
2	46	23
3	74	23
4	82	23
5	100	23
done	100	23
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	11	12
1	21	12
2	43	12
3	69	12
4	79	12
5	97	12
done	97	12
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	2	3
1	4	1
done	4	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	2	3
1	4	1
done	4	1
0	14	35
1	33	35
2	110	35
3	482	35
4	2400	35
done	5001	35
0	15	39
1	34	39
2	96	39
3	210	39
4	265	39
5	311	39
6	329	39
done	329	39
0	12	20
1	24	20
2	63	20
3	114	20
4	134	20
5	152	20
done	152	20
0	14	28
1	31	28
2	90	28
3	165	28
4	190	28
5	232	28
6	250	28
done	250	28
0	12	20
1	24	20
2	63	20
3	114	20
4	134	20
5	152	20
done	152	20
0	13	19
1	29	17
2	78	17
3	147	17
4	198	17
done	198	17
0	11	19
1	23	19
2	62	19
3	301	19
4	1140	19
done	5000	19
0	13	19
1	29	17
2	78	17
3	147	17
4	198	17
done	198	17
0	11	19
1	23	19
2	62	19
3	301	19
4	1140	19
done	5000	19
0	20	51
1	58	51
2	191	51
3	584	51
4	2510	51
done	5000	51
0	15	34
1	46	30
2	145	30
3	367	30
4	1087	30
5	3029	30
done	5000	30
0	19	40
1	55	40
2	183	40
3	525	40
4	2087	40
done	5000	40
0	15	34
1	46	30
2	145	30
3	367	30
4	1087	30
5	3029	30
done	5000	30
0	18	31
1	53	29
2	171	29
3	522	29
4	2537	29
done	5001	29
0	14	33
1	45	29
2	144	29
3	366	29
4	1082	29
5	3023	29
done	5000	29
0	18	31
1	53	29
2	171	29
3	522	29
4	2537	29
done	5001	29
0	14	33
1	45	29
2	144	29
3	366	29
4	1082	29
5	3023	29
done	5000	29
0	19	55
1	57	55
2	182	55
3	692	55
4	4097	55
done	5000	55
0	11	18
1	26	18
2	68	18
3	112	18
4	144	18
5	183	18
6	208	18
7	237	18
8	290	18
9	362	18
10	468	18
11	640	18
12	747	18
13	904	18
14	1133	18
15	1342	18
16	1508	18
17	1698	18
18	1914	18
19	2162	18
20	2236	18
21	2248	18
done	2248	18
0	18	44
1	54	44
2	174	44
3	629	44
4	3431	44
done	5000	44
0	11	18
1	26	18
2	68	18
3	112	18
4	144	18
5	183	18
6	208	18
7	237	18
8	290	18
9	362	18
10	468	18
11	640	18
12	747	18
13	904	18
14	1133	18
15	1342	18
16	1508	18
17	1698	18
18	1914	18
19	2162	18
20	2236	18
21	2248	18
done	2248	18
0	17	35
1	52	33
2	162	33
3	630	33
4	4030	33
done	5001	33
0	10	17
1	25	17
2	67	17
3	114	17
4	147	17
5	186	17
6	211	17
7	240	17
8	293	17
9	389	17
10	587	17
11	1024	17
12	1665	17
13	4473	17
done	5000	17
0	17	35
1	52	33
2	162	33
3	630	33
4	4030	33
done	5001	33
0	10	17
1	25	17
2	67	17
3	114	17
4	147	17
5	186	17
6	211	17
7	240	17
8	293	17
9	389	17
10	587	17
11	1024	17
12	1665	17
13	4473	17
done	5000	17
0	10	11
1	20	11
2	42	11
3	69	11
4	81	11
5	99	11
done	99	11
0	14	35
1	33	35
2	109	35
3	365	35
4	1432	35
done	5000	35
0	16	47
1	37	47
2	119	47
3	402	47
4	1184	47
5	4017	47
done	5000	47
0	15	36
1	34	36
2	111	36
3	336	36
4	915	36
5	3048	36
done	5000	36
0	14	27
1	32	25
2	99	25
3	348	25
4	897	25
5	2413	25
done	5000	25
0	14	27
1	32	25
2	99	25
3	348	25
4	897	25
5	2413	25
done	5000	25
0	15	36
1	32	36
2	88	36
3	244	36
4	543	36
5	1908	36
done	5000	36
0	15	36
1	32	36
2	88	36
3	244	36
4	543	36
5	1908	36
done	5000	36
0	16	37
1	33	37
2	78	37
3	132	37
4	207	37
5	305	37
6	398	37
7	464	37
8	651	37
9	1187	37
10	1531	37
11	1902	37
12	2097	37
done	2097	37
0	16	37
1	33	37
2	78	37
3	132	37
4	207	37
5	305	37
6	398	37
7	464	37
8	651	37
9	1187	37
10	1531	37
11	1902	37
12	2097	37
done	2097	37
0	15	36
1	32	36
2	91	36
3	198	36
4	598	36
5	1902	36
done	5001	36
0	16	37
1	33	37
2	78	37
3	132	37
4	207	37
5	305	37
6	398	37
7	464	37
8	651	37
9	1187	37
10	1531	37
11	1902	37
12	2097	37
done	2097	37
0	16	37
1	33	37
2	78	37
3	132	37
4	207	37
5	305	37
6	398	37
7	464	37
8	651	37
9	1187	37
10	1531	37
11	1902	37
12	2097	37
done	2097	37
0	15	36
1	32	36
2	91	36
3	198	36
4	598	36
5	1902	36
done	5001	36
0	16	38
1	35	38
2	83	38
3	140	38
4	226	38
5	440	38
6	658	38
7	910	38
8	1358	38
9	2259	38
10	2803	38
11	3384	38
12	3702	38
done	3702	38
0	17	38
1	36	38
2	87	38
3	155	38
4	249	38
5	467	38
6	784	38
7	1117	38
8	1720	38
9	3144	38
10	4017	38
11	4748	38
done	5000	38
0	16	37
1	35	37
2	100	37
3	260	37
4	804	37
5	2662	37
done	5000	37
0	17	38
1	36	38
2	87	38
3	155	38
4	249	38
5	467	38
6	784	38
7	1117	38
8	1720	38
9	3144	38
10	4017	38
11	4748	38
done	5000	38
0	16	38
1	35	38
2	83	28
3	165	28
4	301	28
5	840	28
6	2230	28
done	5000	28
0	16	37
1	35	37
2	100	37
3	260	37
4	804	37
5	2662	37
done	5000	37
0	16	37
1	35	37
2	100	37
3	230	37
4	449	37
5	1450	37
6	4498	37
done	5001	37
0	16	37
1	35	37
2	100	37
3	230	37
4	449	37
5	1450	37
6	4498	37
done	5001	37
0	15	36
1	34	36
2	110	36
3	366	36
4	1426	36
done	5000	36
0	16	38
1	35	38
2	83	38
3	140	38
4	226	38
5	440	38
6	658	38
7	910	38
8	1358	38
9	2259	38
10	2803	38
11	3384	38
12	3702	38
done	3702	38
0	17	38
1	36	38
2	87	38
3	155	38
4	249	38
5	467	38
6	784	38
7	1117	38
8	1720	38
9	3144	38
10	4017	38
11	4748	38
done	5000	38
0	16	37
1	35	37
2	100	37
3	260	37
4	804	37
5	2662	37
done	5000	37
0	17	38
1	36	38
2	87	38
3	155	38
4	249	38
5	467	38
6	784	38
7	1117	38
8	1720	38
9	3144	38
10	4017	38
11	4748	38
done	5000	38
0	16	38
1	35	38
2	83	28
3	165	28
4	301	28
5	840	28
6	2230	28
done	5000	28
0	16	37
1	35	37
2	100	37
3	260	37
4	804	37
5	2662	37
done	5000	37
0	16	37
1	35	37
2	100	37
3	230	37
4	449	37
5	1450	37
6	4498	37
done	5001	37
0	16	37
1	35	37
2	100	37
3	230	37
4	449	37
5	1450	37
6	4498	37
done	5001	37
0	15	36
1	34	36
2	110	36
3	366	36
4	1426	36
done	5000	36
0	15	37
1	34	37
2	82	37
3	139	37
4	222	37
5	436	37
6	654	37
7	904	37
8	1350	37
9	2258	37
10	2808	37
11	3396	37
12	3720	37
done	3720	37
0	16	37
1	35	37
2	86	37
3	153	37
4	244	37
5	462	37
6	779	37
7	1112	37
8	1711	37
9	3156	37
10	4024	37
11	4753	37
done	5000	37
0	15	36
1	34	36
2	99	36
3	258	36
4	808	36
5	2666	36
done	5000	36
0	16	37
1	35	37
2	86	37
3	153	37
4	244	37
5	462	37
6	779	37
7	1112	37
8	1711	37
9	3156	37
10	4024	37
11	4753	37
done	5000	37
0	15	37
1	34	37
2	82	27
3	164	27
4	297	27
5	836	27
6	2225	27
done	5001	27
0	15	36
1	34	36
2	99	36
3	258	36
4	808	36
5	2666	36
done	5000	36
0	15	36
1	34	36
2	99	36
3	228	36
4	452	36
5	1457	36
6	4515	36
done	5001	36
0	15	36
1	34	36
2	99	36
3	228	36
4	452	36
5	1457	36
6	4515	36
done	5001	36
0	14	35
1	33	35
2	109	35
3	365	35
4	1432	35
done	5000	35
0	15	37
1	34	37
2	82	37
3	139	37
4	222	37
5	436	37
6	654	37
7	904	37
8	1350	37
9	2258	37
10	2808	37
11	3396	37
12	3720	37
done	3720	37
0	16	37
1	35	37
2	86	37
3	153	37
4	244	37
5	462	37
6	779	37
7	1112	37
8	1711	37
9	3156	37
10	4024	37
11	4753	37
done	5000	37
0	15	36
1	34	36
2	99	36
3	258	36
4	808	36
5	2666	36
done	5000	36
0	16	37
1	35	37
2	86	37
3	153	37
4	244	37
5	462	37
6	779	37
7	1112	37
8	1711	37
9	3156	37
10	4024	37
11	4753	37
done	5000	37
0	15	37
1	34	37
2	82	27
3	164	27
4	297	27
5	836	27
6	2225	27
done	5001	27
0	15	36
1	34	36
2	99	36
3	258	36
4	808	36
5	2666	36
done	5000	36
0	15	36
1	34	36
2	99	36
3	228	36
4	452	36
5	1457	36
6	4515	36
done	5001	36
0	15	36
1	34	36
2	99	36
3	228	36
4	452	36
5	1457	36
6	4515	36
done	5001	36
0	14	35
1	33	35
2	109	35
3	365	35
4	1432	35
done	5000	35
0	15	36
1	34	36
2	99	36
3	228	36
4	452	36
5	1457	36
6	4515	36
done	5001	36
0	15	36
1	34	36
2	99	36
3	228	36
4	452	36
5	1457	36
6	4515	36
done	5001	36
0	14	35
1	33	35
2	109	35
3	365	35
4	1432	35
done	5000	35
0	13	28
1	27	28
2	72	28
3	178	26
4	971	26
5	3876	26
done	5001	26
0	13	28
1	27	28
2	72	28
3	178	26
4	971	26
5	3876	26
done	5001	26
0	12	27
1	26	27
2	82	27
3	317	25
4	1591	25
done	5001	25
0	16	42
1	49	38
2	151	38
3	377	38
4	1143	38
5	3178	38
done	5000	38
0	16	42
1	49	38
2	151	38
3	377	38
4	1143	38
5	3178	38
done	5000	38
0	15	41
1	48	37
2	164	37
3	447	37
4	1531	37
5	4883	37
done	5000	37
0	12	26
1	29	26
2	74	26
3	118	26
4	212	26
5	316	26
6	431	26
7	550	26
8	905	26
9	2259	26
done	5000	26
0	12	26
1	29	26
2	74	26
3	118	26
4	212	26
5	316	26
6	431	26
7	550	26
8	905	26
9	2259	26
done	5000	26
0	11	25
1	28	25
2	87	25
3	189	25
4	606	25
5	1948	25
done	5000	25
0	14	35
1	33	35
2	109	35
3	365	35
4	1432	35
done	5000	35
0	11	19
1	23	19
2	62	17
3	311	17
4	1182	17
done	5000	17
0	14	33
1	45	29
2	141	29
3	349	29
4	1009	29
5	2702	29
done	5000	29
0	10	17
1	22	17
2	58	17
3	94	17
4	110	17
5	137	17
6	150	17
7	163	17
8	181	17
9	227	17
10	343	17
11	547	17
12	881	17
13	1571	17
14	2868	17
done	5000	17
0	17	39
1	46	39
2	133	39
3	499	39
4	2801	39
done	5000	39
0	16	45
1	42	45
2	163	45
3	718	45
done	5001	45
0	9	17
1	24	17
2	106	17
3	528	17
4	2094	17
done	5001	17
0	14	28
1	31	28
2	72	21
3	117	21
4	136	21
5	169	21
6	201	21
7	211	21
8	214	21
done	214	21
0	14	27
1	30	27
2	65	27
3	110	21
4	137	21
5	168	21
6	196	21
7	204	21
8	214	21
9	217	21
done	217	21
0	13	26
1	30	26
2	79	26
3	224	26
4	526	21
5	1976	21
done	5001	21
0	13	26
1	27	26
2	70	26
3	205	26
4	497	26
5	1903	26
done	5000	26
0	16	77
1	65	77
2	330	31
3	2013	21
done	5001	21
0	16	77
1	55	77
2	249	29
3	1210	27
done	5000	27
0	14	53
1	28	53
2	71	53
3	206	53
4	496	53
5	1951	53
done	5001	53
0	13	26
1	27	26
2	70	26
3	205	26
4	497	26
5	1903	26
done	5000	26
0	14	77
1	35	77
2	109	27
3	469	27
4	1967	27
done	5000	27
0	13	26
1	27	26
2	70	26
3	205	26
4	497	26
5	1903	26
done	5000	26
0	13	26
1	27	26
2	70	26
3	205	26
4	497	26
5	1903	26
done	5000	26
0	12	18
1	26	18
2	62	18
3	121	18
4	244	18
5	414	18
6	816	17
7	1627	17
8	2160	17
9	2850	17
10	4888	17
done	5000	17
0	8	8
1	16	8
2	36	8
3	56	8
4	68	8
5	83	8
6	117	8
7	156	8
8	159	8
9	161	8
10	165	8
done	165	8
0	16	55
1	34	55
2	72	55
3	109	55
4	123	55
5	147	55
6	165	55
done	165	55
0	14	27
1	26	27
2	55	27
3	86	27
4	96	27
5	120	27
6	138	27
done	138	27
0	15	46
1	29	46
2	60	46
3	91	46
4	104	46
5	128	46
6	146	46
done	146	46
0	14	27
1	26	27
2	55	27
3	86	27
4	96	27
5	120	27
6	138	27
done	138	27
0	15	39
1	31	37
2	65	37
3	97	37
4	110	37
5	134	37
6	152	37
done	152	37
0	13	26
1	25	26
2	54	26
3	85	26
4	94	26
5	118	26
6	136	26
done	136	26
0	15	36
1	29	36
2	58	36
3	90	36
4	103	36
5	127	36
6	145	36
done	145	36
0	14	27
1	26	27
2	55	27
3	86	27
4	96	27
5	120	27
6	138	27
done	138	27
0	14	27
1	26	27
2	55	27
3	86	27
4	96	27
5	120	27
6	138	27
done	138	27
0	14	27
1	26	27
2	55	27
3	86	27
4	96	27
5	120	27
6	138	27
done	138	27
0	14	20
1	28	18
2	58	18
3	87	18
4	100	18
5	124	18
6	142	18
done	142	18
0	13	26
1	25	26
2	54	26
3	85	26
4	94	26
5	118	26
6	136	26
done	136	26
0	16	57
1	38	57
2	95	57
3	167	41
4	201	32
5	303	32
6	448	32
7	786	32
8	1928	32
done	5000	32
0	14	28
1	28	28
2	57	28
3	87	28
4	99	28
5	123	28
6	141	28
done	141	28
0	17	48
1	37	48
2	89	48
3	159	48
4	214	48
5	242	48
6	260	48
done	260	48
0	15	28
1	29	28
2	61	28
3	93	28
4	102	28
5	126	28
6	144	28
done	144	28
0	17	41
1	39	39
2	94	39
3	173	39
4	214	39
5	238	39
6	256	39
done	256	39
0	14	27
1	28	27
2	60	27
3	116	27
4	139	27
5	163	27
6	181	27
done	181	27
0	17	48
1	35	48
2	80	48
3	148	48
4	201	48
5	235	48
6	253	48
done	253	48
0	15	28
1	29	28
2	61	28
3	93	28
4	102	28
5	126	28
6	144	28
done	144	28
0	15	39
1	31	39
2	67	29
3	103	29
4	115	29
5	139	29
6	157	29
done	157	29
0	14	28
1	28	28
2	57	18
3	88	18
4	100	18
5	124	18
6	142	18
done	142	18
0	16	32
1	34	30
2	77	30
3	121	30
4	142	30
5	166	30
6	184	30
done	184	30
0	14	27
1	28	27
2	60	27
3	116	27
4	139	27
5	163	27
6	181	27
done	181	27
0	17	41
1	37	39
2	94	39
3	178	39
4	206	39
5	230	39
6	248	39
done	248	39
0	14	27
1	28	27
2	74	27
3	131	27
4	150	27
5	174	27
6	192	27
done	192	27
0	16	32
1	34	30
2	82	30
3	132	30
4	146	30
5	170	30
6	188	30
done	188	30
0	14	27
1	28	27
2	74	27
3	131	27
4	150	27
5	174	27
6	192	27
done	192	27
0	12	25
1	26	21
2	52	21
3	86	21
4	96	21
5	120	21
6	138	21
done	138	21
0	13	26
1	27	26
2	70	26
3	203	26
4	495	26
5	1896	26
done	5000	26
0	15	46
1	33	46
2	69	46
3	103	30
4	124	21
5	189	21
6	259	21
7	372	21
8	712	21
9	2125	21
done	5000	21
0	14	28
1	28	28
2	57	28
3	87	28
4	99	28
5	123	28
6	141	28
done	141	28
0	16	37
1	32	37
2	67	37
3	104	37
4	113	37
5	137	37
6	155	37
done	155	37
0	15	28
1	29	28
2	61	28
3	93	28
4	102	28
5	126	28
6	144	28
done	144	28
0	16	30
1	34	28
2	72	28
3	117	28
4	127	28
5	151	28
6	169	28
done	169	28
0	14	27
1	28	27
2	60	27
3	116	27
4	139	27
5	163	27
6	181	27
done	181	27
0	16	37
1	32	37
2	67	37
3	102	37
4	111	37
5	135	37
6	153	37
done	153	37
0	15	28
1	29	28
2	61	28
3	93	28
4	102	28
5	126	28
6	144	28
done	144	28
0	14	28
1	28	28
2	57	18
3	88	18
4	100	18
5	124	18
6	142	18
done	142	18
0	14	28
1	28	28
2	57	18
3	88	18
4	100	18
5	124	18
6	142	18
done	142	18
0	15	21
1	31	19
2	66	19
3	95	19
4	108	19
5	132	19
6	150	19
done	150	19
0	14	27
1	28	27
2	60	27
3	116	27
4	139	27
5	163	27
6	181	27
done	181	27
0	16	30
1	34	28
2	71	28
3	108	28
4	121	28
5	145	28
6	163	28
done	163	28
0	14	27
1	28	27
2	74	27
3	131	27
4	150	27
5	174	27
6	192	27
done	192	27
0	15	21
1	31	19
2	65	19
3	92	19
4	101	19
5	125	19
6	143	19
done	143	19
0	14	27
1	28	27
2	74	27
3	131	27
4	150	27
5	174	27
6	192	27
done	192	27
0	11	14
1	23	10
2	45	10
3	72	10
4	81	10
5	105	10
6	123	10
done	123	10
0	13	26
1	27	26
2	70	26
3	203	26
4	495	26
5	1896	26
done	5000	26
0	12	37
1	25	37
2	38	37
3	42	21
4	50	12
5	91	12
6	145	12
7	252	12
8	576	12
9	1994	12
done	5000	12
0	13	27
1	27	27
2	56	27
3	88	27
4	100	27
5	124	27
6	142	27
done	142	27
0	13	28
1	24	28
2	36	28
3	44	28
done	44	28
0	14	27
1	28	27
2	60	27
3	92	27
4	101	27
5	125	27
6	143	27
done	143	27
0	12	21
1	23	19
2	39	19
3	49	19
done	49	19
0	13	26
1	27	26
2	59	26
3	114	26
4	141	26
5	169	26
6	187	26
done	187	26
0	13	28
1	24	28
2	36	28
3	42	28
done	42	28
0	14	27
1	28	27
2	60	27
3	92	27
4	101	27
5	125	27
6	143	27
done	143	27
0	11	19
1	20	19
2	26	9
3	27	9
done	27	9
0	13	27
1	27	27
2	56	17
3	89	17
4	101	17
5	125	17
6	143	17
done	143	17
0	11	12
1	20	10
2	33	10
done	33	10
0	13	26
1	27	26
2	59	26
3	114	26
4	141	26
5	169	26
6	187	26
done	187	26
0	12	21
1	23	19
2	33	19
3	43	19
4	44	19
done	44	19
0	13	26
1	27	26
2	73	26
3	129	26
4	146	26
5	170	26
6	188	26
done	188	26
0	11	12
1	20	10
2	28	10
3	32	10
done	32	10
0	13	26
1	27	26
2	73	26
3	129	26
4	146	26
5	170	26
6	188	26
done	188	26
0	3	5
1	7	1
done	7	1
0	12	25
1	26	25
2	69	25
3	203	25
4	501	25
5	1952	25
done	5000	25
0	12	37
1	25	37
2	38	37
3	42	21
4	50	12
5	91	12
6	145	12
7	252	12
8	576	12
9	1994	12
done	5000	12
0	13	27
1	27	27
2	56	27
3	88	27
4	100	27
5	124	27
6	142	27
done	142	27
0	13	28
1	24	28
2	36	28
3	44	28
done	44	28
0	14	27
1	28	27
2	60	27
3	92	27
4	101	27
5	125	27
6	143	27
done	143	27
0	12	21
1	23	19
2	39	19
3	49	19
done	49	19
0	13	26
1	27	26
2	59	26
3	114	26
4	141	26
5	169	26
6	187	26
done	187	26
0	13	28
1	24	28
2	36	28
3	42	28
done	42	28
0	14	27
1	28	27
2	60	27
3	92	27
4	101	27
5	125	27
6	143	27
done	143	27
0	11	19
1	20	19
2	26	9
3	27	9
done	27	9
0	13	27
1	27	27
2	56	17
3	89	17
4	101	17
5	125	17
6	143	17
done	143	17
0	11	12
1	20	10
2	33	10
done	33	10
0	13	26
1	27	26
2	59	26
3	114	26
4	141	26
5	169	26
6	187	26
done	187	26
0	12	21
1	23	19
2	33	19
3	43	19
4	44	19
done	44	19
0	13	26
1	27	26
2	73	26
3	129	26
4	146	26
5	170	26
6	188	26
done	188	26
0	11	12
1	20	10
2	28	10
3	32	10
done	32	10
0	13	26
1	27	26
2	73	26
3	129	26
4	146	26
5	170	26
6	188	26
done	188	26
0	3	5
1	7	1
done	7	1
0	12	25
1	26	25
2	69	25
3	203	25
4	501	25
5	1952	25
done	5000	25
0	11	19
1	20	19
2	26	19
done	26	19
0	13	26
1	27	26
2	73	26
3	129	26
4	146	26
5	170	26
6	188	26
done	188	26
0	10	10
1	17	10
2	23	10
3	25	10
done	25	10
0	13	26
1	27	26
2	73	26
3	129	26
4	146	26
5	170	26
6	188	26
done	188	26
0	2	3
1	4	1
done	4	1
0	12	25
1	26	25
2	69	25
3	203	25
4	501	25
5	1952	25
done	5000	25
0	13	27
1	27	27
2	56	27
3	88	27
4	100	27
5	124	27
6	142	27
done	142	27
0	11	18
1	20	18
2	43	18
3	68	18
4	76	18
done	76	18
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	11	18
1	20	18
2	43	18
3	68	18
4	76	18
done	76	18
0	9	11
1	19	9
2	43	9
3	70	9
4	81	9
5	105	9
6	123	9
done	123	9
0	10	17
1	19	17
2	39	17
3	144	17
4	424	17
5	1789	17
done	5000	17
0	18	39
1	51	39
2	148	39
3	375	39
4	1077	39
5	3607	39
done	5000	39
0	14	32
1	42	28
2	124	28
3	320	28
4	1029	28
5	2942	28
done	5001	28
0	17	30
1	48	30
2	142	30
3	344	30
4	913	30
5	2525	30
done	5000	30
0	14	32
1	42	28
2	124	28
3	320	28
4	1029	28
5	2942	28
done	5001	28
0	16	23
1	46	21
2	137	21
3	344	21
4	991	21
5	2580	21
done	5000	21
0	13	31
1	41	27
2	123	27
3	319	27
4	1019	27
5	2930	27
done	5001	27
0	17	43
1	50	43
2	139	43
3	440	43
4	1603	43
5	4879	43
done	5000	43
0	10	16
1	22	16
2	47	16
3	61	16
4	86	16
5	107	16
6	132	16
7	161	16
8	208	16
9	257	16
10	305	16
11	369	16
12	384	16
done	384	16
0	16	34
1	47	34
2	133	34
3	398	34
4	1234	34
5	3302	34
done	5000	34
0	10	16
1	22	16
2	47	16
3	61	16
4	86	16
5	107	16
6	132	16
7	161	16
8	208	16
9	257	16
10	305	16
11	369	16
12	384	16
done	384	16
0	15	27
1	46	25
2	134	25
3	408	25
4	1308	25
5	2633	25
done	5001	25
0	9	15
1	21	15
2	46	15
3	60	15
4	85	15
5	106	15
6	131	15
7	160	15
8	207	15
9	280	15
10	380	15
11	580	15
12	786	15
13	904	15
14	2450	15
done	5000	15
0	9	9
1	16	9
2	22	9
3	24	9
done	24	9
0	12	25
1	26	25
2	72	25
3	162	25
4	318	25
5	756	25
6	3038	25
done	5000	25
0	14	35
1	30	35
2	79	35
3	174	35
4	217	35
5	247	35
6	265	35
done	265	35
0	13	26
1	27	26
2	73	26
3	129	26
4	146	26
5	170	26
6	188	26
done	188	26
0	13	19
1	29	17
2	78	17
3	147	17
4	198	17
done	198	17
0	13	26
1	25	26
2	54	26
3	84	26
4	98	26
5	122	26
6	140	26
done	140	26
0	13	26
1	25	26
2	54	26
3	84	26
4	98	26
5	122	26
6	140	26
done	140	26
0	14	27
1	28	27
2	60	27
3	95	27
4	135	27
5	175	27
6	222	27
7	242	27
8	272	27
9	304	27
10	346	27
11	376	27
12	382	27
done	382	27
0	14	27
1	28	27
2	60	27
3	95	27
4	135	27
5	175	27
6	222	27
7	242	27
8	272	27
9	304	27
10	346	27
11	376	27
12	382	27
done	382	27
0	13	26
1	27	26
2	73	26
3	167	26
4	325	26
5	763	26
6	2974	26
done	5000	26
0	14	27
1	28	27
2	60	27
3	95	27
4	135	27
5	175	27
6	222	27
7	242	27
8	272	27
9	304	27
10	346	27
11	376	27
12	382	27
done	382	27
0	14	27
1	28	27
2	60	27
3	95	27
4	135	27
5	175	27
6	222	27
7	242	27
8	272	27
9	304	27
10	346	27
11	376	27
12	382	27
done	382	27
0	13	26
1	27	26
2	73	26
3	167	26
4	325	26
5	763	26
6	2974	26
done	5000	26
0	13	26
1	27	26
2	59	26
3	97	26
4	137	26
5	177	26
6	220	26
7	240	26
8	272	26
9	304	26
10	346	26
11	376	26
12	382	26
done	382	26
0	13	26
1	27	26
2	59	26
3	97	26
4	137	26
5	177	26
6	220	26
7	240	26
8	272	26
9	304	26
10	346	26
11	376	26
12	382	26
done	382	26
0	12	25
1	26	25
2	72	25
3	162	25
4	318	25
5	756	25
6	3038	25
done	5000	25
0	13	26
1	27	26
2	59	26
3	97	26
4	137	26
5	177	26
6	220	26
7	240	26
8	272	26
9	304	26
10	346	26
11	376	26
12	382	26
done	382	26
0	13	26
1	27	26
2	59	26
3	97	26
4	137	26
5	177	26
6	220	26
7	240	26
8	272	26
9	304	26
10	346	26
11	376	26
12	382	26
done	382	26
0	12	25
1	26	25
2	72	25
3	162	25
4	318	25
5	756	25
6	3038	25
done	5000	25
0	12	25
1	26	25
2	72	25
3	162	25
4	318	25
5	756	25
6	3038	25
done	5000	25
0	10	17
1	19	17
2	42	15
3	158	15
4	462	15
5	1869	15
done	5001	15
0	13	31
1	41	27
2	120	27
3	300	27
4	941	27
5	2601	27
done	5000	27
0	9	15
1	18	15
2	37	15
3	43	15
4	49	15
5	58	15
6	71	15
7	84	15
8	96	15
9	119	15
10	167	15
11	229	15
12	370	15
13	597	15
14	813	15
15	860	15
16	2178	15
done	5000	15
0	16	29
1	47	29
2	147	29
3	368	29
4	1421	29
done	5000	29
0	15	33
1	46	33
2	138	33
3	419	33
4	2227	33
done	5000	33
0	8	15
1	19	15
2	70	15
3	268	15
4	815	15
5	3389	15
done	5000	15
0	8	10
1	16	9
2	34	8
3	69	8
4	156	8
5	394	8
6	1107	8
7	3733	8
done	5001	8
0	7	9
1	16	8
2	31	8
3	65	8
4	142	8
5	362	8
6	989	8
7	3050	8
done	5001	8
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	6	8
1	14	8
2	32	8
3	61	8
4	112	8
5	250	8
6	596	8
7	1625	8
done	5001	8
0	7	17
1	12	17
2	21	17
3	27	17
4	35	17
5	47	17
6	53	17
done	53	17
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	7	23
1	25	23
2	110	9
3	498	9
4	2566	9
done	5001	9
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	8	11
1	27	11
2	81	11
3	200	11
4	414	11
5	1303	11
done	5000	11
0	9	23
1	33	19
2	89	19
3	251	19
4	938	19
5	2908	19
done	5001	19
0	7	15
1	27	15
2	74	15
3	209	15
4	570	15
5	1706	15
done	5000	15
0	5	7
1	11	7
2	24	7
3	35	7
4	46	7
5	68	7
6	98	7
7	111	7
8	120	7
9	129	7
10	146	7
11	159	7
12	179	7
13	227	7
14	315	7
15	416	7
16	478	7
17	484	7
done	484	7
0	4	5
1	6	5
2	9	5
3	13	5
4	19	5
done	19	5
0	8	9
1	14	9
2	20	9
3	26	7
4	28	7
done	28	7
0	12	15
1	29	15
2	65	11
3	120	11
4	254	11
5	718	9
6	3692	9
done	5001	9
0	12	15
1	29	15
2	65	11
3	120	11
4	254	11
5	718	9
6	3692	9
done	5001	9
0	8	9
1	17	7
2	32	7
3	60	7
4	74	7
5	105	7
6	157	7
7	196	7
8	202	7
done	202	7
0	1	1
done	1	1
0	1	1
done	1	1
0	12	13
1	27	13
2	62	13
3	85	13
4	117	11
5	161	11
6	250	11
7	409	11
8	641	11
9	1573	11
done	5000	11
0	1	1
done	1	1
0	1	1
done	1	1
0	5	7
1	10	7
2	19	7
3	25	7
4	33	7
5	45	7
6	51	7
done	51	7
0	5	7
1	13	7
2	25	7
3	33	7
4	45	7
5	51	7
done	51	7
0	5	7
1	13	7
2	25	7
3	33	7
4	45	7
5	51	7
done	51	7

prune1.8s

Filtered

326 candidates to 475 candidates (-45.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	468	7	475
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	469	7	476

Merged error: 0.8b

Counts

476 → 7

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b	(/ (/ (exp (- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0))))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
0.4b	(exp (- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0)))))
6.4b	(- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0))))
8.4b	(log (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

rewrite103.0ms

Algorithm

rewrite-expression-head

Rules

321×	`times-frac`
263×	`*-un-lft-identity`
143×	`add-sqr-sqrt`
139×	`add-cube-cbrt`
128×	`exp-sum`
75×	`log-prod`
68×	`associate--l+`
58×	`distribute-lft-out`
39×	`associate-/l*`
38×	`log-div`
34×	`associate--r-`
25×	`flip3-+` `flip-+`
17×	`sub-neg`
13×	`pow1`
12×	`associate-/r/`
9×	`add-exp-log` `log-pow` `add-cbrt-cube`
8×	`exp-prod` `distribute-lft-out--`
6×	`div-inv`
5×	`add-log-exp`
4×	`associate-/r*`
3×	`cbrt-undiv` `div-exp` `associate--r+`
2×	`associate--l-` `diff-log` `rem-exp-log` `difference-of-squares`
1×	`flip3--` `frac-2neg` `exp-diff` `rem-log-exp` `clear-num` `flip--` `associate-/l/`

Counts

4 → 285

Calls

4 calls:

36.0ms	(/ (/ (exp (- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0))))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
14.0ms	(exp (- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0)))))
17.0ms	(- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0))))
8.0ms	(log (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

series168.0ms

Counts

4 → 12

Calls

4 calls:

123.0ms	(/ (/ (exp (- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0))))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
21.0ms	(exp (- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0)))))
14.0ms	(- (log (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (log (+ (+ alpha beta) (* 2.0 1.0))))
9.0ms	(log (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

simplify17.3min

Counts

297 → 297

Iterations

Useful iterations: 1 (1.0ms)

Iter	Nodes	Cost
0	10	22
1	20	22
2	45	13
3	75	13
4	88	13
5	112	13
6	130	13
done	130	13
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	11	14
1	30	14
2	76	14
3	301	14
4	1423	14
done	5000	14
0	12	30
1	31	28
2	122	28
3	484	22
4	2919	22
done	5001	22
0	10	20
1	26	20
2	102	20
3	394	20
4	2138	20
done	5001	20
0	8	10
1	17	10
2	41	10
3	86	10
4	119	10
5	182	10
6	277	10
7	473	10
8	576	10
9	757	10
10	1027	10
11	1126	10
12	1174	10
13	1176	10
done	1176	10
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	9
2	40	9
3	69	9
4	78	9
5	102	9
6	120	9
done	120	9
0	10	23
1	18	23
2	41	23
3	72	23
4	83	23
5	107	23
6	125	23
done	125	23
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	10	32
1	19	32
2	44	12
3	80	12
4	95	12
5	129	12
6	170	12
7	230	12
8	444	12
9	1367	12
done	5000	12
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	11	17
1	23	17
2	52	17
3	83	17
4	96	17
5	120	17
6	138	17
done	138	17
0	14	20
1	28	20
2	58	20
3	88	20
4	98	20
5	122	20
6	140	20
done	140	20
0	14	20
1	31	20
2	63	17
3	97	17
4	170	17
5	335	17
6	589	17
7	701	17
8	735	17
9	780	17
10	965	17
11	1702	17
12	2374	17
13	3455	17
done	5000	17
0	15	41
1	29	41
2	59	41
3	88	41
4	97	41
5	121	41
6	139	41
done	139	41
0	14	20
1	28	20
2	58	20
3	88	20
4	98	20
5	122	20
6	140	20
done	140	20
0	15	59
1	30	59
2	74	21
3	149	21
4	267	21
5	613	21
6	1837	21
done	5000	21
0	14	20
1	28	20
2	58	20
3	88	20
4	98	20
5	122	20
6	140	20
done	140	20
0	14	20
1	28	20
2	58	20
3	88	20
4	98	20
5	122	20
6	140	20
done	140	20
0	16	23
1	43	23
2	94	23
3	159	23
4	261	23
5	625	23
6	2406	23
done	5000	23
0	17	59
1	36	50
2	73	50
3	107	48
4	119	48
5	143	48
6	161	48
done	161	48
0	9	9
1	14	9
2	20	9
done	20	9
0	15	39
1	32	39
2	68	39
3	112	39
4	150	39
5	215	39
6	289	39
7	457	39
8	1738	39
done	5000	39
0	13	19
1	26	19
2	55	19
3	86	19
4	99	19
5	123	19
6	141	19
done	141	19
0	15	21
1	28	21
2	57	21
3	87	21
4	99	21
5	123	21
6	141	21
done	141	21
0	15	21
1	29	21
2	59	21
3	88	21
4	97	21
5	121	21
6	139	21
done	139	21
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	15	29
1	31	29
2	67	22
3	110	22
4	126	22
5	158	22
6	188	22
7	202	22
8	217	22
done	217	22
0	14	20
1	28	20
2	58	20
3	88	20
4	98	20
5	122	20
6	140	20
done	140	20
0	11	13
1	23	12
2	46	10
3	80	10
4	91	10
5	115	10
6	133	10
done	133	10
0	14	20
1	28	20
2	58	20
3	88	20
4	98	20
5	122	20
6	140	20
done	140	20
0	14	20
1	28	20
2	58	20
3	88	20
4	98	20
5	122	20
6	140	20
done	140	20
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	17	39
1	41	37
2	138	37
3	502	31
4	2936	31
done	5001	31
0	13	19
1	27	19
2	57	19
3	100	19
4	135	19
5	198	19
6	294	19
7	499	19
8	614	19
9	804	19
10	1087	19
11	1202	19
12	1284	19
13	1297	19
done	1297	19
0	16	23
1	44	23
2	122	23
3	274	23
4	505	23
5	1297	23
6	4835	23
done	5000	23
0	15	27
1	44	27
2	120	27
3	286	27
4	640	27
5	1710	27
done	5000	27
0	9	9
1	14	9
2	20	9
done	20	9
0	16	42
1	32	42
2	66	42
3	101	42
4	130	42
5	193	42
6	320	42
7	701	42
8	2388	42
done	5000	42
0	15	21
1	29	21
2	59	21
3	88	21
4	97	21
5	121	21
6	139	21
done	139	21
0	2	2
1	5	1
done	5	1
0	16	22
1	32	22
2	62	22
3	94	22
4	103	22
5	127	22
6	145	22
done	145	22
0	2	2
1	5	1
done	5	1
0	2	2
1	5	1
done	5	1
0	2	2
1	5	1
done	5	1
0	2	2
1	5	1
done	5	1
0	9	11
1	17	9
2	40	9
3	69	9
4	78	9
5	102	9
6	120	9
done	120	9
0	10	10
1	18	10
2	26	9
done	26	9
0	11	23
1	21	21
2	48	14
3	80	14
4	98	12
5	133	12
6	182	12
7	269	12
8	536	12
9	1832	12
done	5000	12
0	15	21
1	32	21
2	64	18
3	98	18
4	111	18
5	139	18
6	176	18
7	194	18
8	213	18
9	256	18
10	312	18
11	398	18
12	579	18
13	995	18
14	1229	18
15	1261	18
done	1261	18
0	10	12
1	18	10
2	41	10
3	72	10
4	83	10
5	107	10
6	125	10
done	125	10
0	15	21
1	32	21
2	64	18
3	98	18
4	111	18
5	139	18
6	176	18
7	194	18
8	213	18
9	256	18
10	312	18
11	398	18
12	579	18
13	995	18
14	1229	18
15	1261	18
done	1261	18
0	3	3
1	5	1
done	5	1
0	14	20
1	31	20
2	63	17
3	97	17
4	170	17
5	335	17
6	589	17
7	701	17
8	735	17
9	780	17
10	965	17
11	1702	17
12	2374	17
13	3455	17
done	5000	17
0	3	3
1	5	1
done	5	1
0	14	20
1	31	20
2	63	17
3	97	17
4	170	17
5	335	17
6	589	17
7	701	17
8	735	17
9	780	17
10	965	17
11	1702	17
12	2374	17
13	3455	17
done	5000	17
0	17	24
1	48	24
2	128	21
3	276	21
4	568	21
5	1497	21
done	5000	21
0	13	25
1	38	19
2	111	19
3	289	19
4	936	19
5	2583	19
done	5000	19
0	16	28
1	48	28
2	126	25
3	300	25
4	732	25
5	2139	25
done	5000	25
0	9	9
1	15	7
2	28	7
3	34	7
4	40	7
5	49	7
6	62	7
7	75	7
8	84	7
9	93	7
10	116	7
11	133	7
done	133	7
0	9	11
1	17	9
2	40	9
3	69	9
4	78	9
5	102	9
6	120	9
done	120	9
0	10	10
1	18	10
2	26	9
done	26	9
0	9	11
1	17	9
2	40	9
3	69	9
4	78	9
5	102	9
6	120	9
done	120	9
0	9	9
1	14	7
2	20	7
done	20	7
0	15	21
1	32	19
2	64	18
3	100	18
4	172	18
5	342	18
6	605	18
7	712	18
8	755	18
9	842	18
10	1034	18
11	1816	18
12	2580	18
13	3983	18
done	5001	18
0	15	21
1	32	21
2	64	18
3	100	18
4	203	18
5	450	18
6	864	18
7	1358	18
8	4153	18
done	5000	18
0	16	43
1	33	43
2	65	37
3	98	37
4	169	37
5	334	37
6	591	37
7	703	37
8	737	37
9	782	37
10	966	37
11	1704	37
12	2380	37
13	3493	37
done	5000	37
0	15	21
1	32	21
2	64	18
3	98	18
4	167	18
5	332	18
6	586	18
7	696	18
8	728	18
9	771	18
10	954	18
11	1698	18
12	2372	18
13	3447	18
done	5000	18
0	16	62
1	36	61
2	91	19
3	303	19
4	1255	19
done	5002	19
0	15	21
1	32	21
2	64	18
3	98	18
4	167	18
5	332	18
6	586	18
7	696	18
8	728	18
9	771	18
10	954	18
11	1698	18
12	2372	18
13	3447	18
done	5000	18
0	15	21
1	32	21
2	64	18
3	98	18
4	167	18
5	332	18
6	586	18
7	696	18
8	728	18
9	771	18
10	954	18
11	1698	18
12	2372	18
13	3447	18
done	5000	18
0	17	39
1	41	39
2	113	32
3	239	32
4	334	32
5	423	32
6	511	32
7	564	32
8	569	32
done	569	32
0	19	40
1	43	40
2	96	37
3	219	37
4	526	32
5	1274	32
6	4140	31
done	5000	31
0	18	39
1	43	39
2	115	36
3	447	36
4	1964	32
done	5001	32
0	18	39
1	40	39
2	106	36
3	421	36
4	1870	32
done	5001	32
0	23	116
1	83	115
2	388	41
3	2386	39
done	5000	39
0	21	116
1	68	116
2	254	39
3	1501	37
done	5000	37
0	19	79
1	41	79
2	107	73
3	428	73
4	1876	65
done	5001	65
0	18	39
1	40	39
2	106	36
3	421	36
4	1866	32
done	5000	32
0	19	116
1	48	116
2	145	37
3	659	37
4	4389	33
done	5000	33
0	18	39
1	40	39
2	106	36
3	421	36
4	1866	32
done	5000	32
0	18	39
1	40	39
2	106	36
3	421	36
4	1866	32
done	5000	32
0	16	29
1	35	29
2	71	26
3	157	26
4	425	22
5	1328	22
6	4819	19
done	5000	19
0	9	10
1	20	10
2	54	10
3	132	10
4	246	10
5	387	9
6	636	9
7	930	9
8	1112	9
9	1272	9
done	1272	9
0	21	81
1	47	81
2	103	75
3	192	75
4	403	67
5	1017	67
6	3512	63
done	5001	63
0	19	40
1	39	40
2	86	37
3	173	37
4	384	33
5	996	33
6	3702	31
done	5001	31
0	20	70
1	42	70
2	91	64
3	172	64
4	382	56
5	994	56
6	3578	52
done	5000	52
0	19	40
1	39	40
2	86	37
3	173	37
4	384	33
5	996	33
6	3702	31
done	5001	31
0	19	61
1	40	59
2	79	53
3	146	53
4	349	45
5	946	45
6	3493	41
done	5001	41
0	18	39
1	38	39
2	85	36
3	167	36
4	384	32
5	996	32
6	3538	30
done	5001	30
0	19	61
1	40	59
2	79	53
3	146	53
4	349	45
5	946	45
6	3493	41
done	5001	41
0	18	39
1	38	39
2	85	36
3	167	36
4	384	32
5	996	32
6	3538	30
done	5001	30
0	20	51
1	42	51
2	89	48
3	175	48
4	387	44
5	999	44
6	3630	42
done	5000	42
0	19	40
1	39	40
2	86	37
3	173	37
4	384	33
5	996	33
6	3702	31
done	5001	31
0	19	40
1	39	40
2	86	37
3	173	37
4	384	33
5	996	33
6	3702	31
done	5001	31
0	19	40
1	39	40
2	86	37
3	173	37
4	384	33
5	996	33
6	3702	31
done	5001	31
0	18	31
1	37	29
2	72	26
3	133	26
4	338	22
5	935	22
6	3710	20
done	5001	20
0	18	39
1	38	39
2	85	36
3	167	36
4	384	32
5	996	32
6	3538	30
done	5001	30
0	18	31
1	37	29
2	72	26
3	133	26
4	338	22
5	935	22
6	3710	20
done	5001	20
0	18	39
1	38	39
2	85	36
3	167	36
4	384	32
5	996	32
6	3538	30
done	5001	30
0	19	51
1	40	49
2	94	49
3	173	49
4	197	49
5	239	49
6	257	49
done	257	49
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	18	40
1	37	38
2	85	38
3	145	38
4	162	38
5	204	38
6	222	38
done	222	38
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	17	31
1	35	27
2	73	27
3	117	27
4	132	27
5	160	27
6	183	27
7	197	27
8	300	27
9	617	27
10	921	27
11	1357	27
12	3574	27
13	4233	27
14	4311	27
done	4311	27
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	17	31
1	35	27
2	73	27
3	117	27
4	132	27
5	160	27
6	183	27
7	197	27
8	300	27
9	617	27
10	921	27
11	1357	27
12	3574	27
13	4233	27
14	4311	27
done	4311	27
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	18	42
1	37	40
2	85	40
3	140	40
4	157	40
5	199	40
6	217	40
done	217	40
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	17	31
1	34	29
2	79	29
3	132	29
4	148	29
5	190	29
6	208	29
done	208	29
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	16	22
1	32	18
2	67	18
3	96	18
4	111	18
5	139	18
6	162	18
7	170	18
8	243	18
9	437	18
10	574	18
11	765	18
12	1792	18
13	2119	18
14	2174	18
done	2174	18
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	16	22
1	32	18
2	67	18
3	96	18
4	111	18
5	139	18
6	162	18
7	170	18
8	243	18
9	437	18
10	574	18
11	765	18
12	1792	18
13	2119	18
14	2174	18
done	2174	18
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	18	35
1	39	31
2	91	31
3	153	31
4	175	31
5	231	31
6	349	31
7	525	31
8	827	31
9	1265	31
10	3371	31
11	3970	31
12	4040	31
done	4040	31
0	14	29
1	27	29
2	72	28
3	180	28
4	510	23
5	1430	22
done	5000	22
0	17	24
1	36	20
2	85	20
3	135	20
4	159	20
5	209	20
6	297	20
7	392	20
8	530	20
9	719	20
10	1748	20
11	2073	20
12	2113	20
done	2113	20
0	14	29
1	27	29
2	72	28
3	180	28
4	510	23
5	1430	22
done	5000	22
0	12	15
1	24	9
2	48	9
3	82	9
4	96	9
5	123	9
6	195	9
7	278	9
8	295	9
done	295	9
0	13	28
1	26	28
2	71	27
3	351	27
4	1694	22
done	5000	22
0	12	15
1	24	9
2	48	9
3	82	9
4	96	9
5	123	9
6	195	9
7	278	9
8	295	9
done	295	9
0	13	28
1	26	28
2	71	27
3	351	27
4	1694	22
done	5000	22
0	21	63
1	44	61
2	113	54
3	267	54
4	418	52
5	579	52
6	865	52
7	2047	52
done	5000	52
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	20	52
1	41	50
2	104	43
3	207	43
4	274	41
5	357	41
6	507	41
7	1013	41
8	2995	41
done	5000	41
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	19	43
1	39	39
2	92	32
3	179	32
4	239	30
5	304	30
6	467	30
7	1071	30
8	3763	30
done	5000	30
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	19	43
1	39	39
2	92	32
3	179	32
4	239	30
5	304	30
6	467	30
7	1071	30
8	3763	30
done	5000	30
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	20	54
1	41	52
2	100	45
3	206	45
4	272	43
5	357	43
6	506	43
7	1012	43
8	2977	43
done	5000	43
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	19	43
1	38	41
2	94	34
3	172	34
4	209	32
5	272	32
6	361	32
7	601	32
8	1476	32
done	5000	32
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	18	34
1	36	30
2	82	23
3	137	23
4	176	21
5	235	21
6	360	21
7	735	21
8	2310	21
done	5000	21
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	18	34
1	36	30
2	82	23
3	137	23
4	176	21
5	235	21
6	360	21
7	735	21
8	2310	21
done	5000	21
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	20	47
1	43	43
2	112	36
3	233	36
4	326	34
5	435	34
6	748	34
7	1672	34
8	4889	34
done	5000	34
0	19	40
1	41	40
2	107	37
3	254	37
4	632	33
5	1727	33
done	5000	33
0	19	36
1	40	32
2	102	25
3	190	25
4	259	23
5	356	23
6	549	23
7	1096	23
8	2914	23
done	5000	23
0	19	40
1	41	40
2	107	37
3	254	37
4	632	33
5	1727	33
done	5000	33
0	14	27
1	28	21
2	58	14
3	104	14
4	150	12
5	218	12
6	319	12
7	614	12
8	1494	12
done	5000	12
0	18	39
1	40	39
2	106	36
3	422	36
4	1811	32
done	5001	32
0	14	27
1	28	21
2	58	14
3	104	14
4	150	12
5	218	12
6	319	12
7	614	12
8	1494	12
done	5000	12
0	18	39
1	40	39
2	106	36
3	422	36
4	1811	32
done	5001	32
0	20	52
1	41	50
2	95	50
3	176	50
4	196	50
5	238	50
6	256	50
done	256	50
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	19	41
1	38	39
2	86	39
3	145	39
4	168	39
5	210	39
6	228	39
done	228	39
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	18	32
1	36	28
2	74	28
3	117	28
4	132	28
5	160	28
6	183	28
7	197	28
8	246	28
9	287	28
10	301	28
done	301	28
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	18	32
1	36	28
2	74	28
3	117	28
4	132	28
5	160	28
6	183	28
7	197	28
8	246	28
9	287	28
10	301	28
done	301	28
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	19	43
1	38	41
2	86	41
3	140	41
4	157	41
5	199	41
6	217	41
done	217	41
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	18	32
1	35	30
2	80	30
3	128	30
4	149	30
5	191	30
6	209	30
done	209	30
0	20	41
1	42	41
2	94	38
3	221	38
4	359	38
5	585	38
6	875	38
7	1327	38
8	2552	38
9	4225	38
10	4761	38
done	5000	38
0	17	23
1	33	19
2	68	19
3	100	19
4	111	19
5	139	19
6	162	19
7	170	19
8	191	19
9	212	19
10	221	19
done	221	19
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	17	23
1	33	19
2	68	19
3	100	19
4	111	19
5	139	19
6	162	19
7	170	19
8	191	19
9	212	19
10	221	19
done	221	19
0	19	40
1	41	40
2	93	37
3	250	37
4	733	37
5	2750	37
done	5001	37
0	19	36
1	40	32
2	92	32
3	157	32
4	179	32
5	235	32
6	301	32
7	341	32
8	351	32
done	351	32
0	19	40
1	41	40
2	107	37
3	254	37
4	632	33
5	1727	33
done	5000	33
0	18	25
1	37	21
2	86	21
3	143	21
4	168	21
5	218	21
6	257	21
7	277	21
8	286	21
done	286	21
0	19	40
1	41	40
2	107	37
3	254	37
4	632	33
5	1727	33
done	5000	33
0	13	16
1	25	10
2	49	10
3	80	10
4	96	10
5	123	10
6	143	10
7	152	10
8	159	10
done	159	10
0	18	39
1	40	39
2	106	36
3	422	36
4	1811	32
done	5001	32
0	13	16
1	25	10
2	49	10
3	80	10
4	96	10
5	123	10
6	143	10
7	152	10
8	159	10
done	159	10
0	18	39
1	40	39
2	106	36
3	422	36
4	1811	32
done	5001	32
0	17	43
1	33	41
2	67	41
3	122	41
4	136	41
5	154	41
done	154	41
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	16	32
1	30	30
2	58	30
3	93	30
4	100	30
5	118	30
done	118	30
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	14	23
1	25	19
2	41	19
3	53	19
done	53	19
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	14	23
1	25	19
2	41	19
3	53	19
done	53	19
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	16	34
1	30	32
2	58	32
3	91	32
4	98	32
5	116	32
done	116	32
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	15	23
1	27	21
2	52	21
3	80	21
4	87	21
5	105	21
done	105	21
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	13	14
1	22	10
2	35	10
3	37	10
done	37	10
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	13	14
1	22	10
2	35	10
3	37	10
done	37	10
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	15	27
1	29	23
2	55	23
3	90	23
4	101	23
5	119	23
done	119	23
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	14	16
1	26	12
2	50	12
3	80	12
4	89	12
5	107	12
done	107	12
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	5	7
1	9	1
done	9	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	5	7
1	9	1
done	9	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	17	43
1	33	41
2	67	41
3	122	41
4	136	41
5	154	41
done	154	41
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	16	32
1	30	30
2	58	30
3	93	30
4	100	30
5	118	30
done	118	30
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	14	23
1	25	19
2	41	19
3	53	19
done	53	19
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	14	23
1	25	19
2	41	19
3	53	19
done	53	19
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	16	34
1	30	32
2	58	32
3	91	32
4	98	32
5	116	32
done	116	32
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	15	23
1	27	21
2	52	21
3	80	21
4	87	21
5	105	21
done	105	21
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	13	14
1	22	10
2	35	10
3	37	10
done	37	10
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	13	14
1	22	10
2	35	10
3	37	10
done	37	10
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	15	27
1	29	23
2	55	23
3	90	23
4	101	23
5	119	23
done	119	23
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	14	16
1	26	12
2	50	12
3	80	12
4	89	12
5	107	12
done	107	12
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	5	7
1	9	1
done	9	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	5	7
1	9	1
done	9	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	25	64
1	68	64
2	185	61
3	459	61
4	1511	61
done	5001	61
0	19	45
1	52	39
2	157	39
3	430	39
4	1400	39
5	4217	39
done	5000	39
0	24	53
1	65	53
2	176	50
3	416	50
4	1254	50
done	5001	50
0	19	45
1	52	39
2	157	39
3	430	39
4	1400	39
5	4217	39
done	5000	39
0	23	44
1	63	42
2	164	39
3	372	39
4	1069	39
5	4668	39
done	5000	39
0	18	44
1	51	38
2	156	38
3	470	38
4	1503	38
5	4360	38
done	5000	38
0	23	44
1	63	42
2	164	39
3	372	39
4	1069	39
5	4668	39
done	5000	39
0	18	44
1	51	38
2	156	38
3	470	38
4	1503	38
5	4360	38
done	5000	38
0	24	55
1	65	55
2	174	52
3	402	52
4	1136	52
done	5002	52
0	19	45
1	52	39
2	157	39
3	430	39
4	1400	39
5	4217	39
done	5000	39
0	23	44
1	62	44
2	168	41
3	377	41
4	1013	41
5	3924	41
done	5000	41
0	19	45
1	52	39
2	157	39
3	430	39
4	1400	39
5	4217	39
done	5000	39
0	22	35
1	60	33
2	156	30
3	333	30
4	835	30
5	3102	30
done	5001	30
0	18	44
1	51	38
2	156	38
3	470	38
4	1503	38
5	4360	38
done	5000	38
0	22	35
1	60	33
2	156	30
3	333	30
4	835	30
5	3102	30
done	5001	30
0	18	44
1	51	38
2	156	38
3	470	38
4	1503	38
5	4360	38
done	5000	38
0	24	48
1	67	46
2	182	43
3	423	43
4	1222	43
done	5001	43
0	18	44
1	51	38
2	170	38
3	467	38
4	1432	38
5	4219	38
done	5001	38
0	23	37
1	64	35
2	174	32
3	379	32
4	999	32
5	4163	32
done	5000	32
0	18	44
1	51	38
2	170	38
3	467	38
4	1432	38
5	4219	38
done	5001	38
0	20	28
1	55	24
2	136	21
3	303	21
4	743	21
5	2598	21
done	5000	21
0	17	43
1	50	37
2	169	37
3	632	37
4	2434	37
done	5000	37
0	20	28
1	55	24
2	136	21
3	303	21
4	743	21
5	2598	21
done	5000	21
0	17	43
1	50	37
2	169	37
3	632	37
4	2434	37
done	5000	37
0	24	68
1	67	68
2	177	65
3	508	65
4	2394	65
done	5000	65
0	15	29
1	29	27
2	74	27
3	137	27
4	215	27
5	335	27
6	428	27
7	508	27
8	636	27
9	778	27
10	915	27
11	1181	27
12	1311	27
13	1548	27
14	2511	27
15	3968	27
done	5001	27
0	23	57
1	64	57
2	168	54
3	454	54
4	1958	54
done	5001	54
0	15	29
1	29	27
2	74	27
3	137	27
4	215	27
5	335	27
6	428	27
7	508	27
8	636	27
9	778	27
10	915	27
11	1181	27
12	1311	27
13	1548	27
14	2511	27
15	3968	27
done	5001	27
0	22	48
1	62	46
2	156	43
3	410	43
4	1600	43
done	5001	43
0	14	28
1	28	26
2	73	26
3	177	26
4	315	26
5	487	26
6	696	26
7	1154	26
8	2605	26
9	3998	26
done	5001	26
0	22	48
1	62	46
2	156	43
3	410	43
4	1600	43
done	5001	43
0	14	28
1	28	26
2	73	26
3	177	26
4	315	26
5	487	26
6	696	26
7	1154	26
8	2605	26
9	3998	26
done	5001	26
0	23	59
1	64	59
2	166	56
3	435	56
4	1760	56
done	5000	56
0	15	29
1	29	27
2	74	27
3	137	27
4	215	27
5	335	27
6	428	27
7	508	27
8	636	27
9	778	27
10	915	27
11	1181	27
12	1311	27
13	1548	27
14	2511	27
15	3968	27
done	5001	27
0	22	48
1	61	48
2	160	45
3	414	45
4	1541	45
done	5000	45
0	15	29
1	29	27
2	74	27
3	137	27
4	215	27
5	335	27
6	428	27
7	508	27
8	636	27
9	778	27
10	915	27
11	1181	27
12	1311	27
13	1548	27
14	2511	27
15	3968	27
done	5001	27
0	21	39
1	59	37
2	148	34
3	357	34
4	1207	34
5	4803	34
done	5000	34
0	14	28
1	28	26
2	73	26
3	177	26
4	315	26
5	487	26
6	696	26
7	1154	26
8	2605	26
9	3998	26
done	5001	26
0	21	39
1	59	37
2	148	34
3	357	34
4	1207	34
5	4803	34
done	5000	34
0	14	28
1	28	26
2	73	26
3	177	26
4	315	26
5	487	26
6	696	26
7	1154	26
8	2605	26
9	3998	26
done	5001	26
0	23	52
1	66	50
2	174	47
3	471	47
4	1893	47
done	5001	47
0	14	28
1	28	26
2	87	26
3	174	26
4	258	26
5	378	26
6	521	26
7	641	26
8	875	26
9	1163	26
10	1624	26
11	3249	26
done	5000	26
0	22	41
1	63	39
2	166	36
3	414	36
4	1485	36
done	5000	36
0	14	28
1	28	26
2	87	26
3	174	26
4	258	26
5	378	26
6	521	26
7	641	26
8	875	26
9	1163	26
10	1624	26
11	3249	26
done	5000	26
0	19	32
1	55	28
2	134	25
3	329	25
4	1080	25
5	3841	25
done	5001	25
0	13	27
1	27	25
2	86	25
3	358	25
4	1270	25
done	5001	25
0	19	32
1	55	28
2	134	25
3	329	25
4	1080	25
5	3841	25
done	5001	25
0	13	27
1	27	25
2	86	25
3	358	25
4	1270	25
done	5001	25
0	19	51
1	40	49
2	94	49
3	173	49
4	197	49
5	239	49
6	257	49
done	257	49
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	18	40
1	37	38
2	85	38
3	145	38
4	162	38
5	204	38
6	222	38
done	222	38
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	17	31
1	35	27
2	73	27
3	117	27
4	132	27
5	160	27
6	183	27
7	197	27
8	300	27
9	617	27
10	921	27
11	1357	27
12	3574	27
13	4233	27
14	4311	27
done	4311	27
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	17	31
1	35	27
2	73	27
3	117	27
4	132	27
5	160	27
6	183	27
7	197	27
8	300	27
9	617	27
10	921	27
11	1357	27
12	3574	27
13	4233	27
14	4311	27
done	4311	27
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	18	42
1	37	40
2	85	40
3	140	40
4	157	40
5	199	40
6	217	40
done	217	40
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	17	31
1	34	29
2	79	29
3	132	29
4	148	29
5	190	29
6	208	29
done	208	29
0	15	30
1	28	30
2	59	29
3	145	29
4	239	29
5	299	29
6	303	29
done	303	29
0	16	22
1	32	18
2	67	18
3	96	18
4	111	18
5	139	18
6	162	18
7	170	18
8	243	18
9	437	18
10	574	18
11	765	18
12	1792	18
13	2119	18
14	2174	18
done	2174	18
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	16	22
1	32	18
2	67	18
3	96	18
4	111	18
5	139	18
6	162	18
7	170	18
8	243	18
9	437	18
10	574	18
11	765	18
12	1792	18
13	2119	18
14	2174	18
done	2174	18
0	14	29
1	27	29
2	58	28
3	174	28
4	612	28
5	2468	28
done	5000	28
0	18	35
1	39	31
2	91	31
3	153	31
4	175	31
5	231	31
6	349	31
7	525	31
8	827	31
9	1265	31
10	3371	31
11	3970	31
12	4040	31
done	4040	31
0	14	29
1	27	29
2	72	28
3	180	28
4	510	23
5	1430	22
done	5000	22
0	17	24
1	36	20
2	85	20
3	135	20
4	159	20
5	209	20
6	297	20
7	392	20
8	530	20
9	719	20
10	1748	20
11	2073	20
12	2113	20
done	2113	20
0	14	29
1	27	29
2	72	28
3	180	28
4	510	23
5	1430	22
done	5000	22
0	12	15
1	24	9
2	48	9
3	82	9
4	96	9
5	123	9
6	195	9
7	278	9
8	295	9
done	295	9
0	13	28
1	26	28
2	71	27
3	351	27
4	1694	22
done	5000	22
0	12	15
1	24	9
2	48	9
3	82	9
4	96	9
5	123	9
6	195	9
7	278	9
8	295	9
done	295	9
0	13	28
1	26	28
2	71	27
3	351	27
4	1694	22
done	5000	22
0	23	83
1	53	83
2	133	77
3	274	77
4	484	77
5	701	77
6	910	77
7	1024	77
8	1058	77
9	1103	77
10	1285	77
11	2019	77
12	2732	77
13	3848	77
done	5000	77
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	22	72
1	50	72
2	118	66
3	209	66
4	332	66
5	517	66
6	724	66
7	838	66
8	870	66
9	914	66
10	1096	66
11	1823	66
12	2487	66
13	3592	66
done	5000	66
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	21	63
1	48	61
2	106	55
3	187	55
4	287	55
5	452	55
6	709	55
7	825	55
8	859	55
9	903	55
10	1086	55
11	1828	55
12	2497	55
13	3606	55
done	5000	55
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	21	63
1	48	61
2	106	55
3	187	55
4	287	55
5	452	55
6	709	55
7	825	55
8	859	55
9	903	55
10	1086	55
11	1828	55
12	2497	55
13	3606	55
done	5000	55
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	22	74
1	48	74
2	109	68
3	199	68
4	316	68
5	506	68
6	718	68
7	832	68
8	866	68
9	910	68
10	1092	68
11	1831	68
12	2521	68
13	3626	68
done	5000	68
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	21	63
1	45	63
2	101	57
3	163	57
4	249	57
5	429	57
6	650	57
7	762	57
8	794	57
9	838	57
10	1019	57
11	1749	57
12	2471	57
13	3553	57
done	5000	57
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	20	54
1	43	52
2	89	46
3	138	46
4	217	46
5	382	46
6	636	46
7	748	46
8	780	46
9	824	46
10	1006	46
11	1743	46
12	2395	46
13	3477	46
done	5002	46
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	20	54
1	43	52
2	89	46
3	138	46
4	217	46
5	382	46
6	636	46
7	748	46
8	780	46
9	824	46
10	1006	46
11	1743	46
12	2395	46
13	3477	46
done	5002	46
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	22	67
1	50	65
2	123	59
3	234	59
4	333	59
5	513	59
6	716	59
7	828	59
8	862	59
9	906	59
10	1089	59
11	1828	59
12	2516	59
13	3635	59
done	5000	59
0	19	40
1	41	40
2	103	37
3	181	37
4	269	37
5	449	37
6	651	37
7	776	37
8	844	37
9	974	37
10	1239	37
11	2088	37
12	3120	37
13	4529	37
done	5000	37
0	21	56
1	47	54
2	111	48
3	183	48
4	267	48
5	447	48
6	667	48
7	779	48
8	811	48
9	855	48
10	1037	48
11	1778	48
12	2461	48
13	3548	48
done	5000	48
0	19	40
1	41	40
2	103	37
3	181	37
4	269	37
5	449	37
6	651	37
7	776	37
8	844	37
9	974	37
10	1239	37
11	2088	37
12	3120	37
13	4529	37
done	5000	37
0	19	47
1	42	43
2	77	37
3	111	37
4	182	37
5	347	37
6	598	37
7	710	37
8	742	37
9	786	37
10	968	37
11	1713	37
12	2372	37
13	3478	37
done	5000	37
0	18	39
1	40	39
2	102	36
3	364	36
4	1271	36
done	5000	36
0	19	47
1	42	43
2	77	37
3	111	37
4	182	37
5	347	37
6	598	37
7	710	37
8	742	37
9	786	37
10	968	37
11	1713	37
12	2372	37
13	3478	37
done	5000	37
0	18	39
1	40	39
2	102	36
3	364	36
4	1271	36
done	5000	36
0	22	61
1	48	61
2	105	58
3	184	58
4	270	58
5	450	58
6	653	58
7	769	58
8	801	58
9	844	58
10	1027	58
11	1765	58
12	2440	58
13	3532	58
done	5000	58
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	21	50
1	45	50
2	96	47
3	156	47
4	232	47
5	412	47
6	613	47
7	729	47
8	763	47
9	807	47
10	990	47
11	1713	47
12	2438	47
13	3534	47
done	5000	47
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	20	41
1	43	39
2	84	36
3	130	36
4	200	36
5	365	36
6	614	36
7	728	36
8	762	36
9	805	36
10	989	36
11	1732	36
12	2444	36
13	3511	36
done	5000	36
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	20	41
1	43	39
2	84	36
3	130	36
4	200	36
5	365	36
6	614	36
7	728	36
8	762	36
9	805	36
10	989	36
11	1732	36
12	2444	36
13	3511	36
done	5000	36
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	21	52
1	45	52
2	96	49
3	157	49
4	233	49
5	413	49
6	622	49
7	736	49
8	768	49
9	812	49
10	994	49
11	1721	49
12	2404	49
13	3469	49
done	5000	49
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	20	41
1	42	41
2	90	38
3	143	38
4	219	38
5	399	38
6	613	38
7	729	38
8	763	38
9	807	38
10	989	38
11	1716	38
12	2397	38
13	3497	38
done	5000	38
0	19	32
1	40	30
2	78	27
3	112	27
4	181	27
5	346	27
6	600	27
7	714	27
8	746	27
9	789	27
10	974	27
11	1708	27
12	2368	27
13	3435	27
done	5000	27
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	19	32
1	40	30
2	78	27
3	112	27
4	181	27
5	346	27
6	600	27
7	714	27
8	746	27
9	789	27
10	974	27
11	1708	27
12	2368	27
13	3435	27
done	5000	27
0	19	40
1	41	40
2	89	37
3	181	37
4	324	37
5	556	37
6	766	37
7	963	37
8	1131	37
9	1403	37
10	2642	37
11	3749	37
done	5000	37
0	21	45
1	47	43
2	100	40
3	161	40
4	244	40
5	424	40
6	618	40
7	730	40
8	764	40
9	809	40
10	992	40
11	1734	40
12	2412	40
13	3510	40
done	5000	40
0	19	40
1	41	40
2	103	37
3	181	37
4	269	37
5	449	37
6	651	37
7	776	37
8	844	37
9	974	37
10	1239	37
11	2088	37
12	3120	37
13	4529	37
done	5000	37
0	20	34
1	44	32
2	94	29
3	147	29
4	231	29
5	411	29
6	614	29
7	726	29
8	758	29
9	802	29
10	982	29
11	1721	29
12	2416	29
13	3515	29
done	5000	29
0	19	40
1	41	40
2	103	37
3	181	37
4	269	37
5	449	37
6	651	37
7	776	37
8	844	37
9	974	37
10	1239	37
11	2088	37
12	3120	37
13	4529	37
done	5000	37
0	18	25
1	39	21
2	70	18
3	102	18
4	173	18
5	338	18
6	591	18
7	703	18
8	735	18
9	780	18
10	962	18
11	1705	18
12	2367	18
13	3449	18
done	5000	18
0	18	39
1	40	39
2	102	36
3	364	36
4	1271	36
done	5000	36
0	18	25
1	39	21
2	70	18
3	102	18
4	173	18
5	338	18
6	591	18
7	703	18
8	735	18
9	780	18
10	962	18
11	1705	18
12	2367	18
13	3449	18
done	5000	18
0	18	39
1	40	39
2	102	36
3	364	36
4	1271	36
done	5000	36
0	15	41
1	31	41
2	65	41
3	118	41
4	130	41
5	148	41
done	148	41
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	14	30
1	28	30
2	56	30
3	91	30
4	100	30
5	118	30
done	118	30
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	12	21
1	23	19
2	39	19
3	49	19
done	49	19
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	12	21
1	23	19
2	39	19
3	49	19
done	49	19
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	14	32
1	28	32
2	56	32
3	90	32
4	99	32
5	117	32
done	117	32
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	13	21
1	25	21
2	50	21
3	75	21
4	82	21
5	100	21
done	100	21
0	19	40
1	41	40
2	93	37
3	220	37
4	414	37
5	766	37
6	1477	37
7	2906	37
done	5001	37
0	11	12
1	20	10
2	33	10
done	33	10
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	11	12
1	20	10
2	33	10
done	33	10
0	18	39
1	40	39
2	92	36
3	248	36
4	785	36
5	2926	36
done	5000	36
0	13	25
1	27	23
2	53	23
3	89	23
4	103	23
5	121	23
done	121	23
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	12	14
1	24	12
2	48	12
3	82	12
4	91	12
5	109	12
done	109	12
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	3	5
1	7	1
done	7	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	3	5
1	7	1
done	7	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	12	23
1	24	23
2	46	23
3	74	23
4	82	23
5	100	23
done	100	23
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	11	12
1	21	12
2	43	12
3	69	12
4	79	12
5	97	12
done	97	12
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	2	3
1	4	1
done	4	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	2	3
1	4	1
done	4	1
0	17	38
1	39	38
2	105	35
3	424	35
4	1873	31
done	5000	31
0	18	42
1	40	42
2	89	39
3	204	39
4	340	39
5	617	39
6	1137	39
7	2047	39
8	4206	39
done	5000	39
0	12	20
1	24	20
2	63	20
3	114	20
4	134	20
5	152	20
done	152	20
0	17	31
1	37	31
2	84	28
3	166	28
4	268	28
5	484	28
6	840	28
7	1220	28
8	1950	28
9	4089	28
done	5000	28
0	12	20
1	24	20
2	63	20
3	114	20
4	134	20
5	152	20
done	152	20
0	16	22
1	35	20
2	70	17
3	133	17
4	252	17
5	438	17
6	744	17
7	1762	17
8	2694	17
9	3664	17
done	5000	17
0	11	19
1	23	19
2	62	19
3	301	19
4	1140	19
done	5000	19
0	16	22
1	35	20
2	70	17
3	133	17
4	252	17
5	438	17
6	744	17
7	1762	17
8	2694	17
9	3664	17
done	5000	17
0	11	19
1	23	19
2	62	19
3	301	19
4	1140	19
done	5000	19
0	23	54
1	64	54
2	181	51
3	525	51
4	1765	51
done	5000	51
0	15	34
1	46	30
2	145	30
3	367	30
4	1087	30
5	3029	30
done	5000	30
0	22	43
1	61	43
2	175	40
3	473	40
4	1422	40
done	5001	40
0	15	34
1	46	30
2	145	30
3	367	30
4	1087	30
5	3029	30
done	5000	30
0	21	34
1	59	32
2	163	29
3	417	29
4	1317	29
done	5000	29
0	14	33
1	45	29
2	144	29
3	366	29
4	1082	29
5	3023	29
done	5000	29
0	21	34
1	59	32
2	163	29
3	417	29
4	1317	29
done	5000	29
0	14	33
1	45	29
2	144	29
3	366	29
4	1082	29
5	3023	29
done	5000	29
0	22	58
1	63	58
2	172	55
3	586	55
4	3075	55
done	5001	55
0	11	18
1	26	18
2	68	18
3	112	18
4	144	18
5	183	18
6	208	18
7	237	18
8	290	18
9	362	18
10	468	18
11	640	18
12	747	18
13	904	18
14	1133	18
15	1342	18
16	1508	18
17	1698	18
18	1914	18
19	2162	18
20	2236	18
21	2248	18
done	2248	18
0	21	47
1	60	47
2	166	44
3	536	44
4	2501	44
done	5000	44
0	11	18
1	26	18
2	68	18
3	112	18
4	144	18
5	183	18
6	208	18
7	237	18
8	290	18
9	362	18
10	468	18
11	640	18
12	747	18
13	904	18
14	1133	18
15	1342	18
16	1508	18
17	1698	18
18	1914	18
19	2162	18
20	2236	18
21	2248	18
done	2248	18
0	20	38
1	58	36
2	154	33
3	485	33
4	2234	33
done	5000	33
0	10	17
1	25	17
2	67	17
3	114	17
4	147	17
5	186	17
6	211	17
7	240	17
8	293	17
9	389	17
10	587	17
11	1024	17
12	1665	17
13	4473	17
done	5000	17
0	20	38
1	58	36
2	154	33
3	485	33
4	2234	33
done	5000	33
0	10	17
1	25	17
2	67	17
3	114	17
4	147	17
5	186	17
6	211	17
7	240	17
8	293	17
9	389	17
10	587	17
11	1024	17
12	1665	17
13	4473	17
done	5000	17
0	10	11
1	20	11
2	42	11
3	69	11
4	81	11
5	99	11
done	99	11
0	17	38
1	39	38
2	105	35
3	283	35
4	1230	31
done	5002	31
0	19	50
1	43	50
2	112	47
3	311	47
4	898	43
5	2809	43
done	5001	43
0	18	39
1	40	39
2	106	36
3	249	36
4	681	32
5	1964	32
done	5000	32
0	17	30
1	38	28
2	94	25
3	224	25
4	580	21
5	1383	21
6	4413	19
done	5000	19
0	17	30
1	38	28
2	94	25
3	224	25
4	580	21
5	1383	21
6	4413	19
done	5000	19
0	18	39
1	38	39
2	85	36
3	167	36
4	378	32
5	990	32
6	3534	30
done	5000	30
0	18	39
1	38	39
2	85	36
3	167	36
4	378	32
5	990	32
6	3534	30
done	5000	30
0	14	29
1	27	29
2	58	28
3	147	26
4	665	26
5	3135	26
done	5000	26
0	14	29
1	27	29
2	58	28
3	147	26
4	665	26
5	3135	26
done	5000	26
0	13	28
1	26	28
2	71	27
3	222	25
4	987	21
done	5000	21
0	19	40
1	41	40
2	93	37
3	211	37
4	447	37
5	1220	37
6	4180	37
done	5000	37
0	19	40
1	41	40
2	93	37
3	211	37
4	447	37
5	1220	37
6	4180	37
done	5000	37
0	18	39
1	40	39
2	106	36
3	287	36
4	1181	32
5	4876	32
done	5000	32
0	19	40
1	41	40
2	93	37
3	211	37
4	447	37
5	1220	37
6	4180	37
done	5000	37
0	19	40
1	41	40
2	93	37
3	211	37
4	447	37
5	1220	37
6	4180	37
done	5000	37
0	18	39
1	40	39
2	106	36
3	287	36
4	1181	32
5	4876	32
done	5000	32
0	18	39
1	40	39
2	92	36
3	211	36
4	503	36
5	1410	36
6	4617	36
done	5000	36
0	18	39
1	40	39
2	92	36
3	211	36
4	503	36
5	1410	36
6	4617	36
done	5000	36
0	17	38
1	39	38
2	105	35
3	283	35
4	1230	31
done	5002	31
0	18	39
1	40	39
2	92	36
3	211	36
4	503	36
5	1410	36
6	4617	36
done	5000	36
0	18	39
1	40	39
2	92	36
3	211	36
4	503	36
5	1410	36
6	4617	36
done	5000	36
0	17	38
1	39	38
2	105	35
3	283	35
4	1230	31
done	5002	31
0	18	44
1	51	38
2	153	38
3	378	38
4	1145	38
5	3148	38
done	5000	38
0	18	44
1	51	38
2	153	38
3	378	38
4	1145	38
5	3148	38
done	5000	38
0	17	43
1	50	37
2	166	37
3	451	37
4	1520	37
5	4870	37
done	5000	37
0	14	28
1	28	26
2	70	26
3	114	26
4	196	26
5	310	26
6	431	26
7	550	26
8	905	26
9	2266	26
done	5000	26
0	14	28
1	28	26
2	70	26
3	114	26
4	196	26
5	310	26
6	431	26
7	550	26
8	905	26
9	2266	26
done	5000	26
0	13	27
1	27	25
2	83	25
3	181	25
4	592	25
5	1946	25
done	5000	25
0	14	29
1	27	29
2	58	28
3	147	26
4	665	26
5	3135	26
done	5000	26
0	14	29
1	27	29
2	58	28
3	147	26
4	665	26
5	3135	26
done	5000	26
0	13	28
1	26	28
2	71	27
3	222	25
4	987	21
done	5000	21
0	19	40
1	41	40
2	89	37
3	147	37
4	282	37
5	518	37
6	805	37
7	1017	37
8	1257	37
9	1853	37
10	3164	37
done	5000	37
0	19	40
1	41	40
2	89	37
3	147	37
4	282	37
5	518	37
6	805	37
7	1017	37
8	1257	37
9	1853	37
10	3164	37
done	5000	37
0	18	39
1	40	39
2	102	36
3	214	36
4	674	36
5	2116	36
done	5000	36
0	19	40
1	41	40
2	89	37
3	147	37
4	282	37
5	518	37
6	805	37
7	1017	37
8	1257	37
9	1853	37
10	3164	37
done	5000	37
0	19	40
1	41	40
2	89	37
3	147	37
4	282	37
5	518	37
6	805	37
7	1017	37
8	1257	37
9	1853	37
10	3164	37
done	5000	37
0	18	39
1	40	39
2	102	36
3	214	36
4	674	36
5	2116	36
done	5000	36
0	18	39
1	40	39
2	92	36
3	211	36
4	503	36
5	1410	36
6	4617	36
done	5000	36
0	18	39
1	40	39
2	92	36
3	211	36
4	503	36
5	1410	36
6	4617	36
done	5000	36
0	17	38
1	39	38
2	105	35
3	283	35
4	1230	31
done	5002	31
0	17	38
1	39	38
2	105	35
3	283	35
4	1230	31
done	5002	31
0	11	19
1	23	19
2	62	17
3	311	17
4	1182	17
done	5000	17
0	14	33
1	45	29
2	141	29
3	349	29
4	1009	29
5	2702	29
done	5000	29
0	10	17
1	22	17
2	58	17
3	94	17
4	110	17
5	137	17
6	150	17
7	163	17
8	181	17
9	227	17
10	343	17
11	547	17
12	881	17
13	1571	17
14	2868	17
done	5000	17
0	20	42
1	53	42
2	143	39
3	507	39
4	2654	35
done	5000	35
0	19	48
1	49	48
2	173	45
3	732	45
done	5001	37
0	9	17
1	24	17
2	106	17
3	528	17
4	2094	17
done	5001	17
0	8	10
1	14	10
2	20	10
3	26	8
4	28	8
done	28	8
0	12	20
1	31	17
2	88	14
3	279	13
4	412	13
5	640	13
6	936	13
7	1035	13
done	1035	13
0	15	20
1	33	19
2	86	17
3	290	17
4	851	17
5	2405	17
done	5000	17
0	12	13
1	22	13
2	42	13
3	85	11
4	112	11
5	157	11
6	260	11
7	408	11
8	509	11
9	558	11
10	647	11
11	648	11
done	648	11
0	10	14
1	24	13
2	44	10
3	85	10
4	155	10
5	271	10
6	437	10
7	479	10
8	489	10
9	493	10
done	493	10
0	17	21
1	36	19
2	88	15
3	238	15
4	682	15
5	1893	15
6	2879	15
7	3090	15
8	3100	15
9	3104	15
done	3104	15
0	15	28
1	32	28
2	66	17
3	139	13
4	311	11
5	648	11
6	978	11
7	1027	11
done	1027	11
0	13	26
1	29	23
2	55	17
3	114	9
4	206	9
5	356	9
6	609	9
7	1062	9
8	1294	9
9	1409	9
10	1617	9
11	2252	9
12	2674	9
13	2681	9
14	2731	9
15	3308	9
16	4131	9
done	5000	9
0	18	44
1	39	38
2	86	35
3	218	23
4	684	15
5	2254	9
6	4508	9
done	5001	9
0	18	30
1	37	30
2	79	17
3	201	13
4	572	13
5	1538	13
6	2861	13
7	4668	13
done	5000	13
0	1	1
done	1	1
0	1	1
done	1	1

prune938.0ms

Filtered

202 candidates to 297 candidates (-47.0%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	295	2	297
Fresh	1	5	6
Picked	0	1	1
Done	0	0	0
Total	296	8	304

Merged error: 0.0b

Counts

304 → 8

localize28.0ms

Local error

Found 4 expressions with local error:

0.4b	(* (* (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))) (/ (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (+ (+ alpha beta) (* 2.0 1.0))))
3.4b	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
3.4b	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
3.4b	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

rewrite72.0ms

Algorithm

rewrite-expression-head

Rules

33×	`*-un-lft-identity`
30×	`cbrt-div`
27×	`associate-r`
26×	`add-sqr-sqrt`
25×	`cbrt-prod`
23×	`times-frac`
21×	`add-cube-cbrt`
16×	`add-exp-log` `frac-times` `flip3-+` `flip-+`
12×	`associate-*l/`
10×	`add-cbrt-cube`
9×	`pow1`
6×	`prod-exp` `cbrt-unprod` `distribute-lft-out`
5×	`associate-*r/`
4×	`add-log-exp`
3×	`pow1/3` `pow-prod-down` `unswap-sqr`
2×	`cbrt-undiv` `div-exp` `associate-/r/`
1×	`associate-l` `*-commutative` `div-inv`

Counts

4 → 108

Calls

4 calls:

41.0ms	(* (* (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))) (/ (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (+ (+ alpha beta) (* 2.0 1.0))))
9.0ms	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
8.0ms	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
9.0ms	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

series77.0ms

Counts

4 → 12

Calls

4 calls:

15.0ms	(* (* (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))) (/ (cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0)) (+ (+ alpha beta) (* 2.0 1.0))))
17.0ms	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
17.0ms	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))
27.0ms	(cbrt (+ (+ (+ alpha beta) (* beta alpha)) 1.0))

simplify2.9min

Counts

120 → 120

Iterations

Useful iterations: 1 (1.0ms)

Iter	Nodes	Cost
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	10	22
1	18	22
2	41	22
3	72	22
4	83	22
5	107	22
6	125	22
done	125	22
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	11	14
1	30	14
2	76	14
3	301	14
4	1423	14
done	5000	14
0	12	30
1	31	28
2	122	28
3	484	22
4	2919	22
done	5001	22
0	10	20
1	26	20
2	99	20
3	390	20
4	2135	20
done	5000	20
0	8	10
1	17	10
2	41	10
3	86	10
4	119	10
5	182	10
6	277	10
7	473	10
8	576	10
9	757	10
10	1027	10
11	1126	10
12	1174	10
13	1176	10
done	1176	10
0	10	23
1	18	23
2	41	23
3	72	23
4	83	23
5	107	23
6	125	23
done	125	23
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	10	32
1	19	32
2	44	12
3	80	9
4	98	9
5	132	9
6	173	9
7	233	9
8	442	9
9	1374	9
done	5000	9
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	10	22
1	18	22
2	41	22
3	72	22
4	83	22
5	107	22
6	125	22
done	125	22
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	11	14
1	30	14
2	76	14
3	301	14
4	1423	14
done	5000	14
0	12	30
1	31	28
2	122	28
3	484	22
4	2919	22
done	5001	22
0	10	20
1	26	20
2	99	20
3	390	20
4	2135	20
done	5000	20
0	8	10
1	17	10
2	41	10
3	86	10
4	119	10
5	182	10
6	277	10
7	473	10
8	576	10
9	757	10
10	1027	10
11	1126	10
12	1174	10
13	1176	10
done	1176	10
0	10	23
1	18	23
2	41	23
3	72	23
4	83	23
5	107	23
6	125	23
done	125	23
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	10	32
1	19	32
2	44	12
3	80	9
4	98	9
5	132	9
6	173	9
7	233	9
8	442	9
9	1374	9
done	5000	9
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	10	22
1	18	22
2	41	22
3	72	22
4	83	22
5	107	22
6	125	22
done	125	22
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	2	2
1	4	1
done	4	1
0	8	10
1	16	10
2	39	10
3	68	10
4	77	10
5	101	10
6	119	10
done	119	10
0	11	14
1	30	14
2	76	14
3	301	14
4	1423	14
done	5000	14
0	12	30
1	31	28
2	122	28
3	484	22
4	2919	22
done	5001	22
0	10	20
1	26	20
2	99	20
3	390	20
4	2135	20
done	5000	20
0	8	10
1	17	10
2	41	10
3	86	10
4	119	10
5	182	10
6	277	10
7	473	10
8	576	10
9	757	10
10	1027	10
11	1126	10
12	1174	10
13	1176	10
done	1176	10
0	10	23
1	18	23
2	41	23
3	72	23
4	83	23
5	107	23
6	125	23
done	125	23
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	10	32
1	19	32
2	44	12
3	80	9
4	98	9
5	132	9
6	173	9
7	233	9
8	442	9
9	1374	9
done	5000	9
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	9	11
1	17	11
2	40	11
3	69	11
4	78	11
5	102	11
6	120	11
done	120	11
0	14	40
1	31	40
2	66	40
3	102	20
4	118	17
5	150	17
6	184	17
7	224	17
8	356	17
9	875	17
10	3284	17
done	5001	17
0	14	40
1	31	40
2	66	40
3	102	20
4	118	17
5	150	17
6	184	17
7	224	17
8	356	17
9	875	17
10	3284	17
done	5001	17
0	16	44
1	37	34
2	81	22
3	124	22
4	151	22
5	204	22
6	275	22
7	300	22
8	328	22
9	349	22
done	349	22
0	16	43
1	35	33
2	74	33
3	121	22
4	155	22
5	208	22
6	279	22
7	304	22
8	334	22
9	355	22
done	355	22
0	17	43
1	35	43
2	77	34
3	125	22
4	153	22
5	206	22
6	273	22
7	296	22
8	327	22
9	348	22
done	348	22
0	16	42
1	33	42
2	74	33
3	125	22
4	159	22
5	211	22
6	278	22
7	301	22
8	334	22
9	356	22
done	356	22
0	15	41
1	35	41
2	79	41
3	135	21
4	176	18
5	230	18
6	303	18
7	438	18
8	730	18
9	1894	18
done	5000	18
0	15	41
1	34	41
2	78	41
3	135	21
4	223	18
5	424	18
6	882	18
7	2316	18
done	5001	18
0	15	53
1	53	53
2	252	39
3	1419	21
done	5000	21
0	16	76
1	46	76
2	165	40
3	869	40
done	5001	40
0	18	99
1	58	99
2	243	43
3	1252	32
done	5002	32
0	18	122
1	50	122
2	152	44
3	450	32
4	2104	19
done	5001	19
0	16	83
1	33	83
2	68	83
3	104	43
4	118	37
5	150	37
6	184	37
7	224	37
8	358	37
9	886	37
10	3305	37
done	5000	37
0	15	41
1	32	41
2	67	41
3	103	21
4	119	18
5	151	18
6	185	18
7	227	18
8	358	18
9	872	18
10	3291	18
done	5000	18
0	16	122
1	43	122
2	144	42
3	467	22
4	1135	19
5	4224	19
done	5000	19
0	15	41
1	32	41
2	67	41
3	103	21
4	119	18
5	151	18
6	185	18
7	227	18
8	358	18
9	872	18
10	3291	18
done	5000	18
0	15	41
1	32	41
2	67	41
3	103	21
4	119	18
5	151	18
6	185	18
7	227	18
8	358	18
9	872	18
10	3291	18
done	5000	18
0	15	40
1	40	40
2	102	40
3	352	40
4	1478	40
done	5000	40
0	17	69
1	49	65
2	187	65
3	600	53
4	3036	53
done	5000	53
0	19	46
1	53	46
2	168	46
3	661	46
4	3814	46
done	5000	46
0	19	49
1	56	47
2	220	47
3	719	41
4	3228	41
done	5000	41
0	19	46
1	53	46
2	168	46
3	661	46
4	3815	46
done	5000	46
0	19	49
1	56	47
2	220	47
3	715	41
4	3231	41
done	5000	41
0	14	52
1	35	52
2	117	52
3	423	52
4	2263	52
done	5001	52
0	13	29
1	35	29
2	106	29
3	201	29
4	252	29
5	315	29
6	411	29
7	642	29
8	785	29
9	1040	29
10	1550	29
11	1981	29
12	2575	29
13	3380	29
14	4313	29
15	4341	29
16	4369	29
done	4369	29
0	15	36
1	39	36
2	102	36
3	350	36
4	1472	36
done	5000	36
0	16	38
1	46	36
2	164	36
3	543	30
4	2966	30
done	5001	30
0	14	42
1	34	42
2	117	42
3	425	42
4	2271	42
done	5000	42
0	12	18
1	32	18
2	83	18
3	143	18
4	178	18
5	241	18
6	337	18
7	555	18
8	683	18
9	897	18
10	1264	18
11	1505	18
12	1786	18
13	2220	18
14	2791	18
15	2819	18
16	2847	18
done	2847	18
0	15	36
1	41	36
2	102	36
3	350	36
4	1477	36
done	5001	36
0	16	38
1	46	36
2	164	36
3	543	30
4	2966	30
done	5001	30
0	14	42
1	36	42
2	117	42
3	427	42
4	2279	42
done	5000	42
0	12	18
1	32	18
2	83	18
3	143	18
4	178	18
5	241	18
6	337	18
7	555	18
8	683	18
9	897	18
10	1264	18
11	1505	18
12	1786	18
13	2220	18
14	2791	18
15	2819	18
16	2847	18
done	2847	18
0	14	30
1	27	30
2	56	30
3	86	30
4	98	30
5	122	30
6	140	30
done	140	30
0	14	30
1	27	30
2	56	30
3	86	30
4	98	30
5	122	30
6	140	30
done	140	30
0	16	31
1	31	31
2	63	31
3	100	31
4	110	31
5	134	31
6	152	31
done	152	31
0	16	31
1	31	31
2	63	31
3	100	31
4	110	31
5	134	31
6	152	31
done	152	31
0	15	31
1	30	31
2	62	31
3	96	31
4	108	31
5	132	31
6	150	31
done	150	31
0	15	31
1	30	31
2	62	31
3	96	31
4	108	31
5	132	31
6	150	31
done	150	31
0	16	61
1	35	61
2	75	61
3	105	61
4	118	61
5	142	61
6	160	61
done	160	61
0	15	41
1	30	41
2	61	41
3	93	41
4	102	41
5	126	41
6	144	41
done	144	41
0	17	62
1	36	62
2	83	62
3	148	62
4	207	62
5	258	62
6	277	62
done	277	62
0	16	53
1	33	53
2	70	53
3	114	53
4	133	53
5	162	53
6	180	53
done	180	53
0	13	46
1	28	44
2	62	44
3	113	44
4	153	44
5	197	44
6	215	44
done	215	44
0	18	51
1	37	51
2	84	51
3	149	51
4	204	51
5	255	51
6	275	51
done	275	51
0	17	42
1	34	42
2	71	42
3	113	42
4	132	42
5	161	42
6	180	42
done	180	42
0	14	35
1	29	33
2	63	33
3	113	33
4	154	33
5	198	33
6	216	33
done	216	33
0	18	42
1	39	41
2	85	41
3	147	39
4	231	39
5	264	39
6	282	39
done	282	39
0	17	33
1	36	32
2	72	32
3	112	30
4	143	30
5	168	30
6	186	30
done	186	30
0	13	26
1	28	23
2	59	21
3	100	21
4	130	21
5	154	21
6	172	21
done	172	21
0	18	42
1	39	41
2	85	41
3	147	39
4	231	39
5	264	39
6	282	39
done	282	39
0	17	33
1	36	32
2	72	32
3	112	30
4	143	30
5	168	30
6	186	30
done	186	30
0	13	26
1	28	23
2	59	21
3	100	21
4	130	21
5	154	21
6	172	21
done	172	21
0	18	63
1	41	63
2	114	63
3	236	63
4	398	63
5	491	63
6	516	63
done	516	63
0	17	54
1	36	54
2	83	54
3	151	54
4	205	54
5	241	54
6	261	54
done	261	54
0	14	47
1	31	45
2	81	45
3	178	45
4	295	45
5	374	45
6	392	45
done	392	45
0	17	51
1	36	51
2	83	51
3	148	51
4	207	51
5	258	51
6	277	51
done	277	51
0	16	42
1	33	42
2	70	42
3	114	42
4	133	42
5	162	42
6	180	42
done	180	42
0	13	35
1	28	33
2	62	33
3	113	33
4	153	33
5	197	33
6	215	33
done	215	33
0	17	41
1	38	41
2	83	39
3	174	39
4	235	39
5	262	39
6	280	39
done	280	39
0	16	32
1	35	32
2	71	30
3	134	30
4	151	30
5	175	30
6	193	30
done	193	30
0	12	25
1	27	23
2	58	21
3	98	21
4	126	21
5	150	21
6	168	21
done	168	21
0	11	23
1	24	21
2	54	21
3	81	21
4	92	21
5	116	21
6	134	21
done	134	21
0	10	32
1	19	32
2	44	12
3	80	9
4	98	9
5	132	9
6	173	9
7	233	9
8	442	9
9	1374	9
done	5000	9
0	17	44
1	48	44
2	131	44
3	288	24
4	521	21
5	1310	21
6	4792	21
done	5000	21
0	16	48
1	48	48
2	133	48
3	332	28
4	753	25
5	2035	25
done	5001	25
0	13	29
1	28	29
2	59	29
3	88	29
4	97	29
5	121	29
6	139	29
done	139	29
0	10	32
1	19	32
2	44	12
3	80	9
4	98	9
5	132	9
6	173	9
7	233	9
8	442	9
9	1374	9
done	5000	9
0	19	48
1	50	48
2	124	48
3	386	48
4	1517	48
done	5000	48
0	23	54
1	63	54
2	192	54
3	705	54
4	3897	54
done	5000	54
0	23	54
1	63	54
2	192	54
3	705	54
4	3887	54
done	5000	54
0	18	60
1	45	60
2	139	60
3	458	60
4	2310	60
done	5001	60
0	19	44
1	51	44
2	129	44
3	396	44
4	1531	44
done	5000	44
0	18	50
1	46	50
2	144	50
3	468	50
4	2330	50
done	5001	50
0	19	44
1	51	44
2	129	44
3	389	44
4	1519	44
done	5001	44
0	18	50
1	46	50
2	144	50
3	464	50
4	2317	50
done	5000	50
0	12	19
1	30	16
2	69	14
3	154	11
4	432	10
5	1444	10
done	5001	10
0	19	55
1	44	46
2	96	40
3	232	29
4	448	17
5	1262	14
6	4048	14
done	5000	14
0	20	55
1	46	50
2	96	47
3	248	44
4	770	29
5	2500	18
done	5000	18
0	12	19
1	30	16
2	69	14
3	154	11
4	432	10
5	1444	10
done	5001	10
0	19	55
1	44	46
2	96	40
3	232	29
4	448	17
5	1262	14
6	4048	14
done	5000	14
0	20	55
1	46	50
2	96	47
3	248	44
4	770	29
5	2500	18
done	5000	18
0	12	19
1	30	16
2	69	14
3	154	11
4	432	10
5	1444	10
done	5001	10
0	19	55
1	44	46
2	96	40
3	232	29
4	448	17
5	1262	14
6	4048	14
done	5000	14
0	20	55
1	46	50
2	96	47
3	248	44
4	770	29
5	2500	18
done	5000	18
0	8	9
1	14	9
2	20	9
3	26	7
4	28	7
done	28	7
0	12	15
1	29	15
2	65	11
3	120	11
4	254	11
5	718	9
6	3692	9
done	5001	9
0	12	15
1	29	15
2	65	11
3	120	11
4	254	11
5	718	9
6	3692	9
done	5001	9

prune405.0ms

Filtered

98 candidates to 120 candidates (-22.4%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	120	0	120
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	120	8	128

Merged error: 0.0b

Counts

128 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (+ alpha beta) (* beta alpha))
0.0b	(* (+ (+ alpha beta) (* 2.0 1.0)) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
1.4b	(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (* (+ (+ alpha beta) (* 2.0 1.0)) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)))
3.2b	(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

rewrite92.0ms

Algorithm

rewrite-expression-head

Rules

54×	`times-frac`
53×	`*-un-lft-identity`
33×	`add-sqr-sqrt`
31×	`add-cube-cbrt`
22×	`associate-/l*`
20×	`add-exp-log` `add-cbrt-cube`
17×	`flip3-+` `flip-+`
14×	`associate-/r/`
11×	`distribute-lft-out`
9×	`add-log-exp`
8×	`frac-times`
7×	`cbrt-undiv` `div-exp`
6×	`pow1`
4×	`associate-r/` `associate-r` `associate-l/` `associate-/r*` `div-inv`
3×	`associate-l` `prod-exp` `sum-log` `cbrt-unprod` `associate-/l/`
2×	`frac-2neg` `clear-num`
1×	`+-commutative` `distribute-rgt-in` `associate-+l+` `distribute-lft-in` `pow-prod-down` `*-commutative` `unswap-sqr`

Counts

4 → 141

Calls

4 calls:

7.0ms	(+ (+ alpha beta) (* beta alpha))
30.0ms	(* (+ (+ alpha beta) (* 2.0 1.0)) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
32.0ms	(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (* (+ (+ alpha beta) (* 2.0 1.0)) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)))
17.0ms	(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

series61.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(+ (+ alpha beta) (* beta alpha))
7.0ms	(* (+ (+ alpha beta) (* 2.0 1.0)) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0))
26.0ms	(/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (* (+ (+ alpha beta) (* 2.0 1.0)) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)))
22.0ms	(/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0)))

simplify3.1min

Counts

153 → 153

Iterations

Useful iterations: 1 (1.0ms)

Iter	Nodes	Cost
0	13	19
1	27	19
2	57	19
3	87	19
4	99	19
5	123	19
6	141	19
done	141	19
0	12	18
1	27	18
2	58	18
3	91	18
4	105	18
5	129	18
6	147	18
done	147	18
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	15	53
1	60	53
2	281	21
3	1601	19
done	5000	19
0	13	37
1	25	37
2	54	37
3	85	37
4	94	37
5	118	37
6	136	37
done	136	37
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	13	53
1	32	53
2	105	19
3	392	19
4	2239	19
done	5001	19
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	8	10
1	19	10
2	53	10
3	131	10
4	249	10
5	409	9
6	708	9
7	1068	9
8	1177	9
9	1296	9
10	1301	9
done	1301	9
0	8	8
1	16	8
2	36	8
3	56	8
4	68	8
5	83	8
6	117	8
7	156	8
8	159	8
9	161	8
10	165	8
done	165	8
0	15	39
1	33	39
2	71	39
3	110	39
4	120	39
5	144	39
6	162	39
done	162	39
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	14	30
1	28	30
2	59	30
3	89	30
4	102	30
5	126	30
6	144	30
done	144	30
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	11	23
1	23	21
2	51	21
3	83	21
4	94	21
5	118	21
6	136	21
done	136	21
0	12	18
1	24	18
2	53	18
3	83	18
4	94	18
5	118	18
6	136	18
done	136	18
0	14	28
1	28	28
2	57	28
3	87	28
4	99	28
5	123	28
6	141	28
done	141	28
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	13	19
1	25	19
2	54	19
3	83	19
4	96	19
5	120	19
6	138	19
done	138	19
0	10	12
1	20	10
2	44	10
3	74	10
4	85	10
5	109	10
6	127	10
done	127	10
0	12	18
1	24	18
2	53	18
3	83	18
4	94	18
5	118	18
6	136	18
done	136	18
0	11	19
1	20	19
2	26	19
done	26	19
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	10	10
1	17	10
2	23	10
3	25	10
done	25	10
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	2	3
1	4	1
done	4	1
0	11	17
1	23	17
2	52	17
3	83	17
4	96	17
5	120	17
6	138	17
done	138	17
0	11	19
1	20	19
2	26	19
done	26	19
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	10	10
1	17	10
2	23	10
3	25	10
done	25	10
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	2	3
1	4	1
done	4	1
0	11	17
1	23	17
2	52	17
3	83	17
4	96	17
5	120	17
6	138	17
done	138	17
0	9	9
1	16	9
2	22	9
3	24	9
done	24	9
0	11	17
1	23	17
2	52	17
3	87	17
4	99	17
5	123	17
6	141	17
done	141	17
0	13	27
1	27	27
2	56	27
3	88	27
4	100	27
5	124	27
6	142	27
done	142	27
0	12	18
1	24	18
2	53	18
3	85	18
4	97	18
5	121	18
6	139	18
done	139	18
0	9	11
1	19	9
2	43	9
3	70	9
4	81	9
5	105	9
6	123	9
done	123	9
0	12	18
1	24	18
2	53	18
3	85	18
4	94	18
5	118	18
6	136	18
done	136	18
0	12	18
1	24	18
2	53	18
3	85	18
4	94	18
5	118	18
6	136	18
done	136	18
0	11	17
1	23	17
2	52	17
3	87	17
4	99	17
5	123	17
6	141	17
done	141	17
0	11	17
1	23	17
2	52	17
3	87	17
4	99	17
5	123	17
6	141	17
done	141	17
0	14	21
1	40	21
2	117	21
3	269	21
4	492	21
5	1278	21
6	4831	21
done	5000	21
0	13	25
1	40	25
2	114	25
3	275	25
4	625	25
5	1692	25
done	5000	25
0	15	37
1	45	35
2	205	35
3	1104	29
done	5001	29
0	11	17
1	25	17
2	81	17
3	389	17
4	1458	17
done	5000	17
0	17	39
1	41	39
2	106	39
3	199	32
4	293	32
5	448	32
6	529	32
7	602	32
8	607	32
done	607	32
0	17	38
1	46	38
2	153	38
3	555	32
4	2014	32
done	5000	32
0	17	38
1	39	38
2	97	38
3	191	32
4	291	32
5	430	32
6	501	32
7	558	32
8	566	32
9	567	32
done	567	32
0	16	37
1	44	37
2	145	37
3	541	37
4	1992	32
done	5001	32
0	15	36
1	43	36
2	165	36
3	724	36
4	4440	36
done	5000	36
0	15	36
1	40	36
2	150	36
3	686	36
4	4353	36
done	5000	36
0	20	107
1	90	107
2	522	43
3	4061	33
done	5000	33
0	20	107
1	86	107
2	532	41
3	4320	39
done	5001	39
0	20	107
1	80	107
2	453	41
3	3156	41
done	5000	41
0	18	107
1	62	107
2	385	39
3	3010	37
done	5000	37
0	16	73
1	41	73
2	151	73
3	684	73
4	4356	73
done	5000	73
0	15	36
1	40	36
2	150	36
3	686	36
4	4353	36
done	5000	36
0	16	107
1	48	107
2	219	37
3	1262	37
done	5001	37
0	15	36
1	40	36
2	150	36
3	686	36
4	4353	36
done	5000	36
0	15	36
1	40	36
2	150	36
3	686	36
4	4353	36
done	5000	36
0	12	18
1	26	18
2	62	18
3	121	18
4	244	18
5	414	18
6	816	17
7	1627	17
8	2160	17
9	2850	17
10	4888	17
done	5000	17
0	10	18
1	28	18
2	129	18
3	700	18
4	3482	18
done	5001	17
0	14	45
1	28	45
2	59	45
3	91	45
4	104	45
5	128	45
6	146	45
done	146	45
0	14	28
1	29	28
2	71	28
3	120	28
4	142	28
5	184	28
6	202	28
done	202	28
0	13	26
1	25	26
2	54	26
3	85	26
4	94	26
5	118	26
6	136	26
done	136	26
0	14	28
1	29	28
2	71	28
3	120	28
4	142	28
5	184	28
6	202	28
done	202	28
0	16	47
1	36	47
2	88	47
3	181	47
4	308	47
5	427	47
6	569	47
7	669	47
8	733	47
9	788	47
10	818	47
11	825	47
12	826	47
done	826	47
0	15	29
1	32	29
2	77	29
3	169	29
4	248	29
5	344	29
6	366	29
7	469	29
8	684	29
done	684	29
0	15	38
1	31	38
2	71	38
3	140	38
4	199	38
5	247	38
6	295	38
7	327	38
8	369	38
9	402	38
10	417	38
11	419	38
done	419	38
0	15	29
1	32	29
2	77	29
3	169	29
4	248	29
5	344	29
6	366	29
7	469	29
8	684	29
done	684	29
0	15	31
1	33	29
2	81	29
3	158	29
4	250	29
5	306	29
6	328	29
7	334	29
8	338	29
9	340	29
done	340	29
0	14	28
1	31	28
2	90	28
3	347	28
4	1192	28
done	5000	28
0	15	36
1	31	36
2	66	36
3	127	36
4	187	36
5	239	36
6	261	36
done	261	36
0	15	29
1	32	29
2	77	29
3	169	29
4	248	29
5	344	29
6	366	29
7	469	29
8	684	29
done	684	29
0	14	27
1	28	27
2	60	27
3	116	27
4	139	27
5	163	27
6	181	27
done	181	27
0	15	29
1	32	29
2	77	29
3	169	29
4	248	29
5	344	29
6	366	29
7	469	29
8	684	29
done	684	29
0	14	20
1	30	18
2	64	18
3	116	18
4	162	18
5	174	18
done	174	18
0	14	28
1	31	28
2	90	28
3	347	28
4	1192	28
done	5000	28
0	12	27
1	23	27
2	35	27
3	69	27
4	119	27
5	159	27
6	169	27
done	169	27
0	14	28
1	31	28
2	76	28
3	169	28
4	246	28
5	338	28
6	360	28
7	463	28
8	658	28
done	658	28
0	11	18
1	20	18
2	29	18
3	53	18
4	67	18
5	69	18
done	69	18
0	14	28
1	31	28
2	76	28
3	169	28
4	246	28
5	338	28
6	360	28
7	463	28
8	658	28
done	658	28
0	10	11
1	19	9
2	27	9
3	57	9
4	95	9
5	107	9
done	107	9
0	13	27
1	30	27
2	89	27
3	348	27
4	1193	27
done	5000	27
0	12	27
1	23	27
2	35	27
3	69	27
4	119	27
5	159	27
6	169	27
done	169	27
0	14	28
1	31	28
2	76	28
3	169	28
4	246	28
5	338	28
6	360	28
7	463	28
8	658	28
done	658	28
0	11	18
1	20	18
2	29	18
3	53	18
4	67	18
5	69	18
done	69	18
0	14	28
1	31	28
2	76	28
3	169	28
4	246	28
5	338	28
6	360	28
7	463	28
8	658	28
done	658	28
0	10	11
1	19	9
2	27	9
3	57	9
4	95	9
5	107	9
done	107	9
0	13	27
1	30	27
2	89	27
3	348	27
4	1193	27
done	5000	27
0	9	9
1	16	9
2	22	9
3	24	9
done	24	9
0	13	27
1	30	27
2	89	27
3	348	27
4	1193	27
done	5000	27
0	11	17
1	23	17
2	52	17
3	83	17
4	96	17
5	120	17
6	138	17
done	138	17
0	11	19
1	23	19
2	62	19
3	301	19
4	1140	19
done	5000	19
0	16	29
1	47	29
2	141	29
3	423	29
4	1963	29
done	5000	29
0	14	33
1	45	29
2	144	29
3	366	29
4	1082	29
5	3023	29
done	5000	29
0	15	33
1	46	33
2	131	33
3	452	33
4	2320	33
done	5000	33
0	10	17
1	25	17
2	67	17
3	114	17
4	147	17
5	186	17
6	211	17
7	240	17
8	293	17
9	389	17
10	587	17
11	1024	17
12	1665	17
13	4473	17
done	5000	17
0	11	19
1	29	19
2	100	19
3	441	19
4	1817	19
done	5000	19
0	14	35
1	39	35
2	153	35
3	635	35
4	3060	35
done	5000	35
0	12	25
1	26	25
2	69	25
3	203	25
4	501	25
5	1952	25
done	5000	25
0	15	36
1	38	36
2	131	36
3	542	36
4	2029	36
done	5000	36
0	15	36
1	38	36
2	131	36
3	542	36
4	2029	36
done	5000	36
0	16	37
1	41	37
2	143	37
3	570	37
4	2340	37
done	5000	37
0	16	37
1	41	37
2	143	37
3	570	37
4	2340	37
done	5000	37
0	15	36
1	40	36
2	154	36
3	636	36
4	3064	36
done	5001	36
0	16	37
1	41	37
2	143	37
3	570	37
4	2340	37
done	5000	37
0	16	37
1	41	37
2	143	37
3	570	37
4	2340	37
done	5000	37
0	15	36
1	40	36
2	154	36
3	636	36
4	3064	36
done	5001	36
0	15	36
1	40	36
2	142	36
3	569	36
4	2348	36
done	5000	36
0	15	36
1	40	36
2	142	36
3	569	36
4	2348	36
done	5000	36
0	14	35
1	39	35
2	153	35
3	635	35
4	3060	35
done	5000	35
0	15	36
1	40	36
2	142	36
3	569	36
4	2348	36
done	5000	36
0	15	36
1	40	36
2	142	36
3	569	36
4	2348	36
done	5000	36
0	14	35
1	39	35
2	153	35
3	635	35
4	3060	35
done	5000	35
0	14	35
1	39	35
2	153	35
3	635	35
4	3060	35
done	5000	35
0	12	27
1	32	27
2	126	25
3	722	25
4	4820	25
done	5000	25
0	15	41
1	54	37
2	200	37
3	758	37
4	3053	37
done	5001	37
0	11	25
1	31	25
2	121	25
3	525	25
4	2031	25
done	5001	25
0	20	43
1	70	43
2	260	43
3	1211	43
done	5001	43
0	20	49
1	65	49
2	254	49
3	1120	49
done	5000	49
0	20	47
1	73	47
2	262	47
3	1417	47
done	5001	47
0	19	53
1	63	53
2	244	53
3	1219	53
done	5001	53
0	17	39
1	54	39
2	204	39
3	937	39
done	5000	39
0	16	45
1	44	45
2	187	45
3	943	40
done	5000	39
0	18	39
1	61	39
2	223	39
3	929	39
done	5000	39
0	17	43
1	60	43
2	217	43
3	1118	43
done	5001	43
0	10	25
1	31	25
2	150	25
3	948	25
done	5000	25
0	9	17
1	23	17
2	93	17
3	435	17
4	1809	17
done	5001	17
0	11	19
1	20	19
2	43	19
3	74	19
4	82	19
5	100	19
done	100	19
0	10	18
1	27	18
2	98	18
3	441	18
4	1814	18
done	5001	18
0	10	18
1	26	18
2	112	18
3	517	18
4	2210	18
done	5000	18
0	13	53
1	52	53
2	291	21
3	2100	21
done	5001	21
0	11	37
1	25	37
2	95	37
3	438	37
4	1822	37
done	5000	37
0	10	18
1	24	18
2	94	18
3	439	18
4	1813	18
done	5000	18
0	11	53
1	34	53
2	214	19
3	1827	19
done	5000	19
0	10	18
1	24	18
2	94	18
3	439	18
4	1813	18
done	5000	18
0	10	18
1	24	18
2	94	18
3	439	18
4	1813	18
done	5000	18
0	15	25
1	54	25
2	198	25
3	997	25
done	5001	25
0	18	53
1	66	47
2	257	47
3	1369	41
done	5001	41
0	15	31
1	49	31
2	190	31
3	833	31
done	5002	31
0	14	33
1	47	29
2	160	29
3	654	29
4	4367	29
done	5000	29
0	15	29
1	57	29
2	205	29
3	1171	29
done	5002	29
0	14	37
1	44	35
2	203	35
3	1133	29
done	5000	29
0	14	35
1	47	35
2	185	35
3	919	35
done	5000	35
0	10	17
1	24	17
2	81	17
3	390	17
4	1641	17
done	5000	17
0	11	19
1	20	19
2	43	19
3	74	19
4	82	19
5	100	19
done	100	19
0	11	19
1	20	19
2	43	19
3	74	19
4	82	19
5	100	19
done	100	19
0	8	15
1	19	15
2	70	15
3	268	15
4	815	15
5	3389	15
done	5000	15
0	8	9
1	14	9
2	34	9
3	54	9
4	60	9
done	60	9
0	8	15
1	19	15
2	70	15
3	268	15
4	815	15
5	3389	15
done	5000	15
0	8	9
1	20	9
2	42	9
3	57	9
done	57	9
0	11	29
1	22	29
2	61	29
3	146	29
4	187	29
5	215	29
done	215	29
0	10	18
1	19	18
2	56	18
3	111	18
4	128	18
5	146	18
done	146	18
0	9	9
1	17	7
2	40	7
3	79	7
4	108	7
done	108	7
0	9	9
1	17	7
2	40	7
3	79	7
4	108	7
done	108	7
0	10	18
1	25	18
2	67	18
3	154	18
4	235	18
5	280	18
6	379	18
7	664	18
done	664	18
0	10	18
1	25	18
2	67	18
3	154	18
4	235	18
5	280	18
6	379	18
7	664	18
done	664	18
0	9	17
1	23	17
2	93	17
3	435	17
4	1809	17
done	5001	17
0	12	21
1	38	21
2	145	21
3	705	21
4	3452	21
done	5000	21
0	11	27
1	28	27
2	126	27
3	687	22
done	5001	21
0	13	21
1	45	21
2	165	21
3	666	21
4	4313	21
done	5000	21
0	12	25
1	44	25
2	164	25
3	850	25
done	5000	25
0	8	10
1	16	9
2	34	8
3	69	8
4	156	8
5	394	8
6	1107	8
7	3733	8
done	5001	8
0	7	9
1	16	8
2	31	8
3	65	8
4	142	8
5	362	8
6	989	8
7	3050	8
done	5001	8
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	6	8
1	14	8
2	32	8
3	61	8
4	112	8
5	250	8
6	596	8
7	1625	8
done	5001	8
0	7	17
1	12	17
2	21	17
3	27	17
4	35	17
5	47	17
6	53	17
done	53	17
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	7	23
1	25	23
2	110	9
3	498	9
4	2566	9
done	5001	9
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	6	8
1	11	8
2	20	8
3	26	8
4	34	8
5	46	8
6	52	8
done	52	8
0	8	11
1	27	11
2	81	11
3	200	11
4	414	11
5	1303	11
done	5000	11
0	9	23
1	33	19
2	89	19
3	251	19
4	938	19
5	2908	19
done	5001	19
0	7	15
1	27	15
2	74	15
3	209	15
4	570	15
5	1706	15
done	5000	15
0	5	7
1	11	7
2	24	7
3	35	7
4	46	7
5	68	7
6	98	7
7	111	7
8	120	7
9	129	7
10	146	7
11	159	7
12	179	7
13	227	7
14	315	7
15	416	7
16	478	7
17	484	7
done	484	7
0	4	5
1	6	5
2	9	5
3	13	5
4	19	5
done	19	5
0	8	9
1	14	9
2	20	9
3	26	7
4	28	7
done	28	7
0	12	15
1	29	15
2	65	11
3	120	11
4	254	11
5	718	9
6	3692	9
done	5001	9
0	12	15
1	29	15
2	65	11
3	120	11
4	254	11
5	718	9
6	3692	9
done	5001	9
0	8	9
1	17	7
2	32	7
3	60	7
4	74	7
5	105	7
6	157	7
7	196	7
8	202	7
done	202	7
0	1	1
done	1	1
0	1	1
done	1	1
0	8	9
1	14	9
2	20	9
3	26	7
4	28	7
done	28	7
0	9	13
1	25	13
2	50	11
3	60	11
4	73	11
5	92	11
6	134	11
7	259	11
8	678	11
9	2521	11
done	5000	11
0	9	13
1	25	13
2	50	11
3	60	11
4	73	11
5	92	11
6	134	11
7	259	11
8	678	11
9	2521	11
done	5000	11
0	5	7
1	10	7
2	19	7
3	25	7
4	33	7
5	45	7
6	51	7
done	51	7
0	5	7
1	13	7
2	25	7
3	33	7
4	45	7
5	51	7
done	51	7
0	5	7
1	13	7
2	25	7
3	33	7
4	45	7
5	51	7
done	51	7

prune324.0ms

Filtered

125 candidates to 153 candidates (-22.4%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	153	0	153
Fresh	0	5	5
Picked	0	1	1
Done	0	2	2
Total	153	8	161

Merged error: 0.0b

Counts

161 → 8

regimes134.0ms

Accuracy

46.2% (2.1b remaining)

Error of 2.3b against oracle of 0.1b and baseline of 4.1b

bsearch25.0ms

Steps

Iters	Range		Point
7	6.990426645218545e+118	9.71013935069973e+120	8.004296957237375e+118

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	27	69
1	38	69
done	38	69

end0.0ms

sample977.0ms

Algorithm

intervals

Results

568.0ms	8000×	body	80	valid
140.0ms	8000×	pre	80	true

Details

sample34.0ms

simplify1.4s

prune3.0ms

localize18.0ms

rewrite129.0ms

series74.0ms

simplify16.3min

prune1.8s

localize23.0ms

rewrite103.0ms

series168.0ms

simplify17.3min

prune938.0ms

localize28.0ms

rewrite72.0ms

series77.0ms

simplify2.9min

prune405.0ms

localize14.0ms

rewrite92.0ms

series61.0ms

simplify3.1min

prune324.0ms

regimes134.0ms

bsearch25.0ms

simplify3.0ms

end0.0ms

sample977.0ms

Profiling