1 1
2 2
3 3
4 2
5 5
6 4
7 4
8 8
9 10
10 8
11 8
12 13
13 20
14 24
15 16
16 16
17 21
18 40
19 52
20 56
21 32
22 32
23 34
24 76
25 116
26 128
27 128
28 64
29 64
30 55
31 142
32 240
33 312
34 304
35 288
36 128
37 128
38 89
39 260
40 488
41 688
42 800
43 704
44 640
45 256
46 256
47 144
48 470
49 964
50 1496
51 1856
52 1984
53 1600
54 1408
55 512
56 512
57 233
58 840
59 1872
60 3136
61 4272
62 4800
63 4800
64 3584
65 3072
66 1024
67 1024
68 377
69 1488
70 3576
71 6448
72 9408
73 11616
74 12032
75 11392
76 7936
77 6656
78 2048
79 2048
80 610
81 2616
82 6744
83 12992
84 20304
85 26688
86 30464
87 29440
88 26624
89 17408
90 14336
91 4096
92 4096
93 987
94 4570
95 12576
96 25776
97 42800
98 60096
99 72640
100 77696
101 70656
102 61440
103 37888
104 30720
105 8192
106 8192
107 1597
108 7940
109 23228
110 50432
111 88672
112 131776
113 169920
114 191488
115 193792
116 166912
117 140288
118 81920
119 65536
120 16384
121 16384
122 2584
123 13730
124 42544
125 97512
126 180784
127 283616
128 385920
129 463744
130 492032
131 474624
132 389120
133 317440
134 176128
135 139264
136 32768
137 32768
138 4181
139 23644
140 77352
141 186576
142 363616
143 599616
144 859520
145 1087232
146 1230336
147 1238016
148 1144832
149 897024
150 712704
151 376832
152 294912
153 65536
154 65536
155 6765
156 40568
157 139724
158 353704
159 722528
160 1248896
161 1877440
162 2498176
163 2969344
164 3189248
165 3060736
166 2725888
167 2048000
168 1589248
169 802816
170 622592
171 131072
172 131072
173 10946
174 69380
175 250924
176 665024
177 1420400
178 2566336
179 4035520
180 5621248
181 7021568
182 7905280
183 8108032
184 7454720
185 6418432
186 4636672
187 3522560
188 1703936
189 1310720
190 262144
191 262144
192 17711
193 118310
194 448272
195 1241128
196 2765568
197 5210976
198 8547840
199 12435584
200 16237056
201 19198976
202 20600832
203 20275200
204 17924096
205 14966784
206 10420224
207 7766016
208 3604480
209 2752512
210 524288
211 524288
212 28657
213 201220
214 797056
215 2300848
216 5338176
217 10467648
218 17872640
219 27081472
220 36887296
221 45535232
222 51296256
223 52715520
224 49983488
225 42614784
226 34603008
227 23265280
228 17039360
229 7602176
230 5767168
231 1048576
232 1048576
233 46368
234 341422
235 1411148
236 4239544
237 10223184
238 20823840
239 36933824
240 58166656
241 82416128
242 106034688
243 124569600
244 134381568
245 132788224
246 121700352
247 100319232
248 79396864
249 51642368
250 37224448
251 15990784
252 12058624
253 2097152
254 2097152
255 75025
256 578064
257 2488608
258 7768576
259 19438752
260 41061504
261 75518848
262 123370496
263 181473792
264 242627584
265 296864768
266 333643776
267 346103808
268 329924608
269 293093376
270 234094592
271 180944896
272 114032640
273 81002496
274 33554432
275 25165824
276 4194304
277 4194304
278 121393
279 976800
280 4373040
281 14163040
282 36720000
283 80316480
284 152928000
285 258707200
286 394297600
287 546777600
288 694620160
289 812615680
290 877416448
291 878256128
292 809861120
293 699039744
294 541982720
295 409862144
296 250609664
297 175636480
298 70254592
299 52428800
300 8388608
301 8388608
302 196418
303 1647600
304 7659120
305 25700480
306 68947680
307 155940480
308 306956800
309 536896000
310 846444800
311 1215052800
312 1599784960
313 1941770240
314 2181464064
315 2270806016
316 2199617536
317 1966669824
318 1652817920
319 1245970432
320 923271168
321 548405248
322 379584512
323 146800640
324 109051904
325 16777216
326 16777216
327 317811
328 2774450
329 13373760
330 46435680
331 128742560
332 300712320
333 611132800
334 1103660800
335 1797120000
336 2666124800
337 3630955520
338 4564715520
339 5317189632
340 5757157376
341 5794578432
342 5445222400
343 4730060800
344 3877502976
345 2846097408
346 2069364736
347 1195376640
348 817889280
349 306184192
350 226492416
351 33554432
352 33554432
353 514229
354 4664836
355 23286580
356 83565440
357 239160640
358 576242560
359 1207633280
360 2248908800
361 3777094400
362 5782528000
363 8132884480
364 10568826880
365 12744544256
366 14299414528
367 14966898688
368 14601814016
369 13339983872
370 11277959168
371 9032433664
372 6463422464
373 4616880128
374 2596274176
375 1757413376
376 637534208
377 469762048
378 67108864
379 67108864
380 832040
381 7832122
382 40441112
383 149826760
384 442162720
385 1097791040
386 2369826560
387 4545570560
388 7864710400
389 12408601600
390 17996646400
391 24137400320
392 30069956608
393 34911281152
394 37845991424
395 38391676928
396 36383227904
397 32375308288
398 26679443456
399 20905459712
400 14600372224
401 10257170432
402 5620367360
403 3766484992
404 1325400064
405 973078528
406 134217728
407 134217728
408 1346269
409 13132580
410 70062264
411 267701264
412 813846000
413 2080037760
414 4620556800
415 9118865920
416 16235128320
417 26366361600
418 39381678080
419 54433751040
420 69951647744
421 83861520384
422 94036623360
423 98751676416
424 97302937600
425 89739755520
426 77906575360
427 62662901760
428 48101326848
429 32820428800
430 22699573248
431 12129927168
432 8053063680
433 2751463424
434 2013265920
435 268435456
436 268435456
437 2178309
438 21993160
439 121104292
440 476770328
441 1491757728
442 3921195360
443 8954876800
444 18165896960
445 33246429440
446 55515799040
447 85293844480
448 121341214720
449 160614305792
450 198536183808
451 229783093248
452 249524617216
453 254406164480
454 243954483200
455 219314913280
456 186022625280
457 146216583168
458 110079508480
459 73446457344
460 50054823936
461 26105348096
462 17179869184
463 5704253440
464 4160749568
465 536870912
466 536870912
467 3524578
468 36789820
469 208887716
470 846555648
471 2723741856
472 7357056576
473 17257748800
474 35953402880
475 67575619840
476 115904762880
477 182974397440
478 267599298560
479 364380880896
480 463723020288
481 553169043456
482 619769233408
483 653254983680
484 647900692480
485 605650944000
486 531502202880
487 441037357056
488 339130449920
489 250664189952
490 163678519296
491 110008205312
492 56035901440
493 36574330880
494 11811160064
495 8589934592
496 1073741824
497 1073741824
498 5702887
499 61475518
500 359585328
501 1498892824
502 4955070224
503 13742220192
504 33084348032
505 70725043840
506 136397061120
507 240078942720
508 389046169600
509 584301619200
510 817511354368
511 1069792354304
512 1313325809664
513 1516065751040
514 1648150380544
515 1689552814080
516 1632858275840
517 1490196889600
518 1278213095424
519 1038851506176
520 782212530176
521 568168808448
522 363360944128
523 241021485056
524 119990648832
525 77712064512
526 24427626496
527 17716740096
528 2147483648
529 2147483648
530 9227465
531 102621956
532 617844440
533 2646843696
534 8983486432
535 25561933504
536 63112424064
537 138331645184
538 273515962880
539 493626588160
540 820368926720
541 1264044462080
542 1815296876544
543 2439776321536
544 3078633521152
545 3656148516864
546 4093998399488
547 4327244300288
548 4321813463040
549 4076113756160
550 3636639825920
551 3052333432832
552 2432318832640
553 1794944008192
554 1282349727744
555 803762864128
556 526536146944
557 256355860480
558 164819369984
559 50465865728
560 36507222016
561 4294967296
562 4294967296
563 14930352
564 171146630
565 1059722644
566 4662254744
567 16234458400
568 47360986112
569 119836198720
570 269112841088
571 545126226688
572 1007943334400
573 1716510387200
574 2710991595520
575 3992293916672
576 5505139720192
577 7131927265280
578 8702829690880
579 10022314311680
580 10908493152256
581 11230054711296
582 10944221020160
583 10086686654464
584 8808038400000
585 7241495216128
586 5663325421568
587 4099261071360
588 2882761916416
589 1772009553920
590 1147158921216
591 546534588416
592 348966092800
593 104152956928
594 75161927680
595 8589934592
596 8589934592
597 24157817
598 285174360
599 1814616432
600 8192854848
601 29248766928
602 87424863552
603 226546728000
604 520892035584
605 1080204581376
606 2044790450176
607 3565512806400
608 5767318978560
609 8701485060096
610 12298910121984
611 16341287583744
612 20465565696000
613 24209675059200
614 27092369276928
615 28714365878272
616 28836817272832
617 27459541008384
618 24760465489920
619 21185223983104
620 17076622196736
621 13118373625856
622 9320347467776
623 6456543805440
624 3894461595648
625 2492960079872
626 1162862395392
627 737660633088
628 214748364800
629 154618822656
630 17179869184
631 17179869184
632 39088169
633 474775920
634 3102394536
635 14364897168
636 52544425536
637 160814466720
638 426510681600
639 1003425935232
640 2128889197056
641 4122890493952
642 7355717425152
643 12176315412480
644 18806433742848
645 27222432129024
646 37060755652608
647 47587116023808
648 57757461381120
649 66375583924224
650 72312172838912
651 74749660626944
652 73331420168192
653 68314212597760
654 60331573379072
655 50627405152256
656 40044228247552
657 30241334493184
658 21103724462080
659 14410689019904
660 8534100017152
661 5404679471104
662 2469606195200
663 1556925644800
664 442381631488
665 317827579904
666 34359738368
667 34359738368
668 63245986
669 789810984
670 5296214088
671 25133308224
672 94137277104
673 294830647488
674 799836615936
675 1924245878016
676 4174161577728
677 8265050175488
678 15077430319104
679 25524043628544
680 40325911670784
681 59731239616512
682 83249087250432
683 109491617857536
684 136210237095936
685 160563525844992
686 179592968011776
687 190782091821056
688 192616647884800
689 184818436407296
690 168624291577856
691 145996726140928
692 120264167784448
693 93413391204352
694 69402242318336
695 47599511928832
696 32059514945536
697 18649821741056
698 11690900979712
699 5235565133824
700 3281355014144
701 910533066752
702 652835028992
703 68719476736
704 68719476736
705 102334155
706 1312902538
707 9028678752
708 43885844496
709 168218524752
710 538830817344
711 1494379659072
712 3674323681920
713 8144690660352
714 16478485430784
715 30717467107328
716 53143784828928
717 85827801845760
718 129992627601408
719 185327457878016
720 249455397076992
721 317776702144512
722 383844661198848
723 440281024692224
724 480093342793728
725 498012930441216
726 491703104438272
727 461964312576000
728 413209567690752
729 351047038009344
730 284094604771328
731 216850080202752
732 158607236661248
733 106971260780544
734 71105331068928
735 40650791714816
736 25235080347648
737 11081015623680
738 6906307411968
739 1872605741056
740 1340029796352
741 137438953472
742 137438953472
743 165580141
744 2180889860
745 15371075948
746 76484082048
747 299860874400
748 981823960128
749 2782216614720
750 6987655646208
751 15819007845888
752 32684593771520
753 62221767937024
754 109947902033920
755 181393195917312
756 280727647567872
757 409099321098240
758 563103756189696
759 733914497679360
760 907541117140992
761 1066436263411712
762 1192251547975680
763 1269252080271360
764 1287314105958400
765 1244357940215808
766 1145886335827968
767 1005736888893440
768 839073736425472
769 667614749655040
770 501102424358912
771 361046225190912
772 239578644480000
773 157252711350272
774 88390426951680
775 54361401065472
776 23416161697792
777 14516989460480
778 3848290697216
779 2748779069440
780 274877906944
781 274877906944
782 267914296
783 3620284370
784 26135729344
785 133054720936
786 533275874256
787 1783939476768
788 5162582559360
789 13237653239424
790 30590362434816
791 64511713573376
792 125351451725824
793 226100288522240
794 380829232173056
795 601851063312384
796 895896818909184
797 1260102879707136
798 1678987918049280
799 2123661369409536
800 2554110199988224
801 2924655368208384
802 3191581421076480
803 3321495510056960
804 3297544255832064
805 3123883158798336
806 2822137463177216
807 2432548042964992
808 1994423093166080
809 1561238999924736
810 1153007861366784
811 818833904369664
812 534850129887232
813 346829346570240
814 191753109897216
815 116883239993344
816 49409303773184
817 30477087932416
818 7902739824640
819 5634997092352
820 549755813888
821 549755813888
822 433494437
823 6005842540
824 44385594312
825 231068109776
826 946278026432
827 3232593436608
828 9549030207360
829 24986040774912
830 58909365467136
831 126739016522752
832 251227459266560
833 462307558133760
834 794527201067008
835 1281450783391744
836 1947242971496448
837 2796801631518720
838 3806900662763520
839 4921349327290368
840 6052786967937024
841 7092254789337088
842 7925641141813248
843 8453468297625600
844 8610265004244992
845 8376142125858816
846 7783867998011392
847 6904422927958016
848 5848986455900160
849 4715958111305728
850 3634327237689344
851 2642335821201408
852 1850613361016832
853 1190414610595840
854 762992350199808
855 415082819354624
856 250860449824768
857 104110007255040
858 63909113364480
859 16217796509696
860 11544872091648
861 1099511627776
862 1099511627776
863 701408733
864 9957287192
865 75292439996
866 400622560648
867 1675580678368
868 5842537217728
869 17608920686400
870 46996589310336
871 112996502972928
872 247888736160768
873 501033516891136
874 940159861737472
875 1647770972463104
876 2710697784492032
877 4202339230564352
878 6159596816400384
879 8559286084435968
880 11300836186128384
881 14202273083686912
882 17014263693443072
883 19452421405147136
884 21243083249156096
885 22171754835214336
886 22125466781483008
887 21110523395309568
888 19260432040591360
889 16787159319052288
890 13986323836698624
891 11096773321818112
892 8423808478216192
893 6032467324567552
894 4168770419425280
895 2641915988148224
896 1674444539953152
897 896668912320512
898 537489387290624
899 219077691834368
900 133865540681728
901 33260226740224
902 23639499997184
903 2199023255552
904 2199023255552
905 1134903170
906 16498958324
907 127580923612
908 693504361792
909 2960967606544
910 10533735958208
911 32377838456000
912 88102411043328
913 215926965510912
914 482802027695104
915 994560415433728
916 1902079535120384
917 3398002780737536
918 5698636110675968
919 9008076204261376
920 13466590966054912
921 19091777116962816
922 25726956356763648
923 33014033769299968
924 40405490714279936
925 47222080355172352
926 52750112073449472
927 56361249742520320
928 57624588569280512
929 56393040704569344
930 52818165763145728
931 47348164000219136
932 40578627674308608
933 33271832010293248
934 25991036467675136
935 19446025999613952
936 13722892957122560
937 9361619956006912
938 5847374635204608
939 3666252803342336
940 1933216319537152
941 1149745565270016
942 460420494131200
943 280100587175936
944 68169720922112
945 48378511622144
946 4398046511104
947 4398046511104
948 1836311903
949 27323234390
950 215956705872
951 1198703889672
952 5222311887200
953 18947047032288
954 59369156623360
955 164636835892864
956 411135111949824
957 936551688931840
958 1965420515393536
959 3829293193943040
960 6969613099966464
961 11909797511716864
962 19186292087193600
963 29237661729849344
964 42265051500707840
965 58092774607945728
966 76068547194257408
967 95043275778949120
968 113456955801993216
969 129532513222656000
970 141547062226321408
971 148129045165375488
972 148501807675473920
973 142643632422256640
974 131250790764380160
975 115686960873340928
976 97553213007331328
977 78764962322841600
978 60612949303099392
979 44718780726640640
980 31111781019549696
981 20961227110875136
982 12908781906165760
983 8009873488871424
984 4160277121597440
985 2455621781684224
986 966470720815104
987 585489941790720
988 139637976727552
989 98956046499840
990 8796093022208
991 8796093022208
992 2971215073
993 45225010180
994 365186181616
995 2068959815984
996 9193678549504
997 34003471551808
998 108573617227520
999 306721883270912
1000 780130927159808
1001 1809770009504768
1002 3867480253300736
1003 7673092928983040
1004 14222043198349312
1005 24751654260850688
1006 40616691093536768
1007 63060684461768704
1008 92898970145259520
1009 130166279732199424
1010 173814217465921536
1011 221557793343143936
1012 269954606286503936
1013 314752376189747200
1014 351473114267254784
1015 376125258702258176
1016 385903761572233216
1017 379679332127211520
1018 358249888082821120
1019 324070842075971584
1020 281041711415689216
1021 233318760784592896
1022 185606827013046272
1023 140775520290734080
1024 102465176514592768
1025 70308923873165312
1026 46802739660849152
1027 28428148014055424
1028 17463337025536000
1029 8937105388470272
1030 5236973883097088
1031 2026399929991168
1032 1222656930086912
1033 285873023221760
1034 202310139510784
1035 17592186044416
1036 17592186044416
1037 4807526976
1038 74818050910
1039 616946439068
1040 3566122657144
1041 16156502289328
1042 60893251908704
1043 198055622889920
1044 569767640372096
1045 1475436133865728
1046 3484313328856576
1047 7579337409840128
1048 15306505598740480
1049 28879255768395776
1050 51166311969333248
1051 85486696678998016
1052 135159144204304384
1053 202810067109806080
1054 289526891629248512
1055 394029774908686336
1056 512092409665421312
1057 636440597216886784
1058 757280190381424640
1059 863459902427758592
1060 944106407949500416
1061 990397996321472512
1062 997126872342986752
1063 963572078257111040
1064 893755997586194432
1065 795362686828281856
1066 679060719924150272
1067 555327373239648256
1068 435482056437268480
1069 325690436662329344
1070 233976941974126592
1071 158406915091595264
1072 104225937012293632
1073 62460163197501440
1074 37998846978031616
1075 19166411817484288
1076 11152896196345856
1077 4244114883215360
1078 2550866976440320
1079 584940185976832
1080 413416372043776
1081 35184372088832
1082 35184372088832
1083 7778742049
1084 123715684896
1085 1041318702144
1086 6138602988032
1087 28344506521152
1088 108822370940160
1089 360408800831232
1090 1055453534967808
1091 2781658575227904
1092 6684693751773184
1093 14795904301844480
1094 30403312840802304
1095 58368124306259968
1096 105232391370276864
1097 178932703189499904
1098 287959839836995584
1099 439905956740136960
1100 639515365290541056
1101 886565216168706048
1102 1174081317894094848
1103 1487464436147945472
1104 1805004548431937536
1105 2099988645078368256
1106 2344205242972766208
1107 2512264056388190208
1108 2585794673968676864
1109 2556717046771482624
1110 2428471220010745856
1111 2215774709264416768
1112 1941021431533928448
1113 1632418118531809280
1114 1315698669181206528
1115 1017568685469990912
1116 750736386142765056
1117 532545690954366976
1118 355862435887841280
1119 231519078219513856
1120 136929604710432768
1121 82526868879704064
1122 41038171995111424
1123 23719764346011648
1124 8879655905918976
1125 5317238231924736
1126 1196268651020288
1127 844424930131968
1128 70368744177664
1129 70368744177664
1130 12586269025
1131 204476165952
1132 1756060409184
1133 10553470171328
1134 49645969472256
1135 194091631312512
1136 654322661784064
1137 1949927531222528
1138 5228466498285056
1139 12781451963354112
1140 28776002557517824
1141 60142952223551488
1142 117440994558779392
1143 215376440415338496
1144 372551558670385152
1145 610010997062303744
1146 948317415115325440
1147 1403234036180451328
1148 1980571938399977472
1149 2671244610079555584
1150 3447882849822179328
1151 4264332416675479552
1152 5058897263607152640
1153 5761369136223485952
1154 6302859722756194304
1155 6626653666445099008
1156 6697624728279973888
1157 6508517154625683456
1158 6080567840941801472
1159 5460906196330348544
1160 4711666914991013888
1161 3905362216202797056
1162 3103692347620196352
1163 2368469825732214784
1164 1724471494383239168
1165 1208365924625678336
1166 797252239168110592
1167 513046281732489216
1168 299554796161990656
1169 178911982315896832
1170 87734430826758144
1171 50381821807951872
1172 18559756276858880
1173 11074281114959872
1174 2445313860173824
1175 1724034232352768
1176 140737488355328
1177 140737488355328
1178 20365011074
1179 337806904800
1180 2958900073440
1181 18121556573440
1182 86820210360000
1183 345516928154880
1184 1185269983360000
1185 3593208788096000
1186 9799073066022400
1187 24359761561241600
1188 55765423282524160
1189 118506461575700480
1190 235288397630537728
1191 438754572290654208
1192 771772359950008320
1193 1285208547861069824
1194 2032325686306078720
1195 3059572318221369344
1196 4394574496348504064
1197 6033339372436193280
1198 7929673870341046272
1199 9990173792455884800
1200 12077541645172604928
1201 14023391616253820928
1202 15649451565645824000
1203 16793639673149784064
1204 17336059760004300800
1205 17218803737653411840
1206 16456434419436093440
1207 15131513891219046400
1208 13383854563115663360
1209 11379558478302412800
1210 9300588127133368320
1211 7291453536175390720
1212 5492484064516505600
1213 3948079967371264000
1214 2733778294863298560
1215 1781442208340115456
1216 1134315019085807616
1217 654006008875581440
1218 387201815814340608
1219 187290810675363840
1220 106881326312849408
1221 38755585855848448
1222 23045763718184960
1223 4996180836614144
1224 3518437208883200
1225 281474976710656
1226 281474976710656
1227 32951280099
1228 557840554850
1229 4981621960320
1230 31080706073280
1231 151602352636480
1232 613957041242880
1233 2142443238828800
1234 6605030962470400
1235 18314102078054400
1236 46282426660070400
1237 107698045035816960
1238 232628255249264640
1239 469456410893615104
1240 889825818849509376
1241 1591080182371024896
1242 2693661147482619904
1243 4331038203018936320
1244 6630822896783327232
1245 9687822998830317568
1246 13532589098412802048
1247 18101746244876500992
1248 23218088250169098240
1249 28588121660340568064
1250 33822049515608211456
1251 38476356248462688256
1252 42113477025374142464
1253 44367656501693644800
1254 45004190955727749120
1255 43957575426433351680
1256 41344153244537978880
1257 37436736867884072960
1258 32629295990754508800
1259 27352672998952796160
1260 22053714920933949440
1261 17062922979786096640
1262 12692471032263475200
1263 9010458619522580480
1264 6167540601462980608
1265 3970661668463050752
1266 2502438437039112192
1267 1425124299760467968
1268 836607402458480640
1269 399259060324532224
1270 226473007042789376
1271 80853687060135936
1272 47921114784989184
1273 10203467905761280
1274 7177611906121728
1275 562949953421312
1276 562949953421312
1277 53316291173
1278 920819997700
1279 8380589333860
1280 53247706420480
1281 264340861996160
1282 1089038253950720
1283 3864593448364800
1284 12112586261504000
1285 34136819492825600
1286 87672246245376000
1287 207308798515998720
1288 454999960331550720
1289 932988395871281152
1290 1796916417666318336
1291 3264995035438743552
1292 5617485340185722880
1293 9180269088568115200
1294 14287820248430411776
1295 21224898652302737408
1296 30152425475812622336
1297 41029919567170764800
1298 53552406791695892480
1299 67121492220939599872
1300 80866601162197958656
1301 93723123612817293312
1302 104560926064157655040
1303 112343390966146662400
1304 116286188176759848960
1305 115984784282018119680
1306 111477949149751541760
1307 103245870137637601280
1308 92114619078593740800
1309 79152736150990356480
1310 65449338200748195840
1311 52079929813819719680
1312 39781428830173921280
1313 29233019044170301440
1314 20502343459121659904
1315 13877173473794588672
1316 8829137744669179904
1317 5509190971901870080
1318 3099743181026099200
1319 1804773570203615232
1320 849984060922003456
1321 479334293152202752
1322 168533142305505280
1323 99571773011394560
1324 20829148276588544
1325 14636698788954112
1326 1125899906842624
1327 1125899906842624
1328 86267571272
1329 1519390574698
1330 14088170179880
1331 91126347240840
1332 460277215327040
1333 1928472313912960
1334 6957199112609280
1335 22161917643046400
1336 63466032168947200
1337 165600107734988800
1338 397786482722426880
1339 886849722541178880
1340 1847188216929468416
1341 3613806206471159808
1342 6670256415443386368
1343 11658976193803780096
1344 19358955676993257472
1345 30617104916312096768
1346 46226716354427224064
1347 66759165881170264064
1348 92371338566846906368
1349 122626841686453518336
1350 156378250964333756416
1351 191755391799004233728
1352 226288583154459475968
1353 257167937818241007616
1354 281605945545407332352
1355 297241848061393633280
1356 302506354150515671040
1357 296876520105459056640
1358 280950198815948800000
1359 256362181608855306240
1360 225476055325621616640
1361 191103179425757265920
1362 155934099353234309120
1363 122507913530504642560
1364 92421393259513774080
1365 67115004909880082432
1366 46517440857574998016
1367 31144599792371367936
1368 19587713886922473472
1369 12104483927767384064
1370 6730304187663384576
1371 3887486087722958848
1372 1807210087970766848
1373 1013415469274628096
1374 350999295958188032
1375 206743370393976832
1376 42502721483309056
1377 29836347531329536
1378 2251799813685248
1379 2251799813685248
1380 139583862445
1381 2506113132596
1382 23665900667736
1383 155789215353360
1384 800375358963920
1385 3409383274525440
1386 12500660680898560
1387 40459715233039360
1388 117701514424857600
1389 311930779332608000
1390 760951004217651200
1391 1722805051285585920
1392 3643876137220005888
1393 7239122266253852672
1394 13569031028491812864
1395 24086984293998788608
1396 40622206472797487104
1397 65262298341592793088
1398 100110184342493331456
1399 146915226761231859712
1400 206614738944732954624
1401 278862086477501693952
1402 361648612974788608000
1403 451135510447990505472
1404 541789288040889319424
1405 626859782965683027968
1406 699163360019720699904
1407 752053145396674822144
1408 780402458201801359360
1409 781397608992205701120
1410 754993210865001431040
1411 703885458044071444480
1412 633123916537135104000
1413 549199155975767982080
1414 459321711617072168960
1415 369997681439507742720
1416 287107381704345518080
1417 213994096799688687616
1418 153619937232886431744
1419 105254272304601366528
1420 69727828954228719616
1421 43361272938834690048
1422 26544559251349569536
1423 14588531383564500992
1424 8361548434724880384
1425 3837700201217261568
1426 2140335722907828224
1427 730427564564152320
1428 428967864507039744
1429 86694292826882048
1430 60798594969501696
1431 4503599627370496
1432 4503599627370496
1433 225851433717
1434 4132136289640
1435 39727515963412
1436 266071023569912
1437 1389978310516000
1438 6018051875712160
1439 22419681714732800
1440 73708556012664320
1441 217763141773790720
1442 586001851579417600
1443 1451398830135316480
1444 3335983816817213440
1445 7162975011638288384
1446 14446304313306087424
1447 27489919563500584960
1448 49543509713899421696
1449 84837178350180761600
1450 138405904849513349120
1451 215627287547481948160
1452 321441328618534338560
1453 459298199271703052288
1454 629975728919727308800
1455 830497353521218715648
1456 1053431626267904442368
1457 1286838108493321338880
1458 1515029130556783722496
1459 1720152995860012072960
1460 1884409822406695190528
1461 1992531407022879408128
1462 2034066337200236134400
1463 2004985587454443520000
1464 1908333663751032012800
1465 1753646524733188997120
1466 1555598057824552222720
1467 1331447764070327910400
1468 1099280819497688104960
1469 874508310781865492480
1470 670481078599232258048
1471 493895561870078640128
1472 350603864847595601920
1473 237534887865611190272
1474 155745987001214566400
1475 95788441461147566080
1476 58104527598659829760
1477 31570849114378731520
1478 17959792364000116736
1479 8139904482751283200
1480 4515843788857409536
1481 1518838974330699776
1482 889460926405672960
1483 176766285374291968
1484 123848989752688640
1485 9007199254740992
1486 9007199254740992
1487 365435296162
1488 6810784564780
1489 66645462945236
1490 453983469514624
1491 2410917285913024
1492 10606641053341760
1493 40137679598004800
1494 134006313313372160
1495 401962337757898240
1496 1098055885609891840
1497 2760491978846586880
1498 6439684519938129920
1499 14033208679921549312
1500 28723624328396505088
1501 55473314686096867328
1502 101472271077915754496
1503 176372435662779514880
1504 292098146945872691200
1505 462024684905816391680
1506 699390761789743431680
1507 1014965141931040964608
1508 1414204736051169198080
1509 1894373251380458553344
1510 2442264617808755163136
1511 3033219628174038532096
1512 3631986554427330789376
1513 4195655051061934161920
1514 4678442239483952758784
1515 5037647219244721504256
1516 5239721843834597933056
1517 5265316254735505817600
1518 5112203874973987635200
1519 4795666852684245237760
1520 4345842430192427991040
1521 3803567279384968560640
1522 3213530605843707330560
1523 2620181968602571735040
1524 2059277033553960894464
1525 1560489462702052212736
1526 1136409386426581385216
1527 797961901905828380672
1528 534721377762814197760
1529 347102428837256888320
1530 211180823401820323840
1531 126964389979294269440
1532 68216093924525080576
1533 38524424531224821760
1534 17245408873108471808
1535 9518639287424253952
1536 3155897438879875072
1537 1843098147501375488
1538 360287970189639680
1539 252201579132747776
1540 18014398509481984
1541 18014398509481984
1542 591286729879
1543 11222088579310
1544 111730275458928
1545 773890387048184
1546 4176720488318448
1547 18666570879847968
1548 71734539667996800
1549 243150865092580480
1550 740320994133104640
1551 2052456129157524480
1552 5235998877042851840
1553 12393854634177884160
1554 27403585097801670656
1555 56910395978269114368
1556 111517874279778287616
1557 206982571037007740928
1558 365067136740992942080
1559 613574566420583546880
1560 985036456646017024000
1561 1513626885124946657280
1562 2230162207545162203136
1563 3155514350289572331520
1564 4293328619164561047552
1565 5623448039795139280896
1566 7097723719749061312512
1567 8639778724345548898304
1568 10149722894663040368640
1569 11513856172294492127232
1570 12618243460422116048896
1571 13364019805478518259712
1572 13681612855458672934912
1573 13541198873287144243200
1574 12957053799863345479680
1575 11985481143919092695040
1576 10715503788191048007680
1577 9257050455970676736000
1578 7723189852076475678720
1579 6221105427794605637632
1580 4831976934481588125696
1581 3620201052938124132352
1582 2607107832929411137536
1583 1811321392844463144960
1584 1200841651821603717120
1585 771913325752698798080
1586 464687830699993989120
1587 276962968018356273152
1588 147176932135026032640
1589 82530292758912958464
1590 36496608430257078272
1591 20044958991472656384
1592 6552737457824071680
1593 3816800684196495360
1594 734086739261390848
1595 513410357520236544
1596 36028797018963968
1597 36028797018963968
1598 956722026041
1599 18484576011524
1600 187198346433224
1601 1318043481590192
1602 7227451609298592
1603 32804818338000576
1604 127992078919014016
1605 440350898545936640
1606 1360572435449419520
1607 3827229327517829120
1608 9905291342984704000
1609 23784552950508544000
1610 53345134006202728448
1611 112374773142425862144
1612 223364732265620373504
1613 420543961302286336000
1614 752460172321956429824
1615 1283062115522883092480
1616 2090013980501255127040
1617 3259041190395091353600
1618 4873599596146609618944
1619 7000113217568984006656
1620 9670321099021825867776
1621 12863623393172099432448
1622 16493310191895868080128
1623 20400773461922925248512
1624 24360962285561410748416
1625 28100434098980657299456
1626 31326718545287916290048
1627 33764934131667905282048
1628 35195525033482019405824
1629 35485995949707466113024
1630 34610710649173903933440
1631 32654097468469721169920
1632 29798348495029345976320
1633 26294454079426542960640
1634 22430411520932986224640
1635 18486398228296374419456
1636 14716123185664929824768
1637 11299585382923777343488
1638 8372653067858325012480
1639 5964334632654442856448
1640 4101144110822158499840
1641 2690572595123212779520
1642 1713117225381045207040
1643 1020625943384280793088
1644 603195104853913239552
1645 317080716839623852032
1646 176585015489290305536
1647 77156794716018180096
1648 42173958710511009792
1649 13596367275031527424
1650 7899313746407849984
1651 1495195076287004672
1652 1044835113549955072
1653 72057594037927936
1654 72057594037927936
1655 1548008755920
1656 30437535183158
1657 313453596756580
1658 2242870010586968
1659 12492478286701056
1660 57572851459808832
1661 228003113503316032
1662 796016842140551552
1663 2495293496489236480
1664 7120188339307983360
1665 18690836616748165120
1666 45516992516570132480
1667 103530115736665718784
1668 221168266937497092096
1669 445811360873712156672
1670 851220248310978248704
1671 1544650089593506562048
1672 2671422753105393614848
1673 4414025535351871242240
1674 6982623123230514216960
1675 10594590414232061214720
1676 15442502345061451169792
1677 21652847452745210265600
1678 29241056392681768353792
1679 38071384618398849695744
1680 47831725130562087682048
1681 58032674655379203817472
1682 68036769053071890186240
1683 77118117859082362683392
1684 84545904106878024024064
1685 89678966541319466385408
1686 92055019179041303298048
1687 91457358601877893152768
1688 87946892311009930772480
1689 81851084932321650933760
1690 73717193949073815633920
1691 64228408619921194352640
1692 54121946993804001148928
1693 44078685721150055514112
1694 34688078938228584873984
1695 26338529560759042572288
1696 19306746495356733751296
1697 13608012242263721639936
1698 9263090838877021143040
1699 6015123594822067159040
1700 3794447700764739502080
1701 2237697987720788312064
1702 1311647355036311224320
1703 682182472080969170944
1704 377378567825557291008
1705 162950367617426128896
1706 88655610464601899008
1707 28192533667339304960
1708 16339059448100159488
1709 3044433348102455296
1710 2125699024118874112
1711 144115188075855872
1712 144115188075855872
1713 2504730781961
1714 50104684654440
1715 524557861533072
1716 3813423992823872
1717 21569582953993200
1718 100907723152614336
1719 405531258665946560
1720 1436389809855092224
1721 4567197819127885824
1722 13216859788905446400
1723 35182045983313177600
1724 86872636014605598720
1725 200340128874991624192
1726 433913003540848934912
1727 886763080729474990080
1728 1716657466829448151040
1729 3158462835932846817280
1730 5538864703171376971776
1731 9280760791018147414016
1732 14889687423326837800960
1733 22915353876049516560384
1734 33884597198801338368000
1735 48207946806751970459648
1736 66069732493300636581888
1737 87319560809314055618560
1738 111388647445490976161792
1739 137255540278218939432960
1740 163480627891688133623808
1741 188317506312552744747008
1742 209893636866134822092800
1743 226436431525221723275264
1744 236507898144423663370240
1745 239206115709719471456256
1746 234294285684887630381056
1747 222235023112431416115200
1748 204117120903084968509440
1749 181504299880148725923840
1750 156204339420076791824384
1751 130065906437830238797824
1752 104712789392122613596160
1753 81488169739226982645760
1754 61202834113812611727360
1755 44393980078490461929472
1756 30967399696883360202752
1757 20873277307710729093120
1758 13419086383031064199168
1759 8388536607335618969600
1760 4897733837609685221376
1761 2847900763963634221056
1762 1465730275724933201920
1763 805567872547015360512
1764 343804795553463664640
1765 186210333792887898112
1766 58420694366250074112
1767 33776997205278720000
1768 6196953087261802496
1769 4323455642275676160
1770 288230376151711744
1771 288230376151711744
1772 4052739537881
1773 82455663889680
1774 877345757232216
1775 6478502532963824
1776 37203169205168064
1777 176634783947007456
1778 720204115554873600
1779 2587462942320904832
1780 8343237251046203648
1781 24480856773490728448
1782 66066225499256268800
1783 165372047264305756160
1784 386581531607728275456
1785 848701296754997837824
1786 1758063914809890832384
1787 3449781154851952066560
1788 6433987362563293184000
1789 11437912948955451097088
1790 19429670226501985370112
1791 31605781057889904361472
1792 49324072890474224943104
1793 73968626467497700229120
1794 106744983966976955121664
1795 148420987593995925323776
1796 199048297628950641770496
1797 257716724957883475689472
1798 322402059563455920209920
1799 389963128190439495041024
1800 456323341848867594305536
1801 516838317879953610244096
1802 566810863585054785798144
1803 602077847291269480448000
1804 619569232242362084753408
1805 617738692211580717760512
1806 596780894792508466266112
1807 558602191212378314506240
1808 506532562408092226027520
1809 444878068934335856115712
1810 378309377011525875662848
1811 311375309763711565037568
1812 247876120207774082662400
1813 190808860966105225625600
1814 141794167557665939521536
1815 101802426208213861924864
1816 70297018618545474371584
1817 46929841509573127569408
1818 29875511959589056675840
1819 18511058431875657760768
1820 10702256201191351386112
1821 6174545427315820593152
1822 3145221655963193311232
1823 1717695415877244026880
1824 724701237637950734336
1825 390795354065447419904
1826 120984700389681004544
1827 69787779825733206016
1828 12610078956637388800
1829 8791026472627208192
1830 576460752303423488
1831 576460752303423488
1832 6557470319842
1833 135656366055960
1834 1466605577235768
1835 10997502317185984
1836 64102909239441168
1837 308809679601971520
1838 1277189495809606400
1839 4653198465953851136
1840 15212581335105714688
1841 45249795426232810496
1842 123776265451740010496
1843 314013042310797537280
1844 743920482982120214528
1845 1655097105761320075264
1846 3474403581967663628288
1847 6909040289842231902208
1848 13058697574541147832320
1849 23527826705387720802304
1850 40508527509088281034752
1851 66793287352184418074624
1852 105671614035649874624512
1853 160670661695148455362560
1854 235120989311121649303552
1855 331564794407746531229696
1856 451070368639655274872832
1857 592562846042647624155136
1858 752313754866459858698240
1859 923736794652601590218752
1860 1097605848758923061886976
1861 1262743625818718131453952
1862 1407136657137914085376000
1863 1519334609555359268864000
1864 1589915246245773190365184
1865 1612759210961753574735872
1866 1585904730958326057140224
1867 1511811055475617383317504
1868 1397007002906827643944960
1869 1251138933410299648147456
1870 1085722742477874243043328
1871 912575040303225452363776
1872 742689330690178968190976
1873 584787596017012037386240
1874 445400201340741629247488
1875 327570200863448177311744
1876 232840348948917206908928
1877 159196410514273682325504
1878 105285558820008802385920
1879 66382742973992218394624
1880 40776806153686930685952
1881 23348986577496188125184
1882 13368419831691983454208
1883 6740807778263063592960
1884 3658692812078399356928
1885 1526197856121823166464
1886 819511016993354416128
1887 250400139281799577600
1888 144115188075855872000
1889 25652503477502345216
1890 17870283321406128128
1891 1152921504606846976
1892 1152921504606846976
1893 10610209857723
1894 223121491509562
1895 2450352738800544
1896 18654524490156912
1897 110344078013053552
1898 539243943617525184
1899 2261743402674408128
1900 8354632168784221568
1901 27687289633417810944
1902 83469340367842561024
1903 231380368256480443392
1904 594805169480070776832
1905 1427784004682832052224
1906 3218476305265101791232
1907 6845259114790198935552
1908 13791500779009729560576
1909 26411203207085000687616
1910 48215160078298881196032
1911 84118025248454805815296
1912 140556782975246913765376
1913 225370699514713126993920
1914 347334370452997454954496
1915 515270043733400114692096
1916 736737792690031844917248
1917 1016406279896107128455168
1918 1354323713021940366049280
1919 1744408056599444075839488
1920 2173523313449048962236416
1921 2621476523532114846547968
1922 3062146957518782676860928
1923 3465758136600497913593856
1924 3802064043952347348467712
1925 4043998003016314851950592
1926 4171189931180156503719936
1927 4172726663251180237357056
1928 4048660919019630879571968
1929 3809957293841398007595008
1930 3476965883342106340098048
1931 3076553848441327702769664
1932 2638777080999633752162304
1933 2192964911976980825505792
1934 1765222877947927034068992
1935 1375151839000221192290304
1936 1036584694637813418688512
1937 754672916877931312054272
1938 531212912684590274969600
1939 359694208788998968573952
1940 235713895126707367575552
1941 147222431439111403339776
1942 89672631909803167318016
1943 50862523788015911829504
1944 28904899545597887905792
1945 14429618774487989223424
1946 7784976359068167831552
1947 3211300721495786913792
1948 1717240552314879606784
1949 517949985944626003968
1950 297453748188566519808
1951 52169698083459825664
1952 36317027395115679744
1953 2305843009213693952
1954 2305843009213693952
1955 17167680177565
1956 366883336641284
1957 4091888566943516
1958 31619521130472448
1959 189761031598436576
1960 940535960766721472
1961 3999801426515121856
1962 14976938448467676160
1963 50302738374184266496
1964 153668552390699564032
1965 431595723591439954944
1966 1124026417400349179904
1967 2733288742003498745856
1968 6241300454427845541888
1969 13446421095765425995776
1970 27442252134497032077312
1971 53234821759961143836672
1972 98447998048774307708928
1973 174001219503365407637504
1974 294569065806164381401088
1975 478569304796487992999936
1976 747403203106272415055872
1977 1123718450560219763179520
1978 1628600695942335306924032
1979 2277822645100333030703104
1980 3077558381577491697369088
1981 4020243545424489418326016
1982 5081448711567618986737664
1983 6218655409883932652470272
1984 7372631932883884377636864
1985 8471701457138541089783808
1986 9438641612432874273767424
1987 10199372118056064201523200
1988 10692114655682993401626624
1989 10875492834646312152465408
1990 10734115839080956623323136
1991 10280664023836252644048896
1992 9554005398621546715545600
1993 8613930490782815329714176
1994 7533014333229766123978752
1995 6388058324059976393293824
1996 5250561636538542786084864
1997 4181422604202792814903296
1998 3223658170820220722085888
1999 2405542253375579001716736
2000 1734074459056892167585792
2001 1209012771949640956248064
2002 810913938038679918346240
2003 526661541898228632387584
2004 325912869058148300750848
2005 196878234284321853669376
2006 110633915236508808249344
2007 62416495121236037206016
2008 30853026140009170731008
2009 16548368744381830660096
2010 6751220100601544179712
2011 3595746000086641934336
2012 1070775847403609128960
2013 613642470826994302976
2014 106068778423829921792
2015 73786976294838206464
2016 4611686018427387904
2017 4611686018427387904
2018 27777890035288
2019 603119768790530
2020 6829764996007504
2021 53557117276915304
2022 326035102892121200
2023 1638613811555012704
2024 7064128863487922560
2025 26807686664933325184
2026 91234640566968986624
2027 282368790240075036160
2028 803374515893634404352
2029 2119262297550338979840
2030 5219515242526887604224
2031 12070786234334280720384
2032 26337328508881112432640
2033 54436076875457215758336
2034 106947527678020749557760
2035 200310395232825475203072
2036 358584920692771066478592
2037 614892237291232498810880
2038 1011964569973036055265280
2039 1601134784122819602022400
2040 2439126159600169798074368
2041 3582235302286006448816128
2042 5077954731501047083171840
2043 6954714825007883867914240
2044 9211120939135036156805120
2045 11806643002666758633947136
2046 14655982729653187548020736
2047 17629136663106302666342400
2048 20558429544469242404929536
2049 23252592297461307974615040
2050 25516525258033432904073216
2051 27174052816942648604491776
2052 28090068946903166185635840
2053 28188309100890851333111808
2054 27461531157800302139146240
2055 25972384741953362328551424
2056 23844563369783023783378944
2057 21246544698912375130030080
2058 18369497740497221962432512
2059 15405971338652460955729920
2060 12527251960384245511225344
2061 9872784395863177386000384
2062 7534362122618324920565760
2063 5567026044736777821880320
2064 3974430073483243710054400
2065 2745264959486671261270016
2066 1824284059161285137268736
2067 1174463721886185926164480
2068 720221232369028032364544
2069 431570235774718579834880
2070 240304145277545867116544
2071 134611755192573434527744
2072 65895769027759623372800
2073 35142596698688511279104
2074 14181655082604597084160
2075 7523821623876207509504
2076 2212456367340539346944
2077 1265331351306014556160
2078 215596321361480384512
2079 149879795598890106880
2080 9223372036854775808
2081 9223372036854775808
2082 44945570212853
2083 991223525147260
2084 11394126427249512
2085 90652391265515728
2086 559671326783443488
2087 2851697914909103424
2088 12460085991579626880
2089 47913279987346602752
2090 165198875374084551168
2091 517901147016344040448
2092 1492370715183825303552
2093 3986846299555077058560
2094 9943275744830365949952
2095 23284539689808903979008
2096 51442721164459408785408
2097 107660143836185620709376
2098 214169998919902260756480
2099 406183805117718994354176
2100 736310934564238809104384
2101 1278628705476208197894144
2102 2131180217739660283084800
2103 3415328517582188141608960
2104 5270307772193483935186944
2105 7841651416308241825529856
2106 11263046589288722397659136
2107 15632537379386803670220800
2108 20985677371420309916221440
2109 27269846501655471097643008
2110 34325026721735399494909952
2111 41876423235528696835080192
2112 49543140462052620072124416
2113 56864690084555584878673920
2114 63343798746146364507291648
2115 68500473752580379411218432
2116 71929438104068788743831552
2117 73351577164485516022775808
2118 72650581705256344202772480
2119 69888124408503008034291712
2120 65295252547229470339104768
2121 59240824790142558161338368
2122 52184616795922416367828992
2123 44619411808065494880092160
2124 37019493968814874665418752
2125 29788101279046303500730368
2126 23238156826079817250111488
2127 17558740242279161827164160
2128 12849346016792655974891520
2129 9087013500592556687228928
2130 6219647643955496455503872
2131 4095621625470447236677632
2132 2614201172309425136861184
2133 1588890147180639745474560
2134 944593281475201447493632
2135 521240081645202265079808
2136 289961595877269981626368
2137 140588617366045640884224
2138 74560154278865173217280
2139 29766415636315726938112
2140 15732190391112730411008
2141 4569027922756934565888
2142 2607908443420687859712
2143 438110171750601850880
2144 304371277216207601664
2145 18446744073709551616
2146 18446744073709551616
2147 72723460248141
2148 1628678654292920
2149 19000098935970476
2150 153338231404915048
2151 959896977652765536
2152 4957584174246760704
2153 21950383061775730880
2154 85512880908463336576
2155 298644702585880092928
2156 948198406870650205696
2157 2766809944629997716480
2158 7484100995685797836800
2159 18897958991366729711616
2160 44802846928750141390848
2161 100207556584289767735296
2162 212307006022799429173248
2163 427565660519379820216320
2164 820939142834307491954688
2165 1506642675026796913885184
2166 2648972970510376181956608
2167 4470617724082647736516608
2168 7254894597238256199270400
2169 11337821398712390812434432
2170 17086249943780876548571136
2171 24859833548834240234258432
2172 34957435919970038167109632
2173 47552443419313185677639680
2174 62625602368892777250422784
2175 79907416449366011970322432
2176 98843647882799423395201024
2177 118596143151366650814529536
2178 138086704217183648187678720
2179 156084519578368351219482624
2180 171329073545748891222147072
2181 182672348922247416542920704
2182 189218624579707612472279040
2183 190438648990245975721246720
2184 186238610245368454490095616
2185 176971295250111785533964288
2186 163388747843947826402820096
2187 146542674718880004392878080
2188 127655621257568344646615040
2189 107973626868025188025368576
2190 88645369691770739195117568
2191 70603152715064394400137216
2192 54533355693938924308135936
2193 40807204485360667695513600
2194 29582110346698052478173184
2195 20727428785328552444690432
2196 14060812516945055799312384
2197 9176738211846975790252032
2198 5808420262836152534302720
2199 3499537249564589645889536
2200 2064430109233086860361728
2201 1129114017810287266103296
2202 623862867763754868670464
2203 299633850696184029511680
2204 158047235652713086713856
2205 62429834783332308615168
2206 32873827321607331250176
2207 9430897907684008263680
2208 5372614211467906908160
2209 890055401556485865472
2210 617965926469269979136
2211 36893488147419103232
2212 36893488147419103232
2213 117669030460994
2214 2675457959510756
2215 31669135621511308
2216 259202567687872704
2217 1644939984715007664
2218 8609733390894508224
2219 38622241572030672320
2220 152406755036202147328
2221 539042779802198111744
2222 1732991208310585329664
2223 5119775179522435350528
2224 14019825754133219721216
2225 35835744128458537218048
2226 85996753111631772893184
2227 194686892226631651344384
2228 417496820698645767782400
2229 851029383812509697900544
2230 1653914271150981605228544
2231 3072464285024212718190592
2232 5468265156911700589412352
2233 9342486471890643987726336
2234 15349098127506419247742976
2235 24287261330218010862944256
2236 37062928613126932128595968
2237 54612077193068232078000128
2238 77783547218447877510529024
2239 107187917871899964587638784
2240 143028980966333999870902272
2241 184943954905576023770791936
2242 231884850573589345181106176
2243 282073732907960724006895616
2244 333057399680367294551162880
2245 381872346589770842344783872
2246 425310988962773244057747456
2247 460258986612653228908609536
2248 484056023380550384093233152
2249 494823325525946512823025664
2250 491702869223850725561335808
2251 474967519471072148784676864
2252 445981658039855014953877504
2253 407023137622412957243670528
2254 360991148911549015576805376
2255 311065539735845762223833088
2256 260341736769237669415747584
2257 211555846366593083039023104
2258 166822087714187240435351552
2259 127605781405472848632348672
2260 94584840784426632606646272
2261 67937270121495040482082816
2262 47171996425161615014363136
2263 31721321167105618052382720
2264 20522384489091893586558976
2265 12883190762350816671039488
2266 7695558127057065522233344
2267 4505455668863326438293504
2268 2442756328995835078508544
2269 1340742505770467658301440
2270 637961044123666526240768
2271 334723665207239758577664
2272 130838144028803422224384
2273 68648405148805489491968
2274 19456703311745149566976
2275 11063434758207303581696
2276 1807780919223536058368
2277 1254378597012249509888
2278 73786976294838206464
2279 73786976294838206464
2280 190392490709135
2281 4394027754229382
2282 52762793167917456
2283 437878872463869416
2284 2816565634933688512
2285 14937403579265753184
2286 67876923067101898240
2287 271263352965175366784
2288 971475230643555826176
2289 3161985769613871572992
2290 9456170727032303314944
2291 26209857219603892826112
2292 67805152636720110698496
2293 164675170314565529296896
2294 377282261176684682084352
2295 818762498006128964173824
2296 1688974673683582195335168
2297 3321780860571548852551680
2298 6245057216684357858623488
2299 11248881347416908379979776
2300 19451688568775940539154432
2301 32347730220360667949432832
2302 51813489789466727772323840
2303 80048058419919048778186752
2304 119425268080594583472308224
2305 172245470426885899365122048
2306 240392583888168828952117248
2307 324925532240400334941323264
2308 425658128549824480982073344
2309 540801575368808792177246208
2310 666752281440907218393235456
2311 798099283410739089123573760
2312 927898257094506486291234816
2313 1048215716531327117530497024
2314 1150895166368949351122731008
2315 1228447923341069621296889856
2316 1274936772117878031786180608
2317 1286710832540620254254989312
2318 1262867332678148476461121536
2319 1205362854325723567858122752
2320 1118751632733107338738663424
2321 1009607695976183265925005312
2322 885710221911832292109582336
2323 755170932196649557007794176
2324 625551733236591337880420352
2325 503260830711183542021259264
2326 392990449931330148582293504
2327 297764104971349046958489600
2328 218670159782280753183719424
2329 155652491614439646888460288
2330 107120427195385712272736256
2331 71419970662445330645123072
2332 45810656464426888421441536
2333 28527295261862606432894976
2334 16896825722321571028140032
2335 9819302498865668291559424
2336 5278163278930812107489280
2337 2878225589924946870534144
2338 1356981116932478946246656
2339 708299632198225653399552
2340 274007936470881679704064
2341 143264332005456018931712
2342 40121668360318274764800
2343 22772505558994441469952
2344 3670902070668200771584
2345 2545650682171918123008
2346 147573952589676412928
2347 147573952589676412928
2348 308061521170129
2349 7214932634236420
2350 87869068378866016
2351 739268755244554416
2352 4818858229200689600
2353 25890388270597623104
2354 119154505015875060480
2355 482179470991519965952
2356 1748231206303700376832
2357 5759841879607172331520
2358 17433935029161311152128
2359 48902474068756848476160
2360 128020959696119994126336
2361 314610740442720449150976
2362 729325987809183846236160
2363 1601450056604880793436160
2364 3342535412111058286018560
2365 6651585711464675452649472
2366 12653254680549705071460352
2367 23062332367648899250257920
2368 40355407421677000108015616
2369 67915232541637680300032000
2370 110098015305393236038647808
2371 172163443951543414725541888
2372 260007604887247048849489920
2373 379655399420386479664267264
2374 536504348176944837248942080
2375 734363845239272063541182464
2376 974395186003533174893707264
2377 1254114773230895051780915200
2378 1566659463939306836392411136
2379 1900513780156999372447416320
2380 2239854371145020917780840448
2381 2565578526503571649481146368
2382 2856963608118710326976839680
2383 3093776306234212249818365952
2384 3258543897564863019016519680
2385 3338640594948334017742635008
2386 3327850778782759682633105408
2387 3227144138779731238164889600
2388 3044537162927257401790824448
2389 2794055835109121044491796480
2390 2494008855776946555029815296
2391 2164802033317860286195040256
2392 1826765970458008196103536640
2393 1498074692165367292139405312
2394 1193473717330795600386457600
2395 923118282807490279465025536
2396 692965958277620622369488896
2397 504290267361172687306096640
2398 355802738741047394073313280
2399 242740567208097412672389120
2400 160489019573484579209609216
2401 102077784793071815455932416
2402 63065755660795979287756800
2403 37044798934777992549761024
2404 21371998124440946191892480
2405 11391028180369302295150592
2406 6172233873742279393411072
2407 2883652679677507450961920
2408 1497579317958531631546368
2409 573440097961353548922880
2410 298800360505947317075968
2411 82696753682439919894528
2412 46854729947222261104640
2413 7452484605778658852864
2414 5165088340638674452480
2415 295147905179352825856
2416 295147905179352825856
2417 498454011879264
2418 11844298449387790
2419 146273671306797548
2420 1247360178130320952
2421 8238203629695748112
2422 44832377038397378464
2423 208937397465640698560
2424 855997987854241657216
2425 3141538672999945401344
2426 10475339600541333005824
2427 32085817976180215984128
2428 91067859892618756976640
2429 241211346031146016124928
2430 599717524876085745303552
2431 1406479389242178368028672
2432 3124300007876008085913600
2433 6596885202992144139878400
2434 13280488048891176486567936
2435 25557921599020316130279424
2436 47127608642796502055911424
2437 83433998030916922387726336
2438 142070400467800467387187200
2439 233046509737413988512169984
2440 368780553403315480036376576
2441 563663644031090364216508416
2442 833065543460577309783752704
2443 1191716790052114826799349760
2444 1651512906057224415076155392
2445 2218929940551101113075499008
2446 2892390463507121231781429248
2447 3660038141104386573992984576
2448 4498427428564537697569341440
2449 5372581621732047970719760384
2450 6237706471135927629990854656
2451 7042584394432148742000869376
2452 7734361113074803822823473152
2453 8264137435469026307845652480
2454 8592565678382924246458302464
2455 8694577636276335686069518336
2456 8562473885314677218366980096
2457 8206851364568380081143021568
2458 7655234591473604436521123840
2459 6948615355954654404272979968
2460 6136570233244738369043300352
2461 5271579905937020992358449152
2462 4403763997319384550606897152
2463 3576091890170493249205043200
2464 2821848922577770230031843328
2465 2162344473732183840566280192
2466 1608534355966292072566095872
2467 1160198717429899187181322240
2468 811525160961866106918666240
2469 548940869129215631685582848
2470 359961806273049803465162752
2471 227063560445535968361971712
2472 139201961310592477360553984
2473 81101154275196406815784960
2474 46456923461314517334491136
2475 24554820171563469188890624
2476 13222457825495333998690304
2477 6122293349387976906375168
2478 3163847192942109471539200
2479 1199273560778060651823104
2480 622826643532692445986816
2481 170374128264781418725376
2482 96365791041058697641984
2483 15126330140441832325120
2484 10477750633867025317888
2485 590295810358705651712
2486 590295810358705651712
2487 806515533049393
2488 19440016065042480
2489 243401471315966304
2490 2103438139230738432
2491 14073244704667970784
2492 77561456109985118592
2493 365975880017115269760
2494 1517743243745292899328
2495 5637406913029089160704
2496 19021796413540995386368
2497 58950748447209848484864
2498 169274099855413415116800
2499 453563077374989827252224
2500 1140709037988858238451712
2501 2706018945918092806569984
2502 6080056867346877922934784
2503 12985120517645457010851840
2504 26440773342118023646937088
2505 51468980954423023269576704
2506 95999274847386623423807488
2507 171919958002889128107048960
2508 296142814227917992246640640
2509 491454860895132798725128192
2510 786840986218900399708962816
2511 1216905467821881543687667712
2512 1820033021168650420182056960
2513 2635041426309441324287262720
2514 3696301635046836457718153216
2515 5027623248190538991039152128
2516 6635574745833152159925927936
2517 8503248985596145770386423808
2518 10585698563051696545217904640
2519 12808263289692145538744451072
2520 15068739498813553385349840896
2521 17243803891815571029997125632
2522 19199378991935892902689898496
2523 20803850946715072472872386560
2524 21942393349139584841859203072
2525 22530278581928275826133958656
2526 22523071739081560463404695552
2527 21922048020565529443338027008
2528 20773918829864970839717314560
2529 19164981724460567743361449984
2530 17210585266918014353724669952
2531 15041882276248785354158505984
2532 12791466560442777435256127488
2533 10580944217809323366526484480
2534 8510203551064655807134040064
2535 6652771711550364364069404672
2536 5051581654236591196265775104
2537 3724489633381185351774633984
2538 2663057685547667105807073280
2539 1846999076210237599387746304
2540 1238943290177583723873042432
2541 805897359066287923668189184
2542 504242369814850448058744832
2543 306787477151266322629263360
2544 177306263943194740877426688
2545 100858844607196178660982784
2546 52871283100815221040611328
2547 28297482958982161633378304
2548 12986715353762353570119680
2549 6678888111245519814131712
2550 2506469797759359035375616
2551 1297488637912508732014592
2552 350857072281955671736320
2553 198118031351640584355840
2554 30695382138652693889024
2555 21250649172913403461632
2556 1180591620717411303424
2557 1180591620717411303424
2558 1304969544928657
2559 31900437556770528
2560 404866577854073232
2561 3545053917379396896
2562 24023604256564553856
2563 134063915298326942400
2564 640371435625931448576
2565 2687818196702483698944
2566 10102436097811137046272
2567 34488872494140615910912
2568 108129480049389389230080
2569 314071820690091437094912
2570 851186903331725159657472
2571 2165130025552631606009856
2572 5194481361385816160894976
2573 11803435988574714885931008
2574 25493519439579340824772608
2575 52497732020315825875451904
2576 103347473139897033720594432
2577 194949002200988539758313472
2578 353097288442986293230567424
2579 615185134639662871072473088
2580 1032646198152781836956205056
2581 1672438241937653500171255808
2582 2616689977484141747249348608
2583 3959582212210810088908128256
2584 5800693171777702371883220992
2585 8234463813618713867770134528
2586 11336130646720864189398646784
2587 15145351824619149147634663424
2588 19649655691352594200668405760
2589 24770547680599752635574124544
2590 30355387180398511204761337856
2591 36177809305869676151390076928
2592 41948454341602971282715967488
2593 47336179099777541301505884160
2594 51998024139906276940450889728
2595 55614386050014601418370973696
2596 57924511559717932703005278208
2597 58756947515700117961900556288
2598 58050095092667676014556479488
2599 55859546733332874000628449280
2600 52350965557197954954026811392
2601 47779888237174579400944910336
2602 42461492249532358315879694336
2603 36735835298385690709463138304
2604 30932441234226602385029988352
2605 25341757128920086271808765952
2606 20191825442256319358840078336
2607 15640970485839244315838119936
2608 11770782947351682786355314688
2609 8603164678412105541912363008
2610 6099004994511055228850143232
2611 4195021510612677462742532096
2612 2790923887320891732845920256
2613 1801111928366946836031733760
2614 1117969448434978670841430016
2615 675135833156649089838874624
2616 387112345742520094935744512
2617 218701789797575973983485952
2618 113717426859009912623595520
2619 60500941765892832495665152
2620 27523897993664068663115776
2621 14088525542226969805979648
2622 5235149074630623329517568
2623 2701451882618468995956736
2624 722226923973876364869632
2625 407156535194917223268352
2626 62276207992843446255616
2627 43091594156185512574976
2628 2361183241434822606848
2629 2361183241434822606848
2630 2111485077978050
2631 52337361645571536
2632 673188892153495632
2633 5971422269686349184
2634 40980080517529841568
2635 231526090512105227136
2636 1119352234019730365952
2637 4754352551665408955904
2638 18079992916754607806208
2639 62440727277245707068416
2640 198014380657798478764032
2641 581703383749863933702144
2642 1594345422376071030865920
2643 4101086715454960509272064
2644 9949342282431455702581248
2645 22860417686857039517515776
2646 49925398199680471761616896
2647 103955303206301617150230528
2648 206930371450715661447200768
2649 394705261419323184084156416
2650 722916701153079254006628352
2651 1273682609747775193566150656
2652 2162185699871404393332998144
2653 3541661902671851976342372352
2654 5604789956743529491861602304
2655 8579184252703980916213547008
2656 12714832980171463033622626304
2657 18262068939602072420680204288
2658 25440078252055158000541761536
2659 34397941367512951704279580672
2660 45172458834520733946472300544
2661 57649059655164346041355993088
2662 71533348705186768924218228736
2663 86340796586095960868773691392
2664 101410397847530787844793565184
2665 115944858991288234709633466368
2666 129075475302304646210955247616
2667 139945125785536595195387183104
2668 147798775543396241682162778112
2669 152068485210360992179047890944
2670 152439894666470320454886227968
2671 148889559707402137982782668800
2672 141687203088594329019210530816
2673 131362441169567368176000303104
2674 118641980466294273764478681088
2675 104366521805395614068161642496
2676 89402122927921752299970494464
2677 74554954712819300115949813760
2678 60507704309517544652258934784
2679 47770659601487745501645242368
2680 36674050243938174377274638336
2681 27358808991900767516880797696
2682 19826218056450169700448468992
2683 13937976637391896445540368384
2684 9508977687257367134253088768
2685 6275407354691004902445940736
2686 4018496042690437769416671232
2687 2474806039667268527140634624
2688 1483630328776624971519623168
2689 844080075169039027573620736
2690 473675923211513580142723072
2691 244327544919710688046219264
2692 129231238929170546328338432
2693 58285015104823426539323392
2694 29696749201478353602740224
2695 10927629828336653862699008
2696 5621534575998543597666304
2697 1486069702578041478184960
2698 836449163278285908475904
2699 126323303416763009466368
2700 87363779933088436453376
2701 4722366482869645213696
2702 4722366482869645213696
2703 3416454622906707
2704 85850830268440850
2705 1118929318185170880
2706 10053120815664590880
2707 69856421478708300000
2708 399502958332362744960
2709 1954648020073218384000
2710 8400132345155490489600
2711 32315497724491595366400
2712 112884713409273264499200
2713 362047570273398050309120
2714 1075545005656773549864960
2715 2980795451827341183737856
2716 7752533779096283857698816
2717 19015737023621929670000640
2718 44173575517523033486819328
2719 97532881035824461849559040
2720 205316792746819704899371008
2721 413192986962584277717352448
2722 796820060241948979295682560
2723 1475526508032734835888881664
2724 2628506569807623986190745600
2725 4511826848240410875276558336
2726 7473179148046750589267214336
2727 11959927255696068191453184000
2728 18514966423433566494346182656
2729 27754730232935507060116684800
2730 40324812370008307611929149440
2731 56831419150742739295760547840
2732 77751188402800688474200473600
2733 103327293611660933260430540800
2734 133465213622100378168537907200
2735 167645759834714466940543303680
2736 204874528941542152459077550080
2737 243684826749586328562276761600
2738 282204925102921409135294545920
2739 318290859225232309967661301760
2740 349714414160347935154766872576
2741 374384766574158161939200475136
2742 390573960693417728099263447040
2743 397113065148459744903737376768
2744 393528705588340300864070615040
2745 380098194593930811937545781248
2746 357814804469534695707312652288
2747 328268578580612209630469160960
2748 293463333537305135674822754304
2749 255595937176168201402397491200
2750 216836075229129686217639591936
2751 179125924919572291699381108736
2752 144043387821849440404321075200
2753 112704211422586859535244197888
2754 85768508263485856240631808000
2755 63436511677938548879235481600
2756 45587424271882802851479552000
2757 31785811828136696832694681600
2758 21512626882930902541292011520
2759 14085056343773532573086515200
2760 8950995061334835814129991680
2761 5470083087540383941058887680
2762 3255817831034824754724864000
2763 1838149920813449599946588160
2764 1024745479390610855580139520
2765 524408343230470326092562432
2766 275788222518063351675748352
2767 123324877401301890398945280
2768 62552281964650583405101056
2769 22796117391408789696020480
2770 11691841541822293167046656
2771 3056551706037377864564736
2772 1717760808143833446481920
2773 256188381695678252843008
2774 177088743107611695513600
2775 9444732965739290427392
2776 9444732965739290427392
2777 5527939700884757
2778 140798131003869700
2779 1859145147584405140
2780 16916023937414290560
2781 118999899088194624960
2782 688781730766824888960
2783 3409953989733463785600
2784 14825076468927875481600
2785 57687050228226366240000
2786 203796450301992946688000
2787 660949923195251643934720
2788 1985314768637836626657280
2789 5562824118017231446929408
2790 14626520553453784672714752
2791 36267973433336032069435392
2792 85166782686761020939173888
2793 190084594896836921549783040
2794 404487061625409302225485824
2795 822846337494336114662834176
2796 1604050552685009395920142336
2797 3002672806831065680318562304
2798 5407408793314710343521402880
2799 9383660468231512853858746368
2800 15714123347456615529496707072
2801 25427751703189394909164470272
2802 39804425274042624809742893056
2803 60341127554566141250004582400
2804 88666675815138468085597470720
2805 126396984263610367678800199680
2806 174931811567688802768917626880
2807 235206246516757140746744627200
2808 307423942831545122837810380800
2809 390811416473773300119125360640
2810 483440147786693509360501391360
2811 582162689308009499587678044160
2812 682698641898320725279894405120
2813 779886466750803305029938708480
2814 868090307791739857863566163968
2815 941722118867177083540122632192
2816 995814427965302560792386732032
2817 1026563910781043537199054716928
2818 1031764606259721287744555581440
2819 1011063689444401466719332204544
2820 965999228649775029719983456256
2821 899815285646841138457572540416
2822 817083051571336621474965356544
2823 723191683567908996915690209280
2824 623778658438441884538443399168
2825 524195870261710608555019599872
2826 429050488643446680000210665472
2827 341923718107248423717870501888
2828 265187639612683994073451724800
2829 200082128277558896027185971200
2830 146745988152251457654593945600
2831 104593684784375876778826137600
2832 72341702519380566840621137920
2833 48577991442943765620195328000
2834 31558921703168293948610314240
2835 19906091459652143486557224960
2836 12072803423731381721377013760
2837 7135301355756534634391797760
2838 3998021019514193583234088960
2839 2214475451101441207488741376
2840 1124427446225486337743519744
2841 588028041429260094274535424
2842 260736168192634310860210176
2843 131666956240035192378490880
2844 47527076875220826841939968
2845 24304544547804167150764032
2846 6284289197078780368125952
2847 3526427171082907563327488
2848 519460313115660973506560
2849 358899852698093036240896
2850 18889465931478580854784
2851 18889465931478580854784
2852 8944394323791464
2853 230871931428266650
2854 3087969067240433720
2855 28449576411877349960
2856 202582126810402324320
2857 1186571644318160283840
2858 5943159554675606457600
2859 26135820753403856774400
2860 102852436200262731590400
2861 367424268718735752934400
2862 1204820967254089058621440
2863 3658664480138317363773440
2864 10363159095806698784251904
2865 27543111664929849056796672
2866 69031684005672963369467904
2867 163844831023712259224862720
2868 369603890271137358304051200
2869 794907282094253926525304832
2870 1634379862214099587032416256
2871 3220177313990462049106788352
2872 6092660299749921349456363520
2873 11090207960718996018571509760
2874 19453291763486096443796619264
2875 32930969735485570075928297472
2876 53869567357705192981076639744
2877 85255040592462844739511648256
2878 130674775488719764940914688000
2879 194164282828408044077302415360
2880 279912130304613427921897390080
2881 391814130196224748009197404160
2882 532894786458194302596609474560
2883 704647062263837915978976460800
2884 906374634727377256398213611520
2885 1134645990006353328176743055360
2886 1382978753747898541952802488320
2887 1641859292118088476465991516160
2888 1899164759566834247286799728640
2889 2140995937003229783142887849984
2890 2352858672704119090896921690112
2891 2521063093244758132093494493184
2892 2634157910473272947489038663680
2893 2684195003113229173199260876800
2894 2667633685381094252417847918592
2895 2585745022820251034990868955136
2896 2444452712587934016113383309312
2897 2253639799241099614803994869760
2898 2026027056812140169918372904960
2899 1775806226451053161782668427264
2900 1517206961599907296896008323072
2901 1263233767149572754115808722944
2902 1024642131173029762444893880320
2903 809395161245492978679336140800
2904 622356902653893720572061286400
2905 465624645623374954801974476800
2906 338696624373249883217749606400
2907 239470075314789829274176061440
2908 164321199059616626791940096000
2909 109495786962843595856957931520
2910 70592027830859443696576757760
2911 44200637998989725567098552320
2912 26607422461963098167642685440
2913 15617069368790974507704647680
2914 8685434874579076988889202688
2915 4780349884485491452211625984
2916 2408631366245407956809023488
2917 1252694778213201302016491520
2918 550830846087411436984729600
2919 276960596114295925373927424
2920 99031566920638612365115392
2921 50498035688756192387006464
2922 12915672330648479659458560
2923 7237026634997731289989120
2924 1053087725679930882654208
2925 727244438361925362909184
2926 37778931862957161709568
2927 37778931862957161709568
2928 14472334024676221
2929 378502971677949764
2930 5127261815673632760
2931 47823248188603697680
2932 344649130847523068080
2933 2042517830529400571520
2934 10348693371511741032960
2935 46027308352216017600000
2936 183160974997441060416000
2937 661551490964801430323200
2938 2193026527282826315048960
2939 6731721336893828819804160
2940 19272682636824891705413632
2941 51770302173962568404156416
2942 131132839661961124207067136
2943 314539034855147142764101632
2944 717044581841876756425211904
2945 1558432934468264102259326976
2946 3238066640646124950294888448
2947 6447294916114998389766094848
2948 12327586629191892336148217856
2949 22677591739871417700368515072
2950 40202550566526180647755579392
2951 68784355673451352785300750336
2952 113731011836952496983104290816
2953 181943097175537065693078880256
2954 281917133680126346050456780800
2955 423498254511853759544720097280
2956 617304328594762947584107479040
2957 873776233845919671264309411840
2958 1201865670232023333823913656320
2959 1607448084978257362516516536320
2960 2091632290065736142799671132160
2961 2649212574300254750095420948480
2962 3267553127495227679172963860480
2963 3926190062896187286476134809600
2964 4597372526757173054688932659200
2965 5247642830427031525520176054272
2966 5840392049994276024995687694336
2967 6339150628883944707599479341056
2968 6711219151813227627290308902912
2969 6931147608757409281523784351744
2970 6983558168532511490046590713856
2971 6864884243343411636107883839488
2972 6583759586575727165112726847488
2973 6159997704694621991590581764096
2974 5622332235719575153492122140672
2975 5005255631377957392326477217792
2976 4345457967886840459939477979136
2977 3678306438469412810797996834816
2978 3034932406292530334393960497152
2979 2440019626989739650206834622464
2980 1910854074197070585811016089600
2981 1456920182528296061546319052800
2982 1081047624099872754291336806400
2983 780017657011918408992644136960
2984 547155936093378917279245271040
2985 372541123899357612149057781760
2986 246371849809862190999829217280
2987 157645314165135707708514631680
2988 97998392968236320493477560320
2989 58559332600718295157440512000
2990 34138007024234080045319061504
2991 18846696177666249352756068352
2992 10308504284194678280019771392
2993 5154637596038131337945677824
2994 2666415022368580611675783168
2995 1162815452684269241428344832
2996 582203149946592976579854336
2997 206236369631503863183835136
2998 104869592485086211260547072
2999 26534977267244536455757824
3000 14847120222142164551860224
3001 2134509650257079636590592
3002 1473378342655329306673152
3003 75557863725914323419136
3004 75557863725914323419136
3005 23416728348467685
3006 620430782507985928
3007 8510492963413432708
3008 80351410097347445720
3009 585978601211378087840
3010 3513223482921802342880
3011 18003745298609828065920
3012 80974196739292143525120
3013 325796386395328113657600
3014 1189592837277893840908800
3015 3986101939029046728448000
3016 12366796937089620696432640
3017 35781955446142613401726976
3018 97132460920928803303276544
3019 248618904685699526271254528
3020 602586177191435723664162816
3021 1388036879775883881807740928
3022 3048221599703996825026953216
3023 6399497807608244888795348992
3024 12874845786969511165397827584
3025 24874482133190886366923194368
3026 46237652359474355692323733504
3027 82830609888317120455146209280
3028 143213843015017091269146968064
3029 239307351070589255382925836288
3030 386921026726494518436645830656
3031 605968022334994552898505932800
3032 920147253723074965841106698240
3033 1355884402266267806440840232960
3034 1940374760622443458597926993920
3035 2698684663989607482930747146240
3036 3650036914789753340950101360640
3037 4803608970221952292272964894720
3038 6154373874983325851075079045120
3039 7679665049830929064963122135040
3040 9337198102508934037382449070080
3041 11065198827880204921996018974720
3042 12785054301810938923467329765376
3043 14406544509545998600647185793024
3044 15835280476709016707890505842688
3045 16981552133564873725791317262336
3046 17769465094550547814325585707008
3047 18145097065201965959113485582336
3048 18082478232466497146356238385152
3049 17586490740209982383460139925504
3050 16692251251911307904393263710208
3051 15461075103438760076983668834304
3052 13973672215643880521256644116480
3053 12321563739340556217923103883264
3054 10598042218192851891000744869888
3055 8889719880105240210203230601216
3056 7269995338474233772784303996928
3057 5794459908339457649438074339328
3058 4499539171238024746826203136000
3059 3402335322282964850997775564800
3060 2504189731779953980413994598400
3061 1792572298547252703508121518080
3062 1247706384929725788980626063360
3063 843054551513749667280605675520
3064 553405596122130927882118103040
3065 351495167762491382943952404480
3066 216958342982055714316814909440
3067 128707968362667798333679992832
3068 74532190361461746917827411968
3069 40849828236801602037917679616
3070 22207078210149873286383665152
3071 11021131504105852120518885376
3072 5670944401360903516184379392
3073 2452944430007178221053804544
3074 1223077571372168784000319488
3075 429261932701230032513662976
3076 217679844211117730947923968
3077 54496109212315705766051840
3078 30449819081543472337911808
3079 4325687698308595015745536
3080 2984535617173615775055872
3081 151115727451828646838272
3082 151115727451828646838272
3083 37889062373143906
3084 1016822542833518620
3085 14121610400747137796
3086 134941120581430743296
3087 995684055876388652000
3088 6038400254178912953920
3089 31293849974906372641600
3090 142311608945704335191040
3091 578851138166921425923840
3092 2136415151038469377715200
3093 7235211158938057864668160
3094 22684669097475890343034880
3095 66324789283359088860397568
3096 181921308713526815100059648
3097 470476061841593120276561920
3098 1152097342094059670556639232
3099 2681175746290337800033075200
3100 5948639130040275178051338240
3101 12617141778725835284625489920
3102 25645003037008749432164843520
3103 50057170504091804254334877696
3104 94009035107343761454242201600
3105 170153281694049177086812225536
3106 297254317332050323669228978176
3107 501897337590673229333722562560
3108 820016802369305100929367801856
3109 1297841015117035804436096614400
3110 1991747285544665139081925099520
3111 2966486729283473166617720913920
3112 4291311141811372847575701913600
3113 6033747387774678391421895966720
3114 8251122987283179001680284876800
3115 10980418919910680391939805675520
3116 14227539809596012900117087518720
3117 17957540778692298946095402188800
3118 22087612010076524095438900428800
3119 26484587433862871478497580154880
3120 30968349734484034183601678450688
3121 35321759502308089421537180909568
3122 39306736024696406566792981381120
3123 42685030981028245353663679168512
3124 45241278666811249292851386777600
3125 46805290205320754514763679006720
3126 47270440269148817720597911961600
3127 46605438305031880569069575864320
3128 44857711263874440332678671630336
3129 42147914433591707056081154867200
3130 38656413582460207760566214721536
3131 34603854875759242935722915659776
3132 30228560199569696217765993512960
3133 25764123845844648705002687168512
3134 21419589913089393174609678827520
3135 17365265405505516480404029177856
3136 13723671022051094935626638688256
3137 10568620923802294975848880537600
3138 7926782785158056582819516252160
3139 5788072384176702763630067712000
3140 4111080233736830973587436339200
3141 2839756923384348211943571456000
3142 1904416313695041588152185651200
3143 1241014124644718143784636907520
3144 782511225171284134375205109760
3145 479643996149576716697747849216
3146 282518809215995432847305342976
3147 162529320888587275448080138240
3148 88444363711401852140125159424
3149 47792427754697916629070643200
3150 23543192817519715775298928640
3151 12051405477307039747145728000
3152 5170796501124843136132055040
3153 2567813928667646085407178752
3154 892999501910649909909913600
3155 451632963322204259302244352
3156 111882306712147634402885632
3157 62429684903536709725061120
3158 8764712192206061516619776
3159 6044629098073145873530880
3160 302231454903657293676544
3161 302231454903657293676544
3162 61305790721611591
3163 1666197993390856990
3164 23424886884811635888
3165 226514765553445599192
3166 1690842078055933334992
3167 10371034646430736425120
3168 54347948816030421929600
3169 249866015037589567867520
3170 1027322348975073922913280
3171 3832117491859549843156480
3172 13114957725488255666728960
3173 41549684474383533311907840
3174 122742489050274241555329024
3175 340139437308888569320677376
3176 888672662112488670141382656
3177 2198397833597282582231416832
3178 5168234955871469575625768960
3179 11583138462773179839528960000
3180 24817474647006636879469608960
3181 50955136766213441389222952960
3182 100471967137361167154792103936
3183 190612064208619952921389301760
3184 348526657078105109065795371008
3185 615113503958531528201707978752
3186 1049285637295328949516812419072
3187 1732117802135967567267607085056
3188 2770000588737651522320046489600
3189 4295640524831822607998213160960
3190 6465571195192921319540197949440
3191 9452890556468227026527390269440
3192 13434304814142144652308192952320
3193 18571285349643074159612683878400
3194 24986200035119484005673137602560
3195 32735533583956794950525848125440
3196 41783537697748602109142541271040
3197 51980561570308197895085909606400
3198 63050614076878256516606501847040
3199 74592181248260306220072130576384
3200 86094894877200278542453064073216
3201 96972446486929604916463477456896
3202 106609494210567898797259947507712
3203 114417701456288540362921696296960
3204 119894014415044123430928766730240
3205 122673304781852891978254537195520
3206 122567853118606504101013062942720
3207 119587857645429544608290807218176
3208 113939909560956731989635639541760
3209 106003764458409982240017830903808
3210 96290901348732453632265160753152
3211 85391184690599921544366361935872
3212 73914879688703577568736415055872
3213 62438393183042443936992895959040
3214 51458914463075292933492853178368
3215 41364821187621237344384751501312
3216 32419219947711400204447527206912
3217 24763543719976670812935720796160
3218 18425830789480160671949232537600
3219 13349786789925456882811954790400
3220 9409559172512308248437797683200
3221 6451226653558369605360235315200
3222 4294530727553030847268724408320
3223 2778507481917793370373389025280
3224 1739457728890701355148208242688
3225 1058923055151275016493268467712
3226 619352386834456249344953679872
3227 354010427225123072246833741824
3228 191288130261307726457072517120
3229 102756729720064748308586823680
3230 50248846739631842486428631040
3231 25590796167096734972316221440
3232 10892513720874224822184312832
3233 5387783338054599746644869120
3234 1856768387933584322992275456
3235 936605834013468213813182464
3236 229620347863053628870754304
3237 127957242219835906710306816
3238 17756097975589866003496960
3239 12240373923598120393900032
3240 604462909807314587353088
3241 604462909807314587353088
3242 99194853094755497
3243 2729853992921310980
3244 38845248186673450424
3245 380062439103005338672
3246 2869673423876351698784
3247 17799750944968738745024
3248 94307067575440441513600
3249 438285821665542001634560
3250 1821282299325765814190080
3251 6865475064514324214850560
3252 23741573566068474462279680
3253 75993846704959819259064320
3254 226797309087448616353472512
3255 634896145556245689810599936
3256 1675584981144805298859180032
3257 4186888376233133352517697536
3258 9942011685168253199008399360
3259 22505896011975718568765685760
3260 48703615091198281487050342400
3261 101000805539783794011076034560
3262 201149405099862355323243200512
3263 385450692582502440176545955840
3264 711885996974706669086901796864
3265 1269114572058693715828903247872
3266 2186901348138964587915492982784
3267 3646911203914584108563154599936
3268 5892043603388012259432621670400
3269 9231706957617719182848038010880
3270 14039844403050709423990494986240
3271 20742370630098496179948046254080
3272 29791211031230531401633465630720
3273 41623523189661185683065562726400
3274 56606943679749954713477741281280
3275 74974635623970415078109599498240
3276 96757066025162465156055464673280
3277 121720167418497328316619088199680
3278 149321100631204475594398100357120
3279 178692584268775110479891652411392
3280 208664317407060912036931149234176
3281 237825453261410389725088225165312
3282 264625946116062540850264618827776
3283 287507906582179096542965619752960
3284 305052150199319460085833064775680
3285 316121193470448447531182624604160
3286 319979020449046533185395889274880
3287 316370398536453232004856453005312
3288 305548116757658647596941065584640
3289 288244168295600239867693014974464
3290 265589457976391245526891308777472
3291 238993837836116039155216845635584
3292 210004252516608676926939839070208
3293 180159494781849694839070030561280
3294 150861786408486910938663316619264
3295 123275790324811885186189038190592
3296 98270141202653979997812633370624
3297 76391524552952937852952530386944
3298 57887425043294091895811709337600
3299 42736383834269203673037720780800
3300 30726729208273908278830406041600
3301 21495247465509331266500873420800
3302 14629165531924405025469460643840
3303 9668051912905702911716769136640
3304 6211094238533296543842323922944
3305 3861069329849519726241494597632
3306 2334690199593602692084960067584
3307 1356100922828262872180705984512
3308 770212685043448083299560325120
3309 413291327550804083739889500160
3310 220727326022028947300150149120
3311 107156475192871183587014082560
3312 54300326981485654579959824384
3313 22930182424378407130109050880
3314 11297969023543688255764430848
3315 3858758989948375975596130304
3316 1941497087369231497416409088
3317 471103280331075806518312960
3318 262185787128922702264401920
3319 35965543133535217947508736
3320 24782979302099898081476608
3321 1208925819614629174706176
3322 1208925819614629174706176
3323 160500643816367088
3324 4471830111058455782
3325 64397447070545994292
3326 637417927260174566936
3327 4867610849031404512736
3328 30528448283040311897728
3329 163512448988546868083008
3330 768070074221951608670080
3331 3225444261556744604637440
3332 12285512457075257840560640
3333 42923246436866278872396800
3334 138796762860503790162073600
3335 418428122598875429803114496
3336 1183145222939483008727564288
3337 3153771059752008209980407808
3338 7959110847895049192184709120
3339 19087227726311424315206729728
3340 43636587933342465655059906560
3341 95366604836609995824993402880
3342 199728223194380524615460454400
3343 401712709784364227721741467648
3344 777417632716124769434837450752
3345 1450089910800576752663010476032
3346 2610946755810428364072824078336
3347 4544189121634617912686695940096
3348 7654260427737822952628122812416
3349 12491630995682896864343763189760
3350 19771433511750263265071401533440
3351 30377548463815423893230342635520
3352 45343807602282299415376030597120
3353 65804475992633214360782970552320
3354 92908620973481033341328791961600
3355 127697619394905661766056636579840
3356 170951656497188151444244654981120
3357 223018807802938307520365508689920
3358 283647785643633252305530844610560
3359 351850926404460992954070959390720
3360 425825738625687854855546980007936
3361 502960018325290799099023256977408
3362 579936744808061261630507872944128
3363 652941453875592009264774061752320
3364 717958511849456921011896658690048
3365 771126574866144695876849678417920
3366 809110769820852012819245757890560
3367 829442650944844148392265127034880
3368 830780590842762834781912912887808
3369 813053108100662754379707996700672
3370 777464347147414053322321697964032
3371 726361166999504214414506837671936
3372 662982135782033544488835503620096
3373 591124438496344489717377221525504
3374 514776633620702337492469774548992
3375 437762904069176705676310439002112
3376 363446355403256358540914716573696
3377 294511299424746675885868733956096
3378 232856910782814768252618463510528
3379 179569217498726786647794561056768
3380 135009359131822523003574629171200
3381 98909482469473710107719735705600
3382 70580814190590900932646325452800
3383 49011737883379359195019461263360
3384 33115829003566244638491630632960
3385 21729640829399816981677292388352
3386 13863265404285985120122994425856
3387 8558335135824548360926366007296
3388 5140786975571678829907552501760
3389 2965681806511035409624377327616
3390 1673897166835149545733451939840
3391 892045368423139460649184133120
3392 473704229924762128186773340160
3393 228324198753908776631539859456
3394 115133592283655866392304943104
3395 48239535584124887345685069824
3396 23677766095182052054953623552
3397 8015423747102100649853059072
3398 4022814001563267450319929344
3399 966233961326992367883911168
3400 537065295363799010863218688
3401 72837780631781407776047104
3402 50170421514007110750306304
3403 2417851639229258349412352
3404 2417851639229258349412352
3405 259695496911122585
3406 7324295685422989944
3407 106726647493493734320
3408 1068584764130924993344
3409 8251995249222094668048
3410 52324074078319156270656
3411 283276911240130455902016
3412 1344766658713706463443456
3413 5706295065995329632898560
3414 21959311446051539636305920
3415 77504894788056620586096640
3416 253153955307059218241372160
3417 770831263997411987962605568
3418 2201302995518582325437448192
3419 5925854195663288146673516544
3420 15102371381342588366944862208
3421 36573684354803509193549152256
3422 84432916027604526456222253056
3423 186331603770541771484632186880
3424 394055008224987747302422609920
3425 800316950193420044253753507840
3426 1563994934667630954408379940864
3427 2945909788042528080266495262720
3428 5356469155520862247053944684544
3429 9414754837277051797090030583808
3430 16015747178643713710733683326976
3431 26398373046717386811906321285120
3432 42202315253957751657741722583040
3433 65496845975131221481667564666880
3434 98761586353910224533803772149760
3435 144798560968231352233272404869120
3436 206558674085947584942693364531200
3437 286874758642295311796060836331520
3438 388107643551469980627512045076480
3439 511729915574536245408691084328960
3440 657891436617682265350770020843520
3441 825027263485937316526292572569600
3442 1009577974440976000054784350486528
3443 1205890644446177199887265061404672
3444 1406353599905931425479780313595904
3445 1601789983084956293925877976137728
3446 1782097433950694954383881164292096
3447 1937079935600019804900544821067776
3448 2057380812624950931932461609779200
3449 2135400824094697812153787282882560
3450 2166078250370811297200507841413120
3451 2147421609470940607530761982050304
3452 2080718498129022506755548575170560
3453 1970390982679523086850655512428544
3454 1823519391664375521419283407044608
3455 1649105286904788177311554376564736
3456 1457176500362023657912414570020864
3457 1257858968155368901921773243596800
3458 1060524381049447833202397999529984
3459 873122570784289602593132724092928
3460 701730751779953097881683195068416
3461 550387415001744539342938136641536
3462 421109327876957116180578053390336
3463 314182162272854257047623958528000
3464 228441568178499835856925858201600
3465 161812036865466903552779825971200
3466 111549025619381855889308401008640
3467 74836289249254196979069339303936
3468 48761427915868545722034425954304
3469 30897417484291081840774325731328
3470 18944177770861833039771070365696
3471 11305266597041315408377630687232
3472 6478126737321128282122975444992
3473 3633984373013859331936459161600
3474 1923496789919854338471855390720
3475 1015720035199176320411018199040
3476 486111518252880517625574064128
3477 243944324326223494125841285120
3478 101419658206292826210391031808
3479 49594935044938684305984454656
3480 16641770601360081561711542272
3481 8331841190920298357751545856
3482 1981127186893473560049745920
3483 1099820264394408891688943616
3484 147488949992984759314153472
3485 101549768847628850675318784
3486 4835703278458516698824704
3487 4835703278458516698824704
3488 420196140727489673
3489 11994515502670956720
3490 176829025712768796936
3491 1790661092236995040336
3492 13981939771995000033600
3493 89621291161740848479008
3494 490380611819235012730880
3495 2352365657438825247751552
3496 10085132496535583947082752
3497 39206525512003967533388800
3498 139775739202875463049984000
3499 461114014869943691830845440
3500 1417973771489398273924317184
3501 4089254501255138450483994624
3502 11115940800573494990073692160
3503 28605648501060197432515788800
3504 69947433148010011858276188160
3505 163042417217931161867967004672
3506 363290864795675888911950282752
3507 775713229287231823237160632320
3508 1590683230038998717349419286528
3509 3138621048201867356907241472000
3510 5969154302746117202876590718976
3511 10959055665815193266333738336256
3512 19449988758332537475738967736320
3513 33411139037666404432168475426816
3514 55612977544212065192461205504000
3515 89787232867776994817938240307200
3516 140736157923361622160238549401600
3517 214343988978824119126054246809600
3518 317438594464120416830910858526720
3519 457455465010624894029001025126400
3520 641872484262134076764846618050560
3521 877413578543437432131765099560960
3522 1169060697486038211295591373209600
3523 1518961437804511393432952016732160
3524 1925365491838496335570841884426240
3525 2381756387229616502054774556852224
3526 2876355134402044289384763059339264
3527 3392151596955765488686771795394560
3528 3907565147156288630889196919193600
3529 4397753004218880444717985651752960
3530 4836484354668640567521363510689792
3531 5198398303913553162799097652969472
3532 5461383560647739798772484113694720
3533 5608775187513281459505465065996288
3534 5631070036627700286747659835801600
3535 5526919848016992266379978243833856
3536 5303260451642244208131616104513536
3537 4974561158806446810780416260177920
3538 4561304237165816620889827404939264
3539 4087914830799613370593238654648320
3540 3580421605707188248437973273542656
3541 3064162864625088584234238325293056
3542 2561789921501419227801968023961600
3543 2091810205281853719548829638852608
3544 1667704314494747985248862160814080
3545 1297755082014815144574439833731072
3546 985291582232597153509350542671872
3547 729567741975851830669380629299200
3548 526545282724664132596358352732160
3549 370265452587123189243320761057280
3550 253432323310285236462380172443648
3551 168837990159863290836941514211328
3552 109252077643280751405523554795520
3553 68763129443366578829374542315520
3554 41877729994132659237729043742720
3555 24831193485216837825362934104064
3556 14134488882408956265364690305024
3557 7881079029026056209233178787840
3558 4143629353943269517612722159616
3559 2176036783427071471576835686400
3560 1034139711848797683938064596992
3561 516507001785672091825657085952
3562 213094143014262333266712330240
3563 103823607198596516324294262784
3564 34535988351840918948418682880
3565 17249406941443884550648233984
3566 4060781828085539397838045184
3567 2251624339032246837890252800
3568 298604677444813406152425472
3569 205517389334486959700049920
3570 9671406556917033397649408
3571 9671406556917033397649408
3572 679891637638612258
3573 19639812475726680840
3574 292896112840758464808
3575 2999450612806470158912
3576 23678087677429234795632
3577 153405254285605815480768
3578 848251957226208853049600
3579 4111339717310740824852736
3580 17806625559981151148597504
3581 69923511819136015798063104
3582 251775062122836939430246400
3583 838809659006640594999992320
3584 2604725154612579209065869312
3585 7584842511757693347844866048
3586 20817698007709895386840301568
3587 54088193092223199486261002240
3588 133527671742248739182967193600
3589 314222830831948693653643329536
3590 706841470946870931220071972864
3591 1523686759562487805394219433984
3592 3154316622356906913472648839168
3593 6283348542560655657506952970240
3594 12064316317857118088140809043968
3595 22362013850743233758607873933312
3596 40069916616198251311388585623552
3597 69497354058421089500200033058816
3598 116802134308974833447237110988800
3599 190418757116724103236789731328000
3600 301402839126131329962299149516800
3601 463584199229195145016999988428800
3602 693401960682179558248684212715520
3603 1009294206088350608166971296972800
3604 1430540824753784006733522775572480
3605 1975516673334584942696848708075520
3606 2659402483044509359712788566507520
3607 3491514438245197590557522615336960
3608 4472532757698091908261498448773120
3609 5592010818375710540198657531052032
3610 6826602604425502493272008533475328
3611 8139434176773431093161548104859648
3612 9480951124340913051229057858928640
3613 10791400766312240073028504702156800
3614 12004875430805031353090117306679296
3615 13054587954675745619973196641992704
3616 13878819367319642072659543482957824
3617 14426818910990176729943366569033728
3618 14663885520383581218888336267018240
3619 14574935200459534131569322526507008
3620 14166054134097706814231130954268672
3621 13463819488396264574761620851392512
3622 12512493058354747376923647487770624
3623 11369489231683693915662199281418240
3624 10099757234737736575721394686394368
3625 8769812520778175110469036384714752
3626 7442189459436990332458781399580672
3627 6170875658496066067848183433658368
3628 4998250636500293767926093185024000
3629 3953498208877779152566865935466496
3630 3052765252781167467344698061881344
3631 2300228150073837459449759655788544
3632 1690609667184835025774047720898560
3633 1211280969924899503219786215587840
3634 845701466495022100149474231844864
3635 574791486197793915525597606445056
3636 380302619615561323476112057040896
3637 244416627532207750998644070809600
3638 152820899936183466225313618329600
3639 92454247016720653766188735660032
3640 54474606751214234683781066784768
3641 30805584837736104414561496465408
3642 17074513867354849579546387152896
3643 8917966939168138383605817671680
3644 4657934566523403085966429126656
3645 2198317435037113297660494741504
3646 1092863765217959548803228893184
3647 447463793738603895807461556224
3648 217231502737234086831335669760
3649 71638828450178599292032253952
3650 35697161601580770270723964928
3651 8321036416407492609502609408
3652 4608425224370966413979942912
3653 604462909807314587353088000
3654 415870481947432436098924544
3655 19342813113834066795298816
3656 19342813113834066795298816
3657 1100087778366101931
3658 32153718972219882730
3659 485015732499638709984
3660 5022245879299444534992
3661 40077606490563185066384
3662 262418841258215133483840
3663 1466200495293173799784000
3664 7179448065563513753241728
3665 31409706176260566249882624
3666 124573023458031117734481408
3667 452984773939976499009579008
3668 1523922319716507239591362560
3669 4778090214375371289328480256
3670 14047599779259193668611964928
3671 38924814829288500171635736576
3672 102097356007556197712310009856
3673 254440194072584755148733808640
3674 604425725238357310170992345088
3675 1372493162970581883703374905344
3676 2986501201152109713247623446528
3677 6240946912946417595136185729024
3678 12549236375398339406660653547520
3679 24322925609320811892216822759424
3680 45511393546780428795470048919552
3681 82325821744386869771675824553984
3682 144148348811818921603667744260096
3683 244587541894696268775761431756800
3684 402584303514026634564279782604800
3685 643402045547387168960240680960000
3686 999261550613558679747175435468800
3687 1509320975647042026861486554480640
3688 2218676403535093785031519030476800
3689 3176090791171369511774309937315840
3690 4430266932861322234765966122680320
3691 6024669370112842592138547156746240
3692 7991159447166651280824869018664960
3693 10343004250417960638081481530408960
3694 13068101737324518187634745216598016
3695 16123466601119734858944537541214208
3696 19432080713776112989622810848526336
3697 22883081431132532891067807397052416
3698 26335925724900369358426212233379840
3699 29628655309660391177232518918176768
3700 32589768410862080353909801886941184
3701 35052582229491766785780225574699008
3702 36870465711847262737222950373556224
3703 37931043003965072046511799108894720
3704 38167486015988288262230653632774144
3705 37565345290625034752741435624128512
3706 36163968012113636597741066811080704
3707 34052313954700199525775884075139072
3708 31359781704861168798323078101729280
3709 28243327642213085914297289213476864
3710 24872646643464360349270117535711232
3711 21415278693244582612730345542385664
3712 18023484939649061996710639823749120
3713 14824085857423466449773662935449600
3714 11912345934903685862495767817617408
3715 9349543088739692636838900808024064
3716 7164743233146829917789835323506688
3717 5358475766105470415931164126609408
3718 3909675191432364478818485712977920
3719 2781164824480859964564785313349632
3720 1928167762727130933736727239458816
3721 1301461689334703324258947796303872
3722 855280840920135473969195617615872
3723 546005626107998469801581719060480
3724 339171780386039105566720818937856
3725 203855202696630822830797360201728
3726 119366899604372717460627428212736
3727 67067154838718215507815744667648
3728 36955772749418369979049983344640
3729 19175934589854334593962457694208
3730 9962414146171996193542880886784
3731 4669578774735104293739616534528
3732 2310826645344594843204788944896
3733 939047864169089764746088939520
3734 454279264162408819608514461696
3735 148536786447135739151330050048
3736 73845420302430201193164701696
3737 17045854056566271363357081600
3738 9429621392994107562708172800
3739 1223432929450004724802650112
3740 841412370451781905595498496
3741 38685626227668133590597632
3742 38685626227668133590597632
3743 1779979416004714189
3744 52633923729401542916
3745 802939658333383578572
3746 8405935731423675184256
3747 67801284700978368614176
3748 448623133170088849506112
3749 2532479626464601288839744
3750 12526684859008184471563264
3751 55352548432747263255258112
3752 221702696509725963735114752
3753 814058859340603642312662016
3754 2765151402357426953750020096
3755 8753040690407683787577090048
3756 25979172410542471176982052864
3757 72668027372001396200010235904
3758 192399782742936606768161882112
3759 483986191645499490783799017472
3760 1160473600730978035756168904704
3761 2659740422730270047958144909312
3762 5841491344762019423608448745472
3763 12320892418482568324315642593280
3764 25005845499138016427494680297472
3765 48919017592853297478665032957952
3766 92390625980451050162229950283776
3767 168694497752659511156788760150016
3768 298157513126617248024442255179776
3769 510691665710466766429933965148160
3770 848573875802193608458118155468800
3771 1369135977468123561577519933030400
3772 2146844162685265502760058486784000
3773 3274077639097948654570521661276160
3774 4859808639553169330424095010979840
3775 7025396010818639872236928179896320
3776 9896883539031078187544389154242560
3777 13593572372210826535989570552463360
3778 18213207659548515336233908814479360
3779 23814827025958959926877672785838080
3780 30401055541139966187473368910921728
3781 37902251043442852647088721445781504
3782 46165242883938008814129416968863744
3783 54949325629478809735219390743314432
3784 63931587104795849111132216011784192
3785 72722580657641681101118051287302144
3786 80891916123248545622167801751928832
3787 88001762509184078326312979547553792
3788 93644810347181688893407681126072320
3789 97482222126062825279959302984957952
3790 99276736183610804049046901843034112
3791 98916501055780249828295228790931456
3792 96426369813564557049523297002192896
3793 91965104060489690948658423482286080
3794 85808912729235767011689750557884416
3795 78323669823305772255340441540493312
3796 69929599979193234136890942974590976
3797 61063136398053943422791289243959296
3798 52140539065760312625101951543017472
3799 43527555056229752075424668900655104
3800 35517514585627810378757773253935104
3801 28320003793572673524041402634207232
3802 22058527055137717716228000471580672
3803 16778115599436290358385363182944256
3804 12456688359198534762352504739987456
3805 9023654733990812015911658539974656
3806 6373885964896600578092947008913408
3807 4388516862008938684157319119372288
3808 2942015607890627226533511166951424
3809 1920554952820037381967998431002624
3810 1217995479746389766485445756059648
3811 751764876186481961115642593542144
3812 448933676332941998169221511512064
3813 261264298239346291179493995315200
3814 145859021631313240219194516045824
3815 79909480776878200870817218166784
3816 41196731627870972507195432763392
3817 21290635962222829634307617718272
3818 9911720458117488228885025783808
3819 4883005070118305746372079386624
3820 1969550815476298774730053255168
3821 949514819473176950055018430464
3822 307845706409947631563879481344
3823 152703047052982654944661209088
3824 34908941967192032048815538176
3825 19289620377771023111611744256
3826 2475880078570760549798248448
3827 1702167554017397877986295808
3828 77371252455336267181195264
3829 77371252455336267181195264
3830 2880067194370816120
3831 86147425976898650162
3832 1328915800347385608928
3833 14064029462390609456424
3834 114646270895790014979088
3835 766489330849134350085536
3836 4371088705581522520668288
3837 21838691186914553202916480
3838 97456728195897170941783808
3839 394161404480730475480347136
3840 1461302979383969833323507712
3841 5011221892875188479947548672
3842 16013589070064894505222885376
3843 47976673141866289842091237376
3844 135455987463856451388386148352
3845 361983563835918596537220890624
3846 919031239188845064044236570624
3847 2223991321115164817197291667456
3848 5144329336686093382831872933888
3849 11402487065433505465365612199936
3850 24271819618648805340173478920192
3851 49714972885608657292514247573504
3852 98155161449653463412549909217280
3853 187094203494296450130596419600384
3854 344778784364387623661984387432448
3855 615043213954981452398335870631936
3856 1063297536234759688047244418744320
3857 1783366426947761238330743004856320
3858 2904517167591844678325437359718400
3859 4597573577140296967741792426393600
3860 7078563838888404327457774318387200
3861 10607998369990076370873684255047680
3862 15483751274026160474796390078218240
3863 22025760911186941143235591762083840
3864 30551474954663181033684963772334080
3865 41342173110911134504760824624578560
3866 54601927701140648675777233907875840
3867 70412802829546482952700496638377984
3868 88691625252193483505710506375643136
3869 109154892482360357380040595626524672
3870 131298731400935134275300410381041664
3871 154400001226388772157861594937688064
3872 177542558727093031783762577762287616
3873 199669535230073205823848668377120768
3874 219658640163448775648609204852228096
3875 236413636618413574711696139445338112
3876 248961954400696749638840563598884864
3877 256546580443794598778172563227934720
3878 258700346681650316154669160835579904
3879 255292649355988623798371950146879488
3880 246542221618091731377998767939649536
3881 232994274645675918655777907473907712
3882 215465259514268054596371075666280448
3883 194962930984842967168247365164335104
3884 172592321762756273610763285664104448
3885 149459739415028096241934478769913856
3886 126585749165875719781980955274641408
3887 104836798918144067492555553001963520
3888 84879884183760615193404314314866688
3889 67164191697950509408422839447453696
3890 51924159009523536371192857605701632
3891 39205643217292539126079388565635072
3892 28898845894004012547544481907343360
3893 20787033546643635614523420701622272
3894 14581414955682581297128706454585344
3895 9971406794159233420299449430704128
3896 6640030112869019356898211248734208
3897 4306265913556506696384999998881792
3898 2713267477603814105783889827987456
3899 1664119922917016992199539406405632
3900 987465006535203068104497906581504
3901 571209081181987761541601000685568
3902 316891913130522275945068741263360
3903 172626238148090701254447834595328
3904 88428849700355886555352338006016
3905 45464661478437533753225817096192
3906 21023840559833182282478642003968
3907 10311744491537139557590548611072
3908 4128594708548092599449426067456
3909 1983647192764460254564420943872
3910 637749473324583787049447849984
3911 315652949353018906774131965952
3912 71471694455616876808629125120
3913 39449667345664579229011935232
3914 5009788596483023299982393344
3915 3443020734262463889563189248
3916 154742504910672534362390528
3917 154742504910672534362390528
3918 4660046610375530309
3919 140981525263032396940
3920 2198882463175763401992
3921 23521917477842288701392
3922 193763743058702252137600
3923 1308802436408846492321472
3924 7539300727404214810666880
3925 38042594204156580138136832
3926 171433289284457171659748352
3927 700072460516756254588513280
3928 2620279254666582499126634496
3929 9070861535319347815719260160
3930 29258770741508101345195032576
3931 88476942311723182454364880896
3932 252119016298505484918614753280
3933 679959266762565313682134597632
3934 1742184993020308534366153605120
3935 4254555016932833999474335678464
3936 9931105200184736993672263368704
3937 22213156238107171558721516994560
3938 47714703478474345748003448422400
3939 98622672785079147751724600524800
3940 196492433815448042621254076727296
3941 377957117188347832160596122402816
3942 702880437144737934755506086215680
3943 1265369300305054925433169380376576
3944 2207760603601954863224965614796800
3945 3737152043798540690023482067517440
3946 6143238247351103499648206991523840
3947 9815180120073004703997685766553600
3948 15254100306896415911991763858882560
3949 23076779409124157047072284580249600
3950 34005526745718614427932496746250240
3951 48839354976633060535898904712970240
3952 68402802071185733481056939540480000
3953 93471185935364358836385519878799360
3954 124674685629824846939708738313912320
3955 162388059721049826637972987793375232
3956 206617370872449369683253483276337152
3957 256898883783799627911413582455111680
3958 312227356227258641142342158439677952
3959 371030399874097270349155850224926720
3960 431201967627920558978339386901397504
3961 490201407492224452811305523079020544
3962 545215640886282174378283917650165760
3963 593372202274124658249696271180759040
3964 631981829069223346555376783222374400
3965 658782781176673251544981986298822656
3966 672156536257798155441215712396312576
3967 671286710421293313500643111238369280
3968 656239884763429555824354497711308800
3969 627957422490115766526148346946519040
3970 588159653170454130139887831038820352
3971 539175710345960765987199576390500352
3972 483722120172109683096267419287552000
3973 424658649210193069242980423153221632
3974 364751704920641039091070678629089280
3975 306470701723063813284425899003871232
3976 251838456642365802945041276445130752
3977 202342479533464110463376663280353280
3978 158913603894585410113967898740391936
3979 121954418396665565914046882151137280
3980 91420410344182833290909908098613248
3981 66911301831566637255882014445273088
3982 47796226981185590054146972959375360
3983 33299218589397145872775735268081664
3984 22619367438226269126398086207242240
3985 14963211713400860412730871390404608
3986 9641573221410529926698640907173888
3987 6036058802084623279705255386808320
3988 3679101797942699347344627691683840
3989 2169469519405014555610803339264000
3990 1247501513008749519460698928709632
3991 687787834483249823910146313551872
3992 372578498703018173684164759388160
3993 189652809412821135824200283455488
3994 97012727670591579077532304015360
3995 44562966286443191404533727100928
3996 21762496880142951115225435209728
3997 8649652677324239184917115699200
3998 4142055493086591687995191984128
3999 1320654743863413203032520785920
4000 652249329605041649370873724928
4001 146289695579927047172844945408
4002 80659530684688058536396062720
4003 10135634071649051000736579584
4004 6963412720980264046307573760
4005 309485009821345068724781056
4006 309485009821345068724781056
4007 7540113804746346429
4008 230688910071940475480
4009 3637466462095416504476
4010 39325880265889653743944
4011 327325789985395625606624
4012 2233526711583805316724032
4013 12995015644105161615807040
4014 66217709434716517921050496
4015 301297823514838396471972864
4016 1242186987174606731504789504
4017 4693404346122603890666474496
4018 16400035978759761627273062400
4019 53391639096461314521961340928
4020 162943978796475885976400412672
4021 468575542102075721531548188672
4022 1275268888267781977279812698112
4023 3297167638062447032700217589760
4024 8124853845710925757315461414912
4025 19136561928506168741058224324608
4026 43189195030537964245767910064128
4027 93607861442470483274888736931840
4028 195223413390338885859898787102720
4029 392462995064042486952224691847168
4030 761725865414233440708600877023232
4031 1429385048897228322477489879252992
4032 2596615819820737000018548648574976
4033 4571710312536861497341877053030400
4034 7809444605480692278709667464478720
4035 12955326648644507081359122476564480
4036 20890195856731819314385017456558080
4037 32767877231650235711961324857589760
4038 50035850715130256587013947916288000
4039 74426840098012936255126087474872320
4040 107908666831204909585406709811118080
4041 152581465156741153300068529214586880
4042 210516013279320598235890296039669760
4043 283534638979871944278735362730229760
4044 372946378407964706118536493243826176
4045 479259509907649540559508971961974784
4046 601905267506671757646540131883024384
4047 739014070231072316480388542477893632
4048 887287650753133056241100941279887360
4049 1042005323650430587144690475238162432
4050 1197189760523952713024307809734361088
4051 1345938025574033444001806831906193408
4052 1480899840338205030420741836221972480
4053 1594860914781342263270217610292101120
4054 1681369110957521044156226988773736448
4055 1735329284405205777129503719373668352
4056 1753491738929577615872108164506714112
4057 1734770228512130666606895587833937920
4058 1680347023426467334074637713963745280
4059 1593551208373601880476999785650323456
4060 1479527428643175884242480452299915264
4061 1344740000657101554344935127403986944
4062 1196377985443927984455923169170030592
4063 1041735273676846704875143522670346240
4064 887639412150738519395160898714730496
4065 739986146435965909722186282763812864
4066 603423816148624995375073426988335104
4067 481194338575136148595068404011892736
4068 375138951384081852525676352986152960
4069 285816806596932899414389377176961024
4070 212741464278567914357136287529435136
4071 154626178506714174633992866901262336
4072 109700249434562396807111717708365824
4073 75915021141571113388248869130731520
4074 51228152277671866648115621306302464
4075 33668732298703051465174273518206976
4076 21556790212615071913734296951586816
4077 13410444562813114990460557559070720
4078 8123952183401994875632663910154240
4079 4760914302585325383544172347129856
4080 2721633272387795012195854523039744
4081 1491330541073692305550914055307264
4082 803416768896583243835050943315968
4083 406412864099191965501959878737920
4084 206852484999497124552231599734784
4085 94393535178503147408561218256896
4086 45901104213278416471033554927616
4087 18111815935530733335750029344768
4088 8644919732740447911698141020160
4089 2733724613081447118696280489984
4090 1347294633224441171526346080256
4091 299349375749696017724044476416
4092 164878138982321585363127107584
4093 20503381900664110803016744960
4094 14081567946871200626977538048
4095 618970019642690137449562112
4096 618970019642690137449562112
4097 12200160415121876738
4098 377430569723714504660
4099 6015763694888996063548
4100 65724965741571248650304
4101 552697458620192607829328
4102 3809453241846038555983552
4103 22383764921859294075279040
4104 115171733472274991669467648
4105 529081343260415443697548544
4106 2201988516152125435717751808
4107 8397912654104887343625661440
4108 29617147696991152226072002560
4109 97308758724850243490263977984
4110 299686657818105494784297910272
4111 869628631370086613494234005504
4112 2388141206637487764187814166528
4113 6229971874093188894261727395840
4114 15489374152728036753457925062656
4115 36808264786247089250412739166208
4116 83813264725287999299261348970496
4117 183274642505806414396984971493376
4118 385632402103410308665393964646400
4119 782156910090010005789827141730304
4120 1531624105099770161531138229665792
4121 2899802982493737474329005474709504
4122 5314994343630772700895685615026176
4123 9441963955170180509737601204224000
4124 16274496067149046236966972408463360
4125 27243150019359913758379700262010880
4126 44329552779391631181804534193192960
4127 70172009011864280844727752096481280
4128 108140183973762053234025354493952000
4129 162350509455743749762941910893199360
4130 237590648512426613775692795981332480
4131 339122890937070584880141078951362560
4132 472344525385795796710298995266682880
4133 642298979297609270017453653365882880
4134 853054344829108727434562729869836288
4135 1106993518153928669203889466139213824
4136 1404088429360871727310464691709411328
4137 1741254193904075217092983799773396992
4138 2111891478634857677266349559581245440
4139 2505721793036422717906920044249481216
4140 2908997880061197222168315509486911488
4141 3305130372523772138806095322867040256
4142 3675716811987832227917483935914786816
4143 4001898019978726354167685523596902400
4144 4265910063558432129130890629212012544
4145 4452658480224699517793209436719808512
4146 4551123945645686172749327289699794944
4147 4555420170292128827174180192081936384
4148 4465365133413985322165868241155522560
4149 4286490063416759145713866350723596288
4150 4029486249395432150903903937913421824
4151 3709165557423641473951764298510368768
4152 3343072395624104796196239008556122112
4153 2949925651064957574392099693333053440
4154 2548077251386213664247732485801115648
4155 2154162023933681124888697558630662144
4156 1782061675269289319392740102906052608
4157 1442270615700043328532429830168248320
4158 1141654839141848895401924245680291840
4159 883606282915948305928558226945605632
4160 668445558615634683859977240131403776
4161 494082730381902318890648386028961792
4162 356659371075016711839579240860221440
4163 251336450270127884383318920218542080
4164 172782671397762415584548058543685632
4165 115840186648655593862642414257176576
4166 75647167169284738270390817560461312
4167 48131009181816711605863268380311552
4168 29756107232547840717475326984192000
4169 17917381143588035543048592417619968
4170 10436246686024196564272947673432064
4171 5931599915585800855806495233671168
4172 3230573663050752643392749818609664
4173 1730953510737307760601193502474240
4174 870215724143141088805620476280832
4175 440735069484753964819182398734336
4176 199812833487323048242622236721152
4177 96756774500525679595978099785728
4178 37905095361492144410240336527360
4179 18034503920440558185398394683392
4180 5656534895757179157350004555776
4181 2782018781723412324967442808832
4182 612393463183986554739160514560
4183 336951804442989443574105374720
4184 41470991316060239209120661504
4185 28472620903563746322679857152
4186 1237940039285380274899124224
4187 1237940039285380274899124224
4188 19740274219868223167
4189 617439573016406040758
4190 9946713476287960626384
4191 109807440473048061512392
4192 932821419556951423248672
4193 6493723290699437837152992
4194 38530633626488922169605120
4195 200166941462499774509462144
4196 928287214850370787666355712
4197 3899742542817886261673692672
4198 15010920058182528642718060544
4199 53426200291715480759263438848
4200 177134621257774339209823199232
4201 550464875871359238697303597056
4202 1611689531515421552641577189376
4203 4465516273441291525392998498304
4204 11752884148895047500777947922432
4205 29479836470500446233896406089728
4206 70673867328787479983755890786304
4207 162345865471307804563738288717824
4208 358130643337776967778860586237952
4209 760189377620421056769485220872192
4210 1555437882580195338353042188664832
4211 3072737800565938639914944006455296
4212 5868984510762039238451570059247616
4213 10852446030644528004617265454514176
4214 19450431315327113408833752190156800
4215 33824447957896376540468088175329280
4216 57128579591341128756253432626544640
4217 93795395377554263850230707220643840
4218 149818600088834140291528110427340800
4219 232984298249320400086572156888023040
4220 352986016071020279312090811523399680
4221 521346654059093150376731152629104640
4222 751068319456255146560781780506378240
4223 1055943390225775258106334390779904000
4224 1449490642490431611245006414550138880
4225 1943529403872548085030535804384968704
4226 2546468960903866252395450911353208832
4227 3261461713360101742245765811946913792
4228 4084634587843547472901221461904064512
4229 5003659376733996534732641015452139520
4230 5996934772450302547102107756090359808
4231 7033620579357134196717082457243910144
4232 8074684637172294601095917554278334464
4233 9075001346225514647946802754058452992
4234 9986392878059323012431387333274632192
4235 10761353384910721355082053444595351552
4236 11357069669831727464872040436970029056
4237 11739274076214251269948846888898789376
4238 11885454812236476607535514030302035968
4239 11787012040400448977375075163615264768
4240 11450077491765397002373327190757474304
4241 10894891388124922565620117520359882752
4242 10153823199585255561619546397141368832
4243 9268301494601112619865820519938916352
4244 8285049745102157902747874894775582720
4245 7252097418313173922676805725841260544
4246 6215023848840597324316027015567245312
4247 5213837246413344745100836081628086272
4248 4280740672516508125162831586015576064
4249 3438946344775745107802323450979155968
4250 2702454865028415291095443389510844416
4251 2076765975532233411245451227198128128
4252 1560117097562750032530323158134161408
4253 1145272724259955397160001996823986176
4254 821169714692607627836502835652984832
4255 574853681932547824222803782025609216
4256 392617957187539743200681562250149888
4257 261546866081804894979061395989987328
4258 169722207657969159309636867157131264
4259 107321188653957028823913412536827904
4260 65942605544465052610278090912825344
4261 39470813640417411895477642337452032
4262 22852157283932296265511595589763072
4263 12914529180971552987738963118653440
4264 6991680163144838525218551131799552
4265 3726149502418869803556319323488256
4266 1861855082950545040734521370083328
4267 938397006313103099534898152603648
4268 422692048984145676474905492717568
4269 203839932224222484842394618429440
4270 79288579791025398301179066187776
4271 37605388143699842462280579022848
4272 11699848682538584314338804236288
4273 5742610414113740754589084286976
4274 1252485834746983493129188933632
4275 688449404347582105378275459072
4276 83870437661584513624415666176
4277 57564211826770182782809276416
4278 2475880078570760549798248448
4279 2475880078570760549798248448
4280 31940434634990099905
4281 1009950370349613238276
4282 16442495177762339762128
4283 183394305777417239288368
4284 1573683827640097656802176
4285 11063424454418994023975232
4286 66282938646055014807223040
4287 347632412344034022367581952
4288 1627358974091235797043893248
4289 6900142802149922385329058816
4290 26804340765618937638255603712
4291 96269362796861915583520239616
4292 322061485172073239766470049792
4293 1009803258755312924920719949824
4294 2982874598992015653961822568448
4295 8337779280369449167875499032576
4296 22137606156595843917450043981824
4297 56015035172832200200386772205568
4298 135463056750579388195045592006656
4299 313890335281676585329685940928512
4300 698470487335622992704799437225984
4301 1495533781387772472198630415007744
4302 3086708743704226840351051842846720
4303 6150923850646079466572512329990144
4304 11851014884188113669548187087536128
4305 22105803430811904233758080238616576
4306 39967298644524804526014513073356800
4307 70115878745359288575627362555658240
4308 119471633392195703121635364422287360
4309 197895807300908325027782706142904320
4310 318922294297023686473108208578723840
4311 500417664377022172214198228043694080
4312 765024754077880722780126327204741120
4313 1140208315802072823250721749870837760
4314 1657703221486658804642999572753285120
4315 2352178772649940178177914789156618240
4316 3258987351467999804054530858942464000
4317 4410967075087301494920204056623316992
4318 5834412597144673636791286526522687488
4319 7544501028220848635939353394084315136
4320 9540635349746082719864807502152466432
4321 11802311643247798723615465899294720000
4322 14286192361685002979941610712081629184
4323 16925044418246091077275773390412578816
4324 19629060408287940688999546772659372032
4325 22289826687510391800443931152795828224
4326 24786859966513414206657710493158866944
4327 26996253164630346800740347693162823680
4328 28800614792761005434567575504456515584
4329 30099220401073993336855836179099025408
4330 30817175243665735629108733420781961216
4331 30912446457703129860263611081210986496
4332 30379861369155083458505607386400555008
4333 29251552494217630429842943138341060608
4334 27593799034467877865003737860544659456
4335 25500689174548445591397623725757038592
4336 23085433594121131124479137610874224640
4337 20470422857773788243636088614527434752
4338 17777226206628198966062871054278197248
4339 15117622571496466463348235098407305216
4340 12586562430504662305111453373627891712
4341 10257541297550523596465051208354103296
4342 8180644159212156021824800027054178304
4343 6382908698372802065439198792460009472
4344 4870840661777849806191919518296571904
4345 3634000829696667536278930781894606848
4346 2649732871332612882860667267799056384
4347 1887302882175269726713719671438180352
4348 1312600164905766154339835423471173632
4349 890749574328857931925530509536395264
4350 589652614664826184332841292396494848
4351 380259692838809764948935937074659328
4352 238990149530871464366202854435717120
4353 145957509128195642594209587001294848
4354 86852891108304527783727480151474176
4355 49986217580715296450541913649446912
4356 28090544709723746974512171234361344
4357 15117818531377072421596655058419712
4358 8014457708986756435055101463232512
4359 3980449866732008299608198332022784
4360 1996617169136231458655435424268288
4361 893615576552954623010489740820480
4362 429192757436926637350886024675328
4363 165770074780626701851191926587392
4364 78379573960147323249167395979264
4365 24190663678928071288070967656448
4366 11849871541049481336403141853184
4367 2560988456271630443697563238400
4368 1406299884628191992285405118464
4369 169597785382097097661180018688
4370 116366363692825745840517677056
4371 4951760157141521099596496896
4372 4951760157141521099596496896
4373 51680708854858323072
4374 1651790264196263032510
4375 27174230248716714783548
4376 306193309653414059072248
4377 2653678977805787435602800
4378 18838872561284724328235232
4379 113952974599983049350472640
4380 603303963845665982152279936
4381 2850577130704675080426488576
4382 12198028863449538665757826560
4383 47816061342465538528284396544
4384 173282404503450214333858764800
4385 584882431440140448624806850560
4386 1850121862455269964731317248000
4387 5513240896275344579050232463360
4388 15545665688763928895908988289024
4389 41635016319347206703192992972800
4390 106264315658734239267627370414080
4391 259207321484030376111782215024640
4392 605814579596568206316003632087040
4393 1359690070294137522015555327885312
4394 2936402847003885578819993337856000
4395 6112835433819125009562384419782656
4396 12286203373460081110483475644809216
4397 23876371495110434561314893793853440
4398 44922310208308581100568579749707776
4399 81924444760186670393129894831718400
4400 144974061361651047350456972497387520
4401 249183074558462655948207345809489920
4402 416377310280171737608777276955033600
4403 676941718232565949119740316850585600
4404 1071609351042721664663930581234483200
4405 1652877502404304546347469281039482880
4406 2485632445874886860563523933862625280
4407 3646494864428873296951762547743129600
4408 5221391966936522752448684764430336000
4409 7300948758806761255442698070246031360
4410 9973489896914985965569788749792935936
4411 13315756900478046708966073942352592896
4412 17381850014062565146976790436370186240
4413 22191348567311123980153204128331333632
4414 27717972543786865752275278995243663360
4415 33880431667162909904809368235857149952
4416 40537180176072626139671861759639027712
4417 47486592723238149051212846193275043840
4418 54473579575967198624197992343616356352
4419 61202903527142491524083354623908249600
4420 67358540726449250544275047457526644736
4421 72627484022031983790756204438561488896
4422 76725584723146800546195753202970787840
4423 79422522705621696370458226031484469248
4424 80562899360962096880785125025786101760
4425 80080807695525842226656006412349472768
4426 78006011637121925907727621049987104768
4427 74460944446238549155068935493648384000
4428 69648942338914802818031827172502536192
4429 63835258699117954970290618917286051840
4430 57323287974124908609775419772565979136
4431 50428900934390024932297463847217790976
4432 43455864533485014491942759257457295360
4433 36674873753187413866769082993201905664
4434 30308131158302577064164618234557890560
4435 24520288929790128290245698931314917376
4436 19416053262272516938143363294744805376
4437 15043243205021737147109737806954496000
4438 11400720682386822480762125499043414016
4439 8448358796898644788935027673593282560
4440 6119282877387828060984852317755932672
4441 4330116522578749702522348764546465792
4442 2992260855847115649182899627968430080
4443 2017780238816901417535416386646441984
4444 1327441695506480843819258200090214400
4445 850809763445041989226525994424205312
4446 531523410741425878001536756384530432
4447 322678439367793285446702965068922880
4448 190902214410431312474712645891522560
4449 109225601672356072425336623427747840
4450 61041697126953759123740214587031552
4451 32659650849853706711870294303178752
4452 17224052125117534187784256670924800
4453 8503414938958187535276941275824128
4454 4245305749081348672213944222351360
4455 1888032625885416311988255335645184
4456 903183818216129022412886422585344
4457 346408795916539626341328895344640
4458 163292724648259289912317235429376
4459 49998463905425125896496097525760
4460 24444209273224208235623744536576
4461 5235248426137873182548396343296
4462 2872020891142082237765968199680
4463 342909390882050336147057410048
4464 235208607464222252230833602560
4465 9903520314283042199192993792
4466 9903520314283042199192993792
4467 83621143489848422977
4468 2701221182985612717120
4469 44900405214172354134144
4470 511051085572740048403456
4471 4472960813197878731972736
4472 32062287316035097909811712
4473 195786809459769524766215680
4474 1046276448097556073606361088
4475 4989279207799174797039777792
4476 21544607978826339617852076032
4477 85216174230683708727397535744
4478 311575208454005331697436590080
4479 1060970000025390285891953950720
4480 3385567013746717307368710799360
4481 10176752702667274312633249628160
4482 28944177563700035913961307111424
4483 78188395292732010076710015467520
4484 201274171157069165039500040601600
4485 495168939206413842441309003448320
4486 1167193444345146767479162819051520
4487 2642009046259543756692990147428352
4488 5754375794308687109640135534182400
4489 12081282308755578063156162108325888
4490 24489380604335956915478653128671232
4491 47997945424926551518685007511027712
4492 91078826860965127117860073400958976
4493 167524756959704828652765406927257600
4494 299004232338334067660315098569768960
4495 518371073183241876619501930115235840
4496 873695999913613968289703945872343040
4497 1432827018488116460754837667053568000
4498 2288065863290828362171393025821900800
4499 3560285629813584254027060314625802240
4500 5401546258329807330948931591402946560
4501 7995046346061160176220366488479989760
4502 11551154025470891915244125503566643200
4503 16298362498847926208038768879735930880
4504 22468379786679810363266327229023387648
4505 30275215141278089287056529855214518272
4506 39889039648950159927265718662114312192
4507 51406681888740639722092885715055542272
4508 64821710622164746996467538146896117760
4509 79997945829926046942070605139836665856
4510 96650703205274531066683150197602648064
4511 114339924647179159865004569704387313664
4512 132478470893378007149068522337643528192
4513 150357269270569519378249187498708172800
4514 167186881012337751979866683412188233728
4515 182152673938430796712393179471745646592
4516 194478543582762750595428847250279759872
4517 203492426593433046418246793500009955328
4518 208686040742577148223747721328402104320
4519 209761574871198859726204641687900258304
4520 206659456784081073873871362240226000896
4521 199563661766515017975842029177485131776
4522 188883922337004590989559846164467023872
4523 175217198621971800548038163421651271680
4524 159293361041892344545034470999917068288
4525 141911857373720464630638997217573076992
4526 123876836560505132887760179941743788032
4527 105937920107669172229069584684929777664
4528 88742295101218603783944928682060021760
4529 72802112810506391247469633010776670208
4530 58478251501801263540424359895726292992
4531 45980372994599016698709986329820659712
4532 35379526598571264698876692858253869056
4533 26631531373611567560762084375689953280
4534 19603837610695161599847292800782565376
4535 14106676677909632525404449480653144064
4536 9918043145521940677473456819655409664
4537 6810455416518243036382995915907006464
4538 4563956636649441075173344325664768000
4539 2984163918311255611333373374891032576
4540 1901120147697962570316392623362801664
4541 1180663133702558284045084783986868224
4542 712539528510124124251205529375866880
4543 419148140041511851448190259146260480
4544 238429629583595482446985774032224256
4545 132521865749993836551212514823634944
4546 70494888273583443041022840682840064
4547 36987236624865470770284493377896448
4548 18152516865278215448467445666283520
4549 9020605728379131047746050323382272
4550 3986633629893735073538816971112448
4551 1899615856747691590713885283319808
4552 723541832239971967384711201816576
4553 340052457385137044481391774924800
4554 103302382458247127799507219120128
4555 50407989944671220758686164058112
4556 10699515759543541715953130668032
4557 5864121966094846362197151449088
4558 693246421999812953943509565440
4559 475368975085586025561263702016
4560 19807040628566084398385987584
4561 19807040628566084398385987584
4562 135301852344706746049
4563 4416892316451855949440
4564 74173497300467768286912
4565 852696745157065386176896
4566 7536355342842318146237952
4567 54539723548104004830786816
4568 336186613569253321279841280
4569 1813248081662795006590127104
4570 8725801307007630060374428672
4571 38020040996464877716836481024
4572 151725393803902849159870431232
4573 559657838733891886429521633280
4574 1922438039366640969243916451840
4575 6187864013372486946634322247680
4576 18760883901525513576958269194240
4577 53816866865247824277036329730048
4578 146620435361951430816007646085120
4579 380645244762573011054161456005120
4580 944395971687114070096836558848000
4581 2244931259386481906454220027985920
4582 5124456846050838401034863849242624
4583 11255416593243385157814998511124480
4584 23830063637184306134358830920761344
4585 48712477727668944133149684150566912
4586 96280671381788737689990256272605184
4587 184244284928905942133168880585015296
4588 341762235025204591080478289061478400
4589 615178918099021431530043095258234880
4590 1075614489695070573187425528069488640
4591 1828449307443344147241070391438868480
4592 3024406115987566871236431321738772480
4593 4871445814844651050105518307462348800
4594 7646076156714102195389454484840120320
4595 11701994959023253606871637592438210560
4596 17473368835399874413942944351303761920
4597 25469648955671988426230018149470699520
4598 36258835374723425789072348428254576640
4599 50436697163677126234028257597796122624
4600 68580751821285784791415680756028014592
4601 91189806144612810230423420924208349184
4602 118612409725826953262823946294875127808
4603 150970349808810644232622180315588198400
4604 188085853653844719335264491678998724608
4605 229422911706873431280877485765200707584
4606 274053563428821118770239992773589598208
4607 320658714317227227400849961703484424192
4608 367569955432533627952073602110670766080
4609 412854153225641058232473396619314724864
4610 454436838532239783374332655819630313472
4611 490254508138707176984898550519618863104
4612 518420867018286642887171207626112368640
4613 537388747879161945200109981291239178240
4614 546088665329954804638785840705481736192
4615 544027002772549034780696253841314676736
4616 531331496506671863063198447051611308032
4617 508738299316472331449137860704643055616
4618 477522417317269331861384820322866298880
4619 439380528861724944310304979781213487104
4620 396280904443645361433454563519493046272
4621 350298613972651026776386005939911655424
4622 303454737914896822887473509046704668672
4623 257576518968484697572710550300073656320
4624 214190729626128572977275952837095849984
4625 174457952525506306393015591349394604032
4626 139148012678678247050381717338738130944
4627 108654506860112646282839315403029610496
4628 83037502002879096785926246767704145920
4629 62089465641508835204486258522731839488
4630 45405902667103049305651679211252875264
4631 32463424312030821972420557879837196288
4632 22679800234684794510499526685927407616
4633 15476748687558605156687761584276111360
4634 10308003564042218063268071620464345088
4635 6699351868171815692531624140680986624
4636 4242535046983424954121499483012333568
4637 2619411131590085433922681813103280128
4638 1571648369913253547426512649542696960
4639 919316403448860799616433260056281088
4640 519957381513130989909573928017199104
4641 287443370198981236907491538394677248
4642 152032323860755476012038602677551104
4643 79365465986174130590696494092779520
4644 38723060586658280912241308546891776
4645 19154963653097293567467293369171968
4646 8412924276019443319307075275718656
4647 3993248678550535186042141213196288
4648 1510549136473987525322675805224960
4649 707854578690895173204922318454784
4650 213359584740854933069001509568512
4651 103917019687752319105994634297344
4652 21862021093779815654718533795840
4653 11970880179889627258274531246080
4654 1401348124471050471185808621568
4655 960641470485455093321720397824
4656 39614081257132168796771975168
4657 39614081257132168796771975168
4658 218922995834555169026
4659 7221474917147185312704
4660 122505244781572608885696
4661 1422294014902396262885888
4662 12692607475208847553757568
4663 92728799923427981569128960
4664 576928295493160659888007168
4665 3140324137979318673223739392
4666 15249023781937282723381738496
4667 67037693173708127861357858816
4668 269892434069863634085236776960
4669 1004251486334335498991904014336
4670 3479573299951804364600040488960
4671 11296367105801705620706958049280
4672 34542230603444327168122741719040
4673 99929306826664338719647675973632
4674 274554209257779017618867706789888
4675 718783496058081017572256757841920
4676 1798307058104535604567468393103360
4677 4310578768693029129244437957836800
4678 9921941522393052435677968414539776
4679 21974687987134661556138881448935424
4680 46913427543809280293864718982971392
4681 96699420988862357191033674904109056
4682 192724811053381263644017325827424256
4683 371888563703595441593639451509129216
4684 695617908120791049763861310356848640
4685 1262658106568355024045783958096445440
4686 2226334934399687177546383451561656320
4687 3816632140380615508666621533219717120
4688 6366739749535143689894001879925391360
4689 10342669873134380233240098642654658560
4690 16373121689635331825284765362746818560
4691 25275122271154096820545357524269793280
4692 38069312582847927142008722841854279680
4693 55977447959820308816919299378684887040
4694 80394187733973545019082902599798620160
4695 112826022702107935759361743923856801792
4696 154792601716558505819996071348788002816
4697 207689919153578361166407441387949654016
4698 272620624605892893591232236534118744064
4699 350203516105148018310551839622123487232
4700 440381077857062560749644381156219551744
4701 542249430559985307133948409041127473152
4702 653937905079198079063633233613173030912
4703 772564462773889152360389330179532521472
4704 894287711550801587833885668341060730880
4705 1014466406561907027359988909255428145152
4706 1127924056897277192591939261705628942336
4707 1229301380909087900904206350465667956736
4708 1313465222723608542084357407664800530432
4709 1375931669471446286361706530871846109184
4710 1413255654474323258317715002319056142336
4711 1423340640474141998479730014116703633408
4712 1405630250250122802852690259431273791488
4713 1361157891133790612613410542617362432000
4714 1292448369898176613328579012824869634048
4715 1203284327294212351482032764583560609792
4716 1098367097457031025594634578299658960896
4717 982913544673005953269777318485495382016
4718 862236212846857782893794745727970181120
4719 741352449684158602673463327705683460096
4720 624661290171167151802276829083899789312
4721 515713437658551933393052590897759256576
4722 417087787720687349454274166575895412736
4723 330369312826842371685059470279118422016
4724 256218993899573427514613576232945582080
4725 194505244510739055254661876107542790144
4726 144483835406640029040334060135804567552
4727 104979919435939596210388474160692068352
4728 74581017984220800136776724722197987328
4729 51779394960541149180094167449981681664
4730 35117751584171801837630279512578064384
4731 23248151307331703166717413255190413312
4732 15019661621633689482597047301635571712
4733 9455694486661942898326716740530077696
4734 5804539716114688018217655476143783936
4735 3462746492775939674020063814881378304
4736 2014252794993655460799681414888947712
4737 1132809289998838986665237205464645632
4738 622916524336416534515260491479121920
4739 327608157323232356522672158358372352
4740 170169564556829242244445455723266048
4741 82546506999549328369996626787303424
4742 40649200179174251897877913355157504
4743 17743407349334010610613232399810560
4744 8390015286480251007118927602909184
4745 3152150319326843262686997598175232
4746 1472871967150822244638517872295936
4747 440519725039663285442578455986176
4748 214161150916292216796998692503552
4749 44659924857259378797260805505024
4750 24431984615336265105409115684864
4751 2832406809884950068969196224512
4752 1941089981599476271041826783232
4753 79228162514264337593543950336
4754 79228162514264337593543950336
4755 354224848179261915075
4756 11805609520578738108098
4757 202287907283431035899136
4758 2371654255021671330260352
4759 21368157357541827453413504
4760 157581027736265045214955008
4761 989493061813061934644532736
4762 5435055583489928357030198272
4763 26628977201577960117023391744
4764 118104179120032310904208959488
4765 479653132228252983534149963776
4766 1800243405600148955272158339072
4767 6291198634519332558968721702912
4768 20598501640344519358053528371200
4769 63520120689828278093226282516480
4770 185308867095749790179012950753280
4771 513399524542563477320098045362176
4772 1355296288612309202232138335256576
4773 3418979532382665687700495555624960
4774 8263332200914354104639921654333440
4775 19177693387056985282293268123484160
4776 42825073933062474783240089090654208
4777 92182033968776139224871315779354624
4778 191578626529781249643195135179096064
4779 384979368957556827449775563607113728
4780 749021127975686435634862471203782656
4781 1412668700695374639765280741266554880
4782 2585548370858549372942593095945420800
4783 4596907801033424935765290705307566080
4784 7946522337233192864625607771642920960
4785 13367511531397253283981535485225861120
4786 21898782955074184920660758066490245120
4787 34961645962928892386943380517971558400
4788 54431208296019809687207616872521400320
4789 82688936042509487983299107056821207040
4790 122638984410388402699280874509256622080
4791 177668621116993611589533813486481571840
4792 251533424584285300453411109864741011456
4793 348152004614705909662078724756937375744
4794 471303425088736613453991643497677979648
4795 624233260349650948726024223756476481536
4796 809190295674090543199990600416198918144
4797 1026933264103582028240768191448288854016
4798 1276262790673294421243585673760769835008
4799 1553644506214242949540015072938616160256
4800 1852991860391870300348025773562183811072
4801 2165669163896659065705038007403827691520
4802 2480756072024084005356086438335522799616
4803 2785585402102048914221302942797486096384
4804 3066530325777869896324318112757284077568
4805 3309979835282656632810144215183011086336
4806 3503409128761252029956188912240461611008
4807 3636430162988846745279693942185751740416
4808 3701701621535427940618284591185167122432
4809 3695589022159980593313956227033663012864
4810 3618493697937164823641532028081330454528
4811 3474809970850082507518509196973174685696
4812 3272516761317751858726726129368780767232
4813 3022455598765651201371544711423846252544
4814 2737384544672428308368523353985738866688
4815 2430920812162464458768050879865842302976
4816 2116491918516565220258816351368288141312
4817 1806403881228643534981058336732215246848
4818 1511112511274135397436069934740761739264
4819 1238746770665456850504729883011362848768
4820 994903369770973222775683684156462596096
4821 782686107835911975104980132752827351040
4822 602957693945636551916522793560757501952
4823 454721295812203518446336974516679344128
4824 335599209227044377652173793889632649216
4825 242293808466723143123212083969835139072
4826 171058579147171765589336325106798952448
4827 118031047694179107947711162864453550080
4828 79566999215762686407973453180098838528
4829 52359795546936889385090125013666758656
4830 33629358767552557389200494190879834112
4831 21048754796171656494452237980540076032
4832 12847845588627669415218782728139833344
4833 7621070355160944199516516452556341248
4834 4408843487158869165352943717602820096
4835 2465680687796887510042790428296609792
4836 1348742024260728604119812430054293504
4837 705378007817603975020638092801343488
4838 364594478592988544601872214509223936
4839 175845211148097764822243655467139072
4840 86209207834194162953797049771884544
4841 37400881764521189381583785781362688
4842 17618937198030265399484423511998464
4843 6574823033163573356671669941305344
4844 3063461509547350227687605815738368
4845 909228582713893965124884869677056
4846 441229064682173808340095654166528
4847 91211422094546818654567472824320
4848 49854321262100834430737530748928
4849 5724234741655598391133550411776
4850 3921794044456084710880425541632
4851 158456325028528675187087900672
4852 158456325028528675187087900672
4853 573147844013817084101
4854 19297688142415336912900
4855 333961421271866750375620
4856 3953513594927784447173120
4857 35959485312989225141920000
4858 267660927424358986583395840
4859 1696125812931896721824192000
4860 9400509254109049579766988800
4861 46467463874536462208018048000
4862 207901779133021793552850124800
4863 851678538190764983705088942080
4864 3224016288251263153161888727040
4865 11362755773002763836129270841344
4866 37518119415281281367497848848384
4867 116666620362358232736042164879360
4868 343193954095182030748867708321792
4869 958712854338513397857696301711360
4870 2551770415239959139206855770243072
4871 6490312175595657661587727103557632
4872 15815255918163643400150413937213440
4873 37005141773892687668762203931017216
4874 83311265649525002032609569957478400
4875 180796233404441045972938450045763584
4876 378815260368577324696242003675971584
4877 767462591092775875998115809984512000
4878 1505418807487633004840018398272290816
4879 2862551737360347677611588091012710400
4880 5282308062576071576991215915861278720
4881 9469023264013500811105292432567173120
4882 16504300210881283889730043812354457600
4883 27994031674637551685793509841997660160
4884 46242996391932784342075923919745843200
4885 74446993816443833587069464728389550080
4886 116883379113761027631070204707240673280
4887 179070420675088840858632348595178700800
4888 267855679289531833198780942317875363840
4889 391385881752103344373339866347423662080
4890 558908314052433369353674675561963716608
4891 780359410095619144870173527987493797888
4892 1065712150038609782304564391701926379520
4893 1424080896825860346892424864510051876864
4894 1862619083266754671780126414483037880320
4895 2385287901098529638769290094192659267584
4896 2991616593726318663359781703386035912704
4897 3675609131520059256822922835991073914880
4898 4424969525435849193661178782392602591232
4899 5220811670683422949514196562510191001600
4900 6037985383277705988458380025716484866048
4901 6846088789923680062805437262663304347648
4902 7611154397096501240487251825406666342400
4903 8297902947743829165734725147431043858432
4904 8872370023350794497769469058148728832000
4905 9304640736042781490786373707242038886400
4906 9571391279038616913021972485035261952000
4907 9657941234532675280443755640601863782400
4908 9559569132890671017177474505903471329280
4909 9281929954355007542903331180725980364800
4910 8840524290515775998588619262248951480320
4911 8259287564269761241455566019293945528320
4912 7568475091962674613192120938719608832000
4913 6802099025008166951859337696594299453440
4914 5995213566831937174680791947349715845120
4915 5181344109064623921954041213141324398592
4916 4390311131047640097186685540935151910912
4917 3646632705617311128045038737273263226880
4918 2968590648487354596561654587306515890176
4919 2367973215623747104800842136740461281280
4920 1850397166329052702351917782708063830016
4921 1416110030088638540810392869558913335296
4922 1061054049474110952674568096812074270720
4923 778113406033153506143559448149914288128
4924 558263555072717600742301211052054937600
4925 391707167651612142603825757690666156032
4926 268641742743109001794852633139040223232
4927 180017152985432545350199252165119180800
4928 117765321104820900092513366355472285696
4929 75200623074067573494417448357383372800
4930 46799022241517546041708011551813795840
4931 28405521341858059142713635693962199040
4932 16755287897492285629451850998402252800
4933 9640665606453364401933463944052080640
4934 5361878508504902911697544462047641600
4935 2917815306249425712459364091916451840
4936 1517557872114087338524254115452682240
4937 780590354514150449183872744266137600
4938 374344637121375199413141766395658240
4939 182722498020721745075070348128419840
4940 78792820473438985411101137467080704
4941 36981268757721239874905039641247744
4942 13707883366612515737196488409743360
4943 6369273302645560066411938281684992
4944 1876023853134636683793128814018560
4945 908781686359711942845646285832192
4946 186245603030406891598023441252352
4947 101709153627686843385712046243840
4948 11567311727082593288657416749056
4949 7922816251426433759354395033600
4950 316912650057057350374175801344
4951 316912650057057350374175801344