R/spearman.data.R

In pspearman: Spearman's Rank Correlation Test

spearman.list <- list(
c(),
c(1),
c(1,2,0),
c(1,3,1,4,2,2),
c(1,4,3,6,7,6,4,10,6,10,6),
c(1,5,6,9,16,12,14,24,20,21,23,28,24,34,20,32,42,29),
c(1,6,10,14,29,26,35,46,55,54,74,70,84,90,78,90,129,106,123,134,147,98,168,
130,175,144,168,144,184),
c(1,7,15,22,47,54,70,94,129,124,178,183,237,238,276,264,379,349,380,400,
517,394,542,492,640,557,666,595,776,684,786,718,922,745,917,781,982,826,
950,844,1066,845,936),
c(1,8,21,34,72,102,130,190,260,284,398,454,555,616,756,744,1022,1042,1159,
1282,1555,1392,1719,1758,2009,2032,2282,2214,2676,2590,2878,2928,3397,3138,
3647,3568,3921,3866,4311,4050,4852,4492,4816,4784,5505,4954,5638,5304,5890,
5486,6188,5502,6436,5822,6233,6024,6697,5720,6672,6020,6688),
c(1,9,28,51,107,177,234,360,498,619,819,1040,1252,1528,1824,2010,2533,2837,
3180,3676,4305,4493,5130,5672,6156,6909,7424,7830,8773,9392,9892,10678,
11647,12141,13026,13918,14519,15611,16278,16780,18686,19280,19586,20795,
22385,22896,23948,24970,26012,27096,28467,28427,30540,31272,31774,33264,
34748,34499,36299,36596,38456,38926,39984,39386,42068,42848,42424,42925,
45044,44584,46040,45496,46890,47036,47341,47646,48887,48840,48044,48540,
50066,48970,49062),
c(1,10,36,74,156,288,409,644,930,1246,1636,2238,2714,3476,4198,5052,6027,
7306,8207,9816,11384,12804,14193,16752,18079,20868,22580,25386,27333,31112,
32448,36592,39140,43106,44778,50528,51964,57442,59348,65128,67870,74598,
75264,82944,86123,93058,94220,103862,105313,114196,116213,125332,127623,
138470,138317,150734,152353,162940,163331,176900,178020,190498,190152,
203754,204867,220252,217045,232916,233434,248128,245488,262886,260963,
277202,272844,292598,288389,306736,299406,319584,314926,333234,324357,
345816,338295,360090,346910,369960,361215,381662,369447,391392,379327,
402126,385304,411086,396552,418090,398919,425844,409927,429832,410407,
435898,416495,440086,416895,440380,421188,442248,420480),
c(1,11,45,104,224,447,691,1106,1685,2364,3204,4515,5696,7489,9349,11674,
13990,17637,20224,24754,29017,33942,38126,45884,50335,58769,65357,74938,
81377,94494,100563,115222,124120,139785,147928,168875,176242,197443,208076,
230894,241008,270313,277189,307769,320330,351886,361038,400464,408638,
449017,461014,503127,512780,563815,569548,623258,634516,688442,695523,
760903,765072,832427,838450,908396,912804,993883,992831,1073538,1078809,
1163135,1162148,1259822,1252655,1351968,1347572,1452294,1445058,1556327,
1540961,1657338,1646459,1766307,1745370,1876868,1851978,1988308,1960781,
2097330,2067296,2215579,2177879,2328850,2287815,2442657,2395528,2561776,
2508162,2671633,2614400,2786853,2724111,2903732,2827376,3010422,2933732,
3119473,3037478,3223085,3135126,3323377,3235030,3430056,3323582,3523672,
3411922,3617531,3501633,3703255,3579168,3784866,3661664,3867119,3727644,
3931625,3796200,4005139,3857556,4061582,3907440,4113107,3962844,4167834,
3998147,4200614,4032778,4239762,4065521,4259186,4085197,4278553,4100572,
4294448,4103817,4298664),
c(1,12,55,142,317,670,1127,1844,2951,4310,6088,8708,11587,15418,20016,
25570,31667,40242,48025,59284,71102,85026,98320,118542,134958,158040,
180310,208308,233236,269916,297048,339972,375937,424608,462228,524942,
566979,633746,686047,761310,817107,909744,964800,1065992,1138521,1245730,
1315174,1447024,1522702,1659552,1747046,1896492,1986407,2162212,2245621,
2432194,2543828,2734866,2835400,3068180,3170585,3408592,3525861,3783196,
3899774,4192938,4299258,4601094,4745784,5055532,5174632,5545970,5670088,
6038506,6178310,6571596,6716042,7147558,7271677,7721884,7885235,8347042,
8470600,9005120,9138310,9663102,9812493,10365234,10513307,11113646,
11225392,11857744,12012468,12646038,12754458,13463796,13591198,14278576,
14405617,15142336,15259324,16048214,16105588,16923958,17044118,17841050,
17903636,18787058,18865804,19721254,19775610,20702900,20735025,21691788,
21664773,22651060,22689798,23657946,23606072,24659546,24622080,25656300,
25566045,26655856,26571587,27668176,27518320,28640222,28543471,29643286,
29443599,30642576,30443509,31602636,31333301,32564446,32319917,33500618,
33174681,34415424,34109507,35342166,34909036,36237988,35822933,37056530,
36584269,37873230,37432685,38680992,38114667,39450896,38887382,40181032,
39504908,40854118,40263517,41495420,40769221,42111970,41404913,42672592,
41853652,43194552,42396485,43667268,42778281,44063462,43233261,44466370,
43461804,44788938,43834189,45048558,43998971,45259500,44258181,45412672,
44326704,45515922,44472111,45598614,44405142),
c(1,13,66,189,442,978,1778,3001,5004,7621,11185,16296,22714,30687,41329,
53890,69000,88312,109936,136282,168065,203992,243089,293640,346170,406445,
476376,555090,638435,737981,840101,958754,1089297,1231500,1377986,1558499,
1736395,1931682,2146913,2383583,2623346,2901673,3179333,3489007,3821032,
4169325,4524641,4942522,5353035,5789483,6258394,6765738,7268994,7836509,
8393474,9007679,9653784,10315483,10980922,11756111,12493529,13284027,
14104701,15002446,15857273,16829150,17759467,18799871,19840147,20936584,
21994402,23257727,24416130,25674050,26933190,28337570,29660744,31142288,
32538704,34131234,35657364,37303229,38866238,40713556,42390411,44226231,
46026210,48052422,49928436,52010628,53959720,56242541,58338267,60610281,
62777150,65299148,67603742,70103053,72486017,75242909,77757239,80514530,
83095790,86134914,88853220,91786159,94654998,97905224,100842450,104081709,
107061609,110610554,113799356,117211215,120417930,124247914,127581181,
131238022,134726882,138693952,142228858,146213039,149744398,154011822,
157834377,161825434,165621673,170242454,174034077,178290125,182365752,
186984277,191021135,195611361,199527113,204460431,208828302,213250340,
217440443,222729462,226759859,231569284,236032454,241135132,245439431,
250504769,254612331,259997865,264665913,269356997,273667172,279524301,
283593012,288632518,293226622,298545201,302967996,308339632,312258438,
317978518,322597197,327295672,331561587,337672699,341420019,346487453,
351068351,356335035,360417294,365857944,369305338,375044914,379452513,
383842057,387658144,393682784,396981304,401710452,405882413,410776076,
414306115,419446656,422214081,427562490,431456290,435111738,438382275,
443994124,446432305,450450697,453988014,458174232,461002239,465343459,
467281490,471745412,474948799,477641982,480006472,484827139,486253544,
489242049,492039840,494978045,496952466,500110514,501161877,504454988,
506848516,508065797,509425844,513061847,513585323,515102059,516978459,
518489286,519535434,521182527,521270191,523036325,524433229,524177317,
524632679,526655128,526115720,525983713,527033785,526902688),
c(1,14,78,246,607,1398,2723,4778,8249,13116,19925,29744,42977,59494,82394,
110038,144988,188338,241827,303424,383424,472472,578006,703844,851648,
1010232,1209450,1423616,1672638,1948968,2270978,2605684,3021630,3440504,
3931304,4458672,5075461,5675284,6426995,7165964,8036349,8914408,9962103,
10955498,12213818,13374904,14782820,16160026,17829199,19328362,21255960,
23012680,25165370,27156104,29620688,31791190,34644351,37086304,40166496,
42954596,46470939,49423256,53357428,56696414,60980460,64632006,69395071,
73329050,78653930,82935378,88586235,93363616,99685403,104635768,111515217,
116974276,124425214,130284666,138328420,144583466,153390644,160051970,
169396667,176626760,186854457,194316512,205262725,213380408,225159341,
233639864,246107869,255271718,268795401,278227458,292535146,302629396,
318072065,328557272,344727709,355956562,373398179,384885612,403210562,
415622824,435161655,447652676,468425726,481703380,503678298,517550828,
540225670,554885368,579618738,594150034,619660115,635544616,662512419,
678357768,706929737,723397128,753272921,770668216,801318839,819270010,
852679809,869971540,904129039,923710534,959146548,977983620,1015733723,
1035167042,1074357293,1094896006,1134506034,1155283444,1198843691,
1218536240,1262164158,1284902046,1329685208,1351189690,1399328856,
1420675522,1470119887,1492937788,1542396790,1565421300,1619799389,
1640729582,1694461356,1719650638,1774614738,1797158122,1856311266,
1878180378,1938469061,1962938958,2022139752,2045968196,2111358815,
2132040756,2196584624,2222493548,2287428235,2309480198,2380088834,
2401110522,2471798762,2496002546,2564518188,2587603222,2664604978,
2682692304,2757384075,2782008170,2857045326,2876898986,2957939999,
2975776954,3056145115,3078496002,3156159871,3175928724,3263525385,
3276477908,3360962613,3382751912,3465833975,3481027850,3571749127,
3584194978,3673999368,3691289922,3776640628,3790212494,3887582735,
3893712272,3985719650,4001970014,4091800490,4100049906,4199450612,
4203209244,4300414700,4309954112,4401608453,4407365050,4512145601,
4508069904,4605646320,4614221808,4709677147,4707664058,4813372529,
4805490064,4908592591,4908603480,5003679733,4998400272,5107975635,
5092349102,5194265531,5191369394,5289507506,5274566644,5384678058,
5364098636,5469291271,5457357380,5552940649,5535155390,5648077592,
5617102862,5720161421,5703803962,5802598697,5774153012,5884320975,
5849017536,5953542186,5928097702,6022508658,5989707406,6101899315,
6054659148,6156493730,6126608764,6221940927,6178217062,6285232986,
6234671836,6336190338,6295878162,6385551002,6336755374,6445998622,
6383574762,6479377408,6434506552,6523050060,6465019476,6566986368,
6500314872,6595476897,6539582206,6622153512,6559510856,6660313955,
6583022892,6669719910,6611763532,6691930320,6618812738,6711815053,
6630235054,6716291184,6647688784,6719002762,6642826900,6732621476),
c(1,15,91,314,821,1964,4064,7450,13274,22012,34558,53017,78913,112511,
159259,218617,294940,390960,513571,657686,845620,1061931,1326562,1637732,
2019333,2435652,2959948,3536140,4224269,4984315,5897705,6859935,8055993,
9291759,10771272,12339133,14235115,16114514,18454983,20801113,23624509,
26457817,29903267,33237072,37418018,41391193,46244039,50982857,56811978,
62189087,69003840,75363501,83221607,90529050,99642522,107893977,118531238,
127960414,139814974,150644543,164379230,176232028,191762136,205309235,
222689131,237722067,257289809,273850387,295990436,314328112,338416469,
358958723,386210669,408101272,438119089,462569417,495565706,522115439,
558351159,587027266,627245078,658338880,701435965,735512240,783377779,
819089278,870831970,910180183,966324371,1008103323,1068689624,1113516790,
1179901176,1227467627,1297783475,1349318647,1426405570,1479882939,
1561872235,1620132247,1708414623,1769351892,1863629758,1928450037,
2030528759,2098359655,2205679550,2278584648,2394917989,2469892113,
2592196257,2673221920,2804662244,2887958020,3026543482,3115011081,
3263868647,3355604011,3511041950,3608565122,3775818962,3875550292,
4049988843,4156753481,4343340150,4451575520,4646880310,4762334583,
4970109121,5087916997,5304103223,5428796514,5659851610,5786531837,
6025387546,6159868275,6415447272,6550189957,6814594412,6958689314,
7238124939,7383679466,7674071719,7826248041,8134714811,8288451347,
8604901887,8767901206,9105196048,9265957663,9612351164,9785408356,
10150054944,10321160592,10698848147,10876527827,11275299527,11455675025,
11860967149,12050097426,12482099291,12665455179,13106598623,13304982115,
13765836861,13958843845,14436312737,14635712499,15135886845,15337175737,
15841507182,16052223903,16590832453,16789782242,17335173518,17552872268,
18121267398,18329092569,18914763661,19127740286,19737706521,19953443178,
20565973193,20788332665,21442477448,21646430671,22304614380,22533554512,
23213019695,23425763316,24126522666,24342439335,25070602142,25287283572,
26012172315,26233683051,27008953839,27206305998,27979592859,28206568521,
29002085801,29205506557,30025792643,30228441941,31075111297,31279118346,
32118367915,32326203785,33223011193,33395612758,34283447029,34494416526,
35405572749,35582138322,36520407507,36692000248,37657997787,37832873419,
38780462705,38955493528,39969878257,40102429061,41102804875,41276551571,
42298083811,42426969841,43479086283,43602554780,44676705345,44804392501,
45852131609,45976651212,47103934730,47170615223,48273255758,48390696476,
49511716537,49576628032,50728599050,50782016067,51954719552,52013953823,
53151351493,53201852748,54424719061,54407095722,55597916597,55641782807,
56846281522,56823053478,58059184510,58022716794,59276945929,59246435087,
60454150100,60409709941,61715801270,61594314010,62849980112,62798231987,
64062095572,63936463087,65238781447,65090562869,66406054739,66263801622,
67521717365,67366643680,68724907632,68482534966,69781277656,69618073383,
70923685076,70670461286,72012628881,71735853483,73086254680,72823102711,
74101489295,73817910671,75205654112,74825544307,76143131471,75851063378,
77167452136,76776334641,78131998723,77717290424,79072603479,78671309652,
79942962680,79521674720,80910350605,80382566474,81689025222,81254940134,
82558978382,82022477794,83358753501,82796126610,84123913986,83581992058,
84822468394,84252665409,85613888252,84930183871,86199592880,85622137792,
86876577732,86191400487,87479816718,86770483515,88050166046,87357493920,
88535810883,87816843112,89118205549,88288305308,89487144698,88767060264,
89949916406,89116332248,90332283693,89473674505,90671984629,89836212727,
90930743738,90071722296,91285999557,90311298401,91414251734,90558056794,
91643816468,90673498729,91789417741,90790806911,91889701075,90920370715,
91904772153,90915018394,92014579912),
c(1,16,105,394,1094,2718,5932,11386,20919,36088,58550,92370,141287,207594,
299968,423200,583307,790886,1059144,1387862,1810503,2322882,2950929,
3706526,4639185,5703580,7016065,8528040,10322501,12367396,14816218,
17516144,20760761,24328846,28502897,33097816,38539890,44291728,51133636,
58448908,66943579,75947786,86533849,97495574,110439277,123837572,139338234,
155458490,174321561,193312268,215663251,238437406,264774864,291366906,
322476988,353377632,389761762,425846044,467613567,509285210,558100725,
605340660,661169323,715781622,779374750,841027234,913762453,983285646,
1065829955,1144447942,1236715960,1325060242,1429998461,1527622508,
1644564876,1754484392,1884766212,2006174210,2151527535,2285389626,
2447054206,2594986588,2772272448,2935278572,3132647346,3309478176,
3525472196,3720868734,3957621599,4169368162,4428587363,4658777596,
4942973400,5192608774,5499617063,5771096752,6107170412,6397989304,
6760982311,7077104524,7470269089,7808779892,8233162690,8597177228,
9057024717,9446117930,9937627688,10357057514,10888277817,11332714732,
11900796777,12377951444,12988860573,13495020976,14145488657,14686055206,
15385179027,15956217056,16698110916,17308756674,18101937042,18744222128,
19587157638,20269385900,21168878164,21887634858,22836199253,23600472462,
24614029078,25410936608,26480359033,27328642696,28462188437,29350100108,
30546642219,31480042802,32752072587,33731127104,35059305145,36095650734,
37508793482,38578055976,40063976352,41197901598,42758415360,43939399378,
45579961128,46812199726,48549428701,49834583856,51633889864,52991055054,
54899746633,56285122112,58283153259,59748333912,61830324685,63354635104,
65535528845,67107375980,69410850189,71044729746,73413765274,75136441464,
77638470877,79378775050,81991313209,83830793112,86533742136,88437859908,
91258820671,93206362468,96182531917,98199464834,101233034631,103358574262,
106556042381,108682175678,112011385568,114251557650,117670526855,
119986759222,123550821630,125894850308,129642704897,132064678874,
135857507668,138412566978,142399270412,144923065326,149065617100,
151722433944,155954369365,158694864044,163086558502,165833874108,
170447099012,173283185742,177917753163,180903900628,185768340297,
188679738670,193730810553,196797323884,201912453585,205072457022,
210371180394,213511886848,219068297971,222294916920,227838786715,
231240948410,237057331443,240331329510,246351666492,249797936800,
255859380926,259416687788,265679099377,269161882928,275725302781,
279303374910,285812803864,289588472664,296400137942,299977271742,
307016343461,310800728148,317839881711,321732166094,328995943953,
332759640430,340375829832,344229305954,351719131958,355803705538,
363628810987,367444427756,375525645155,379553574144,387584996300,
391729392580,400014138190,403958164000,412623075267,416666441874,
425125367528,429438470090,438275156098,442205601588,451316409995,
455483386210,464497562597,468785529418,478052897298,482061469672,
491756693741,495874358752,505268380695,509672713484,519475279227,
523389963874,533508732950,537681458928,547603847069,551905208674,
562098744778,566042618414,576698909867,580736643872,590994175556,
595339916288,606064492096,609797135016,620827051821,624847188372,
635593287440,639770873570,650791066878,654487708640,666021759597,
669801322058,680831180776,684957641784,696466034370,699849152650,
711676847705,715394428822,726837143956,730684634778,742415470901,
745675297858,757971264626,761321220812,772967330648,776683642714,
788832927017,791699671568,804178811459,807371510978,819358835184,
822697289190,835001842608,837631319170,850509214507,853229661612,
865315411623,868459096916,881079304455,883203713976,896159220315,
898639737836,911030323726,913640475422,926310751959,928122474728,
941377479806,943309904000,955641361451,957997212258,970891549298,
972084073046,985346339346,986913411110,999456156478,1001171728272,
1013999646636,1014824111980,1028264592399,1029185178842,1041560135959,
1042921410534,1055909246369,1055997882798,1069303870850,1069793011404,
1082277427282,1082942500108,1095698908300,1095350489214,1108736831929,
1108476103604,1120709408499,1120918328038,1133736736795,1132551221118,
1145678876377,1144972030106,1157158773509,1156594449704,1169059156250,
1167380877960,1180515701971,1178938173508,1190761329417,1189677417378,
1202089786234,1199570336420,1212264372945,1210191976562,1221875422526,
1219950256546,1231920796931,1228812111376,1241423292967,1238432125896,
1249612770279,1247180498952,1258962635498,1254959554988,1267007043263,
1263493342920,1274466811795,1271107169514,1282332324218,1277745389776,
1289581947579,1285161935708,1295494520842,1291603521450,1302527077889,
1297017672472,1308244139711,1303238254852,1313282490611,1308450269054,
1318703665622,1312657622246,1323514727984,1317625639640,1326900171176,
1321554269190,1331479574845,1324468737160,1334609317618,1328144967948,
1337056160035,1330815859276,1339924725612,1332416835144,1342118858371,
1334772586622,1342893005283,1336115564874,1344809800896,1336382618996,
1345276736949,1337452510462,1345077232898),
c(1,17,120,487,1437,3711,8494,17074,32363,57912,97127,157528,247436,374142,
552470,799280,1125869,1560789,2129552,2853427,3779842,4949337,6387969,
8170844,10369539,12990453,16177087,19998138,24509803,29832430,36148759,
43420042,51971161,61842204,73176245,86182455,101235851,118064690,137400395,
159225801,183828480,211332592,242573610,276931353,315751180,358675185,
406288427,458840587,517616819,581271639,652092539,729579745,814626085,
906988061,1008992355,1118603399,1239334858,1369682482,1511074061,
1663732913,1830818750,2008293976,2201811004,2409387558,2633459874,
2872301708,3131463498,3405697092,3702910775,4018211879,4356207757,
4714816489,5102404064,5508210357,5945239343,6406721035,6900470567,
7418979276,7975302745,8556927526,9181339214,9834019912,10529105876,
11256407147,12035709200,12843135821,13704884113,14603711799,15560407181,
16552318205,17608629435,18702633470,19869531753,21074083344,22352357248,
23675043817,25082304019,26529550564,28063927329,29647431889,31328374752,
33052897201,34878775867,36757258917,38749638043,40787293997,42942567984,
45154535258,47494432629,49888072249,52411524873,54993519159,57731071211,
60516149751,63448444378,66454328736,69623987020,72843387016,76242118824,
79706493960,83352913754,87069947851,90970295739,94934323100,99132020858,
103377153855,107821591046,112370213386,117143496798,121961562458,
127045290026,132194457093,137593993075,143086247778,148823468526,
154622661494,160761549199,166937428837,173372417772,179952519881,
186831686369,193732854460,201020119607,208361564204,216031944730,
223824453157,231932396316,240087472454,248728835500,257373514992,
266354977100,275522780560,285086218998,294623174229,304708352597,
314815762373,325342207625,336034099373,347123284845,358215870160,
369998670567,381712634789,393859719932,406244114267,419138170037,
431922969658,445469269526,458980464739,473021728427,487265080872,
502009831162,516671027500,532301511691,547745264024,563729400403,
580021077269,596943922032,613637849785,631370608277,648961894630,
667220813758,685714871809,704840505788,723743083123,743971748773,
763849289728,784374137400,805292164913,826990106419,848270014935,
870955112225,893323999969,916531037454,940013311161,964254968666,
988095455934,1013681073621,1038701585293,1064490457153,1090767756309,
1117999575185,1144524470274,1172940807413,1200793201984,1229664654753,
1258859553852,1288942870826,1318387513476,1350106708851,1380953557714,
1412701758231,1445029075410,1478524960499,1510958875124,1545828320944,
1579836163663,1615031983526,1650633837255,1687251001646,1722891690230,
1761486858603,1798766111141,1837122684330,1876161616738,1916578886834,
1955488896527,1997460067515,2038221930609,2080345657442,2122955966320,
2166736126621,2209078031438,2255178769870,2299438875159,2344926745263,
2391244871134,2439106746306,2484958645953,2534634177388,2582611072160,
2632168425298,2682240532609,2733670271933,2783112497050,2837230489025,
2888894618068,2941853265128,2995891756016,3051660042958,3104767472734,
3162563744311,3218043627736,3275360961764,3333263200931,3392656968354,
3449444784169,3511896738853,3571211947622,3631923921246,3693898055143,
3757825905571,3818254141801,3884452437395,3947620657441,4012808078894,
4078742873607,4146170172081,4210356166513,4281312742666,4348322989890,
4416813432768,4486725743338,4558885135807,4626589823897,4701213701031,
4772014300423,4844958280949,4918849115624,4994281605507,5065673714659,
5145105975532,5219536269565,5295578644667,5373344920669,5453514688706,
5528246913032,5610999970646,5689151477642,5769568988105,5851111867550,
5934254490733,6012292042386,6099910322075,6181431052782,6264592068298,
6349759732538,6437387602738,6518605404688,6609104692930,6694023861862,
6781347290998,6869903660528,6960163670762,7044284644899,7139478673018,
7227404440045,7316810814354,7408733240002,7503189825320,7590006834188,
7687565246744,7778336162162,7871781279129,7966558915539,8063070608706,
8152313629219,8254072856976,8347448928924,8442213258782,8539941697070,
8640260985672,8731525794812,8835086998813,8930692136652,9029073538144,
9129051757175,9230514868224,9323655743181,9431032524071,9528624874319,
9627541467692,9729582938813,9834542687305,9929010901383,10037310045015,
10136466533218,10238206204546,10342052466732,10447184927543,10542845571487,
10654367071745,10754527524991,10856119669793,10961192350924,11069237273424,
11165324143296,11276689844631,11377814350682,11481521136048,11587600810974,
11694795587395,11791070148199,11905123369078,12006389137900,12108836326696,
12215320870394,12324524302623,12420590233220,12533317865124,12634647204290,
12738539392373,12844872830026,12952292824908,13047534122481,13162279614437,
13262806537088,13364048988137,13470096637547,13578701949772,13672822605512,
13785062433603,13884447694348,13986448415800,14091375706435,14197063116408,
14289470098497,14402524382274,14500464856817,14598610344677,14702235774738,
14808161394645,14898138984629,15007846049060,15103572646163,15201747706926,
15303220749815,15404705461344,15492258545920,15601800408027,15695140152123,
15788048776972,15887120196515,15988240582641,16072427987913,16177257423656,
16267433279899,16359231471443,16455345980112,16550787567251,16631516514241,
16735379604141,16821852235896,16907559750347,17000200080433,17094311047979,
17170856508279,17268373045095,17351075775171,17434561844994,17523495819082,
17610718175193,17682576260188,17778509270020,17856543423617,17932844279958,
18017260683356,18101991309513,18169029272129,18257437605605,18330908541606,
18404171969867,18483597614848,18560547519883,18622177488599,18708088856467,
18776019418998,18840595203226,18915117455253,18988685901231,19044738988397,
19121993811936,19184242866101,19245385411842,19314123453900,19378879435276,
19428640757488,19502292045565,19558681752552,19610214170344,19673190966726,
19733928957693,19777199917400,19841493539362,19891419709963,19938762535043,
19995428301771,20046012801256,20082948643503,20142842986187,20186355142454,
20223282611715,20273184252759,20319489842495,20349166714775,20399149497983,
20435682972965,20467601570064,20510883904024,20546380605786,20569365509148,
20614222163192,20643586012014,20664734386288,20700923384813,20731611537875,
20747154846528,20781045490645,20803343375820,20819238175741,20848351832523,
20867747821352,20875695395860,20904703065485,20919560728771,20924315837214,
20946019429972,20959919763426,20960701416945,20978172755770,20985828270435,
20985035871687,20999156227635,21001980230919,20995098750152,
21007393207290),
c(1,18,136,594,1862,5004,11961,25152,49233,91148,158022,263396,424729,
659872,996898,1475800,2126005,3009464,4185955,5725742,7713704,10287216,
13501720,17568030,22618115,28829554,36387113,45677638,56731291,70074188,
85927084,104731654,126755371,152868836,182903101,218209818,258832918,
305819850,359263695,421373482,490994720,571117292,661076271,763606684,
877645197,1007933256,1151014354,1313826580,1492899691,1694565994,
1914599798,2163801154,2432898894,2735827906,3063304890,3429904412,
3823719022,4265782238,4735837798,5262757590,5824235657,6448344118,
7109356761,7848839840,8625597496,9490682906,10400294971,11410126500,
12466784433,13642540178,14863085962,16220903954,17633218457,19194155188,
20809547184,22605980186,24452577859,26499473704,28605119754,30934778002,
33322224843,35968569606,38662379514,41651032022,44697605786,48060636140,
51472245177,55260892034,59084923308,63318476114,67591857293,72321573604,
77080007851,82353425238,87629436661,93486183164,99347908204,105831065448,
112292856298,119477153002,126610028422,134518103140,142364614975,
151075753160,159690719441,169261785680,178682767289,189172493448,
199496560041,210961815432,222199259001,234736497460,246993374871,
260634789092,273945941002,288805025414,303256417384,319385904788,
335022857841,352517818436,369458955207,388385407984,406637906202,
427118962004,446836686817,468910699190,490099437157,513927001358,
536731193060,562342159872,586805072708,614348266422,640599308951,
670161979750,698216042997,729923308960,759994610194,793907456034,
825944600015,862289692614,896524767864,935262614074,971726918902,
1013116944360,1051941142391,1096069983198,1137281136811,1184255924272,
1228171911029,1278100441208,1324539741489,1377730063242,1427060443375,
1483371017432,1535616406719,1595447309878,1650685749166,1714124916964,
1772463385810,1839561666488,1901416968083,1972358900524,2037334876507,
2112565050500,2181259893174,2260416914202,2332816824107,2416533040742,
2492652929007,2581016263878,2661039900079,2753964412124,2838454586684,
2936301648524,3024543824988,3127895746092,3220805908396,3328950185040,
3426508483238,3540448786830,3642473969169,3762259925764,3869098838833,
3994471229652,4106886122003,4238425512146,4355192206031,4493627253642,
4616206615615,4760368846098,4888633548867,5040002076576,5173465433800,
5332132377466,5471437116783,5636754170214,5782861473455,5955729062556,
6106807799089,6288206175808,6446355375326,6634380044138,6799347426485,
6996281533710,7167158038525,7372976006286,7550777712879,7764303601210,
7950367818323,8173050486108,8364544921211,8597556361500,8797477259721,
9038081663100,9246068763455,9497436106682,9711917159744,9973899632866,
10196568573485,10467306316232,10699790153514,10981394608642,11219544258642,
11513623153732,11761722791800,12064194385472,12321597976802,12636829963992,
12901281350630,13229077330872,13503007624072,13840446310166,14125760938216,
14476074985326,14767104955419,15132154506054,15434655445693,15808650759746,
16121966726550,16510966923306,16831554673397,17235105471844,17566364339751,
17980481168878,18324910108944,18753940996960,19103641261791,19549756686846,
19912793064865,20368250234338,20743459525948,21216219173694,21598516056663,
22088144733780,22482424057578,22983156382422,23392325081223,23909989627442,
24323894130612,24861246982042,25290188631487,25836759277132,26279105396468,
26845736787618,27294692201683,27880513189698,28342563127787,28939485739764,
29418489081079,30034568357352,30517072735389,31155367791072,31654543959727,
32301880854144,32815780073482,33485832486568,34005179943166,34696493658862,
35230390517732,35932713301492,36485446390069,37208878224500,37762976303981,
38511754996368,39084378319478,39841226164988,40429610292380,41211623641510,
41804219849483,42609868554530,43218089594556,44033735551022,44662396549044,
45501806534240,46129358394477,46996839211412,47644376080100,48518093603902,
49182879375015,50084591556772,50751412677177,51678750357308,52361802827004,
53298246663264,54003635993996,54965930012454,55666588254973,56659498216538,
57382304301114,58379134227992,59120149196547,60147437548962,60887228648896,
61942772282702,62699740322535,63762418941222,64542960362685,65633049115264,
66405294723775,67528962869228,68324967076399,69449201767432,70263670804956,
71421488989306,72231244286019,73419284876688,74246430067604,75438310643814,
76291469005988,77512875916762,78352530959968,79609686047486,80474033448139,
81728548250432,82612090878171,83902860976864,84776756255868,86098871204622,
86991316115360,88313971302442,89233793676116,90587053734674,91487068734748,
92879400519596,93805529035929,95190333990502,96135495159436,97558318767650,
98489432941671,99945453469538,100895212853457,102346758447746,
103324468176732,104808978312600,105760248199620,107286179121388,
108264384739814,109776236571960,110774292291539,112326615789664,
113304625487246,114890751941380,115886481010103,117464077010604,
118489236357476,120100675030752,121091106390696,122745151961172,
123764576500140,125398317153752,126437501665399,128112990821846,
129124029446562,130835438933566,131864418404243,133561162399868,
134619687450561,136350248788974,137366867901764,139141973736634,
140188328131571,141934760903298,142999438973390,144790735476420,
145820428699541,147648053964682,148693933956442,150498993540206,
151576574912004,153416260434794,154442615641784,156327887069716,
157383577792876,159232975813220,160306617438111,162202217202590,
163231860407357,165162613523038,166209552160240,168110628707556,
169189485354381,171124488529084,172141064141442,174124238832316,
175171023434964,177109540308768,178172500397101,180156569122436,
181168401156172,183188209476482,184216326265676,186197232223676,
187256392544381,189272534856010,190259537075385,192324572590484,
193341254201796,195350210500336,196383827756153,198440293621284,
199413554207307,201503538629354,202490364565469,204534834664902,
205553480881838,207632497116826,208567602486480,210694342313312,
211661000188927,213722168690570,214704423062177,216812227860060,
217723281610912,219866121737950,220790260068956,222877764190976,
223832714173407,225952088491776,226814949859023,228982910159184,
229877664630414,231968460007734,232875072077533,235014807779262,
235841681929104,238015004219058,238852693124989,240959831099444,
241830445333156,243968463899032,244736397737415,246921615576596,
247719316911469,249818778803292,250628647979770,252776926573794,
253496084783959,255674048550074,256405205261344,258508525670714,
259272294711230,261404089706206,262052704220001,264233193557522,
264912751220188,266996958854180,267685726461461,269815750326608,
270408247902640,272567049028560,273169702731470,275243016113168,
275876257763817,277978865884060,278488204689340,280639046919006,
281177741474051,283218897973568,283768426711396,285855931751084,
286300533069163,288413420573740,288865420357221,290886530147718,
291369391484786,293417369232636,293766317385850,295858737298890,
296239973723035,298214524202550,298605586553727,300623452277908,
300899349429269,302943106864338,303226669581725,305170120881174,
305483743116032,307449178700744,307622908675259,309632997287328,
309839403401083,311720485530438,311933122925130,313859817060298,
313952193316319,315901687721824,315999508957046,317837871470772,
317968985841165,319828521771372,319813574437798,321714588702656,
321728871714954,323495703151176,323517308224387,325328065262984,
325222012493912,327051059478864,326953585675266,328665113872974,
328601078215119,330329850213118,330111176006519,331883040903020,
331696230348009,333326047932664,333144326552119,334813826093932,
334503527602628,336190096156154,335888104697329,337450315371090,
337179217647398,338758791998524,338330238963514,339951720010406,
339554099147310,341024055425652,340635692623965,342145161120802,
341624359410294,343146903417554,342632061556411,344028125783582,
343546667566924,344958994248178,344315715132553,345764085971068,
345155705464399,346449493207508,345850862233879,347180979494178,
346445644041350,347790375381878,347062689757094,348277115540722,
347582078365373,348807009545580,347952677566396,349214698037034,
348396327799037,349497529818922,348686793458558,349826579115682,
348880251259541,350032557251554,349094109516155,350110468449828,
349208398284764,350235317755496,349174373111790),
c(1,19,153,716,2382,6669,16597,36446,73740,140963,252497,432483,715652,
1141067,1764643,2669784,3933551,5680746,8058167,11236152,15410887,20903452,
27916056,36905562,48246481,62470722,79994722,101839813,128273573,160593726,
199453444,246337439,301773238,368378339,446082210,538357235,645585103,
771577590,916043160,1085801830,1278397891,1502343783,1755838721,2048766893,
2376703313,2755449529,3175960827,3658378150,4193012107,4802695413,
5472314676,6237219020,7071320455,8017962677,9048854918,10214954102,
11474974964,12901265996,14433107296,16160089834,18013302629,20094128424,
22311738084,24808212127,27454269869,30419841399,33560303412,37073508180,
40771606220,44913832635,49252620779,54100589967,59175564475,64831123057,
70718514187,77297993759,84115798256,91712192043,99578864717,108334784083,
117358114241,127416888961,137737431004,149229183437,161012856529,
174110406774,187475465190,202373718206,217519459681,234367730358,
251481037073,270510685791,289760422650,311202650948,332806793832,
356865890538,381083919267,408019519829,435029475483,465150021382,
495249658848,528775493073,562238237133,599518871401,636601084156,
677977634271,718978159240,764749359811,810059530957,860596728822,
910461887962,966208916409,1021036172423,1082321681404,1142494179463,
1209793790715,1275681498809,1349457503757,1421448013541,1502155587375,
1580786874731,1668885878132,1754490804428,1850619771187,1943724962793,
2048341416532,2149442130972,2263130300447,2372782727358,2496176400638,
2614807831626,2748558188672,2876859946617,3021521195238,3160000809257,
3316407442143,3465648707381,3634447058943,3795100218924,3976983700330,
4149859461447,4345609198469,4531063394759,4741698494401,4940671987046,
5166707126002,5379915093179,5622401343246,5850473476996,6110418128377,
6354119230458,6632191039726,6892681284583,7189898316088,7467429035832,
7785277156102,8080961794006,8419745613833,8734801820592,9095914666647,
9430765215297,9815682002303,10171144102250,10580460074812,10958416474483,
11393304488175,11793550852774,12256170511114,12680196965032,13170544035149,
13620144848031,14139857795847,14614978916853,15166462492115,15668129474471,
16251533002942,16782521985516,17399022437712,17958571538855,18611657972489,
19201422294690,19890213053558,20512902838690,21239551795762,21894484491952,
22662569228129,23350730844050,24159374537881,24885230238475,25736009897435,
26497460528462,27395370439685,28194160023743,29137352966446,29977965527270,
30968776415491,31849082802876,32892662916827,33813942107141,34908372656305,
35877113896156,37023820491053,38035753163899,39242575657557,40299977575537,
41562877329581,42672306427881,43993657705861,45151395124876,46539323950161,
47746372331770,49196521188838,50462001452210,51976384467677,53293731748903,
54883269761001,56254626459503,57912032866998,59347680149183,61076032474365,
62569095645459,64379897684690,65930656019515,67817003723326,69439403437184,
71402884731727,73085893461710,75141496235924,76888228233654,79025284775111,
80850059440286,83071423595274,84962515517146,87285330375018,89243511808939,
91656153042785,93700282280944,96203396299338,98318258849773,
100933734162376,103121817086534,105832906625653,108113669031488,
110924301250374,113281393126004,116214883839028,118647668824781,
121685297681267,124221428710496,127364716800416,129981055600829,
133258871107342,135956953372590,139346593289981,142154688705846,
145659450637313,148552971309938,152203371348416,155182425719939,
158953436475863,162054028102971,165945351938358,169134178161766,
173186624346626,176466421004121,180646888879605,184054877730803,
188364705889433,191868312808240,196350977602452,199948399043656,
204567187206203,208304632604769,213060807535673,216895191229121,
221840734444692,225773086034021,230861240255984,234943561813066,
240177538561923,244364068341711,249798829686729,254083902007949,
259672967296384,264120382597100,269862305028266,274412605278046,
280372822256423,285029159606717,291148528787739,295977000633644,
302256124689102,307193049085691,313707099985325,318748699857717,
325432898987163,330658158943216,337507274555118,342843097158835,
349944662483604,355391054762972,362665784072603,368304495402251,
375755439747398,381508553890486,389228936372484,395087424645386,
402989774145259,409059286666516,417140493993768,423323524727354,
431691398113811,437983524294597,446541132415186,453051203273170,
461798223821835,468422168869056,477471128467615,484203773249251,
493449499126720,500418781014911,509852340266238,516931584748567,
526692648178770,533880567455860,543843975092864,551272802047515,
561431068177873,568976966762764,579478109924774,587128508544784,
597834161360052,605742867607514,616649331035932,624666238677679,
635940529547011,644058505976097,655538385508058,663927806583468,
675612196344652,684114201199863,696178172447309,704771359162141,
717053719730947,725933663108040,738421871875041,747399474973577,
760290762272172,769365042683967,782470614121885,791843973134844,
805153289266031,814623124183527,828359816651741,837910890413192,
851870469664613,861732022643949,875892467528587,885845355077684,
900453328017884,910489376348938,925309566567493,935663459176167,
950693873309941,961134272441939,976634268695375,987133001603585,
1002848320307381,1013692681860869,1029608327070515,1040527808589872,
1056930024562266,1067902693018945,1084522007642440,1095843882160815,
1112668802178495,1124052264415175,1141380026938149,1152808587414920,
1170349507069665,1182150448807958,1199878382944453,1211722182730468,
1229988828853764,1241865098055070,1260342862912077,1272587065474656,
1291247568900041,1303539430336215,1322750134195550,1335057971296154,
1354466006827732,1367163434762080,1386753167554757,1399468872416601,
1419641214330962,1432351162093955,1452708267166414,1465824201106946,
1486353910659831,1499485832955001,1520599709011327,1533700620622900,
1555007640854280,1568528318174030,1589998228736887,1603497335573258,
1625575890335674,1639043538979614,1661293918313432,1675193775469694,
1697584666561879,1711449731266004,1734480714424743,1748277964897997,
1771479298125542,1785714102427126,1809035793558337,1823222449877205,
1847200795128602,1861314905218484,1885427745805550,1899980353846512,
1924220414222016,1938702907722255,1963621810610603,1977980574292998,
2003025185073060,2017859626975022,2042997374862554,2057739449616812,
2083562254545758,2098163350744996,2124105488535589,2139177937409490,
2165208852280594,2180150305601843,2206879388496086,2221663129876100,
2248489134699232,2263772530385804,2290642910718489,2305759399001197,
2333367559840234,2348297813204875,2375986732665905,2391397834989316,
2419112462103784,2434361074732990,2462813599345547,2477845352878975,
2506341417671100,2521872070712614,2550384998102667,2565702563828097,
2594990926396297,2610046506572625,2639343320797079,2654923109607282,
2684206139856382,2699563298843691,2729603662654639,2744660475783639,
2774714108928946,2790298686544342,2820318879913645,2835614826253159,
2866412005702119,2881406908859449,2912174243828037,2927709154853979,
2958390668642883,2973615101931411,3005106760195885,3019974212478958,
3051425420750206,3066826613638241,3098153742720379,3113224828231998,
3145369427301846,3160072310474762,3192110373861470,3207344364286779,
3239265770224910,3254129792528533,3286883218909532,3301307035466803,
3333928672501224,3348929828205428,3381377623684598,3395984164005634,
3429250978955065,3443385257289807,3476512023899476,3491207180225777,
3524150087347059,3538389823017995,3572156004079678,3585909733072011,
3619488610715616,3633838484897514,3667157599115278,3681006680768456,
3715195327210534,3728519359976790,3762494564228116,3776372898819927,
3810060799124238,3823444783452086,3857985659129943,3870814391953615,
3905082386852979,3918480450074397,3952446459075249,3965290032669963,
4000140194788443,4012363610177816,4046892075177000,4059724929444699,
4093903876602312,4106167448325997,4141192426027727,4152791012046455,
4187501326021002,4199701510323370,4234040558510924,4245588092702262,
4280779485197889,4291675752550929,4326486334767037,4338002081177924,
4372368184904805,4383208216501984,4418459672907434,4428579108459740,
4463442801018689,4474155577947330,4508526839033581,4518558209958511,
4553810156891497,4563114539663057,4597882469187122,4607780385348278,
4642066940086857,4651235581847145,4686415110707154,4694778369014137,
4729440590885007,4738446333502077,4772562206127010,4780819828903665,
4815791874079433,4823214678140890,4857671941718252,4865714735024594,
4899610922117159,4906836670651445,4941578744417201,4947976664178565,
4982147459864842,4989206260422632,5022722781366243,5028919307131658,
5063337781192229,5068659241994812,5102482593642595,5108413757001044,
5141559440324343,5146650703291219,5180656194414006,5184864712409000,
5218196242474478,5223026584038838,5255679523928123,5259617670132495,
5293159899772307,5296137595325681,5328962444601912,5332610399428372,
5364703662271707,5367457945505998,5400386308321151,5402149559414795,
5434373483888046,5436796381178260,5468271751560209,5469719865517279,
5502027116285867,5502522038504049,5534056031913726,5535231617962721,
5565942985051388,5566123756479629,5597705226521272,5596877915519230,
5627692229060715,5627501605853619,5657444085165624,5656289299923529,
5687078548086944,5684926383671250,5714850331660774,5713345440213916,
5742426171951309,5739905254479653,5769849213942037,5766256690734781,
5795309865086594,5792424898850149,5820579546508816,5816684671194755,
5845639590547018,5840664648132235,5868745370268928,5864454179295095,
5891639090089400,5886278162716357,5914249431311248,5907840493774972,
5934891599825222,5929202445645354,5955269953353661,5948492571832983,
5975407627968599,5967545133923135,5993527369510328,5986340037948580,
6011319777739654,6003089576398656,6028870827298203,6019584068146502,
6044357388090003,6035744464095871,6059547823505765,6049855483294864,
6074487247515710,6063672061555587,6087274973516615,6077197973971855,
6099780483509010,6088651202976531,6111990631181024,6099736422375190,
6122084124791527,6110555714786801,6131889733794399,6119240549576962,
6141331687469746,6127614787316686,6148663138218140,6135704280915708,
6155678511912170,6141597618548324,6162366293225920,6147197171521768,
6166940727689198,6152478740402618,6171127294452895,6155613404287202,
6175021412702829,6158442355678605,6176755064503856,6160895307644946,
6178164702913999,6161221834366245,6179276762966832),
c(1,20,171,854,3011,8790,22729,52016,108848,214558,396731,698286,1185202,
1937816,3067720,4740760,7140013,10517196,15211505,21606626,30177652,
41608106,56535422,75901868,100784847,132437306,172134967,222091440,
283744524,359832020,452811930,566186792,702408366,867285950,1063147915,
1297143816,1573382192,1900374206,2281375324,2730823332,3250033343,
3855863150,4552663167,5361184190,6281347113,7345760596,8549265348,
9930718836,11487726556,13265618944,15252544577,17518853918,20038003737,
22891231544,26055048258,29627170012,33559622415,37993354708,42853340409,
48305034714,54270080701,60938669872,68189938771,76296893582,85079635310,
94849408348,105416361378,117149878080,129773701619,143781370404,
158802495688,175414549038,193205288205,212836572650,233759018769,
256857743330,281405660653,308408617104,337069087057,368566459422,
401859051991,438432625094,476987772218,519256531752,563761058744,
612478263580,663573961696,719542427914,778114441175,842107540906,
908983155179,982024445220,1058112264940,1141188746966,1227532594047,
1321711181770,1419458086727,1525956965700,1636174844234,1756324499054,
1880431463916,2015500551056,2154789194577,2306402155620,2462382657186,
2632070431784,2806290692324,2995792103358,3190053756232,3401178279854,
3617151466567,3851936523416,4091702891475,4352163279226,4617617433019,
4906096831808,5199636987173,5518342966000,5842074307468,6193792212148,
6550346874066,6937476012878,7329398724864,7754937016220,8185059193834,
8652078078630,9122981962891,9634571125984,10150026901365,10709257263556,
11271776931916,11882946616800,12496191377096,13162224939520,13830080240745,
14555118371976,15281042870084,16069703431452,16857099979629,17713171348094,
18567829420652,19495272097834,20419693135593,21425213720058,22424427514861,
23510971616010,24590778467601,25763888751658,26928127062121,28194833649648,
29447701080100,30812007872842,32162278458367,33629259796472,35078865713922,
36658646487666,38214070456321,39908818350316,41578977936515,43396060874620,
45184354660782,47134276293736,49045539072151,51131887954774,53179702045476,
55408530648064,57592725347826,59979286530216,62308459162197,64852921953338,
67340306481836,70052031471042,72699283216687,75594236516272,78407079783858,
81486935021642,84485678611200,87757160749448,90937986661211,94424414163160,
97797896264640,101494996553746,105080947185903,109000760350614,
112797449715191,116963697374550,120977181207364,125387100009530,
129648226878087,134309913026578,138807533405621,143755155335060,
148502306154053,153724655183354,158751277126743,164263022467782,
169560757813710,175396409038550,180971835167750,187122105124688,
193020433281607,199493562801648,205692034143808,212539083390524,
219054075047271,226251338906488,233126759665980,240691770431694,
247909285171869,255893330174376,263459100442698,271840445951122,
279819308013044,288607719504280,296960697082870,306228932299852,
314975505805569,324681478795800,333885986664799,344051518335112,
353679284153270,364377581529344,374432889024686,385625712211214,
396203076224732,407898921354730,418933351523166,431235114939418,
442751658037427,455592108743156,467681798529772,481086811687026,
493689908841879,507763895385608,520884921357647,535563363833784,
549333344501667,564623079388716,578944787304698,594990524654440,
609892031971956,626589727608174,642197799407786,659579555117868,
675803145007864,694013863757074,710852722440720,729789628787808,
747428422462595,767098903684156,785391193682242,805992637925402,
824971153651867,846351702636802,866192674683495,888389700276100,
908955899903572,932165000714158,953455262214184,977528632325962,
999790128507978,1024729175559316,1047752100365130,1073827525612906,
1097652732849795,1124645678002394,1149511720862391,1177462074308764,
1203173349367797,1232350361556896,1258898602242386,1289086595552600,
1316800879648214,1348002658899150,1376593206445615,1409164090492620,
1438677841498968,1472311821388486,1503070969290928,1537819344992940,
1569549671582474,1605763792739372,1638444122842953,1675832031339972,
1709902219827063,1748456720378710,1783520014635108,1823706750491892,
1859821097515379,1901227595671516,1938815653784294,1981498311450118,
2020180294862485,2064607097439772,2104360216571193,2150126481287946,
2191515299794972,2238604351640448,2281108754842761,2330128252357370,
2373811797405224,2424212217991238,2469615348804221,2521465790789224,
2568093718434287,2621993694360178,2669803719357634,2725211554197036,
2774941686926318,2831834372985226,2882792772161507,2941946027873076,
2994202634404588,3054904667211132,3109162803574630,3171491122945982,
3227090455645136,3291798061178158,3348696055259538,3415088368785792,
3474210043725197,3542245895703960,3602699197135938,3673364936213314,
3735234135785273,3807612153379702,3871781806985391,3945949261036648,
4011584886075606,4088509379254620,4155536667049817,4234310120230462,
4303887235225899,4384468533091906,4455471359800900,4539085755559052,
4611609825499696,4697076609797680,4772236991390156,4859665407405638,
4936393737959885,5026974052051242,5105166295220413,5197775319900344,
5278875717250864,5373435054067736,5456031830164196,5554049121273732,
5638263989138599,5738282728811910,5825492822222016,5927615598076974,
6016462533310842,6122186012076892,6212559403903855,6320460129983662,
6414122945645949,6524097527512686,6619312948604427,6733216090425302,
6830119760849287,6946139200107382,7046397574624363,7164676978314214,
7266643374556055,7388981732830958,7492489757428199,7617128804341632,
7724353390970855,7851174453770540,7959975384499584,8091224773491086,
8201727248588629,8335203291304168,8449469413169406,8585322283795706,
8701311058111103,8841703153755418,8959254866136277,9102053072884096,
9223750676731521,9368803286925886,9492040867205504,9642069400518968,
9767024618882621,9919358793537210,10048472177247427,10203243500098834,
10334097323110517,10493935808737440,10626300330654621,10788615073267012,
10925574849637271,11090195426187088,11228637672407237,11398801025089398,
11538908300044780,11711379023455906,11856107481141054,12031090748568494,
12177496187347966,12358067976494550,12505872509860544,12688985276797666,
12841865265918465,13027290224094658,13181540694841283,13373054057859808,
13528905193734646,13722728964238868,13883652039355675,14079972959185186,
14242452645804086,14444970727259342,14608695457837976,14813742092139446,
14983027661220599,15190306388052474,15360819611534109,15574815855913580,
15746809225861623,15963014326032414,16140498508034269,16359203184056504,
16538104299648691,16763576648064886,16943504063990832,17171432748638828,
17357445622762874,17587505057157482,17774528871322956,18011911680159978,
18200174912922076,18439687737867968,18633947807367709,18875844948937024,
19071271428127566,19320502031334736,19516720437655759,19768302620590258,
19971138509550823,20224680132284470,20428169914391737,20689702876424480,
20894202370231839,21157677004055842,21368612098271910,21634283734038838,
21846177974454386,22119775373887456,22332104775067962,22607863009773016,
22827290443993810,23104807020925482,23324554001934085,23610742617182142,
23831118359180259,24118925620888174,24346279134869865,24636079517158066,
24864030393644124,25162342956342818,25390290779450279,25690542089564080,
25926129438404149,26227844858229556,26463282883910829,26774254168724662,
27009991532082772,27322304233623332,27565461598252308,27879425967467760,
28122721923360799,28445856072777768,28688666742941184,29013439522051180,
29264421919916740,29590175815403124,29840534108103525,30176243615651942,
30426434002267364,30763017138493658,31021055825855952,31359020916221246,
31616696599826118,31964406191407524,32221004955630114,32569894897087766,
32835247452979509,33184698832664610,33448873432759820,33808849956366890,
34072219631987361,34432669631416954,34704381629922804,35065749848868914,
35336512016719149,35708171473437782,35977242735704237,36349618799183252,
36627994033463709,37000339945309356,37276768150364451,37660377054386338,
37935463128253399,38318924106188322,38602736415931562,38986533461348778,
39268834360342751,39663503165350518,39943411150187281,40338253102810832,
40627852955671854,41022087583620636,41309057922035496,41715176095979872,
42000041628868856,42405289477329348,42699462657698168,43104434358954048,
43396363057446473,43812723537858774,44101369339705797,44517339766276686,
44816249312287963,45230958348658888,45526308090404775,45953382255979378,
46245996821011054,46671505993725094,46973828433270626,47398351589853778,
47697609109033119,48134078091396058,48429200411542340,48864608759516676,
49170437149014264,49603658100524066,49905176816529723,50351448138169772,
50649344906783731,51093145192788700,51401080493020828,51843253678908682,
52147304390210664,52601943699551202,52900935325976619,53353560928574412,
53663812375998634,54113470675668946,54418463961080705,54881627683616318,
55182043293538853,55642027847964524,55952860208409573,56410359567901796,
56716384281425068,57186684405611122,57486746967112610,57954284900096954,
58266143348770216,58729640709809112,59035079086078656,59512759922707480,
59812747973988216,60286266117308466,60597006164753677,61067103743069048,
61372150739235639,61855482707677672,62153581339133094,62633172256576890,
62943340253777788,63418069431028132,63720916096698274,64210235483467630,
64506549167480622,64990594961602362,65298149380450154,65777860171190766,
66078778916966441,66572118344744444,66864795849374184,67353542038008434,
67658825072901636,68141661388187656,68438430281326568,68936189910451678,
69225662810421422,69717069315551040,70018068472607384,70504126524770648,
70797343803264857,71297472733626264,71581472539142471,72076101252918938,
72372930334703796,72860365350531316,73147783088245554,73650624384347354,
73929689768712289,74425042619172864,74715885153796325,75204926692915628,
75486991447638893,75990454049289176,76262114081150410,76758836957601890,
77043928009722742,77532516415428706,77807000762444251,78311214236326226,
78576205976286733,79071974983889332,79349059950926229,79837533600191644,
80104834930481954,80607713678645688,80863634398209501,81358858139125384,
81628569114055224,82114383036569576,82372268383702466,82874307845463584,
83121672010167122,83614072376863858,83873770552919883,84357638054210532,
84606673461837255,85105303124496056,85341982927134332,85831698902748752,
86082273469489082,86561685428681206,86799449480897455,87295308012940342,
87521515222656269,88006532389585028,88245402550928690,88720866996011842,
88948158172194540,89438453817125304,89652100067203613,90132672878831008,
90360746898310653,90829778902745726,91043845815663589,91529425247886996,
91731180322313989,92204831754671354,92419550720882386,92882629454059398,
93084503841424597,93562693163680334,93750077615084891,94217522928558976,
94419478615505628,94874135791462630,95061434061070281,95532793017965828,
95706812217610602,96165112817323070,96352120461106881,96798989757442218,
96972438864451780,97434641426697024,97592425402960647,98042605886488478,
98215518327515878,98651962689414424,98809231201782356,99262487338913732,
99405562389177165,99844800749606120,100001119782946584,100428022853323956,
100569851997947918,101011864739299200,101137450627086936,
101566733719063220,101707593841466296,102121954729836916,
102246193874372976,102677687891630680,102787002835261663,
103203568214028322,103326348370210955,103729318727937546,
103837031152064419,104255318202827496,104346018381648115,
104750502193434690,104856570939786514,105245565272712388,
105334237807479229,105740365273181870,105813404101389860,
106203456792694670,106290326544772929,106666124469748032,
106737425956620595,107128279084417804,107181588879440278,
107558133834815944,107627163648067820,107987300420085054,
108038248444713057,108415458724873260,108450289488819583,
108810651967551964,108859571862449566,109204806036547880,
109237316236910349,109597873242166312,109612102120908290,
109957469431045186,109987446973927619,110315490261431510,
110327106452579011,110672268697544550,110667379267308847,
110994994869265498,111003985631111310,111315976375090102,
111308316067152205,111635580322434230,111609000667019195,
111920283719298400,111910061263441011,112203334893346012,
112174279165631796,112484582099056442,112438432660574150,
112730742721740888,112698842709497383,112975129846758120,
112926003531683569,113217155848464874,113149127803089366,
113423890416862068,113372323634661142,113628506089508762,
113557737698820216,113830989092961994,113742956671687766,
113997800102708526,113924059273489690,114162099979666078,
114071270935114907,114324351995605798,114214292416221704,
114450372888024436,114356789548572244,114574129567796884,
114461264465168135,114695656084747784,114565451786419314,
114780664513243176,114665073422877828,114863370267898598,
114730636328767852,114943653520636338,114791482194641429,
114987615516509750,114852039967330610,115029080618986086,
114874174886796117,115067900060947974,114895874704190560,
115070379762887386,114913276077265202),
c(1,21,190,1009,3764,11464,30758,73211,158483,321852,613687,1109961,
1931498,3236409,5243357,8275086,12730734,19125847,28192471,40781504,
57986725,81263558,112287133,153090114,206417896,275195488,363002279,
474583100,614842885,789699171,1006752293,1274072046,1600573542,1998603653,
2479571608,3058234866,3751672086,4578362836,5557263137,6716715283,
8078980080,9675473837,11540009826,13711931905,16224791245,19136395249,
22485527171,26336075528,30745199374,35787430279,41519066300,48050816613,
55441395969,63806011604,73238214408,83874493127,95795403270,109193540029,
124156711785,140887750475,159521427839,180281964544,203288884761,
228868861925,257130789409,288399289737,322872649410,360922115946,
402691423461,448688617732,499059804089,554330404214,614741850444,
680860692688,752869358151,831577222179,917107746877,1010252573471,
1111323915890,1221216669384,1340072718939,1469085079647,1608372476222,
1759174578351,1921752294697,2097430566634,2286314152245,2490233873754,
2709118645560,2944766746065,3197415872893,3469115197866,3759683025313,
4071741147580,4405024468380,4762295930325,5143403354313,5551312162776,
5985562367803,6450043530888,6943848116129,7470891016877,8030657595921,
8627658729035,9260500080421,9934614056581,10648462900827,11407876259290,
12211180369482,13064684362381,13966166722662,14923445997675,15933391414783,
17004073394113,18132676079708,19328518744166,20587179524043,21919233831282,
23320189075607,24801590510584,26357910184256,28001835285581,29727065143737,
31548447629365,33458125572086,35471614146319,37580930594840,39804085426282,
42130513427326,44579540051846,47140777340005,49835727442881,52650921104303,
55610380966907,58699843930053,61945721961443,65331462282896,68885087881793,
72588704739933,76475170665594,80522477425452,84764085510824,89179191519308,
93805745276114,98615711038756,103651795872982,108885889275029,
114362330080358,120050182186313,125997410595048,132168459115229,
138620287489908,145311494199784,152297454254958,159540363690278,
167103560497168,174934508892046,183105456555337,191565884438377,
200386985929463,209514857200178,219028024652532,228861671393470,
239110746823858,249702849592762,260725228634200,272114139679721,
283971043761645,296204430737377,308931784232751,322067289712597,
335721141868397,349804554793875,364442148660790,379522948463443,
395198725505407,411349749276759,428108772449675,445374451775596,
463303846037882,481744700701337,500882418223464,520577599832978,
540996459081842,561999406645336,583776999558089,606148268812312,
629348420461369,653188827372636,677865837907374,703222704439377,
729497198868086,756445305003613,784353016362872,813002237608045,
842636197925879,873043014582821,904506541206713,936744156931963,
970111108382406,1004317753009489,1039648460194851,1075868604811042,
1113330808762452,1151657067391482,1191276191379915,1231857646033004,
1273749360713190,1316640625260903,1360946471399215,1406234317807431,
1453030409904083,1500901876576260,1550254860473272,1600746677002143,
1652887037457502,1706108637080394,1761038703763827,1817192641074687,
1875058997800861,1934189562467979,1995179701471776,2057385244216918,
2121573378046827,2187112214970939,2254566955374027,2323450864440824,
2394485564654086,2466844102402505,2541426355616171,2617534477471511,
2695842319369185,2775716592391763,2858000967179177,2941759417106124,
3028080877444538,3116067636609827,3206491568273537,3298680325904430,
3393636501691632,3490177076222312,3589569320882189,3690828714211107,
3794874211361966,3900832623480498,4009867491120767,4120651707827874,
4234702456289793,4350776830852830,4469909584533746,4591183512966576,
4715971399847803,4842613543813778,4972867995263022,5105377601274681,
5241363371607641,5379647199333815,5521804424875682,5666004528457935,
5814319524825632,5965051221953709,6119569814393978,6276644298810994,
6438132272738615,6601750749233813,6769887995300245,6940708064293321,
7115804361785143,7293629597942539,7476282305205544,7661267335996990,
7851374188859245,8044325490297196,8241914304704295,8442517966526361,
8648597795602843,8857073016736372,9071132234174390,9288347206553444,
9510774853147871,9736389152601441,9967952736324876,10202119695072887,
10442605616657566,10686399851388583,10935801052399867,11188712889346095,
11448342512159742,11710613824587499,11979728076243172,12252497978095396,
12531547099659311,12814259253190293,13104249291176029,13397089467111871,
13697637938329401,14001980224933869,14313024444881505,14628111573282398,
14951376496981960,15277477045773343,15611880752848231,15950450424252339,
16296527931201600,16646771480541226,17005821626913029,17367909318842593,
17739312255610257,18115021400555497,18498674935072593,18886913813294263,
19285017978217285,19686061212082598,20097110384737473,20512867136789128,
20937500150340835,21366793750166771,21806647285166577,22249661591179822,
22703858277772797,23162853199876040,23631186730806396,24104631948952065,
24589898653079859,25078121677108468,25578286464509818,26083688489209506,
26599475609292885,27120436072177657,27653980570821743,28190670431221469,
28740675826491518,29295932786254422,29862095307391210,30433895003948391,
31019747084316720,31608415133155693,32211205283439252,32819770616790624,
33440418512460467,34066690364683136,34707835648770596,35351947476602171,
36011828304463206,36677385991444032,37355553881893534,38039839710061945,
38740676983748315,39444033465259773,40164025213395185,40890255128813309,
41630418277447878,42376569531083640,43140223308730043,43906486114477550,
44691257265799455,45482065185349816,46287310283528895,47099120487316908,
47930344021649893,48763528558731676,49616150505461439,50475367986341510,
51350599069942675,52232123844508863,53134055478986271,54037985782627092,
54963470275925664,55895287166013288,56843558705033484,57798733084976256,
58776510850193921,59755349212152263,60756821289245126,61765187796448585,
62791772951310983,63824811261246837,64881481151487339,65939291177564586,
67022084281982265,68111345749177087,69219211824170504,70334140989317413,
71475283855852749,72616319413476020,73783483382805238,74957668229844732,
76152405102335237,77353663828631347,78582179923601247,79810560656602197,
81067747597864236,82331304392988123,83615815302135162,84907459723721931,
86229260637157686,87549349113093092,88899350855184451,90256452210311608,
91636652913064554,93023171633530835,94440932289850829,95856808840953485,
97305771763309485,98760859326171219,100239363259460884,101724836360607717,
103244725919464801,104760927682001450,106311294301715405,
107868543964026129,109451548894742840,111040406466771875,
112664956880161759,114285456452280965,115943669189218383,
117607497734172913,119297220076162654,120993612320841678,
122729222462894506,124458554053149079,126226623865152671,
128001048638832882,129804150134294608,131612426044208177,
133461149695131726,135303128049511720,137187756524841168,
139077297201681278,140995432884312658,142919588009198411,
144888120726886184,146847077221745401,148849918286719353,
150858412873415670,152898480394380186,154942719773337927,
157032451723651416,159112259786391843,161240181230780507,
163371942945285550,165535026456325819,167703011240570711,
169921131715670660,172125855825929355,174379865507260263,
176638441148317122,178931538789338632,181227592898650186,
183574672288514683,185907898490892537,188295063985989597,
190684488027298437,193108152984635083,195535494134132600,
198019002484324564,200484477754642744,203004908880292592,
205528662983744946,208090076482643076,210652676547552728,
213272256587599137,215873164259734971,218534401784865351,
221196110838714419,223894876732396969,226595613659793383,
229358761117036432,232098784228256432,234899947049916026,
237702614917178152,240546074275430356,243388385267349570,
246294167575008705,249175863363912501,252124606677052615,
255071512877379366,258058036716872500,261044680553246870,
264100618338590961,267127282357409900,270221526435716706,
273314964455304449,276452538253805212,279586341907206631,
282790293953752646,285963893995782474,289211360463208291,
292454475415390689,295740056693522119,299023266968349960,
302382843226814175,305705976636328851,309103743859688739,
312498158277157412,315939779674171438,319374556660475464,
322886235231472355,326360662157671973,329916423903627738,
333464653168837418,337057929098511864,340645623861657342,
344317544228389133,347945219010573832,351654538097915353,
355357475164789021,359110335777774873,362853084665752280,
366680001554787934,370461825201130083,374332611834926715,
378191834200486290,382098934317641237,385997117946187146,
389987351146614428,393924465798469985,397950362903983918,
401966721053448701,406035830656105897,410090839334734630,
414237416016145781,418329818145674739,422519365832952053,
426693397944217786,430917573187711398,435128832109024021,
439439938629436796,443688587091259863,448033637030706656,
452365179996135134,456752150180105725,461120151707614160,
465587632202788429,469991424403349745,474500494402902464,
478989357456639436,483529962446423714,488053859608887901,
492685930223019577,497244871500244982,501907840358726523,
506552606635072349,511255574570093257,515934621213494208,
520721032312928280,525433175222078177,530258337572091365,
535058697281456156,539912585094334460,544745044582852558,
549693929659119669,554557938152788972,559534157913426777,
564487384057528989,569500949869567822,574485059727787603,
579583913843575158,584597588866440025,589732843473214350,
594837811627893352,599997357482679292,605130003984562807,
610387958867413198,615548877606459927,620829690751663159,
626082388645123691,631396687120794896,636675971782007018,
642078037732435535,647382813677875352,652817395894298380,
658215230407750403,663669152514781916,669090848846019775,
674646105451179960,680091237682041292,685663403506184541,
691202517871598560,696804541344822320,702365465304206760,
708056777030894413,713637286827226158,719356528719704926,
725032865532994436,730765687224387713,736460255501083637,
742296320659360578,748009061199235571,753856334349279906,
759664861999181789,765536953764202210,771360790833991112,
777323074295169927,783161439769188923,789146628107780990,
795082036568599274,801073230084347604,807020746504052895,
813118063284824870,819077551648916436,825178924282696169,
831234888649014553,837355104340460795,843420468130166578,
849631605702464116,855704653744496645,861931684631887223,
868102968246344303,874329443340573392,880505783704672584,
886839714273652371,893020241133410208,899350292759137775,
905628850701305595,911971495860439434,918252100344853308,
924684524804306251,930965250006046311,937407679061535301,
943787379832554638,950220576765470936,956596737834847584,
963138779499214023,969512021311746566,976041516057496938,
982513037569616817,989046856567641321,995512189204991442,
1002136257308050553,1008593929510470860,1015219960431815683,
1021775611700363399,1028383378881597472,1034927942731722338,
1041645298044080870,1048178303607642320,1054872860062116669,
1061503725629505055,1068195517913411018,1074811676396999307,
1081592373574889358,1088190828386820573,1094965288378452342,
1101662628976429002,1108408892982492783,1115085609063633415,
1121940703722467974,1128596661335521299,1135419711824772266,
1142173229125951993,1148984881941809088,1155712815680653218,
1162611623012649277,1169313565106715890,1176197457747748825,
1182997038387109329,1189841179309131234,1196610603768057039,
1203564133730089168,1210303098381302171,1217213655705864700,
1224047897251963877,1230937691003997595,1237737622794518233,
1244712970877917105,1251476280088889916,1258425815668490375,
1265285589461195454,1272185490227050452,1279004888366460898,
1286013338407756363,1292790995673347407,1299744828691956716,
1306617304994702709,1313541019743783828,1320368340040675370,
1327373591806685151,1334153900085899678,1341124978650536260,
1347999983685291411,1354909376694523059,1361732107005130217,
1368748830910829692,1375520219826091952,1382470967025320324,
1389335266369726103,1396244064286330877,1403052106362862464,
1410040978468824788,1416791353852892584,1423735218578633830,
1430576925377968894,1437447471379321253,1444226852464719305,
1451203312742073632,1457920156018244663,1464817063734410652,
1471624373883919817,1478470390743795983,1485210884745163080,
1492132933183101856,1498802934282670984,1505669525960836554,
1512429850728233346,1519211057522288033,1525897593611052109,
1532781625583100459,1539393957085636839,1546187432749684194,
1552888132475463757,1559619679601314782,1566240468007268330,
1573044549394505700,1579585404926156421,1586323158673829164,
1592951076216158961,1599589684275979499,1606132422036922240,
1612873017444925707,1619330700955894010,1625968333778646061,
1632509562014472847,1639074235072787317,1645525904794055812,
1652159564559786996,1658519368379560526,1665074434932150601,
1671518720152086789,1677963510205991050,1684311390803992448,
1690855487145279968,1697105296539084075,1703533867296052564,
1709866063436252679,1716211666852325047,1722442207379401533,
1728850769889861181,1734978393454897757,1741299232429147863,
1747508377548995775,1753706535914504066,1759806740327244473,
1766101161269070010,1772093605102108908,1778260949891164445,
1784332212787620708,1790403930908756899,1796362609974966606,
1802495276553705928,1808339994811231348,1814373763052835680,
1820295230188351267,1826194330301531948,1831997515830097658,
1837990665722516534,1843675205054945973,1849527159435252093,
1855287092664801132,1861035133265667409,1866672128764967636,
1872476276600297251,1877986983698515863,1883682419670701897,
1889268003353778344,1894817427286416646,1900274019012710600,
1905912764947724120,1911240031209238506,1916728322695131884,
1922128682046776140,1927502151837392739,1932767155544804104,
1938192782212758070,1943323223236188440,1948630595850939534,
1953832498289245193,1958981386135738164,1964043869989168867,
1969280924416565367,1974204810704585342,1979280232262221854,
1984271880100407960,1989223309605225717,1994072339629979579,
1999071883011831710,2003776112112382196,2008646407575764991,
2013418999336627436,2018122250349781746,2022746862917573328,
2027535540933166103,2032009803147739067,2036626597875704357,
2041167901062560656,2045652371201365001,2050041381338489646,
2054568354168019368,2058804214493264792,2063195071591109912,
2067496579290653947,2071710677200696038,2075853626930796652,
2080150246083353127,2084136686155292841,2088253288762898171,
2092303045298593396,2096276977058324054,2100166607972025176,
2104181585282306822,2107910319905406719,2111781241986299216,
2115571310304439289,2119256446640216799,2122882205620254348,
2126648252335340043,2130109422069461060,2133684956942572288,
2137207171223685868,2140635516502779319,2143990400722562050,
2147455865363639630,2150640957586012105,2153955669302210070,
2157201585968954168,2160323777309125001,2163398821395910367,
2166597013040131526,2169500616111512535,2172503710551564334,
2175466680283015846,2178315711368530853,2181103293689756418,
2183987239283064520,2186600668107871757,2189328398891660526,
2192000304078222230,2194526982408461492,2197022222585637049,
2199625559235406068,2201944914207439143,2204346291428461119,
2206720729772585961,2208963167369271195,2211159407642714713,
2213434736474108901,2215451708327482278,2217564531844427311,
2219637759919487089,2221546426138786435,2223439399328275787,
2225422703614981901,2227132901175895885,2228909998098501519,
2230676608136800809,2232290849579522579,2233874617642698345,
2235518014871545783,2236918830119931708,2238398236424142216,
2239854828224847059,2241126290540288761,2242396700531614626,
2243741462577896956,2244828475089666448,2245964359941574716,
2247105982578510426,2248074223911880824,2249030920169255194,
2250028882852216548,2250800412258050111,2251631952108446930,
2252456132781266967,2253077054090870083,2253715652519808958,
2254410257864528929,2254862480272501688,2255343837567443024,
2255850433736791930,2256164913113768153,2256485510267024143,
2256828831902121348,2256961328932287467,2257136647230667004,
2257323403728064042,2257287926517768227))