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