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