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