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