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