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