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