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