1 1
2 13
3 82
4 354
5 1200
6 3432
7 8646
8 19734
9 41613
10 82225
11 153868
12 274924
13 472056
14 782952
15 1259700
16 1972884
17 3016497
18 4513773
19 6624046
20 9550750
21 13550680
22 18944640
23 26129610
24 35592570
25 47926125
26 63846081
27 84211128
28 110044792
29 142559824
30 183185200
31 233595912
32 295745736
33 371903169
34 464690733
35 577127850
36 712677498
37 875296864
38 1069492216
39 1300378222
40 1573741950
41 1896111789
42 2274831537
43 2718139908
44 3235255716
45 3836469000
46 4533238360
47 5338294780
48 6265752220
49 7331225265
50 8551954125
51 9946937286
52 11537072118
53 13345303752
54 15396782544
55 17719030450
56 20342116642
57 23298842701
58 26624937729
59 30359263728
60 34544031600
61 39225028128
62 44451854304
63 50278175376
64 56761982992
65 63965869825
66 71957317069
67 80808995202
68 90599078418
69 101411573136
70 113336661000
71 126471056790
72 140918381670
73 156789552205
74 174203185585
75 193286021500
76 214173361116
77 237009523608
78 261948320712
79 289153549764
80 318799505700
81 351071512497
82 386166474541
83 424293448414
84 465674235598
85 510543996600
86 559151887008
87 611761715994
88 668652627786
89 730119806637
90 796475205825
91 868048301224
92 945186869992
93 1028257794928
94 1117647895056
95 1213764783000
96 1317037749720
97 1427918677185
98 1546882979565
99 1674430573530
100 1811086878250
101 1957403845696
102 2113961021848
103 2281366639422
104 2460258742734
105 2651306345325
106 2855210620977
107 3072706128756
108 3304562072724
109 3551583596968
110 3814613116600
111 4094531685388
112 4392260400684
113 4708761846321
114 5045041574157
115 5402149624950
116 5781182089254
117 6183282709032
118 6609644520688
119 7061511540226
120 7540180491250
121 8047002576525
122 8583385293825
123 9150794296800
124 9750755301600
125 10384856040000
126 11054748259776
127 11762149773088
128 12508846553632
129 13296694883329
130 14127623549325
131 15003636092082
132 15926813105346
133 16899314588784
134 17923382354088
135 19001342485350
136 20135607854518
137 21328680692749
138 22583155218481
139 23901720323052
140 25287162314700
141 26742367721784
142 28270326156072
143 29874133236948
144 31556993577396
145 33322223832625
146 35173255812205
147 37113639656590
148 39147047078910
149 41277274672920
150 43508247288000
151 45844021472106
152 48288788983578
153 50846880372717
154 53522768634049
155 56321072930200
156 59246562388312
157 62304159969936
158 65498946415344
159 68836164263208
160 72321221946600
161 75959697966273
162 79757345142189
163 83720094944266
164 87854061903322
165 92165548103200
166 96661047755064
167 101347251854862
168 106231052924958
169 111319549840941
170 116620052744625
171 122140088044260
172 127887403502980
173 133869973416520
174 140096003881240
175 146573938153500
176 153312462101436
177 160320509750193
178 167607268921677
179 175182186969894
180 183054976612950
181 191235621862792
182 199734384053776
183 208561807971154
184 217728728080578
185 227246274859725
186 237125881233153
187 247379289111504
188 258018556036176
189 269056061930592
190 280504515959200
191 292376963495344
192 304686793199152
193 317447744206593
194 330673913430861
195 344379762977250
196 358580127672690
197 373290222711120
198 388525651415880
199 404302413120310
200 420636911167750
201 437545961032141
202 455046798560433
203 473157088338012
204 491894932178364
205 511278877738200
206 531327927259272
207 552061546438116
208 573499673424964
209 595662727953073
210 618571620599725
211 642247762180158
212 666713073275694
213 691989993897336
214 718101493286112
215 745071079851450
216 772922811248874
217 801681304598317
218 831371746844353
219 862019905259656
220 893652138093000
221 926295405363120
222 959977279799760
223 994725957933240
224 1030570271333880
225 1067539698002625
226 1105664373914221
227 1144975104714298
228 1185503377571722
229 1227281373187584
230 1270341977962200
231 1314718796321502
232 1360446163204206
233 1407559156711149
234 1456093610918193
235 1506086128854100
236 1557574095644788
237 1610595691825384
238 1665189906821496
239 1721396552601132
240 1779256277498700
241 1838810580212529
242 1900101823977357
243 1963173250913238
244 2028068996552326
245 2094834104545000
246 2163514541546800
247 2234157212287650
248 2306809974824850
249 2381521655981325
250 2458342066970625
251 2537322019210176
252 2618513340324288
253 2701968890338432
254 2787742578066304
255 2875889377691200
256 2966465345543232
257 3059527637073921
258 3155134524029709
259 3253345411825938
260 3354220857122850
261 3457822585605168
262 3564213509966824
263 3673457748102406
264 3785620641506902
265 3900768773885325
266 4018969989973809
267 4140293414573772
268 4264809471800748
269 4392589904549496
270 4523707794177000
271 4658237580404980
272 4796255081443540
273 4937837514337585
274 5083063515537645
275 5232013161696750
276 5384767990695006
277 5541411022893528
278 5702026782619392
279 5866701319883274
280 6035522232331450
281 6208578687433837
282 6385961444909761
283 6567762879393144
284 6754077003338808
285 6944999490171600
286 7140627697680048
287 7341060691656264
288 7546399269783816
289 7756745985775297
290 7972205173761325
291 8192882972932714
292 8418887352437562
293 8650328136535008
294 8887317030007416
295 9129967643832750
296 9378395521118910
297 9632718163301805
298 9893055056608945
299 10159527698790340
300 10432259626118500
301 10711376440659336
302 10997005837815768
303 11289277634145852
304 11588323795457244
305 11894278465179825
306 12207277993018317
307 12527460963886726
308 12854968227126454
309 13189942926009928
310 13532530527531600
311 13882878852488178
312 14241138105849954
313 14607460907425101
314 14982002322818817
315 15364919894689200
316 15756373674301744
317 16156526253384352
318 16565542796284768
319 16983591072432336
320 17410841489106000
321 17847467124510465
322 18293643761162445
323 18749549919588930
324 19215366892339410
325 19691278778314000
326 20177472517409416
327 20674137925484758
328 21181467729649062
329 21699657603872589
330 22228906204923825
331 22769415208634172
332 23321389346492316
333 23885036442570264
334 24460567450783048
335 25048196492484100
336 25648140894398308
337 26260621226894769
338 26885861342601261
339 27524088415362462
340 28175532979543950
341 28840428969684024
342 29519013760495392
343 30211528207218778
344 30918216686330506
345 31639327136606125
346 32375111100542145
347 33125823766137960
348 33891724009040040
349 34673074435050480
350 35470141423002000
351 36283195168001496
352 37112509725044248
353 37958363053000897
354 38821037058979309
355 39700817643063450
356 40597994743431402
357 41512862381854656
358 42445718709580824
359 43396866053601918
360 44366610963310350
361 45355264257544813
362 46363141072028209
363 47390560907199796
364 48437847676443732
365 49505329754716200
366 50593340027573304
367 51702215940601932
368 52832299549255788
369 53983937569098801
370 55157481426458125
371 56353287309488950
372 57571716219653350
373 58813134023615400
374 60077911505554800
375 61366424419901250
376 62679053544491826
377 64016184734153613
378 65378208974713857
379 66765522437439904
380 68178526533911200
381 69617627971325632
382 71083238808242496
383 72575776510764384
384 74095664009160288
385 75643329754932225
386 77219207778327693
387 78823737746300274
388 80457365020920706
389 82120540718240752
390 83813721767612200
391 85537370971463334
392 87291957065535222
393 89077954779580173
394 90895844898524721
395 92746114324099500
396 94629256136938380
397 96545769659149240
398 98496160517358760
399 100480940706233620
400 102500628652480500
401 104555749279327281
402 106646834071487853
403 108774421140612942
404 110939055291229374
405 113141288087170200
406 115381677918498112
407 117660790068924586
408 119979196783727194
409 122337477338167533
410 124736218106412225
411 127176012630959448
412 129657461692573464
413 132181173380729616
414 134747763164572272
415 137357853964388200
416 140012076223597864
417 142711067981267137
418 145455474945141933
419 148245950565208266
420 151083156107780250
421 153967760730118560
422 156900441555581880
423 159881883749313870
424 162912780594468190
425 165993833568974125
426 169125752422845361
427 172309255256034468
428 175545068596835652
429 178833927480838344
430 182176575530434200
431 185573765034880092
432 189026257030919676
433 192534821383966129
434 196100236869848653
435 199723291257125350
436 203404781389965078
437 207145513271600904
438 210946302148357776
439 214807972594257042
440 218731358596200450
441 222717303639736269
442 226766660795410177
443 230880292805703568
444 235059072172561936
445 239303881245516000
446 243615612310398240
447 247995167678657520
448 252443459777274480
449 256961411239280385
450 261549954994882125
451 266210034363196066
452 270942603144593458
453 275748625713660112
454 280629077112773064
455 285584943146296950
456 290617220475402822
457 295726916713512141
458 300915050522368689
459 306182651708741148
460 311530761321759100
461 316960431750885208
462 322472726824526344
463 328068721909286436
464 333749504009863812
465 339516171869595825
466 345369836071653549
467 351311619140889342
468 357342655646340078
469 363464092304388856
470 369677088082588000
471 375982814304146170
472 382382454753082410
473 388877205780049965
474 395468276408832705
475 402156888443517000
476 408944276576341896
477 415831688496230448
478 422820384998005072
479 429911640092289784
480 437106741116102200
481 444406988844138177
482 451813697600751981
483 459328195372634874
484 466951823922195018
485 474685938901641600
486 482531909967776088
487 490491120897493534
488 498564969703996846
489 506754868753726957
490 515062244884011825
491 523488539521437204
492 532035208800942132
493 540703723685642088
494 549495570087382776
495 558412248988027500
496 567455276561481100
497 576626184296453425
498 585926519119965325
499 595357843521600150
500 604921735678503750
501 614619789581135976
502 624453615159776688
503 634424838411789282
504 644535101529644754
505 654786063029709325
506 665179397881798657
507 675716797639501696
508 686399970571277184
509 697230641792325888
510 708210553397241600
511 719341464593443968
512 730625151835396224
513 742063408959610881
514 753658047320446477
515 765410895926698450
516 777323801578987234
517 789398629007946672
518 801637261013215848
519 814041598603237446
520 826613561135865750
521 839355086459787405
522 852268131056758065
523 865354670184658060
524 878616698021370220
525 892056227809483000
526 905675292001822056
527 919475942407813428
528 933460250340681492
529 947630306765484849
530 961988222447993325
531 976536128104409262
532 991276174551936286
533 1006210532860198744
534 1021341394503515008
535 1036670971514027850
536 1052201496635695098
537 1067935223479143789
538 1083874426677391041
539 1100021402042434872
540 1116378466722718200
541 1132947959361469264
542 1149732240255921712
543 1166733691517417608
544 1183954717232396616
545 1201397743624274625
546 1219065219216215085
547 1236959614994796330
548 1255083424574578170
549 1273439164363571040
550 1292029373729611000
551 1310856615167643886
552 1329923474467921918
553 1349232560885116077
554 1368786507308347569
555 1388587970432141700
556 1408639630928307492
557 1428944193618746376
558 1449504387649193304
559 1470322966663893628
560 1491402708981219100
561 1512746417770226353
562 1534356921228161229
563 1556237072758912326
564 1578389751152417142
565 1600817860765024200
566 1623524331700814544
567 1646512119993886002
568 1669784207791603618
569 1693343603538819661
570 1717193342163066625
571 1741336485260726640
572 1765776121284180720
573 1790515365729941280
574 1815557361327771360
575 1840905278230794000
576 1866562314206595216
577 1892531694829324033
578 1918816673672793037
579 1945420532504582914
580 1972346581481154450
581 1999598159343971472
582 2027178633616638216
583 2055091400803054614
584 2083339886586592998
585 2111927546030299725
586 2140857863778125233
587 2170134354257186044
588 2199760561881062236
589 2229740061254133912
590 2260076457376960200
591 2290773385852704324
592 2321834513094608292
593 2353263536534520753
594 2385064184832481581
595 2417240218087366750
596 2449795428048597070
597 2482733638328914360
598 2516058704618228640
599 2549774514898539930
600 2583884989659938250
601 2618394082117685421
602 2653305778430382273
603 2688624097919224872
604 2724353093288353384
605 2760496850846297200
606 2797059490728519952
607 2834045167121068056
608 2871458068485326424
609 2909302417783884993
610 2947582472707519725
611 2986302525903291738
612 3025466905203768234
613 3065079973857368896
614 3105146130759841432
615 3145669810686869950
616 3186655484527819854
617 3228107659520622957
618 3270030879487806513
619 3312429725073669876
620 3355308813982612500
621 3398672801218617000
622 3442526379325891000
623 3486874278630671500
624 3531721267484195500
625 3577072152506840625
626 3622931778833439501
627 3669305030359771638
628 3716196829990236582
629 3763612139886712104
630 3811555961718601200
631 3860033336914071682
632 3909049346912492146
633 3958609113418068109
634 4008717798654682113
635 4059380605621941600
636 4110602778352438368
637 4162389602170223424
638 4214746403950501056
639 4267678552380545952
640 4321191458221847200
641 4375290574573483009
642 4429981397136729997
643 4485269464480910898
644 4541160358310484546
645 4597659703733382000
646 4654773169530592680
647 4712506468427004390
648 4770865357363501110
649 4829855637770322445
650 4889483155841688625
651 4949753802811694956
652 5010673515231479628
653 5072248275247668792
654 5134484110882102824
655 5197387096312847700
656 5260963352156495412
657 5325219045751757361
658 5390160391444354669
659 5455793650873209358
660 5522125133257940350
661 5589161195687668248
662 5656908243411132864
663 5725372730128127466
664 5794561158282253722
665 5864480079355001325
666 5935136094161156289
667 6006535853145541912
668 6078686056681096408
669 6151593455368291216
670 6225264850335894000
671 6299707093543080360
672 6374927088082898280
673 6450931788487089345
674 6527728201032270765
675 6605323384047482250
676 6683724448223101786
677 6762938556921134368
678 6842972926486877752
679 6923834826561969294
680 7005531580398817950
681 7088070565176425517
682 7171459212317601201
683 7255705007807573604
684 7340815492514004228
685 7426798262508406600
686 7513660969388975128
687 7601411320604827804
688 7690057079781666876
689 7779606067048861617
690 7870066159367957325
691 7961445290862614694
692 8053751453149983702
693 8146992695673516168
694 8241177126037221136
695 8336312910341367250
696 8432408273519636290
697 8529471499677732045
698 8627510932433448705
699 8726534975258202960
700 8826552091820034000
701 8927570806328075616
702 9029599703878504608
703 9132647430801969712
704 9236722695012505264
705 9341834266357933825
706 9447990976971761997
707 9555201721626573666
708 9663475458088924914
709 9772821207475744848
710 9883248054612246600
711 9994765148391352758
712 10107381702134639494
713 10221106993954803661
714 10335950367119657137
715 10451921230417652700
716 10569029058524945724
717 10687283392373995992
718 10806693839523713928
719 10927270074531155556
720 11049021839324770500
721 11171958943579207345
722 11296091265091680685
723 11421428750159904190
724 11547981413961594030
725 11675759340935547000
726 11804772685164297696
727 11935031670758359098
728 12066546592242050922
729 12199327814940920109
730 12333385775370757825
731 12468730981628217352
732 12605374013783037256
733 12743325524271874224
734 12882596238293749968
735 13023196954207116600
736 13165138543928544888
737 13308431953333039809
738 13453088202655987821
739 13599118386896740282
740 13746533676223837450
741 13895345316381877504
742 14045564629100035032
743 14197203012502233438
744 14350271941518975726
745 14504782968300838125
746 14660747722633631025
747 14818177912355231700
748 14977085323774093300
749 15137481822089434600
750 15299379351813115000
751 15462789937193199276
752 15627725682639216588
753 15794198773149118257
754 15962221474737938829
755 16131806134868164950
756 16302965182881816582
757 16475711130434245096
758 16650056571929652784
759 16826014184958338338
760 17003596730735672850
761 17182817054542810893
762 17363688086169141249
763 17546222840356481856
764 17730434417245023552
765 17916336002821027200
766 18103940869366278784
767 18293262375909307072
768 18484313968678368448
769 18677109181556203521
770 18871661636536570125
771 19067985044182557330
772 19266093204086685090
773 19466000005332794160
774 19667719426959730920
775 19871265538426831750
776 20076652500081211606
777 20283894563626861453
778 20493006072595559217
779 20704001462819598924
780 20916895262906342700
781 21131702094714600312
782 21348436673832840936
783 21567113810059241844
784 21787748407883578708
785 22010355466970962225
786 22234950082647425773
787 22461547446387368814
788 22690162846302860766
789 22920811667634810072
790 23153509393246003200
791 23388271604116018314
792 23625113979838018362
793 23864052299117428333
794 24105102440272501441
795 24348280381736779000
796 24593602202563448760
797 24841084082931606480
798 25090742304654425520
799 25342593251689239240
800 25596653410649541000
801 25852939371318906561
802 26111467827166843693
803 26372255575866573802
804 26635319519814750394
805 26900676666653119200
806 27168344129792124792
807 27438339128936468526
808 27710678990612622654
809 27985381148698305453
810 28262463144953922225
811 28541942629555977028
812 28823837361632460004
813 29108165209800215176
814 29394944152704293592
815 29684192279559296700
816 29975927790692714844
817 30270168998090265777
818 30566934325943238093
819 30866242311197844486
820 31168111604106589750
821 31472560968781658440
822 31779609283750327120
823 32089275542512406130
824 32401578854099715810
825 32716538443637602125
826 33034173652908496641
827 33354503940917525808
828 33677548884460174512
829 34003328178692008864
830 34331861637700463200
831 34663169195078696272
832 34997270904501521616
833 35334186940303417089
834 35673937598058618573
835 36016543295163302850
836 36362024571419864658
837 36710402089623292944
838 37061696636149651336
839 37415929121546667862
840 37773120581126438950
841 38133292175560252749
842 38496465191475536817
843 38862661042054935228
844 39231901267637520156
845 39604207536322143000
846 39979601644572930120
847 40358105517826928260
848 40739741211103904740
849 41124530909618307505
850 41512496929393390125
851 41903661717877506846
852 42298047854562582798
853 42695678051604764472
854 43096575154447255584
855 43500762142445343450
856 43908262129493621002
857 44319098364655409581
858 44733294232794387649
859 45150873255208430568
860 45571859090265666600
861 45996275534042754288
862 46424146520965386384
863 46855496124451025496
864 47290348557553876632
865 47728728173612101825
866 48170659466897282029
867 48616167073266131482
868 49065275770814469738
869 49518010480533456576
870 49974396266968095000
871 50434458338878007550
872 50898222049900491150
873 51365712899215855725
874 51836956532215051825
875 52311978741169592500
876 52790805465903774676
877 53273462794469205288
878 53759976963821637432
879 54250374360500121804
880 54744681521308478700
881 55242925133999095857
882 55745132037959057421
883 56251329224898609334
884 56761543839541966438
885 57275803180320466600
886 57794134700068077168
887 58316566006719259074
888 58843124864009193906
889 59373839192176379277
890 59908737068667597825
891 60447846728845265184
892 60991196566697162272
893 61538815135548557248
894 62090731148776722496
895 62646973480527852000
896 63207571166436384480
897 63772553404346737665
898 64341949555037459085
899 64915789142947798770
900 65494101856906709250
901 66076917550864278256
902 66664266244625599528
903 67256178124587087142
904 67852683544475238774
905 68453813026087853325
906 69059597260037708337
907 69670067106498702636
908 70285253595954469644
909 70905187929949466808
910 71529901481842546600
911 72159425797563014548
912 72793792596369179764
913 73433033771609403441
914 74077181391485650797
915 74726267699819551950
916 75380325116820977214
917 76039386239859132312
918 76703483844236179008
919 77372650883963386666
920 78046920492539820250
921 78726325983733570285
922 79410900852365530305
923 80100678775095727320
924 80795693611212210840
925 81495979403422506000
926 82201570378647636336
927 82912500948818721768
928 83628805711676157352
929 84350519451571378369
930 85077677140271217325
931 85810313937764858442
932 86548465193073395226
933 87292166445061996704
934 88041453423254687928
935 88796362048651750350
936 89556928434549747678
937 90323188887364182829
938 91095179907454791601
939 91872938189953478692
940 92656500625594901700
941 93445904301549708744
942 94241186502260435352
943 95042384710280066268
944 95849536607113267836
945 96662680074060296625
946 97481853193063589965
947 98307094247557044070
948 99138441723317985430
949 99975934309321841160
950 100819610898599514000
951 101669510589097467666
952 102525672684540528258
953 103388136695297407437
954 104256942339248953089
955 105132129542659133200
956 106013738441048758672
957 106901809380071950816
958 107796382916395359264
959 108697499818580136048
960 109605201067966671600
961 110519527859562098433
962 111440521602930568269
963 112368223923086308386
964 113302676661389462962
965 114243921876444725200
966 115192001845002766024
967 116146959062864465142
968 117108836245787950278
969 118077676330398450381
970 119053522475100968625
971 120036418060995781020
972 121026406692796766460
973 122023532199752574040
974 123027838636570633480
975 124039370284344014500
976 125058171651481140996
977 126084287474638365873
978 127117762719655412397
979 128158642582493687934
980 129206972490177475950
981 130262798101738012152
982 131326165309160450656
983 132397120238333726074
984 133475709250003317418
985 134561978940726919725
986 135655976143833029313
987 136757747930382448584
988 137867341610132716296
989 138984804732505469232
990 140110185087556741200
991 141243530706950205304
992 142384889864933365432
993 143534311079316702913
994 144691843112455784301
995 145857534972236336250
996 147031435913062293450
997 148213595436846825600
998 149404063294006349400
999 150602889484457531550
1000 151810124258617288750