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