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