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