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