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