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