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