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