0 0
1 1
2 4
3 7
4 11
5 15
6 21
7 26
8 33
9 40
10 48
11 56
12 66
13 75
14 86
15 97
16 109
17 121
18 135
19 148
20 163
21 178
22 194
23 210
24 228
25 245
26 264
27 283
28 303
29 323
30 345
31 366
32 389
33 412
34 436
35 460
36 486
37 511
38 538
39 565
40 593
41 621
42 651
43 680
44 711
45 742
46 774
47 806
48 840
49 873
50 908
51 943
52 979
53 1015
54 1053
55 1090
56 1129
57 1168
58 1208
59 1248
60 1290
61 1331
62 1374
63 1417
64 1461
65 1505
66 1551
67 1596
68 1643
69 1690
70 1738
71 1786
72 1836
73 1885
74 1936
75 1987
76 2039
77 2091
78 2145
79 2198
80 2253
81 2308
82 2364
83 2420
84 2478
85 2535
86 2594
87 2653
88 2713
89 2773
90 2835
91 2896
92 2959
93 3022
94 3086
95 3150
96 3216
97 3281
98 3348
99 3415
100 3483
101 3551
102 3621
103 3690
104 3761
105 3832
106 3904
107 3976
108 4050
109 4123
110 4198
111 4273
112 4349
113 4425
114 4503
115 4580
116 4659
117 4738
118 4818
119 4898
120 4980
121 5061
122 5144
123 5227
124 5311
125 5395
126 5481
127 5566
128 5653
129 5740
130 5828
131 5916
132 6006
133 6095
134 6186
135 6277
136 6369
137 6461
138 6555
139 6648
140 6743
141 6838
142 6934
143 7030
144 7128
145 7225
146 7324
147 7423
148 7523
149 7623
150 7725
151 7826
152 7929
153 8032
154 8136
155 8240
156 8346
157 8451
158 8558
159 8665
160 8773
161 8881
162 8991
163 9100
164 9211
165 9322
166 9434
167 9546
168 9660
169 9773
170 9888
171 10003
172 10119
173 10235
174 10353
175 10470
176 10589
177 10708
178 10828
179 10948
180 11070
181 11191
182 11314
183 11437
184 11561
185 11685
186 11811
187 11936
188 12063
189 12190
190 12318
191 12446
192 12576
193 12705
194 12836
195 12967
196 13099
197 13231
198 13365
199 13498
200 13633
201 13768
202 13904
203 14040
204 14178
205 14315
206 14454
207 14593
208 14733
209 14873
210 15015
211 15156
212 15299
213 15442
214 15586
215 15730
216 15876
217 16021
218 16168
219 16315
220 16463
221 16611
222 16761
223 16910
224 17061
225 17212
226 17364
227 17516
228 17670
229 17823
230 17978
231 18133
232 18289
233 18445
234 18603
235 18760
236 18919
237 19078
238 19238
239 19398
240 19560
241 19721
242 19884
243 20047
244 20211
245 20375
246 20541
247 20706
248 20873
249 21040
250 21208
251 21376
252 21546
253 21715
254 21886
255 22057
256 22229
257 22401
258 22575
259 22748
260 22923
261 23098
262 23274
263 23450
264 23628
265 23805
266 23984
267 24163
268 24343
269 24523
270 24705
271 24886
272 25069
273 25252
274 25436
275 25620
276 25806
277 25991
278 26178
279 26365
280 26553
281 26741
282 26931
283 27120
284 27311
285 27502
286 27694
287 27886
288 28080
289 28273
290 28468
291 28663
292 28859
293 29055
294 29253
295 29450
296 29649
297 29848
298 30048
299 30248
300 30450
301 30651
302 30854
303 31057
304 31261
305 31465
306 31671
307 31876
308 32083
309 32290
310 32498
311 32706
312 32916
313 33125
314 33336
315 33547
316 33759
317 33971
318 34185
319 34398
320 34613
321 34828
322 35044
323 35260
324 35478
325 35695
326 35914
327 36133
328 36353
329 36573
330 36795
331 37016
332 37239
333 37462
334 37686
335 37910
336 38136
337 38361
338 38588
339 38815
340 39043
341 39271
342 39501
343 39730
344 39961
345 40192
346 40424
347 40656
348 40890
349 41123
350 41358
351 41593
352 41829
353 42065
354 42303
355 42540
356 42779
357 43018
358 43258
359 43498
360 43740
361 43981
362 44224
363 44467
364 44711
365 44955
366 45201
367 45446
368 45693
369 45940
370 46188
371 46436
372 46686
373 46935
374 47186
375 47437
376 47689
377 47941
378 48195
379 48448
380 48703
381 48958
382 49214
383 49470
384 49728
385 49985
386 50244
387 50503
388 50763
389 51023
390 51285
391 51546
392 51809
393 52072
394 52336
395 52600
396 52866
397 53131
398 53398
399 53665
400 53933
401 54201
402 54471
403 54740
404 55011
405 55282
406 55554
407 55826
408 56100
409 56373
410 56648
411 56923
412 57199
413 57475
414 57753
415 58030
416 58309
417 58588
418 58868
419 59148
420 59430
421 59711
422 59994
423 60277
424 60561
425 60845
426 61131
427 61416
428 61703
429 61990
430 62278
431 62566
432 62856
433 63145
434 63436
435 63727
436 64019
437 64311
438 64605
439 64898
440 65193
441 65488
442 65784
443 66080
444 66378
445 66675
446 66974
447 67273
448 67573
449 67873
450 68175
451 68476
452 68779
453 69082
454 69386
455 69690
456 69996
457 70301
458 70608
459 70915
460 71223
461 71531
462 71841
463 72150
464 72461
465 72772
466 73084
467 73396
468 73710
469 74023
470 74338
471 74653
472 74969
473 75285
474 75603
475 75920
476 76239
477 76558
478 76878
479 77198
480 77520
481 77841
482 78164
483 78487
484 78811
485 79135
486 79461
487 79786
488 80113
489 80440
490 80768
491 81096
492 81426
493 81755
494 82086
495 82417
496 82749
497 83081
498 83415
499 83748
500 84083
501 84418
502 84754
503 85090
504 85428
505 85765
506 86104
507 86443
508 86783
509 87123
510 87465
511 87806
512 88149
513 88492
514 88836
515 89180
516 89526
517 89871
518 90218
519 90565
520 90913
521 91261
522 91611
523 91960
524 92311
525 92662
526 93014
527 93366
528 93720
529 94073
530 94428
531 94783
532 95139
533 95495
534 95853
535 96210
536 96569
537 96928
538 97288
539 97648
540 98010
541 98371
542 98734
543 99097
544 99461
545 99825
546 100191
547 100556
548 100923
549 101290
550 101658
551 102026
552 102396
553 102765
554 103136
555 103507
556 103879
557 104251
558 104625
559 104998
560 105373
561 105748
562 106124
563 106500
564 106878
565 107255
566 107634
567 108013
568 108393
569 108773
570 109155
571 109536
572 109919
573 110302
574 110686
575 111070
576 111456
577 111841
578 112228
579 112615
580 113003
581 113391
582 113781
583 114170
584 114561
585 114952
586 115344
587 115736
588 116130
589 116523
590 116918
591 117313
592 117709
593 118105
594 118503
595 118900
596 119299
597 119698
598 120098
599 120498
600 120900
601 121301
602 121704
603 122107
604 122511
605 122915
606 123321
607 123726
608 124133
609 124540
610 124948
611 125356
612 125766
613 126175
614 126586
615 126997
616 127409
617 127821
618 128235
619 128648
620 129063
621 129478
622 129894
623 130310
624 130728
625 131145
626 131564
627 131983
628 132403
629 132823
630 133245
631 133666
632 134089
633 134512
634 134936
635 135360
636 135786
637 136211
638 136638
639 137065
640 137493
641 137921
642 138351
643 138780
644 139211
645 139642
646 140074
647 140506
648 140940
649 141373
650 141808
651 142243
652 142679
653 143115
654 143553
655 143990
656 144429
657 144868
658 145308
659 145748
660 146190
661 146631
662 147074
663 147517
664 147961
665 148405
666 148851
667 149296
668 149743
669 150190
670 150638
671 151086
672 151536
673 151985
674 152436
675 152887
676 153339
677 153791
678 154245
679 154698
680 155153
681 155608
682 156064
683 156520
684 156978
685 157435
686 157894
687 158353
688 158813
689 159273
690 159735
691 160196
692 160659
693 161122
694 161586
695 162050
696 162516
697 162981
698 163448
699 163915
700 164383
701 164851
702 165321
703 165790
704 166261
705 166732
706 167204
707 167676
708 168150
709 168623
710 169098
711 169573
712 170049
713 170525
714 171003
715 171480
716 171959
717 172438
718 172918
719 173398
720 173880
721 174361
722 174844
723 175327
724 175811
725 176295
726 176781
727 177266
728 177753
729 178240
730 178728
731 179216
732 179706
733 180195
734 180686
735 181177
736 181669
737 182161
738 182655
739 183148
740 183643
741 184138
742 184634
743 185130
744 185628
745 186125
746 186624
747 187123
748 187623
749 188123
750 188625
751 189126
752 189629
753 190132
754 190636
755 191140
756 191646
757 192151
758 192658
759 193165
760 193673
761 194181
762 194691
763 195200
764 195711
765 196222
766 196734
767 197246
768 197760
769 198273
770 198788
771 199303
772 199819
773 200335
774 200853
775 201370
776 201889
777 202408
778 202928
779 203448
780 203970
781 204491
782 205014
783 205537
784 206061
785 206585
786 207111
787 207636
788 208163
789 208690
790 209218
791 209746
792 210276
793 210805
794 211336
795 211867
796 212399
797 212931
798 213465
799 213998
800 214533
801 215068
802 215604
803 216140
804 216678
805 217215
806 217754
807 218293
808 218833
809 219373
810 219915
811 220456
812 220999
813 221542
814 222086
815 222630
816 223176
817 223721
818 224268
819 224815
820 225363
821 225911
822 226461
823 227010
824 227561
825 228112
826 228664
827 229216
828 229770
829 230323
830 230878
831 231433
832 231989
833 232545
834 233103
835 233660
836 234219
837 234778
838 235338
839 235898
840 236460
841 237021
842 237584
843 238147
844 238711
845 239275
846 239841
847 240406
848 240973
849 241540
850 242108
851 242676
852 243246
853 243815
854 244386
855 244957
856 245529
857 246101
858 246675
859 247248
860 247823
861 248398
862 248974
863 249550
864 250128
865 250705
866 251284
867 251863
868 252443
869 253023
870 253605
871 254186
872 254769
873 255352
874 255936
875 256520
876 257106
877 257691
878 258278
879 258865
880 259453
881 260041
882 260631
883 261220
884 261811
885 262402
886 262994
887 263586
888 264180
889 264773
890 265368
891 265963
892 266559
893 267155
894 267753
895 268350
896 268949
897 269548
898 270148
899 270748
900 271350
901 271951
902 272554
903 273157
904 273761
905 274365
906 274971
907 275576
908 276183
909 276790
910 277398
911 278006
912 278616
913 279225
914 279836
915 280447
916 281059
917 281671
918 282285
919 282898
920 283513
921 284128
922 284744
923 285360
924 285978
925 286595
926 287214
927 287833
928 288453
929 289073
930 289695
931 290316
932 290939
933 291562
934 292186
935 292810
936 293436
937 294061
938 294688
939 295315
940 295943
941 296571
942 297201
943 297830
944 298461
945 299092
946 299724
947 300356
948 300990
949 301623
950 302258
951 302893
952 303529
953 304165
954 304803
955 305440
956 306079
957 306718
958 307358
959 307998
960 308640
961 309281
962 309924
963 310567
964 311211
965 311855
966 312501
967 313146
968 313793
969 314440
970 315088
971 315736
972 316386
973 317035
974 317686
975 318337
976 318989
977 319641
978 320295
979 320948
980 321603
981 322258
982 322914
983 323570
984 324228
985 324885
986 325544
987 326203
988 326863
989 327523
990 328185
991 328846
992 329509
993 330172
994 330836
995 331500
996 332166
997 332831
998 333498
999 334165
1000 334833