1 1
2 18
3 116
4 470
5 1449
6 3724
7 8400
8 17172
9 32505
10 57838
11 97812
12 158522
13 247793
14 375480
15 553792
16 797640
17 1125009
18 1557354
19 2120020
20 2842686
21 3759833
22 4911236
23 6342480
24 8105500
25 10259145
26 12869766
27 16011828
28 19768546
29 24232545
30 29506544
31 35704064
32 42950160
33 51382177
34 61150530
35 72419508
36 85368102
37 100190857
38 117098748
39 136320080
40 158101412
41 182708505
42 210427294
43 241564884
44 276450570
45 315436881
46 358900648
47 407244096
48 460895960
49 520312625
50 585979290
51 658411156
52 738154638
53 825788601
54 921925620
55 1027213264
56 1142335404
57 1268013545
58 1405008182
59 1554120180
60 1716192178
61 1892110017
62 2082804192
63 2289251328
64 2512475680
65 2753550657
66 3013600370
67 3293801204
68 3595383414
69 3919632745
70 4267892076
71 4641563088
72 5042107956
73 5471051065
74 5929980750
75 6420551060
76 6944483546
77 7503569073
78 8099669656
79 8734720320
80 9410730984
81 10129788369
82 10894057930
83 11705785812
84 12567300830
85 13481016473
86 14449432932
87 15475139152
88 16560814908
89 17709232905
90 18923260902
91 20205863860
92 21560106114
93 22989153569
94 24496275920
95 26084848896
96 27758356528
97 29520393441
98 31374667170
99 33325000500
100 35375333830
101 37529727561
102 39792364508
103 42167552336
104 44659726020
105 47273450329
106 50013422334
107 52884473940
108 55891574442
109 59039833105
110 62334501768
111 65780977472
112 69384805112
113 73151680113
114 77087451130
115 81198122772
116 85489858350
117 89968982649
118 94641984724
119 99515520720
120 104596416716
121 109891671593
122 115408459926
123 121154134900
124 127136231250
125 133362468225
126 139840752576
127 146579181568
128 153586046016
129 160869833345
130 168439230674
131 176303127924
132 184470620950
133 192951014697
134 201753826380
135 210888788688
136 220365853012
137 230195192697
138 240387206318
139 250952520980
140 261901995642
141 273246724465
142 284998040184
143 297167517504
144 309766976520
145 322808486161
146 336304367658
147 350267198036
148 364709813630
149 379645313625
150 395087063620
151 411048699216
152 427544129628
153 444587541321
154 462193401670
155 480376462644
156 499151764514
157 518534639585
158 538540715952
159 559185921280
160 580486486608
161 602458950177
162 625120161282
163 648487284148
164 672577801830
165 697409520137
166 723000571580
167 749369419344
168 776534861284
169 804516033945
170 833332416606
171 863003835348
172 893550467146
173 924992843985
174 957351857000
175 990648760640
176 1024905176856
177 1060143099313
178 1096384897626
179 1133653321620
180 1171971505614
181 1211362972729
182 1251851639220
183 1293461818832
184 1336218227180
185 1380145986153
186 1425270628342
187 1471618101492
188 1519214772978
189 1568087434305
190 1618263305632
191 1669770040320
192 1722635729504
193 1776888906689
194 1832558552370
195 1889674098676
196 1948265434038
197 2008362907881
198 2069997335340
199 2133200002000
200 2198002668660
201 2264437576121
202 2332537449998
203 2402335505556
204 2473865452570
205 2547161500209
206 2622258361944
207 2699191260480
208 2777995932712
209 2858708634705
210 2941366146698
211 3026005778132
212 3112665372702
213 3201383313433
214 3292198527780
215 3385150492752
216 3480279240060
217 3577625361289
218 3677230013094
219 3779134922420
220 3883382391746
221 3990015304353
222 4099077129616
223 4210611928320
224 4324664358000
225 4441279678305
226 4560503756386
227 4682383072308
228 4806964724486
229 4934296435145
230 5064426555804
231 5197404072784
232 5333278612740
233 5472100448217
234 5613920503230
235 5758790358868
236 5906762258922
237 6057889115537
238 6212224514888
239 6369822722880
240 6530738690872
241 6695028061425
242 6862747174074
243 7033953071124
244 7208703503470
245 7387056936441
246 7569072555668
247 7754810272976
248 7944330732300
249 8137695315625
250 8334966148950
251 8536206108276
252 8741478825618
253 8950848695041
254 9164380878720
255 9382141313024
256 9604196714624
257 9830614586625
258 10061463224722
259 10296811723380
260 10536729982038
261 10781288711337
262 11030559439372
263 11284614517968
264 11543527128980
265 11807371290617
266 12076221863790
267 12350154558484
268 12629245940154
269 12913573436145
270 13203215342136
271 13498250828608
272 13798759947336
273 14104823637905
274 14416523734250
275 14733942971220
276 15057164991166
277 15386274350553
278 15721356526596
279 16062497923920
280 16409785881244
281 16763308678089
282 17123155541510
283 17489416652852
284 17862183154530
285 18241547156833
286 18627601744752
287 19020440984832
288 19420159932048
289 19826854636705
290 20240622151362
291 20661560537780
292 21089768873894
293 21525347260809
294 21968396829820
295 22419019749456
296 22877319232548
297 23343399543321
298 23817366004510
299 24299325004500
300 24789384004490
301 25287651545681
302 25794237256488
303 26309251859776
304 26832807180120
305 27365016151089
306 27905992822554
307 28455852368020
308 29014711091982
309 29582686437305
310 30159896992628
311 30746462499792
312 31342503861292
313 31948143147753
314 32563503605430
315 33188709663732
316 33823886942770
317 34469162260929
318 35124663642464
319 35790520325120
320 36466862767776
321 37153822658113
322 37851532920306
323 38560127722740
324 39279742485750
325 40010513889385
326 40752579881196
327 41506079684048
328 42271153803956
329 43047944037945
330 43836593481934
331 44637246538644
332 45450048925530
333 46275147682737
334 47112691181080
335 47962829130048
336 48825712585832
337 49701493959377
338 50590327024458
339 51492366925780
340 52407770187102
341 53336694719385
342 54279299828964
343 55235746225744
344 56206196031420
345 57190812787721
346 58189761464678
347 59203208468916
348 60231321651970
349 61274270318625
350 62332225235280
351 63405358638336
352 64493844242608
353 65597857249761
354 66717574356770
355 67853173764404
356 69004835185734
357 70172739854665
358 71357070534492
359 72558011526480
360 73775748678468
361 75010469393497
362 76262362638462
363 77531618952788
364 78818430457130
365 80122990862097
366 81445495477000
367 82786141218624
368 84145126620024
369 85522651839345
370 86918918668666
371 88334130542868
372 89768492548526
373 91222211432825
374 92695495612500
375 94188555182800
376 95701601926476
377 97234849322793
378 98788512556566
379 100362808527220
380 101957955857874
381 103574174904449
382 105211687764800
383 106870718287872
384 108551492082880
385 110254236528513
386 111979180782162
387 113726555789172
388 115496594292118
389 117289530840105
390 119105601798092
391 120945045356240
392 122808101539284
393 124695012215929
394 126606021108270
395 128541373801236
396 130501317752058
397 132486102299761
398 134495978674680
399 136531200008000
400 138592021341320
401 140678699636241
402 142791493783978
403 144930664614996
404 147096474908670
405 149289189402969
406 151509074804164
407 153756399796560
408 156031435052252
409 158334453240905
410 160665729039558
411 163025539142452
412 165414162270882
413 167831879183073
414 170278972684080
415 172755727635712
416 175262430966480
417 177799371681569
418 180366840872834
419 182965131728820
420 185594539544806
421 188255361732873
422 190947897831996
423 193672449518160
424 196429320614500
425 199218817101465
426 202041247127006
427 204896921016788
428 207786151284426
429 210709252641745
430 213666542009064
431 216658338525504
432 219684963559320
433 222746740718257
434 225843995859930
435 228977057102228
436 232146254833742
437 235351921724217
438 238594392735028
439 241874005129680
440 245191098484332
441 248546014698345
442 251939098004854
443 255370694981364
444 258841154560370
445 262350828040001
446 265900069094688
447 269489233785856
448 273118680572640
449 276788770322625
450 280499866322610
451 284252334289396
452 288046542380598
453 291882861205481
454 295761663835820
455 299683325816784
456 303648225177844
457 307656742443705
458 311709260645262
459 315806165330580
460 319947844575898
461 324134688996657
462 328367091758552
463 332645448588608
464 336970157786280
465 341341620234577
466 345760239411210
467 350226421399764
468 354740574900894
469 359303111243545
470 363914444396196
471 368574990978128
472 373285170270716
473 378045404228745
474 382856117491750
475 387717737395380
476 392630693982786
477 397595420016033
478 402612350987536
479 407681925131520
480 412804583435504
481 417980769651809
482 423210930309090
483 428495514723892
484 433834975012230
485 439229766101193
486 444680345740572
487 450187174514512
488 455750715853188
489 461371436044505
490 467049804245822
491 472786292495700
492 478581375725674
493 484435531772049
494 490349241387720
495 496322988254016
496 502357258992568
497 508452543177201
498 514609333345850
499 520828125012500
500 527109416679150
501 533453709847801
502 539861509032468
503 546333321771216
504 552869658638220
505 559471033255849
506 566137962306774
507 572870965546100
508 579670565813522
509 586537289045505
510 593471664287488
511 600474223706112
512 607545502601472
513 614686039419393
514 621896375763730
515 629177056408692
516 636528629311190
517 643951645623209
518 651446659704204
519 659014229133520
520 666654914722836
521 674369280528633
522 682157893864686
523 690021325314580
524 697960148744250
525 705974941314545
526 714066283493816
527 722234759070528
528 730480955165896
529 738805462246545
530 747208874137194
531 755691788033364
532 764254804514110
533 772898527554777
534 781623564539780
535 790430526275408
536 799320027002652
537 808292684410057
538 817349119646598
539 826489957334580
540 835715825582562
541 845027355998305
542 854425183701744
543 863909947337984
544 873482289090320
545 883142854693281
546 892892293445698
547 902731258223796
548 912660405494310
549 922680395327625
550 932791891410940
551 942995561061456
552 953292075239588
553 963682108562201
554 974166339315870
555 984745449470164
556 995420124690954
557 1006191054353745
558 1017058931557032
559 1028024453135680
560 1039088319674328
561 1050251235520817
562 1061513908799642
563 1072877051425428
564 1084341379116430
565 1095907611408057
566 1107576471666420
567 1119348687101904
568 1131224988782764
569 1143206111648745
570 1155292794524726
571 1167485780134388
572 1179785815113906
573 1192193650025665
574 1204710039372000
575 1217335741608960
576 1230071519160096
577 1242918138430273
578 1255876369819506
579 1268946987736820
580 1282130770614134
581 1295428500920169
582 1308840965174380
583 1322368953960912
584 1336013261942580
585 1349774687874873
586 1363654034619982
587 1377652109160852
588 1391769722615258
589 1406007690249905
590 1420366831494552
591 1434847969956160
592 1449451933433064
593 1464179553929169
594 1479031667668170
595 1494009115107796
596 1509112740954078
597 1524343394175641
598 1539701928018020
599 1555189200018000
600 1570806072017980
601 1586553410180361
602 1602432085001958
603 1618442971328436
604 1634586948368770
605 1650864899709729
606 1667277713330384
607 1683826281616640
608 1700511501375792
609 1717334273851105
610 1734295504736418
611 1751396104190772
612 1768636986853062
613 1786019071856713
614 1803543282844380
615 1821210547982672
616 1839021799976900
617 1856977976085849
618 1875080018136574
619 1893328872539220
620 1911725490301866
621 1930270827045393
622 1948965843018376
623 1967811503112000
624 1986808776875000
625 2005958638528625
626 2025262066981626
627 2044720045845268
628 2064333563448366
629 2084103612852345
630 2104031191866324
631 2124117303062224
632 2144362953789900
633 2164769156192297
634 2185336927220630
635 2206067288649588
636 2226961267092562
637 2248019894016897
638 2269244205759168
639 2290635243540480
640 2312194053481792
641 2333921686619265
642 2355819198919634
643 2377887651295604
644 2400128109621270
645 2422541644747561
646 2445129332517708
647 2467892253782736
648 2490831494416980
649 2513948145333625
650 2537243302500270
651 2560718066954516
652 2584373544819578
653 2608210847319921
654 2632231090796920
655 2656435396724544
656 2680824891725064
657 2705400707584785
658 2730163981269802
659 2755115854941780
660 2780257475973758
661 2805589996965977
662 2831114575761732
663 2856832375463248
664 2882744564447580
665 2908852316382537
666 2935156810242630
667 2961659230325044
668 2988360766265634
669 3015262613054945
670 3042365971054256
671 3069672046011648
672 3097182049078096
673 3124897196823585
674 3152818711253250
675 3180947819823540
676 3209285755458406
677 3237833756565513
678 3266593067052476
679 3295564936343120
680 3324750619393764
681 3354151376709529
682 3383768474360670
683 3413603183998932
684 3443656782873930
685 3473930553849553
686 3504425785420392
687 3535143771728192
688 3566085812578328
689 3597253213456305
690 3628647285544282
691 3660269345737620
692 3692120716661454
693 3724202726687289
694 3756516709949620
695 3789064006362576
696 3821845961636588
697 3854863927295081
698 3888119260691190
699 3921613325024500
700 3955347489357810
701 3989323128633921
702 4023541623692448
703 4058004361286656
704 4092712734100320
705 4127668140764609
706 4162871985874994
707 4198325680008180
708 4234030639739062
709 4269988287657705
710 4306200052386348
711 4342667368596432
712 4379391677025652
713 4416374424495033
714 4453617063926030
715 4491121054357652
716 4528887860963610
717 4566918955069489
718 4605215814169944
719 4643779921945920
720 4682612768281896
721 4721715849283153
722 4761090667293066
723 4800738730910420
724 4840661555006750
725 4880860660743705
726 4921337575590436
727 4962093833341008
728 5003130974131836
729 5044450544459145
730 5086054097196454
731 5127943191612084
732 5170119393386690
733 5212584274630817
734 5255339413902480
735 5298386396224768
736 5341726813103472
737 5385362262544737
738 5429294349072738
739 5473524683747380
740 5518054884182022
741 5562886574561225
742 5608021385658524
743 5653460954854224
744 5699206926153220
745 5745260950202841
746 5791624684310718
747 5838299792462676
748 5885287945340650
749 5932590820340625
750 5980210101590600
751 6028147479968576
752 6076404653120568
753 6124983325478641
754 6173885208278970
755 6223112019579924
756 6272665484280174
757 6322547334136825
758 6372759307783572
759 6423303150748880
760 6474180615474188
761 6525393461332137
762 6576943454644822
763 6628832368702068
764 6681061983779730
765 6733634087158017
766 6786550473139840
767 6839812943069184
768 6893423305349504
769 6947383375462145
770 7001694975984786
771 7056359936609908
772 7111380094163286
773 7166757292622505
774 7222493383135500
775 7278590224039120
776 7335049680877716
777 7391873626421753
778 7449063940686446
779 7506622510950420
780 7564551231774394
781 7622852005019889
782 7681526739867960
783 7740577352837952
784 7800005767806280
785 7859813916025233
786 7920003736141802
787 7980577174216532
788 8041536183742398
789 8102882725663705
790 8164618768395012
791 8226746287840080
792 8289267267410844
793 8352183698046409
794 8415497578232070
795 8479210914018356
796 8543325719040098
797 8607844014535521
798 8672767829365360
799 8738099200032000
800 8803840170698640
801 8869992793208481
802 8936559127103938
803 9003541239645876
804 9070941205832870
805 9138761108420489
806 9207003037940604
807 9275669092720720
808 9344761378903332
809 9414282010465305
810 9484233109237278
811 9554616804923092
812 9625435235119242
813 9696690545334353
814 9768384889008680
815 9840520427533632
816 9913099330271320
817 9986123774574129
818 10059595945804314
819 10133518037353620
820 10207892250662926
821 10282720795241913
822 10358005888688756
823 10433749756709840
824 10509954633139500
825 10586622759959785
826 10663756387320246
827 10741357773557748
828 10819429185216306
829 10897972897066945
830 10976991192127584
831 11056486361682944
832 11136460705304480
833 11216916530870337
834 11297856154585330
835 11379281901000948
836 11461196103035382
837 11543601101993577
838 11626499247587308
839 11709892897955280
840 11793784419683252
841 11878176187824185
842 11963070585918414
843 12048470006013844
844 12134376848686170
845 12220793523059121
846 12307722446824728
847 12395166046263616
848 12483126756265320
849 12571607020348625
850 12660609290681930
851 12750136028103636
852 12840189702142558
853 12930772791038361
854 13021887781762020
855 13113537170036304
856 13205723460356284
857 13298449166009865
858 13391716809098342
859 13485528920556980
860 13579888040175618
861 13674796716619297
862 13770257507448912
863 13866272979141888
864 13962845707112880
865 14059978275734497
866 14157673278358050
867 14255933317334324
868 14354761004034374
869 14454158958870345
870 14554129811316316
871 14654676199929168
872 14755800772369476
873 14857506185422425
874 14959795105018750
875 15062670206255700
876 15166134173418026
877 15270189699998993
878 15374839488721416
879 15480086251558720
880 15585932709756024
881 15692381593851249
882 15799435643696250
883 15907097608477972
884 16015370246739630
885 16124256326401913
886 16233758624784212
887 16343879928625872
888 16454623034107468
889 16565990746872105
890 16677985882046742
891 16790611264263540
892 16903869727681234
893 17017764116006529
894 17132297282515520
895 17247472090075136
896 17363291411164608
897 17479758127896961
898 17596875132040530
899 17714645325040500
900 17833071618040470
901 17952156931904041
902 18071904197236428
903 18192316354406096
904 18313396353566420
905 18435147154677369
906 18557571727527214
907 18680673051754260
908 18804454116868602
909 18928917922273905
910 19054067477289208
911 19179905801170752
912 19306435923133832
913 19433660882374673
914 19561583728092330
915 19690207519510612
916 19819535325900030
917 19949570226599769
918 20080315311039684
919 20211773678762320
920 20343948439444956
921 20476842712921673
922 20610459629205446
923 20744802328510260
924 20879873961273250
925 21015677688176865
926 21152216680171056
927 21289494118495488
928 21427513194701776
929 21566277110675745
930 21705789078659714
931 21846052321274804
932 21987070071543270
933 22128845572910857
934 22271382079269180
935 22414682854978128
936 22558751174888292
937 22703590324363417
938 22849203599302878
939 22995594306164180
940 23142765761985482
941 23290721294408145
942 23439464241699304
943 23588997952774464
944 23739325787220120
945 23890451115316401
946 24042377318059738
947 24195107787185556
948 24348645925190990
949 24502995145357625
950 24658158871774260
951 24814140539359696
952 24970943593885548
953 25128571491999081
954 25287027701246070
955 25446315700093684
956 25606438977953394
957 25767401035203905
958 25929205383214112
959 26091855544366080
960 26255355052078048
961 26419707450827457
962 26584916296174002
963 26750985154782708
964 26917917604447030
965 27085717234111977
966 27254387643897260
967 27423932445120464
968 27594355260320244
969 27765659723279545
970 27937849479048846
971 28110928183969428
972 28284899505696666
973 28459767123223345
974 28635534726903000
975 28812206018473280
976 28989784711079336
977 29168274529297233
978 29347679209157386
979 29528002498168020
980 29709248155338654
981 29891419951203609
982 30074521667845540
983 30258557098918992
984 30443530049673980
985 30629444336979593
986 30816303789347622
987 31004112246956212
988 31192873561673538
989 31382591597081505
990 31573270228499472
991 31764913343008000
992 31957524839472624
993 32151108628567649
994 32345668632799970
995 32541208786532916
996 32737733036010118
997 32935245339379401
998 33133749666716700
999 33333250000050000
1000 33533750333383300