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