1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
25 325
26 351
27 378
28 406
29 435
30 465
31 496
32 528
33 561
34 595
35 630
36 666
37 703
38 741
39 780
40 820
41 861
42 903
43 946
44 990
45 1035
46 1081
47 1128
48 1176
49 1225
50 1275
51 1326
52 1378
53 1431
54 1485
55 1540
56 1596
57 1653
58 1711
59 1770
60 1830
61 1891
62 1953
63 2016
64 2080
65 2145
66 2211
67 2278
68 2346
69 2415
70 2485
71 2556
72 2628
73 2701
74 2775
75 2850
76 2926
77 3003
78 3081
79 3160
80 3240
81 3321
82 3403
83 3486
84 3570
85 3655
86 3741
87 3828
88 3916
89 4005
90 4095
91 4186
92 4278
93 4371
94 4465
95 4560
96 4656
97 4753
98 4851
99 4950
100 5050
101 5151
102 5253
103 5356
104 5460
105 5565
106 5671
107 5778
108 5886
109 5995
110 6105
111 6216
112 6328
113 6441
114 6555
115 6670
116 6786
117 6903
118 7021
119 7140
120 7260
121 7381
122 7503
123 7626
124 7750
125 7875
126 8001
127 8128
128 8256
129 8385
130 8515
131 8646
132 8778
133 8911
134 9045
135 9180
136 9316
137 9453
138 9591
139 9730
140 9870
141 10011
142 10153
143 10296
144 10440
145 10585
146 10731
147 10878
148 11026
149 11175
150 11325
151 11476
152 11628
153 11781
154 11935
155 12090
156 12246
157 12403
158 12561
159 12720
160 12880
161 13041
162 13203
163 13366
164 13530
165 13695
166 13861
167 14028
168 14196
169 14365
170 14535
171 14706
172 14878
173 15051
174 15225
175 15400
176 15576
177 15753
178 15931
179 16110
180 16290
181 16471
182 16653
183 16836
184 17020
185 17205
186 17391
187 17578
188 17766
189 17955
190 18145
191 18336
192 18528
193 18721
194 18915
195 19110
196 19306
197 19503
198 19701
199 19900
200 20100
201 20301
202 20503
203 20706
204 20910
205 21115
206 21321
207 21528
208 21736
209 21945
210 22155
211 22366
212 22578
213 22791
214 23005
215 23220
216 23436
217 23653
218 23871
219 24090
220 24310
221 24531
222 24753
223 24976
224 25200
225 25425
226 25651
227 25878
228 26106
229 26335
230 26565
231 26796
232 27028
233 27261
234 27495
235 27730
236 27966
237 28203
238 28441
239 28680
240 28920
241 29161
242 29403
243 29646
244 29890
245 30135
246 30381
247 30628
248 30876
249 31125
250 31375
251 31626
252 31878
253 32131
254 32385
255 32640
256 32896
257 33153
258 33411
259 33670
260 33930
261 34191
262 34453
263 34716
264 34980
265 35245
266 35511
267 35778
268 36046
269 36315
270 36585
271 36856
272 37128
273 37401
274 37675
275 37950
276 38226
277 38503
278 38781
279 39060
280 39340
281 39621
282 39903
283 40186
284 40470
285 40755
286 41041
287 41328
288 41616
289 41905
290 42195
291 42486
292 42778
293 43071
294 43365
295 43660
296 43956
297 44253
298 44551
299 44850
300 45150
301 45451
302 45753
303 46056
304 46360
305 46665
306 46971
307 47278
308 47586
309 47895
310 48205
311 48516
312 48828
313 49141
314 49455
315 49770
316 50086
317 50403
318 50721
319 51040
320 51360
321 51681
322 52003
323 52326
324 52650
325 52975
326 53301
327 53628
328 53956
329 54285
330 54615
331 54946
332 55278
333 55611
334 55945
335 56280
336 56616
337 56953
338 57291
339 57630
340 57970
341 58311
342 58653
343 58996
344 59340
345 59685
346 60031
347 60378
348 60726
349 61075
350 61425
351 61776
352 62128
353 62481
354 62835
355 63190
356 63546
357 63903
358 64261
359 64620
360 64980
361 65341
362 65703
363 66066
364 66430
365 66795
366 67161
367 67528
368 67896
369 68265
370 68635
371 69006
372 69378
373 69751
374 70125
375 70500
376 70876
377 71253
378 71631
379 72010
380 72390
381 72771
382 73153
383 73536
384 73920
385 74305
386 74691
387 75078
388 75466
389 75855
390 76245
391 76636
392 77028
393 77421
394 77815
395 78210
396 78606
397 79003
398 79401
399 79800
400 80200
401 80601
402 81003
403 81406
404 81810
405 82215
406 82621
407 83028
408 83436
409 83845
410 84255
411 84666
412 85078
413 85491
414 85905
415 86320
416 86736
417 87153
418 87571
419 87990
420 88410
421 88831
422 89253
423 89676
424 90100
425 90525
426 90951
427 91378
428 91806
429 92235
430 92665
431 93096
432 93528
433 93961
434 94395
435 94830
436 95266
437 95703
438 96141
439 96580
440 97020
441 97461
442 97903
443 98346
444 98790
445 99235
446 99681
447 100128
448 100576
449 101025
450 101475
451 101926
452 102378
453 102831
454 103285
455 103740
456 104196
457 104653
458 105111
459 105570
460 106030
461 106491
462 106953
463 107416
464 107880
465 108345
466 108811
467 109278
468 109746
469 110215
470 110685
471 111156
472 111628
473 112101
474 112575
475 113050
476 113526
477 114003
478 114481
479 114960
480 115440
481 115921
482 116403
483 116886
484 117370
485 117855
486 118341
487 118828
488 119316
489 119805
490 120295
491 120786
492 121278
493 121771
494 122265
495 122760
496 123256
497 123753
498 124251
499 124750
500 125250
501 125751
502 126253
503 126756
504 127260
505 127765
506 128271
507 128778
508 129286
509 129795
510 130305
511 130816
512 131328
513 131841
514 132355
515 132870
516 133386
517 133903
518 134421
519 134940
520 135460
521 135981
522 136503
523 137026
524 137550
525 138075
526 138601
527 139128
528 139656
529 140185
530 140715
531 141246
532 141778
533 142311
534 142845
535 143380
536 143916
537 144453
538 144991
539 145530
540 146070
541 146611
542 147153
543 147696
544 148240
545 148785
546 149331
547 149878
548 150426
549 150975
550 151525
551 152076
552 152628
553 153181
554 153735
555 154290
556 154846
557 155403
558 155961
559 156520
560 157080
561 157641
562 158203
563 158766
564 159330
565 159895
566 160461
567 161028
568 161596
569 162165
570 162735
571 163306
572 163878
573 164451
574 165025
575 165600
576 166176
577 166753
578 167331
579 167910
580 168490
581 169071
582 169653
583 170236
584 170820
585 171405
586 171991
587 172578
588 173166
589 173755
590 174345
591 174936
592 175528
593 176121
594 176715
595 177310
596 177906
597 178503
598 179101
599 179700
600 180300
601 180901
602 181503
603 182106
604 182710
605 183315
606 183921
607 184528
608 185136
609 185745
610 186355
611 186966
612 187578
613 188191
614 188805
615 189420
616 190036
617 190653
618 191271
619 191890
620 192510
621 193131
622 193753
623 194376
624 195000
625 195625
626 196251
627 196878
628 197506
629 198135
630 198765
631 199396
632 200028
633 200661
634 201295
635 201930
636 202566
637 203203
638 203841
639 204480
640 205120
641 205761
642 206403
643 207046
644 207690
645 208335
646 208981
647 209628
648 210276
649 210925
650 211575
651 212226
652 212878
653 213531
654 214185
655 214840
656 215496
657 216153
658 216811
659 217470
660 218130
661 218791
662 219453
663 220116
664 220780
665 221445
666 222111
667 222778
668 223446
669 224115
670 224785
671 225456
672 226128
673 226801
674 227475
675 228150
676 228826
677 229503
678 230181
679 230860
680 231540
681 232221
682 232903
683 233586
684 234270
685 234955
686 235641
687 236328
688 237016
689 237705
690 238395
691 239086
692 239778
693 240471
694 241165
695 241860
696 242556
697 243253
698 243951
699 244650
700 245350
701 246051
702 246753
703 247456
704 248160
705 248865
706 249571
707 250278
708 250986
709 251695
710 252405
711 253116
712 253828
713 254541
714 255255
715 255970
716 256686
717 257403
718 258121
719 258840
720 259560
721 260281
722 261003
723 261726
724 262450
725 263175
726 263901
727 264628
728 265356
729 266085
730 266815
731 267546
732 268278
733 269011
734 269745
735 270480
736 271216
737 271953
738 272691
739 273430
740 274170
741 274911
742 275653
743 276396
744 277140
745 277885
746 278631
747 279378
748 280126
749 280875
750 281625
751 282376
752 283128
753 283881
754 284635
755 285390
756 286146
757 286903
758 287661
759 288420
760 289180
761 289941
762 290703
763 291466
764 292230
765 292995
766 293761
767 294528
768 295296
769 296065
770 296835
771 297606
772 298378
773 299151
774 299925
775 300700
776 301476
777 302253
778 303031
779 303810
780 304590
781 305371
782 306153
783 306936
784 307720
785 308505
786 309291
787 310078
788 310866
789 311655
790 312445
791 313236
792 314028
793 314821
794 315615
795 316410
796 317206
797 318003
798 318801
799 319600
800 320400
801 321201
802 322003
803 322806
804 323610
805 324415
806 325221
807 326028
808 326836
809 327645
810 328455
811 329266
812 330078
813 330891
814 331705
815 332520
816 333336
817 334153
818 334971
819 335790
820 336610
821 337431
822 338253
823 339076
824 339900
825 340725
826 341551
827 342378
828 343206
829 344035
830 344865
831 345696
832 346528
833 347361
834 348195
835 349030
836 349866
837 350703
838 351541
839 352380
840 353220
841 354061
842 354903
843 355746
844 356590
845 357435
846 358281
847 359128
848 359976
849 360825
850 361675
851 362526
852 363378
853 364231
854 365085
855 365940
856 366796
857 367653
858 368511
859 369370
860 370230
861 371091
862 371953
863 372816
864 373680
865 374545
866 375411
867 376278
868 377146
869 378015
870 378885
871 379756
872 380628
873 381501
874 382375
875 383250
876 384126
877 385003
878 385881
879 386760
880 387640
881 388521
882 389403
883 390286
884 391170
885 392055
886 392941
887 393828
888 394716
889 395605
890 396495
891 397386
892 398278
893 399171
894 400065
895 400960
896 401856
897 402753
898 403651
899 404550
900 405450
901 406351
902 407253
903 408156
904 409060
905 409965
906 410871
907 411778
908 412686
909 413595
910 414505
911 415416
912 416328
913 417241
914 418155
915 419070
916 419986
917 420903
918 421821
919 422740
920 423660
921 424581
922 425503
923 426426
924 427350
925 428275
926 429201
927 430128
928 431056
929 431985
930 432915
931 433846
932 434778
933 435711
934 436645
935 437580
936 438516
937 439453
938 440391
939 441330
940 442270
941 443211
942 444153
943 445096
944 446040
945 446985
946 447931
947 448878
948 449826
949 450775
950 451725
951 452676
952 453628
953 454581
954 455535
955 456490
956 457446
957 458403
958 459361
959 460320
960 461280
961 462241
962 463203
963 464166
964 465130
965 466095
966 467061
967 468028
968 468996
969 469965
970 470935
971 471906
972 472878
973 473851
974 474825
975 475800
976 476776
977 477753
978 478731
979 479710
980 480690
981 481671
982 482653
983 483636
984 484620
985 485605
986 486591
987 487578
988 488566
989 489555
990 490545
991 491536
992 492528
993 493521
994 494515
995 495510
996 496506
997 497503
998 498501
999 499500
1000 500500