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