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