3-input.js

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