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