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