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