1 1
2 19
3 78
4 202
5 415
6 741
7 1204
8 1828
9 2637
10 3655
11 4906
12 6414
13 8203
14 10297
15 12720
16 15496
17 18649
18 22203
19 26182
20 30610
21 35511
22 40909
23 46828
24 53292
25 60325
26 67951
27 76194
28 85078
29 94627
30 104865
31 115816
32 127504
33 139953
34 153187
35 167230
36 182106
37 197839
38 214453
39 231972
40 250420
41 269821
42 290199
43 311578
44 333982
45 357435
46 381961
47 407584
48 434328
49 462217
50 491275
51 521526
52 552994
53 585703
54 619677
55 654940
56 691516
57 729429
58 768703
59 809362
60 851430
61 894931
62 939889
63 986328
64 1034272
65 1083745
66 1134771
67 1187374
68 1241578
69 1297407
70 1354885
71 1414036
72 1474884
73 1537453
74 1601767
75 1667850
76 1735726
77 1805419
78 1876953
79 1950352
80 2025640
81 2102841
82 2181979
83 2263078
84 2346162
85 2431255
86 2518381
87 2607564
88 2698828
89 2792197
90 2887695
91 2985346
92 3085174
93 3187203
94 3291457
95 3397960
96 3506736
97 3617809
98 3731203
99 3846942
100 3965050
101 4085551
102 4208469
103 4333828
104 4461652
105 4591965
106 4724791
107 4860154
108 4998078
109 5138587
110 5281705
111 5427456
112 5575864
113 5726953
114 5880747
115 6037270
116 6196546
117 6358599
118 6523453
119 6691132
120 6861660
121 7035061
122 7211359
123 7390578
124 7572742
125 7757875
126 7946001
127 8137144
128 8331328
129 8528577
130 8728915
131 8932366
132 9138954
133 9348703
134 9561637
135 9777780
136 9997156
137 10219789
138 10445703
139 10674922
140 10907470
141 11143371
142 11382649
143 11625328
144 11871432
145 12120985
146 12374011
147 12630534
148 12890578
149 13154167
150 13421325
151 13692076
152 13966444
153 14244453
154 14526127
155 14811490
156 15100566
157 15393379
158 15689953
159 15990312
160 16294480
161 16602481
162 16914339
163 17230078
164 17549722
165 17873295
166 18200821
167 18532324
168 18867828
169 19207357
170 19550935
171 19898586
172 20250334
173 20606203
174 20966217
175 21330400
176 21698776
177 22071369
178 22448203
179 22829302
180 23214690
181 23604391
182 23998429
183 24396828
184 24799612
185 25206805
186 25618431
187 26034514
188 26455078
189 26880147
190 27309745
191 27743896
192 28182624
193 28625953
194 29073907
195 29526510
196 29983786
197 30445759
198 30912453
199 31383892
200 31860100
201 32341101
202 32826919
203 33317578
204 33813102
205 34313515
206 34818841
207 35329104
208 35844328
209 36364537
210 36889755
211 37420006
212 37955314
213 38495703
214 39041197
215 39591820
216 40147596
217 40708549
218 41274703
219 41846082
220 42422710
221 43004611
222 43591809
223 44184328
224 44782192
225 45385425
226 45994051
227 46608094
228 47227578
229 47852527
230 48482965
231 49118916
232 49760404
233 50407453
234 51060087
235 51718330
236 52382206
237 53051739
238 53726953
239 54407872
240 55094520
241 55786921
242 56485099
243 57189078
244 57898882
245 58614535
246 59336061
247 60063484
248 60796828
249 61536117
250 62281375
251 63032626
252 63789894
253 64553203
254 65322577
255 66098040
256 66879616
257 67667329
258 68461203
259 69261262
260 70067530
261 70880031
262 71698789
263 72523828
264 73355172
265 74192845
266 75036871
267 75887274
268 76744078
269 77607307
270 78476985
271 79353136
272 80235784
273 81124953
274 82020667
275 82922950
276 83831826
277 84747319
278 85669453
279 86598252
280 87533740
281 88475941
282 89424879
283 90380578
284 91343062
285 92312355
286 93288481
287 94271464
288 95261328
289 96258097
290 97261795
291 98272446
292 99290074
293 100314703
294 101346357
295 102385060
296 103430836
297 104483709
298 105543703
299 106610842
300 107685150
301 108766651
302 109855369
303 110951328
304 112054552
305 113165065
306 114282891
307 115408054
308 116540578
309 117680487
310 118827805
311 119982556
312 121144764
313 122314453
314 123491647
315 124676370
316 125868646
317 127068499
318 128275953
319 129491032
320 130713760
321 131944161
322 133182259
323 134428078
324 135681642
325 136942975
326 138212101
327 139489044
328 140773828
329 142066477
330 143367015
331 144675466
332 145991854
333 147316203
334 148648537
335 149988880
336 151337256
337 152693689
338 154058203
339 155430822
340 156811570
341 158200471
342 159597549
343 161002828
344 162416332
345 163838085
346 165268111
347 166706434
348 168153078
349 169608067
350 171071425
351 172543176
352 174023344
353 175511953
354 177009027
355 178514590
356 180028666
357 181551279
358 183082453
359 184622212
360 186170580
361 187727581
362 189293239
363 190867578
364 192450622
365 194042395
366 195642921
367 197252224
368 198870328
369 200497257
370 202133035
371 203777686
372 205431234
373 207093703
374 208765117
375 210445500
376 212134876
377 213833269
378 215540703
379 217257202
380 218982790
381 220717491
382 222461329
383 224214328
384 225976512
385 227747905
386 229528531
387 231318414
388 233117578
389 234926047
390 236743845
391 238570996
392 240407524
393 242253453
394 244108807
395 245973610
396 247847886
397 249731659
398 251624953
399 253527792
400 255440200
401 257362201
402 259293819
403 261235078
404 263186002
405 265146615
406 267116941
407 269097004
408 271086828
409 273086437
410 275095855
411 277115106
412 279144214
413 281183203
414 283232097
415 285290920
416 287359696
417 289438449
418 291527203
419 293625982
420 295734810
421 297853711
422 299982709
423 302121828
424 304271092
425 306430525
426 308600151
427 310779994
428 312970078
429 315170427
430 317381065
431 319602016
432 321833304
433 324074953
434 326326987
435 328589430
436 330862306
437 333145639
438 335439453
439 337743772
440 340058620
441 342384021
442 344719999
443 347066578
444 349423782
445 351791635
446 354170161
447 356559384
448 358959328
449 361370017
450 363791475
451 366223726
452 368666794
453 371120703
454 373585477
455 376061140
456 378547716
457 381045229
458 383553703
459 386073162
460 388603630
461 391145131
462 393697689
463 396261328
464 398836072
465 401421945
466 404018971
467 406627174
468 409246578
469 411877207
470 414519085
471 417172236
472 419836684
473 422512453
474 425199567
475 427898050
476 430607926
477 433329219
478 436061953
479 438806152
480 441561840
481 444329041
482 447107779
483 449898078
484 452699962
485 455513455
486 458338581
487 461175364
488 464023828
489 466883997
490 469755895
491 472639546
492 475534974
493 478442203
494 481361257
495 484292160
496 487234936
497 490189609
498 493156203
499 496134742
500 499125250
501 502127751
502 505142269
503 508168828
504 511207452
505 514258165
506 517320991
507 520395954
508 523483078
509 526582387
510 529693905
511 532817656
512 535953664
513 539101953
514 542262547
515 545435470
516 548620746
517 551818399
518 555028453
519 558250932
520 561485860
521 564733261
522 567993159
523 571265578
524 574550542
525 577848075
526 581158201
527 584480944
528 587816328
529 591164377
530 594525115
531 597898566
532 601284754
533 604683703
534 608095437
535 611519980
536 614957356
537 618407589
538 621870703
539 625346722
540 628835670
541 632337571
542 635852449
543 639380328
544 642921232
545 646475185
546 650042211
547 653622334
548 657215578
549 660821967
550 664441525
551 668074276
552 671720244
553 675379453
554 679051927
555 682737690
556 686436766
557 690149179
558 693874953
559 697614112
560 701366680
561 705132681
562 708912139
563 712705078
564 716511522
565 720331495
566 724165021
567 728012124
568 731872828
569 735747157
570 739635135
571 743536786
572 747452134
573 751381203
574 755324017
575 759280600
576 763250976
577 767235169
578 771233203
579 775245102
580 779270890
581 783310591
582 787364229
583 791431828
584 795513412
585 799609005
586 803718631
587 807842314
588 811980078
589 816131947
590 820297945
591 824478096
592 828672424
593 832880953
594 837103707
595 841340710
596 845591986
597 849857559
598 854137453
599 858431692
600 862740300
601 867063301
602 871400719
603 875752578
604 880118902
605 884499715
606 888895041
607 893304904
608 897729328
609 902168337
610 906621955
611 911090206
612 915573114
613 920070703
614 924582997
615 929110020
616 933651796
617 938208349
618 942779703
619 947365882
620 951966910
621 956582811
622 961213609
623 965859328
624 970519992
625 975195625
626 979886251
627 984591894
628 989312578
629 994048327
630 998799165
631 1003565116
632 1008346204
633 1013142453
634 1017953887
635 1022780530
636 1027622406
637 1032479539
638 1037351953
639 1042239672
640 1047142720
641 1052061121
642 1056994899
643 1061944078
644 1066908682
645 1071888735
646 1076884261
647 1081895284
648 1086921828
649 1091963917
650 1097021575
651 1102094826
652 1107183694
653 1112288203
654 1117408377
655 1122544240
656 1127695816
657 1132863129
658 1138046203
659 1143245062
660 1148459730
661 1153690231
662 1158936589
663 1164198828
664 1169476972
665 1174771045
666 1180081071
667 1185407074
668 1190749078
669 1196107107
670 1201481185
671 1206871336
672 1212277584
673 1217699953
674 1223138467
675 1228593150
676 1234064026
677 1239551119
678 1245054453
679 1250574052
680 1256109940
681 1261662141
682 1267230679
683 1272815578
684 1278416862
685 1284034555
686 1289668681
687 1295319264
688 1300986328
689 1306669897
690 1312369995
691 1318086646
692 1323819874
693 1329569703
694 1335336157
695 1341119260
696 1346919036
697 1352735509
698 1358568703
699 1364418642
700 1370285350
701 1376168851
702 1382069169
703 1387986328
704 1393920352
705 1399871265
706 1405839091
707 1411823854
708 1417825578
709 1423844287
710 1429880005
711 1435932756
712 1442002564
713 1448089453
714 1454193447
715 1460314570
716 1466452846
717 1472608299
718 1478780953
719 1484970832
720 1491177960
721 1497402361
722 1503644059
723 1509903078
724 1516179442
725 1522473175
726 1528784301
727 1535112844
728 1541458828
729 1547822277
730 1554203215
731 1560601666
732 1567017654
733 1573451203
734 1579902337
735 1586371080
736 1592857456
737 1599361489
738 1605883203
739 1612422622
740 1618979770
741 1625554671
742 1632147349
743 1638757828
744 1645386132
745 1652032285
746 1658696311
747 1665378234
748 1672078078
749 1678795867
750 1685531625
751 1692285376
752 1699057144
753 1705846953
754 1712654827
755 1719480790
756 1726324866
757 1733187079
758 1740067453
759 1746966012
760 1753882780
761 1760817781
762 1767771039
763 1774742578
764 1781732422
765 1788740595
766 1795767121
767 1802812024
768 1809875328
769 1816957057
770 1824057235
771 1831175886
772 1838313034
773 1845468703
774 1852642917
775 1859835700
776 1867047076
777 1874277069
778 1881525703
779 1888793002
780 1896078990
781 1903383691
782 1910707129
783 1918049328
784 1925410312
785 1932790105
786 1940188731
787 1947606214
788 1955042578
789 1962497847
790 1969972045
791 1977465196
792 1984977324
793 1992508453
794 2000058607
795 2007627810
796 2015216086
797 2022823459
798 2030449953
799 2038095592
800 2045760400
801 2053444401
802 2061147619
803 2068870078
804 2076611802
805 2084372815
806 2092153141
807 2099952804
808 2107771828
809 2115610237
810 2123468055
811 2131345306
812 2139242014
813 2147158203
814 2155093897
815 2163049120
816 2171023896
817 2179018249
818 2187032203
819 2195065782
820 2203119010
821 2211191911
822 2219284509
823 2227396828
824 2235528892
825 2243680725
826 2251852351
827 2260043794
828 2268255078
829 2276486227
830 2284737265
831 2293008216
832 2301299104
833 2309609953
834 2317940787
835 2326291630
836 2334662506
837 2343053439
838 2351464453
839 2359895572
840 2368346820
841 2376818221
842 2385309799
843 2393821578
844 2402353582
845 2410905835
846 2419478361
847 2428071184
848 2436684328
849 2445317817
850 2453971675
851 2462645926
852 2471340594
853 2480055703
854 2488791277
855 2497547340
856 2506323916
857 2515121029
858 2523938703
859 2532776962
860 2541635830
861 2550515331
862 2559415489
863 2568336328
864 2577277872
865 2586240145
866 2595223171
867 2604226974
868 2613251578
869 2622297007
870 2631363285
871 2640450436
872 2649558484
873 2658687453
874 2667837367
875 2677008250
876 2686200126
877 2695413019
878 2704646953
879 2713901952
880 2723178040
881 2732475241
882 2741793579
883 2751133078
884 2760493762
885 2769875655
886 2779278781
887 2788703164
888 2798148828
889 2807615797
890 2817104095
891 2826613746
892 2836144774
893 2845697203
894 2855271057
895 2864866360
896 2874483136
897 2884121409
898 2893781203
899 2903462542
900 2913165450
901 2922889951
902 2932636069
903 2942403828
904 2952193252
905 2962004365
906 2971837191
907 2981691754
908 2991568078
909 3001466187
910 3011386105
911 3021327856
912 3031291464
913 3041276953
914 3051284347
915 3061313670
916 3071364946
917 3081438199
918 3091533453
919 3101650732
920 3111790060
921 3121951461
922 3132134959
923 3142340578
924 3152568342
925 3162818275
926 3173090401
927 3183384744
928 3193701328
929 3204040177
930 3214401315
931 3224784766
932 3235190554
933 3245618703
934 3256069237
935 3266542180
936 3277037556
937 3287555389
938 3298095703
939 3308658522
940 3319243870
941 3329851771
942 3340482249
943 3351135328
944 3361811032
945 3372509385
946 3383230411
947 3393974134
948 3404740578
949 3415529767
950 3426341725
951 3437176476
952 3448034044
953 3458914453
954 3469817727
955 3480743890
956 3491692966
957 3502664979
958 3513659953
959 3524677912
960 3535718880
961 3546782881
962 3557869939
963 3568980078
964 3580113322
965 3591269695
966 3602449221
967 3613651924
968 3624877828
969 3636126957
970 3647399335
971 3658694986
972 3670013934
973 3681356203
974 3692721817
975 3704110800
976 3715523176
977 3726958969
978 3738418203
979 3749900902
980 3761407090
981 3772936791
982 3784490029
983 3796066828
984 3807667212
985 3819291205
986 3830938831
987 3842610114
988 3854305078
989 3866023747
990 3877766145
991 3889532296
992 3901322224
993 3913135953
994 3924973507
995 3936834910
996 3948720186
997 3960629359
998 3972562453
999 3984519492
1000 3996500500