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