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