[[0,1,2,3,4,5,6,7,8,9,10,11,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,56,57,58,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,110,111,112,113,114,115,117,118,119,120,121,122,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,171,172,173,174,175,177,178,179,180,181,182,183,185,186,187,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,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,234,236,237,238,239,240,241,242,243,244,245,246,247,249,250,251,252,253,254,255,256,257,258,259,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,278,279,280,281,282,283,284,285,286,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,361,362,363,364,366,367,368,369,371,372,373,374,375,376,377,378,379,380,381,382,384,385,386,387,388,389,390,391,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,421,422,423,424,425,426,427,428,429,430,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,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,482,483,484,485,486,487,488,489,490,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,522,523,524,525,527,528,529,530,531,532,533,534,535,536,537,538,544,551,557,558,559,568,580,585,586,596,618,626,631,646,655,657,659,660,664,665,668,675,677,679,681,689,690,691,692,695,699,703,705,709,710,715,724,727,733,744,752,753,760,762,768,772,779,780,783,785,786,787,795,797,802,805,809,812,821,827,828,832,838,858,859,863,867,872,874,877,881,883,885,887,892,894,896,899,904,907,911,912,913,914,917,919,925,926,927,929,943,957,959,961,963,964,969,972,973,974,989,990,991,1004,1011,1018,1021,1031,1038,1040,1041,1042,1054,1059,1061,1063,1066,1067],[55,59,109,116,184,233,235,248,260,276,277,287,360,365,370,383,392,397,420,431,481,491,521,526,539,540,541,542,547,548,549,550,553,562,566,569,573,579,588,592,594,600,605,608,622,624,627,630,636,650,666,667,670,671,673,682,686,696,700,702,716,719,720,723,725,728,739,747,749,750,751,755,757,775,777,782,784,788,798,803,807,823,831,833,836,837,852,862,865,870,876,886,889,891,902,918,935,936,938,942,945,953,956,958,971,988,992,995,999,1002,1003,1005,1010,1026,1028,1035,1037,1052,1057,1058,1064,1069,1070,1071,1078],[176,552,571,589,591,593,598,606,614,629,633,635,649,672,676,680,706,707,713,714,717,718,721,738,756,758,761,765,778,789,791,792,793,801,816,817,825,840,847,861,864,866,868,875,879,884,895,897,906,915,946,952,955,967,978,987,1012,1025,1030,1032,1033,1036,1039,1043,1048,1062,1068,1073],[554,556,561,570,574,581,590,595,612,613,639,653,656,674,688,693,704,732,736,763,771,794,796,799,800,806,811,818,851,888,908,922,928,930,968,979,980,983,986,1001,1013,1020,1034,1045,1047,1049,1051,1053,1056],[563,572,597,604,607,609,617,625,637,652,708,722,754,773,776,822,839,844,849,855,901,920,965,976,981,1000,1016,1017,1022,1029,1074],[567,576,623,632,661,687,697,712,770,824,835,841,845,850,878,898,921,924,941,950,954,962,975,1009,1050],[543,577,578,610,641,648,678,730,731,734,737,746,769,781,790,829,843,869,923,940,947,1007,1015,1019,1044,1077],[555,583,599,634,645,654,662,701,759,830,857,860,933,944,949,960,982,985,1008,1076],[587,620,647,669,683,726,766,774,810,853,890,916,939,997],[564,565,603,611,628,685,740,767,834,910,977,994,1006,1065],[582,584,615,640,644,651,711,819,842,846,856,880,909,951,984,998,1055,1060],[560,575,642,741,742,745,848,873,903,970,1075],[546,643,663,814,893,1023,1027,1046,1072],[694,748,905,937,948,966,993,996],[545,602,619,698,808,826,931],[815,854,1024],[601,616,684,735,764,804,882,900,1014],[658,729,932],[621,871],[638,813,934,1079],[743,820]]