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