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