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