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