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