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