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