1 0
2 1
3 14
4 75
5 310
6 911
7 2373
8 5254
9 10824
10 20305
11 36300
12 61081
13 99294
14 154735
15 234955
16 345836
17 498848
18 702609
19 973674
20 1324135
21 1776950
22 2348511
23 3069649
24 3961970
25 5065800
26 6408961
27 8043048
28 10003189
29 12354174
30 15139615
31 18439575
32 22307416
33 26840704
34 32103905
35 38214470
36 45249411
37 53348598
38 62603119
39 73177949
40 85179870
41 98801800
42 114167921
43 131502084
44 150947665
45 172762590
46 197111311
47 224289123
48 254483524
49 288030624
50 325143025
51 366201250
52 411445151
53 461303414
54 516045375
55 576151785
56 641923786
57 713898248
58 792410529
59 878057824
60 971212205
61 1072535550
62 1182439231
63 1301654319
64 1430634160
65 1570183680
66 1720800961
67 1883369598
68 2058435259
69 2246965174
70 2449555535
71 2667262325
72 2900735286
73 3151124424
74 3419136145
75 3706019900
76 4012541961
77 4340056798
78 4689393839
79 5062018299
80 5458826140
81 5881399200
82 6330703441
83 6808443354
84 7315658455
85 7854182070
86 8425130911
87 9030473473
88 9671407394
89 10350042824
90 11067662145
91 11826523800
92 12627998821
93 13474500734
94 14367493215
95 15309551815
96 16302236936
97 17348293248
98 18449382049
99 19608424374
100 20827186675
101 22108773750
102 23455061551
103 24869346189
104 26353617550
105 27911370760
106 29544714161
107 31257349748
108 33051508929
109 34931108574
110 36898507855
111 38957846675
112 41111616756
113 43364189344
114 45718193585
115 48178240530
116 50747101711
117 53429636598
118 56228764159
119 59149601049
120 62195218810
121 65371000200
122 68680174561
123 72128399824
124 75719068445
125 79458122750
126 83349123711
127 87398307423
128 91609408864
129 95988967424
130 100540897665
131 105272051950
132 110186530091
133 115291507254
134 120591274255
135 126093339045
136 131802189286
137 137725675848
138 143868489169
139 150238833324
140 156841607545
141 163685379550
142 170775263471
143 178120201259
144 185725528140
145 193600571040
146 201750892561
147 210186215498
148 218912336199
149 227939384374
150 237273396575
151 246924920625
152 256900239826
153 267210331464
154 277861732225
155 288865860360
156 300229512661
157 311964559998
158 324078066079
159 336582366199
160 349484797880
161 362798172800
162 376530109281
163 390693907494
164 405297473635
165 420354608630
166 435873513711
167 451868502973
168 468348079934
169 485327084424
170 502814329585
171 520825193700
172 539368806961
173 558461098974
174 578111524495
175 598336577475
176 619146044836
177 640556998048
178 662579563889
179 685231404674
180 708522994815
181 732472600950
182 757091052991
183 782397235529
184 808402341930
185 835125888520
186 862579440161
187 890783158848
188 919748989069
189 949497752574
190 980041781695
191 1011402572175
192 1043592852496
193 1076634806784
194 1110541568065
195 1145336023390
196 1181031718811
197 1217652258998
198 1255211611599
199 1293734113749
200 1333234163350
201 1373736845000
202 1415256995601
203 1457820462364
204 1501442530025
205 1546149823710
206 1591958084911
207 1638894732123
208 1686975972604
209 1736230033824
210 1786673597905
211 1838335717050
212 1891233557431
213 1945397011894
214 2000843739935
215 2057604491105
216 2115697427586
217 2175154171848
218 2235993398209
219 2298247618424
220 2361936028485
221 2427092045950
222 2493735398111
223 2561900424999
224 2631607394920
225 2702891587200
226 2775773820961
227 2850290331798
228 2926462499539
229 3004327533174
230 3083907383215
231 3165240249325
232 3248348662766
233 3333271831304
234 3420032877105
235 3508672033620
236 3599213024161
237 3691697125598
238 3786148672719
239 3882610003699
240 3981106075220
241 4081680304800
242 4184358281521
243 4289184520434
244 4396185253615
245 4505406111990
246 4616873981311
247 4730635626873
248 4846718598874
249 4965170815624
250 5086020502625
251 5209316750000
252 5335088469501
253 5463385942014
254 5594238776575
255 5727698463935
256 5863795321536
257 6002582069248
258 6144089744129
259 6288372314574
260 6435461548555
261 6585412682550
262 6738258226831
263 6894054705669
264 7052835383110
265 7214658091080
266 7379556858961
267 7547590846348
268 7718794859609
269 7893229406174
270 8070930081135
271 8251958760075
272 8436351838636
273 8624172581024
274 8815458195345
275 9010273355050
276 9208656092711
277 9410672511798
278 9616361481439
279 9825790556049
280 10038999453490
281 10256057200200
282 10477004375041
283 10701911497704
284 10930820020405
285 11163801977470
286 11400899706911
287 11642186779223
288 11887706430744
289 12137533789824
290 12391713003745
291 12650320780550
292 12913402191171
293 13181035545334
294 13453266850415
295 13730176039965
296 14011810070686
297 14298250522248
298 14589545313649
299 14885777693124
300 15186996555025
301 15493286838750
302 15804698427151
303 16121317973539
304 16443196362500
305 16770421984160
306 17103046738161
307 17441160774498
308 17784817021279
309 18134107411574
310 18489085915455
311 18849846272425
312 19216443508106
313 19588973191944
314 19967491418785
315 20352095611680
316 20742842948461
317 21139832729598
318 21543123229759
319 21952815650799
320 22368969378160
321 22791687539200
322 23221030644161
323 23657103770174
324 24099968566395
325 24549732084150
326 25006457125711
327 25470252741173
328 25941182900214
329 26419358676424
330 26904845221265
331 27397755656700
332 27898156330441
333 28406162437854
334 28921841537455
335 29445310923195
336 29976639379036
337 30515946322848
338 31063301778769
339 31618827314074
340 32182594207895
341 32754726202550
342 33335295847071
343 33924429084609
344 34522199749090
345 35128736010440
346 35744113002561
347 36368461148248
348 37001856896549
349 37644432949374
350 38296267086175
351 38957494314375
352 39628193759176
353 40308502760064
354 40998501803425
355 41698330587510
356 42408070975411
357 43127865050998
358 43857796069679
359 44598008527949
360 45348587089230
361 46109678689800
362 46881369416881
363 47663808673844
364 48457083987585
365 49261347256030
366 50076687461711
367 50903259024723
368 51741152399284
369 52590524555424
370 53451467435185
371 54324140586450
372 55208637455311
373 56105120195574
374 57013683773695
375 57934492977625
376 58867644310586
377 59813305223048
378 60771573771489
379 61742620097424
380 62726543827165
381 63723517821950
382 64733643294591
383 65757095854879
384 66793978318880
385 67844469073920
386 68908672556161
387 69986769959598
388 71078867357419
389 72185148779574
390 73305721953295
391 74440773773925
392 75590413639846
393 76754831341384
394 77934137965265
395 79128526226540
396 80338108917561
397 81563081707998
398 82803559113199
399 84059739787499
400 85331739986700
401 86619761380000
402 87923921981201
403 89244426504714
404 90581394739975
405 91935034477110
406 93305467298911
407 94692904101873
408 96097468279954
409 97519373866824
410 98958746085505
411 100415802137800
412 101890669093781
413 103383567354494
414 104894625855135
415 106424068227255
416 107972025289336
417 109538723934848
418 111124296883809
419 112728974323174
420 114352890892835
421 115996280104950
422 117659278537711
423 119342123060349
424 121044952207870
425 122768006238600
426 124511425662961
427 126275454160548
428 128060234235889
429 129866013022174
430 131692935036815
431 133541250899075
432 135411107158116
433 137302757951904
434 139216351880305
435 141152146632770
436 143110292878911
437 145091051892598
438 147094576432319
439 149121131389449
440 151170871630570
441 153244065697800
442 155340870585121
443 157461558518784
444 159606288639565
445 161775336891390
446 163968864581311
447 166187151404623
448 168430360854224
449 170698776410624
450 172992563772225
451 175312010238750
452 177657283733851
453 180028675410614
454 182426355437775
455 184850618856085
456 187301638099286
457 189779712130248
458 192285015667729
459 194817851631324
460 197378397044905
461 199966958819550
462 202583716304431
463 205228980437019
464 207902932912060
465 210605888728480
466 213338031946961
467 216099681663098
468 218891024323959
469 221712383157174
470 224563947016735
471 227446043297825
472 230358863281986
473 233302738567624
474 236277862884545
475 239284572070200
476 242323062323461
477 245393673756798
478 248496605059039
479 251632200653799
480 254800661740840
481 258002337091200
482 261237430436641
483 264506294932054
484 267809136862355
485 271146313802870
486 274518034612911
487 277924661324973
488 281366405394094
489 284843633346824
490 288356559255345
491 291905554177300
492 295490834823521
493 299112776819934
494 302771599537615
495 306467683208115
496 310201249884436
497 313972684441248
498 317782211635249
499 321630221021874
500 325516940083375
501 329442763093750
502 333407920282751
503 337412810680889
504 341457667287450
505 345542893927560
506 349668726392161
507 353835573339248
508 358043673373629
509 362293440024574
510 366585114733055
511 370919115938175
512 375295687939456
513 379715254124544
514 384178061673985
515 388684538962830
516 393234936075211
517 397829686412598
518 402469042985359
519 407153444260549
520 411883146197510
521 416658592368200
522 421480041703761
523 426347942920524
524 431262557944345
525 436224340675550
526 441233556057711
527 446290663214923
528 451395930131564
529 456549821195424
530 461752607454865
531 467004758601450
532 472306548770791
533 477658452998454
534 483060748530655
535 488513915787345
536 494018235148786
537 499574192459848
538 505182071258369
539 510842362854824
540 516555353968245
541 522321541415550
542 528141215120671
543 534014877447959
544 539942821550040
545 545925555379840
546 551963375342561
547 558056795020998
548 564206114096899
549 570411851824374
550 576674311185775
551 582994017148125
552 589371276018526
553 595806618518664
554 602300354304625
555 608853019894660
556 615464928318161
557 622136621931998
558 628868417163279
559 635660862249699
560 642514277040580
561 649429215696800
562 656406001514481
563 663445194620194
564 670547121781535
565 677712349133430
566 684941206939711
567 692234267386473
568 699591864258634
569 707014575836424
570 714502739450785
571 722056939519200
572 729677516943661
573 737365062322174
574 745119920152895
575 752942687257775
576 760833711756336
577 768793596738048
578 776822693969089
579 784921612850174
580 793090708819515
581 801330597632950
582 809641638426191
583 818024453354229
584 826479405275830
585 835007122789320
586 843607972502161
587 852282589500348
588 861031344165769
589 869854878116574
590 878753565534895
591 887728054615675
592 896778723367196
593 905906226605984
594 915110946192465
595 924393543609690
596 933754404596311
597 943194197346998
598 952713311504799
599 962312422021249
600 971991922470050
601 981752494605000
602 991594535956801
603 1001518735127064
604 1011525493629925
605 1021615506960510
606 1031789180642911
607 1042047217111623
608 1052390025927304
609 1062818316509824
610 1073332502483105
611 1083933300298550
612 1094621127670131
613 1105396708127094
614 1116260463500335
615 1127213124443405
616 1138255116931086
617 1149387178787848
618 1160609740159409
619 1171923546087924
620 1183329030917185
621 1194826946953950
622 1206417732767311
623 1218102147975699
624 1229880635400820
625 1241753962020000
626 1253722574934961
627 1265787248529298
628 1277948434212239
629 1290206913821174
630 1302563143100415
631 1315017911388825
632 1327571678793466
633 1340225242202504
634 1352979066113505
635 1365833955011920
636 1378790377813661
637 1391849146649598
638 1405010734881919
639 1418275962335199
640 1431645306845920
641 1445119595980800
642 1458699312078721
643 1472385290497134
644 1486178018105515
645 1500078338100790
646 1514086741911311
647 1528204080622373
648 1542430850249574
649 1556767909815624
650 1571215759951825
651 1585775267667500
652 1600446938238201
653 1615231646709214
654 1630129903028975
655 1645142590328235
656 1660270223257036
657 1675513693081248
658 1690873519181329
659 1706350601008074
660 1721945462701255
661 1737659011946550
662 1753491777672031
663 1769444675848369
664 1785518240221010
665 1801713395095880
666 1818030679064961
667 1834471024819848
668 1851034975828309
669 1867723473218174
670 1884537065362335
671 1901476701875575
672 1918542936065336
673 1935736726084224
674 1953058630203745
675 1970509615165350
676 1988090244234211
677 2005801492791798
678 2023643929126639
679 2041618537311549
680 2059725890688190
681 2077966982072200
682 2096342389888241
683 2114853115746404
684 2133499743184305
685 2152283282658270
686 2171204322848911
687 2190263883110723
688 2209462557297444
689 2228801373713824
690 2248280931416945
691 2267902267714050
692 2287665986895871
693 2307573135324534
694 2327624322554815
695 2347820604056265
696 2368162594678186
697 2388651359050248
698 2409287517346849
699 2430072143410624
700 2451005862771725
701 2472089758538750
702 2493324461628351
703 2514711064468239
704 2536250203392400
705 2557942980200960
706 2579790036676161
707 2601792484043998
708 2623950969565979
709 2646266613947574
710 2668740069960655
711 2691372467843925
712 2714164465910806
713 2737117203987144
714 2760231345959185
715 2783508041293980
716 2806947959481961
717 2830552259685598
718 2854321617030959
719 2878257200430299
720 2902359690676860
721 2926630266487200
722 2951069614353361
723 2975678922850874
724 3000458884202295
725 3025410696896950
726 3050535058919711
727 3075833178728673
728 3101305760102914
729 3126954021524424
730 3152778672598465
731 3178780941886200
732 3204961544851141
733 3231321720189054
734 3257862189253855
735 3284584200931495
736 3311488482498536
737 3338576293086848
738 3365848365927969
739 3393305970455574
740 3420949845888595
741 3448781272018550
742 3476800994084271
743 3505010302291309
744 3533409947930990
745 3562001231679240
746 3590784910912561
747 3619762296833748
748 3648934152937249
749 3678301801009374
750 3707866010695375
751 3737628114421875
752 3767588888017876
753 3797749674607264
754 3828111256235825
755 3858674986781810
756 3889441654540911
757 3920412624202998
758 3951588690346879
759 3982971228531449
760 4014561039651930
761 4046359510193800
762 4078367447402081
763 4110586248746544
764 4143016727855485
765 4175660293240830
766 4208517764947711
767 4241590562588223
768 4274879512657984
769 4308386045927424
770 4342110995376385
771 4376055802991950
772 4410221308272011
773 4444608964478774
774 4479219617662095
775 4514054732417925
776 4549115161382086
777 4584402380543048
778 4619917249156689
779 4655661254662924
780 4691635262971865
781 4727840773033950
782 4764278657447791
783 4800950426733579
784 4837856960212780
785 4874999780034720
786 4912379772278161
787 4949998470781098
788 4987856768414119
789 5025956210763574
790 5064297697526495
791 5102882786097425
792 5141712383034546
793 5180788057600584
794 5220110723249665
795 5259681961172840
796 5299502691755061
797 5339574508175998
798 5379898337786399
799 5420475785814999
800 5461307786613400
801 5502395957520000
802 5543741239922401
803 5585345263329414
804 5627208976199875
805 5669334020273910
806 5711721351116911
807 5754372622761373
808 5797288797914654
809 5840471542962824
810 5883921827790705
811 5927641331199300
812 5971631030286481
813 6015892616329694
814 6060427073675535
815 6105236106139555
816 6150320705352836
817 6195682587730848
818 6241322752225009
819 6287242927912674
820 6333444121101535
821 6379928073592950
822 6426695799086911
823 6473749052171049
824 6521088853973770
825 6568716971931400
826 6616634434636961
827 6664843022438048
828 6713343771428589
829 6762138474930174
830 6811228176574015
831 6860614682718575
832 6910299044568816
833 6960283081583104
834 7010567852576705
835 7061155190171070
836 7112046160828411
837 7163242610396598
838 7214745613021519
839 7266557027840949
840 7318677936721270
841 7371110212153800
842 7423854943762321
843 7476914017455484
844 7530288530651465
845 7583980382740190
846 7637990678971311
847 7692321332280123
848 7746973455784924
849 7801948976030624
850 7857249014041425
851 7912875510036250
852 7968829592982551
853 8025113216837814
854 8081727518550175
855 8138674465880385
856 8195955203794786
857 8253571713922248
858 8311525149284929
859 8369817505444824
860 8428449943517605
861 8487424473063550
862 8546742263329631
863 8606405337939719
864 8666414874309960
865 8726772910193280
866 8787480631212961
867 8848540089316598
868 8909952478372659
869 8971719864589174
870 9033843450117935
871 9096325315493325
872 9159166671188686
873 9222369612130824
874 9285935357152945
875 9349866015640500
876 9414162814824961
877 9478827878616798
878 9543862442684239
879 9609268645529299
880 9675047731295540
881 9741201853143200
882 9807732263729841
883 9874641130940754
884 9941929715986255
885 10009600201543670
886 10077653857414911
887 10146092881136473
888 10214918551140794
889 10284133079890824
890 10353737754488545
891 10423734802390800
892 10494125519408221
893 10564912148059134
894 10636095992902015
895 10707679311584415
896 10779663417451936
897 10852050583349248
898 10924842131448449
899 10998040349859374
900 11071646569620075
901 11145663094173750
902 11220091263463951
903 11294933396335589
904 11370190841677350
905 11445865933804360
906 11521960030590161
907 11598475481888748
908 11675413654598329
909 11752776914180574
910 11830566636598255
911 11908785202989675
912 11987433998422156
913 12066515419779744
914 12146030861274385
915 12225982735605130
916 12306372446168711
917 12387202421548598
918 12468474074366559
919 12550189849160049
920 12632351167816210
921 12714960490896200
922 12798019249592961
923 12881529920561224
924 12965493944340245
925 13049913813748350
926 13134790978711711
927 13220127948282423
928 13305926181814264
929 13392188204663424
930 13478915485652065
931 13566110566510950
932 13653774925571491
933 13741911121009654
934 13830520640707055
935 13919606059355645
936 14009168874428286
937 14099211677203848
938 14189735974787569
939 14280744375116324
940 14372238394968945
941 14464220659011550
942 14556692693737871
943 14649657140614659
944 14743115535891940
945 14837070537908640
946 14931523692712561
947 15026477675586498
948 15121934042417599
949 15217895485504374
950 15314363570614975
951 15411341007135625
952 15508829370757226
953 15606831388025864
954 15705348644597025
955 15804383884248960
956 15903938702643661
957 16004015860863998
958 16104616964620479
959 16205744792373199
960 16307400959923280
961 16409588263180800
962 16512308328079681
963 16615563968052894
964 16719356819209435
965 16823689712578230
966 16928564294485711
967 17033983413629973
968 17139948726597334
969 17246463099828424
970 17353528200211985
971 17461146912004700
972 17569320912440361
973 17678053103665374
974 17787345173301295
975 17897200041458075
976 18007619406187836
977 18118606205638048
978 18230162148334289
979 18342290190535674
980 18454992051284215
981 18568270705024950
982 18682127881359391
983 18796566572992929
984 18911588520129730
985 19027196733810120
986 19143392964884161
987 19260180242801848
988 19377560329102469
989 19495536271720574
990 19614109842928095
991 19733284109219175
992 19853060853641896
993 19973443161325184
994 20094432826136865
995 20216032951915990
996 20338245343393811
997 20461073123194998
998 20584518106957999
999 20708583436168749
1000 20833270937416750