1 1
2 13
3 42
4 94
5 175
6 291
7 448
8 652
9 909
10 1225
11 1606
12 2058
13 2587
14 3199
15 3900
16 4696
17 5593
18 6597
19 7714
20 8950
21 10311
22 11803
23 13432
24 15204
25 17125
26 19201
27 21438
28 23842
29 26419
30 29175
31 32116
32 35248
33 38577
34 42109
35 45850
36 49806
37 53983
38 58387
39 63024
40 67900
41 73021
42 78393
43 84022
44 89914
45 96075
46 102511
47 109228
48 116232
49 123529
50 131125
51 139026
52 147238
53 155767
54 164619
55 173800
56 183316
57 193173
58 203377
59 213934
60 224850
61 236131
62 247783
63 259812
64 272224
65 285025
66 298221
67 311818
68 325822
69 340239
70 355075
71 370336
72 386028
73 402157
74 418729
75 435750
76 453226
77 471163
78 489567
79 508444
80 527800
81 547641
82 567973
83 588802
84 610134
85 631975
86 654331
87 677208
88 700612
89 724549
90 749025
91 774046
92 799618
93 825747
94 852439
95 879700
96 907536
97 935953
98 964957
99 994554
100 1024750
101 1055551
102 1086963
103 1118992
104 1151644
105 1184925
106 1218841
107 1253398
108 1288602
109 1324459
110 1360975
111 1398156
112 1436008
113 1474537
114 1513749
115 1553650
116 1594246
117 1635543
118 1677547
119 1720264
120 1763700
121 1807861
122 1852753
123 1898382
124 1944754
125 1991875
126 2039751
127 2088388
128 2137792
129 2187969
130 2238925
131 2290666
132 2343198
133 2396527
134 2450659
135 2505600
136 2561356
137 2617933
138 2675337
139 2733574
140 2792650
141 2852571
142 2913343
143 2974972
144 3037464
145 3100825
146 3165061
147 3230178
148 3296182
149 3363079
150 3430875
151 3499576
152 3569188
153 3639717
154 3711169
155 3783550
156 3856866
157 3931123
158 4006327
159 4082484
160 4159600
161 4237681
162 4316733
163 4396762
164 4477774
165 4559775
166 4642771
167 4726768
168 4811772
169 4897789
170 4984825
171 5072886
172 5161978
173 5252107
174 5343279
175 5435500
176 5528776
177 5623113
178 5718517
179 5814994
180 5912550
181 6011191
182 6110923
183 6211752
184 6313684
185 6416725
186 6520881
187 6626158
188 6732562
189 6840099
190 6948775
191 7058596
192 7169568
193 7281697
194 7394989
195 7509450
196 7625086
197 7741903
198 7859907
199 7979104
200 8099500
201 8221101
202 8343913
203 8467942
204 8593194
205 8719675
206 8847391
207 8976348
208 9106552
209 9238009
210 9370725
211 9504706
212 9639958
213 9776487
214 9914299
215 10053400
216 10193796
217 10335493
218 10478497
219 10622814
220 10768450
221 10915411
222 11063703
223 11213332
224 11364304
225 11516625
226 11670301
227 11825338
228 11981742
229 12139519
230 12298675
231 12459216
232 12621148
233 12784477
234 12949209
235 13115350
236 13282906
237 13451883
238 13622287
239 13794124
240 13967400
241 14142121
242 14318293
243 14495922
244 14675014
245 14855575
246 15037611
247 15221128
248 15406132
249 15592629
250 15780625
251 15970126
252 16161138
253 16353667
254 16547719
255 16743300
256 16940416
257 17139073
258 17339277
259 17541034
260 17744350
261 17949231
262 18155683
263 18363712
264 18573324
265 18784525
266 18997321
267 19211718
268 19427722
269 19645339
270 19864575
271 20085436
272 20307928
273 20532057
274 20757829
275 20985250
276 21214326
277 21445063
278 21677467
279 21911544
280 22147300
281 22384741
282 22623873
283 22864702
284 23107234
285 23351475
286 23597431
287 23845108
288 24094512
289 24345649
290 24598525
291 24853146
292 25109518
293 25367647
294 25627539
295 25889200
296 26152636
297 26417853
298 26684857
299 26953654
300 27224250
301 27496651
302 27770863
303 28046892
304 28324744
305 28604425
306 28885941
307 29169298
308 29454502
309 29741559
310 30030475
311 30321256
312 30613908
313 30908437
314 31204849
315 31503150
316 31803346
317 32105443
318 32409447
319 32715364
320 33023200
321 33332961
322 33644653
323 33958282
324 34273854
325 34591375
326 34910851
327 35232288
328 35555692
329 35881069
330 36208425
331 36537766
332 36869098
333 37202427
334 37537759
335 37875100
336 38214456
337 38555833
338 38899237
339 39244674
340 39592150
341 39941671
342 40293243
343 40646872
344 41002564
345 41360325
346 41720161
347 42082078
348 42446082
349 42812179
350 43180375
351 43550676
352 43923088
353 44297617
354 44674269
355 45053050
356 45433966
357 45817023
358 46202227
359 46589584
360 46979100
361 47370781
362 47764633
363 48160662
364 48558874
365 48959275
366 49361871
367 49766668
368 50173672
369 50582889
370 50994325
371 51407986
372 51823878
373 52242007
374 52662379
375 53085000
376 53509876
377 53937013
378 54366417
379 54798094
380 55232050
381 55668291
382 56106823
383 56547652
384 56990784
385 57436225
386 57883981
387 58334058
388 58786462
389 59241199
390 59698275
391 60157696
392 60619468
393 61083597
394 61550089
395 62018950
396 62490186
397 62963803
398 63439807
399 63918204
400 64399000
401 64882201
402 65367813
403 65855842
404 66346294
405 66839175
406 67334491
407 67832248
408 68332452
409 68835109
410 69340225
411 69847806
412 70357858
413 70870387
414 71385399
415 71902900
416 72422896
417 72945393
418 73470397
419 73997914
420 74527950
421 75060511
422 75595603
423 76133232
424 76673404
425 77216125
426 77761401
427 78309238
428 78859642
429 79412619
430 79968175
431 80526316
432 81087048
433 81650377
434 82216309
435 82784850
436 83356006
437 83929783
438 84506187
439 85085224
440 85666900
441 86251221
442 86838193
443 87427822
444 88020114
445 88615075
446 89212711
447 89813028
448 90416032
449 91021729
450 91630125
451 92241226
452 92855038
453 93471567
454 94090819
455 94712800
456 95337516
457 95964973
458 96595177
459 97228134
460 97863850
461 98502331
462 99143583
463 99787612
464 100434424
465 101084025
466 101736421
467 102391618
468 103049622
469 103710439
470 104374075
471 105040536
472 105709828
473 106381957
474 107056929
475 107734750
476 108415426
477 109098963
478 109785367
479 110474644
480 111166800
481 111861841
482 112559773
483 113260602
484 113964334
485 114670975
486 115380531
487 116093008
488 116808412
489 117526749
490 118248025
491 118972246
492 119699418
493 120429547
494 121162639
495 121898700
496 122637736
497 123379753
498 124124757
499 124872754
500 125623750
501 126377751
502 127134763
503 127894792
504 128657844
505 129423925
506 130193041
507 130965198
508 131740402
509 132518659
510 133299975
511 134084356
512 134871808
513 135662337
514 136455949
515 137252650
516 138052446
517 138855343
518 139661347
519 140470464
520 141282700
521 142098061
522 142916553
523 143738182
524 144562954
525 145390875
526 146221951
527 147056188
528 147893592
529 148734169
530 149577925
531 150424866
532 151274998
533 152128327
534 152984859
535 153844600
536 154707556
537 155573733
538 156443137
539 157315774
540 158191650
541 159070771
542 159953143
543 160838772
544 161727664
545 162619825
546 163515261
547 164413978
548 165315982
549 166221279
550 167129875
551 168041776
552 168956988
553 169875517
554 170797369
555 171722550
556 172651066
557 173582923
558 174518127
559 175456684
560 176398600
561 177343881
562 178292533
563 179244562
564 180199974
565 181158775
566 182120971
567 183086568
568 184055572
569 185027989
570 186003825
571 186983086
572 187965778
573 188951907
574 189941479
575 190934500
576 191930976
577 192930913
578 193934317
579 194941194
580 195951550
581 196965391
582 197982723
583 199003552
584 200027884
585 201055725
586 202087081
587 203121958
588 204160362
589 205202299
590 206247775
591 207296796
592 208349368
593 209405497
594 210465189
595 211528450
596 212595286
597 213665703
598 214739707
599 215817304
600 216898500
601 217983301
602 219071713
603 220163742
604 221259394
605 222358675
606 223461591
607 224568148
608 225678352
609 226792209
610 227909725
611 229030906
612 230155758
613 231284287
614 232416499
615 233552400
616 234691996
617 235835293
618 236982297
619 238133014
620 239287450
621 240445611
622 241607503
623 242773132
624 243942504
625 245115625
626 246292501
627 247473138
628 248657542
629 249845719
630 251037675
631 252233416
632 253432948
633 254636277
634 255843409
635 257054350
636 258269106
637 259487683
638 260710087
639 261936324
640 263166400
641 264400321
642 265638093
643 266879722
644 268125214
645 269374575
646 270627811
647 271884928
648 273145932
649 274410829
650 275679625
651 276952326
652 278228938
653 279509467
654 280793919
655 282082300
656 283374616
657 284670873
658 285971077
659 287275234
660 288583350
661 289895431
662 291211483
663 292531512
664 293855524
665 295183525
666 296515521
667 297851518
668 299191522
669 300535539
670 301883575
671 303235636
672 304591728
673 305951857
674 307316029
675 308684250
676 310056526
677 311432863
678 312813267
679 314197744
680 315586300
681 316978941
682 318375673
683 319776502
684 321181434
685 322590475
686 324003631
687 325420908
688 326842312
689 328267849
690 329697525
691 331131346
692 332569318
693 334011447
694 335457739
695 336908200
696 338362836
697 339821653
698 341284657
699 342751854
700 344223250
701 345698851
702 347178663
703 348662692
704 350150944
705 351643425
706 353140141
707 354641098
708 356146302
709 357655759
710 359169475
711 360687456
712 362209708
713 363736237
714 365267049
715 366802150
716 368341546
717 369885243
718 371433247
719 372985564
720 374542200
721 376103161
722 377668453
723 379238082
724 380812054
725 382390375
726 383973051
727 385560088
728 387151492
729 388747269
730 390347425
731 391951966
732 393560898
733 395174227
734 396791959
735 398414100
736 400040656
737 401671633
738 403307037
739 404946874
740 406591150
741 408239871
742 409893043
743 411550672
744 413212764
745 414879325
746 416550361
747 418225878
748 419905882
749 421590379
750 423279375
751 424972876
752 426670888
753 428373417
754 430080469
755 431792050
756 433508166
757 435228823
758 436954027
759 438683784
760 440418100
761 442156981
762 443900433
763 445648462
764 447401074
765 449158275
766 450920071
767 452686468
768 454457472
769 456233089
770 458013325
771 459798186
772 461587678
773 463381807
774 465180579
775 466984000
776 468792076
777 470604813
778 472422217
779 474244294
780 476071050
781 477902491
782 479738623
783 481579452
784 483424984
785 485275225
786 487130181
787 488989858
788 490854262
789 492723399
790 494597275
791 496475896
792 498359268
793 500247397
794 502140289
795 504037950
796 505940386
797 507847603
798 509759607
799 511676404
800 513598000
801 515524401
802 517455613
803 519391642
804 521332494
805 523278175
806 525228691
807 527184048
808 529144252
809 531109309
810 533079225
811 535054006
812 537033658
813 539018187
814 541007599
815 543001900
816 545001096
817 547005193
818 549014197
819 551028114
820 553046950
821 555070711
822 557099403
823 559133032
824 561171604
825 563215125
826 565263601
827 567317038
828 569375442
829 571438819
830 573507175
831 575580516
832 577658848
833 579742177
834 581830509
835 583923850
836 586022206
837 588125583
838 590233987
839 592347424
840 594465900
841 596589421
842 598717993
843 600851622
844 602990314
845 605134075
846 607282911
847 609436828
848 611595832
849 613759929
850 615929125
851 618103426
852 620282838
853 622467367
854 624657019
855 626851800
856 629051716
857 631256773
858 633466977
859 635682334
860 637902850
861 640128531
862 642359383
863 644595412
864 646836624
865 649083025
866 651334621
867 653591418
868 655853422
869 658120639
870 660393075
871 662670736
872 664953628
873 667241757
874 669535129
875 671833750
876 674137626
877 676446763
878 678761167
879 681080844
880 683405800
881 685736041
882 688071573
883 690412402
884 692758534
885 695109975
886 697466731
887 699828808
888 702196212
889 704568949
890 706947025
891 709330446
892 711719218
893 714113347
894 716512839
895 718917700
896 721327936
897 723743553
898 726164557
899 728590954
900 731022750
901 733459951
902 735902563
903 738350592
904 740804044
905 743262925
906 745727241
907 748196998
908 750672202
909 753152859
910 755638975
911 758130556
912 760627608
913 763130137
914 765638149
915 768151650
916 770670646
917 773195143
918 775725147
919 778260664
920 780801700
921 783348261
922 785900353
923 788457982
924 791021154
925 793589875
926 796164151
927 798743988
928 801329392
929 803920369
930 806516925
931 809119066
932 811726798
933 814340127
934 816959059
935 819583600
936 822213756
937 824849533
938 827490937
939 830137974
940 832790650
941 835448971
942 838112943
943 840782572
944 843457864
945 846138825
946 848825461
947 851517778
948 854215782
949 856919479
950 859628875
951 862343976
952 865064788
953 867791317
954 870523569
955 873261550
956 876005266
957 878754723
958 881509927
959 884270884
960 887037600
961 889810081
962 892588333
963 895372362
964 898162174
965 900957775
966 903759171
967 906566368
968 909379372
969 912198189
970 915022825
971 917853286
972 920689578
973 923531707
974 926379679
975 929233500
976 932093176
977 934958713
978 937830117
979 940707394
980 943590550
981 946479591
982 949374523
983 952275352
984 955182084
985 958094725
986 961013281
987 963937758
988 966868162
989 969804499
990 972746775
991 975694996
992 978649168
993 981609297
994 984575389
995 987547450
996 990525486
997 993509503
998 996499507
999 999495504
1000 1002497500