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