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