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