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