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