1 1
2 32
3 156
4 436
5 935
6 1716
7 2842
8 4376
9 6381
10 8920
11 12056
12 15852
13 20371
14 25676
15 31830
16 38896
17 46937
18 56016
19 66196
20 77540
21 90111
22 103972
23 119186
24 135816
25 153925
26 173576
27 194832
28 217756
29 242411
30 268860
31 297166
32 327392
33 359601
34 393856
35 430220
36 468756
37 509527
38 552596
39 598026
40 645880
41 696221
42 749112
43 804616
44 862796
45 923715
46 987436
47 1054022
48 1123536
49 1196041
50 1271600
51 1350276
52 1432132
53 1517231
54 1605636
55 1697410
56 1792616
57 1891317
58 1993576
59 2099456
60 2209020
61 2322331
62 2439452
63 2560446
64 2685376
65 2814305
66 2947296
67 3084412
68 3225716
69 3371271
70 3521140
71 3675386
72 3834072
73 3997261
74 4165016
75 4337400
76 4514476
77 4696307
78 4882956
79 5074486
80 5270960
81 5472441
82 5678992
83 5890676
84 6107556
85 6329695
86 6557156
87 6790002
88 7028296
89 7272101
90 7521480
91 7776496
92 8037212
93 8303691
94 8575996
95 8854190
96 9138336
97 9428497
98 9724736
99 10027116
100 10335700
101 10650551
102 10971732
103 11299306
104 11633336
105 11973885
106 12321016
107 12674792
108 13035276
109 13402531
110 13776620
111 14157606
112 14545552
113 14940521
114 15342576
115 15751780
116 16168196
117 16591887
118 17022916
119 17461346
120 17907240
121 18360661
122 18821672
123 19290336
124 19766716
125 20250875
126 20742876
127 21242782
128 21750656
129 22266561
130 22790560
131 23322716
132 23863092
133 24411751
134 24968756
135 25534170
136 26108056
137 26690477
138 27281496
139 27881176
140 28489580
141 29106771
142 29732812
143 30367766
144 31011696
145 31664665
146 32326736
147 32997972
148 33678436
149 34368191
150 35067300
151 35775826
152 36493832
153 37221381
154 37958536
155 38705360
156 39461916
157 40228267
158 41004476
159 41790606
160 42586720
161 43392881
162 44209152
163 45035596
164 45872276
165 46719255
166 47576596
167 48444362
168 49322616
169 50211421
170 51110840
171 52020936
172 52941772
173 53873411
174 54815916
175 55769350
176 56733776
177 57709257
178 58695856
179 59693636
180 60702660
181 61722991
182 62754692
183 63797826
184 64852456
185 65918645
186 66996456
187 68085952
188 69187196
189 70300251
190 71425180
191 72562046
192 73710912
193 74871841
194 76044896
195 77230140
196 78427636
197 79637447
198 80859636
199 82094266
200 83341400
201 84601101
202 85873432
203 87158456
204 88456236
205 89766835
206 91090316
207 92426742
208 93776176
209 95138681
210 96514320
211 97903156
212 99305252
213 100720671
214 102149476
215 103591730
216 105047496
217 106516837
218 107999816
219 109496496
220 111006940
221 112531211
222 114069372
223 115621486
224 117187616
225 118767825
226 120362176
227 121970732
228 123593556
229 125230711
230 126882260
231 128548266
232 130228792
233 131923901
234 133633656
235 135358120
236 137097356
237 138851427
238 140620396
239 142404326
240 144203280
241 146017321
242 147846512
243 149690916
244 151550596
245 153425615
246 155316036
247 157221922
248 159143336
249 161080341
250 163033000
251 165001376
252 166985532
253 168985531
254 171001436
255 173033310
256 175081216
257 177145217
258 179225376
259 181321756
260 183434420
261 185563431
262 187708852
263 189870746
264 192049176
265 194244205
266 196455896
267 198684312
268 200929516
269 203191571
270 205470540
271 207766486
272 210079472
273 212409561
274 214756816
275 217121300
276 219503076
277 221902207
278 224318756
279 226752786
280 229204360
281 231673541
282 234160392
283 236664976
284 239187356
285 241727595
286 244285756
287 246861902
288 249456096
289 252068401
290 254698880
291 257347596
292 260014612
293 262699991
294 265403796
295 268126090
296 270866936
297 273626397
298 276404536
299 279201416
300 282017100
301 284851651
302 287705132
303 290577606
304 293469136
305 296379785
306 299309616
307 302258692
308 305227076
309 308214831
310 311222020
311 314248706
312 317294952
313 320360821
314 323446376
315 326551680
316 329676796
317 332821787
318 335986716
319 339171646
320 342376640
321 345601761
322 348847072
323 352112636
324 355398516
325 358704775
326 362031476
327 365378682
328 368746456
329 372134861
330 375543960
331 378973816
332 382424492
333 385896051
334 389388556
335 392902070
336 396436656
337 399992377
338 403569296
339 407167476
340 410786980
341 414427871
342 418090212
343 421774066
344 425479496
345 429206565
346 432955336
347 436725872
348 440518236
349 444332491
350 448168700
351 452026926
352 455907232
353 459809681
354 463734336
355 467681260
356 471650516
357 475642167
358 479656276
359 483692906
360 487752120
361 491833981
362 495938552
363 500065896
364 504216076
365 508389155
366 512585196
367 516804262
368 521046416
369 525311721
370 529600240
371 533912036
372 538247172
373 542605711
374 546987716
375 551393250
376 555822376
377 560275157
378 564751656
379 569251936
380 573776060
381 578324091
382 582896092
383 587492126
384 592112256
385 596756545
386 601425056
387 606117852
388 610834996
389 615576551
390 620342580
391 625133146
392 629948312
393 634788141
394 639652696
395 644542040
396 649456236
397 654395347
398 659359436
399 664348566
400 669362800
401 674402201
402 679466832
403 684556756
404 689672036
405 694812735
406 699978916
407 705170642
408 710387976
409 715630981
410 720899720
411 726194256
412 731514652
413 736860971
414 742233276
415 747631630
416 753056096
417 758506737
418 763983616
419 769486796
420 775016340
421 780572311
422 786154772
423 791763786
424 797399416
425 803061725
426 808750776
427 814466632
428 820209356
429 825979011
430 831775660
431 837599366
432 843450192
433 849328201
434 855233456
435 861166020
436 867125956
437 873113327
438 879128196
439 885170626
440 891240680
441 897338421
442 903463912
443 909617216
444 915798396
445 922007515
446 928244636
447 934509822
448 940803136
449 947124641
450 953474400
451 959852476
452 966258932
453 972693831
454 979157236
455 985649210
456 992169816
457 998719117
458 1005297176
459 1011904056
460 1018539820
461 1025204531
462 1031898252
463 1038621046
464 1045372976
465 1052154105
466 1058964496
467 1065804212
468 1072673316
469 1079571871
470 1086499940
471 1093457586
472 1100444872
473 1107461861
474 1114508616
475 1121585200
476 1128691676
477 1135828107
478 1142994556
479 1150191086
480 1157417760
481 1164674641
482 1171961792
483 1179279276
484 1186627156
485 1194005495
486 1201414356
487 1208853802
488 1216323896
489 1223824701
490 1231356280
491 1238918696
492 1246512012
493 1254136291
494 1261791596
495 1269477990
496 1277195536
497 1284944297
498 1292724336
499 1300535716
500 1308378500
501 1316252751
502 1324158532
503 1332095906
504 1340064936
505 1348065685
506 1356098216
507 1364162592
508 1372258876
509 1380387131
510 1388547420
511 1396739806
512 1404964352
513 1413221121
514 1421510176
515 1429831580
516 1438185396
517 1446571687
518 1454990516
519 1463441946
520 1471926040
521 1480442861
522 1488992472
523 1497574936
524 1506190316
525 1514838675
526 1523520076
527 1532234582
528 1540982256
529 1549763161
530 1558577360
531 1567424916
532 1576305892
533 1585220351
534 1594168356
535 1603149970
536 1612165256
537 1621214277
538 1630297096
539 1639413776
540 1648564380
541 1657748971
542 1666967612
543 1676220366
544 1685507296
545 1694828465
546 1704183936
547 1713573772
548 1722998036
549 1732456791
550 1741950100
551 1751478026
552 1761040632
553 1770637981
554 1780270136
555 1789937160
556 1799639116
557 1809376067
558 1819148076
559 1828955206
560 1838797520
561 1848675081
562 1858587952
563 1868536196
564 1878519876
565 1888539055
566 1898593796
567 1908684162
568 1918810216
569 1928972021
570 1939169640
571 1949403136
572 1959672572
573 1969978011
574 1980319516
575 1990697150
576 2001110976
577 2011561057
578 2022047456
579 2032570236
580 2043129460
581 2053725191
582 2064357492
583 2075026426
584 2085732056
585 2096474445
586 2107253656
587 2118069752
588 2128922796
589 2139812851
590 2150739980
591 2161704246
592 2172705712
593 2183744441
594 2194820496
595 2205933940
596 2217084836
597 2228273247
598 2239499236
599 2250762866
600 2262064200
601 2273403301
602 2284780232
603 2296195056
604 2307647836
605 2319138635
606 2330667516
607 2342234542
608 2353839776
609 2365483281
610 2377165120
611 2388885356
612 2400644052
613 2412441271
614 2424277076
615 2436151530
616 2448064696
617 2460016637
618 2472007416
619 2484037096
620 2496105740
621 2508213411
622 2520360172
623 2532546086
624 2544771216
625 2557035625
626 2569339376
627 2581682532
628 2594065156
629 2606487311
630 2618949060
631 2631450466
632 2643991592
633 2656572501
634 2669193256
635 2681853920
636 2694554556
637 2707295227
638 2720075996
639 2732896926
640 2745758080
641 2758659521
642 2771601312
643 2784583516
644 2797606196
645 2810669415
646 2823773236
647 2836917722
648 2850102936
649 2863328941
650 2876595800
651 2889903576
652 2903252332
653 2916642131
654 2930073036
655 2943545110
656 2957058416
657 2970613017
658 2984208976
659 2997846356
660 3011525220
661 3025245631
662 3039007652
663 3052811346
664 3066656776
665 3080544005
666 3094473096
667 3108444112
668 3122457116
669 3136512171
670 3150609340
671 3164748686
672 3178930272
673 3193154161
674 3207420416
675 3221729100
676 3236080276
677 3250474007
678 3264910356
679 3279389386
680 3293911160
681 3308475741
682 3323083192
683 3337733576
684 3352426956
685 3367163395
686 3381942956
687 3396765702
688 3411631696
689 3426541001
690 3441493680
691 3456489796
692 3471529412
693 3486612591
694 3501739396
695 3516909890
696 3532124136
697 3547382197
698 3562684136
699 3578030016
700 3593419900
701 3608853851
702 3624331932
703 3639854206
704 3655420736
705 3671031585
706 3686686816
707 3702386492
708 3718130676
709 3733919431
710 3749752820
711 3765630906
712 3781553752
713 3797521421
714 3813533976
715 3829591480
716 3845693996
717 3861841587
718 3878034316
719 3894272246
720 3910555440
721 3926883961
722 3943257872
723 3959677236
724 3976142116
725 3992652575
726 4009208676
727 4025810482
728 4042458056
729 4059151461
730 4075890760
731 4092676016
732 4109507292
733 4126384651
734 4143308156
735 4160277870
736 4177293856
737 4194356177
738 4211464896
739 4228620076
740 4245821780
741 4263070071
742 4280365012
743 4297706666
744 4315095096
745 4332530365
746 4350012536
747 4367541672
748 4385117836
749 4402741091
750 4420411500
751 4438129126
752 4455894032
753 4473706281
754 4491565936
755 4509473060
756 4527427716
757 4545429967
758 4563479876
759 4581577506
760 4599722920
761 4617916181
762 4636157352
763 4654446496
764 4672783676
765 4691168955
766 4709602396
767 4728084062
768 4746614016
769 4765192321
770 4783819040
771 4802494236
772 4821217972
773 4839990311
774 4858811316
775 4877681050
776 4896599576
777 4915566957
778 4934583256
779 4953648536
780 4972762860
781 4991926291
782 5011138892
783 5030400726
784 5049711856
785 5069072345
786 5088482256
787 5107941652
788 5127450596
789 5147009151
790 5166617380
791 5186275346
792 5205983112
793 5225740741
794 5245548296
795 5265405840
796 5285313436
797 5305271147
798 5325279036
799 5345337166
800 5365445600
801 5385604401
802 5405813632
803 5426073356
804 5446383636
805 5466744535
806 5487156116
807 5507618442
808 5528131576
809 5548695581
810 5569310520
811 5589976456
812 5610693452
813 5631461571
814 5652280876
815 5673151430
816 5694073296
817 5715046537
818 5736071216
819 5757147396
820 5778275140
821 5799454511
822 5820685572
823 5841968386
824 5863303016
825 5884689525
826 5906127976
827 5927618432
828 5949160956
829 5970755611
830 5992402460
831 6014101566
832 6035852992
833 6057656801
834 6079513056
835 6101421820
836 6123383156
837 6145397127
838 6167463796
839 6189583226
840 6211755480
841 6233980621
842 6256258712
843 6278589816
844 6300973996
845 6323411315
846 6345901836
847 6368445622
848 6391042736
849 6413693241
850 6436397200
851 6459154676
852 6481965732
853 6504830431
854 6527748836
855 6550721010
856 6573747016
857 6596826917
858 6619960776
859 6643148656
860 6666390620
861 6689686731
862 6713037052
863 6736441646
864 6759900576
865 6783413905
866 6806981696
867 6830604012
868 6854280916
869 6878012471
870 6901798740
871 6925639786
872 6949535672
873 6973486461
874 6997492216
875 7021553000
876 7045668876
877 7069839907
878 7094066156
879 7118347686
880 7142684560
881 7167076841
882 7191524592
883 7216027876
884 7240586756
885 7265201295
886 7289871556
887 7314597602
888 7339379496
889 7364217301
890 7389111080
891 7414060896
892 7439066812
893 7464128891
894 7489247196
895 7514421790
896 7539652736
897 7564940097
898 7590283936
899 7615684316
900 7641141300
901 7666654951
902 7692225332
903 7717852506
904 7743536536
905 7769277485
906 7795075416
907 7820930392
908 7846842476
909 7872811731
910 7898838220
911 7924922006
912 7951063152
913 7977261721
914 8003517776
915 8029831380
916 8056202596
917 8082631487
918 8109118116
919 8135662546
920 8162264840
921 8188925061
922 8215643272
923 8242419536
924 8269253916
925 8296146475
926 8323097276
927 8350106382
928 8377173856
929 8404299761
930 8431484160
931 8458727116
932 8486028692
933 8513388951
934 8540807956
935 8568285770
936 8595822456
937 8623418077
938 8651072696
939 8678786376
940 8706559180
941 8734391171
942 8762282412
943 8790232966
944 8818242896
945 8846312265
946 8874441136
947 8902629572
948 8930877636
949 8959185391
950 8987552900
951 9015980226
952 9044467432
953 9073014581
954 9101621736
955 9130288960
956 9159016316
957 9187803867
958 9216651676
959 9245559806
960 9274528320
961 9303557281
962 9332646752
963 9361796796
964 9391007476
965 9420278855
966 9449610996
967 9479003962
968 9508457816
969 9537972621
970 9567548440
971 9597185336
972 9626883372
973 9656642611
974 9686463116
975 9716344950
976 9746288176
977 9776292857
978 9806359056
979 9836486836
980 9866676260
981 9896927391
982 9927240292
983 9957615026
984 9988051656
985 10018550245
986 10049110856
987 10079733552
988 10110418396
989 10141165451
990 10171974780
991 10202846446
992 10233780512
993 10264777041
994 10295836096
995 10326957740
996 10358142036
997 10389389047
998 10420698836
999 10452071466
1000 10483507000