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