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