0 0
1 1
2 5
3 12
4 21
5 33
6 48
7 65
8 85
9 108
10 133
11 161
12 192
13 225
14 261
15 300
16 341
17 385
18 432
19 481
20 533
21 588
22 645
23 705
24 768
25 833
26 901
27 972
28 1045
29 1121
30 1200
31 1281
32 1365
33 1452
34 1541
35 1633
36 1728
37 1825
38 1925
39 2028
40 2133
41 2241
42 2352
43 2465
44 2581
45 2700
46 2821
47 2945
48 3072
49 3201
50 3333
51 3468
52 3605
53 3745
54 3888
55 4033
56 4181
57 4332
58 4485
59 4641
60 4800
61 4961
62 5125
63 5292
64 5461
65 5633
66 5808
67 5985
68 6165
69 6348
70 6533
71 6721
72 6912
73 7105
74 7301
75 7500
76 7701
77 7905
78 8112
79 8321
80 8533
81 8748
82 8965
83 9185
84 9408
85 9633
86 9861
87 10092
88 10325
89 10561
90 10800
91 11041
92 11285
93 11532
94 11781
95 12033
96 12288
97 12545
98 12805
99 13068
100 13333
101 13601
102 13872
103 14145
104 14421
105 14700
106 14981
107 15265
108 15552
109 15841
110 16133
111 16428
112 16725
113 17025
114 17328
115 17633
116 17941
117 18252
118 18565
119 18881
120 19200
121 19521
122 19845
123 20172
124 20501
125 20833
126 21168
127 21505
128 21845
129 22188
130 22533
131 22881
132 23232
133 23585
134 23941
135 24300
136 24661
137 25025
138 25392
139 25761
140 26133
141 26508
142 26885
143 27265
144 27648
145 28033
146 28421
147 28812
148 29205
149 29601
150 30000
151 30401
152 30805
153 31212
154 31621
155 32033
156 32448
157 32865
158 33285
159 33708
160 34133
161 34561
162 34992
163 35425
164 35861
165 36300
166 36741
167 37185
168 37632
169 38081
170 38533
171 38988
172 39445
173 39905
174 40368
175 40833
176 41301
177 41772
178 42245
179 42721
180 43200
181 43681
182 44165
183 44652
184 45141
185 45633
186 46128
187 46625
188 47125
189 47628
190 48133
191 48641
192 49152
193 49665
194 50181
195 50700
196 51221
197 51745
198 52272
199 52801
200 53333
201 53868
202 54405
203 54945
204 55488
205 56033
206 56581
207 57132
208 57685
209 58241
210 58800
211 59361
212 59925
213 60492
214 61061
215 61633
216 62208
217 62785
218 63365
219 63948
220 64533
221 65121
222 65712
223 66305
224 66901
225 67500
226 68101
227 68705
228 69312
229 69921
230 70533
231 71148
232 71765
233 72385
234 73008
235 73633
236 74261
237 74892
238 75525
239 76161
240 76800
241 77441
242 78085
243 78732
244 79381
245 80033
246 80688
247 81345
248 82005
249 82668
250 83333
251 84001
252 84672
253 85345
254 86021
255 86700
256 87381
257 88065
258 88752
259 89441
260 90133
261 90828
262 91525
263 92225
264 92928
265 93633
266 94341
267 95052
268 95765
269 96481
270 97200
271 97921
272 98645
273 99372
274 100101
275 100833
276 101568
277 102305
278 103045
279 103788
280 104533
281 105281
282 106032
283 106785
284 107541
285 108300
286 109061
287 109825
288 110592
289 111361
290 112133
291 112908
292 113685
293 114465
294 115248
295 116033
296 116821
297 117612
298 118405
299 119201
300 120000
301 120801
302 121605
303 122412
304 123221
305 124033
306 124848
307 125665
308 126485
309 127308
310 128133
311 128961
312 129792
313 130625
314 131461
315 132300
316 133141
317 133985
318 134832
319 135681
320 136533
321 137388
322 138245
323 139105
324 139968
325 140833
326 141701
327 142572
328 143445
329 144321
330 145200
331 146081
332 146965
333 147852
334 148741
335 149633
336 150528
337 151425
338 152325
339 153228
340 154133
341 155041
342 155952
343 156865
344 157781
345 158700
346 159621
347 160545
348 161472
349 162401
350 163333
351 164268
352 165205
353 166145
354 167088
355 168033
356 168981
357 169932
358 170885
359 171841
360 172800
361 173761
362 174725
363 175692
364 176661
365 177633
366 178608
367 179585
368 180565
369 181548
370 182533
371 183521
372 184512
373 185505
374 186501
375 187500
376 188501
377 189505
378 190512
379 191521
380 192533
381 193548
382 194565
383 195585
384 196608
385 197633
386 198661
387 199692
388 200725
389 201761
390 202800
391 203841
392 204885
393 205932
394 206981
395 208033
396 209088
397 210145
398 211205
399 212268
400 213333
401 214401
402 215472
403 216545
404 217621
405 218700
406 219781
407 220865
408 221952
409 223041
410 224133
411 225228
412 226325
413 227425
414 228528
415 229633
416 230741
417 231852
418 232965
419 234081
420 235200
421 236321
422 237445
423 238572
424 239701
425 240833
426 241968
427 243105
428 244245
429 245388
430 246533
431 247681
432 248832
433 249985
434 251141
435 252300
436 253461
437 254625
438 255792
439 256961
440 258133
441 259308
442 260485
443 261665
444 262848
445 264033
446 265221
447 266412
448 267605
449 268801
450 270000
451 271201
452 272405
453 273612
454 274821
455 276033
456 277248
457 278465
458 279685
459 280908
460 282133
461 283361
462 284592
463 285825
464 287061
465 288300
466 289541
467 290785
468 292032
469 293281
470 294533
471 295788
472 297045
473 298305
474 299568
475 300833
476 302101
477 303372
478 304645
479 305921
480 307200
481 308481
482 309765
483 311052
484 312341
485 313633
486 314928
487 316225
488 317525
489 318828
490 320133
491 321441
492 322752
493 324065
494 325381
495 326700
496 328021
497 329345
498 330672
499 332001
500 333333
501 334668
502 336005
503 337345
504 338688
505 340033
506 341381
507 342732
508 344085
509 345441
510 346800
511 348161
512 349525
513 350892
514 352261
515 353633
516 355008
517 356385
518 357765
519 359148
520 360533
521 361921
522 363312
523 364705
524 366101
525 367500
526 368901
527 370305
528 371712
529 373121
530 374533
531 375948
532 377365
533 378785
534 380208
535 381633
536 383061
537 384492
538 385925
539 387361
540 388800
541 390241
542 391685
543 393132
544 394581
545 396033
546 397488
547 398945
548 400405
549 401868
550 403333
551 404801
552 406272
553 407745
554 409221
555 410700
556 412181
557 413665
558 415152
559 416641
560 418133
561 419628
562 421125
563 422625
564 424128
565 425633
566 427141
567 428652
568 430165
569 431681
570 433200
571 434721
572 436245
573 437772
574 439301
575 440833
576 442368
577 443905
578 445445
579 446988
580 448533
581 450081
582 451632
583 453185
584 454741
585 456300
586 457861
587 459425
588 460992
589 462561
590 464133
591 465708
592 467285
593 468865
594 470448
595 472033
596 473621
597 475212
598 476805
599 478401
600 480000
601 481601
602 483205
603 484812
604 486421
605 488033
606 489648
607 491265
608 492885
609 494508
610 496133
611 497761
612 499392
613 501025
614 502661
615 504300
616 505941
617 507585
618 509232
619 510881
620 512533
621 514188
622 515845
623 517505
624 519168
625 520833
626 522501
627 524172
628 525845
629 527521
630 529200
631 530881
632 532565
633 534252
634 535941
635 537633
636 539328
637 541025
638 542725
639 544428
640 546133
641 547841
642 549552
643 551265
644 552981
645 554700
646 556421
647 558145
648 559872
649 561601
650 563333
651 565068
652 566805
653 568545
654 570288
655 572033
656 573781
657 575532
658 577285
659 579041
660 580800
661 582561
662 584325
663 586092
664 587861
665 589633
666 591408
667 593185
668 594965
669 596748
670 598533
671 600321
672 602112
673 603905
674 605701
675 607500
676 609301
677 611105
678 612912
679 614721
680 616533
681 618348
682 620165
683 621985
684 623808
685 625633
686 627461
687 629292
688 631125
689 632961
690 634800
691 636641
692 638485
693 640332
694 642181
695 644033
696 645888
697 647745
698 649605
699 651468
700 653333
701 655201
702 657072
703 658945
704 660821
705 662700
706 664581
707 666465
708 668352
709 670241
710 672133
711 674028
712 675925
713 677825
714 679728
715 681633
716 683541
717 685452
718 687365
719 689281
720 691200
721 693121
722 695045
723 696972
724 698901
725 700833
726 702768
727 704705
728 706645
729 708588
730 710533
731 712481
732 714432
733 716385
734 718341
735 720300
736 722261
737 724225
738 726192
739 728161
740 730133
741 732108
742 734085
743 736065
744 738048
745 740033
746 742021
747 744012
748 746005
749 748001
750 750000
751 752001
752 754005
753 756012
754 758021
755 760033
756 762048
757 764065
758 766085
759 768108
760 770133
761 772161
762 774192
763 776225
764 778261
765 780300
766 782341
767 784385
768 786432
769 788481
770 790533
771 792588
772 794645
773 796705
774 798768
775 800833
776 802901
777 804972
778 807045
779 809121
780 811200
781 813281
782 815365
783 817452
784 819541
785 821633
786 823728
787 825825
788 827925
789 830028
790 832133
791 834241
792 836352
793 838465
794 840581
795 842700
796 844821
797 846945
798 849072
799 851201
800 853333
801 855468
802 857605
803 859745
804 861888
805 864033
806 866181
807 868332
808 870485
809 872641
810 874800
811 876961
812 879125
813 881292
814 883461
815 885633
816 887808
817 889985
818 892165
819 894348
820 896533
821 898721
822 900912
823 903105
824 905301
825 907500
826 909701
827 911905
828 914112
829 916321
830 918533
831 920748
832 922965
833 925185
834 927408
835 929633
836 931861
837 934092
838 936325
839 938561
840 940800
841 943041
842 945285
843 947532
844 949781
845 952033
846 954288
847 956545
848 958805
849 961068
850 963333
851 965601
852 967872
853 970145
854 972421
855 974700
856 976981
857 979265
858 981552
859 983841
860 986133
861 988428
862 990725
863 993025
864 995328
865 997633
866 999941
867 1002252
868 1004565
869 1006881
870 1009200
871 1011521
872 1013845
873 1016172
874 1018501
875 1020833
876 1023168
877 1025505
878 1027845
879 1030188
880 1032533
881 1034881
882 1037232
883 1039585
884 1041941
885 1044300
886 1046661
887 1049025
888 1051392
889 1053761
890 1056133
891 1058508
892 1060885
893 1063265
894 1065648
895 1068033
896 1070421
897 1072812
898 1075205
899 1077601
900 1080000
901 1082401
902 1084805
903 1087212
904 1089621
905 1092033
906 1094448
907 1096865
908 1099285
909 1101708
910 1104133
911 1106561
912 1108992
913 1111425
914 1113861
915 1116300
916 1118741
917 1121185
918 1123632
919 1126081
920 1128533
921 1130988
922 1133445
923 1135905
924 1138368
925 1140833
926 1143301
927 1145772
928 1148245
929 1150721
930 1153200
931 1155681
932 1158165
933 1160652
934 1163141
935 1165633
936 1168128
937 1170625
938 1173125
939 1175628
940 1178133
941 1180641
942 1183152
943 1185665
944 1188181
945 1190700
946 1193221
947 1195745
948 1198272
949 1200801
950 1203333
951 1205868
952 1208405
953 1210945
954 1213488
955 1216033
956 1218581
957 1221132
958 1223685
959 1226241
960 1228800
961 1231361
962 1233925
963 1236492
964 1239061
965 1241633
966 1244208
967 1246785
968 1249365
969 1251948
970 1254533
971 1257121
972 1259712
973 1262305
974 1264901
975 1267500
976 1270101
977 1272705
978 1275312
979 1277921
980 1280533
981 1283148
982 1285765
983 1288385
984 1291008
985 1293633
986 1296261
987 1298892
988 1301525
989 1304161
990 1306800
991 1309441
992 1312085
993 1314732
994 1317381
995 1320033
996 1322688
997 1325345
998 1328005
999 1330668
1000 1333333