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