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