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