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