0 0
1 192
2 7020
3 52808
4 229680
5 738192
6 1950512
7 4488180
8 9314448
9 17841200
10 32050452
11 54630432
12 89126240
13 140105088
14 213336120
15 315984812
16 456821952
17 646447200
18 897527228
19 1225048440
20 1646584272
21 2182577072
22 2856634560
23 3695840868
24 4731082160
25 5997386832
26 7534280292
27 9386154320
28 11602651008
29 14239061280
30 17356737992
31 21023523612
32 25314192480
33 30310907648
34 36103692300
35 42790915752
36 50479794032
37 59286905040
38 69338718288
39 80772139220
40 93735068112
41 108386973552
42 124899480500
43 143456972928
44 164257211040
45 187511963072
46 213447651672
47 242306014860
48 274344781568
49 309838361760
50 349078551132
51 392375250392
52 440057199120
53 492472724208
54 549990502880
55 613000340292
56 681913961712
57 757165819280
58 839213913348
59 928540628400
60 1025653583552
61 1131086497632
62 1245400068840
63 1369182868988
64 1503052252320
65 1647655278912
66 1803669652652
67 1971804673800
68 2152802206128
69 2347437658640
70 2556520981872
71 2780897678772
72 3021449830160
73 3279097134768
74 3554797963860
75 3849550430432
76 4164393472992
77 4500407953920
78 4858717772408
79 5240490991980
80 5646940982592
81 6079327577312
82 6538958243580
83 7027189269048
84 7545426962000
85 8095128866352
86 8677804991232
87 9295019055140
88 9948389744688
89 10639591987920
90 11370358242212
91 12142479796752
92 12957808089600
93 13818256039328
94 14725799391240
95 15682478078172
96 16690397595872
97 17751730392960
98 18868717275468
99 20043668825960
100 21278966837232
101 22577065760592
102 23940494168720
103 25371856233108
104 26873833216080
105 28449184977392
106 30100751495412
107 31831454402880
108 33644298537248
109 35542373505600
110 37528855264152
111 39607007712332
112 41780184301440
113 44051829657888
114 46425481221020
115 48904770895512
116 51493426718352
117 54195274540400
118 57014239722528
119 59954348846340
120 63019731439472
121 66214621715472
122 69543360328260
123 73010396141168
124 76620288010560
125 80377706584032
126 84287436113192
127 88354376281020
128 92583544043808
129 96980075487680
130 101549227699692
131 106296380653512
132 111227039109680
133 116346834530448
134 121661527009200
135 127177007214452
136 132899298348432
137 138834558120240
138 144989080733588
139 151369298889120
140 157981785801312
141 164833257229952
142 171930573526200
143 179280741693228
144 186890917461440
145 194768407378272
146 202920670912572
147 211355322573560
148 220080134044368
149 229103036330160
150 238432121920832
151 248075646968292
152 258042033478320
153 268339871517008
154 278977921431780
155 289965116086992
156 301310563114112
157 313023547176480
158 325113532248648
159 337590163910300
160 350463271654752
161 363742871212032
162 377439166886540
163 391562553909288
164 406123620804720
165 421133151772112
166 436602129081552
167 452541735484500
168 468963356638928
169 485878583549040
170 503299215019572
171 521237260124672
172 539704940691360
173 558714693797568
174 578279174284760
175 598411257285132
176 619124040763392
177 640430848073120
178 662345230527708
179 684880969985880
180 708052081451792
181 731872815689712
182 756357661853280
183 781521350129348
184 807378854396400
185 833945394897552
186 861236440928132
187 889267713537840
188 918055188247488
189 947615097780320
190 977963934807912
191 1009118454710652
192 1041095678352800
193 1073912894872128
194 1107587664484140
195 1142137821300872
196 1177581476164272
197 1213937019494160
198 1251223124150768
199 1289458748311860
200 1328663138364432
201 1368855831810992
202 1410056660190420
203 1452285752013408
204 1495563535712480
205 1539910742606592
206 1585348409880312
207 1631897883577580
208 1679580821610048
209 1728419196780000
210 1778435299817852
211 1829651742434232
212 1882091460386640
213 1935777716560688
214 1990734104065920
215 2046984549346212
216 2104553315304752
217 2163465004443600
218 2223744562017828
219 2285417279204240
220 2348508796284672
221 2413045105843872
222 2479052555981960
223 2546557853541468
224 2615588067348960
225 2686170631471232
226 2758333348486092
227 2832104392767720
228 2907512313786608
229 2984586039424080
230 3063354879301392
231 3143848528123412
232 3226097069036880
233 3310130977003248
234 3395981122186100
235 3483678773353152
236 3573255601292832
237 3664743682245440
238 3758175501348888
239 3853583956099020
240 3951002359824512
241 4050464445176352
242 4152004367631900
243 4255656709013528
244 4361456481021840
245 4469439128783472
246 4579640534413472
247 4692097020592260
248 4806845354157168
249 4923922749708560
250 5043366873230532
251 5165215845726192
252 5289508246867520
253 5416283118659808
254 5545579969120680
255 5677438775973692
256 5811899990356512
257 5949004540543680
258 6088793835683948
259 6231309769552200
260 6376594724315952
261 6524691574316432
262 6675643689864240
263 6829494941049588
264 6986289701567120
265 7146072852555312
266 7308889786450452
267 7474786410855200
268 7643809152421728
269 7816004960749440
270 7991421312297272
271 8170106214310572
272 8352108208762560
273 8537476376310368
274 8726260340265660
275 8918510270579832
276 9114276887843792
277 9313611467302320
278 9516565842883008
279 9723192411239780
280 9933544135810992
281 10147674550892112
282 10365637765722980
283 10587488468589648
284 10813281930940800
285 11043074011518752
286 11276921160505032
287 11514880423680540
288 11757009446600288
289 12003366478782720
290 12254010377913612
291 12509000614064552
292 12768397273926000
293 13032261065054928
294 13300653320137040
295 13573636001263572
296 13851271704222672
297 14133623662805360
298 14420755753126068
299 14712732497957760
300 15009619071081632
301 15311481301651392
302 15618385678572120
303 15930399354893708
304 16247590152218880
305 16570026565125792
306 16897777765605212
307 17230913607512280
308 17569504631032848
309 17913622067164400
310 18263337842211552
311 18618724582296132
312 18979855617881840
313 19346804988313488
314 19719647446370820
315 20098458462836912
316 20483314231081152
317 20874291671656800
318 21271468436913128
319 21674922915622140
320 22084734237619872
321 22500982278462272
322 22923747664095660
323 23353111775541768
324 23789156753597360
325 24231965503548432
326 24681621699898992
327 25138209791114420
328 25601815004379408
329 26072523350370480
330 26550421628043092
331 27035597429433312
332 27528139144474080
333 28028135965826048
334 28535677893723000
335 29050855740831852
336 29573761137127232
337 30104486534780640
338 30643125213064188
339 31189771283268920
340 31744519693637712
341 32307466234312752
342 32878707542297600
343 33458341106433828
344 34046465272392240
345 34643179247678672
346 35248583106654372
347 35862777795570960
348 36485865137619968
349 37117947837996960
350 37759129488980232
351 38409514575024092
352 39069208477866720
353 39738317481652608
354 40416948778069580
355 41105210471500392
356 41803211584188912
357 42511062061420880
358 43228872776719248
359 43956755537054100
360 44694823088067152
361 45443189119310832
362 46201968269501940
363 46971276131789888
364 47751229259039520
365 48541945169128512
366 49343542350259352
367 50156140266285900
368 50979859362054528
369 51814821068759840
370 52661147809314972
371 53518963003736472
372 54388391074543760
373 55269557452173168
374 56162588580406560
375 57067611921814532
376 57984755963214192
377 58914150221141520
378 59855925247338308
379 60810212634253680
380 61777145020560192
381 62756856096684512
382 63749480610352680
383 64755154372149948
384 65774014261095200
385 66806198230229952
386 67851845312221932
387 68911095624983240
388 69984090377303088
389 71070971874495120
390 72171883524059312
391 73286969841358452
392 74416376455309200
393 75560250114087728
394 76718738690849940
395 77891991189466272
396 79080157750271072
397 80283389655826560
398 81501839336701368
399 82735660377263660
400 83985007521488832
401 85250036678781792
402 86530904929813820
403 87827770532374008
404 89140792927235280
405 90470132744034992
406 91815951807170112
407 93178413141706980
408 94557680979305648
409 95953920764158800
410 97367299158945252
411 98797984050798032
412 100246144557287040
413 101711951032416288
414 103195575072635720
415 104697189522867612
416 106216968482547552
417 107755087311680000
418 109311722636908428
419 110887052357600040
420 112481255651945072
421 114094512983070672
422 115727006105169360
423 117378918069642068
424 119050433231255760
425 120741737254315632
426 122453017118851892
427 124184461126821120
428 125936258908322208
429 127708601427826880
430 129501680990424792
431 131315691248083212
432 133150827205921280
433 135007285228498848
434 136885263046119900
435 138784959761150552
436 140706575854351632
437 142650313191225840
438 144616375028379488
439 146604966019898820
440 148616292223740912
441 150650561108139152
442 152707981558023300
443 154788763881454128
444 156893119816072640
445 159021262535563872
446 161173406656135272
447 163349768243009660
448 165550564816932768
449 167776015360695360
450 170026340325669932
451 172301761638361992
452 174602502706975920
453 176928788427995408
454 179280845192778480
455 181658900894167092
456 184063184933111312
457 186493928225308080
458 188951363207854548
459 191435723845916000
460 193947245639408352
461 196486165629695232
462 199052722406299640
463 201647156113630188
464 204269708457721920
465 206920622712991712
466 209600143729008252
467 212308517937276600
468 215045993358037328
469 217812819607080240
470 220609247902572672
471 223435531071902372
472 226291923558534960
473 229178681428885968
474 232096062379207460
475 235044325742489232
476 238023732495374592
477 241034545265090720
478 244077028336393608
479 247151447658527580
480 250258070852199392
481 253397167216566912
482 256569007736242380
483 259773865088310248
484 263012013649359600
485 266283729502531152
486 269589290444578832
487 272928975992945940
488 276303067392855888
489 279711847624417520
490 283155601409745012
491 286634615220092352
492 290149177283002400
493 293699577589470528
494 297286107901122840
495 300909061757408972
496 304568734482809472
497 308265423194057760
498 311999426807376668
499 315771046045729560
500 319580583446086032
501 323428343366702192
502 327314631994415520
503 331239757351954308
504 335204029305261680
505 339207759570834192
506 343251261723075012
507 347334851201661680
508 351458845318928448
509 355623563267263200
510 359829326126518952
511 364076456871439932
512 368365280379102240
513 372696123436369088
514 377069314747360620
515 381485184940938312
516 385944066578203952
517 390446294160013200
518 394992204134503728
519 399582134904637940
520 404216426835760272
521 408895422263169072
522 413619465499703060
523 418388902843342368
524 423204082584824160
525 428065355015272832
526 432973072433844792
527 437927589155387820
528 442929261518115008
529 447978447891293280
530 453075508682946492
531 458220806347573112
532 463414705393878480
533 468657572392521648
534 473949775983876800
535 479291686885809252
536 484683677901466032
537 490126123927081040
538 495619401959794788
539 501163891105488720
540 506759972586634112
541 512408029750155552
542 518108448075309000
543 523861615181574428
544 529667920836563040
545 535527756963939072
546 541441517651356172
547 547409599158408360
548 553432399924595568
549 559510320577303760
550 565643763939799632
551 571833135039239892
552 578078841114695120
553 584381291625188208
554 590740898257747380
555 597158074935473792
556 603633237825623712
557 610166805347705280
558 616759198181589848
559 623410839275637900
560 630122153854839552
561 636893569428969632
562 643725515800757340
563 650618425074070488
564 657572731662114320
565 664588872295644912
566 671667286031197152
567 678808414259327300
568 686012700712870128
569 693280591475210640
570 700612534988570372
571 708008982062308272
572 715470385881236160
573 722997202013948768
574 730589888421168360
575 738248905464103932
576 745974715912824992
577 753767784954649920
578 761628580202548908
579 769557571703561480
580 777555231947228592
581 785622035874039312
582 793758460883892080
583 801964986844570548
584 810242096100234000
585 818590273479922352
586 827010006306075732
587 835501784403068640
588 844066100105758688
589 852703448268049920
590 861414326271470712
591 870199234033766252
592 879058674017505600
593 887993151238703328
594 897003173275455740
595 906089250276591672
596 915251894970337872
597 924491622672998960
598 933808951297651968
599 943204401362855460
600 952678496001373232
601 962231760968912592
602 971864724652877220
603 981577918081134608
604 991371874930798080
605 1001247131537023392
606 1011204226901819912
607 1021243702702876380
608 1031366103302401248
609 1041571975755977600
610 1051861869821432652
611 1062236337967721832
612 1072695935383827440
613 1083241219987671888
614 1093872752435045520
615 1104591096128549012
616 1115396817226550352
617 1126290484652156400
618 1137272670102199028
619 1148343948056235840
620 1159504895785565472
621 1170756093362257472
622 1182098123668196760
623 1193531572404142668
624 1205057028098802560
625 1216675082117920032
626 1228386328673377692
627 1240191364832314520
628 1252090790526257808
629 1264085208560269680
630 1276175224622108192
631 1288361447291403012
632 1300644488048845680
633 1313024961285394448
634 1325503484311493700
635 1338080677366307952
636 1350757163626970432
637 1363533569217846240
638 1376410523219810088
639 1389388657679538620
640 1402468607618817312
641 1415651011043861952
642 1428936508954654700
643 1442325745354294728
644 1455819367258363440
645 1469418024704304272
646 1483122370760817072
647 1496933061537267060
648 1510850756193108368
649 1524876116947322160
650 1539009809087869332
651 1553252500981157792
652 1567604864081524320
653 1582067572940731008
654 1596641305217476280
655 1611326741686920492
656 1626124566250226112
657 1641035465944112480
658 1656060130950425148
659 1671199254605719800
660 1686453533410860752
661 1701823667040634032
662 1717310358353375040
663 1732914313400610788
664 1748636241436716720
665 1764476854928588112
666 1780436869565326052
667 1796517004267938000
668 1812717981199052928
669 1829040525772651040
670 1845485366663808072
671 1862053235818454172
672 1878744868463147360
673 1895561003114861568
674 1912502381590789260
675 1929569749018158632
676 1946763853844065392
677 1964085447845319120
678 1981535286138304208
679 1999114127188855380
680 2016822732822147792
681 2034661868232601712
682 2052632301993801780
683 2070734806068430848
684 2088970155818218400
685 2107339130013903552
686 2125842510845212632
687 2144481083930851340
688 2163255638328511488
689 2182166966544892320
690 2201215864545736412
691 2220403131765880152
692 2239729571119318800
693 2259195989009286128
694 2278803195338348640
695 2298552003518514372
696 2318443230481356272
697 2338477696688150160
698 2358656226140027268
699 2378979646388141360
700 2399448788543850432
701 2420064487288912992
702 2440827580885698920
703 2461738911187414908
704 2482799323648344480
705 2504009667334102592
706 2525370794931904812
707 2546883562760851080
708 2568548830782224048
709 2590367462609802000
710 2612340325520186352
711 2634468290463143732
712 2656752232071962640
713 2679193028673824688
714 2701791562300190420
715 2724548718697199712
716 2747465387336086752
717 2770542461423609600
718 2793780837912494328
719 2817181417511893740
720 2840745104697860672
721 2864472807723835872
722 2888365438631150460
723 2912423913259542968
724 2936649151257690960
725 2961042076093757232
726 2985603615065950592
727 3010334699313101220
728 3035236263825250608
729 3060309247454256080
730 3085554592924409892
731 3110973246843072912
732 3136566159711322880
733 3162334285934617248
734 3188278583833470600
735 3214400015654146652
736 3240699547579364832
737 3267178149739021440
738 3293836796220925388
739 3320676465081548520
740 3347698138356790512
741 3374902802072758352
742 3402291446256560400
743 3429865064947115028
744 3457624656205973840
745 3485571222128159472
746 3513705768853017972
747 3542029306575085760
748 3570542849554971168
749 3599247416130250560
750 3628144028726379032
751 3657233713867615692
752 3686517502187963520
753 3715996428442123808
754 3745671531516465180
755 3775543854440007192
756 3805614444395418512
757 3835884352730029680
758 3866354634966860448
759 3897026350815661700
760 3927900564183971952
761 3958978343188188432
762 3990260760164652740
763 4021748891680751088
764 4053443818546029120
765 4085346625823321312
766 4117458402839894952
767 4149780243198608700
768 4182313244789085728
769 4215058509798901440
770 4248017144724785772
771 4281190260383840072
772 4314578971924768560
773 4348184398839124368
774 4382007664972570160
775 4416049898536153332
776 4450312232117595792
777 4484795802692598320
778 4519501751636159508
779 4554431224733909280
780 4589585372193456992
781 4624965348655754112
782 4660572313206471480
783 4696407429387391148
784 4732471865207812800
785 4768766793155974752
786 4805293390210489532
787 4842052837851794040
788 4879046322073614288
789 4916275033394444720
790 4953740166869042112
791 4991442922099934052
792 5029384503248942000
793 5067566119048718928
794 5105988982814301540
795 5144654312454677072
796 5183563330484364672
797 5222717264035011360
798 5262117344867002568
799 5301764809381087260
800 5341660898630017632
801 5381806858330203392
802 5422203938873380620
803 5462853395338295208
804 5503756487502400880
805 5544914479853571792
806 5586328641601829712
807 5628000246691085780
808 5669930573810896848
809 5712120906408236400
810 5754572532699280052
811 5797286745681205632
812 5840264843144007840
813 5883508127682327488
814 5927017906707295320
815 5970795492458390412
816 6014842202015313152
817 6059159357309872800
818 6103748285137889628
819 6148610317171111640
820 6193746789969145872
821 6239159044991404272
822 6284848428609064160
823 6330816292117043268
824 6377063991745989360
825 6423592888674284432
826 6470404349040063492
827 6517499743953247920
828 6564880449507593408
829 6612547846792752480
830 6660503321906351592
831 6708748265966082812
832 6757284075121810080
833 6806112150567690048
834 6855233898554307500
835 6904650730400825352
836 6954364062507149232
837 7004375316366106640
838 7054685918575640688
839 7105297300851018420
840 7156210900037053712
841 7207428158120344752
842 7258950522241526100
843 7310779444707535328
844 7362916383003894240
845 7415362799807004672
846 7468120162996458872
847 7521189945667364460
848 7574573626142683968
849 7628272687985588960
850 7682288620011828732
851 7736622916302113592
852 7791277076214512720
853 7846252604396866608
854 7901551010799214080
855 7957173810686233892
856 8013122524649700912
857 8069398678620956880
858 8126003803883395748
859 8182939437084963600
860 8240207120250673152
861 8297808400795132832
862 8355744831535090440
863 8414017970701991388
864 8472629381954551520
865 8531580634391344512
866 8590873302563403852
867 8650508966486839400
868 8710489211655468528
869 8770815629053461840
870 8831489815168003472
871 8892513372001965972
872 8953887907086599760
873 9015615033494237168
874 9077696369851011060
875 9140133540349588032
876 9202928174761916192
877 9266081908451987520
878 9329596382388614808
879 9393473243158223180
880 9457714142977656192
881 9522320739706996512
882 9587294696862401180
883 9652637683628951448
884 9718351374873517200
885 9784437451157635952
886 9850897598750406432
887 9917733509641396740
888 9984946881553567088
889 10052539417956207120
890 10120512828077887812
891 10188868826919427952
892 10257609135266875200
893 10326735479704501728
894 10396249592627814440
895 10466153212256579772
896 10536448082647863072
897 10607135953709082560
898 10678218581211077868
899 10749697726801193160
900 10821575158016374832
901 10893852648296283792
902 10966531976996422320
903 11039614929401275508
904 11113103296737467280
905 11186998876186930992
906 11261303470900094612
907 11336018890009080480
908 11411146948640919648
909 11486689467930780800
910 11562648275035213752
911 11639025203145407532
912 11715822091500463040
913 11793040785400680288
914 11870683136220860220
915 11948751001423621112
916 12027246244572729552
917 12106170735346446000
918 12185526349550884928
919 12265314969133389540
920 12345538482195921072
921 12426198783008462672
922 12507297772022437860
923 12588837355884143568
924 12670819447448197760
925 12753245965791001632
926 12836118836224216392
927 12919439990308254620
928 13003211365865786208
929 13087434906995258880
930 13172112564084433292
931 13257246293823932712
932 13342838059220807280
933 13428889829612112848
934 13515403580678504400
935 13602381294457844052
936 13689824959358823632
937 13777736570174601840
938 13866118128096455988
939 13954971640727448320
940 14044299122096106912
941 14134102592670121152
942 14224384079370051800
943 14315145615583055628
944 14406389241176624640
945 14498117002512339872
946 14590330952459639772
947 14683033150409603160
948 14776225662288746768
949 14869910560572837360
950 14964089924300718432
951 15058765839088151492
952 15153940397141671920
953 15249615697272459408
954 15345793844910222980
955 15442476952117100592
956 15539667137601573312
957 15637366526732394080
958 15735577251552531048
959 15834301450793125500
960 15933541269887464352
961 16033298860984967232
962 16133576382965188140
963 16234376001451831688
964 16335699888826783920
965 16437550224244157712
966 16539929193644352752
967 16642838989768130100
968 16746281812170701328
969 16850259867235832240
970 16954775368189961172
971 17059830535116331872
972 17165427594969140960
973 17271568781587699968
974 17378256335710611960
975 17485492504989962732
976 17593279544005526592
977 17701619714278986720
978 17810515284288170108
979 17919968529481297080
980 18029981732291245392
981 18140557182149828912
982 18251697175502090880
983 18363404015820611748
984 18475680013619831600
985 18588527486470387152
986 18701948759013463332
987 18815946162975159440
988 18930522037180869888
989 19045678727569679520
990 19161418587208773512
991 19277743976307861852
992 19394657262233618400
993 19512160819524134528
994 19630257029903387340
995 19748948282295722472
996 19868236972840351472
997 19988125504905863760
998 20108616289104753168
999 20229711743307959060
1000 20351414292659422032