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