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