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