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