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