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