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