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