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