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