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