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