0 1
1 132
2 2970
3 19800
4 66462
5 194832
6 420684
7 881760
8 1511730
9 2770284
10 4134240
11 6754968
12 9491130
13 14310120
14 18773964
15 27609648
16 34253142
17 47864520
18 58862870
19 78974808
20 93470652
21 125490024
22 143483340
23 186539760
24 214957644
25 271553700
26 304365600
27 388563120
28 424667100
29 529781472
30 586702116
31 715117392
32 774424530
33 958444080
34 1017963804
35 1234246464
36 1333121394
37 1584629640
38 1678305420
39 2034432576
40 2114244000
41 2516176872
42 2665301760
43 3116022360
44 3248616888
45 3871746384
46 3967948248
47 4649451840
48 4861176210
49 5612263404
50 5771904534
51 6802400352
52 6883743900
53 7984452960
54 8264523696
55 9434675184
56 9614630124
57 11215270440
58 11252688480
59 12943785096
60 13275013488
61 15038758152
62 15190617420
63 17593635840
64 17535029622
65 20009906928
66 20387600532
67 22926854280
68 23020559100
69 26508247392
70 26238709464
71 29781767664
72 30141632510
73 33720617040
74 33700471200
75 38569048056
76 37997764728
77 42872971680
78 43214970480
79 48149938320
80 47843016012
81 54552833940
82 53449130460
83 60089598360
84 60361034184
85 66914913648
86 66282855012
87 75181769520
88 73449799500
89 82317030840
90 82289481120
91 90979195824
92 89726919480
93 101519831160
94 98895706008
95 110380686768
96 110051798604
97 121179249840
98 119210023350
99 134583099816
100 130622690550
101 145434418272
102 144528337800
103 158751695520
104 155848255200
105 175303150176
106 169813908000
107 188463238920
108 186890244750
109 204974005368
110 200554023384
111 225194444640
112 217407917100
113 240911918280
114 238508332656
115 260755614768
116 254807264052
117 285189467640
118 274971570060
119 304240536864
120 300362582916
121 327954173052
122 319442888160
123 357193261920
124 343957049172
125 379480254912
126 374239766868
127 407487255120
128 396520794450
129 442844586360
130 425314726584
131 468753344136
132 461038308720
133 501544480800
134 487666074852
135 543245284032
136 521168105964
137 573121743480
138 563113425600
139 612056369496
140 593693588664
141 660843674304
142 632661489240
143 694965720240
144 682468292154
145 740021584368
146 717200216568
147 796669865640
148 762182140500
149 836787230928
150 819789866940
151 888535072128
152 859145342220
153 953692828440
154 911835144000
155 999159468912
156 978554816316
157 1058033873160
158 1022910560100
159 1134607901328
160 1082546324640
161 1185685001424
162 1158753981770
163 1252708764120
164 1210318515252
165 1340263804176
166 1278175372452
167 1396925838000
168 1364639696640
169 1474929516060
170 1422265236480
171 1574196145896
172 1498826761080
173 1637397946800
174 1599377836716
175 1724982340224
176 1663062151608
177 1837444870800
178 1748466621660
179 1910381497992
180 1862281267044
181 2008090942968
182 1932728010840
183 2135012726880
184 2031328566168
185 2214943690608
186 2158894425600
187 2324010136800
188 2236342367160
189 2469915598392
190 2346446082288
191 2558179733472
192 2488857836850
193 2679220486800
194 2577236705208
195 2841651237216
196 2699496223314
197 2938315184640
198 2859038593620
199 3076583334528
200 2955251449854
201 3258268387704
202 3089255099040
203 3362881555440
204 3272017105632
205 3515845240512
206 3376787415012
207 3717239647440
208 3524139214860
209 3836060800704
210 3726494411112
211 4004490320952
212 3840514799220
213 4226589222240
214 4008859770300
215 4355730049968
216 4230966741936
217 4539838583280
218 4353884615520
219 4793459859936
220 4538000224824
221 4932282112560
222 4783423801200
223 5132463380880
224 4922571903084
225 5411453714700
226 5123754791892
227 5559878740680
228 5394550124700
229 5787501510648
230 5542878351384
231 6093069537984
232 5761316103840
233 6253160827320
234 6065560908000
235 6500516635536
236 6226026410736
237 6834174759720
238 6463138121880
239 7015654955232
240 6795862144368
241 7282893041952
242 6966171391410
243 7647701794920
244 7233584595732
245 7840909671408
246 7598658112848
247 8130935078640
248 7776777866220
249 8540911069680
250 8065556389440
251 8745019039944
252 8462578880580
253 9058267777680
254 8667815810940
255 9503665433856
256 8978027437302
257 9719650428840
258 9405754773360
259 10071604265184
260 9624846871728
261 10556239788864
262 9958306198500
263 10784452607280
264 10438476214212
265 11160916434096
266 10666906588800
267 11685184082880
268 11027764648560
269 11943052358688
270 11547801774828
271 12347750144400
272 11784917463660
273 12914652500640
274 12189209506452
275 13186800510840
276 12750415483872
277 13619364106920
278 13002623771940
279 14249573444304
280 13432287182424
281 14536384368264
282 14038156344960
283 14996347532760
284 14324910531624
285 15675282343776
286 14782594742256
287 15975189442080
288 15432533706590
289 16493825575788
290 15729077514744
291 17225595153360
292 16219836350520
293 17532857928960
294 16944135484716
295 18085970646480
296 17254769320800
297 18867152736960
298 17774414871840
299 19219685471712
300 18551738331126
301 19806461091120
302 18875963381220
303 20645192042640
304 19452603721848
305 21012991097472
306 20283893030148
307 21630715728600
308 20621835594360
309 22566656023560
310 21239366264688
311 22943067195312
312 22123297561200
313 23599423710720
314 22502392466400
315 24595668501888
316 23160243854220
317 24990379143840
318 24105648483180
319 25724025846288
320 24495623450892
321 26780911133328
322 25185523011000
323 27190488116880
324 26239729890990
325 27961561085304
326 26645909433660
327 29092805042400
328 27365561836140
329 29555061367392
330 28484079909120
331 30374519938488
332 28903105412280
333 31575909328920
334 29714195516016
335 32047384943376
336 30900964966344
337 32910382137600
338 31328955843570
339 34233921610944
340 32186164798128
341 34723335616992
342 33442176726420
343 35628555763680
344 33932583838692
345 37042781664240
346 34825167669600
347 37538828478360
348 36162320987760
349 38542539097128
350 36668966972220
351 40041459274608
352 37606556628300
353 40545215849160
354 39082794989436
355 41602383515616
356 39594252719340
357 43183298938560
358 40583401545060
359 43772630227920
360 42132576831840
361 44881079707332
362 42653619977760
363 46548074251800
364 43761118679784
365 47147020633152
366 45410040794448
367 48300207386640
368 45934511154840
369 50141368187064
370 47077879070904
371 50749940506320
372 48831053744880
373 51962221387560
374 49433808899376
375 53903175483168
376 50627874112728
377 54511603391520
378 52463799843840
379 55867678233576
380 53093150347248
381 57910763879496
382 54345103483440
383 58525940072160
384 56346417049164
385 59936248005216
386 56983143078576
387 62093690072040
388 58287073856880
389 62813654023824
390 60412978059984
391 64271641620384
392 61035413948190
393 66541570880400
394 62493272344800
395 67262671512432
396 64734402725256
397 68787783779880
398 65357904757860
399 71286240294720
400 66870145001550
401 72016793739000
402 69201412502640
403 73598988458160
404 69954380926452
405 76206417215280
406 71530610177136
407 76944105318960
408 73989374908680
409 78701186157792
410 74729172767040
411 81442194410016
412 76359705164820
413 82176535536480
414 79068957609576
415 84014334236976
416 79794040312800
417 86892548882040
418 81482968885560
419 87739038379080
420 84321260972256
421 89650569591000
422 85072059549180
423 92647922505600
424 86944964594400
425 93505146337944
426 89899751620800
427 95478286566960
428 90650574630000
429 98779295409696
430 92592145362288
431 99638335944576
432 95675379549750
433 101659290511680
434 96556895628336
435 105126856552080
436 98592331966788
437 105953524649280
438 101821673157600
439 108221871548736
440 102670920266904
441 111835376464548
442 104765411171520
443 112672912560120
444 108318492261540
445 115017176334720
446 109170548968932
447 118757712070800
448 111313040149740
449 119782241191800
450 115018649246138
451 122185942609632
452 115878233126700
453 126113957200440
454 118264987296060
455 127106752218336
456 122115988688496
457 129605278339680
458 122930498892960
459 133901116745088
460 125423185066608
461 134859062332368
462 129453481800720
463 137442036069360
464 130445087124132
465 141891997486272
466 132997259466060
467 142848984457080
468 137176376375940
469 145723050208560
470 138183219671112
471 150400227326976
472 140768419022220
473 151313688044640
474 145338904972800
475 154244165595960
476 146340265299624
477 159106003911360
478 149040275680560
479 160227337105440
480 153785343068676
481 163259443023600
482 154698277793400
483 168292889476800
484 157745624749482
485 169425946166400
486 162673134453852
487 172538631276000
488 163555069566240
489 178030412375112
490 166652788975200
491 179119138604472
492 171809305298400
493 182290059069360
494 172951055629704
495 188001517894608
496 176084193141252
497 189049597062480
498 181438863505020
499 192635394581784
500 182529692509032
501 198552961813536
502 185776322923620
503 199527327149040
504 191586283905588
505 203212630797264
506 192652420593600
507 209344510263240
508 196001549177940
509 210601641501504
510 202004065011936
511 214362607182240
512 203018291917650
513 220739293395720
514 206719796324052
515 221961458556288
516 213008101192260
517 225764979382800
518 213962806007280
519 232732568267760
520 217760445748824
521 233883670047192
522 224229237202080
523 237795580697400
524 225470678065776
525 245020793905800
526 229400583304992
527 246120804404640
528 236022356304240
529 250513601282340
530 237218635175544
531 257933481100152
532 241243295597040
533 258986387333520
534 248576343999192
535 263438633117616
536 249653413653732
537 271122045693840
538 253680774035040
539 272523946355496
540 261301797062592
541 277118757324552
542 262315130313060
543 285085240165440
544 266837918385324
545 286331592235392
546 274643320350432
547 291032404223880
548 275672105289900
549 299675012073624
550 280315778112084
551 300894624434448
552 288314767414080
553 305662847416080
554 289665363794400
555 314622387798048
556 294398709415536
557 315753530851440
558 302709450712020
559 321058226375568
560 303932424072024
561 330359242113648
562 308772335161620
563 331309563706440
564 317865886793664
565 336752440647216
566 318993300086868
567 346297501587840
568 323881316994840
569 347761077386184
570 333212034070080
571 353295862063848
572 334278140874480
573 363058671180480
574 339805686707784
575 364458356391888
576 349424121791514
577 370036489360560
578 350346477817710
579 380760712770240
580 355949596955568
581 381986559618048
582 365893903515360
583 387714310286160
584 367204628014488
585 398740738290576
586 372895495711200
587 399783511032840
588 383198279281290
589 406251624623856
590 384457672820232
591 417540633700080
592 390188374501860
593 418498785385560
594 401271631173756
595 425052564912096
596 402495564621348
597 436777580760840
598 408303747516720
599 438229635654096
600 419679477847740
601 444794805752352
602 420702782575680
603 456861084476280
604 427385090495748
605 458130927011472
606 439195768382844
607 464831714495280
608 439883740923660
609 477930382900608
610 446630549751408
611 479139828119568
612 458725879912740
613 485928055157160
614 460110196943100
615 499339603163808
616 466861895121600
617 500367474410760
618 479287888992000
619 507972263419368
620 480595668086952
621 521786143832448
622 487394744905200
623 522599090159520
624 500957423746956
625 530398215019860
626 501918938498736
627 544544020363200
628 508914340979220
629 545952168126288
630 522849586764648
631 553879581101088
632 523664512586820
633 568375022203560
634 531491515552800
635 569599755104160
636 545746220628048
637 577564527477960
638 546472597595760
639 593456044780368
640 554263073638560
641 594487775866248
642 568926601343100
643 602425820231400
644 570313229054184
645 618709174905888
646 578358592342344
647 619470106445520
648 593278806632930
649 628533679509648
650 594319814589600
651 645263785427184
652 602552676539880
653 645821759523600
654 618775807045968
655 654974776370640
656 619604556859332
657 671959914391920
658 627796722313200
659 673379865884088
660 644667019645176
661 682556229396360
662 645258035424420
663 699990961433280
664 654344224010532
665 701158064137344
666 671551627586400
667 710499936426720
668 671921005417200
669 729581439439512
670 681238723815408
671 730264312462608
672 698695529875200
673 739717923521280
674 699963597627624
675 759117633835968
676 709442410247010
677 759618888233040
678 727327163051280
679 770306842256160
680 728203651338240
681 790257486833232
682 737563189777920
683 790495288137720
684 757189315726536
685 801121116775056
686 757861121727072
687 821644872428160
688 767301140478840
689 822643129598400
690 787243140447456
691 833457065981496
692 787588144522740
693 854327447450400
694 798503275453356
695 855205395471504
696 818778352138956
697 866070785730480
698 818689949399520
699 888587307731904
700 829717222944324
701 889214576687712
702 850644192615360
703 900006078731760
704 851487686207928
705 923239024907760
706 862317543671892
707 923352132875040
708 883810789258320
709 935819013592056
710 884351271033648
711 959489432988240
712 895212479387820
713 959084125607520
714 918508089628800
715 971667623877984
716 918892738776672
717 995666851481280
718 929904710482440
719 996574208366880
720 953367801951444
721 1009163446343184
722 953321478667470
723 1033938680258880
724 965892498464388
725 1034328591141120
726 990029243859612
727 1046781605390400
728 989429877299160
729 1073755724389788
730 1002111605288640
731 1073637225661968
732 1026940940322660
733 1086215614179960
734 1027387865252628
735 1113628984320336
736 1040037840987288
737 1113280698823920
738 1065069840719940
739 1127658383405928
740 1065389047203888
741 1155541875637248
742 1078127696941680
743 1154650088900880
744 1105358154278400
745 1168930022883216
746 1105163610487200
747 1197406137334440
748 1117849596893040
749 1197914386550112
750 1145935295360856
751 1212443554616976
752 1144864728837720
753 1241395422012240
754 1159361700481776
755 1241215096960080
756 1188027168483672
757 1255840086577560
758 1186819541394300
759 1287331239081888
760 1201230917161968
761 1286639572025016
762 1229983456204800
763 1301181101251680
764 1230484284339552
765 1333417092911376
766 1244882373792816
767 1332225373493520
768 1274296353761970
769 1348635671114160
770 1273927191478128
771 1381512459347328
772 1288705290978600
773 1379626670172960
774 1320819870581244
775 1396211439656880
776 1319539831163928
777 1429681698601200
778 1334218767852960
779 1429552932809760
780 1366833436310496
781 1446132535249776
782 1365399310964040
783 1479873251440320
784 1381966817918874
785 1479306354471792
786 1415399947867620
787 1495668733082040
788 1413329499879660
789 1532498690596896
790 1429838707752048
791 1531250990413056
792 1463644410508500
793 1547869565909040
794 1462970508040800
795 1585509066648144
796 1479836393097348
797 1583120561766480
798 1514226871423200
799 1602280849566144
800 1513089116568414
801 1640320826560680
802 1529694939791700
803 1637451720028080
804 1567227428081964
805 1656504446901216
806 1565545422454200
807 1695362357956080
808 1581704215993440
809 1694510432620632
810 1619712347188320
811 1713250277045736
812 1617547215441960
813 1752995338795800
814 1636685706413472
815 1751053320179856
816 1675062946790112
817 1769916775696080
818 1671718109438520
819 1812947921305488
820 1691119310626152
821 1810599701581440
822 1730283792042960
823 1829374410156480
824 1728697567777092
825 1872673203222096
826 1747780313875200
827 1869715579323240
828 1787992561276680
829 1891144642181784
830 1785959099233056
831 1935535759372512
832 1804357164714060
833 1931409925992360
834 1847911855564368
835 1953106605475344
836 1845144896258664
837 1998115590901320
838 1863898923893820
839 1996003335796272
840 1907956837045512
841 2017728354070308
842 1904235424233120
843 2063011503537600
844 1926160237000032
845 2060379428435856
846 1970681362211496
847 2081865666365760
848 1966097445822180
849 2131733869424280
850 1987470290376780
851 2127974800541040
852 2032991134410720
853 2148915206978760
854 2030885233238664
855 2199557117470416
856 2052277924141500
857 2194625232316440
858 2098387770621120
859 2219209169861640
860 2095104485607408
861 2270380441980288
862 2116709628006600
863 2264926076408160
864 2166255451360176
865 2289347292227952
866 2162114737499376
867 2341047581520120
868 2183664406954800
869 2338135754388192
870 2234515716894912
871 2362145460177360
872 2229194693262240
873 2414733673632720
874 2253460864564800
875 2410721192303424
876 2305654581722976
877 2434999585406520
878 2299081938818940
879 2492052500870064
880 2323163607592344
881 2486688081765624
882 2375503064404250
883 2510879884498920
884 2372427437454360
885 2568664887505200
886 2396651619526956
887 2562140592118800
888 2448802770699120
889 2590097885905200
890 2444629248959040
891 2648997933625560
892 2468713690760460
893 2641370291112960
894 2526366422570364
895 2668683784599888
896 2520358670209644
897 2728307887039680
898 2544272361534420
899 2723607978331680
900 2602909012105050
901 2750969882812800
902 2595705239991600
903 2811558501417600
904 2623352831552772
905 2805840830856096
906 2681973222508800
907 2832935154478440
908 2674303068646440
909 2898089006307264
910 2701923061501488
911 2891441931364800
912 2761661550789900
913 2917880409404400
914 2756519889937704
915 2984088890062368
916 2783788436939268
917 2976058149593760
918 2844615669972120
919 3007428453421920
920 2837596724785944
921 3074816556762984
922 2864568727801440
923 3064468271982480
924 2930764976170944
925 3095873007892632
926 2923480489763988
927 3163450408018560
928 2949795628924320
929 3157204378842360
930 3016171548293904
931 3188054254810392
932 3007770940542060
933 3256861873082400
934 3038523033193428
935 3249314332111584
936 3105577998151200
937 3279246146381040
938 3095360963513280
939 3354663479601456
940 3126748414279776
941 3344878795016880
942 3194724750204240
943 3374823104331360
944 3187323613328976
945 3450686226201984
946 3218186196598824
947 3440175247424520
948 3287237567937840
949 3475207890116688
950 3278852862008724
951 3551178834714192
952 3308711495991000
953 3539288080845000
954 3383878471538400
955 3573618144110784
956 3374530002863712
957 3651134075820000
958 3403863454555080
959 3642786989915040
960 3479479134991728
961 3677358473153772
962 3467874094130160
963 3755496956327160
964 3503070339328032
965 3745053581512320
966 3580142899471776
967 3779364748420800
968 3566664039180330
969 3863826939232128
970 3601058650770240
971 3852263932658856
972 3678546082823370
973 3885860227059360
974 3670002069728148
975 3972205357765920
976 3703130233762212
977 3958504694119800
978 3781128464496240
979 3997140868207344
980 3771477040388508
981 4084509979669416
982 3805242020332500
983 4068602974077840
984 3890021561596368
985 4107218613034416
986 3876959233699200
987 4194961983833280
988 3910979586963240
989 4184651407707936
990 3996447754822248
991 4222922760826704
992 3981705758468460
993 4311201155061240
994 4020852748941864
995 4298806726690608
996 4108182258488880
997 4335852797278200
998 4092237493187580
999 4432279400849520
1000 4129583872075200