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