1 1
2 12
3 81
4 372
5 1332
6 3984
7 10420
8 24540
9 53145
10 107436
11 205065
12 372792
13 649936
14 1092672
15 1779408
16 2817288
17 4350105
18 6567660
19 9716905
20 14114892
21 20163924
22 28368912
23 39357396
24 53902212
25 72947329
26 97636812
27 129347505
28 169725360
29 220726080
30 284659968
31 364241728
32 462645072
33 583562961
34 731273292
35 910710945
36 1127545956
37 1388268820
38 1700282640
39 2072003220
40 2512966764
41 3033946377
42 3647076972
43 4365989881
44 5205956712
45 6184043856
46 7319277120
47 8632818000
48 10148151000
49 11891283625
50 13890958380
51 16178878521
52 18789946812
53 21762519156
54 25138672272
55 28964487412
56 33290349204
57 38171261745
58 43667180940
59 49843365345
60 56770744416
61 64526306560
62 73193505792
63 82862689536
64 93631546272
65 105605575713
66 118898580108
67 133633179505
68 149941349460
69 167964984180
70 187856483472
71 209779366644
72 233908911612
73 260432822521
74 289551924012
75 321480885609
76 356448974232
77 394700838480
78 436497322560
79 482116313680
80 531853620648
81 586023887673
82 644961540972
83 709021772361
84 778581557292
85 854040711700
86 935822984976
87 1024377193620
88 1120178392740
89 1223729090145
90 1335560500044
91 1456233841297
92 1586341677072
93 1726509301056
94 1877396166912
95 2039697366336
96 2214145152240
97 2401510512625
98 2602604791500
99 2818281362625
100 3049437352260
101 3297015416916
102 3562005572112
103 3845447078356
104 4148430380172
105 4472099104617
106 4817652114924
107 5186345625945
108 5579495376840
109 5998478867920
110 6444737656896
111 6919779721680
112 7425181884792
113 7962592306761
114 8533733043372
115 9140402674393
116 9784478998428
117 10467921801780
118 11192775695760
119 11961173030580
120 12775336880052
121 13637584105489
122 14550328492812
123 15516083971521
124 16537467909312
125 17617204491264
126 18758128177152
127 19963187246080
128 21235447421760
129 22578095587905
130 23994443586828
131 25487932110993
132 27062134680372
133 28720761715636
134 30467664699792
135 32306840438580
136 34242435411996
137 36278750227545
138 38420244167340
139 40671539839945
140 43037427928824
141 45522872048592
142 48133013700672
143 50873177339856
144 53748875543112
145 56765814292441
146 59929898362860
147 63247236827625
148 66724148671500
149 70367168524500
150 74183052506640
151 78178784196436
152 82361580713412
153 86738898927681
154 91318441786572
155 96108164771697
156 101116282476144
157 106351275315520
158 111821896362240
159 117537178317120
160 123506440607376
161 129739296625425
162 136245661097292
163 143035757595361
164 150120126183972
165 157509631212948
166 165215469247248
167 173249177148180
168 181622640294060
169 190348100956105
170 199438166817132
171 208905819649209
172 218764424137512
173 229027736866896
174 239709915458112
175 250825527870544
176 262389561858072
177 274417434595305
178 286925002460460
179 299928570992505
180 313444905008508
181 327491238899188
182 342085287088272
183 357245254674036
184 372989848238292
185 389338286841585
186 406310313189516
187 423926204989345
188 442206786481440
189 461173440165120
190 480848118703104
191 501253357024512
192 522412284610272
193 544348637981281
194 567086773372812
195 590651679615921
196 615068991208980
197 640365001600500
198 666566676666000
199 693701668400500
200 721798328809020
201 750885724017081
202 780993648583212
203 812152640035881
204 844393993616472
205 877749777251152
206 912252846732864
207 947936861136720
208 984836298449640
209 1022986471437945
210 1062423543733356
211 1103184546161545
212 1145307393293292
213 1188830900242836
214 1233794799693072
215 1280239759172628
216 1328207398564068
217 1377740307868705
218 1428882065206860
219 1481677255079505
220 1536171486869712
221 1592411413610304
222 1650444750995712
223 1710320296664896
224 1772087949732912
225 1835798730598449
226 1901504801004492
227 1969259484379905
228 2039117286438660
229 2111133916064980
230 2185366306460688
231 2261872636583508
232 2340712352852172
233 2421946191147561
234 2505636199085292
235 2591845758589465
236 2680639608742536
237 2772083868941520
238 2866246062335040
239 2963195139571920
240 3063001502835384
241 3165737030194057
242 3271475100243372
243 3380290617069081
244 3492260035506012
245 3607461386724276
246 3725974304115600
247 3847880049512500
248 3973261539712500
249 4102203373340625
250 4234791858021900
251 4371115037897601
252 4511262721456512
253 4655326509715456
254 4803399824719872
255 4955577938399232
256 5111958001747584
257 5272639074364545
258 5437722154326540
259 5607310208424145
260 5781508202734836
261 5960423133567540
262 6144164058747792
263 6332842129280436
264 6526570621358172
265 6725464968753433
266 6929642795561388
267 7139223949332105
268 7354330534559160
269 7575086946563280
270 7801619905737792
271 8034058492195024
272 8272534180779912
273 8517180876490521
274 8768134950271212
275 9025535275218729
276 9289523263166412
277 9560242901687380
278 9837840791481360
279 10122466184186580
280 10414271020580868
281 10713409969213953
282 11020040465434572
283 11334322750854961
284 11656419913215792
285 11986497926694720
286 12324725692621056
287 12671275080640320
288 13026320970290640
289 13390041293035345
290 13762617074713164
291 14144232478450977
292 14535074847999972
293 14935334751540756
294 15345206025917712
295 15764885821348756
296 16194574646570220
297 16634476414463625
298 17084798488123500
299 17545751727413625
300 18017550535970280
301 18500412908700496
302 18994560479733312
303 19500218570872656
304 20017616240509272
305 20546986333040937
306 21088565528757804
307 21642594394242745
308 22209317433242940
309 22788983138063220
310 23381844041436816
311 23988156768924660
312 24608182091798292
313 25242184980458161
314 25890434658341772
315 26553204656374113
316 27230772867914208
317 27923421604250880
318 28631437650600960
319 29355112322663680
320 30094741523683872
321 30850625802078369
322 31623070409577612
323 32412385359937521
324 33218885488173012
325 34042890510368884
326 34884725084018832
327 35744718868948980
328 36623206588776060
329 37520528092957305
330 38437028419381548
331 39373057857559273
332 40328972012360472
333 41305131868358736
334 42301903854729792
335 43319659910763600
336 44358777551937576
337 45419639936610745
338 46502635933285740
339 47608160188499145
340 48736613195286444
341 49888401362282772
342 51063937083405072
343 52263638808177556
344 53487931112645412
345 54737244770939361
346 56012016827435340
347 57312690669572625
348 58639716101274000
349 59993549417032000
350 61374653476604160
351 62783497780382016
352 64220558545376112
353 65686318781882481
354 67181268370772172
355 68705904141470017
356 70260729950563524
357 71846256761108820
358 73463002722573840
359 75111493251486420
360 76792261112726796
361 78505846501532905
362 80252797126157292
363 82033668291244761
364 83849022981868872
365 85699431948297168
366 87585473791422528
367 89507735048931280
368 91466810282144760
369 93463302163605705
370 95497821565345452
371 97570987647904089
372 99683427950038812
373 101835778479193396
374 104028683802663312
375 106262797139530164
376 108538780453299252
377 110857304545314705
378 113219049148885260
379 115624703024195905
380 118074964053937728
381 120570539339731968
382 123112145299279872
383 125700507764315136
384 128336362079289792
385 131020453200871105
386 133753535798179596
387 136536374353846545
388 139369743265820340
389 142254426950000820
390 145191219943630224
391 148180927009520692
392 151224363241046172
393 154322354167979481
394 157475735863101612
395 160685355049664841
396 163952069209635960
397 167276746692802000
398 170660266826664000
399 174103520027202000
400 177607407910436040
401 181172843404867161
402 184800750864722412
403 188492066184088681
404 192247736911858572
405 196068722367573972
406 199955993758089744
407 203910534295144020
408 207933339313756740
409 212025416391543745
410 216187785468867276
411 220421478969911025
412 224727541924599792
413 229107032091452736
414 233561020081289472
415 238090589481878848
416 242696836983448848
417 247380872505148305
418 252143819322378060
419 256986814195083105
420 261911007496922532
421 266917563345409684
422 272007659732938512
423 277182488658789396
424 282443256262029612
425 287791182955402569
426 293227503560120172
427 298753467441653305
428 304370338646433960
429 310079396039564880
430 315881933443449408
431 321779259777438288
432 327772699198405272
433 333863591242349161
434 340053290966933292
435 346343169095060985
436 352734612159397116
437 359229022647935220
438 365827819150519440
439 372532436506421620
440 379344325952882004
441 386264955274714737
442 393295808954885772
443 400438388326165281
444 407694211723761312
445 415064814639037696
446 422551749874222080
447 430156587698208000
448 437880916003356000
449 445726340463398625
450 453694484692353420
451 461786990404549681
452 470005517575672212
453 478351744604928756
454 486827368478243472
455 495434104932584052
456 504173688621323964
457 513047873280748345
458 522058431897604140
459 531207156877803945
460 540495860216183256
461 549926373667421520
462 559500548918025792
463 569220257759488336
464 579087392262516072
465 589103864952444153
466 599271608985730668
467 609592578327645705
468 620068747931050860
469 630702113916383380
470 641494693752740112
471 652448526440176404
472 663565672693114212
473 674848215124975521
474 686298258433934412
475 697917929589904849
476 709709378022656592
477 721674775811177280
478 733816317874172160
479 746136222161820480
480 758636729848679088
481 771320105527853233
482 784188637406324172
483 797244637501554561
484 810490441839260292
485 823928410652470740
486 837560928581765136
487 851390404876808020
488 865419273599070540
489 879649993825861545
490 894085049855554284
491 908726951414133657
492 923578233862948872
493 938641458407797456
494 953919212309224512
495 969414109094164176
496 985128788768806200
497 1001065918032815625
498 1017228190494787500
499 1033618326889065625
500 1050239075293806300
501 1067093211350417076
502 1084183538484250512
503 1101512888126683956
504 1119084119938464372
505 1136900122034450257
506 1154963811209628684
507 1173278133166540545
508 1191846062743991040
509 1210670604147179520
510 1229754791179124736
511 1249101687473520640
512 1268714386728897792
513 1288596012944226561
514 1308749720655836172
515 1329178695175786833
516 1349886152831567988
517 1370875341207260980
518 1392149539386038160
519 1413712058194137780
520 1435566240446185692
521 1457715461192004249
522 1480163127964778412
523 1502912681030720521
524 1525967593640102712
525 1549331372279799504
526 1573007556927208512
527 1596999721305692880
528 1621311473141412360
529 1645946454421687705
530 1670908341654764268
531 1696200846131120553
532 1721827714186186572
533 1747792727464618836
534 1774099703185995792
535 1800752494412081620
536 1827754990315521156
537 1855111116450114945
538 1882824835022536140
539 1910900145165639345
540 1939341083213222064
541 1968151722976389952
542 1997336176021385472
543 2026898591949032256
544 2056843158675653712
545 2087174102715619281
546 2117895689465375820
547 2149012223489118625
548 2180528048805958500
549 2212447549178740500
550 2244775148404369680
551 2277515310605800596
552 2310672540525544812
553 2344251383820854281
554 2378256427360433772
555 2412692299522841337
556 2447563670496428904
557 2482875252580983120
558 2518631800490917440
559 2554838111660176720
560 2591499026548704216
561 2628619428950633385
562 2666204246304053292
563 2704258450002511161
564 2742787055708099772
565 2781795123666294388
566 2821287759022385808
567 2861270112139675380
568 2901747378919277460
569 2942724801121696305
570 2984207666690021772
571 3026201310074911969
572 3068711112561206112
573 3111742502596336896
574 3155300956120384512
575 3199391996897942784
576 3244021196851638432
577 3289194176397475105
578 3334916604781842060
579 3381194200420360305
580 3428032731238404948
581 3475438015013477748
582 3523415919719267472
583 3571972363871573236
584 3621113316875927292
585 3670844799377093625
586 3721172883610277676
587 3772103693754224745
588 3823643406286041240
589 3875798250337917520
590 3928574508055585344
591 3981978514958689872
592 4036016660302908072
593 4090695387443994681
594 4146021194203586412
595 4202000633236946761
596 4258640312402480940
597 4315946895133204500
598 4373927100809994000
599 4432587705136804500
600 4491935540517681060
601 4551977496435750241
602 4612720519834017612
603 4674171615498158481
604 4736337846441126672
605 4799226334289769792
606 4862844259673274624
607 4927198862613632320
608 4992297442917945840
609 5058147360572770545
610 5124756036140309196
611 5192130951156653505
612 5260279648531892292
613 5329209732952279636
614 5398928871284281872
615 5469444792980698068
616 5540765290488671628
617 5612898219659788905
618 5685851500162081260
619 5759633115894127705
620 5834251115401073352
621 5909713612292762064
622 5986028785663797312
623 6063204880515730896
624 6141250208181192312
625 6220173146750159689
626 6299982141498183852
627 6380685705316767705
628 6462292419145711260
629 6544810932407625780
630 6628249963444426128
631 6712618299956006068
632 6797924799440904372
633 6884178389639167761
634 6971388068977217292
635 7059562907014925505
636 7148712044894709696
637 7238844695792849920
638 7329970145372835840
639 7422097752240952320
640 7515236948403906624
641 7609397239728708417
642 7704588206404604172
643 7800819503407278481
644 7898100860965122612
645 7996442085027784116
646 8095853057736796560
647 8196343737898504500
648 8297924161459081500
649 8400604441981857625
650 8504394771126752940
651 8609305419132034761
652 8715346735298193912
653 8822529148474159056
654 8930863167545643072
655 9040359381925841872
656 9151028462048278344
657 9262881159862013145
658 9375928309329013740
659 9490180826923904745
660 9605649712135889676
661 9722346047973068500
662 9840281001468939792
663 9959465824191313236
664 10079911852753419972
665 10201630509327447873
666 10324633302160287948
667 10448931826091720305
668 10574537763074824560
669 10701462882698844480
670 10829719042714290432
671 10959318189560510784
672 11090272358895514512
673 11222593676128277521
674 11356294356953313612
675 11491386707887743969
676 11627883126810644772
677 11765796103504908180
678 11905138220201394960
679 12045922152125615380
680 12188160668046715308
681 12331866630829005513
682 12477052997985809772
683 12623732822235871161
684 12771919252062090792
685 12921625532272839760
686 13072865004565617216
687 13225651108093296720
688 13379997380032732440
689 13535917456155968745
690 13693425071403823404
691 13852534060462089337
692 14013258358340123772
693 14175612000952071156
694 14339609125700487312
695 14505263972062612596
696 14672590882179060180
697 14841604301445168625
698 15012318779104783500
699 15184748968846718625
700 15358909629403660320
701 15534815625153766656
702 15712481926724723712
703 15891923611600512256
704 16073155864730645472
705 16256193979142132577
706 16441053356553927564
707 16627749507994119345
708 16816298054419621140
709 17006714727338616820
710 17199015369435520656
711 17393215935198709620
712 17589332491550783292
713 17787381218481611961
714 17987378409683926572
715 18189340473191712553
716 18393283932021159768
717 18599225424814432080
718 18807181706486007360
719 19017169648871852880
720 19229206241381185512
721 19443308591651083129
722 19659493926203695212
723 19877779591106320521
724 20098183052634098412
725 20320721897935583124
726 20545413835700946192
727 20772276696833077780
728 21001328435121330660
729 21232587127918179105
730 21466070976818534988
731 21701798308341994833
732 21939787574617758672
733 22180057354072495936
734 22422626352120897792
735 22667513401859192640
736 22914737464761362736
737 23164317631378340145
738 23416273122039918540
739 23670623287559660545
740 23927387609942535684
741 24186585703095570132
742 24448237313541241872
743 24712362321133903956
744 24978980739778968012
745 25248112718155132201
746 25519778540439384300
747 25793998627035065625
748 26070793535302725000
749 26350183960294050000
750 26632190735488603200
751 26916834833533652176
752 27204137366986819512
753 27494119589061843081
754 27786802894377171372
755 28082208819707685657
756 28380359044739272284
757 28681275392826538420
758 28984979831753393040
759 29291494474496788020
760 29600841579993339636
761 29913043553909126865
762 30228122949412385292
763 30546102467949394561
764 30867004960023276672
765 31190853425976004608
766 31517671016773337088
767 31847481034792980480
768 32180306934615692160
769 32516172323819627905
770 32855100963777646092
771 33197116770457872849
772 33542243815227239412
773 33890506325658297396
774 34241928686339021712
775 34596535439685908404
776 34954351286760075612
777 35315401088086676505
778 35679709864477330860
779 36047302797855885705
780 36418205232087210168
781 36792442673809336528
782 37170040793268651072
783 37551025425158448336
784 37935422569460550792
785 38323258392290309145
786 38714559226744683756
787 39109351573753723945
788 39507662102935144140
789 39909517653452315220
790 40314945234875368464
791 40723972028045732052
792 41136625385943795972
793 41552932834560026881
794 41972922073769227212
795 42396620978208261681
796 42824057598156943920
797 43255260160422408000
798 43690257069226656000
799 44129076907097608000
800 44571748435763344080
801 45018300597049866321
802 45468762513782068812
803 45923163490688245281
804 46381533015307820772
805 46843900758902638612
806 47310296577371487504
807 47780750512168201620
808 48255292791223016940
809 48733953829867518345
810 49216764231762859116
811 49703754789831588985
812 50194956487192770792
813 50690400498100723536
814 51190118188887070272
815 51694141118906430288
816 52202501041485432408
817 52715229904875390505
818 53232359853208316460
819 53753923227456613305
820 54279952566396122172
821 54810480607572867444
822 55345540288273172112
823 55885164746497489396
824 56429387321937621012
825 56978241556957669809
826 57531761197578395532
827 58089980194465323105
828 58652932703920270560
829 59220653088876647680
830 59793175919898190848
831 60370535976181486848
832 60952768246561949472
833 61539907930523603361
834 62131990439212337292
835 62729051396452983025
836 63331126639769880276
837 63938252221411285620
838 64550464409377284240
839 65167799688451564020
840 65790294761236709244
841 66417986549193375097
842 67050912193682998572
843 67689109057014408681
844 68332614723493989912
845 68981467000479763536
846 69635703919439039040
847 70295363737010002000
848 70960484936066889000
849 71631106226789117625
850 72307266547734020460
851 72989005066913552841
852 73676361182874621612
853 74369374525783406356
854 75068084958513318672
855 75772532577736972692
856 76482757715021810724
857 77198800937929758945
858 77920703051120555340
859 78648505097459126545
860 79382248359126654096
861 80121974358735708480
862 80867724860449089792
863 81619541871102755136
864 82377467641332469872
865 83141544666704564593
866 83911815688850433228
867 84688323696605155905
868 85471111927149880260
869 86260223867158346580
870 87055703253947188752
871 87857594076630398164
872 88665940577277580812
873 89480787252076396521
874 90302178852498808812
875 91130160386471536089
876 91964777119550330952
877 92806074576098480080
878 93654098540469149760
879 94508895058191971280
880 95370510437163489528
881 96238991248841870793
882 97114384329445491372
883 97996736781155804761
884 98886095973324107292
885 99782509543682601780
886 100686025399559377296
887 101596691719097706420
888 102514556952479276340
889 103439669823151756945
890 104372079329060320524
891 105311834743883518017
892 106258985618273124672
893 107213581781098361856
894 108175673340694106112
895 109145310686113494016
896 110122544488384532160
897 111107425701771122625
898 112100005565038111500
899 113100335602720772625
900 114108467626398332340
901 115124453735971949236
902 116148346320946752912
903 117180198061718357556
904 118220061930863452572
905 119267991194434887897
906 120324039413260854444
907 121388260444248579145
908 122460708441692133240
909 123541437858584775120
910 124630503447935424576
911 125727960264089691600
912 126833863664055054792
913 127948269308830614361
914 129071233164741012972
915 130202811504774951273
916 131343060909927889548
917 132492038270549364180
918 133649800787694508560
919 134816405974480208980
920 135991911657445483332
921 137176375977916515009
922 138369857393375928012
923 139572414678836737521
924 140784106928220560112
925 142004993555740519744
926 143235134297288431872
927 144474589211826703680
928 145723418682784530960
929 146981683419458831505
930 148249444458419493708
931 149526763164919382113
932 150813701234308676772
933 152110320693453990036
934 153416683902161835792
935 154732853554606896660
936 156058892680764662316
937 157394864647848886345
938 158740833161753432940
939 160096862268498962745
940 161463016355684027304
941 162839360153941023312
942 164225958738396574272
943 165622877530136792656
944 167030182297676988312
945 168447939158436278121
946 169876214580216660780
947 171315075382687013625
948 172764588738871573500
949 174224822176643360500
950 175695843580222104720
951 177177721191677136756
952 178670523612434800212
953 180174319804790848881
954 181689179093427384972
955 183215171166934802977
956 184752366079338293664
957 186300834251629374720
958 187860646473302000640
959 189431873903893720320
960 191014588074531433056
961 192608860889482213345
962 194214764627708753292
963 195832371944429894961
964 197461755872685799572
965 199102989824908227828
966 200756147594495476368
967 202421303357392446580
968 204098531673675388860
969 205787907489141800505
970 207489506136905018412
971 209203403338993986729
972 210929675207957738712
973 212668398248475074896
974 214419649358968974912
975 216183505833226227024
976 217960045362021810792
977 219749346034748518905
978 221551486341051351660
979 223366545172467172105
980 225194601824069153388
981 227035735996116508308
982 228890027795709030672
983 230757557738446940436
984 232638406750095560292
985 234532656168255317665
986 236440387744036597836
987 238361683643739944145
988 240296626450541129040
989 242245299166181593920
990 244207785212663779584
991 246184168433951847232
992 248174533097677309872
993 250178963896850076081
994 252197545951574424012
995 254230364810770409601
996 256277506453900224900
997 258339057292700012500
998 260415104172916650000
999 262505734376050012500
1000 264611035621100225100