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