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