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