0 ,131,134,166,345,674,735,118,501,112,219,681,741,405,467,221,80,301,552,344,54,479,625,287,640,99,269,102,261,700,268,738,599,164,135,574,737,114,97,560,136,540,55,306,451,590,327,8,481,567,165,40,39,19,179,543,731,746,721,285,163,316,648,167,464,480,668,482,569,104,257,174,237,663,32,597,408,147,389,382,4,409,249,433,412,198,222,363,720,204,206,513,211,689,199,338,77,598,348,463,509,601,368,484,582,244,334,231,72,652,186,673,296,26,742,744,318,489,311,309,512,617,224,653,517,639,376,519,325,280,458,357,499,414,431,556,305,383,657,263,108,473,35,328,7,394,679,750,671,680,403,258,133,79,23,548,476,440,119,654,722,596,422,423,707,10,717,646,214,207,367,655,304,70,612,747,537,446,619,462,14,636,17,573,500,73,124,81,587,69,432,483,128,649,379,234,694,397,264,595,429,711,706,730,426,497,421,568,242,436,188,216,22,321,659,437,326,565,508,172,410,68,524,571,94,27,86,192,93,521,455,520,530,43,175,634,380,579,584,387,682,459,91,151,504,416,189,76,252,256,697,59,64,503,740,726,63,559,142,351,605,229,626,637,589,498,33,45,622,620,685,343,400,273,686,677,727,6,739,272,329,291,613,352,676,384,366,708,116,541,505,239,365,236,621,475,193,399,307,592,202,197,209,217,332,230,495,290,279,282,561,444,278,20,678,154,233,623,457,360,190,396,702,71,44,315,319,294,709,195,162,547,362,314,262,317,65,695,250,281,320,283,295,88,308,546,246,254,90,191,413,515,660,85,208,48,729,728,349,388,130,302,353,684,359,159,46,580,538,129,716,710,50,723,699,523,121,609,698,611,456,148,178,514,725,241,669,401,150,493,527,103,434,417,375,494,49,570,585,293,665,487,115,712,632,215,424,714,555,267,339,518,31,732,140,378,38,614,34,98,110,472,96,240,337,563,82,447,594,491,47,270,715,36,83,507,266,374,535,675,734,545,223,419,111,95,106,736,371,672,461,688,693,583,748,642,61,490,411,398,704,406,225,153,427,442,9,331,1,526,145,443,228,243,532,441,488,661,534,347,107,355,544,575,438,177,138,274,41,377,372,687,57,485,25,253,471,132,562,576,322,586,393,3,299,628,220,450,62,160,169,465,185,183,525,690,572,719,564,288,705,361,265,633,37,466,235,549,658,350,340,468,550,176,453,370,618,232,418,539,627,604,84,630,152,407,143,615,323,149,313,255,743,603,662,516,276,425,664,557,13,566,275,402,227,373,247,420,300,210,551,356,5,478,248,724,641,78,645,56,629,683,364,651,67,608,203,30,212,536,66,245,205,89,194,578,60,703,506,52,259,74,381,701,146,141,745,144,749,120,528,529,454,638,51,260,522,21,553,53,303,511,496,117,391,428,123,486,435,624,333,439,492,58,386,170,469,449,667,171,591,336,168,647,691,606,226,415,542,460,28,92,201,251,358,292,666,271,200,298,87,196,696,29,277,75,430,607,650,390,125,718,157,692,395,156,155,126,15,324,213,644,310,238,404,635,330,477,173,452,42,187,593,354,581,392,369,180,182,470,184,631,127,18,602,448,656,113,531,161,733,342,643,670,109,510,100,101,181,297,218,2,502,346,588,284,577,11,12,554,312,445,533,137,385,474,286,335,105,610,341,16,24,158,713,139,122,289,600,616,558,0, Total lenght with CHEAPEST INSERTION is 1644645. Time = 38.85 seconds 0 ,735,54,344,34,616,479,648,174,82,447,23,133,79,476,548,239,576,8,327,590,451,306,481,223,111,95,545,734,535,675,374,266,285,750,403,135,261,738,164,316,674,167,552,700,269,102,334,231,582,440,257,140,237,509,368,747,619,244,463,32,606,42,441,532,228,243,443,145,9,331,526,393,25,253,525,183,185,560,480,464,104,569,322,432,676,562,170,184,132,586,471,485,57,372,687,377,41,52,506,459,91,60,703,578,194,245,203,66,536,592,295,159,397,30,199,724,248,478,6,727,217,209,205,89,308,85,608,198,206,204,720,363,222,212,307,646,358,292,162,547,666,271,362,702,195,416,189,71,319,65,695,396,709,294,375,417,49,570,585,434,494,304,655,339,267,715,36,493,221,301,119,722,511,435,303,621,236,70,424,365,399,193,475,367,207,730,706,723,699,333,448,124,73,595,449,469,470,232,627,182,587,617,512,658,557,414,499,567,109,510,19,39,40,165,55,540,136,97,543,179,81,426,500,573,462,380,530,520,172,93,382,389,338,689,211,513,264,27,433,249,409,4,412,192,94,455,521,68,410,120,749,529,144,388,130,701,76,252,256,48,359,457,272,613,360,190,146,74,381,522,216,22,745,141,117,391,622,620,486,496,698,611,428,123,436,429,188,329,291,541,505,711,497,421,568,242,17,736,337,139,461,466,235,566,275,43,437,326,565,508,524,321,571,659,454,260,51,638,528,28,151,504,682,487,293,665,400,273,415,542,696,29,200,251,546,246,201,298,196,87,88,208,697,262,92,90,254,660,515,460,728,349,302,686,677,353,259,44,191,413,387,59,233,115,710,178,352,384,366,202,315,214,320,281,538,580,624,439,667,386,53,492,58,714,555,106,47,599,163,574,737,731,131,38,114,628,673,630,662,517,639,325,280,35,96,240,160,220,62,450,98,600,169,490,411,299,99,746,721,501,693,688,427,153,575,438,361,549,564,705,288,489,309,311,318,407,313,296,143,615,465,3,67,641,653,224,357,458,473,383,556,431,305,80,270,83,563,594,491,419,1,142,229,740,605,589,637,579,584,626,45,495,282,712,632,708,116,279,739,197,290,250,314,317,283,46,669,150,241,444,154,561,591,171,553,297,369,392,20,713,583,748,507,488,406,152,255,225,743,603,661,534,633,265,355,186,376,340,425,609,456,652,7,519,328,24,268,37,61,642,704,398,742,744,107,158,134,166,657,263,219,741,681,345,378,614,558,118,112,707,717,422,596,423,402,484,373,227,523,129,725,121,612,685,343,332,230,215,654,716,514,300,420,210,13,247,10,50,148,597,408,379,234,72,537,446,14,634,64,503,651,78,498,33,629,56,683,645,364,726,63,453,370,69,86,729,684,77,147,598,348,663,75,430,601,347,650,607,636,128,649,175,226,277,336,691,21,168,647,559,176,618,351,278,678,593,354,218,187,581,718,452,125,390,442,127,18,274,341,544,16,181,631,180,602,656,732,610,330,404,690,350,572,468,177,138,719,84,516,551,276,356,664,483,694,5,401,623,156,418,539,395,155,238,310,126,323,149,157,692,477,173,550,604,635,26,108,11,679,258,588,346,502,284,161,733,670,531,342,643,533,445,2,335,105,137,385,474,286,312,577,554,12,31,625,287,640,668,482,394,518,371,672,101,113,100,405,467,110,289,15,671,680,324,527,103,472,122,213,644,0, Total lenght with LARGEST INSERTION is 1662351. Time = 43.12 seconds 0 ,131,134,166,345,674,574,737,114,731,19,543,179,97,169,628,160,507,490,411,407,313,488,3,465,299,61,642,704,398,41,377,719,84,572,468,350,658,549,361,690,185,183,525,564,102,34,616,648,501,735,99,269,464,668,287,640,480,167,316,163,721,746,405,467,285,219,37,705,288,630,662,633,575,438,743,603,265,573,587,253,25,586,485,393,372,560,687,57,132,562,471,576,83,661,322,235,466,135,55,39,165,40,567,136,540,481,306,8,327,590,451,62,220,450,301,80,221,700,268,741,614,558,112,118,681,738,261,164,599,675,374,266,734,545,535,491,109,472,337,371,736,461,672,139,122,510,713,243,152,255,550,604,145,443,177,138,441,532,143,615,228,601,509,244,622,620,368,612,727,272,613,217,215,422,717,707,596,723,699,484,582,722,654,119,50,747,619,148,629,683,56,204,720,363,222,206,198,211,689,412,249,433,409,728,353,686,677,513,463,275,566,30,212,245,536,66,578,191,90,515,413,60,388,130,199,703,608,194,203,89,205,730,308,546,246,85,410,192,530,151,76,416,189,44,589,71,349,302,319,65,695,290,315,396,294,709,88,208,702,195,547,162,362,314,250,317,262,254,660,697,59,387,682,504,252,256,48,359,457,360,293,487,115,233,623,401,669,241,150,493,563,82,591,168,171,553,58,53,333,492,439,667,386,170,469,449,277,336,606,691,259,21,226,29,400,273,542,415,201,298,87,196,92,200,358,292,666,271,251,696,429,436,188,321,659,571,28,460,144,529,749,120,528,260,454,51,638,701,146,381,74,647,186,355,376,639,673,517,617,224,340,425,652,7,679,258,357,499,280,35,325,715,36,519,24,328,110,98,600,289,593,105,335,137,286,588,346,284,502,11,12,554,577,312,748,583,693,688,427,153,225,406,330,635,692,310,15,324,213,644,126,323,149,404,395,156,155,238,173,477,157,452,218,610,187,42,581,718,182,470,232,142,351,559,453,370,418,539,678,278,20,627,184,631,180,602,18,274,341,448,544,16,181,127,297,369,354,392,479,54,344,750,403,476,548,23,447,594,103,527,434,494,49,570,417,375,585,190,665,685,343,584,64,503,579,637,605,740,229,379,234,561,154,444,384,366,279,632,712,332,230,373,227,300,420,402,423,708,116,537,446,32,408,597,663,237,257,569,482,104,231,72,646,10,174,334,210,478,248,724,5,247,13,557,664,609,456,276,356,516,551,568,242,421,497,711,706,73,124,81,426,500,462,14,128,698,611,17,483,636,175,694,43,649,634,380,520,459,595,432,397,264,27,94,91,172,93,521,455,68,524,508,565,437,326,506,52,651,641,67,645,364,78,726,63,176,618,69,498,33,86,338,382,389,4,729,684,147,77,598,348,522,216,22,745,141,653,626,45,495,282,123,496,117,391,676,352,6,329,291,739,197,209,202,592,214,281,320,283,295,159,46,580,538,486,511,70,541,505,424,435,621,236,304,267,239,365,399,307,193,475,207,367,624,303,710,716,129,655,523,121,339,725,514,178,428,714,555,733,101,656,518,31,113,100,531,732,342,643,670,161,458,533,445,2,552,440,140,106,223,419,111,95,270,47,96,240,347,534,650,75,430,607,125,390,9,331,1,526,442,296,512,489,309,311,744,107,318,26,742,263,625,394,108,383,158,657,671,680,556,431,305,133,79,414,473,378,38,385,474,0, Total lenght with NEAREST INSERTION is 1582217. Time = 38.72 seconds 0 ,730,214,708,116,272,613,714,123,496,428,117,391,698,611,517,679,563,82,447,594,258,280,342,643,733,670,161,555,732,327,239,590,451,306,8,481,55,540,472,122,97,179,560,543,19,40,39,165,136,552,110,289,54,344,34,131,345,378,38,614,558,616,479,501,112,721,746,731,574,737,163,405,467,285,169,671,680,114,316,167,648,134,166,674,140,174,257,237,17,43,77,78,32,663,598,348,147,408,597,584,626,45,495,282,712,707,10,655,304,267,715,36,339,23,476,548,440,567,62,450,220,160,507,488,299,465,41,377,185,183,525,690,743,603,575,438,3,630,662,573,462,500,628,235,466,37,221,80,654,722,402,710,716,514,178,275,566,612,215,419,486,435,511,727,343,685,541,505,230,332,365,236,621,475,193,399,217,367,358,207,624,439,333,53,303,426,497,706,711,188,429,436,595,587,81,124,73,242,568,421,565,326,437,349,728,353,302,264,546,246,27,455,521,93,192,94,659,571,321,524,68,508,172,120,749,529,528,701,666,90,254,660,515,51,144,260,454,638,729,256,252,151,76,189,71,460,28,92,162,547,195,362,251,200,271,292,262,317,314,697,44,48,65,695,283,295,159,46,359,6,209,315,250,294,709,702,201,298,87,196,542,415,696,29,469,470,232,627,177,138,143,615,157,692,173,477,395,156,155,238,617,512,658,265,633,650,390,323,149,25,253,735,219,118,741,681,268,700,261,135,164,738,98,600,287,640,99,269,102,464,480,288,705,152,255,550,604,361,247,420,300,609,456,569,104,334,231,72,368,509,463,537,446,244,582,484,422,596,717,423,646,205,89,320,281,538,580,227,373,557,414,499,301,119,494,49,570,417,375,50,148,340,229,605,444,561,425,241,623,150,669,401,168,647,622,620,171,58,70,424,492,553,691,226,336,277,386,667,747,619,449,170,591,128,636,483,14,634,379,234,694,175,649,21,218,392,583,693,748,688,427,406,153,418,539,225,184,182,180,631,718,581,452,187,297,18,127,369,593,354,213,15,126,310,493,434,527,103,95,491,109,266,374,599,47,133,79,270,83,661,534,347,601,75,430,607,125,532,441,744,107,355,652,376,186,673,639,325,35,328,750,403,96,240,519,7,24,158,657,510,713,61,642,490,411,704,398,9,404,635,330,132,562,471,586,57,393,372,687,485,572,468,350,549,564,719,84,274,341,516,551,210,13,664,276,356,576,322,432,69,637,589,676,579,632,592,290,279,739,197,308,88,208,85,86,397,686,677,30,212,194,191,413,60,703,608,578,203,245,536,66,319,396,190,665,329,291,360,457,684,146,381,74,522,216,22,745,64,503,653,141,606,498,33,259,726,63,176,453,370,618,142,559,351,682,387,59,416,504,740,154,352,384,366,202,723,699,523,129,725,121,293,585,233,115,487,278,678,20,610,42,26,318,407,313,296,309,489,224,311,742,263,556,357,305,431,473,383,108,533,458,445,2,105,335,137,588,284,502,312,346,324,385,474,286,11,371,736,337,139,461,672,577,554,12,101,181,448,544,16,602,656,31,644,625,668,482,394,518,100,113,531,734,545,223,111,106,535,675,228,243,442,331,526,145,443,1,364,520,380,530,67,5,478,400,273,248,724,506,52,641,651,645,683,629,56,459,91,412,689,433,409,249,4,389,388,130,199,382,338,211,513,198,222,206,204,720,307,363,410,0, Total lenght with FARTHEST INSERTION is 1623582. Time = 57.07 seconds 0 ,134,131,748,583,693,648,479,625,287,668,464,480,688,299,465,41,377,687,372,393,485,586,471,576,322,432,498,379,229,626,584,579,637,589,676,418,650,544,16,390,539,25,253,735,219,118,112,501,99,721,746,731,114,737,574,163,285,135,55,540,481,451,590,327,306,8,239,365,236,621,612,70,541,272,329,291,613,505,424,215,475,193,399,307,222,206,363,720,204,198,211,513,463,32,663,348,598,77,147,408,597,622,45,685,343,727,384,352,6,739,197,209,202,366,217,332,230,495,620,72,10,707,717,423,646,205,89,592,290,279,632,712,282,561,234,33,397,30,212,245,203,194,608,703,60,506,52,641,651,427,569,104,482,34,371,337,736,472,110,98,614,109,385,405,345,674,167,316,261,700,268,681,741,738,164,599,675,535,545,734,374,266,61,106,223,419,111,95,491,133,79,713,9,331,1,526,442,398,441,532,443,550,177,575,323,642,490,507,83,270,160,169,179,560,97,543,19,39,40,165,136,679,517,617,653,224,311,309,489,407,313,296,318,26,673,639,265,633,361,705,288,269,102,235,566,334,231,300,420,247,227,373,325,35,108,383,473,305,431,556,357,458,499,280,258,567,62,220,450,47,96,715,652,186,355,107,744,742,274,84,719,176,618,605,740,682,387,59,504,151,256,252,416,76,189,44,71,388,728,349,64,729,697,702,195,709,314,250,294,214,207,358,200,251,362,271,292,666,162,547,638,454,260,51,529,749,120,701,144,745,528,28,635,512,658,549,690,185,3,587,595,459,264,429,188,436,421,242,568,462,500,628,573,81,124,73,426,711,497,706,710,716,723,708,281,320,283,295,88,730,308,546,246,254,90,191,48,65,317,262,92,460,259,74,381,522,303,435,511,486,496,428,123,146,141,391,117,563,82,49,570,714,304,655,367,624,439,667,449,386,170,469,400,686,677,273,542,415,196,87,298,201,696,29,21,691,226,606,607,277,171,591,647,168,336,553,58,492,53,333,50,537,747,619,446,148,448,181,18,127,297,581,354,593,392,369,718,125,42,452,187,218,157,692,238,155,156,395,173,477,470,184,631,182,180,602,656,518,339,267,555,447,594,643,342,533,137,161,733,670,531,100,113,101,2,335,105,610,330,404,401,669,695,359,216,14,128,636,483,17,466,37,402,275,43,694,175,649,634,22,413,515,660,85,410,208,159,46,580,538,116,699,523,129,609,698,75,376,340,468,572,350,564,525,183,57,132,562,69,453,232,351,559,142,726,63,20,678,278,627,370,86,536,66,578,248,478,210,664,356,276,425,519,430,611,456,725,121,514,178,68,508,524,172,455,521,93,530,364,520,380,326,437,565,659,321,571,27,91,94,192,67,724,5,13,557,414,11,445,312,286,12,554,577,346,502,284,588,527,103,324,213,15,493,310,126,644,31,732,80,221,301,552,54,344,750,671,680,403,476,548,440,119,722,654,375,241,150,417,434,494,623,684,503,302,353,130,319,315,396,190,585,360,457,665,293,233,115,487,154,444,551,516,341,263,657,158,24,328,7,36,240,347,629,683,56,412,689,433,249,409,4,389,338,199,382,78,645,534,661,488,411,704,149,438,138,152,143,615,255,604,145,243,228,630,743,603,662,601,509,368,596,422,484,582,244,237,257,140,378,467,474,510,558,600,289,122,461,139,672,616,640,394,23,174,153,225,406,38,166,0, Total lenght with NEAREST NEIGHBOURHOOD is 1587989. Time = 220.63 seconds 0 ,134,287,748,583,693,721,99,735,219,269,668,625,167,102,97,671,131,345,674,344,750,679,517,673,639,658,743,630,690,465,41,377,3,573,17,483,636,128,14,449,575,438,182,634,649,175,694,43,530,67,506,52,641,5,662,603,265,633,235,466,135,55,540,481,40,39,165,136,560,185,183,525,705,361,549,564,350,572,468,340,376,652,522,367,624,303,435,511,486,714,82,563,117,428,496,123,391,141,146,381,74,259,460,28,151,504,416,528,454,701,144,529,120,749,142,726,64,349,728,388,71,189,76,252,256,48,191,90,254,65,695,546,264,595,587,73,124,81,37,221,301,80,133,79,654,119,722,402,706,730,308,88,739,6,352,384,622,698,168,591,171,553,21,696,29,226,606,691,647,336,277,607,83,270,160,419,223,111,95,106,266,374,675,535,545,734,507,736,337,371,110,289,672,139,461,490,642,61,688,152,323,149,255,427,398,704,411,488,443,145,243,228,532,441,442,9,331,526,1,645,534,661,125,718,581,593,187,42,452,157,692,218,297,369,392,354,464,480,299,628,169,731,114,450,220,62,567,711,421,497,426,500,462,216,188,429,436,568,242,304,655,214,207,358,251,201,298,87,196,439,400,686,44,387,59,682,740,605,229,626,45,584,579,637,589,676,25,253,288,648,501,118,681,741,112,479,54,512,309,143,274,84,719,176,453,232,418,177,407,313,138,539,627,370,618,551,516,341,615,489,311,296,318,26,742,744,107,355,186,617,224,653,745,459,91,260,51,638,547,162,666,292,271,200,92,262,697,729,684,623,401,404,126,15,213,324,103,527,588,346,502,445,458,357,499,328,24,158,657,263,108,383,473,556,305,431,414,548,23,707,596,422,717,10,174,300,205,89,592,290,279,632,712,495,282,561,444,154,487,233,115,315,677,273,415,542,469,170,386,667,58,492,53,333,50,609,747,537,250,294,709,702,195,362,314,317,283,295,320,281,708,723,710,716,129,523,272,329,291,613,121,725,514,178,699,116,538,580,159,46,669,150,493,434,494,49,570,417,375,241,446,619,456,148,448,181,18,127,180,631,184,470,477,173,550,604,602,395,156,155,238,310,644,31,732,339,267,715,36,576,322,586,471,485,393,372,687,57,132,562,69,432,379,498,33,234,397,86,536,66,578,60,703,608,194,245,203,30,212,437,326,659,571,321,22,380,520,172,508,565,524,412,56,683,629,77,147,78,364,651,569,104,611,620,366,202,209,197,208,85,410,68,93,521,455,192,94,27,246,660,515,413,359,457,360,190,396,319,130,353,302,503,63,559,351,75,650,544,16,390,430,278,678,20,554,12,577,312,286,284,11,585,293,665,635,330,610,105,335,137,533,342,161,670,733,643,594,447,555,531,100,113,101,656,518,2,7,519,425,276,356,664,210,13,247,420,478,248,724,199,689,433,409,249,198,211,513,463,275,566,227,373,557,325,35,280,258,403,476,140,378,38,680,543,19,179,746,737,574,163,285,261,164,47,599,316,96,472,491,109,614,34,98,385,405,467,474,600,616,558,510,713,122,552,700,268,738,590,327,451,306,8,239,365,236,621,612,727,343,685,541,70,424,505,230,332,217,215,475,193,399,307,222,206,204,363,720,368,484,582,440,240,237,601,347,509,244,32,663,348,598,408,382,4,389,338,334,257,394,482,231,423,646,72,597,153,225,406,640,166,0, Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 1598960. Time = 233.99 seconds 0 ,134,742,744,107,491,109,472,385,98,110,186,745,260,51,638,454,666,141,318,131,671,511,435,146,701,144,529,528,120,749,460,28,92,196,87,50,710,716,723,699,129,655,304,714,486,496,428,123,391,214,367,207,283,295,708,320,281,294,709,702,343,685,541,70,265,633,361,340,468,550,604,572,719,564,350,658,743,650,607,277,226,606,418,232,453,176,377,41,690,525,183,185,432,349,728,388,69,587,459,595,426,711,497,706,730,308,421,568,242,436,188,429,73,124,81,322,586,471,485,57,393,372,687,560,3,465,299,746,721,574,737,731,114,543,97,179,19,39,40,55,540,481,136,165,567,450,62,220,160,169,628,500,462,573,636,128,483,17,135,466,99,738,164,590,239,8,327,451,306,96,552,344,34,614,558,616,479,54,464,480,668,625,750,674,167,648,316,163,285,261,599,47,270,507,490,748,583,693,688,152,323,61,266,374,111,223,419,545,734,675,535,95,106,642,704,442,9,243,228,443,145,1,526,331,532,441,398,149,255,427,153,225,406,411,488,534,347,601,244,32,663,237,174,257,140,403,394,482,569,104,548,23,133,79,476,301,221,80,741,681,219,118,112,501,288,269,102,700,268,37,735,253,705,549,274,630,84,143,615,516,662,341,235,639,517,679,345,405,467,378,258,280,325,566,13,420,205,646,402,484,582,334,231,300,10,707,717,423,422,596,654,722,119,440,715,36,240,576,562,132,25,676,589,637,379,498,33,234,279,290,592,89,66,536,212,206,204,363,222,307,720,317,65,695,314,250,298,201,200,251,259,696,29,542,415,439,523,272,622,384,352,727,612,621,236,365,6,739,44,71,189,76,151,504,416,252,256,48,359,457,360,585,293,665,190,396,319,315,197,209,399,193,475,215,217,202,366,620,613,121,667,449,386,170,469,216,14,537,329,291,446,634,22,470,184,631,182,180,602,173,477,157,692,610,310,126,238,155,241,150,669,509,368,72,275,463,43,694,649,175,530,380,520,726,63,364,78,645,683,56,629,412,433,689,198,211,513,264,27,249,409,4,382,338,389,77,147,598,348,597,408,651,641,67,199,60,703,608,578,194,245,203,30,93,521,455,571,321,659,437,326,565,85,410,68,508,524,172,94,91,192,86,130,353,302,397,724,248,478,5,52,506,618,370,627,177,575,438,138,539,42,452,718,125,390,603,673,355,617,512,309,489,407,313,296,26,311,653,224,229,626,579,584,45,387,59,682,740,605,351,559,142,74,381,358,292,271,362,195,546,88,400,686,677,273,208,246,547,162,262,254,90,191,413,515,660,697,729,64,503,684,623,401,103,527,434,493,15,213,644,335,105,287,640,20,678,278,444,154,487,49,570,233,115,495,712,632,282,561,117,563,82,447,594,643,357,458,556,108,473,305,431,414,499,24,35,557,664,210,551,356,276,425,247,227,373,424,505,230,332,494,417,375,538,580,116,159,46,522,652,376,75,430,519,7,2,31,518,732,342,161,733,670,531,555,267,339,725,514,178,148,156,395,404,635,330,554,12,11,371,337,736,83,53,492,58,553,336,691,21,647,168,171,591,303,624,333,698,609,747,619,456,611,448,544,16,656,101,392,369,354,593,218,187,581,297,127,18,181,661,461,139,672,577,312,286,137,113,100,680,38,383,533,324,284,588,346,502,445,328,289,600,474,122,510,713,158,657,263,166,0, Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 1591662. Time = 225.52 seconds 0 ,134,355,107,186,141,745,617,479,131,345,679,517,123,747,619,384,352,622,329,291,620,202,366,655,523,129,725,121,82,54,344,133,714,304,716,710,50,609,698,537,697,262,666,292,271,362,195,44,189,51,260,454,638,547,162,391,653,224,489,318,26,296,309,311,744,742,274,544,16,341,263,657,556,431,473,108,383,305,357,458,342,103,527,588,284,502,346,590,327,451,306,8,239,80,612,215,654,307,222,206,204,363,720,396,315,214,358,207,367,624,21,522,146,701,144,529,528,120,749,142,381,74,259,251,200,201,298,87,250,294,709,314,317,283,295,320,281,708,723,699,116,538,580,159,46,669,150,417,375,241,156,155,238,126,310,610,105,335,20,554,12,11,577,312,286,137,2,218,656,518,31,644,732,434,493,15,213,324,261,164,738,268,700,301,221,70,424,722,119,582,484,368,509,244,401,623,446,611,456,148,178,514,267,715,652,376,639,673,625,287,640,668,674,741,681,37,735,219,118,112,501,99,269,102,464,480,630,84,361,705,253,25,676,589,71,132,562,576,322,586,471,485,57,393,372,560,136,165,39,19,40,124,81,97,543,98,385,405,467,474,600,179,687,69,388,349,728,729,256,48,191,90,254,546,88,308,730,706,439,196,92,28,460,415,542,696,29,226,691,336,277,650,606,75,647,168,591,171,553,58,492,53,303,435,511,486,496,428,117,563,83,270,419,223,111,95,106,266,374,675,535,545,734,599,47,450,62,220,160,628,299,169,17,573,500,462,216,400,686,677,273,22,380,520,530,43,78,651,364,645,683,56,64,726,63,176,41,377,3,465,690,185,183,525,564,549,235,466,135,483,636,128,14,432,498,33,397,634,649,175,694,463,275,566,13,210,478,248,724,5,641,67,506,52,618,503,629,347,601,443,145,243,228,532,441,442,9,331,526,1,534,661,512,414,594,643,733,670,531,100,113,101,181,642,61,507,490,748,583,693,688,152,255,427,153,225,406,411,488,398,704,18,127,297,369,392,354,593,430,607,736,337,371,672,139,461,125,42,390,718,581,187,452,157,692,477,173,330,635,404,395,602,587,459,264,595,45,584,379,229,340,468,550,418,177,407,143,615,323,575,743,603,438,149,313,138,539,604,572,719,350,658,288,265,633,626,637,579,727,621,236,365,6,739,197,209,399,193,475,217,632,279,282,227,373,300,557,664,551,356,276,425,561,234,685,343,541,272,702,416,252,76,151,504,59,387,682,740,605,351,559,232,453,370,627,678,278,444,154,487,115,233,293,665,190,360,585,49,570,494,613,505,332,230,712,495,497,188,429,436,421,242,568,73,426,711,567,481,540,55,114,731,737,574,721,746,285,163,316,648,167,552,750,671,680,403,96,240,440,257,174,237,663,32,408,597,348,598,147,77,513,211,198,412,524,172,455,326,437,565,659,571,321,508,94,27,91,192,68,410,85,208,246,660,515,413,359,457,684,353,302,130,86,60,382,389,338,93,521,249,4,409,433,689,199,703,608,578,194,245,203,30,212,536,66,319,65,695,290,592,89,205,420,247,333,667,386,170,469,449,182,470,184,631,180,448,516,662,569,104,334,231,72,10,707,717,423,646,402,422,596,140,482,394,35,325,519,7,36,555,79,476,548,447,339,161,280,258,378,38,23,499,445,533,328,34,614,109,491,472,110,289,122,713,510,558,616,158,24,166,0, Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 1599585. Time = 245.26 seconds Total lenght with CHEAPEST INSERTION is 1644645. Time = 38.91 seconds Total lenght with LARGEST INSERTION is 1662351. Time = 43.36 seconds Total lenght with NEAREST INSERTION is 1582217. Time = 39.17 seconds Total lenght with FARTHEST INSERTION is 1623582. Time = 57.39 seconds Total lenght with NEAREST NEIGHBOURHOOD is 1587989. Time = 223.55 seconds Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 1598960. Time = 235.84 seconds Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 1591662. Time = 226.68 seconds Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 1599585. Time = 247.68 seconds