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