0 1
1 2
2 7
3 9
4 16
5 23
6 33
7 38
8 51
9 63
10 76
11 87
12 105
13 120
14 139
15 155
16 176
17 197
18 221
19 240
20 267
21 293
22 320
23 345
24 377
25 406
26 439
27 469
28 504
29 539
30 577
31 610
32 651
33 691
34 732
35 771
36 817
37 860
38 907
39 951
40 1000
41 1049
42 1101
43 1148
44 1203
45 1257
46 1312
47 1365
48 1425
49 1482
50 1543
51 1601
52 1664
53 1727
54 1793
55 1854
56 1923
57 1991
58 2060
59 2127
60 2201
61 2272
62 2347
63 2419
64 2496
65 2573
66 2653
67 2728
68 2811
69 2893
70 2976
71 3057
72 3145
73 3230
74 3319
75 3405
76 3496
77 3587
78 3681
79 3770
80 3867
81 3963
82 4060
83 4155
84 4257
85 4356
86 4459
87 4559
88 4664
89 4769
90 4877
91 4980
92 5091
93 5201
94 5312
95 5421
96 5537
97 5650
98 5767
99 5881
100 6000
101 6119
102 6241
103 6358
104 6483
105 6607
106 6732
107 6855
108 6985
109 7112
110 7243
111 7371
112 7504
113 7637
114 7773
115 7904
116 8043
117 8181
118 8320
119 8457
120 8601
121 8742
122 8887
123 9029
124 9176
125 9323
126 9473
127 9618
128 9771
129 9923
130 10076
131 10227
132 10385
133 10540
134 10699
135 10855
136 11016
137 11177
138 11341
139 11500
140 11667
141 11833
142 12000
143 12165
144 12337
145 12506
146 12679
147 12849
148 13024
149 13199
150 13377
151 13550
152 13731
153 13911
154 14092
155 14271
156 14457
157 14640
158 14827
159 15011
160 15200
161 15389
162 15581
163 15768
164 15963
165 16157
166 16352
167 16545
168 16745
169 16942
170 17143
171 17341
172 17544
173 17747
174 17953
175 18154
176 18363
177 18571
178 18780
179 18987
180 19201
181 19412
182 19627
183 19839
184 20056
185 20273
186 20493
187 20708
188 20931
189 21153
190 21376
191 21597
192 21825
193 22050
194 22279
195 22505
196 22736
197 22967
198 23201
199 23430
200 23667
201 23903
202 24140
203 24375
204 24617
205 24856
206 25099
207 25339
208 25584
209 25829
210 26077
211 26320
212 26571
213 26821
214 27072
215 27321
216 27577
217 27830
218 28087
219 28341
220 28600
221 28859
222 29121
223 29378
224 29643
225 29907
226 30172
227 30435
228 30705
229 30972
230 31243
231 31511
232 31784
233 32057
234 32333
235 32604
236 32883
237 33161
238 33440
239 33717
240 34001
241 34282
242 34567
243 34849
244 35136
245 35423
246 35713
247 35998
248 36291
249 36583
250 36876
251 37167
252 37465
253 37760
254 38059
255 38355
256 38656
257 38957
258 39261
259 39560
260 39867
261 40173
262 40480
263 40785
264 41097
265 41406
266 41719
267 42029
268 42344
269 42659
270 42977
271 43290
272 43611
273 43931
274 44252
275 44571
276 44897
277 45220
278 45547
279 45871
280 46200
281 46529
282 46861
283 47188
284 47523
285 47857
286 48192
287 48525
288 48865
289 49202
290 49543
291 49881
292 50224
293 50567
294 50913
295 51254
296 51603
297 51951
298 52300
299 52647
300 53001
301 53352
302 53707
303 54059
304 54416
305 54773
306 55133
307 55488
308 55851
309 56213
310 56576
311 56937
312 57305
313 57670
314 58039
315 58405
316 58776
317 59147
318 59521
319 59890
320 60267
321 60643
322 61020
323 61395
324 61777
325 62156
326 62539
327 62919
328 63304
329 63689
330 64077
331 64460
332 64851
333 65241
334 65632
335 66021
336 66417
337 66810
338 67207
339 67601
340 68000
341 68399
342 68801
343 69198
344 69603
345 70007
346 70412
347 70815
348 71225
349 71632
350 72043
351 72451
352 72864
353 73277
354 73693
355 74104
356 74523
357 74941
358 75360
359 75777
360 76201
361 76622
362 77047
363 77469
364 77896
365 78323
366 78753
367 79178
368 79611
369 80043
370 80476
371 80907
372 81345
373 81780
374 82219
375 82655
376 83096
377 83537
378 83981
379 84420
380 84867
381 85313
382 85760
383 86205
384 86657
385 87106
386 87559
387 88009
388 88464
389 88919
390 89377
391 89830
392 90291
393 90751
394 91212
395 91671
396 92137
397 92600
398 93067
399 93531
400 94000
401 94469
402 94941
403 95408
404 95883
405 96357
406 96832
407 97305
408 97785
409 98262
410 98743
411 99221
412 99704
413 100187
414 100673
415 101154
416 101643
417 102131
418 102620
419 103107
420 103601
421 104092
422 104587
423 105079
424 105576
425 106073
426 106573
427 107068
428 107571
429 108073
430 108576
431 109077
432 109585
433 110090
434 110599
435 111105
436 111616
437 112127
438 112641
439 113150
440 113667
441 114183
442 114700
443 115215
444 115737
445 116256
446 116779
447 117299
448 117824
449 118349
450 118877
451 119400
452 119931
453 120461
454 120992
455 121521
456 122057
457 122590
458 123127
459 123661
460 124200
461 124739
462 125281
463 125818
464 126363
465 126907
466 127452
467 127995
468 128545
469 129092
470 129643
471 130191
472 130744
473 131297
474 131853
475 132404
476 132963
477 133521
478 134080
479 134637
480 135201
481 135762
482 136327
483 136889
484 137456
485 138023
486 138593
487 139158
488 139731
489 140303
490 140876
491 141447
492 142025
493 142600
494 143179
495 143755
496 144336
497 144917
498 145501
499 146080
500 146667
501 147253
502 147840
503 148425
504 149017
505 149606
506 150199
507 150789
508 151384
509 151979
510 152577
511 153170
512 153771
513 154371
514 154972
515 155571
516 156177
517 156780
518 157387
519 157991
520 158600
521 159209
522 159821
523 160428
524 161043
525 161657
526 162272
527 162885
528 163505
529 164122
530 164743
531 165361
532 165984
533 166607
534 167233
535 167854
536 168483
537 169111
538 169740
539 170367
540 171001
541 171632
542 172267
543 172899
544 173536
545 174173
546 174813
547 175448
548 176091
549 176733
550 177376
551 178017
552 178665
553 179310
554 179959
555 180605
556 181256
557 181907
558 182561
559 183210
560 183867
561 184523
562 185180
563 185835
564 186497
565 187156
566 187819
567 188479
568 189144
569 189809
570 190477
571 191140
572 191811
573 192481
574 193152
575 193821
576 194497
577 195170
578 195847
579 196521
580 197200
581 197879
582 198561
583 199238
584 199923
585 200607
586 201292
587 201975
588 202665
589 203352
590 204043
591 204731
592 205424
593 206117
594 206813
595 207504
596 208203
597 208901
598 209600
599 210297
600 211001
601 211702
602 212407
603 213109
604 213816
605 214523
606 215233
607 215938
608 216651
609 217363
610 218076
611 218787
612 219505
613 220220
614 220939
615 221655
616 222376
617 223097
618 223821
619 224540
620 225267
621 225993
622 226720
623 227445
624 228177
625 228906
626 229639
627 230369
628 231104
629 231839
630 232577
631 233310
632 234051
633 234791
634 235532
635 236271
636 237017
637 237760
638 238507
639 239251
640 240000
641 240749
642 241501
643 242248
644 243003
645 243757
646 244512
647 245265
648 246025
649 246782
650 247543
651 248301
652 249064
653 249827
654 250593
655 251354
656 252123
657 252891
658 253660
659 254427
660 255201
661 255972
662 256747
663 257519
664 258296
665 259073
666 259853
667 260628
668 261411
669 262193
670 262976
671 263757
672 264545
673 265330
674 266119
675 266905
676 267696
677 268487
678 269281
679 270070
680 270867
681 271663
682 272460
683 273255
684 274057
685 274856
686 275659
687 276459
688 277264
689 278069
690 278877
691 279680
692 280491
693 281301
694 282112
695 282921
696 283737
697 284550
698 285367
699 286181
700 287000
701 287819
702 288641
703 289458
704 290283
705 291107
706 291932
707 292755
708 293585
709 294412
710 295243
711 296071
712 296904
713 297737
714 298573
715 299404
716 300243
717 301081
718 301920
719 302757
720 303601
721 304442
722 305287
723 306129
724 306976
725 307823
726 308673
727 309518
728 310371
729 311223
730 312076
731 312927
732 313785
733 314640
734 315499
735 316355
736 317216
737 318077
738 318941
739 319800
740 320667
741 321533
742 322400
743 323265
744 324137
745 325006
746 325879
747 326749
748 327624
749 328499
750 329377
751 330250
752 331131
753 332011
754 332892
755 333771
756 334657
757 335540
758 336427
759 337311
760 338200
761 339089
762 339981
763 340868
764 341763
765 342657
766 343552
767 344445
768 345345
769 346242
770 347143
771 348041
772 348944
773 349847
774 350753
775 351654
776 352563
777 353471
778 354380
779 355287
780 356201
781 357112
782 358027
783 358939
784 359856
785 360773
786 361693
787 362608
788 363531
789 364453
790 365376
791 366297
792 367225
793 368150
794 369079
795 370005
796 370936
797 371867
798 372801
799 373730
800 374667
801 375603
802 376540
803 377475
804 378417
805 379356
806 380299
807 381239
808 382184
809 383129
810 384077
811 385020
812 385971
813 386921
814 387872
815 388821
816 389777
817 390730
818 391687
819 392641
820 393600
821 394559
822 395521
823 396478
824 397443
825 398407
826 399372
827 400335
828 401305
829 402272
830 403243
831 404211
832 405184
833 406157
834 407133
835 408104
836 409083
837 410061
838 411040
839 412017
840 413001
841 413982
842 414967
843 415949
844 416936
845 417923
846 418913
847 419898
848 420891
849 421883
850 422876
851 423867
852 424865
853 425860
854 426859
855 427855
856 428856
857 429857
858 430861
859 431860
860 432867
861 433873
862 434880
863 435885
864 436897
865 437906
866 438919
867 439929
868 440944
869 441959
870 442977
871 443990
872 445011
873 446031
874 447052
875 448071
876 449097
877 450120
878 451147
879 452171
880 453200
881 454229
882 455261
883 456288
884 457323
885 458357
886 459392
887 460425
888 461465
889 462502
890 463543
891 464581
892 465624
893 466667
894 467713
895 468754
896 469803
897 470851
898 471900
899 472947
900 474001
901 475052
902 476107
903 477159
904 478216
905 479273
906 480333
907 481388
908 482451
909 483513
910 484576
911 485637
912 486705
913 487770
914 488839
915 489905
916 490976
917 492047
918 493121
919 494190
920 495267
921 496343
922 497420
923 498495
924 499577
925 500656
926 501739
927 502819
928 503904
929 504989
930 506077
931 507160
932 508251
933 509341
934 510432
935 511521
936 512617
937 513710
938 514807
939 515901
940 517000
941 518099
942 519201
943 520298
944 521403
945 522507
946 523612
947 524715
948 525825
949 526932
950 528043
951 529151
952 530264
953 531377
954 532493
955 533604
956 534723
957 535841
958 536960
959 538077
960 539201
961 540322
962 541447
963 542569
964 543696
965 544823
966 545953
967 547078
968 548211
969 549343
970 550476
971 551607
972 552745
973 553880
974 555019
975 556155
976 557296
977 558437
978 559581
979 560720
980 561867
981 563013
982 564160
983 565305
984 566457
985 567606
986 568759
987 569909
988 571064
989 572219
990 573377
991 574530
992 575691
993 576851
994 578012
995 579171
996 580337
997 581500
998 582667
999 583831
1000 585000