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