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