1 0
2 3
3 36
4 135
5 360
6 798
7 1568
8 2826
9 4770
10 7645
11 11748
12 17433
13 25116
14 35280
15 48480
16 65348
17 86598
18 113031
19 145540
20 185115
21 232848
22 289938
23 357696
24 437550
25 531050
26 639873
27 765828
28 910861
29 1077060
30 1266660
31 1482048
32 1725768
33 2000526
34 2309195
35 2654820
36 3040623
37 3470008
38 3946566
39 4474080
40 5056530
41 5698098
42 6403173
43 7176356
44 8022465
45 8946540
46 9953848
47 11049888
48 12240396
49 13531350
50 14928975
51 16439748
52 18070403
53 19827936
54 21719610
55 23752960
56 25935798
57 28276218
58 30782601
59 33463620
60 36328245
61 39385748
62 42645708
63 46118016
64 49812880
65 53740830
66 57912723
67 62339748
68 67033431
69 72005640
70 77268590
71 82834848
72 88717338
73 94929346
74 101484525
75 108396900
76 115680873
77 123351228
78 131423136
79 139912160
80 148834260
81 158205798
82 168043543
83 178364676
84 189186795
85 200527920
86 212406498
87 224841408
88 237851966
89 251457930
90 265679505
91 280537348
92 296052573
93 312246756
94 329141940
95 346760640
96 365125848
97 384261038
98 404190171
99 424937700
100 446528575
101 468988248
102 492342678
103 516618336
104 541842210
105 568041810
106 595245173
107 623480868
108 652778001
109 683166220
110 714675720
111 747337248
112 781182108
113 816242166
114 852549855
115 890138180
116 929040723
117 969291648
118 1010925706
119 1053978240
120 1098485190
121 1144483098
122 1192009113
123 1241100996
124 1291797125
125 1344136500
126 1398158748
127 1453904128
128 1511413536
129 1570728510
130 1631891235
131 1694944548
132 1759931943
133 1826897576
134 1895886270
135 1966943520
136 2040115498
137 2115449058
138 2192991741
139 2272791780
140 2354898105
141 2439360348
142 2526228848
143 2615554656
144 2707389540
145 2801785990
146 2898797223
147 2998477188
148 3100880571
149 3206062800
150 3314080050
151 3424989248
152 3538848078
153 3655714986
154 3775649185
155 3898710660
156 4024960173
157 4154459268
158 4287270276
159 4423456320
160 4563081320
161 4706209998
162 4852907883
163 5003241316
164 5157277455
165 5315084280
166 5476730598
167 5642286048
168 5811821106
169 5985407090
170 6163116165
171 6345021348
172 6531196513
173 6721716396
174 6916656600
175 7116093600
176 7320104748
177 7528768278
178 7742163311
179 7960369860
180 8183468835
181 8411542048
182 8644672218
183 8882942976
184 9126438870
185 9375245370
186 9629448873
187 9889136708
188 10154397141
189 10425319380
190 10701993580
191 10984510848
192 11272963248
193 11567443806
194 11868046515
195 12174866340
196 12487999223
197 12807542088
198 13133592846
199 13466250400
200 13805614650
201 14151786498
202 14504867853
203 14864961636
204 15232171785
205 15606603260
206 15988362048
207 16377555168
208 16774290676
209 17178677670
210 17590826295
211 18010847748
212 18438854283
213 18874959216
214 19319276930
215 19771922880
216 20233013598
217 20702666698
218 21181000881
219 21668135940
220 22164192765
221 22669293348
222 23183560788
223 23707119296
224 24240094200
225 24782611950
226 25334800123
227 25896787428
228 26468703711
229 27050679960
230 27642848310
231 28245342048
232 28858295618
233 29481844626
234 30116125845
235 30761277220
236 31417437873
237 32084748108
238 32763349416
239 33453384480
240 34154997180
241 34868332598
242 35593537023
243 36330757956
244 37080144115
245 37841845440
246 38616013098
247 39402799488
248 40202358246
249 41014844250
250 41840413625
251 42679223748
252 43531433253
253 44397202036
254 45276691260
255 46170063360
256 47077482048
257 47999112318
258 48935120451
259 49885674020
260 50850941895
261 51831094248
262 52826302558
263 53836739616
264 54862579530
265 55903997730
266 56961170973
267 58034277348
268 59123496281
269 60229008540
270 61350996240
271 62489642848
272 63645133188
273 64817653446
274 66007391175
275 67214535300
276 68439276123
277 69681805328
278 70942315986
279 72221002560
280 73518060910
281 74833688298
282 76168083393
283 77521446276
284 78893978445
285 80285882820
286 81697363748
287 83128627008
288 84579879816
289 86051330830
290 87543190155
291 89055669348
292 90588981423
293 92143340856
294 93718963590
295 95316067040
296 96934870098
297 98575593138
298 100238458021
299 101923688100
300 103631508225
301 105362144748
302 107115825528
303 108892779936
304 110693238860
305 112517434710
306 114365601423
307 116237974468
308 118134790851
309 120056289120
310 122002709370
311 123974293248
312 125971283958
313 127993926266
314 130042466505
315 132117152580
316 134218233973
317 136345961748
318 138500588556
319 140682368640
320 142891557840
321 145128413598
322 147393194963
323 149686162596
324 152007578775
325 154357707400
326 156736813998
327 159145165728
328 161583031386
329 164050681410
330 166548387885
331 169076424548
332 171635066793
333 174224591676
334 176845277920
335 179497405920
336 182181257748
337 184897117158
338 187645269591
339 190426002180
340 193239603755
341 196086364848
342 198966577698
343 201880536256
344 204828536190
345 207810874890
346 210827851473
347 213879766788
348 216966923421
349 220089625700
350 223248179700
351 226442893248
352 229674075928
353 232942039086
354 236247095835
355 239589561060
356 242969751423
357 246387985368
358 249844583126
359 253339866720
360 256874159970
361 260447788498
362 264061079733
363 267714362916
364 271407969105
365 275142231180
366 278917483848
367 282734063648
368 286592308956
369 290492559990
370 294435158815
371 298420449348
372 302448777363
373 306520490496
374 310635938250
375 314795472000
376 318999444998
377 323248212378
378 327542131161
379 331881560260
380 336266860485
381 340698394548
382 345176527068
383 349701624576
384 354274055520
385 358894190270
386 363562401123
387 368279062308
388 373044549991
389 377859242280
390 382723519230
391 387637762848
392 392602357098
393 397617687906
394 402684143165
395 407802112740
396 412971988473
397 418194164188
398 423469035696
399 428797000800
400 434178459300
401 439613812998
402 445103465703
403 450647823236
404 456247293435
405 461902286160
406 467613213298
407 473380488768
408 479204528526
409 485085750570
410 491024574945
411 497021423748
412 503076721133
413 509190893316
414 515364368580
415 521597577280
416 527890951848
417 534244926798
418 540659938731
419 547136426340
420 553674830415
421 560275593848
422 566939161638
423 573665980896
424 580456500850
425 587311172850
426 594230450373
427 601214789028
428 608264646561
429 615380482860
430 622562759960
431 629811942048
432 637128495468
433 644512888726
434 651965592495
435 659487079620
436 667077825123
437 674738306208
438 682469002266
439 690270394880
440 698142967830
441 706087207098
442 714103600873
443 722192639556
444 730354815765
445 738590624340
446 746900562348
447 755285129088
448 763744826096
449 772280157150
450 780891628275
451 789579747748
452 798345026103
453 807187976136
454 816109112910
455 825108953760
456 834188018298
457 843346828418
458 852585908301
459 861905784420
460 871306985545
461 880790042748
462 890355489408
463 900003861216
464 909735696180
465 919551534630
466 929451919223
467 939437394948
468 949508509131
469 959665811440
470 969909853890
471 980241190848
472 990660379038
473 1001167977546
474 1011764547825
475 1022450653700
476 1033226861373
477 1044093739428
478 1055051858836
479 1066101792960
480 1077244117560
481 1088479410798
482 1099808253243
483 1111231227876
484 1122748920095
485 1134361917720
486 1146070810998
487 1157876192608
488 1169778657666
489 1181778803730
490 1193877230805
491 1206074541348
492 1218371340273
493 1230768234956
494 1243265835240
495 1255864753440
496 1268565604348
497 1281369005238
498 1294275575871
499 1307285938500
500 1320400717875
501 1333620541248
502 1346946038378
503 1360377841536
504 1373916585510
505 1387562907610
506 1401317447673
507 1415180848068
508 1429153753701
509 1443236812020
510 1457430673020
511 1471735989248
512 1486153415808
513 1500683610366
514 1515327233155
515 1530084946980
516 1544957417223
517 1559945311848
518 1575049301406
519 1590270059040
520 1605608260490
521 1621064584098
522 1636639710813
523 1652334324196
524 1668149110425
525 1684084758300
526 1700141959248
527 1716321407328
528 1732623799236
529 1749049834310
530 1765600214535
531 1782275644548
532 1799076831643
533 1816004485776
534 1833059319570
535 1850242048320
536 1867553389998
537 1884994065258
538 1902564797441
539 1920266312580
540 1938099339405
541 1956064609348
542 1974162856548
543 1992394817856
544 2010761232840
545 2029262843790
546 2047900395723
547 2066674636388
548 2085586316271
549 2104636188600
550 2123825009350
551 2143153537248
552 2162622533778
553 2182232763186
554 2201984992485
555 2221879991460
556 2241918532673
557 2262101391468
558 2282429345976
559 2302903177120
560 2323523668620
561 2344291606998
562 2365207781583
563 2386272984516
564 2407488010755
565 2428853658080
566 2450370727098
567 2472040021248
568 2493862346806
569 2515838512890
570 2537969331465
571 2560255617348
572 2582698188213
573 2605297864596
574 2628055469900
575 2650971830400
576 2674047775248
577 2697284136478
578 2720681749011
579 2744241450660
580 2767964082135
581 2791850487048
582 2815901511918
583 2840118006176
584 2864500822170
585 2889050815170
586 2913768843373
587 2938655767908
588 2963712452841
589 2988939765180
590 3014338574880
591 3039909754848
592 3065654180948
593 3091572732006
594 3117666289815
595 3143935739140
596 3170381967723
597 3197005866288
598 3223808328546
599 3250790251200
600 3277952533950
601 3305296079498
602 3332821793553
603 3360530584836
604 3388423365085
605 3416501049060
606 3444764554548
607 3473214802368
608 3501852716376
609 3530679223470
610 3559695253595
611 3588901739748
612 3618299617983
613 3647889827416
614 3677673310230
615 3707651011680
616 3737823880098
617 3768192866898
618 3798758926581
619 3829523016740
620 3860486098065
621 3891649134348
622 3923013092488
623 3954578942496
624 3986347657500
625 4018320213750
626 4050497590623
627 4082880770628
628 4115470739411
629 4148268485760
630 4181275001610
631 4214491282048
632 4247918325318
633 4281557132826
634 4315408709145
635 4349474062020
636 4383754202373
637 4418250144308
638 4452962905116
639 4487893505280
640 4523042968480
641 4558412321598
642 4594002594723
643 4629814821156
644 4665850037415
645 4702109283240
646 4738593601598
647 4775304038688
648 4812241643946
649 4849407470050
650 4886802572925
651 4924428011748
652 4962284848953
653 5000374150236
654 5038696984560
655 5077254424160
656 5116047544548
657 5155077424518
658 5194345146151
659 5233851794820
660 5273598459195
661 5313586231248
662 5353816206258
663 5394289482816
664 5435007162830
665 5475970351530
666 5517180157473
667 5558637692548
668 5600344071981
669 5642300414340
670 5684507841540
671 5726967478848
672 5769680454888
673 5812647901646
674 5855870954475
675 5899350752100
676 5943088436623
677 5987085153528
678 6031342051686
679 6075860283360
680 6120641004210
681 6165685373298
682 6210994553093
683 6256569709476
684 6302412011745
685 6348522632620
686 6394902748248
687 6441553538208
688 6488476185516
689 6535671876630
690 6583141801455
691 6630887153348
692 6678909129123
693 6727208929056
694 6775787756890
695 6824646819840
696 6873787328598
697 6923210497338
698 6972917543721
699 7022909688900
700 7073188157525
701 7123754177748
702 7174608981228
703 7225753803136
704 7277189882160
705 7328918460510
706 7380940783923
707 7433258101668
708 7485871666551
709 7538782734920
710 7591992566670
711 7645502425248
712 7699313577658
713 7753427294466
714 7807844849805
715 7862567521380
716 7917596590473
717 7972933341948
718 8028579064256
719 8084535049440
720 8140802593140
721 8197382994598
722 8254277556663
723 8311487585796
724 8369014392075
725 8426859289200
726 8485023594498
727 8543508628928
728 8602315717086
729 8661446187210
730 8720901371185
731 8780682604548
732 8840791226493
733 8901228579876
734 8961996011220
735 9023094870720
736 9084526512248
737 9146292293358
738 9208393575291
739 9270831722980
740 9333608105055
741 9396724093848
742 9460181065398
743 9523980399456
744 9588123479490
745 9652611692690
746 9717446429973
747 9782629085988
748 9848161059121
749 9914043751500
750 9980278569000
751 10046866921248
752 10113810221628
753 10181109887286
754 10248767339135
755 10316784001860
756 10385161303923
757 10453900677568
758 10523003558826
759 10592471387520
760 10662305607270
761 10732507665498
762 10803079013433
763 10874021106116
764 10945335402405
765 11017023364980
766 11089086460348
767 11161526158848
768 11234343934656
769 11307541265790
770 11381119634115
771 11455080525348
772 11529425429063
773 11604155838696
774 11679273251550
775 11754779168800
776 11830675095498
777 11906962540578
778 11983643016861
779 12060718041060
780 12138189133785
781 12216057819548
782 12294325626768
783 12372994087776
784 12452064738820
785 12531539120070
786 12611418775623
787 12691705253508
788 12772400105691
789 12853504888080
790 12935021160530
791 13016950486848
792 13099294434798
793 13182054576106
794 13265232486465
795 13348829745540
796 13432847936973
797 13517288648388
798 13602153471396
799 13687444001600
800 13773161838600
801 13859308585998
802 13945885851403
803 14032895246436
804 14120338386735
805 14208216891960
806 14296532385798
807 14385286495968
808 14474480854226
809 14564117096370
810 14654196862245
811 14744721795748
812 14835693544833
813 14927113761516
814 15018984101880
815 15111306226080
816 15204081798348
817 15297312486998
818 15390999964431
819 15485145907140
820 15579751995715
821 15674819914848
822 15770351353338
823 15866348004096
824 15962811564150
825 16059743734650
826 16157146220873
827 16255020732228
828 16353368982261
829 16452192688660
830 16551493573260
831 16651273362048
832 16751533785168
833 16852276576926
834 16953503475795
835 17055216224420
836 17157416569623
837 17260106262408
838 17363287057966
839 17466960715680
840 17571128999130
841 17675793676098
842 17780956518573
843 17886619302756
844 17992783809065
845 18099451822140
846 18206625130848
847 18314305528288
848 18422494811796
849 18531194782950
850 18640407247575
851 18750134015748
852 18860376901803
853 18971137724336
854 19082418306210
855 19194220474560
856 19306546060798
857 19419396900618
858 19532774834001
859 19646681705220
860 19761119362845
861 19876089659748
862 19991594453108
863 20107635604416
864 20224214979480
865 20341334448430
866 20458995885723
867 20577201170148
868 20695952184831
869 20815250817240
870 20935098959190
871 21055498506848
872 21176451360738
873 21297959425746
874 21420024611125
875 21542648830500
876 21665834001873
877 21789582047628
878 21913894894536
879 22038774473760
880 22164222720860
881 22290241575798
882 22416832982943
883 22543998891076
884 22671741253395
885 22800062027520
886 22928963175498
887 23058446663808
888 23188514463366
889 23319168549530
890 23450410902105
891 23582243505348
892 23714668347973
893 23847687423156
894 23981302728540
895 24115516266240
896 24250330042848
897 24385746069438
898 24521766361571
899 24658392939300
900 24795627827175
901 24933473054248
902 25071930654078
903 25211002664736
904 25350691128810
905 25490998093410
906 25631925610173
907 25773475735268
908 25915650529401
909 26058452057820
910 26201882390320
911 26345943601248
912 26490637769508
913 26635966978566
914 26781933316455
915 26928538875780
916 27075785753723
917 27223676052048
918 27372211877106
919 27521395339840
920 27671228555790
921 27821713645098
922 27972852732513
923 28124647947396
924 28277101423725
925 28430215300100
926 28583991719748
927 28738432830528
928 28893540784936
929 29049317740110
930 29205765857835
931 29362887304548
932 29520684251343
933 29679158873976
934 29838313352870
935 29998149873120
936 30158670624498
937 30319877801458
938 30481773603141
939 30644360233380
940 30807639900705
941 30971614818348
942 31136287204248
943 31301659281056
944 31467733276140
945 31634511421590
946 31801995954223
947 31970189115588
948 32139093151971
949 32308710314400
950 32479042858650
951 32650093045248
952 32821863139478
953 32994355411386
954 33167572135785
955 33341515592260
956 33516188065173
957 33691591843668
958 33867729221676
959 34044602497920
960 34222213975920
961 34400565963998
962 34579660775283
963 34759500727716
964 34940088144055
965 35121425351880
966 35303514683598
967 35486358476448
968 35669959072506
969 35854318818690
970 36039440066765
971 36225325173348
972 36411976499913
973 36599396412796
974 36787587283200
975 36976551487200
976 37166291405748
977 37356809424678
978 37548107934711
979 37740189331460
980 37933056015435
981 38126710392048
982 38321154871618
983 38516391869376
984 38712423805470
985 38909253104970
986 39106882197873
987 39305313519108
988 39504549508541
989 39704592610980
990 39905445276180
991 40107109958848
992 40309589118648
993 40512885220206
994 40717000733115
995 40921938131940
996 41127699896223
997 41334288510488
998 41541706464246
999 41749956252000
1000 41959040373250