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