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