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