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