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