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