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