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