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