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