0 1
1 2
2 6
3 9
4 15
5 20
6 28
7 35
8 45
9 54
10 66
11 77
12 91
13 104
14 120
15 135
16 153
17 170
18 190
19 209
20 231
21 252
22 276
23 299
24 325
25 350
26 378
27 405
28 435
29 464
30 496
31 527
32 561
33 594
34 630
35 665
36 703
37 740
38 780
39 819
40 861
41 902
42 946
43 989
44 1035
45 1080
46 1128
47 1175
48 1225
49 1274
50 1326
51 1377
52 1431
53 1484
54 1540
55 1595
56 1653
57 1710
58 1770
59 1829
60 1891
61 1952
62 2016
63 2079
64 2145
65 2210
66 2278
67 2345
68 2415
69 2484
70 2556
71 2627
72 2701
73 2774
74 2850
75 2925
76 3003
77 3080
78 3160
79 3239
80 3321
81 3402
82 3486
83 3569
84 3655
85 3740
86 3828
87 3915
88 4005
89 4094
90 4186
91 4277
92 4371
93 4464
94 4560
95 4655
96 4753
97 4850
98 4950
99 5049
100 5151
101 5252
102 5356
103 5459
104 5565
105 5670
106 5778
107 5885
108 5995
109 6104
110 6216
111 6327
112 6441
113 6554
114 6670
115 6785
116 6903
117 7020
118 7140
119 7259
120 7381
121 7502
122 7626
123 7749
124 7875
125 8000
126 8128
127 8255
128 8385
129 8514
130 8646
131 8777
132 8911
133 9044
134 9180
135 9315
136 9453
137 9590
138 9730
139 9869
140 10011
141 10152
142 10296
143 10439
144 10585
145 10730
146 10878
147 11025
148 11175
149 11324
150 11476
151 11627
152 11781
153 11934
154 12090
155 12245
156 12403
157 12560
158 12720
159 12879
160 13041
161 13202
162 13366
163 13529
164 13695
165 13860
166 14028
167 14195
168 14365
169 14534
170 14706
171 14877
172 15051
173 15224
174 15400
175 15575
176 15753
177 15930
178 16110
179 16289
180 16471
181 16652
182 16836
183 17019
184 17205
185 17390
186 17578
187 17765
188 17955
189 18144
190 18336
191 18527
192 18721
193 18914
194 19110
195 19305
196 19503
197 19700
198 19900
199 20099
200 20301
201 20502
202 20706
203 20909
204 21115
205 21320
206 21528
207 21735
208 21945
209 22154
210 22366
211 22577
212 22791
213 23004
214 23220
215 23435
216 23653
217 23870
218 24090
219 24309
220 24531
221 24752
222 24976
223 25199
224 25425
225 25650
226 25878
227 26105
228 26335
229 26564
230 26796
231 27027
232 27261
233 27494
234 27730
235 27965
236 28203
237 28440
238 28680
239 28919
240 29161
241 29402
242 29646
243 29889
244 30135
245 30380
246 30628
247 30875
248 31125
249 31374
250 31626
251 31877
252 32131
253 32384
254 32640
255 32895
256 33153
257 33410
258 33670
259 33929
260 34191
261 34452
262 34716
263 34979
264 35245
265 35510
266 35778
267 36045
268 36315
269 36584
270 36856
271 37127
272 37401
273 37674
274 37950
275 38225
276 38503
277 38780
278 39060
279 39339
280 39621
281 39902
282 40186
283 40469
284 40755
285 41040
286 41328
287 41615
288 41905
289 42194
290 42486
291 42777
292 43071
293 43364
294 43660
295 43955
296 44253
297 44550
298 44850
299 45149
300 45451
301 45752
302 46056
303 46359
304 46665
305 46970
306 47278
307 47585
308 47895
309 48204
310 48516
311 48827
312 49141
313 49454
314 49770
315 50085
316 50403
317 50720
318 51040
319 51359
320 51681
321 52002
322 52326
323 52649
324 52975
325 53300
326 53628
327 53955
328 54285
329 54614
330 54946
331 55277
332 55611
333 55944
334 56280
335 56615
336 56953
337 57290
338 57630
339 57969
340 58311
341 58652
342 58996
343 59339
344 59685
345 60030
346 60378
347 60725
348 61075
349 61424
350 61776
351 62127
352 62481
353 62834
354 63190
355 63545
356 63903
357 64260
358 64620
359 64979
360 65341
361 65702
362 66066
363 66429
364 66795
365 67160
366 67528
367 67895
368 68265
369 68634
370 69006
371 69377
372 69751
373 70124
374 70500
375 70875
376 71253
377 71630
378 72010
379 72389
380 72771
381 73152
382 73536
383 73919
384 74305
385 74690
386 75078
387 75465
388 75855
389 76244
390 76636
391 77027
392 77421
393 77814
394 78210
395 78605
396 79003
397 79400
398 79800
399 80199
400 80601
401 81002
402 81406
403 81809
404 82215
405 82620
406 83028
407 83435
408 83845
409 84254
410 84666
411 85077
412 85491
413 85904
414 86320
415 86735
416 87153
417 87570
418 87990
419 88409
420 88831
421 89252
422 89676
423 90099
424 90525
425 90950
426 91378
427 91805
428 92235
429 92664
430 93096
431 93527
432 93961
433 94394
434 94830
435 95265
436 95703
437 96140
438 96580
439 97019
440 97461
441 97902
442 98346
443 98789
444 99235
445 99680
446 100128
447 100575
448 101025
449 101474
450 101926
451 102377
452 102831
453 103284
454 103740
455 104195
456 104653
457 105110
458 105570
459 106029
460 106491
461 106952
462 107416
463 107879
464 108345
465 108810
466 109278
467 109745
468 110215
469 110684
470 111156
471 111627
472 112101
473 112574
474 113050
475 113525
476 114003
477 114480
478 114960
479 115439
480 115921
481 116402
482 116886
483 117369
484 117855
485 118340
486 118828
487 119315
488 119805
489 120294
490 120786
491 121277
492 121771
493 122264
494 122760
495 123255
496 123753
497 124250
498 124750
499 125249
500 125751
501 126252
502 126756
503 127259
504 127765
505 128270
506 128778
507 129285
508 129795
509 130304
510 130816
511 131327
512 131841
513 132354
514 132870
515 133385
516 133903
517 134420
518 134940
519 135459
520 135981
521 136502
522 137026
523 137549
524 138075
525 138600
526 139128
527 139655
528 140185
529 140714
530 141246
531 141777
532 142311
533 142844
534 143380
535 143915
536 144453
537 144990
538 145530
539 146069
540 146611
541 147152
542 147696
543 148239
544 148785
545 149330
546 149878
547 150425
548 150975
549 151524
550 152076
551 152627
552 153181
553 153734
554 154290
555 154845
556 155403
557 155960
558 156520
559 157079
560 157641
561 158202
562 158766
563 159329
564 159895
565 160460
566 161028
567 161595
568 162165
569 162734
570 163306
571 163877
572 164451
573 165024
574 165600
575 166175
576 166753
577 167330
578 167910
579 168489
580 169071
581 169652
582 170236
583 170819
584 171405
585 171990
586 172578
587 173165
588 173755
589 174344
590 174936
591 175527
592 176121
593 176714
594 177310
595 177905
596 178503
597 179100
598 179700
599 180299
600 180901
601 181502
602 182106
603 182709
604 183315
605 183920
606 184528
607 185135
608 185745
609 186354
610 186966
611 187577
612 188191
613 188804
614 189420
615 190035
616 190653
617 191270
618 191890
619 192509
620 193131
621 193752
622 194376
623 194999
624 195625
625 196250
626 196878
627 197505
628 198135
629 198764
630 199396
631 200027
632 200661
633 201294
634 201930
635 202565
636 203203
637 203840
638 204480
639 205119
640 205761
641 206402
642 207046
643 207689
644 208335
645 208980
646 209628
647 210275
648 210925
649 211574
650 212226
651 212877
652 213531
653 214184
654 214840
655 215495
656 216153
657 216810
658 217470
659 218129
660 218791
661 219452
662 220116
663 220779
664 221445
665 222110
666 222778
667 223445
668 224115
669 224784
670 225456
671 226127
672 226801
673 227474
674 228150
675 228825
676 229503
677 230180
678 230860
679 231539
680 232221
681 232902
682 233586
683 234269
684 234955
685 235640
686 236328
687 237015
688 237705
689 238394
690 239086
691 239777
692 240471
693 241164
694 241860
695 242555
696 243253
697 243950
698 244650
699 245349
700 246051
701 246752
702 247456
703 248159
704 248865
705 249570
706 250278
707 250985
708 251695
709 252404
710 253116
711 253827
712 254541
713 255254
714 255970
715 256685
716 257403
717 258120
718 258840
719 259559
720 260281
721 261002
722 261726
723 262449
724 263175
725 263900
726 264628
727 265355
728 266085
729 266814
730 267546
731 268277
732 269011
733 269744
734 270480
735 271215
736 271953
737 272690
738 273430
739 274169
740 274911
741 275652
742 276396
743 277139
744 277885
745 278630
746 279378
747 280125
748 280875
749 281624
750 282376
751 283127
752 283881
753 284634
754 285390
755 286145
756 286903
757 287660
758 288420
759 289179
760 289941
761 290702
762 291466
763 292229
764 292995
765 293760
766 294528
767 295295
768 296065
769 296834
770 297606
771 298377
772 299151
773 299924
774 300700
775 301475
776 302253
777 303030
778 303810
779 304589
780 305371
781 306152
782 306936
783 307719
784 308505
785 309290
786 310078
787 310865
788 311655
789 312444
790 313236
791 314027
792 314821
793 315614
794 316410
795 317205
796 318003
797 318800
798 319600
799 320399
800 321201
801 322002
802 322806
803 323609
804 324415
805 325220
806 326028
807 326835
808 327645
809 328454
810 329266
811 330077
812 330891
813 331704
814 332520
815 333335
816 334153
817 334970
818 335790
819 336609
820 337431
821 338252
822 339076
823 339899
824 340725
825 341550
826 342378
827 343205
828 344035
829 344864
830 345696
831 346527
832 347361
833 348194
834 349030
835 349865
836 350703
837 351540
838 352380
839 353219
840 354061
841 354902
842 355746
843 356589
844 357435
845 358280
846 359128
847 359975
848 360825
849 361674
850 362526
851 363377
852 364231
853 365084
854 365940
855 366795
856 367653
857 368510
858 369370
859 370229
860 371091
861 371952
862 372816
863 373679
864 374545
865 375410
866 376278
867 377145
868 378015
869 378884
870 379756
871 380627
872 381501
873 382374
874 383250
875 384125
876 385003
877 385880
878 386760
879 387639
880 388521
881 389402
882 390286
883 391169
884 392055
885 392940
886 393828
887 394715
888 395605
889 396494
890 397386
891 398277
892 399171
893 400064
894 400960
895 401855
896 402753
897 403650
898 404550
899 405449
900 406351
901 407252
902 408156
903 409059
904 409965
905 410870
906 411778
907 412685
908 413595
909 414504
910 415416
911 416327
912 417241
913 418154
914 419070
915 419985
916 420903
917 421820
918 422740
919 423659
920 424581
921 425502
922 426426
923 427349
924 428275
925 429200
926 430128
927 431055
928 431985
929 432914
930 433846
931 434777
932 435711
933 436644
934 437580
935 438515
936 439453
937 440390
938 441330
939 442269
940 443211
941 444152
942 445096
943 446039
944 446985
945 447930
946 448878
947 449825
948 450775
949 451724
950 452676
951 453627
952 454581
953 455534
954 456490
955 457445
956 458403
957 459360
958 460320
959 461279
960 462241
961 463202
962 464166
963 465129
964 466095
965 467060
966 468028
967 468995
968 469965
969 470934
970 471906
971 472877
972 473851
973 474824
974 475800
975 476775
976 477753
977 478730
978 479710
979 480689
980 481671
981 482652
982 483636
983 484619
984 485605
985 486590
986 487578
987 488565
988 489555
989 490544
990 491536
991 492527
992 493521
993 494514
994 495510
995 496505
996 497503
997 498500
998 499500
999 500499
1000 501501