181,163,161,159,157,145,109,99,91,81,181,163,161,159,157,145,109,99,91,81,1115,1071,1065,1021,957,903,871,845,823,821,2267,2184,2142,2140,2077,2075,2056,2021,1957,4238,4157,4141,3631,3594,3592,3590,3588,3586,3584,4507,4488,4469,4424,4240,4099,4080,4039,3961,3785,3582,3580,3578,3576,3574,3572,3545,3542,3506,3504,3315,3247,3230,3197,3184,3133,3131,3100,3023,3003,5137,4704,3502,3500,3498,3496,3494,3448,3446,3444,3442,3440,3438,3436,3432,3428,3391,3389,3387,3385,5759,5749,5712,5700,5698,5688,5686,5684,5682,5680,5679,5623,5622,5592,5590,5588,5555,5553,5551,5545,7268,7231,7158,7155,6969,6967,6932,6930,6928,6912,7289,7287,7285,7283,7281,7279,7277,7275,7273,7271,6910,6853,6851,6833,6788,6531,6500,6498,6184,6169,7324,7266,7264,7262,7260,7241,7239,7237,7235,7233,9304,9272,9253,9221,9208,9190,9171,9165,9064,9041,9334,9332,9330,9325,9323,9321,9319,9306,9298,9295,9039,8955,8933,8904,8865,8824,8812,8787,8640,8638,9293,9291,9289,9287,9281,9279,9277,9275,9274,9260,9374,9353,8636,8575,8500,8437,8404,8255,8232,8192,9415,9396,9370,9368,9360,9358,9345,9259,9257,9255,8128,7941,7718,7653,7616,7583,7471,7356,6153,6134,9463,9432,9428,9426,9424,9422,9419,9249,9244,9236,10122,9690,9688,9686,9663,9661,9648,9646,9599,9568,10036,10034,10032,10030,10028,10026,10019,10017,10015,10013,9525,6081,6079,6077,6068,5971,5880,5840,3383,3381,9994,9970,9968,9966,9955,9953,9926,9922,9920,9899,10746,10715,10704,10592,10569,10567,10565,10544,10542,10531,10507,10453,10442,10417,10408,10358,10356,10330,10328,10266,10734,10732,10722,10720,10717,10708,10706,10679,10669,10667,11179,11135,11027,11013,10968,10915,10912,10910,10908,10891,11188,11165,11163,11142,11140,11138,11126,11122,11104,11102,10881,10798,10774,10773,10241,10239,10203,10177,10176,10143,11100,11089,11087,11068,11066,11048,11029,11015,10995,10993,11284,11221,10128,3377,3375,3306,3304,3302,3300,3298,11377,11375,11357,11355,11353,11351,11349,11347,11335,11333,3296,3293,3291,3289,3287,3285,3283,3281,3278,3264,11297,11295,11293,11291,11289,11287,11285,11276,11256,11254,11708,11688,11685,11624,11617,11598,11573,11415,3261,3228,11709,11660,11658,11656,11654,11645,11631,11627,11602,11600,3226,3205,3081,3057,3021,3019,3017,3000,2922,2920,11579,11577,11575,11566,11564,11531,11529,11527,11525,11523,2895,2810,2776,2774,2724,2723,2721,2692,2690,2641,12323,12321,12298,12227,12226,12213,12125,12123,12109,12084,12343,12328,12314,12288,12286,12284,12282,12281,12275,12273,12051,12049,12026,12023,12012,11963,11948,11935,11915,11864,12233,12231,12229,12190,12188,12186,12184,12182,12169,12155,12839,12822,12820,12765,12763,12705,12660,12630,12619,12606,12827,12826,12824,12807,12790,12788,12769,12767,12736,12734,12591,12580,12556,11747,11737,2600,2540,2409,2408,2401,12732,12730,12728,12727,12725,12710,12708,12693,12691,12689,14314,14312,14310,14291,14257,14244,14187,14159,14157,14155,14363,14361,14358,14352,14350,14348,14344,14342,14323,14321,14081,14049,14047,13954,13951,13918,13870,13832,13784,13759,14319,14317,14299,14297,14295,14293,14280,14278,14275,14273,15114,15077,15075,15073,15005,14972,14727,14594,14592,14545,15231,15229,15226,15224,15222,15220,15214,15212,15208,15206,14542,14515,14444,14416,14413,14388,13754,13738,13710,13679,15204,15202,15200,15197,15195,15193,15191,15173,15171,15170,15600,15573,15549,15409,15407,15368,15351,15303,13677,13675,15619,15605,15603,15590,15588,15586,15585,15583,15581,15579,13673,13672,13628,13584,13533,13531,13528,13489,13487,13470,15577,15575,15558,15555,15551,15537,15535,15533,15531,15529,16180,16047,16045,15984,15962,15960,15930,15897,15834,15648,16402,16400,16393,16391,16389,16387,16385,16383,16370,16367,15643,13465,13363,13362,13333,13319,13318,13103,13084,13082,16404,16365,16347,16345,16343,16340,16338,16336,16334,16332,17168,17167,17161,17111,17110,17083,17080,17026,17000,16997,17184,17182,17180,17178,17176,17172,17170,17163,17125,17123,16909,16868,16865,16790,16706,16704,16676,16622,16506,16503,17186,17121,17119,17117,17115,17113,17089,17085,17076,17074,18268,18219,18217,18134,18077,18075,18041,18011,17955,17952,18278,18276,18274,18270,18232,18230,18227,18225,18223,18221,17895,17839,17796,17790,17788,17786,17784,17684,17624,17622,18171,18169,18167,18165,18140,18138,18136,18096,18094,18092,20744,20741,20676,20674,20671,20653,20583,20553,20551,20502,20770,20768,20766,20764,20762,20760,20758,20756,20754,20752,20424,20213,20199,20196,20107,20105,20099,20054,19969,19967,20750,20748,20746,20728,20684,20680,20678,20660,20658,20655,21514,21479,21360,21339,21337,21270,21269,21165,21161,21159,21523,21521,21494,21492,21490,21488,21484,21481,21467,21463,21037,21035,21006,21003,20890,20815,20813,19922,19694,19692,21460,21456,21426,21422,21421,21419,21409,21380,21375,21373,19689,19579,19577,19575,19474,19429,19375,19372,19294,19292,22421,22419,22417,22414,22345,22342,22321,22319,22283,22281,22439,22435,22433,22431,22429,22427,22425,22423,22402,22400,22279,22275,22238,22186,22150,22100,22036,22034,21982,21980,22398,22396,22394,22392,22365,22363,22361,22359,22355,22353,23850,23800,23798,23796,23771,23769,23683,23653,23651,23185,24541,24539,24505,24503,24500,24496,24479,24477,24475,24473,23183,23181,23178,23146,23074,23072,23070,23066,22911,22909,24417,24395,24393,24391,24388,24386,24383,24381,24379,24377,22907,22818,22816,22755,22754,22615,22613,22578,22576,22569,24344,24342,24340,24338,24336,24334,24330,24328,24326,24319,22549,22546,22495,21978,21930,21885,21883,21881,21870,21724,24315,24311,24307,24292,24290,24278,24249,24247,24245,24243,27685,27675,27658,27656,27648,27646,27623,27604,27571,27552,27691,27689,27687,27669,27667,27664,27662,27660,27652,27650,27550,27534,27532,27511,27484,27482,27469,27467,27465,27446,27638,27637,27635,27633,27631,27629,27627,27625,27621,27619,28212,28210,28132,28130,28069,28059,28049,28015,28010,27977,28217,28215,28214,28203,28199,28197,28189,28187,28185,28181,27974,27966,27964,27953,27873,27834,27832,27831,27821,27803,28179,28177,28174,28172,28170,28168,28166,28164,28154,28150,29591,29300,29144,29122,29121,29058,28950,28832,28794,28762,29604,29602,29600,29598,29596,29593,29578,29576,29572,29568,28741,28587,28549,28495,28481,28359,28357,28320,28311,28309,28307,28265,28263,27793,27772,27770,27768,27752,27741,27720,29606,29541,29537,29535,29533,29524,29522,29506,29504,29502,29499,29497,29495,29470,29468,29464,29462,29460,29458,29456,29950,29901,29827,29708,27702,27700,27443,27435,27433,27431,30101,30099,30097,30095,30093,30089,30085,30083,30065,30063,27416,27395,27382,27380,27358,27324,27316,27314,27295,27293,27285,27283,27264,27262,27260,27245,27231,27229,27198,27196,32266,32264,32133,31899,31648,31515,31394,31375,31277,31203,32375,32373,32371,32369,32367,32365,32332,32330,32328,32326,31065,30429,30289,30244,27181,27179,27134,27132,27116,27114,32325,32323,32287,32285,32279,32277,32275,32273,32271,32269,27095,27093,27091,27089,27072,27056,27034,27015,27013,26997,33726,33724,33637,33612,33572,33549,33526,33524,33470,33468,33736,33734,33732,33730,33728,33712,33710,33704,33702,33668,33466,33438,33436,33434,33368,33365,33336,33252,33222,33197,34806,34772,34721,34692,34662,34633,34627,34614,34537,34467,34815,34812,34810,34808,34792,34779,34766,34764,34761,34757,34464,34438,34390,34388,34386,34356,34297,34295,34261,34257,34755,34752,34745,34725,34723,34700,34698,34696,34694,34673,34207,34205,34173,34171,34119,34117,34115,34082,34039,33993,37397,37396,37359,37313,37284,37282,37245,37152,37097,37095,37451,37445,37443,37441,37438,37413,37411,37409,37407,37405,37093,37091,37029,37027,37025,37023,36996,36960,36958,36956,37403,37401,37399,37369,37367,37365,37363,37361,37334,37332,37330,37328,37326,37324,37322,37320,37291,37289,37287,37286,39204,39202,39119,39046,38919,38825,38824,38778,38743,38723,39694,39692,39690,39688,39687,39685,39683,39681,39656,39654,38686,38581,38552,38550,38514,38487,38417,38415,38303,38301,39652,39636,39634,39632,39631,39629,39608,39606,39591,39589,41732,41709,41696,41669,41668,41656,41636,41590,41588,41561,41736,41734,41720,41718,41717,41715,41713,41711,41698,41693,41559,41532,41530,41513,41511,41442,41440,41378,41342,41320,41319,41250,41228,41205,41203,41201,41199,41165,41138,41097,41691,41689,41679,41677,41675,41673,41671,41658,41638,41625,42541,42527,42505,42490,42488,42467,42445,42439,42424,42384,42533,42531,42529,42510,42507,42495,42494,42492,42476,42474,42371,42305,42304,42302,42300,42298,42291,42275,42274,42264,42458,42456,42448,42446,42441,42427,42425,42414,42412,42403,42234,42232,42217,42215,42199,42183,42182,42174,42165,42154,43265,43263,43258,43256,43242,43240,43228,43227,43211,43208,43206,43189,43187,43171,43169,43167,43165,43162,43149,43147,43275,43271,43269,43267,43246,43244,43215,43213,43194,43191,43134,43132,43131,43129,43103,43102,43100,43098,43087,43085,43183,43181,43179,43177,43175,43173,43156,43138,43136,43117,44289,44288,44254,44234,44199,44198,44186,44185,44171,44169,44297,44295,44293,44291,44286,44285,44279,44277,44275,44273,44168,44160,44158,44133,44131,44129,44116,44114,44112,44097,44299,44269,44267,44265,44263,44261,44259,44257,44256,44246,45394,45381,45333,45331,45304,45302,45280,45263,45236,45219,45396,45384,45382,45371,45369,45367,45357,45355,45353,45352,45196,45159,45127,45119,45102,45091,45089,45087,45055,45053,45350,45348,45346,45344,45338,45337,45335,45319,45317,45315,45042,45017,45001,45000,44971,44952,44921,44900,44788,44772,44725,44723,44705,44631,44629,44570,44568,44566,44565,44532,44517,44469,44452,44423,44422,44373,44371,44335,44322,44320,45313,45311,45309,45308,45306,45295,45293,45291,45282,45269,44318,44086,44084,44063,44015,43992,43990,43979,43975,43965,45267,45265,45253,45251,45249,45247,45245,45243,45241,45238,43964,43948,43947,43945,43931,43929,43927,43916,43902,43878,43867,43855,43853,43852,43841,43831,43829,43826,43815,43806,45232,45230,45228,45225,45223,45221,45213,45211,45209,45207,43804,43794,43793,43790,43778,43776,43751,43749,43748,43746,45205,45203,45201,45199,45191,45189,45187,45176,45174,45172,43723,43721,43720,43704,43702,43700,43683,43681,43667,43665,47133,47102,47100,47083,47056,46996,46994,46992,46953,46950,47160,47158,47156,47151,47149,47147,47145,47143,47141,47139,46930,46928,46905,46903,46851,46849,46847,46845,46815,46813,47137,47135,47127,47125,47124,47122,47120,47118,47116,47114,51560,51550,51525,51506,51407,51405,51402,51400,51381,51352,51564,51561,51556,51554,51552,51546,51544,51542,51540,51538,51310,51270,51268,51266,51212,51210,51208,51206,51129,51106,51536,51534,51533,51531,51529,51527,51516,51514,51512,51510,51104,51073,50982,50964,50944,50919,50833,50831,50829,50780,52183,52152,52146,52144,52137,52124,52122,52120,52118,52107,52190,52188,52186,52184,52176,52171,52169,52167,52159,52157,52902,52900,52877,52869,52868,52839,52837,52814,52793,52791,52924,52922,52920,52918,52916,52914,52912,52910,52908,52904,52765,52744,52742,52697,52680,52678,52649,52647,52609,52594,52584,52581,52560,52558,52531,52513,52484,52482,52471,52469,52926,52898,52897,52895,52893,52891,52889,52887,52883,52881,54211,54175,54173,54123,54121,54119,54097,54076,54062,54053,54226,54224,54223,54221,54219,54217,54215,54213,54209,54207,54034,54024,54007,53998,53996,53983,53943,53934,53932,53910,54205,54203,54201,54199,54198,54196,54194,54192,54188,54186,54982,54975,54948,54911,54909,54902,54900,54898,54881,54878,55102,55100,55098,55096,55094,55092,55090,55089,55087,55085,55112,54872,54870,54850,54814,54812,54800,54798,54762,54734,54733,54731,54684,54641,54626,54624,54622,54607,54605,54557,55083,55081,55079,55077,55075,55073,55071,55070,55068,55066,56153,56124,56122,56059,56056,56013,55996,55994,55972,55970,56182,56173,56172,56170,56168,56166,56164,56162,56160,56158,55955,55877,55875,55860,55847,55805,55803,55784,55782,55780,56156,56137,56135,56133,56127,56125,56119,56117,56115,56113,55748,55723,55678,55676,55650,55636,55630,55602,55579,55556,57273,57271,57270,57266,57248,57240,57194,57142,57140,57138,57275,57268,57263,57249,57242,57234,57232,57231,57229,57227,57100,57038,57001,56940,56922,56902,56866,56841,56839,56837,57225,57220,57218,57216,57214,57212,57208,57206,57204,57203,57704,57702,57700,57683,57681,57670,57657,57640,57593,57591,57706,57692,57691,57689,57687,57685,57677,57675,57674,57672,57665,57663,57661,57647,57645,57643,57642,57634,57633,57631,57590,57567,57557,57546,57528,57519,57497,57495,57494,57467,57629,57616,57613,57609,57607,57599,57597,57595,57588,57586,57728,57443,57441,57429,57416,57414,57412,57409,57407,57406,57391,57369,57367,57356,57337,57330,57318,57317,57282,57276,,,56784,56739,56737,56724,56722,56678,56669,56667,56650,56631,57749,56629,56612,56562,56554,56533,56521,56519,56518,56506,56483,56446,56401,56368,56356,56354,56353,56346,56344,56325