1 1
2 1
3 2
4 2
5 2
6 4
7 3
8 6
9 4
10 8
11 5
12 10
13 16
14 8
15 16
16 8
17 20
18 28
19 40
20 16
21 32
22 13
23 36
24 64
25 72
26 96
27 32
28 64
29 21
30 66
31 124
32 184
33 176
34 224
35 64
36 128
37 34
38 118
39 248
40 376
41 496
42 416
43 512
44 128
45 256
46 55
47 210
48 476
49 808
50 1056
51 1280
52 960
53 1152
54 256
55 512
56 89
57 370
58 908
59 1640
60 2416
61 2816
62 3200
63 2176
64 2560
65 512
66 1024
67 144
68 648
69 1704
70 3312
71 5136
72 6816
73 7232
74 7808
75 4864
76 5632
77 1024
78 2048
79 233
80 1128
81 3168
82 6544
83 10896
84 15072
85 18432
86 18048
87 18688
88 10752
89 12288
90 2048
91 4096
92 377
93 1954
94 5832
95 12784
96 22496
97 33408
98 42176
99 48256
100 44032
101 44032
102 23552
103 26624
104 4096
105 8192
106 610
107 3370
108 10652
109 24656
110 45872
111 71680
112 97280
113 113792
114 123136
115 105472
116 102400
117 51200
118 57344
119 8192
120 16384
121 987
122 5790
123 19316
124 47080
125 92112
126 151840
127 216000
128 272256
129 298240
130 307712
131 248832
132 235520
133 110592
134 122880
135 16384
136 32768
137 1597
138 9914
139 34808
140 89064
141 182832
142 316000
143 473600
144 623488
145 738304
146 763392
147 755712
148 579584
149 536576
150 237568
151 262144
152 32768
153 65536
154 2584
155 16924
156 62372
157 167128
158 358912
159 649280
160 1017920
161 1410944
162 1739008
163 1951232
164 1915904
165 1828864
166 1335296
167 1212416
168 507904
169 557056
170 65536
171 131072
172 4181
173 28812
174 111200
175 311320
176 697872
177 1317440
178 2158080
179 3123072
180 4052224
181 4716032
182 5047296
183 4728832
184 4370432
185 3047424
186 2719744
187 1081344
188 1179648
189 131072
190 262144
191 6765
192 48930
193 197348
194 576104
195 1345168
196 2644640
197 4512320
198 6814336
199 9215488
200 11293696
201 12492800
202 12820480
203 11505664
204 10330112
205 6897664
206 6062080
207 2293760
208 2490368
209 262144
210 524288
211 10946
212 82910
213 348784
214 1059720
215 2572608
216 5256672
217 9324800
218 14645888
219 20650240
220 26336256
221 30695424
222 32440320
223 32059392
224 27648000
225 24182784
226 15499264
227 13434880
228 4849664
229 5242880
230 524288
231 1048576
232 17711
233 140202
234 614092
235 1938696
236 4885008
237 10356192
238 19061184
239 31085184
240 45528832
241 60499456
242 73273344
243 81666048
244 82804736
245 79085568
246 65716224
247 56131584
248 34603008
249 29622272
250 10223616
251 11010048
252 1048576
253 2097152
254 28657
255 236642
256 1077460
257 3529032
258 9215568
259 20237664
260 38585024
261 65203840
262 99057664
263 136592896
264 172295168
265 199262208
266 213315584
267 208224256
268 192774144
269 154697728
270 129302528
271 76808192
272 65011712
273 21495808
274 23068672
275 2097152
276 4194304
277 46368
278 398736
279 1884432
280 6394464
281 17281248
282 39254976
283 77409152
284 135336704
285 212823808
286 304150016
287 397755392
288 478971904
289 531312640
290 548331520
291 516767744
292 464945152
293 361037824
294 295829504
295 169607168
296 142082048
297 45088768
298 48234496
299 4194304
300 8388608
301 75025
302 670800
303 3286080
304 11537440
305 32227680
306 75624000
307 154028800
308 278188800
309 452147200
310 668275200
311 905164800
312 1129154560
313 1304047616
314 1392549888
315 1389756416
316 1267630080
317 1110835200
318 836108288
319 672661504
320 372768768
321 309329920
322 94371840
323 100663296
324 8388608
325 16777216
326 121393
327 1126850
328 5714640
329 20735200
330 59794880
331 144771840
332 304176000
333 566764800
334 950675200
335 1451072000
336 2031170560
337 2622945280
338 3135725568
339 3486351360
340 3594960896
341 3478552576
342 3077242880
343 2631532544
344 1922826240
345 1520959488
346 815792128
347 671088640
348 197132288
349 209715200
350 16777216
351 33554432
352 196418
353 1890386
354 9912820
355 37129760
356 110418080
357 275530240
358 596500480
359 1145248000
360 1979974400
361 3116403200
362 4501928960
363 6004111360
364 7427354624
365 8542257152
366 9172320256
367 9156591616
368 8609923072
369 7400456192
370 6186336256
371 4394057728
372 3421503488
373 1778384896
374 1451229184
375 411041792
376 436207616
377 33554432
378 67108864
379 317811
380 3167286
381 17154532
382 66261320
383 203002080
384 521548480
385 1162193280
386 2296661760
387 4087616000
388 6626073600
389 9863761920
390 13568573440
391 17325412352
392 20611866624
393 22879092736
394 23789862912
395 23043244032
396 21097349120
397 17647009792
398 14442037248
399 9983492096
400 7660896256
401 3862953984
402 3128950784
403 855638016
404 905969664
405 67108864
406 134217728
407 514229
408 5300458
409 29621152
410 117874504
411 371683280
412 982246720
413 2250730240
414 4573295360
415 8370417920
416 13957760000
417 21385031680
418 30296350720
419 39881691136
420 48950239232
421 56190631936
422 60359999488
423 60919709696
424 57364447232
425 51227131904
426 41757442048
427 33500954624
428 22563258368
429 17079205888
430 8363442176
431 6727663616
432 1778384896
433 1879048192
434 134217728
435 268435456
436 832040
437 8860580
438 51042028
439 209069064
440 677911728
441 1841157600
442 4334320000
443 9047031040
444 17011301120
445 29149437440
446 45912166400
447 66907463680
448 90662658048
449 114674663424
450 135746469888
451 150772940800
452 157103226880
453 154214727680
454 141408337920
455 123359723520
456 98115256320
457 77259079680
458 50746884096
459 37924896768
460 18052284416
461 14428405760
462 3690987520
463 3892314112
464 268435456
465 536870912
466 1346269
467 14796660
468 87783424
469 369785320
470 1231984128
471 3435861216
472 8302872000
473 17787505920
474 34329190400
475 60388963840
476 97680552960
477 146258083840
478 203766575104
479 265186836480
480 323385950208
481 370244616192
482 398848819200
483 403946209280
484 386336030720
485 345479577600
486 294820773888
487 229050941440
488 177217732608
489 113623695360
490 83902857216
491 38856032256
492 30870077440
493 7650410496
494 8053063680
495 536870912
496 1073741824
497 2178309
498 24685698
499 150697612
500 652337176
501 2231328368
502 6385163616
503 15826599232
504 34771640960
505 68821441280
506 124174179840
507 206071772160
508 316702320640
509 453130473472
510 606069334016
511 760156766208
512 896296517632
513 994895396864
514 1041652121600
515 1027207331840
516 958694686720
517 837175738368
518 699721056256
519 531548340224
520 404490289152
521 253352738816
522 184985583616
523 83416317952
524 65900904448
525 15837691904
526 16642998272
527 1073741824
528 2147483648
529 3524578
530 41146438
531 258259112
532 1147950872
533 4028416208
534 11819713312
535 30028076032
536 67606601344
537 137118901760
538 253547645440
539 431322757120
540 679742842880
541 997785522176
542 1369983967232
543 1765307711488
544 2140082765824
545 2445848018944
546 2637691486208
547 2688955187200
548 2585916866560
549 2358426730496
550 2013481926656
551 1650106302464
552 1226775199744
553 918988783616
554 562741379072
555 406545498112
556 178643795968
557 140391743488
558 32749125632
559 34359738368
560 2147483648
561 4294967296
562 5702887
563 68524674
564 441878204
565 2015411048
566 7250971968
567 21799052608
568 56723774656
569 130781195904
570 271610263808
571 514316746240
572 896141460480
573 1446947133440
574 2176997040128
575 3065363398656
576 4053293744128
577 5046681174016
578 5928315912192
579 6581248851968
580 6908241248256
581 6868107264000
582 6450046828544
583 5755704967168
584 4809176383488
585 3868381413376
586 2816911343616
587 2078999052288
588 1245473406976
589 890803060736
590 381715218432
591 298500227072
592 67645734912
593 70866960384
594 4294967296
595 8589934592
596 9227465
597 114027730
598 754893788
599 3530600104
600 13014308528
601 40063877440
602 106710529280
603 251779194496
604 535078354688
605 1036847115776
606 1849002419200
607 3056327383040
608 4709191143424
609 6793770401792
610 9209360318464
611 11762736005120
612 14187360747520
613 16183876124672
614 17484311166976
615 17892596252672
616 17372854353920
617 15952427089920
618 13943728766976
619 11413296775168
620 9019112554496
621 6437585551360
622 4684534251520
623 2747302674432
624 1946425491456
625 813896302592
626 633507676160
627 139586437120
628 146028888064
629 8589934592
630 17179869184
631 14930352
632 189601560
633 1287778104
634 6172042320
635 23295658608
636 73389603168
637 199963953600
638 482533899648
639 1048684615680
640 2078100043776
641 3790204618752
642 6408996433920
643 10104948682752
644 14923522007040
645 20719468068864
646 27121550327808
647 33547786321920
648 39283214647296
649 43597806960640
650 45912843354112
651 45871879159808
652 43553747107840
653 39146349395968
654 33550782955520
655 26925854621696
656 20920987025408
657 14647180656640
658 10516227424256
659 6041139937280
660 4241817075712
661 1731945562112
662 1342177280000
663 287762808832
664 300647710720
665 17179869184
666 34359738368
667 24157817
668 315035064
669 2193819552
670 10768411056
671 41592851568
672 134016180768
673 373325934336
674 920819942784
675 2045272380672
676 4142159681536
677 7721712893952
678 13347728216064
679 21519477927936
680 32508807487488
681 46188331597824
682 61904501833728
683 78452775714816
684 94187941920768
685 107280795172864
686 116032431194112
687 119285227716608
688 116504223809536
689 108292718198784
690 95369320988672
691 80219939536896
692 63172056711168
693 48298517856256
694 33188822908928
695 23525414928384
696 13245142269952
697 9221294784512
698 3678639489024
699 2838973382656
700 592705486848
701 618475290624
702 34359738368
703 68719476736
704 39088169
705 523091554
706 3732464664
707 18752536272
708 74081247648
709 244000169856
710 694543043136
711 1750077803904
712 3970529082624
713 8213435255296
714 15640036788224
715 27619741200384
716 45501890174976
717 70261387984896
718 102078370627584
719 139963779219456
720 181566465048576
721 223281135353856
722 260688056680448
723 289311250972672
724 305396282556416
725 306884668030976
726 293340020998144
727 267212841549824
728 230782870224896
729 190681213566976
730 147447837884416
731 111007724732416
732 74911745835008
733 52455509327872
734 28959890735104
735 19999515213824
736 7799660609536
737 5995774345216
738 1219770712064
739 1271310319616
740 68719476736
741 137438953472
742 63245986
743 867987322
744 6342397196
745 32598237552
746 131642349648
747 442993142784
748 1287836955648
749 3313331964288
750 7674317185536
751 16206108340736
752 31504300829696
753 56804117204992
754 95565394071552
755 150735019966464
756 223771863220224
757 313648359112704
758 416137795534848
759 523696455942144
760 626155238719488
761 712158205181952
762 771239149830144
763 795611001520128
764 782393627639808
765 732676768137216
766 654689850884096
767 554979131654144
768 450764669452288
769 342495187697664
770 254074964410368
771 168473313411072
772 116601919635456
773 63155346604032
774 43280385441792
775 16509854285824
776 12644383719424
777 2508260900864
778 2611340115968
779 137438953472
780 274877906944
781 102334155
782 1439394510
783 10764653396
784 56570638888
785 233414999856
786 802115516640
787 2380365944640
788 6249997593216
789 14771354588928
790 31827119801856
791 63129683788800
792 116152386488320
793 199436036255744
794 321123415744512
795 486797497810944
796 696999123517440
797 945073420369920
798 1216120252268544
799 1487673936576512
800 1732403820232704
801 1922329340805120
802 2034181404098560
803 2053186315616256
804 1977996822970368
805 1816400574283776
806 1593474306539520
807 1326808343511040
808 1060136575565824
809 791961636175872
810 579255259889664
811 377597418536960
812 258438919618560
813 137391708831744
814 93467078295552
815 34892314312704
816 26628797235200
817 5153960755200
818 5360119185408
819 274877906944
820 549755813888
821 165580141
822 2385558170
823 18249864968
824 98013388840
825 413002152176
826 1448653959840
827 4386447648000
828 11748387535488
829 28319003032320
830 62227302949376
831 125876007540736
832 236207269611520
833 413697968893952
834 679599720079360
835 1051346152587264
836 1536698751811584
837 2127912744714240
838 2797687957880832
839 3498676767948800
840 4167599421128704
841 4734059720736768
842 5131972787568640
843 5312720748412928
844 5252258967060480
845 4961730534834176
846 4471874884993024
847 3854563362734080
848 3154719111380992
849 2481319376322560
850 1823501916831744
851 1315763231129600
852 843585264025600
853 571239240302592
854 298199579361280
855 201451146051584
856 73632919322624
857 56006373539840
858 10582799417344
859 10995116277760
860 549755813888
861 1099511627776
862 267914296
863 3951444652
864 30906845684
865 169554450872
866 729302651936
867 2609943781120
868 8059890479040
869 22010548535424
870 54087137505792
871 121149719638016
872 249806057624576
873 477852303603712
874 853243771396096
875 1429247001100288
876 2255096259067904
877 3362795184881664
878 4752385421672448
879 6379486858838016
880 8149486115749888
881 9922008904105984
882 11526780263333888
883 12789614951530496
884 13561489830969344
885 13749324655624192
886 13326655397298176
887 12356009112633344
888 10938172863152128
889 9270365725392896
890 7462446084128768
891 5781472657014784
892 4181853963550720
893 2978355808829440
894 1878923637948416
895 1259361720598528
896 645808462495744
897 433379380035584
898 155168578469888
899 117647744172032
900 21715354648576
901 22539988369408
902 1099511627776
903 2199023255552
904 433494437
905 6541671132
906 52288483616
907 292881801144
908 1285386928176
909 4691198740480
910 14768917769600
911 41105821732992
912 102930462537984
913 234913291534336
914 493526898542592
915 961919673382912
916 1750231808274432
917 2987938326183936
918 4805736973697024
919 7306994149654528
920 10532491032526848
921 14426120170635264
922 18811760685613056
923 23391227020836864
924 27769658950025216
925 31507028824293376
926 34189494907305984
927 35499121787797504
928 35282517309259776
929 33557733722554368
930 30561004681166848
931 26592303837609984
932 22175058688475136
933 17567227989458944
934 13413558675046400
935 9554122537697280
936 6719703967858688
937 4172930095251456
938 2769583891021824
939 1395726932246528
940 930667873435648
941 326554953449472
942 246840360435712
943 44530220924928
944 46179488366592
945 2199023255552
946 4398046511104
947 701408733
948 10824276066
949 88375782260
950 505199527880
951 2261344280656
952 8413311074080
953 26991318167360
954 76534424849536
955 195208146438912
956 453749661236736
957 970860099959808
958 1927213658822656
959 3571610319228928
960 6211161401040896
961 10178215882932224
962 15771070763794432
963 23173274383745024
964 32365818251182080
965 43054513424957440
966 54637785064669184
967 66234875446820864
968 76782401149206528
969 85185812483801088
970 90504456596094976
971 92108766970904576
972 89825466659110912
973 83902626764161024
974 75108333199032320
975 64281380997038080
976 52773925855166464
977 41166923303485440
978 30995887769518080
979 21750161063542784
980 15113852475670528
981 9242529102823424
982 6076657169334272
983 3010531556327424
984 1995201287553024
985 686370133639168
986 517320220868608
987 91259465105408
988 94557999988736
989 4398046511104
990 8796093022208
991 1134903170
992 17901775790
993 149229475744
994 870255926312
995 3971366662304
996 15056424519520
997 49204460604160
998 142085047378048
999 368995815209984
1000 873218320572928
1001 1902059737907200
1002 3843799735040000
1003 7252430098382848
1004 12841856749133824
1005 21430399006343168
1006 33823022731919360
1007 50633918644551680
1008 72073505124253696
1009 97745670271664128
1010 126514517564194816
1011 156497650484510720
1012 185219862967091200
1013 209926052040933376
1014 227996213536882688
1015 237401953896759296
1016 237035699704954880
1017 226999097318440960
1018 208383881202630656
1019 183488498408357888
1020 154553798461751296
1021 124993877709946880
1022 96056739564093440
1023 71353395495043072
1024 49347696762290176
1025 33893957754683392
1026 20418274525184000
1027 13303059903938560
1028 6481483606786048
1029 4270503162281984
1030 1440909988200448
1031 1083018953359360
1032 186916976721920
1033 193514046488576
1034 8796093022208
1035 17592186044416
1036 1836311903
1037 29593040730
1038 251760257452
1039 1497162841160
1040 6962823739824
1041 26889780356896
1042 89482005662400
1043 263045757101184
1044 695305206705920
1045 1674543319351808
1046 3711857156539392
1047 7633412669757440
1048 14657212570046464
1049 26414657708482560
1050 44870005585461248
1051 72098459742535680
1052 109911096964546560
1053 159360611897049088
1054 220215557442764800
1055 290534616322277376
1056 366485990930382848
1057 442527814191677440
1058 511986788160503808
1059 567981149247242240
1060 604494234749239296
1061 617447540215775232
1062 605322190174289920
1063 569685155510222848
1064 514320975412592640
1065 445741959139557376
1066 369720546226601984
1067 294706536146534400
1068 223225260147736576
1069 163668018100961280
1070 111604175430746112
1071 75797788998238208
1072 44996826171965440
1073 29061741589561344
1074 13929437934387200
1075 9126496266354688
1076 3021457953128448
1077 2264993953218560
1078 382630046466048
1079 395824185999360
1080 17592186044416
1081 35184372088832
1082 2971215073
1083 48897633986
1084 424372263076
1085 2572480330888
1086 12188004231824
1087 47929119031456
1088 162353177941312
1089 485685894595712
1090 1306222441362176
1091 3200380422916608
1092 7216566892004352
1093 15096807242061824
1094 29488868537864192
1095 54066079400943616
1096 93446006510501888
1097 152800695632691200
1098 237095889630330880
1099 349988473661292544
1100 492535441260019712
1101 661988908228673536
1102 851023838931058688
1103 1047724358050512896
1104 1236528742650609664
1105 1400098835023265792
1106 1521866060066717696
1107 1588667801625690112
1108 1593144968514371584
1109 1534715222424551424
1110 1420412022436134912
1111 1261960711609778176
1112 1077090745292161024
1113 880216612743938048
1114 691878248807661568
1115 516759444168638464
1116 374138775862771712
1117 251636498875547648
1118 169058915022012416
1119 98930757732401152
1120 63360457062219776
1121 29885275798765568
1122 19475649462796288
1123 6328788929478656
1124 4732298045947904
1125 782852278976512
1126 809240558043136
1127 35184372088832
1128 70368744177664
1129 4807526976
1130 80760481056
1131 714741707040
1132 4414867183296
1133 21301462951104
1134 85269260372352
1135 293913860952832
1136 894473996254720
1137 2446807923057152
1138 6096758211580928
1139 13980098255673344
1140 29739639382749184
1141 59072870252519424
1142 110144049045061632
1143 193618855480885248
1144 322051157225308160
1145 508411458375188480
1146 763718670889910272
1147 1094006722231271424
1148 1497163292185460736
1149 1960418413674233856
1150 2459327868243542016
1151 2958908618528784384
1152 3417163893250719744
1153 3790595666368004096
1154 4040858992476422144
1155 4140907681508491264
1156 4080045934614937600
1157 3864793131677384704
1158 3519884764796420096
1159 3079248796459204608
1160 2589663547021590528
1161 2086123662150205440
1162 1617733439589449728
1163 1191925803428872192
1164 852503488737837056
1165 565733160948596736
1166 376116677022056448
1167 217027927282286592
1168 137873810320785408
1169 64014666480746496
1170 41502165902032896
1171 13242518044934144
1172 9878012463939584
1173 1600888930041856
1174 1653665488175104
1175 70368744177664
1176 140737488355328
1177 7778742049
1178 133330738848
1179 1202839664256
1180 7568086402112
1181 37174240887744
1182 151425296842368
1183 530947321575936
1184 1643281256873472
1185 4570606567737344
1186 11578309597887488
1187 26989420725006336
1188 58363509352148992
1189 117847403071758336
1190 223378131875315712
1191 399220801279623168
1192 675197550798766080
1193 1084008271190753280
1194 1656338282040918016
1195 2414002557948526592
1196 3362094762356637696
1197 4481791020518866944
1198 5725841375780405248
1199 7018644381565452288
1200 8262022480030334976
1201 9346591842889629696
1202 10166986006704685056
1203 10638435031724326912
1204 10710286583027728384
1205 10375866578494291968
1206 9670607694888697856
1207 8672187648124649472
1208 7474196262099615744
1209 6196895779513171968
1210 4922983710443175936
1211 3768012570133266432
1212 2739714042745585664
1213 1936526055695187968
1214 1268395926607626240
1215 834760222923816960
1216 475094026559684608
1217 299467384987582464
1218 136908988867411968
1219 88321570035990528
1220 27681304740888576
1221 20600449858011136
1222 3272146604261376
1223 3377699720527872
1224 140737488355328
1225 281474976710656
1226 12586269025
1227 220033650050
1228 2022721886880
1229 12959149499840
1230 64782142276480
1231 268440113088000
1232 957173255468800
1233 3011822174374400
1234 8515029012032000
1235 21922665098828800
1236 51932621753292800
1237 114121793673564160
1238 234168013263077376
1239 451071246558855168
1240 819307822421016576
1241 1408452599621550080
1242 2298712516712857600
1243 3571250578561957888
1244 5293248502481813504
1245 7499249725976608768
1246 10172072374535454720
1247 13227914457713213440
1248 16510580015167963136
1249 19798657899354390528
1250 22826904682816864256
1251 25319837352224358400
1252 27031596741689344000
1253 27785387218074337280
1254 27501141006997258240
1255 26212639353318932480
1256 24052882304768409600
1257 21249737512452096000
1258 18052084871819427840
1259 14762261384758558720
1260 11570438915269591040
1261 8744391064892211200
1262 6276680324659281920
1263 4386098393122865152
1264 2836346649377243136
1265 1848432428163530752
1266 1037922483946127360
1267 649316591783116800
1268 292377734011682816
1269 187717421186940928
1270 57807923341950976
1271 42924933948375040
1272 6685030696878080
1273 6896136929411072
1274 281474976710656
1275 562949953421312
1276 20365011074
1277 362979442850
1278 3398967373540
1279 22167000347200
1280 112738509359680
1281 475081212707840
1282 1722150209536000
1283 5507555299033600
1284 15822717414771200
1285 41389819585305600
1286 99610753480181760
1287 222371705082286080
1288 463531984977666048
1289 907090598816808960
1290 1673914853067718656
1291 2923824192703102976
1292 4849230885549178880
1293 7656997351647084544
1294 11537075653472419840
1295 16619836377399820288
1296 22928173322294263808
1297 30334318541526794240
1298 38533370560599031808
1299 47044551646589747200
1300 55246767364354605056
1301 62447449038783512576
1302 67975734464453017600
1303 71281997221032099840
1304 72027208855584768000
1305 70133795905213562880
1306 65809133269753528320
1307 59485323087839232000
1308 51800063152037560320
1309 43395623279814246400
1310 35017006834033623040
1311 27088957797910446080
1312 20222560424647720960
1313 14334802857658679296
1314 9906511805331537920
1315 6326699307630067712
1316 4084066672141402112
1317 2263135778567618560
1318 1405514509879083008
1319 623511053879214080
1320 398480606092066816
1321 120612027520516096
1322 89368305105633280
1323 13651536370466816
1324 14073748835532800
1325 562949953421312
1326 1125899906842624
1327 32951280099
1328 598570576998
1329 5707580846020
1330 37878640820360
1331 195936353330880
1332 839434059962240
1333 3092605664244480
1334 10049331381542400
1335 29329212676121600
1336 77927861489612800
1337 190477684206428160
1338 431849762209628160
1339 914199821058187264
1340 1816889788804841472
1341 3405261380004642816
1342 6041490853618057216
1343 10178686588425142272
1344 16329284667881684992
1345 25001817702124486656
1346 36606740405357641728
1347 51341418999676141568
1348 69074434894757625856
1349 89256758743394156544
1350 110888790636806275072
1351 132565459541642182656
1352 152607011754083352576
1353 169262554579260669952
1354 180955659884633784320
1355 186521569868497551360
1356 185398570955707514880
1357 177704328678311198720
1358 164247562530261565440
1359 146323319174631260160
1360 125653841225009070080
1361 103854169539414589440
1362 82726484700330721280
1363 63188374215343472640
1364 46612661450758422528
1365 32640267383780409344
1366 22315462047702188032
1367 14078522915020603392
1368 9004740746741284864
1369 4925530617459769344
1370 3037502026800955392
1371 1327875794818564096
1372 844882326969122816
1373 251427522946793472
1374 185914222117388288
1375 27866022694354944
1376 28710447624486912
1377 1125899906842624
1378 2251799813685248
1379 53316291173
1380 986722557898
1381 9577730487856
1382 64662868112520
1383 340098143636880
1384 1480910960612480
1385 5543461568289280
1386 18297797589992960
1387 54235482255910400
1388 146330671597619200
1389 363164521495224320
1390 835955328744407040
1391 1796687920290537472
1392 3625316059782692864
1393 6898774613048426496
1394 12428008100195008512
1395 21263250795804229632
1396 34645193425280696320
1397 53883467988066107392
1398 80156060880061595648
1399 114243400377886048256
1400 156235244791048175616
1401 205270362010454851584
1402 259380118648986271744
1403 315500704886429843456
1404 369691845147442020352
1405 417557414474313367552
1406 454811297335281188864
1407 477896104051285688320
1408 484521088886746644480
1409 474043012049052631040
1410 447523276435216138240
1411 407647861211513487360
1412 358095976550010716160
1413 303387612263837859840
1414 247489767909003100160
1415 194685988444831744000
1416 146879091889808605184
1417 107102496375311433728
1418 74109672512229998592
1419 50140115067306246144
1420 31256789011067305984
1421 19814255063686184960
1422 10701045295841542144
1423 6554338346754113536
1424 2824284731942633472
1425 1789336426949640192
1426 523684194170175488
1427 386465143023730688
1428 56857945295552512
1429 58546795155816448
1430 2251799813685248
1431 4503599627370496
1432 86267571272
1433 1626023157044
1434 16061615295676
1435 110281808216552
1436 589602951552080
1437 2608668601186720
1438 9919021033834240
1439 33248840779624960
1440 100061627348933120
1441 274071072246809600
1442 690447825917665280
1443 1613178765531627520
1444 3519098874418282496
1445 7207182047052234752
1446 13920888535008772096
1447 25456525419900633088
1448 44214971877383274496
1449 73143606507920556032
1450 115517103204988616704
1451 174526101857302478848
1452 252683460326970097664
1453 351113642442225614848
1454 468848740546430107648
1455 602296115819913936896
1456 745048820452432019456
1457 888169347591100694528
1458 1020989635840291373056
1459 1132356677010020368384
1460 1212128948821078048768
1461 1252668728208030433280
1462 1249992376589442088960
1463 1204448205706960568320
1464 1120522608196053893120
1465 1006398901848784240640
1466 872126052453255741440
1467 729283138058180362240
1468 587400929077519974400
1469 456486981799543570432
1470 340275624637192208384
1471 245349592542994235392
1472 167807058911382470656
1473 112384714062379876352
1474 69243882209797996544
1475 43515996215095328768
1476 23209300679653851136
1477 14122092162782855168
1478 5999568759843454976
1479 3785416224293257216
1480 1089871109823660032
1481 802766633578790912
1482 115967690404790272
1483 119345390125318144
1484 4503599627370496
1485 9007199254740992
1486 139583862445
1487 2678648275140
1488 26917946981824
1489 187912445944712
1490 1020938975397024
1491 4588589177629600
1492 17717997883272000
1493 60297757300707840
1494 184199195984107520
1495 512054034030474240
1496 1309093148711270400
1497 3103700703120916480
1498 6870233668283260928
1499 14277320015090417664
1500 27983395122596282368
1501 51928761364016332800
1502 91535257312598753280
1503 153692242096359342080
1504 246397397358334443520
1505 377949433171209093120
1506 555666942659337912320
1507 784229007131441889280
1508 1063875897859239837696
1509 1388832991540850720768
1510 1746381519680717193216
1511 2116957423870547066880
1512 2475502055201922088960
1513 2794032417077257568256
1514 3045115812221842096128
1515 3205655506634361798656
1516 3260330667281062297600
1517 3203870211222955622400
1518 3042020327951056240640
1519 2790244372367875768320
1520 2472119515314640650240
1521 2114249786346019225600
1522 1745673657820706242560
1523 1388795954954728636416
1524 1066593900831973572608
1525 785805521578985783296
1526 560427014040217190400
1527 378975390761599631360
1528 251313987376109322240
1529 153076295803160494080
1530 95393540864915537920
1531 50256301560524963840
1532 30384520048473538560
1533 12729565084251062272
1534 7999800313093554176
1535 2266436512474202112
1536 1666331862127083520
1537 236438980436951040
1538 243194379878006784
1539 9007199254740992
1540 18014398509481984
1541 225851433717
1542 4411304014530
1543 45084812513692
1544 319906917533560
1545 1765803202405424
1546 8059929826506208
1547 31596860069992000
1548 109144551779208320
1549 338358656375206400
1550 954400243547632640
1551 2475506898196264960
1552 5954170114239754240
1553 13370376417880121344
1554 28186771649872609280
1555 56044559593681420288
1556 105510299959091986432
1557 188694701078213427200
1558 321476419474710855680
1559 523011771740200632320
1560 814236123335203225600
1561 1215197065614121238528
1562 1741309614238403133440
1563 2398955367784102494208
1564 3181183421986384117760
1565 4064504091575022780416
1566 5007792169918218108928
1567 5954067843601106206720
1568 6835413932810539368448
1569 7580596241177394544640
1570 8124297961643920326656
1571 8416296600723167117312
1572 8428994998313156608000
1573 8161386947179100241920
1574 7639638713726664704000
1575 6911936508806079447040
1576 6043519850126969405440
1577 5103007883473903943680
1578 4161828394240644743168
1579 3271487471779535912960
1580 2483791666511542747136
1581 1809145931023582756864
1582 1276600015081648947200
1583 853739222984346828800
1584 560732502350878474240
1585 337723440720699719680
1586 208746874093831192576
1587 108652507603801210880
1588 65284883885804486656
1589 26977969142832824320
1590 16889061552592781312
1591 4709639310322696192
1592 3456512714006855680
1593 481885160128643072
1594 495395959010754560
1595 18014398509481984
1596 36028797018963968
1597 365435296162
1598 7262487432214
1599 75468070974296
1600 544153094542008
1601 3050731120980144
1602 14138247458152608
1603 56257539251017216
1604 197200033453356160
1605 620251441316314880
1606 1774773198360304640
1607 4669292465941852160
1608 11390698316330659840
1609 25941548908401057792
1610 55464377164156747776
1611 111846857985842085888
1612 213561390265278595072
1613 387393035580963487744
1614 669487549102299545600
1615 1104977523855238103040
1616 1745414305270144696320
1617 2643437388601447415808
1618 3844598867279411675136
1619 5376992479857264820224
1620 7240175353376960151552
1621 9395586472146806767616
1622 11760994737577376350208
1623 14211239390898370379776
1624 16586577926686165172224
1625 18708475084865800241152
1626 20400914326189387022336
1627 21513912178023346470912
1628 21944797076420321869824
1629 21653656849310558453760
1630 20668616324550628474880
1631 19082844706838297968640
1632 17037403623455866224640
1633 14707221668856510545920
1634 12265292800501768781824
1635 9884146251183341699072
1636 7679384329985653211136
1637 5765545234928913874944
1638 4153013239809979711488
1639 2900302459000554782720
1640 1918659269370513981440
1641 1248429394681051217920
1642 743662975365924519936
1643 456018172718887206912
1644 234550424080710893568
1645 140088407059033227264
1646 57111835724545523712
1647 35621221252686938112
1648 9779566590835032064
1649 7165227007146459136
1650 981784718766768128
1651 1008806316530991104
1652 36028797018963968
1653 72057594037927936
1654 591286729879
1655 11952959171634
1656 126255250323356
1657 924826528996776
1658 5265026677402464
1659 24768033121808256
1660 100011034584302016
1661 355665943594614912
1662 1134721061039816960
1663 3292959011790154240
1664 8785545273763461120
1665 21732439566061588480
1666 50184981730462990336
1667 108793493795071229952
1668 222446628608091783168
1669 430676287008691912704
1670 792189917271550132224
1671 1388360637582510522368
1672 2324011554850616115200
1673 3723581932835422863360
1674 5720990818085451595776
1675 8442389127492467163136
1676 11982526353723384397824
1677 16377432999509668921344
1678 21578074426502981615616
1679 27430951668639162433536
1680 33671712369817793069056
1681 39936334954091232886784
1682 45791399313794446393344
1683 50780969975210118742016
1684 54483441507837446979584
1685 56569023229333837185024
1686 56846647952703989219328
1687 55292794842540209602560
1688 52052736437292304957440
1689 47422739869647272673280
1690 41797997098988208128000
1691 35635548765507626729472
1692 29362562535485125689344
1693 23388493555304807530496
1694 17965876492900717559808
1695 13342411862702290894848
1696 9506868131441563140096
1697 6572518243753808363520
1698 4302006369441021952000
1699 2773821757380458708992
1700 1634502882866875072512
1701 994566638196687372288
1702 505597456591678865408
1703 300221773109539110912
1704 120776408906915119104
1705 75059243189570371584
1706 20293219920931454976
1707 14843864371813154816
1708 1999598234552500224
1709 2053641430080946176
1710 72057594037927936
1711 144115188075855872
1712 956722026041
1713 19667149471282
1714 211104264776492
1715 1570553982236904
1716 9077104667292144
1717 43334871692805504
1718 177528145162630528
1719 640372967714540672
1720 2071904322638649344
1721 6096671449597463040
1722 16491209366565012480
1723 41355643498035466240
1724 96810013138325905408
1725 212744736603351842816
1726 440951719855762833408
1727 865437218518469902336
1728 1613812746339340255232
1729 2867441950065983356928
1730 4866735255666276171776
1731 7907064300096323584000
1732 12320763461817455345664
1733 18442094853739887198208
1734 26555099354006760194048
1735 36828676100618868228096
1736 49248176190915205922816
1737 63556922314928888479744
1738 79222865622839735615488
1739 95443858838616243437568
1740 111199388453470382063616
1741 125347732759256798068736
1742 136757464983902256889856
1743 144452878965382360072192
1744 147748757107841578303488
1745 146347393373877699608576
1746 140383938180109765181440
1747 130399926954011152875520
1748 117275891260227531571200
1749 102082392426272790675456
1750 85987220716680183283712
1751 70024710453894028722176
1752 55149640178467940073472
1753 41896087618455877976064
1754 30785967836226740289536
1755 21704308858006339059712
1756 14858153712888661934080
1757 9624638682266324697088
1758 6150838619614830657536
1759 3586086482573373997056
1760 2165718291882665050112
1761 1088351707899375910912
1762 642617504929589231616
1763 255149185088861765632
1764 158017800125548593152
1765 42081634918149914624
1766 30732563857176264704
1767 4071254063142928384
1768 4179340454199820288
1769 144115188075855872
1770 288230376151711744
1771 1548008755920
1772 32350979235240
1773 352787895699144
1774 2665078540139952
1775 15633586251174864
1776 75727060794393120
1777 314672856888927040
1778 1151073132465812608
1779 3776039431918317824
1780 11263996984585282048
1781 30884179515943091200
1782 78499411249700157440
1783 186241402732736651264
1784 414788293214148902912
1785 871300834080415842304
1786 1733123688022503915520
1787 3275524526630446366720
1788 5899048245784074125312
1789 10148909435483837956096
1790 16716093634563066560512
1791 26408719014424708382720
1792 40084029268696361861120
1793 58537037160224984662016
1794 82351255100695288741888
1795 111728736819636586151936
1796 146328077512392499527680
1797 185146519285236980776960
1798 226482500298751361417216
1799 268005835536314849558528
1800 306944681013818788151296
1801 340374432059833062522880
1802 365569949146845817077760
1803 380363116532642613297152
1804 383444406526693087379456
1805 374545871680077050150912
1806 354485070309293345996800
1807 325028262527943500103680
1808 288673729514259064291328
1809 248243470573695636865024
1810 206662520371588951441408
1811 166387950468547100016640
1812 129606026852292613898240
1813 97400187479175477592064
1814 70835026511330501722112
1815 49423741310834745278464
1816 33510755126542063370240
1817 21486975352253437706240
1818 13613324594265972539392
1819 7854355437227717165056
1820 4708815151590887391232
1821 2339653783416177950720
1822 1373890620323780362240
1823 538490903845062836224
1824 332374659699197345792
1825 87207703184402284544
1826 63590826738471403520
1827 8286623314361712640
1828 8502796096475496448
1829 288230376151711744
1830 576460752303423488
1831 2504730781961
1832 53200702166280
1833 589259820003552
1834 4518999784222160
1835 26899740034273104
1836 132174895654964064
1837 556985380254732800
1838 2065735523632946304
1839 6869344084059511040
1840 20768938652742082048
1841 57710039952483741696
1842 148640995046491781120
1843 357338951374391939072
1844 806395809006322237440
1845 1716339667157772795904
1846 3459259134990279835648
1847 6624710211977854648320
1848 12089913756432269705216
1849 21078857282586295664640
1850 35187506294294513713152
1851 56347541145175649681408
1852 86702035227650755133440
1853 128376005344144694181888
1854 183143806813750605905920
1855 252022071010704633102336
1856 334846121084764148465664
1857 429911695303003938488320
1858 533773666462162095177728
1859 641282506910055467581440
1860 745905307938764521209856
1861 840325793552859299577856
1862 917256762264089788416000
1863 970346014003411105611776
1864 995020518750172856975360
1865 989123836165817590874112
1866 953208864263239068811264
1867 890474440498735417917440
1868 806260864475963792031744
1869 707413365466348367380480
1870 601199730539513887326208
1871 494813210482404885528576
1872 393978735050906811760640
1873 303606033783075689725952
1874 225767774655234315386880
1875 162543330330371732537344
1876 112266569004700554756096
1877 75410046860419745710080
1878 47871684542116560633856
1879 30074549952495579299840
1880 17174441150180367532032
1881 10223198175728790142976
1882 5023112362385819566080
1883 2933991574440448622592
1884 1135402502056375746560
1885 698526316603673411584
1886 180612359456066371584
1887 131505109119218483200
1888 16861477004875137024
1889 17293822569102704640
1890 576460752303423488
1891 1152921504606846976
1892 4052739537881
1893 87465125453602
1894 983747161564776
1895 7657022172970928
1896 46241168773612384
1897 230434264015553664
1898 984553906864801728
1899 3701433702830370432
1900 12474708298312096256
1901 38219544941609750528
1902 107604102804740432896
1903 280792127169273239552
1904 683863521700711837696
1905 1563379199503781715968
1906 3370855532822535307264
1907 6882460489167497658368
1908 13352505632543852855296
1909 24687333372911160393728
1910 43609497739366524780544
1911 73763495623062495690752
1912 119699085479063252369408
1913 186663708757848999591936
1914 280149054422278465388544
1915 405172998282285313687552
1916 565335911256451853582336
1917 761760866979292741894144
1918 992094301732984217141248
1919 1249786518796447372017664
1920 1523870674773191784660992
1921 1799403331700064545406976
1922 2058621479462583828217856
1923 2282729434396988079603712
1924 2454082756770541661585408
1925 2558430720218402928984064
1926 2586821932292854180216832
1927 2536849863544013496254464
1928 2412950290934570363650048
1929 2225826949931806691950592
1930 1990831105963453459726336
1931 1726202040696408299798528
1932 1450275581286801857314816
1933 1180435281930914996682752
1934 929751637659479563042816
1935 709014493774365241376768
1936 521832567929014105145344
1937 372016502170316592644096
1938 254408649968990166188032
1939 169331152152715149180928
1940 106445625285424472653824
1941 66323645332306979192832
1942 37494103956323928375296
1943 22164091767334824312832
1944 10770925962409589866496
1945 6258778502946344665088
1946 2391789704502432497664
1947 1466840413033080029184
1948 373834797868770131968
1949 271801244711064174592
1950 34299414762053697536
1951 35164105890508832768
1952 1152921504606846976
1953 2305843009213693952
1954 6557470319842
1955 143761845131722
1956 1641535828142972
1957 12964996640315536
1958 79416953585383024
1959 401292017149196288
1960 1738058023840713728
1961 6622306279683454592
1962 22615448740766455552
1963 70199212022857003008
1964 200215355334959511552
1965 529221247920278403072
1966 1305504737320666693632
1967 3022824149162743750656
1968 6601161980975227060224
1969 13650751355487302516736
1970 26823618552876143149056
1971 50232837970475426512896
1972 89883194254910601822208
1973 154012282830917467635712
1974 253198605281774866006016
1975 400068832653274960101376
1976 608448406826819648487424
1977 891862903252303462006784
1978 1261416365204225902247936
1979 1723234668555551331319808
1980 2275835488825045342486528
1981 2907925398118570024501248
1982 3597178886351817805922304
1983 4310484975365101700775936
1984 5005943320538043176189952
1985 5636577568480526925299712
1986 6155374115039749349572608
1987 6520924724502836897906688
1988 6702766171395131915108352
1989 6685454920061325743751168
1990 6470706729994854636453888
1991 6077039515279440375447552
1992 5537376642341487626944512
1993 4894237252230132371816448
1994 4195093412082995567788032
1995 3485338758590615752015872
1996 2806270765202571622612992
1997 2187073476182407303397376
1998 1650869336497647689662464
1999 1202861546372301892616192
2000 849318563160641987674112
2001 575200042911972550770688
2002 379439110459117229047808
2003 236240237148345133432832
2004 146015710496305941839872
2005 81729015690910920343552
2006 47986876346748047982592
2007 23068049780941002899456
2008 13337068022886043746304
2009 5033979548286664572928
2010 3077796014142015930368
2011 773322099215042609152
2012 561472772743534477312
2013 69751751028714242048
2014 71481133285624512512
2015 2305843009213693952
2016 4611686018427387904
2017 10610209857723
2018 236236432149246
2019 2737876429063988
2020 21937596146442856
2021 136274071293684624
2022 698077850788291232
2023 3064327436972800704
2024 11830748216465649024
2025 40931902192784720128
2026 128700237849375472128
2027 371778792302194449408
2028 995235880149989799936
2029 2486226500523388858368
2030 5829485779906435178496
2031 12890907413115686436864
2032 26993824740960183681024
2033 53712705918059605721088
2034 101862397184051167494144
2035 184583701189405658841088
2036 320323171485068117409792
2037 533395265176548062265344
2038 853731581016547186966528
2039 1315407709039950034894848
2040 1953634606343671141892096
2041 2800132086400714052468736
2042 3877156443430392170545152
2043 5190877393710546738479104
2044 6725194291099139647209472
2045 8437327319769254895550464
2046 10256504730222418288705536
2047 12086728087330701315145728
2048 13813950685028433700847616
2049 15317153139977368702550016
2050 16481938161259655202865152
2051 17214576112256854033170432
2052 17454193261809894709788672
2053 17180867133964049495097344
2054 16418379343331815613005824
2055 15230632879000208453664768
2056 13713530365682609006051328
2057 11981439416437245569138688
2058 10155409702113918169645056
2059 8345829356181452696322048
2060 6649126225042956663914496
2061 5128819869242745918849024
2062 3832951585679885654294528
2063 2765417301533602753806336
2064 1934351021447991342923776
2065 1297622517263056504881152
2066 848550852828037625413632
2067 523342998084706178695168
2068 320936320538209771585536
2069 177887650156309829910528
2070 103758729052564263796736
2071 49347400283377792712704
2072 28391376598086967099392
2073 10585909082517955149824
2074 6453045776472598380544
2075 1598813896513545043968
2076 1159262572882184634368
2077 141809345066642178048
2078 145268109580462718976
2079 4611686018427387904
2080 9223372036854775808
2081 17167680177565
2082 388103756356730
2083 4564361431242008
2084 37095273988600424
2085 233636223891322288
2086 1213084103354090720
2087 5395957128091704320
2088 21105593322413277568
2089 73964234807115564544
2090 235532356776269004288
2091 688996199290190899200
2092 1867584002004738078720
2093 4723760502303478345728
2094 11213753455474623258624
2095 25105392655578296352768
2096 53224066960728404951040
2097 107222471241881511198720
2098 205873409884893519151104
2099 377726013871467742625792
2100 663736468184975699083264
2101 1119215647766624227819520
2102 1814193733459368539586560
2103 2831181612593314137112576
2104 4259416114022235376713728
2105 6185091857787675314487296
2106 8677822554378919802306560
2107 11774556432285273759416320
2108 15463203498988712463695872
2109 19669043992082211946889216
2110 24247286572422394168737792
2111 28984710917583377667194880
2112 33612097787094276904058880
2113 37827273488112931603218432
2114 41326420935637730806726656
2115 43839369157165622558195712
2116 45163268063594664689664000
2117 45189050547456042063626240
2118 43915739666549645705740288
2119 41450689177446446555725824
2120 37994280091230183031308288
2121 33815119055425194405396480
2122 29213440469413033924362240
2123 24492242008430629154193408
2124 19915316883183126114729984
2125 15703794703461492329545728
2126 11991714197542384005283840
2127 8874915943309412264837120
2128 6341748541105885425958912
2129 4395363584794211318235136
2130 2921157903584261310513152
2131 1893979939940397104496640
2132 1157319911405921165639680
2133 704289136197655580377088
2134 386628326452628830552064
2135 224065826849510358253568
2136 105446020667357129605120
2137 60378499196260576133120
2138 22242594012439519428608
2139 13519734023772191064064
2140 3303696571450920009728
2141 2392312122059207475200
2142 288230376151711744000
2143 295147905179352825856
2144 9223372036854775808
2145 18446744073709551616
2146 27777890035288
2147 637455129145660
2148 7605972508720964
2149 62685840139399320
2150 400225650869322048
2151 2105886259337657280
2152 9490297070196104000
2153 37599600921116733824
2154 133445827211795541760
2155 430297259854306165248
2156 1274439229446172412928
2157 3497254696130720778240
2158 8954683246536363761664
2159 21518307238941237411840
2160 48764835419830358949888
2161 104646862186613808463872
2162 213395661599477559459840
2163 414755337716588497600512
2164 770331740462558104780800
2165 1370344265034167984062464
2166 2339437506342987453431808
2167 3839566079656068057661440
2168 6067513626518906877247488
2169 9244598527472634723041280
2170 13596786959545517836599296
2171 19324898540583234496888832
2172 26566766047892875761418240
2173 35355755867237306152779776
2174 45582389727630612475412480
2175 56967224647270726560120832
2176 69053002689314030742405120
2177 81222014132628063309004800
2178 92740720832221986712190976
2179 102828599793168511810928640
2180 110742910818178627799089152
2181 115867047415222096449503232
2182 117788067284989631518474240
2183 116350485836865446455803904
2184 111676042702882315194859520
2185 104147923053805268241481728
2186 94358057922957588025049088
2187 83036209449502849766522880
2188 70954132899210313359949824
2189 58857268412724435694387200
2190 47364995888984577150025728
2191 36974615451659762480971776
2192 27957858468568011720622080
2193 20495096846105495790944256
2194 14507781141373055989186560
2195 9965190891474608562634752
2196 6562537039537550653390848
2197 4219530115655512788828160
2198 2554943968089388198395904
2199 1543190027587884595281920
2200 839152421933017284476928
2201 483274250397709227786240
2202 225073696417318856294400
2203 128280820016397359775744
2204 46697644392219578204160
2205 28304799398850396684288
2206 6822989464263320403968
2207 4934504039717305057280
2208 585684124340278263808
2209 599519182395560427520
2210 18446744073709551616
2211 36893488147419103232
2212 44945570212853
2213 1046779305217836
2214 12669036685540832
2215 105864336282957656
2216 685043007062242128
2217 3652149216647747520
2218 16671858510254941440
2219 66893874127738810752
2220 240398077216318018816
2221 784792801439935123968
2222 2352965234892437634048
2223 6535724758447421884416
2224 16937785137091807506432
2225 41193906182881631502336
2226 94479335642341883609088
2227 205189814675846338609152
2228 423463723293129877684224
2229 832975128316674113273856
2230 1565821609997415804305408
2231 2819292186401324407455744
2232 4871868747807996251209728
2233 8094203530268163048472576
2234 12949439931505620050509824
2235 19976678669346055580024832
2236 29752243644233991843741696
2237 42826111298477839343419392
2238 59635474452586778909999104
2239 80403378597441222620479488
2240 105036538456210011800469504
2241 133041202690789921785905152
2242 163477589756594073192366080
2243 194970695463183646363484160
2244 225787827011402491125301248
2245 253981915417024352835600384
2246 277586637690405812365688832
2247 294837398800842771620954112
2248 304384676535700537101778944
2249 305464258978482271071240192
2250 297996224220960363250712576
2251 282592910195907188551057408
2252 260480462903532952850792448
2253 233335527653980670930190336
2254 203091912867820574198464512
2255 171696367077466930220630016
2256 140952693651528688638885888
2257 112288732020248316127215616
2258 86798576920112180936835072
2259 65002730437728580128473088
2260 47209841336166488037392384
2261 33111183908216559215050752
2262 22544582955258642262130688
2263 14713964226255741052256256
2264 9383653512786227025149952
2265 5631128017823978661871616
2266 3376341651053039172190208
2267 1818893461232080209838080
2268 1041108655074283628789760
2269 479913808470953439526912
2270 272293830423907449962496
2271 97964316707196090974208
2272 59217507241121481228288
2273 14084089100277242658816
2274 10173379356650817716224
2275 1189814992754266079232
2276 1217485108864830406656
2277 36893488147419103232
2278 73786976294838206464
2279 72723460248141
2280 1718569794718626
2281 21093657546406148
2282 178676304775996712
2283 1171625650218680848
2284 6327670188371244960
2285 29254681495071225920
2286 118856597928973219456
2287 432432450841357714432
2288 1428994561303286243328
2289 4336395547509867964416
2290 12190031465470673104896
2291 31969408508261573480448
2292 78678417202933756403712
2293 182595368950053030739968
2294 401265677307483196391424
2295 837945289871072497434624
2296 1667866589420567247323136
2297 3172592931660145140432896
2298 5780616190505207790567424
2299 10109202096885296551428096
2300 16998632092854248701689856
2301 27526228459248716909379584
2302 42985129806792116649590784
2303 64813190887526351394308096
2304 94461923208438021854593024
2305 133204666016268864364478464
2306 181896551274066335070420992
2307 240714173644248457211281408
2308 308916724795219446996140032
2309 384678548532946494386339840
2310 465041883730371794572410880
2311 546025910504735643946450944
2312 622904727568553873472749568
2313 690636179756296122214121472
2314 744391899960519237203656704
2315 780113446591931518963154944
2316 795007963316769528693653504
2317 787899813207076327676444672
2318 759381196285868552904245248
2319 711728495110694381494992896
2320 648616547064634250348199936
2321 574644682175986529885749248
2322 494829195427411887592046592
2323 413995886869998254841397248
2324 336438742996996301585907712
2325 265384668525857299949944832
2326 203179264186922414351843328
2327 150732889660785712701636608
2328 108480495189278031874097152
2329 75399106028280094220353536
2330 50897586173353437058564096
2331 32927465702076071750402048
2332 20831737134805540910661632
2333 12391370053458244589846528
2334 7376546169869833213050880
2335 3937420773160344449187840
2336 2240264545801280344293376
2337 1022257451725239187668992
2338 577461488169422231175168
2339 205359531322076190212096
2340 123807628693710869364736
2341 29058233602110971183104
2342 20964724639770905411584
2343 2416523473655951261696
2344 2471863705877079916544
2345 73786976294838206464
2346 147573952589676412928
2347 117669030460994
2348 2820904880007038
2349 35106275210948560
2350 301389882780685000
2351 2002292594267001088
2352 10952984691331869920
2353 51277581948773162240
2354 210916118026344599168
2355 776755975660144550656
2356 2597856109993300758528
2357 7977764302129007837184
2358 22692616849152955650048
2359 60215807059399883427840
2360 149935570128154919854080
2361 352043726632499164151808
2362 782687558598751829262336
2363 1653560738427476090683392
2364 3329804850893126600097792
2365 6408197463865347212836864
2366 11813451020231990870278144
2367 20903718852901059568861184
2368 35567502321277012350599168
2369 58284525515926508266323968
2370 92115385531624365947355136
2371 140582336806652465377181696
2372 207409928993500580299145216
2373 296111764288776008296824832
2374 409438312998871728599859200
2375 548737057453708693911633920
2376 713313197862086259603668992
2377 899907182498399617999175680
2378 1102414496746260283323842560
2379 1311956114050514431489605632
2380 1517362809972244531950649344
2381 1706068441749760975854108672
2382 1865328382893142628521476096
2383 1983607125446984987230339072
2384 2051929762407713763487645696
2385 2064983446104611206171983872
2386 2021781284454007670306766848
2387 1925785530194150063052161024
2388 1784448139132937778566791168
2389 1608298633865114262920232960
2390 1409631101121210729187246080
2391 1201214237221416858223116288
2392 994813861454183750118146048
2393 800483267399465451804164096
2394 625354177836141232506535936
2395 474295798495339869185769472
2396 348637775746733040417636352
2397 248682311545661681800577024
2398 171320596545652082027266048
2399 114678363109057690788167680
2400 73550489531209209023037440
2401 46168929938474408259616768
2402 27225496435912324258201600
2403 16093834845510134084403200
2404 8512802590444355424616448
2405 4815252756809800447164416
2406 2175353047479281797562368
2407 1223571381487649951842304
2408 430175765955897529991168
2409 258678692145629042311168
2410 59924248123445478424576
2411 43183827876554060333056
2412 4906833923606740729856
2413 5017514388048998039552
2414 147573952589676412928
2415 295147905179352825856
2416 190392490709135
2417 4629365815151370
2418 58404602927931532
2419 508091422885766536
2420 3419345400495058512
2421 18941988767799755360
2422 89782892449765638080
2423 373818516862721691264
2424 1393307466696245024512
2425 4715497720934160674304
2426 14651882947018904832000
2427 42165385823861908500480
2428 113190386335026021998592
2429 285106784433365296152576
2430 677153401432994521792512
2431 1522849951271127292477440
2432 3254349790881085853859840
2433 6628902337426501033918464
2434 12904666918470611058819072
2435 24065276275147602805653504
2436 43078590609239922279710720
2437 74155167926162787087155200
2438 122948494432020752473522176
2439 196617109451772065310834688
2440 303656039143843315367018496
2441 453410144040190830119485440
2442 655212441875169989550407680
2443 917149060817952351534972928
2444 1244534754547567938181791744
2445 1638275690276226180000514048
2446 2093378677165079737600573440
2447 2597913648407538325121925120
2448 3132727250587027052938919936
2449 3672127944632355980509708288
2450 4185620786313438415024029696
2451 4640584806840591573005107200
2452 5005593537904163288829132800
2453 5253925083434590228715667456
2454 5366726857493576003436412928
2455 5335329746534945980202090496
2456 5162314201641122679352197120
2457 4861178756364483392029327360
2458 4454606500177707849243164672
2459 3971768199926878082848260096
2460 3444813935479012796254912512
2461 2905689305154017258467491840
2462 2382618172839697648818585600
2463 1898730639770279950566817792
2464 1469378515454563218196791296
2465 1104244088605119385259999232
2466 804395978688851793108008960
2467 568784593753768694246277120
2468 388451849555731052475973632
2469 257884021479977988009230336
2470 163997804784739989074214912
2471 102157162375814484810792960
2472 59729156150755460623892480
2473 35065895280945215039340544
2474 18382586297821189795479552
2475 10338805145817826547728384
2476 4624714031429445274828800
2477 2590407094980755922616320
2478 900473200272113334747136
2479 540129889850252526092288
2480 123519398317559157620736
2481 88913306435280038789120
2482 9961241799803157872640
2483 10182602728687672492032
2484 295147905179352825856
2485 590295810358705651712
2486 308061521170129
2487 7595717615654690
2488 97127800009168756
2489 856077961100417480
2490 5835041074972222672
2491 32729079071587740128
2492 157038482551474571200
2493 661745255891051242112
2494 2495868240029143759360
2495 8546456812999662380544
2496 26864930471029632500736
2497 78206239962794658140160
2498 212351731343843811127296
2499 540991513112772493148160
2500 1299539556675914438541312
2501 2955756859470869837021184
2502 6388235314653312870973440
2503 13160285293226847160369152
2504 25911059355402707139297280
2505 48871666204590121367896064
2506 88485959971972205719322624
2507 154072413760117524859453440
2508 258408351157718810212958208
2509 418060432815584919672586240
2510 653241823790791179471159296
2511 986967477708073110398304256
2512 1443324636257326497487912960
2513 2044788728989612042641997824
2514 2808693307639437877963653120
2515 3743184282326030928144498688
2516 4843210844491759196393439232
2517 6087271134487158847648563200
2518 7435681667960097568024690688
2519 8831033027677625755358986240
2520 10201219497383422287996256256
2521 11465017878861089079866425344
2522 12539713511246046165026734080
2523 13349827670756660595400900608
2524 13835700945651940140064440320
2525 13960597853766883245037715456
2526 13715196655997149362195005440
2527 13118684238391366403196190720
2528 12216366368505913339088470016
2529 11074015033673275984681369600
2530 9770302370311764361800056832
2531 8387702563123392884649230336
2532 7004852327638830117321441280
2533 5688354628486885577102196736
2534 4490427237818180523503124480
2535 3443047298270299123699679232
2536 2564290915951286164593311744
2537 1851532524585800998888407040
2538 1298058207081021967702163456
2539 878981483904533920407879680
2540 578833798620751955306217472
2541 365040408504257970698190848
2542 225686322876069915813478400
2543 130849340481880223542935552
2544 76304024435632709472092160
2545 39648825275319887041921024
2546 22175189609594184727003136
2547 9822868160820244098580480
2548 5479614550467459162308608
2549 1883643154226666589388800
2550 1127114509647727313289216
2551 254491281240896974094336
2552 182991701211198752030720
2553 20217631504785668571136
2554 20660353362554697809920
2555 590295810358705651712
2556 1180591620717411303424
2557 498454011879264
2558 12460421491728048
2559 161465106538106928
2560 1441615778148658464
2561 9950359551896583072
2562 56502459188341823808
2563 274395555608816178816
2564 1170074952957190799616
2565 4465029184782047885568
2566 15467076080599620524544
2567 49178731602179540745216
2568 144797720834678021978112
2569 397623825956735332405248
2570 1024420987563773367558144
2571 2488462415467723354324992
2572 5723379121227836962996224
2573 12508398921933883813920768
2574 26056958678197802228514816
2575 51878492185474010451017728
2576 98949727353601916334505984
2577 181177330440097165123518464
2578 319042320411744878825832448
2579 541191337257649038231076864
2580 885597255718753100462292992
2581 1399784509662260203561680896
2582 2139549191042159668726071296
2583 3165651745468261047595958272
2584 4538162178571877410051981312
2585 6308507398530325198359494656
2586 8509777078785996987708735488
2587 11146406705756448430281981952
2588 14184849117548056090356219904
2589 17547123890706365666016886784
2590 21109069807056122766040236032
2591 24704650449787400252718841856
2592 28136800107841648398815985664
2593 31194173193191204467578503168
2594 33671992700875016576511770624
2595 35394232977789656876871319552
2596 36233875776618557498495860736
2597 36128047072102146571218452480
2598 35085627903467903160911134720
2599 33185983832737387210665361408
2600 30569302970256565047220240384
2601 27419609973283572961721188352
2602 23944368737942913274207010816
2603 20351497016417279018503503872
2604 16831553577855430464674725888
2605 13539053730705954994770673664
2606 10589388831602653119572344832
2607 8046293313970497434580680704
2608 5940106992864438436105289728
2609 4252005918300817629462396928
2610 2956078220435093738869489664
2611 1985026528254603809177731072
2612 1296869558552096387972988928
2613 811181971283712348212166656
2614 497829569213454348961447936
2615 286253501135323916274761728
2616 165830506696760752942874624
2617 85419943900027750990217216
2618 47514226412130478925545472
2619 20845009882418548848984064
2620 11582055744467610770604032
2621 3937660436718114597502976
2622 2350594810336513324220416
2623 524108892622235780513792
2624 376461153056264529379328
2625 41025558819930042793984
2626 41911002535468101271552
2627 1180591620717411303424
2628 2361183241434822606848
2629 806515533049393
2630 20436924088801008
2631 268322314299422400
2632 2426368352306952288
2633 16956476260965287712
2634 97462175213778284736
2635 478980798393798917376
2636 2066534354962925256960
2637 7977556818943470759936
2638 27951854783105091157504
2639 89884900608409089533952
2640 267631563059772496607232
2641 743158519044345871208448
2642 1935956689902328903262208
2643 4754860921045639541686272
2644 11056981698282324631584768
2645 24431878760101130936844288
2646 51457571185985791274778624
2647 103582898310818627726606336
2648 199756259218334644325842944
2649 369819412710092960776060928
2650 658497475108112322493677568
2651 1129539501718622556376793088
2652 1869223660734198476171116544
2653 2988099979259387744612253696
2654 4619602040493170827305418752
2655 6914139808393760661739405312
2656 10027605125983358552910069760
2657 14103947605334293811143114752
2658 19252589542893802556644917248
2659 25522803143168139745803894784
2660 32878511974564593405781868544
2661 41177961524788257719456890880
2662 50162987280226284717383614464
2663 59461943505927816562077597696
2664 68608679891510693408127582208
2665 77077451162398369270504357888
2666 84330739735521993777016209408
2667 89874263983678308979157499904
2668 93311537694660874217147334656
2669 94389799573802644440329748480
2670 93030012974069263982154219520
2671 89336237531396374065183719424
2672 83582552932392788775055392768
2673 76180488216761915448598986752
2674 67630686507009923358698504192
2675 58469681693695149914940506112
2676 49213197583899213844141047808
2677 40315878867261225293418856448
2678 32129689115648501185807122432
2679 24903267296586491590919323648
2680 18755644313488661974968434688
2681 13727213061939114471598325760
2682 9742955126779218982797836288
2683 6718053799936475401407168512
2684 4474295426324058066414206976
2685 2900526594255459098575241216
2686 1799670206510619437301760000
2687 1096517983034104876583878656
2688 625378285371463053590134784
2689 359958496352503667519127552
2690 183826603153817855550554112
2691 101707340935506477665222656
2692 44196489562596456733343744
2693 24461600126847730273222656
2694 8226177945718184866742272
2695 4899307652024667232796672
2696 1078913167383124254916608
2697 774172955285442462220288
2698 83231709260577496891392
2699 85002596691653613846528
2700 2361183241434822606848
2701 4722366482869645213696
2702 1304969544928657
2703 33513468622869314
2704 445740426031675248
2705 4081698545978241696
2706 28876340961178458432
2707 167976867820257517824
2708 835295786053488018048
2709 3645779793490081533696
2710 14235504807736987560192
2711 50443986132027557430784
2712 164033189615599571545088
2713 493841621906909616162816
2714 1386450029451270152871936
2715 3651447063641323348426752
2716 9066394741190473967419392
2717 21313157830665993969303552
2718 47607482836143990087942144
2719 101361489540518087749140480
2720 206262615511868616270151680
2721 402114798822625795211526144
2722 752609806879655581882253312
2723 1354823960059848792624594944
2724 2349641148369006481943560192
2725 3931517245374898612924841984
2726 6355137298952538699591581696
2727 9935782170729585578132635648
2728 15039897252764044026494058496
2729 22062743430406235191248945152
2730 31391340898687581295218786304
2731 43353247035287736769920892928
2732 58154834777140199313958240256
2733 75816153966936032127181914112
2734 96112411129527698016325074944
2735 118533732355446191590303858688
2736 142274428902055540717483196416
2737 166260066111633174425661079552
2738 189215383922927663756706054144
2739 209769288374811339959379689472
2740 226585991030761920257037697024
2741 238505475483056735920215556096
2742 244673170481989424448851148800
2743 244639145880938162881287946240
2744 238410991505336482918335250432
2745 226452363299967327531312349184
2746 209626598114317935865990479872
2747 189096811731909521606661111808
2748 166193814248246449102426996736
2749 142281120516310386101689778176
2750 118618220610054747047122173952
2751 96272728220361694902675832832
2752 76030161178648685157969559552
2753 58409699271585088723751010304
2754 43610293621488379178787012608
2755 31649447634490906405939183616
2756 22276834140879329698441592832
2757 15237219528239897638846070784
2758 10066560301083094803669843968
2759 6476189021667567286989357056
2760 3986452758763758969539264512
2761 2411737755865785727151243264
2762 1364473997601936019803865088
2763 780417934470900167533920256
2764 395177104301299779764224000
2765 217503207413239925136424960
2766 93628128199823536796205056
2767 51624652136313929542402048
2768 17174582815410246098354176
2769 10205771839244251688861696
2770 2220102542759091956088832
2771 1591437504727070437015552
2772 168824601762589816389632
2773 172366376624742050299904
2774 4722366482869645213696
2775 9444732965739290427392
2776 2111485077978050
2777 54947300735428850
2778 740215829399234260
2779 6862903121749699680
2780 49143477609486324960
2781 289278772434462144000
2782 1455305969660245401600
2783 6424944123772384992000
2784 25371552503734770873600
2785 90911736892719682188800
2786 298902352921853593625600
2787 909769762981063076792320
2788 2582028666189890263191552
2789 6873986774357500815015936
2790 17252236409714102399434752
2791 40993207169237987452354560
2792 92551713861012459700224000
2793 199170268878589597326114816
2794 409653350531751836945481728
2795 807230492443060416624459776
2796 1527146298798330844429680640
2797 2778902223507086357330657280
2798 4871833619991101978582188032
2799 8240944199409864940229492736
2800 13467824447493326717711286272
2801 21289458850609058315396710400
2802 32586397321630634189887897600
2803 48341863445130160473668321280
2804 69565565112867628383039651840
2805 97180623164888114294717153280
2806 131878952905096207486314086400
2807 173958729209444744669272473600
2808 223165656639058833178582056960
2809 278565618845151356901423841280
2810 338477862558423171025401282560
2811 400493716795399316144599859200
2812 461595607525570995062277406720
2813 518375893631391922708799291392
2814 567337352293018921600922157056
2815 605240467271884832693123284992
2816 629450845632583792295317340160
2817 638235900671380986880484966400
2818 630965494850470654781786423296
2819 608184424180240334012670803968
2820 571546707066228928827103379456
2821 523619718034031485800142602240
2822 467595746391740795513292718080
2823 406942583209312198320803807232
2824 345069945342138316855638491136
2825 285007100821597239595889590272
2826 229219506684661564182626304000
2827 179419131349198137832819916800
2828 136645616599620347147950489600
2829 101158563880368654803114393600
2830 72807872956239179946131456000
2831 50829075636449664299329126400
2832 34492935099170233047108812800
2833 22607926641833458134480322560
2834 14436008372111759545498337280
2835 8816985592696556966652149760
2836 5297151434943085034445209600
2837 2973275540123582727653949440
2838 1690067107870970881396178944
2839 848639223707422986067771392
2840 464703164027958203875590144
2841 198183886227983727455109120
2842 108870838848626402682470400
2843 35835235333398533674893312
2844 21247992841766789286199296
2845 4566528388934946921644032
2846 3270238789387229310484480
2847 342371570008049277992960
2848 349455119732353745813504
2849 9444732965739290427392
2850 18889465931478580854784
2851 3416454622906707
2852 90073800424396950
2853 1228823919656028580
2854 11533552474463059400
2855 83582227722207699360
2856 497789913551335394880
2857 2533205564942142672000
2858 11310744284475981292800
2859 45165385972036365350400
2860 163627818416742806246400
2861 543871044058837414686720
2862 1673349711500480737116160
2863 4800334977789467337322496
2864 12916591111476064384081920
2865 32763710572336931300032512
2866 78678048336951238285688832
2867 179519295374300436754268160
2868 390420220468844624299819008
2869 811533524719763472369582080
2870 1616126761305452653186646016
2871 3089987492918855669137801216
2872 5682799167404285675050106880
2873 10069631295254583589937872896
2874 17216846388028954546431590400
2875 28441815654515798071912169472
2876 45450615318420219929768755200
2877 70333647934153623690910105600
2878 105497607013269575991704944640
2879 153515146041003060243097190400
2880 216882318628535945240279777280
2881 297688539941437161849864847360
2882 397223119432292793141166080000
2883 515563218253603956279088250880
2884 651205842219659818816241664000
2885 800816064439889042365124444160
2886 959160650219767751186097111040
2887 1119278292816030942256861020160
2888 1272905629211489925279321686016
2889 1411136553836942007356799057920
2890 1525248665279455571301107761152
2891 1607593999692229410289983946752
2892 1652430396853507885454705295360
2893 1656569995936692785698515714048
2894 1619745794170476005270885498880
2895 1544637426941092877655810768896
2896 1436556747669762993329029513216
2897 1302835373244231173002682695680
2898 1152027568012611277244225028096
2899 993011091338196688340988723200
2900 834183278506126074115598057472
2901 682718413065781338727023378432
2902 544207521632808984605884416000
2903 422274774376334824544875315200
2904 318878657471123497147380531200
2905 234102939588874006438923468800
2906 167128372795409262433554923520
2907 115743207616672861171744768000
2908 77936865259675301908347617280
2909 50685936371207300210019532800
2910 32127834575258343845721538560
2911 19472121106206563533250887680
2912 11619048349276780924470558720
2913 6470959423477635781400461312
2914 3655922438260005114468106240
2915 1820603324816147862534488064
2916 991958610020566991156281344
2917 419163889847376244606238720
2918 229433519239075098531987456
2919 74727022372834445214351360
2920 44213746491677412018880512
2921 9389245159565572096131072
2922 6717566321882070316482560
2923 694187872981837846413312
2924 708354972430446782054400
2925 18889465931478580854784
2926 37778931862957161709568
2927 5527939700884757
2928 147631040249683114
2929 2039292748433199040
2930 19373671776726347720
2931 142067004037120743760
2932 855946186211240287680
2933 4405533816836134575360
2934 19891487598812160825600
2935 80308538797178328825600
2936 294127222246065677388800
2937 988205560028737256427520
2938 3073056856755511456030720
2939 8909523541018192921161728
2940 24227190509032719347359744
2941 62101155656288160837599232
2942 150694203831434883539238912
2943 347440691570739398121160704
2944 763525652374010175734022144
2945 1603686778432025363262472192
2946 3227117602124536340659306496
2947 6234926329441970986691854336
2948 11587383779152421681797005312
2949 20749258803040084203958960128
2950 35853385937965782709372452864
2951 59861444479247304002027651072
2952 96688056583074220953567232000
2953 151242358191406581109542092800
2954 229333971683445715467417681920
2955 337392198290149519662210088960
2956 481962103649694923255112007680
2957 668970883773829031227304181760
2958 902801022714419446537540075520
2959 1185257655338358886401457520640
2960 1514566584293901421918677893120
2961 1884574373747329137220161372160
2962 2284330770778098810010143293440
2963 2698207767190338807402132930560
2964 3106646893423801742377288204288
2965 3487533377290156934098766004224
2966 3818087535639186575505984847872
2967 4077061241339954679801270239232
2968 4246952605644180108324523474944
2969 4315924483151417237628742795264
2970 4279139220523160601117014884352
2971 4139306873987793148999343538176
2972 3906357905453522376786586894336
2973 3596305178907434983573749235712
2974 3229449404926904230543808790528
2975 2828251006286933163043469656064
2976 2415072671319840056682188111872
2977 2010290275119500571949066616832
2978 1630624465744246671527498481664
2979 1288497171543176865238954803200
2980 991295536904921106744344576000
2981 742350999726622871073587200000
2982 540547581697128579718468075520
2983 382834737033762290487305175040
2984 263045336936514016292099850240
2985 175779821979002747303252459520
2986 113444676166145982141416079360
2987 71390970506273222325834874880
2988 42942263231927320649735864320
2989 25452572149655003056429858816
2990 14066346293180757900544442368
2991 7899872917949270323210747904
2992 3901942817824930035929186304
2993 2115584176281169174691053568
2994 885854856569973316054417408
2995 483171583025954364214738944
2996 155738333942747670796828672
2997 91953920154437731601088512
2998 19297950632246805165768704
2999 13794032496462233669206016
3000 1407265211895154273681408
3001 1435599410792372144963584
3002 37778931862957161709568
3003 75557863725914323419136
3004 8944394323791464
3005 241927810830036164
3006 3383231147739799948
3007 32528161908743748040
3008 241329470363855019760
3009 1470705652392401771360
3010 7655051927098087032960
3011 34946888387076125925120
3012 142635411397887053241600
3013 528041346313092410585600
3014 1793075411746220413399040
3015 5635075600195791876628480
3016 16509272809317721696313344
3017 45362158746966234899120128
3018 117486065023738402064187392
3019 288047142336288580900061184
3020 670992297934007125382529024
3021 1489788665235732722767626240
3022 3161431166962119938500460544
3023 6427550870854512775631732736
3024 12546895503998994030774976512
3025 23560060619602937991955218432
3026 42628059321790939807390629888
3027 74429487341565738483846217728
3028 125576339233636758399821545472
3029 204977929550957452743566950400
3030 324050888654868206848049152000
3031 496648999211221206296386600960
3032 738580073671504858856732753920
3033 1066598526776523787333617582080
3034 1496818993757584149106833489920
3035 2042588829811495978433584824320
3036 2711976680156216149473293762560
3037 3505161300683071100979658096640
3038 4412111922335701385790158274560
3039 5411008039612746750906314260480
3040 6467826301123031867307086315520
3041 7537411471383907397947153711104
3042 8566152459551722575651498098688
3043 9496129847825072000291026501632
3044 10270332981751646098501008359424
3045 10838317485793138532801801355264
3046 11161538896669454469066894868480
3047 11217593989123085510248354545664
3048 11002731153634255218347413078016
3049 10532253547216685912802681946112
3050 9838742867719184923491546693632
3051 8968416584265923128930166898688
3052 7976105771453715757983625904128
3053 6919735779723439080202748035072
3054 5854787473812709875809270104064
3055 4829975711484494122577469374464
3056 3883605834142387063627058249728
3057 3042618988709728685279884083200
3058 2321287698183092096706438758400
3059 1724172074768035571421350461440
3060 1245416362453873786228876247040
3061 875165261030368176831568281600
3062 596682701703887476280776458240
3063 395760281956995220173603471360
3064 253496774794255062450474844160
3065 158399010381337419159374397440
3066 94569961338433718288360931328
3067 55685494183795497565071343616
3068 30541323952606923757897908224
3069 17052440614111741948437987328
3070 8354716481737271508843102208
3071 4508128948676634274756034560
3072 1870741280060585244473950208
3073 1016841201740664920816484352
3074 324392340216143821253115904
3075 191144866943873194492166144
3076 39648988990173541214191616
3077 28315309431286392701321216
3078 2852309355653265709072384
3079 2908977753447701451636736
3080 75557863725914323419136
3081 151115727451828646838272
3082 14472334024676221
3083 396391760325532692
3084 5611117437333705088
3085 54589710484083297576
3086 409705454665010564160
3087 2525176771257110611040
3088 13290104676296544575680
3089 61337412206412191665920
3090 253054751771593312266240
3091 946822313760575536806400
3092 3249109219909011136220160
3093 10317872160386269646602240
3094 30542833837216475458670592
3095 84788847792598011796783104
3096 221857157155893594005307392
3097 549511164902623946892476416
3098 1293138866514453918225334272
3099 2900417530336278353024385024
3100 6217643971117590395830140928
3101 12770157250039238266767015936
3102 25182688370900917887411683328
3103 47771382747869405761918468096
3104 87322671805732056631666016256
3105 154040474317033232400082010112
3106 262589986520083973950796726272
3107 433095775642810582492721971200
3108 691872992782041251537590681600
3109 1071600031821590173240818401280
3110 1610602327017205360176880680960
3111 2350936381188929388977774919680
3112 3335062723785070908491148820480
3113 4601086072493425660730183516160
3114 6176809949688728099666840780800
3115 8073165934612687049042008473600
3116 10277875728861369881132280053760
3117 12750413907567590058056451358720
3118 15419388605982666556501561180160
3119 18183295432673095260134348685312
3120 20915214992762090820889995116544
3121 23471455547987389858902475538432
3122 25703478847463371627872361906176
3123 27471813572260701478525801070592
3124 28660193140118788555650193424384
3125 29187962036682320574241673576448
3126 29018947564821898185609435938816
3127 28165460011963132428285407920128
3128 26686839330152946979097486032896
3129 24682741366816327239309570605056
3130 22282291136418686717799811776512
3131 19630517981376844326765248643072
3132 16874403965739408494799456567296
3133 14149594574615159401825374830592
3134 11570805497166058830965954838528
3135 9224131850813070188800435552256
3136 7166285601519330124851104972800
3137 5422593053378102602405521653760
3138 3995500085629450060121946193920
3139 2863373848807105184606810275840
3140 1996702371870598544662965780480
3141 1351010717572910660270067548160
3142 889518956882226760840684503040
3143 565552882189228420058390200320
3144 350936027786908918364067856384
3145 207986618854533685929477931008
3146 121679492651785673410162458624
3147 66237285501251978853741494272
3148 36771296250592064508551757824
3149 17872248416158812259114549248
3150 9598461047299861526091923456
3151 3947718929752674352131735552
3152 2138551995966416052893515776
3153 675319657699532178961989632
3154 397136854109888553536192512
3155 81432487630604162064973824
3156 58103997205228114709315584
3157 5780176575032445741563904
3158 5893513370621317226692608
3159 151115727451828646838272
3160 302231454903657293676544
3161 23416728348467685
3162 649375450557338370
3163 9303276484064498092
3164 91573644972014855896
3165 695158022179544682992
3166 4332634392251823471200
3167 23054098841124049288000
3168 107554406091885232676480
3169 448471210808152496989440
3170 1695702340821080465441280
3171 5879746566550197802060800
3172 18865015376907642968872960
3173 56417699766915152694931456
3174 158218128595361754220617728
3175 418196600270895549864820736
3176 1046300491503222911674777600
3177 2487059209581131775592693760
3178 5634499332732904661477621760
3179 12200332868280801594844119040
3180 25310133729204691957058109440
3181 50414796633269362900457226240
3182 96603029101276191467147100160
3183 178373375384055931978983145472
3184 317859186626481204532479000576
3185 547388299704655720183089856512
3186 912100999766662466338239283200
3187 1472159573620615717883949875200
3188 2303893239287157468916288061440
3189 3499084465909448152922477035520
3190 5161579414656854178951688355840
3191 7400557426367466260886296985600
3192 10320162362359895157932399001600
3193 14005781115208803613733331927040
3194 18507993774360782050408760606720
3195 23825996919056303163047139082240
3196 29892949560231673799647009177600
3197 36566026643015385038108921692160
3198 43623831513776272036470452125696
3199 50773135374892189120915883163648
3200 57665710462233198349670496075776
3201 63924463229539653443596268339200
3202 69176422789477291070070309519360
3203 73088724209723368916165087723520
3204 75402864512704074257656625233920
3205 75962414813574623531943487078400
3206 74730146381555104275612135587840
3207 71791995127365024933554484674560
3208 67347350875949774479451616182272
3209 61687046472973210696542245093376
3210 55162624491030225326600368422912
3211 48150755842858928863733727887360
3212 41018803269953050762383217131520
3213 34093649057569776453088824000512
3214 27641150165570142408758112813056
3215 21850599023909105228598646669312
3216 16836760934818614230116204544000
3217 12637758405303457908319164825600
3218 9238706556188625909224518451200
3219 6569802249127960036494226227200
3220 4546810339863328017208049664000
3221 3053516602908312703484087500800
3222 1995996256746509235998183915520
3223 1259813732741124638450460393472
3224 776404245935279583645963124736
3225 456823065945868973896873541632
3226 265566063513721220106708582400
3227 143495702506609809828001873920
3228 79213536902545032533287895040
3229 38197441262324802739282903040
3230 20419999665971891836184166400
3231 8324699792206578736777134080
3232 4494783836143949836734955520
3233 1405135424611380063690031104
3234 824723527301320579410296832
3235 167190662959516919145693184
3236 119192530027629845193687040
3237 11711468877516720129966080
3238 11938142468694463100223488
3239 302231454903657293676544
3240 604462909807314587353088
3241 37889062373143906
3242 1063655999530453990
3243 15420361301861814536
3244 153547673549559739480
3245 1178831345820418363792
3246 7428716298538002319904
3247 39959118759410019584000
3248 188419806627952433767040
3249 793959950350691891276800
3250 3033357572654774371694080
3251 10626615840580218795550720
3252 34444162230576285947156480
3253 104054820037174374798143488
3254 294756708247357120489922560
3255 786912319032316628717797376
3256 1988490542635850770286280704
3257 4773776729296783623382630400
3258 10922757549202538729236725760
3259 23886140444191644607580733440
3260 50045668773570352621853081600
3261 100677437962501188168451096576
3262 194838628373882487255156654080
3263 363359339896601560021106425856
3264 654001068100162187627195269120
3265 1137615710843635638398680563712
3266 1914793401778616541295547514880
3267 3122043014650360737112575180800
3268 4936066432785896574849824849920
3269 7574273207857788104450297036800
3270 11289480073630269153420655984640
3271 16356906217088386749325272678400
3272 23052237840018111523452878848000
3273 31620743644630470707804603678720
3274 42239102040013620127583751372800
3275 54973528327413863046912923402240
3276 69739605848189130421533178593280
3277 86270486554326219077791598510080
3278 104100403020514804259819521835008
3279 122569422529860633494478085160960
3280 140853006774480784808624747708416
3281 158016451905494642053004671320064
3282 173090205125890556180043923456000
3283 185158135784275336654904298045440
3284 193447888688595555552928087408640
3285 197411167330440029084382826332160
3286 196782540891023687396565645787136
3287 191608207196701915607305426042880
3288 182240403837190257627675184070656
3289 169298556627658791894626148024320
3290 153602653145516117610850483699712
3291 136089372827905099358203424014336
3292 117721101598807250902077134602240
3293 99402871945411618005170463440896
3294 81910969137190647841804286689280
3295 65850921254942579793365106163712
3296 51627980832976267040016809590784
3297 39461594253813931223862476800000
3298 29386597044343746790225765990400
3299 21317170035761600030392608358400
3300 15044020811950961661140638105600
3301 10334634804371374178200736235520
3302 6889544430987909541343380111360
3303 4471636509642595188694115680256
3304 2802146274698244709748226129920
3305 1715337812759146442740006387712
3306 1002090495603139799933872242688
3307 578924554782140356842487808000
3308 310534597830739335431302676480
3309 170478479282397104813721518080
3310 81565679025774448614697861120
3311 43407813260611429757775511552
3312 17542399086323807383464181760
3313 9441200635610103932772155392
3314 2922153155934907761782947840
3315 1711876739506177868545654784
3316 343146038111239899808006144
3317 244429689153332836260904960
3318 23725169209937097553608704
3319 24178516392292583494123520
3320 604462909807314587353088
3321 1208925819614629174706176
3322 61305790721611591
3323 1741976118137144802
3324 25552198883872543868
3325 257355488157169228264
3326 1997937425155052813952
3327 12728697338071573152704
3328 69205381413106426569408
3329 329784252556409607035520
3330 1404161962230978790447360
3331 5420037392560933625710080
3332 19181672870797804410117120
3333 62802916155543970903009280
3334 191630813511426813449641984
3335 548249077383237318916964352
3336 1478186078607202911121227776
3337 3772222471661915839667011584
3338 9145216041143171116198330368
3339 21130691921366747086294220800
3340 46662989745411714337943060480
3341 98727417654596730604384419840
3342 200563304684501872398498267136
3343 391966940133622329258291494912
3344 738203913825870083576108679168
3345 1341832183751734648243920830464
3346 2357287773495653324771202957312
3347 4007349223823238844064968212480
3348 6599587392294884604911141519360
3349 10539726554132544082223363522560
3350 16337704060764714469239847649280
3351 24601436972183803235427984343040
3352 36013264961402682959149504921600
3353 51285097783819847658263229235200
3354 71090675715155707052578895298560
3355 95977020873217736366135055482880
3356 126261741777775842364310044016640
3357 161927618225135923988911756410880
3358 202529825773256517359672859033600
3359 247133154356912744375655327596544
3360 294295700918229887062092107743232
3361 342111291546650871905419647778816
3362 388315507759529468414509442924544
3363 430450605267277824468931038937088
3364 466074424666825235791016613642240
3365 492989576350403565288063133286400
3366 509463630495797615206869237760000
3367 514410192306309602777056459882496
3368 507504991343004106782766931116032
3369 489220178851813813454628682989568
3370 460771709023112968887615528894464
3371 423988297945917505333618657984512
3372 381120185979735812790437382455296
3373 334617138838852642653399743987712
3374 286901117660689794737647122382848
3375 240170565078444473354725678383104
3376 196241158222092695888056100585472
3377 156465386229861830399665933123584
3378 121681792455432694751982851719168
3379 92272975297553319330536908390400
3380 68182753261199801828889329664000
3381 49085566725081569666145452032000
3382 34382572351454954169550000619520
3383 23447777090660541726774861496320
3384 15518546590866520437834968465408
3385 10002196074436465393881499828224
3386 6223644936230945668841405939712
3387 3784686052743415957726846517248
3388 2195469121467587326324817002496
3389 1260605839284345461993562439680
3390 671318042401110513349033984000
3391 366547754731890944599759257600
3392 174023871772423122051580035072
3393 92203409859277459262195892224
3394 36941566560581199089920638976
3395 19819007105233676079357493248
3396 6073926659732869152436649984
3397 3551710721232191643801616384
3398 704048174198069665619509248
3399 501099752230263792915709952
3400 48054801329681509694570496
3401 48961495694392481575600128
3402 1208925819614629174706176
3403 2417851639229258349412352
3404 99194853094755497
3405 2852465574364534162
3406 42329200422947740028
3407 431166836870750426408
3408 3384384400190690155312
3409 21795625795278844372928
3410 119764462251583587819008
3411 576696584491754854773376
3412 2480850804438585028261120
3413 9673798988976281795745280
3414 34581648351190341713699840
3415 114357192446555428079298560
3416 352403141398536558159491072
3417 1018157772579099316709883904
3418 2772083135911279936693108736
3419 7143260533447539174760153088
3420 17486456628492084878342422528
3421 40796328094262060801162346496
3422 90964998933931775659638784000
3423 194326785030607222686962155520
3424 398604240409055816532012040192
3425 786577301951506184973542490112
3426 1495819877241951327603484786688
3427 2745522399710433882981120606208
3428 4870565715642433884403334643712
3429 8361486750905890758105560514560
3430 13906742051034489947562558095360
3431 22430881742207488392670321049600
3432 35119297511315797588437222031360
3433 53417778751627925118427741552640
3434 78994084975598137872489434316800
3435 113650053112466551601364572569600
3436 159177139247389650030004199751680
3437 217155987054281829183267390095360
3438 288711107771597937888325575639040
3439 374243650974049013045239176232960
3440 473176337081476323572221613178880
3441 583752235815288145199237370478592
3442 702930626120886400788241804427264
3443 826416855097870163849272440651776
3444 948848529209364284661103914385408
3445 1064138922101238033371984505602048
3446 1165953360733875109023695142649856
3447 1248270042804098919113215851888640
3448 1305958173149853663761522155847680
3449 1335297659528048462418594928525312
3450 1334368501370277853151053985349632
3451 1303254150981608453433226877206528
3452 1244029815680018872436148674756608
3453 1160537255882341976930447903424512
3454 1057980848408443687594177155039232
3455 942399866741321320419944795471872
3456 820096064086192196245462804594688
3457 697078025646191474661483282956288
3458 578611271359542926707263990136832
3459 468873840997138329629064731557888
3460 370818197503017752695143575584768
3461 286099968745134593177003424219136
3462 215272679803380546939904222822400
3463 157860753987908934924279532748800
3464 112800298982087544357760364707840
3465 78433196615815611250816770375680
3466 53106648419854379997392046915584
3467 34898162511582560601911431528448
3468 22339082348466533479847959724032
3469 13803390795290154209863517863936
3470 8339584790530279998753253359616
3471 4804229570485978736389523505152
3472 2741939004590719871287275028480
3473 1449792559995092210285082050560
3474 787395836445267543779478339584
3475 370977925969224651233269121024
3476 195704788742098606780156215296
3477 77741892111110774155437408256
3478 41579511297836583656131395584
3479 12618956599796814111391612928
3480 7365607229593305989867634688
3481 1444061891529674549186527232
3482 1026982483762627483912896512
3483 97318528478977648563847168
3484 99131917208399592325906432
3485 2417851639229258349412352
3486 4835703278458516698824704
3487 160500643816367088
3488 4670219817247966776
3489 70102378219275062616
3490 722076328106070046992
3491 5729944522772905365552
3492 37297217083421692208352
3493 207103700579104556828864
3494 1007598998725118784308096
3495 4378837430540254314184192
3496 17247214065952427897082880
3497 62270844414818842463887360
3498 207960059562884473589473280
3499 647142507491986285961711616
3500 1887951505736556125046546432
3501 5190086604910206843400175616
3502 13503277119717609065570926592
3503 33373748793206502664727035904
3504 78609501190326635411744751616
3505 176959261025134117427318095872
3506 381658221062244075934738022400
3507 790366279845578673095665778688
3508 1574626113534236402498861531136
3509 3023244514703589122610095456256
3510 5602586510294331019279793651712
3511 10035233921055485678648937152512
3512 17395391859022690721434792099840
3513 29214604497494678380554884218880
3514 47584917613819243160196517724160
3515 75239311948230400678570984734720
3516 115582402624913894592250474659840
3517 172640033495889064597638453657600
3518 250896790924677309086307660595200
3519 354997725619838764968785781719040
3520 489305934991967451504253054484480
3521 657330781911501965886900288880640
3522 861070001186829128082181995888640
3523 1100338228352559019044549311856640
3524 1372178412788640501999990206365696
3525 1670464489955867089497497997934592
3526 1985797997049834063206991481798656
3527 2305775164071332336963318943055872
3528 2615655570268185490334104487460864
3529 2899404419068620762620818689622016
3530 3141017491288602230866636043190272
3531 3325982736553041986618696830812160
3532 3442696937142470162304957224583168
3533 3483648427156759679216897853751296
3534 3446201349887969759624429668663296
3535 3332869468962721121280960592084992
3536 3151041767142071289361132853133312
3537 2912198950261028443578273028374528
3538 2630738330437589712680824084627456
3539 2322562637551819346516200029945856
3540 2003638483575640751031840325763072
3541 1688667350717129625208835299868672
3542 1390079453501900621667146443784192
3543 1117316899493003445905924024172544
3544 876645754137858028393861780340736
3545 671109419959742896461726584143872
3546 501126173797351994812454771097600
3547 364733245859197229043578526760960
3548 258716426967741333354012360048640
3549 178596034061031039483310833139712
3550 120076562243994745114907088257024
3551 78354660158989669564749229064192
3552 49818951672504745789603471949824
3553 30572463397091343829351413055488
3554 18353066747895709543239958659072
3555 10500504509395096933428231143424
3556 5957582239106201870761323397120
3557 3127909318744093197201703960576
3558 1689925265174190953951261622272
3559 790195387522574189812223311872
3560 415087343579379265615266054144
3561 163499207969323648960727875584
3562 87181836597236434762582720512
3563 26204147160920620590667137024
3564 15268279754550410990598488064
3565 2960961563691130506149101568
3566 2104135389039262078576099328
3567 197054908597184555477106688
3568 200681686056028443001225216
3569 4835703278458516698824704
3570 9671406556917033397649408
3571 259695496911122585
3572 7645296973055724120
3573 116067087127989667872
3574 1208789520569475118576
3575 9696147905434234762032
3576 63783963123864967001760
3577 357871345406973840318720
3578 1758974059871915577101184
3579 7721493063445567201514752
3580 30716986307132048264674304
3581 111999322919961476380262400
3582 377695644136696903169146880
3583 1186751383123180935141552128
3584 3495588010502554897360871424
3585 9701757207136400396766609408
3586 25482544591163002053745213440
3587 63580238594238727324691005440
3588 151180413614017531785676324864
3589 343550606151195042308121690112
3590 747973530275255982157058801664
3591 1563633392317908196123229552640
3592 3144727494358788300599711498240
3593 6095162015111000885264218324992
3594 11402958184928040492274135597056
3595 20619927857865713835649617887232
3596 36086215020754685068031557632000
3597 61189156764762768254775905484800
3598 100631524248947108418851491020800
3599 160666681202769707802060600115200
3600 249240210250371025890945741619200
3601 375963366218059141417773354188800
3602 551838741077725714137970271846400
3603 788668340491649929968676157521920
3604 1098103094791147510565083608514560
3605 1490341785558471148417197193297920
3606 1972553000440686197124570598604800
3607 2547167265859595572690656564346880
3608 3210254431146094038143882974199808
3609 3950247470023458203887245474136064
3610 4747282579817665604474776309465088
3611 5573385977184624420339860939735040
3612 6393647762093359628310519050403840
3613 7168391076136390785568753795989504
3614 7856189650762192457174098989023232
3615 8417435806671902273887059369263104
3616 8818043723476895270437901503037440
3617 9032815483755880932140676431216640
3618 9048015352442541865189344282673152
3619 8862793682455462606099514849755136
3620 8489258329589817763981204591214592
3621 7951188821188930756033820082831360
3622 7281574400884080545068960626769920
3623 6519335629030548327283421412851712
3624 5705649656153086526234798059421696
3625 4880399537935571104656813375619072
3626 4079065453214212348299353794805760
3627 3330546322005545782677231024209920
3628 2655743126862964007992426101735424
3629 2067473670548570313835347519209472
3630 1570660408097985628780379026489344
3631 1164064384460170893177689368166400
3632 841015517337776313976465454530560
3633 592269143184736863687094059401216
3634 405953496037930624688656092233728
3635 271050541972280572070588502245376
3636 175653498088841172169269528494080
3637 110943169942050806987584574586880
3638 67623053531503815940825801555968
3639 40340117868805278418416376479744
3640 22924505808710048205328317677568
3641 12930884513411580061933664993280
3642 6741930155741066912028981985280
3643 3623794854674605402028364529664
3644 1681810433251441205834837655552
3645 879769622203697215536516562944
3646 343640186540007379483167293440
3647 182695514385393167882916986880
3648 54389421508734714741384019968
3649 31636379773495230872885919744
3650 6069412077375245771612356608
3651 4309820546926153007827517440
3652 398945520472827627653038080
3653 406199075390515402701275136
3654 9671406556917033397649408
3655 19342813113834066795298816
3656 420196140727489673
3657 12513906496493201890
3658 192119619658880245176
3659 2022795266492974376080
3660 16399518813133950270752
3661 109013586972609318003072
3662 617948538066964946734400
3663 3068108348252772928388992
3664 13603080616279415101285120
3665 54649511638895101936418304
3666 201209711817139559579332608
3667 685112660709866644591370240
3668 2173365059762792080262610944
3669 6462757267501500320767098880
3670 18107116821578604784795435008
3671 48009162915332998226049007616
3672 120912522330336015965766615040
3673 290202894406408616517349015552
3674 665651692023710952483302932480
3675 1462814441589621907853404012544
3676 3086630290589510681663536889856
3677 6265887832837683749153700577280
3678 12258609291463693804076013715456
3679 23149379696037195036862174986240
3680 42255905128188618460287238930432
3681 74650994753397832103467711201280
3682 127785407585721435328524320768000
3683 212165546397302531327490051276800
3684 341999206421255838997941531443200
3685 535677351384363534730175447040000
3686 815919014964862468612802341765120
3687 1209382197446743176864547733504000
3688 1745549966417585505040787161743360
3689 2454750259526737292069117414604800
3690 3365266887068333232425758590238720
3691 4499645008921453690267346403328000
3692 5870471492719868729819983081635840
3693 7476090918948807647436087685545984
3694 9296863996694232365672529007738880
3695 11292646537002681896461262743666688
3696 13402130306791619839838749538123776
3697 15544524958588129285397707531223040
3698 17623779878855359824142401611497472
3699 19535180456186334733936605244948480
3700 21173762862172124713120682091741184
3701 22443646800857086007279583804522496
3702 23267157483581490827623462841876480
3703 23592550815528754130661331106267136
3704 23399291156527327938510304669859840
3705 22700148523717372022979445959688192
3706 21539820896345452148852236587368448
3707 19990292473177474882660878820311040
3708 18143570407475349338575894527082496
3709 16102834122686185238801081150996480
3710 13973089233807592280271564142804992
3711 11852609281152995928862456390090752
3712 9825835220923172681847569750425600
3713 7958847726025906709928901882150912
3714 6296777835958525169494202746142720
3715 4864515083072992458340075667718144
3716 3667866098920635390157116405710848
3717 2698394221507464975598699497390080
3718 1935463357985837864415311081504768
3719 1353376276529337018211129633013760
3720 921159069719142000782835739262976
3721 610864213387927722970551546806272
3722 393184726171815003576268100730880
3723 246717533369318451800532083277824
3724 149380595945416588147016293416960
3725 88561314766636613046065931747328
3726 49992640971363365928269357514752
3727 28037805810250231595444165672960
3728 14518000023330931507996028567552
3729 7764096711134882895882386145280
3730 3576715009517144744936387641344
3731 1863362851605990947397327388672
3732 721816361431855677914753269760
3733 382640435712230220316482207744
3734 112839624845554968880606085120
3735 65524383886022708583662092288
3736 12437428832195304949377138688
3737 8825158483186792975355084800
3738 807562447502572288703725568
3739 822069557337947838800199680
3740 19342813113834066795298816
3741 38685626227668133590597632
3742 679891637638612258
3743 20480204757181660186
3744 317923925833744868588
3745 3383689852124230649264
3746 27723678210415183547792
3747 186204291911873716022272
3748 1066279131171427489055744
3749 5347236793444670718321536
3750 23942842256486697005375488
3751 97129673051694846000633344
3752 361074085400627143303083008
3753 1241229082640919714158657536
3754 3974950476032312498248609792
3755 11931572631283277508370087936
3756 33743212542712896028374499328
3757 90302426735380409055851872256
3758 229545997572914735635065208832
3759 556047875492620725585176559616
3760 1287247259759688164254770003968
3761 2854990143609909710360825298944
3762 6079945505536150729179456864256
3763 12456609123739677020834026749952
3764 24596091983532485586448210198528
3765 46879232433670621366759901364224
3766 86368676008272641385112935596032
3767 154009164314798326420774510919680
3768 266104123815770497654172533391360
3769 445989572288166973893838372864000
3770 725733931920736392617279252070400
3771 1147582612071706823012883051315200
3772 1764756663450906627709035106795520
3773 2641132236018075545392575980503040
3774 3849305219647270360462618242580480
3775 5466616606169755952778423031562240
3776 7568903002097983943851023395717120
3777 10222048212381864055409039795814400
3778 13471822775540999288796191255429120
3779 17332953803815447999838623694323712
3780 21778784442323117788144183904567296
3781 26733162170161895824506606120337408
3782 32066244198346276844151583346262016
3783 37595661379895479752706003778404352
3784 43093925347981289923885532369125376
3785 48302147712386465268257999864987648
3786 52949180279692311540532753972854784
3787 56774344635334426156184730752516096
3788 59551179122097753233447503876063232
3789 61109250167622515786816248210259968
3790 61351155765155215075553793166802944
3791 60262401801450920451782230191112192
3792 57912790105789491422882539407147008
3793 54449131024374598213366672456155136
3794 50080342181092686341043152327016448
3795 45056953335728873787620825438879744
3796 39647857704809360810060943701573632
3797 34117054126111250628391311719268352
3798 28703469198806285625651005965205504
3799 23605168650724124516262005436317696
3800 18970460704832980887202501826183168
3801 14893783821990887798438165148073984
3802 11419639833330819942454199056334848
3803 8547013167766170283534019027009536
3804 6242489909509952051346873226625024
3805 4445718202169469644356219769454592
3806 3087055172674235359898371323068416
3807 2086734766970491752564315549335552
3808 1374549326712038912166416711942144
3809 878823699360350660918724937121792
3810 547909673489851138284845233340416
3811 329566776728569280708594083299328
3812 194197143400628075671678250647552
3813 108903248881894870240144532701184
3814 60733546187023866276854760472576
3815 31234317481698976313652551876608
3816 16621057187487725340568001183744
3817 7600893812772893385680236838912
3818 3943957205949215981625990447104
3819 1515271551313889955121538793472
3820 800978033026041210903688380416
3821 234000286107517430370714779648
3822 135657192996416383581304127488
3823 25479320574197924486107365376
3824 18066187448321018386809094144
3825 1634467708118978644202749952
3826 1663481927789729744395698176
3827 38685626227668133590597632
3828 77371252455336267181195264
3829 1100087778366101931
3830 33513502247497107246
3831 525976142014002030356
3832 5658093730966934272168
3833 46844986194811646364912
3834 317866197679045500579424
3835 1838609079116921231828544
3836 9312006327906368731353216
3837 42104179763149907686525696
3838 172458707971004511745232384
3839 647244120043366191010845696
3840 2246070490517761526197528576
3841 7260548379657210717645795328
3842 21997500731323818665109184512
3843 62787960091855055188375912448
3844 169583781092981989769059008512
3845 435045047543345573260437553152
3846 1063517720384186781441122762752
3847 2484588913955823334873728024576
3848 5560995720671486041757163454464
3849 11950927200166237015857836326912
3850 24709127386470640865019567276032
3851 49236143856800165933884876259328
3852 94703577513845399968366469316608
3853 176084286611728112505195627282432
3854 316885700828364204373893615452160
3855 552605870524292921617310453596160
3856 934792551145567629872624849387520
3857 1535381190123721116747917426688000
3858 2450729414455031464981733939609600
3859 3804486199790455672887252657111040
3860 5748189730436907040449589244067840
3861 8458355263207520602559461898321920
3862 12128877372155862955691202607841280
3863 16957902582452354497695393219870720
3864 23128965451362619168526915810099200
3865 30787100675181688748899561122037760
3866 40011747288406516765227127727456256
3867 50789374208750630858621784929861632
3868 62989649598422348565911178657660928
3869 76349405771456324540081019637727232
3870 90468414121592923046729378925903872
3871 104819978069451350682644526474985472
3872 118777619106824660201680866625191936
3873 131656877654264697322296225304674304
3874 142768826271231885818288458319265792
3875 151479732274633924358881260613926912
3876 157269844260183794729125661384900608
3877 159783845625870066326373932044648448
3878 158866279542424066748848653144686592
3879 154577117557602040429340344457363456
3880 147185361916440151644088156916023296
3881 137141589690962282341030634125787136
3882 125033331005649733031356422189744128
3883 111529185364702330187971996420145152
3884 97319200349267783616832527226896384
3885 83058194109645967706556286373986304
3886 69319284332516257113797779748028416
3887 56559880390187941669362911680659456
3888 45105664642812791692194838975873024
3889 35146043410087246012807494422757376
3890 26748954858094004363726883825647616
3891 19875191160013200531632823367368704
3892 14413147581747035036430473692708864
3893 10192898093673642612971387335213056
3894 7029391186268606193765938263752704
3895 4719475160048981974930212817731584
3896 3088270433810116929899554242822144
3897 1961502601417332144668247234445312
3898 1215186246584074994030317894893568
3899 726200708295856776925003911266304
3900 425350059550674521322406484639744
3901 236982432353644075074251523096576
3902 131429506520219728747252401831936
3903 67138213738133056921044720287744
3904 35552941020320045524340791312384
3905 16140835489714876536106562617344
3906 8342193676060840782860495355904
3907 3179079889074915649394407636992
3908 1675801486354512623000541462528
3909 485046426271601132104786640896
3910 280744007385826874725316427776
3911 52182074077845853697017380864
3912 36973787267093818679213686784
3913 3307621042465625421996097536
3914 3365649481807127622381993984
3915 77371252455336267181195264
3916 154742504910672534362390528
3917 1779979416004714189
3918 54834099286133746778
3919 869966662828377793064
3920 9457888015451679244968
3921 79117472162912237158512
3922 542313105559712142235936
3923 3168212021822692289998592
3924 16203903017242026935220352
3925 73976561088560000717964544
3926 305911056036025779108166144
3927 1158976275282612665803126784
3928 4059639642444159335771711488
3929 13245181671443206839972147200
3930 40500269169856892612273643520
3931 116663028834649033530228604928
3932 317975702926646717144913707008
3933 823153753831463470321917034496
3934 2030563695817669182277044011008
3935 4786775863498643610840390434816
3936 10810669172673666093355904794624
3937 23442883859825540407829969502208
3938 48907699899470490459210352951296
3939 98337272365794579208704167510016
3940 190862913694051382029999702802432
3941 358101652780350311093521698783232
3942 650326086350073473034833509744640
3943 1144463067367195175177721196052480
3944 1953785616850779451692739062661120
3945 3238721079759258821322769631805440
3946 5217606542932707736255893340160000
3947 8175536468008011584533989540495360
3948 12468781039134080676198600325201920
3949 18521775471692453953136106668032000
3950 26813594065446119392663312950886400
3951 37851327116522552447371975768145920
3952 52129012824453224331624695254220800
3953 70072757928684198263931504406036480
3954 91975256891503343685272491154997248
3955 117925745620255886177542976900694016
3956 147743991301439270531372986828587008
3957 180928624826323506867041748058636288
3958 216630398647708498191294255287238656
3959 253659408900827527194576809139109888
3960 290531872262151246987456854701899776
3961 325557000722833398729674712797937664
3962 356958565655711083538000131735420928
3963 383019874668526596916536219623489536
3964 402236200732878652766809423070887936
3965 413456189576147839286546551560732672
3966 415994061065304689702271161091489792
3967 409697663145337824446355729771659264
3968 394963147844439847870370439472611328
3969 372694393656186075543516755372539904
3970 344212779361117798818952211226165248
3971 311129798409353409485504133623447552
3972 275198909795164973001045944383307776
3973 238165955754765319309089723354447872
3974 201633902804919745791870346001907712
3975 166958572458605187751636962130264064
3976 135178287835513601054953823832899584
3977 106989444885061873742775041134690304
3978 82748775179373026787967493585502208
3979 62521564450178820743365426191269888
3980 46124268284923001641358593743650816
3981 33214812025503008757018266504790016
3982 23327811795237912452476285837377536
3983 15979337325357249769499874958508032
3984 10656945799844353716345871391522816
3985 6928305743806715820914751079186432
3986 4371938879167606287505715980402688
3987 2691636791407496279240129785102336
3988 1598260438223026794069202338578432
3989 930609599878227243515630187446272
3990 515161596335159122655698478956544
3991 284149649002662287128812421382144
3992 144188147934383602070974466359296
3993 75988887110758396795053662011392
3994 34251221794906051846943178489856
3995 17633902171594858515776009142272
3996 6666005484559778930352694755328
3997 3504306019762007900945744134144
3998 1005001794510394296258388819968
3999 580777635149424772562244599808
4000 106840028234262467943833010176
4001 75649742088205035236413669376
4002 6692613337386587111173390336
4003 6808670216069591511945183232
4004 154742504910672534362390528
4005 309485009821345068724781056
4006 2880067194370816120
4007 89707384808908078540
4008 1438583998919653102484
4009 15803962788047365042552
4010 133562046926693373469024
4011 924724275174958824402560
4012 5455714916700946805140160
4013 28175115230559937782913664
4014 129864534230381224812224512
4015 542114526657850476916276224
4016 2073125091456021391539840000
4017 7329174443440413811553802240
4018 24132868354953213176766308352
4019 74467036484752703522035531776
4020 216456525803570236612933435392
4021 595309621505216663597678100480
4022 1554982645042138498334063984640
4023 3870298828778091757841125736448
4024 9205456728321431747385960955904
4025 20976038792430792687046393069568
4026 45893157963996137526885288509440
4027 96600740605259738108174186577920
4028 195970561248594444330970615119872
4029 383768748225885608548004754620416
4030 726504611752490387721983793037312
4031 1331246519515682074585379268198400
4032 2363949708934906634116911438233600
4033 4072292561682151588686185396961280
4034 6812088401293403581710915485040640
4035 11075015736658814610387331690004480
4036 17513776924753819799969560998707200
4037 26959071306006099539941663336038400
4038 40421313352294321827193590728622080
4039 59069311854571849049507805098147840
4040 84178663085555419819011589674106880
4041 117044827343956239399504776160870400
4042 158859953350047097339026624416317440
4043 210558318686914879480563505450450944
4044 272642139035200170876255488685637632
4045 345006383722872129735126549427912704
4046 426786714003813675338046384038215680
4047 516257250879035785891945091054960640
4048 610803356022510028166351088336764928
4049 706988353031728260213002286655340544
4050 800722384687751269623522914256027648
4051 887527638064080372171045565041213440
4052 962879085712118916714840827069726720
4053 1022586329780847792611245002474913792
4054 1063172748147407621688288006977355776
4055 1082205028508284302371465053268344832
4056 1078530343748701110782541090122629120
4057 1052389600936351567548489367017226240
4058 1005391555203147750337111954611503104
4059 940351718297215118255280875909414912
4060 861017880484991871248667708116434944
4061 771719336233734915212942746016808960
4062 676983568756205665784072844041256960
4063 581168710427674706110734999710859264
4064 488147689793600106777145006318682112
4065 401081336615160884911696763707981824
4066 322280734680550738481100505271500800
4067 253184532987416286611629470835015680
4068 194396396252750066123479469078347776
4069 145830162447001277101254273084162048
4070 106829951525528584579845893941886976
4071 76401030845165250934335982440284160
4072 53295653703344844261850782923489280
4073 36264940564271006235384749915897856
4074 24027159077292521538475632611033088
4075 15520731410530448634029041564778496
4076 9731342764870415643115929867386880
4077 5954482663996980320021860570890240
4078 3513412789576575864083473418420224
4079 2033845437904545188285708209487872
4080 1118752042370674131866749295919104
4081 613763959483762108010850659860480
4082 309400136428600386424427574722560
4083 162289518713053933147697872633856
4084 72631038298360196293335783047168
4085 37251451535954177286116439228416
4086 13969760442444141647754837360640
4087 7324264988877034708665620234240
4088 2081475283476405469325406765056
4089 1201004937644514124353501134848
4090 218689845065007959187648413696
4091 154742504910672534362390528000
4092 13539969179683846756709171200
4093 13772082937049855558252756992
4094 309485009821345068724781056
4095 618970019642690137449562112
4096 4660046610375530309
4097 146741659651774029180
4098 2378297232793579559072
4099 26399085475681594906360
4100 225371668634796982222704
4101 1575926530262233239259520
4102 9388749277754132459472000
4103 48954024037558473748417152
4104 227783519745577047225575680
4105 959801528977518704212962304
4106 3704508307982283452959186944
4107 13217111718231390598798940160
4108 43917119628388928968302637056
4109 136742679021629608807897497600
4110 401053089268010891962685816832
4111 1112872318369705786908001468416
4112 2932804236030741861561509806080
4113 7364520307017110996142463647744
4114 17671702857740920509354514841600
4115 40624069694750035053493438906368
4116 89666781063335931122096234561536
4117 190408988713071422805495177543680
4118 389693915025967518837602449883136
4119 769898239685536720822537352642560
4120 1470417933596509151851515595456512
4121 2718378523810035700877136966451200
4122 4870253642633319012395724151193600
4123 8465051461668353958257304943984640
4124 14287823370715406677020577785446400
4125 23439356922659811867419516736634880
4126 37404131780214045132766427238891520
4127 58104333258631796647011406577664000
4128 87923669357730813507815823418327040
4129 129681981681221704190286086170214400
4130 186541425780329431580072549736775680
4131 261828512106475198474408699227013120
4132 358764340317737325738718290635653120
4133 480107966421144021316026236626010112
4134 627734008246279128644380494177239040
4135 802183161854199969663924559826386944
4136 1002240123673002900612595257295503360
4137 1224603827881724621025248618301358080
4138 1463716469385992130762229569011318784
4139 1711808119537244509144007699752550400
4140 1959192346949738694804288490960846848
4141 2194816971649627197496742099692814336
4142 2407037105197384090897467913304801280
4143 2584540952600911084974663640438276096
4144 2717329195819493740663705717346140160
4145 2797632206716108556877219125193080832
4146 2820649941779998160567284604247998464
4147 2785018109987517988091230527191777280
4148 2692938855043157265236866565073272832
4149 2549958820752256266661423485613506560
4150 2364425556766539919606829171106381824
4151 2146694410180176811740315839386091520
4152 1908190377388110869516956170662707200
4153 1660437839235475144852571587086385152
4154 1414175877497715215166511275866849280
4155 1178637859120664324017666675917717504
4156 961076277124907179937361426156355584
4157 766515887757767042876247892694138880
4158 597789476319015406514168849768644608
4159 455704094337066769502840952601968640
4160 339456551875188144256655519127699456
4161 246959121640454315032467523151855616
4162 175421429128556770995070051087810560
4163 121554519120090548936432437237383168
4164 82171454349952542397468140738969600
4165 54090376956669666356656520608874496
4166 34720564619003596615402710821240832
4167 21632155049145845841842663074037760
4168 13156466841002710159504420070490112
4169 7714613413636401552077093150392320
4170 4440269374512108550255581178363904
4171 2427156894154169399557698875293696
4172 1324540646638115795099233623736320
4173 663363239143643964253388876546048
4174 346341534306250817410621180477440
4175 153911729274044631771588681793536
4176 78644958564994946260228070440960
4177 29260175628751696498542195507200
4178 15300779307359111066702114193408
4179 4309240262532737985823658475520
4180 2482669405973716307243398332416
4181 447515324201664969376033406976
4182 316448422542325332771088629760
4183 27389423369189038582143123456
4184 27853650883921056185230295040
4185 618970019642690137449562112
4186 1237940039285380274899124224
4187 7540113804746346429
4188 240009003292691536098
4189 3930949781398964562836
4190 44082474731476812862088
4191 380123960936758815419344
4192 2684270048853399281169440
4193 16146868704629628094326080
4194 84995207990224782839994496
4195 399205871589955343968807168
4196 1697754026665760825955940864
4197 6613007404077641299092399104
4198 23809052594724328533191436288
4199 79825862532924095719559221248
4200 250778218053253743913005686784
4201 742060900145334939147343183872
4202 2077375066803803761205184331776
4203 5522912274801858606516220526592
4204 13990462317772409480438481027072
4205 33865602542540390733343151620096
4206 78532600746019805264476939747328
4207 174856000831970553381875614744576
4208 374556975517010748104091256225792
4209 773280972490185332563215046934528
4210 1541113695466168478383805776789504
4211 2969181528268301764122564584538112
4212 5537451687013755303721579839488000
4213 10008467360156932899096150985932800
4214 17549951890747330303501115766865920
4215 29885429571981214997873732364533760
4216 49465842598162632668426173027450880
4217 79646591076969859446800358330859520
4218 124844114275558346852546802394071040
4219 190635506615276529549148900630200320
4220 283756005546666536601038356647772160
4221 411945428519184561680640701555015680
4222 583598864839979461396035395513221120
4223 807191663192822341227552761184256000
4224 1090475059043439357595973074515132416
4225 1439475442749937583191561445213995008
4226 1857373283999230014935301120237502464
4227 2343380393939472255808237662130667520
4228 2891767898099138857466291455870894080
4229 3491212979413879829195187711840878592
4230 4124622699295936974548766947756998656
4231 4769554264648522462289822231411294208
4232 5399284534237682420029318818143666176
4233 5984494858080596658263701809677729792
4234 6495443321352289225951162815383339008
4235 6904411189607027947078831000250220544
4236 7188150130568565097199519599198994432
4237 7330034641944347780361333838220099584
4238 7321646906986463655209206922459742208
4239 7163587428348637856659460840033878016
4240 6865405138729490414716213582446460928
4241 6444657642161614087667782098631000064
4242 5925229098977007823669581511382794240
4243 5335124094037200328355775201442529280
4244 4704020166926960258429073240040144896
4245 4060861824906916199427329456936583168
4246 3431775571144055425708095978722033664
4247 2838470056816464796630401755847327744
4248 2297291505633896212400399205298864128
4249 1818848582112466985166885162565238784
4250 1408320416916598727385473987066724352
4251 1066034367180847713639674772105199616
4252 788613353184938685320422755963764736
4253 569833264422479743453183915434442752
4254 402071010534785408638255723481923584
4255 276777770538884149338039147992973312
4256 185899698912520156708670578429526016
4257 121591198476152447703773598776819712
4258 77565081421409188106438085552635904
4259 48025224400877017067229498495205376
4260 29034566954393215331204694664019968
4261 16920557368346495409705100356091904
4262 9683955517920800344346213300043776
4263 5260726652407530764617357629325312
4264 2855933778275728714750698847207424
4265 1421120013465791075915338971348992
4266 738584172825780051292275915882496
4267 325935274483619996878927392931840
4268 165934836862730340432154281902080
4269 61254075870584840115780671504384
4270 31948853247942663304930574467072
4271 8917829900815171989371361427456
4272 5130216950929754199849923772416
4273 915534030303994049555083558912
4274 646978413031521866169154797568
4275 55397816758020767301735809024
4276 56326271787484802507910152192
4277 1237940039285380274899124224
4278 2475880078570760549798248448
4279 12200160415121876738
4280 392510797333207197518
4281 6495781701474379135744
4282 73586865304369177775976
4283 640862408083146233553504
4284 4569701163719556186822240
4285 27752305019566092637617920
4286 147465470881534247858119808
4287 699071759240865009377537536
4288 3000400259332036123655366144
4289 11793420707436408995537543168
4290 42843162505146434824256800768
4291 144926863914298900556646850560
4292 459338382883953686223416352768
4293 1371185067476594101320245379072
4294 3872263006928157642482500534272
4295 10384722007700796416672096059392
4296 26535198702331753966490366115840
4297 64789189421791908211289701220352
4298 151544469810368780765947652210688
4299 340339843997846024925938850988032
4300 735344403767351415429145194135552
4301 1531270861124031501998009654181888
4302 3078186050080140826657568323534848
4303 5982030373426074431096617028288512
4304 11253357400167376229140814784102400
4305 20516867329197691117180760883200000
4306 36291430787462912035159274380328960
4307 62343053800854574365381931795742720
4308 104100411923354061177551998922260480
4309 169103694208189546181580098151383040
4310 267433366127701772127626071155671040
4311 412038738006860443468035515681341440
4312 618861661742979672873990597241733120
4313 906634902030403658082217792246906880
4314 1296235382424164920071580398376714240
4315 1809496708977568192809524444392325120
4316 2467437671214753409889668252238348288
4317 3287943636240807384395835615169478656
4318 4283039314860746893693587582137401344
4319 5456000761902535246963586040248401920
4320 6798652266513802188882824883842580480
4321 8289257589234700432839502955991269376
4322 9891423838888956880558690933168668672
4323 11554375771115646087903629218381037568
4324 13214825341284877152497128398737375232
4325 14800467088454091194226323159884234752
4326 16234899779719625445658294248567472128
4327 17443545122929277969695535067486486528
4328 18359946324859742066906989290200236032
4329 18931720431429259021573219390479925248
4330 19125434417302680882888535917595721728
4331 18929783877389686456132280195643080704
4332 18356661106092707864222825617981177856
4333 17439975834882622303384191463403290624
4334 16232387679947332971531803205818122240
4335 14800383849018973221731262716098641920
4336 13218325439460614320959282888686174208
4337 11562202357787601641746844038710951936
4338 9903785325083121718247399016779218944
4339 8305821757988154179948621787612315648
4340 6818594952774778488662727757374947328
4341 5478189294183740730729356637543333888
4342 4306142722840568654193747565261881344
4343 3310723564215099773661596360162410496
4344 2488728105436712139118928785070620672
4345 1828563156640005255024164432146071552
4346 1312449200242721902490915889412571136
4347 919982207718226411139153861221023744
4348 629202708247053036946469113546407936
4349 419930407006857025023204425239363584
4350 272938504184852736125022524537831424
4351 173047543986406411755924763522891776
4352 106486695487778230698731944663842816
4353 64000733824372231518215884561711104
4354 37071688399743743462802950530793472
4355 21098864546578908449293620102561792
4356 11391669028958202618040335734931456
4357 6152602626036211394320580093149184
4358 3042052860418905200073300179419136
4359 1573925120152085782180529931550720
4360 689775644328732138168095122391040
4361 349904177645901239049706958487552
4362 128164686636926859388911347564544
4363 66679725277608738934828591742976
4364 18448053264814330533481883369472
4365 10597385706302497843273952919552
4366 1872539051924048338319287779328
4367 1322429446966607478660989452288
4368 112033573555326914878370742272
4369 113890483614254985290719428608
4370 2475880078570760549798248448
4371 4951760157141521099596496896
4372 19740274219868223167
4373 641839893846649794234
4374 10731735070954375021420
4375 122799003875996819783880
4376 1079995150165689778800624
4377 7775448106865730304260000
4378 47670035953928034543249600
4379 255671551501631959784697984
4380 1223218156613439283382595328
4381 5297886061299616280428767744
4382 21011720576846600890028792832
4383 77013041706588298750338525184
4384 262820946268067208858336800768
4385 840318603699957039810597298176
4386 2530366297283328925088409894912
4387 7207886408394479728033489256448
4388 19497410162751362785742948990976
4389 50249280485902039067240598208512
4390 123744264733450987916736623017984
4391 291924244314891620986317691158528
4392 661219582958514529310755890659328
4393 1440869065616113106621362922848256
4394 3026126690114898169211332576935936
4395 6135279522814001643910963314819072
4396 12025356610922320891766706706317312
4397 22816506777496676866810499511091200
4398 41957146115661865867115381758361600
4399 74858182616291758774829609941729280
4400 129711441166266952826571981387202560
4401 218481502979263412580994570812129280
4402 358019423935542262646632108271861760
4403 571191686665699492449732353190789120
4404 887852748326423823567342953834741760
4405 1345424130072814037312802183991787520
4406 1988791642942214492308762974989844480
4407 2869213194286582574270769975273717760
4408 4041961407338761451388167211303567360
4409 5562522821827684470649584693169618944
4410 7481344303333373072174787415829905408
4411 9837348985841716511037437042285871104
4412 12650713217565041260288396626178867200
4413 15915660900539067028659813095948943360
4414 19594239305477906924867757523775520768
4415 23612135757826535062396088369226448896
4416 27857532314950208362213299420615671808
4417 32183752888456806823754061190820528128
4418 36416043560629077317425644130749382656
4419 40362287561818903743534699764363821056
4420 43826869229270978356188628934104973312
4421 46626364322072807209339917023871762432
4422 48605347461955960741349492610702508032
4423 49650452903258967020521513944575115264
4424 49700946326370758768150399025948917760
4425 48754459142904295477884677911646044160
4426 46867145411770671290065197633103724544
4427 44148253164366357226634203446745497600
4428 40749825104996823845811481306411827200
4429 36852865116351120366139331158038544384
4430 32651674727761825966234592792939593728
4431 28338241961988548028594524159049990144
4432 24088311322682751561657629619574013952
4433 20050589860752053467699567026203787264
4434 16339644770577972268420898904260739072
4435 13033144563899714872704164502284795904
4436 10172402543243887340917818288657924096
4437 7766719852690154944483194717148807168
4438 5798625925566031906074360405794226176
4439 4231979995212558334271132646317752320
4440 3017516357672983548182513341075292160
4441 2101511281518257717257369118432034816
4442 1428127624152075233202575094249947136
4443 947182002667671078870322263015555072
4444 611819613914170524860323139988488192
4445 385565901613230235407327169383235584
4446 235825548259488757662975484917448704
4447 140915996829716016024170732242075648
4448 81135056962632325450824452193386496
4449 45923878595576686702143559528611840
4450 24645193140866950276815192839946240
4451 13243602258385525888176058338902016
4452 6506797769821956076621505851555840
4453 3351690172528394049203454481530880
4454 1458839868448489674637369310969856
4455 737413743435502320561694495997952
4456 268029221956392303092161499365376
4457 139102060969331218624246267772928
4458 38148592364375644560092955672576
4459 21883220816952577791926181298176
4460 3828948541509681190262991224832
4461 2702423105759985140104788180992
4462 226543027189224590306539732992
4463 230256847307080731131237105664
4464 4951760157141521099596496896
4465 9903520314283042199192993792
4466 31940434634990099905
4467 1049430918789349684610
4468 17726174965455639350596
4469 204857775919325989331208
4470 1819281835392091296369936
4471 13223414754750373581576480
4472 81833834859786475415743040
4473 442972484251890091454081152
4474 2138702077094499716613289216
4475 9346579115376800952094249472
4476 37400112888218170199113139200
4477 138292803950555117363577825280
4478 476087568585249837267147100160
4479 1535445151291447342637393551360
4480 4663511806391929733583017164800
4481 13398511874936107018052318822400
4482 36553378973384803373517022494720
4483 95009855498334925771872670187520
4484 235961617722383466329526788423680
4485 561378864748578561163159186964480
4486 1282318975965406234677434819543040
4487 2817972947304801530820142196326400
4488 5968446874936453053593777688543232
4489 12203177230875875804995177483862016
4490 24121573929816116957370113717174272
4491 46156516652656546017291493651251200
4492 85600312199518158259635512095539200
4493 154030170976683020309858126072381440
4494 269187998624779220671294584305745920
4495 457318689633442230680926668917309440
4496 755885300255550511635097350202982400
4497 1216456512248106697507462444587417600
4498 1907408127409279707679591033586319360
4499 2915913812454920470385407657540321280
4500 4348551481632286879268603940736860160
4501 6329762058534369162795440739136307200
4502 8997413740041164952596070809489899520
4503 12494889889764824397696538479230451712
4504 16959458240800042578090455912861925376
4505 22507189634887594780288928225744125952
4506 29215333321429515741939681586724208640
4507 37103738078377881244192259151652454400
4508 46117514162763137037261236903979515904
4509 56113523029201904927011288437963620352
4510 66853331923941010813791723511112269824
4511 78004891317410808524870529994027171840
4512 89154365743427027854165832874799923200
4513 99828340285888501435591635954661588992
4514 109525189916398812921636975033184157696
4515 117752958859615950049233094047308972032
4516 124069903887811350047788567468525486080
4517 128123141381615051342962596302616002560
4518 129680767175673017499548635275550785536
4519 128653445146959147966143741190238896128
4520 125102717320276468820773093683836747776
4521 119234979998089788171528018991964487680
4522 111381939922853845577747544504365219840
4523 101970073067767435935259051227351089152
4524 91482956439330439698341533370355286016
4525 80420972027020118395817420684286492672
4526 69263046354481758362300501691727872000
4527 58434163942916026719780310447502131200
4528 48281823880716262957223934079461752832
4529 39062198239528746602280996600981487616
4530 30937129789577279551600248522866163712
4531 23978805916184442218114567359210455040
4532 18183172576712922771827056702096670720
4533 13484554733307333538862440483026632704
4534 9776560155330882822882100716106678272
4535 6925782289674825028290557191686979584
4536 4792675177701341618847579529260564480
4537 3236514941142960231354086125574553600
4538 2133354154866213622106847380466827264
4539 1369596736956536692314855866978271232
4540 857984694334764998598381818917945344
4541 521637314099692811776492883484344320
4542 309922538369155779022853635718512640
4543 177387932456641723323245559445192704
4544 99862214900140129839342220520456192
4545 53270836148465908853238584011915264
4546 28483821685907283235007552102072320
4547 13907211116196866776253501443932160
4548 7132573102493714735757794987737088
4549 3083449811677606051125930548527104
4550 1553207060831151964372556387975168
4551 560249107591712677472393966387200
4552 290053993479711918584895677399040
4553 78858173185022919563883474583552
4554 45172741518533347576137767714816
4555 7827494868401459478187162468352
4556 5521212575212796026050094039040
4557 458037814535590701712675962880
4558 465465454771302983362070708224
4559 9903520314283042199192993792
4560 19807040628566084398385987584
4561 51680708854858323072
4562 1715671133466243232320
4563 29273092086295414152768
4564 341645659584325337773440
4565 3063394529644439414265216
4566 22477436232068906920975104
4567 140399804109483796513625600
4568 766971633565238932983766016
4569 3736522099208455263334650880
4570 16475433017638538098984404992
4571 66509219573219140432472895488
4572 248082630279886554732085043200
4573 861468039341250683351962501120
4574 2802296999625769639265611448320
4575 8584131198858239264325019566080
4576 24872689301547788363075022618624
4577 68432040069219420739297630617600
4578 179371073605503846014661415403520
4579 449227032480700227655527555399680
4580 1077737815041335138975057208934400
4581 2482447799791294644341873701814272
4582 5501040798934698048174862976942080
4583 11748781328428728071202668812435456
4584 24223097123332987217671031021895680
4585 48282725956862186171305248761577472
4586 93165458067940815015308807184056320
4587 174237478065499762427712882134220800
4588 316174685760687363869727996688465920
4589 557243416511828696567923597954252800
4590 954753307529730178951366445566525440
4591 1591579097499450410481593654685204480
4592 2583379951553822687934125281640448000
4593 4085790526900517941362394170214318080
4594 6300448700693446275922706001035264000
4595 9478322489338714237722577862823772160
4596 13918494930201096510985892645904056320
4597 19960472875875499581033579548518645760
4598 27968317376997315870761930368772734976
4599 38305536680007695504359150900813496320
4600 51300766495662650303157702262094036992
4601 67205727837086313540731060579819585536
4602 86148639186645897236154642168692080640
4603 108087907823918672393193886539162058752
4604 132772208501598900214194335567598059520
4605 159713638781641958905235423069202284544
4606 188180243423849220251781439365840896000
4607 217212686161964108573824414611962593280
4608 245667272213303306252606713207126491136
4609 272284164593808986661939476347884666880
4610 295775964555944426389469703269339103232
4611 314928440424853596468924414126102413312
4612 328702707136584796976362259962837073920
4613 336327090458755944912581199017581477888
4614 337367545988467960906824891601088675840
4615 331767834740156845087356417874126176256
4616 319854376979467740459578014540176031744
4617 302305218695297531313346656901215027200
4618 280087167819832599765270508781296418816
4619 254369047069924896802815566301919969280
4620 226421777412145893888625825998167867392
4621 197516817807227650658403924361774891008
4622 168834223867266093788765621618013634560
4623 141388616815622181729806319826319179776
4624 115979701023705042852591231453668311040
4625 93167639684079230351671731008917471232
4626 73274980261541381583962622544775741440
4627 56405970629267529225164162392014192640
4628 42485628030813673604638965721949274112
4629 31299225989193416780247229730599731200
4630 22545381166508881294947101060181786624
4631 15869344818166551474116530770020401152
4632 10912792050909164081514417258611343360
4633 7323839645730962451934698245573312512
4634 4798231720473853122215231517318184960
4635 3061871913280866670076414699025465344
4636 1906871603079961309671476283727413248
4637 1152500229871741695978322390396436480
4638 680886773865265317169447486024056832
4639 387435515763137153358361413193564160
4640 216948481925397793866468697711837184
4641 115045087235890005241754109299654656
4642 61212949120895915142229048426496000
4643 29702454858279149864495258223509504
4644 15168330023203558493928476398059520
4645 6513308419271751728593189992398848
4646 3269706846310563218657430011379712
4647 1170496679088850480841284030300160
4648 604552196232648045405415099334656
4649 162951594796183712310315345510400
4650 93217503928208777390041503629312
4651 15997899127684969292521382346752
4652 11277633757889814304331021680640
4653 925979149385464445624544919552
4654 940834429856889008923334410240
4655 19807040628566084398385987584
4656 39614081257132168796771975168
4657 83621143489848422977
4658 2804582600695329363264
4659 48331747481104840598784
4660 569597269745330876708992
4661 5156252132366529407519616
4662 38189076375323976738342144
4663 240741681923907338608165888
4664 1327076056316523666633612288
4665 6523222474929652663007309824
4666 29017652177243250144521377792
4667 118167040265960784925366345728
4668 444593647600443612562382381056
4669 1557135260585163395356124037120
4670 5108503092429218674072635801600
4671 15781346701918813591164472524800
4672 46112439961416514442611346243584
4673 127933773895827586802860060704768
4674 338138251295508006518095301836800
4675 853911086417421534470631834255360
4676 2065647509306547222790217929850880
4677 4797484676342214034643104565297152
4678 10719271393891276398323882937810944
4679 23083363906624974159505888062210048
4680 47986943261193413057883990753542144
4681 96444139671592525954027069554819072
4682 187644278774689499460470570924113920
4683 353855673095586458683383021295370240
4684 647479188469333592515740862838210560
4685 1150720444704616604358957923492167680
4686 1988182832937271361425551141780848640
4687 3342333633547576818657570558186618880
4688 5471224058289729183134580335192309760
4689 8727045532921229629895310877906698240
4690 13573127312130843213673719931831582720
4691 20595943747448052728065778490550517760
4692 30507799004148320390689281229214187520
4693 44135352359250119230010554171544043520
4694 62389325538430809525333486326060679168
4695 86211849895272721028580390592759988224
4696 116500113008965550935984020463741304832
4697 154008214880065940328408290239243616256
4698 199233166296337374077929659306535288832
4699 252295224203217841414379889477220827136
4700 312826518853111875853070923275926765568
4701 379884341650376960293393240839583432704
4702 451905748456661924959539368476048097280
4703 526717756118267959881812066230389964800
4704 601612253336265969127515512636113420288
4705 673487218365037409217606605885998628864
4706 739046872770380723919307799946049093632
4707 795044355705321899197186200038688161792
4708 838542921592284341161596549580606930944
4709 867166989144368453678929161613574406144
4710 879313637701592963699033760275388956672
4711 874298753743450939789491812379662483456
4712 852419591817318281164272681912719376384
4713 814925952580907281467194192502003335168
4714 763903798432487407171727784802347122688
4715 702086193013385664161180014780165914624
4716 632614930700354926493391312545583726592
4717 558781474931960960006321236681265512448
4718 483775930715673905100752777405609803776
4719 410470560545038578825000876246803939328
4720 341255485133045627000036999548364652544
4721 277939775042009102403892449237157281792
4722 221714805966729725402220154876088811520
4723 173181491896694330728687329465241436160
4724 132415778869230220050175617584810950656
4725 99077932739536979734682380924551692288
4726 72516495123908774237967916280854872064
4727 51901217749536005626277198036270579712
4728 36302646272982544023406405865705570304
4729 24809748020129583774362207892113719296
4730 16548799439159887474185789114509426688
4731 10777126574650264528475547818623238144
4732 6836283355071857464404034927426797568
4733 4232891346201434470791142826601086976
4734 2543430089327078874403630554825097216
4735 1494295413480524470890107486871748608
4736 845365919799857749757745667069968384
4737 470884200475661058503221888801570816
4738 248242691337058225931975664265592832
4739 131446503970170961332204147176374272
4740 63391543346452034802529333418131456
4741 32236275903154808578570838079438848
4742 13750158670783475424571091186614272
4743 6879466150006263481796251797684224
4744 2444295740635948089482075279720448
4745 1259512382409967311569516362727424
4746 336602705351910966336583821688832
4747 192299129822512401142280158707712
4748 32689044677369751538986274258944
4749 23030636490865214634223307063296
4750 1871765339399494975647475826688
4751 1901475900342344102245054808064
4752 39614081257132168796771975168
4753 79228162514264337593543950336
4754 135301852344706746049
4755 4584134603431552795394
4756 79782662501858427013440
4757 949360240119275067374464
4758 8675549882332979899655936
4759 64852227812837063645826048
4760 412564766319901274756525568
4761 2294731445510609683806458880
4762 11379953419640677393641653248
4763 51066485946324183042851100672
4764 209760698158389349448913186816
4765 795991919265813456280254324736
4766 2811625334567528194368681213952
4767 9302134534542813737346570321920
4768 28977890086383950925103540797440
4769 85379560269085451459365274779648
4770 238845315284784459701230338572288
4771 636512792554228184659881577414656
4772 1620672474278130083133027162521600
4773 3952753432221324975395483696496640
4774 9255751864663932846615299708944384
4775 20850385945927813227101207641718784
4776 45268606424966858931006596796383232
4777 94879205540918892452161460274987008
4778 192254557904175563805758237779689472
4779 377132564272090994041223019694653440
4780 717050792574583590001419430909706240
4781 1322890264290194348896809137848975360
4782 2370572866633737758218907253745909760
4783 4129890196852577355958986238423203840
4784 7000771781862109594087533605300469760
4785 11556113081939804687420659423835586560
4786 18588524273293560561658615155224739840
4787 29156086024865712866662259348251607040
4788 44619623459661560841290384214966927360
4789 66661536450568093882361575130571735040
4790 97274433383020066570450910886682951680
4791 138707401882177364694049365940884209664
4792 193359402898147403842082653408149372928
4793 263613505935158252287584202109728325632
4794 351612635743758055134791987222357737472
4795 458986779568942524889438760794075430912
4796 586552186246519467491123810292069302272
4797 734013360113309114109637264719642361856
4798 899706601135044870476381839325443129344
4799 1080427397617981147987636443382651289600
4800 1271381452345857477871152339062766960640
4801 1466289665462176977996097529080094654464
4802 1657661345204771721629363681091857154048
4803 1837228944868781995420111762291616120832
4804 1996514612559048090725786807518210555904
4805 2127477459289805743594482381368615501824
4806 2223174508514523486961978939866695598080
4807 2278360981061285942138554577068463489024
4808 2289958771909857790461265967602389221376
4809 2257335806803374211028121485463968022528
4810 2182361600951905894189930184148305051648
4811 2069232434023539507244693364785220157440
4812 1924088501308620175776910133124187291648
4813 1754470999999422355098746035500243484672
4814 1568684599315606675874256134137872121856
4815 1375139468832406617585353023662604681216
4816 1181742591057476383178781507648315457536
4817 995399073615583464043017343843002482688
4818 821658982944769501050455716435467436032
4819 664534056944130851090624213877344174080
4820 526467113936338547590366556519881768960
4821 408452449434897496661860917453214711808
4822 310237460405563489406002914380874776576
4823 230619289791104781441785319728940580864
4824 167712790482502342986435359247637151744
4825 119279184186630616409242157656817270784
4826 82913296110007306110080883351875485696
4827 56318847908430983241256039924908425216
4828 37340133925303199902493077712031186944
4829 24173664280890614490873777450349756416
4830 15244215080056968476234582504396292096
4831 9385099095851729741198718913258455040
4832 5606817560167288738716835037667393536
4833 3276034197160030178687706512138174464
4834 1842764163460470975527529936817487872
4835 1021133866937496247597140271695921152
4836 535208443260774732776192637078077440
4837 282047971593439216231875587721920512
4838 135196010968923512924365742111981568
4839 68465800484860152343183817372073984
4840 29010866478040938374464858178453504
4841 14466786878703422136797425913823232
4842 5101951066012751112033152069009408
4843 2622941784507686942245027359752192
4844 695067431797601748327886177173504
4845 396569139824914429542834848661504
4846 66779437479210553549158357139456
4847 47021914452215884361768334524416
4848 3783144760056122120091723628544
4849 3842565881941820373286881591296
4850 79228162514264337593543950336
4851 158456325028528675187087900672
4852 218922995834555169026
4853 7492078621836598804802
4854 131673513988435714476484
4855 1581859339906113116912768
4856 14591327955447397688506496
4857 110079899688093941368440832
4858 706632751118834787179659264
4859 3965453670619121222736790528
4860 19838486672958502090994656256
4861 89797600012989482648641165312
4862 372025405962512000170938978304
4863 1423772882651114197889730387968
4864 5071557138483431277160549138432
4865 16919617774936762009444320477184
4866 53146499672529954642815882362880
4867 157885086999432240569854757568512
4868 445313329795949920537598256349184
4869 1196474126627649936974717434986496
4870 3071332643212991973887231547932672
4871 7551923717249289295510492282880000
4872 17827448386835702386468935807533056
4873 40486191716462527249369480866824192
4874 88614199435664906748067134266408960
4875 187236633838796075053046868496875520
4876 382483222135219048548340246377398272
4877 756397679511946569205155927068508160
4878 1449883036664973037846307349746155520
4879 2696759691717522204048622819915857920
4880 4872115462980075875340001727259607040
4881 8557777873648091025104436040711536640
4882 14626520143240298401811974356771799040
4883 24344213436858599421415165853255598080
4884 39485347853514941200126084210417991680
4885 62452170817741217943862587834719272960
4886 96381484632579352875333241538357493760
4887 145216694879143430499500067808618741760
4888 213717260635109732783806052860942090240
4889 307374889468148068900263565697222705152
4890 432207405480913235208094803230556422144
4891 594408724949873168850572748204248399872
4892 799847636476209398166400640753575395328
4893 1053428787592664128580135814066838962176
4894 1358354636994947610528521902744370413568
4895 1715353803053024242116196029625266077696
4896 2121964625305816307282907763052457754624
4897 2571977665043978893313153008830418780160
4898 3055142506786763883809158555106363310080
4899 3557229311253621983102293587380962066432
4900 4060503387821631148584134319865818251264
4901 4544624071318631344162933712649382264832
4902 4987923112461172532924580932248032772096
4903 5368960894589542467813280145908267220992
4904 5668210573053934745506679765056287145984
4905 5869689657503188972403687893850094829568
4906 5962352212372694687129799413568200769536
4907 5941075434953506193535942477822140874752
4908 5807119983504925035384821983752805679104
4909 5568007529198024139861893132880170713088
4910 5236831965504110040084021307870099275776
4911 4831090547290246304823597584733869965312
4912 4371178212845702493091286816728457150464
4913 3878721648315371954421975595981427703808
4914 3374940227835980386972982876409109151744
4915 2879198619773504699750615606194390171648
4916 2407885934951854277540308854261900378112
4917 1973687278716381373785970903150053294080
4918 1585287107787835129695862003987633930240
4919 1247439472383416150435394989147306328064
4920 961388734276435022364055895042233991168
4921 725454840247066575022394302922441621504
4922 535819597566430363020347364180079149056
4923 387204975925545835152964885945255985152
4924 273676119957433034656114594826212605952
4925 189074743527346315386879179958941384704
4926 127657357438495655965109127151452422144
4927 84135962337268342703312872164592451584
4928 54151868277895916999965210376843296768
4929 33951176652889876626489228823673962496
4930 20784450986697114943197119241405857792
4931 12346444410333416464098907280799432704
4932 7174984918656476891890673515755470848
4933 4013136484244174307577732031993348096
4934 2212437298431821737438725999115108352
4935 1152963393521098793922381900943458304
4936 604745143366052684361629088798998528
4937 288135429287181036459344716623773696
4938 145321616256200555693486562347057152
4939 61173883275408720011616713955082240
4940 30406445724557666518233369699942400
4941 10644421857065165509508882594004992
4942 5460044719931666101287053412007936
4943 1434794788452462875453033159852032
4944 817570264265165124191078813007872
4945 136391281768306057167285910503424
4946 95984918886031244994578495832064
4947 7645517682626508577776991207424
4948 7764359926397905084167307132928
4949 158456325028528675187087900672
4950 316912650057057350374175801344
4951 354224848179261915075
4952 12243455512247848446150
4953 217272064527104233508740
4954 2635001282998542759213320
4955 24531876037354053687239040
4956 186763683647159840591968000
4957 1209652861189249817381414400
4958 6848321085727597931389516800
4959 34559884542816202562496972800
4960 157781152465949315086198272000
4961 659248332254231948831432294400
4962 2544294217525172955614036295680
4963 9138744399821560954748182478848
4964 30741615917311381912374626648064
4965 97359356239701802112114923470848
4966 291601866440809699464644715479040
4967 829169698541427958459807560499200
4968 2245922948204209043307334847954944
4969 5811927785637965561649930425597952
4970 14405997487340338052414384750198784
4971 34281540821555563873314252689244160
4972 78479970706733879556177960705720320
4973 173154417401701193723610277513003008
4974 368807025401111063139329403711913984
4975 759452636635148977555869300600864768
4976 1513987572246124532731542963958579200
4977 2925464059719267778175592595403571200
4978 5485314444188495448635207795437731840
4979 9990427184468469343862536345139281920
4980 17690753263193344615305611226162135040
4981 30483067278693435334190407566648934400
4982 51151823241554781724284706780033843200
4983 83650072836646091229773712224482754560
4984 133401904003049692087459785293357383680
4985 207593277677991923871024282726259752960
4986 315401953675547108449947357585971609600
4987 468102010875280472588533949103719055360
4988 678967945854504766021023215586625191936
4989 962901783551002047462605856151382786048
4990 1335718236050563083870181249958790823936
4991 1813050710249397286427169720164973281280
4992 2408885568626509339532791881923349708800
4993 3133790839288910285401039819581966778368
4994 3992972064663189642300629479249510662144
4995 4984352112320291433772407132189148315648
4996 6096921111003502914913841299667099320320
4997 7309624493984616852331344025064665251840
4998 8591041085597611772974403548548249419776
4999 9900044024609292880425890117559410229248
5000 11187537101421132193492586752488920580096
5001 12399227977919919321136011640481775616000
5002 13479255353683597095805350776736527155200
5003 14374351952167931680906254234002286182400
5004 15038122767643297431631644121297741414400
5005 15434968337166358538121332014733852672000
5006 15543198122682554197901130855217731993600
5007 15356960840757094894590394152617456435200
5008 14886756728327601929496370096874392125440
5009 14158470657161699481095330977184187678720
5010 13211048475680648388536565969725937418240
5011 12093101906742957068415246049333582233600
5012 10858848344207970206441389984825202442240
5013 9563847177859387443825009528695070654464
5014 8260992966946096171382035687558980042752
5015 6997144010212466250005961095400143192064
5016 5810675239674681777856301392680263352320
5017 4730060665268674722676921939052933939200
5018 3773531909521306811308246801536025362432
5019 2949600240579035819317126952811292000256
5020 2258376677779914422380285583974100631552
5021 1693203488960856293168000689814718382080
5022 1242697774280032491630031053466957250560
5023 892440999545270778253640934754965520384
5024 626919239130628755720202642832524050432
5025 430509282601629520158848484931549528064
5026 288944073644543869319418748493784678400
5027 189320679470708341901077982309724979200
5028 121151582144419503415149203481826426880
5029 75523423660940697452494974099904266240
5030 45977745460553099051747182200414535680
5031 27158569508463720438240604989895475200
5032 15698711861573682387901159461565235200
5033 8731650976305952590176102156788039680
5034 4789469075456632019479324212739440640
5035 2481771998190295352667007457354055680
5036 1295699494566299531677055227369881600
5037 613671740338883262300273219028910080
5038 308262169710431376786457548206112768
5039 128922589583981013379905097851469824
5040 63876352958662683264154345215623168
5041 22198072296844224984142650057687040
5042 11361318504545506010914202478182400
5043 2960800998999472569560633792528384
5044 1684994849792431082812895156764672
5045 278506798278267712725705371418624
5046 195891631816518574700037417205760
5047 15449491690281545830741070315520
5048 15687176177824338843521702166528
5049 316912650057057350374175801344
5050 633825300114114700748351602688
5051 573147844013817084101
5052 20006137838773860743050
5053 358448332296362447267920
5054 4388057723981992914190600
5055 41229487878986310660346640
5056 316724679499067093957873920
5057 2069653180226216403008128000
5058 11819814976487549214529817600
5059 60164106045991658070797081600
5060 277021548218654198677844070400
5061 1167240843122663613877485486080
5062 4542512952759727050824753315840
5063 16451344208053109747357343432704
5064 55795608214924403276994213806080
5065 178149852196980996560791418175488
5066 537912666574585634973097555263488
5067 1541916587220132796786985732669440
5068 4210109812322815056126470891241472
5069 10982158072004075748202396799467520
5070 27439111489439574523450274788409344
5071 65817136748573363773590973431414784
5072 151874347292636129779238075335966720
5073 337756174817908805085294371457204224
5074 725124095171979712143462558701977600
5075 1505076641894998002276774617408339968
5076 3024324080757930959951756999474020352
5077 5890526881852596743074674018929868800
5078 11133236182014607133342401106668421120
5079 20439652152390491708375708023442636800
5080 36485154579818222577455116502633021440
5081 63375538201024240916404732294321930240
5082 107209130949319655010456739053043712000
5083 176750640299553397035638878288457236480
5084 284183524787053210090617629156206182400
5085 445874228681188225033551919181893468160
5086 683042234645515680940829507770394869760
5087 1022189789103197561273234581519366881280
5088 1495112335802994314530742573769401827328
5089 2138295301804628676912219959160744181760
5090 2991515717140613877229776104004691951616
5091 4095517368926986514632787364427633524736
5092 5488720503765549244634465854812984442880
5093 7203059038351548317834873858039358685184
5094 9259198272304139234161861342549969469440
5095 11661553260846438541424181794490095239168
5096 14393673750076432061205993046770899222528
5097 17414653892690428779341879161844389642240
5098 20657234371246939693121068075845815369728
5099 24028170961118903608754244359759803187200
5100 27411242446315087001339032060525486800896
5101 30672977150586093552719898652408885018624
5102 33670825979190633140041492339112280064000
5103 36263151443409975682397075260715093196800
5104 38320095183374480274834480953039834316800
5105 39734186769819270143707043883197346611200
5106 40429505807223388093420138535371176673280
5107 40368326199720115938705592891161444352000
5108 39554445972029965787769407567483864350720
5109 38032801020924965100448306213042729779200
5110 35885416406286073575382782893087984189440
5111 33224195976369463728932469636046174289920
5112 30181417380317851311511284046016880312320
5113 26899040797480564334836821182791729283072
5114 23518005486766414984836704598325293219840
5115 20168618639509503470809110112391223312384
5116 16962878668912287096573576778106802274304
5117 13989323694973110660513444922100987985920
5118 11310518496866402147705761660813931708416
5119 8963173849131252163426886472630964060160
5120 6960254530632182591308822002434658271232
5121 5294866761592982350904130616098115551232
5122 3944670532994430187078302590681491701760
5123 2877102716211677125863887864624580657152
5124 2053523741833650558302134502648971264000
5125 1433855631246690056790604537830167281664
5126 978783886308079940410210336218571341824
5127 653088770363155312133254945344952729600
5128 425440381182934229843863976171263754240
5129 270708685630697065973012042657615052800
5130 167802135219373680534441799198210785280
5131 101596156527559562505427828344881152000
5132 59679017525432343788178754441838592000
5133 34315239029396790488261683015046922240
5134 18980859824725992518876458429028761600
5135 10359528505427414488142521169745018880
5136 5337888633501965904747156681103769600
5137 2774121487153320808429180802868183040
5138 1306136301151205510011647575524900864
5139 653505608178583993447820136053473280
5140 271553062534574542497006684112683008
5141 134121979219970926594720628712931328
5142 46272168446823086652078428929392640
5143 23631418695450723964674051242196992
5144 6107847601029352030719291026309120
5145 3471698853212549009011502359773184
5146 568580908283618018740068159586304
5147 399706079884463583159429229445120
5148 31215896030620149011856316432384
5149 31691265005705735037417580134400
5150 633825300114114700748351602688
5151 1267650600228229401496703205376