0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 11
11 12
12 15
13 16
14 19
15 22
16 25
17 28
18 31
19 34
20 41
21 44
22 51
23 54
24 61
25 68
26 75
27 82
28 89
29 96
30 109
31 116
32 129
33 136
34 149
35 162
36 175
37 188
38 201
39 214
40 236
41 249
42 271
43 284
44 306
45 328
46 350
47 372
48 394
49 416
50 451
51 473
52 508
53 530
54 565
55 600
56 635
57 670
58 705
59 740
60 793
61 828
62 881
63 916
64 969
65 1022
66 1075
67 1128
68 1181
69 1234
70 1311
71 1364
72 1441
73 1494
74 1571
75 1648
76 1725
77 1802
78 1879
79 1956
80 2064
81 2141
82 2249
83 2326
84 2434
85 2542
86 2650
87 2758
88 2866
89 2974
90 3121
91 3229
92 3376
93 3484
94 3631
95 3778
96 3925
97 4072
98 4219
99 4366
100 4562
101 4709
102 4905
103 5052
104 5248
105 5444
106 5640
107 5836
108 6032
109 6228
110 6484
111 6680
112 6936
113 7132
114 7388
115 7644
116 7900
117 8156
118 8412
119 8668
120 8997
121 9253
122 9582
123 9838
124 10167
125 10496
126 10825
127 11154
128 11483
129 11812
130 12228
131 12557
132 12973
133 13302
134 13718
135 14134
136 14550
137 14966
138 15382
139 15798
140 16317
141 16733
142 17252
143 17668
144 18187
145 18706
146 19225
147 19744
148 20263
149 20782
150 21422
151 21941
152 22581
153 23100
154 23740
155 24380
156 25020
157 25660
158 26300
159 26940
160 27721
161 28361
162 29142
163 29782
164 30563
165 31344
166 32125
167 32906
168 33687
169 34468
170 35412
171 36193
172 37137
173 37918
174 38862
175 39806
176 40750
177 41694
178 42638
179 43582
180 44713
181 45657
182 46788
183 47732
184 48863
185 49994
186 51125
187 52256
188 53387
189 54518
190 55862
191 56993
192 58337
193 59468
194 60812
195 62156
196 63500
197 64844
198 66188
199 67532
200 69118
201 70462
202 72048
203 73392
204 74978
205 76564
206 78150
207 79736
208 81322
209 82908
210 84767
211 86353
212 88212
213 89798
214 91657
215 93516
216 95375
217 97234
218 99093
219 100952
220 103118
221 104977
222 107143
223 109002
224 111168
225 113334
226 115500
227 117666
228 119832
229 121998
230 124507
231 126673
232 129182
233 131348
234 133857
235 136366
236 138875
237 141384
238 143893
239 146402
240 149293
241 151802
242 154693
243 157202
244 160093
245 162984
246 165875
247 168766
248 171657
249 174548
250 177863
251 180754
252 184069
253 186960
254 190275
255 193590
256 196905
257 200220
258 203535
259 206850
260 210634
261 213949
262 217733
263 221048
264 224832
265 228616
266 232400
267 236184
268 239968
269 243752
270 248053
271 251837
272 256138
273 259922
274 264223
275 268524
276 272825
277 277126
278 281427
279 285728
280 290597
281 294898
282 299767
283 304068
284 308937
285 313806
286 318675
287 323544
288 328413
289 333282
290 338773
291 343642
292 349133
293 354002
294 359493
295 364984
296 370475
297 375966
298 381457
299 386948
300 393119
301 398610
302 404781
303 410272
304 416443
305 422614
306 428785
307 434956
308 441127
309 447298
310 454210
311 460381
312 467293
313 473464
314 480376
315 487288
316 494200
317 501112
318 508024
319 514936
320 522654
321 529566
322 537284
323 544196
324 551914
325 559632
326 567350
327 575068
328 582786
329 590504
330 599096
331 606814
332 615406
333 623124
334 631716
335 640308
336 648900
337 657492
338 666084
339 674676
340 684214
341 692806
342 702344
343 710936
344 720474
345 730012
346 739550
347 749088
348 758626
349 768164
350 778724
351 788262
352 798822
353 808360
354 818920
355 829480
356 840040
357 850600
358 861160
359 871720
360 883382
361 893942
362 905604
363 916164
364 927826
365 939488
366 951150
367 962812
368 974474
369 986136
370 998984
371 1010646
372 1023494
373 1035156
374 1048004
375 1060852
376 1073700
377 1086548
378 1099396
379 1112244
380 1126366
381 1139214
382 1153336
383 1166184
384 1180306
385 1194428
386 1208550
387 1222672
388 1236794
389 1250916
390 1266404
391 1280526
392 1296014
393 1310136
394 1325624
395 1341112
396 1356600
397 1372088
398 1387576
399 1403064
400 1420015
401 1435503
402 1452454
403 1467942
404 1484893
405 1501844
406 1518795
407 1535746
408 1552697
409 1569648
410 1588163
411 1605114
412 1623629
413 1640580
414 1659095
415 1677610
416 1696125
417 1714640
418 1733155
419 1751670
420 1771855
421 1790370
422 1810555
423 1829070
424 1849255
425 1869440
426 1889625
427 1909810
428 1929995
429 1950180
430 1972145
431 1992330
432 2014295
433 2034480
434 2056445
435 2078410
436 2100375
437 2122340
438 2144305
439 2166270
440 2190130
441 2212095
442 2235955
443 2257920
444 2281780
445 2305640
446 2329500
447 2353360
448 2377220
449 2401080
450 2426955
451 2450815
452 2476690
453 2500550
454 2526425
455 2552300
456 2578175
457 2604050
458 2629925
459 2655800
460 2683815
461 2709690
462 2737705
463 2763580
464 2791595
465 2819610
466 2847625
467 2875640
468 2903655
469 2931670
470 2961955
471 2989970
472 3020255
473 3048270
474 3078555
475 3108840
476 3139125
477 3169410
478 3199695
479 3229980
480 3262670
481 3292955
482 3325645
483 3355930
484 3388620
485 3421310
486 3454000
487 3486690
488 3519380
489 3552070
490 3587305
491 3619995
492 3655230
493 3687920
494 3723155
495 3758390
496 3793625
497 3828860
498 3864095
499 3899330
500 3937256
501 3972491
502 4010417
503 4045652
504 4083578
505 4121504
506 4159430
507 4197356
508 4235282
509 4273208
510 4313976
511 4351902
512 4392670
513 4430596
514 4471364
515 4512132
516 4552900
517 4593668
518 4634436
519 4675204
520 4718971
521 4759739
522 4803506
523 4844274
524 4888041
525 4931808
526 4975575
527 5019342
528 5063109
529 5106876
530 5153804
531 5197571
532 5244499
533 5288266
534 5335194
535 5382122
536 5429050
537 5475978
538 5522906
539 5569834
540 5620091
541 5667019
542 5717276
543 5764204
544 5814461
545 5864718
546 5914975
547 5965232
548 6015489
549 6065746
550 6119506
551 6169763
552 6223523
553 6273780
554 6327540
555 6381300
556 6435060
557 6488820
558 6542580
559 6596340
560 6653783
561 6707543
562 6764986
563 6818746
564 6876189
565 6933632
566 6991075
567 7048518
568 7105961
569 7163404
570 7224716
571 7282159
572 7343471
573 7400914
574 7462226
575 7523538
576 7584850
577 7646162
578 7707474
579 7768786
580 7834159
581 7895471
582 7960844
583 8022156
584 8087529
585 8152902
586 8218275
587 8283648
588 8349021
589 8414394
590 8484026
591 8549399
592 8619031
593 8684404
594 8754036
595 8823668
596 8893300
597 8962932
598 9032564
599 9102196
600 9176292
601 9245924
602 9320020
603 9389652
604 9463748
605 9537844
606 9611940
607 9686036
608 9760132
609 9834228
610 9912999
611 9987095
612 10065866
613 10139962
614 10218733
615 10297504
616 10376275
617 10455046
618 10533817
619 10612588
620 10696252
621 10775023
622 10858687
623 10937458
624 11021122
625 11104786
626 11188450
627 11272114
628 11355778
629 11439442
630 11528223
631 11611887
632 11700668
633 11784332
634 11873113
635 11961894
636 12050675
637 12139456
638 12228237
639 12317018
640 12411147
641 12499928
642 12594057
643 12682838
644 12776967
645 12871096
646 12965225
647 13059354
648 13153483
649 13247612
650 13347327
651 13441456
652 13541171
653 13635300
654 13735015
655 13834730
656 13934445
657 14034160
658 14133875
659 14233590
660 14339136
661 14438851
662 14544397
663 14644112
664 14749658
665 14855204
666 14960750
667 15066296
668 15171842
669 15277388
670 15389017
671 15494563
672 15606192
673 15711738
674 15823367
675 15934996
676 16046625
677 16158254
678 16269883
679 16381512
680 16499483
681 16611112
682 16729083
683 16840712
684 16958683
685 17076654
686 17194625
687 17312596
688 17430567
689 17548538
690 17673117
691 17791088
692 17915667
693 18033638
694 18158217
695 18282796
696 18407375
697 18531954
698 18656533
699 18781112
700 18912573
701 19037152
702 19168613
703 19293192
704 19424653
705 19556114
706 19687575
707 19819036
708 19950497
709 20081958
710 20220582
711 20352043
712 20490667
713 20622128
714 20760752
715 20899376
716 21038000
717 21176624
718 21315248
719 21453872
720 21599948
721 21738572
722 21884648
723 22023272
724 22169348
725 22315424
726 22461500
727 22607576
728 22753652
729 22899728
730 23053552
731 23199628
732 23353452
733 23499528
734 23653352
735 23807176
736 23961000
737 24114824
738 24268648
739 24422472
740 24584348
741 24738172
742 24900048
743 25053872
744 25215748
745 25377624
746 25539500
747 25701376
748 25863252
749 26025128
750 26195368
751 26357244
752 26527484
753 26689360
754 26859600
755 27029840
756 27200080
757 27370320
758 27540560
759 27710800
760 27889724
761 28059964
762 28238888
763 28409128
764 28588052
765 28766976
766 28945900
767 29124824
768 29303748
769 29482672
770 29670608
771 29849532
772 30037468
773 30216392
774 30404328
775 30592264
776 30780200
777 30968136
778 31156072
779 31344008
780 31541292
781 31729228
782 31926512
783 32114448
784 32311732
785 32509016
786 32706300
787 32903584
788 33100868
789 33298152
790 33505128
791 33702412
792 33909388
793 34106672
794 34313648
795 34520624
796 34727600
797 34934576
798 35141552
799 35348528
800 35565549
801 35772525
802 35989546
803 36196522
804 36413543
805 36630564
806 36847585
807 37064606
808 37281627
809 37498648
810 37726075
811 37943096
812 38170523
813 38387544
814 38614971
815 38842398
816 39069825
817 39297252
818 39524679
819 39752106
820 39990309
821 40217736
822 40455939
823 40683366
824 40921569
825 41159772
826 41397975
827 41636178
828 41874381
829 42112584
830 42361941
831 42600144
832 42849501
833 43087704
834 43337061
835 43586418
836 43835775
837 44085132
838 44334489
839 44583846
840 44844744
841 45094101
842 45354999
843 45604356
844 45865254
845 46126152
846 46387050
847 46647948
848 46908846
849 47169744
850 47442579
851 47703477
852 47976312
853 48237210
854 48510045
855 48782880
856 49055715
857 49328550
858 49601385
859 49874220
860 50159397
861 50432232
862 50717409
863 50990244
864 51275421
865 51560598
866 51845775
867 52130952
868 52416129
869 52701306
870 52999239
871 53284416
872 53582349
873 53867526
874 54165459
875 54463392
876 54761325
877 55059258
878 55357191
879 55655124
880 55966236
881 56264169
882 56575281
883 56873214
884 57184326
885 57495438
886 57806550
887 58117662
888 58428774
889 58739886
890 59064609
891 59375721
892 59700444
893 60011556
894 60336279
895 60661002
896 60985725
897 61310448
898 61635171
899 61959894
900 62298670
901 62623393
902 62962169
903 63286892
904 63625668
905 63964444
906 64303220
907 64641996
908 64980772
909 65319548
910 65672828
911 66011604
912 66364884
913 66703660
914 67056940
915 67410220
916 67763500
917 68116780
918 68470060
919 68823340
920 69191585
921 69544865
922 69913110
923 70266390
924 70634635
925 71002880
926 71371125
927 71739370
928 72107615
929 72475860
930 72859540
931 73227785
932 73611465
933 73979710
934 74363390
935 74747070
936 75130750
937 75514430
938 75898110
939 76281790
940 76681385
941 77065065
942 77464660
943 77848340
944 78247935
945 78647530
946 79047125
947 79446720
948 79846315
949 80245910
950 80661910
951 81061505
952 81477505
953 81877100
954 82293100
955 82709100
956 83125100
957 83541100
958 83957100
959 84373100
960 84806005
961 85222005
962 85654910
963 86070910
964 86503815
965 86936720
966 87369625
967 87802530
968 88235435
969 88668340
970 89118660
971 89551565
972 90001885
973 90434790
974 90885110
975 91335430
976 91785750
977 92236070
978 92686390
979 93136710
980 93604965
981 94055285
982 94523540
983 94973860
984 95442115
985 95910370
986 96378625
987 96846880
988 97315135
989 97783390
990 98270110
991 98738365
992 99225085
993 99693340
994 100180060
995 100666780
996 101153500
997 101640220
998 102126940
999 102613660
1000 103119386