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