0 1
1 32
2 320
3 1784
4 7040
5 22104
6 58980
7 139320
8 299343
9 596200
10 1115972
11 1983488
12 3374150
13 5527952
14 8765880
15 13508880
16 20299581
17 29826960
18 42954136
19 60749480
20 84521228
21 115855784
22 156659900
23 209206920
24 276187275
25 360763416
26 466629372
27 598075120
28 760055954
29 958267040
30 1199223344
31 1490345120
32 1840049145
33 2257845888
34 2754442800
35 3341853912
36 4033515928
37 4844411000
38 5791196372
39 6892341080
40 8168269895
41 9641514696
42 11336873460
43 13281577056
44 15505464030
45 18041163568
46 20924286824
47 24193626800
48 27891366965
49 32063298800
50 36759048456
51 42032312712
52 47941104420
53 54548007624
54 61920442540
55 70130940584
56 79257429635
57 89383529720
58 100598859308
59 112999352400
60 126687586602
61 141773122368
62 158372853600
63 176611369792
64 196621329905
65 218543848160
66 242528891936
67 268735691960
68 297333164976
69 328500349080
70 362426851908
71 399313311864
72 439371872575
73 482826670760
74 529914337700
75 580884514496
76 636000381302
77 695539200720
78 759792875544
79 829068521040
80 903689051949
81 983993784400
82 1070339052920
83 1163098842728
84 1262665437500
85 1369450082792
86 1483883665308
87 1606417408200
88 1737523582587
89 1877696235480
90 2027451934300
91 2187330528176
92 2357895926210
93 2539736892896
94 2733467860880
95 2939729761248
96 3159190871529
97 3392547681600
98 3640525777680
99 3903880744600
100 4183399086536
101 4479899166392
102 4794232164020
103 5127283053464
104 5479971599415
105 5853253373064
106 6248120787540
107 6665604153120
108 7106772752398
109 7572735935600
110 8064644236232
111 8583690507248
112 9131111077925
113 9708186931632
114 10316244904680
115 10956658906440
116 11630851160916
117 12340293469960
118 13086508498316
119 13871071080680
120 14695609550963
121 15561807093944
122 16471403119500
123 17426194659600
124 18428037788250
125 19478849064576
126 20580606999232
127 21735353544320
128 22945195607009
129 24212306587040
130 25538927938304
131 26927370754680
132 28380017380320
133 29899323044568
134 31487817521700
135 33148106815672
136 34882874870063
137 36694885303400
138 38586983170052
139 40562096746880
140 42623239345830
141 44773511152656
142 47016101091960
143 49354288718736
144 51791446136605
145 54331039942928
146 56976633200984
147 59731887439400
148 62600564679020
149 65586529487400
150 68693751061116
151 71926305336072
152 75288377125995
153 78784262289304
154 82418369924540
155 86195224594544
156 90119468579570
157 94195864159520
158 98429295925488
159 102824773120800
160 107387432011737
161 112122538288128
162 117035489494000
163 122131817488472
164 127417190937080
165 132897417833720
166 138578448053396
167 144466375935960
168 150567442901031
169 156888040094280
170 163434711065268
171 170214154477024
172 177233226847550
173 184498945323440
174 192018490485800
175 199799209188656
176 207848617430037
177 216174403255920
178 224784429697224
179 233686737740040
180 242889549329284
181 252401270405960
182 262230493978220
183 272386003226408
184 282876774642275
185 293711981202552
186 304900995577068
187 316453393371600
188 328378956405642
189 340687676025280
190 353389756451360
191 366495618163136
192 380015901317585
193 393961469204576
194 408343411738080
195 423173048983608
196 438461934722064
197 454221860050200
198 470464857017860
199 487203202302200
200 504449420919071
201 522216289971752
202 540516842437220
203 559364370990144
204 578772431864790
205 598754848755024
206 619325716752600
207 640499406323920
208 662290567325453
209 684714133058000
210 707785324359992
211 731519653740008
212 755932929548700
213 781041260190312
214 806861058373980
215 833409045405000
216 860702255516251
217 888758040239960
218 917594072819996
219 947228352664880
220 977679209841698
221 1008965309611104
222 1041105657003600
223 1074119601437280
224 1108026841377225
225 1142847429036736
226 1178601775120592
227 1215310653610520
228 1252995206593064
229 1291676949130040
230 1331377774171764
231 1372119957513240
232 1413926162793495
233 1456819446538248
234 1500823263246100
235 1545961470518432
236 1592258334233198
237 1639738533762800
238 1688427167236232
239 1738349756845680
240 1789532254197765
241 1842001045709616
242 1895782958049960
243 1950905263625416
244 2007395686112180
245 2065282406033288
246 2124594066381644
247 2185359778289000
248 2247609126741075
249 2311372176339000
250 2376679477107276
251 2443562070348432
252 2512051494544570
253 2582179791305984
254 2653979511367040
255 2727483720629504
256 2802726006253505
257 2879740482796320
258 2958561798399168
259 3039225141022200
260 3121766244727872
261 3206221396012888
262 3292627440188900
263 3381021787812152
264 3471442421162255
265 3563927900770280
266 3658517371996356
267 3755250571656960
268 3854167834702086
269 3955310100942480
270 4058718921827128
271 4164436467271184
272 4272505532534525
273 4382969545151120
274 4495872571909400
275 4611259325883816
276 4729175173517772
277 4849666141758120
278 4972778925241404
279 5098560893532040
280 5227060098412619
281 5358325281226520
282 5492405880273020
283 5629352038255088
284 5769214609780050
285 5912045168913312
286 6057896016785328
287 6206820189252000
288 6358871464608697
289 6514104371358080
290 6672574196031920
291 6834336991067096
292 6999449582735960
293 7167969579131256
294 7339955378205780
295 7515466175866968
296 7694561974126599
297 7877303589305800
298 8063752660295540
299 8253971656872800
300 8448023888072606
301 8645973510616112
302 8847885537394920
303 9053825846011824
304 9263861187378165
305 9478059194367984
306 9696488390529160
307 9919218198851720
308 10146318950593508
309 10377861894163400
310 10613919204062252
311 10854563989881768
312 11099870305361475
313 11349913157503992
314 11604768515748780
315 11864513321204560
316 12129225495940586
317 12398983952336960
318 12673868602494176
319 12953960367702080
320 13239341187968433
321 13530094031607264
322 13826302904887200
323 14128052861739960
324 14435430013529200
325 14748521538879896
326 15067415693568452
327 15392201820473720
328 15722970359589119
329 16059812858096040
330 16402821980498724
331 16752091518820800
332 17107716402863670
333 17469792710526928
334 17838417678191000
335 18213689711162192
336 18595708394180333
337 18984574501989200
338 19380390009969912
339 19783258104837480
340 20193283195400700
341 20610570923385576
342 21035228174322460
343 21467363088497096
344 21907085071965755
345 22354504807634648
346 22809734266403804
347 23272886718375600
348 23744076744128130
349 24223420246053600
350 24711034459761936
351 25207037965549792
352 25711550699935145
353 26224693967257664
354 26746590451345040
355 27277364227245464
356 27817140773026440
357 28366046981640120
358 28924211172855348
359 29491763105256600
360 30068833988310007
361 30655556494496648
362 31252064771513300
363 31858494454540832
364 32474982678580430
365 33101668090857840
366 33738690863295816
367 34386192705054960
368 35044316875143141
369 35713208195093680
370 36393013061712488
371 37083879459894344
372 37785956975508500
373 38499396808353800
374 39224351785183500
375 39960976372799976
376 40709426691219507
377 41469860526907320
378 42242437346083084
379 43027318308097040
380 43824666278876954
381 44634645844446080
382 45457423324512320
383 46293166786128768
384 47142046057425825
385 48004232741415072
386 48879900229865088
387 49769223717249400
388 50672380214766752
389 51589548564433880
390 52520909453250980
391 53466645427440056
392 54426940906756335
393 55401982198872936
394 56391957513838980
395 57397056978611328
396 58417472651660134
397 59453398537648400
398 60505030602185720
399 61572566786656400
400 62656207023122141
401 63756153249299472
402 64872609423612120
403 66005781540318504
404 67155877644714540
405 68323107848411944
406 69507684344692220
407 70709821423936520
408 71929735489131563
409 73167645071451800
410 74423770845918012
411 75698335647132528
412 76991564485091250
413 78303684561072672
414 79634925283604080
415 80985518284505120
416 82355697435008921
417 83745698861960960
418 85155760964095856
419 86586124428392280
420 88037032246506168
421 89508729731282424
422 91001464533345300
423 92515486657767640
424 94051048480819175
425 95608404766794056
426 97187812684917812
427 98789531826333920
428 100413824221170174
429 102060954355685040
430 103731189189494184
431 105424798172877360
432 107142053264165845
433 108883228947210608
434 110648602248931400
435 112438452756946952
436 114253062637286468
437 116092716652182600
438 117957702177946092
439 119848309222922280
440 121764830445529635
441 123707561172380536
442 125676799416484460
443 127672845895533776
444 129696004050272330
445 131746580062947008
446 133824882875842464
447 135931224209899200
448 138065918583415185
449 140229283330831200
450 142421638621600096
451 144643307479140152
452 146894615799872720
453 149175892372344344
454 151487468896433540
455 153829680002642424
456 156202863271473375
457 158607359252890920
458 161043511485869028
459 163511666518024000
460 166012173925333142
461 168545386331939408
462 171111659430042200
463 173711351999874512
464 176344825929766605
465 179012446236296400
466 181714581084526776
467 184451601808329960
468 187223882930799196
469 190031802184747880
470 192875740533296348
471 195756082190546504
472 198673214642344475
473 201627528667131480
474 204619418356883100
475 207649281138137136
476 210717517793110242
477 213824532480903520
478 216970732758797264
479 220156529603635040
480 223382337433297289
481 226648574128264640
482 229955661053271120
483 233304023079047448
484 236694088604154600
485 240126289576907832
486 243601061517391348
487 247118843539563800
488 250680078373454807
489 254285212387452680
490 257934695610683540
491 261628981755482016
492 265368528239953710
493 269153796210629616
494 272985250565212680
495 276863359975416688
496 280788596909897669
497 284761437657278000
498 288782362349263400
499 292851854983853000
500 296970403448642676
501 301138499544221832
502 305356639007663820
503 309625321536110184
504 313945050810448915
505 318316334519086904
506 322739684381816780
507 327215616173778320
508 331744649749514618
509 336327309067123200
510 340964122212502272
511 345655621423692288
512 350402343115313025
513 355204827903096352
514 360063620628514880
515 364979270383506680
516 369952330535296256
517 374983358751311960
518 380072917024200036
519 385221571696935480
520 390429893488029903
521 395698457516836584
522 401027843328952900
523 406418634921720320
524 411871420769822150
525 417386793850979216
526 422965351671743672
527 428607696293391120
528 434314434357911229
529 440086177114097040
530 445923540443733144
531 451827144887882920
532 457797615673275020
533 463835582738789288
534 469941680762042300
535 476116549186072712
536 482360832246126603
537 488675178996543000
538 495060243337739772
539 501516684043300080
540 508045164787159570
541 514646354170894496
542 521320925751110960
543 528069558066935456
544 534892934667606905
545 541791744140170368
546 548766680137272624
547 555818441405059800
548 562947731811177240
549 570155260372871800
550 577441741285196756
551 584807893949319512
552 592254443000932295
553 599782118338766024
554 607391655153207540
555 615083793955020384
556 622859280604169310
557 630718866338748720
558 638663307804015208
559 646693367081524400
560 654809811718372277
561 663013414756541168
562 671304954762350600
563 679685215856013192
564 688154987741295780
565 696715065735285960
566 705366250798264236
567 714109349563681960
568 722945174368245251
569 731874543282105080
570 740898280139153708
571 750017214567427664
572 759232182019617450
573 768544023803684160
574 777953587113583200
575 787461725060095296
576 797069296701764977
577 806777167075946720
578 816586207229958944
579 826497294252346040
580 836511311304248624
581 846629147650882200
582 856851698693124420
583 867179865999211128
584 877614557336541375
585 888156686703591592
586 898807174361939108
587 909566946868395200
588 920436937107247862
589 931418084322614480
590 942511334150904600
591 953717638653392976
592 965037956348903085
593 976473252246601296
594 988024497878901880
595 999692671334483048
596 1011478757291414204
597 1023383747050394600
598 1035408638568103580
599 1047554436490662600
600 1059822152187209211
601 1072212803783583192
602 1084727416196125020
603 1097367021165586864
604 1110132657291156290
605 1123025370064592864
606 1136046211904477840
607 1149196242190577120
608 1162476527298317673
609 1175888140633377600
610 1189432162666390032
611 1203109680967761048
612 1216921790242601800
613 1230869592365775032
614 1244954196417056180
615 1259176718716409240
616 1273538282859377591
617 1288040019752589960
618 1302683067649381716
619 1317468572185531680
620 1332397686415114638
621 1347471570846469744
622 1362691393478285000
623 1378058329835798000
624 1393573563007113125
625 1409238283679635376
626 1425053690176621032
627 1441020988493845320
628 1457141392336387284
629 1473416123155532040
630 1489846410185790604
631 1506433490482037480
632 1523178608956766195
633 1540083018417462968
634 1557147979604098700
635 1574374761226739472
636 1591764640003275738
637 1609318900697270400
638 1627038836155925952
639 1644925747348170880
640 1662980943402865505
641 1681205741647127456
642 1699601467644776960
643 1718169455234902136
644 1736911046570544480
645 1755827592157504728
646 1774920450893269284
647 1794190990106057400
648 1813640585593989295
649 1833270621664375400
650 1853082491173126916
651 1873077595564287872
652 1893257344909688870
653 1913623157948722704
654 1934176462128242040
655 1954918693642579344
656 1975851297473689245
657 1996975727431413520
658 2018293446193868888
659 2039805925347957800
660 2061514645430002412
661 2083421095966501928
662 2105526775515013500
663 2127833191705156872
664 2150341861279742955
665 2173054310136026520
666 2195972073367083196
667 2219096695303310960
668 2242429729554056306
669 2265972739049365280
670 2289727296081859568
671 2313694982348737824
672 2337877388993902425
673 2362276116650211840
674 2386892775481858800
675 2411728985226874456
676 2436786375239758712
677 2462066584534236920
678 2487571261826143124
679 2513302065576430040
680 2539260664034305959
681 2565448735280498760
682 2591867967270647220
683 2618520057878819808
684 2645406714941161150
685 2672529656299666352
686 2699890609846083368
687 2727491313565943600
688 2755333515582720917
689 2783418974202119280
690 2811749457956489160
691 2840326745649372936
692 2869152626400179460
693 2898228899688987976
694 2927557375401481580
695 2957139873874010408
696 2986978225938784739
697 3017074272969198200
698 3047429866925281260
699 3078046870399285200
700 3108927156661396746
701 3140072609705583552
702 3171485124295570720
703 3203166606010948544
704 3235118971293411665
705 3267344147493129824
706 3299844072915250400
707 3332620696866532920
708 3365675979702115728
709 3399011892872415000
710 3432630418970156292
711 3466533551777538808
712 3500723296313532575
713 3535201668881308712
714 3569970697115802980
715 3605032420031412800
716 3640388888069827926
717 3676042163147994960
718 3711994318706215896
719 3748247439756380880
720 3784803622930335373
721 3821664976528381904
722 3858833620567916600
723 3896311686832200680
724 3934101318919267100
725 3972204672290962536
726 4010623914322124892
727 4049361224349896520
728 4088418793723173339
729 4127798825852190040
730 4167503536258241564
731 4207535152623541040
732 4247895914841214370
733 4288588075065431648
734 4329613897761675600
735 4370975659757147232
736 4412675650291308873
737 4454716171066564800
738 4497099536299079632
739 4539828072769734680
740 4582904119875222440
741 4626330029679279416
742 4670108166964057460
743 4714240909281633816
744 4758730647005660055
745 4803579783383150088
746 4848790734586407444
747 4894365929765092000
748 4940307811098426350
749 4986618833847542000
750 5033301466407965576
751 5080358190362245232
752 5127791500532717445
753 5175603905034414384
754 5223797925328112040
755 5272376096273519304
756 5321340966182608180
757 5370695096873085320
758 5420441063722005068
759 5470581455719524200
760 5521118875522798547
761 5572055939510021688
762 5623395277834605900
763 5675139534479505552
764 5727291367311683130
765 5779853448136718080
766 5832828462753558656
767 5886219111009416960
768 5940028106854807361
769 5994258178398728480
770 6048912067963988928
771 6103992532142676984
772 6159502341851774400
773 6215444282388914520
774 6271821153488284900
775 6328635769376674616
776 6385890958829666447
777 6443589565227974120
778 6501734446613924804
779 6560328475748087040
780 6619374540166044294
781 6678875542235314320
782 6738834399212414520
783 6799254043300073488
784 6860137421704588925
785 6921487496693332112
786 6983307245652399128
787 7045599661144409000
788 7108367750966448972
789 7171614538208167080
790 7235343061310012220
791 7299556374121621896
792 7364257545960357835
793 7429449661669989656
794 7495135821679526780
795 7561319142062198768
796 7628002754594584274
797 7695189806815888800
798 7762883462087371440
799 7831086899651920800
800 7899803314693780281
801 7969035918398422912
802 8038787938012575920
803 8109062616904395224
804 8179863214623790040
805 8251193006962897784
806 8323055286016709460
807 8395453360243845720
808 8468390554527483783
809 8541870210236435400
810 8615895685286376052
811 8690470354201225568
812 8765597608174680350
813 8841280855131897392
814 8917523519791330280
815 8994329043726717360
816 9071700885429222261
817 9149642520369726960
818 9228157441061277576
819 9307249157121683080
820 9386921195336267108
821 9467177099720773064
822 9548020431584422700
823 9629454769593128360
824 9711483709832859075
825 9794110865873160696
826 9877339868830830252
827 9961174367433744720
828 10045618028084844394
829 10130674534926271040
830 10216347589903661024
831 10302640912830593600
832 10389558241453194545
833 10477103331514895328
834 10565279956821348000
835 10654091909305495992
836 10743542999092801008
837 10833637054566626200
838 10924377922433775812
839 11015769467790191480
840 11107815574186805375
841 11200520143695550376
842 11293887096975527460
843 11387920373339330496
844 11482623930819528630
845 11578001746235306448
846 11674057815259262104
847 11770796152484363600
848 11868220791491063405
849 11966335784914571600
850 12065145204512287736
851 12164653141231391592
852 12264863705276593020
853 12365781026178041064
854 12467409252859392540
855 12569752553706040264
856 12672815116633501115
857 12776601149155964120
858 12881114878454998748
859 12986360551448423600
860 13092342434859335682
861 13199064815285300448
862 13306531999267702800
863 13414748313361259232
864 13523718104203691305
865 13633445738585560640
866 13743935603520265616
867 13855192106314199960
868 13967219674637073416
869 14080022756592394680
870 14193605820788116788
871 14307973356407445144
872 14423129873279808375
873 14539079901951992200
874 14655827993759436500
875 14773378720897695776
876 14891736676494063182
877 15010906474679358320
878 15130892750659878984
879 15251700160789517040
880 15373333382642038629
881 15495797115083528880
882 15619096078345001320
883 15743235014095172168
884 15868218685513399700
885 15994051877362788872
886 16120739396063461388
887 16248286069765991400
888 16376696748425007027
889 16505976303872957880
890 16636129629894048780
891 16767161642298339856
892 16899077278996013210
893 17031881500071806336
894 17165579287859612480
895 17300175647017248128
896 17435675604601387809
897 17572084210142666400
898 17709406535720949120
899 17847647676040769400
900 17986812748506934816
901 18126906893300301272
902 18267935273453715620
903 18409903074928126904
904 18552815506688866415
905 18696677800782096744
906 18841495212411430020
907 18987273020014715520
908 19134016525340996838
909 19281731053527638800
910 19430421953177624312
911 19580094596437021328
912 19730754379072620125
913 19882406720549741072
914 20035057064110213080
915 20188710876850522920
916 20343373649800135596
917 20499050897999985960
918 20655748160581141756
919 20813471000843638280
920 20972225006335484843
921 21132015788931843224
922 21292848984914378300
923 21454730255050781040
924 21617665284674464050
925 21781659783764429856
926 21946719487025312112
927 22112850153967589920
928 22280057568987975449
929 22448347541449975040
930 22617725905764623984
931 22788198521471395160
932 22959771273319281720
933 23132450071348054008
934 23306240850969690900
935 23481149573049985752
936 23657182223990327143
937 23834344815809654600
938 24012643386226589492
939 24192083998741741280
940 24372672742720189310
941 24554415733474140336
942 24737319112345761960
943 24921389046790192176
944 25106631730458725205
945 25293053383282173808
946 25480660251554408264
947 25669458608016072200
948 25859454751938475460
949 26050655009207664200
950 26243065732408668396
951 26436693300909926952
952 26631544120947890595
953 26827624625711802744
954 27024941275428658540
955 27223500557448342224
956 27423308986328943050
957 27624373103922249920
958 27826699479459424928
959 28030294709636856000
960 28235165418702188817
961 28441318258540538208
962 28648759908760879200
963 28857497076782617912
964 29067536497922342480
965 29278884935480754200
966 29491549180829779076
967 29705536053499859960
968 29920852401267429471
969 30137505100242563880
970 30355501054956818148
971 30574847198451242304
972 30795550492364579350
973 31017617927021644880
974 31241056521521888600
975 31465873323828137936
976 31692075410855523917
977 31919669888560589520
978 32148663892030580664
979 32379064585572920040
980 32610879162804863964
981 32844114846743342440
982 33078778889894982620
983 33314878574346315848
984 33552421211854168475
985 33791414143936236632
986 34031864741961845148
987 34273780407242890800
988 34517168571124970082
989 34762036695078691680
990 35008392270791173840
991 35256242820257726816
992 35505595895873720585
993 35756459080526638016
994 36008839987688313680
995 36262746261507358488
996 36518185576901770344
997 36775165639651731000
998 37033694186492589300
999 37293778985208031000
1000 37555427834723435351