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