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