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