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