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