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