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