0 ,33,79,34,7,410,722,732,993,648,915,916,968,815,927,1000,907,663,426,145,181,2,115,254,116,262,568,451,446,821,501,646,612,433,440,445,207,292,579,118,387,424,517,202,241,191,65,226,189,218,268,131,148,124,229,574,559,780,795,523,702,478,378,659,779,754,909,996,595,609,545,521,423,476,542,651,590,764,883,918,717,807,512,400,403,482,320,369,385,748,951,945,787,848,910,892,895,610,679,965,776,698,443,437,321,249,165,89,17,43,44,48,436,132,173,16,71,139,30,53,20,36,107,74,85,143,223,324,112,200,283,54,67,55,219,637,455,47,42,332,304,330,303,373,551,876,744,269,149,130,95,170,340,584,505,471,432,313,499,23,31,215,707,957,897,984,621,706,460,86,128,263,370,808,972,924,700,603,713,981,998,549,259,294,361,214,66,63,174,319,306,199,560,401,960,839,811,640,502,344,792,372,563,486,774,626,629,187,677,674,470,297,236,153,275,335,312,488,616,463,290,527,971,885,849,718,368,222,339,92,57,39,126,243,540,169,277,490,557,767,578,768,988,952,825,819,475,224,250,209,503,453,697,869,762,872,586,684,638,509,806,245,392,624,710,932,834,759,491,515,514,506,452,495,615,664,635,967,980,689,822,977,950,995,602,630,823,528,712,844,761,282,618,636,613,201,266,256,379,430,399,598,705,773,809,435,622,469,496,481,450,289,393,671,723,644,479,516,252,365,547,786,302,550,299,60,32,64,196,308,492,421,726,138,204,162,106,280,337,409,465,345,720,757,531,566,886,956,978,553,333,13,27,3,178,14,82,154,96,140,562,585,902,511,273,270,508,639,865,389,986,990,728,760,870,887,879,692,772,899,634,617,838,800,766,654,799,941,855,669,826,836,715,949,850,587,429,221,213,6,484,994,670,485,384,179,172,383,205,109,186,348,286,285,487,526,642,999,921,607,166,747,969,714,310,395,251,296,284,230,161,425,861,494,77,309,176,239,428,666,939,860,875,724,246,427,964,859,813,845,632,533,789,846,953,802,955,693,366,548,381,675,228,431,577,504,336,193,751,537,329,374,158,672,160,142,190,157,155,147,457,307,291,225,151,408,70,38,22,46,258,498,678,937,938,734,456,390,660,691,276,315,572,904,880,752,796,818,903,556,655,449,756,753,318,235,593,211,240,248,28,97,141,458,367,117,203,233,546,905,873,588,331,242,164,80,37,103,238,397,295,414,652,755,489,580,933,842,681,699,591,685,573,731,525,589,402,920,830,620,543,583,901,820,804,864,831,914,814,919,934,749,665,791,518,719,997,676,500,605,558,353,497,725,350,474,326,412,743,857,775,444,398,327,376,690,611,175,316,10,133,68,989,794,536,991,279,217,404,212,102,81,150,72,104,288,645,701,992,656,661,520,382,979,962,966,257,144,41,260,643,234,272,362,298,835,781,782,454,530,582,529,364,906,575,510,94,278,708,881,695,641,923,874,737,386,812,733,696,739,858,888,565,680,884,750,793,255,338,416,206,576,926,877,738,354,101,88,208,184,19,40,98,120,135,197,788,493,188,271,596,896,633,608,961,843,935,552,668,405,824,832,771,900,741,631,798,973,974,601,293,69,180,413,448,192,461,301,29,163,52,26,58,300,18,21,49,244,341,472,467,783,735,567,76,441,466,513,247,358,406,673,380,418,177,152,600,727,878,963,606,742,853,912,862,736,614,778,468,411,146,686,683,729,770,325,323,168,232,111,25,56,100,134,483,628,765,868,473,627,801,856,784,840,570,863,948,658,625,375,544,45,12,75,83,35,127,360,524,688,944,930,970,922,597,976,987,947,571,167,99,183,442,459,346,682,925,889,929,931,890,417,328,159,122,480,657,349,93,447,464,898,936,841,647,769,592,322,194,539,388,253,662,740,351,363,438,913,975,958,982,985,711,716,866,532,305,287,264,227,352,129,137,281,4,8,87,267,667,797,803,519,415,357,108,90,136,61,113,185,156,210,73,216,24,394,182,342,356,419,507,347,314,422,355,462,758,721,746,817,894,946,847,983,829,623,220,653,522,581,649,555,619,943,827,261,231,311,334,867,942,854,561,599,594,828,564,477,78,777,928,790,911,852,940,745,833,703,535,110,50,11,5,9,91,541,851,343,554,954,704,882,917,908,893,891,805,785,359,265,391,534,959,763,694,687,237,274,195,84,171,105,15,125,434,538,871,816,569,371,123,837,810,709,730,650,604,439,198,396,420,407,377,121,114,51,1,59,119,317,62,0,
Total lenght with CHEAPEST INSERTION is 144605.
 Time = 168.23 seconds

0 ,33,7,34,210,24,5,260,144,73,216,251,388,342,395,487,585,562,902,993,648,745,833,584,140,82,230,285,284,116,821,900,832,798,741,836,978,886,566,553,706,27,86,460,505,263,128,401,560,674,839,960,905,811,331,37,80,242,223,324,291,427,381,246,117,141,470,248,97,28,85,74,200,681,591,699,548,813,859,781,782,835,536,989,794,754,779,909,996,71,139,53,30,68,175,217,143,335,516,586,630,671,479,289,399,481,496,450,469,196,60,64,32,65,226,162,299,365,302,252,106,112,72,104,298,362,316,279,321,89,98,120,133,10,19,40,81,150,102,212,454,517,780,696,733,717,807,812,923,874,906,582,529,611,725,690,932,452,376,350,326,255,398,378,478,659,883,400,153,236,842,933,926,892,679,637,304,330,345,295,387,219,455,130,170,583,744,269,95,300,525,402,292,303,373,551,876,647,589,701,645,656,520,234,272,176,239,288,801,729,770,483,765,704,891,627,473,976,987,947,571,623,653,538,871,983,119,114,1,167,341,9,851,927,815,426,663,682,889,882,917,922,970,890,930,942,854,862,736,853,380,418,358,247,91,41,168,231,828,541,513,778,948,863,840,570,581,377,448,192,524,360,375,688,683,686,856,784,625,944,127,83,35,45,146,468,411,232,323,785,847,946,522,587,508,429,270,179,205,109,186,172,383,273,511,348,343,805,800,766,728,760,865,617,634,619,943,838,870,929,931,899,772,887,949,855,715,826,669,941,850,799,639,389,986,990,867,334,599,561,707,897,722,433,432,494,592,440,539,568,451,322,425,861,860,875,939,988,768,984,621,471,957,732,915,940,11,23,31,215,313,351,363,499,703,535,110,50,286,96,154,78,763,670,485,384,221,213,994,982,908,893,879,827,687,654,484,6,166,846,160,672,700,603,924,370,199,174,66,63,22,390,409,465,519,531,713,757,720,397,238,214,103,158,142,191,118,55,47,43,44,20,731,149,207,769,340,901,956,771,631,999,921,714,310,296,287,305,8,4,13,161,3,178,14,203,233,546,724,873,964,910,965,845,632,802,955,849,718,368,222,339,92,164,229,249,165,190,537,329,374,367,423,437,458,675,624,590,848,819,250,277,243,169,557,540,578,767,981,998,972,808,306,319,294,361,490,475,224,209,697,762,872,618,761,844,201,282,613,266,636,869,823,995,602,638,509,806,918,512,392,245,980,967,689,822,977,635,626,629,563,486,774,752,818,655,756,684,950,792,677,640,502,712,528,187,344,372,572,904,880,318,38,147,70,151,283,54,42,332,225,307,408,457,476,776,660,734,938,691,498,937,678,753,276,312,430,315,488,57,46,258,228,240,211,336,193,431,482,787,764,403,577,504,751,895,610,593,549,545,132,259,157,235,155,197,386,510,609,173,188,135,184,202,241,574,559,497,503,453,353,208,338,416,558,605,698,443,354,218,189,124,148,206,88,101,493,337,414,652,755,788,991,857,773,680,615,664,565,884,775,739,858,888,750,793,796,449,444,412,327,743,474,809,903,556,435,598,705,622,308,268,131,138,204,492,421,364,290,527,575,676,500,530,404,275,280,521,542,651,595,16,17,36,107,126,39,379,256,393,723,786,550,685,573,489,580,661,992,831,919,934,896,824,841,979,962,966,382,257,643,325,12,75,111,171,105,134,25,56,100,125,434,237,837,868,810,709,628,658,650,604,614,649,439,480,657,742,912,925,459,597,346,99,220,84,15,816,569,422,410,356,419,355,462,396,420,314,721,894,758,532,554,954,985,711,716,969,526,642,747,607,555,730,692,975,958,913,866,267,108,415,357,333,77,309,428,666,588,456,424,543,608,961,953,914,814,789,693,366,533,579,820,667,797,804,864,803,843,935,552,668,740,662,61,136,87,51,472,467,352,129,76,2,115,646,612,633,445,194,262,446,405,113,394,441,466,183,254,264,438,227,137,90,281,185,156,501,783,567,735,726,997,791,518,719,596,749,665,271,94,48,67,297,436,278,320,369,385,748,951,945,737,708,881,695,641,644,463,710,834,759,491,515,495,514,506,616,702,523,795,620,830,920,952,825,885,971,547,576,877,738,26,58,18,177,152,600,727,673,878,963,974,898,936,973,968,916,181,145,93,198,407,447,464,349,347,746,477,507,817,777,790,911,1000,907,928,852,359,534,265,391,959,694,442,544,829,274,195,371,123,59,69,293,163,29,21,52,253,182,122,159,49,79,317,244,301,328,417,261,311,594,564,461,413,601,606,406,180,121,62,0,
Total lenght with LARGEST INSERTION is 146675.
 Time = 203.31 seconds

0 ,33,79,410,262,227,287,305,438,568,451,740,662,352,129,185,156,61,136,90,8,4,137,446,113,234,520,656,749,271,280,275,223,324,409,414,337,200,681,755,652,465,580,489,596,540,988,768,578,767,952,981,998,972,700,603,713,531,345,370,924,174,199,143,112,295,103,214,66,63,48,436,319,294,361,825,819,823,761,844,712,528,201,326,350,327,398,989,794,444,857,743,412,376,725,690,474,775,598,680,615,664,773,705,809,903,556,435,469,622,616,393,644,895,610,547,550,885,308,196,492,421,138,726,735,204,81,298,362,72,104,65,226,212,150,454,530,404,102,10,133,68,536,279,316,217,175,611,497,503,312,430,453,353,500,781,991,782,676,582,529,364,369,320,385,482,787,748,945,951,906,575,665,791,997,835,719,518,661,992,701,645,288,272,34,5,7,73,216,422,507,419,314,254,264,115,2,116,9,91,541,851,745,833,821,612,646,281,207,292,330,118,387,579,820,583,901,935,843,668,552,744,647,769,501,643,771,900,832,798,741,993,732,915,648,631,355,347,343,554,954,704,777,78,477,928,790,911,852,882,929,931,917,827,908,893,687,359,265,391,534,694,763,959,891,805,810,709,746,968,916,927,663,522,983,653,623,311,261,564,594,940,815,426,220,389,990,986,865,617,634,870,899,838,800,760,728,766,654,639,850,669,826,715,855,949,941,799,887,879,994,670,485,484,384,772,982,166,213,6,171,105,692,975,913,532,866,958,985,969,714,310,296,251,140,286,260,382,966,962,979,257,144,210,24,41,168,232,111,100,56,25,134,323,179,270,205,109,186,383,508,587,429,221,172,273,562,585,584,902,511,348,395,154,96,82,14,178,230,285,284,526,487,642,999,921,607,747,711,716,334,867,942,854,581,377,561,599,722,433,667,797,914,814,789,953,802,557,517,780,624,392,245,250,277,243,169,202,241,574,559,710,759,834,932,995,602,452,515,491,495,613,266,636,869,980,967,635,796,818,752,514,506,756,655,449,282,463,892,679,971,955,693,548,366,427,381,246,233,203,117,458,367,423,437,476,776,813,808,549,259,306,228,240,248,470,595,545,609,173,218,189,191,67,297,229,124,148,132,16,28,97,211,193,190,157,155,235,336,431,577,504,593,751,675,141,153,85,74,36,107,236,842,685,573,591,699,933,859,964,845,632,533,608,961,803,415,267,87,108,357,720,309,333,425,161,13,3,27,86,460,303,373,551,876,706,505,621,984,897,957,707,215,313,499,23,31,432,471,566,836,553,757,886,956,978,861,494,804,864,831,919,939,860,242,164,80,238,331,291,283,54,37,490,475,224,209,697,762,872,618,677,187,486,774,626,629,563,372,792,344,502,640,674,811,839,960,905,546,873,724,875,588,428,397,456,160,142,424,543,846,519,734,698,443,537,672,329,374,158,390,660,521,542,651,718,849,222,368,321,89,17,38,70,98,120,457,408,307,225,151,268,131,147,318,339,249,165,92,22,46,39,126,256,379,315,488,57,276,258,498,938,691,937,678,753,684,950,904,572,880,695,641,378,509,806,638,977,689,822,884,565,750,888,793,858,739,255,696,996,754,779,909,764,883,918,512,400,403,335,481,496,450,399,289,479,671,516,290,527,252,302,365,299,162,60,64,32,106,139,53,30,43,44,71,19,40,184,135,197,188,510,386,208,338,416,206,101,88,605,558,586,630,733,812,881,708,278,94,737,923,874,926,877,738,576,354,455,219,47,20,55,42,332,304,263,128,176,77,666,239,401,560,590,848,795,523,659,478,702,723,717,807,910,965,786,920,402,525,830,620,637,493,788,934,896,633,445,194,405,824,841,69,293,95,269,340,731,149,170,130,52,18,26,58,300,351,592,322,388,253,440,539,703,535,110,50,182,342,363,380,418,673,963,878,727,600,358,247,159,122,29,163,21,49,244,301,406,606,601,180,413,461,448,192,513,341,466,441,472,76,467,567,783,589,177,152,51,11,1,114,119,121,181,145,462,325,721,894,817,758,946,785,847,729,801,627,473,538,871,868,628,447,93,146,349,464,898,742,853,912,1000,907,862,736,657,468,544,411,231,555,619,943,730,828,480,328,417,930,944,625,688,375,45,12,75,127,125,434,360,524,863,658,650,604,614,778,840,948,856,784,683,686,570,183,925,970,890,922,346,459,442,99,83,35,976,947,987,829,274,195,84,15,237,837,816,569,371,123,59,167,571,597,889,682,973,974,936,765,483,770,649,439,396,198,407,420,394,356,317,62,0,
Total lenght with NEAREST INSERTION is 141578.
 Time = 226.59 seconds

0 ,9,7,144,260,41,168,323,232,231,311,261,15,237,837,389,990,986,865,634,619,943,929,931,899,870,887,772,879,692,166,607,982,958,975,985,711,716,115,646,667,797,803,357,415,519,608,961,953,846,914,633,445,194,405,161,3,13,861,494,592,322,425,77,176,345,207,292,330,579,387,118,94,47,55,493,197,153,236,107,36,85,74,591,699,573,685,842,933,997,791,518,596,749,665,271,212,454,298,202,241,263,370,199,560,574,559,529,364,906,895,610,575,676,582,611,497,353,558,605,719,767,578,540,988,169,768,984,621,706,505,460,517,952,808,972,998,981,924,713,214,174,361,294,319,306,369,320,385,748,945,951,825,780,839,674,811,586,630,640,502,712,613,528,201,844,761,733,812,883,400,338,208,386,206,101,88,416,278,249,165,209,224,475,872,762,697,708,881,641,695,378,398,976,987,947,571,522,121,167,254,501,589,185,113,253,388,351,363,355,462,342,182,394,314,347,746,422,419,894,758,721,866,913,532,581,377,264,227,137,281,87,108,267,156,152,177,600,727,878,703,535,110,50,49,29,163,21,79,317,406,301,244,358,247,93,122,159,328,417,930,810,709,736,657,742,853,912,862,686,778,948,974,898,732,915,936,973,447,464,349,180,293,352,129,340,149,303,373,551,876,963,901,583,820,744,647,769,526,836,722,740,662,61,136,433,333,309,720,757,553,978,956,886,566,531,701,831,919,934,896,843,935,552,668,824,841,979,962,966,382,257,210,24,5,2,116,262,446,821,612,272,234,520,643,804,864,661,656,645,992,362,288,34,471,432,440,539,897,957,707,499,313,215,31,23,27,86,128,401,960,905,806,710,932,834,759,684,950,491,515,452,495,689,774,486,563,629,626,372,792,344,187,677,488,339,92,57,175,217,316,279,133,10,68,536,991,781,910,965,835,782,557,490,549,259,277,250,869,995,602,636,618,282,327,412,444,794,989,743,598,615,664,705,622,469,496,450,481,399,289,479,671,644,723,702,523,280,275,245,392,624,503,312,430,453,509,638,977,822,635,967,980,773,393,616,463,516,335,106,252,200,681,971,885,550,726,580,489,830,920,786,547,302,365,299,162,32,60,64,67,65,226,297,196,308,321,89,98,120,138,204,72,104,150,102,19,40,184,135,188,510,542,651,737,874,923,926,877,738,590,848,698,443,354,576,892,679,788,637,455,219,304,269,170,130,95,69,18,52,26,58,300,418,380,673,606,601,413,461,448,192,343,908,893,805,863,840,882,917,856,784,459,35,12,75,83,99,346,597,468,146,411,544,45,127,125,434,524,360,375,688,625,944,847,801,683,538,871,868,627,765,650,604,628,649,439,325,483,770,729,785,111,134,171,105,25,56,100,473,6,213,221,715,969,747,554,954,949,855,850,799,941,826,669,587,508,429,766,800,639,838,867,334,84,195,274,829,623,983,653,220,305,198,396,420,407,438,287,4,90,8,51,73,216,114,119,1,33,62,59,123,371,569,568,451,599,561,584,585,562,82,14,178,230,140,251,410,356,286,296,395,487,642,999,921,714,310,284,285,154,96,186,109,205,179,270,273,348,511,902,617,555,730,728,760,383,172,78,827,942,854,777,959,687,763,670,485,384,654,484,994,158,337,414,652,755,672,700,603,66,63,22,48,436,537,329,374,193,336,276,315,678,248,240,228,211,593,751,764,403,504,577,431,458,423,437,367,381,427,845,632,802,955,693,548,813,964,675,859,849,718,368,222,141,246,233,203,117,97,28,470,498,318,258,46,157,235,155,151,225,70,38,43,44,147,408,457,789,533,307,190,143,112,142,160,103,37,80,164,242,223,324,331,238,409,424,543,465,397,428,588,291,283,54,42,332,366,295,239,666,875,939,860,873,546,724,814,456,390,476,776,734,660,691,938,937,753,904,572,880,857,793,750,888,858,775,903,556,474,350,376,690,725,696,918,717,807,512,404,530,500,609,173,81,243,268,218,189,191,229,124,148,131,126,39,379,256,266,326,255,739,884,565,680,796,818,752,809,435,514,506,492,421,482,787,819,823,756,655,449,478,659,795,996,909,779,754,290,527,521,595,545,132,16,17,30,53,139,71,20,731,620,525,402,735,567,783,771,832,900,741,798,631,745,833,993,648,466,341,682,570,480,614,658,513,890,970,922,889,925,183,441,76,467,472,477,507,817,928,790,911,852,927,1000,907,663,704,891,359,265,391,534,694,442,816,564,594,828,946,851,940,968,815,916,181,91,541,426,145,11,0,
Total lenght with FARTHEST INSERTION is 138319.
 Time = 370.00 seconds

0 ,33,79,82,230,251,296,395,347,746,999,487,284,285,348,511,562,532,334,115,555,619,704,827,908,893,687,891,943,730,716,711,692,799,760,728,639,587,429,508,634,865,617,649,650,604,439,383,172,273,78,477,343,777,852,928,911,790,745,116,2,14,178,978,956,886,566,553,128,263,370,924,700,603,557,540,988,768,578,169,243,126,39,312,503,764,883,849,718,698,892,910,965,679,443,368,222,400,403,453,430,379,256,266,613,844,712,528,201,282,66,63,174,199,560,401,331,283,54,37,80,164,242,233,203,612,821,833,979,962,966,382,144,41,168,232,134,25,56,100,391,265,534,359,959,805,694,763,670,485,654,994,6,213,221,179,384,484,166,607,985,866,913,975,958,982,969,714,921,927,815,968,916,940,522,983,867,942,810,538,231,15,261,311,198,581,396,420,377,407,594,564,816,828,882,929,931,917,871,709,854,561,119,121,11,181,145,426,663,747,310,642,526,836,826,715,669,850,941,1000,907,855,949,887,986,990,389,772,899,870,838,800,766,879,270,186,205,109,286,154,96,140,585,902,584,505,460,86,373,551,706,471,621,984,935,843,633,445,661,896,934,596,749,665,271,94,278,737,874,923,881,708,812,733,696,353,558,497,782,781,835,719,788,493,518,791,997,605,386,135,188,510,575,676,500,530,529,582,906,364,338,208,88,19,40,184,81,150,102,212,454,404,611,991,279,68,133,10,316,217,175,72,104,298,362,992,656,234,288,272,701,645,520,643,771,900,832,732,993,648,915,798,741,631,325,483,627,473,729,801,770,765,868,683,686,856,784,944,625,688,524,360,127,375,544,930,658,778,948,863,840,570,461,448,192,29,301,244,912,853,736,862,614,480,657,742,606,601,413,406,122,349,464,447,293,69,93,146,411,468,417,159,328,513,247,358,727,600,568,451,418,380,673,878,963,974,898,936,973,841,824,628,194,405,668,552,432,897,957,707,499,313,215,23,31,27,3,13,161,77,176,309,333,425,494,861,804,720,757,531,345,295,103,238,397,864,860,939,875,588,428,239,666,724,873,546,905,486,774,903,818,752,796,514,435,809,705,773,680,884,565,888,750,793,858,474,350,376,725,690,684,759,710,834,932,452,515,495,491,950,743,412,327,326,255,739,775,857,398,444,989,794,536,257,260,5,34,7,9,91,113,185,156,351,388,253,210,703,535,352,129,73,216,110,50,24,182,342,363,355,410,356,422,419,507,314,554,954,721,817,894,758,462,394,541,851,946,847,785,323,111,45,12,75,83,35,99,976,442,183,466,341,682,597,346,459,970,890,922,889,925,441,472,467,76,567,783,735,726,138,421,492,506,449,756,655,556,563,629,626,372,792,344,187,502,640,677,811,960,839,674,470,248,28,141,458,367,675,577,504,431,593,390,46,258,498,691,590,320,369,385,482,290,527,787,748,951,945,848,938,734,880,572,904,660,457,408,70,98,120,147,151,307,225,291,366,693,845,789,802,632,533,519,415,357,108,267,803,953,846,914,831,608,961,919,814,672,537,751,190,143,223,423,437,324,112,142,160,158,22,329,374,211,193,336,678,753,717,918,895,463,616,723,644,479,289,399,671,598,622,469,496,450,481,754,779,909,996,488,516,335,609,595,521,321,249,339,545,268,218,189,191,67,43,65,226,44,48,224,475,490,767,819,624,392,209,250,277,586,995,602,630,636,869,697,806,245,509,638,615,664,977,822,980,689,967,635,823,761,618,872,762,436,297,229,124,148,131,132,92,165,89,17,16,173,106,252,57,71,139,53,30,32,60,64,196,308,204,302,162,299,365,547,786,885,971,610,512,807,937,235,157,155,318,315,276,38,456,579,387,424,414,337,409,280,275,393,478,378,641,695,738,877,926,659,702,795,523,20,118,330,303,292,207,440,592,322,539,769,647,876,744,901,731,830,620,920,525,300,58,26,152,177,589,402,550,580,489,465,755,652,543,583,820,797,667,646,599,740,662,722,264,438,227,262,254,287,305,220,653,623,829,274,195,84,987,947,237,125,171,105,434,837,571,167,569,371,123,59,1,114,51,8,4,501,446,137,90,281,433,61,136,87,97,240,228,381,427,548,955,813,964,859,246,117,197,101,206,416,576,354,55,304,637,455,219,47,42,36,107,236,153,85,74,200,241,202,517,952,981,713,998,972,808,549,542,476,776,651,259,306,319,294,214,361,825,780,559,574,681,591,699,933,842,685,573,332,149,170,130,95,269,340,52,18,49,21,163,180,317,62,0,
Total lenght with NEAREST NEIGHBOURHOOD is 139648.
 Time = 907.66 seconds

0 ,14,178,113,351,253,388,410,356,342,182,363,355,91,9,7,34,5,41,144,260,257,382,979,962,966,701,645,656,992,288,272,234,661,520,643,771,592,440,900,832,732,993,648,915,798,745,921,714,642,487,526,836,826,715,669,799,942,810,650,604,709,854,941,850,855,949,692,982,969,747,999,887,899,838,870,634,617,865,986,990,389,728,760,383,172,273,270,429,508,587,766,800,639,879,772,484,166,607,716,958,975,913,532,866,985,711,867,334,254,115,2,116,262,352,129,446,821,612,646,935,843,896,914,831,608,961,919,814,934,665,749,596,271,212,102,150,81,19,10,133,68,279,316,175,217,298,362,72,104,454,500,530,404,364,529,582,906,676,575,510,94,278,737,708,881,923,874,255,326,327,350,474,775,858,793,750,888,565,884,739,812,733,696,725,690,376,611,497,353,558,605,338,416,206,101,88,208,184,40,98,120,135,188,197,386,791,997,782,781,991,536,835,719,518,493,633,445,207,292,303,373,551,876,647,769,194,405,293,447,93,146,45,544,411,468,349,464,406,180,601,413,448,396,581,198,311,261,231,554,555,619,882,929,931,917,943,730,954,828,564,594,407,377,420,461,301,29,163,21,49,79,33,62,317,244,122,159,328,417,930,922,970,890,513,247,358,466,783,567,76,467,472,441,183,925,889,597,682,341,380,418,600,727,673,878,963,606,742,657,853,736,862,912,658,614,649,815,968,916,940,535,703,210,73,216,24,50,110,11,181,145,426,439,480,778,856,908,827,704,343,314,422,419,507,347,746,817,894,758,721,805,891,687,893,784,683,686,625,944,688,375,127,360,524,192,570,840,863,948,974,973,936,898,841,824,668,552,501,599,561,797,803,267,87,108,357,415,667,804,864,953,846,672,734,390,318,258,46,155,235,157,593,211,193,336,276,315,880,572,904,753,678,937,691,498,590,482,320,369,385,290,527,748,951,945,787,848,938,660,955,789,533,519,456,457,408,147,70,38,151,307,225,291,366,263,370,540,988,984,706,460,86,128,176,345,720,309,77,432,897,957,707,499,313,215,23,31,27,140,82,230,284,285,154,96,286,186,109,205,179,221,654,994,670,485,384,6,213,220,653,623,983,522,305,287,438,227,264,310,395,296,251,161,13,3,546,873,724,859,964,813,845,281,137,90,4,8,121,119,1,114,51,142,160,537,329,374,158,22,190,751,504,577,431,675,458,423,437,367,381,427,246,117,141,905,486,774,903,818,752,796,514,615,664,506,449,756,655,556,563,629,626,372,792,344,187,398,444,794,989,857,743,412,346,459,442,35,12,75,83,99,976,947,987,829,59,167,571,666,428,397,295,239,401,960,839,811,932,834,710,684,638,509,245,392,624,806,759,995,586,630,602,491,689,635,967,980,822,977,950,495,515,452,502,528,201,199,560,548,693,632,802,833,741,539,568,451,322,631,325,483,628,770,729,801,868,765,627,473,25,56,100,171,125,237,274,195,84,15,538,871,816,569,371,123,837,434,105,134,111,323,232,168,78,477,777,928,790,911,852,927,1000,907,663,359,265,391,534,959,694,763,785,847,946,851,541,462,394,348,511,562,585,902,584,722,740,662,185,156,61,136,433,553,333,425,494,861,978,956,886,566,531,757,713,981,998,972,808,549,718,849,996,779,754,909,895,644,723,717,918,883,764,819,767,578,768,621,471,505,674,677,640,712,844,761,823,403,400,512,807,786,547,610,139,30,53,71,222,368,259,306,319,294,361,214,238,103,37,80,164,242,860,939,875,588,331,241,202,191,189,218,268,545,339,249,321,521,595,609,698,892,910,795,926,877,738,637,788,576,354,219,283,603,700,924,952,517,557,490,475,224,209,250,277,169,243,126,39,503,312,430,453,379,256,266,613,636,869,697,762,872,618,282,780,825,174,63,66,54,47,55,42,143,223,74,200,414,337,409,280,523,275,335,516,671,479,488,481,399,289,450,496,469,622,435,809,705,598,773,680,702,659,695,641,378,478,393,616,463,153,236,476,542,651,776,842,933,971,885,550,402,589,177,152,525,920,735,726,204,138,421,492,308,196,64,60,299,162,32,57,365,302,252,106,580,830,489,465,755,652,681,591,324,112,332,304,455,424,387,579,330,118,20,36,107,85,48,67,65,43,44,226,297,436,699,685,573,731,901,744,820,583,543,130,269,340,149,170,52,18,69,95,26,58,300,620,965,679,443,173,16,17,89,165,92,132,131,148,124,229,559,574,470,248,28,97,240,228,233,203,0,
Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 140959.
 Time = 910.89 seconds

0 ,210,351,771,440,592,445,788,493,197,874,923,641,695,378,881,708,737,926,877,738,353,558,605,416,338,208,386,135,184,40,81,150,298,104,72,362,316,279,321,89,98,120,133,10,19,88,101,206,354,576,637,55,47,219,455,409,337,414,652,755,465,304,387,20,143,223,74,200,85,107,36,42,280,275,153,236,842,933,580,489,332,573,685,699,681,591,324,112,118,579,633,843,935,373,303,207,77,309,176,345,531,720,333,494,861,425,161,3,13,296,251,410,79,33,62,317,356,286,96,154,82,230,285,284,487,526,836,826,669,715,692,982,983,623,829,987,947,237,538,871,837,571,167,59,1,119,14,310,395,999,642,747,969,714,921,607,827,928,790,732,507,347,198,396,420,407,746,817,915,911,852,359,265,391,534,687,484,654,994,6,213,166,270,179,384,485,670,879,772,899,870,887,949,855,850,587,508,429,221,172,273,186,383,639,760,728,865,617,109,205,634,838,800,766,799,941,562,585,140,348,511,902,978,956,886,553,178,584,505,128,263,952,460,706,957,897,707,215,313,389,986,990,499,23,31,27,86,517,557,169,243,540,432,471,621,984,768,988,578,767,490,277,475,224,209,250,819,932,883,764,503,312,126,39,48,67,65,43,44,226,297,436,379,256,430,453,403,400,586,630,452,823,869,697,762,872,636,618,761,844,528,712,502,640,677,187,201,266,613,282,780,960,905,486,774,626,572,904,880,629,563,372,344,792,811,839,825,560,401,674,470,233,331,283,603,700,566,370,924,998,981,713,757,914,608,831,804,864,919,961,814,238,214,361,294,174,199,37,63,66,54,80,164,242,248,240,228,141,28,97,70,38,46,258,498,937,504,577,678,753,315,276,318,336,431,211,193,190,157,235,155,147,408,457,660,691,938,734,390,374,329,537,751,593,846,142,160,158,22,672,953,802,632,533,789,693,955,813,845,203,519,456,307,151,225,291,366,548,427,381,246,117,367,458,675,859,964,873,546,724,875,860,939,588,397,103,295,239,428,666,292,330,424,543,744,647,769,876,551,552,668,405,820,901,731,583,269,130,170,149,340,185,156,95,18,52,21,163,29,192,524,360,375,688,683,784,856,686,840,570,448,461,413,406,301,244,49,122,159,328,305,287,264,254,334,261,311,581,555,619,554,419,7,34,113,253,388,535,703,940,522,916,968,815,927,1000,907,663,426,145,181,121,11,50,110,342,182,394,343,314,422,355,91,41,144,260,643,520,234,288,272,645,701,992,656,661,596,665,271,575,749,719,518,997,791,676,510,188,94,278,934,896,900,832,993,648,798,741,824,841,878,963,601,606,657,464,349,447,93,9,116,2,115,716,711,985,913,532,866,882,908,704,777,477,78,5,257,382,979,962,966,835,781,497,463,616,509,638,806,245,290,385,369,320,590,482,717,918,996,779,521,595,545,849,718,972,808,549,268,218,189,191,202,241,542,476,776,651,574,559,229,124,148,131,259,306,319,368,222,132,16,17,53,71,512,807,787,848,945,951,748,527,392,624,710,834,759,684,995,602,950,491,515,495,635,967,980,689,977,822,773,680,393,723,644,671,622,469,435,809,705,598,514,796,752,818,903,615,664,556,655,756,449,506,496,450,399,479,289,335,516,609,698,423,437,443,173,252,106,299,365,162,60,64,204,138,421,492,196,308,302,547,786,550,735,726,885,971,782,500,530,582,906,364,529,611,725,474,326,350,102,212,454,404,217,175,68,536,991,794,989,444,412,775,743,857,398,327,376,690,696,733,812,739,858,888,884,565,750,793,255,478,659,702,523,795,910,892,895,909,754,481,488,339,249,165,92,57,32,30,139,610,679,965,620,830,920,525,402,341,472,467,567,783,76,73,216,441,466,358,247,513,970,922,597,976,442,459,183,346,99,35,12,75,83,544,45,127,944,625,658,778,948,863,889,682,925,929,931,890,930,862,912,853,736,614,649,439,480,468,417,411,146,25,56,100,171,125,434,105,134,111,785,763,694,959,891,893,917,958,975,867,653,220,274,195,84,15,231,810,942,854,709,828,816,569,371,123,51,114,561,357,415,267,87,108,803,797,667,646,612,821,851,936,742,974,898,973,628,765,868,473,627,729,801,770,483,325,323,232,168,541,462,758,721,805,847,946,894,954,943,730,650,604,377,594,564,599,501,281,4,8,26,58,300,673,727,600,722,745,833,433,589,152,177,418,380,180,293,352,662,740,438,227,262,568,451,446,137,90,136,61,129,69,194,322,539,631,363,24,0,
Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 141975.
 Time = 835.04 seconds

0 ,9,91,198,396,581,522,983,623,829,220,653,334,867,975,958,982,969,714,921,747,607,310,642,999,855,949,879,772,899,887,870,838,639,800,766,827,704,882,929,931,917,908,893,891,687,654,484,384,485,670,994,6,213,166,221,429,508,273,172,383,760,728,865,957,621,768,578,767,761,844,712,640,792,753,315,276,336,193,211,235,157,190,523,337,200,476,776,681,755,830,846,142,160,158,374,329,537,672,22,46,258,318,498,691,660,938,734,698,549,718,849,545,321,268,218,189,202,241,542,590,482,320,369,385,290,527,748,951,945,787,848,651,574,559,124,148,131,89,132,222,368,259,443,390,457,408,955,693,845,953,789,802,632,533,519,415,357,561,599,535,703,210,88,416,558,353,696,733,812,338,339,249,165,92,208,135,113,388,351,518,386,510,874,605,719,637,788,493,633,445,592,440,900,832,732,993,771,992,656,661,596,749,665,934,896,207,303,373,935,843,292,345,531,566,886,956,978,553,836,902,897,707,984,988,540,557,243,169,392,245,509,638,759,684,398,857,989,794,68,536,835,782,781,991,279,133,316,217,327,412,444,775,474,514,796,752,818,903,556,655,756,449,506,326,350,376,488,996,595,609,521,283,54,17,173,16,71,57,175,611,725,690,906,582,529,364,404,530,500,497,743,680,773,393,275,280,409,414,652,465,489,580,550,726,735,701,645,520,643,41,144,260,257,382,966,962,979,790,477,78,5,343,538,237,15,84,195,274,123,371,569,816,837,871,805,785,763,694,391,100,56,25,134,111,323,232,168,325,483,627,473,459,417,480,614,658,912,862,736,853,777,928,911,852,359,265,534,959,970,890,930,944,922,889,682,925,183,99,346,597,625,688,360,375,544,411,468,146,45,12,75,127,83,35,442,976,947,987,171,125,434,105,167,571,986,990,389,23,499,313,215,31,432,471,706,505,584,96,154,230,82,140,585,562,511,348,186,286,285,284,487,395,296,251,352,227,438,287,305,264,254,116,745,833,821,501,281,8,4,90,137,129,161,13,3,178,14,526,826,715,669,554,619,555,730,943,954,799,941,850,587,692,270,205,109,179,634,617,27,86,460,517,952,914,814,825,780,839,960,905,678,937,751,577,504,463,910,892,895,717,918,883,764,503,312,39,126,277,250,209,224,475,490,819,624,806,710,834,932,586,630,452,515,495,689,635,823,618,872,762,697,869,995,602,636,256,379,430,453,403,400,512,807,610,679,965,971,593,456,191,67,48,436,297,229,155,147,70,38,151,307,225,366,203,233,546,873,724,859,964,813,548,427,381,675,431,228,240,97,28,141,117,246,367,458,470,674,811,677,187,486,563,629,626,774,880,572,904,950,491,977,822,980,967,613,266,282,201,528,502,372,344,248,291,331,242,164,80,37,103,295,304,455,219,47,738,877,926,737,708,881,923,909,779,754,481,496,450,399,469,622,598,615,664,705,809,435,616,723,644,671,479,289,516,335,143,42,43,65,128,263,370,924,981,998,972,808,700,603,713,757,720,309,176,77,333,494,861,425,722,262,2,115,716,711,985,866,913,532,740,662,185,156,61,136,87,108,267,803,797,667,646,612,446,433,875,860,939,588,666,239,428,397,238,214,66,63,306,319,294,361,174,199,560,401,226,44,36,107,236,153,85,98,120,74,223,423,437,324,591,699,933,842,685,573,332,112,106,252,299,365,302,547,786,885,492,421,138,204,308,196,162,60,64,32,30,53,139,197,354,576,206,101,255,739,858,793,750,888,565,884,695,641,378,478,659,702,795,424,387,55,20,118,579,330,94,278,188,271,575,676,997,791,454,212,102,150,81,184,40,19,10,72,104,298,362,288,272,234,34,7,79,33,62,317,946,847,770,729,801,683,686,856,784,524,192,448,461,570,840,863,948,778,464,349,657,742,974,601,878,963,744,820,901,731,340,583,543,620,608,831,804,864,919,961,920,525,402,589,177,152,783,567,76,467,472,441,466,341,163,21,18,52,180,418,600,727,673,300,58,26,149,170,130,269,647,668,552,551,876,769,824,841,898,936,973,927,1000,907,663,628,765,868,631,648,915,798,741,539,568,451,322,194,405,293,69,95,253,410,356,182,93,122,380,606,406,447,363,355,422,314,419,507,347,311,261,231,810,942,854,709,828,564,594,746,817,894,721,758,462,342,394,413,301,244,358,247,513,328,159,49,29,24,50,110,114,51,73,216,59,1,119,121,377,420,407,541,851,940,916,968,815,649,650,604,439,426,145,181,11,0,
Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 140114.
 Time = 893.62 seconds


Total lenght with CHEAPEST INSERTION is 144605.
 Time = 170.96 seconds


Total lenght with LARGEST INSERTION is 146675.
 Time = 196.43 seconds


Total lenght with NEAREST INSERTION is 141578.
 Time = 234.30 seconds


Total lenght with FARTHEST INSERTION is 138319.
 Time = 374.96 seconds


Total lenght with NEAREST NEIGHBOURHOOD is 139648.
 Time = 890.64 seconds


Total lenght with RANDOMIZED NEAREST NEIGHBOURHOOD is 140959.
 Time = 909.59 seconds


Total lenght with REVERSED NEAREST NEIGHBOURHOOD is 141975.
 Time = 831.64 seconds


Total lenght with REVERSED RANDOMIZED NEAREST NEIGHBOUR is 140114.
 Time = 903.18 seconds