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