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