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