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