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