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