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