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