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