1 1
2 4
3 9
4 15
5 22
6 30
7 39
8 49
9 60
10 72
11 85
12 99
13 114
14 130
15 147
16 165
17 184
18 204
19 225
20 247
21 270
22 294
23 319
24 345
25 372
26 400
27 429
28 459
29 490
30 522
31 555
32 589
33 624
34 660
35 697
36 735
37 774
38 814
39 855
40 897
41 940
42 984
43 1029
44 1075
45 1122
46 1170
47 1219
48 1269
49 1320
50 1372
51 1425
52 1479
53 1534
54 1590
55 1647
56 1705
57 1764
58 1824
59 1885
60 1947
61 2010
62 2074
63 2139
64 2205
65 2272
66 2340
67 2409
68 2479
69 2550
70 2622
71 2695
72 2769
73 2844
74 2920
75 2997
76 3075
77 3154
78 3234
79 3315
80 3397
81 3480
82 3564
83 3649
84 3735
85 3822
86 3910
87 3999
88 4089
89 4180
90 4272
91 4365
92 4459
93 4554
94 4650
95 4747
96 4845
97 4944
98 5044
99 5145
100 5247
101 5350
102 5454
103 5559
104 5665
105 5772
106 5880
107 5989
108 6099
109 6210
110 6322
111 6435
112 6549
113 6664
114 6780
115 6897
116 7015
117 7134
118 7254
119 7375
120 7497
121 7620
122 7744
123 7869
124 7995
125 8122
126 8250
127 8379
128 8509
129 8640
130 8772
131 8905
132 9039
133 9174
134 9310
135 9447
136 9585
137 9724
138 9864
139 10005
140 10147
141 10290
142 10434
143 10579
144 10725
145 10872
146 11020
147 11169
148 11319
149 11470
150 11622
151 11775
152 11929
153 12084
154 12240
155 12397
156 12555
157 12714
158 12874
159 13035
160 13197
161 13360
162 13524
163 13689
164 13855
165 14022
166 14190
167 14359
168 14529
169 14700
170 14872
171 15045
172 15219
173 15394
174 15570
175 15747
176 15925
177 16104
178 16284
179 16465
180 16647
181 16830
182 17014
183 17199
184 17385
185 17572
186 17760
187 17949
188 18139
189 18330
190 18522
191 18715
192 18909
193 19104
194 19300
195 19497
196 19695
197 19894
198 20094
199 20295
200 20497
201 20700
202 20904
203 21109
204 21315
205 21522
206 21730
207 21939
208 22149
209 22360
210 22572
211 22785
212 22999
213 23214
214 23430
215 23647
216 23865
217 24084
218 24304
219 24525
220 24747
221 24970
222 25194
223 25419
224 25645
225 25872
226 26100
227 26329
228 26559
229 26790
230 27022
231 27255
232 27489
233 27724
234 27960
235 28197
236 28435
237 28674
238 28914
239 29155
240 29397
241 29640
242 29884
243 30129
244 30375
245 30622
246 30870
247 31119
248 31369
249 31620
250 31872
251 32125
252 32379
253 32634
254 32890
255 33147
256 33405
257 33664
258 33924
259 34185
260 34447
261 34710
262 34974
263 35239
264 35505
265 35772
266 36040
267 36309
268 36579
269 36850
270 37122
271 37395
272 37669
273 37944
274 38220
275 38497
276 38775
277 39054
278 39334
279 39615
280 39897
281 40180
282 40464
283 40749
284 41035
285 41322
286 41610
287 41899
288 42189
289 42480
290 42772
291 43065
292 43359
293 43654
294 43950
295 44247
296 44545
297 44844
298 45144
299 45445
300 45747
301 46050
302 46354
303 46659
304 46965
305 47272
306 47580
307 47889
308 48199
309 48510
310 48822
311 49135
312 49449
313 49764
314 50080
315 50397
316 50715
317 51034
318 51354
319 51675
320 51997
321 52320
322 52644
323 52969
324 53295
325 53622
326 53950
327 54279
328 54609
329 54940
330 55272
331 55605
332 55939
333 56274
334 56610
335 56947
336 57285
337 57624
338 57964
339 58305
340 58647
341 58990
342 59334
343 59679
344 60025
345 60372
346 60720
347 61069
348 61419
349 61770
350 62122
351 62475
352 62829
353 63184
354 63540
355 63897
356 64255
357 64614
358 64974
359 65335
360 65697
361 66060
362 66424
363 66789
364 67155
365 67522
366 67890
367 68259
368 68629
369 69000
370 69372
371 69745
372 70119
373 70494
374 70870
375 71247
376 71625
377 72004
378 72384
379 72765
380 73147
381 73530
382 73914
383 74299
384 74685
385 75072
386 75460
387 75849
388 76239
389 76630
390 77022
391 77415
392 77809
393 78204
394 78600
395 78997
396 79395
397 79794
398 80194
399 80595
400 80997
401 81400
402 81804
403 82209
404 82615
405 83022
406 83430
407 83839
408 84249
409 84660
410 85072
411 85485
412 85899
413 86314
414 86730
415 87147
416 87565
417 87984
418 88404
419 88825
420 89247
421 89670
422 90094
423 90519
424 90945
425 91372
426 91800
427 92229
428 92659
429 93090
430 93522
431 93955
432 94389
433 94824
434 95260
435 95697
436 96135
437 96574
438 97014
439 97455
440 97897
441 98340
442 98784
443 99229
444 99675
445 100122
446 100570
447 101019
448 101469
449 101920
450 102372
451 102825
452 103279
453 103734
454 104190
455 104647
456 105105
457 105564
458 106024
459 106485
460 106947
461 107410
462 107874
463 108339
464 108805
465 109272
466 109740
467 110209
468 110679
469 111150
470 111622
471 112095
472 112569
473 113044
474 113520
475 113997
476 114475
477 114954
478 115434
479 115915
480 116397
481 116880
482 117364
483 117849
484 118335
485 118822
486 119310
487 119799
488 120289
489 120780
490 121272
491 121765
492 122259
493 122754
494 123250
495 123747
496 124245
497 124744
498 125244
499 125745
500 126247
501 126750
502 127254
503 127759
504 128265
505 128772
506 129280
507 129789
508 130299
509 130810
510 131322
511 131835
512 132349
513 132864
514 133380
515 133897
516 134415
517 134934
518 135454
519 135975
520 136497
521 137020
522 137544
523 138069
524 138595
525 139122
526 139650
527 140179
528 140709
529 141240
530 141772
531 142305
532 142839
533 143374
534 143910
535 144447
536 144985
537 145524
538 146064
539 146605
540 147147
541 147690
542 148234
543 148779
544 149325
545 149872
546 150420
547 150969
548 151519
549 152070
550 152622
551 153175
552 153729
553 154284
554 154840
555 155397
556 155955
557 156514
558 157074
559 157635
560 158197
561 158760
562 159324
563 159889
564 160455
565 161022
566 161590
567 162159
568 162729
569 163300
570 163872
571 164445
572 165019
573 165594
574 166170
575 166747
576 167325
577 167904
578 168484
579 169065
580 169647
581 170230
582 170814
583 171399
584 171985
585 172572
586 173160
587 173749
588 174339
589 174930
590 175522
591 176115
592 176709
593 177304
594 177900
595 178497
596 179095
597 179694
598 180294
599 180895
600 181497
601 182100
602 182704
603 183309
604 183915
605 184522
606 185130
607 185739
608 186349
609 186960
610 187572
611 188185
612 188799
613 189414
614 190030
615 190647
616 191265
617 191884
618 192504
619 193125
620 193747
621 194370
622 194994
623 195619
624 196245
625 196872
626 197500
627 198129
628 198759
629 199390
630 200022
631 200655
632 201289
633 201924
634 202560
635 203197
636 203835
637 204474
638 205114
639 205755
640 206397
641 207040
642 207684
643 208329
644 208975
645 209622
646 210270
647 210919
648 211569
649 212220
650 212872
651 213525
652 214179
653 214834
654 215490
655 216147
656 216805
657 217464
658 218124
659 218785
660 219447
661 220110
662 220774
663 221439
664 222105
665 222772
666 223440
667 224109
668 224779
669 225450
670 226122
671 226795
672 227469
673 228144
674 228820
675 229497
676 230175
677 230854
678 231534
679 232215
680 232897
681 233580
682 234264
683 234949
684 235635
685 236322
686 237010
687 237699
688 238389
689 239080
690 239772
691 240465
692 241159
693 241854
694 242550
695 243247
696 243945
697 244644
698 245344
699 246045
700 246747
701 247450
702 248154
703 248859
704 249565
705 250272
706 250980
707 251689
708 252399
709 253110
710 253822
711 254535
712 255249
713 255964
714 256680
715 257397
716 258115
717 258834
718 259554
719 260275
720 260997
721 261720
722 262444
723 263169
724 263895
725 264622
726 265350
727 266079
728 266809
729 267540
730 268272
731 269005
732 269739
733 270474
734 271210
735 271947
736 272685
737 273424
738 274164
739 274905
740 275647
741 276390
742 277134
743 277879
744 278625
745 279372
746 280120
747 280869
748 281619
749 282370
750 283122
751 283875
752 284629
753 285384
754 286140
755 286897
756 287655
757 288414
758 289174
759 289935
760 290697
761 291460
762 292224
763 292989
764 293755
765 294522
766 295290
767 296059
768 296829
769 297600
770 298372
771 299145
772 299919
773 300694
774 301470
775 302247
776 303025
777 303804
778 304584
779 305365
780 306147
781 306930
782 307714
783 308499
784 309285
785 310072
786 310860
787 311649
788 312439
789 313230
790 314022
791 314815
792 315609
793 316404
794 317200
795 317997
796 318795
797 319594
798 320394
799 321195
800 321997
801 322800
802 323604
803 324409
804 325215
805 326022
806 326830
807 327639
808 328449
809 329260
810 330072
811 330885
812 331699
813 332514
814 333330
815 334147
816 334965
817 335784
818 336604
819 337425
820 338247
821 339070
822 339894
823 340719
824 341545
825 342372
826 343200
827 344029
828 344859
829 345690
830 346522
831 347355
832 348189
833 349024
834 349860
835 350697
836 351535
837 352374
838 353214
839 354055
840 354897
841 355740
842 356584
843 357429
844 358275
845 359122
846 359970
847 360819
848 361669
849 362520
850 363372
851 364225
852 365079
853 365934
854 366790
855 367647
856 368505
857 369364
858 370224
859 371085
860 371947
861 372810
862 373674
863 374539
864 375405
865 376272
866 377140
867 378009
868 378879
869 379750
870 380622
871 381495
872 382369
873 383244
874 384120
875 384997
876 385875
877 386754
878 387634
879 388515
880 389397
881 390280
882 391164
883 392049
884 392935
885 393822
886 394710
887 395599
888 396489
889 397380
890 398272
891 399165
892 400059
893 400954
894 401850
895 402747
896 403645
897 404544
898 405444
899 406345
900 407247
901 408150
902 409054
903 409959
904 410865
905 411772
906 412680
907 413589
908 414499
909 415410
910 416322
911 417235
912 418149
913 419064
914 419980
915 420897
916 421815
917 422734
918 423654
919 424575
920 425497
921 426420
922 427344
923 428269
924 429195
925 430122
926 431050
927 431979
928 432909
929 433840
930 434772
931 435705
932 436639
933 437574
934 438510
935 439447
936 440385
937 441324
938 442264
939 443205
940 444147
941 445090
942 446034
943 446979
944 447925
945 448872
946 449820
947 450769
948 451719
949 452670
950 453622
951 454575
952 455529
953 456484
954 457440
955 458397
956 459355
957 460314
958 461274
959 462235
960 463197
961 464160
962 465124
963 466089
964 467055
965 468022
966 468990
967 469959
968 470929
969 471900
970 472872
971 473845
972 474819
973 475794
974 476770
975 477747
976 478725
977 479704
978 480684
979 481665
980 482647
981 483630
982 484614
983 485599
984 486585
985 487572
986 488560
987 489549
988 490539
989 491530
990 492522
991 493515
992 494509
993 495504
994 496500
995 497497
996 498495
997 499494
998 500494
999 501495
1000 502497