0 0
1 1
2 11
3 51
4 142
5 305
6 561
7 931
8 1436
9 2097
10 2935
11 3971
12 5226
13 6721
14 8477
15 10515
16 12856
17 15521
18 18531
19 21907
20 25670
21 29841
22 34441
23 39491
24 45012
25 51025
26 57551
27 64611
28 72226
29 80417
30 89205
31 98611
32 108656
33 119361
34 130747
35 142835
36 155646
37 169201
38 183521
39 198627
40 214540
41 231281
42 248871
43 267331
44 286682
45 306945
46 328141
47 350291
48 373416
49 397537
50 422675
51 448851
52 476086
53 504401
54 533817
55 564355
56 596036
57 628881
58 662911
59 698147
60 734610
61 772321
62 811301
63 851571
64 893152
65 936065
66 980331
67 1025971
68 1073006
69 1121457
70 1171345
71 1222691
72 1275516
73 1329841
74 1385687
75 1443075
76 1502026
77 1562561
78 1624701
79 1688467
80 1753880
81 1820961
82 1889731
83 1960211
84 2032422
85 2106385
86 2182121
87 2259651
88 2338996
89 2420177
90 2503215
91 2588131
92 2674946
93 2763681
94 2854357
95 2946995
96 3041616
97 3138241
98 3236891
99 3337587
100 3440350
101 3545201
102 3652161
103 3761251
104 3872492
105 3985905
106 4101511
107 4219331
108 4339386
109 4461697
110 4586285
111 4713171
112 4842376
113 4973921
114 5107827
115 5244115
116 5382806
117 5523921
118 5667481
119 5813507
120 5962020
121 6113041
122 6266591
123 6422691
124 6581362
125 6742625
126 6906501
127 7073011
128 7242176
129 7414017
130 7588555
131 7765811
132 7945806
133 8128561
134 8314097
135 8502435
136 8693596
137 8887601
138 9084471
139 9284227
140 9486890
141 9692481
142 9901021
143 10112531
144 10327032
145 10544545
146 10765091
147 10988691
148 11215366
149 11445137
150 11678025
151 11914051
152 12153236
153 12395601
154 12641167
155 12889955
156 13141986
157 13397281
158 13655861
159 13917747
160 14182960
161 14451521
162 14723451
163 14998771
164 15277502
165 15559665
166 15845281
167 16134371
168 16426956
169 16723057
170 17022695
171 17325891
172 17632666
173 17943041
174 18257037
175 18574675
176 18895976
177 19220961
178 19549651
179 19882067
180 20218230
181 20558161
182 20901881
183 21249411
184 21600772
185 21955985
186 22315071
187 22678051
188 23044946
189 23415777
190 23790565
191 24169331
192 24552096
193 24938881
194 25329707
195 25724595
196 26123566
197 26526641
198 26933841
199 27345187
200 27760700
201 28180401
202 28604311
203 29032451
204 29464842
205 29901505
206 30342461
207 30787731
208 31237336
209 31691297
210 32149635
211 32612371
212 33079526
213 33551121
214 34027177
215 34507715
216 34992756
217 35482321
218 35976431
219 36475107
220 36978370
221 37486241
222 37998741
223 38515891
224 39037712
225 39564225
226 40095451
227 40631411
228 41172126
229 41717617
230 42267905
231 42823011
232 43382956
233 43947761
234 44517447
235 45092035
236 45671546
237 46256001
238 46845421
239 47439827
240 48039240
241 48643681
242 49253171
243 49867731
244 50487382
245 51112145
246 51742041
247 52377091
248 53017316
249 53662737
250 54313375
251 54969251
252 55630386
253 56296801
254 56968517
255 57645555
256 58327936
257 59015681
258 59708811
259 60407347
260 61111310
261 61820721
262 62535601
263 63255971
264 63981852
265 64713265
266 65450231
267 66192771
268 66940906
269 67694657
270 68454045
271 69219091
272 69989816
273 70766241
274 71548387
275 72336275
276 73129926
277 73929361
278 74734601
279 75545667
280 76362580
281 77185361
282 78014031
283 78848611
284 79689122
285 80535585
286 81388021
287 82246451
288 83110896
289 83981377
290 84857915
291 85740531
292 86629246
293 87524081
294 88425057
295 89332195
296 90245516
297 91165041
298 92090791
299 93022787
300 93961050
301 94905601
302 95856461
303 96813651
304 97777192
305 98747105
306 99723411
307 100706131
308 101695286
309 102690897
310 103692985
311 104701571
312 105716676
313 106738321
314 107766527
315 108801315
316 109842706
317 110890721
318 111945381
319 113006707
320 114074720
321 115149441
322 116230891
323 117319091
324 118414062
325 119515825
326 120624401
327 121739811
328 122862076
329 123991217
330 125127255
331 126270211
332 127420106
333 128576961
334 129740797
335 130911635
336 132089496
337 133274401
338 134466371
339 135665427
340 136871590
341 138084881
342 139305321
343 140532931
344 141767732
345 143009745
346 144258991
347 145515491
348 146779266
349 148050337
350 149328725
351 150614451
352 151907536
353 153208001
354 154515867
355 155831155
356 157153886
357 158484081
358 159821761
359 161166947
360 162519660
361 163879921
362 165247751
363 166623171
364 168006202
365 169396865
366 170795181
367 172201171
368 173614856
369 175036257
370 176465395
371 177902291
372 179346966
373 180799441
374 182259737
375 183727875
376 185203876
377 186687761
378 188179551
379 189679267
380 191186930
381 192702561
382 194226181
383 195757811
384 197297472
385 198845185
386 200400971
387 201964851
388 203536846
389 205116977
390 206705265
391 208301731
392 209906396
393 211519281
394 213140407
395 214769795
396 216407466
397 218053441
398 219707741
399 221370387
400 223041400
401 224720801
402 226408611
403 228104851
404 229809542
405 231522705
406 233244361
407 234974531
408 236713236
409 238460497
410 240216335
411 241980771
412 243753826
413 245535521
414 247325877
415 249124915
416 250932656
417 252749121
418 254574331
419 256408307
420 258251070
421 260102641
422 261963041
423 263832291
424 265710412
425 267597425
426 269493351
427 271398211
428 273312026
429 275234817
430 277166605
431 279107411
432 281057256
433 283016161
434 284984147
435 286961235
436 288947446
437 290942801
438 292947321
439 294961027
440 296983940
441 299016081
442 301057471
443 303108131
444 305168082
445 307237345
446 309315941
447 311403891
448 313501216
449 315607937
450 317724075
451 319849651
452 321984686
453 324129201
454 326283217
455 328446755
456 330619836
457 332802481
458 334994711
459 337196547
460 339408010
461 341629121
462 343859901
463 346100371
464 348350552
465 350610465
466 352880131
467 355159571
468 357448806
469 359747857
470 362056745
471 364375491
472 366704116
473 369042641
474 371391087
475 373749475
476 376117826
477 378496161
478 380884501
479 383282867
480 385691280
481 388109761
482 390538331
483 392977011
484 395425822
485 397884785
486 400353921
487 402833251
488 405322796
489 407822577
490 410332615
491 412852931
492 415383546
493 417924481
494 420475757
495 423037395
496 425609416
497 428191841
498 430784691
499 433387987
500 436001750
501 438626001
502 441260761
503 443906051
504 446561892
505 449228305
506 451905311
507 454592931
508 457291186
509 460000097
510 462719685
511 465449971
512 468190976
513 470942721
514 473705227
515 476478515
516 479262606
517 482057521
518 484863281
519 487679907
520 490507420
521 493345841
522 496195191
523 499055491
524 501926762
525 504809025
526 507702301
527 510606611
528 513521976
529 516448417
530 519385955
531 522334611
532 525294406
533 528265361
534 531247497
535 534240835
536 537245396
537 540261201
538 543288271
539 546326627
540 549376290
541 552437281
542 555509621
543 558593331
544 561688432
545 564794945
546 567912891
547 571042291
548 574183166
549 577335537
550 580499425
551 583674851
552 586861836
553 590060401
554 593270567
555 596492355
556 599725786
557 602970881
558 606227661
559 609496147
560 612776360
561 616068321
562 619372051
563 622687571
564 626014902
565 629354065
566 632705081
567 636067971
568 639442756
569 642829457
570 646228095
571 649638691
572 653061266
573 656495841
574 659942437
575 663401075
576 666871776
577 670354561
578 673849451
579 677356467
580 680875630
581 684406961
582 687950481
583 691506211
584 695074172
585 698654385
586 702246871
587 705851651
588 709468746
589 713098177
590 716739965
591 720394131
592 724060696
593 727739681
594 731431107
595 735134995
596 738851366
597 742580241
598 746321641
599 750075587
600 753842100
601 757621201
602 761412911
603 765217251
604 769034242
605 772863905
606 776706261
607 780561331
608 784429136
609 788309697
610 792203035
611 796109171
612 800028126
613 803959921
614 807904577
615 811862115
616 815832556
617 819815921
618 823812231
619 827821507
620 831843770
621 835879041
622 839927341
623 843988691
624 848063112
625 852150625
626 856251251
627 860365011
628 864491926
629 868632017
630 872785305
631 876951811
632 881131556
633 885324561
634 889530847
635 893750435
636 897983346
637 902229601
638 906489221
639 910762227
640 915048640
641 919348481
642 923661771
643 927988531
644 932328782
645 936682545
646 941049841
647 945430691
648 949825116
649 954233137
650 958654775
651 963090051
652 967538986
653 972001601
654 976477917
655 980967955
656 985471736
657 989989281
658 994520611
659 999065747
660 1003624710
661 1008197521
662 1012784201
663 1017384771
664 1021999252
665 1026627665
666 1031270031
667 1035926371
668 1040596706
669 1045281057
670 1049979445
671 1054691891
672 1059418416
673 1064159041
674 1068913787
675 1073682675
676 1078465726
677 1083262961
678 1088074401
679 1092900067
680 1097739980
681 1102594161
682 1107462631
683 1112345411
684 1117242522
685 1122153985
686 1127079821
687 1132020051
688 1136974696
689 1141943777
690 1146927315
691 1151925331
692 1156937846
693 1161964881
694 1167006457
695 1172062595
696 1177133316
697 1182218641
698 1187318591
699 1192433187
700 1197562450
701 1202706401
702 1207865061
703 1213038451
704 1218226592
705 1223429505
706 1228647211
707 1233879731
708 1239127086
709 1244389297
710 1249666385
711 1254958371
712 1260265276
713 1265587121
714 1270923927
715 1276275715
716 1281642506
717 1287024321
718 1292421181
719 1297833107
720 1303260120
721 1308702241
722 1314159491
723 1319631891
724 1325119462
725 1330622225
726 1336140201
727 1341673411
728 1347221876
729 1352785617
730 1358364655
731 1363959011
732 1369568706
733 1375193761
734 1380834197
735 1386490035
736 1392161296
737 1397848001
738 1403550171
739 1409267827
740 1415000990
741 1420749681
742 1426513921
743 1432293731
744 1438089132
745 1443900145
746 1449726791
747 1455569091
748 1461427066
749 1467300737
750 1473190125
751 1479095251
752 1485016136
753 1490952801
754 1496905267
755 1502873555
756 1508857686
757 1514857681
758 1520873561
759 1526905347
760 1532953060
761 1539016721
762 1545096351
763 1551191971
764 1557303602
765 1563431265
766 1569574981
767 1575734771
768 1581910656
769 1588102657
770 1594310795
771 1600535091
772 1606775566
773 1613032241
774 1619305137
775 1625594275
776 1631899676
777 1638221361
778 1644559351
779 1650913667
780 1657284330
781 1663671361
782 1670074781
783 1676494611
784 1682930872
785 1689383585
786 1695852771
787 1702338451
788 1708840646
789 1715359377
790 1721894665
791 1728446531
792 1735014996
793 1741600081
794 1748201807
795 1754820195
796 1761455266
797 1768107041
798 1774775541
799 1781460787
800 1788162800
801 1794881601
802 1801617211
803 1808369651
804 1815138942
805 1821925105
806 1828728161
807 1835548131
808 1842385036
809 1849238897
810 1856109735
811 1862997571
812 1869902426
813 1876824321
814 1883763277
815 1890719315
816 1897692456
817 1904682721
818 1911690131
819 1918714707
820 1925756470
821 1932815441
822 1939891641
823 1946985091
824 1954095812
825 1961223825
826 1968369151
827 1975531811
828 1982711826
829 1989909217
830 1997124005
831 2004356211
832 2011605856
833 2018872961
834 2026157547
835 2033459635
836 2040779246
837 2048116401
838 2055471121
839 2062843427
840 2070233340
841 2077640881
842 2085066071
843 2092508931
844 2099969482
845 2107447745
846 2114943741
847 2122457491
848 2129989016
849 2137538337
850 2145105475
851 2152690451
852 2160293286
853 2167914001
854 2175552617
855 2183209155
856 2190883636
857 2198576081
858 2206286511
859 2214014947
860 2221761410
861 2229525921
862 2237308501
863 2245109171
864 2252927952
865 2260764865
866 2268619931
867 2276493171
868 2284384606
869 2292294257
870 2300222145
871 2308168291
872 2316132716
873 2324115441
874 2332116487
875 2340135875
876 2348173626
877 2356229761
878 2364304301
879 2372397267
880 2380508680
881 2388638561
882 2396786931
883 2404953811
884 2413139222
885 2421343185
886 2429565721
887 2437806851
888 2446066596
889 2454344977
890 2462642015
891 2470957731
892 2479292146
893 2487645281
894 2496017157
895 2504407795
896 2512817216
897 2521245441
898 2529692491
899 2538158387
900 2546643150
901 2555146801
902 2563669361
903 2572210851
904 2580771292
905 2589350705
906 2597949111
907 2606566531
908 2615202986
909 2623858497
910 2632533085
911 2641226771
912 2649939576
913 2658671521
914 2667422627
915 2676192915
916 2684982406
917 2693791121
918 2702619081
919 2711466307
920 2720332820
921 2729218641
922 2738123791
923 2747048291
924 2755992162
925 2764955425
926 2773938101
927 2782940211
928 2791961776
929 2801002817
930 2810063355
931 2819143411
932 2828243006
933 2837362161
934 2846500897
935 2855659235
936 2864837196
937 2874034801
938 2883252071
939 2892489027
940 2901745690
941 2911022081
942 2920318221
943 2929634131
944 2938969832
945 2948325345
946 2957700691
947 2967095891
948 2976510966
949 2985945937
950 2995400825
951 3004875651
952 3014370436
953 3023885201
954 3033419967
955 3042974755
956 3052549586
957 3062144481
958 3071759461
959 3081394547
960 3091049760
961 3100725121
962 3110420651
963 3120136371
964 3129872302
965 3139628465
966 3149404881
967 3159201571
968 3169018556
969 3178855857
970 3188713495
971 3198591491
972 3208489866
973 3218408641
974 3228347837
975 3238307475
976 3248287576
977 3258288161
978 3268309251
979 3278350867
980 3288413030
981 3298495761
982 3308599081
983 3318723011
984 3328867572
985 3339032785
986 3349218671
987 3359425251
988 3369652546
989 3379900577
990 3390169365
991 3400458931
992 3410769296
993 3421100481
994 3431452507
995 3441825395
996 3452219166
997 3462633841
998 3473069441
999 3483525987
1000 3494003500