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