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