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