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