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