hdu 3463Goldbach Division（打表法）

在这里留下一个纪念！！

 

/* 这个题目应该是我代码写的最搓的了，但是还好AC了。刚学会了打表，AC了就好 */ #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int N = 7801; bool prime[N]; int sum[12209] = { 233,27575,80,18813,85,25446,160,27746,79,18626,126,28500,199,27573,83,17437,84,28638,164,26713,118,18606,83,28614,169,25603,108,18871,90,28544,225,27805,89,18458,83,26489,165,27851,76,18717,134,28575,158,27730,84,17493,89,27766,162,27739,105,18915,94,28722,233,25726,88,19188,81,28754,210,27003,70,19053,83,26137,183,28157,96,18841,112,28835,171,28265,96,16964,95,28898,178,27761,106,19066,104,28982,159,25978,78,19027,94,27912,220,27749,77,19207,85,26855,208,28329,87,19150,113,29008,159,27462,94,17524,84,29079,163,27797,121,19154,92,29196,166,26247,86,18513,86,29001,243,28094,78,19290,106,26932,167,28612,72,19131,133,27902,164,28541,79,17753,93,29366,197,27986,108,19364,100,29141,165,25411,87,19308,86,29257,216,28380,98,19175,93,27161,200,28677,85,18772,113,29312,170,28693,89,17920,99,29427,174,28296,114,19420,83,28466,167,26079,76,19539,85,29381,274,28425,85,19694,83,27393,185,27969,77,19374,122,29497,169,28959,99,17807,88,29465,170,28512,106,18897,79,29804,178,26558,76,19569,121,29509,219,28741,80,19675,89,26652,171,28884,75,19303,112,29626,200,28978,94,18179,84,29875,157,27813,125,19558,83,29794,186,26733,98,19678,78,29756,224,28606,69,19179,80,27622,169,28938,72,19634,140,29826,182,29337,81,18256,92,28972,175,28862,110,19609,89,29673,198,26823,91,19934,83,30013,212,28146,82,19686,101,27567,170,29241,98,19634,111,30156,167,29420,86,17519,91,30125,167,28940,112,19744,110,30268,172,27155,96,20053,89,28894,230,29148,75,20021,85,27979,200,29178,81,19820,116,30229,173,28532,81,18383,87,30334,184,29247,138,19878,91,30480,176,27127,91,19434,90,29915,227,29340,87,20100,108,28151,172,29870,82,19974,134,29398,185,29603,78,18503,88,30592,208,29271,113,19690,90,30682,157,26492,83,20206,86,30472,238,29693,104,20252,93,28257,163,29897,83,19469,125,30555,157,29505,91,18641,106,30281,182,29753,106,20252,91,29802,194,27538,78,20359,93,30600,292,29644,76,20534,97,28169,163,29193,83,20156,123,30762,160,29947,102,18715,95,30976,180,29738,104,19574,91,30934,169,27518,91,20175,100,30783,225,29998,85,20614,88,27741,167,30098,96,20182,112,31060,193,30089,86,18939,95,31029,171,28729,111,20413,97,31040,171,27831,105,20527,81,31092,251,30102,88,20012,81,28603,177,30414,80,20402,144,30668,175,30585,86,18916,93,30326,190,30043,100,20535,101,31298,207,28003,94,20738,92,31107,238,29066,83,20558,103,28926,174,30628,98,20561,114,31491,165,30661,106,18459,98,31428,166,30280,119,20721,107,31264,180,27986,80,20763,89,30334,219,30326,84,20860,84,29132,228,30706,81,20700,119,31513,188,29774,78,19213,96,31375,172,30475,145,20730,82,31513,183,28464,85,20255,101,31507,226,30461,88,21031,109,29312,195,30883,80,20578,117,30738,174,30884,82,19282,95,31893,202,30434,134,20987,90,31949,182,27680,92,21119,88,31665,228,30538,109,21111,83,29516,172,31232,76,20262,117,31670,184,31132,86,19204,100,31977,163,30961,118,21069,90,30730,169,28520,86,21189,108,31815,271,30955,79,21401,97,29712,177,30199,85,21055,132,31912,160,31432,102,19216,86,32151,182,30955,111,20470,87,32199,186,28765,97,21321,107,32041,228,31284,91,21427,85,28857,188,30772,86,21201,114,32177,214,31462,82,19747,93,32291,195,30104,130,21256,85,32383,171,29000,102,21430,83,32024,240,31421,79,20577,89,30015,176,31573,92,21279,158,32317,173,31760,94,19776,97,31549,182,31330,111,21121,86,32502,207,29010,89,21536,89,32266,232,30553,93,21566,98,30151,166,31906,105,21338,124,32652,195,31563,90,19249,82,32711,167,31493,114,21591,108,32651,195,29286,89,21662,83,31616,231,31608,77,21716,86,29949,215,31921,96,21620,125,32751,185,31027,89,20005,105,32923,169,31723,139,21423,84,33018,175,29576,91,20877,87,32899,247,31562,75,21896,114,30421,187,32364,100,21684,126,31954,171,32245,81,20097,95,32830,226,31415,113,21831,80,33274,180,28764,86,21941,86,32886,272,32019,94,21962,90,30541,185,32528,89,21091,116,32827,172,32107,88,20207,104,33332,166,32295,116,21874,109,32287,185,29736,94,21939,85,33246,282,32167,88,21940,92,30934,180,31561,93,21577,117,33357,166,32600,108,20227,95,33522,170,32362,106,21338,93,33458,176,29637,92,22152,108,33429,239,32497,95,22254,90,29622,198,32716,84,21973,117,33480,214,32604,86,20442,87,33295,191,31398,118,22063,88,33651,182,30296,107,22215,95,33661,251,32356,86,21645,91,31167,174,32940,82,21876,142,33634,171,32989,94,20508,91,32734,173,32566,125,22168,100,33809,229,30272,89,22362,89,33745,242,31400,96,22397,97,31360,181,33188,106,22237,132,33833,195,33282,87,20031,92,33979,168,32761,115,22188,112,33433,176,30594,94,22552,88,32766,239,32965,88,22501,101,31561,238,33095,99,22503,136,34151,182,32331,93,20545,95,34194,173,32847,138,22411,86,34338,180,30759,104,21974,95,33981,244,33124,88,22748,111,31621,175,33285,90,22563,114,33067,195,33499,91,20740,96,34373,244,33034,115,22659,90,34621,182,29969,95,22677,98,33746,236,33408,105,22767,91,31936,177,33665,91,21995,125,34271,179,33622,92,20981,125,34653,181,33525,124,22458,91,33482,195,30954,95,22874,86,34531,281,33518,102,22952,90,32065,181,32548,87,22748,126,34535,190,33582,93,21041,91,34827,175,33658,141,22124,92,34917,204,31156,82,23104,103,34622,244,33834,91,22944,102,30661,188,33864,90,22852,116,34861,211,33945,93,21271,118,34984,177,32725,121,22956,93,34972,194,31401,102,22916,93,34662,256,33942,88,22500,93,32458,182,34275,95,23008,148,34792,199,34288,90,21422,94,33985,180,33625,117,23002,87,35223,218,31220,93,23342,95,35071,262,32987,96,23386,92,32523,184,34488,114,23062,125,35022,178,34512,93,20717,94,35287,182,34043,120,23018,125,35455,182,31848,95,23475,92,34156,246,34170,87,23228,101,32726,226,34459,90,23252,129,35468,178,33596,104,21613,95,35268,173,34257,141,23292,89,35664,191,31633,95,22843,96,35486,273,34409,84,23638,104,32808,220,34925,89,23440,117,34464,178,34583,88,21656,90,35325,214,34394,127,23477,94,35637,191,31056,96,23564,101,35542,242,34640,110,23718,95,33226,202,35081,90,22418,133,35769,185,34990,95,21799,119,36051,183,34828,136,23607,99,34886,184,32105,88,23698,93,35852,303,34284,89,23915,92,33094,191,34224,91,23600,126,35841,203,35303,122,21905,95,36276,210,34979,120,22970,102,35871,177,32497,90,23919,115,35977,247,34811,98,23905,105,32390,182,35323,92,23725,128,36235,209,35422,101,21869,90,36329,193,34006,124,23926,96,36287,175,32645,123,23837,92,36316,241,35277,86,23372,92,33540,186,35100,89,23951,164,36169,194,35792,100,22295,98,35387,211,35242,123,23997,104,36298,227,32811,96,24224,89,36135,259,34302,97,24287,87,33848,199,35807,104,23858,136,36564,184,35925,93,21517,90,36726,190,35012,119,23944,110,36793,182,32998,96,24350,90,35507,245,35534,109,24293,96,33926,224,35969,96,24255,121,36861,188,34404,101,22278,97,36856,176,35737,150,24198,95,36969,211,33354,100,23545,102,36780,252,35790,86,24542,116,33747,189,36354,97,24365,122,35578,183,36226,92,22537,108,36889,215,35726,138,24404,97,37212,215,32311,87,24297,96,36961,249,36045,118,24607,99,34333,197,36261,102,23781,120,37052,184,36258,87,22675,112,37278,179,35826,133,24391,96,36246,189,33394,89,24752,94,37157,329,36163,95,24706,95,34595,204,35528,98,24562,129,36917,181,36541,116,22708,107,37471,186,36431,124,23847,103,37663,188,33452,96,24826,109,37036,252,36594,93,24650,96,33661,179,36726,90,24688,121,37468,254,36674,104,23049,94,37718,186,35329,116,24666,97,37698,183,33241,118,24916,92,37522,261,36756,85,24252,87,34794,209,36849,107,24749,155,37652,189,37311,90,23029,105,36282,189,36634,121,24632,97,37908,233,33999,106,25223,107,37794,249,35548,95,25018,100,34985,189,37151,123,24628,129,37983,182,37317,94,22456,93,37788,203,36750,148,25088,113,38212,194,34390,93,25241,94,36716,264,36460,95,25274,90,35246,229,37129,89,25170,120,38130,215,35923,96,23293,92,38331,182,37197,152,25068,98,37904,214,34635,108,24497,107,38205,243,37135,92,25391,123,35428,203,37650,100,25112,138,36953,183,37540,85,23064,94,38457,223,37124,125,25349,99,38641,199,33603,105,25416,96,38374,255,37286,115,25572,111,35326,188,37547,94,24599,126,38491,185,37738,104,23403,114,38613,225,37522,130,25454,97,37374,193,34838,95,25628,97,38206,298,37264,97,25747,108,35842,195,36827,101,25475,142,38600,199,37949,120,23592,90,39014,186,37602,128,24487,102,38953,197,34915,99,25569,113,38811,257,37815,106,25802,93,34872,213,38025,88,25652,145,38803,224,37735,94,23849,93,39223,187,36597,135,25703,99,38638,209,35165,117,25771,97,38955,253,38018,97,25154,105,35800,211,38225,85,25678,170,39003,199,38685,101,23909,109,38018,188,37602,123,25814,94,39405,232,35199,97,25765,104,39140,257,36905,104,25985,103,36272,202,38592,120,25922,130,39420,199,38653,104,23103,102,39344,193,37724,123,26068,121,39548,191,35689,93,26235,110,38038,295,38265,97,26206,97,36601,245,38700,89,26178,132,38924,194,37678,93,24058,93,39654,199,38585,159,25970,109,39782,221,35668,96,25456,96,39656,261,38477,76,26046,127,36590,197,38775,91,26205,137,38483,190,39052,117,24176,93,39973,234,38560,135,26328,100,40055,194,34447,92,26402,106,39751,264,38778,112,26261,96,36985,212,39174,91,25298,126,39864,191,39093,93,24316,124,39590,202,38933,123,26480,105,38922,192,36139,99,26469,114,39691,324,38851,100,26704,110,37282,194,38163,97,26090,140,39986,220,39181,119,24529,98,40402,191,39251,140,25640,101,40418,197,36019,96,26666,118,40112,284,38859,93,26914,101,36145,193,39526,106,26466,121,40357,254,39622,98,24740,104,40420,184,38013,134,26406,99,40208,192,36343,117,26784,102,40533,254,39494,95,26031,128,37390,195,39763,103,26568,161,40587,193,39879,103,24601,101,39167,196,39412,133,26647,100,40775,235,36593,113,27038,93,40601,286,38384,108,27030,98,37660,194,39713,124,26786,135,40869,185,39844,98,24119,90,40881,219,39651,132,27024,117,40870,191,36756,108,27121,98,39106,260,39737,103,27128,99,37776,230,40257,98,26901,151,40937,205,38936,102,25050,110,41178,200,39853,147,26639,118,41261,205,37072,94,26461,101,40921,258,39801,101,27258,118,37695,206,40529,93,27248,135,39826,206,39896,98,25101,100,41357,259,39932,124,27289,98,41429,219,36081,96,27377,90,41177,264,39937,129,27309,104,37992,196,40633,100,26384,130,41318,195,40616,103,25285,130,41497,202,40299,144,27327,103,40396,204,37331,85,26897,99,41363,316,40279,102,27679,103,38562,208,39371,110,27264,156,41430,200,40835,117,25334,100,41908,196,40090,146,26647,103,41525,214,37621,96,27659,118,41445,301,40791,97,27868,102,37441,211,40905,94,27517,134,41199,233,40923,99,25487,109,41964,223,39120,141,27700,112,42152,200,37807,122,27753,108,42016,266,40975,105,26681,102,38861,202,40988,102,27688,162,42088,200,41384,113,25421,112,40828,196,40698,126,27686,95,42154,248,37507,98,28082,105,42106,269,39797,113,27984,99,39089,217,41395,120,27829,139,41931,194,41673,92,24838,104,41952,195,40912,136,27935,135,42433,211,38348,102,28153,110,40962,269,41137,102,28143,98,39185,255,41287,98,27820,127,42501,197,40304,99,25791,91,42592,192,41397,191,27931,99,42477,209,38481,104,27363,98,42412,263,40976,92,28137,121,39398,194,42044,106,28131,139,41265,238,41781,104,26018,109,42708,235,41522,132,28254,96,42572,203,37294,104,28236,102,42371,256,41533,113,28401,109,39658,190,42147,99,27268,131,42849,218,41839,112,25884,119,43054,198,41861,137,28347,92,41693,198,38451,110,28468,95,42777,315,41556,99,28663,101,39749,208,40403,109,28218,136,43053,200,42427,120,26251,102,43085,241,42121,131,27291,99,43231,201,38852,109,28629,124,42537,254,42133,97,28765,116,38525,194,42394,95,28492,157,43134,244,42328,106,26441,100,43093,204,40829,124,28255,101,43475,194,39148,114,28687,109,43339,292,42334,111,27896,101,40177,214,42523,96,28559,162,43338,212,42063,106,26602,101,42288,204,42291,123,28770,97,43543,264,39075,124,29007,112,43604,271,41187,102,29005,111,39882,194,42932,122,28346,138,43648,199,42856,107,25865,118,43819,200,42304,130,28847,136,43865,196,39662,106,28826,104,42271,294,42538,97,29049,101,40230,234,43085,111,28906,132,43972,216,41805,99,26832,100,43780,213,42167,161,28949,118,44084,206,39938,102,28333,96,43937,304,42550,93,29255,135,40652,203,43475,101,29056,141,42054,203,43204,113,26855,104,44224,247,42805,136,29170,117,44414,200,38657,103,29052,104,44187,277,43044,113,29131,102,41018,216,43487,98,28232,156,44245,199,43532,109,27047,130,44473,215,43231,129,29335,103,42807,200,39351,98,29375,101,44305,330,43258,110,29613,107,41175,245,42311,107,29231,135,44456,218,43901,130,27213,114,44198,214,43226,133,28495,109,44771,202,40279,102,29599,138,44388,277,43603,108,29624,117,40077,209,43754,98,29181,141,44771,252,43793,96,27303,113,44957,194,42387,152,29498,112,44987,209,40471,116,29786,114,44880,281,43413,103,28725,106,41428,206,43950,93,29687,170,44502,231,44387,98,27609,98,43696,204,43769,141,29640,111,44564,291,40490,97,30039,102,45107,269,42634,114,29961,121,41652,212,43808,119,29680,139,45297,197,44362,105,26416,111,45449,196,43865,142,29913,125,45439,215,41006,118,30108,103,43750,279,44061,104,29849,100,42056,248,43983,97,29947,138,45277,201,43224,98,27705,112,45385,219,44334,166,29780,112,45767,218,41229,109,29271,110,44599,279,44329,98,30227,127,42129,205,44785,107,30148,164,44010,230,44638,99,27694,99,45790,245,44268,129,29855,111,45957,206,39535,102,30365,106,45435,274,44584,142,30367,107,42471,217,45044,113,29286,135,45858,194,44517,92,28007,134,45986,226,44662,137,30229,115,44578,237,41373,99,30445,105,45914,323,44710,102,30682,122,42135,216,43709,107,30292,139,45966,207,45099,119,28060,122,45981,210,44948,134,29496,108,46184,210,41666,110,30115,126,46025,302,45004,104,30887,116,41457,205,45448,110,30452,153,46253,255,44962,92,28321,97,46580,199,43207,135,30620,104,46465,205,41892,135,30457,105,46350,304,45276,99,29965,111,42909,211,45614,96,30370,172,45896,212,45737,108,28417,105,45210,208,45145,141,30666,130,46555,249,42002,100,31003,98,46646,263,43744,103,30586,109,42715,214,45712,121,30662,145,46895,225,45929,107,27655,108,46745,241,45426,137,30907,119,46932,218,41997,96,31096,102,45208,280,45060,95,31198,102,43203,290,45940,102,31017,144,46932,192,44640,108,28537,106,46533,200,45761,169,30905,113,47227,216,42741,102,29918,116,46810,280,45564,99,31217,129,43580,216,46271,105,30515,155,45581,212,46178,106,28732,104,47380,254,45843,155,31249,113,47123,204,41306,111,31311,118,47079,271,45566,121,31337,106,43741,216,46646,97,30248,138,47221,228,46235,102,28695,128,47295,203,45969,138,31267,112,45529,212,42801,105,31467,101,47329,340,46164,114,31501,115,44041,229,45037,106,31270,149,47523,200,46792,120,28396,116,47613,210,46316,148,30424,113,47825,205,42829,119,31621,139,47509,281,46405,105,31767,117,42773,208,46264,99,31464,141,47312,251,46909,107,29317,102,48004,239,45052,145,31421,106,47858,232,43196,125,31701,112,47342,285,46854,96,30765,109,44303,198,46572,102,31638,192,47896,205,47203,111,29341,112,46508,217,46565,142,31356,112,48149,256,43074,100,31995,101,48157,287,45421,117,31734,112,44578,201,47367,123,31707,156,48101,237,46879,101,28552,112,48170,214,46865,133,31935,126,48362,231,43727,110,32124,102,46256,289,46982,95,32076,110,44292,262,47334,109,31992,145,48530,231,46067,101,29506,130,48577,205,47029,173,31902,113,48812,205,43557,105,30829,101,48383,277,47035,103,32079,127,44850,211,47840,135,32048,140,47136,217,47814,106,29685,105,48799,255,46674,145,31947,110,48983,208,42600,98,32279,105,48497,311,47565,131,32440,115,45234,210,47991,103,31079,141,48232,231,47633,112,29809,143,48670,210,47928,139,32391,123,47541,232,44072,105,32425,111,48992,362,47541,111,32285,108,45332,216,46553,109,32197,138,48882,205,47839,139,29961,108,49247,208,47982,137,31409,108,49322,225,43779,118,32573,144,49082,288,48230,106,32880,106,44085,230,48226,96,32232,140,49282,266,48187,112,30072,106,49109,210,46413,133,32436,123,49480,226,44706,125,32741,118,49385,282,48332,115,31775,104,45528,219,48430,104,32251,170,49327,200,48846,108,30347,111,48016,242,47952,153,32590,102,49706,240,44674,107,32936,112,49671,287,46054,106,32966,106,45874,231,48749,120,32773,151,49549,231,48903,115,29407,109,49856,203,48406,139,32878,135,49357,210,45183,109,32807,113,48000,301,48562,103,33196,118,46206,251,48765,99,32922,162,49968,209,47557,102,30108,110,50099,222,48532,172,32943,108,49827,217,45291,121,31878,103,49867,291,48584,106,33253,135,46263,241,48737,105,33274,136,48569,220,49230,111,30576,118,50263,275,48357,141,33220,120,50455,224,44065,113,33301,108,49669,291,48866,134,33383,110,46713,213,49481,104,32101,159,50319,212,49376,97,30418,137,50610,229,49278,147,33017,112,49018,218,45533,105,33354,120,50355,350,49106,121,33749,122,46656,220,48060,105,33361,147,50171,209,49201,122,30864,103,50867,216,49538,145,32379,120,50657,263,45635,99,33631,123,50616,291,49575,105,33861,106,44917,216,49472,108,33314,132,50818,268,49775,107,31097,125,51068,226,47980,157,33457,106,51237,209,45975,138,33382,109,50974,279,49626,102,32520,104,47160,215,50038,115,33662,179,50850,215,50034,108,31245,120,49425,213,49150,155,33587,108,51369,257,46150,106,33977,106,50731,340,48362,109,33968,109,47296,218,50376,129,33558,148,50811,234,50368,108,30305,105,51155,218,49981,143,33868,144,51517,226,46187,101,34063,119,49726,286,50007,102,33645,117,47527,266,50463,118,33948,142,51634,218,48967,124,31437,120,51515,214,50253,174,33566,113,51700,216,46139,112,33049,100,51493,290,50214,107,34327,152,47607,246,50826,120,34199,146,50082,212,50643,105,31494,113,50845,252,50445,139,34233,111,52093,218,44976,109,34267,121,51653,321,50449,129,34440,108,48154,227,51170,104,32671,146,51829,238,50641,115,31779,127,52191,212,50800,163,34332,110,50471,216,46991,119,34484,112,51556,348,50093,106,34581,113,48300,231,49682,108,34084,148,52099,247,51337,130,31813,115,52365,220,50949,142,33314,137,51795,217,47136,108,34618,133,52194,292,51082,109,34676,125,46492,227,51269,113,34442,141,52297,256,51433,112,31663,110,52629,233,49365,155,34625,111,52697,206,47533,152,34645,112,52405,301,50945,107,33958,109,48705,222,50911,108,34650,174,52484,221,51793,115,32234,107,51033,237,51079,137,34727,108,52782,272,47481,115,34727,109,52149,289,49729,113,34860,113,48764,215,51882,133,34657,173,52650,214,51957,112,31252,122,53006,213,51458,140,34564,138,52675,234,47777,100,35019,112,51291,296,51622,110,35133,104,49006,279,51845,106,35160,148,53114,219,49944,115,32246,122,52990,220,51453,184,34911,111,53301,256,48190,115,34237,109,53105,288,51728,122,35337,131,48511,229,52413,112,35216,157,51404,223,52375,105,32254,126,53302,262,51542,148,35235,110,53733,225,46579,107,34948,116,53195,284,52124,133,35307,120,49593,242,52653,117,34168,147,52938,224,52341,115,32774,133,53698,214,51795,136,35441,117,51855,239,48316,110,35528,111,53392,393,52233,111,35733,117,49881,223,50762,109,35297,155,53020,225,52774,136,32741,114,53808,218,52465,161,34090,123,54019,211,48507,109,35487,131,53731,301,52652,107,35265,108,48314,218,52825,103,35489,158,53878,277,52949,130,33096,122,54225,217,50912,140,35544,112,54120,218,48295,127,35851,115,53459,300,52788,103,34835,103,49869,237,53046,113,35616,182,53953,240,53413,117,33125,117,52028,234,52651,147,35721,112,54364,264,48610,113,36021,123,54292,293,51260,104,35996,113,49943,218,53275,140,35355,158,54359,213,53444,109,32153,115,54520,226,53041,158,35579,143,54662,220,49376,111,36170,110,52757,285,52475,98,36241,116,50402,263,53569,107,35924,150,54508,247,51898,117,33179,115,54159,222,53450,164,35992,116,54301,222,49576,122,35062,107,54599,316,53245,104,36409,153,50550,236,53886,112,36161,147,53009,221,53176,104,33072,118,54946,277,53193,151,36363,121,55161,215,48147,128,36349,110,54804,319,53620,125,36543,114,50951,222,53558,106,34722,148,54982,235,53925,110,33607,135,54966,254,53807,152,36468,131,53429,220,49904,111,36580,114,54675,350,53493,111,36752,122,50799,230,52602,105,36349,160,55196,223,54180,135,33727,113,55438,250,53992,163,34844,113,55574,228,49950,114,36659,129,55254,295,53861,124,37041,119,49748,216,54417,119,36367,154,55489,258,53770,121,33972,108,55726,231,52606,138,36653,113,55729,246,49999,133,36551,117,55616,292,54514,113,35824,109,50946,224,54562,109,36642,191,55572,239,54985,117,34137,137,53911,215,54152,148,36681,116,55619,261,50266,102,36676,114,55531,294,52743,115,36997,111,51679,264,54801,142,36976,148,55973,221,55097,107,33039,116,55988,241,53569,145,36965,138,56106,218,50731,111,37190,113,54215,327,54589,121,37078,108,51882,270,55134,112,37058,168,55473,225,53604,121,34022,115,56343,218,54790,201,37133,122,56589,226,50907,108,36080,115,56109,291,54809,104,36884,153,52127,238,55309,116,37193,147,54203,228,55389,123,34322,116,56533,262,54941,153,37396,122,56575,253,48843,107,37410,119,56475,302,55206,131,37545,116,52517,251,55342,117,36124,159,56059,233,55627,108,34643,144,56138,229,55358,170,37503,115,55206,213,51336,113,37542,133,56624,379,55206,114,37582,112,52775,223,53979,107,37050,155,56756,225,55726,135,34537,123,56895,232,55540,166,36336,113,57181,236,51279,108,37794,144,56473,302,55140,115,38002,112,51089,246,56032,116,37598,152,56998,328,55998,114,34997,111,57257,221,53878,145,37649,114,56736,227,51293,133,37796,116,57177,297,56206,109,36760,123,52880,242,56083,120,37690,184,57232,227,56357,109,34770,121,55586,216,55923,148,37513,122,57430,280,51755,128,38172,114,57403,310,54203,111,38164,129,53010,229,55923,129,37905,167,57550,220,56698,113,33956,115,57095,255,56071,153,37944,137,57707,243,52265,116,38149,113,55126,341,56202,101,38263,110,53370,278,56784,118,38116,172,57833,215,54508,118,35241,111,58033,231,56284,178,37712,111,57972,227,52501,129,37144,117,57739,302,56069,129,38381,134,53627,250,57093,120,38132,157,56136,224,56404,109,35318,125,58052,292,56580,142,38365,129,58156,268,50979,112,38388,119,58150,301,56805,144,38571,123,52678,225,57247,115,37106,170,58045,224,57237,117,35537,165,58302,244,56959,155,38547,128,56735,231,52679,113,38159,122,58163,376,56330,111,39019,114,54231,229,55697,122,38392,163,58306,223,57451,141,35647,119,58698,237,56610,152,37492,123,58709,226,52864,125,38554,139,58482,348,57393,114,38993,122,52456,230,57469,114,38697,180,58044,278,57474,113,36010,120,59138,229,55482,146,38781,135,58528,222,53265,150,38919,118,58912,324,57588,107,37469,121,54292,242,57597,106,38909,179,58916,223,58120,128,35980,121,57099,220,56792,148,38826,114,59240,281,52809,115,39222,114,59059,308,55790,122,39240,135,54661,250,58133,123,38992,166,59116,242,58335,115,34719,118,58656,226,57643,155,38882,140,59243,235,53636,118,39396,145,57279,313,57791,105,39425,115,54842,274,58175,122,38839,164,59017,248,56418,117,36309,113,59505,229,58189,202,39153,121,59821,251,53622,105,38328,111,59349,300,57184,109,39560,140,55193,237,58362,115,39378,163,57636,268,58492,115,36319,123,59667,278,58195,167,39385,123,59488,247,52277,115,39653,123,59548,306,58488,135,39429,135,55382,231,58882,104,38027,158,59912,221,58725,122,36074,170,59993,235,58662,148,39725,122,58258,234,54045,133,39749,124,59455,363,58498,112,39984,115,55597,230,56384,112,39624,169,59970,255,59057,135,36755,116,60170,264,58776,163,38563,115,60460,219,53915,119,39949,136,59425,308,58984,107,40074,117,53968,247,58801,124,39702,176,60153,283,59130,123,36978,121,60772,240,57154,151,39042,119,60390,246,54457,141,40157,112,60494,312,59015,134,38897,129,55973,232,59352,111,39956,192,60318,240,59049,124,37062,129,58374,232,59123,158,40009,114,60837,302,54794,121,40255,123,60560,344,57390,121,40227,116,55555,232,59700,132,39934,158,60783,236,59523,118,35853,139,60823,233,59144,151,40127,159,61074,229,55214,119,40061,128,59028,317,59234,122,40603,116,56469,291,59950,132,40066,174,60904,246,58095,118,37327,124,61180,242,58739,176,40384,134,61411,235,55429,116,39324,115,61161,368,59567,115,40726,147,56244,259,60526,118,40483,157,58668,234,60090,120,37311,125,61423,320,59660,153,40675,134,61552,239,53705,118,40637,118,61484,311,59568,136,40424,121,57152,240,60599,112,39297,175,61426,229,60469,144,37575,162,61688,236,60281,149,40897,124,59861,238,55066,118,40233,121,61640,365,60102,111,41102,125,57205,279,58741,120,40773,164,61634,239,60725,158,37744,128,61325,229,60423,163,39525,117,61612,244,56061,115,41065,164,61871,308,60290,116,41313,117,55266,257,60750,111,40503,165,61983,296,60801,125,38001,118,62253,248,58328,186,40915,124,62301,254,56205,145,41298,114,62241,322,60202,125,39958,123,57320,248,61148,116,41112,197,62156,255,61139,115,37841,116,60431,229,60685,159,41019,128,61935,300,56254,114,41420,132,62377,328,59044,124,41497,140,57921,253,61292,142,41071,158,62017,251,61608,112,36518,114,62700,238,60912,158,41201,147,62930,254,56799,140,41581,123,60581,334,61110,104,41652,114,57877,302,60399,127,41552,173,62748,238,59666,118,38301,115,62818,261,61331,199,41288,128,63313,241,57137,125,40416,127,61912,346,61341,109,41542,138,58174,228,62054,120,41684,184,60950,232,61844,119,38242,140,62858,302,61336,153,41346,130,63490,240,55215,126,41832,117,62798,311,61744,152,41925,134,58602,233,62186,129,40329,153,63148,254,61248,113,38667,140,63480,241,62080,159,41679,130,61370,268,56920,124,41948,118,63333,392,61669,107,42350,124,58061,230,60412,145,41860,157,63389,223,62345,144,38659,143,63705,232,62160,152,40287,128,63879,258,57188,122,41620,148,63493,322,62086,115,42439,143,56926,234,62680,127,41985,156,63648,305,62438,125,39118,118,63465,241,59560,160,41990,124,63799,244,57746,142,42366,121,63614,386,62454,125,41168,120,59053,249,62868,118,42167,205,63327,251,62588,119,39221,131,62109,234,62456,158,42176,127,64123,285,57824,144,42552,119,64233,325,60479,117,41857,127,59246,243,62955,130,42019,165,64214,241,63282,135,37990,122,64363,237,62589,170,42391,162,64600,244,57683,129,42683,122,62205,328,62808,119,42854,118,59018,316,63064,115,42562,160,64574,237,61451,118,39291,127,63826,256,62859,188,42521,126,64793,262,58569,126,41505,151,64480,316,62474,116,42947,142,60046,243,63598,113,42195,167,62459,259,63428,137,39468,126,64731,298,63136,177,42967,131,65138,246,56763,126,42634,134,64780,324,62729,149,42963,126,59970,267,63893,117,41565,177,64838,259,63873,128,39585,151,65207,249,63656,156,43003,124,62047,242,58649,120,43199,124,65045,394,63220,125,43382,141,60392,269,61905,112,43006,156,65045,244,64236,153,39310,124,65486,259,63133,167,41700,132,65638,236,59010,138,43302,152,65208,344,63945,131,43489,127,58662,258,63531,111,43178,168,65362,286,64347,126,39827,129,65739,266,61902,172,43173,135,65416,232,59275,141,43489,130,64785,331,64292,119,42339,121,60840,247,64244,118,43270,237,64833,248,64874,118,40335,122,63829,251,64084,158,42919,122,65975,313,59411,117,43589,127,65957,359,62296,137,43756,126,60879,247,64398,140,43533,165,66038,245,64331,128,38998,122,66173,235,64279,179,43565,155,66043,261,59899,121,43761,124,63937,330,64206,115,43651,128,60474,288,65017,126,43809,168,66489,250,63082,113,40407,157,66171,255,64640,204,43693,127,66632,251,59943,126,41975,125,65870,322,64601,129,44164,149,61212,257,65544,133,43867,172,64242,264,65200,121,40679,125,66615,292,64300,173,43988,138,66939,245,57770,123,44137,124,66497,349,65058,152,44371,120,61547,266,65813,124,42335,174,65866,245,65434,113,40804,151,66915,229,65448,161,43909,141,64945,271,59947,132,44340,121,66917,391,65125,110,44101,141,61988,241,63734,120,44176,168,66854,246,65347,163,40860,131,66717,255,65597,163,42885,127,67250,249,59886,125,44393,149,66988,377,65791,131,44854,124,60150,275,66079,119,44297,168,67030,296,65535,125,41118,123,66588,248,63514,166,44247,126,67428,253,60874,164,44622,132,67592,321,65940,116,43274,136,62331,252,66047,127,43560,218,67171,236,66419,122,41367,119,65534,231,65863,171,44322,139,67697,296,61048,118,44755,126,67453,347,63171,118,45035,127,61931,263,66494,156,44713,172,67675,270,66764,129,39947,124,67764,274,66075,179,44802,154,67360,255,61310,125,45001,128,65692,340,65747,119,45147,133,62812,312,66545,119,45005,165,67963,262,64680,132,40995,127,68149,242,66228,193,44879,122,68468,242,61849,147,43367,127,67845,332,66262,119,45286,153,62947,264,66475,129,45088,188,65909,257,67051,121,41470,139,68320,335,66471,165,45284,126,68354,256,59990,126,45289,125,67472,334,66693,139,45183,135,63225,270,67349,123,43767,179,68336,261,67185,124,41829,149,68686,240,66574,180,44837,139,66473,246,62019,121,45507,116,68456,376,66885,155,45736,122,63633,242,65240,130,45424,164,68619,258,66882,147,41497,125,68987,254,67299,161,44064,129,68835,295,62196,123,45650,168,68649,321,67351,121,45900,130,61074,255,67629,120,45473,173,68127,299,67745,122,42098,138,69195,238,65220,172,45430,125,69451,269,62476,144,45387,135,69182,336,67462,124,44513,133,63857,247,67332,132,45597,207,69150,235,68215,128,42240,129,67098,242,66833,169,45564,132,69488,318,62604,128,46291,136,69278,370,65586,128,45752,127,64118,258,68314,139,45761,162,68752,263,68314,127,40988,141,69109,255,67567,164,45858,166,69859,261,63008,128,46299,128,66962,333,68067,108,45734,125,64308,335,68220,129,46170,181,69789,281,66418,132,42572,120,69963,255,68133,187,46069,122,69792,242,61959,133,44816,128,69894,330,68159,116,46292,152,64644,288,68876,128,46161,182,67463,249,68838,132,42703,123,69433,297,68289,169,46070,129,70513,240,61493,139,46239,142,70019,335,68354,145,46398,142,65005,248,69075,123,44338,175,70173,257,68900,133,42949,153,69996,244,68745,182,46446,124,68094,251,63623,123,46680,122,70180,433,67480,109,46923,124,65332,254,67169,122,46438,166,70094,279,68923,150,43038,126,70657,261,68971,156,45038,128,70073,250,63611,143,46636,147,70652,366,69073,113,47141,144,62873,263,69357,124,46120,176,70619,298,69523,133,42832,134,71019,256,66741,166,46638,156,71072,251,64152,169,46904,140,70882,344,69222,130,45739,129,65147,253,68892,124,46566,196,70803,237,69929,137,43492,124,68689,310,69323,160,46748,129,71129,313,64238,132,47085,130,70500,338,66782,126,47273,124,65786,252,70130,150,46933,184,71156,246,69867,143,42029,151,71308,249,69631,158,46588,165,71575,271,64709,123,47068,128,69116,363,69613,135,47417,129,65741,312,70063,120,47306,187,71477,255,67569,119,43702,134,71398,251,69862,206,47146,127,71423,302,64865,131,46069,127,71560,357,69791,123,47475,168,65628,283,70719,122,47422,170,69515,253,70210,121,43835,140,71958,305,69428,169,47307,138,72262,253,62906,127,46993,140,71812,348,70265,172,47646,132,66834,256,71033,157,45988,170,71946,240,70805,126,43629,162,72210,250,69823,165,47513,130,70018,253,64749,121,47660,136,71944,446,70370,129,48239,130,66915,258,68890,130,47548,187,70740,268,71158,150,44053,129,72420,248,70776,163,46204,141,72632,272,65230,137,47945,161,71877,343,70898,115,47725,131,64775,264,70598,124,47828,162,72581,292,71220,138,44310,146,72742,268,68514,182,47848,141,72817,252,64832,155,48162,132,72746,371,71268,121,46230,131,67270,280,71274,117,48036,208,72668,255,71725,116,44582,156,69839,270,70967,181,47998,132,73179,315,65781,136,48471,145,72440,356,68872,122,48543,133,67468,263,71562,156,47495,174,72937,282,71885,122,43043,132,73430,256,71505,190,48207,159,73356,289,65885,126,48667,139,70875,333,70536,120,48542,136,67672,311,72155,142,48506,173,73100,281,69757,118,44776,131,73467,248,71703,196,48058,132,72916,246,66623,131,46927,130,73377,333,71567,134,48716,189,67834,266,72503,131,48673,180,71312,277,72041,127,44304,131,73166,312,71814,176,48704,126,74149,261,64609,147,48813,131,73631,366,71604,155,48966,126,68333,267,71933,117,47133,178,73719,235,71877,128,45118,152,73869,282,72111,181,48733,133,71825,251,66698,140,49022,136,73203,408,72078,122,49309,137,68473,288,70580,120,48322,193,73831,253,72767,148,45143,126,74443,264,72485,164,46895,141,74109,271,66998,135,49119,169,73998,350,72662,143,49416,143,65923,258,73020,123,49059,186,74259,306,72230,128,45379,131,74450,277,70353,165,49130,135,74536,283,67372,157,49104,126,74483,339,72322,121,47875,134,68243,283,73157,116,49254,217,74541,249,73695,145,45534,146,72407,260,72750,167,49134,136,74938,308,67404,136,48728,135,74857,356,70221,128,49685,129,69200,259,73495,169,49288,190,74683,261,73923,132,44322,140,75125,270,72328,163,49454,154,74570,259,67951,134,49912,130,72565,379,72959,121,49629,141,69062,335,73733,121,49671,178,74380,256,71594,137,45783,132,75315,248,72914,207,49584,168,75488,278,68227,122,48348,129,75281,336,73247,132,49425,165,69730,257,74132,127,49559,175,72655,254,74136,140,45613,131,75396,316,73348,168,49947,128,75827,258,65183,142,49923,151,75375,355,73750,144,50259,129,69869,286,74440,122,48259,188,74923,256,74151,131,46186,155,74993,267,73882,175,50027,131,73692,273,68363,122,50186,149,75629,433,73777,122,50333,132,70282,260,71744,140,49352,166,75762,257,74596,149,46427,126,75856,251,74355,202,48417,125,76195,255,68583,136,50306,164,75907,346,73662,119,50125,137,68012,259,74728,120,50097,165,75908,336,74551,135,46652,157,76316,255,72118,168,49976,134,75665,266,68758,152,50516,138,75874,344,74674,132,49125,149,70256,262,74878,126,50360,206,76326,293,75156,129,46267,126,74086,247,74586,171,50199,138,76752,325,68202,135,50887,133,76534,342,72283,132,50818,131,70686,254,74604,161,50292,177,76585,279,75318,144,45461,130,76775,285,74826,172,50093,161,76923,258,69627,135,51032,138,73160,344,74807,129,50908,137,70952,311,75563,132,50864,200,76912,256,73094,129,46835,147,76557,263,75157,203,49919,137,77229,261,69763,130,49510,134,76938,382,75113,142,51051,155,71323,266,75894,117,51050,188,74567,280,74618,141,47210,130,77414,310,75207,183,51163,131,77594,295,67745,139,51077,134,76893,334,75552,154,51361,130,70809,266,75711,125,49011,174,77183,264,76131,132,47279,177,77556,277,75744,175,51288,145,75298,282,70145,122,50773,133,77454,425,75438,122,51699,132,71349,257,73884,143,51210,181,77145,253,76092,158,47366,141,77991,299,75177,162,49721,135,77872,270,70338,134,51378,168,77813,395,75690,142,51828,134,69786,262,76551,128,51303,174,76987,317,76507,143,47341,147,78403,261,73808,165,51461,152,78224,266,70604,162,51337,125,78187,352,76301,139,49713,153,72147,261,76643,128,51520,231,78071,253,77207,151,47916,140,76023,260,75952,182,51577,126,77786,315,69950,131,52034,128,78351,347,74225,139,52130,133,72330,343,77014,153,51733,179,78563,265,77385,131,46448,136,77802,262,75955,169,51795,161,78572,259,71220,140,52145,146,75983,340,76369,141,52222,125,72934,332,77137,141,51585,196,78926,254,74969,119,47685,141,78689,276,76939,240,51936,134,79251,270,71422,129,50367,143,78604,345,75919,134,52407,161,73031,267,77896,120,52147,186,75624,309,77628,129,48254,134,79118,317,77225,180,52198,134,78499,306,69227,132,52455,141,79010,347,77185,150,52534,153,73258,268,77444,122,50672,182,79230,253,77805,125,47766,161,79148,286,77538,193,52442,135,77098,262,71766,136,52513,133,79205,420,77364,124,52394,135,73388,287,74861,127,52388,194,79266,256,78154,162,48453,150,79741,297,77935,179,50758,142,79732,257,71717,141,52782,169,78099,347,77828,127,53140,138,71437,267,78262,123,52354,205,79476,348,78106,144,48836,142,80334,256,75619,170,52074,131,79988,268,71653,181,53102,136,80056,360,78019,148,51225,135,73874,271,78552,141,52846,212,79843,265,77794,127,48957,141,77711,266,78202,178,52368,141,80343,349,72511,139,53205,136,80029,402,75771,136,53373,151,73434,269,78850,162,52889,186,80081,281,79280,127,47503,157,79550,250,78398,170,52963,172,80636,268,72968,137,52872,144,77792,399,78274,120,53512,143,74516,317,79361,151,53257,184,80824,258,76153,133,49141,144,80804,251,77649,213,52984,138,80905,279,73129,146,51843,145,80576,408,78742,122,53751,166,74620,268,79821,151,53083,184,77389,263,79410,130,49357,133,80897,319,78929,176,53468,167,81272,276,70555,124,53449,146,80981,357,78838,160,53125,149,74434,272,79956,138,51901,180,81017,294,79723,165,49657,180,81374,293,79426,173,53718,132,79110,285,72566,132,53857,143,80964,439,78504,126,54215,137,75129,305,77465,128,53754,174,81205,266,80056,180,49619,142,80707,257,79746,168,51995,138,81715,295,73323,136,53780,187,81472,356,79742,137,54033,138,73045,279,80035,124,53207,213,81476,325,80075,127,50244,139,82195,264,77075,201,53813,130,81472,286,73946,159,54310,137,81851,353,79268,134,52389,133,75677,298,80051,127,54154,221,81719,299,80919,132,50236,147,79575,266,79417,179,53872,143,81355,340,74167,145,54563,132,82121,355,77706,141,54479,155,75879,290,80647,164,54155,196,81866,266,81094,130,47730,145,82457,265,79913,174,54331,179,82651,265,74677,142,54617,161,79277,366,80318,123,54675,131,76212,323,80009,128,54651,181,81887,276,78639,129,50128,136,82523,306,80473,216,54327,141,82918,295,74766,130,53109,143,81681,361,80585,141,54797,172,76317,279,80665,132,54757,194,79882,269,81261,130,50526,145,83000,311,80346,190,54086,146,83257,277,72587,141,54861,160,82923,358,81055,170,54613,132,76632,305,81567,129,53103,176,82769,261,80476,142,50485,184,83360,258,81390,177,54815,140,80341,310,75086,128,55114,142,82462,431,81015,125,55532,159,76300,276,79330,137,54919,195,83067,291,81697,168,50901,160,83630,280,81396,174,53282,145,83585,275,74705,129,54476,164,83296,359,81536,127,55515,136,74774,268,81857,157,54908,188,83283,351,81917,144,51428,145,83969,269,78190,182,54692,134,83870,273,75896,167,55487,133,83669,424,81195,123,53870,156,77420,266,82209,132,55346,238,82923,277,82464,137,51430,137,80768,296,82033,186,55277,154,83991,325,75755,139,55761,143,83951,383,79252,133,55262,138,77323,278,82454,149,55291,181,84072,280,82351,147,49663,142,84354,277,82027,179,55385,174,84509,274,75456,144,55848,148,81421,362,82230,127,55983,142,78029,371,82930,128,55052,188,84612,285,80313,139,51530,145,83418,276,82555,216,55699,152,84965,274,76582,139,54237,149,84486,366,82184,140,56076,171,77615,299,83482,141,55387,189,81807,266,82610,146,51616,132,84704,361,82591,200,56027,140,85309,284,73918,135,56121,143,84709,395,81282,161,56400,140,78629,274,83533,133,54211,190,84790,309,83499,161,51789,172,84935,286,83250,173,56252,154,81744,279,76947,136,55999,135,85043,447,82880,129,56468,172,78934,277,81172,137,56123,210,84740,265,83820,169,51288,153,85581,279,83188,184,54229,149,85085,264,77205,148,56613,169,85353,368,83385,131,56863,150,76580,315,82800,135,56373,196,84973,331,84053,140,52366,144,85747,304,80374,185,56495,138,85927,274,77205,164,56634,140,84805,396,83631,148,55071,145,79472,272,84367,133,56550,244,85612,297,84626,134,52170,145,83290,280,83548,200,55965,136,86059,341,77439,137,57127,156,85720,362,81231,154,57006,145,79422,278,84563,167,56767,195,85555,283,83750,139,50865,146,86100,283,83950,181,56923,157,86273,333,77994,130,57109,139,83591,367,84049,144,56897,134,78969,354,84059,149,57034,191,86505,263,82197,131,52709,162,86300,262,84152,250,57025,143,86969,289,78391,134,54943,145,86204,374,84272,135,56972,175,79859,287,84920,153,57278,181,83711,287,84905,133,52925,160,86827,330,83606,192,57312,149,87103,309,75762,134,57489,142,85847,417,84726,164,57613,142,80302,283,85681,140,55429,191,85543,295,85029,138,53005,179,87164,267,85106,188,57424,167,84604,270,77892,129,57742,142,86992,466,84850,134,57326,147,80798,277,82847,149,57376,198,86915,277,85795,183,53022,140,87335,271,85310,181,55013,146,87660,278,77996,143,57949,174,87248,374,85340,145,58126,153,78068,317,85700,139,57486,206,87166,337,85999,134,53702,148,86364,272,82369,177,57654,137,87691,290,79184,166,57974,163,87372,405,85520,141,56378,148,81117,297,86051,130,57312,230,87571,283,85765,141,53697,142,85103,281,85486,202,57839,147,87722,350,79304,143,58358,145,88142,380,81997,139,58403,147,81302,281,86416,155,57572,199,87820,321,86704,134,52011,143,88172,286,85695,184,58121,189,87388,278,79881,154,58292,136,85405,384,85921,145,58396,157,80972,342,86638,137,58390,192,88321,265,84019,149,53144,148,88389,304,86129,207,58281,136,88935,282,80249,165,56664,154,88305,384,85114,136,58728,178,81734,288,86381,143,58488,190,85635,289,87150,151,54057,143,88894,398,86272,183,58712,138,88794,284,77765,139,58229,151,87738,374,86640,166,58995,148,81751,279,87390,132,56752,233,88660,301,87149,143,54322,175,89270,293,86909,185,58075,148,85861,289,80402,149,58921,145,88983,421,86528,153,59161,157,82385,321,84707,136,58610,196,89055,287,86664,165,54368,141,89526,295,86859,197,57044,149,89623,313,80583,148,59286,182,89090,385,87383,145,59359,145,78943,283,87653,125,58769,199,89284,340,87514,144,54280,158,89846,284,84574,186,58848,147,89948,289,80736,166,58802,168,89501,410,87595,144,57669,148,83092,273,87844,145,59179,242,88925,284,88619,141,55038,152,86503,287,86585,180,59127,148,90031,384,81095,143,59820,142,89977,417,84941,142,59720,156,83185,305,87627,166,59380,191,89093,278,88556,137,53201,144,90235,293,87720,199,59158,195,90289,280,81364,139,59794,139,87386,396,87966,136,58661,147,83482,339,88392,149,59648,192,90368,283,85984,159,55103,152,90431,281,88286,231,59585,153,90863,292,80592,141,58004,141,89659,375,88123,129,59825,171,83751,305,89179,138,59750,200,87413,329,89042,142,55332,156,89892,348,88387,194,59727,152,90966,275,78793,137,60166,161,90184,373,88433,165,60214,148,84227,296,89347,150,57140,202,90604,292,89124,147,55498,188,91210,293,89018,219,59654,135,88395,288,82035,141,60272,142,90983,477,87635,148,60380,162,84248,290,86822,146,60076,194,90974,306,89687,168,55577,149,90747,275,89037,202,58264,145,90583,301,82122,133,60469,167,91075,418,89251,135,60879,165,81844,303,89364,149,60267,191,91530,334,89120,143,55355,149,91893,306,86621,190,60321,146,91751,311,82858,193,60524,151,91624,384,89509,136,58929,138,84892,283,89129,145,59966,232,90931,289,90281,147,56157,158,88832,319,89540,182,60612,160,92080,340,83023,146,60994,153,91200,377,86882,143,60956,154,84092,276,90406,175,60547,216,91890,280,90403,152,54134,145,92213,303,89661,192,60164,174,92501,322,83564,141,61172,151,89143,379,89344,167,61164,145,85316,335,90584,137,61023,186,92290,282,86700,150,56174,141,92419,278,89873,228,60880,146,92635,331,83711,150,58849,153,92377,383,90151,147,61274,179,84645,310,91181,146,61260,221,89341,290,90664,144,56462,159,92828,344,90013,186,61013,151,92334,289,81180,140,60723,152,92583,376,90484,157,61619,160,85886,337,91273,163,59295,219,92634,290,91181,150,56638,173,93191,286,89253,188,61537,144,90393,287,84000,148,61363,148,92300,517,90694,157,61990,155,86388,287,88761,132,61605,199,91904,306,91495,183,56403,151,93652,306,91090,177,59616,170,93360,288,84168,154,61659,190,93331,384,91048,137,61330,150,83587,290,91261,138,61739,189,92760,343,91862,158,57002,148,93798,302,88365,188,61692,132,93763,311,83817,176,62036,146,93894,379,91700,134,60234,150,86142,326,91189,139,61804,253,93555,280,92407,142,57176,151,90028,290,91368,198,61620,155,94135,357,84930,147,62353,165,93951,381,88403,142,61802,153,86789,300,92489,165,60905,212,93867,286,92256,135,55556,158,94279,288,91635,214,61934,169,94218,316,85313,155,62670,145,90492,384,90729,137,62487,140,87042,351,92692,145,62319,191,94290,351,89309,148,57631,154,94200,291,92302,235,62187,151,93967,288,85096,146,60626,147,94271,395,91904,138,62700,203,87260,276,92832,147,62275,216,91471,275,92857,145,57049,154,94236,349,92236,207,62111,148,95374,284,82971,165,62899,152,94543,386,92390,164,62757,173,87744,300,92262,139,60399,202,94821,286,93143,141,57988,182,94455,330,92959,184,62524,145,92199,294,85749,155,62985,156,93914,507,92636,140,63301,151,88150,285,90454,148,62797,223,94914,284,92843,175,58058,144,95318,286,92951,191,60105,150,95435,303,85540,155,63264,163,95263,386,93279,153,63411,164,85465,305,93610,143,62557,201,95405,377,92700,143,58359,144,95845,301,90367,198,62916,151,95661,318,86115,181,63473,150,95359,385,93405,134,61561,154,86658,288,93967,134,63046,244,95609,286,94422,156,58486,181,93004,332,93255,182,63121,143,96245,332,86536,150,62977,157,95847,394,89817,151,63227,150,88729,282,94285,186,63111,195,95963,296,94490,157,56820,155,96353,296,92529,204,63375,197,96230,296,87268,150,63534,146,93003,431,93648,147,63943,144,89128,356,94118,138,63657,222,95127,287,91754,150,58850,153,96640,289,94102,231,63539,162,95988,313,87195,142,61923,141,96323,419,93943,141,63455,172,89268,333,94923,132,63774,199,93172,289,94950,161,58857,149,96773,351,93258,198,63988,148,97461,309,83617,138,63995,165,96497,407,94530,180,64268,156,89598,324,95519,142,61877,196,96857,275,95186,139,58493,185,96217,293,94797,194,64178,140,94038,299,87528,135,64050,189,96826,459,94459,161,64708,150,90104,291,92432,141,63325,198,96278,284,95435,163,59308,153,97499,285,94769,221,62043,142,97501,322,87772,149,64547,179,97354,397,94263,131,64742,158,86812,323,95009,141,64287,193,97252,381,95615,138,59673,148,97841,296,92230,213,64080,153,96523,305,88172,181,64679,147,97695,396,95680,149,62277,175,90383,294,95848,132,64451,246,97551,285,95940,148,59061,162,94854,291,95303,190,64477,145,98247,344,88051,163,64655,157,97068,385,92555,155,65017,158,90585,305,95263,173,64593,196,97952,319,96442,149,57974,147,98184,341,95498,189,64414,184,98231,300,88463,149,65256,147,93928,401,95443,149,65135,149,90891,352,96590,155,64954,238,98114,279,93712,145,59983,147,98548,319,96012,236,63743,159,98830,304,89011,146,63169,144,98242,397,95930,150,65393,210,90632,294,97007,153,65213,195,95497,296,95764,150,60204,153,98220,373,96142,193,65229,162,99033,334,86625,150,65232,155,98573,428,96260,166,65789,147,90588,286,97175,140,62861,203,98810,280,96335,140,60304,203,99213,293,96820,190,65424,148,96259,302,89539,177,64768,160,99171,469,96416,152,66162,148,91800,297,94517,152,64885,196,98884,286,96778,171,60270,148,99611,293,96062,189,63331,158,99675,306,89786,141,65815,176,99240,460,96960,149,66119,161,87956,316,97674,146,65554,193,98242,353,97525,145,60752,149,99695,314,93859,191,65402,162,99505,300,90157,182,66185,140,99689,394,96740,132,63222,166,92184,296,97958,141,65703,242,99737,313,98088,174,61014,146,97045,305,97332,191,65534,156,100224,353,89351,147,65821,155,99986,392,94259,143,66387,153,92188,328,98260,181,65838,219,100044,293,98598,136,58970,158,98954,297,97487,207,66038,182,99726,318,90528,144,66619,161,96776,393,97655,143,66514,150,92835,397,98466,143,65368,208,100545,316,95414,149,61164,161,100609,284,97472,264,66052,161,100990,307,91013,148,64586,164,99899,391,96641,151,66707,186,92931,288,99071,151,66668,206,97424,329,98810,145,60778,157,100580,349,98182,185,66432,149,100031,326,88108,147,66869,168,100590,393,98582,177,66575,180,93335,311,98982,139,64491,199,100137,302,99294,152,60899,176,101126,294,98801,215,66665,148,98331,319,91066,153,66994,144,100902,477,98496,134,67272,160,93833,298,94080,148,66564,214,100908,301,99599,189,61627,152,101637,318,99112,210,64711,150,101385,314,91625,153,67394,185,100051,408,99131,141,66528,152,90929,292,99426,140,66864,237,100771,361,99551,161,62066,168,102094,303,95950,207,66247,158,101903,298,91866,186,67450,165,100899,386,99419,162,65381,158,94127,291,99635,143,67211,248,101149,322,99151,142,62056,149,98938,292,99229,191,67100,151,102066,413,91363,150,67747,149,102124,415,96342,153,67779,155,93320,292,100290,196,66965,215,102129,325,100540,154,60410,167,102243,300,98851,200,66935,179,102706,304,92536,152,67226,152,99077,404,99674,140,67905,169,94338,372,100748,180,67580,206,102566,281,97168,146,62576,146,101970,284,99123,231,67517,150,102430,296,92756,148,65614,157,102229,480,99895,137,68206,186,94869,304,101237,153,67698,221,98343,301,100134,150,62659,168,103094,348,100074,194,67787,169,103215,302,89921,162,67878,159,102666,394,100569,174,67578,157,95000,309,101274,141,65225,209,102836,295,100993,189,62719,181,103259,305,100687,195,68144,161,100099,321,92087,148,68439,151,103078,497,99988,149,68746,150,94966,346,98241,140,68023,196,103030,284,101369,177,62964,151,102425,348,100944,191,66082,152,103737,314,93427,143,68434,200,103295,426,100420,151,68674,163,92331,313,101632,140,67437,200,103335,361,101621,166,63341,155,104204,303,98037,216,68101,166,103775,305,93889,170,68281,152,103725,391,100295,150,66654,160,95872,308,101995,142,68245,276,103473,317,102245,146,63546,162,101013,302,101252,199,68558,157,102468,360,93917,162,68970,149,103748,395,98448,143,68812,171,96015,333,102272,170,68584,194,104128,287,102138,161,60725,154,104441,322,100627,197,68964,187,104755,303,94565,171,69171,158,100742,428,101747,173,69187,155,96531,361,101178,146,69011,204,104465,298,99336,145,63249,156,104420,326,101840,241,68837,166,104962,302,94609,166,67071,174,103420,404,101966,153,69446,199,96812,299,102958,148,69189,229,100499,299,102717,159,63712,154,105147,368,102156,218,68084,162,105435,323,91564,145,69663,155,104877,406,102446,195,69767,166,97178,315,102762,151,67167,207,104806,301,101970,139,63989,182,105138,302,102819,230,69544,156,101813,350,94630,146,69726,153,104946,490,102600,142,69702,165,96509,297,100363,150,69421,200,105119,316,103346,179,64332,191,105607,313,103085,201,67355,143,105921,306,95165,161,68972,191,104099,415,102697,155,70370,156,94465,304,103708,168,69582,202,105523,392,103614,148,64704,159,106310,299,99072,213,69550,152,106096,318,94859,194,70181,152,105830,457,103530,142,67752,160,97741,310,103984,154,69671,247,104698,304,104158,154,64776,157,102909,300,103357,218,69157,164,106393,386,95458,172,70565,147,105963,403,100485,151,69586,174,97918,321,104018,181,70103,202,106318,303,104552,169,62772,157,105366,307,103612,203,70189,190,106666,335,95339,145,70767,162,102455,445,103662,143,70630,141,98571,433,104724,156,70473,206,106363,295,100933,160,64984,147,105759,305,104223,238,70226,162,107045,319,96335,165,68319,186,106535,399,103905,154,70807,198,98681,300,105231,147,69262,200,103258,301,104948,160,64785,158,107229,355,104183,218,70711,165,107225,312,93677,152,71076,166,106784,404,103238,198,70878,165,98466,309,105701,161,68410,201,106864,345,105304,160,65372,187,107366,347,104319,199,70992,165,103009,305,97176,143,71205,166,107170,489,103801,157,71451,174,99428,332,102231,155,70698,204,106912,295,105801,203,64776,154,107713,299,105123,196,68675,151,107485,321,97049,178,70742,188,107357,452,104964,161,71627,159,96575,312,104596,145,71001,231,107583,357,106072,153,65927,165,108076,337,101520,219,71054,158,107353,309,97670,175,71298,154,106630,417,105571,148,69386,151,99860,334,106127,152,71125,277,107853,311,106331,164,66157,166,105113,293,104528,199,70510,152,108228,358,97595,154,71711,156,108253,411,102005,184,71677,162,100019,312,106429,185,71478,214,108427,298,105632,145,63684,161,108458,343,105586,205,71728,179,108555,346,98257,154,72032,173,104873,422,105756,156,71938,152,98574,375,106592,152,71787,214,108038,305,103609,142,66432,162,108775,308,105893,249,71513,168,109182,346,98525,147,69192,156,108653,414,105985,152,72251,199,100816,307,106575,169,71640,201,105406,327,106590,148,66464,161,109458,379,105038,219,71982,163,109593,296,95316,162,72305,152,108946,453,106768,195,71856,155,100662,303,107731,146,69736,202,107678,312,106752,161,66531,198,109562,291,107062,195,72108,177,106269,311,98612,155,72531,166,108514,530,106875,154,72120,170,101409,322,103977,157,72032,219,109212,323,107883,211,67041,148,109660,297,107385,188,69716,146,109979,311,97015,157,72699,181,109216,413,107476,143,72945,163,98069,335,107659,174,72271,194,109613,365,107713,168,67334,153,109125,322,103732,206,71615,143,110053,317,99418,176,72784,178,109972,415,107602,151,70608,188,101783,322,107656,163,71793,256,110096,317,108292,156,67492,153,106153,312,107588,226,72600,149,110450,376,99268,163,73112,163,110288,467,103134,154,73287,149,101988,310,108808,186,72705,207,109987,360,107843,154,65193,150,110779,321,108004,209,73056,185,109467,321,100276,176,73281,163,106607,409,107873,153,73385,193,102146,381,109040,165,72600,231,110952,320,105534,154,66818,172,110971,321,108153,241,73140,171,111070,313,100303,170,71303,156,110733,419,108013,152,73447,186,101881,315,108399,153,72935,209,107290,331,109081,149,67794,159,111243,444,108227,219,73385,144,111964,311,97533,162,73692,151,109814,399,107729,197,73841,162,102988,304,109169,165,71051,236,111125,318,109318,176,67992,197,111906,315,109248,211,73081,154,108281,336,100504,165,73373,153,111238,496,108658,177,74259,160,103389,318,106122,155,73300,232,111243,301,108578,190,68132,165,112091,328,109478,212,71506,150,111116,351,101139,156,74193,207,111457,419,109449,152,74298,160,99072,345,109763,151,73813,210,111866,376,109997,168,68157,173,112140,308,105074,209,73868,154,112464,324,101615,185,73597,158,111935,424,109632,184,71968,162,103760,330,110306,173,74060,255,111884,314,110773,151,68146,163,109115,318,107971,219,73943,169,112584,375,101481,162,74683,177,112338,449,106490,157,74487,167,103933,345,110726,178,74386,221,110500,313,111001,157,66441,165,112894,308,109945,232,74454,207,112390,346,102054,159,75019,163,109120,423,110021,148,73654,164,104344,380,110170,155,74650,228,113168,314,107437,173,68813,165,113040,323,110237,270,74589,166,113502,339,101403,158,72495,164,112894,414,110419,158,74682,187,104620,363,111615,142,74743,209,109095,320,111166,160,69131,165,112311,377,110365,205,74881,157,113731,310,99401,170,75102,177,112009,449,110157,184,75299,152,105008,311,111830,168,71713,210,113494,342,111478,157,69407,182,113880,334,111044,234,75074,164,110193,308,101823,151,75403,155,113646,516,109598,154,75622,161,104799,315,108545,192,74945,214,113586,346,112168,184,69399,163,114121,312,111578,213,72096,165,112969,314,103048,167,75327,192,113529,416,111433,155,75843,186,101829,321,112233,175,74973,203,114081,384,112080,146,69037,179,113770,338,108156,207,75213,159,114451,315,103428,229,75674,163,114186,471,111508,154,73544,162,105376,319,111426,161,75482,251,114216,322,111519,160,70109,151,111242,348,111817,214,75509,164,114872,421,103643,178,76116,170,113443,458,108643,156,76008,153,105963,310,112942,188,75030,229,114639,311,112710,166,67798,161,114550,318,112024,211,74841,209,115018,325,104178,165,76522,159,111148,418,112295,178,76108,165,105544,373,113220,162,76178,224,115064,322,108435,162,70222,165,115150,357,112398,243,75492,159,115548,371,104443,156,74017,161,115135,413,111975,160,76397,206,105524,332,113554,167,76179,231,111683,313,113543,171,70465,177,115670,373,112550,210,76373,160,116086,346,100778,179,75064,160,114945,432,112839,191,76851,162,107017,313,113969,171,73881,226,115178,332,113676,167,70745,190,116254,352,111789,214,76516,157,111502,318,104869,165,76804,154,115104,571,113197,164,77061,179,107428,349,110487,152,76575,214,114622,327,114193,192,70745,170,116495,327,112893,214,74150,187,116323,324,104907,182,77049,190,116215,411,113946,170,76063,160,103755,321,114093,159,76735,206,116262,382,114421,178,70530,169,116755,323,110178,227,76595,163,116629,319,104434,188,77145,182,116093,427,114310,163,74930,172,107577,363,114209,159,77040,256,115687,314,115196,156,71440,161,112194,324,114103,223,76718,151,116531,447,105606,149,77634,175,116623,433,110481,163,77445,158,108131,337,114334,183,76309,216,116631,323,114989,170,69124,161,117157,321,114387,259,77097,187,117363,321,106225,161,77785,168,113217,450,112882,152,77186,159,108316,387,115015,161,77549,217,117199,349,111674,166,71241,166,117429,331,114993,272,77360,163,116830,325,106348,161,75536,164,116138,442,114700,168,78102,208,108469,320,115767,154,77287,216,113710,351,115696,160,70950,154,117885,404,114345,216,77709,158,117971,328,102501,186,78024,169,117409,422,115423,200,78153,153,109107,344,114965,173,75341,208,117627,317,115870,162,71951,195,117808,366,115807,218,77437,151,114020,325,106726,159,78243,160,116494,520,115321,158,78346,185,109411,331,112739,154,77774,255,117846,330,116210,205,71895,160,118049,306,116067,215,74732,153,118562,322,106573,163,78304,192,117992,460,115842,181,78735,165,106025,311,116536,152,78012,214,118438,377,114447,184,72475,158,119281,310,112571,208,78219,151,118427,359,107397,216,78651,167,118267,431,115874,159,76018,165,108413,302,117001,157,77586,272,118728,334,117185,170,72655,176,115248,356,115964,199,78458,186,118916,388,107774,161,78113,172,119037,416,112578,159,79134,160,108826,344,117299,215,78425,219,118542,328,117291,168,70526,165,119586,364,115245,216,78760,214,119468,329,108542,160,79118,162,115176,492,115546,164,79283,160,110393,396,117629,161,78647,215,118146,324,113794,178,72792,157,119833,321,116830,250,78920,189,119968,337,108385,176,75981,157,119531,423,116837,153,78565,198,110461,324,118133,170,78963,241,115946,321,117422,176,73203,164,120023,380,116841,222,79430,150,119623,321,104138,153,79164,160,119510,460,117467,191,79508,154,110783,385,118327,158,76431,210,119871,317,117904,154,73341,206,118514,317,116862,220,79501,166,116714,329,108794,159,79623,184,120094,516,117396,167,79772,186,111116,337,114887,161,78511,224,120091,316,118519,192,72976,160,120809,316,117883,241,76594,155,120805,338,109027,158,79927,214,120027,422,116947,162,80044,161,108017,306,118461,167,79591,218,119397,429,118490,169,73842,158,121060,300,114551,210,79585,179,119638,359,108947,184,80128,166,120770,440,118531,166,77518,182,111736,334,118110,158,79886,265,120829,353,119491,159,73077,168,117299,326,118128,229,79485,164,121367,375,109747,182,80513,173,120606,434,114891,159,79863,159,111920,329,118100,208,79997,230,121085,318,119603,163,71706,190,121458,339,118670,208,80042,186,121631,326,110134,163,80881,174,114796,428,118501,150,80242,168,112154,395,119753,161,80422,250,121662,355,115845,163,74269,156,122239,331,118891,267,79316,171,122126,334,109747,160,78334,157,121473,421,118999,175,80613,190,112404,323,119434,176,80425,216,118070,307,118546,169,74337,163,122214,384,119226,212,80152,167,122299,372,107280,173,80969,157,121729,438,119378,196,81026,173,111647,327,120486,154,78116,231,121460,331,120050,158,74389,226,121453,311,119947,210,80835,167,118766,320,110830,173,80101,174,122152,559,119396,157,81404,173,113271,332,116879,175,80769,212,122040,316,119808,197,74645,162,123065,319,118685,214,78300,167,122577,317,111071,178,81423,196,122273,486,120169,161,81813,166,109867,321,120770,156,80339,203,121261,397,120728,164,75202,161,123234,342,115527,213,80933,204,123061,316,111391,201,81644,162,123107,424,120272,164,78149,169,112700,347,121060,165,81298,261,122980,343,121481,170,75295,161,119517,362,120190,225,81245,160,123174,379,110517,164,81918,172,123167,429,116119,156,82010,168,113672,364,121562,185,81068,228,123322,319,121789,169,72971,170,122528,324,120749,223,81577,195,123831,336,112189,168,81107,193,119119,421,120637,163,82015,165,114336,392,121836,154,80892,244,123841,305,117882,176,75526,149,123673,324,121250,278,81329,166,123194,326,112596,163,79752,154,123542,424,119350,161,82173,213,114543,375,122193,155,82185,225,120069,368,122183,162,75633,164,123996,425,120575,231,82170,170,123314,328,108501,163,82244,166,123883,429,121723,224,82444,187,114511,322,122188,153,79337,211,124085,323,122561,165,74536,200,124849,328,121863,215,82268,177,120634,343,112617,178,82278,176,124082,539,121507,154,82647,163,115480,324,117556,155,81869,223,123322,320,122941,196,76143,156,125178,366,122284,206,79774,176,124425,366,112975,168,82970,210,123371,447,122350,171,83117,161,111914,331,122099,162,82349,242,124480,399,122466,163,76559,167,125444,324,118405,253,81545,169,125338,327,113331,195,83112,152,124951,491,122676,175,79960,165,115692,311,123270,159,82438,265,125116,323,122180,157,76696,174,120993,330,122378,214,82675,171,125724,437,113525,171,83458,167,124500,434,118958,162,83234,174,114699,316,123919,216,82737,218,125611,364,123792,157,74260,177,125860,323,122993,236,82704,202,125855,348,113142,172,82347,165,121667,435,122903,163,83503,157,116338,381,123966,207,83197,228,125936,335,120028,164,76903,174,126053,346,122208,258,82527,181,126509,323,114041,160,80926,164,125696,489,123152,154,83794,221,116273,331,124867,165,83395,222,120537,353,123898,163,77042,165,125574,401,123620,225,83472,190,126797,362,110815,161,83829,166,125573,480,123816,188,83024,178,116981,327,124844,170,80813,209,126455,327,123377,193,77290,207,126734,326,124103,234,83850,168,122910,333,113431,180,83810,169,126429,537,124104,176,84007,163,117342,383,121226,165,83066,221,126665,320,125137,203,77459,169,125911,331,124278,239,80959,188,127091,335,115201,169,84097,226,126798,451,124519,163,84496,176,112871,325,124807,161,83013,237,127048,408,124914,167,77819,162,127789,358,120509,245,83995,164,127378,361,115512,198,84574,173,127044,438,122758,168,81880,175,117789,350,125614,168,84247,264,126697,363,125797,181,78014,161,123829,357,124731,229,84310,168,126676,396,115764,172,84158,173,127496,449,121244,158,84557,185,118039,339,125381,192,84354,252,127925,320,126099,163,74517,165,128247,335,124906,213,84618,202,127420,326,116475,189,84960,167,123617,434,125218,177,84954,170,118309,421,124833,155,84849,222,128127,346,122362,167,77878,165,128494,371,124085,256,84652,174,128643,340,116604,159,82510,169,126766,443,125528,176,85068,212,118473,347,126936,171,84933,245,123871,333,126307,170,77723,157,128822,397,125594,213,84175,167,128191,332,112746,172,85238,179,128373,441,125997,219,85486,171,119124,347,126804,162,82361,242,127558,350,125486,169,78818,197,129116,336,126512,225,85317,171,124990,418,116831,162,85051,166,128672,551,125849,167,85868,174,118206,320,122197,166,85061,223,128959,319,127202,207,78853,189,129132,340,126654,248,82434,172,129500,336,117255,169,85045,200,129016,445,126422,159,85362,167,115779,328,127279,194,85043,241,129367,389,127276,170,79227,184,129908,360,121442,224,85511,157,129560,327,117325,214,86090,180,128409,489,127503,166,83259,167,119293,329,127560,154,85643,271,128228,365,127872,164,79484,171,125716,328,126973,220,85591,207,130001,418,116700,178,86460,167,130032,430,123078,173,85205,168,120020,367,127884,215,85464,221,130177,337,128312,183,77003,164,130374,344,127228,218,85481,197,130600,331,116530,177,86533,159,125729,447,127380,160,86462,177,120171,446,128547,159,86057,229,130327,340,123971,181,79466,165,128407,330,128003,279,85971,164,130830,326,118483,169,83831,187,130042,526,127641,157,86635,216,120569,333,129172,165,85197,225,126448,342,127653,161,79899,168,130612,389,127733,247,86514,184,131243,321,115113,185,86785,178,130530,458,126897,192,86818,183,121120,339,129315,175,82940,210,130394,371,128879,172,80026,194,131404,339,128688,212,86284,189,125718,339,118778,169,86807,167,131093,558,128284,165,87514,183,120653,338,125385,175,86497,217,131164,329,129497,214,79178,174,131493,357,128490,225,83992,165,131870,330,118701,187,87117,213,131084,453,127876,164,87651,163,117904,335,128141,180,86758,219,131262,434,129635,191,80625,167,132097,365,125112,231 }; int Prime(int ss, int n) { int num = 0; for(int i = ss; i < n / 2; i++) { if(!prime[i] && !prime[n - i]) num++; } return num; } int main() { memset(prime, false, sizeof(prime)); prime[1] = true; for(int i = 2; i < N / 2; i++) for(int j = i + i; j < N; j += i) prime[j] = true; int n; while( scanf("%d", &n) != EOF ) { int count = 0; if(n < 7800) { if(n & 1) { for(int i = 2; i < n / 3; i++) { if(!prime[i]) count += Prime(i + 1, n - i); } printf("%d/n", count); } else { printf("%d/n", Prime(2, n)); } continue; } else printf("%d/n", sum[n - 7800]); } }