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