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