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