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