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