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