0 1
1 1
2 3
3 5
4 9
5 13
6 22
7 30
8 45
9 61
10 85
11 111
12 149
13 189
14 244
15 304
16 381
17 465
18 571
19 685
20 825
21 977
22 1158
23 1354
24 1585
25 1833
26 2121
27 2431
28 2785
29 3165
30 3596
31 4056
32 4573
33 5125
34 5739
35 6393
36 7117
37 7885
38 8730
39 9626
40 10605
41 11641
42 12769
43 13959
44 15249
45 16609
46 18076
47 19620
48 21281
49 23025
50 24895
51 26857
52 28953
53 31149
54 33490
55 35938
56 38541
57 41261
58 44145
59 47155
60 50341
61 53661
62 57168
63 60820
64 64669
65 68673
66 72887
67 77265
68 81865
69 86641
70 91650
71 96846
72 102289
73 107929
74 113829
75 119939
76 126321
77 132925
78 139816
79 146940
80 154365
81 162037
82 170023
83 178269
84 186845
85 195693
86 204886
87 214366
88 224205
89 234345
90 244861
91 255691
92 266913
93 278465
94 290424
95 302728
96 315457
97 328545
98 342075
99 355981
100 370345
101 385101
102 400334
103 415974
104 432109
105 448669
106 465741
107 483255
108 501301
109 519805
110 538860
111 558392
112 578493
113 599089
114 620275
115 641973
116 664281
117 687121
118 710590
119 734610
120 759281
121 784521
122 810433
123 836935
124 864129
125 891933
126 920452
127 949600
128 979485
129 1010021
130 1041315
131 1073281
132 1106029
133 1139469
134 1173714
135 1208674
136 1244461
137 1280985
138 1318361
139 1356495
140 1395505
141 1435297
142 1475988
143 1517484
144 1559905
145 1603153
146 1647351
147 1692401
148 1738425
149 1785325
150 1833226
151 1882026
152 1931853
153 1982605
154 2034409
155 2087163
156 2140997
157 2195805
158 2251720
159 2308636
160 2366685
161 2425761
162 2485999
163 2547289
164 2609769
165 2673329
166 2738106
167 2803990
168 2871121
169 2939385
170 3008925
171 3079627
172 3151633
173 3224829
174 3299360
175 3375108
176 3452221
177 3530581
178 3610335
179 3691365
180 3773821
181 3857581
182 3942798
183 4029350
184 4117389
185 4206793
186 4297717
187 4390035
188 4483905
189 4579201
190 4676080
191 4774416
192 4874369
193 4975809
194 5078899
195 5183509
196 5289801
197 5397645
198 5507206
199 5618350
200 5731245
201 5845757
202 5962053
203 6079999
204 6199765
205 6321213
206 6444516
207 6569536
208 6696445
209 6825105
210 6955691
211 7088061
212 7222393
213 7358545
214 7496694
215 7636698
216 7778737
217 7922665
218 8068665
219 8216591
220 8366625
221 8518621
222 8672764
223 8828904
224 8987229
225 9147589
226 9310171
227 9474825
228 9641741
229 9810765
230 9982090
231 10155562
232 10331373
233 10509369
234 10689745
235 10872343
236 11057361
237 11244641
238 11434380
239 11626420
240 11820961
241 12017841
242 12217263
243 12419065
244 12623449
245 12830253
246 13039682
247 13251570
248 13466125
249 13683181
250 13902945
251 14125251
252 14350309
253 14577949
254 14808384
255 15041444
256 15277341
257 15515905
258 15757351
259 16001505
260 16248585
261 16498417
262 16751218
263 17006814
264 17265425
265 17526873
266 17791381
267 18058771
268 18329265
269 18602685
270 18879256
271 19158796
272 19441533
273 19727285
274 20016279
275 20308333
276 20603677
277 20902125
278 21203910
279 21508846
280 21817165
281 22128681
282 22443629
283 22761819
284 23083489
285 23408449
286 23736936
287 24068760
288 24404161
289 24742945
290 25085355
291 25431197
292 25780713
293 26133709
294 26490430
295 26850678
296 27214701
297 27582301
298 27953725
299 28328775
300 28707701
301 29090301
302 29476828
303 29867080
304 30261309
305 30659313
306 31061347
307 31467205
308 31877145
309 32290961
310 32708910
311 33130786
312 33556849
313 33986889
314 34421169
315 34859479
316 35302081
317 35748765
318 36199796
319 36654960
320 37114525
321 37578277
322 38046483
323 38518929
324 38995885
325 39477133
326 39962946
327 40453106
328 40947885
329 41447065
330 41950921
331 42459231
332 42972273
333 43489825
334 44012164
335 44539068
336 45070817
337 45607185
338 46148455
339 46694401
340 47245305
341 47800941
342 48361594
343 48927034
344 49497549
345 50072909
346 50653401
347 51238795
348 51829381
349 52424925
350 53025720
351 53631532
352 54242653
353 54858849
354 55480415
355 56107113
356 56739241
357 57376561
358 58019370
359 58667430
360 59321041
361 59979961
362 60644493
363 61314395
364 61989969
365 62670973
366 63357712
367 64049940
368 64747965
369 65451541
370 66160975
371 66876021
372 67596989
373 68323629
374 69056254
375 69794614
376 70539021
377 71289225
378 72045541
379 72807715
380 73576065
381 74350337
382 75130848
383 75917344
384 76710145
385 77508993
386 78314211
387 79125541
388 79943305
389 80767245
390 81597686
391 82434366
392 83277613
393 84127165
394 84983349
395 85845903
396 86715157
397 87590845
398 88473300
399 89362256
400 90258045
401 91160401
402 92069659
403 92985549
404 93908409
405 94837969
406 95774566
407 96717930
408 97668401
409 98625705
410 99590185
411 100561567
412 101540193
413 102525789
414 103518700
415 104518648
416 105525981
417 106540421
418 107562315
419 108591385
420 109627981
421 110671821
422 111723258
423 112782010
424 113848429
425 114922233
426 116003777
427 117092775
428 118189585
429 119293921
430 120406140
431 121525956
432 122653729
433 123789169
434 124932639
435 126083849
436 127243161
437 128410285
438 129585586
439 130768770
440 131960205
441 133159597
442 134367313
443 135583059
444 136807205
445 138039453
446 139280176
447 140529076
448 141786525
449 143052225
450 144326551
451 145609201
452 146900553
453 148200305
454 149508834
455 150825838
456 152151697
457 153486105
458 154829445
459 156181411
460 157542385
461 158912061
462 160290824
463 161678364
464 163075069
465 164480629
466 165895431
467 167319165
468 168752221
469 170194285
470 171645750
471 173106302
472 174576333
473 176055529
474 177544285
475 179042283
476 180549921
477 182066881
478 183593560
479 185129640
480 186675521
481 188230881
482 189796123
483 191370925
484 192955689
485 194550093
486 196154542
487 197768710
488 199393005
489 201027101
490 202671405
491 204325591
492 205990069
493 207664509
494 209349324
495 211044184
496 212749501
497 214464945
498 216190931
499 217927125
500 219673945
501 221431057
502 223198878
503 224977074
504 226766065
505 228565513
506 230375841
507 232196711
508 234028545
509 235871005
510 237724516
511 239588736
512 241464093
513 243350245
514 245247619
515 247155873
516 249075437
517 251005965
518 252947890
519 254900866
520 256865325
521 258840921
522 260828089
523 262826479
524 264836529
525 266857889
526 268890996
527 270935500
528 272991841
529 275059665
530 277139415
531 279230737
532 281334073
533 283449069
534 285576170
535 287715018
536 289866061
537 292028941
538 294204105
539 296391195
540 298590661
541 300802141
542 303026088
543 305262140
544 307510749
545 309771553
546 312045007
547 314330745
548 316629225
549 318940081
550 321263770
551 323599926
552 325949009
553 328310649
554 330685309
555 333072619
556 335473041
557 337886205
558 340312576
559 342751780
560 345204285
561 347669717
562 350148543
563 352640389
564 355145725
565 357664173
566 360196206
567 362741446
568 365300365
569 367872585
570 370458581
571 373057971
572 375671233
573 378297985
574 380938704
575 383593008
576 386261377
577 388943425
578 391639635
579 394349621
580 397073865
581 399811981
582 402564454
583 405330894
584 408111789
585 410906749
586 413716261
587 416539935
588 419378261
589 422230845
590 425098180
591 427979872
592 430876413
593 433787409
594 436713355
595 439653853
596 442609401
597 445579601
598 448564950
599 451565050
600 454580401
601 457610601
602 460656153
603 463716655
604 466792609
605 469883613
606 472990172
607 476111880
608 479249245
609 482401861
610 485570235
611 488753961
612 491953549
613 495168589
614 498399594
615 501646154
616 504908781
617 508187065
618 511481521
619 514791735
620 518118225
621 521460577
622 524819308
623 528194004
624 531585185
625 534992433
626 538416271
627 541856281
628 545312985
629 548785965
630 552275746
631 555781906
632 559304973
633 562844525
634 566401089
635 569974243
636 573564517
637 577171485
638 580795680
639 584436676
640 588095005
641 591770241
642 595462919
643 599172609
644 602899849
645 606644209
646 610406226
647 614185470
648 617982481
649 621796825
650 625629045
651 629478707
652 633346353
653 637231549
654 641134840
655 645055788
656 648994941
657 652951861
658 656927095
659 660920205
660 664931741
661 668961261
662 673009318
663 677075470
664 681160269
665 685263273
666 689385037
667 693525115
668 697684065
669 701861441
670 706057800
671 710272696
672 714506689
673 718759329
674 723031179
675 727321789
676 731631721
677 735960525
678 740308766
679 744675990
680 749062765
681 753468637
682 757894173
683 762338919
684 766803445
685 771287293
686 775791036
687 780314216
688 784857405
689 789420145
690 794003011
691 798605541
692 803228313
693 807870865
694 812533774
695 817216578
696 821919857
697 826643145
698 831387025
699 836151031
700 840935745
701 845740701
702 850566484
703 855412624
704 860279709
705 865167269
706 870075891
707 875005105
708 879955501
709 884926605
710 889919010
711 894932242
712 899966893
713 905022489
714 910099625
715 915197823
716 920317681
717 925458721
718 930621540
719 935805660
720 941011681
721 946239121
722 951488583
723 956759585
724 962052729
725 967367533
726 972704602
727 978063450
728 983444685
729 988847821
730 994273465
731 999721131
732 1005191429
733 1010683869
734 1016199064
735 1021736524
736 1027296861
737 1032879585
738 1038485311
739 1044113545
740 1049764905
741 1055438897
742 1061136138
743 1066856134
744 1072599505
745 1078365753
746 1084155501
747 1089968251
748 1095804625
749 1101664125
750 1107547376
751 1113453876
752 1119384253
753 1125338005
754 1131315759
755 1137317013
756 1143342397
757 1149391405
758 1155464670
759 1161561686
760 1167683085
761 1173828361
762 1179998149
763 1186191939
764 1192410369
765 1198652929
766 1204920256
767 1211211840
768 1217528321
769 1223869185
770 1230235075
771 1236625477
772 1243041033
773 1249481229
774 1255946710
775 1262436958
776 1268952621
777 1275493181
778 1282059285
779 1288650415
780 1295267221
781 1301909181
782 1308576948
783 1315270000
784 1321988989
785 1328733393
786 1335503867
787 1342299885
788 1349122105
789 1355970001
790 1362844230
791 1369744266
792 1376670769
793 1383623209
794 1390602249
795 1397607359
796 1404639201
797 1411697245
798 1418782156
799 1425893400
800 1433031645
801 1440196357
802 1447388203
803 1454606649
804 1461852365
805 1469124813
806 1476424666
807 1483751386
808 1491105645
809 1498486905
810 1505895841
811 1513331911
812 1520795793
813 1528286945
814 1535806044
815 1543352548
816 1550927137
817 1558529265
818 1566159615
819 1573817641
820 1581504025
821 1589218221
822 1596960914
823 1604731554
824 1612530829
825 1620358189
826 1628214321
827 1636098675
828 1644011941
829 1651953565
830 1659924240
831 1667923412
832 1675951773
833 1684008769
834 1692095095
835 1700210193
836 1708354761
837 1716528241
838 1724731330
839 1732963470
840 1741225361
841 1749516441
842 1757837413
843 1766187715
844 1774568049
845 1782977853
846 1791417832
847 1799887420
848 1808387325
849 1816916981
850 1825477095
851 1834067101
852 1842687709
853 1851338349
854 1860019734
855 1868731294
856 1877473741
857 1886246505
858 1895050301
859 1903884555
860 1912749985
861 1921646017
862 1930573368
863 1939531464
864 1948521025
865 1957541473
866 1966593531
867 1975676621
868 1984791465
869 1993937485
870 2003115406
871 2012324646
872 2021565933
873 2030838685
874 2040143629
875 2049480183
876 2058849077
877 2068249725
878 2077682860
879 2087147896
880 2096645565
881 2106175281
882 2115737779
883 2125332469
884 2134960089
885 2144620049
886 2154313086
887 2164038610
888 2173797361
889 2183588745
890 2193413505
891 2203271047
892 2213162113
893 2223086109
894 2233043780
895 2243034528
896 2253059101
897 2263116901
898 2273208675
899 2283333825
900 2293493101
901 2303685901
902 2313912978
903 2324173730
904 2334468909
905 2344797913
906 2355161497
907 2365559055
908 2375991345
909 2386457761
910 2396959060
911 2407494636
912 2418065249
913 2428670289
914 2439310519
915 2449985329
916 2460695481
917 2471440365
918 2482220746
919 2493036010
920 2503886925
921 2514772877
922 2525694633
923 2536651579
924 2547644485
925 2558672733
926 2569737096
927 2580836956
928 2591973085
929 2603144865
930 2614353071
931 2625597081
932 2636877673
933 2648194225
934 2659547514
935 2670936918
936 2682363217
937 2693825785
938 2705325405
939 2716861451
940 2728434705
941 2740044541
942 2751691744
943 2763375684
944 2775097149
945 2786855509
946 2798651551
947 2810484645
948 2822355581
949 2834263725
950 2846209870
951 2858193382
952 2870215053
953 2882274249
954 2894371765
955 2906506963
956 2918680641
957 2930892161
958 2943142320
959 2955430480
960 2967757441
961 2980122561
962 2992526643
963 3004969045
964 3017450569
965 3029970573
966 3042529862
967 3055127790
968 3067765165
969 3080441341
970 3093157125
971 3105911871
972 3118706389
973 3131540029
974 3144413604
975 3157326464
976 3170279421
977 3183271825
978 3196304491
979 3209376765
980 3222489465
981 3235641937
982 3248834998
983 3262067994
984 3275341745
985 3288655593
986 3302010361
987 3315405391
988 3328841505
989 3342318045
990 3355835836
991 3369394216
992 3382994013
993 3396634565
994 3410316699
995 3424039753
996 3437804557
997 3451610445
998 3465458250
999 3479347306
1000 3493278445