0 1
1 0
2 3
3 3
4 0
5 9
6 1
7 27
8 0
9 27
10 18
11 12
12 162
13 0
14 81
15 15
16 270
17 90
18 810
19 0
20 243
21 138
22 270
23 2430
24 540
25 3645
26 0
27 729
28 189
29 2898
30 2835
31 17010
32 2835
33 15309
34 0
35 2187
36 1218
37 4536
38 34776
39 22680
40 102060
41 13608
42 61236
43 0
44 6561
45 2280
46 32886
47 61236
48 312984
49 153090
50 551124
51 61236
52 236196
53 0
54 19683
55 11826
56 68400
57 493290
58 612360
59 2347380
60 918540
61 2755620
62 262440
63 885735
64 0
65 59049
66 27225
67 390258
68 1128600
69 5426190
70 5051970
71 15492708
72 5051970
73 12990780
74 1082565
75 3247695
76 0
77 177147
78 123013
79 980100
80 7024644
81 13543200
82 48835710
83 36374184
84 92956248
85 25981560
86 58458510
87 4330260
88 11691702
89 0
90 531441
91 325611
92 4797507
93 19111950
94 91320372
95 132046200
96 380918538
97 236432196
98 517899096
99 126660105
100 253320210
101 16888014
102 41452398
103 0
104 1594323
105 1346631
106 13675662
107 100747647
108 267567300
109 958863906
110 1109188080
111 2666429766
112 1418593176
113 2718970254
114 591080490
115 1063944882
116 64481508
117 145083393
118 0
119 4782969
120 3919188
121 60598395
122 307702395
123 1511214705
124 3010132125
125 8629775154
126 8318910600
127 17141334210
128 7979586615
129 13594851270
130 2659862205
131 4352501790
132 241805655
133 502211745
134 0
135 14348907
136 15318342
137 188121024
138 1454361480
139 4923238320
140 18134576460
141 28897268400
142 69038201232
143 57043958400
144 102848005260
145 42557795280
146 65255286096
147 11606671440
148 17410007160
149 892820880
150 1721868840
151 0
152 43046721
153 47563620
154 781235442
155 4797086112
156 24724145160
157 62771288580
158 184972679892
159 245626781400
160 502992608976
161 363655234800
162 582805363140
163 217044755928
164 302547235536
165 49328353620
166 68300797320
167 3252418920
168 5854354056
169 0
170 129140163
171 179405250
172 2568435480
173 21093356934
174 86347550016
175 333775959660
176 677929916664
177 1664754119028
178 1894835170800
179 3395200110588
180 2181931408800
181 3147148960956
182 1065492438192
183 1361462559912
184 204902391960
185 263445932520
186 11708708112
187 19758444939
188 0
189 387420489
190 582336054
191 10226099250
192 73200411180
193 400773781746
194 1230452587728
195 3805045940124
196 6440334208308
197 13555854969228
198 13500700591950
199 21502934033724
200 12437009030160
201 16307953706772
202 5061089081412
203 5969489685768
204 834245452980
205 1001094543576
206 41712272649
207 66248903619
208 0
209 1162261467
210 2148831144
211 34940163240
212 306782977500
213 1464008223600
214 6011606726190
215 14765431052736
216 38050459401240
217 55202864642640
218 101668912269210
219 90004670613000
220 129017604202344
221 67838231073600
222 81539768533860
223 23358872683440
224 25583527224720
225 3336981811920
226 3754104538410
227 147219785820
228 220829678730
229 0
230 3486784401
231 7191954822
232 135376362072
233 1100615142060
234 6442442527500
235 23058129521700
236 75746244749994
237 155037026053728
238 342454134611160
239 434722559060790
240 711682385884470
241 567029424861900
242 738919005886152
243 356150713136400
244 395154262894860
245 105114927075480
246 107450814343824
247 13139365884435
248 13912269759990
249 515269250370
250 732224724210
251 0
252 10460353203
253 26193070008
254 474669018252
255 4467419948376
256 24213533125320
257 106300301703750
258 304367309686440
259 833208692249934
260 1461777674220864
261 2825246610542070
262 3187965433112460
263 4697103746837502
264 3402176549171400
265 4064054532373836
266 1808149774384800
267 1862870096504340
268 462505679132112
269 443234609168274
270 51011655786630
271 51011655786630
272 1789882659180
273 2416341589893
274 0
275 31381059609
276 89559039141
277 1807321830552
278 16376081129694
279 102750658812648
280 417683446411770
281 1466944163511750
282 3500224061394060
283 8213057109320778
284 12607832440154952
285 21660224014155870
286 21996961488475974
287 29463650775617058
288 19562515157735550
289 21570750979522668
290 8911595316610800
291 8569202443919964
292 1994555741257233
293 1799011060741818
294 195544680515415
295 185252855225130
296 6175095174171
297 7939408081077
298 0
299 94143178827
300 323765075223
301 6448250818152
302 65063585899872
303 393025947112656
304 1849511858627664
305 6014641628329488
306 17603329962141000
307 36002304631481760
308 73917513983887002
309 100862659521239616
310 155953612901922264
311 143980111560933648
312 176781904653702348
313 108346237796689200
314 110935290751830864
315 42775657519731840
316 38561410997639838
317 8447530198265928
318 7196044242967272
319 741011420900520
320 666910278810468
321 21171754882872
322 25983517356252
323 0
324 282429536481
325 1123859351610
326 24282380641725
327 241809405680700
328 1626589647496800
329 7369236508362300
330 27742677879414960
331 75183020354118600
332 188607106737225000
333 337521605920141500
334 615979283199058350
335 756469946409297120
336 1063320087967651800
337 899875697255835300
338 1019895603771359700
339 580426273910835000
340 554676453759154320
341 200510894623743000
342 170123872048411050
343 35198042492774700
344 28405437801186600
345 2778792828376950
346 2381822424323100
347 72176437100700
348 84728860944300
349 0
350 847288609443
351 4047466156545
352 87661029425580
353 947012845027275
354 6287044547698200
355 31718498126187600
356 114960089530451880
357 360654812432394480
358 837753655374464400
359 1838919290687943750
360 2925187251307893000
361 4804638408952655130
362 5364059619993197760
363 6911580571789736700
364 5399254183535011800
365 5682275506726146900
366 3018216624336342000
367 2704047712075877310
368 919991163567762000
369 737203445543114550
370 144497227075601400
371 110781207424627740
372 10321230505400100
373 8444643140781900
374 244772264950200
375 275368798068975
376 0
377 2541865828329
378 14203106494590
379 327844758680145
380 3550271691735990
381 25569346815736425
382 127312652090888550
383 513839669644239120
384 1551961208661100380
385 4173291401003421840
386 8482255760666452050
387 16550273616191493750
388 23694016735593933300
389 35379610102287733230
390 36207402434954084880
391 43064463562689897900
392 31238542061881139700
393 30684287736321193260
394 15279721660702731375
395 12883992039890944830
396 4139960236054929000
397 3142814688894330450
398 585213769656185670
399 427298942923564140
400 38000894133518550
401 29739830191449300
402 826106394206925
403 892194905743479
404 0
405 7625597484987
406 51072512518305
407 1193060945545560
408 13769479864566090
409 99407607368607720
410 536956283130464925
411 2138852555126927640
412 7193755375019347680
413 18623534503933204560
414 43819559710535929320
415 79167720432886885800
416 139022298376008547500
417 180936127799080945200
418 247657270716014132610
419 233955523425857163840
420 258386781376139387400
421 174935835546534382320
422 161092510615686264615
423 75499801147001731500
424 60125296186157742540
425 18302982096242844000
426 13199821693356187890
427 2340855078624742680
428 1631505054799063080
429 138785874226763400
430 104089405670072550
431 2775717484535268
432 2882475849325086
433 0
434 22876792454961
435 180656413004970
436 4443308589092535
437 51898151131231860
438 399314916072416610
439 2162115460267217910
440 9343039326470089695
441 31013362049340450780
442 89408102518097606880
443 202530937730273599590
444 423589077201847316760
445 688759167766115906460
446 1099539996246613057500
447 1311786926543336852700
448 1657398657868709964390
449 1453866467003540946720
450 1498643331981608446920
451 951213605784280703865
452 824414613150865001265
453 364915705543841702250
454 275310566747143347420
455 79617972118656371400
456 54684975586761349830
457 9257017810925118780
458 6171345207283412520
459 503098794072017325
460 362231131731852474
461 9287977736714166
462 9287977736714166
463 0
464 68630377364883
465 649517945184255
466 16259077170447300
467 199948886509164075
468 1556944533936955800
469 8984585611629373725
470 38918078284809922380
471 140145589897051345425
472 398743226348662938600
473 1005841153328598077400
474 2025309377302735995900
475 3812301694816625850840
476 5635302281722766507400
477 8246549971849597931250
478 9081601799146178211000
479 10654705657727421199650
480 8723198802021245680320
481 8429868742396547513925
482 5035836736505015491050
483 4122073065754325006325
484 1728548078891881747500
485 1238897550362145063390
486 341219880508527306000
487 223711263764023703850
488 36223113173185247400
489 23142544527312796950
490 1811155658659262370
491 1253876994456412410
492 30959925789047220
493 29854214153724105
494 0
495 205891132094649
496 2311348001942745
497 60405168902135715
498 756047088425799450
499 6198415481784086325
500 36198960414034222350
501 167113292376306351285
502 603230213414553796890
503 1861934265775110732075
504 4635390006303206661225
505 10393691917728846799800
506 18835377208915444761870
507 32231277965267836738920
508 43673592683351440432350
509 58994549798616354431250
510 60327783380042469544500
511 66059175077910011437830
512 50703593036748490516860
513 46116340767228171693825
514 26018489805275913370425
515 20176462900797485557275
516 8037748566847250125875
517 5486546294460928137870
518 1442429494876956339000
519 904571631741487150350
520 140364563546092833675
521 86090265641603604654
522 6478364471358130785
523 4318909647572087190
524 102831182085049695
525 95739376424011785
526 0
527 617673396283947
528 8315602728202350
529 221889408186503520
530 2899448107302514320
531 24193506829625582400
532 148761971562818071800
533 695020039949457069120
534 2673812678020901620560
535 8272871498256737785920
536 22343211189301328784900
537 49444160067234204386400
538 99779442410196929278080
539 164381473823262063376320
540 257850223722142693911360
541 322512684430902944731200
542 404534055761940716100000
543 386097813632271805084800
544 396355050467460068626980
545 286326172442815005271680
546 245953817425216915700400
547 131461843226657246503200
548 96847021923827930674920
549 36743993448444572004000
550 23941292921284050056160
551 6020575282964687328000
552 3618286526965948601400
553 538999924016996481312
554 317871750061305617184
555 23034184787051131680
556 14807690220247156080
557 340406671729819680
558 306366004556837712
559 0
560 1853020188851841
561 29729114253693000
562 823244670092032650
563 10983525705231924240
564 95681787540982972560
565 598789294033233164400
566 2945487036943797821640
567 11467830659166041640480
568 37815350732009894347920
569 102376784790927130100760
570 245775323082314616633900
571 489497184665618623425360
572 898014981691772363502720
573 1356147159041912022854640
574 1963628626807086669017280
575 2280625411332813680599200
576 2669924768028808726260000
577 2388980221849681793962200
578 2308185293898738046710060
579 1574793948435482528994240
580 1281548838162972350228400
581 650736123971953370190840
582 456564531926617387467480
583 165347970518000574018000
584 103051652139440041546080
585 24834873042229335228000
586 14328414646785156461544
587 2052345864526255832688
588 1165529750224787263008
589 81442296211359358440
590 50550390751878222480
591 1123342016708404944
592 978394659713772048
593 0
594 5559060566555523
595 107078474228935770
596 3032369653876686000
597 41985478174693665150
598 373439873977885424160
599 2439885582295065800280
600 12215301598277956553760
601 50073279628044562967880
602 167102675319276606761280
603 482145721833126152935980
604 1160270227630507474475280
605 2506908295439609089665780
606 4538973894172099962671520
607 7633127344380065089773120
608 10640539247867309717782560
609 14306437138165917159983040
610 15508252797063133028074560
611 17020770396183655629907500
612 14333881331098090763773200
613 13079716665426182264690340
614 8454156986337853576705920
615 6535899074631158986164840
616 3160718316435202083784080
617 2116799193477953341894680
618 733282304036350371732000
619 437969521592620176570840
620 101326282012295687730240
621 56211472845080229195288
622 7753306599321410923488
623 4245858375818867886672
624 286452214260643260720
625 171871328556385956432
626 3696157603363138848
627 3118632977837648403
628 0
629 16677181699666569
630 384226974385802370
631 11243239794038255850
632 159199406828526015000
633 1469491736114278280250
634 9802796691919492384200
635 51237597228196381805880
636 213767777969864239690800
637 751099194420668444518200
638 2193222613565505463741800
639 5625033421386471784253100
640 12182837390120328481990440
641 23929579183741723128627900
642 39716021574005874673375800
643 61652182396915910340475200
644 79804044359004822883369200
645 100145059967161420119881280
646 101772908980726810496739300
647 105128287741134343596487500
648 83614307764738862788677000
649 72282644729986796725920300
650 44384324178273731277706080
651 32679495373155794930824200
652 15085246510258919036242200
653 9663648491964569604301800
654 3208110080159032876327500
655 1839471990689004741597528
656 409202292741963354295200
657 218600172175312002426120
658 29074899747455290963080
659 15372935498654521658640
660 1002582749912251412520
661 582144822529694368560
662 12128017136035299345
663 9922923111301608555
664 0
665 50031545098999707
666 1385808914594735568
667 41496513233666655960
668 607134948878065815900
669 5731178645826936540000
670 39676276875085513566750
671 211740408545461035498720
672 922276750107534872505840
673 3298131431535048269515200
674 10139839124679024000995700
675 26318671362786065564901600
676 60750360950973895269933480
677 119613312557545043277724320
678 215366212653675508157651100
679 329948486922510343440352800
680 475602549919065594055094400
681 574589119384834724760258240
682 675979154778339585809198640
683 646557304112852678449873200
684 630769726446806061578925000
685 475281328346936693746164000
686 390326281541928702319969620
687 228262238631122046571059840
688 160426613650037538751318800
689 70835070569911445909311200
690 43486418213840563219358100
691 13859035546287022025734800
692 7640883653631250465097424
693 1636809170967853417180800
694 843172092676203437929320
695 108278936990523152552160
696 55342567795156277971104
697 3492868935178166211360
698 1964738776037718493890
699 39691692445206434220
700 31519873412369815410
701 0
702 150094635296999121
703 4987575763098396174
704 153824789520015648048
705 2303056484468499405780
706 22463993108488435188300
707 159040207421697488985000
708 880813346626898401181850
709 3917197558091029156726320
710 14624674180276624406878320
711 45761573612548794739523400
712 125058015871041296012280300
713 292137252126925327770407760
714 613026369596191124996601480
715 1106423141157291650318949960
716 1838896123427537031192251700
717 2616020146314189151562797200
718 3519458869401085396007698560
719 3986212015732290903024291540
720 4413746245905629060283591120
721 3987103375362591517107551400
722 3685023138715551201855825000
723 2637811372325498650291210200
724 2063153202435908855119839420
725 1151686749457024871335801920
726 774232787615398556582451600
727 327612201385840437330564300
728 193079696869452100693949964
729 59167420986071517109867800
730 31412521687150696356511632
731 6488779213479704618109600
732 3227313871967537296901880
733 400632066864935664442992
734 198162097589107963057824
735 12115889118899264045655
736 6608666792126871297630
737 129581701806409241130
738 99963027107801414586
739 0
740 450283905890997363
741 18015380359819998408
742 568583636993217163836
743 8768013002640891938736
744 87516146409802977419640
745 640223803591920402866550
746 3626116729214702748858000
747 16735453585911069622455150
748 63794360231768189123828640
749 208401607068941897798016060
750 579646599092284733367296400
751 1425661380929870774539995420
752 3027604249315407942347862240
753 5823750511163815687467714060
754 9702479853225480625873868880
755 14973868433624230111136906700
756 19881753111987837551877258720
757 25076144444482733446554852240
758 26731068811381244879104072680
759 27953726224068984048462743760
760 23922620252175549102645308400
761 21004631890678641850578202500
762 14319547449766992673009426800
763 10690884776258800431075531540
764 5708360410352210231838322560
765 3677605741173143143766645100
766 1493911638319432394227373208
767 846580209350674595350395996
768 249817999718968627797219600
769 127893838297684978022940216
770 25507614839196080222913600
771 12263792713476641728227144
772 1473292116858150507951648
773 705952472661197118393498
774 41854889683470184884990
775 22158471008895980233230
776 422066114455161528252
777 316549585841371146189
778 0
779 1350851717672992089
780 65000147393380619098
781 2107799502098939813736
782 33262142764103204084406
783 341952507102994785610704
784 2559847282486737089524470
785 14981237004050937427077270
786 70709276219686703602731000
787 279721152793085020832464650
788 932992518389609765935993860
789 2709220891896244671374208780
790 6781865209379731380397367880
791 15163852869890443692834496740
792 29519141430825227437891656840
793 52413754600474341187209426540
794 81085010201955802373374475640
795 116796173782268994866867872260
796 145385319631411062098102454390
797 172582876470851753720406924240
798 173751947273978091714176472420
799 172136103590319533351060053680
800 139947328475226962250475054140
801 117025806248066718881792842500
802 76153956891942642851913769800
803 54384066035751289149384225660
804 27828257000467024880211822480
805 17211194868690309912827899068
806 6722602372437445774023179436
807 3668514240519589913185049316
808 1043882355968547480438381900
809 515985485545832497540827768
810 99479697872864712869363040
811 46285927337960228458147608
812 5386724302262612794698213
813 2502922403071517056122402
814 144030061557823871515995
815 74072603086880848208226
816 1371714871979274966819
817 1000981122795687137949
818 0
819 4052555153018976267
820 235132914715517406744
821 7800017687205674291760
822 126467970125936388824160
823 1330485710564128163376240
824 10258575213089843568321120
825 61436334779681690148587280
826 299624740081018748541545400
827 1212159020908914918903960000
828 4195817291896275312486969750
829 12439900245194796879146584800
830 32510650702754936056490505360
831 73983984102324342331607649600
832 151638528698904436928344967400
833 272484382438386714811307601600
834 449260753718351495890366513200
835 648680081615646418986995805120
836 875971303367017461501509041950
837 1026249315045254555986605560400
838 1150552509805678358136046161600
839 1097380719625124789773746141600
840 1032816621541917200106360322080
841 799699019858439784288428880800
842 638322579534909375718870050000
843 397324992479700745314332712000
844 271920330178756445746921128300
845 133575633602241719425016747904
846 79436284009339891905359534160
847 29878232766388647884547464160
848 15722203887941099627935925640
849 4319513197111230953538132000
850 2063941942183329990163311072
851 385082701443347275623340800
852 173572227517350856718053530
853 19588088371864046526175320
854 8833843775546530786314360
855 493817353912538988054840
856 246908676956269494027420
857 4448804990203053946440
858 3160993019354801488260
859 0
860 12157665459056928801
861 850176266432262218016
862 28921348510008641029512
863 479701087763148968943240
864 5185186775163391941790560
865 40912435599846941023819380
866 252360950242010151780699552
867 1259444862983474648046039240
868 5264834718566472295801440600
869 18636944946474566878148385000
870 57342836322582429270655253250
871 153010773015896001613502993040
872 363528185130805194086212014480
873 758335837048824508898978408400
874 1434733771535788134014340845400
875 2393969931422968994413631071200
876 3683938180490482266301005408240
877 4986728127420281845962530251860
878 6337910018479008692040330127050
879 7012703652809239465908471329400
880 7448313616110444107933351467200
881 6748891425694517457108538770840
882 6049354497602657886337253315040
883 4471044520117640612158034197200
884 3413638142730167531018305050000
885 2036290586458466319735955149000
886 1337848024479481713074851951236
887 631915497425989672664502307392
888 361876404931437285346637877840
889 131250808223778703207119217560
890 66683830283336388077107546680
891 17710004108156046909506341200
892 8189188996404825444841524576
893 1480161633672866090677216200
894 646951029837398647767290430
895 70862790286449344785869540
896 31044650982634951049047608
897 1687209292534508209187370
898 820804520692463453118180
899 14400079310394095668740
900 9969285676426681616820
901 0
902 36472996377170786403
903 3079915137504880669920
904 107122209570465039470016
905 1822044956130544384859256
906 20147445686052256695616080
907 163333383417646846166402640
908 1030993377116142913800248376
909 5299579955082213187394690592
910 22670007533702543664828706320
911 82921146817421938658872689450
912 260917229250643936294077390000
913 722519737664538608810256190950
914 1752668854545717836663761556640
915 3817045943873454537905226152040
916 7350024266780914470867021496800
917 12912603943822093206129067608600
918 20109347423952939553074500998080
919 29011013171362547847120417589890
920 36960455532644441917134047749080
921 44365370129353060844282310889350
922 46505297908103377510761441447600
923 46924375781495797879980114243360
924 40493348554167104742651232625040
925 34646303031724313349022450804320
926 24493548240644465962257056906400
927 17921600249333379537846101512500
928 10262904555750670251469213950960
929 6483417349400565224901205609836
930 2948938987987951805767677434496
931 1628443822191467784059870450280
932 570262132282624710486104186640
933 280072087190012829923851696056
934 71982597342827803567670935200
935 32244931673344000189063503018
936 5651526237660034164403916400
937 2397524404691536165255252770
938 255106045031217641229130344
939 108656278439222328671666628
940 5745631644847244171827260
941 2721614989664484081391860
942 46523333156657847545160
943 31403249880744047092983
944 0
945 109418989131512359209
946 11156740665120467568270
947 397309052738129606419680
948 6909382517294995045816032
949 78347933113613408548948008
950 649755123375185278433618580
951 4214001292175288631093188112
952 22166357607997072646705340084
953 97663687743657928739130726624
954 365553871480953516595362889410
955 1188536437716381120777175215450
956 3365832257333306778193598331000
957 8473186014429589139683913512050
958 18841190186366466744135436733880
959 37876840519975048876136474893320
960 67725223601052711910131840934800
961 111048393916870001572709981433960
962 162131613605620575146663164297020
963 220142394065045216016384345240930
964 264883264650618500406127342201740
965 301217512983502360469074637090850
966 299959171507266784944411297337020
967 288249736943474186977020701780640
968 237438271067616205081909500392280
969 194320569177932018348865050163360
970 131652821793464004547131680871900
971 92475457286560238415285883804500
972 50919795680455248555366484602840
973 30976327336024922741194649024772
974 13586183194658777962286799608928
975 7243767346989632556680113382280
976 2452127168815286255090248002552
977 1165461266048763066457318348104
978 290179845538274583132173457525
979 126048369268526546193611875434
980 21442555431121894329650153400
981 8836589948720233294797931638
982 914129994695196547737717066
983 378828646450261632395810676
984 19504907425928802583308330
985 9002264965813293499988460
986 150037749430221558333141
987 98805347185755660365727
988 0
989 328256967394537077627
990 40473587358559813786602
991 1472689767795901719011640
992 26222397480716554023698880
993 304012830760979782015905408
994 2585481792749242482115284264
995 17153535257104891350647530512
996 92708028427856349884050138464
997 417994172036516227052157841584
998 1611450847770355824195656989296
999 5361456781720651576731989044680
1000 15688680977856230794258712843940
1001 40389987087999681338323179972000
1002 93205046158725480536523048632550
1003 191310546507721046940452126836320
1004 357124496331193317975001048994160
1005 595981967689263864809160200226240
1006 916149249814177512974857346830170
1007 1258904293878936230550561040423920
1008 1614377556476998250786818531766820
1009 1840241628099033792295200482664720
1010 1988035585691115579095892604799610
1011 1885457649474248362507728154689840
1012 1729498421660845121862124210683840
1013 1362689207866319090035306697903520
1014 1068763130478626100918757775898480
1015 695126899069489944008855275003632
1016 469490783147151979646836025469000
1017 248941223326670104048458369169440
1018 146031257441260350065631916831068
1019 61840557989481334173167501668224
1020 31872576326754383249392498882032
1021 10441315686568315666835894720544
1022 4807527722451147649136438185929
1023 1160719382153098332528693830100
1024 489364257160161885222257869332
1025 80869066197374001471823435680
1026 32400829811974188747592416006
1027 3261220521615295791929152776
1028 1315931087669329880953868664
1029 66016609749297485666582040
1030 29707474387183868549961918
1031 483048364019249895121332
1032 310531091155232075435142
1033 0
1034 984770902183611232881
1035 146851615375263762378162
1036 5463934293405574861191270
1037 99406559326223366033285700
1038 1180007886632244931066449600
1039 10260433038183067643036807520
1040 69808008404229547017112675128
1041 385954543284860055389569436520
1042 1787940548251515319192395527520
1043 7053651653116211331505163576730
1044 24171762716555337362934854839440
1045 72379666553228796285881852103180
1046 192542902910053741565902384902900
1047 454387354739996415056135774685000
1048 967898556263687682494662428107250
1049 1844780269895881524068645508778800
1050 3214120466980739861775009440947440
1051 5028597852378163859327289189408900
1052 7275302866171409661859161283651350
1053 9441782204092021729129207803179400
1054 11470577374968145466116868515185300
1055 12421630989668478097992603257986860
1056 12780228765157171579902166745140350
1057 11569853758137433133570150040142200
1058 10151403779313656150060294280100800
1059 7665126794248044881448600175707300
1060 5771320904584580944961291989851792
1061 3609312745168505478507517774057320
1062 2347453915735759898234180127345000
1063 1200252326753588001662209994209800
1064 679800681192074043408976164558420
1065 278282510952666003779253757507008
1066 138799929164898120602193140292720
1067 44049300552710081719463930852295
1068 19667158864572876746467247124255
1069 4608738723254949261510990207750
1070 1887547849046338700142994638852
1071 303258998240152505519337883800
1072 118219243908554472457431788130
1073 11585915011001708734485148020
1074 4555146072701526510994160760
1075 222806057903879014124714385
1076 97817293713898103762069730
1077 1552655455776160377175710
1078 974923193161775120552190
1079 0
1080 2954312706550833698643
1081 533440363929951322092366
1082 20265522921786399208186356
1083 377011466244984665422197630
1084 4572701729006274837531142200
1085 40710272088812450121792511200
1086 283187951853852666947815887552
1087 1605584193297279581393591527944
1088 7608818139044383949108654605680
1089 30841974457338639256068822849720
1090 108155992014448573749745841509860
1091 333570325488463655608500996784272
1092 908035816758688535222881417294440
1093 2214243383465618028007877426383350
1094 4823496534932269636749748992810000
1095 9540714340313492870304529648485750
1096 16971978483042110021431538680764960
1097 27721789027708881307809456428171670
1098 40820382566363918387480347537554600
1099 55777321973980807407586903174660350
1100 68577154956036789401043719833618800
1101 79146983887280203716206392754778570
1102 81627860789249998929665678552485080
1103 80166889526894985364840864128607650
1104 69419122548824598801420900240853200
1105 58370571731053522862846692110579600
1106 42311499904249207745596272969904296
1107 30632395570487391169409934407674896
1108 18447598475305694667927313067404080
1109 11569594298983388069868459199057500
1110 5711545554896384283771895834515600
1111 3127083133483540599681290356968732
1112 1238806016498964791017323178579584
1113 598574694523623145096957917512355
1114 184206165947696705372303710836870
1115 79825527156207558559190591269035
1116 18171598394548085659671904247700
1117 7235600088010965017214812782266
1118 1131074101544352588153206161200
1119 429322517352118873661199651630
1120 40996314654313738598947446840
1121 15715253950820266462929854622
1122 749932585139885462175867930
1123 321399679345665198075371970
1124 4982940765049072838377860
1125 3057713651280112878095505
1126 0
1127 8862938119652501095929
1128 1938322312598570951231739
1129 75215091314123136415023606
1130 1428719365985941144177138098
1131 17719538913514279274843288610
1132 161187735947471188022972762550
1133 1148029672904511093434548815840
1134 6654916868565537673273673357472
1135 32341053036416631568070915062872
1136 134105419700657267103040037425110
1137 483190933164972015011744891312280
1138 1524999487403724889871416365289026
1139 4275765081261215949163512776962032
1140 10669420846914590288868856653209670
1141 24016024389896318611470055163080950
1142 48579500816103572770122471999015000
1143 89682714798946832980862578695766050
1144 149565560381808594563865434624241210
1145 229927779582761897905949020963070910
1146 319759663436517360701929389044177700
1147 413926442017436518129987018296163650
1148 483468942440059365277358224827012540
1149 531415463243167082094528637067798970
1150 523160380512920447685584576177290740
1151 491457887969225779845328775744942550
1152 407837344974344517958347788915012550
1153 329210024563141868946455343503668944
1154 229458518711505318928041326490634836
1155 159969176868100820551362990795635568
1156 92896835179217962434919683660856260
1157 56252165384712335098325956795417500
1158 26844264108013006133727910422223320
1159 14223184574876749179195546462341652
1160 5458489010198563610420080255616292
1161 2557546422055480710868820193007335
1162 763913805841918689926318330235255
1163 321582837972150450195596381969541
1164 71172093711980002167048291636825
1165 27573503038095839660196989251338
1166 4196880218888255656042159703400
1167 1552166024273045158621260278970
1168 144512009156455928561289750111
1169 54045141635747745640807548822
1170 2517630821541044051590413765
1171 1053891971807878905316917390
1172 15968060178907256141165415
1173 9580836107344353684699249
1174 0
1175 26588814358957503287787
1176 7049722458844689899436003
1177 279118413014194216977370416
1178 5415486574616865821881699632
1179 68578529567325174920502628704
1180 637903400886514053894358389960
1181 4642206795287170215061615561440
1182 27552712149708266242429171580160
1183 136901147010491060707344137639424
1184 582138954655499368225276471131696
1185 2145686715210516273648640598801760
1186 6957949437575597016169126434896832
1187 19963629653285125831043996054692704
1188 51309180975134591389962153323544384
1189 118184353996592384738239642927860960
1190 247021965153219277146549138820261200
1191 466363207834594298593175731190544000
1192 807144433190521496827763208261894450
1193 1266908276175319859835095446228866720
1194 1839422236662095183247592167704567280
1195 2423441659729394733740938527492715200
1196 2980270382525542930535906531732378280
1197 3315215605303264219044742113099514560
1198 3478355759409820900982369260807411440
1199 3275438904080893237683659955196950720
1200 2948747327815354679071972654469655300
1201 2349143107052224423440083264150472288
1202 1823317059118939581857291133251089536
1203 1223778766461361700949553741283385792
1204 822698623893089934264152524091840064
1205 461280836751978847952704636109079360
1206 270010393846619208471964592618004000
1207 124695936501737834943768358090327680
1208 64004330586945371306379959080537434
1209 23818861135411913936378532024507456
1210 10831961316940859481326767876266360
1211 3142959658321036895696852558682192
1212 1286331351888601800782385527878164
1213 276994094446624873298782540424400
1214 104489064144363181870220169794544
1215 15496173115895097806924897366400
1216 5587797687382962571036537004292
1217 507554373622674480800627415024
1218 185297628465420842197054453104
1219 8431135774463031242535339120
1220 3449100998643967326491729640
1221 51097792572503219651729328
1222 29992182596904063708623736
1223 0
1224 79766443076872509863361
1225 25649792368132551767332380
1226 1036309201450169415217092441
1227 20515203356543274947836725576
1228 265358842156226425272203281968
1229 2520260961599200178328471604872
1230 18754359986063513184494136664824
1231 113734066484535670269009581255280
1232 578606955143873591091012603183360
1233 2515558576317773240497448529124416
1234 9508269592706489681012849028484368
1235 31541594713594589222635016802385872
1236 92983506120328432852441962357257664
1237 244554463252742791430288951669985624
1238 580188431026521918024956656812386496
1239 1240935716964220039751516250742540080
1240 2420815258501548916036181560438559760
1241 4284711971980335118324802030313123000
1242 6979425392882744707863599506735204950
1243 10346417588765112188653279477535744880
1244 14231319409964631154599792034345862640
1245 17812296199011051292995898177071456720
1246 20861892677678800513751345722126647960
1247 22151667908162720009071685937528574560
1248 22231230288401898801930794840812586160
1249 20062063287495471080812417225581323160
1250 17338634287554285512943199208281573164
1251 13281693720641422701757393839619977936
1252 9926948432980893279000807281033709696
1253 6424838523922148929985157141737775408
1254 4170230955596007597821738656603465152
1255 2260276100084696354968252716934488864
1256 1280371867595258827270283713382148000
1257 572821958304858179272935894977442780
1258 285110199887302108546601635904212206
1259 102981546673692686724930711988311648
1260 45494237531151609821572425080318712
1261 12833751938144233990762147947952284
1262 5110559695341201749054342502651084
1263 1071529786411943588813711406378600
1264 393843395621061223972368332302512
1265 56948436200914484440448997821520
1266 20034299025495012144935876576364
1267 1776440307679360682802195952584
1268 633459334521322414022488479216
1269 28167658155592399833015792060
1270 11267063262236959933206316824
1271 163290771916477680191395896
1272 93805337058402071599312536
1273 0
1274 239299329230617529590083