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