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