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