0 0
1 5040
2 12288
3 22572
4 36992
5 56990
6 84432
7 121703
8 171816
9 238536
10 326520
11 441474
12 590328
13 781430
14 1024760
15 1332165
16 1717616
17 2197488
18 2790864
19 3519864
20 4410000
21 5490558
22 6795008
23 8361443
24 10233048
25 12458600
26 15093000
27 18197838
28 21841992
29 26102262
30 31064040
31 36822017
32 43480928
33 51156336
34 59975456
35 70078020
36 81617184
37 94760478
38 109690800
39 126607455
40 145727240
41 167285576
42 191537688
43 218759834
44 249250584
45 283332150
46 321351768
47 363683133
48 410727888
49 462917168
50 520713200
51 584610960
52 655139888
53 732865662
54 818392032
55 912362715
56 1015463352
57 1128423528
58 1252018856
59 1387073126
60 1534460520
61 1695107894
62 1869997128
63 2060167545
64 2266718400
65 2490811440
66 2733673536
67 2996599388
68 3280954304
69 3588177054
70 3919782800
71 4277366103
72 4662604008
73 5077259208
74 5523183288
75 6002320050
76 6516708920
77 7068488438
78 7659899832
79 8293290677
80 8971118640
81 9695955312
82 10470490128
83 11297534376
84 12180025296
85 13121030270
86 14123751104
87 15191528403
88 16327846040
89 17536335720
90 18820781640
91 20185125246
92 21633470088
93 23170086774
94 24799418024
95 26526083825
96 28354886688
97 30290817008
98 32339058528
99 34504993908
100 36794210400
101 39212505630
102 41765893488
103 44460610127
104 47303120072
105 50300122440
106 53458557272
107 56785611978
108 60288727896
109 63975606966
110 67854218520
111 71932806189
112 76219894928
113 80724298160
114 85455125040
115 90421787840
116 95634009456
117 101101831038
118 106835619744
119 112846076619
120 119144244600
121 125741516648
122 132649644008
123 139880744598
124 147447311528
125 155362221750
126 163638744840
127 172290551913
128 181331724672
129 190776764592
130 200640602240
131 210938606732
132 221686595328
133 232900843166
134 244598093136
135 256795565895
136 269510970024
137 282762512328
138 296568908280
139 310949392610
140 325923730040
141 341512226166
142 357735738488
143 374615687589
144 392174068464
145 410433462000
146 429417046608
147 449148610008
148 469652561168
149 490953942398
150 513078441600
151 536052404675
152 559902848088
153 584657471592
154 610344671112
155 636993551790
156 664633941192
157 693296402678
158 723012248936
159 753813555681
160 785733175520
161 818804751984
162 853062733728
163 888542388900
164 925279819680
165 963311976990
166 1002676675376
167 1043412608063
168 1085559362184
169 1129157434184
170 1174248245400
171 1220874157818
172 1269078490008
173 1318905533238
174 1370400567768
175 1423609879325
176 1478580775760
177 1535361603888
178 1594001766512
179 1654551739632
180 1717063089840
181 1781588491902
182 1848181746528
183 1916897798331
184 1987792753976
185 2060923900520
186 2136349723944
187 2214129927878
188 2294325452520
189 2376998493750
190 2462212522440
191 2550032303961
192 2640523917888
193 2733754777904
194 2829793651904
195 2928710682300
196 3030577406528
197 3135466777758
198 3243453185808
199 3354612478263
200 3469021981800
201 3586760523720
202 3707908453688
203 3832547665682
204 3960761620152
205 4092635366390
206 4228255565112
207 4367710511253
208 4511090156976
209 4658486134896
210 4809991781520
211 4965702160904
212 5125714088528
213 5290126155390
214 5459038752320
215 5632554094515
216 5810776246296
217 5993811146088
218 6181766631624
219 6374752465374
220 6572880360200
221 6776264005238
222 6985019092008
223 7199263340753
224 7419116527008
225 7644700508400
226 7876139251680
227 8113558859988
228 8357087600352
229 8606855931422
230 8862996531440
231 9125644326447
232 9394936518728
233 9671012615496
234 9954014457816
235 10244086249770
236 10541374587864
237 10846028490678
238 11158199428760
239 11478041354765
240 11805710733840
241 12141366574256
242 12485170458288
243 12837286573344
244 13197881743344
245 13567125460350
246 13945189916448
247 14332250035883
248 14728483507448
249 15134070817128
250 15549195281000
251 15974043078390
252 16408803285288
253 16853667908022
254 17308831917192
255 17774493281865
256 18250853004032
257 18738115153328
258 19236486902016
259 19746178560236
260 20267403611520
261 20800378748574
262 21345323909328
263 21902462313255
264 22472020497960
265 23054228356040
266 23649319172216
267 24257529660738
268 24879100003064
269 25514273885814
270 26163298539000
271 26826424774533
272 27503907025008
273 28196003382768
274 28902975639248
275 29625089324600
276 30362613747600
277 31115822035838
278 31884991176192
279 32670402055587
280 33472339502040
281 34291092325992
282 35126953361928
283 35980219510286
284 36851191779656
285 37740175329270
286 38647479511784
287 39573417916353
288 40518308412000
289 41482473191280
290 42466238814240
291 43469936252676
292 44493900934688
293 45538472789534
294 46603996292784
295 47690820511775
296 48799299151368
297 49929790600008
298 51082657976088
299 52258269174618
300 53456996914200
301 54679218784310
302 55925317292888
303 57195679914237
304 58490699137232
305 59810772513840
306 61156302707952
307 62527697544528
308 63925370059056
309 65349738547326
310 66801226615520
311 68280263230619
312 69787282771128
313 71322725078120
314 72887035506600
315 74480664977190
316 76104070028136
317 77757712867638
318 79442061426504
319 81157589411129
320 82904776356800
321 84684107681328
322 86496074739008
323 88341174874908
324 90219911479488
325 92132794043550
326 94080338213520
327 96063065847063
328 98081505069032
329 100136190327752
330 102227662451640
331 104356468706162
332 106523162851128
333 108728305198326
334 110972462669496
335 113256208854645
336 115580124070704
337 117944795420528
338 120350816852240
339 122798789218920
340 125289320338640
341 127823025054846
342 130400525297088
343 133022450142099
344 135689435875224
345 138402126052200
346 141161171561288
347 143967230685758
348 146820969166728
349 149723060266358
350 152674184831400
351 155675031357105
352 158726296051488
353 161828682899952
354 164982903730272
355 168189678277940
356 171449734251872
357 174763807400478
358 178132641578096
359 181556988811791
360 185037609368520
361 188575271822664
362 192170753123928
363 195824838665610
364 199538322353240
365 203312006673590
366 207146702764056
367 211043230482413
368 215002418476944
369 219025104256944
370 223112134263600
371 227264363941248
372 231482657809008
373 235767889532798
374 240120941997728
375 244542707380875
376 249034087224440
377 253595992509288
378 258229343728872
379 262935070963542
380 267714113955240
381 272567422182582
382 277495954936328
383 282500681395241
384 287582580702336
385 292742642041520
386 297981864714624
387 303301258218828
388 308701842324480
389 314184647153310
390 319750713257040
391 325401091696391
392 331136844120488
393 336959042846664
394 342868770940664
395 348867122297250
396 354955201721208
397 361134125008758
398 367405019029368
399 373769021807973
400 380227282607600
401 386780962012400
402 393431232011088
403 400179276080792
404 407026289271312
405 413973478289790
406 421022061585792
407 428173269436803
408 435428344034136
409 442788539569256
410 450255122320520
411 457829370740334
412 465512575542728
413 473306039791350
414 481211078987880
415 489229021160865
416 497361206954976
417 505608989720688
418 513973735604384
419 522456823638884
420 531059645834400
421 539783607269918
422 548630126185008
423 557600634072063
424 566696575768968
425 575919409552200
426 585270607230360
427 594751654238138
428 604364049730712
429 614109306678582
430 623988951962840
431 634004526470877
432 644157585192528
433 654449697316656
434 664882446328176
435 675457430105520
436 686176261018544
437 697040566026878
438 708051986778720
439 719212179710075
440 730522816144440
441 741985582392936
442 753602179854888
443 765374325118854
444 777303750064104
445 789392201962550
446 801641443581128
447 814053253284633
448 826629425139008
449 839371769015088
450 852282110692800
451 865362291965820
452 878614170746688
453 892039621172382
454 905640533710352
455 919418815265015
456 933376389284712
457 947515195869128
458 961837191877176
459 976344351035346
460 991038664046520
461 1005922138699254
462 1020996799977528
463 1036264690170965
464 1051727868985520
465 1067388413654640
466 1083248419050896
467 1099309997798088
468 1115575280383824
469 1132046415272574
470 1148725569019200
471 1165614926382963
472 1182716690442008
473 1200033082708328
474 1217566343243208
475 1235318730773150
476 1253292522806280
477 1271490015749238
478 1289913525024552
479 1308565385188497
480 1327447950049440
481 1346563592786672
482 1365914706069728
483 1385503702178196
484 1405333013122016
485 1425405090762270
486 1445722406932464
487 1466287453560303
488 1487102742789960
489 1508170807104840
490 1529494199450840
491 1551075493360106
492 1572917283075288
493 1595022183674294
494 1617392831195544
495 1640031882763725
496 1662942016716048
497 1686125932729008
498 1709586351945648
499 1733326017103328
500 1757347692662000
501 1781654164932990
502 1806248242208288
503 1831132754890347
504 1856310555622392
505 1881784519419240
506 1907557543798632
507 1933632548913078
508 1960012477682216
509 1986700295925686
510 2013698992496520
511 2041011579415049
512 2068641092003328
513 2096590589020080
514 2124863152796160
515 2153461889370540
516 2182389928626816
517 2211650424430238
518 2241246554765264
519 2271181521873639
520 2301458552393000
521 2332080897496008
522 2363051833030008
523 2394374659657218
524 2426052702995448
525 2458089313759350
526 2490487867902200
527 2523251766758213
528 2556384437185392
529 2589889331708912
530 2623769928665040
531 2658029732345592
532 2692672273142928
533 2727701107695486
534 2763119819033856
535 2798932016727395
536 2835141337031384
537 2871751443034728
538 2908766024808200
539 2946188799553230
540 2984023511751240
541 3022273933313526
542 3060943863731688
543 3100037130228609
544 3139557587909984
545 3179509119916400
546 3219895637575968
547 3260721080557508
548 3301989417024288
549 3343704643788318
550 3385870786465200
551 3428491899629535
552 3471572066970888
553 3515115401450312
554 3559126045457432
555 3603608170968090
556 3648565979702552
557 3694003703284278
558 3739925603399256
559 3786335971955901
560 3833239131245520
561 3880639434103344
562 3928541264070128
563 3976949035554320
564 4025867193994800
565 4075300216024190
566 4125252609632736
567 4175728914332763
568 4226733701323704
569 4278271573657704
570 4330347166405800
571 4382965146824678
572 4436130214524008
573 4489847101634358
574 4544120572975688
575 4598955426226425
576 4654356492093120
577 4710328634480688
578 4766876750663232
579 4824005771455452
580 4881720661384640
581 4940026418863262
582 4998928076362128
583 5058430700584151
584 5118539392638696
585 5179259288216520
586 5240595557765304
587 5302553406665778
588 5365138075408440
589 5428354839770870
590 5492209010995640
591 5556705935968821
592 5621850997399088
593 5687649613997424
594 5754107240657424
595 5821229368636200
596 5889021525735888
597 5957489276485758
598 6026638222324928
599 6096474001785683
600 6167002290677400
601 6238228802271080
602 6310159287484488
603 6382799535067902
604 6456155371790472
605 6530232662627190
606 6605037310946472
607 6680575258698353
608 6756852486603296
609 6833875014341616
610 6911648900743520
611 6990180243979764
612 7069475181752928
613 7149539891489310
614 7230380590531440
615 7312003536331215
616 7394415026643656
617 7477621399721288
618 7561629034509144
619 7646444350840394
620 7732073809632600
621 7818523913084598
622 7905801204874008
623 7993912270355373
624 8082863736758928
625 8172662273390000
626 8263314591829040
627 8354827446132288
628 8447207633033072
629 8540461992143742
630 8634597406158240
631 8729620801055307
632 8825539146302328
633 8922359455059816
634 9020088784386536
635 9118734235445270
636 9218302953709224
637 9318802129169078
638 9420238996540680
639 9522620835473385
640 9625954970759040
641 9730248772541616
642 9835509656527488
643 9941745084196364
644 10048962563012864
645 10157169646638750
646 10266373935145808
647 10376583075229383
648 10487804760422568
649 10600046731311048
650 10713316775748600
651 10827622729073250
652 10942972474324088
653 11059373942458742
654 11176835112571512
655 11295364012112165
656 11414968717105392
657 11535657352370928
658 11657438091744336
659 11780319158298456
660 11904308824565520
661 12029415412759934
662 12155647295001728
663 12283012893540675
664 12411520680981080
665 12541179180507240
666 12671996966109576
667 12803982662811438
668 12937144946896584
669 13071492546137334
670 13207034240023400
671 13343778859991393
672 13481735289655008
673 13620912465035888
674 13761319374795168
675 13902965060465700
676 14045858616684960
677 14190009191428638
678 14335425986244912
679 14482118256489407
680 14630095311560840
681 14779366515137352
682 14929941285413528
683 15081829095338106
684 15235039472852376
685 15389582001129270
686 15545466318813144
687 15702702120260253
688 15861299155779920
689 16021267231876400
690 16182616211491440
691 16345356014247536
692 16509496616691888
693 16675048052541054
694 16842020412926304
695 17010423846639675
696 17180268560380728
697 17351564819004008
698 17524322945767208
699 17698553322580038
700 17874266390253800
701 18051472648751670
702 18230182657439688
703 18410407035338457
704 18592156461375552
705 18775441674638640
706 18960273474629312
707 19146662721517628
708 19334620336397376
709 19524157301542046
710 19715284660661520
711 19908013519159479
712 20102355044391528
713 20298320465924040
714 20495921075793720
715 20695168228767890
716 20896073342605496
717 21098647898318838
718 21302903440436024
719 21508851577264149
720 21716503981153200
721 21925872388760688
722 22136968601317008
723 22349804484891528
724 22564391970659408
725 22780743055169150
726 22998869800610880
727 23218784335085363
728 23440498852873752
729 23664025614708072
730 23889376948042440
731 24116565247325022
732 24345602974270728
733 24576502658134646
734 24809276895986216
735 25043938352984145
736 25280499762652064
737 25518973927154928
738 25759373717576160
739 26001712074195540
740 26246002006767840
741 26492256594802206
742 26740488987842288
743 26990712405747119
744 27242940138972744
745 27497185548854600
746 27753462067890648
747 28011783200025258
748 28272162520933848
749 28534613678308278
750 28799150392143000
751 29065786455021965
752 29334535732406288
753 29605412162922672
754 29878429758652592
755 30153602605422240
756 30430944863093232
757 30710470765854078
758 30992194622512416
759 31276130816788011
760 31562293807606520
761 31850698129394024
762 32141358392372328
763 32434289282855030
764 32729505563544360
765 33027022073828790
766 33326853730081416
767 33629015525959113
768 33933522532702464
769 34240389899436464
770 34549632853472000
771 34861266700608108
772 35175306825435008
773 35491768691637918
774 35810667842301648
775 36132019900215975
776 36455840568181800
777 36782145629318088
778 37110950947369592
779 37442272467015362
780 37776126214178040
781 38112528296333942
782 38451494902823928
783 38793042305165061
784 39137186857363056
785 39483944996225520
786 39833333241675984
787 40185368197068728
788 40540066549504400
789 40897445070146430
790 41257520614538240
791 41620310122921251
792 41985830620553688
793 42354099218030184
794 42725133111602184
795 43098949583499150
796 43475566002250568
797 43854999823008758
798 44237268587872488
799 44622389926211393
800 45010381554991200
801 45401261279099760
802 45795046991673888
803 46191756674427012
804 46591408397977632
805 46994020322178590
806 47399610696447152
807 47808197860095903
808 48219800242664456
809 48634436364251976
810 49052124835850520
811 49472884359679194
812 49896733729519128
813 50323691831049270
814 50753777642183000
815 51187010233405565
816 51623408768112336
817 52062992502947888
818 52505780788145904
819 52951793067869904
820 53401048880554800
821 53853567859249278
822 54309369731959008
823 54768474321990683
824 55230901548296888
825 55696671425821800
826 56165804065847720
827 56638319676342438
828 57114238562307432
829 57593581126126902
830 58076367867917640
831 58562619385879737
832 59052356376648128
833 59545599635644976
834 60042370057432896
835 60542688636069020
836 61046576465459904
837 61554054739717278
838 62065144753514640
839 62579867902444695
840 63098245683377640
841 63620299694820296
842 64146051637276088
843 64675523313605874
844 65208736629389624
845 65745713593288950
846 66286476317410488
847 66831047017670133
848 67379448014158128
849 67931701731505008
850 68487830699248400
851 69047857552200680
852 69611805030817488
853 70179695981567102
854 70751553357300672
855 71327400217623315
856 71907259729266072
857 72491155166458728
858 73079109911303496
859 73671147454149566
860 74267291393968520
861 74867565438730614
862 75471993405781928
863 76080599222222385
864 76693406925284640
865 77310440662713840
866 77931724693148256
867 78557283386500788
868 79187141224341344
869 79821322800280094
870 80459852820351600
871 81102756103399823
872 81750057581464008
873 82401782300165448
874 83057955419095128
875 83718602212202250
876 84383748068183640
877 85053418490874038
878 85727639099637272
879 86406435629758317
880 87089833932836240
881 87777859977178032
882 88470539848193328
883 89167899748790016
884 89869965999770736
885 90576765040230270
886 91288323427953824
887 92004667839816203
888 92725825072181880
889 93451822041305960
890 94182685783736040
891 94918443456714966
892 95659122338584488
893 96404749829189814
894 97155353450285064
895 97910960845939625
896 98671599782945408
897 99437298151225008
898 100208083964240768
899 100983985359404748
900 101765030598489600
901 102551248068040350
902 103342666279787088
903 104139313871058567
904 104941219605196712
905 105748412371972040
906 106560921187999992
907 107378775197158178
908 108202003671004536
909 109030636009196406
910 109864701739910520
911 110704230520263909
912 111549252136735728
913 112399796505590000
914 113255893673299280
915 114117573816969240
916 114984867244764176
917 115857804396333438
918 116736415843238784
919 117620732289382659
920 118510784571437400
921 119406603659275368
922 120308220656400008
923 121215666800377838
924 122128973463271368
925 123048172152072950
926 123973294509139560
927 124904372312628513
928 125841437476934112
929 126784522053125232
930 127733658229383840
931 128688878331444452
932 129650214823034528
933 130617700306315806
934 131591367522326576
935 132571249351424895
936 133557378813732744
937 134549789069581128
938 135548513419956120
939 136553585306945850
940 137565038314188440
941 138582906167320886
942 139607222734428888
943 140638022026497629
944 141675338197863504
945 142719205546666800
946 143769658515305328
947 144826731690889008
948 145890459805695408
949 146960877737626238
950 148038020510664800
951 149121923295334395
952 150212621409157688
953 151310150317117032
954 152414545632115752
955 153525843115440390
956 154644078677223912
957 155769288376909878
958 156901508423717576
959 158040775177108121
960 159187125147251520
961 160340594995494704
962 161501221534830528
963 162669041730367740
964 163844092699801920
965 165026411713887390
966 166216036196910096
967 167413003727161463
968 168617352037413224
969 169829119015393224
970 171048342704262200
971 172275061303091538
972 173509313167342008
973 174751136809343478
974 176000570898775608
975 177257654263149525
976 178522425888290480
977 179794924918821488
978 181075190658647952
979 182363262571443272
980 183659180281135440
981 184962983572394622
982 186274712391121728
983 187594406844937971
984 188922107203675416
985 190257853899868520
986 191601687529246664
987 192953648851227678
988 194313778789412360
989 195682118432079990
990 197058709032684840
991 198443592010353681
992 199836808950384288
993 201238401604744944
994 202648411892574944
995 204066881900686100
996 205493853884065248
997 206929370266377758
998 208373473640472048
999 209826206768885103
1000 211287612584349000