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