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