1 2
2 8
3 21
4 45
5 85
6 147
7 238
8 366
9 540
10 770
11 1067
12 1443
13 1911
14 2485
15 3180
16 4012
17 4998
18 6156
19 7505
20 9065
21 10857
22 12903
23 15226
24 17850
25 20800
26 24102
27 27783
28 31871
29 36395
30 41385
31 46872
32 52888
33 59466
34 66640
35 74445
36 82917
37 92093
38 102011
39 112710
40 124230
41 136612
42 149898
43 164131
44 179355
45 195615
46 212957
47 231428
48 251076
49 271950
50 294100
51 317577
52 342433
53 368721
54 396495
55 425810
56 456722
57 489288
58 523566
59 559615
60 597495
61 637267
62 678993
63 722736
64 768560
65 816530
66 866712
67 919173
68 973981
69 1031205
70 1090915
71 1153182
72 1218078
73 1285676
74 1356050
75 1429275
76 1505427
77 1584583
78 1666821
79 1752220
80 1840860
81 1932822
82 2028188
83 2127041
84 2229465
85 2335545
86 2445367
87 2559018
88 2676586
89 2798160
90 2923830
91 3053687
92 3187823
93 3326331
94 3469305
95 3616840
96 3769032
97 3925978
98 4087776
99 4254525
100 4426325
101 4603277
102 4785483
103 4973046
104 5166070
105 5364660
106 5568922
107 5778963
108 5994891
109 6216815
110 6444845
111 6679092
112 6919668
113 7166686
114 7420260
115 7680505
116 7947537
117 8221473
118 8502431
119 8790530
120 9085890
121 9388632
122 9698878
123 10016751
124 10342375
125 10675875
126 11017377
127 11367008
128 11724896
129 12091170
130 12465960
131 12849397
132 13241613
133 13642741
134 14052915
135 14472270
136 14900942
137 15339068
138 15786786
139 16244235
140 16711555
141 17188887
142 17676373
143 18174156
144 18682380
145 19201190
146 19730732
147 20271153
148 20822601
149 21385225
150 21959175
151 22544602
152 23141658
153 23750496
154 24371270
155 25004135
156 25649247
157 26306763
158 26976841
159 27659640
160 28355320
161 29064042
162 29785968
163 30521261
164 31270085
165 32032605
166 32808987
167 33599398
168 34404006
169 35222980
170 36056490
171 36904707
172 37767803
173 38645951
174 39539325
175 40448100
176 41372452
177 42312558
178 43268596
179 44240745
180 45229185
181 46234097
182 47255663
183 48294066
184 49349490
185 50422120
186 51512142
187 52619743
188 53745111
189 54888435
190 56049905
191 57229712
192 58428048
193 59645106
194 60881080
195 62136165
196 63410557
197 64704453
198 66018051
199 67351550
200 68705150
201 70079052
202 71473458
203 72888571
204 74324595
205 75781735
206 77260197
207 78760188
208 80281916
209 81825590
210 83391420
211 84979617
212 86590393
213 88223961
214 89880535
215 91560330
216 93263562
217 94990448
218 96741206
219 98516055
220 100315215
221 102138907
222 103987353
223 105860776
224 107759400
225 109683450
226 111633152
227 113608733
228 115610421
229 117638445
230 119693035
231 121774422
232 123882838
233 126018516
234 128181690
235 130372595
236 132591467
237 134838543
238 137114061
239 139418260
240 141751380
241 144113662
242 146505348
243 148926681
244 151377905
245 153859265
246 156371007
247 158913378
248 161486626
249 164091000
250 166726750
251 169394127
252 172093383
253 174824771
254 177588545
255 180384960
256 183214272
257 186076738
258 188972616
259 191902165
260 194865645
261 197863317
262 200895443
263 203962286
264 207064110
265 210201180
266 213373762
267 216582123
268 219826531
269 223107255
270 226424565
271 229778732
272 233170028
273 236598726
274 240065100
275 243569425
276 247111977
277 250693033
278 254312871
279 257971770
280 261670010
281 265407872
282 269185638
283 273003591
284 276862015
285 280761195
286 284701417
287 288682968
288 292706136
289 296771210
290 300878480
291 305028237
292 309220773
293 313456381
294 317735355
295 322057990
296 326424582
297 330835428
298 335290826
299 339791075
300 344336475
301 348927327
302 353563933
303 358246596
304 362975620
305 367751310
306 372573972
307 377443913
308 382361441
309 387326865
310 392340495
311 397402642
312 402513618
313 407673736
314 412883310
315 418142655
316 423452087
317 428811923
318 434222481
319 439684080
320 445197040
321 450761682
322 456378328
323 462047301
324 467768925
325 473543525
326 479371427
327 485252958
328 491188446
329 497178220
330 503222610
331 509321947
332 515476563
333 521686791
334 527952965
335 534275420
336 540654492
337 547090518
338 553583836
339 560134785
340 566743705
341 573410937
342 580136823
343 586921706
344 593765930
345 600669840
346 607633782
347 614658103
348 621743151
349 628889275
350 636096825
351 643366152
352 650697608
353 658091546
354 665548320
355 673068285
356 680651797
357 688299213
358 696010891
359 703787190
360 711628470
361 719535092
362 727507418
363 735545811
364 743650635
365 751822255
366 760061037
367 768367348
368 776741556
369 785184030
370 793695140
371 802275257
372 810924753
373 819644001
374 828433375
375 837293250
376 846224002
377 855226008
378 864299646
379 873445295
380 882663335
381 891954147
382 901318113
383 910755616
384 920267040
385 929852770
386 939513192
387 949248693
388 959059661
389 968946485
390 978909555
391 988949262
392 999065998
393 1009260156
394 1019532130
395 1029882315
396 1040311107
397 1050818903
398 1061406101
399 1072073100
400 1082820300
401 1093648102
402 1104556908
403 1115547121
404 1126619145
405 1137773385
406 1149010247
407 1160330138
408 1171733466
409 1183220640
410 1194792070
411 1206448167
412 1218189343
413 1230016011
414 1241928585
415 1253927480
416 1266013112
417 1278185898
418 1290446256
419 1302794605
420 1315231365
421 1327756957
422 1340371803
423 1353076326
424 1365870950
425 1378756100
426 1391732202
427 1404799683
428 1417958971
429 1431210495
430 1444554685
431 1457991972
432 1471522788
433 1485147566
434 1498866740
435 1512680745
436 1526590017
437 1540594993
438 1554696111
439 1568893810
440 1583188530
441 1597580712
442 1612070798
443 1626659231
444 1641346455
445 1656132915
446 1671019057
447 1686005328
448 1701092176
449 1716280050
450 1731569400
451 1746960677
452 1762454333
453 1778050821
454 1793750595
455 1809554110
456 1825461822
457 1841474188
458 1857591666
459 1873814715
460 1890143795
461 1906579367
462 1923121893
463 1939771836
464 1956529660
465 1973395830
466 1990370812
467 2007455073
468 2024649081
469 2041953305
470 2059368215
471 2076894282
472 2094531978
473 2112281776
474 2130144150
475 2148119575
476 2166208527
477 2184411483
478 2202728921
479 2221161320
480 2239709160
481 2258372922
482 2277153088
483 2296050141
484 2315064565
485 2334196845
486 2353447467
487 2372816918
488 2392305686
489 2411914260
490 2431643130
491 2451492787
492 2471463723
493 2491556431
494 2511771405
495 2532109140
496 2552570132
497 2573154878
498 2593863876
499 2614697625
500 2635656625
501 2656741377
502 2677952383
503 2699290146
504 2720755170
505 2742347960
506 2764069022
507 2785918863
508 2807897991
509 2830006915
510 2852246145
511 2874616192
512 2897117568
513 2919750786
514 2942516360
515 2965414805
516 2988446637
517 3011612373
518 3034912531
519 3058347630
520 3081918190
521 3105624732
522 3129467778
523 3153447851
524 3177565475
525 3201821175
526 3226215477
527 3250748908
528 3275421996
529 3300235270
530 3325189260
531 3350284497
532 3375521513
533 3400900841
534 3426423015
535 3452088570
536 3477898042
537 3503851968
538 3529950886
539 3556195335
540 3582585855
541 3609122987
542 3635807273
543 3662639256
544 3689619480
545 3716748490
546 3744026832
547 3771455053
548 3799033701
549 3826763325
550 3854644475
551 3882677702
552 3910863558
553 3939202596
554 3967695370
555 3996342435
556 4025144347
557 4054101663
558 4083214941
559 4112484740
560 4141911620
561 4171496142
562 4201238868
563 4231140361
564 4261201185
565 4291421905
566 4321803087
567 4352345298
568 4383049106
569 4413915080
570 4444943790
571 4476135807
572 4507491703
573 4539012051
574 4570697425
575 4602548400
576 4634565552
577 4666749458
578 4699100696
579 4731619845
580 4764307485
581 4797164197
582 4830190563
583 4863387166
584 4896754590
585 4930293420
586 4964004242
587 4997887643
588 5031944211
589 5066174535
590 5100579205
591 5135158812
592 5169913948
593 5204845206
594 5239953180
595 5275238465
596 5310701657
597 5346343353
598 5382164151
599 5418164650
600 5454345450
601 5490707152
602 5527250358
603 5563975671
604 5600883695
605 5637975035
606 5675250297
607 5712710088
608 5750355016
609 5788185690
610 5826202720
611 5864406717
612 5902798293
613 5941378061
614 5980146635
615 6019104630
616 6058252662
617 6097591348
618 6137121306
619 6176843155
620 6216757515
621 6256865007
622 6297166253
623 6337661876
624 6378352500
625 6419238750
626 6460321252
627 6501600633
628 6543077521
629 6584752545
630 6626626335
631 6668699522
632 6710972738
633 6753446616
634 6796121790
635 6838998895
636 6882078567
637 6925361443
638 6968848161
639 7012539360
640 7056435680
641 7100537762
642 7144846248
643 7189361781
644 7234085005
645 7279016565
646 7324157107
647 7369507278
648 7415067726
649 7460839100
650 7506822050
651 7553017227
652 7599425283
653 7646046871
654 7692882645
655 7739933260
656 7787199372
657 7834681638
658 7882380716
659 7930297265
660 7978431945
661 8026785417
662 8075358343
663 8124151386
664 8173165210
665 8222400480
666 8271857862
667 8321538023
668 8371441631
669 8421569355
670 8471921865
671 8522499832
672 8573303928
673 8624334826
674 8675593200
675 8727079725
676 8778795077
677 8830739933
678 8882914971
679 8935320870
680 8987958310
681 9040827972
682 9093930538
683 9147266691
684 9200837115
685 9254642495
686 9308683517
687 9362960868
688 9417475236
689 9472227310
690 9527217780
691 9582447337
692 9637916673
693 9693626481
694 9749577455
695 9805770290
696 9862205682
697 9918884328
698 9975806926
699 10032974175
700 10090386775
701 10148045427
702 10205950833
703 10264103696
704 10322504720
705 10381154610
706 10440054072
707 10499203813
708 10558604541
709 10618256965
710 10678161795
711 10738319742
712 10798731518
713 10859397836
714 10920319410
715 10981496955
716 11042931187
717 11104622823
718 11166572581
719 11228781180
720 11291249340
721 11353977782
722 11416967228
723 11480218401
724 11543732025
725 11607508825
726 11671549527
727 11735854858
728 11800425546
729 11865262320
730 11930365910
731 11995737047
732 12061376463
733 12127284891
734 12193463065
735 12259911720
736 12326631592
737 12393623418
738 12460887936
739 12528425885
740 12596238005
741 12664325037
742 12732687723
743 12801326806
744 12870243030
745 12939437140
746 13008909882
747 13078662003
748 13148694251
749 13219007375
750 13289602125
751 13360479252
752 13431639508
753 13503083646
754 13574812420
755 13646826585
756 13719126897
757 13791714113
758 13864588991
759 13937752290
760 14011204770
761 14084947192
762 14158980318
763 14233304911
764 14307921735
765 14382831555
766 14458035137
767 14533533248
768 14609326656
769 14685416130
770 14761802440
771 14838486357
772 14915468653
773 14992750101
774 15070331475
775 15148213550
776 15226397102
777 15304882908
778 15383671746
779 15462764395
780 15542161635
781 15621864247
782 15701873013
783 15782188716
784 15862812140
785 15943744070
786 16024985292
787 16106536593
788 16188398761
789 16270572585
790 16353058855
791 16435858362
792 16518971898
793 16602400256
794 16686144230
795 16770204615
796 16854582207
797 16939277803
798 17024292201
799 17109626200
800 17195280600
801 17281256202
802 17367553808
803 17454174221
804 17541118245
805 17628386685
806 17715980347
807 17803900038
808 17892146566
809 17980720740
810 18069623370
811 18158855267
812 18248417243
813 18338310111
814 18428534685
815 18519091780
816 18609982212
817 18701206798
818 18792766356
819 18884661705
820 18976893665
821 19069463057
822 19162370703
823 19255617426
824 19349204050
825 19443131400
826 19537400302
827 19632011583
828 19726966071
829 19822264595
830 19917907985
831 20013897072
832 20110232688
833 20206915666
834 20303946840
835 20401327045
836 20499057117
837 20597137893
838 20695570211
839 20794354910
840 20893492830
841 20992984812
842 21092831698
843 21193034331
844 21293593555
845 21394510215
846 21495785157
847 21597419228
848 21699413276
849 21801768150
850 21904484700
851 22007563777
852 22111006233
853 22214812921
854 22318984695
855 22423522410
856 22528426922
857 22633699088
858 22739339766
859 22845349815
860 22951730095
861 23058481467
862 23165604793
863 23273100936
864 23380970760
865 23489215130
866 23597834912
867 23706830973
868 23816204181
869 23925955405
870 24036085515
871 24146595382
872 24257485878
873 24368757876
874 24480412250
875 24592449875
876 24704871627
877 24817678383
878 24930871021
879 25044450420
880 25158417460
881 25272773022
882 25387517988
883 25502653241
884 25618179665
885 25734098145
886 25850409567
887 25967114818
888 26084214786
889 26201710360
890 26319602430
891 26437891887
892 26556579623
893 26675666531
894 26795153505
895 26915041440
896 27035331232
897 27156023778
898 27277119976
899 27398620725
900 27520526925
901 27642839477
902 27765559283
903 27888687246
904 28012224270
905 28136171260
906 28260529122
907 28385298763
908 28510481091
909 28636077015
910 28762087445
911 28888513292
912 29015355468
913 29142614886
914 29270292460
915 29398389105
916 29526905737
917 29655843273
918 29785202631
919 29914984730
920 30045190490
921 30175820832
922 30306876678
923 30438358951
924 30570268575
925 30702606475
926 30835373577
927 30968570808
928 31102199096
929 31236259370
930 31370752560
931 31505679597
932 31641041413
933 31776838941
934 31913073115
935 32049744870
936 32186855142
937 32324404868
938 32462394986
939 32600826435
940 32739700155
941 32879017087
942 33018778173
943 33158984356
944 33299636580
945 33440735790
946 33582282932
947 33724278953
948 33866724801
949 34009621425
950 34152969775
951 34296770802
952 34441025458
953 34585734696
954 34730899470
955 34876520735
956 35022599447
957 35169136563
958 35316133041
959 35463589840
960 35611507920
961 35759888242
962 35908731768
963 36058039461
964 36207812285
965 36358051205
966 36508757187
967 36659931198
968 36811574206
969 36963687180
970 37116271090
971 37269326907
972 37422855603
973 37576858151
974 37731335525
975 37886288700
976 38041718652
977 38197626358
978 38354012796
979 38510878945
980 38668225785
981 38826054297
982 38984365463
983 39143160266
984 39302439690
985 39462204720
986 39622456342
987 39783195543
988 39944423311
989 40106140635
990 40268348505
991 40431047912
992 40594239848
993 40757925306
994 40922105280
995 41086780765
996 41251952757
997 41417622253
998 41583790251
999 41750457750
1000 41917625750