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