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