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