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