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