标签:
#include<cstdio> using namespace std; #define BN 380000 const int table[]={0,79595,158824,202174,246052,316791,359819,411663,482117,517179,574651,649803,674577,742659,818419,831971,907450,978470,1000268,1073090,1146729,1168243,1236041,1304374,1325888,1402217,1459689,1459689,1459689,1459689,1459689,1459689,1459689,1459689,1459689,1500060,1532758,1608518,1657458,1701374,1776526,1814852,1869098,1939552,1972250,2034135,2104874,2129610,2194474,2273703,2287255,2360362,2439591,2442570,2505632,2576371,2597885,2597885,2597885,2597885,2597885,2597885,2597885,2597885,2657440,2676582,2752061,2814834,2844917,2917739,2972232,3012603,3080401,3129592,3172620,3248949,3287237,3335893,3415125,3442552,3480878,3554517,3597867,3647054,3718074,3733998,3733998,3733998,3733998,3733998,3733998,3733998,3733998,3799143,3818285,3893764,3964503,3986298,4053814,4127453,4148967,4222074,4285098,4309264,4388531,4440413,4454007,4530583,4595728,4620460,4691488,4753373,4783418,4859747,4870362,4870362,4870362,4870362,4870362,4870362,4870362,4870362,4938160,4968205,5030090,5106419,5125565,5195735,5274967,5283210,5361907,5435546,5438525,5506896,5577916,5593840,5664826,5740586,5759732,5833693,5908845,5922401,6001379,6006688,6006688,6006688,6006688,6006688,6006688,6006688,6006688,6079795,6123677,6169357,6248624,6281322,6335287,6411863,6436637,6480553,6551581,6591952,6641139,6717468,6749597,6807031,6882510,6906957,6975328,7048150,7064355,7143052,7143052,7143052,7143052,7143052,7143052,7143052,7143052,7143052,7221749,7279183,7308655,7387925,7434498,7453682,7524668,7589813,7617202,7691163,7747458,7780160,7859138,7904818,7948696,8024175,8062216,8116747,8184263,8219610,8279165,8279165,8279165,8279165,8279165,8279165,8279165,8279165,8284474,8363452,8434480,8434480,8502851,8579180,8595385,8666371,8741850,8755687,8834957,8904800,8923946,9002643,9062198,9092239,9162409,9219592,9257633,9327803,9376990,9417361,9417361,9417361,9417361,9417361,9417361,9417361,9417361,9417361,9463934,9537895,9572676,9624520,9703498,9730321,9793345,9868824,9887681,9961358,10028874,10050669,10123776,10196883,10218678,10286194,10359871,10378728,10454207,10517231,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10538745,10563519,10640095,10694060,10726758,10806025,10830191,10830191,10830191,10830191,10830191,10830191,10830191,10830191,10884156,10908888,10973752,11052730,11066286,11141438,11215399,11234545,11310305,11381291,11397215,11468235,11536606,11539585,11613224,11691921,11700164,11779396,11849566,11868712,11945041,11966555,11966555,11966555,11966555,11966555,11966555,11966555,11966555,12026110,12064398,12115384,12191713,12221758,12283643,12354671,12379403,12444548,12521124,12534718,12586600,12665867,12690033,12753057,12826164,12847678,12921317,12988833,13010628,13081367,13102881,13102881,13102881,13102881,13102881,13102881,13102881,13102881,13168026,13219870,13257308,13328328,13377515,13420865,13494504,13532830,13560257,13639489,13688145,13726433,13802762,13845790,13894981,13962779,14003150,14057643,14130465,14160548,14223321,14239245,14239245,14239245,14239245,14239245,14239245,14239245,14239245,14304390,14375376,14396890,14467629,14530691,14533670,14612899,14686006,14699558,14778787,14843651,14868387,14939126,15001011,15033709,15104163,15158409,15196735,15271887,15315803,15364743,15375358,15375358,15375358,15375358,15375358,15375358,15375358,15375358,15443156,15522388,15530673,15588145,15664474,15685988,15754321,15822119,15843633,15917272,15990094,16011892,16082912,16158391,16171943,16247703,16315785,16340559,16415711,16473183,16508245,16513554,16513554,16513554,16513554,16513554,16513554,16513554,16513554,16546290,16625519,16668869,16712747,16783486,16826514,16878358,16948812,16983874,17041346,17116498,17141272,17209354,17285114,17298666,17374145,17445165,17466963,17539785,17613424,17634938,17634938,17634938,17634938,17634938,17634938,17634938,17634938,17634938,17634938,17634938,17656452,17686497,17757517,17813812,17846510,17922270,17971210,18015126,18090278,18128604,18182850,18253304,18286002,18347887,18418626,18443362,18508226,18587455,18601007,18674114,18753343,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18756322,18824693,18895713,18911637,18982623,19058383,19077529,19151490,19186271,19186271,19186271,19186271,19186271,19186271,19186271,19186271,19229621,19284114,19324485,19397592,19441474,19487154,19566421,19599119,19653084,19729660,19754434,19798350,19869378,19909749,19958936,20035265,20067394,20124828,20200307,20224754,20293125,20322597,20322597,20322597,20322597,20322597,20322597,20322597,20322597,20371253,20439586,20461100,20539797,20597231,20626703,20705973,20752546,20771730,20842716,20907861,20935250,21009211,21065506,21098208,21177186,21222866,21266744,21342223,21380264,21434795,21458961,21458961,21458961,21458961,21458961,21458961,21458961,21458961,21512926,21589502,21600401,21679379,21750407,21750407,21818778,21895107,21911312,21982298,22057777,22071614,22150884,22220727,22239873,22318570,22378125,22408166,22478336,22535519,22573560,22595074,22595074,22595074,22595074,22595074,22595074,22595074,22595074,22654629,22725615,22750389,22796962,22870923,22905704,22957548,23036526,23063349,23126373,23201852,23220709,23294386,23361902,23383697,23456804,23529911,23551706,23619222,23692899,23711756,23733270,23733270,23733270,23733270,23733270,23733270,23733270,23733270,23758044,23829030,23888585,23915974,23995244,24046230,24084522,24163219,24203590,24252777,24322947,24360988,24418171,24488341,24518382,24577937,24656634,24675780,24745623,24824893,24838730,24854654,24854654,24854654,24854654,24854654,24854654,24854654,24854654,24854654,24854654,24876168,24889724,24968991,25033528,25058264,25131371,25190926,25226273,25293789,25348320,25386361,25461840,25505718,25551398,25630376,25663078,25719373,25793334,25820723,25885868,25956854,25976038,25976038,25976038,25976038,25976038,25976038,25976038,25976038,25997552,26016409,26092738,26162908,26184706,26252504,26331201,26347406,26420228,26488599,26513046,26588525,26645959,26678088,26754417,26803604,26843975,26915003,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26958919,26986346,27065578,27114234,27152522,27228851,27271879,27321070,27388868,27429239,27483732,27527082,27527082,27527082,27527082,27527082,27527082,27527082,27527082,27567453,27638481,27660276,27730730,27801716,27823230,27893969,27957031,27960010,28039239,28112346,28125898,28205127,28269991,28294727,28365466,28427351,28460049,28530503,28584749,28623075,28663446,28663446,28663446,28663446,28663446,28663446,28663446,28663446,28706796,28780435,28799577,28867375,28946607,28954892,29012364,29088693,29110207,29178540,29246338,29267852,29341491,29414313,29436111,29507131,29582610,29596162,29671922,29740004,29764778,29799559,29799559,29799559,29799559,29799559,29799559,29799559,29799559,29842909,29922138,29954874,29987610,30066839,30110189,30154067,30224806,30267834,30319678,30390132,30425194,30482666,30557818,30582592,30650674,30726434,30739986,30815465,30886485,30908283,30937755,30937755,30937755,30937755,30937755,30937755,30937755,30937755,30946040,31025272,31093070,31112212,31185851,31250715,31280760,31351780,31408075,31440773,31516533,31565473,31609389,31684541,31722867,31777113,31847567,31880265,31942150,32012889,32037625,32059139,32059139,32059139,32059139,32059139,32059139,32059139,32059139,32059139,32059139,32064448,32086243,32157271,32232423,32248912,32325241,32395411,32414553,32490032,32552805,32582888,32655710,32710203,32750574,32818372,32867563,32910591,32986920,33025208,33073864,33153096,33180523,33180523,33180523,33180523,33180523,33180523,33180523,33180523,33191138,33220894,33283956,33359108,33378292,33451680,33522134,33541276,33616755,33687494,33709289,33776805,33850444,33871958,33945065,34008089,34032255,34111522,34163404,34176998,34253574,34318719,34318719,34318719,34318719,34318719,34318719,34318719,34318719,34334643,34378274,34427499,34500321,34535668,34595223,34663021,34693066,34754951,34831280,34850426,34920596,34999828,35008071,35086768,35160407,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35163386,35231757,35308086,35324291,35395277,35470756,35484593,35563863,35633706,35652852,35731549,35791104,35821145,35869801,35869801,35869801,35869801,35869801,35869801,35869801,35869801,35899273,35978543,36005932,36065487,36136473,36161247,36207820,36281781,36316562,36368406,36447384,36474207,36537231,36612710,36631567,36705244,36772760,36794555,36867662,36940769,36962564,37005914,37005914,37005914,37005914,37005914,37005914,37005914,37005914,37040695,37114656,37161229,37186003,37256989,37316544,37343933,37423203,37474189,37512481,37591178,37631549,37680736,37750906,37788947,37846130,37916300,37946341,38005896,38084593,38103739,38144110,38144110,38144110,38144110,38144110,38144110,38144110,38144110,38144110,38215138,38294116,38305015,38381591,38457070,38470626,38549893,38614430,38639166,38712273,38771828,38807175,38874691,38929222,38967263,39042742,39086620,39132300,39211278,39243980,39265494,39265494,39265494,39265494,39265494,39265494,39265494,39265494,39265494,39265494,39265494,39287008,39355341,39425511,39444368,39520697,39590867,39612665,39680463,39759160,39775365,39848187,39916558,39941005,40016484,40073918,40106047,40182376,40231563,40271934,40342962,40386878,40386878,40386878,40386878,40386878,40386878,40386878,40386878,40386878,40427249,40481742,40549258,40584647,40641830,40717309,40742041,40806905,40885883,40899439,40974591,41048552,41067698,41143458,41214444,41230368,41301388,41369759,41372738,41446377,41525074,41525074,41525074,41525074,41525074,41525074,41525074,41525074,41525074,41584629,41619976,41692798,41742023,41785654,41861133,41899421,41950407,42026736,42056781,42118666,42189694,42214426,42279571,42356147,42369741,42421623,42500890,42525056,42588080,42661187,42661187,42661187,42661187,42661187,42661187,42661187,42661187,42666496,42739884,42759068,42834220,42897282,42927038,43002798,43054642,43092080,43163100,43212287,43255637,43329276,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43367602,43400338,43479567,43522917,43566795,43637534,43680562,43732406,43802860,43837922,43895394,43970546,43995320,44063402,44139162,44152714,44212269,44212269,44212269,44212269,44212269,44212269,44212269,44212269,44233783,44310112,44367584,44375869,44455101,44522899,44542041,44615680,44680544,44710589,44781609,44837904,44870602,44946362,44995302,45039218,45114370,45152696,45206942,45277396,45310094,45350465,45350465,45350465,45350465,45350465,45350465,45350465,45350465,45350465,45413527,45484266,45505780,45576766,45647220,45669015,45740043,45815195,45831684,45908013,45978183,45997325,46072804,46135577,46165660,46238482,46292975,46333346,46401144,46450335,46471849,46471849,46471849,46471849,46471849,46471849,46471849,46471849,46471849,46471849,46471849,46493363,46545207,46620967,46650723,46713785,46788937,46808121,46881509,46951963,46971105,47046584,47117323,47139118,47206634,47280273,47301787,47374894,47437918,47462084,47541351,47593233,47593233,47593233,47593233,47593233,47593233,47593233,47593233,47593233,47633604,47671892,47747371,47791002,47840227,47913049,47948396,48007951,48075749,48105794,48167679,48244008,48263154,48333324,48412556,48420799,48499496,48573135,48576114,48644485,48715505,48731429,48731429,48731429,48731429,48731429,48731429,48731429,48731429,48790984,48815716,48891195,48948378,48983767,49051283,49105776,49146147,49219254,49263136,49308816,49388083,49420781,49474746,49551322,49576096,49620012,49691040,49731411,49780598,49856927,49867542,49867542,49867542,49867542,49867542,49867542,49867542,49867542,49935340,49957138,50027308,50103637,50122494,50192664,50260997,50282511,50361208,50418642,50448114,50527384,50573957,50593141,50664127,50729272,50756661,50830622,50886917,50919619,50998597,51003906,51003906,51003906,51003906,51003906,51003906,51003906,51003906,51077013,51101749,51166286,51245553,51259109,51334588,51411164,51422063,51501041,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51572069,51643097,51722075,51732974,51809550,51885029,51898585,51977852,52042389,52067125,52140232,52199787,52235134,52302650,52357181,52395222,52470701,52514579,52554950,52554950,52554950,52554950,52554950,52554950,52554950,52554950,52554950,52601523,52680793,52710265,52767699,52846396,52867910,52936243,53006413,53025270,53101599,53171769,53193567,53261365,53340062,53356267,53429089,53497460,53521907,53597386,53654820,53676334,53676334,53676334,53676334,53676334,53676334,53676334,53676334,53676334,53676334,53676334,53697848,53741730,53814837,53855208,53909701,53977217,54012606,54069789,54145268,54170000,54234864,54313842,54327398,54402550,54476511,54495657,54571417,54642403,54658327,54729347,54797718,54797718,54797718,54797718,54797718,54797718,54797718,54797718,54797718,54838089,54868134,54935932,54995487,55030834,55103656,55152881,55196512,55271991,55310279,55361265,55437594,55467639,55529524,55600552,55625284,55690429,55767005,55780599,55832481,55911748,55935914,55935914,55935914,55935914,55935914,55935914,55935914,55935914,55989879,56009021,56079475,56152863,56172047,56247199,56310261,56340017,56415777,56467621,56505059,56576079,56625266,56668616,56742255,56780581,56808008,56887240,56935896,56974184,57050513,57072027,57072027,57072027,57072027,57072027,57072027,57072027,57072027,57131582,57150724,57220894,57297223,57313712,57388864,57459892,57481687,57552141,57623127,57644641,57715380,57778442,57781421,57860650,57933757,57947309,58026538,58091402,58116138,58186877,58208391,58208391,58208391,58208391,58208391,58208391,58208391,58208391,58273536,58306234,58362529,58433549,58463594,58528458,58602097,58621239,58689037,58768269,58776554,58834026,58910355,58931869,59000202,59068000,59089514,59163153,59235975,59257773,59328793,59344717,59344717,59344717,59344717,59344717,59344717,59344717,59344717,59409862,59461706,59504734,59575473,59619351,59662701,59741930,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59774666,59812992,59886631,59929981,59979168,60050188,60087626,60139470,60215230,60244986,60308048,60383200,60402384,60475772,60546226,60565368,60640847,60711586,60733381,60800897,60874536,60896050,60896050,60896050,60896050,60896050,60896050,60896050,60896050,60896050,60896050,60896050,60917564,60947609,61023938,61074924,61113212,61188691,61232322,61281547,61354369,61389716,61449271,61517069,61547114,61608999,61685328,61704474,61774644,61853876,61862119,61940816,62014455,62017434,62017434,62017434,62017434,62017434,62017434,62017434,62017434,62057805,62071361,62150339,62215203,62239935,62315414,62372597,62407986,62475502,62529995,62570366,62643473,62687355,62733035,62812302,62845000,62898965,62975541,63000315,63044231,63115259,63155630,63155630,63155630,63155630,63155630,63155630,63155630,63155630,63198980,63215185,63293882,63361680,63383478,63453648,63529977,63548834,63619004,63687337,63708851,63787548,63844982,63874454,63953724,64000297,64019481,64090467,64155612,64183001,64256962,64291743,64291743,64291743,64291743,64291743,64291743,64291743,64291743,64335093,64370440,64429995,64503102,64527838,64592375,64671642,64685198,64760677,64837253,64848152,64927130,64998158,64998158,65066529,65142858,65159063,65230049,65305528,65319365,65398635,65428107,65428107,65428107,65428107,65428107,65428107,65428107,65428107,65476763,65525950,65566321,65645018,65683310,65734296,65813566,65840955,65900510,65971496,65996270,66042843,66116804,66151585,66203429,66282407,66309230,66372254,66447733,66466590,66540267,66564433,66564433,66564433,66564433,66564433,66564433,66564433,66564433,66618398,66681422,66708245,66787223,66839067,66873848,66947809,66994382,67019156,67090142,67149697,67177086,67256356,67307342,67345634,67424331,67464702,67513889,67584059,67622100,67679283,67700797,67700797,67700797,67700797,67700797,67700797,67700797,67700797,67760352,67831338,67847543,67923872,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,67992243,68013757,68032903,68109232,68171117,68201162,68268960,68328515,68363862,68436684,68485909,68529540,68605019,68643307,68694293,68770622,68800667,68862552,68933580,68958312,69023457,69100033,69113627,69113627,69113627,69113627,69113627,69113627,69113627,69113627,69137793,69159588,69230327,69305806,69324948,69395402,69468790,69487974,69563126,69626188,69655944,69731704,69783548,69820986,69892006,69941193,69984543,70058182,70096508,70123935,70203167,70251823,70251823,70251823,70251823,70251823,70251823,70251823,70251823,70281295,70311378,70374151,70449630,70468772,70538942,70615271,70631760,70706912,70777940,70799735,70870189,70941175,70962689,71033428,71096490,71099469,71178698,71251805,71265357,71344586,71387936,71387936,71387936,71387936,71387936,71387936,71387936,71387936,71422717,71466633,71515573,71591333,71624031,71680326,71751346,71781391,71846255,71919894,71939036,72006834,72086066,72094351,72151823,72228152,72249666,72317999,72385797,72407311,72480950,72524300,72524300,72524300,72524300,72524300,72524300,72524300,72524300,72564671,72622143,72657205,72727659,72779503,72822531,72893270,72937148,72980498,73059727,73092463,73125199,73204428,73247778,73291656,73362395,73405423,73457267,73527721,73562783,73620255,73660626,73660626,73660626,73660626,73660626,73660626,73660626,73660626,73703976,73777615,73799129,73866927,73935260,73956774,74033103,74090575,74098860,74178092,74245890,74265032,74338671,74403535,74433580,74504600,74560895,74593593,74669353,74718293,74762209,74796990,74796990,74796990,74796990,74796990,74796990,74796990,74796990,74840340,74919569,74933121,75006228,75085457,75088436,75151498,75222237,75243751,75314737,75385191,75406986,75478014,75553166,75569655,75645984,75716154,75735296,75810775,75873548,75903631,75933103,75933103,75933103,75933103,75933103,75933103,75933103,75933103,75981759,76060991,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76088418,76109932,76159123,76226921,76267292,76321785,76394607,76424690,76487463,76562942,76582084,76652254,76728583,76745072,76820224,76891252,76913047,76983501,77054487,77076001,77146740,77209802,77209802,77209802,77209802,77209802,77209802,77209802,77209802,77209802,77250173,77282871,77353325,77407571,77445897,77521049,77564965,77613905,77689665,77722363,77778658,77849678,77879723,77944587,78018226,78037368,78105166,78184398,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78192683,78255745,78326484,78347998,78418984,78489438,78511233,78582261,78657413,78673902,78750231,78760846,78760846,78760846,78760846,78760846,78760846,78760846,78760846,78828644,78877835,78920863,78997192,79035480,79084136,79163368,79190795,79229121,79302760,79346110,79395297,79466317,79503755,79555599,79631359,79661115,79724177,79799329,79818513,79891901,79897210,79897210,79897210,79897210,79897210,79897210,79897210,79897210,79970317,80033341,80057507,80136774,80188656,80202250,80278826,80343971,80368703,80439731,80501616,80531661,80607990,80658976,80697264,80772743,80816374,80865599,80938421,80973768,81033323,81033323,81033323,81033323,81033323,81033323,81033323,81033323,81033323,81112020,81185659,81188638,81257009,81328029,81343953,81414939,81490699,81509845,81583806,81658958,81672514,81751492,81816356,81841088,81916567,81973750,82009139,82076655,82131148,82171519,82171519,82171519,82171519,82171519,82171519,82171519,82171519,82171519,82215435,82286463,82326834,82376021,82452350,82484479,82541913,82617392,82641839,82710210,82783032,82799237,82877934,82945732,82967530,83037700,83114029,83132886,83203056,83271389,83292903,83292903,83292903,83292903,83292903,83292903,83292903,83292903,83292903,83292903,83292903,83314417,83347119,83426097,83471777,83515655,83591134,83629175,83683706,83751222,83786569,83846124,83919231,83943967,84008504,84087771,84101327,84176806,84253382,84264281,84343259,84414287,84414287,84414287,84414287,84414287,84414287,84414287,84414287,84414287,84454658,84473804,84552501,84612056,84642097,84712267,84769450,84807491,84877661,84926848,84967219,85045916,85084208,85135194,85214464,85241853,85301408,85372394,85397168,85443741,85517702,85552483,85552483,85552483,85552483,85552483,85552483,85552483,85552483,85595833,85617628,85690735,85763842,85785637,85853153,85926830,85945687,86021166,86084190,86111013,86189991,86241835,86276616,86350577,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86397150,86421924,86498500,86552465,86585163,86664430,86710110,86753992,86827099,86867470,86921963,86989479,87024868,87082051,87103565,87103565,87103565,87103565,87103565,87103565,87103565,87103565,87168710,87239696,87255620,87326640,87395011,87397990,87471629,87550326,87558569,87637801,87707971,87727117,87803446,87865331,87895376,87963174,88022729,88058076,88130898,88180123,88223754,88239678,88239678,88239678,88239678,88239678,88239678,88239678,88239678,88304823,88381399,88394993,88446875,88526142,88550308,88613332,88686439,88707953,88781592,88849108,88870903,88941642,89017121,89036263,89106717,89180105,89199289,89274441,89337503,89367259,89377874,89377874,89377874,89377874,89377874,89377874,89377874,89377874,89405301,89484533,89533189,89571477,89647806,89690834,89740025,89807823,89848194,89902687,89975509,90005592,90068365,90143844,90162986,90233156,90309485,90325974,90401126,90472154,90493949,90499258,90499258,90499258,90499258,90499258,90499258,90499258,90499258,90499258,90499258,90520772,90545508,90616247,90678132,90710830,90781284,90835530,90873856,90949008,90992924,91041864,91117624,91150322,91206617,91277637,91307682,91372546,91446185,91465327,91533125,91612357,91620642,91620642,91620642,91620642,91620642,91620642,91620642,91620642,91650114,91671912,91742932,91818411,91831963,91907723,91975805,92000579,92075731,92133203,92168265,92238719,92290563,92333591,92404330,92448208,92491558,92570787,92603523,92636259,92715488,92758838,92758838,92758838,92758838,92758838,92758838,92758838,92758838,92793619,92818393,92886475,92962235,92975787,93051266,93122286,93144084,93216906,93290545,93312059,93379857,93448190,93469704,93546033,93603505,93611790,93691022,93758820,93777962,93851601,93894951,93894951,93894951,93894951,93894951,93894951,93894951,93894951,93935322,93973648,94027894,94098348,94131046,94192931,94263670,94288406,94353270,94432499,94446051,94519158,94598387,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94601366,94669737,94740757,94756681,94827667,94903427,94922573,94996534,95071686,95085242,95164220,95229084,95253816,95329295,95386478,95421867,95446033,95446033,95446033,95446033,95446033,95446033,95446033,95446033,95499998,95576574,95601348,95645264,95716292,95756663,95805850,95882179,95914308,95971742,96047221,96071668,96140039,96212861,96229066,96307763,96375561,96397359,96467529,96543858,96562715,96584229,96584229,96584229,96584229,96584229,96584229,96584229,96584229,96603413,96674399,96739544,96766933,96840894,96897189,96929891,97008869,97054549,97098427,97173906,97211947,97266478,97333994,97369341,97428896,97502003,97526739,97591276,97670543,97684099,97705613,97705613,97705613,97705613,97705613,97705613,97705613,97705613,97705613,97705613,97721537,97735374,97814644,97884487,97903633,97982330,98041885,98071926,98142096,98199279,98237320,98307490,98356677,98397048,98475745,98514037,98565023,98644293,98671682,98731237,98802223,98826997,98826997,98826997,98826997,98826997,98826997,98826997,98826997,98848511,98867368,98941045,99008561,99030356,99103463,99176570,99198365,99265881,99339558,99358415,99433894,99496918,99523741,99602719,99654563,99689344,99763305,99809878,99834652,99905638,99965193,99965193,99965193,99965193,99965193,99965193,99965193,99965193,99986707,100024748,100081931,100152101,100182142,100241697,100320394,100339540,100409383,100488653,100502490,100577969,100648955,100665160,100741489,100809860,100809860,100880888,100959866,100970765,101047341,101101306,101101306,101101306,101101306,101101306,101101306,101101306,101101306,101125472,101180003,101218044,101293523,101337401,101383081,101462059,101494761,101551056,101625017,101652406,101717551,101788537,101807721,101854294,101933564,101963036,102020470,102099167,102120681,102189014,102237670,102237670,102237670,102237670,102237670,102237670,102237670,102237670,102267142,102335513,102359960,102435439,102492873,102525002,102601331,102650518,102690889,102761917,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102805833,102833260,102912492,102961148,102999436,103075765,103118793,103167984,103235782,103276153,103330646,103403468,103433551,103496324,103571803,103590945,103661115,103737444,103753933,103788714,103788714,103788714,103788714,103788714,103788714,103788714,103788714,103791693,103870922,103944029,103957581,104036810,104101674,104126410,104197149,104259034,104291732,104362186,104416432,104454758,104529910,104573826,104622766,104698526,104731224,104787519,104858539,104888584,104910098,104910098,104910098,104910098,104910098,104910098,104910098,104910098,104910098,104910098,104910098,104931612,105005251,105078073,105099871,105170891,105246370,105259922,105335682,105403764,105428538,105503690,105561162,105596224,105666678,105718522,105761550,105832289,105876167,105919517,105998746,106031482,106031482,106031482,106031482,106031482,106031482,106031482,106031482,106036791,106071853,106129325,106204477,106229251,106297333,106373093,106386645,106462124,106533144,106554942,106627764,106701403,106722917,106790715,106859048,106880562,106956891,107014363,107022648,107101880,107169678,107169678,107169678,107169678,107169678,107169678,107169678,107169678,107180293,107229233,107273149,107348301,107386627,107440873,107511327,107544025,107605910,107676649,107701385,107766249,107845478,107859030,107932137,108011366,108014345,108077407,108148146,108169660,108240646,108305791,108305791,108305791,108305791,108305791,108305791,108305791,108305791,108321715,108384488,108414571,108487393,108541886,108582257,108650055,108699246,108742274,108818603,108856891,108905547,108984779,109012206,109050532,109124171,109167521,109216708,109287728,109325166,109377010,109442155,109442155,109442155,109442155,109442155,109442155,109442155,109442155,109463669,109534408,109556203,109623719,109697358,109718872,109791979,109855003,109879169,109958436,110010318,110023912,110100488,110165633,110190365,110261393,110323278,110353323,110429652,110480638,110518926,110578481,110578481,110578481,110578481,110578481,110578481,110578481,110578481,110599995,110676324,110695470,110765640,110844872,110853115,110931812,111005451,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111008430,111076801,111153130,111169335,111240321,111315800,111329637,111408907,111478750,111497896,111576593,111636148,111666189,111736359,111793542,111831583,111901753,111950940,111991311,112070008,112108300,112129814,112129814,112129814,112129814,112129814,112129814,112129814,112129814,112129814,112129814,112129814,112151328,112214352,112289831,112308688,112382365,112449881,112471676,112544783,112617890,112639685,112707201,112780878,112799735,112875214,112938238,112965061,113044039,113095883,113130664,113204625,113251198,113251198,113251198,113251198,113251198,113251198,113251198,113251198,113251198,113291569,113340756,113410926,113448967,113506150,113576320,113606361,113665916,113744613,113763759,113833602,113912872,113926709,114002188,114073174,114089379,114165708,114234079,114234079,114305107,114384085,114389394,114389394,114389394,114389394,114389394,114389394,114389394,114389394,114448949,114484296,114551812,114606343,114644384,114719863,114763741,114809421,114888399,114921101,114977396,115051357,115078746,115143891,115214877,115234061,115280634,115359904,115389376,115446810,115525507,115525507,115525507,115525507,115525507,115525507,115525507,115525507,115525507,115604204,115620409,115693231,115761602,115786049,115861528,115918962,115951091,116027420,116076607,116116978,116188006,116231922,116256696,116333272,116387237,116419935,116499202,116544882,116588764,116661871,116661871,116661871,116661871,116661871,116661871,116661871,116661871,116667180,116746158,116759714,116834866,116908827,116927973,117003733,117074719,117090643,117161663,117230034,117233013,117306652,117385349,117393592,117472824,117542994,117562140,117638469,117700354,117730399,117798197,117798197,117798197,117798197,117798197,117798197,117798197,117798197,117808812,117885141,117915186,117977071,118048099,118072831,118137976,118214552,118228146,118280028,118359295,118383461,118446485,118519592,118541106,118614745,118682261,118704056,118774795,118850274,118869416,118934561,118934561,118934561,118934561,118934561,118934561,118934561,118934561,118950485,119021505,119070692,119114042,119187681,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119226007,119247521,119299365,119369819,119404881,119462353,119537505,119562279,119630361,119706121,119719673,119795152,119866172,119887970,119960792,120034431,120055945,120123743,120192076,120213590,120289919,120347391,120347391,120347391,120347391,120347391,120347391,120347391,120347391,120347391,120387762,120420460,120496220,120545160,120589076,120664228,120702554,120756800,120827254,120859952,120921837,120992576,121017312,121082176,121161405,121174957,121248064,121327293,121330272,121393334,121464073,121485587,121485587,121485587,121485587,121485587,121485587,121485587,121485587,121545142,121564284,121639763,121702536,121732619,121805441,121859934,121900305,121968103,122017294,122060322,122136651,122174939,122223595,122302827,122330254,122368580,122442219,122485569,122534756,122605776,122621700,122621700,122621700,122621700,122621700,122621700,122621700,122621700,122686845,122705987,122781466,122852205,122874000,122941516,123015155,123036669,123109776,123172800,123196966,123276233,123328115,123341709,123418285,123483430,123508162,123579190,123641075,123671120,123747449,123758064,123758064,123758064,123758064,123758064,123758064,123758064,123758064,123825862,123855907,123917792,123994121,124013267,124083437,124162669,124170912,124249609,124323248,124326227,124394598,124465618,124481542,124552528,124628288,124647434,124721395,124796547,124810103,124889081,124894390,124894390,124894390,124894390,124894390,124894390,124894390,124894390,124967497,125011379,125057059,125136326,125169024,125222989,125299565,125324339,125368255,125439283,125479654,125528841,125605170,125637299,125694733,125770212,125794659,125863030,125935852,125952057,126030754,126030754,126030754,126030754,126030754,126030754,126030754,126030754,126030754,126109451,126166885,126196357,126275627,126322200,126341384,126412370,126477515,126504904,126578865,126635160,126667862,126746840,126792520,126836398,126911877,126949918,127004449,127071965,127107312,127166867,127166867,127166867,127166867,127166867,127166867,127166867,127166867,127172176,127251154,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182,127322182}; inline int Abs(const int &x){return x<0 ? (-x) : x;} inline bool check(int x) { int back,front; front=x%10; x/=10; while(x) { back=front; front=x%10; if(Abs(front-back)<2) return 0; x/=10; } return 1; } inline int calc(const int &x) { int res=table[x/BN]; for(int i=x/BN*BN+1;i<=x;++i) res+=check(i); return res; } int main() { int x,y; scanf("%d%d",&x,&y); printf("%d\n",calc(y)-calc(x-1)); return 0; }
【分块打表】bzoj1026 [SCOI2009]windy数
标签:
原文地址:http://www.cnblogs.com/autsky-jadek/p/4649364.html