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