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