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