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