1 files changed, 4146 insertions, 0 deletions

diff --git a/usr/klibc/tests/malloctest.c b/usr/klibc/tests/malloctest.c
new file mode 100644
index 0000000..2ae184e
--- /dev/null
+++ b/usr/klibc/tests/malloctest.c
@@ -0,0 +1,4146 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+
+#define NCYCLES 4096
+
+int sizes[NCYCLES] = {
+	11986,
+	277806,
+	2659,
+	46,
+	0,
+	775553,
+	1991,
+	21,
+	7638,
+	250197,
+	155828,
+	5777,
+	9,
+	315006,
+	900788,
+	0,
+	24893,
+	119996,
+	72299,
+	171266,
+	357,
+	560,
+	368,
+	22952,
+	54058,
+	12638,
+	39155,
+	2738,
+	217563,
+	26853,
+	47,
+	75,
+	1167,
+	16917,
+	1899,
+	2905,
+	9337,
+	62243,
+	14214,
+	270523,
+	4024,
+	21,
+	32,
+	14892,
+	625144,
+	13,
+	21700,
+	8804,
+	254147,
+	0,
+	6,
+	836004,
+	1718,
+	2289,
+	15554,
+	412857,
+	185097,
+	806709,
+	64,
+	18602,
+	17064,
+	1779,
+	78153,
+	170600,
+	199100,
+	546528,
+	0,
+	21,
+	20609,
+	16514,
+	548196,
+	311446,
+	53484,
+	0,
+	551,
+	22225,
+	24,
+	153989,
+	457309,
+	526833,
+	227979,
+	757167,
+	429560,
+	0,
+	835,
+	1702,
+	475275,
+	798416,
+	753,
+	0,
+	11126,
+	145779,
+	2006,
+	0,
+	8182,
+	0,
+	569432,
+	9671,
+	36,
+	5523,
+	407325,
+	0,
+	65,
+	9293,
+	0,
+	6793,
+	468701,
+	73,
+	0,
+	186236,
+	0,
+	328405,
+	125616,
+	508013,
+	380519,
+	599518,
+	83,
+	151973,
+	466906,
+	9029,
+	159725,
+	1316,
+	1,
+	911532,
+	1508,
+	19050,
+	972850,
+	126,
+	439377,
+	29,
+	37928,
+	149628,
+	54,
+	130248,
+	2,
+	143,
+	0,
+	716873,
+	3327,
+	5,
+	116131,
+	5124,
+	559621,
+	2886,
+	534,
+	186432,
+	441,
+	7348,
+	10331,
+	1,
+	260935,
+	7,
+	4370,
+	405415,
+	2,
+	84518,
+	1970,
+	1,
+	281910,
+	46,
+	274,
+	2273,
+	370565,
+	4190,
+	820641,
+	577970,
+	32809,
+	974893,
+	398067,
+	380698,
+	4,
+	25978,
+	153,
+	882668,
+	312365,
+	9523,
+	156421,
+	0,
+	268143,
+	6,
+	2,
+	42987,
+	212,
+	12303,
+	6723,
+	1179,
+	0,
+	120924,
+	3877,
+	330421,
+	310445,
+	39264,
+	8,
+	85380,
+	464716,
+	0,
+	33657,
+	6285,
+	0,
+	4491,
+	229,
+	50,
+	373197,
+	6029,
+	19,
+	86884,
+	243745,
+	335656,
+	90945,
+	38973,
+	572950,
+	164129,
+	0,
+	3,
+	17,
+	13579,
+	4448,
+	47,
+	3,
+	132966,
+	726249,
+	498503,
+	256,
+	0,
+	25841,
+	0,
+	7,
+	945380,
+	11872,
+	69,
+	3799,
+	77223,
+	1914,
+	73,
+	810968,
+	10223,
+	257918,
+	184252,
+	350,
+	8101,
+	725,
+	9,
+	2,
+	2089,
+	175,
+	247,
+	185964,
+	36517,
+	3723,
+	313465,
+	209,
+	1300,
+	128071,
+	7425,
+	2436,
+	62,
+	13753,
+	9514,
+	41,
+	409141,
+	46643,
+	20866,
+	15664,
+	388548,
+	84692,
+	9549,
+	610,
+	7213,
+	14,
+	14930,
+	244719,
+	4748,
+	41682,
+	401098,
+	102506,
+	176535,
+	0,
+	5133,
+	548,
+	5234,
+	56,
+	11101,
+	87638,
+	336579,
+	291705,
+	640250,
+	768165,
+	370,
+	2809,
+	3,
+	0,
+	445122,
+	47190,
+	24885,
+	143556,
+	84,
+	504726,
+	610020,
+	40355,
+	902230,
+	4360,
+	1747,
+	3496,
+	489501,
+	19,
+	801601,
+	62189,
+	48,
+	2645,
+	320601,
+	27304,
+	17740,
+	344,
+	10,
+	991,
+	925503,
+	0,
+	315,
+	251,
+	3611,
+	1756,
+	683,
+	165,
+	380132,
+	181101,
+	453041,
+	892056,
+	67191,
+	252592,
+	32407,
+	56242,
+	8,
+	297173,
+	542903,
+	830334,
+	585236,
+	422555,
+	44769,
+	0,
+	68,
+	4143,
+	38754,
+	73539,
+	44579,
+	94001,
+	428537,
+	38554,
+	106612,
+	0,
+	182987,
+	831731,
+	3605,
+	752851,
+	52,
+	72,
+	120872,
+	963754,
+	31,
+	764,
+	240592,
+	99101,
+	328538,
+	440325,
+	12211,
+	151282,
+	353436,
+	2991,
+	40710,
+	5212,
+	5106,
+	139122,
+	148915,
+	498505,
+	1366,
+	516,
+	29190,
+	17,
+	224208,
+	40,
+	89,
+	19190,
+	8,
+	25377,
+	10029,
+	720,
+	97963,
+	0,
+	614,
+	244567,
+	2113,
+	903675,
+	8388,
+	6,
+	390705,
+	325006,
+	284272,
+	108086,
+	17,
+	2628,
+	952530,
+	20474,
+	898276,
+	138661,
+	3883,
+	903,
+	569993,
+	376918,
+	5849,
+	103404,
+	794499,
+	35388,
+	5,
+	0,
+	961626,
+	27415,
+	1927,
+	92036,
+	46241,
+	35978,
+	7426,
+	399884,
+	29490,
+	252655,
+	675971,
+	3509,
+	54170,
+	170790,
+	831341,
+	134579,
+	0,
+	790422,
+	35,
+	930830,
+	97394,
+	20265,
+	670,
+	38497,
+	1759,
+	71209,
+	93,
+	736,
+	11,
+	886,
+	1961,
+	7,
+	210607,
+	62226,
+	186736,
+	1518,
+	5,
+	5,
+	13,
+	66989,
+	442321,
+	0,
+	607939,
+	11253,
+	210875,
+	495530,
+	2,
+	221136,
+	377663,
+	372,
+	200658,
+	18591,
+	129783,
+	803411,
+	867506,
+	757446,
+	48836,
+	34,
+	200,
+	114983,
+	7287,
+	22849,
+	226669,
+	13,
+	0,
+	20164,
+	7828,
+	39,
+	49448,
+	26740,
+	185566,
+	9927,
+	36192,
+	91068,
+	338368,
+	926,
+	27746,
+	534794,
+	936132,
+	2922,
+	5,
+	183162,
+	256846,
+	242551,
+	134318,
+	212959,
+	167162,
+	470,
+	477045,
+	532116,
+	483794,
+	733,
+	5335,
+	83074,
+	4686,
+	9567,
+	1,
+	195100,
+	40354,
+	87338,
+	369,
+	800,
+	0,
+	194504,
+	469051,
+	363532,
+	850574,
+	5085,
+	167027,
+	794511,
+	124320,
+	303231,
+	132195,
+	13225,
+	46333,
+	4313,
+	89,
+	799,
+	51482,
+	0,
+	26,
+	12659,
+	1045,
+	23621,
+	0,
+	74926,
+	490979,
+	6,
+	3188,
+	9448,
+	174730,
+	38982,
+	102317,
+	189621,
+	853,
+	29227,
+	43374,
+	423,
+	420951,
+	686,
+	128,
+	31291,
+	0,
+	402819,
+	663143,
+	55903,
+	142,
+	2,
+	331584,
+	197164,
+	7,
+	671983,
+	53,
+	5020,
+	9782,
+	123,
+	743407,
+	1276,
+	1115,
+	1169,
+	122752,
+	824690,
+	292030,
+	2094,
+	144626,
+	0,
+	297278,
+	440,
+	742,
+	95879,
+	17682,
+	10654,
+	31,
+	22183,
+	746,
+	0,
+	0,
+	11185,
+	28,
+	394987,
+	36,
+	474,
+	243749,
+	1431,
+	56702,
+	76,
+	15619,
+	33071,
+	12181,
+	158647,
+	261786,
+	1,
+	119783,
+	48816,
+	6278,
+	4121,
+	61122,
+	69,
+	48790,
+	345335,
+	275917,
+	964393,
+	424,
+	586433,
+	20519,
+	18156,
+	756400,
+	27736,
+	458706,
+	1,
+	3286,
+	929624,
+	1883,
+	2,
+	1086,
+	439501,
+	552,
+	157132,
+	5565,
+	105061,
+	8199,
+	23,
+	178797,
+	0,
+	130644,
+	1,
+	6952,
+	754,
+	500,
+	647683,
+	0,
+	959079,
+	622561,
+	1131,
+	559783,
+	6862,
+	175420,
+	408671,
+	463461,
+	55908,
+	606496,
+	169,
+	49060,
+	247,
+	953,
+	333030,
+	0,
+	23399,
+	29193,
+	9303,
+	15,
+	515402,
+	34961,
+	365856,
+	633043,
+	173,
+	556089,
+	1809,
+	12215,
+	14,
+	316,
+	20642,
+	9,
+	15,
+	190391,
+	951463,
+	25059,
+	13654,
+	385040,
+	4272,
+	929033,
+	208813,
+	35166,
+	42849,
+	662648,
+	254811,
+	4230,
+	812459,
+	681,
+	390168,
+	5381,
+	4662,
+	173257,
+	478863,
+	103,
+	89332,
+	0,
+	0,
+	589484,
+	19369,
+	94,
+	9,
+	639917,
+	1110,
+	393,
+	101040,
+	911,
+	152899,
+	0,
+	2,
+	0,
+	0,
+	335691,
+	43694,
+	62273,
+	200121,
+	2250,
+	621004,
+	149918,
+	41063,
+	218229,
+	0,
+	497924,
+	16832,
+	587071,
+	0,
+	0,
+	729918,
+	2,
+	808513,
+	9417,
+	718,
+	0,
+	2769,
+	28704,
+	1335,
+	734726,
+	219157,
+	786230,
+	981004,
+	350788,
+	884529,
+	0,
+	87872,
+	34647,
+	85469,
+	4524,
+	339838,
+	38228,
+	0,
+	4151,
+	1145,
+	0,
+	351,
+	167956,
+	810075,
+	689,
+	251212,
+	583068,
+	2929,
+	189456,
+	2089,
+	48749,
+	278952,
+	77134,
+	0,
+	0,
+	45595,
+	281829,
+	969602,
+	43999,
+	69824,
+	856982,
+	61732,
+	336,
+	25488,
+	213,
+	46683,
+	1909,
+	174097,
+	57930,
+	91466,
+	828418,
+	95740,
+	378828,
+	128065,
+	68068,
+	0,
+	13312,
+	26006,
+	6760,
+	51,
+	276081,
+	640068,
+	634985,
+	7131,
+	784882,
+	790126,
+	628585,
+	205824,
+	764965,
+	17793,
+	3159,
+	649924,
+	0,
+	37383,
+	9919,
+	353,
+	0,
+	149003,
+	620629,
+	95928,
+	2560,
+	504343,
+	1000,
+	32,
+	43836,
+	407031,
+	207,
+	800894,
+	3222,
+	51028,
+	7,
+	6,
+	22010,
+	0,
+	21174,
+	12893,
+	824932,
+	7305,
+	70,
+	624258,
+	372139,
+	21504,
+	387996,
+	418931,
+	914268,
+	576,
+	0,
+	0,
+	618224,
+	787516,
+	133014,
+	422,
+	383124,
+	656318,
+	4420,
+	6082,
+	244813,
+	38585,
+	3200,
+	1,
+	2,
+	11882,
+	113,
+	45581,
+	13121,
+	95475,
+	807219,
+	8195,
+	995116,
+	13,
+	2146,
+	369925,
+	60103,
+	25,
+	125165,
+	51300,
+	4894,
+	173261,
+	74186,
+	1044,
+	122992,
+	1243,
+	21703,
+	26294,
+	197,
+	333825,
+	426872,
+	719580,
+	3598,
+	106,
+	0,
+	9932,
+	61509,
+	146,
+	721428,
+	964781,
+	319850,
+	573802,
+	7458,
+	317889,
+	0,
+	133086,
+	87836,
+	60496,
+	304249,
+	1565,
+	27,
+	42,
+	899324,
+	189637,
+	8648,
+	104570,
+	901598,
+	447765,
+	24,
+	108,
+	120127,
+	828626,
+	8,
+	899514,
+	28,
+	13,
+	7576,
+	163390,
+	1625,
+	3023,
+	155175,
+	2,
+	391,
+	1,
+	493073,
+	398,
+	210771,
+	26266,
+	287999,
+	38255,
+	249666,
+	598202,
+	119601,
+	216933,
+	91205,
+	0,
+	7247,
+	77077,
+	565383,
+	29102,
+	253641,
+	48855,
+	19722,
+	463536,
+	40182,
+	65393,
+	829444,
+	598402,
+	1590,
+	798,
+	467,
+	834847,
+	3007,
+	13711,
+	0,
+	195,
+	101662,
+	255749,
+	129201,
+	11965,
+	1781,
+	13349,
+	3100,
+	718066,
+	99,
+	712450,
+	888215,
+	42503,
+	43171,
+	494946,
+	0,
+	2175,
+	12387,
+	25662,
+	78,
+	739030,
+	0,
+	19,
+	427526,
+	4275,
+	5583,
+	0,
+	2447,
+	132398,
+	26437,
+	3873,
+	440035,
+	21,
+	6,
+	35432,
+	41523,
+	7179,
+	712703,
+	428868,
+	2793,
+	6,
+	286277,
+	1882,
+	95116,
+	2959,
+	86,
+	115425,
+	81386,
+	59836,
+	37,
+	247598,
+	34732,
+	249,
+	500110,
+	5589,
+	40319,
+	575,
+	12145,
+	385829,
+	565600,
+	582150,
+	92,
+	223209,
+	0,
+	910,
+	1048,
+	47329,
+	90944,
+	235,
+	8739,
+	686685,
+	1753,
+	126,
+	434,
+	609477,
+	25021,
+	6610,
+	52675,
+	4,
+	717846,
+	150864,
+	418583,
+	17751,
+	513794,
+	181362,
+	329556,
+	10426,
+	717019,
+	457,
+	616,
+	388984,
+	17,
+	8338,
+	59531,
+	32,
+	99565,
+	376146,
+	134578,
+	966,
+	0,
+	0,
+	174,
+	2105,
+	555,
+	8990,
+	298,
+	169932,
+	247281,
+	240918,
+	298655,
+	158743,
+	15994,
+	95708,
+	51,
+	2985,
+	4294,
+	731934,
+	185640,
+	1483,
+	87,
+	742033,
+	9,
+	1345,
+	3680,
+	133530,
+	9355,
+	800111,
+	28508,
+	0,
+	369,
+	31681,
+	24,
+	8237,
+	313380,
+	4732,
+	275423,
+	951592,
+	0,
+	41381,
+	225515,
+	393004,
+	526,
+	187,
+	19515,
+	6006,
+	28923,
+	310151,
+	2390,
+	374,
+	0,
+	19142,
+	72,
+	114,
+	193305,
+	24035,
+	397067,
+	18,
+	14839,
+	3473,
+	164,
+	104622,
+	378958,
+	2218,
+	0,
+	89053,
+	105183,
+	312265,
+	82146,
+	147210,
+	3419,
+	5178,
+	34948,
+	46836,
+	41319,
+	842825,
+	595972,
+	0,
+	249625,
+	325,
+	608,
+	372328,
+	119634,
+	7504,
+	920214,
+	7302,
+	444532,
+	359213,
+	27265,
+	1755,
+	48,
+	126799,
+	651270,
+	818220,
+	799493,
+	724024,
+	64047,
+	73699,
+	206999,
+	209,
+	1581,
+	0,
+	42937,
+	301144,
+	73416,
+	0,
+	242058,
+	29660,
+	3,
+	34709,
+	162719,
+	2863,
+	3992,
+	5212,
+	151814,
+	3092,
+	198001,
+	44331,
+	36,
+	407,
+	364771,
+	1349,
+	502772,
+	214726,
+	607,
+	388583,
+	137660,
+	337124,
+	13279,
+	10549,
+	943075,
+	164068,
+	19157,
+	38443,
+	26351,
+	0,
+	67167,
+	735,
+	46486,
+	130305,
+	232330,
+	744,
+	882337,
+	2,
+	69275,
+	126354,
+	9370,
+	2845,
+	299,
+	38988,
+	37834,
+	0,
+	306433,
+	9139,
+	237132,
+	0,
+	500,
+	13462,
+	373684,
+	107453,
+	381924,
+	347915,
+	4329,
+	1668,
+	3960,
+	370661,
+	3614,
+	636048,
+	0,
+	487449,
+	64925,
+	333894,
+	11,
+	52192,
+	531200,
+	155554,
+	461,
+	1547,
+	994361,
+	11955,
+	321056,
+	37425,
+	14249,
+	69151,
+	621862,
+	174,
+	79607,
+	34,
+	77577,
+	13723,
+	267550,
+	13801,
+	698,
+	12,
+	171556,
+	57354,
+	676845,
+	0,
+	24965,
+	908955,
+	570483,
+	0,
+	296387,
+	983966,
+	85012,
+	130298,
+	151946,
+	384474,
+	731455,
+	150699,
+	772,
+	216131,
+	346,
+	130935,
+	3472,
+	18,
+	426045,
+	677262,
+	808,
+	17030,
+	5188,
+	0,
+	491153,
+	67299,
+	19,
+	60342,
+	69,
+	0,
+	76478,
+	95763,
+	0,
+	28778,
+	147869,
+	335927,
+	27846,
+	2163,
+	22750,
+	162,
+	23,
+	11391,
+	469099,
+	5852,
+	63,
+	0,
+	0,
+	22193,
+	165,
+	489007,
+	9249,
+	12477,
+	2841,
+	223532,
+	13877,
+	173,
+	3570,
+	45477,
+	233073,
+	23296,
+	64377,
+	4910,
+	8,
+	76246,
+	411147,
+	287411,
+	10450,
+	3667,
+	1,
+	500933,
+	31363,
+	257,
+	1705,
+	6036,
+	49934,
+	13738,
+	13485,
+	61608,
+	561978,
+	76493,
+	16377,
+	1817,
+	0,
+	235600,
+	0,
+	16347,
+	680478,
+	5115,
+	895607,
+	138270,
+	369912,
+	53110,
+	0,
+	647083,
+	85,
+	458681,
+	163227,
+	52767,
+	196,
+	267719,
+	14047,
+	147293,
+	814457,
+	174896,
+	0,
+	34138,
+	36,
+	21575,
+	3,
+	0,
+	0,
+	38391,
+	2597,
+	2,
+	1433,
+	3807,
+	36476,
+	287,
+	141530,
+	29389,
+	495655,
+	30014,
+	0,
+	550766,
+	11958,
+	348,
+	226760,
+	15,
+	251353,
+	675788,
+	518308,
+	215,
+	81987,
+	409862,
+	559596,
+	114283,
+	4925,
+	0,
+	17,
+	14221,
+	0,
+	162,
+	766370,
+	4898,
+	998,
+	493,
+	138418,
+	265159,
+	12152,
+	5229,
+	1204,
+	1814,
+	432530,
+	2889,
+	144,
+	1149,
+	35886,
+	636931,
+	6640,
+	1508,
+	414118,
+	858,
+	20039,
+	17398,
+	3,
+	5094,
+	6,
+	13996,
+	6754,
+	362,
+	451487,
+	11471,
+	7896,
+	330009,
+	244269,
+	99928,
+	0,
+	14311,
+	9949,
+	15251,
+	283923,
+	123754,
+	188360,
+	93902,
+	854384,
+	548001,
+	531788,
+	26298,
+	328479,
+	941,
+	246535,
+	106320,
+	28769,
+	440,
+	4,
+	61262,
+	55615,
+	170,
+	989327,
+	692534,
+	8063,
+	445842,
+	4434,
+	255349,
+	117781,
+	6,
+	9249,
+	136216,
+	38165,
+	307012,
+	12,
+	2341,
+	18062,
+	371882,
+	662154,
+	12623,
+	176847,
+	332220,
+	590935,
+	33682,
+	0,
+	121374,
+	67,
+	46841,
+	495890,
+	640,
+	19,
+	14737,
+	11032,
+	17,
+	5993,
+	302562,
+	827710,
+	165346,
+	49607,
+	87863,
+	308513,
+	735300,
+	1914,
+	2900,
+	207308,
+	9068,
+	83494,
+	179,
+	417,
+	41605,
+	74681,
+	652171,
+	4013,
+	29811,
+	13966,
+	8136,
+	78,
+	61182,
+	674187,
+	0,
+	331121,
+	0,
+	18559,
+	386,
+	77,
+	348439,
+	975358,
+	18,
+	33700,
+	47396,
+	204751,
+	2350,
+	26503,
+	0,
+	83653,
+	446,
+	10844,
+	485,
+	9241,
+	88347,
+	232419,
+	936900,
+	43250,
+	2,
+	26112,
+	811955,
+	20723,
+	102069,
+	42255,
+	8431,
+	119508,
+	4080,
+	13565,
+	12,
+	46110,
+	62096,
+	638777,
+	44025,
+	152985,
+	13362,
+	3,
+	12331,
+	193337,
+	56419,
+	14593,
+	3837,
+	282314,
+	403454,
+	48589,
+	135,
+	18350,
+	2160,
+	90,
+	918216,
+	7083,
+	105534,
+	742826,
+	399028,
+	1470,
+	23770,
+	480,
+	677884,
+	340472,
+	107406,
+	0,
+	5002,
+	445,
+	748948,
+	534012,
+	592464,
+	6539,
+	819632,
+	3138,
+	4,
+	39397,
+	229683,
+	12204,
+	2439,
+	65131,
+	817226,
+	22596,
+	0,
+	1046,
+	94638,
+	0,
+	95403,
+	1230,
+	790056,
+	19976,
+	43085,
+	14251,
+	139187,
+	20232,
+	693,
+	3058,
+	27654,
+	65690,
+	40948,
+	15001,
+	21089,
+	14425,
+	322459,
+	13571,
+	228154,
+	536814,
+	761221,
+	28030,
+	2322,
+	921,
+	1,
+	1137,
+	187815,
+	8,
+	34911,
+	4527,
+	15,
+	46,
+	78801,
+	0,
+	73605,
+	44,
+	28233,
+	1370,
+	73409,
+	198159,
+	66586,
+	3,
+	2576,
+	15,
+	35460,
+	263237,
+	44997,
+	2873,
+	240,
+	1781,
+	269,
+	46,
+	272778,
+	28404,
+	8232,
+	417073,
+	234591,
+	9,
+	720349,
+	1176,
+	16195,
+	0,
+	9705,
+	0,
+	14,
+	947048,
+	163,
+	76288,
+	1115,
+	267020,
+	3416,
+	414217,
+	441004,
+	95131,
+	765002,
+	6196,
+	9069,
+	27017,
+	137039,
+	65247,
+	266489,
+	484945,
+	187008,
+	45405,
+	5700,
+	9,
+	7751,
+	12,
+	294,
+	3093,
+	6350,
+	103303,
+	6045,
+	252345,
+	140207,
+	22390,
+	234867,
+	443326,
+	1,
+	0,
+	89972,
+	8637,
+	427150,
+	22146,
+	0,
+	310432,
+	390333,
+	10461,
+	1632,
+	31403,
+	908653,
+	0,
+	6543,
+	163479,
+	67608,
+	195543,
+	315889,
+	822964,
+	383536,
+	954954,
+	1619,
+	241,
+	96053,
+	104556,
+	767302,
+	2469,
+	12,
+	164330,
+	78,
+	141,
+	170519,
+	268214,
+	53338,
+	48342,
+	721,
+	58980,
+	4345,
+	1,
+	856265,
+	87289,
+	57219,
+	775679,
+	123992,
+	695804,
+	113025,
+	832,
+	117420,
+	16634,
+	352,
+	24729,
+	14973,
+	25622,
+	131290,
+	0,
+	22,
+	87740,
+	5917,
+	533,
+	2934,
+	34261,
+	9174,
+	0,
+	1656,
+	764587,
+	54652,
+	35597,
+	36389,
+	577889,
+	63957,
+	26808,
+	34556,
+	56,
+	15641,
+	137,
+	1,
+	3,
+	11724,
+	197397,
+	39027,
+	87902,
+	320,
+	791479,
+	7,
+	487864,
+	0,
+	433,
+	25733,
+	6956,
+	15407,
+	312557,
+	526302,
+	383019,
+	340215,
+	96,
+	276158,
+	6493,
+	135613,
+	2000,
+	1218,
+	930,
+	276808,
+	273249,
+	8896,
+	397,
+	735095,
+	20648,
+	2079,
+	5349,
+	205,
+	356313,
+	841954,
+	8255,
+	266874,
+	0,
+	965,
+	287993,
+	1549,
+	207833,
+	75,
+	178180,
+	39072,
+	0,
+	43254,
+	3847,
+	227,
+	2712,
+	161043,
+	463264,
+	74720,
+	795789,
+	12,
+	6812,
+	202804,
+	29379,
+	64241,
+	132121,
+	790622,
+	493588,
+	0,
+	48,
+	147352,
+	925197,
+	38149,
+	18380,
+	0,
+	270280,
+	633,
+	3373,
+	31294,
+	7830,
+	0,
+	0,
+	11371,
+	56143,
+	5393,
+	74724,
+	495109,
+	0,
+	18993,
+	21524,
+	0,
+	53889,
+	400509,
+	204563,
+	0,
+	11625,
+	9635,
+	0,
+	1678,
+	12096,
+	59,
+	817112,
+	10002,
+	128209,
+	11593,
+	17313,
+	15200,
+	106796,
+	261401,
+	707077,
+	0,
+	314030,
+	798591,
+	14175,
+	5668,
+	2766,
+	0,
+	566,
+	5543,
+	24112,
+	154482,
+	5642,
+	0,
+	38410,
+	3,
+	4,
+	700724,
+	25024,
+	5,
+	407,
+	564150,
+	672,
+	143,
+	2049,
+	574708,
+	65858,
+	213412,
+	3797,
+	511,
+	30907,
+	1212,
+	765,
+	2127,
+	481,
+	130048,
+	113816,
+	39861,
+	153169,
+	503378,
+	523944,
+	111,
+	55083,
+	698,
+	275,
+	3,
+	3195,
+	1657,
+	0,
+	317881,
+	6672,
+	543,
+	153011,
+	77240,
+	9338,
+	889850,
+	29518,
+	872485,
+	181927,
+	376086,
+	266,
+	409,
+	4,
+	14856,
+	31943,
+	2448,
+	8,
+	75,
+	383097,
+	294366,
+	0,
+	173084,
+	753160,
+	66457,
+	725783,
+	51,
+	127651,
+	1073,
+	12598,
+	140080,
+	0,
+	296375,
+	581720,
+	217346,
+	8272,
+	2051,
+	185390,
+	520645,
+	1260,
+	13873,
+	168040,
+	19690,
+	103347,
+	295011,
+	548404,
+	48,
+	4,
+	916417,
+	1948,
+	621365,
+	263245,
+	2792,
+	86803,
+	181193,
+	558081,
+	50907,
+	442770,
+	51448,
+	340276,
+	1346,
+	607,
+	459627,
+	0,
+	30,
+	73298,
+	15389,
+	12264,
+	2719,
+	2936,
+	143043,
+	209970,
+	0,
+	42,
+	6657,
+	317419,
+	0,
+	32622,
+	524000,
+	0,
+	310331,
+	303778,
+	268710,
+	9,
+	10410,
+	25343,
+	949506,
+	784353,
+	3861,
+	46823,
+	251292,
+	75008,
+	269798,
+	87731,
+	112813,
+	571679,
+	385,
+	3,
+	2811,
+	36025,
+	9243,
+	935128,
+	906,
+	10688,
+	25,
+	86757,
+	307,
+	55,
+	22,
+	2,
+	61,
+	620426,
+	484530,
+	633806,
+	0,
+	1342,
+	9293,
+	992181,
+	503,
+	195433,
+	46150,
+	893091,
+	3207,
+	2865,
+	72894,
+	830299,
+	355,
+	327479,
+	0,
+	35573,
+	3068,
+	15699,
+	31187,
+	55378,
+	416067,
+	91721,
+	159,
+	0,
+	255139,
+	2104,
+	19,
+	606757,
+	323,
+	902659,
+	365655,
+	400,
+	903,
+	408,
+	385,
+	21774,
+	701290,
+	234426,
+	17020,
+	950,
+	0,
+	0,
+	429,
+	1245,
+	405871,
+	1097,
+	280634,
+	74,
+	158233,
+	1583,
+	180333,
+	42114,
+	575973,
+	539327,
+	59252,
+	121928,
+	165,
+	148501,
+	55757,
+	7494,
+	127728,
+	7832,
+	68504,
+	619770,
+	70995,
+	312816,
+	7307,
+	38265,
+	46248,
+	363304,
+	269442,
+	77112,
+	448331,
+	910442,
+	474418,
+	152752,
+	752,
+	104912,
+	408492,
+	691709,
+	632381,
+	48519,
+	20524,
+	344294,
+	14670,
+	0,
+	21607,
+	81162,
+	181458,
+	0,
+	908322,
+	7261,
+	10888,
+	58054,
+	1788,
+	970933,
+	5925,
+	121553,
+	36152,
+	588267,
+	23615,
+	1850,
+	30728,
+	3599,
+	1319,
+	6027,
+	0,
+	32141,
+	984156,
+	436781,
+	15003,
+	621407,
+	9412,
+	562911,
+	189740,
+	377895,
+	656800,
+	197,
+	14413,
+	99382,
+	384,
+	11480,
+	0,
+	86118,
+	881961,
+	1905,
+	82061,
+	4140,
+	741153,
+	26,
+	687,
+	12251,
+	10945,
+	209267,
+	220602,
+	135881,
+	6,
+	237945,
+	158,
+	5,
+	76303,
+	81344,
+	986042,
+	956063,
+	30282,
+	186055,
+	357802,
+	12492,
+	577476,
+	838,
+	0,
+	11,
+	117602,
+	0,
+	187928,
+	96860,
+	4268,
+	3478,
+	818264,
+	1649,
+	17175,
+	272,
+	158951,
+	440987,
+	677594,
+	14935,
+	37953,
+	0,
+	198,
+	160404,
+	12,
+	287803,
+	2386,
+	10,
+	271663,
+	319152,
+	361322,
+	68370,
+	428,
+	182707,
+	387429,
+	1152,
+	360065,
+	25218,
+	2790,
+	42228,
+	13,
+	110942,
+	452491,
+	1,
+	665638,
+	2308,
+	1196,
+	87306,
+	66,
+	219,
+	0,
+	130736,
+	334,
+	605,
+	5979,
+	2681,
+	0,
+	123463,
+	11219,
+	283681,
+	19269,
+	553,
+	6217,
+	130965,
+	714409,
+	242,
+	674833,
+	237581,
+	133284,
+	683,
+	1758,
+	278193,
+	518726,
+	44,
+	420361,
+	325228,
+	14955,
+	10,
+	11994,
+	64157,
+	1937,
+	20214,
+	848,
+	27804,
+	151341,
+	79236,
+	316393,
+	158883,
+	1196,
+	334,
+	22797,
+	185955,
+	13857,
+	397357,
+	7948,
+	6038,
+	0,
+	2621,
+	16,
+	155267,
+	44809,
+	9171,
+	21328,
+	12212,
+	40200,
+	2600,
+	439,
+	804014,
+	10938,
+	96135,
+	43696,
+	158715,
+	4,
+	284558,
+	191,
+	270254,
+	7923,
+	880603,
+	21032,
+	107700,
+	172,
+	700823,
+	5613,
+	78816,
+	258290,
+	214398,
+	821856,
+	295325,
+	0,
+	1,
+	23559,
+	63895,
+	21249,
+	717490,
+	956952,
+	944819,
+	793,
+	356,
+	757716,
+	111773,
+	394826,
+	25665,
+	4358,
+	640216,
+	1152,
+	37175,
+	150192,
+	106071,
+	28992,
+	67,
+	1685,
+	134242,
+	2,
+	102045,
+	1457,
+	419589,
+	6789,
+	677,
+	94675,
+	11300,
+	2595,
+	8,
+	926535,
+	265194,
+	0,
+	886048,
+	246242,
+	1494,
+	191,
+	169985,
+	649765,
+	0,
+	201,
+	1069,
+	679163,
+	16627,
+	274639,
+	84438,
+	3,
+	1301,
+	247496,
+	5879,
+	710904,
+	403652,
+	958241,
+	361,
+	139732,
+	6042,
+	15985,
+	2378,
+	267031,
+	223767,
+	9656,
+	241717,
+	33863,
+	14314,
+	205697,
+	1274,
+	168000,
+	621777,
+	837913,
+	89654,
+	659829,
+	69,
+	503884,
+	432717,
+	70443,
+	110891,
+	19655,
+	132432,
+	620401,
+	428,
+	0,
+	425662,
+	0,
+	0,
+	0,
+	194489,
+	7601,
+	26870,
+	0,
+	63,
+	594,
+	12278,
+	582479,
+	213723,
+	424489,
+	96446,
+	990664,
+	46966,
+	44137,
+	829810,
+	104,
+	19707,
+	16,
+	0,
+	2499,
+	167075,
+	140972,
+	249283,
+	6620,
+	68368,
+	856414,
+	9255,
+	14315,
+	0,
+	11432,
+	24329,
+	216463,
+	299556,
+	818401,
+	246607,
+	697733,
+	229,
+	144,
+	389394,
+	664634,
+	0,
+	19393,
+	657903,
+	52912,
+	952177,
+	536931,
+	187271,
+	17687,
+	970155,
+	232571,
+	234016,
+	159980,
+	13510,
+	32952,
+	0,
+	0,
+	24132,
+	18806,
+	15624,
+	28364,
+	472126,
+	626978,
+	599,
+	112843,
+	502933,
+	915660,
+	63920,
+	0,
+	84,
+	10899,
+	904823,
+	126,
+	469132,
+	590052,
+	195831,
+	443113,
+	294149,
+	15944,
+	2271,
+	282974,
+	211,
+	0,
+	22934,
+	82283,
+	49973,
+	41707,
+	87530,
+	0,
+	910528,
+	0,
+	36029,
+	423337,
+	817512,
+	223671,
+	27800,
+	398847,
+	198528,
+	1,
+	560679,
+	518270,
+	23033,
+	501059,
+	0,
+	3909,
+	272062,
+	261581,
+	187,
+	52043,
+	334,
+	24354,
+	3947,
+	8549,
+	37863,
+	328851,
+	963771,
+	1,
+	3930,
+	82416,
+	6,
+	2943,
+	122101,
+	82577,
+	85,
+	89540,
+	5135,
+	109236,
+	18297,
+	1,
+	177371,
+	4541,
+	769577,
+	178,
+	417,
+	960566,
+	33803,
+	911651,
+	248160,
+	153725,
+	43981,
+	809174,
+	116,
+	486900,
+	4842,
+	148490,
+	131534,
+	4347,
+	239949,
+	984096,
+	749756,
+	429499,
+	2794,
+	78209,
+	18812,
+	21111,
+	490,
+	328042,
+	12,
+	132119,
+	505103,
+	353148,
+	0,
+	373656,
+	951244,
+	491,
+	355778,
+	30620,
+	317,
+	60175,
+	220,
+	214496,
+	41249,
+	5169,
+	78367,
+	506804,
+	0,
+	1368,
+	407,
+	295126,
+	1288,
+	86,
+	97614,
+	61640,
+	244723,
+	3,
+	0,
+	869827,
+	527246,
+	52,
+	107036,
+	240739,
+	780281,
+	113084,
+	62009,
+	740343,
+	483201,
+	8649,
+	16419,
+	1,
+	801574,
+	95524,
+	326126,
+	26912,
+	877040,
+	10262,
+	5895,
+	0,
+	132633,
+	59171,
+	306347,
+	702701,
+	196245,
+	12642,
+	32723,
+	24608,
+	30287,
+	45775,
+	18281,
+	7587,
+	144532,
+	5,
+	35,
+	99862,
+	215127,
+	170875,
+	61461,
+	77790,
+	5,
+	0,
+	129358,
+	0,
+	105084,
+	21399,
+	42233,
+	85397,
+	480654,
+	555988,
+	89575,
+	42346,
+	20004,
+	11102,
+	21321,
+	185,
+	379267,
+	849147,
+	121514,
+	3388,
+	33662,
+	12,
+	164898,
+	226,
+	274,
+	385003,
+	365052,
+	693376,
+	41245,
+	9010,
+	41594,
+	89835,
+	10490,
+	272,
+	128437,
+	0,
+	122648,
+	277,
+	116505,
+	38372,
+	4,
+	1376,
+	0,
+	46317,
+	139368,
+	36398,
+	193899,
+	30632,
+	26371,
+	7548,
+	367643,
+	954849,
+	25889,
+	36567,
+	176,
+	140631,
+	4690,
+	975031,
+	80965,
+	500471,
+	8442,
+	43,
+	27758,
+	301501,
+	3797,
+	80,
+	384440,
+	928477,
+	4960,
+	24566,
+	33245,
+	14638,
+	228354,
+	54347,
+	861285,
+	12841,
+	2,
+	157402,
+	646747,
+	53763,
+	1,
+	214732,
+	49471,
+	49757,
+	998,
+	201135,
+	566,
+	73512,
+	194240,
+	391773,
+	21510,
+	13,
+	829894,
+	783200,
+	565329,
+	2101,
+	12,
+	191043,
+	1621,
+	18443,
+	279,
+	294135,
+	526503,
+	729735,
+	4639,
+	444138,
+	5835,
+	12372,
+	46362,
+	1543,
+	870907,
+	83262,
+	0,
+	38331,
+	95,
+	1194,
+	909,
+	8053,
+	453066,
+	845561,
+	411,
+	3229,
+	1,
+	158,
+	1431,
+	835137,
+	21774,
+	7298,
+	148388,
+	224649,
+	379318,
+	520138,
+	39781,
+	172130,
+	362634,
+	487495,
+	51957,
+	158,
+	1770,
+	7,
+	18010,
+	1063,
+	171484,
+	19924,
+	279867,
+	469956,
+	189785,
+	0,
+	814,
+	60580,
+	944349,
+	18743,
+	553235,
+	0,
+	95475,
+	99,
+	0,
+	5,
+	42623,
+	178418,
+	398940,
+	5700,
+	69023,
+	5786,
+	0,
+	10531,
+	551,
+	86308,
+	63451,
+	32704,
+	176903,
+	0,
+	251689,
+	11589,
+	25711,
+	43437,
+	1431,
+	304,
+	52965,
+	34816,
+	268688,
+	47756,
+	825323,
+	122608,
+	81246,
+	69974,
+	360515,
+	99973,
+	143015,
+	5063,
+	4499,
+	34459,
+	171982,
+	677943,
+	489082,
+	257515,
+	3765,
+	5,
+	7416,
+	602206,
+	74122,
+	3,
+	686204,
+	5493,
+	28901,
+	11349,
+	549668,
+	257082,
+	82000,
+	17031,
+	1517,
+	7442,
+	937160,
+	722,
+	0,
+	72952,
+	377192,
+	438266,
+	555,
+	31436,
+	284,
+	56390,
+	0,
+	585856,
+	27635,
+	519344,
+	126131,
+	360273,
+	845073,
+	0,
+	191965,
+	55652,
+	23,
+	112773,
+	639025,
+	84749,
+	0,
+	330822,
+	7173,
+	126217,
+	871,
+	112112,
+	0,
+	664,
+	530474,
+	1,
+	379564,
+	172617,
+	647308,
+	0,
+	356,
+	17,
+	84345,
+	457,
+	0,
+	8,
+	6,
+	136602,
+	634424,
+	0,
+	177298,
+	100726,
+	91661,
+	383792,
+	1665,
+	43583,
+	15775,
+	4083,
+	4277,
+	345749,
+	969599,
+	65804,
+	19327,
+	0,
+	352514,
+	4225,
+	9,
+	103767,
+	0,
+	0,
+	148436,
+	850,
+	33,
+	2146,
+	20153,
+	50,
+	9063,
+	50329,
+	348379,
+	2569,
+	83697,
+	37073,
+	715486,
+	629,
+	4753,
+	442,
+	259203,
+	287223,
+	48625,
+	9,
+	70184,
+	45946,
+	144947,
+	0,
+	60285,
+	28640,
+	7626,
+	134159,
+	33,
+	12452,
+	150566,
+	348293,
+	124426,
+	353952,
+	11,
+	22,
+	776742,
+	29072,
+	132168,
+	254533,
+	319957,
+	1602,
+	1659,
+	209341,
+	32847,
+	92392,
+	753005,
+	1392,
+	10271,
+	28557,
+	6717,
+	941745,
+	0,
+	0,
+	0,
+	78645,
+	45320,
+	11193,
+	1448,
+	130626,
+	377907,
+	795535,
+	24285,
+	26094,
+	266691,
+	64449,
+	77400,
+	191410,
+	1,
+	1346,
+	25224,
+	489637,
+	47052,
+	248592,
+	76689,
+	0,
+	7722,
+	47285,
+	3152,
+	285577,
+	0,
+	149366,
+	264346,
+	1,
+	208602,
+	320459,
+	131771,
+	1421,
+	350,
+	723283,
+	714934,
+	0,
+	566439,
+	11656,
+	34189,
+	125484,
+	943273,
+	15,
+	7789,
+	0,
+	7427,
+	464278,
+	680924,
+	651102,
+	87794,
+	39640,
+	838644,
+	964500,
+	1,
+	1765,
+	272604,
+	10,
+	837347,
+	44845,
+	130,
+	163357,
+	4150,
+	403331,
+	839132,
+	44876,
+	272792,
+	592527,
+	57225,
+	128826,
+	2915,
+	2,
+	3570,
+	2410,
+	199,
+	171358,
+	5931,
+	53620,
+	55299,
+	1868,
+	24123,
+	165,
+	346513,
+	16527,
+	133,
+	517412,
+	195700,
+	730365,
+	896209,
+	152760,
+	24577,
+	65,
+	8218,
+	349642,
+	901345,
+	5127,
+	5102,
+	238318,
+	955,
+	631921,
+	12218,
+	55101,
+	930381,
+	219503,
+	469237,
+	132,
+	16701,
+	494,
+	199729,
+	0,
+	32139,
+	314,
+	172,
+	2947,
+	106997,
+	4871,
+	236,
+	6146,
+	1843,
+	128,
+	0,
+	254240,
+	2964,
+	14825,
+	60624,
+	2108,
+	286953,
+	654931,
+	0,
+	0,
+	396587,
+	19852,
+	70311,
+	363561,
+	282,
+	17966,
+	924254,
+	104173,
+	130816,
+	179096,
+	105466,
+	136,
+	618261,
+	358433,
+	25587,
+	49357,
+	102,
+	133746,
+	620776,
+	17084,
+	406881,
+	802675,
+	349,
+	69,
+	8761,
+	278482,
+	16336,
+	128,
+	160096,
+	25857,
+	280,
+	39639,
+	726299,
+	293905,
+	4621,
+	41,
+	649,
+	3655,
+	269286,
+	578026,
+	0,
+	11156,
+	1,
+	744858,
+	531,
+	48155,
+	28435,
+	7991,
+	447,
+	10201,
+	379341,
+	0,
+	5773,
+	0,
+	295,
+	228592,
+	331155,
+	104089,
+	628069,
+	29693,
+	22,
+	13,
+	0,
+	0,
+	554349,
+	6082,
+	238,
+	23,
+	151873,
+	805937,
+	0,
+	194076,
+	6450,
+	3,
+	128322,
+	69149,
+	95511,
+	86,
+	844368,
+	415964,
+	51985,
+	308686,
+	553403,
+	624943,
+	365800,
+	4,
+	120263,
+	91239,
+	195248,
+	58010,
+	19,
+	415112,
+	136806,
+	42,
+	571848,
+	55306,
+	29454,
+	3,
+	144926,
+	189,
+	0,
+	161943,
+	592155,
+	10930,
+	279297,
+	56932,
+	957430,
+	10244,
+	190296,
+	807209,
+	781,
+	1466,
+	235055,
+	33,
+	196,
+	58280,
+	436,
+	408649,
+	221,
+	711143,
+	10495,
+	2441,
+	275720,
+	2,
+	15391,
+	132107,
+	102610,
+	688549,
+	237142,
+	3041,
+	14,
+	308623,
+	0,
+	0,
+	287,
+	295147,
+	61443,
+	229,
+	207,
+	2051,
+	64,
+	13479,
+	55656,
+	570134,
+	50387,
+	225869,
+	20615,
+	258465,
+	64932,
+	112461,
+	164521,
+	907269,
+	758563,
+	22901,
+	0,
+	7944,
+	48,
+	154921,
+	2784,
+	548608,
+	0,
+	12524,
+	142556,
+	0,
+	13882,
+	507227,
+	316598,
+	987551,
+	0,
+	894687,
+	1964,
+	364,
+	10316,
+	440269,
+	9,
+	776723,
+	72288,
+	54604,
+	185101,
+	142,
+	362,
+	11679,
+	77,
+	79,
+	529321,
+	364,
+	42387,
+	0,
+	570879,
+	417503,
+	604871,
+	578806,
+	1102,
+	66584,
+	615440,
+	146744,
+	19441,
+	170478,
+	144069,
+	36170,
+	145376,
+	842283,
+	193612,
+	3,
+	359429,
+	368596,
+	0,
+	11064,
+	7726,
+	229410,
+	63569,
+	67402,
+	91,
+	203201,
+	213513,
+	0,
+	704479,
+	1325,
+	0,
+	385154,
+	13,
+	806763,
+	197132,
+	6183,
+	45760,
+	99377,
+	0,
+	972077,
+	4043,
+	195700,
+	34229,
+	0,
+	154027,
+	633,
+	6,
+	32142,
+	0,
+	29,
+	620842,
+	14099,
+	495465,
+	26937,
+	0,
+	0,
+	432,
+	227704,
+	0,
+	63,
+	0,
+	19,
+	863491,
+	20,
+	1,
+	160713,
+	24607,
+	85800,
+	3566,
+	37854,
+	81913,
+	121573,
+	816,
+	20,
+	133253,
+	692231,
+	4869,
+	255175,
+	15028,
+	9383,
+	542877,
+	4608,
+	369610,
+	243635,
+	385285,
+	391565,
+	286009,
+	0,
+	61685,
+	416318,
+	208,
+	67019,
+	788416,
+	88,
+	165056,
+	0,
+	439589,
+	160,
+	105528,
+	152,
+	160624,
+	865,
+	390229,
+	714086,
+	6007,
+	30229,
+	481306,
+	173266,
+	1135,
+	2266,
+	8,
+	59,
+	104722,
+	647885,
+	579471,
+	21309,
+	230834,
+	140278,
+	31858,
+	3288,
+	36011,
+	151387,
+	594217,
+	22439,
+	418638,
+	76859,
+	29363,
+	154809,
+	275533,
+	39,
+	472996,
+	22076,
+	7481,
+	155705,
+	10406,
+	214779,
+	223,
+	1312,
+	16391,
+	17203,
+	55605,
+	44579,
+	69332,
+	303,
+	19217,
+	26288,
+	126212,
+	316,
+	98,
+	114,
+	37382,
+	137591,
+	439749,
+	12972,
+	54,
+	154879,
+	0,
+	102680,
+	7639,
+	309119,
+	263550,
+	766,
+	1124,
+	56,
+	686608,
+	123767,
+	518054,
+	18,
+	672385,
+	3161,
+	53791,
+	26769,
+	451670,
+	61,
+	148245,
+	2713,
+	96725,
+	4794,
+	33247,
+	297946,
+	33380,
+	0,
+	20034,
+	5647,
+	17227,
+	76444,
+	0,
+	21011,
+	675,
+	13226,
+	1027,
+	990842,
+	124459,
+	34406,
+	53,
+	69540,
+	134,
+	0,
+	168521,
+	6,
+	4075,
+	1137,
+	63740,
+	220,
+	10434,
+	1171,
+	28950,
+	0,
+	79680,
+	993269,
+	355622,
+	15,
+	0,
+	1452,
+	21667,
+	22208,
+	494484,
+	33984,
+	691308,
+	10,
+	693686,
+	196,
+	9,
+	70676,
+	157660,
+	775,
+	165,
+	468432,
+	1083,
+	515154,
+	778344,
+	70241,
+	42,
+	40931,
+	277125,
+	43837,
+	301881,
+	1332,
+	56712,
+	9013,
+	1299,
+	7564,
+	31092,
+	1975,
+	113517,
+	833295,
+	245021,
+	36503,
+	23586,
+	149327,
+	89175,
+	10512,
+	484348,
+	187793,
+	954609,
+	53199,
+	792175,
+	126,
+	12369,
+	405,
+	0,
+	6614,
+	322857,
+	166,
+	571874,
+	60839,
+	180975,
+	146722,
+	411565,
+	1536,
+	1,
+	11,
+	116230,
+	60514,
+	9003,
+	2325,
+	43763,
+	63,
+	355553,
+	0,
+	389876,
+	14672,
+	11526,
+	160209,
+	65,
+	10283,
+	966,
+	10,
+	58333,
+	129920,
+	2850,
+	83346,
+	0,
+	14,
+	295819,
+	679550,
+	143928,
+	29489,
+	82324,
+	36558,
+	267118,
+	143313,
+	90107,
+	12789,
+	951,
+	0,
+	187619,
+	295317,
+	82,
+	41326,
+	309682,
+	907327,
+	809358,
+	324,
+	139157,
+	12,
+	78366,
+	671811,
+	354,
+	131,
+	70525,
+	35830,
+	281018,
+	91456,
+	92523,
+	54874,
+	48273,
+	2423,
+	0,
+	81,
+	361314,
+	374811,
+	394758,
+	15350,
+	795,
+	3,
+	16779,
+	796684,
+	477556,
+	73927,
+	26643,
+	119281,
+	62692,
+	17039,
+	454778,
+	952,
+	48973,
+	19529,
+	151,
+	239121,
+	93509,
+	254702,
+	1307,
+	10029,
+	7973,
+	546706,
+	806644,
+	680517,
+	223,
+	0,
+	2,
+	0,
+	402421,
+	619193,
+	15685,
+	2,
+	939715,
+	519198,
+	0,
+	444312,
+	23204,
+	35669,
+	32467,
+	0,
+	799725,
+	5883,
+	2217,
+	32292,
+	355557,
+	22179,
+	1066,
+	15704,
+	610,
+	37819,
+	403626,
+	83101,
+	10989,
+	311607,
+	43394,
+	72576,
+	335450,
+	85964,
+	73734,
+	105142,
+	38292,
+	0,
+	181516,
+	33959,
+	611797,
+	221838,
+	5931,
+	7666,
+	1044,
+	477173,
+	13591,
+	405,
+	521,
+	190653,
+	184191,
+	0,
+	215,
+	847195,
+	22782,
+	11912,
+	27345,
+	2572,
+	0,
+	566350,
+	7,
+	52302,
+	26641,
+	587826,
+	127,
+	2,
+	44449,
+	153198,
+	14,
+	926,
+	285,
+	0,
+	938196,
+	52255,
+	9153,
+	807,
+	12548,
+	358324,
+	18521,
+	104956,
+	42738,
+	116,
+	135772,
+	189554,
+	38,
+	54,
+	36,
+	89768,
+	17170,
+	75,
+	34502,
+	45489,
+	172796,
+	971810,
+	16153,
+	499280,
+	1,
+	879663,
+	53830,
+	186,
+	539,
+	242059,
+	268,
+	402,
+	2732,
+	68057,
+	18463,
+	198560,
+	10068,
+	591753,
+	6116,
+	699280,
+	1,
+	0,
+	114258,
+	277,
+	149,
+	283821,
+	352561,
+	88172,
+	684476,
+	3450,
+	87,
+	99936,
+	3155,
+	72983,
+	31619,
+	8832,
+	58666,
+	0,
+	59023,
+	306091,
+	352150,
+	255063,
+	992708,
+	23,
+	4896,
+	18165,
+	424401,
+	227613,
+	5175,
+	347,
+	139846,
+	11962,
+	714,
+	3501,
+	82367,
+	11110,
+	10,
+	12874,
+	0,
+	0,
+	222712,
+	169,
+	123281,
+	0,
+	268149,
+	101,
+	17446,
+	4262,
+	489,
+	0,
+	30,
+	0,
+	277235,
+	28,
+	71,
+	23,
+	61219,
+	953631,
+	477548,
+	662491,
+	273,
+	44787,
+	4130,
+	14483,
+	470571,
+	735977,
+	406648,
+	815898,
+	5985,
+	462696,
+	937510,
+	9,
+	0,
+	111727,
+	93,
+	331435,
+	336402,
+	78690,
+	49,
+	0,
+	87422,
+	1242,
+	0,
+	8783,
+	8540,
+	314,
+	33411,
+	805718,
+	247,
+	6870,
+	523743,
+	8323,
+	612593,
+	430,
+	354048,
+	264913,
+	83,
+	114063,
+	202825,
+	35202,
+	32823,
+	185554,
+	85760,
+	45159,
+	5971,
+	267733,
+	4545,
+	116,
+	6910,
+	24833,
+	218,
+	922362,
+	221735,
+	740,
+	7112,
+	31,
+	15739,
+	523589,
+	4,
+	95996,
+	936,
+	823951,
+	0,
+	88,
+	160,
+	375419,
+	663627,
+	3741,
+	22896,
+	114326,
+	415962,
+	880100,
+	6222,
+	18650,
+	35524,
+	195076,
+	506,
+	451640,
+	541336,
+	70903,
+	3946,
+	1,
+	61765,
+	1,
+	2696,
+	753129,
+	289,
+	225234,
+	378692,
+	1703,
+	6751,
+	1,
+	820,
+	7677,
+	589,
+	12412,
+	317,
+	69,
+	226031,
+	134523,
+	318253,
+	66677,
+	111025,
+	96,
+	0,
+	96,
+	523528,
+	1017,
+	0,
+	258740,
+	420947,
+	4600,
+	400684,
+	12174,
+	11770,
+	52,
+	5959,
+	82658,
+	531787,
+	202,
+	548430,
+	964,
+	1054,
+	34,
+	96897,
+	25445,
+	47609,
+	386052,
+	97004,
+	1935,
+	30074,
+	13458,
+	494105,
+	54,
+	65575,
+	594698,
+	2340,
+	20259,
+	84,
+	2774,
+	534,
+	972534,
+	115057,
+	0,
+	11379,
+	0,
+	271,
+	266305,
+	132595,
+	2,
+	773561,
+	52365,
+	3585,
+	351,
+	148206,
+	778964,
+	149379,
+	596,
+	284914,
+	2900,
+	35596,
+	1547,
+	212027,
+	8100,
+	12248,
+	3013,
+	1814,
+	183415,
+	273633,
+	15812,
+	0,
+	966680,
+	14830,
+	134309,
+	0,
+	416450,
+	206611,
+	816,
+	82258,
+	9873,
+	3155,
+	53485,
+	779805,
+	107690,
+	254475,
+	102504,
+	72495,
+	17301,
+	472130,
+	6895,
+	245420,
+	7299,
+	110508,
+	27776,
+	246134,
+	0,
+	330853,
+	0,
+	271767,
+	61886,
+	24123,
+	309681,
+	58325,
+	608865,
+	20666,
+	87349,
+	229228,
+	246,
+	457768,
+	5374,
+	69643,
+	148,
+	618375,
+	45236,
+	352565,
+	133904,
+	152,
+	10688,
+	18,
+	0,
+	276036,
+	493281,
+	11156,
+	12566,
+	5762,
+	113,
+	24179,
+	98,
+	327,
+	893,
+	209180,
+	140805,
+	0,
+	2341,
+	66309,
+	30305,
+	630559,
+	3682,
+	152767,
+	265822,
+	142868,
+	1535,
+	728603,
+	69081,
+	353151,
+	237995,
+	1075,
+	925071,
+	86,
+	6748,
+	0,
+	684186,
+	735,
+	13793,
+	4790,
+	73175,
+	69677,
+	367627,
+	238650,
+	303543,
+	1,
+	26059,
+	21392,
+	10,
+	288609,
+	0,
+	76345,
+	158496,
+	7000,
+	1865,
+	20385,
+	0,
+	54213,
+	9948,
+	102667,
+	6963,
+	71,
+	555744,
+	5626,
+	2512,
+	1124,
+	7171,
+	628,
+	29225,
+	321687,
+	61519,
+	4,
+	8352,
+	9156,
+};
+
+char *pointers[NCYCLES];
+
+int main(void)
+{
+	int r, i, j, sp, sq;
+	char *p, *q, *ep, *eq;
+	int ok;
+	int err = 0;
+
+	for (r = 0; r < 4; r++) {
+		for (i = 0; i < NCYCLES; i++) {
+			pointers[i] = p = malloc(sp = sizes[i]);
+			ep = p + sp;
+			ok = 1;
+			for (j = 0; j < i; j++) {
+				q = pointers[j];
+				sq = sizes[j];
+				eq = q + sq;
+
+				if ((p < q && ep > q) || (p >= q && p < eq)) {
+					ok = 0;
+					err = 1;
+					break;
+				}
+			}
+			printf("Allocated %6d bytes at %p, ok = %d\n", sp, p,
+			       ok);
+
+			if (p)
+				memset(p, 0xee, sp);	/* Poison this memory */
+		}
+
+		for (i = 0; i < NCYCLES; i++) {
+			free(pointers[i]);
+			printf("Freed %6d bytes at %p\n", sizes[i],
+			       pointers[i]);
+		}
+	}
+
+	return err;
+}