1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 27
9 35
10 43
11 52
12 62
13 73
14 84
15 97
16 110
17 125
18 140
19 156
20 173
21 190
22 209
23 229
24 249
25 270
26 292
27 315
28 339
29 364
30 389
31 416
32 443
33 471
34 500
35 530
36 561
37 592
38 625
39 658
40 692
41 727
42 763
43 800
44 838
45 876
46 916
47 956
48 997
49 1039
50 1082
51 1126
52 1170
53 1216
54 1262
55 1309
56 1357
57 1406
58 1456
59 1507
60 1558
61 1611
62 1664
63 1718
64 1773
65 1829
66 1886
67 1943
68 2002
69 2061
70 2121
71 2182
72 2244
73 2307
74 2371
75 2435
76 2501
77 2567
78 2634
79 2702
80 2771
81 2840
82 2911
83 2983
84 3055
85 3128
86 3202
87 3277
88 3353
89 3429
90 3507
91 3585
92 3665
93 3745
94 3826
95 3907
96 3990
97 4074
98 4158
99 4243
100 4330
101 4417
102 4505
103 4593
104 4683
105 4773
106 4865
107 4957
108 5050
109 5144
110 5239
111 5335
112 5431
113 5529
114 5627
115 5726
116 5826
117 5927
118 6029
119 6131
120 6235
121 6339
122 6444
123 6551
124 6658
125 6765
126 6874
127 6984
128 7094
129 7205
130 7317
131 7430
132 7544
133 7659
134 7775
135 7891
136 8009
137 8127
138 8246
139 8366
140 8487
141 8608
142 8731
143 8854
144 8978
145 9104
146 9230
147 9356
148 9484
149 9613
150 9742
151 9873
152 10004
153 10136
154 10269
155 10403
156 10537
157 10673
158 10809
159 10946
160 11085
161 11224
162 11363
163 11504
164 11646
165 11788
166 11932
167 12076
168 12221
169 12367
170 12514
171 12661
172 12810
173 12959
174 13109
175 13261
176 13413
177 13565
178 13719
179 13874
180 14029
181 14185
182 14343
183 14501
184 14660
185 14819
186 14980
187 15142
188 15304
189 15467
190 15631
191 15796
192 15962
193 16129
194 16296
195 16465
196 16634
197 16804
198 16975
199 17147
200 17320
201 17494
202 17668
203 17844
204 18020
205 18197
206 18375
207 18554
208 18733
209 18914
210 19095
211 19278
212 19461
213 19645
214 19830
215 20016
216 20202
217 20390
218 20578
219 20767
220 20957
221 21148
222 21340
223 21533
224 21726
225 21921
226 22116
227 22312
228 22509
229 22707
230 22906
231 23105
232 23306
233 23507
234 23710
235 23913
236 24117
237 24321
238 24527
239 24734
240 24941
241 25149
242 25358
243 25568
244 25779
245 25991
246 26204
247 26417
248 26632
249 26847
250 27063
251 27280
252 27498
253 27716
254 27936
255 28156
256 28377
257 28600
258 28823
259 29046
260 29271
261 29497
262 29723
263 29951
264 30179
265 30408
266 30638
267 30869
268 31100
269 31333
270 31566
271 31800
272 32036
273 32272
274 32508
275 32746
276 32985
277 33224
278 33464
279 33706
280 33948
281 34191
282 34434
283 34679
284 34925
285 35171
286 35418
287 35666
288 35915
289 36165
290 36416
291 36667
292 36920
293 37173
294 37427
295 37682
296 37938
297 38195
298 38453
299 38711
300 38971
301 39231
302 39492
303 39754
304 40017
305 40281
306 40545
307 40811
308 41077
309 41344
310 41612
311 41881
312 42151
313 42421
314 42693
315 42965
316 43238
317 43513
318 43787
319 44063
320 44340
321 44618
322 44896
323 45175
324 45455
325 45736
326 46018
327 46301
328 46585
329 46869
330 47155
331 47441
332 47728
333 48016
334 48305
335 48594
336 48885
337 49176
338 49469
339 49762
340 50056
341 50351
342 50646
343 50943
344 51240
345 51539
346 51838
347 52138
348 52439
349 52741
350 53044
351 53347
352 53652
353 53957
354 54263
355 54570
356 54878
357 55187
358 55496
359 55807
360 56118
361 56430
362 56743
363 57057
364 57372
365 57688
366 58004
367 58322
368 58640
369 58959
370 59279
371 59600
372 59922
373 60244
374 60568
375 60892
376 61217
377 61543
378 61870
379 62198
380 62527
381 62856
382 63186
383 63518
384 63850
385 64183
386 64517
387 64851
388 65187
389 65523
390 65861
391 66199
392 66538
393 66878
394 67219
395 67560
396 67903
397 68246
398 68590
399 68936
400 69282
401 69628
402 69976
403 70325
404 70674
405 71024
406 71376
407 71728
408 72081
409 72434
410 72789
411 73144
412 73501
413 73858
414 74216
415 74575
416 74935
417 75296
418 75657
419 76020
420 76383
421 76747
422 77112
423 77478
424 77845
425 78212
426 78581
427 78950
428 79320
429 79692
430 80064
431 80436
432 80810
433 81185
434 81560
435 81936
436 82313
437 82692
438 83070
439 83450
440 83831
441 84212
442 84595
443 84978
444 85362
445 85747
446 86133
447 86519
448 86907
449 87295
450 87685
451 88075
452 88466
453 88858
454 89250
455 89644
456 90038
457 90434
458 90830
459 91227
460 91625
461 92024
462 92423
463 92824
464 93225
465 93628
466 94031
467 94435
468 94840
469 95245
470 95652
471 96059
472 96468
473 96877
474 97287
475 97698
476 98110
477 98522
478 98936
479 99350
480 99766
481 100182
482 100599
483 101017
484 101435
485 101855
486 102275
487 102697
488 103119
489 103542
490 103966
491 104391
492 104816
493 105243
494 105670
495 106098
496 106528
497 106958
498 107388
499 107820
500 108253
501 108686
502 109120
503 109556
504 109992
505 110429
506 110866
507 111305
508 111744
509 112185
510 112626
511 113068
512 113511
513 113955
514 114400
515 114845
516 115292
517 115739
518 116187
519 116636
520 117086
521 117537
522 117989
523 118441
524 118894
525 119349
526 119804
527 120260
528 120717
529 121174
530 121633
531 122092
532 122552
533 123014
534 123476
535 123939
536 124402
537 124867
538 125332
539 125799
540 126266
541 126734
542 127203
543 127673
544 128144
545 128615
546 129088
547 129561
548 130035
549 130510
550 130986
551 131463
552 131940
553 132419
554 132898
555 133378
556 133859
557 134341
558 134824
559 135308
560 135792
561 136278
562 136764
563 137251
564 137739
565 138228
566 138718
567 139208
568 139700
569 140192
570 140685
571 141179
572 141674
573 142170
574 142667
575 143164
576 143663
577 144162
578 144662
579 145163
580 145665
581 146168
582 146671
583 147176
584 147681
585 148187
586 148694
587 149202
588 149711
589 150221
590 150731
591 151243
592 151755
593 152268
594 152782
595 153297
596 153813
597 154329
598 154847
599 155365
600 155884
601 156404
602 156925
603 157447
604 157969
605 158493
606 159017
607 159543
608 160069
609 160596
610 161124
611 161652
612 162182
613 162712
614 163244
615 163776
616 164309
617 164843
618 165377
619 165913
620 166450
621 166987
622 167525
623 168064
624 168604
625 169145
626 169687
627 170229
628 170773
629 171317
630 171862
631 172408
632 172955
633 173503
634 174052
635 174601
636 175151
637 175703
638 176255
639 176808
640 177362
641 177916
642 178472
643 179028
644 179585
645 180144
646 180703
647 181263
648 181823
649 182385
650 182947
651 183511
652 184075
653 184640
654 185206
655 185773
656 186340
657 186909
658 187478
659 188049
660 188620
661 189192
662 189765
663 190338
664 190913
665 191489
666 192065
667 192642
668 193220
669 193799
670 194379
671 194960
672 195541
673 196124
674 196707
675 197291
676 197876
677 198462
678 199049
679 199636
680 200225
681 200814
682 201404
683 201995
684 202587
685 203180
686 203774
687 204368
688 204963
689 205560
690 206157
691 206755
692 207354
693 207953
694 208554
695 209155
696 209758
697 210361
698 210965
699 211570
700 212176
701 212782
702 213390
703 213998
704 214608
705 215218
706 215829
707 216440
708 217053
709 217667
710 218281
711 218897
712 219513
713 220130
714 220748
715 221366
716 221986
717 222607
718 223228
719 223850
720 224473
721 225097
722 225722
723 226348
724 226974
725 227602
726 228230
727 228859
728 229489
729 230120
730 230752
731 231385
732 232018
733 232652
734 233288
735 233924
736 234561
737 235199
738 235837
739 236477
740 237117
741 237759
742 238401
743 239044
744 239688
745 240332
746 240978
747 241624
748 242272
749 242920
750 243569
751 244219
752 244870
753 245522
754 246174
755 246828
756 247482
757 248137
758 248793
759 249450
760 250108
761 250766
762 251426
763 252086
764 252747
765 253409
766 254072
767 254736
768 255401
769 256066
770 256733
771 257400
772 258068
773 258737
774 259407
775 260078
776 260749
777 261422
778 262095
779 262769
780 263444
781 264120
782 264797
783 265475
784 266153
785 266833
786 267513
787 268194
788 268876
789 269559
790 270243
791 270927
792 271613
793 272299
794 272986
795 273674
796 274363
797 275053
798 275744
799 276435
800 277128
801 277821
802 278515
803 279210
804 279906
805 280603
806 281300
807 281999
808 282698
809 283398
810 284099
811 284801
812 285504
813 286207
814 286912
815 287617
816 288324
817 289031
818 289739
819 290448
820 291157
821 291868
822 292579
823 293292
824 294005
825 294719
826 295434
827 296149
828 296866
829 297584
830 298302
831 299021
832 299741
833 300462
834 301184
835 301907
836 302630
837 303355
838 304080
839 304806
840 305533
841 306261
842 306990
843 307720
844 308450
845 309181
846 309914
847 310647
848 311381
849 312115
850 312851
851 313588
852 314325
853 315063
854 315803
855 316543
856 317283
857 318025
858 318768
859 319511
860 320256
861 321001
862 321747
863 322494
864 323242
865 323990
866 324740
867 325490
868 326242
869 326994
870 327747
871 328501
872 329255
873 330011
874 330768
875 331525
876 332283
877 333042
878 333802
879 334563
880 335325
881 336087
882 336850
883 337615
884 338380
885 339146
886 339913
887 340680
888 341449
889 342219
890 342989
891 343760
892 344532
893 345305
894 346079
895 346853
896 347629
897 348405
898 349183
899 349961
900 350740
901 351520
902 352300
903 353082
904 353864
905 354648
906 355432
907 356217
908 357003
909 357790
910 358577
911 359366
912 360155
913 360945
914 361737
915 362529
916 363321
917 364115
918 364910
919 365705
920 366501
921 367299
922 368097
923 368896
924 369695
925 370496
926 371297
927 372100
928 372903
929 373707
930 374512
931 375318
932 376125
933 376932
934 377741
935 378550
936 379360
937 380171
938 380983
939 381796
940 382610
941 383424
942 384239
943 385056
944 385873
945 386691
946 387509
947 388329
948 389150
949 389971
950 390793
951 391617
952 392441
953 393266
954 394091
955 394918
956 395745
957 396574
958 397403
959 398233
960 399064
961 399896
962 400729
963 401562
964 402396
965 403232
966 404068
967 404905
968 405743
969 406582
970 407421
971 408262
972 409103
973 409945
974 410788
975 411632
976 412477
977 413323
978 414169
979 415017
980 415865
981 416714
982 417564
983 418415
984 419267
985 420119
986 420973
987 421827
988 422682
989 423538
990 424395
991 425253
992 426112
993 426971
994 427832
995 428693
996 429555
997 430418
998 431282
999 432147
1000 433012