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