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