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