1 3
2 4
3 6
4 11
5 18
6 26
7 35
8 45
9 57
10 70
11 84
12 99
13 115
14 132
15 151
16 171
17 192
18 214
19 237
20 261
21 286
22 313
23 341
24 370
25 400
26 431
27 463
28 496
29 530
30 566
31 603
32 641
33 680
34 720
35 761
36 803
37 846
38 890
39 936
40 983
41 1031
42 1080
43 1130
44 1181
45 1233
46 1286
47 1340
48 1395
49 1451
50 1509
51 1568
52 1628
53 1689
54 1751
55 1814
56 1878
57 1943
58 2009
59 2076
60 2144
61 2213
62 2284
63 2356
64 2429
65 2503
66 2578
67 2654
68 2731
69 2809
70 2888
71 2968
72 3049
73 3131
74 3214
75 3299
76 3385
77 3472
78 3560
79 3649
80 3739
81 3830
82 3922
83 4015
84 4109
85 4204
86 4300
87 4397
88 4495
89 4595
90 4696
91 4798
92 4901
93 5005
94 5110
95 5216
96 5323
97 5431
98 5540
99 5650
100 5761
101 5873
102 5986
103 6100
104 6216
105 6333
106 6451
107 6570
108 6690
109 6811
110 6933
111 7056
112 7180
113 7305
114 7431
115 7558
116 7686
117 7815
118 7945
119 8076
120 8209
121 8343
122 8478
123 8614
124 8751
125 8889
126 9028
127 9168
128 9309
129 9451
130 9594
131 9738
132 9883
133 10029
134 10176
135 10324
136 10473
137 10623
138 10775
139 10928
140 11082
141 11237
142 11393
143 11550
144 11708
145 11867
146 12027
147 12188
148 12350
149 12513
150 12677
151 12842
152 13008
153 13175
154 13343
155 13512
156 13682
157 13854
158 14027
159 14201
160 14376
161 14552
162 14729
163 14907
164 15086
165 15266
166 15447
167 15629
168 15812
169 15996
170 16181
171 16367
172 16554
173 16742
174 16931
175 17121
176 17312
177 17505
178 17699
179 17894
180 18090
181 18287
182 18485
183 18684
184 18884
185 19085
186 19287
187 19490
188 19694
189 19899
190 20105
191 20312
192 20520
193 20729
194 20939
195 21150
196 21362
197 21575
198 21790
199 22006
200 22223
201 22441
202 22660
203 22880
204 23101
205 23323
206 23546
207 23770
208 23995
209 24221
210 24448
211 24676
212 24905
213 25135
214 25366
215 25598
216 25831
217 26065
218 26300
219 26536
220 26774
221 27013
222 27253
223 27494
224 27736
225 27979
226 28223
227 28468
228 28714
229 28961
230 29209
231 29458
232 29708
233 29959
234 30211
235 30464
236 30718
237 30973
238 31229
239 31486
240 31744
241 32003
242 32263
243 32525
244 32788
245 33052
246 33317
247 33583
248 33850
249 34118
250 34387
251 34657
252 34928
253 35200
254 35473
255 35747
256 36022
257 36298
258 36575
259 36853
260 37132
261 37412
262 37693
263 37975
264 38258
265 38542
266 38827
267 39114
268 39402
269 39691
270 39981
271 40272
272 40564
273 40857
274 41151
275 41446
276 41742
277 42039
278 42337
279 42636
280 42936
281 43237
282 43539
283 43842
284 44146
285 44451
286 44757
287 45064
288 45372
289 45681
290 45991
291 46302
292 46614
293 46928
294 47243
295 47559
296 47876
297 48194
298 48513
299 48833
300 49154
301 49476
302 49799
303 50123
304 50448
305 50774
306 51101
307 51429
308 51758
309 52088
310 52419
311 52751
312 53084
313 53418
314 53753
315 54089
316 54426
317 54764
318 55103
319 55443
320 55785
321 56128
322 56472
323 56817
324 57163
325 57510
326 57858
327 58207
328 58557
329 58908
330 59260
331 59613
332 59967
333 60322
334 60678
335 61035
336 61393
337 61752
338 62112
339 62473
340 62835
341 63198
342 63562
343 63927
344 64293
345 64660
346 65028
347 65397
348 65768
349 66140
350 66513
351 66887
352 67262
353 67638
354 68015
355 68393
356 68772
357 69152
358 69533
359 69915
360 70298
361 70682
362 71067
363 71453
364 71840
365 72228
366 72617
367 73007
368 73398
369 73790
370 74183
371 74577
372 74972
373 75368
374 75765
375 76163
376 76562
377 76963
378 77365
379 77768
380 78172
381 78577
382 78983
383 79390
384 79798
385 80207
386 80617
387 81028
388 81440
389 81853
390 82267
391 82682
392 83098
393 83515
394 83933
395 84352
396 84772
397 85193
398 85615
399 86038
400 86462
401 86887
402 87313
403 87740
404 88168
405 88597
406 89027
407 89459
408 89892
409 90326
410 90761
411 91197
412 91634
413 92072
414 92511
415 92951
416 93392
417 93834
418 94277
419 94721
420 95166
421 95612
422 96059
423 96507
424 96956
425 97406
426 97857
427 98309
428 98762
429 99216
430 99671
431 100127
432 100584
433 101042
434 101501
435 101961
436 102422
437 102884
438 103348
439 103813
440 104279
441 104746
442 105214
443 105683
444 106153
445 106624
446 107096
447 107569
448 108043
449 108518
450 108994
451 109471
452 109949
453 110428
454 110908
455 111389
456 111871
457 112354
458 112838
459 113323
460 113809
461 114296
462 114784
463 115273
464 115763
465 116254
466 116746
467 117239
468 117733
469 118228
470 118725
471 119223
472 119722
473 120222
474 120723
475 121225
476 121728
477 122232
478 122737
479 123243
480 123750
481 124258
482 124767
483 125277
484 125788
485 126300
486 126813
487 127327
488 127842
489 128358
490 128875
491 129393
492 129912
493 130432
494 130953
495 131475
496 131998
497 132522
498 133047
499 133573
500 134100
501 134628
502 135157
503 135688
504 136220
505 136753
506 137287
507 137822
508 138358
509 138895
510 139433
511 139972
512 140512
513 141053
514 141595
515 142138
516 142682
517 143227
518 143773
519 144320
520 144868
521 145417
522 145967
523 146518
524 147070
525 147623
526 148177
527 148732
528 149288
529 149845
530 150403
531 150962
532 151522
533 152083
534 152645
535 153208
536 153772
537 154337
538 154904
539 155472
540 156041
541 156611
542 157182
543 157754
544 158327
545 158901
546 159476
547 160052
548 160629
549 161207
550 161786
551 162366
552 162947
553 163529
554 164112
555 164696
556 165281
557 165867
558 166454
559 167042
560 167631
561 168221
562 168812
563 169404
564 169997
565 170591
566 171186
567 171782
568 172379
569 172977
570 173576
571 174176
572 174777
573 175379
574 175983
575 176588
576 177194
577 177801
578 178409
579 179018
580 179628
581 180239
582 180851
583 181464
584 182078
585 182693
586 183309
587 183926
588 184544
589 185163
590 185783
591 186404
592 187026
593 187649
594 188273
595 188898
596 189524
597 190151
598 190779
599 191408
600 192038
601 192669
602 193301
603 193934
604 194568
605 195203
606 195839
607 196476
608 197114
609 197753
610 198393
611 199035
612 199678
613 200322
614 200967
615 201613
616 202260
617 202908
618 203557
619 204207
620 204858
621 205510
622 206163
623 206817
624 207472
625 208128
626 208785
627 209443
628 210102
629 210762
630 211423
631 212085
632 212748
633 213412
634 214077
635 214743
636 215410
637 216078
638 216747
639 217417
640 218088
641 218760
642 219433
643 220107
644 220782
645 221458
646 222135
647 222813
648 223492
649 224173
650 224855
651 225538
652 226222
653 226907
654 227593
655 228280
656 228968
657 229657
658 230347
659 231038
660 231730
661 232423
662 233117
663 233812
664 234508
665 235205
666 235903
667 236602
668 237302
669 238003
670 238705
671 239408
672 240112
673 240817
674 241523
675 242230
676 242938
677 243647
678 244357
679 245068
680 245780
681 246493
682 247207
683 247922
684 248638
685 249355
686 250073
687 250792
688 251513
689 252235
690 252958
691 253682
692 254407
693 255133
694 255860
695 256588
696 257317
697 258047
698 258778
699 259510
700 260243
701 260977
702 261712
703 262448
704 263185
705 263923
706 264662
707 265402
708 266143
709 266885
710 267628
711 268372
712 269117
713 269863
714 270610
715 271358
716 272107
717 272857
718 273608
719 274360
720 275113
721 275867
722 276622
723 277378
724 278135
725 278893
726 279652
727 280412
728 281174
729 281937
730 282701
731 283466
732 284232
733 284999
734 285767
735 286536
736 287306
737 288077
738 288849
739 289622
740 290396
741 291171
742 291947
743 292724
744 293502
745 294281
746 295061
747 295842
748 296624
749 297407
750 298191
751 298976
752 299762
753 300549
754 301337
755 302126
756 302916
757 303707
758 304499
759 305292
760 306086
761 306881
762 307677
763 308474
764 309272
765 310071
766 310871
767 311672
768 312474
769 313278
770 314083
771 314889
772 315696
773 316504
774 317313
775 318123
776 318934
777 319746
778 320559
779 321373
780 322188
781 323004
782 323821
783 324639
784 325458
785 326278
786 327099
787 327921
788 328744
789 329568
790 330393
791 331219
792 332046
793 332874
794 333703
795 334533
796 335364
797 336196
798 337029
799 337863
800 338698
801 339534
802 340371
803 341209
804 342048
805 342888
806 343729
807 344571
808 345414
809 346258
810 347103
811 347950
812 348798
813 349647
814 350497
815 351348
816 352200
817 353053
818 353907
819 354762
820 355618
821 356475
822 357333
823 358192
824 359052
825 359913
826 360775
827 361638
828 362502
829 363367
830 364233
831 365100
832 365968
833 366837
834 367707
835 368578
836 369450
837 370323
838 371197
839 372072
840 372948
841 373825
842 374703
843 375582
844 376462
845 377343
846 378225
847 379108
848 379992
849 380877
850 381763
851 382650
852 383538
853 384427
854 385318
855 386210
856 387103
857 387997
858 388892
859 389788
860 390685
861 391583
862 392482
863 393382
864 394283
865 395185
866 396088
867 396992
868 397897
869 398803
870 399710
871 400618
872 401527
873 402437
874 403348
875 404260
876 405173
877 406087
878 407002
879 407918
880 408835
881 409753
882 410672
883 411592
884 412513
885 413435
886 414358
887 415282
888 416207
889 417133
890 418060
891 418988
892 419917
893 420847
894 421778
895 422710
896 423643
897 424577
898 425512
899 426449
900 427387
901 428326
902 429266
903 430207
904 431149
905 432092
906 433036
907 433981
908 434927
909 435874
910 436822
911 437771
912 438721
913 439672
914 440624
915 441577
916 442531
917 443486
918 444442
919 445399
920 446357
921 447316
922 448276
923 449237
924 450199
925 451162
926 452126
927 453091
928 454057
929 455024
930 455992
931 456961
932 457931
933 458902
934 459874
935 460847
936 461821
937 462796
938 463772
939 464749
940 465727
941 466706
942 467686
943 468667
944 469649
945 470633
946 471618
947 472604
948 473591
949 474579
950 475568
951 476558
952 477549
953 478541
954 479534
955 480528
956 481523
957 482519
958 483516
959 484514
960 485513
961 486513
962 487514
963 488516
964 489519
965 490523
966 491528
967 492534
968 493541
969 494549
970 495558
971 496568
972 497579
973 498591
974 499604
975 500618
976 501633
977 502649
978 503666
979 504684
980 505703
981 506723
982 507744
983 508766
984 509789
985 510813
986 511838
987 512864
988 513891
989 514919
990 515948
991 516978
992 518010
993 519043
994 520077
995 521112
996 522148
997 523185
998 524223
999 525262
1000 526302