0 1
1 13
2 76
3 300
4 930
5 2442
6 5676
7 12012
8 23595
9 43615
10 76648
11 129064
12 209508
13 329460
14 503880
15 751944
16 1097877
17 1571889
18 2211220
19 3061300
20 4177030
21 5624190
22 7480980
23 9839700
24 12808575
25 16513731
26 21101328
27 26739856
28 33622600
29 41970280
30 52033872
31 64097616
32 78482217
33 95548245
34 115699740
35 139388028
36 167115754
37 199441138
38 236982460
39 280422780
40 330514899
41 388086567
42 454045944
43 529387320
44 615197100
45 712660060
46 823065880
47 947815960
48 1088430525
49 1246556025
50 1423972836
51 1622603268
52 1844519886
53 2091954150
54 2367305380
55 2673150052
56 3012251431
57 3387569547
58 3802271520
59 4259742240
60 4763595408
61 5317684944
62 5926116768
63 6593260960
64 7323764305
65 8122563229
66 8994897132
67 9946322124
68 10982725170
69 12110338650
70 13335755340
71 14665943820
72 16108264315
73 17670484975
74 19360798600
75 21187839816
76 23160702708
77 25288958916
78 27582676200
79 30052437480
80 32709360357
81 35565117121
82 38631955252
83 41922718420
84 45450867990
85 49230505038
86 53276392884
87 57603980148
88 62229424335
89 67169615955
90 72442203184
91 78065617072
92 84059097304
93 90442718520
94 97237417200
95 104465019120
96 112148267385
97 120310851045
98 128977434300
99 138173686300
100 147926311546
101 158263080898
102 169212863196
103 180805657500
104 193072625955
105 206046127287
106 219759750936
107 234248351832
108 249548085820
109 265696445740
110 282732298168
111 300695920824
112 319629040653
113 339574872585
114 360578158980
115 382685209764
116 405943943262
117 430403927734
118 456116423620
119 483134426500
120 511512710775
121 541307874075
122 572578382400
123 605384616000
124 639788916000
125 675855631776
126 713651169088
127 753244038976
128 794704907425
129 838106645805
130 883524382092
131 931035552876
132 980719956162
133 1032659804970
134 1086939781740
135 1143647093548
136 1202871528139
137 1264705510783
138 1329244161960
139 1396585355880
140 1466829779844
141 1540080994452
142 1616445494664
143 1696032771720
144 1778955375925
145 1865328980305
146 1955272445140
147 2048907883380
148 2146360726950
149 2247759793950
150 2353237356756
151 2462929211028
152 2576974745631
153 2695517013475
154 2818702803280
155 2946682712272
156 3079611219816
157 3217646761992
158 3360951807120
159 3509692932240
160 3664040900553
161 3824170739829
162 3990261821788
163 4162497942460
164 4341067403530
165 4526163094674
166 4717982576892
167 4916728166844
168 5122607022195
169 5335831227975
170 5556617883960
171 5785189193080
172 6021772550860
173 6266600635900
174 6519911501400
175 6781948667736
176 7052961216093
177 7333203883161
178 7622937156900
179 7922427373380
180 8231946814702
181 8551773808006
182 8882192825572
183 9223494586020
184 9575976156615
185 9939941056683
186 10315699362144
187 10703567811168
188 11103869910960
189 11516936045680
190 11943103585504
191 12382716996832
192 12836127953649
193 13303695450045
194 13785785913900
195 14282773321740
196 14795039314770
197 15322973316090
198 15866972649100
199 16427442657100
200 17004796824091
201 17599456896783
202 18211853007816
203 18842423800200
204 19491616552980
205 20159887308132
206 20847700998696
207 21555531578152
208 22283862151045
209 23033185104865
210 23804002243188
211 24596824920084
212 25412174175798
213 26250580873710
214 27112585838580
215 27998739996084
216 28909604513647
217 29845750942579
218 30807761361520
219 31796228521200
220 32811755990520
221 33854958303960
222 34926461110320
223 36026901322800
224 37156927270425
225 38317198850821
226 39508387684348
227 40731177269596
228 41986263140250
229 43274353023330
230 44596166998812
231 45952437660636
232 47343910279107
233 48771342964695
234 50235506833240
235 51737186172568
236 53277178610524
237 54856295284428
238 56475361011960
239 58135214463480
240 59836708335789
241 61580709527337
242 63368099314884
243 65199773531620
244 67076642746750
245 68999632446550
246 70969683216900
247 72987750927300
248 75054806916375
249 77171838178875
250 79339847554176
251 81559853916288
252 83832892365376
253 86160014420800
254 88542288215680
255 90980798692992
256 93476647803201
257 96030954703437
258 98644855958220
259 101319505741740
260 104056076041698
261 106855756864714
262 109719756443308
263 112649301444460
264 115645637179755
265 118710027817119
266 121843756594152
267 125048126033064
268 128324458157220
269 131674094709300
270 135098397371080
271 138598747984840
272 142176548776405
273 145833222579825
274 149570213063700
275 153388984959156
276 157291024289478
277 161277838601406
278 165350957198100
279 169511931373780
280 173762334650047
281 178103763013891
282 182537835157392
283 187066192719120
284 191690500527240
285 196412446844328
286 201233743613904
287 206156126708688
288 211181356180585
289 216311216512405
290 221547516871324
291 226892091364092
292 232346799293994
293 237913525419570
294 243594180215100
295 249390700132860
296 255305047867155
297 261339212620135
298 267495210369400
299 273775084137400
300 280180904262636
301 286714768672668
302 293378803158936
303 300175161653400
304 307106026507005
305 314173608769977
306 321380148473956
307 328727914915972
308 336219206944270
309 343856353245990
310 351641712636708
311 359577674351844
312 367666658339943
313 375911115557835
314 384313528267680
315 392876410335904
316 401602307534032
317 410493797841424
318 419553491749920
319 428784032570400
320 438188096741265
321 447768394138845
322 457527668389740
323 467468697185100
324 477594292596850
325 487907301395866
326 498410605372108
327 509107121656716
328 519999803046075
329 531091638327855
330 542385652609032
331 553884907645896
332 565592502176052
333 577511572252420
334 589645291579240
335 601996871850088
336 614569563087909
337 627366653987073
338 640391472257460
339 653647384970580
340 667137798907734
341 680866160910222
342 694835958231604
343 709050718892020
344 723514012034575
345 738229448283795
346 753200680106160
347 768431402172720
348 783925351723800
349 799686308935800
350 815718097290096
351 832024583944048
352 848609680104121
353 865477341401125
354 882631568267580
355 900076406317212
356 917815946726586
357 935854326618882
358 954195729449820
359 972844385395740
360 991804571743843
361 1011080613284599
362 1030676882706328
363 1050597800991960
364 1070847837817980
365 1091431511955564
366 1112353391673912
367 1133618095145784
368 1155230290855245
369 1177194698007625
370 1199516086941700
371 1222199279544100
372 1245249149665950
373 1268670623541750
374 1292468680210500
375 1316648351939076
376 1341214724647863
377 1366172938338651
378 1391528187524800
379 1417285721663680
380 1443450845591392
381 1470028919959776
382 1497025361675712
383 1524445644342720
384 1552295298704865
385 1580579913092973
386 1609305133873164
387 1638476665897708
388 1668100272958210
389 1698181778241130
390 1728727064785644
391 1759742075943852
392 1791232815843339
393 1823205349852095
394 1855665805045800
395 1888620370677480
396 1922075298649540
397 1956036903988180
398 1990511565320200
399 2025505725352200
400 2061025891352181
401 2097078635633553
402 2133670596041556
403 2170808476442100
404 2208499047213030
405 2246749145737822
406 2285565676901716
407 2324955613590292
408 2364925997190495
409 2405483938094115
410 2446636616203728
411 2488391281441104
412 2530755254258088
413 2573735926149960
414 2617340760171280
415 2661577291454224
416 2706453127729417
417 2751975949849269
418 2798153512313820
419 2844993643799100
420 2892504247688010
421 2940693302603730
422 2989568862945660
423 3039139059427900
424 3089412099620275
425 3140396268491911
426 3192099928957368
427 3244531522425336
428 3297699569349900
429 3351612669784380
430 3406279503937752
431 3461708832733656
432 3517909498371997
433 3574890424893145
434 3632660618744740
435 3691229169351108
436 3750605249685294
437 3810798116843718
438 3871817112623460
439 3933671664102180
440 3996371284220679
441 4059925572368107
442 4124344214969824
443 4189636986077920
444 4255813747964400
445 4322884451717040
446 4390859137837920
447 4459747936844640
448 4529561069874225
449 4600308849289725
450 4672001679289516
451 4744650056519308
452 4818264570686866
453 4892855905179450
454 4968434837683980
455 5045012240809932
456 5122599082714971
457 5201206427733327
458 5280845437006920
459 5361527369119240
460 5443263580731988
461 5526065527224484
462 5609944763335848
463 5694912943809960
464 5780981824043205
465 5868163260735009
466 5956469212541172
467 6045911740730004
468 6136503009841270
469 6228255288347950
470 6321180949320820
471 6415292471095860
472 6510602437944495
473 6607123540746675
474 6704868577666800
475 6803850454832496
476 6904082187016248
477 7005576898319896
478 7108347822862000
479 7212408305468080
480 7317771802363737
481 7424451881870661
482 7532462225105532
483 7641816626681820
484 7752528995414490
485 7864613355027618
486 7978083844864924
487 8092954720603228
488 8209240354968835
489 8326955238456855
490 8446113980053464
491 8566731307961112
492 8688822070326684
493 8812401235972620
494 8937483895131000
495 9064085260180600
496 9192220666386925
497 9321905572645225
498 9453155562226500
499 9585986343526500
500 9720413750817726
501 9856453745004438
502 9994122414380676
503 10133435975391300
504 10274410773396055
505 10417063283436667
506 10561410111006976
507 10707467992826112
508 10855253797614720
509 11004784526874240
510 11156077315669248
511 11309149433412864
512 11464018284655233
513 11620701409875085
514 11779216486274380
515 11939581328576044
516 12101813889824802
517 12265932262191114
518 12431954677778220
519 12599899509432300
520 12769785271555755
521 12941630620923615
522 13115454357503080
523 13291275425276200
524 13469112913065700
525 13648986055363956
526 13830914233165128
527 14014916974800456
528 14201013956776725
529 14389225004617905
530 14579570093709972
531 14772069350148916
532 14966743051591942
533 15163611628111870
534 15362695663054740
535 15564015893900628
536 15767593213127679
537 15973448669079363
538 16181603466834960
539 16392078969083280
540 16604896696999624
541 16820078331125992
542 17037645712254544
543 17257620842314320
544 17480025885261225
545 17704883167971285
546 17932215181137180
547 18162044580168060
548 18394394186092650
549 18629286986465650
550 18866746136277436
551 19106794958867068
552 19349456946838611
553 19594755762980775
554 19842715241189880
555 20093359387396152
556 20346712380493356
557 20602798573271772
558 20861642493354520
559 21123268844137240
560 21387702505731133
561 21654968535909369
562 21925092171056868
563 22198098827123460
564 22474014100580430
565 22752863769380454
566 23034673793920932
567 23319470318010724
568 23607279669840295
569 23898128362955275
570 24192043097233440
571 24489050759865120
572 24789178426337040
573 25092453361419600
574 25398903020157600
575 25708555048864416
576 26021437286119633
577 26337577763770141
578 26657004707934700
579 26979746540011980
580 27305831877692082
581 27635289535971546
582 27968148528171852
583 28304438066961420
584 28644187565381115
585 28987426637873263
586 29334185101314184
587 29684492976050248
588 30038380486937460
589 30395878064384580
590 30757016345399784
591 31121826174640872
592 31490338605469029
593 31862584901006145
594 32238596535195700
595 32618405193867220
596 33002042775804310
597 33389541393816270
598 33780933375813300
599 34176251265885300
600 34575527825384271
601 34978796034010323
602 35386089090901296
603 35797440415726000
604 36212883649781080
605 36632452657091512
606 37056181525514736
607 37484104567848432
608 37916256322941945
609 38352671556811365
610 38793385263758268
611 39238432667492124
612 39687849222256378
613 40141670613958210
614 40599932761301980
615 41062671816926364
616 41529924168545187
617 42001726440091959
618 42478115492868120
619 42959128426695000
620 43444802581069500
621 43935175536323500
622 44430285114787000
623 44930169381955000
624 45434866647658125
625 45944415467237001
626 46458854642720388
627 46978223224007076
628 47502560510051550
629 48031906050053430
630 48566299644650692
631 49105781347116676
632 49650391464560887
633 50200170559133595
634 50755159449234240
635 51315399210723648
636 51880931178140064
637 52451796945919008
638 53028038369616960
639 53609697567138880
640 54196816919969569
641 54789439074408877
642 55387606942810764
643 55991363704826220
644 56600752808650050
645 57215817972271530
646 57836603184728940
647 58463152707367980
648 59095511075104075
649 59733723097688575
650 60377833860978856
651 61027888728212328
652 61683933341284356
653 62346013622030100
654 63014175773510280
655 63688466281300872
656 64368931914786741
657 65055619728459217
658 65748577063217620
659 66447851547674740
660 67153491099466278
661 67865543926564254
662 68584058528594388
663 69309083698157460
664 70040668522154655
665 70778862383116899
666 71523714960538192
667 72275276232212944
668 73033596475577320
669 73798726269054600
670 74570716493404560
671 75349618333076880
672 76135483277568585
673 76928363122785525
674 77728309972407900
675 78535376239259836
676 79349614646683018
677 80171078229914386
678 80999820337467900
679 81835894632520380
680 82679355094301427
681 83530256019487431
682 84388652023599672
683 85254598042406520
684 86128149333329740
685 87009361476854908
686 87898290377945944
687 88794992267463768
688 89699523703589085
689 90611941573249305
690 91532303093549604
691 92460665813208132
692 93397087613995374
693 94341626712177670
694 95294341659964900
695 96255291346962340
696 97224535001626695
697 98202132192726315
698 99188142830805600
699 100182627169653600
700 101185645807776816
701 102197259689876208
702 103217530108328416
703 104246518704671200
704 105284287471093105
705 106330898751927357
706 107386415245149996
707 108450900003882252
708 109524416437897170
709 110607028315130490
710 111698799763195788
711 112799795270903884
712 113910079689786523
713 115029718235624335
714 116158776489979080
715 117297320401730184
716 118445416288615572
717 119603130838776804
718 120770531112308520
719 121947684542812200
720 123134658938954245
721 124331522486028385
722 125538343747522420
723 126755191666689300
724 127982135568122550
725 129219245159336046
726 130466590532348148
727 131724242165270196
728 132992270923899375
729 134270748063315955
730 135559745229484912
731 136859334460861936
732 138169588190003832
733 139490579245183320
734 140822380852008240
735 142165066635045168
736 143518710619447449
737 144883387232587653
738 146259171305694460
739 147646138075493980
740 149044363185855514
741 150453922689441762
742 151874893049363484
743 153307351140838620
744 154751374252855875
745 156207040089842775
746 157674426773338200
747 159153612843669400
748 160644677261633500
749 162147699410183500
750 163662759096118776
751 165189936551780088
752 166729312436749101
753 168280967839552425
754 169844984279370180
755 171421443707749092
756 173010428510320126
757 174612021508520662
758 176226305961321220
759 177853365566956740
760 179493284464662423
761 181146147236414139
762 182812038908673408
763 184491044954136960
764 186183251293490880
765 187888744297169344
766 189607610787117952
767 191339938038561664
768 193085813781777345
769 194845326203870925
770 196618563950559180
771 198405616127956140
772 200206572304364130
773 202021522512069450
774 203850557249142700
775 205693767481243756
776 207551244643431403
777 209423080641977631
778 211309367856186600
779 213210199140218280
780 215125667824916772
781 217055867719643316
782 219000893114113992
783 220960838780242120
784 222935799973985365
785 224925872437197553
786 226931152399485204
787 228951736580068788
788 230987722189648710
789 233039206932276030
790 235106289007227924
791 237189067110887892
792 239287640438630719
793 241402108686712195
794 243532572054163600
795 245679131244690960
796 247841887468579080
797 250020942444600360
798 252216398401928400
799 254428358082056400
800 256656924740720361
801 258902202149827093
802 261164294599387036
803 263443306899451900
804 265739344382057130
805 268052512903169202
806 270382918844637756
807 272730669116152572
808 275095871157205395
809 277478632939056615
810 279879062966706808
811 282297270280873144
812 284733364459970668
813 287187455622098460
814 289659654427030680
815 292150072078212504
816 294658820324760957
817 297186011463470649
818 299731758340824420
819 302296174355008900
820 304879373457934990
821 307481470157263270
822 310102579518434340
823 312742817166704100
824 315402299289183975
825 318081142636886091
826 320779464526773408
827 323497382843814816
828 326235016043045200
829 328992483151630480
830 331769903770937632
831 334567398078609696
832 337385086830645777
833 340223091363486045
834 343081533596101740
835 345960536032090188
836 348860221761774834
837 351780714464310298
838 354722138409792460
839 357684618461373580
840 360668280077382459
841 363673249313449647
842 366699652824637704
843 369747617867576520
844 372817272302603700
845 375908744595910020
846 379022163821689960
847 382157659664297320
848 385315362420405925
849 388495403001175425
850 391697912934422196
851 394923024366795348
852 398170870065957846
853 401441583422772750
854 404735298453494580
855 408052149801965812
856 411392272741818511
857 414755803178681107
858 418142877652390320
859 421553633339208240
860 424988208054044568
861 428446740252684024
862 431929369034018928
863 435436234142286960
864 438967475969314105
865 442523235556762789
866 446103654598385212
867 449708875442281884
868 453339041093165370
869 456994295214629250
870 460674782131422300
871 464380646831727900
872 468112034969448675
873 471869092866496375
874 475651967515087000
875 479460806580041176
876 483295758401089788
877 487156971995184876
878 491044597058815800
879 494958783970330680
880 498899683792263117
881 502867448273664201
882 506862229852439812
883 510884181657693220
884 514933457512072990
885 519010211934126198
886 523114600140656964
887 527246778049090308
888 531406902279841335
889 535595130158689755
890 539811619719159744
891 544056529704905152
892 548330019572100064
893 552632249491834720
894 556963380352516800
895 561323573762278080
896 565712992051386465
897 570131798274663405
898 574580156213906700
899 579058230380318700
900 583566186016939906
901 588104189101087978
902 592672406346802156
903 597271005207293100
904 601900153877398155
905 606560021296042047
906 611250777148703016
907 615972591869884392
908 620725636645591620
909 625510083415814740
910 630326104877016328
911 635173874484624904
912 640053566455533813
913 644965355770605585
914 649909418177181780
915 654885930191598324
916 659895069101706342
917 664937012969398494
918 670011940633140820
919 675120031710510100
920 680261466600736735
921 685436426487253155
922 690645093340247760
923 695887649919224400
924 701164279775567400
925 706475167255112136
926 711820497500721168
927 717200456454865936
928 722615230862214025
929 728065008272222005
930 733549977041733852
931 739070326337584956
932 744626246139211722
933 750217927241266770
934 755845561256239740
935 761509340617083708
936 767209458579847219
937 772946109226311943
938 778719487466635960
939 784529789042002680
940 790377210527275404
941 796261949333657532
942 802184203711358424
943 808144172752264920
944 814142056392618525
945 820178055415698265
946 826252371454509220
947 832365206994476740
948 838516765376146350
949 844707250797889350
950 850936868318614116
951 857205823860483108
952 863514324211635591
953 869862577028916075
954 876250790840608480
955 882679175049176032
956 889147939934006896
957 895657296654165552
958 902207457251149920
959 908798634651654240
960 915431042670337713
961 922104896012598909
962 928820410277355948
963 935577801959832460
964 942377288454349330
965 949219088057122234
966 956103419969064972
967 963030504298598604
968 970000562064466395
969 977013815198554575
970 984070486548718920
971 991170799881617160
972 998314979885547220
973 1005503252173291300
974 1012735843284965800
975 1020012980690877096
976 1027334892794383173
977 1034701808934761121
978 1042113959390080500
979 1049571575380082580
980 1057074889069065462
981 1064624133568775086
982 1072219542941302132
983 1079861352201984820
984 1087549797322317615
985 1095285115232865843
986 1103067543826186224
987 1110897321959753328
988 1118774689458891960
989 1126699887119715480
990 1134673156712070064
991 1142694740982484912
992 1150764883657128409
993 1158883829444770245
994 1167051824039749500
995 1175269114124948700
996 1183535947374773850
997 1191852572458140450
998 1200219239041465500
999 1208636197791665500
1000 1217103700379160451