0 1
1 13
2 70
3 252
4 714
5 1722
6 3696
7 7260
8 13299
9 23023
10 38038
11 60424
12 92820
13 138516
14 201552
15 286824
16 400197
17 548625
18 740278
19 984676
20 1292830
21 1677390
22 2152800
23 2735460
24 3443895
25 4298931
26 5323878
27 6544720
28 7990312
29 9692584
30 11686752
31 14011536
32 16709385
33 19826709
34 23414118
35 27526668
36 32224114
37 37571170
38 43637776
39 50499372
40 58237179
41 66938487
42 76696950
43 87612888
44 99793596
45 113353660
46 128415280
47 145108600
48 163572045
49 183952665
50 206406486
51 231098868
52 258204870
53 287909622
54 320408704
55 355908532
56 394626751
57 436792635
58 482647494
59 532445088
60 586452048
61 644948304
62 708227520
63 776597536
64 850380817
65 929914909
66 1015552902
67 1107663900
68 1206633498
69 1312864266
70 1426776240
71 1548807420
72 1679414275
73 1819072255
74 1968276310
75 2127541416
76 2297403108
77 2478418020
78 2671164432
79 2876242824
80 3094276437
81 3325911841
82 3571819510
83 3832694404
84 4109256558
85 4402251678
86 4712451744
87 5040655620
88 5387689671
89 5754408387
90 6141695014
91 6550462192
92 6981652600
93 7436239608
94 7915227936
95 8419654320
96 8950588185
97 9509132325
98 10096423590
99 10713633580
100 11361969346
101 12042674098
102 12757027920
103 13506348492
104 14291991819
105 15115352967
106 15977866806
107 16881008760
108 17826295564
109 18815286028
110 19849581808
111 20930828184
112 22060714845
113 23240976681
114 24473394582
115 25759796244
116 27102056982
117 28502100550
118 29961899968
119 31483478356
120 33068909775
121 34720320075
122 36439887750
123 38229844800
124 40092477600
125 42030127776
126 44045193088
127 46140128320
128 48317446177
129 50579718189
130 52929575622
131 55369710396
132 57902876010
133 60531888474
134 63259627248
135 66089036188
136 69023124499
137 72064967695
138 75217708566
139 78484558152
140 81868796724
141 85373774772
142 89002914000
143 92759708328
144 96647724901
145 100670605105
146 104832065590
147 109135899300
148 113585976510
149 118186245870
150 122940735456
151 127853553828
152 132928891095
153 138171019987
154 143584296934
155 149173163152
156 154942145736
157 160895858760
158 167039004384
159 173376373968
160 179912849193
161 186653403189
162 193603101670
163 200767104076
164 208150664722
165 215759133954
166 223597959312
167 231672686700
168 239988961563
169 248552530071
170 257369240310
171 266445043480
172 275785995100
173 285398256220
174 295288094640
175 305461886136
176 315926115693
177 326687378745
178 337752382422
179 349127946804
180 360821006182
181 372838610326
182 385187925760
183 397876237044
184 410910948063
185 424299583323
186 438049789254
187 452169335520
188 466666116336
189 481548151792
190 496823589184
191 512500704352
192 528587903025
193 545093722173
194 562026831366
195 579396034140
196 597210269370
197 615478612650
198 634210277680
199 653414617660
200 673101126691
201 693279441183
202 713959341270
203 735150752232
204 756863745924
205 779108542212
206 801895510416
207 825235170760
208 849138195829
209 873615412033
210 898677801078
211 924336501444
212 950602809870
213 977488182846
214 1005004238112
215 1033162756164
216 1061975681767
217 1091455125475
218 1121613365158
219 1152462847536
220 1184016189720
221 1216286180760
222 1249285783200
223 1283028134640
224 1317526549305
225 1352794519621
226 1388845717798
227 1425693997420
228 1463353395042
229 1501838131794
230 1541162614992
231 1581341439756
232 1622389390635
233 1664321443239
234 1707152765878
235 1750898721208
236 1795574867884
237 1841196962220
238 1887780959856
239 1935343017432
240 1983899494269
241 2033466954057
242 2084062166550
243 2135702109268
244 2188403969206
245 2242185144550
246 2297063246400
247 2353056100500
248 2410181748975
249 2468458452075
250 2527904689926
251 2588539164288
252 2650380800320
253 2713448748352
254 2777762385664
255 2843341318272
256 2910205382721
257 2978374647885
258 3047869416774
259 3118710228348
260 3190917859338
261 3264513326074
262 3339517886320
263 3415953041116
264 3493840536627
265 3573202365999
266 3654060771222
267 3736438245000
268 3820357532628
269 3905841633876
270 3992913804880
271 4081597560040
272 4171916673925
273 4263895183185
274 4357557388470
275 4452927856356
276 4550031421278
277 4648893187470
278 4749538530912
279 4851993101284
280 4956282823927
281 5062433901811
282 5170472817510
283 5280426335184
284 5392321502568
285 5506185652968
286 5622046407264
287 5739931675920
288 5859869661001
289 5981888858197
290 6106018058854
291 6232286352012
292 6360723126450
293 6491358072738
294 6624221185296
295 6759342764460
296 6896753418555
297 7036484065975
298 7178565937270
299 7323030577240
300 7469909847036
301 7619235926268
302 7771041315120
303 7925358836472
304 8082221638029
305 8241663194457
306 8403717309526
307 8568418118260
308 8735800089094
309 8905898026038
310 9078747070848
311 9254382705204
312 9432840752895
313 9614157382011
314 9798369107142
315 9985512791584
316 10175625649552
317 10368745248400
318 10564909510848
319 10764156717216
320 10966525507665
321 11172054884445
322 11380784214150
323 11592753229980
324 11808002034010
325 12026571099466
326 12248501273008
327 12473833777020
328 12702610211907
329 12934872558399
330 13170663179862
331 13410024824616
332 13653000628260
333 13899634116004
334 14149969205008
335 14404050206728
336 14661921829269
337 14923629179745
338 15189217766646
339 15458733502212
340 15732222704814
341 16009732101342
342 16291308829600
343 16577000440708
344 16866854901511
345 17160920596995
346 17459246332710
347 17761881337200
348 18068875264440
349 18380278196280
350 18696140644896
351 19016513555248
352 19341448307545
353 19670996719717
354 20005211049894
355 20344143998892
356 20687848712706
357 21036378785010
358 21389788259664
359 21748131633228
360 22111463857483
361 22479840341959
362 22853316956470
363 23231950033656
364 23615796371532
365 24004913236044
366 24399358363632
367 24799189963800
368 25204466721693
369 25615247800681
370 26031592844950
371 26453561982100
372 26881215825750
373 27314615478150
374 27753822532800
375 28198899077076
376 28649907694863
377 29106911469195
378 29569973984902
379 30039159331264
380 30514532104672
381 30996157411296
382 31484100869760
383 31978428613824
384 32479207295073
385 32986504085613
386 33500386680774
387 34020923301820
388 34548182698666
389 35082234152602
390 35623147479024
391 36170993030172
392 36725841697875
393 37287764916303
394 37856834664726
395 38433123470280
396 39016704410740
397 39607651117300
398 40206037777360
399 40811939137320
400 41425430505381
401 42046587754353
402 42675487324470
403 43312206226212
404 43956822043134
405 44609412934702
406 45270057639136
407 45938835476260
408 46615826350359
409 47301110753043
410 47994769766118
411 48696885064464
412 49407538918920
413 50126814199176
414 50854794376672
415 51591563527504
416 52337206335337
417 53091808094325
418 53855454712038
419 54628232712396
420 55410229238610
421 56201532056130
422 57002229555600
423 57812410755820
424 58632165306715
425 59461583492311
426 60300756233718
427 61149775092120
428 62008732271772
429 62877720623004
430 63756833645232
431 64646165489976
432 65545810963885
433 66455865531769
434 67376425319638
435 68307587117748
436 69249448383654
437 70202107245270
438 71165662503936
439 72140213637492
440 73125860803359
441 74122704841627
442 75130847278150
443 76150390327648
444 77181436896816
445 78224090587440
446 79278455699520
447 80344637234400
448 81422740897905
449 82512873103485
450 83615140975366
451 84729652351708
452 85856515787770
453 86995840559082
454 88147736664624
455 89312314830012
456 90489686510691
457 91679963895135
458 92883259908054
459 94099688213608
460 95329363218628
461 96572400075844
462 97828914687120
463 99099023706696
464 100382844544437
465 101680495369089
466 102992095111542
467 104317763468100
468 105657620903758
469 107011788655486
470 108380388735520
471 109763543934660
472 111161377825575
473 112574014766115
474 114001579902630
475 115444199173296
476 116901999311448
477 118375107848920
478 119863653119392
479 121367764261744
480 122887571223417
481 124423204763781
482 125974796457510
483 127542478697964
484 129126384700578
485 130726648506258
486 132343404984784
487 133976789838220
488 135626939604331
489 137293991660007
490 138978084224694
491 140679356363832
492 142397947992300
493 144133999877868
494 145887653644656
495 147659051776600
496 149448337620925
497 151255655391625
498 153081150172950
499 154924967922900
500 156787255476726
501 158668160550438
502 160567831744320
503 162486418546452
504 164424071336239
505 166380941387947
506 168357180874246
507 170352942869760
508 172368381354624
509 174403651218048
510 176458908261888
511 178534309204224
512 180630011682945
513 182746174259341
514 184882956421702
515 187040518588924
516 189219022114122
517 191418629288250
518 193639503343728
519 195881808458076
520 198145709757555
521 200431373320815
522 202738966182550
523 205068656337160
524 207420612742420
525 209795005323156
526 212192004974928
527 214611783567720
528 217054513949637
529 219520369950609
530 222009526386102
531 224522159060836
532 227058444772510
533 229618561315534
534 232202687484768
535 234811003079268
536 237443688906039
537 240100926783795
538 242782899546726
539 245489791048272
540 248221786164904
541 250979070799912
542 253761831887200
543 256570257395088
544 259404536330121
545 262264858740885
546 265151415721830
547 268064399417100
548 271004003024370
549 273970420798690
550 276963848056336
551 279984481178668
552 283032517615995
553 286108155891447
554 289211595604854
555 292343037436632
556 295502683151676
557 298690735603260
558 301907398736944
559 305152877594488
560 308427378317773
561 311731108152729
562 315064275453270
563 318427089685236
564 321819761430342
565 325242502390134
566 328695525389952
567 332179044382900
568 335693274453823
569 339238431823291
570 342814733851590
571 346422399042720
572 350061647048400
573 353732698672080
574 357435775872960
575 361171101770016
576 364938900646033
577 368739397951645
578 372572820309382
579 376439395517724
580 380339352555162
581 384272921584266
582 388240333955760
583 392241822212604
584 396277620094083
585 400347962539903
586 404453085694294
587 408593226910120
588 412768624752996
589 416979519005412
590 421226150670864
591 425508761977992
592 429827596384725
593 434182898582433
594 438574914500086
595 443003891308420
596 447470077424110
597 451973722513950
598 456515077499040
599 461094394558980
600 465711927136071
601 470367929939523
602 475062658949670
603 479796371422192
604 484569325892344
605 489381782179192
606 494234001389856
607 499126245923760
608 504058779476889
609 509031867046053
610 514045774933158
611 519100770749484
612 524197123419970
613 529335103187506
614 534514981617232
615 539737031600844
616 545001527360907
617 550308744455175
618 555658959780918
619 561052451579256
620 566489499439500
621 571970384303500
622 577495388470000
623 583064795599000
624 588678890716125
625 594337960217001
626 600042291871638
627 605792174828820
628 611587899620502
629 617429758166214
630 623318043777472
631 629253051162196
632 635235076429135
633 641264417092299
634 647341372075398
635 653466241716288
636 659639327771424
637 665860933420320
638 672131363270016
639 678450923359552
640 684819921164449
641 691238665601197
642 697707467031750
643 704226637268028
644 710796489576426
645 717417338682330
646 724089500774640
647 730813293510300
648 737589036018835
649 744417048906895
650 751297654262806
651 758231175661128
652 765217938167220
653 772258268341812
654 779352494245584
655 786500945443752
656 793703953010661
657 800961849534385
658 808274969121334
659 815643647400868
660 823068221529918
661 830549030197614
662 838086413629920
663 845680713594276
664 853332273404247
665 861041437924179
666 868808553573862
667 876633968333200
668 884518031746888
669 892461094929096
670 900463510568160
671 908525632931280
672 916647817869225
673 924830422821045
674 933073806818790
675 941378330492236
676 949744356073618
677 958172247402370
678 966662369929872
679 975215090724204
680 983830778474907
681 992509803497751
682 1001252537739510
683 1010059354782744
684 1018930629850588
685 1027866739811548
686 1036868063184304
687 1045934980142520
688 1055067872519661
689 1064267123813817
690 1073533119192534
691 1082866245497652
692 1092266891250150
693 1101735446654998
694 1111272303606016
695 1120877855690740
696 1130552498195295
697 1140296628109275
698 1150110644130630
699 1159994946670560
700 1169949937858416
701 1179976021546608
702 1190073603315520
703 1200243090478432
704 1210484892086449
705 1220799418933437
706 1231187083560966
707 1241648300263260
708 1252183485092154
709 1262793055862058
710 1273477432154928
711 1284237035325244
712 1295072288504995
713 1305983616608671
714 1316971446338262
715 1328036206188264
716 1339178326450692
717 1350398239220100
718 1361696378398608
719 1373073179700936
720 1384529080659445
721 1396064520629185
722 1407679940792950
723 1419375784166340
724 1431152495602830
725 1443010521798846
726 1454950311298848
727 1466972314500420
728 1479076983659367
729 1491264772894819
730 1503536138194342
731 1515891537419056
732 1528331430308760
733 1540856278487064
734 1553466545466528
735 1566162696653808
736 1578945199354809
737 1591814522779845
738 1604771138048806
739 1617815518196332
740 1630948138176994
741 1644169474870482
742 1657480007086800
743 1670880215571468
744 1684370583010731
745 1697951594036775
746 1711623735232950
747 1725387495139000
748 1739243364256300
749 1753191835053100
750 1767233401969776
751 1781368561424088
752 1795597811816445
753 1809921653535177
754 1824340588961814
755 1838855122476372
756 1853465760462646
757 1868173011313510
758 1882977385436224
759 1897879395257748
760 1912879555230063
761 1927978381835499
762 1943176393592070
763 1958474111058816
764 1973872056841152
765 1989370755596224
766 2004970734038272
767 2020672520944000
768 2036476647157953
769 2052383645597901
770 2068394051260230
771 2084508401225340
772 2100727234663050
773 2117051092838010
774 2133480519115120
775 2150016058964956
776 2166658259969203
777 2183407671826095
778 2200264846355862
779 2217230337506184
780 2234304701357652
781 2251488496129236
782 2268782282183760
783 2286186622033384
784 2303702080345093
785 2321329223946193
786 2339068621829814
787 2356920845160420
788 2374886467279326
789 2392966063710222
790 2411160212164704
791 2429469492547812
792 2447894486963575
793 2466435779720563
794 2485093957337446
795 2503869608548560
796 2522763324309480
797 2541775697802600
798 2560907324442720
799 2580158801882640
800 2599530730018761
801 2619023710996693
802 2638638349216870
803 2658375251340172
804 2678235026293554
805 2698218285275682
806 2718325641762576
807 2738557711513260
808 2758915112575419
809 2779398465291063
810 2800008392302198
811 2820745518556504
812 2841610471313020
813 2862603880147836
814 2883726376959792
815 2904978595976184
816 2926361173758477
817 2947874749208025
818 2969519963571798
819 2991297460448116
820 3013207885792390
821 3035251887922870
822 3057430117526400
823 3079743227664180
824 3102191873777535
825 3124776713693691
826 3147498407631558
827 3170357618207520
828 3193355010441232
829 3216491251761424
830 3239767012011712
831 3263182963456416
832 3286739780786385
833 3310438141124829
834 3334278724033158
835 3358262211516828
836 3382389288031194
837 3406660640487370
838 3431076958258096
839 3455638933183612
840 3480347259577539
841 3505202634232767
842 3530205756427350
843 3555357327930408
844 3580658053008036
845 3606108638429220
846 3631709793471760
847 3657462229928200
848 3683366662111765
849 3709423806862305
850 3735634383552246
851 3761999114092548
852 3788518722938670
853 3815193937096542
854 3842025486128544
855 3869014102159492
856 3896160519882631
857 3923465476565635
858 3950929712056614
859 3978553968790128
860 4006338991793208
861 4034285528691384
862 4062394329714720
863 4090666147703856
864 4119101738116057
865 4147701859031269
866 4176467271158182
867 4205398737840300
868 4234497025062018
869 4263762901454706
870 4293197138302800
871 4322800509549900
872 4352573791804875
873 4382517764347975
874 4412633209136950
875 4442920910813176
876 4473381656707788
877 4504016236847820
878 4534825443962352
879 4565810073488664
880 4596970923578397
881 4628308795103721
882 4659824491663510
883 4691518819589524
884 4723392587952598
885 4755446608568838
886 4787681696005824
887 4820098667588820
888 4852698343406991
889 4885481546319627
890 4918449101962374
891 4951601838753472
892 4984940587900000
893 5018466183404128
894 5052179462069376
895 5086081263506880
896 5120172430141665
897 5154453807218925
898 5188926242810310
899 5223590587820220
900 5258447695992106
901 5293498423914778
902 5328743631028720
903 5364184179632412
904 5399820934888659
905 5435654764830927
906 5471686540369686
907 5507917135298760
908 5544347426301684
909 5580978292958068
910 5617810617749968
911 5654845286068264
912 5692083186219045
913 5729525209430001
914 5767172249856822
915 5805025204589604
916 5843084973659262
917 5881352460043950
918 5919828569675488
919 5958514211445796
920 5997410297213335
921 6036517741809555
922 6075837463045350
923 6115370381717520
924 6155117421615240
925 6195079509526536
926 6235257575244768
927 6275652551575120
928 6316265374341097
929 6357096982391029
930 6398148317604582
931 6439420324899276
932 6480913952237010
933 6522630150630594
934 6564569874150288
935 6606734079930348
936 6649123728175579
937 6691739782167895
938 6734583208272886
939 6777654975946392
940 6820956057741084
941 6864487429313052
942 6908250069428400
943 6952244959969848
944 6996473085943341
945 7040935435484665
946 7085632999866070
947 7130566773502900
948 7175737753960230
949 7221146941959510
950 7266795341385216
951 7312683959291508
952 7358813805908895
953 7405185894650907
954 7451801242120774
955 7498660868118112
956 7545765795645616
957 7593117050915760
958 7640715663357504
959 7688562665623008
960 7736659093594353
961 7785005986390269
962 7833604386372870
963 7882455339154396
964 7931559893603962
965 7980919101854314
966 8030534019308592
967 8080405704647100
968 8130535219834083
969 8180923630124511
970 8231572004070870
971 8282481413529960
972 8333652933669700
973 8385087642975940
974 8436786623259280
975 8488750959661896
976 8540981740664373
977 8593480058092545
978 8646247007124342
979 8699283686296644
980 8752591197512142
981 8806170646046206
982 8860023140553760
983 8914149793076164
984 8968551719048103
985 9023230037304483
986 9078185870087334
987 9133420343052720
988 9188934585277656
989 9244729729267032
990 9300806910960544
991 9357167269739632
992 9413811948434425
993 9470742093330693
994 9527958854176806
995 9585463384190700
996 9643256840066850
997 9701340381983250
998 9759715173608400
999 9818382382108300
1000 9877343178153451