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