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