8x8 puzzle fringe distribution

depth	new	total
0	60	60
1	5	65
2	9	74
3	18	92
4	41	133
5	89	222
6	159	381
7	266	647
8	448	1095
9	761	1856
10	1293	3149
11	2082	5231
12	3312	8543
13	5161	13704
14	7951	21655
15	11836	33491
16	17444	50935
17	25222	76157
18	36064	112221
19	50172	162393
20	68601	230994
21	92184	323178
22	122260	445438
23	159535	604973
24	205329	810302
25	260633	1070935
26	327008	1397943
27	406231	1804174
28	499243	2303417
29	608987	2912404
30	737271	3649675
31	886081	4535756
32	1056303	5592059
33	1252377	6844436
34	1474179	8318615
35	1728947	10047562
36	2013593	12061155
37	2333722	14394877
38	2687429	17082306
39	3087231	20169537
40	3524246	23693783
41	4012394	27706177
42	4540092	32246269
43	5122881	37369150
44	5743707	43112857
45	6423161	49536018
46	7142565	56678583
47	7924132	64602715
48	8738194	73340909
49	9608710	82949619
50	10501425	93451044
51	11445563	104896607
52	12401966	117298573
53	13406285	130704858
54	14407662	145112520
55	15440743	160553263
56	16448622	177001885
57	17475539	194477424
58	18461276	212938700
59	19456225	232394925
60	20387288	252782213
61	21309201	274091414
62	22143558	296234972
63	22948099	319183071
64	23650838	342833909
65	24311029	367144938
66	24839989	391984927
67	25305588	417290515
68	25632677	442923192
69	25884904	468808096
70	25976927	494785023
71	25982990	520768013
72	25822668	546590681
73	25575400	572166081
74	25159471	597325552
75	24652038	621977590
76	23986287	645963877
77	23238522	669202399
78	22352540	691554939
79	21401124	712956063
80	20336422	733292485
81	19226448	752518933
82	18040157	770559090
83	16833495	787392585
84	15581724	802974309
85	14341507	817315816
86	13092843	830408659
87	11877463	842286122
88	10679737	852965859
89	9537042	862502901
90	8442227	870945128
91	7411769	878356897
92	6447534	884804431
93	5560595	890365026
94	4749136	895114162
95	4011758	899125920
96	3352524	902478444
97	2766078	905244522
98	2258538	907503060
99	1815590	909318650
100	1442144	910760794
101	1124674	911885468
102	865156	912750624
103	650019	913400643
104	481857	913882500
105	347027	914229527
106	246737	914476264
107	169138	914645402
108	114341	914759743
109	73847	914833590
110	46615	914880205
111	27706	914907911
112	16169	914924080
113	8884	914932964
114	4634	914937598
115	2223	914939821
116	1002	914940823
117	398	914941221
118	152	914941373
119	51	914941424
120	15	914941439
121	1	914941440
122	0	914941440
table generated in 208560ms



depth	new	total
0	56	56
1	4	60
2	6	66
3	10	76
4	23	99
5	55	154
6	100	254
7	169	423
8	280	703
9	475	1178
10	796	1974
11	1298	3272
12	2061	5333
13	3252	8585
14	5003	13588
15	7432	21020
16	10872	31892
17	15721	47613
18	22346	69959
19	30998	100957
20	42027	142984
21	56383	199367
22	74374	273741
23	96713	370454
24	123606	494060
25	156206	650266
26	194934	845200
27	241137	1086337
28	294261	1380598
29	356785	1737383
30	429793	2167176
31	514935	2682111
32	611993	3294104
33	724511	4018615
34	850858	4869473
35	996194	5865667
36	1158207	7023874
37	1342295	8366169
38	1546624	9912793
39	1779558	11692351
40	2036514	13728865
41	2325165	16054030
42	2638296	18692326
43	2988129	21680455
44	3364708	25045163
45	3782268	28827431
46	4228991	33056422
47	4717636	37774058
48	5232515	43006573
49	5791287	48797860
50	6371642	55169502
51	6994217	62163719
52	7633756	69797475
53	8310569	78108044
54	8995974	87104018
55	9709787	96813805
56	10417746	107231551
57	11146686	118378237
58	11861062	130239299
59	12585906	142825205
60	13280870	156106075
61	13969988	170076063
62	14620501	184696564
63	15255005	199951569
64	15837912	215789481
65	16390871	232180352
66	16872956	249053308
67	17311223	266364531
68	17679382	284043913
69	17991820	302035733
70	18213160	320248893
71	18365892	338614785
72	18425285	357040070
73	18415901	375455971
74	18309464	393765435
75	18129273	411894708
76	17847752	429742460
77	17490555	447233015
78	17031074	464264089
79	16507998	480772087
80	15898457	496670544
81	15236761	511907305
82	14497091	526404396
83	13727812	540132208
84	12896347	553028555
85	12044776	565073331
86	11157570	576230901
87	10275457	586506358
88	9376600	595882958
89	8509536	604392494
90	7643946	612036440
91	6823787	618860227
92	6025378	624885605
93	5285039	630170644
94	4581271	634751915
95	3939949	638691864
96	3340724	642032588
97	2807104	644839692
98	2323303	647162995
99	1904811	649067806
100	1534895	650602701
101	1223095	651825796
102	954646	652780442
103	734283	653514725
104	553066	654067791
105	409571	654477362
106	296374	654773736
107	210742	654984478
108	144811	655129289
109	97008	655226297
110	62955	655289252
111	39585	655328837
112	23978	655352815
113	13952	655366767
114	7526	655374293
115	3973	655378266
116	1895	655380161
117	904	655381065
118	274	655381339
119	73	655381412
120	25	655381437
121	3	655381440
122	0	655381440
table generated in 162750ms


(4 pieces in column)
depth	new	total
0	52	52
1	5	57
2	9	66
3	18	84
4	41	125
5	88	213
6	156	369
7	260	629
8	439	1068
9	740	1808
10	1256	3064
11	2016	5080
12	3215	8295
13	4985	13280
14	7682	20962
15	11354	32316
16	16736	49052
17	24072	73124
18	34410	107534
19	47564	155098
20	64961	220059
21	86643	306702
22	114883	421585
23	148755	570340
24	191277	761617
25	240786	1002403
26	301860	1304263
27	371919	1676182
28	456394	2132576
29	552156	2684732
30	667250	3351982
31	795077	4147059
32	944922	5091981
33	1110148	6202129
34	1301079	7503208
35	1510503	9013711
36	1748214	10761925
37	2003098	12765023
38	2288167	15053190
39	2595571	17648761
40	2933577	20582338
41	3294637	23876975
42	3683362	27560337
43	4094233	31654570
44	4528191	36182761
45	4985555	41168316
46	5463353	46631669
47	5968878	52600547
48	6485479	59086026
49	7026096	66112122
50	7565462	73677584
51	8131188	81808772
52	8682066	90490838
53	9259755	99750593
54	9808277	109558870
55	10375909	119934779
56	10893136	130827915
57	11424535	142252450
58	11883129	154135579
59	12348959	166484538
60	12725785	179210323
61	13097969	192308292
62	13364559	205672851
63	13618565	219291416
64	13757636	233049052
65	13867272	246916324
66	13850842	260767166
67	13799228	274566394
68	13622594	288188988
69	13404553	301593541
70	13067326	314660867
71	12694115	327354982
72	12217556	339572538
73	11711068	351283606
74	11118641	362402247
75	10510943	372913190
76	9839686	382752876
77	9165538	391918414
78	8455159	400373573
79	7756867	408130440
80	7043463	415173903
81	6355308	421529211
82	5676892	427206103
83	5037899	432244002
84	4418962	436662964
85	3848885	440511849
86	3316607	443828456
87	2836251	446664707
88	2392171	449056878
89	2000249	451057127
90	1647232	452704359
91	1342273	454046632
92	1074890	455121522
93	853188	455974710
94	660881	456635591
95	506522	457142113
96	378386	457520499
97	278873	457799372
98	197153	457996525
99	138740	458135265
100	92867	458228132
101	61068	458289200
102	37940	458327140
103	23325	458350465
104	13219	458363684
105	7309	458370993
106	3718	458374711
107	1806	458376517
108	800	458377317
109	358	458377675
110	156	458377831
111	67	458377898
112	22	458377920
113	0	458377920