0 0
1 1
2 3
3 6
4 11
5 17
6 24
7 33
8 43
9 54
10 67
11 81
12 96
13 113
14 131
15 150
16 171
17 193
18 216
19 241
20 267
21 294
22 323
23 353
24 384
25 417
26 451
27 486
28 523
29 561
30 600
31 641
32 683
33 726
34 771
35 817
36 864
37 913
38 963
39 1014
40 1067
41 1121
42 1176
43 1233
44 1291
45 1350
46 1411
47 1473
48 1536
49 1601
50 1667
51 1734
52 1803
53 1873
54 1944
55 2017
56 2091
57 2166
58 2243
59 2321
60 2400
61 2481
62 2563
63 2646
64 2731
65 2817
66 2904
67 2993
68 3083
69 3174
70 3267
71 3361
72 3456
73 3553
74 3651
75 3750
76 3851
77 3953
78 4056
79 4161
80 4267
81 4374
82 4483
83 4593
84 4704
85 4817
86 4931
87 5046
88 5163
89 5281
90 5400
91 5521
92 5643
93 5766
94 5891
95 6017
96 6144
97 6273
98 6403
99 6534
100 6667
101 6801
102 6936
103 7073
104 7211
105 7350
106 7491
107 7633
108 7776
109 7921
110 8067
111 8214
112 8363
113 8513
114 8664
115 8817
116 8971
117 9126
118 9283
119 9441
120 9600
121 9761
122 9923
123 10086
124 10251
125 10417
126 10584
127 10753
128 10923
129 11094
130 11267
131 11441
132 11616
133 11793
134 11971
135 12150
136 12331
137 12513
138 12696
139 12881
140 13067
141 13254
142 13443
143 13633
144 13824
145 14017
146 14211
147 14406
148 14603
149 14801
150 15000
151 15201
152 15403
153 15606
154 15811
155 16017
156 16224
157 16433
158 16643
159 16854
160 17067
161 17281
162 17496
163 17713
164 17931
165 18150
166 18371
167 18593
168 18816
169 19041
170 19267
171 19494
172 19723
173 19953
174 20184
175 20417
176 20651
177 20886
178 21123
179 21361
180 21600
181 21841
182 22083
183 22326
184 22571
185 22817
186 23064
187 23313
188 23563
189 23814
190 24067
191 24321
192 24576
193 24833
194 25091
195 25350
196 25611
197 25873
198 26136
199 26401
200 26667
201 26934
202 27203
203 27473
204 27744
205 28017
206 28291
207 28566
208 28843
209 29121
210 29400
211 29681
212 29963
213 30246
214 30531
215 30817
216 31104
217 31393
218 31683
219 31974
220 32267
221 32561
222 32856
223 33153
224 33451
225 33750
226 34051
227 34353
228 34656
229 34961
230 35267
231 35574
232 35883
233 36193
234 36504
235 36817
236 37131
237 37446
238 37763
239 38081
240 38400
241 38721
242 39043
243 39366
244 39691
245 40017
246 40344
247 40673
248 41003
249 41334
250 41667
251 42001
252 42336
253 42673
254 43011
255 43350
256 43691
257 44033
258 44376
259 44721
260 45067
261 45414
262 45763
263 46113
264 46464
265 46817
266 47171
267 47526
268 47883
269 48241
270 48600
271 48961
272 49323
273 49686
274 50051
275 50417
276 50784
277 51153
278 51523
279 51894
280 52267
281 52641
282 53016
283 53393
284 53771
285 54150
286 54531
287 54913
288 55296
289 55681
290 56067
291 56454
292 56843
293 57233
294 57624
295 58017
296 58411
297 58806
298 59203
299 59601
300 60000
301 60401
302 60803
303 61206
304 61611
305 62017
306 62424
307 62833
308 63243
309 63654
310 64067
311 64481
312 64896
313 65313
314 65731
315 66150
316 66571
317 66993
318 67416
319 67841
320 68267
321 68694
322 69123
323 69553
324 69984
325 70417
326 70851
327 71286
328 71723
329 72161
330 72600
331 73041
332 73483
333 73926
334 74371
335 74817
336 75264
337 75713
338 76163
339 76614
340 77067
341 77521
342 77976
343 78433
344 78891
345 79350
346 79811
347 80273
348 80736
349 81201
350 81667
351 82134
352 82603
353 83073
354 83544
355 84017
356 84491
357 84966
358 85443
359 85921
360 86400
361 86881
362 87363
363 87846
364 88331
365 88817
366 89304
367 89793
368 90283
369 90774
370 91267
371 91761
372 92256
373 92753
374 93251
375 93750
376 94251
377 94753
378 95256
379 95761
380 96267
381 96774
382 97283
383 97793
384 98304
385 98817
386 99331
387 99846
388 100363
389 100881
390 101400
391 101921
392 102443
393 102966
394 103491
395 104017
396 104544
397 105073
398 105603
399 106134
400 106667
401 107201
402 107736
403 108273
404 108811
405 109350
406 109891
407 110433
408 110976
409 111521
410 112067
411 112614
412 113163
413 113713
414 114264
415 114817
416 115371
417 115926
418 116483
419 117041
420 117600
421 118161
422 118723
423 119286
424 119851
425 120417
426 120984
427 121553
428 122123
429 122694
430 123267
431 123841
432 124416
433 124993
434 125571
435 126150
436 126731
437 127313
438 127896
439 128481
440 129067
441 129654
442 130243
443 130833
444 131424
445 132017
446 132611
447 133206
448 133803
449 134401
450 135000
451 135601
452 136203
453 136806
454 137411
455 138017
456 138624
457 139233
458 139843
459 140454
460 141067
461 141681
462 142296
463 142913
464 143531
465 144150
466 144771
467 145393
468 146016
469 146641
470 147267
471 147894
472 148523
473 149153
474 149784
475 150417
476 151051
477 151686
478 152323
479 152961
480 153600
481 154241
482 154883
483 155526
484 156171
485 156817
486 157464
487 158113
488 158763
489 159414
490 160067
491 160721
492 161376
493 162033
494 162691
495 163350
496 164011
497 164673
498 165336
499 166001
500 166667
501 167334
502 168003
503 168673
504 169344
505 170017
506 170691
507 171366
508 172043
509 172721
510 173400
511 174081
512 174763
513 175446
514 176131
515 176817
516 177504
517 178193
518 178883
519 179574
520 180267
521 180961
522 181656
523 182353
524 183051
525 183750
526 184451
527 185153
528 185856
529 186561
530 187267
531 187974
532 188683
533 189393
534 190104
535 190817
536 191531
537 192246
538 192963
539 193681
540 194400
541 195121
542 195843
543 196566
544 197291
545 198017
546 198744
547 199473
548 200203
549 200934
550 201667
551 202401
552 203136
553 203873
554 204611
555 205350
556 206091
557 206833
558 207576
559 208321
560 209067
561 209814
562 210563
563 211313
564 212064
565 212817
566 213571
567 214326
568 215083
569 215841
570 216600
571 217361
572 218123
573 218886
574 219651
575 220417
576 221184
577 221953
578 222723
579 223494
580 224267
581 225041
582 225816
583 226593
584 227371
585 228150
586 228931
587 229713
588 230496
589 231281
590 232067
591 232854
592 233643
593 234433
594 235224
595 236017
596 236811
597 237606
598 238403
599 239201
600 240000
601 240801
602 241603
603 242406
604 243211
605 244017
606 244824
607 245633
608 246443
609 247254
610 248067
611 248881
612 249696
613 250513
614 251331
615 252150
616 252971
617 253793
618 254616
619 255441
620 256267
621 257094
622 257923
623 258753
624 259584
625 260417
626 261251
627 262086
628 262923
629 263761
630 264600
631 265441
632 266283
633 267126
634 267971
635 268817
636 269664
637 270513
638 271363
639 272214
640 273067
641 273921
642 274776
643 275633
644 276491
645 277350
646 278211
647 279073
648 279936
649 280801
650 281667
651 282534
652 283403
653 284273
654 285144
655 286017
656 286891
657 287766
658 288643
659 289521
660 290400
661 291281
662 292163
663 293046
664 293931
665 294817
666 295704
667 296593
668 297483
669 298374
670 299267
671 300161
672 301056
673 301953
674 302851
675 303750
676 304651
677 305553
678 306456
679 307361
680 308267
681 309174
682 310083
683 310993
684 311904
685 312817
686 313731
687 314646
688 315563
689 316481
690 317400
691 318321
692 319243
693 320166
694 321091
695 322017
696 322944
697 323873
698 324803
699 325734
700 326667
701 327601
702 328536
703 329473
704 330411
705 331350
706 332291
707 333233
708 334176
709 335121
710 336067
711 337014
712 337963
713 338913
714 339864
715 340817
716 341771
717 342726
718 343683
719 344641
720 345600
721 346561
722 347523
723 348486
724 349451
725 350417
726 351384
727 352353
728 353323
729 354294
730 355267
731 356241
732 357216
733 358193
734 359171
735 360150
736 361131
737 362113
738 363096
739 364081
740 365067
741 366054
742 367043
743 368033
744 369024
745 370017
746 371011
747 372006
748 373003
749 374001
750 375000
751 376001
752 377003
753 378006
754 379011
755 380017
756 381024
757 382033
758 383043
759 384054
760 385067
761 386081
762 387096
763 388113
764 389131
765 390150
766 391171
767 392193
768 393216
769 394241
770 395267
771 396294
772 397323
773 398353
774 399384
775 400417
776 401451
777 402486
778 403523
779 404561
780 405600
781 406641
782 407683
783 408726
784 409771
785 410817
786 411864
787 412913
788 413963
789 415014
790 416067
791 417121
792 418176
793 419233
794 420291
795 421350
796 422411
797 423473
798 424536
799 425601
800 426667
801 427734
802 428803
803 429873
804 430944
805 432017
806 433091
807 434166
808 435243
809 436321
810 437400
811 438481
812 439563
813 440646
814 441731
815 442817
816 443904
817 444993
818 446083
819 447174
820 448267
821 449361
822 450456
823 451553
824 452651
825 453750
826 454851
827 455953
828 457056
829 458161
830 459267
831 460374
832 461483
833 462593
834 463704
835 464817
836 465931
837 467046
838 468163
839 469281
840 470400
841 471521
842 472643
843 473766
844 474891
845 476017
846 477144
847 478273
848 479403
849 480534
850 481667
851 482801
852 483936
853 485073
854 486211
855 487350
856 488491
857 489633
858 490776
859 491921
860 493067
861 494214
862 495363
863 496513
864 497664
865 498817
866 499971
867 501126
868 502283
869 503441
870 504600
871 505761
872 506923
873 508086
874 509251
875 510417
876 511584
877 512753
878 513923
879 515094
880 516267
881 517441
882 518616
883 519793
884 520971
885 522150
886 523331
887 524513
888 525696
889 526881
890 528067
891 529254
892 530443
893 531633
894 532824
895 534017
896 535211
897 536406
898 537603
899 538801
900 540000
901 541201
902 542403
903 543606
904 544811
905 546017
906 547224
907 548433
908 549643
909 550854
910 552067
911 553281
912 554496
913 555713
914 556931
915 558150
916 559371
917 560593
918 561816
919 563041
920 564267
921 565494
922 566723
923 567953
924 569184
925 570417
926 571651
927 572886
928 574123
929 575361
930 576600
931 577841
932 579083
933 580326
934 581571
935 582817
936 584064
937 585313
938 586563
939 587814
940 589067
941 590321
942 591576
943 592833
944 594091
945 595350
946 596611
947 597873
948 599136
949 600401
950 601667
951 602934
952 604203
953 605473
954 606744
955 608017
956 609291
957 610566
958 611843
959 613121
960 614400
961 615681
962 616963
963 618246
964 619531
965 620817
966 622104
967 623393
968 624683
969 625974
970 627267
971 628561
972 629856
973 631153
974 632451
975 633750
976 635051
977 636353
978 637656
979 638961
980 640267
981 641574
982 642883
983 644193
984 645504
985 646817
986 648131
987 649446
988 650763
989 652081
990 653400
991 654721
992 656043
993 657366
994 658691
995 660017
996 661344
997 662673
998 664003
999 665334
1000 666667