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