0 1
1 3
2 5
3 8
4 12
5 17
6 23
7 30
8 38
9 47
10 57
11 68
12 80
13 93
14 107
15 122
16 138
17 155
18 173
19 192
20 212
21 233
22 255
23 278
24 302
25 327
26 353
27 380
28 408
29 437
30 467
31 498
32 530
33 563
34 597
35 632
36 668
37 705
38 743
39 782
40 822
41 863
42 905
43 948
44 992
45 1037
46 1083
47 1130
48 1178
49 1227
50 1277
51 1328
52 1380
53 1433
54 1487
55 1542
56 1598
57 1655
58 1713
59 1772
60 1832
61 1893
62 1955
63 2018
64 2082
65 2147
66 2213
67 2280
68 2348
69 2417
70 2487
71 2558
72 2630
73 2703
74 2777
75 2852
76 2928
77 3005
78 3083
79 3162
80 3242
81 3323
82 3405
83 3488
84 3572
85 3657
86 3743
87 3830
88 3918
89 4007
90 4097
91 4188
92 4280
93 4373
94 4467
95 4562
96 4658
97 4755
98 4853
99 4952
100 5052
101 5153
102 5255
103 5358
104 5462
105 5567
106 5673
107 5780
108 5888
109 5997
110 6107
111 6218
112 6330
113 6443
114 6557
115 6672
116 6788
117 6905
118 7023
119 7142
120 7262
121 7383
122 7505
123 7628
124 7752
125 7877
126 8003
127 8130
128 8258
129 8387
130 8517
131 8648
132 8780
133 8913
134 9047
135 9182
136 9318
137 9455
138 9593
139 9732
140 9872
141 10013
142 10155
143 10298
144 10442
145 10587
146 10733
147 10880
148 11028
149 11177
150 11327
151 11478
152 11630
153 11783
154 11937
155 12092
156 12248
157 12405
158 12563
159 12722
160 12882
161 13043
162 13205
163 13368
164 13532
165 13697
166 13863
167 14030
168 14198
169 14367
170 14537
171 14708
172 14880
173 15053
174 15227
175 15402
176 15578
177 15755
178 15933
179 16112
180 16292
181 16473
182 16655
183 16838
184 17022
185 17207
186 17393
187 17580
188 17768
189 17957
190 18147
191 18338
192 18530
193 18723
194 18917
195 19112
196 19308
197 19505
198 19703
199 19902
200 20102
201 20303
202 20505
203 20708
204 20912
205 21117
206 21323
207 21530
208 21738
209 21947
210 22157
211 22368
212 22580
213 22793
214 23007
215 23222
216 23438
217 23655
218 23873
219 24092
220 24312
221 24533
222 24755
223 24978
224 25202
225 25427
226 25653
227 25880
228 26108
229 26337
230 26567
231 26798
232 27030
233 27263
234 27497
235 27732
236 27968
237 28205
238 28443
239 28682
240 28922
241 29163
242 29405
243 29648
244 29892
245 30137
246 30383
247 30630
248 30878
249 31127
250 31377
251 31628
252 31880
253 32133
254 32387
255 32642
256 32898
257 33155
258 33413
259 33672
260 33932
261 34193
262 34455
263 34718
264 34982
265 35247
266 35513
267 35780
268 36048
269 36317
270 36587
271 36858
272 37130
273 37403
274 37677
275 37952
276 38228
277 38505
278 38783
279 39062
280 39342
281 39623
282 39905
283 40188
284 40472
285 40757
286 41043
287 41330
288 41618
289 41907
290 42197
291 42488
292 42780
293 43073
294 43367
295 43662
296 43958
297 44255
298 44553
299 44852
300 45152
301 45453
302 45755
303 46058
304 46362
305 46667
306 46973
307 47280
308 47588
309 47897
310 48207
311 48518
312 48830
313 49143
314 49457
315 49772
316 50088
317 50405
318 50723
319 51042
320 51362
321 51683
322 52005
323 52328
324 52652
325 52977
326 53303
327 53630
328 53958
329 54287
330 54617
331 54948
332 55280
333 55613
334 55947
335 56282
336 56618
337 56955
338 57293
339 57632
340 57972
341 58313
342 58655
343 58998
344 59342
345 59687
346 60033
347 60380
348 60728
349 61077
350 61427
351 61778
352 62130
353 62483
354 62837
355 63192
356 63548
357 63905
358 64263
359 64622
360 64982
361 65343
362 65705
363 66068
364 66432
365 66797
366 67163
367 67530
368 67898
369 68267
370 68637
371 69008
372 69380
373 69753
374 70127
375 70502
376 70878
377 71255
378 71633
379 72012
380 72392
381 72773
382 73155
383 73538
384 73922
385 74307
386 74693
387 75080
388 75468
389 75857
390 76247
391 76638
392 77030
393 77423
394 77817
395 78212
396 78608
397 79005
398 79403
399 79802
400 80202
401 80603
402 81005
403 81408
404 81812
405 82217
406 82623
407 83030
408 83438
409 83847
410 84257
411 84668
412 85080
413 85493
414 85907
415 86322
416 86738
417 87155
418 87573
419 87992
420 88412
421 88833
422 89255
423 89678
424 90102
425 90527
426 90953
427 91380
428 91808
429 92237
430 92667
431 93098
432 93530
433 93963
434 94397
435 94832
436 95268
437 95705
438 96143
439 96582
440 97022
441 97463
442 97905
443 98348
444 98792
445 99237
446 99683
447 100130
448 100578
449 101027
450 101477
451 101928
452 102380
453 102833
454 103287
455 103742
456 104198
457 104655
458 105113
459 105572
460 106032
461 106493
462 106955
463 107418
464 107882
465 108347
466 108813
467 109280
468 109748
469 110217
470 110687
471 111158
472 111630
473 112103
474 112577
475 113052
476 113528
477 114005
478 114483
479 114962
480 115442
481 115923
482 116405
483 116888
484 117372
485 117857
486 118343
487 118830
488 119318
489 119807
490 120297
491 120788
492 121280
493 121773
494 122267
495 122762
496 123258
497 123755
498 124253
499 124752
500 125252
501 125753
502 126255
503 126758
504 127262
505 127767
506 128273
507 128780
508 129288
509 129797
510 130307
511 130818
512 131330
513 131843
514 132357
515 132872
516 133388
517 133905
518 134423
519 134942
520 135462
521 135983
522 136505
523 137028
524 137552
525 138077
526 138603
527 139130
528 139658
529 140187
530 140717
531 141248
532 141780
533 142313
534 142847
535 143382
536 143918
537 144455
538 144993
539 145532
540 146072
541 146613
542 147155
543 147698
544 148242
545 148787
546 149333
547 149880
548 150428
549 150977
550 151527
551 152078
552 152630
553 153183
554 153737
555 154292
556 154848
557 155405
558 155963
559 156522
560 157082
561 157643
562 158205
563 158768
564 159332
565 159897
566 160463
567 161030
568 161598
569 162167
570 162737
571 163308
572 163880
573 164453
574 165027
575 165602
576 166178
577 166755
578 167333
579 167912
580 168492
581 169073
582 169655
583 170238
584 170822
585 171407
586 171993
587 172580
588 173168
589 173757
590 174347
591 174938
592 175530
593 176123
594 176717
595 177312
596 177908
597 178505
598 179103
599 179702
600 180302
601 180903
602 181505
603 182108
604 182712
605 183317
606 183923
607 184530
608 185138
609 185747
610 186357
611 186968
612 187580
613 188193
614 188807
615 189422
616 190038
617 190655
618 191273
619 191892
620 192512
621 193133
622 193755
623 194378
624 195002
625 195627
626 196253
627 196880
628 197508
629 198137
630 198767
631 199398
632 200030
633 200663
634 201297
635 201932
636 202568
637 203205
638 203843
639 204482
640 205122
641 205763
642 206405
643 207048
644 207692
645 208337
646 208983
647 209630
648 210278
649 210927
650 211577
651 212228
652 212880
653 213533
654 214187
655 214842
656 215498
657 216155
658 216813
659 217472
660 218132
661 218793
662 219455
663 220118
664 220782
665 221447
666 222113
667 222780
668 223448
669 224117
670 224787
671 225458
672 226130
673 226803
674 227477
675 228152
676 228828
677 229505
678 230183
679 230862
680 231542
681 232223
682 232905
683 233588
684 234272
685 234957
686 235643
687 236330
688 237018
689 237707
690 238397
691 239088
692 239780
693 240473
694 241167
695 241862
696 242558
697 243255
698 243953
699 244652
700 245352
701 246053
702 246755
703 247458
704 248162
705 248867
706 249573
707 250280
708 250988
709 251697
710 252407
711 253118
712 253830
713 254543
714 255257
715 255972
716 256688
717 257405
718 258123
719 258842
720 259562
721 260283
722 261005
723 261728
724 262452
725 263177
726 263903
727 264630
728 265358
729 266087
730 266817
731 267548
732 268280
733 269013
734 269747
735 270482
736 271218
737 271955
738 272693
739 273432
740 274172
741 274913
742 275655
743 276398
744 277142
745 277887
746 278633
747 279380
748 280128
749 280877
750 281627
751 282378
752 283130
753 283883
754 284637
755 285392
756 286148
757 286905
758 287663
759 288422
760 289182
761 289943
762 290705
763 291468
764 292232
765 292997
766 293763
767 294530
768 295298
769 296067
770 296837
771 297608
772 298380
773 299153
774 299927
775 300702
776 301478
777 302255
778 303033
779 303812
780 304592
781 305373
782 306155
783 306938
784 307722
785 308507
786 309293
787 310080
788 310868
789 311657
790 312447
791 313238
792 314030
793 314823
794 315617
795 316412
796 317208
797 318005
798 318803
799 319602
800 320402
801 321203
802 322005
803 322808
804 323612
805 324417
806 325223
807 326030
808 326838
809 327647
810 328457
811 329268
812 330080
813 330893
814 331707
815 332522
816 333338
817 334155
818 334973
819 335792
820 336612
821 337433
822 338255
823 339078
824 339902
825 340727
826 341553
827 342380
828 343208
829 344037
830 344867
831 345698
832 346530
833 347363
834 348197
835 349032
836 349868
837 350705
838 351543
839 352382
840 353222
841 354063
842 354905
843 355748
844 356592
845 357437
846 358283
847 359130
848 359978
849 360827
850 361677
851 362528
852 363380
853 364233
854 365087
855 365942
856 366798
857 367655
858 368513
859 369372
860 370232
861 371093
862 371955
863 372818
864 373682
865 374547
866 375413
867 376280
868 377148
869 378017
870 378887
871 379758
872 380630
873 381503
874 382377
875 383252
876 384128
877 385005
878 385883
879 386762
880 387642
881 388523
882 389405
883 390288
884 391172
885 392057
886 392943
887 393830
888 394718
889 395607
890 396497
891 397388
892 398280
893 399173
894 400067
895 400962
896 401858
897 402755
898 403653
899 404552
900 405452
901 406353
902 407255
903 408158
904 409062
905 409967
906 410873
907 411780
908 412688
909 413597
910 414507
911 415418
912 416330
913 417243
914 418157
915 419072
916 419988
917 420905
918 421823
919 422742
920 423662
921 424583
922 425505
923 426428
924 427352
925 428277
926 429203
927 430130
928 431058
929 431987
930 432917
931 433848
932 434780
933 435713
934 436647
935 437582
936 438518
937 439455
938 440393
939 441332
940 442272
941 443213
942 444155
943 445098
944 446042
945 446987
946 447933
947 448880
948 449828
949 450777
950 451727
951 452678
952 453630
953 454583
954 455537
955 456492
956 457448
957 458405
958 459363
959 460322
960 461282
961 462243
962 463205
963 464168
964 465132
965 466097
966 467063
967 468030
968 468998
969 469967
970 470937
971 471908
972 472880
973 473853
974 474827
975 475802
976 476778
977 477755
978 478733
979 479712
980 480692
981 481673
982 482655
983 483638
984 484622
985 485607
986 486593
987 487580
988 488568
989 489557
990 490547
991 491538
992 492530
993 493523
994 494517
995 495512
996 496508
997 497505
998 498503
999 499502
1000 500502