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