0 0
1 2
2 7
3 13
4 21
5 32
6 44
7 58
8 75
9 93
10 113
11 136
12 160
13 186
14 215
15 245
16 277
17 312
18 348
19 386
20 427
21 469
22 513
23 560
24 608
25 658
26 711
27 765
28 821
29 880
30 940
31 1002
32 1067
33 1133
34 1201
35 1272
36 1344
37 1418
38 1495
39 1573
40 1653
41 1736
42 1820
43 1906
44 1995
45 2085
46 2177
47 2272
48 2368
49 2466
50 2567
51 2669
52 2773
53 2880
54 2988
55 3098
56 3211
57 3325
58 3441
59 3560
60 3680
61 3802
62 3927
63 4053
64 4181
65 4312
66 4444
67 4578
68 4715
69 4853
70 4993
71 5136
72 5280
73 5426
74 5575
75 5725
76 5877
77 6032
78 6188
79 6346
80 6507
81 6669
82 6833
83 7000
84 7168
85 7338
86 7511
87 7685
88 7861
89 8040
90 8220
91 8402
92 8587
93 8773
94 8961
95 9152
96 9344
97 9538
98 9735
99 9933
100 10133
101 10336
102 10540
103 10746
104 10955
105 11165
106 11377
107 11592
108 11808
109 12026
110 12247
111 12469
112 12693
113 12920
114 13148
115 13378
116 13611
117 13845
118 14081
119 14320
120 14560
121 14802
122 15047
123 15293
124 15541
125 15792
126 16044
127 16298
128 16555
129 16813
130 17073
131 17336
132 17600
133 17866
134 18135
135 18405
136 18677
137 18952
138 19228
139 19506
140 19787
141 20069
142 20353
143 20640
144 20928
145 21218
146 21511
147 21805
148 22101
149 22400
150 22700
151 23002
152 23307
153 23613
154 23921
155 24232
156 24544
157 24858
158 25175
159 25493
160 25813
161 26136
162 26460
163 26786
164 27115
165 27445
166 27777
167 28112
168 28448
169 28786
170 29127
171 29469
172 29813
173 30160
174 30508
175 30858
176 31211
177 31565
178 31921
179 32280
180 32640
181 33002
182 33367
183 33733
184 34101
185 34472
186 34844
187 35218
188 35595
189 35973
190 36353
191 36736
192 37120
193 37506
194 37895
195 38285
196 38677
197 39072
198 39468
199 39866
200 40267
201 40669
202 41073
203 41480
204 41888
205 42298
206 42711
207 43125
208 43541
209 43960
210 44380
211 44802
212 45227
213 45653
214 46081
215 46512
216 46944
217 47378
218 47815
219 48253
220 48693
221 49136
222 49580
223 50026
224 50475
225 50925
226 51377
227 51832
228 52288
229 52746
230 53207
231 53669
232 54133
233 54600
234 55068
235 55538
236 56011
237 56485
238 56961
239 57440
240 57920
241 58402
242 58887
243 59373
244 59861
245 60352
246 60844
247 61338
248 61835
249 62333
250 62833
251 63336
252 63840
253 64346
254 64855
255 65365
256 65877
257 66392
258 66908
259 67426
260 67947
261 68469
262 68993
263 69520
264 70048
265 70578
266 71111
267 71645
268 72181
269 72720
270 73260
271 73802
272 74347
273 74893
274 75441
275 75992
276 76544
277 77098
278 77655
279 78213
280 78773
281 79336
282 79900
283 80466
284 81035
285 81605
286 82177
287 82752
288 83328
289 83906
290 84487
291 85069
292 85653
293 86240
294 86828
295 87418
296 88011
297 88605
298 89201
299 89800
300 90400
301 91002
302 91607
303 92213
304 92821
305 93432
306 94044
307 94658
308 95275
309 95893
310 96513
311 97136
312 97760
313 98386
314 99015
315 99645
316 100277
317 100912
318 101548
319 102186
320 102827
321 103469
322 104113
323 104760
324 105408
325 106058
326 106711
327 107365
328 108021
329 108680
330 109340
331 110002
332 110667
333 111333
334 112001
335 112672
336 113344
337 114018
338 114695
339 115373
340 116053
341 116736
342 117420
343 118106
344 118795
345 119485
346 120177
347 120872
348 121568
349 122266
350 122967
351 123669
352 124373
353 125080
354 125788
355 126498
356 127211
357 127925
358 128641
359 129360
360 130080
361 130802
362 131527
363 132253
364 132981
365 133712
366 134444
367 135178
368 135915
369 136653
370 137393
371 138136
372 138880
373 139626
374 140375
375 141125
376 141877
377 142632
378 143388
379 144146
380 144907
381 145669
382 146433
383 147200
384 147968
385 148738
386 149511
387 150285
388 151061
389 151840
390 152620
391 153402
392 154187
393 154973
394 155761
395 156552
396 157344
397 158138
398 158935
399 159733
400 160533
401 161336
402 162140
403 162946
404 163755
405 164565
406 165377
407 166192
408 167008
409 167826
410 168647
411 169469
412 170293
413 171120
414 171948
415 172778
416 173611
417 174445
418 175281
419 176120
420 176960
421 177802
422 178647
423 179493
424 180341
425 181192
426 182044
427 182898
428 183755
429 184613
430 185473
431 186336
432 187200
433 188066
434 188935
435 189805
436 190677
437 191552
438 192428
439 193306
440 194187
441 195069
442 195953
443 196840
444 197728
445 198618
446 199511
447 200405
448 201301
449 202200
450 203100
451 204002
452 204907
453 205813
454 206721
455 207632
456 208544
457 209458
458 210375
459 211293
460 212213
461 213136
462 214060
463 214986
464 215915
465 216845
466 217777
467 218712
468 219648
469 220586
470 221527
471 222469
472 223413
473 224360
474 225308
475 226258
476 227211
477 228165
478 229121
479 230080
480 231040
481 232002
482 232967
483 233933
484 234901
485 235872
486 236844
487 237818
488 238795
489 239773
490 240753
491 241736
492 242720
493 243706
494 244695
495 245685
496 246677
497 247672
498 248668
499 249666
500 250667
501 251669
502 252673
503 253680
504 254688
505 255698
506 256711
507 257725
508 258741
509 259760
510 260780
511 261802
512 262827
513 263853
514 264881
515 265912
516 266944
517 267978
518 269015
519 270053
520 271093
521 272136
522 273180
523 274226
524 275275
525 276325
526 277377
527 278432
528 279488
529 280546
530 281607
531 282669
532 283733
533 284800
534 285868
535 286938
536 288011
537 289085
538 290161
539 291240
540 292320
541 293402
542 294487
543 295573
544 296661
545 297752
546 298844
547 299938
548 301035
549 302133
550 303233
551 304336
552 305440
553 306546
554 307655
555 308765
556 309877
557 310992
558 312108
559 313226
560 314347
561 315469
562 316593
563 317720
564 318848
565 319978
566 321111
567 322245
568 323381
569 324520
570 325660
571 326802
572 327947
573 329093
574 330241
575 331392
576 332544
577 333698
578 334855
579 336013
580 337173
581 338336
582 339500
583 340666
584 341835
585 343005
586 344177
587 345352
588 346528
589 347706
590 348887
591 350069
592 351253
593 352440
594 353628
595 354818
596 356011
597 357205
598 358401
599 359600
600 360800
601 362002
602 363207
603 364413
604 365621
605 366832
606 368044
607 369258
608 370475
609 371693
610 372913
611 374136
612 375360
613 376586
614 377815
615 379045
616 380277
617 381512
618 382748
619 383986
620 385227
621 386469
622 387713
623 388960
624 390208
625 391458
626 392711
627 393965
628 395221
629 396480
630 397740
631 399002
632 400267
633 401533
634 402801
635 404072
636 405344
637 406618
638 407895
639 409173
640 410453
641 411736
642 413020
643 414306
644 415595
645 416885
646 418177
647 419472
648 420768
649 422066
650 423367
651 424669
652 425973
653 427280
654 428588
655 429898
656 431211
657 432525
658 433841
659 435160
660 436480
661 437802
662 439127
663 440453
664 441781
665 443112
666 444444
667 445778
668 447115
669 448453
670 449793
671 451136
672 452480
673 453826
674 455175
675 456525
676 457877
677 459232
678 460588
679 461946
680 463307
681 464669
682 466033
683 467400
684 468768
685 470138
686 471511
687 472885
688 474261
689 475640
690 477020
691 478402
692 479787
693 481173
694 482561
695 483952
696 485344
697 486738
698 488135
699 489533
700 490933
701 492336
702 493740
703 495146
704 496555
705 497965
706 499377
707 500792
708 502208
709 503626
710 505047
711 506469
712 507893
713 509320
714 510748
715 512178
716 513611
717 515045
718 516481
719 517920
720 519360
721 520802
722 522247
723 523693
724 525141
725 526592
726 528044
727 529498
728 530955
729 532413
730 533873
731 535336
732 536800
733 538266
734 539735
735 541205
736 542677
737 544152
738 545628
739 547106
740 548587
741 550069
742 551553
743 553040
744 554528
745 556018
746 557511
747 559005
748 560501
749 562000
750 563500
751 565002
752 566507
753 568013
754 569521
755 571032
756 572544
757 574058
758 575575
759 577093
760 578613
761 580136
762 581660
763 583186
764 584715
765 586245
766 587777
767 589312
768 590848
769 592386
770 593927
771 595469
772 597013
773 598560
774 600108
775 601658
776 603211
777 604765
778 606321
779 607880
780 609440
781 611002
782 612567
783 614133
784 615701
785 617272
786 618844
787 620418
788 621995
789 623573
790 625153
791 626736
792 628320
793 629906
794 631495
795 633085
796 634677
797 636272
798 637868
799 639466
800 641067
801 642669
802 644273
803 645880
804 647488
805 649098
806 650711
807 652325
808 653941
809 655560
810 657180
811 658802
812 660427
813 662053
814 663681
815 665312
816 666944
817 668578
818 670215
819 671853
820 673493
821 675136
822 676780
823 678426
824 680075
825 681725
826 683377
827 685032
828 686688
829 688346
830 690007
831 691669
832 693333
833 695000
834 696668
835 698338
836 700011
837 701685
838 703361
839 705040
840 706720
841 708402
842 710087
843 711773
844 713461
845 715152
846 716844
847 718538
848 720235
849 721933
850 723633
851 725336
852 727040
853 728746
854 730455
855 732165
856 733877
857 735592
858 737308
859 739026
860 740747
861 742469
862 744193
863 745920
864 747648
865 749378
866 751111
867 752845
868 754581
869 756320
870 758060
871 759802
872 761547
873 763293
874 765041
875 766792
876 768544
877 770298
878 772055
879 773813
880 775573
881 777336
882 779100
883 780866
884 782635
885 784405
886 786177
887 787952
888 789728
889 791506
890 793287
891 795069
892 796853
893 798640
894 800428
895 802218
896 804011
897 805805
898 807601
899 809400
900 811200
901 813002
902 814807
903 816613
904 818421
905 820232
906 822044
907 823858
908 825675
909 827493
910 829313
911 831136
912 832960
913 834786
914 836615
915 838445
916 840277
917 842112
918 843948
919 845786
920 847627
921 849469
922 851313
923 853160
924 855008
925 856858
926 858711
927 860565
928 862421
929 864280
930 866140
931 868002
932 869867
933 871733
934 873601
935 875472
936 877344
937 879218
938 881095
939 882973
940 884853
941 886736
942 888620
943 890506
944 892395
945 894285
946 896177
947 898072
948 899968
949 901866
950 903767
951 905669
952 907573
953 909480
954 911388
955 913298
956 915211
957 917125
958 919041
959 920960
960 922880
961 924802
962 926727
963 928653
964 930581
965 932512
966 934444
967 936378
968 938315
969 940253
970 942193
971 944136
972 946080
973 948026
974 949975
975 951925
976 953877
977 955832
978 957788
979 959746
980 961707
981 963669
982 965633
983 967600
984 969568
985 971538
986 973511
987 975485
988 977461
989 979440
990 981420
991 983402
992 985387
993 987373
994 989361
995 991352
996 993344
997 995338
998 997335
999 999333
1000 1001333