[[0,1,2,3,4,5,6,7,8,9,10,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,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,72,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,105,106,107,108,109,110,111,112,113,114,115,117,119,120,121,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,219,220,221,222,223,224,225,226,227,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,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,287,288,289,290,291,292,293,294,295,296,297,298,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,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,377,378,379,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,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,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,483,484,485,486,487,488,489,490,491,493,494,495,496,498,499,500,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,521,522,523,524,525,526,527,528,529,530,531,532,533,535,536,537,538,539,541,543,551,556,560,565,567,575,577,586,593,594,597,601,607,610,611,613,636,650,651,654,663,667,669,672,673,678,679,715,716,717,720,726,736,741,744,750,758,763,771,772,778,779,780,781,782,786,791,795,804,808,820,821,824,826,832,833,839,849,851,860,862,870,874,878,883,887,895,898,899,907,915,917,928,930,949,968,969,986,990,998,1001,1005,1009,1019,1021,1022,1024,1041,1043,1046,1060,1066,1068,1069,1070,1073,1076,1077],[11,116,118,122,171,187,218,228,376,380,397,451,482,492,497,501,519,520,534,545,554,555,562,569,576,578,579,580,582,584,588,589,603,604,606,614,617,622,625,626,630,637,640,652,666,668,671,676,686,690,691,693,695,699,703,704,705,709,712,719,724,739,745,747,757,762,764,774,777,784,785,790,803,814,815,819,823,827,834,838,841,844,847,861,866,868,869,873,876,877,885,889,891,897,906,910,914,918,919,920,921,923,925,929,932,934,935,936,937,938,940,941,942,943,946,948,950,955,960,966,971,974,975,977,983,992,996,1003,1006,1008,1011,1012,1027,1034,1038,1042,1054,1056,1058,1072,1079],[552,561,583,609,616,632,638,642,647,648,662,681,683,688,694,696,701,711,723,725,738,740,748,749,765,766,816,828,856,858,863,880,892,900,904,912,962,965,973,982,987,994,999,1016,1020,1023,1032,1035,1036,1037,1044,1049,1052,1071],[557,559,572,602,620,628,634,635,656,658,684,697,698,708,756,759,767,787,802,812,813,825,852,864,911,944,945,954,984,1000,1010,1031,1040,1067,1075,1078],[546,547,570,574,612,633,661,677,682,685,702,707,714,721,742,753,754,788,798,801,850,894,916,927,947,981,989,1002,1013,1015,1030,1051],[563,564,631,727,728,734,751,761,800,837,842,843,855,859,871,893,926,959,979,1017,1033,1062],[599,639,641,653,718,730,737,797,810,846,848,872,896,902,909,951,958,976,1018,1028,1047,1048,1064],[595,598,605,615,621,623,665,710,733,735,806,818,829,853,922,933,939,957,961,964,1026,1029,1045],[571,585,618,644,660,692,769,770,799,857,882,890,908,967,1055,1059],[544,553,558,646,680,768,783,792,796,831,836,931,988,1014,1025,1039],[549,581,592,624,643,649,659,743,775,817,840,875,881,884,963,995,1057],[540,550,608,655,664,729,776,789,822,835,845,867,888,913,978,993],[596,713,746,752,793,830,886,903,905,924,952,1050,1061,1065],[542,670,674,675,687,700,805,811,854,985,997,1063],[548,773,980,991,1007,1074],[590,600,627,794,807,865,972,1053],[573,619,732,901],[566,722,879,1004],[591,657,731],[629,645,755,953,956,970],[587,689,706],[809],[568,760]]