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