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