0 0
1 5
2 25
3 80
4 205
5 456
6 917
7 1708
8 2994
9 4995
10 7997
11 12364
12 18551
13 27118
14 38745
15 54248
16 74596
17 100929
18 134577
19 177080
20 230209
21 295988
22 376717
23 474996
24 593750
25 736255
26 906165
27 1107540
28 1344875
29 1623130
30 1947761
31 2324752
32 2760648
33 3262589
34 3838345
35 4496352
36 5245749
37 6096416
38 7059013
39 8145020
40 9366778
41 10737531
42 12271469
43 13983772
44 15890655
45 18009414
46 20358473
47 22957432
48 25827116
49 28989625
50 32468385
51 36288200
52 40475305
53 45057420
54 50063805
55 55525316
56 61474462
57 67945463
58 74974309
59 82598820
60 90858707
61 99795634
62 109453281
63 119877408
64 131115920
65 143218933
66 156238841
67 170230384
68 185250717
69 201359480
70 218618869
71 237093708
72 256851522
73 277962611
74 300500125
75 324540140
76 350161735
77 377447070
78 406481465
79 437353480
80 470154996
81 504981297
82 541931153
83 581106904
84 622614545
85 666563812
86 713068269
87 762245396
88 814216678
89 869107695
90 927048213
91 988172276
92 1052618299
93 1120529162
94 1192052305
95 1267339824
96 1346548568
97 1429840237
98 1517381481
99 1609344000
100 1705904645
101 1807245520
102 1913554085
103 2025023260
104 2141851530
105 2264243051
106 2392407757
107 2526561468
108 2666925999
109 2813729270
110 2967205417
111 3127594904
112 3295144636
113 3470108073
114 3652745345
115 3843323368
116 4042115961
117 4249403964
118 4465475357
119 4690625380
120 4925156654
121 5169379303
122 5423611077
123 5688177476
124 5963411875
125 6249655650
126 6547258305
127 6856577600
128 7177979680
129 7511839205
130 7858539481
131 8218472592
132 8592039533
133 8979650344
134 9381724245
135 9798689772
136 10230984914
137 10679057251
138 11143364093
139 11624372620
140 12122560023
141 12638413646
142 13172431129
143 13725120552
144 14297000580
145 14888600609
146 15500460913
147 16133132792
148 16787178721
149 17463172500
150 18161699405
151 18883356340
152 19628751990
153 20398506975
154 21193254005
155 22013638036
156 22860316427
157 23733959098
158 24635248689
159 25564880720
160 26523563752
161 27512019549
162 28530983241
163 29581203488
164 30663442645
165 31778476928
166 32927096581
167 34110106044
168 35328324122
169 36582584155
170 37873734189
171 39202637148
172 40570171007
173 41977228966
174 43424719625
175 44913567160
176 46444711500
177 48019108505
178 49637730145
179 51301564680
180 53011616841
181 54768908012
182 56574476413
183 58429377284
184 60334683070
185 62291483607
186 64300886309
187 66364016356
188 68482016883
189 70656049170
190 72887292833
191 75176946016
192 77526225584
193 79936367317
194 82408626105
195 84944276144
196 87544611133
197 90210944472
198 92944609461
199 95746959500
200 98619368290
201 101563230035
202 104579959645
203 107670992940
204 110837786855
205 114081819646
206 117404591097
207 120807622728
208 124292458004
209 127860662545
210 131513824337
211 135253553944
212 139081484721
213 142999273028
214 147008598445
215 151111163988
216 155308696326
217 159602945999
218 163995687637
219 168488720180
220 173083867099
221 177782976618
222 182587921937
223 187500601456
224 192522939000
225 197656884045
226 202904411945
227 208267524160
228 213748248485
229 219348639280
230 225070777701
231 230916771932
232 236888757418
233 242988897099
234 249219381645
235 255582429692
236 262080288079
237 268715232086
238 275489565673
239 282405621720
240 289465762268
241 296672378761
242 304027892289
243 311534753832
244 319195444505
245 327012475804
246 334988389853
247 343125759652
248 351427189326
249 359895314375
250 368532801925
251 377342350980
252 386326692675
253 395488590530
254 404830840705
255 414356272256
256 424067747392
257 433968161733
258 444060444569
259 454347559120
260 464832502797
261 475518307464
262 486408039701
263 497504801068
264 508811728370
265 520331993923
266 532068805821
267 544025408204
268 556205081527
269 568611142830
270 581246946009
271 594115882088
272 607221379492
273 620566904321
274 634155960625
275 647992090680
276 662078875265
277 676419933940
278 691018925325
279 705879547380
280 721005537686
281 736400673727
282 752068773173
283 768013694164
284 784239335595
285 800749637402
286 817548580849
287 834640188816
288 852028526088
289 869717699645
290 887711858953
291 906015196256
292 924631946869
293 943566389472
294 962822846405
295 982405683964
296 1002319312698
297 1022568187707
298 1043156808941
299 1064089721500
300 1085371515935
301 1107006828550
302 1129000341705
303 1151356784120
304 1174080931180
305 1197177605241
306 1220651675937
307 1244508060488
308 1268751724009
309 1293387679820
310 1318420989757
311 1343856764484
312 1369700163806
313 1395956396983
314 1422630723045
315 1449728451108
316 1477254940691
317 1505215602034
318 1533615896417
319 1562461336480
320 1591757486544
321 1621509962933
322 1651724434297
323 1682406621936
324 1713562300125
325 1745197296440
326 1777317492085
327 1809928822220
328 1843037276290
329 1876648898355
330 1910769787421
331 1945406097772
332 1980564039303
333 2016249877854
334 2052469935545
335 2089230591112
336 2126538280244
337 2164399495921
338 2202820788753
339 2241808767320
340 2281370098513
341 2321511507876
342 2362239779949
343 2403561758612
344 2445484347430
345 2488014509999
346 2531159270293
347 2574925713012
348 2619320983931
349 2664352290250
350 2710026900945
351 2756352147120
352 2803335422360
353 2850984183085
354 2899305948905
355 2948308302976
356 2997998892357
357 3048385428368
358 3099475686949
359 3151277509020
360 3203798800842
361 3257047534379
362 3311031747661
363 3365759545148
364 3421239098095
365 3477478644918
366 3534486491561
367 3592271011864
368 3650840647932
369 3710203910505
370 3770369379329
371 3831345703528
372 3893141601977
373 3955765863676
374 4019227348125
375 4083534985700
376 4148697778030
377 4214724798375
378 4281625192005
379 4349408176580
380 4418083042531
381 4487659153442
382 4558145946433
383 4629552932544
384 4701889697120
385 4775165900197
386 4849391276889
387 4924575637776
388 5000728869293
389 5077860934120
390 5155981871573
391 5235101797996
392 5315230907154
393 5396379470627
394 5478557838205
395 5561776438284
396 5646045778263
397 5731376444942
398 5817779104921
399 5905264505000
400 5993843472580
401 6083526916065
402 6174325825265
403 6266251271800
404 6359314409505
405 6453526474836
406 6548898787277
407 6645442749748
408 6743169849014
409 6842091656095
410 6942219826677
411 7043566101524
412 7146142306891
413 7249960354938
414 7355032244145
415 7461370059728
416 7568985974056
417 7677892247069
418 7788101226697
419 7899625349280
420 8012477139989
421 8126669213248
422 8242214273157
423 8359125113916
424 8477414620250
425 8597095767835
426 8718181623725
427 8840685346780
428 8964620188095
429 9089999491430
430 9216836693641
431 9345145325112
432 9474939010188
433 9606231467609
434 9739036510945
435 9873368049032
436 10009240086409
437 10146666723756
438 10285662158333
439 10426240684420
440 10568416693758
441 10712204675991
442 10857619219109
443 11004675009892
444 11153386834355
445 11303769578194
446 11455838227233
447 11609607867872
448 11765093687536
449 11922310975125
450 12081275121465
451 12242001619760
452 12404506066045
453 12568804159640
454 12734911703605
455 12902844605196
456 13072618876322
457 13244250634003
458 13417756100829
459 13593151605420
460 13770453582887
461 13949678575294
462 14130843232121
463 14313964310728
464 14499058676820
465 14686143304913
466 14875235278801
467 15066351792024
468 15259510148337
469 15454727762180
470 15652022159149
471 15851410976468
472 16052911963462
473 16256542982031
474 16462322007125
475 16670267127220
476 16880396544795
477 17092728576810
478 17307281655185
479 17524074327280
480 17743125256376
481 17964453222157
482 18188077121193
483 18414015967424
484 18642288892645
485 18872915146992
486 19105914099429
487 19341305238236
488 19579108171498
489 19819342627595
490 20062028455693
491 20307185626236
492 20554834231439
493 20804994485782
494 21057686726505
495 21312931414104
496 21570749132828
497 21831160591177
498 22094186622401
499 22359848185000
500 22628166363225
501 22899162367580
502 23172857535325
503 23449273330980
504 23728431346830
505 24010353303431
506 24295061050117
507 24582576565508
508 24872921958019
509 25166119466370
510 25462191460097
511 25761160440064
512 26063049038976
513 26367880021893
514 26675676286745
515 26986460864848
516 27300256921421
517 27617087756104
518 27936976803477
519 28259947633580
520 28586023952434
521 28915229602563
522 29247588563517
523 29583124952396
524 29921863024375
525 30263827173230
526 30609041931865
527 30957531972840
528 31309322108900
529 31664437293505
530 32022902621361
531 32384743328952
532 32749984795073
533 33118652541364
534 33490772232845
535 33866369678452
536 34245470831574
537 34628101790591
538 35014288799413
539 35404058248020
540 35797436673003
541 36194450758106
542 36595127334769
543 36999493382672
544 37407576030280
545 37819402555389
546 38235000385673
547 38654397099232
548 39077620425141
549 39504698244000
550 39935658588485
551 40370529643900
552 40809339748730
553 41252117395195
554 41698891229805
555 42149690053916
556 42604542824287
557 43063478653638
558 43526526811209
559 43993716723320
560 44465077973932
561 44940640305209
562 45420433618081
563 45904487972808
564 46392833589545
565 46885500848908
566 47382520292541
567 47883922623684
568 48389738707742
569 48899999572855
570 49414736410469
571 49933980575908
572 50457763588947
573 50986117134386
574 51519073062625
575 52056663390240
576 52598920300560
577 53145876144245
578 53697563439865
579 54254014874480
580 54815263304221
581 55381341754872
582 55952283422453
583 56528121673804
584 57108890047170
585 57694622252787
586 58285352173469
587 58881113865196
588 59481941557703
589 60087869655070
590 60698932736313
591 61315165555976
592 61936603044724
593 62563280309937
594 63195232636305
595 63832495486424
596 64475104501393
597 65123095501412
598 65776504486381
599 66435367636500
600 67099721312870
601 67769602058095
602 68445046596885
603 69126091836660
604 69812774868155
605 70505132966026
606 71203203589457
607 71907024382768
608 72616633176024
609 73332067985645
610 74053367015017
611 74780568655104
612 75513711485061
613 76252834272848
614 76997975975845
615 77749175741468
616 78506472907786
617 79269907004139
618 80039517751757
619 80815345064380
620 81597429048879
621 82385810005878
622 83180528430377
623 83981625012376
624 84789140637500
625 85603116387625
626 86423593541505
627 87250613575400
628 88084218163705
629 88924449179580
630 89771348695581
631 90624958984292
632 91485322518958
633 92352481974119
634 93226480226245
635 94107360354372
636 94995165640739
637 95889939571426
638 96791725836993
639 97700568333120
640 98616511161248
641 99539598629221
642 100469875251929
643 101407385751952
644 102352175060205
645 103304288316584
646 104263770870613
647 105230668282092
648 106205026321746
649 107186890971875
650 108176308427005
651 109173325094540
652 110177987595415
653 111190342764750
654 112210437652505
655 113238319524136
656 114274035861252
657 115317634362273
658 116369162943089
659 117428669737720
660 118496203098977
661 119571811599124
662 120655544030541
663 121747449406388
664 122847576961270
665 123955976151903
666 125072696657781
667 126197788381844
668 127331301451147
669 128473286217530
670 129623793258289
671 130782873376848
672 131950577603432
673 133126957195741
674 134312063639625
675 135505948649760
676 136708664170325
677 137920262375680
678 139140795671045
679 140370316693180
680 141608878311066
681 142856533626587
682 144113335975213
683 145379338926684
684 146654596285695
685 147939162092582
686 149233090624009
687 150536436393656
688 151849254152908
689 153171598891545
690 154503525838433
691 155845090462216
692 157196348472009
693 158557355818092
694 159928168692605
695 161308843530244
696 162699437008958
697 164100006050647
698 165510607821861
699 166931299734500
700 168362139446515
701 169803184862610
702 171254494134945
703 172716125663840
704 174188138098480
705 175670590337621
706 177163541530297
707 178667051076528
708 180181178628029
709 181705984088920
710 183241527616437
711 184787869621644
712 186345070770146
713 187913191982803
714 189492294436445
715 191082439564588
716 192683689058151
717 194296104866174
718 195919749196537
719 197554684516680
720 199200973554324
721 200858679298193
722 202527864998737
723 204208594168856
724 205900930584625
725 207604938286020
726 209320681577645
727 211048225029460
728 212787633477510
729 214538972024655
730 216302306041301
731 218077701166132
732 219865223306843
733 221664938640874
734 223476913616145
735 225301214951792
736 227137909638904
737 228987064941261
738 230848748396073
739 232723027814720
740 234609971283493
741 236509647164336
742 238422124095589
743 240347470992732
744 242285757049130
745 244237051736779
746 246201424807053
747 248178946291452
748 250169686502351
749 252173716033750
750 254191105762025
751 256221926846680
752 258266250731100
753 260324149143305
754 262395694096705
755 264480957890856
756 266580013112217
757 268692932634908
758 270819789621469
759 272960657523620
760 275115610083022
761 277284721332039
762 279468065594501
763 281665717486468
764 283877751916995
765 286104244088898
766 288345269499521
767 290600903941504
768 292871223503552
769 295156304571205
770 297456223827609
771 299771058254288
772 302100885131917
773 304445782041096
774 306805826863125
775 309181097780780
776 311571673279090
777 313977632146115
778 316399053473725
779 318836016658380
780 321288601401911
781 323756887712302
782 326240955904473
783 328740886601064
784 331256760733220
785 333788659541377
786 336336664576049
787 338900857698616
788 341481321082113
789 344078137212020
790 346691388887053
791 349321159219956
792 351967531638294
793 354630589885247
794 357310418020405
795 360007100420564
796 362720721780523
797 365451367113882
798 368199121753841
799 370964071354000
800 373746301889160
801 376545899656125
802 379362951274505
803 382197543687520
804 385049764162805
805 387919700293216
806 390807439997637
807 393713071521788
808 396636683439034
809 399578364651195
810 402538204389357
811 405516292214684
812 408512718019231
813 411527572026758
814 414560944793545
815 417612927209208
816 420683610497516
817 423773086217209
818 426881446262817
819 430008782865480
820 433155188593769
821 436320756354508
822 439505579393597
823 442709751296836
824 445933365990750
825 449176517743415
826 452439301165285
827 455721811210020
828 459024143175315
829 462346392703730
830 465688655783521
831 469051028749472
832 472433608283728
833 475836491416629
834 479259775527545
835 482703558345712
836 486167937951069
837 489653012775096
838 493158881601653
839 496685643567820
840 500233398164738
841 503802245238451
842 507392284990749
843 511003617980012
844 514636345122055
845 518290567690974
846 521966387319993
847 525663906002312
848 529383226091956
849 533124450304625
850 536887681718545
851 540673023775320
852 544480580280785
853 548310455405860
854 552162753687405
855 556037580029076
856 559935039702182
857 563855238346543
858 567798281971349
859 571764276956020
860 575753330051067
861 579765548378954
862 583801039434961
863 587859911088048
864 591942271581720
865 596048229534893
866 600177893942761
867 604331374177664
868 608508779989957
869 612710221508880
870 616935809243429
871 621185654083228
872 625459867299402
873 629758560545451
874 634081845858125
875 638429835658300
876 642802642751855
877 647200380330550
878 651623161972905
879 656071101645080
880 660544313701756
881 665042912887017
882 669567014335233
883 674116733571944
884 678692186514745
885 683293489474172
886 687920759154589
887 692574112655076
888 697253667470318
889 701959541491495
890 706691853007173
891 711450720704196
892 716236263668579
893 721048601386402
894 725887853744705
895 730754141032384
896 735647583941088
897 740568303566117
898 745516421407321
899 750492059370000
900 755495339765805
901 760526385313640
902 765585319140565
903 770672264782700
904 775787346186130
905 780930687707811
906 786102414116477
907 791302650593548
908 796531522734039
909 801789156547470
910 807075678458777
911 812391215309224
912 817735894357316
913 823109843279713
914 828513190172145
915 833946063550328
916 839408592350881
917 844900905932244
918 850423134075597
919 855975406985780
920 861557855292214
921 867170610049823
922 872813802739957
923 878487565271316
924 884192029980875
925 889927329634810
926 895693597429425
927 901490966992080
928 907319572382120
929 913179548091805
930 919071029047241
931 924994150609312
932 930949048574613
933 936935859176384
934 942954719085445
935 949005765411132
936 955089135702234
937 961204967947931
938 967353400578733
939 973534572467420
940 979748622929983
941 985995691726566
942 992275919062409
943 998589445588792
944 1004936412403980
945 1011316961054169
946 1017731233534433
947 1024179372289672
948 1030661520215561
949 1037177820659500
950 1043728417421565
951 1050313454755460
952 1056933077369470
953 1063587430427415
954 1070276659549605
955 1077000910813796
956 1083760330756147
957 1090555066372178
958 1097385265117729
959 1104251074909920
960 1111152644128112
961 1118090121614869
962 1125063656676921
963 1132073399086128
964 1139119499080445
965 1146202107364888
966 1153321375112501
967 1160477453965324
968 1167670496035362
969 1174900653905555
970 1182168080630749
971 1189472929738668
972 1196815355230887
973 1204195511583806
974 1211613553749625
975 1219069637157320
976 1226563917713620
977 1234096551803985
978 1241667696293585
979 1249277508528280
980 1256926146335601
981 1264613768025732
982 1272340532392493
983 1280106598714324
984 1287912126755270
985 1295757276765967
986 1303642209484629
987 1311567086138036
988 1319532068442523
989 1327537318604970
990 1335582999323793
991 1343669273789936
992 1351796305687864
993 1359964259196557
994 1368173298990505
995 1376423590240704
996 1384715298615653
997 1393048590282352
998 1401423631907301
999 1409840590657500
1000 1418299634201450