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