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