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