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