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