0 0
1 3
2 30
3 101
4 244
5 479
6 834
7 1329
8 1992
9 2843
10 3910
11 5213
12 6780
13 8631
14 10794
15 13289
16 16144
17 19379
18 23022
19 27093
20 31620
21 36623
22 42130
23 48161
24 54744
25 61899
26 69654
27 78029
28 87052
29 96743
30 107130
31 118233
32 130080
33 142691
34 156094
35 170309
36 185364
37 201279
38 218082
39 235793
40 254440
41 274043
42 294630
43 316221
44 338844
45 362519
46 387274
47 413129
48 440112
49 468243
50 497550
51 528053
52 559780
53 592751
54 626994
55 662529
56 699384
57 737579
58 777142
59 818093
60 860460
61 904263
62 949530
63 996281
64 1044544
65 1094339
66 1145694
67 1198629
68 1253172
69 1309343
70 1367170
71 1426673
72 1487880
73 1550811
74 1615494
75 1681949
76 1750204
77 1820279
78 1892202
79 1965993
80 2041680
81 2119283
82 2198830
83 2280341
84 2363844
85 2449359
86 2536914
87 2626529
88 2718232
89 2812043
90 2907990
91 3006093
92 3106380
93 3208871
94 3313594
95 3420569
96 3529824
97 3641379
98 3755262
99 3871493
100 3990100
101 4111103
102 4234530
103 4360401
104 4488744
105 4619579
106 4752934
107 4888829
108 5027292
109 5168343
110 5312010
111 5458313
112 5607280
113 5758931
114 5913294
115 6070389
116 6230244
117 6392879
118 6558322
119 6726593
120 6897720
121 7071723
122 7248630
123 7428461
124 7611244
125 7796999
126 7985754
127 8177529
128 8372352
129 8570243
130 8771230
131 8975333
132 9182580
133 9392991
134 9606594
135 9823409
136 10043464
137 10266779
138 10493382
139 10723293
140 10956540
141 11193143
142 11433130
143 11676521
144 11923344
145 12173619
146 12427374
147 12684629
148 12945412
149 13209743
150 13477650
151 13749153
152 14024280
153 14303051
154 14585494
155 14871629
156 15161484
157 15455079
158 15752442
159 16053593
160 16358560
161 16667363
162 16980030
163 17296581
164 17617044
165 17941439
166 18269794
167 18602129
168 18938472
169 19278843
170 19623270
171 19971773
172 20324380
173 20681111
174 21041994
175 21407049
176 21776304
177 22149779
178 22527502
179 22909493
180 23295780
181 23686383
182 24081330
183 24480641
184 24884344
185 25292459
186 25705014
187 26122029
188 26543532
189 26969543
190 27400090
191 27835193
192 28274880
193 28719171
194 29168094
195 29621669
196 30079924
197 30542879
198 31010562
199 31482993
200 31960200
201 32442203
202 32929030
203 33420701
204 33917244
205 34418679
206 34925034
207 35436329
208 35952592
209 36473843
210 37000110
211 37531413
212 38067780
213 38609231
214 39155794
215 39707489
216 40264344
217 40826379
218 41393622
219 41966093
220 42543820
221 43126823
222 43715130
223 44308761
224 44907744
225 45512099
226 46121854
227 46737029
228 47357652
229 47983743
230 48615330
231 49252433
232 49895080
233 50543291
234 51197094
235 51856509
236 52521564
237 53192279
238 53868682
239 54550793
240 55238640
241 55932243
242 56631630
243 57336821
244 58047844
245 58764719
246 59487474
247 60216129
248 60950712
249 61691243
250 62437750
251 63190253
252 63948780
253 64713351
254 65483994
255 66260729
256 67043584
257 67832579
258 68627742
259 69429093
260 70236660
261 71050463
262 71870530
263 72696881
264 73529544
265 74368539
266 75213894
267 76065629
268 76923772
269 77788343
270 78659370
271 79536873
272 80420880
273 81311411
274 82208494
275 83112149
276 84022404
277 84939279
278 85862802
279 86792993
280 87729880
281 88673483
282 89623830
283 90580941
284 91544844
285 92515559
286 93493114
287 94477529
288 95468832
289 96467043
290 97472190
291 98484293
292 99503380
293 100529471
294 101562594
295 102602769
296 103650024
297 104704379
298 105765862
299 106834493
300 107910300
301 108993303
302 110083530
303 111181001
304 112285744
305 113397779
306 114517134
307 115643829
308 116777892
309 117919343
310 119068210
311 120224513
312 121388280
313 122559531
314 123738294
315 124924589
316 126118444
317 127319879
318 128528922
319 129745593
320 130969920
321 132201923
322 133441630
323 134689061
324 135944244
325 137207199
326 138477954
327 139756529
328 141042952
329 142337243
330 143639430
331 144949533
332 146267580
333 147593591
334 148927594
335 150269609
336 151619664
337 152977779
338 154343982
339 155718293
340 157100740
341 158491343
342 159890130
343 161297121
344 162712344
345 164135819
346 165567574
347 167007629
348 168456012
349 169912743
350 171377850
351 172851353
352 174333280
353 175823651
354 177322494
355 178829829
356 180345684
357 181870079
358 183403042
359 184944593
360 186494760
361 188053563
362 189621030
363 191197181
364 192782044
365 194375639
366 195977994
367 197589129
368 199209072
369 200837843
370 202475470
371 204121973
372 205777380
373 207441711
374 209114994
375 210797249
376 212488504
377 214188779
378 215898102
379 217616493
380 219343980
381 221080583
382 222826330
383 224581241
384 226345344
385 228118659
386 229901214
387 231693029
388 233494132
389 235304543
390 237124290
391 238953393
392 240791880
393 242639771
394 244497094
395 246363869
396 248240124
397 250125879
398 252021162
399 253925993
400 255840400
401 257764403
402 259698030
403 261641301
404 263594244
405 265556879
406 267529234
407 269511329
408 271503192
409 273504843
410 275516310
411 277537613
412 279568780
413 281609831
414 283660794
415 285721689
416 287792544
417 289873379
418 291964222
419 294065093
420 296176020
421 298297023
422 300428130
423 302569361
424 304720744
425 306882299
426 309054054
427 311236029
428 313428252
429 315630743
430 317843530
431 320066633
432 322300080
433 324543891
434 326798094
435 329062709
436 331337764
437 333623279
438 335919282
439 338225793
440 340542840
441 342870443
442 345208630
443 347557421
444 349916844
445 352286919
446 354667674
447 357059129
448 359461312
449 361874243
450 364297950
451 366732453
452 369177780
453 371633951
454 374100994
455 376578929
456 379067784
457 381567579
458 384078342
459 386600093
460 389132860
461 391676663
462 394231530
463 396797481
464 399374544
465 401962739
466 404562094
467 407172629
468 409794372
469 412427343
470 415071570
471 417727073
472 420393880
473 423072011
474 425761494
475 428462349
476 431174604
477 433898279
478 436633402
479 439379993
480 442138080
481 444907683
482 447688830
483 450481541
484 453285844
485 456101759
486 458929314
487 461768529
488 464619432
489 467482043
490 470356390
491 473242493
492 476140380
493 479050071
494 481971594
495 484904969
496 487850224
497 490807379
498 493776462
499 496757493
500 499750500
501 502755503
502 505772530
503 508801601
504 511842744
505 514895979
506 517961334
507 521038829
508 524128492
509 527230343
510 530344410
511 533470713
512 536609280
513 539760131
514 542923294
515 546098789
516 549286644
517 552486879
518 555699522
519 558924593
520 562162120
521 565412123
522 568674630
523 571949661
524 575237244
525 578537399
526 581850154
527 585175529
528 588513552
529 591864243
530 595227630
531 598603733
532 601992580
533 605394191
534 608808594
535 612235809
536 615675864
537 619128779
538 622594582
539 626073293
540 629564940
541 633069543
542 636587130
543 640117721
544 643661344
545 647218019
546 650787774
547 654370629
548 657966612
549 661575743
550 665198050
551 668833553
552 672482280
553 676144251
554 679819494
555 683508029
556 687209884
557 690925079
558 694653642
559 698395593
560 702150960
561 705919763
562 709702030
563 713497781
564 717307044
565 721129839
566 724966194
567 728816129
568 732679672
569 736556843
570 740447670
571 744352173
572 748270380
573 752202311
574 756147994
575 760107449
576 764080704
577 768067779
578 772068702
579 776083493
580 780112180
581 784154783
582 788211330
583 792281841
584 796366344
585 800464859
586 804577414
587 808704029
588 812844732
589 816999543
590 821168490
591 825351593
592 829548880
593 833760371
594 837986094
595 842226069
596 846480324
597 850748879
598 855031762
599 859328993
600 863640600
601 867966603
602 872307030
603 876661901
604 881031244
605 885415079
606 889813434
607 894226329
608 898653792
609 903095843
610 907552510
611 912023813
612 916509780
613 921010431
614 925525794
615 930055889
616 934600744
617 939160379
618 943734822
619 948324093
620 952928220
621 957547223
622 962181130
623 966829961
624 971493744
625 976172499
626 980866254
627 985575029
628 990298852
629 995037743
630 999791730
631 1004560833
632 1009345080
633 1014144491
634 1018959094
635 1023788909
636 1028633964
637 1033494279
638 1038369882
639 1043260793
640 1048167040
641 1053088643
642 1058025630
643 1062978021
644 1067945844
645 1072929119
646 1077927874
647 1082942129
648 1087971912
649 1093017243
650 1098078150
651 1103154653
652 1108246780
653 1113354551
654 1118477994
655 1123617129
656 1128771984
657 1133942579
658 1139128942
659 1144331093
660 1149549060
661 1154782863
662 1160032530
663 1165298081
664 1170579544
665 1175876939
666 1181190294
667 1186519629
668 1191864972
669 1197226343
670 1202603770
671 1207997273
672 1213406880
673 1218832611
674 1224274494
675 1229732549
676 1235206804
677 1240697279
678 1246204002
679 1251726993
680 1257266280
681 1262821883
682 1268393830
683 1273982141
684 1279586844
685 1285207959
686 1290845514
687 1296499529
688 1302170032
689 1307857043
690 1313560590
691 1319280693
692 1325017380
693 1330770671
694 1336540594
695 1342327169
696 1348130424
697 1353950379
698 1359787062
699 1365640493
700 1371510700
701 1377397703
702 1383301530
703 1389222201
704 1395159744
705 1401114179
706 1407085534
707 1413073829
708 1419079092
709 1425101343
710 1431140610
711 1437196913
712 1443270280
713 1449360731
714 1455468294
715 1461592989
716 1467734844
717 1473893879
718 1480070122
719 1486263593
720 1492474320
721 1498702323
722 1504947630
723 1511210261
724 1517490244
725 1523787599
726 1530102354
727 1536434529
728 1542784152
729 1549151243
730 1555535830
731 1561937933
732 1568357580
733 1574794791
734 1581249594
735 1587722009
736 1594212064
737 1600719779
738 1607245182
739 1613788293
740 1620349140
741 1626927743
742 1633524130
743 1640138321
744 1646770344
745 1653420219
746 1660087974
747 1666773629
748 1673477212
749 1680198743
750 1686938250
751 1693695753
752 1700471280
753 1707264851
754 1714076494
755 1720906229
756 1727754084
757 1734620079
758 1741504242
759 1748406593
760 1755327160
761 1762265963
762 1769223030
763 1776198381
764 1783192044
765 1790204039
766 1797234394
767 1804283129
768 1811350272
769 1818435843
770 1825539870
771 1832662373
772 1839803380
773 1846962911
774 1854140994
775 1861337649
776 1868552904
777 1875786779
778 1883039302
779 1890310493
780 1897600380
781 1904908983
782 1912236330
783 1919582441
784 1926947344
785 1934331059
786 1941733614
787 1949155029
788 1956595332
789 1964054543
790 1971532690
791 1979029793
792 1986545880
793 1994080971
794 2001635094
795 2009208269
796 2016800524
797 2024411879
798 2032042362
799 2039691993
800 2047360800
801 2055048803
802 2062756030
803 2070482501
804 2078228244
805 2085993279
806 2093777634
807 2101581329
808 2109404392
809 2117246843
810 2125108710
811 2132990013
812 2140890780
813 2148811031
814 2156750794
815 2164710089
816 2172688944
817 2180687379
818 2188705422
819 2196743093
820 2204800420
821 2212877423
822 2220974130
823 2229090561
824 2237226744
825 2245382699
826 2253558454
827 2261754029
828 2269969452
829 2278204743
830 2286459930
831 2294735033
832 2303030080
833 2311345091
834 2319680094
835 2328035109
836 2336410164
837 2344805279
838 2353220482
839 2361655793
840 2370111240
841 2378586843
842 2387082630
843 2395598621
844 2404134844
845 2412691319
846 2421268074
847 2429865129
848 2438482512
849 2447120243
850 2455778350
851 2464456853
852 2473155780
853 2481875151
854 2490614994
855 2499375329
856 2508156184
857 2516957579
858 2525779542
859 2534622093
860 2543485260
861 2552369063
862 2561273530
863 2570198681
864 2579144544
865 2588111139
866 2597098494
867 2606106629
868 2615135572
869 2624185343
870 2633255970
871 2642347473
872 2651459880
873 2660593211
874 2669747494
875 2678922749
876 2688119004
877 2697336279
878 2706574602
879 2715833993
880 2725114480
881 2734416083
882 2743738830
883 2753082741
884 2762447844
885 2771834159
886 2781241714
887 2790670529
888 2800120632
889 2809592043
890 2819084790
891 2828598893
892 2838134380
893 2847691271
894 2857269594
895 2866869369
896 2876490624
897 2886133379
898 2895797662
899 2905483493
900 2915190900
901 2924919903
902 2934670530
903 2944442801
904 2954236744
905 2964052379
906 2973889734
907 2983748829
908 2993629692
909 3003532343
910 3013456810
911 3023403113
912 3033371280
913 3043361331
914 3053373294
915 3063407189
916 3073463044
917 3083540879
918 3093640722
919 3103762593
920 3113906520
921 3124072523
922 3134260630
923 3144470861
924 3154703244
925 3164957799
926 3175234554
927 3185533529
928 3195854752
929 3206198243
930 3216564030
931 3226952133
932 3237362580
933 3247795391
934 3258250594
935 3268728209
936 3279228264
937 3289750779
938 3300295782
939 3310863293
940 3321453340
941 3332065943
942 3342701130
943 3353358921
944 3364039344
945 3374742419
946 3385468174
947 3396216629
948 3406987812
949 3417781743
950 3428598450
951 3439437953
952 3450300280
953 3461185451
954 3472093494
955 3483024429
956 3493978284
957 3504955079
958 3515954842
959 3526977593
960 3538023360
961 3549092163
962 3560184030
963 3571298981
964 3582437044
965 3593598239
966 3604782594
967 3615990129
968 3627220872
969 3638474843
970 3649752070
971 3661052573
972 3672376380
973 3683723511
974 3695093994
975 3706487849
976 3717905104
977 3729345779
978 3740809902
979 3752297493
980 3763808580
981 3775343183
982 3786901330
983 3798483041
984 3810088344
985 3821717259
986 3833369814
987 3845046029
988 3856745932
989 3868469543
990 3880216890
991 3891987993
992 3903782880
993 3915601571
994 3927444094
995 3939310469
996 3951200724
997 3963114879
998 3975052962
999 3987014993
1000 3999001000