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