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