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