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