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