0 1
1 2
2 4
3 7
4 12
5 18
6 26
7 35
8 46
9 58
10 72
11 87
12 104
13 122
14 142
15 163
16 186
17 210
18 236
19 263
20 292
21 322
22 354
23 387
24 422
25 458
26 496
27 535
28 576
29 618
30 662
31 707
32 754
33 802
34 852
35 903
36 956
37 1010
38 1066
39 1123
40 1182
41 1242
42 1304
43 1367
44 1432
45 1498
46 1566
47 1635
48 1706
49 1778
50 1852
51 1927
52 2004
53 2082
54 2162
55 2243
56 2326
57 2410
58 2496
59 2583
60 2672
61 2762
62 2854
63 2947
64 3042
65 3138
66 3236
67 3335
68 3436
69 3538
70 3642
71 3747
72 3854
73 3962
74 4072
75 4183
76 4296
77 4410
78 4526
79 4643
80 4762
81 4882
82 5004
83 5127
84 5252
85 5378
86 5506
87 5635
88 5766
89 5898
90 6032
91 6167
92 6304
93 6442
94 6582
95 6723
96 6866
97 7010
98 7156
99 7303
100 7452
101 7602
102 7754
103 7907
104 8062
105 8218
106 8376
107 8535
108 8696
109 8858
110 9022
111 9187
112 9354
113 9522
114 9692
115 9863
116 10036
117 10210
118 10386
119 10563
120 10742
121 10922
122 11104
123 11287
124 11472
125 11658
126 11846
127 12035
128 12226
129 12418
130 12612
131 12807
132 13004
133 13202
134 13402
135 13603
136 13806
137 14010
138 14216
139 14423
140 14632
141 14842
142 15054
143 15267
144 15482
145 15698
146 15916
147 16135
148 16356
149 16578
150 16802
151 17027
152 17254
153 17482
154 17712
155 17943
156 18176
157 18410
158 18646
159 18883
160 19122
161 19362
162 19604
163 19847
164 20092
165 20338
166 20586
167 20835
168 21086
169 21338
170 21592
171 21847
172 22104
173 22362
174 22622
175 22883
176 23146
177 23410
178 23676
179 23943
180 24212
181 24482
182 24754
183 25027
184 25302
185 25578
186 25856
187 26135
188 26416
189 26698
190 26982
191 27267
192 27554
193 27842
194 28132
195 28423
196 28716
197 29010
198 29306
199 29603
200 29902
201 30202
202 30504
203 30807
204 31112
205 31418
206 31726
207 32035
208 32346
209 32658
210 32972
211 33287
212 33604
213 33922
214 34242
215 34563
216 34886
217 35210
218 35536
219 35863
220 36192
221 36522
222 36854
223 37187
224 37522
225 37858
226 38196
227 38535
228 38876
229 39218
230 39562
231 39907
232 40254
233 40602
234 40952
235 41303
236 41656
237 42010
238 42366
239 42723
240 43082
241 43442
242 43804
243 44167
244 44532
245 44898
246 45266
247 45635
248 46006
249 46378
250 46752
251 47127
252 47504
253 47882
254 48262
255 48643
256 49026
257 49410
258 49796
259 50183
260 50572
261 50962
262 51354
263 51747
264 52142
265 52538
266 52936
267 53335
268 53736
269 54138
270 54542
271 54947
272 55354
273 55762
274 56172
275 56583
276 56996
277 57410
278 57826
279 58243
280 58662
281 59082
282 59504
283 59927
284 60352
285 60778
286 61206
287 61635
288 62066
289 62498
290 62932
291 63367
292 63804
293 64242
294 64682
295 65123
296 65566
297 66010
298 66456
299 66903
300 67352
301 67802
302 68254
303 68707
304 69162
305 69618
306 70076
307 70535
308 70996
309 71458
310 71922
311 72387
312 72854
313 73322
314 73792
315 74263
316 74736
317 75210
318 75686
319 76163
320 76642
321 77122
322 77604
323 78087
324 78572
325 79058
326 79546
327 80035
328 80526
329 81018
330 81512
331 82007
332 82504
333 83002
334 83502
335 84003
336 84506
337 85010
338 85516
339 86023
340 86532
341 87042
342 87554
343 88067
344 88582
345 89098
346 89616
347 90135
348 90656
349 91178
350 91702
351 92227
352 92754
353 93282
354 93812
355 94343
356 94876
357 95410
358 95946
359 96483
360 97022
361 97562
362 98104
363 98647
364 99192
365 99738
366 100286
367 100835
368 101386
369 101938
370 102492
371 103047
372 103604
373 104162
374 104722
375 105283
376 105846
377 106410
378 106976
379 107543
380 108112
381 108682
382 109254
383 109827
384 110402
385 110978
386 111556
387 112135
388 112716
389 113298
390 113882
391 114467
392 115054
393 115642
394 116232
395 116823
396 117416
397 118010
398 118606
399 119203
400 119802
401 120402
402 121004
403 121607
404 122212
405 122818
406 123426
407 124035
408 124646
409 125258
410 125872
411 126487
412 127104
413 127722
414 128342
415 128963
416 129586
417 130210
418 130836
419 131463
420 132092
421 132722
422 133354
423 133987
424 134622
425 135258
426 135896
427 136535
428 137176
429 137818
430 138462
431 139107
432 139754
433 140402
434 141052
435 141703
436 142356
437 143010
438 143666
439 144323
440 144982
441 145642
442 146304
443 146967
444 147632
445 148298
446 148966
447 149635
448 150306
449 150978
450 151652
451 152327
452 153004
453 153682
454 154362
455 155043
456 155726
457 156410
458 157096
459 157783
460 158472
461 159162
462 159854
463 160547
464 161242
465 161938
466 162636
467 163335
468 164036
469 164738
470 165442
471 166147
472 166854
473 167562
474 168272
475 168983
476 169696
477 170410
478 171126
479 171843
480 172562
481 173282
482 174004
483 174727
484 175452
485 176178
486 176906
487 177635
488 178366
489 179098
490 179832
491 180567
492 181304
493 182042
494 182782
495 183523
496 184266
497 185010
498 185756
499 186503
500 187252
501 188002
502 188754
503 189507
504 190262
505 191018
506 191776
507 192535
508 193296
509 194058
510 194822
511 195587
512 196354
513 197122
514 197892
515 198663
516 199436
517 200210
518 200986
519 201763
520 202542
521 203322
522 204104
523 204887
524 205672
525 206458
526 207246
527 208035
528 208826
529 209618
530 210412
531 211207
532 212004
533 212802
534 213602
535 214403
536 215206
537 216010
538 216816
539 217623
540 218432
541 219242
542 220054
543 220867
544 221682
545 222498
546 223316
547 224135
548 224956
549 225778
550 226602
551 227427
552 228254
553 229082
554 229912
555 230743
556 231576
557 232410
558 233246
559 234083
560 234922
561 235762
562 236604
563 237447
564 238292
565 239138
566 239986
567 240835
568 241686
569 242538
570 243392
571 244247
572 245104
573 245962
574 246822
575 247683
576 248546
577 249410
578 250276
579 251143
580 252012
581 252882
582 253754
583 254627
584 255502
585 256378
586 257256
587 258135
588 259016
589 259898
590 260782
591 261667
592 262554
593 263442
594 264332
595 265223
596 266116
597 267010
598 267906
599 268803
600 269702
601 270602
602 271504
603 272407
604 273312
605 274218
606 275126
607 276035
608 276946
609 277858
610 278772
611 279687
612 280604
613 281522
614 282442
615 283363
616 284286
617 285210
618 286136
619 287063
620 287992
621 288922
622 289854
623 290787
624 291722
625 292658
626 293596
627 294535
628 295476
629 296418
630 297362
631 298307
632 299254
633 300202
634 301152
635 302103
636 303056
637 304010
638 304966
639 305923
640 306882
641 307842
642 308804
643 309767
644 310732
645 311698
646 312666
647 313635
648 314606
649 315578
650 316552
651 317527
652 318504
653 319482
654 320462
655 321443
656 322426
657 323410
658 324396
659 325383
660 326372
661 327362
662 328354
663 329347
664 330342
665 331338
666 332336
667 333335
668 334336
669 335338
670 336342
671 337347
672 338354
673 339362
674 340372
675 341383
676 342396
677 343410
678 344426
679 345443
680 346462
681 347482
682 348504
683 349527
684 350552
685 351578
686 352606
687 353635
688 354666
689 355698
690 356732
691 357767
692 358804
693 359842
694 360882
695 361923
696 362966
697 364010
698 365056
699 366103
700 367152
701 368202
702 369254
703 370307
704 371362
705 372418
706 373476
707 374535
708 375596
709 376658
710 377722
711 378787
712 379854
713 380922
714 381992
715 383063
716 384136
717 385210
718 386286
719 387363
720 388442
721 389522
722 390604
723 391687
724 392772
725 393858
726 394946
727 396035
728 397126
729 398218
730 399312
731 400407
732 401504
733 402602
734 403702
735 404803
736 405906
737 407010
738 408116
739 409223
740 410332
741 411442
742 412554
743 413667
744 414782
745 415898
746 417016
747 418135
748 419256
749 420378
750 421502
751 422627
752 423754
753 424882
754 426012
755 427143
756 428276
757 429410
758 430546
759 431683
760 432822
761 433962
762 435104
763 436247
764 437392
765 438538
766 439686
767 440835
768 441986
769 443138
770 444292
771 445447
772 446604
773 447762
774 448922
775 450083
776 451246
777 452410
778 453576
779 454743
780 455912
781 457082
782 458254
783 459427
784 460602
785 461778
786 462956
787 464135
788 465316
789 466498
790 467682
791 468867
792 470054
793 471242
794 472432
795 473623
796 474816
797 476010
798 477206
799 478403
800 479602
801 480802
802 482004
803 483207
804 484412
805 485618
806 486826
807 488035
808 489246
809 490458
810 491672
811 492887
812 494104
813 495322
814 496542
815 497763
816 498986
817 500210
818 501436
819 502663
820 503892
821 505122
822 506354
823 507587
824 508822
825 510058
826 511296
827 512535
828 513776
829 515018
830 516262
831 517507
832 518754
833 520002
834 521252
835 522503
836 523756
837 525010
838 526266
839 527523
840 528782
841 530042
842 531304
843 532567
844 533832
845 535098
846 536366
847 537635
848 538906
849 540178
850 541452
851 542727
852 544004
853 545282
854 546562
855 547843
856 549126
857 550410
858 551696
859 552983
860 554272
861 555562
862 556854
863 558147
864 559442
865 560738
866 562036
867 563335
868 564636
869 565938
870 567242
871 568547
872 569854
873 571162
874 572472
875 573783
876 575096
877 576410
878 577726
879 579043
880 580362
881 581682
882 583004
883 584327
884 585652
885 586978
886 588306
887 589635
888 590966
889 592298
890 593632
891 594967
892 596304
893 597642
894 598982
895 600323
896 601666
897 603010
898 604356
899 605703
900 607052
901 608402
902 609754
903 611107
904 612462
905 613818
906 615176
907 616535
908 617896
909 619258
910 620622
911 621987
912 623354
913 624722
914 626092
915 627463
916 628836
917 630210
918 631586
919 632963
920 634342
921 635722
922 637104
923 638487
924 639872
925 641258
926 642646
927 644035
928 645426
929 646818
930 648212
931 649607
932 651004
933 652402
934 653802
935 655203
936 656606
937 658010
938 659416
939 660823
940 662232
941 663642
942 665054
943 666467
944 667882
945 669298
946 670716
947 672135
948 673556
949 674978
950 676402
951 677827
952 679254
953 680682
954 682112
955 683543
956 684976
957 686410
958 687846
959 689283
960 690722
961 692162
962 693604
963 695047
964 696492
965 697938
966 699386
967 700835
968 702286
969 703738
970 705192
971 706647
972 708104
973 709562
974 711022
975 712483
976 713946
977 715410
978 716876
979 718343
980 719812
981 721282
982 722754
983 724227
984 725702
985 727178
986 728656
987 730135
988 731616
989 733098
990 734582
991 736067
992 737554
993 739042
994 740532
995 742023
996 743516
997 745010
998 746506
999 748003
1000 749502