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