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