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