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