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