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