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