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