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