1 1
2 10
3 56
4 220
5 680
6 1771
7 4060
8 8436
9 16215
10 29260
11 50116
12 82160
13 129766
14 198485
15 295240
16 428536
17 608685
18 848046
19 1161280
20 1565620
21 2081156
22 2731135
23 3542276
24 4545100
25 5774275
26 7268976
27 9073260
28 11236456
29 13813570
30 16865705
31 20460496
32 24672560
33 29583961
34 35284690
35 41873160
36 49456716
37 58152160
38 68086291
39 79396460
40 92231140
41 106750511
42 123127060
43 141546196
44 162206880
45 185322270
46 211120381
47 239844760
48 271755176
49 307128325
50 346258550
51 389458576
52 437060260
53 489415356
54 546896295
55 609896980
56 678833596
57 754145435
58 836295736
59 925772540
60 1023089560
61 1128787066
62 1243432785
63 1367622816
64 1501982560
65 1647167665
66 1803864986
67 1972793560
68 2154705596
69 2350387480
70 2560660795
71 2786383356
72 3028450260
73 3287794951
74 3565390300
75 3862249700
76 4179428176
77 4518023510
78 4879177381
79 5264076520
80 5673953880
81 6110089821
82 6573813310
83 7066503136
84 7589589140
85 8144553460
86 8732931791
87 9356314660
88 10016348716
89 10714738035
90 11453245440
91 12233693836
92 13057967560
93 13928013746
94 14845843705
95 15813534320
96 16833229456
97 17907141385
98 19037552226
99 20226815400
100 21477357100
101 22791677776
102 24172353635
103 25622038156
104 27143463620
105 28739442655
106 30412869796
107 32166723060
108 34004065536
109 35928046990
110 37941905485
111 40048969016
112 42252657160
113 44556482741
114 46964053510
115 49479073840
116 52105346436
117 54846774060
118 57707361271
119 60691216180
120 63802552220
121 67045689931
122 70425058760
123 73945198876
124 77610763000
125 81426518250
126 85397348001
127 89528253760
128 93824357056
129 98290901345
130 102933253930
131 107756907896
132 112767484060
133 117970732936
134 123372536715
135 128978911260
136 134796008116
137 140830116535
138 147087665516
139 153575225860
140 160299512240
141 167267385286
142 174485853685
143 181962076296
144 189703364280
145 197717183245
146 206011155406
147 214593061760
148 223470844276
149 232652608100
150 242146623775
151 251961329476
152 262105333260
153 272587415331
154 283416530320
155 294601809580
156 306152563496
157 318078283810
158 330388645961
159 343093511440
160 356202930160
161 369727142841
162 383676583410
163 398061881416
164 412893864460
165 428183560640
166 443942201011
167 460181222060
168 476912268196
169 494147194255
170 511898068020
171 530177172756
172 548997009760
173 568370300926
174 588309991325
175 608829251800
176 629941481576
177 651660310885
178 673999603606
179 696973459920
180 720596218980
181 744882461596
182 769847012935
183 795504945236
184 821871580540
185 848962493435
186 876793513816
187 905380729660
188 934740489816
189 964889406810
190 995844359665
191 1027622496736
192 1060241238560
193 1093718280721
194 1128071596730
195 1163319440920
196 1199480351356
197 1236573152760
198 1274616959451
199 1313631178300
200 1353635511700
201 1394649960551
202 1436694827260
203 1479790718756
204 1523958549520
205 1569219544630
206 1615595242821
207 1663107499560
208 1711778490136
209 1761630712765
210 1812686991710
211 1864970480416
212 1918504664660
213 1973313365716
214 2029420743535
215 2086851299940
216 2145629881836
217 2205781684435
218 2267332254496
219 2330307493580
220 2394733661320
221 2460637378706
222 2528045631385
223 2596985772976
224 2667485528400
225 2739572997225
226 2813276657026
227 2888625366760
228 2965648370156
229 3044375299120
230 3124836177155
231 3207061422796
232 3291081853060
233 3376928686911
234 3464633548740
235 3554228471860
236 3645745902016
237 3739218700910
238 3834680149741
239 3932163952760
240 4031704240840
241 4133335575061
242 4237092950310
243 4343011798896
244 4451127994180
245 4561477854220
246 4674098145431
247 4789026086260
248 4906299350876
249 5025956072875
250 5148034849000
251 5272574742876
252 5399615288760
253 5529196495306
254 5661358849345
255 5796143319680
256 5933591360896
257 6073744917185
258 6216646426186
259 6362338822840
260 6510865543260
261 6662270528616
262 6816598229035
263 6973893607516
264 7134202143860
265 7297569838615
266 7464043217036
267 7633669333060
268 7806495773296
269 7982570661030
270 8161942660245
271 8344660979656
272 8530775376760
273 8720336161901
274 8913394202350
275 9110000926400
276 9310208327476
277 9514068968260
278 9721635984831
279 9932963090820
280 10148104581580
281 10367115338371
282 10590050832560
283 10816967129836
284 11047920894440
285 11282969393410
286 11522170500841
287 11765582702160
288 12013265098416
289 12265277410585
290 12521679983890
291 12782533792136
292 13047900442060
293 13317842177696
294 13592421884755
295 13871703095020
296 14155749990756
297 14444627409135
298 14738400846676
299 15037136463700
300 15340901088800
301 15649762223326
302 15963788045885
303 16283047416856
304 16607609882920
305 16937545681605
306 17272925745846
307 17613821708560
308 17960305907236
309 18312451388540
310 18670331912935
311 19034021959316
312 19403596729660
313 19779132153691
314 20160704893560
315 20548392348540
316 20942272659736
317 21342424714810
318 21748928152721
319 22161863368480
320 22581311517920
321 23007354522481
322 23440075074010
323 23879556639576
324 24325883466300
325 24779140586200
326 25239413821051
327 25706789787260
328 26181355900756
329 26663200381895
330 27152412260380
331 27649081380196
332 28153298404560
333 28665154820886
334 29184742945765
335 29712155929960
336 30247487763416
337 30790833280285
338 31342288163966
339 31901948952160
340 32469913041940
341 33046278694836
342 33631145041935
343 34224612088996
344 34826780721580
345 35437752710195
346 36057630715456
347 36686518293260
348 37324519899976
349 37971740897650
350 38628287559225
351 39294267073776
352 39969787551760
353 40654958030281
354 41349888478370
355 42054689802280
356 42769473850796
357 43494353420560
358 44229442261411
359 44974855081740
360 45730707553860
361 46497116319391
362 47274198994660
363 48062074176116
364 48860861445760
365 49670681376590
366 50491655538061
367 51323906501560
368 52167557845896
369 53022734162805
370 53889561062470
371 54768165179056
372 55658674176260
373 56561216752876
374 57475922648375
375 58402922648500
376 59342348590876
377 60294333370635
378 61259010946056
379 62236516344220
380 63226985666680
381 64230556095146
382 65247365897185
383 66277554431936
384 67321262155840
385 68378630628385
386 69449802517866
387 70534921607160
388 71634132799516
389 72747582124360
390 73875416743115
391 75017784955036
392 76174836203060
393 77346721079671
394 78533591332780
395 79735599871620
396 80952900772656
397 82185649285510
398 83434001838901
399 84698116046600
400 85978150713400
401 87274265841101
402 88586622634510
403 89915383507456
404 91260712088820
405 92622773228580
406 94001733003871
407 95397758725060
408 96811018941836
409 98241683449315
410 99689923294160
411 101155910780716
412 102639819477160
413 104141824221666
414 105662101128585
415 107200827594640
416 108758182305136
417 110334345240185
418 111929497680946
419 113543822215880
420 115177502747020
421 116830724496256
422 118503674011635
423 120196539173676
424 121909509201700
425 123642774660175
426 125396527465076
427 127170960890260
428 128966269573856
429 130782649524670
430 132620298128605
431 134479414155096
432 136360197763560
433 138262850509861
434 140187575352790
435 142134576660560
436 144104060217316
437 146096233229660
438 148111304333191
439 150149483599060
440 152210982540540
441 154296014119611
442 156404792753560
443 158537534321596
444 160694456171480
445 162875777126170
446 165081717490481
447 167312499057760
448 169568345116576
449 171849480457425
450 174156131379450
451 176488525697176
452 178846892747260
453 181231463395256
454 183642470042395
455 186080146632380
456 188544728658196
457 191036453168935
458 193555558776636
459 196102285663140
460 198676875586960
461 201279571890166
462 203910619505285
463 206570264962216
464 209258756395160
465 211976343549565
466 214723277789086
467 217499812102560
468 220306201110996
469 223142701074580
470 226009569899695
471 228907067145956
472 231835454033260
473 234794993448851
474 237785949954400
475 240808589793100
476 243863180896776
477 246949992893010
478 250069297112281
479 253221366595120
480 256406476099280
481 259624902106921
482 262876922831810
483 266162818226536
484 269482869989740
485 272837361573360
486 276226578189891
487 279650806819660
488 283110336218116
489 286605456923135
490 290136461262340
491 293703643360436
492 297307299146560
493 300947726361646
494 304625224565805
495 308340095145720
496 312092641322056
497 315883168156885
498 319711982561126
499 323579393302000
500 327485711010500
501 331431248188876
502 335416319218135
503 339441240365556
504 343506329792220
505 347611907560555
506 351758295641896
507 355945817924060
508 360174800218936
509 364445570270090
510 368758457760385
511 373113794319616
512 377511913532160
513 381953150944641
514 386437844073610
515 390966332413240
516 395538957443036
517 400156062635560
518 404817993464171
519 409525097410780
520 414277723973620
521 419076224675031
522 423920953069260
523 428812264750276
524 433750517359600
525 438736070594150
526 443769286214101
527 448850528050760
528 453980162014456
529 459158556102445
530 464386080406830
531 469663107122496
532 474990010555060
533 480367167128836
534 485794955394815
535 491273756038660
536 496803951888716
537 502385927924035
538 508020071282416
539 513706771268460
540 519446419361640
541 525239409224386
542 531086136710185
543 536986999871696
544 542942398968880
545 548952736477145
546 555018417095506
547 561139847754760
548 567317437625676
549 573551598127200
550 579842742934675
551 586191287988076
552 592597651500260
553 599062253965231
554 605585518166420
555 612167869184980
556 618809734408096
557 625511543537310
558 632273728596861
559 639096723942040
560 645980966267560
561 652926894615941
562 659934950385910
563 667005577340816
564 674139221617060
565 681336331732540
566 688597358595111
567 695922755511060
568 703312978193596
569 710768484771355
570 718289735796920
571 725877194255356
572 733531325572760
573 741252597624826
574 749041480745425
575 756898447735200
576 764823973870176
577 772818536910385
578 780882617108506
579 789016697218520
580 797221262504380
581 805496800748696
582 813843802261435
583 822262759888636
584 830754169021140
585 839318527603335
586 847956336141916
587 856668097714660
588 865454317979216
589 874315505181910
590 883252170166565
591 892264826383336
592 901353989897560
593 910520179398621
594 919763916208830
595 929085724292320
596 938486130263956
597 947965663398260
598 957524855638351
599 967164241604900
600 976884358605100
601 986685746641651
602 996568948421760
603 1006534509366156
604 1016582977618120
605 1026714904052530
606 1036930842284921
607 1047231348680560
608 1057616982363536
609 1068088305225865
610 1078645881936610
611 1089290279951016
612 1100022069519660
613 1110841823697616
614 1121750118353635
615 1132747532179340
616 1143834646698436
617 1155012046275935
618 1166280318127396
619 1177640052328180
620 1189091841822720
621 1200636282433806
622 1212273972871885
623 1224005514744376
624 1235831512565000
625 1247752573763125
626 1259769308693126
627 1271882330643760
628 1284092255847556
629 1296399703490220
630 1308805295720055
631 1321309657657396
632 1333913417404060
633 1346617206052811
634 1359421657696840
635 1372327409439260
636 1385335101402616
637 1398445376738410
638 1411658881636641
639 1424976265335360
640 1438398180130240
641 1451925281384161
642 1465558227536810
643 1479297680114296
644 1493144303738780
645 1507098766138120
646 1521161738155531
647 1535333893759260
648 1549615910052276
649 1564008467281975
650 1578512248849900
651 1593127941321476
652 1607856234435760
653 1622697821115206
654 1637653397475445
655 1652723662835080
656 1667909319725496
657 1683211073900685
658 1698629634347086
659 1714165713293440
660 1729820026220660
661 1745593291871716
662 1761486232261535
663 1777499572686916
664 1793634041736460
665 1809890371300515
666 1826269296581136
667 1842771556102060
668 1859397891718696
669 1876149048628130
670 1893025775379145
671 1910028823882256
672 1927158949419760
673 1944416910655801
674 1961803469646450
675 1979319391849800
676 1996965446136076
677 2014742404797760
678 2032651043559731
679 2050692141589420
680 2068866481506980
681 2087174849395471
682 2105618034811060
683 2124196830793236
684 2142912033875040
685 2161764444093310
686 2180754864998941
687 2199884103667160
688 2219152970707816
689 2238562280275685
690 2258112850080790
691 2277805501398736
692 2297641059081060
693 2317620351565596
694 2337744210886855
695 2358013472686420
696 2378428976223356
697 2398991564384635
698 2419702083695576
699 2440561384330300
700 2461570320122200
701 2482729748574426
702 2504040530870385
703 2525503531884256
704 2547119620191520
705 2568889668079505
706 2590814551557946
707 2612895150369560
708 2635132348000636
709 2657527031691640
710 2680080092447835
711 2702792425049916
712 2725664928064660
713 2748698503855591
714 2771894058593660
715 2795252502267940
716 2818774748696336
717 2842461715536310
718 2866314324295621
719 2890333500343080
720 2914520172919320
721 2938875275147581
722 2963399744044510
723 2988094520530976
724 3012960549442900
725 3037998779542100
726 3063210163527151
727 3088595658044260
728 3114156223698156
729 3139892825062995
730 3165806430693280
731 3191898013134796
732 3218168548935560
733 3244619018656786
734 3271250406883865
735 3298063702237360
736 3325059897384016
737 3352239989047785
738 3379604978020866
739 3407155869174760
740 3434893671471340
741 3462819397973936
742 3490934065858435
743 3519238696424396
744 3547734315106180
745 3576421951484095
746 3605302639295556
747 3634377416446260
748 3663647325021376
749 3693113411296750
750 3722776725750125
751 3752638323072376
752 3782699262178760
753 3812960606220181
754 3843423422594470
755 3874088782957680
756 3904957763235396
757 3936031443634060
758 3967310908652311
759 3998797247092340
760 4030491552071260
761 4062394921032491
762 4094508455757160
763 4126833262375516
764 4159370451378360
765 4192121137628490
766 4225086440372161
767 4258267483250560
768 4291665394311296
769 4325281306019905
770 4359116355271370
771 4393171683401656
772 4427448436199260
773 4461947763916776
774 4496670821282475
775 4531618767511900
776 4566792766319476
777 4602193985930135
778 4637823599090956
779 4673682783082820
780 4709772719732080
781 4746094595422246
782 4782649601105685
783 4819438932315336
784 4856463789176440
785 4893725376418285
786 4931224903385966
787 4968963584052160
788 5006942637028916
789 5045163285579460
790 5083626757630015
791 5122334285781636
792 5161287107322060
793 5200486464237571
794 5239933603224880
795 5279629775703020
796 5319576237825256
797 5359774250491010
798 5400225079357801
799 5440929994853200
800 5481890272186800
801 5523107191362201
802 5564582037189010
803 5606316099294856
804 5648310672137420
805 5690567055016480
806 5733086552085971
807 5775870472366060
808 5818920129755236
809 5862236843042415
810 5905821935919060
811 5949676736991316
812 5993802579792160
813 6038200802793566
814 6082872749418685
815 6127819768054040
816 6173043212061736
817 6218544439791685
818 6264324814593846
819 6310385704830480
820 6356728483888420
821 6403354530191356
822 6450265227212135
823 6497461963485076
824 6544946132618300
825 6592719133306075
826 6640782369341176
827 6689137249627260
828 6737785188191256
829 6786727604195770
830 6835965921951505
831 6885501570929696
832 6935335985774560
833 6985470606315761
834 7035906877580890
835 7086646249807960
836 7137690178457916
837 7189040124227160
838 7240697553060091
839 7292663936161660
840 7344940750009940
841 7397529476368711
842 7450431602300060
843 7503648620176996
844 7557182027696080
845 7611033327890070
846 7665204029140581
847 7719695645190760
848 7774509695157976
849 7829647703546525
850 7885111200260350
851 7940901720615776
852 7997020805354260
853 8053470000655156
854 8110250858148495
855 8167364934927780
856 8224813793562796
857 8282599002112435
858 8340722134137536
859 8399184768713740
860 8457988490444360
861 8517134889473266
862 8576625561497785
863 8636462107781616
864 8696646135167760
865 8757179256091465
866 8818063088593186
867 8879299256331560
868 8940889388596396
869 9002835120321680
870 9065138092098595
871 9127799950188556
872 9190822346536260
873 9254206938782751
874 9317955390278500
875 9382069370096500
876 9446550553045376
877 9511400619682510
878 9576621256327181
879 9642214155073720
880 9708181013804680
881 9774523536204021
882 9841243431770310
883 9908342415829936
884 9975822209550340
885 10043684539953260
886 10111931139927991
887 10180563748244660
888 10249584109567516
889 10318993974468235
890 10388795099439240
891 10458989246907036
892 10529578185245560
893 10600563688789546
894 10671947537847905
895 10743731518717120
896 10815917423694656
897 10888507051092385
898 10961502205250026
899 11034904696548600
900 11108716341423900
901 11182938962379976
902 11257574388002635
903 11332624452972956
904 11408090998080820
905 11483975870238455
906 11560280922493996
907 11637008014045060
908 11714159010252336
909 11791735782653190
910 11869740208975285
911 11948174173150216
912 12027039565327160
913 12106338281886541
914 12186072225453710
915 12266243304912640
916 12346853435419636
917 12427904538417060
918 12509398541647071
919 12591337379165380
920 12673722991355020
921 12756557324940131
922 12839842332999760
923 12923579974981676
924 13007772216716200
925 13092421030430050
926 13177528394760201
927 13263096294767760
928 13349126721951856
929 13435621674263545
930 13522583156119730
931 13610013178417096
932 13697913758546060
933 13786286920404736
934 13875134694412915
935 13964459117526060
936 14054262233249316
937 14144546091651535
938 14235312749379316
939 14326564269671060
940 14418302722371040
941 14510530183943486
942 14603248737486685
943 14696460472747096
944 14790167486133480
945 14884371880731045
946 14979075766315606
947 15074281259367760
948 15169990483087076
949 15266205567406300
950 15362928649005575
951 15460161871326676
952 15557907384587260
953 15656167345795131
954 15754943918762520
955 15854239274120380
956 15954055589332696
957 16054395048710810
958 16155259843427761
959 16256652171532640
960 16358574237964960
961 16461028254569041
962 16564016440108410
963 16667541020280216
964 16771604227729660
965 16876208302064440
966 16981355489869211
967 17087048044720060
968 17193288227198996
969 17300078304908455
970 17407420552485820
971 17515317251617956
972 17623770691055760
973 17732783166628726
974 17842356981259525
975 17952494444978600
976 18063197874938776
977 18174469595429885
978 18286311937893406
979 18398727240937120
980 18511717850349780
981 18625286119115796
982 18739434407429935
983 18854165082712036
984 18969480519621740
985 19085383100073235
986 19201875213250016
987 19318959255619660
988 19436637630948616
989 19554912750317010
990 19673787032133465
991 19793262902149936
992 19913342793476560
993 20034029146596521
994 20155324409380930
995 20277231037103720
996 20399751492456556
997 20522888245563760
998 20646643773997251
999 20771020562791500
1000 20896021104458500