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