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