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