E. Kuroni and the Score Distribution(思维构造)

题意: 给定数n,m, 让你构造一个n元数组a, 使得有m个不同的三元组满足 $a[i]+a[j]=a[k]$

数据范围 :$1\le n\le 5000,0\le m\le 10^9$

Face

stragety: 考虑构造 数列1, 2, 3, 4…, 并且,依次处理出val[i], 表示前i个数最多能构成多少组三元组, 可以打表也可以不打表, 然后找到小于等于m的最大val_x, 此时知道还差m - val_x组三元组没有构造出来, 咋么办 , 来看这组数据

$$\begin{gathered} n=6,m=6 \\ a[]\{1,2,3,4,5\} \end{gathered}$$
此时还差两组, 现在我想加一个数正好构造两组, 注意到3+4, 5+2都等于7, 于是想到, 差lef组三元组时就加上 $2\ast cnt-2\ast lef+1$ 其钟cnt代表已经构造好的下标, 上组数据来看是5, 然后剩下的数绝对不能对答案有贡献, 考虑无穷大-in;

细节有点多

打表版:

#include 
#include 

using namespace std;
#define _rep(n, a, b) for (ll n = (a); n <= (b); ++n)
#define _rev(n, a, b) for (ll n = (a); n >= (b); --n)
#define _for(n, a, b) for (ll n = (a); n < (b); ++n)
#define _rof(n, a, b) for (ll n = (a); n > (b); --n)
#define oo 998244353
#define ll long long
#define db double
#define eps 1e-8
#define bin(x) cout << bitset<10>(x) << endl;
#define what_is(x) cerr << #x << " is " << x << endl
#define met(a, b) memset(a, b, sizeof(a))
#define all(x) x.begin(), x.end()
#define pii pair
#define pdd pair
#define pi acos(-1.0)
const ll maxn = 2e4 + 100;
const ll mod = 1e9;
int val[]{
     0, 0, 1, 2, 4, 6, 9, 12, 16, 20, 25, 30, 36, 42, 49, 56, 64, 72, 81, 90, 
100, 110, 121, 132, 144, 156, 169, 182, 196, 210, 225, 240, 256, 272, 289, 306, 324, 342, 361, 380, 
400, 420, 441, 462, 484, 506, 529, 552, 576, 600, 625, 650, 676, 702, 729, 756, 784, 812, 841, 870, 
900, 930, 961, 992, 1024, 1056, 1089, 1122, 1156, 1190, 1225, 1260, 1296, 1332, 1369, 1406, 1444, 1482, 1521, 1560, 
1600, 1640, 1681, 1722, 1764, 1806, 1849, 1892, 1936, 1980, 2025, 2070, 2116, 2162, 2209, 2256, 2304, 2352, 2401, 2450, 
2500, 2550, 2601, 2652, 2704, 2756, 2809, 2862, 2916, 2970, 3025, 3080, 3136, 3192, 3249, 3306, 3364, 3422, 3481, 3540, 
3600, 3660, 3721, 3782, 3844, 3906, 3969, 4032, 4096, 4160, 4225, 4290, 4356, 4422, 4489, 4556, 4624, 4692, 4761, 4830, 
4900, 4970, 5041, 5112, 5184, 5256, 5329, 5402, 5476, 5550, 5625, 5700, 5776, 5852, 5929, 6006, 6084, 6162, 6241, 6320, 
6400, 6480, 6561, 6642, 6724, 6806, 6889, 6972, 7056, 7140, 7225, 7310, 7396, 7482, 7569, 7656, 7744, 7832, 7921, 8010, 
8100, 8190, 8281, 8372, 8464, 8556, 8649, 8742, 8836, 8930, 9025, 9120, 9216, 9312, 9409, 9506, 9604, 9702, 9801, 9900, 
10000, 10100, 10201, 10302, 10404, 10506, 10609, 10712, 10816, 10920, 11025, 11130, 11236, 11342, 11449, 11556, 11664, 11772, 11881, 11990, 
12100, 12210, 12321, 12432, 12544, 12656, 12769, 12882, 12996, 13110, 13225, 13340, 13456, 13572, 13689, 13806, 13924, 14042, 14161, 14280, 
14400, 14520, 14641, 14762, 14884, 15006, 15129, 15252, 15376, 15500, 15625, 15750, 15876, 16002, 16129, 16256, 16384, 16512, 16641, 16770, 
16900, 17030, 17161, 17292, 17424, 17556, 17689, 17822, 17956, 18090, 18225, 18360, 18496, 18632, 18769, 18906, 19044, 19182, 19321, 19460, 
19600, 19740, 19881, 20022, 20164, 20306, 20449, 20592, 20736, 20880, 21025, 21170, 21316, 21462, 21609, 21756, 21904, 22052, 22201, 22350, 
22500, 22650, 22801, 22952, 23104, 23256, 23409, 23562, 23716, 23870, 24025, 24180, 24336, 24492, 24649, 24806, 24964, 25122, 25281, 25440, 
25600, 25760, 25921, 26082, 26244, 26406, 26569, 26732, 26896, 27060, 27225, 27390, 27556, 27722, 27889, 28056, 28224, 28392, 28561, 28730, 
28900, 29070, 29241, 29412, 29584, 29756, 29929, 30102, 30276, 30450, 30625, 30800, 30976, 31152, 31329, 31506, 31684, 31862, 32041, 32220, 
32400, 32580, 32761, 32942, 33124, 33306, 33489, 33672, 33856, 34040, 34225, 34410, 34596, 34782, 34969, 35156, 35344, 35532, 35721, 35910, 
36100, 36290, 36481, 36672, 36864, 37056, 37249, 37442, 37636, 37830, 38025, 38220, 38416, 38612, 38809, 39006, 39204, 39402, 39601, 39800, 
40000, 40200, 40401, 40602, 40804, 41006, 41209, 41412, 41616, 41820, 42025, 42230, 42436, 42642, 42849, 43056, 43264, 43472, 43681, 43890, 
44100, 44310, 44521, 44732, 44944, 45156, 45369, 45582, 45796, 46010, 46225, 46440, 46656, 46872, 47089, 47306, 47524, 47742, 47961, 48180, 
48400, 48620, 48841, 49062, 49284, 49506, 49729, 49952, 50176, 50400, 50625, 50850, 51076, 51302, 51529, 51756, 51984, 52212, 52441, 52670, 
52900, 53130, 53361, 53592, 53824, 54056, 54289, 54522, 54756, 54990, 55225, 55460, 55696, 55932, 56169, 56406, 56644, 56882, 57121, 57360, 
57600, 57840, 58081, 58322, 58564, 58806, 59049, 59292, 59536, 59780, 60025, 60270, 60516, 60762, 61009, 61256, 61504, 61752, 62001, 62250, 
62500, 62750, 63001, 63252, 63504, 63756, 64009, 64262, 64516, 64770, 65025, 65280, 65536, 65792, 66049, 66306, 66564, 66822, 67081, 67340, 
67600, 67860, 68121, 68382, 68644, 68906, 69169, 69432, 69696, 69960, 70225, 70490, 70756, 71022, 71289, 71556, 71824, 72092, 72361, 72630, 
72900, 73170, 73441, 73712, 73984, 74256, 74529, 74802, 75076, 75350, 75625, 75900, 76176, 76452, 76729, 77006, 77284, 77562, 77841, 78120, 
78400, 78680, 78961, 79242, 79524, 79806, 80089, 80372, 80656, 80940, 81225, 81510, 81796, 82082, 82369, 82656, 82944, 83232, 83521, 83810, 
84100, 84390, 84681, 84972, 85264, 85556, 85849, 86142, 86436, 86730, 87025, 87320, 87616, 87912, 88209, 88506, 88804, 89102, 89401, 89700, 
90000, 90300, 90601, 90902, 91204, 91506, 91809, 92112, 92416, 92720, 93025, 93330, 93636, 93942, 94249, 94556, 94864, 95172, 95481, 95790, 
96100, 96410, 96721, 97032, 97344, 97656, 97969, 98282, 98596, 98910, 99225, 99540, 99856, 100172, 100489, 100806, 101124, 101442, 101761, 102080, 
102400, 102720, 103041, 103362, 103684, 104006, 104329, 104652, 104976, 105300, 105625, 105950, 106276, 106602, 106929, 107256, 107584, 107912, 108241, 108570, 
108900, 109230, 109561, 109892, 110224, 110556, 110889, 111222, 111556, 111890, 112225, 112560, 112896, 113232, 113569, 113906, 114244, 114582, 114921, 115260, 
115600, 115940, 116281, 116622, 116964, 117306, 117649, 117992, 118336, 118680, 119025, 119370, 119716, 120062, 120409, 120756, 121104, 121452, 121801, 122150, 
122500, 122850, 123201, 123552, 123904, 124256, 124609, 124962, 125316, 125670, 126025, 126380, 126736, 127092, 127449, 127806, 128164, 128522, 128881, 129240, 
129600, 129960, 130321, 130682, 131044, 131406, 131769, 132132, 132496, 132860, 133225, 133590, 133956, 134322, 134689, 135056, 135424, 135792, 136161, 136530, 
136900, 137270, 137641, 138012, 138384, 138756, 139129, 139502, 139876, 140250, 140625, 141000, 141376, 141752, 142129, 142506, 142884, 143262, 143641, 144020, 
144400, 144780, 145161, 145542, 145924, 146306, 146689, 147072, 147456, 147840, 148225, 148610, 148996, 149382, 149769, 150156, 150544, 150932, 151321, 151710, 
152100, 152490, 152881, 153272, 153664, 154056, 154449, 154842, 155236, 155630, 156025, 156420, 156816, 157212, 157609, 158006, 158404, 158802, 159201, 159600, 
160000, 160400, 160801, 161202, 161604, 162006, 162409, 162812, 163216, 163620, 164025, 164430, 164836, 165242, 165649, 166056, 166464, 166872, 167281, 167690, 
168100, 168510, 168921, 169332, 169744, 170156, 170569, 170982, 171396, 171810, 172225, 172640, 173056, 173472, 173889, 174306, 174724, 175142, 175561, 175980, 
176400, 176820, 177241, 177662, 178084, 178506, 178929, 179352, 179776, 180200, 180625, 181050, 181476, 181902, 182329, 182756, 183184, 183612, 184041, 184470, 
184900, 185330, 185761, 186192, 186624, 187056, 187489, 187922, 188356, 188790, 189225, 189660, 190096, 190532, 190969, 191406, 191844, 192282, 192721, 193160, 
193600, 194040, 194481, 194922, 195364, 195806, 196249, 196692, 197136, 197580, 198025, 198470, 198916, 199362, 199809, 200256, 200704, 201152, 201601, 202050, 
202500, 202950, 203401, 203852, 204304, 204756, 205209, 205662, 206116, 206570, 207025, 207480, 207936, 208392, 208849, 209306, 209764, 210222, 210681, 211140, 
211600, 212060, 212521, 212982, 213444, 213906, 214369, 214832, 215296, 215760, 216225, 216690, 217156, 217622, 218089, 218556, 219024, 219492, 219961, 220430, 
220900, 221370, 221841, 222312, 222784, 223256, 223729, 224202, 224676, 225150, 225625, 226100, 226576, 227052, 227529, 228006, 228484, 228962, 229441, 229920, 
230400, 230880, 231361, 231842, 232324, 232806, 233289, 233772, 234256, 234740, 235225, 235710, 236196, 236682, 237169, 237656, 238144, 238632, 239121, 239610, 
240100, 240590, 241081, 241572, 242064, 242556, 243049, 243542, 244036, 244530, 245025, 245520, 246016, 246512, 247009, 247506, 248004, 248502, 249001, 249500, 
250000, 250500, 251001, 251502, 252004, 252506, 253009, 253512, 254016, 254520, 255025, 255530, 256036, 256542, 257049, 257556, 258064, 258572, 259081, 259590, 
260100, 260610, 261121, 261632, 262144, 262656, 263169, 263682, 264196, 264710, 265225, 265740, 266256, 266772, 267289, 267806, 268324, 268842, 269361, 269880, 
270400, 270920, 271441, 271962, 272484, 273006, 273529, 274052, 274576, 275100, 275625, 276150, 276676, 277202, 277729, 278256, 278784, 279312, 279841, 280370, 
280900, 281430, 281961, 282492, 283024, 283556, 284089, 284622, 285156, 285690, 286225, 286760, 287296, 287832, 288369, 288906, 289444, 289982, 290521, 291060, 
291600, 292140, 292681, 293222, 293764, 294306, 294849, 295392, 295936, 296480, 297025, 297570, 298116, 298662, 299209, 299756, 300304, 300852, 301401, 301950, 
302500, 303050, 303601, 304152, 304704, 305256, 305809, 306362, 306916, 307470, 308025, 308580, 309136, 309692, 310249, 310806, 311364, 311922, 312481, 313040, 
313600, 314160, 314721, 315282, 315844, 316406, 316969, 317532, 318096, 318660, 319225, 319790, 320356, 320922, 321489, 322056, 322624, 323192, 323761, 324330, 
324900, 325470, 326041, 326612, 327184, 327756, 328329, 328902, 329476, 330050, 330625, 331200, 331776, 332352, 332929, 333506, 334084, 334662, 335241, 335820, 
336400, 336980, 337561, 338142, 338724, 339306, 339889, 340472, 341056, 341640, 342225, 342810, 343396, 343982, 344569, 345156, 345744, 346332, 346921, 347510, 
348100, 348690, 349281, 349872, 350464, 351056, 351649, 352242, 352836, 353430, 354025, 354620, 355216, 355812, 356409, 357006, 357604, 358202, 358801, 359400, 
360000, 360600, 361201, 361802, 362404, 363006, 363609, 364212, 364816, 365420, 366025, 366630, 367236, 367842, 368449, 369056, 369664, 370272, 370881, 371490, 
372100, 372710, 373321, 373932, 374544, 375156, 375769, 376382, 376996, 377610, 378225, 378840, 379456, 380072, 380689, 381306, 381924, 382542, 383161, 383780, 
384400, 385020, 385641, 386262, 386884, 387506, 388129, 388752, 389376, 390000, 390625, 391250, 391876, 392502, 393129, 393756, 394384, 395012, 395641, 396270, 
396900, 397530, 398161, 398792, 399424, 400056, 400689, 401322, 401956, 402590, 403225, 403860, 404496, 405132, 405769, 406406, 407044, 407682, 408321, 408960, 
409600, 410240, 410881, 411522, 412164, 412806, 413449, 414092, 414736, 415380, 416025, 416670, 417316, 417962, 418609, 419256, 419904, 420552, 421201, 421850, 
422500, 423150, 423801, 424452, 425104, 425756, 426409, 427062, 427716, 428370, 429025, 429680, 430336, 430992, 431649, 432306, 432964, 433622, 434281, 434940, 
435600, 436260, 436921, 437582, 438244, 438906, 439569, 440232, 440896, 441560, 442225, 442890, 443556, 444222, 444889, 445556, 446224, 446892, 447561, 448230, 
448900, 449570, 450241, 450912, 451584, 452256, 452929, 453602, 454276, 454950, 455625, 456300, 456976, 457652, 458329, 459006, 459684, 460362, 461041, 461720, 
462400, 463080, 463761, 464442, 465124, 465806, 466489, 467172, 467856, 468540, 469225, 469910, 470596, 471282, 471969, 472656, 473344, 474032, 474721, 475410, 
476100, 476790, 477481, 478172, 478864, 479556, 480249, 480942, 481636, 482330, 483025, 483720, 484416, 485112, 485809, 486506, 487204, 487902, 488601, 489300, 
490000, 490700, 491401, 492102, 492804, 493506, 494209, 494912, 495616, 496320, 497025, 497730, 498436, 499142, 499849, 500556, 501264, 501972, 502681, 503390, 
504100, 504810, 505521, 506232, 506944, 507656, 508369, 509082, 509796, 510510, 511225, 511940, 512656, 513372, 514089, 514806, 515524, 516242, 516961, 517680, 
518400, 519120, 519841, 520562, 521284, 522006, 522729, 523452, 524176, 524900, 525625, 526350, 527076, 527802, 528529, 529256, 529984, 530712, 531441, 532170, 
532900, 533630, 534361, 535092, 535824, 536556, 537289, 538022, 538756, 539490, 540225, 540960, 541696, 542432, 543169, 543906, 544644, 545382, 546121, 546860, 
547600, 548340, 549081, 549822, 550564, 551306, 552049, 552792, 553536, 554280, 555025, 555770, 556516, 557262, 558009, 558756, 559504, 560252, 561001, 561750, 
562500, 563250, 564001, 564752, 565504, 566256, 567009, 567762, 568516, 569270, 570025, 570780, 571536, 572292, 573049, 573806, 574564, 575322, 576081, 576840, 
577600, 578360, 579121, 579882, 580644, 581406, 582169, 582932, 583696, 584460, 585225, 585990, 586756, 587522, 588289, 589056, 589824, 590592, 591361, 592130, 
592900, 593670, 594441, 595212, 595984, 596756, 597529, 598302, 599076, 599850, 600625, 601400, 602176, 602952, 603729, 604506, 605284, 606062, 606841, 607620, 
608400, 609180, 609961, 610742, 611524, 612306, 613089, 613872, 614656, 615440, 616225, 617010, 617796, 618582, 619369, 620156, 620944, 621732, 622521, 623310, 
624100, 624890, 625681, 626472, 627264, 628056, 628849, 629642, 630436, 631230, 632025, 632820, 633616, 634412, 635209, 636006, 636804, 637602, 638401, 639200, 
640000, 640800, 641601, 642402, 643204, 644006, 644809, 645612, 646416, 647220, 648025, 648830, 649636, 650442, 651249, 652056, 652864, 653672, 654481, 655290, 
656100, 656910, 657721, 658532, 659344, 660156, 660969, 661782, 662596, 663410, 664225, 665040, 665856, 666672, 667489, 668306, 669124, 669942, 670761, 671580, 
672400, 673220, 674041, 674862, 675684, 676506, 677329, 678152, 678976, 679800, 680625, 681450, 682276, 683102, 683929, 684756, 685584, 686412, 687241, 688070, 
688900, 689730, 690561, 691392, 692224, 693056, 693889, 694722, 695556, 696390, 697225, 698060, 698896, 699732, 700569, 701406, 702244, 703082, 703921, 704760, 
705600, 706440, 707281, 708122, 708964, 709806, 710649, 711492, 712336, 713180, 714025, 714870, 715716, 716562, 717409, 718256, 719104, 719952, 720801, 721650, 
722500, 723350, 724201, 725052, 725904, 726756, 727609, 728462, 729316, 730170, 731025, 731880, 732736, 733592, 734449, 735306, 736164, 737022, 737881, 738740, 
739600, 740460, 741321, 742182, 743044, 743906, 744769, 745632, 746496, 747360, 748225, 749090, 749956, 750822, 751689, 752556, 753424, 754292, 755161, 756030, 
756900, 757770, 758641, 759512, 760384, 761256, 762129, 763002, 763876, 764750, 765625, 766500, 767376, 768252, 769129, 770006, 770884, 771762, 772641, 773520, 
774400, 775280, 776161, 777042, 777924, 778806, 779689, 780572, 781456, 782340, 783225, 784110, 784996, 785882, 786769, 787656, 788544, 789432, 790321, 791210, 
792100, 792990, 793881, 794772, 795664, 796556, 797449, 798342, 799236, 800130, 801025, 801920, 802816, 803712, 804609, 805506, 806404, 807302, 808201, 809100, 
810000, 810900, 811801, 812702, 813604, 814506, 815409, 816312, 817216, 818120, 819025, 819930, 820836, 821742, 822649, 823556, 824464, 825372, 826281, 827190, 
828100, 829010, 829921, 830832, 831744, 832656, 833569, 834482, 835396, 836310, 837225, 838140, 839056, 839972, 840889, 841806, 842724, 843642, 844561, 845480, 
846400, 847320, 848241, 849162, 850084, 851006, 851929, 852852, 853776, 854700, 855625, 856550, 857476, 858402, 859329, 860256, 861184, 862112, 863041, 863970, 
864900, 865830, 866761, 867692, 868624, 869556, 870489, 871422, 872356, 873290, 874225, 875160, 876096, 877032, 877969, 878906, 879844, 880782, 881721, 882660, 
883600, 884540, 885481, 886422, 887364, 888306, 889249, 890192, 891136, 892080, 893025, 893970, 894916, 895862, 896809, 897756, 898704, 899652, 900601, 901550, 
902500, 903450, 904401, 905352, 906304, 907256, 908209, 909162, 910116, 911070, 912025, 912980, 913936, 914892, 915849, 916806, 917764, 918722, 919681, 920640, 
921600, 922560, 923521, 924482, 925444, 926406, 927369, 928332, 929296, 930260, 931225, 932190, 933156, 934122, 935089, 936056, 937024, 937992, 938961, 939930, 
940900, 941870, 942841, 943812, 944784, 945756, 946729, 947702, 948676, 949650, 950625, 951600, 952576, 953552, 954529, 955506, 956484, 957462, 958441, 959420, 
960400, 961380, 962361, 963342, 964324, 965306, 966289, 967272, 968256, 969240, 970225, 971210, 972196, 973182, 974169, 975156, 976144, 977132, 978121, 979110, 
980100, 981090, 982081, 983072, 984064, 985056, 986049, 987042, 988036, 989030, 990025, 991020, 992016, 993012, 994009, 995006, 996004, 997002, 998001, 999000, 
1000000, 1001000, 1002001, 1003002, 1004004, 1005006, 1006009, 1007012, 1008016, 1009020, 1010025, 1011030, 1012036, 1013042, 1014049, 1015056, 1016064, 1017072, 1018081, 1019090, 
1020100, 1021110, 1022121, 1023132, 1024144, 1025156, 1026169, 1027182, 1028196, 1029210, 1030225, 1031240, 1032256, 1033272, 1034289, 1035306, 1036324, 1037342, 1038361, 1039380, 
1040400, 1041420, 1042441, 1043462, 1044484, 1045506, 1046529, 1047552, 1048576, 1049600, 1050625, 1051650, 1052676, 1053702, 1054729, 1055756, 1056784, 1057812, 1058841, 1059870, 
1060900, 1061930, 1062961, 1063992, 1065024, 1066056, 1067089, 1068122, 1069156, 1070190, 1071225, 1072260, 1073296, 1074332, 1075369, 1076406, 1077444, 1078482, 1079521, 1080560, 
1081600, 1082640, 1083681, 1084722, 1085764, 1086806, 1087849, 1088892, 1089936, 1090980, 1092025, 1093070, 1094116, 1095162, 1096209, 1097256, 1098304, 1099352, 1100401, 1101450, 
1102500, 1103550, 1104601, 1105652, 1106704, 1107756, 1108809, 1109862, 1110916, 1111970, 1113025, 1114080, 1115136, 1116192, 1117249, 1118306, 1119364, 1120422, 1121481, 1122540, 
1123600, 1124660, 1125721, 1126782, 1127844, 1128906, 1129969, 1131032, 1132096, 1133160, 1134225, 1135290, 1136356, 1137422, 1138489, 1139556, 1140624, 1141692, 1142761, 1143830, 
1144900, 1145970, 1147041, 1148112, 1149184, 1150256, 1151329, 1152402, 1153476, 1154550, 1155625, 1156700, 1157776, 1158852, 1159929, 1161006, 1162084, 1163162, 1164241, 1165320, 
1166400, 1167480, 1168561, 1169642, 1170724, 1171806, 1172889, 1173972, 1175056, 1176140, 1177225, 1178310, 1179396, 1180482, 1181569, 1182656, 1183744, 1184832, 1185921, 1187010, 
1188100, 1189190, 1190281, 1191372, 1192464, 1193556, 1194649, 1195742, 1196836, 1197930, 1199025, 1200120, 1201216, 1202312, 1203409, 1204506, 1205604, 1206702, 1207801, 1208900, 
1210000, 1211100, 1212201, 1213302, 1214404, 1215506, 1216609, 1217712, 1218816, 1219920, 1221025, 1222130, 1223236, 1224342, 1225449, 1226556, 1227664, 1228772, 1229881, 1230990, 
1232100, 1233210, 1234321, 1235432, 1236544, 1237656, 1238769, 1239882, 1240996, 1242110, 1243225, 1244340, 1245456, 1246572, 1247689, 1248806, 1249924, 1251042, 1252161, 1253280, 
1254400, 1255520, 1256641, 1257762, 1258884, 1260006, 1261129, 1262252, 1263376, 1264500, 1265625, 1266750, 1267876, 1269002, 1270129, 1271256, 1272384, 1273512, 1274641, 1275770, 
1276900, 1278030, 1279161, 1280292, 1281424, 1282556, 1283689, 1284822, 1285956, 1287090, 1288225, 1289360, 1290496, 1291632, 1292769, 1293906, 1295044, 1296182, 1297321, 1298460, 
1299600, 1300740, 1301881, 1303022, 1304164, 1305306, 1306449, 1307592, 1308736, 1309880, 1311025, 1312170, 1313316, 1314462, 1315609, 1316756, 1317904, 1319052, 1320201, 1321350, 
1322500, 1323650, 1324801, 1325952, 1327104, 1328256, 1329409, 1330562, 1331716, 1332870, 1334025, 1335180, 1336336, 1337492, 1338649, 1339806, 1340964, 1342122, 1343281, 1344440, 
1345600, 1346760, 1347921, 1349082, 1350244, 1351406, 1352569, 1353732, 1354896, 1356060, 1357225, 1358390, 1359556, 1360722, 1361889, 1363056, 1364224, 1365392, 1366561, 1367730, 
1368900, 1370070, 1371241, 1372412, 1373584, 1374756, 1375929, 1377102, 1378276, 1379450, 1380625, 1381800, 1382976, 1384152, 1385329, 1386506, 1387684, 1388862, 1390041, 1391220, 
1392400, 1393580, 1394761, 1395942, 1397124, 1398306, 1399489, 1400672, 1401856, 1403040, 1404225, 1405410, 1406596, 1407782, 1408969, 1410156, 1411344, 1412532, 1413721, 1414910, 
1416100, 1417290, 1418481, 1419672, 1420864, 1422056, 1423249, 1424442, 1425636, 1426830, 1428025, 1429220, 1430416, 1431612, 1432809, 1434006, 1435204, 1436402, 1437601, 1438800, 
1440000, 1441200, 1442401, 1443602, 1444804, 1446006, 1447209, 1448412, 1449616, 1450820, 1452025, 1453230, 1454436, 1455642, 1456849, 1458056, 1459264, 1460472, 1461681, 1462890, 
1464100, 1465310, 1466521, 1467732, 1468944, 1470156, 1471369, 1472582, 1473796, 1475010, 1476225, 1477440, 1478656, 1479872, 1481089, 1482306, 1483524, 1484742, 1485961, 1487180, 
1488400, 1489620, 1490841, 1492062, 1493284, 1494506, 1495729, 1496952, 1498176, 1499400, 1500625, 1501850, 1503076, 1504302, 1505529, 1506756, 1507984, 1509212, 1510441, 1511670, 
1512900, 1514130, 1515361, 1516592, 1517824, 1519056, 1520289, 1521522, 1522756, 1523990, 1525225, 1526460, 1527696, 1528932, 1530169, 1531406, 1532644, 1533882, 1535121, 1536360, 
1537600, 1538840, 1540081, 1541322, 1542564, 1543806, 1545049, 1546292, 1547536, 1548780, 1550025, 1551270, 1552516, 1553762, 1555009, 1556256, 1557504, 1558752, 1560001, 1561250, 
1562500, 1563750, 1565001, 1566252, 1567504, 1568756, 1570009, 1571262, 1572516, 1573770, 1575025, 1576280, 1577536, 1578792, 1580049, 1581306, 1582564, 1583822, 1585081, 1586340, 
1587600, 1588860, 1590121, 1591382, 1592644, 1593906, 1595169, 1596432, 1597696, 1598960, 1600225, 1601490, 1602756, 1604022, 1605289, 1606556, 1607824, 1609092, 1610361, 1611630, 
1612900, 1614170, 1615441, 1616712, 1617984, 1619256, 1620529, 1621802, 1623076, 1624350, 1625625, 1626900, 1628176, 1629452, 1630729, 1632006, 1633284, 1634562, 1635841, 1637120, 
1638400, 1639680, 1640961, 1642242, 1643524, 1644806, 1646089, 1647372, 1648656, 1649940, 1651225, 1652510, 1653796, 1655082, 1656369, 1657656, 1658944, 1660232, 1661521, 1662810, 
1664100, 1665390, 1666681, 1667972, 1669264, 1670556, 1671849, 1673142, 1674436, 1675730, 1677025, 1678320, 1679616, 1680912, 1682209, 1683506, 1684804, 1686102, 1687401, 1688700, 
1690000, 1691300, 1692601, 1693902, 1695204, 1696506, 1697809, 1699112, 1700416, 1701720, 1703025, 1704330, 1705636, 1706942, 1708249, 1709556, 1710864, 1712172, 1713481, 1714790, 
1716100, 1717410, 1718721, 1720032, 1721344, 1722656, 1723969, 1725282, 1726596, 1727910, 1729225, 1730540, 1731856, 1733172, 1734489, 1735806, 1737124, 1738442, 1739761, 1741080, 
1742400, 1743720, 1745041, 1746362, 1747684, 1749006, 1750329, 1751652, 1752976, 1754300, 1755625, 1756950, 1758276, 1759602, 1760929, 1762256, 1763584, 1764912, 1766241, 1767570, 
1768900, 1770230, 1771561, 1772892, 1774224, 1775556, 1776889, 1778222, 1779556, 1780890, 1782225, 1783560, 1784896, 1786232, 1787569, 1788906, 1790244, 1791582, 1792921, 1794260, 
1795600, 1796940, 1798281, 1799622, 1800964, 1802306, 1803649, 1804992, 1806336, 1807680, 1809025, 1810370, 1811716, 1813062, 1814409, 1815756, 1817104, 1818452, 1819801, 1821150, 
1822500, 1823850, 1825201, 1826552, 1827904, 1829256, 1830609, 1831962, 1833316, 1834670, 1836025, 1837380, 1838736, 1840092, 1841449, 1842806, 1844164, 1845522, 1846881, 1848240, 
1849600, 1850960, 1852321, 1853682, 1855044, 1856406, 1857769, 1859132, 1860496, 1861860, 1863225, 1864590, 1865956, 1867322, 1868689, 1870056, 1871424, 1872792, 1874161, 1875530, 
1876900, 1878270, 1879641, 1881012, 1882384, 1883756, 1885129, 1886502, 1887876, 1889250, 1890625, 1892000, 1893376, 1894752, 1896129, 1897506, 1898884, 1900262, 1901641, 1903020, 
1904400, 1905780, 1907161, 1908542, 1909924, 1911306, 1912689, 1914072, 1915456, 1916840, 1918225, 1919610, 1920996, 1922382, 1923769, 1925156, 1926544, 1927932, 1929321, 1930710, 
1932100, 1933490, 1934881, 1936272, 1937664, 1939056, 1940449, 1941842, 1943236, 1944630, 1946025, 1947420, 1948816, 1950212, 1951609, 1953006, 1954404, 1955802, 1957201, 1958600, 
1960000, 1961400, 1962801, 1964202, 1965604, 1967006, 1968409, 1969812, 1971216, 1972620, 1974025, 1975430, 1976836, 1978242, 1979649, 1981056, 1982464, 1983872, 1985281, 1986690, 
1988100, 1989510, 1990921, 1992332, 1993744, 1995156, 1996569, 1997982, 1999396, 2000810, 2002225, 2003640, 2005056, 2006472, 2007889, 2009306, 2010724, 2012142, 2013561, 2014980, 
2016400, 2017820, 2019241, 2020662, 2022084, 2023506, 2024929, 2026352, 2027776, 2029200, 2030625, 2032050, 2033476, 2034902, 2036329, 2037756, 2039184, 2040612, 2042041, 2043470, 
2044900, 2046330, 2047761, 2049192, 2050624, 2052056, 2053489, 2054922, 2056356, 2057790, 2059225, 2060660, 2062096, 2063532, 2064969, 2066406, 2067844, 2069282, 2070721, 2072160, 
2073600, 2075040, 2076481, 2077922, 2079364, 2080806, 2082249, 2083692, 2085136, 2086580, 2088025, 2089470, 2090916, 2092362, 2093809, 2095256, 2096704, 2098152, 2099601, 2101050, 
2102500, 2103950, 2105401, 2106852, 2108304, 2109756, 2111209, 2112662, 2114116, 2115570, 2117025, 2118480, 2119936, 2121392, 2122849, 2124306, 2125764, 2127222, 2128681, 2130140, 
2131600, 2133060, 2134521, 2135982, 2137444, 2138906, 2140369, 2141832, 2143296, 2144760, 2146225, 2147690, 2149156, 2150622, 2152089, 2153556, 2155024, 2156492, 2157961, 2159430, 
2160900, 2162370, 2163841, 2165312, 2166784, 2168256, 2169729, 2171202, 2172676, 2174150, 2175625, 2177100, 2178576, 2180052, 2181529, 2183006, 2184484, 2185962, 2187441, 2188920, 
2190400, 2191880, 2193361, 2194842, 2196324, 2197806, 2199289, 2200772, 2202256, 2203740, 2205225, 2206710, 2208196, 2209682, 2211169, 2212656, 2214144, 2215632, 2217121, 2218610, 
2220100, 2221590, 2223081, 2224572, 2226064, 2227556, 2229049, 2230542, 2232036, 2233530, 2235025, 2236520, 2238016, 2239512, 2241009, 2242506, 2244004, 2245502, 2247001, 2248500, 
2250000, 2251500, 2253001, 2254502, 2256004, 2257506, 2259009, 2260512, 2262016, 2263520, 2265025, 2266530, 2268036, 2269542, 2271049, 2272556, 2274064, 2275572, 2277081, 2278590, 
2280100, 2281610, 2283121, 2284632, 2286144, 2287656, 2289169, 2290682, 2292196, 2293710, 2295225, 2296740, 2298256, 2299772, 2301289, 2302806, 2304324, 2305842, 2307361, 2308880, 
2310400, 2311920, 2313441, 2314962, 2316484, 2318006, 2319529, 2321052, 2322576, 2324100, 2325625, 2327150, 2328676, 2330202, 2331729, 2333256, 2334784, 2336312, 2337841, 2339370, 
2340900, 2342430, 2343961, 2345492, 2347024, 2348556, 2350089, 2351622, 2353156, 2354690, 2356225, 2357760, 2359296, 2360832, 2362369, 2363906, 2365444, 2366982, 2368521, 2370060, 
2371600, 2373140, 2374681, 2376222, 2377764, 2379306, 2380849, 2382392, 2383936, 2385480, 2387025, 2388570, 2390116, 2391662, 2393209, 2394756, 2396304, 2397852, 2399401, 2400950, 
2402500, 2404050, 2405601, 2407152, 2408704, 2410256, 2411809, 2413362, 2414916, 2416470, 2418025, 2419580, 2421136, 2422692, 2424249, 2425806, 2427364, 2428922, 2430481, 2432040, 
2433600, 2435160, 2436721, 2438282, 2439844, 2441406, 2442969, 2444532, 2446096, 2447660, 2449225, 2450790, 2452356, 2453922, 2455489, 2457056, 2458624, 2460192, 2461761, 2463330, 
2464900, 2466470, 2468041, 2469612, 2471184, 2472756, 2474329, 2475902, 2477476, 2479050, 2480625, 2482200, 2483776, 2485352, 2486929, 2488506, 2490084, 2491662, 2493241, 2494820, 
2496400, 2497980, 2499561, 2501142, 2502724, 2504306, 2505889, 2507472, 2509056, 2510640, 2512225, 2513810, 2515396, 2516982, 2518569, 2520156, 2521744, 2523332, 2524921, 2526510, 
2528100, 2529690, 2531281, 2532872, 2534464, 2536056, 2537649, 2539242, 2540836, 2542430, 2544025, 2545620, 2547216, 2548812, 2550409, 2552006, 2553604, 2555202, 2556801, 2558400, 
2560000, 2561600, 2563201, 2564802, 2566404, 2568006, 2569609, 2571212, 2572816, 2574420, 2576025, 2577630, 2579236, 2580842, 2582449, 2584056, 2585664, 2587272, 2588881, 2590490, 
2592100, 2593710, 2595321, 2596932, 2598544, 2600156, 2601769, 2603382, 2604996, 2606610, 2608225, 2609840, 2611456, 2613072, 2614689, 2616306, 2617924, 2619542, 2621161, 2622780, 
2624400, 2626020, 2627641, 2629262, 2630884, 2632506, 2634129, 2635752, 2637376, 2639000, 2640625, 2642250, 2643876, 2645502, 2647129, 2648756, 2650384, 2652012, 2653641, 2655270, 
2656900, 2658530, 2660161, 2661792, 2663424, 2665056, 2666689, 2668322, 2669956, 2671590, 2673225, 2674860, 2676496, 2678132, 2679769, 2681406, 2683044, 2684682, 2686321, 2687960, 
2689600, 2691240, 2692881, 2694522, 2696164, 2697806, 2699449, 2701092, 2702736, 2704380, 2706025, 2707670, 2709316, 2710962, 2712609, 2714256, 2715904, 2717552, 2719201, 2720850, 
2722500, 2724150, 2725801, 2727452, 2729104, 2730756, 2732409, 2734062, 2735716, 2737370, 2739025, 2740680, 2742336, 2743992, 2745649, 2747306, 2748964, 2750622, 2752281, 2753940, 
2755600, 2757260, 2758921, 2760582, 2762244, 2763906, 2765569, 2767232, 2768896, 2770560, 2772225, 2773890, 2775556, 2777222, 2778889, 2780556, 2782224, 2783892, 2785561, 2787230, 
2788900, 2790570, 2792241, 2793912, 2795584, 2797256, 2798929, 2800602, 2802276, 2803950, 2805625, 2807300, 2808976, 2810652, 2812329, 2814006, 2815684, 2817362, 2819041, 2820720, 
2822400, 2824080, 2825761, 2827442, 2829124, 2830806, 2832489, 2834172, 2835856, 2837540, 2839225, 2840910, 2842596, 2844282, 2845969, 2847656, 2849344, 2851032, 2852721, 2854410, 
2856100, 2857790, 2859481, 2861172, 2862864, 2864556, 2866249, 2867942, 2869636, 2871330, 2873025, 2874720, 2876416, 2878112, 2879809, 2881506, 2883204, 2884902, 2886601, 2888300, 
2890000, 2891700, 2893401, 2895102, 2896804, 2898506, 2900209, 2901912, 2903616, 2905320, 2907025, 2908730, 2910436, 2912142, 2913849, 2915556, 2917264, 2918972, 2920681, 2922390, 
2924100, 2925810, 2927521, 2929232, 2930944, 2932656, 2934369, 2936082, 2937796, 2939510, 2941225, 2942940, 2944656, 2946372, 2948089, 2949806, 2951524, 2953242, 2954961, 2956680, 
2958400, 2960120, 2961841, 2963562, 2965284, 2967006, 2968729, 2970452, 2972176, 2973900, 2975625, 2977350, 2979076, 2980802, 2982529, 2984256, 2985984, 2987712, 2989441, 2991170, 
2992900, 2994630, 2996361, 2998092, 2999824, 3001556, 3003289, 3005022, 3006756, 3008490, 3010225, 3011960, 3013696, 3015432, 3017169, 3018906, 3020644, 3022382, 3024121, 3025860, 
3027600, 3029340, 3031081, 3032822, 3034564, 3036306, 3038049, 3039792, 3041536, 3043280, 3045025, 3046770, 3048516, 3050262, 3052009, 3053756, 3055504, 3057252, 3059001, 3060750, 
3062500, 3064250, 3066001, 3067752, 3069504, 3071256, 3073009, 3074762, 3076516, 3078270, 3080025, 3081780, 3083536, 3085292, 3087049, 3088806, 3090564, 3092322, 3094081, 3095840, 
3097600, 3099360, 3101121, 3102882, 3104644, 3106406, 3108169, 3109932, 3111696, 3113460, 3115225, 3116990, 3118756, 3120522, 3122289, 3124056, 3125824, 3127592, 3129361, 3131130, 
3132900, 3134670, 3136441, 3138212, 3139984, 3141756, 3143529, 3145302, 3147076, 3148850, 3150625, 3152400, 3154176, 3155952, 3157729, 3159506, 3161284, 3163062, 3164841, 3166620, 
3168400, 3170180, 3171961, 3173742, 3175524, 3177306, 3179089, 3180872, 3182656, 3184440, 3186225, 3188010, 3189796, 3191582, 3193369, 3195156, 3196944, 3198732, 3200521, 3202310, 
3204100, 3205890, 3207681, 3209472, 3211264, 3213056, 3214849, 3216642, 3218436, 3220230, 3222025, 3223820, 3225616, 3227412, 3229209, 3231006, 3232804, 3234602, 3236401, 3238200, 
3240000, 3241800, 3243601, 3245402, 3247204, 3249006, 3250809, 3252612, 3254416, 3256220, 3258025, 3259830, 3261636, 3263442, 3265249, 3267056, 3268864, 3270672, 3272481, 3274290, 
3276100, 3277910, 3279721, 3281532, 3283344, 3285156, 3286969, 3288782, 3290596, 3292410, 3294225, 3296040, 3297856, 3299672, 3301489, 3303306, 3305124, 3306942, 3308761, 3310580, 
3312400, 3314220, 3316041, 3317862, 3319684, 3321506, 3323329, 3325152, 3326976, 3328800, 3330625, 3332450, 3334276, 3336102, 3337929, 3339756, 3341584, 3343412, 3345241, 3347070, 
3348900, 3350730, 3352561, 3354392, 3356224, 3358056, 3359889, 3361722, 3363556, 3365390, 3367225, 3369060, 3370896, 3372732, 3374569, 3376406, 3378244, 3380082, 3381921, 3383760, 
3385600, 3387440, 3389281, 3391122, 3392964, 3394806, 3396649, 3398492, 3400336, 3402180, 3404025, 3405870, 3407716, 3409562, 3411409, 3413256, 3415104, 3416952, 3418801, 3420650, 
3422500, 3424350, 3426201, 3428052, 3429904, 3431756, 3433609, 3435462, 3437316, 3439170, 3441025, 3442880, 3444736, 3446592, 3448449, 3450306, 3452164, 3454022, 3455881, 3457740, 
3459600, 3461460, 3463321, 3465182, 3467044, 3468906, 3470769, 3472632, 3474496, 3476360, 3478225, 3480090, 3481956, 3483822, 3485689, 3487556, 3489424, 3491292, 3493161, 3495030, 
3496900, 3498770, 3500641, 3502512, 3504384, 3506256, 3508129, 3510002, 3511876, 3513750, 3515625, 3517500, 3519376, 3521252, 3523129, 3525006, 3526884, 3528762, 3530641, 3532520, 
3534400, 3536280, 3538161, 3540042, 3541924, 3543806, 3545689, 3547572, 3549456, 3551340, 3553225, 3555110, 3556996, 3558882, 3560769, 3562656, 3564544, 3566432, 3568321, 3570210, 
3572100, 3573990, 3575881, 3577772, 3579664, 3581556, 3583449, 3585342, 3587236, 3589130, 3591025, 3592920, 3594816, 3596712, 3598609, 3600506, 3602404, 3604302, 3606201, 3608100, 
3610000, 3611900, 3613801, 3615702, 3617604, 3619506, 3621409, 3623312, 3625216, 3627120, 3629025, 3630930, 3632836, 3634742, 3636649, 3638556, 3640464, 3642372, 3644281, 3646190, 
3648100, 3650010, 3651921, 3653832, 3655744, 3657656, 3659569, 3661482, 3663396, 3665310, 3667225, 3669140, 3671056, 3672972, 3674889, 3676806, 3678724, 3680642, 3682561, 3684480, 
3686400, 3688320, 3690241, 3692162, 3694084, 3696006, 3697929, 3699852, 3701776, 3703700, 3705625, 3707550, 3709476, 3711402, 3713329, 3715256, 3717184, 3719112, 3721041, 3722970, 
3724900, 3726830, 3728761, 3730692, 3732624, 3734556, 3736489, 3738422, 3740356, 3742290, 3744225, 3746160, 3748096, 3750032, 3751969, 3753906, 3755844, 3757782, 3759721, 3761660, 
3763600, 3765540, 3767481, 3769422, 3771364, 3773306, 3775249, 3777192, 3779136, 3781080, 3783025, 3784970, 3786916, 3788862, 3790809, 3792756, 3794704, 3796652, 3798601, 3800550, 
3802500, 3804450, 3806401, 3808352, 3810304, 3812256, 3814209, 3816162, 3818116, 3820070, 3822025, 3823980, 3825936, 3827892, 3829849, 3831806, 3833764, 3835722, 3837681, 3839640, 
3841600, 3843560, 3845521, 3847482, 3849444, 3851406, 3853369, 3855332, 3857296, 3859260, 3861225, 3863190, 3865156, 3867122, 3869089, 3871056, 3873024, 3874992, 3876961, 3878930, 
3880900, 3882870, 3884841, 3886812, 3888784, 3890756, 3892729, 3894702, 3896676, 3898650, 3900625, 3902600, 3904576, 3906552, 3908529, 3910506, 3912484, 3914462, 3916441, 3918420, 
3920400, 3922380, 3924361, 3926342, 3928324, 3930306, 3932289, 3934272, 3936256, 3938240, 3940225, 3942210, 3944196, 3946182, 3948169, 3950156, 3952144, 3954132, 3956121, 3958110, 
3960100, 3962090, 3964081, 3966072, 3968064, 3970056, 3972049, 3974042, 3976036, 3978030, 3980025, 3982020, 3984016, 3986012, 3988009, 3990006, 3992004, 3994002, 3996001, 3998000, 
4000000, 4002000, 4004001, 4006002, 4008004, 4010006, 4012009, 4014012, 4016016, 4018020, 4020025, 4022030, 4024036, 4026042, 4028049, 4030056, 4032064, 4034072, 4036081, 4038090, 
4040100, 4042110, 4044121, 4046132, 4048144, 4050156, 4052169, 4054182, 4056196, 4058210, 4060225, 4062240, 4064256, 4066272, 4068289, 4070306, 4072324, 4074342, 4076361, 4078380, 
4080400, 4082420, 4084441, 4086462, 4088484, 4090506, 4092529, 4094552, 4096576, 4098600, 4100625, 4102650, 4104676, 4106702, 4108729, 4110756, 4112784, 4114812, 4116841, 4118870, 
4120900, 4122930, 4124961, 4126992, 4129024, 4131056, 4133089, 4135122, 4137156, 4139190, 4141225, 4143260, 4145296, 4147332, 4149369, 4151406, 4153444, 4155482, 4157521, 4159560, 
4161600, 4163640, 4165681, 4167722, 4169764, 4171806, 4173849, 4175892, 4177936, 4179980, 4182025, 4184070, 4186116, 4188162, 4190209, 4192256, 4194304, 4196352, 4198401, 4200450, 
4202500, 4204550, 4206601, 4208652, 4210704, 4212756, 4214809, 4216862, 4218916, 4220970, 4223025, 4225080, 4227136, 4229192, 4231249, 4233306, 4235364, 4237422, 4239481, 4241540, 
4243600, 4245660, 4247721, 4249782, 4251844, 4253906, 4255969, 4258032, 4260096, 4262160, 4264225, 4266290, 4268356, 4270422, 4272489, 4274556, 4276624, 4278692, 4280761, 4282830, 
4284900, 4286970, 4289041, 4291112, 4293184, 4295256, 4297329, 4299402, 4301476, 4303550, 4305625, 4307700, 4309776, 4311852, 4313929, 4316006, 4318084, 4320162, 4322241, 4324320, 
4326400, 4328480, 4330561, 4332642, 4334724, 4336806, 4338889, 4340972, 4343056, 4345140, 4347225, 4349310, 4351396, 4353482, 4355569, 4357656, 4359744, 4361832, 4363921, 4366010, 
4368100, 4370190, 4372281, 4374372, 4376464, 4378556, 4380649, 4382742, 4384836, 4386930, 4389025, 4391120, 4393216, 4395312, 4397409, 4399506, 4401604, 4403702, 4405801, 4407900, 
4410000, 4412100, 4414201, 4416302, 4418404, 4420506, 4422609, 4424712, 4426816, 4428920, 4431025, 4433130, 4435236, 4437342, 4439449, 4441556, 4443664, 4445772, 4447881, 4449990, 
4452100, 4454210, 4456321, 4458432, 4460544, 4462656, 4464769, 4466882, 4468996, 4471110, 4473225, 4475340, 4477456, 4479572, 4481689, 4483806, 4485924, 4488042, 4490161, 4492280, 
4494400, 4496520, 4498641, 4500762, 4502884, 4505006, 4507129, 4509252, 4511376, 4513500, 4515625, 4517750, 4519876, 4522002, 4524129, 4526256, 4528384, 4530512, 4532641, 4534770, 
4536900, 4539030, 4541161, 4543292, 4545424, 4547556, 4549689, 4551822, 4553956, 4556090, 4558225, 4560360, 4562496, 4564632, 4566769, 4568906, 4571044, 4573182, 4575321, 4577460, 
4579600, 4581740, 4583881, 4586022, 4588164, 4590306, 4592449, 4594592, 4596736, 4598880, 4601025, 4603170, 4605316, 4607462, 4609609, 4611756, 4613904, 4616052, 4618201, 4620350, 
4622500, 4624650, 4626801, 4628952, 4631104, 4633256, 4635409, 4637562, 4639716, 4641870, 4644025, 4646180, 4648336, 4650492, 4652649, 4654806, 4656964, 4659122, 4661281, 4663440, 
4665600, 4667760, 4669921, 4672082, 4674244, 4676406, 4678569, 4680732, 4682896, 4685060, 4687225, 4689390, 4691556, 4693722, 4695889, 4698056, 4700224, 4702392, 4704561, 4706730, 
4708900, 4711070, 4713241, 4715412, 4717584, 4719756, 4721929, 4724102, 4726276, 4728450, 4730625, 4732800, 4734976, 4737152, 4739329, 4741506, 4743684, 4745862, 4748041, 4750220, 
4752400, 4754580, 4756761, 4758942, 4761124, 4763306, 4765489, 4767672, 4769856, 4772040, 4774225, 4776410, 4778596, 4780782, 4782969, 4785156, 4787344, 4789532, 4791721, 4793910, 
4796100, 4798290, 4800481, 4802672, 4804864, 4807056, 4809249, 4811442, 4813636, 4815830, 4818025, 4820220, 4822416, 4824612, 4826809, 4829006, 4831204, 4833402, 4835601, 4837800, 
4840000, 4842200, 4844401, 4846602, 4848804, 4851006, 4853209, 4855412, 4857616, 4859820, 4862025, 4864230, 4866436, 4868642, 4870849, 4873056, 4875264, 4877472, 4879681, 4881890, 
4884100, 4886310, 4888521, 4890732, 4892944, 4895156, 4897369, 4899582, 4901796, 4904010, 4906225, 4908440, 4910656, 4912872, 4915089, 4917306, 4919524, 4921742, 4923961, 4926180, 
4928400, 4930620, 4932841, 4935062, 4937284, 4939506, 4941729, 4943952, 4946176, 4948400, 4950625, 4952850, 4955076, 4957302, 4959529, 4961756, 4963984, 4966212, 4968441, 4970670, 
4972900, 4975130, 4977361, 4979592, 4981824, 4984056, 4986289, 4988522, 4990756, 4992990, 4995225, 4997460, 4999696, 5001932, 5004169, 5006406, 5008644, 5010882, 5013121, 5015360, 
5017600, 5019840, 5022081, 5024322, 5026564, 5028806, 5031049, 5033292, 5035536, 5037780, 5040025, 5042270, 5044516, 5046762, 5049009, 5051256, 5053504, 5055752, 5058001, 5060250, 
5062500, 5064750, 5067001, 5069252, 5071504, 5073756, 5076009, 5078262, 5080516, 5082770, 5085025, 5087280, 5089536, 5091792, 5094049, 5096306, 5098564, 5100822, 5103081, 5105340, 
5107600, 5109860, 5112121, 5114382, 5116644, 5118906, 5121169, 5123432, 5125696, 5127960, 5130225, 5132490, 5134756, 5137022, 5139289, 5141556, 5143824, 5146092, 5148361, 5150630, 
5152900, 5155170, 5157441, 5159712, 5161984, 5164256, 5166529, 5168802, 5171076, 5173350, 5175625, 5177900, 5180176, 5182452, 5184729, 5187006, 5189284, 5191562, 5193841, 5196120, 
5198400, 5200680, 5202961, 5205242, 5207524, 5209806, 5212089, 5214372, 5216656, 5218940, 5221225, 5223510, 5225796, 5228082, 5230369, 5232656, 5234944, 5237232, 5239521, 5241810, 
5244100, 5246390, 5248681, 5250972, 5253264, 5255556, 5257849, 5260142, 5262436, 5264730, 5267025, 5269320, 5271616, 5273912, 5276209, 5278506, 5280804, 5283102, 5285401, 5287700, 
5290000, 5292300, 5294601, 5296902, 5299204, 5301506, 5303809, 5306112, 5308416, 5310720, 5313025, 5315330, 5317636, 5319942, 5322249, 5324556, 5326864, 5329172, 5331481, 5333790, 
5336100, 5338410, 5340721, 5343032, 5345344, 5347656, 5349969, 5352282, 5354596, 5356910, 5359225, 5361540, 5363856, 5366172, 5368489, 5370806, 5373124, 5375442, 5377761, 5380080, 
5382400, 5384720, 5387041, 5389362, 5391684, 5394006, 5396329, 5398652, 5400976, 5403300, 5405625, 5407950, 5410276, 5412602, 5414929, 5417256, 5419584, 5421912, 5424241, 5426570, 
5428900, 5431230, 5433561, 5435892, 5438224, 5440556, 5442889, 5445222, 5447556, 5449890, 5452225, 5454560, 5456896, 5459232, 5461569, 5463906, 5466244, 5468582, 5470921, 5473260, 
5475600, 5477940, 5480281, 5482622, 5484964, 5487306, 5489649, 5491992, 5494336, 5496680, 5499025, 5501370, 5503716, 5506062, 5508409, 5510756, 5513104, 5515452, 5517801, 5520150, 
5522500, 5524850, 5527201, 5529552, 5531904, 5534256, 5536609, 5538962, 5541316, 5543670, 5546025, 5548380, 5550736, 5553092, 5555449, 5557806, 5560164, 5562522, 5564881, 5567240, 
5569600, 5571960, 5574321, 5576682, 5579044, 5581406, 5583769, 5586132, 5588496, 5590860, 5593225, 5595590, 5597956, 5600322, 5602689, 5605056, 5607424, 5609792, 5612161, 5614530, 
5616900, 5619270, 5621641, 5624012, 5626384, 5628756, 5631129, 5633502, 5635876, 5638250, 5640625, 5643000, 5645376, 5647752, 5650129, 5652506, 5654884, 5657262, 5659641, 5662020, 
5664400, 5666780, 5669161, 5671542, 5673924, 5676306, 5678689, 5681072, 5683456, 5685840, 5688225, 5690610, 5692996, 5695382, 5697769, 5700156, 5702544, 5704932, 5707321, 5709710, 
5712100, 5714490, 5716881, 5719272, 5721664, 5724056, 5726449, 5728842, 5731236, 5733630, 5736025, 5738420, 5740816, 5743212, 5745609, 5748006, 5750404, 5752802, 5755201, 5757600, 
5760000, 5762400, 5764801, 5767202, 5769604, 5772006, 5774409, 5776812, 5779216, 5781620, 5784025, 5786430, 5788836, 5791242, 5793649, 5796056, 5798464, 5800872, 5803281, 5805690, 
5808100, 5810510, 5812921, 5815332, 5817744, 5820156, 5822569, 5824982, 5827396, 5829810, 5832225, 5834640, 5837056, 5839472, 5841889, 5844306, 5846724, 5849142, 5851561, 5853980, 
5856400, 5858820, 5861241, 5863662, 5866084, 5868506, 5870929, 5873352, 5875776, 5878200, 5880625, 5883050, 5885476, 5887902, 5890329, 5892756, 5895184, 5897612, 5900041, 5902470, 
5904900, 5907330, 5909761, 5912192, 5914624, 5917056, 5919489, 5921922, 5924356, 5926790, 5929225, 5931660, 5934096, 5936532, 5938969, 5941406, 5943844, 5946282, 5948721, 5951160, 
5953600, 5956040, 5958481, 5960922, 5963364, 5965806, 5968249, 5970692, 5973136, 5975580, 5978025, 5980470, 5982916, 5985362, 5987809, 5990256, 5992704, 5995152, 5997601, 6000050, 
6002500, 6004950, 6007401, 6009852, 6012304, 6014756, 6017209, 6019662, 6022116, 6024570, 6027025, 6029480, 6031936, 6034392, 6036849, 6039306, 6041764, 6044222, 6046681, 6049140, 
6051600, 6054060, 6056521, 6058982, 6061444, 6063906, 6066369, 6068832, 6071296, 6073760, 6076225, 6078690, 6081156, 6083622, 6086089, 6088556, 6091024, 6093492, 6095961, 6098430, 
6100900, 6103370, 6105841, 6108312, 6110784, 6113256, 6115729, 6118202, 6120676, 6123150, 6125625, 6128100, 6130576, 6133052, 6135529, 6138006, 6140484, 6142962, 6145441, 6147920, 
6150400, 6152880, 6155361, 6157842, 6160324, 6162806, 6165289, 6167772, 6170256, 6172740, 6175225, 6177710, 6180196, 6182682, 6185169, 6187656, 6190144, 6192632, 6195121, 6197610, 
6200100, 6202590, 6205081, 6207572, 6210064, 6212556, 6215049, 6217542, 6220036, 6222530, 6225025, 6227520, 6230016, 6232512, 6235009, 6237506, 6240004, 6242502, 6245001, 6247500, 
6250000, 6252500, 6255001, 6257502, 6260004, };
ll dp[maxn];
signed main(){
     
	ll n, m;
	cin >> n >> m;
	if(val[n-1] < m){
     
		return cout << -1 << endl, 0;
	}
	int cnt = upper_bound(val, val+ 5000+1, m) - val ;
	if(m == 0)cnt = 1;
	ll lef = m - val[cnt-1] ;

	_rep(i, 1, cnt){
     
		cout << i <<  " ";
	}
	if(lef)cout << 2*cnt - 2*lef + 1 << " ", cnt++;

	_rev(i, n-cnt, 1){
     
		cout << oo-i*n<< " ";
	}
	
}	

打表代码

#include 
#include 

using namespace std;
#define _rep(n, a, b) for (ll n = (a); n <= (b); ++n)
#define _rev(n, a, b) for (ll n = (a); n >= (b); --n)
#define _for(n, a, b) for (ll n = (a); n < (b); ++n)
#define _rof(n, a, b) for (ll n = (a); n > (b); --n)
#define oo 0x3f3f3f3f3f3f
#define ll long long
#define db double
#define eps 1e-8
#define bin(x) cout << bitset<10>(x) << endl;
#define what_is(x) cerr << #x << " is " << x << endl
#define met(a, b) memset(a, b, sizeof(a))
#define all(x) x.begin(), x.end()
#define pii pair
#define pdd pair
const ll mod = 1e9 + 9;
const ll maxn = 2e5 + 10;
ll dp[maxn], sum[maxn];
signed main()
{
     
	FILE *o = freopen("C:\\Users\\Jason.Z\\OneDrive\\out.txt", "w", stdout);
	assert(o != NULL);
	clock_t s = clock();
	
	_rep(i, 1, 5005)dp[i]=  i;
	_rep(i, 1, 5005){
     
		ll cnt = 0;
		_rep(j,1, i){
     
			_rep(k, j+1, i){
     
				if(dp[i] == dp[j] + dp[k]){
     
					cnt++;
				}
			}
		}
		//cout << cnt << ", ";
		sum[i] = sum[i-1] + cnt	;
		cout << sum[i] <<", ";
		if(i%20==0)cout << endl;
		what_is(i);
	}
	clock_t e = clock();
	cerr << (e - s) * 1000.0 / CLOCKS_PER_SEC << "ms" << endl;
}

普通版

#include 
#include 


using namespace std;
#define _rep(n, a, b) for (ll n = (a); n <= (b); ++n)
#define _rev(n, a, b) for (ll n = (a); n >= (b); --n)
#define _for(n, a, b) for (ll n = (a); n < (b); ++n)
#define _rof(n, a, b) for (ll n = (a); n > (b); --n)
#define oo 998244353
#define ll long long
#define db double
#define eps 1e-8
#define bin(x) cout << bitset<10>(x) << endl;
#define what_is(x) cerr << #x << " is " << x << endl
#define met(a, b) memset(a, b, sizeof(a))
#define all(x) x.begin(), x.end()
#define pii pair
#define pdd pair
#define pi acos(-1.0)
const ll maxn = 2e4 + 100;
const ll mod = 1e9;

signed main()
{
     
	ll n, m;
	cin >> n >> m;
	vector<int> ans(n + 1), sum(n * 2 + 1);
	ll re = m, cnt = 0;
	_rep(i, 1, n) {
     
		if (re <= sum[i])break;
		re -= sum[i];
		ans[i] = i;
		cnt = i;
		_for(j, 1, i) {
     
			sum[i + j]++;
		}
	}
	if (cnt == n) {
     
		return cout << -1 << endl, 0;
	}
	int x = cnt+1;
 	while(re != sum[x] || x == n)x++;
	ans[++cnt] = x;
	_rev(i, n - cnt, 1) {
     
		cnt++;
		ans[cnt] = oo - i * n;
	}
	_rep(i, 1, n) {
     
		cout << ans[i] << " ";
	}


}