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