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