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