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