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