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