1 1
2 3
3 7
4 12
5 18
6 26
7 35
8 45
9 57
10 70
11 85
12 101
13 118
14 137
15 157
16 178
17 201
18 225
19 250
20 277
21 305
22 335
23 366
24 398
25 432
26 467
27 503
28 541
29 580
30 620
31 662
32 705
33 750
34 796
35 843
36 892
37 942
38 993
39 1046
40 1100
41 1156
42 1213
43 1271
44 1331
45 1392
46 1454
47 1518
48 1583
49 1649
50 1717
51 1786
52 1857
53 1929
54 2002
55 2077
56 2153
57 2230
58 2309
59 2389
60 2470
61 2553
62 2637
63 2723
64 2810
65 2898
66 2988
67 3079
68 3171
69 3265
70 3360
71 3456
72 3554
73 3653
74 3754
75 3856
76 3959
77 4064
78 4170
79 4277
80 4386
81 4496
82 4608
83 4721
84 4835
85 4951
86 5068
87 5186
88 5306
89 5427
90 5549
91 5673
92 5798
93 5925
94 6053
95 6182
96 6313
97 6445
98 6578
99 6713
100 6849
101 6986
102 7125
103 7265
104 7407
105 7550
106 7694
107 7840
108 7987
109 8135
110 8285
111 8436
112 8588
113 8742
114 8897
115 9054
116 9212
117 9371
118 9532
119 9694
120 9857
121 10022
122 10188
123 10356
124 10525
125 10695
126 10867
127 11040
128 11214
129 11390
130 11567
131 11745
132 11925
133 12106
134 12289
135 12473
136 12658
137 12845
138 13033
139 13222
140 13413
141 13605
142 13798
143 13993
144 14189
145 14387
146 14586
147 14786
148 14988
149 15191
150 15395
151 15601
152 15808
153 16017
154 16227
155 16438
156 16651
157 16865
158 17080
159 17297
160 17515
161 17734
162 17955
163 18177
164 18401
165 18626
166 18852
167 19080
168 19309
169 19539
170 19771
171 20004
172 20238
173 20474
174 20711
175 20950
176 21190
177 21431
178 21674
179 21918
180 22163
181 22410
182 22658
183 22907
184 23158
185 23410
186 23664
187 23919
188 24175
189 24433
190 24692
191 24952
192 25214
193 25477
194 25742
195 26008
196 26275
197 26544
198 26814
199 27085
200 27358
201 27632
202 27907
203 28184
204 28462
205 28742
206 29023
207 29305
208 29589
209 29874
210 30160
211 30448
212 30737
213 31027
214 31319
215 31612
216 31907
217 32203
218 32500
219 32799
220 33099
221 33400
222 33703
223 34007
224 34312
225 34619
226 34927
227 35237
228 35548
229 35860
230 36174
231 36489
232 36805
233 37123
234 37442
235 37763
236 38085
237 38408
238 38733
239 39059
240 39386
241 39715
242 40045
243 40376
244 40709
245 41043
246 41379
247 41716
248 42054
249 42394
250 42735
251 43077
252 43421
253 43766
254 44112
255 44460
256 44809
257 45160
258 45512
259 45865
260 46220
261 46576
262 46933
263 47292
264 47652
265 48013
266 48376
267 48740
268 49106
269 49473
270 49841
271 50211
272 50582
273 50954
274 51328
275 51703
276 52080
277 52458
278 52837
279 53218
280 53600
281 53983
282 54368
283 54754
284 55141
285 55530
286 55920
287 56312
288 56705
289 57099
290 57495
291 57892
292 58290
293 58690
294 59091
295 59493
296 59897
297 60302
298 60709
299 61117
300 61526
301 61937
302 62349
303 62762
304 63177
305 63593
306 64011
307 64430
308 64850
309 65272
310 65695
311 66119
312 66545
313 66972
314 67400
315 67830
316 68261
317 68694
318 69128
319 69563
320 70000
321 70438
322 70877
323 71318
324 71760
325 72203
326 72648
327 73094
328 73542
329 73991
330 74441
331 74893
332 75346
333 75800
334 76256
335 76713
336 77171
337 77631
338 78092
339 78555
340 79019
341 79484
342 79951
343 80419
344 80888
345 81359
346 81831
347 82305
348 82780
349 83256
350 83734
351 84213
352 84693
353 85175
354 85658
355 86142
356 86628
357 87115
358 87604
359 88094
360 88585
361 89078
362 89572
363 90067
364 90564
365 91062
366 91561
367 92062
368 92564
369 93068
370 93573
371 94079
372 94587
373 95096
374 95606
375 96118
376 96631
377 97145
378 97661
379 98178
380 98697
381 99217
382 99738
383 100261
384 100785
385 101310
386 101837
387 102365
388 102895
389 103426
390 103958
391 104492
392 105027
393 105563
394 106101
395 106640
396 107180
397 107722
398 108265
399 108810
400 109356
401 109903
402 110452
403 111002
404 111553
405 112106
406 112660
407 113215
408 113772
409 114330
410 114890
411 115451
412 116013
413 116577
414 117142
415 117708
416 118276
417 118845
418 119415
419 119987
420 120560
421 121135
422 121711
423 122288
424 122867
425 123447
426 124028
427 124611
428 125195
429 125781
430 126368
431 126956
432 127546
433 128137
434 128729
435 129323
436 129918
437 130514
438 131112
439 131711
440 132312
441 132914
442 133517
443 134122
444 134728
445 135335
446 135944
447 136554
448 137165
449 137778
450 138392
451 139008
452 139625
453 140243
454 140863
455 141484
456 142106
457 142730
458 143355
459 143982
460 144610
461 145239
462 145870
463 146502
464 147135
465 147770
466 148406
467 149043
468 149682
469 150322
470 150964
471 151607
472 152251
473 152897
474 153544
475 154192
476 154842
477 155493
478 156145
479 156799
480 157454
481 158111
482 158769
483 159428
484 160089
485 160751
486 161414
487 162079
488 162745
489 163412
490 164081
491 164751
492 165423
493 166096
494 166770
495 167446
496 168123
497 168801
498 169481
499 170162
500 170845
501 171529
502 172214
503 172901
504 173589
505 174278
506 174969
507 175661
508 176354
509 177049
510 177745
511 178443
512 179142
513 179842
514 180544
515 181247
516 181951
517 182657
518 183364
519 184072
520 184782
521 185493
522 186206
523 186920
524 187635
525 188352
526 189070
527 189789
528 190510
529 191232
530 191955
531 192680
532 193406
533 194134
534 194863
535 195593
536 196325
537 197058
538 197792
539 198528
540 199265
541 200004
542 200744
543 201485
544 202228
545 202972
546 203717
547 204464
548 205212
549 205961
550 206712
551 207464
552 208218
553 208973
554 209729
555 210487
556 211246
557 212006
558 212768
559 213531
560 214295
561 215061
562 215828
563 216597
564 217367
565 218138
566 218911
567 219685
568 220460
569 221237
570 222015
571 222795
572 223576
573 224358
574 225142
575 225927
576 226713
577 227501
578 228290
579 229080
580 229872
581 230665
582 231460
583 232256
584 233053
585 233852
586 234652
587 235453
588 236256
589 237060
590 237865
591 238672
592 239480
593 240290
594 241101
595 241913
596 242727
597 243542
598 244358
599 245176
600 245995
601 246815
602 247637
603 248460
604 249285
605 250111
606 250938
607 251767
608 252597
609 253428
610 254261
611 255095
612 255931
613 256768
614 257606
615 258446
616 259287
617 260129
618 260973
619 261818
620 262664
621 263512
622 264361
623 265212
624 266064
625 266917
626 267772
627 268628
628 269485
629 270344
630 271204
631 272065
632 272928
633 273792
634 274658
635 275525
636 276393
637 277263
638 278134
639 279006
640 279880
641 280755
642 281631
643 282509
644 283388
645 284269
646 285151
647 286034
648 286919
649 287805
650 288692
651 289581
652 290471
653 291363
654 292256
655 293150
656 294046
657 294943
658 295841
659 296741
660 297642
661 298544
662 299448
663 300353
664 301260
665 302168
666 303077
667 303988
668 304900
669 305813
670 306728
671 307644
672 308561
673 309480
674 310400
675 311322
676 312245
677 313169
678 314095
679 315022
680 315950
681 316880
682 317811
683 318743
684 319677
685 320612
686 321549
687 322487
688 323426
689 324367
690 325309
691 326252
692 327197
693 328143
694 329091
695 330040
696 330990
697 331942
698 332895
699 333849
700 334805
701 335762
702 336720
703 337680
704 338641
705 339604
706 340568
707 341533
708 342500
709 343468
710 344437
711 345408
712 346380
713 347353
714 348328
715 349304
716 350282
717 351261
718 352241
719 353223
720 354206
721 355190
722 356176
723 357163
724 358152
725 359142
726 360133
727 361126
728 362120
729 363115
730 364112
731 365110
732 366109
733 367110
734 368112
735 369116
736 370121
737 371127
738 372135
739 373144
740 374154
741 375166
742 376179
743 377193
744 378209
745 379226
746 380245
747 381265
748 382286
749 383309
750 384333
751 385358
752 386385
753 387413
754 388442
755 389473
756 390505
757 391539
758 392574
759 393610
760 394648
761 395687
762 396727
763 397769
764 398812
765 399857
766 400903
767 401950
768 402999
769 404049
770 405100
771 406153
772 407207
773 408262
774 409319
775 410377
776 411437
777 412498
778 413560
779 414624
780 415689
781 416755
782 417823
783 418892
784 419962
785 421034
786 422107
787 423182
788 424258
789 425335
790 426414
791 427494
792 428575
793 429658
794 430742
795 431827
796 432914
797 434002
798 435092
799 436183
800 437275
801 438369
802 439464
803 440560
804 441658
805 442757
806 443858
807 444960
808 446063
809 447168
810 448274
811 449381
812 450490
813 451600
814 452711
815 453824
816 454938
817 456054
818 457171
819 458289
820 459409
821 460530
822 461652
823 462776
824 463901
825 465027
826 466155
827 467284
828 468415
829 469547
830 470680
831 471815
832 472951
833 474088
834 475227
835 476367
836 477508
837 478651
838 479795
839 480941
840 482088
841 483236
842 484386
843 485537
844 486689
845 487843
846 488998
847 490155
848 491313
849 492472
850 493633
851 494795
852 495958
853 497123
854 498289
855 499456
856 500625
857 501795
858 502967
859 504140
860 505314
861 506490
862 507667
863 508845
864 510025
865 511206
866 512388
867 513572
868 514757
869 515944
870 517132
871 518321
872 519512
873 520704
874 521897
875 523092
876 524288
877 525486
878 526685
879 527885
880 529087
881 530290
882 531494
883 532700
884 533907
885 535115
886 536325
887 537536
888 538749
889 539963
890 541178
891 542395
892 543613
893 544832
894 546053
895 547275
896 548498
897 549723
898 550949
899 552177
900 553406
901 554636
902 555868
903 557101
904 558335
905 559571
906 560808
907 562046
908 563286
909 564527
910 565770
911 567014
912 568259
913 569506
914 570754
915 572003
916 573254
917 574506
918 575760
919 577015
920 578271
921 579529
922 580788
923 582048
924 583310
925 584573
926 585837
927 587103
928 588370
929 589639
930 590909
931 592180
932 593453
933 594727
934 596002
935 597279
936 598557
937 599836
938 601117
939 602399
940 603683
941 604968
942 606254
943 607542
944 608831
945 610121
946 611413
947 612706
948 614000
949 615296
950 616593
951 617892
952 619192
953 620493
954 621796
955 623100
956 624405
957 625712
958 627020
959 628330
960 629641
961 630953
962 632267
963 633582
964 634898
965 636216
966 637535
967 638855
968 640177
969 641500
970 642825
971 644151
972 645478
973 646807
974 648137
975 649468
976 650801
977 652135
978 653470
979 654807
980 656145
981 657485
982 658826
983 660168
984 661512
985 662857
986 664203
987 665551
988 666900
989 668250
990 669602
991 670955
992 672310
993 673666
994 675023
995 676382
996 677742
997 679103
998 680466
999 681830
1000 683196