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