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