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