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