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