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