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