0 0
1 2
2 6
3 12
4 22
5 34
6 48
7 66
8 86
9 108
10 134
11 162
12 192
13 226
14 262
15 300
16 342
17 386
18 432
19 482
20 534
21 588
22 646
23 706
24 768
25 834
26 902
27 972
28 1046
29 1122
30 1200
31 1282
32 1366
33 1452
34 1542
35 1634
36 1728
37 1826
38 1926
39 2028
40 2134
41 2242
42 2352
43 2466
44 2582
45 2700
46 2822
47 2946
48 3072
49 3202
50 3334
51 3468
52 3606
53 3746
54 3888
55 4034
56 4182
57 4332
58 4486
59 4642
60 4800
61 4962
62 5126
63 5292
64 5462
65 5634
66 5808
67 5986
68 6166
69 6348
70 6534
71 6722
72 6912
73 7106
74 7302
75 7500
76 7702
77 7906
78 8112
79 8322
80 8534
81 8748
82 8966
83 9186
84 9408
85 9634
86 9862
87 10092
88 10326
89 10562
90 10800
91 11042
92 11286
93 11532
94 11782
95 12034
96 12288
97 12546
98 12806
99 13068
100 13334
101 13602
102 13872
103 14146
104 14422
105 14700
106 14982
107 15266
108 15552
109 15842
110 16134
111 16428
112 16726
113 17026
114 17328
115 17634
116 17942
117 18252
118 18566
119 18882
120 19200
121 19522
122 19846
123 20172
124 20502
125 20834
126 21168
127 21506
128 21846
129 22188
130 22534
131 22882
132 23232
133 23586
134 23942
135 24300
136 24662
137 25026
138 25392
139 25762
140 26134
141 26508
142 26886
143 27266
144 27648
145 28034
146 28422
147 28812
148 29206
149 29602
150 30000
151 30402
152 30806
153 31212
154 31622
155 32034
156 32448
157 32866
158 33286
159 33708
160 34134
161 34562
162 34992
163 35426
164 35862
165 36300
166 36742
167 37186
168 37632
169 38082
170 38534
171 38988
172 39446
173 39906
174 40368
175 40834
176 41302
177 41772
178 42246
179 42722
180 43200
181 43682
182 44166
183 44652
184 45142
185 45634
186 46128
187 46626
188 47126
189 47628
190 48134
191 48642
192 49152
193 49666
194 50182
195 50700
196 51222
197 51746
198 52272
199 52802
200 53334
201 53868
202 54406
203 54946
204 55488
205 56034
206 56582
207 57132
208 57686
209 58242
210 58800
211 59362
212 59926
213 60492
214 61062
215 61634
216 62208
217 62786
218 63366
219 63948
220 64534
221 65122
222 65712
223 66306
224 66902
225 67500
226 68102
227 68706
228 69312
229 69922
230 70534
231 71148
232 71766
233 72386
234 73008
235 73634
236 74262
237 74892
238 75526
239 76162
240 76800
241 77442
242 78086
243 78732
244 79382
245 80034
246 80688
247 81346
248 82006
249 82668
250 83334
251 84002
252 84672
253 85346
254 86022
255 86700
256 87382
257 88066
258 88752
259 89442
260 90134
261 90828
262 91526
263 92226
264 92928
265 93634
266 94342
267 95052
268 95766
269 96482
270 97200
271 97922
272 98646
273 99372
274 100102
275 100834
276 101568
277 102306
278 103046
279 103788
280 104534
281 105282
282 106032
283 106786
284 107542
285 108300
286 109062
287 109826
288 110592
289 111362
290 112134
291 112908
292 113686
293 114466
294 115248
295 116034
296 116822
297 117612
298 118406
299 119202
300 120000
301 120802
302 121606
303 122412
304 123222
305 124034
306 124848
307 125666
308 126486
309 127308
310 128134
311 128962
312 129792
313 130626
314 131462
315 132300
316 133142
317 133986
318 134832
319 135682
320 136534
321 137388
322 138246
323 139106
324 139968
325 140834
326 141702
327 142572
328 143446
329 144322
330 145200
331 146082
332 146966
333 147852
334 148742
335 149634
336 150528
337 151426
338 152326
339 153228
340 154134
341 155042
342 155952
343 156866
344 157782
345 158700
346 159622
347 160546
348 161472
349 162402
350 163334
351 164268
352 165206
353 166146
354 167088
355 168034
356 168982
357 169932
358 170886
359 171842
360 172800
361 173762
362 174726
363 175692
364 176662
365 177634
366 178608
367 179586
368 180566
369 181548
370 182534
371 183522
372 184512
373 185506
374 186502
375 187500
376 188502
377 189506
378 190512
379 191522
380 192534
381 193548
382 194566
383 195586
384 196608
385 197634
386 198662
387 199692
388 200726
389 201762
390 202800
391 203842
392 204886
393 205932
394 206982
395 208034
396 209088
397 210146
398 211206
399 212268
400 213334
401 214402
402 215472
403 216546
404 217622
405 218700
406 219782
407 220866
408 221952
409 223042
410 224134
411 225228
412 226326
413 227426
414 228528
415 229634
416 230742
417 231852
418 232966
419 234082
420 235200
421 236322
422 237446
423 238572
424 239702
425 240834
426 241968
427 243106
428 244246
429 245388
430 246534
431 247682
432 248832
433 249986
434 251142
435 252300
436 253462
437 254626
438 255792
439 256962
440 258134
441 259308
442 260486
443 261666
444 262848
445 264034
446 265222
447 266412
448 267606
449 268802
450 270000
451 271202
452 272406
453 273612
454 274822
455 276034
456 277248
457 278466
458 279686
459 280908
460 282134
461 283362
462 284592
463 285826
464 287062
465 288300
466 289542
467 290786
468 292032
469 293282
470 294534
471 295788
472 297046
473 298306
474 299568
475 300834
476 302102
477 303372
478 304646
479 305922
480 307200
481 308482
482 309766
483 311052
484 312342
485 313634
486 314928
487 316226
488 317526
489 318828
490 320134
491 321442
492 322752
493 324066
494 325382
495 326700
496 328022
497 329346
498 330672
499 332002
500 333334
501 334668
502 336006
503 337346
504 338688
505 340034
506 341382
507 342732
508 344086
509 345442
510 346800
511 348162
512 349526
513 350892
514 352262
515 353634
516 355008
517 356386
518 357766
519 359148
520 360534
521 361922
522 363312
523 364706
524 366102
525 367500
526 368902
527 370306
528 371712
529 373122
530 374534
531 375948
532 377366
533 378786
534 380208
535 381634
536 383062
537 384492
538 385926
539 387362
540 388800
541 390242
542 391686
543 393132
544 394582
545 396034
546 397488
547 398946
548 400406
549 401868
550 403334
551 404802
552 406272
553 407746
554 409222
555 410700
556 412182
557 413666
558 415152
559 416642
560 418134
561 419628
562 421126
563 422626
564 424128
565 425634
566 427142
567 428652
568 430166
569 431682
570 433200
571 434722
572 436246
573 437772
574 439302
575 440834
576 442368
577 443906
578 445446
579 446988
580 448534
581 450082
582 451632
583 453186
584 454742
585 456300
586 457862
587 459426
588 460992
589 462562
590 464134
591 465708
592 467286
593 468866
594 470448
595 472034
596 473622
597 475212
598 476806
599 478402
600 480000
601 481602
602 483206
603 484812
604 486422
605 488034
606 489648
607 491266
608 492886
609 494508
610 496134
611 497762
612 499392
613 501026
614 502662
615 504300
616 505942
617 507586
618 509232
619 510882
620 512534
621 514188
622 515846
623 517506
624 519168
625 520834
626 522502
627 524172
628 525846
629 527522
630 529200
631 530882
632 532566
633 534252
634 535942
635 537634
636 539328
637 541026
638 542726
639 544428
640 546134
641 547842
642 549552
643 551266
644 552982
645 554700
646 556422
647 558146
648 559872
649 561602
650 563334
651 565068
652 566806
653 568546
654 570288
655 572034
656 573782
657 575532
658 577286
659 579042
660 580800
661 582562
662 584326
663 586092
664 587862
665 589634
666 591408
667 593186
668 594966
669 596748
670 598534
671 600322
672 602112
673 603906
674 605702
675 607500
676 609302
677 611106
678 612912
679 614722
680 616534
681 618348
682 620166
683 621986
684 623808
685 625634
686 627462
687 629292
688 631126
689 632962
690 634800
691 636642
692 638486
693 640332
694 642182
695 644034
696 645888
697 647746
698 649606
699 651468
700 653334
701 655202
702 657072
703 658946
704 660822
705 662700
706 664582
707 666466
708 668352
709 670242
710 672134
711 674028
712 675926
713 677826
714 679728
715 681634
716 683542
717 685452
718 687366
719 689282
720 691200
721 693122
722 695046
723 696972
724 698902
725 700834
726 702768
727 704706
728 706646
729 708588
730 710534
731 712482
732 714432
733 716386
734 718342
735 720300
736 722262
737 724226
738 726192
739 728162
740 730134
741 732108
742 734086
743 736066
744 738048
745 740034
746 742022
747 744012
748 746006
749 748002
750 750000
751 752002
752 754006
753 756012
754 758022
755 760034
756 762048
757 764066
758 766086
759 768108
760 770134
761 772162
762 774192
763 776226
764 778262
765 780300
766 782342
767 784386
768 786432
769 788482
770 790534
771 792588
772 794646
773 796706
774 798768
775 800834
776 802902
777 804972
778 807046
779 809122
780 811200
781 813282
782 815366
783 817452
784 819542
785 821634
786 823728
787 825826
788 827926
789 830028
790 832134
791 834242
792 836352
793 838466
794 840582
795 842700
796 844822
797 846946
798 849072
799 851202
800 853334
801 855468
802 857606
803 859746
804 861888
805 864034
806 866182
807 868332
808 870486
809 872642
810 874800
811 876962
812 879126
813 881292
814 883462
815 885634
816 887808
817 889986
818 892166
819 894348
820 896534
821 898722
822 900912
823 903106
824 905302
825 907500
826 909702
827 911906
828 914112
829 916322
830 918534
831 920748
832 922966
833 925186
834 927408
835 929634
836 931862
837 934092
838 936326
839 938562
840 940800
841 943042
842 945286
843 947532
844 949782
845 952034
846 954288
847 956546
848 958806
849 961068
850 963334
851 965602
852 967872
853 970146
854 972422
855 974700
856 976982
857 979266
858 981552
859 983842
860 986134
861 988428
862 990726
863 993026
864 995328
865 997634
866 999942
867 1002252
868 1004566
869 1006882
870 1009200
871 1011522
872 1013846
873 1016172
874 1018502
875 1020834
876 1023168
877 1025506
878 1027846
879 1030188
880 1032534
881 1034882
882 1037232
883 1039586
884 1041942
885 1044300
886 1046662
887 1049026
888 1051392
889 1053762
890 1056134
891 1058508
892 1060886
893 1063266
894 1065648
895 1068034
896 1070422
897 1072812
898 1075206
899 1077602
900 1080000
901 1082402
902 1084806
903 1087212
904 1089622
905 1092034
906 1094448
907 1096866
908 1099286
909 1101708
910 1104134
911 1106562
912 1108992
913 1111426
914 1113862
915 1116300
916 1118742
917 1121186
918 1123632
919 1126082
920 1128534
921 1130988
922 1133446
923 1135906
924 1138368
925 1140834
926 1143302
927 1145772
928 1148246
929 1150722
930 1153200
931 1155682
932 1158166
933 1160652
934 1163142
935 1165634
936 1168128
937 1170626
938 1173126
939 1175628
940 1178134
941 1180642
942 1183152
943 1185666
944 1188182
945 1190700
946 1193222
947 1195746
948 1198272
949 1200802
950 1203334
951 1205868
952 1208406
953 1210946
954 1213488
955 1216034
956 1218582
957 1221132
958 1223686
959 1226242
960 1228800
961 1231362
962 1233926
963 1236492
964 1239062
965 1241634
966 1244208
967 1246786
968 1249366
969 1251948
970 1254534
971 1257122
972 1259712
973 1262306
974 1264902
975 1267500
976 1270102
977 1272706
978 1275312
979 1277922
980 1280534
981 1283148
982 1285766
983 1288386
984 1291008
985 1293634
986 1296262
987 1298892
988 1301526
989 1304162
990 1306800
991 1309442
992 1312086
993 1314732
994 1317382
995 1320034
996 1322688
997 1325346
998 1328006
999 1330668
1000 1333334