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