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