1 1
2 1
3 2
4 2
5 3
6 4
7 3
8 8
9 8
10 8
11 5
12 15
13 25
14 20
15 16
16 8
17 30
18 55
19 70
20 48
21 32
22 13
23 56
24 125
25 175
26 184
27 112
28 64
29 21
30 104
31 262
32 440
33 512
34 464
35 256
36 128
37 34
38 189
39 539
40 1014
41 1401
42 1416
43 1136
44 576
45 256
46 55
47 340
48 1075
49 2270
50 3501
51 4170
52 3760
53 2720
54 1280
55 512
56 89
57 605
58 2105
59 4895
60 8428
61 11187
62 11820
63 9680
64 6400
65 2816
66 1024
67 144
68 1068
69 4050
70 10300
71 19449
72 28712
73 33784
74 32280
75 24320
76 14848
77 6144
78 2048
79 233
80 1872
81 7686
82 21190
83 43582
84 70369
85 91841
86 97708
87 85600
88 59904
89 34048
90 13312
91 4096
92 377
93 3262
94 14412
95 42812
96 95111
97 166796
98 237651
99 279886
100 273056
101 221632
102 145152
103 77312
104 28672
105 8192
106 610
107 5655
108 26750
109 85140
110 203127
111 383805
112 592715
113 761055
114 820720
115 742048
116 562560
117 346880
118 174080
119 61440
120 16384
121 987
122 9760
123 49210
124 167040
125 425706
126 861744
127 1431180
128 1988720
129 2336000
130 2332064
131 1970176
132 1404160
133 819200
134 389120
135 131072
136 32768
137 1597
138 16779
139 89825
140 323850
141 877773
142 1893834
143 3363578
144 5019420
145 6373105
146 6925392
147 6454816
148 5128832
149 3454720
150 1914880
151 864256
152 278528
153 65536
154 2584
155 28746
156 162833
157 621330
158 1784139
159 4085418
160 7720682
161 12304116
162 16759225
163 19667666
164 19943712
165 17472448
166 13127424
167 8394240
168 4435968
169 1908736
170 589824
171 131072
172 4181
173 49096
174 293371
175 1181021
176 3580722
177 8669757
178 17361262
179 29401322
180 42721142
181 53738403
182 58808468
183 56033888
184 46398208
185 33109248
186 20173824
187 10194944
188 4194304
189 1245184
190 262144
191 6765
192 83620
193 525650
194 2226260
195 7105573
196 18132480
197 38336040
198 68707280
199 105978895
200 142089128
201 166561320
202 171179560
203 154120960
204 121172480
205 82434048
206 48015360
207 23265280
208 9175040
209 2621440
210 524288
211 10946
212 142065
213 937165
214 4165210
215 13957794
216 37432661
217 83292505
218 157419420
219 256713275
220 365064179
221 455809641
222 501527620
223 486844400
224 416125440
225 311843584
226 202904576
227 113295360
228 52756480
229 19988480
230 5505024
231 1048576
232 17711
233 240812
234 1663325
235 7740150
236 27167527
237 76375156
238 178361387
239 354375670
240 608823730
241 914600962
242 1210410191
243 1417765142
244 1472841040
245 1356865760
246 1105356032
247 792173056
248 494354432
249 265256960
250 118947840
251 43384832
252 11534336
253 2097152
254 28657
255 407353
256 2940049
257 14294845
258 52440411
259 154185077
260 376971543
261 785225359
262 1416868925
263 2240599326
264 3130357577
265 3884303503
266 4293688104
267 4231828880
268 3714805696
269 2893946112
270 1989091328
271 1193426944
272 616693760
273 266797056
274 93847552
275 24117248
276 4194304
277 46368
278 687768
279 5177268
280 26251768
281 100457478
282 308273528
283 787327928
284 1715182728
285 3241767703
286 5380114408
287 7907365458
288 10352373608
289 12117371008
290 12703229808
291 11926953728
292 10010374528
293 7479164928
294 4942512128
295 2857238528
296 1424621568
297 595591168
298 202375168
299 50331648
300 8388608
301 75025
302 1159200
303 9085500
304 47961100
305 191106580
306 610933150
307 1626661450
308 3698092400
309 7303776725
310 12687380215
311 19557352525
312 26921050450
313 33231502825
314 36876112600
315 36816390160
316 33043422400
317 26595059200
318 19105177600
319 12165529600
320 6789201920
321 3271884800
322 1323827200
323 435159040
324 104857600
325 16777216
326 121393
327 1950650
328 15893400
329 87206600
330 361234490
331 1200962360
332 3327582150
333 7879270100
334 16226546500
335 29433280370
336 47459364005
337 68480763650
338 88838601125
339 103924977050
340 109792339280
341 104759623520
342 90150694400
343 69758643200
344 48290611200
345 29687644160
346 16021258240
347 7474380800
348 2930769920
349 933232640
350 218103808
351 33554432
352 196418
353 3277611
354 27721000
355 157869000
356 678793170
357 2343257910
358 6745235170
359 16605865350
360 35590771025
361 67269976860
362 113195897055
363 170763189585
364 232110580800
365 285246789075
366 317582570940
367 320571334320
368 293221578240
369 242570150400
370 180868249600
371 120892538880
372 71879229440
373 37568839680
374 16990863360
375 6464471040
376 1996488704
377 452984832
378 67108864
379 317811
380 5499704
381 48218972
382 284624200
383 1268559060
384 4540572120
385 13558370780
386 34648023640
387 77149778125
388 151658252780
389 265761934410
390 418176383340
391 593994797445
392 764554326600
393 893943511320
394 950703760440
395 919755317760
396 808621255680
397 644540518400
398 464026071040
399 299997921280
400 172780421120
401 87584931840
402 38448660480
403 14210301952
404 4261412864
405 939524096
406 134217728
407 514229
408 9216519
409 83661769
410 511210144
411 2358731630
412 8742154980
413 27041492280
414 71625395380
415 165430731080
416 337637014865
417 615004360165
418 1007267544690
419 1491694955340
420 2005680129765
421 2455387946385
422 2741579546460
423 2793813082560
424 2597480463360
425 2200081128960
426 1693131397120
427 1179036753920
428 738465873920
429 412567797760
430 203092131840
431 86639640576
432 31138512896
433 9076473856
434 1946157056
435 268435456
436 832040
437 15426870
438 144814075
439 914938910
440 4365086778
441 16731631300
442 53543600900
443 146798032800
444 351183276325
445 743006951680
446 1404382071525
447 2389690713950
448 3682048458825
449 5159629569600
450 6596137390635
451 7709115688350
452 8246023732800
453 8073972566400
454 7230961318400
455 5912779207680
456 4401271398400
457 2969321881600
458 1804304056320
459 979091456000
460 468585545728
461 194468904960
462 68031610880
463 19293798400
464 4026531840
465 536870912
466 1346269
467 25793240
468 250113065
469 1632115435
470 8042486084
471 31845228206
472 105306200800
473 298469137700
474 738584677625
475 1617579788115
476 3167763320185
477 5590718041525
478 8945857297375
479 13037711661675
480 17365104346455
481 21187582069695
482 23716488645600
483 24369687412800
484 22981507116800
485 19867752112640
486 15712735170560
487 11331293798400
488 7417049743360
489 4378223902720
490 2310315966464
491 1076138868736
492 434907381760
493 148226703360
494 40936407040
495 8321499136
496 1073741824
497 2178309
498 43080608
499 431086750
500 2902466400
501 14756864822
502 60296744896
503 205808626812
504 602335971200
505 1539908196550
506 3486572818720
507 7064298016260
508 12911553324320
509 21419651125300
510 32407007367200
511 44877035490840
512 57030769060320
513 66628560829440
514 71630613537600
515 70877870694400
516 64512584235520
517 53936731586560
518 41324814622720
519 28914619514880
520 18387110789120
521 10556257861632
522 5422654160896
523 2460747825152
524 969303654400
525 322122547200
526 86704652288
527 17179869184
528 2147483648
529 3524578
530 71884197
531 741567791
532 5146642270
533 26972168271
534 113613216662
535 399863089198
536 1207116161724
537 3184695678875
538 7445384322310
539 15587627185770
540 29463104078180
541 50597897029790
542 79338163982100
543 114018442910020
544 150607317765240
545 183219005525985
546 205540933963680
547 212750917473600
548 203154570620160
549 178806883115520
550 144816836423680
551 107650004705280
552 73177523978240
553 45262571503616
554 25300992786432
555 12664824659968
556 5604118626304
557 2153439559680
558 698334838784
559 183341416448
560 35433480192
561 4294967296
562 5702887
563 119835652
564 1273342327
565 9101157502
566 49119851233
567 213097433278
568 772601404438
569 2403369684508
570 6536500227673
571 15761440302230
572 34056121027930
573 66485613757780
574 118032202987130
575 191521314283580
576 285164798997860
577 390797937154760
578 494031432825585
579 576980997723810
580 623080042557760
581 622291119108480
582 574540171706880
583 489818685690880
584 384873482444800
585 277950024663040
586 183786766532608
587 110692532092928
588 60304903897088
589 29442323775488
590 12714495705088
591 4769796063232
592 1510486310912
593 387083927552
594 73014444032
595 8589934592
596 9227465
597 199601045
598 2182697225
599 16052916635
600 89147692238
601 397978184135
602 1485046143530
603 4755825565910
604 13320819113840
605 33095129401011
606 73721244495850
607 148473332706050
608 272138223454300
609 456325987210150
610 702887706492940
611 997716410005700
612 1308238994895850
613 1587365791812675
614 1784252021515300
615 1858854857370560
616 1794774722419200
617 1604908982412800
618 1327344022108160
619 1013224508825600
620 711771863384064
621 458304486440960
622 269053799956480
623 142991425536000
624 68148464189440
625 28743682752512
626 10535085015040
627 3260148613120
628 816043786240
629 150323855360
630 17179869184
631 14930352
632 332188740
633 3735405990
634 28246126260
635 161272219239
636 740251150656
637 2840506482960
638 9356686133040
639 26965600788825
640 68961707703248
641 158206184023572
642 328345314427600
643 620631478095750
644 1074091545415200
645 1709183165627520
646 2509124961148480
647 3406905310578075
648 4286793346502600
649 5005082649974600
650 5426569976951880
651 5464733489758720
652 5109736941235200
653 4432216783687680
654 3560989095260160
655 2644057622904832
656 1808753978769408
657 1135275144642560
658 650236445327360
659 337403487191040
660 157095911489536
661 64763140767744
662 23206916259840
663 7022271528960
664 1717986918400
665 309237645312
666 34359738368
667 24157817
668 552423024
669 6382879650
670 49587157650
671 290859247362
672 1371626081031
673 5408076743667
674 18308478521340
675 54243966602835
676 142667219568069
677 336755714524907
678 719509770684944
679 1400986997699200
680 2499542265362550
681 4103927975740710
682 6222319995916280
683 8735677817765185
684 11379730764575575
685 13775555572682425
686 15511338112756340
687 16253793308711120
688 15849338180746240
689 14374125705853440
690 12111303149352960
691 9464583167983616
692 6843401847635968
693 4563532415696896
694 2794724360192000
695 1563033416499200
696 792498104434688
697 360746366009344
698 145458261393408
699 50991999221760
700 15096810045440
701 3612067495936
702 635655159808
703 68719476736
704 39088169
705 917997046
706 10890942948
707 86863637220
708 523059655641
709 2532323507172
710 10251584238033
711 35640811658754
712 108469838301300
713 293151259688162
714 711334629981369
715 1563160330138786
716 3132292702737238
717 5754976328080400
718 9738104126678130
719 15230117742918660
720 22078098159027340
721 29730974436030470
722 37253306405305575
723 43483936585098470
724 47314633047030640
725 48001928249644960
726 45395281909798400
727 39988326872632320
728 32770257994334208
729 24937264539467776
730 17576857276841984
731 11436750492270592
732 6839649178746880
733 3738257361731584
734 1853409804156928
735 825394768904192
736 325723877277696
737 111776523878400
738 32396938313728
739 7584912244736
740 1305670057984
741 137438953472
742 63245986
743 1524438591
744 18557393666
745 151849801116
746 938059019793
747 4659209652123
748 19352681915013
749 69044381912493
750 215686949700303
751 598514189255996
752 1491725644314531
753 3368583646261561
754 6940090590029066
755 13118117001218226
756 22852442493217090
757 36824718016450490
758 55051691466713565
759 76531223700895540
760 99111080085473365
761 119726331935783535
762 135024961413182360
763 142226739215741360
764 139923925934195520
765 128516068135728640
766 110100191758229504
767 87856599207788544
768 65171516923838464
769 44821656990449664
770 28481459219595264
771 16647020407160832
772 8898172789194752
773 4316926272602112
774 1882047152914432
775 727329089257472
776 244465243521024
777 69402376536064
778 15908558864384
779 2680059592704
780 274877906944
781 102334155
782 2529839440
783 31579216750
784 264937282720
785 1677954640446
786 8544591543240
787 36390361950120
788 133138973163240
789 426604740167835
790 1214569510043464
791 3106937393119730
792 7203860635048040
793 15246390255150640
794 29620981806619520
795 53071804294251272
796 88021616619125200
797 135549107915723225
798 194287482911325800
799 259695859456539550
800 324179122286523160
801 378308321746681600
802 412963957244720400
803 421770758025831680
804 402956964966953600
805 359914259151388672
806 300223989269381120
807 233524308076789760
808 169024584053555200
809 113527671886970880
810 70508547029336064
811 40307366045941760
812 21085256815738880
813 10016228806492160
814 4277476041687040
815 1619743836471296
816 533520837509120
817 148434069749760
818 33328946216960
819 5497558138880
820 549755813888
821 165580141
822 4195700355
823 53671850705
824 461388123670
825 2994038424563
826 15621651456462
827 68173017299490
828 255611397060960
829 839525254282125
830 2450606229934827
831 6429287868265193
832 15294593423234530
833 33225618469014225
834 66291788728109960
835 122048093399489176
836 208137500730861144
837 329819314604236700
838 486865230976954225
839 670850681663768975
840 864186093049912430
841 1041965195797126745
842 1176782378540642600
843 1245395859233726640
844 1235090623220150080
845 1147412312707796736
846 997808915021717504
847 811287204331601920
848 615723340273745920
849 435236642223226880
850 285729451990843392
851 173575612486647808
852 97118742391029760
853 49751863318282240
854 23155215591014400
855 9691832074108928
856 3597945643466752
857 1161981927096320
858 316968586444800
859 69750268887040
860 11269994184704
861 1099511627776
862 267914296
863 6954365922
864 91112628725
865 802089891050
866 5329832029629
867 28476365208382
868 127262090619294
869 488706042873060
870 1644213815408640
871 4917621508374706
872 13222868211211113
873 32250092401693226
874 71857334935585885
875 147117617217607290
876 278082493343340848
877 487183499854713424
878 793621807362557013
879 1205242235181030200
880 1709989520162891175
881 2270370719207433990
882 2824466581357110045
883 3295368405632934890
884 3607767417096123120
885 3707068548628725280
886 3574550853332531968
887 3232943270555303424
888 2740205353182445568
889 2173798024913715200
890 1611186410604134400
891 1113183611579662336
892 714833335484940288
893 425047858134122496
894 232920320091095040
895 116920189462773760
896 53344531050921984
897 21895386792722432
898 7972786446270464
899 2525827317104640
900 675856053698560
901 145822729633792
902 23089744183296
903 2199023255552
904 433494437
905 11520314728
906 154497510919
907 1392031421465
908 9466662112622
909 51763642299539
910 236766186879086
911 930668603873118
912 3205539758375925
913 9817130114844688
914 27036792866290891
915 67561134379084789
916 154288544784752032
917 323898457347874795
918 628074032449934644
919 1129437893872767088
920 1889670620945359417
921 2949531766278861751
922 4304459441211766325
923 5883685170919359795
924 7542987122519192340
925 9079118751090670835
926 10267117709055076940
927 10912298146807394960
928 10901009640077629184
929 10232441579534288128
930 9019570183602936832
931 7458644867220750336
932 5778295762381045760
933 4186049242555547648
934 2829046719140069376
935 1778257659008385024
936 1035649157286592512
937 556164181917696000
938 273721526459564032
939 122490562463924224
940 49327596315344896
941 17626386868994048
942 5480292370350080
943 1439054562328576
944 304564720893952
945 47278999994368
946 4398046511104
947 701408733
948 19073755228
949 261696403178
950 2412003705628
951 16778467094131
952 93843499703536
953 439079196889076
954 1765644929885056
955 6222384738657741
956 19501617324562604
957 54976299798816674
958 140661944302148684
959 329018056076814269
960 707735829199400264
961 1406835823271417792
962 2594686965284008952
963 4454984716198737182
964 7140493435988053772
965 10708270258751350802
966 15052985252387435260
967 19864453326507587985
968 24635994820404880360
969 28737754222699606840
970 31545834696450151000
971 32593088238396225792
972 31692853276912317952
973 28991715425298655232
974 24931377906157893632
975 20132973882512965632
976 15244637968293167104
977 10802794928156442624
978 7146565619937705984
979 4400036937260335104
980 2511462365862559744
981 1322474231883104256
982 638484471124852736
983 280386120896741376
984 110834620370518016
985 38883094844932096
986 11869605978963968
987 3059940860100608
988 635517720854528
989 96757023244288
990 8796093022208
991 1134903170
992 31563392985
993 442821109825
994 4172930422530
995 29677105196544
996 169697414078715
997 811768740875695
998 3337705740657240
999 12028545752930660
1000 38557977158346849
1001 111199197199388085
1002 291138885412575930
1003 697069355086778880
1004 1535381853916151565
1005 3126483056772278169
1006 5909722473249676980
1007 10404591373839347415
1008 17110324013719030470
1009 26344184805660362920
1010 38048751499597730334
1011 51629725782882291050
1012 65901033101991534825
1013 79197742821473773665
1014 89666523579601682700
1015 95673469124566762016
1016 96210461693161428480
1017 91164550583191939840
1018 81353883440373017600
1019 68315380589989048320
1020 53918339213493600256
1021 39935068341327298560
1022 27701366416118906880
1023 17950559675413954560
1024 10832051265014333440
1025 6062956308150091776
1026 3132201970895421440
1027 1484192096997867520
1028 639905652717649920
1029 248406241087324160
1030 85594557860806656
1031 25664662976593920
1032 6498113720156160
1033 1324911511470080
1034 197912092999680
1035 17592186044416
1036 1836311903
1037 52205545820
1038 748570543745
1039 7208879944630
1040 52389429430107
1041 306116657081208
1042 1496399266218665
1043 6287808955404610
1044 23160697043017825
1045 75894301250113032
1046 223789833990335853
1047 599222924314684110
1048 1467703237686596325
1049 3308238337212295320
1050 6896346758676598827
1051 13350539728806824478
1052 24084334071253429605
1053 40605015481187041890
1054 64132609655861720890
1055 95081836104554540632
1056 132538696856197904443
1057 173932026161653409300
1058 215101568427751569795
1059 250870089696299774190
1060 276053769825716202208
1061 286657164980811044672
1062 280884336117901134080
1063 259622647087616135680
1064 226224743447090155520
1065 185660764479251898368
1066 143329903728177774592
1067 103915273790554767360
1068 70606763824974397440
1069 44844596044444467200
1070 26538070704199303168
1071 14574124826437353472
1072 7390497688560599040
1073 3438738346187161600
1074 1456266020997038080
1075 555393551169486848
1076 188044113579343872
1077 55403016534097920
1078 13782378254172160
1079 2759774185717760
1080 404620279021568
1081 35184372088832
1082 2971215073
1083 86306659441
1084 1264239352225
1085 12436130344825
1086 92311364093381
1087 550915824823593
1088 2750703907178061
1089 11806544487623485
1090 44427154966100465
1091 148745126741564871
1092 448219656531603153
1093 1226742280508543661
1094 3072079555990167495
1095 7081957311414860655
1096 15103924635957316071
1097 29926472662637420943
1098 55280282429456748996
1099 95479416263573584155
1100 154576501410177137120
1101 235051622110215349826
1102 336283343348591546423
1103 453280727193158461961
1104 576262330470540627235
1105 691542007309930822815
1106 783800894763280829904
1107 839301697200838115552
1108 849152754969553734784
1109 811580652180599481600
1110 732431534771938457600
1111 623713209996936761344
1112 500668161814515269632
1113 378341379321701924864
1114 268686504665378979840
1115 178939615283993640960
1116 111458167836223995904
1117 64719511897581289472
1118 34890737467537752064
1119 17375447279028142080
1120 7942243301741035520
1121 3305113909937045504
1122 1238901321034104832
1123 412324694436347904
1124 119415209113681920
1125 29197531275591680
1126 5743848743501824
1127 826832744087552
1128 70368744177664
1129 4807526976
1130 142618323504
1131 2133217669032
1132 21424918450160
1133 162364174268508
1134 989265780661456
1135 5042818165962704
1136 22099361991165552
1137 84913132028960650
1138 290333040880861008
1139 893605442754955716
1140 2498614683896098224
1141 6394044430379167032
1142 15066651522920894640
1143 32855947680251340888
1144 66588514904682278736
1145 125867022097178196009
1146 222560662532420694432
1147 369062928111998984430
1148 575153851379262443808
1149 843843448320665609886
1150 1167240743195797059664
1151 1523993327122955711652
1152 1879835189519560281680
1153 2192068589512558903552
1154 2417506881882494617824
1155 2521983320508320055296
1156 2488624473089421952768
1157 2322194935492611440640
1158 2048012300572975419392
1159 1705763721057314668544
1160 1340263073013109456896
1161 992060753343202459648
1162 690550456834221670400
1163 451030873063966113792
1164 275671901692267331584
1165 157146134124823576576
1166 83205162871730208768
1167 40710665534607196160
1168 18288728043591565312
1169 7481779703318052864
1170 2757486239459311616
1171 902443959706451968
1172 257005345434501120
1173 61783757387988992
1174 11945094324158464
1175 1688849860263936
1176 140737488355328
1177 7778742049
1178 235568821824
1179 3596387008824
1180 36863244780824
1181 285089244917384
1182 1772598589928684
1183 9221137809640084
1184 41240838903536384
1185 161732466489768734
1186 564477276714246714
1187 1773746054306716014
1188 5064348193382950164
1189 13236611073652987314
1190 31864618139103921864
1191 71011218050635585584
1192 147122958291865065384
1193 284397861673362081534
1194 514493840560893921609
1195 873281338323443926259
1196 1393754828303298625374
1197 2095382872317566694099
1198 2971925023681695194974
1199 3981456416791931996254
1200 5043101520604861900564
1201 6043997856005029474001
1202 6857144863345169710576
1203 7366848142042024910176
1204 7495019011317107810176
1205 7220294764262794322176
1206 6583683846783196604416
1207 5678743274020844015616
1208 4629463732634925449216
1209 3562932024713098428416
1210 2584925074139241250816
1211 1764650339284639809536
1212 1130994991881556852736
1213 678661163079314702336
1214 379982140932867751936
1215 197687787300780507136
1216 95072929721001967616
1217 41993023201598242816
1218 16894469019497660416
1219 6124506953302409216
1220 1971675587009314816
1221 552340765724901376
1222 130595593100722176
1223 24822574508670976
1224 3448068464705536
1225 281474976710656
1226 12586269025
1227 388937102450
1228 6058123998000
1229 63347719579600
1230 499754990297380
1231 3169678686156400
1232 16819887374798700
1233 76739658348019400
1234 307027914334636600
1235 1093362118545684540
1236 3505973009609304150
1237 10216849543137524700
1238 27260737206901956450
1239 67010447378951624100
1240 152529750486173875560
1241 322877961617567174400
1242 637922285449588129575
1243 1179983204342860583100
1244 2048771285024810059475
1245 3346408428217449937270
1246 5151582125865567110925
1247 7486088063191960032950
1248 10282059048082481038190
1249 13361856216585330463100
1250 16442434297207751897001
1251 19170578867725164372850
1252 21185614307358189768800
1253 22195356447982259528000
1254 22043903249300199430400
1255 20750090740389149227520
1256 18503862388071576473600
1257 15621449632632408268800
1258 12473657170313042329600
1259 9409278827056457318400
1260 6694980903792866754560
1261 4484936699079137689600
1262 2822125379274984652800
1263 1663363495838403788800
1264 915157571829392998400
1265 468026566831547351040
1266 221331934303328665600
1267 96156221958835404800
1268 38058402712544870400
1269 13575250879342182400
1270 4300470351697018880
1271 1185438461486694400
1272 275757516246220800
1273 51545105110138880
1274 7036874417766400
1275 562949953421312
1276 20365011074
1277 641899720275
1278 10196816389900
1279 108730825347600
1280 874676429593140
1281 5656698011762460
1282 30607783966822900
1283 142399134191513100
1284 580998858616907750
1285 2110162757439435720
1286 6901966024293142530
1287 20519397701432367150
1288 55866699173447043000
1289 140159928858206471550
1290 325697245155608787480
1291 704049202831144405320
1292 1420953112066219494525
1293 2685923754129568682325
1294 4767525191473081230325
1295 7964424488246924755335
1296 12546027026314735054190
1297 18665794466287222755675
1298 26263766567576637905370
1299 34987619416563222443790
1300 44167043065778580396638
1301 52868594469480808403427
1302 60036475321505373714100
1303 64694755931973721965600
1304 66159891898210404998400
1305 64201286321509950370560
1306 59099103296087522339840
1307 51579894867389642649600
1308 42650024727656031846400
1309 33378586217108684800000
1310 24693263823051179950080
1311 17241243159261788241920
1312 11339664948631017881600
1313 7008935232241926144000
1314 4059590209874113331200
1315 2195726852910554808320
1316 1104305161447019642880
1317 513721536383392153600
1318 219600884564020428800
1319 85539224938138828800
1320 30031637289096970240
1321 9364633992256552960
1322 2540861420627558400
1323 581685631558615040
1324 106960491150049280
1325 14355223812243456
1326 1125899906842624
1327 32951280099
1328 1058980575848
1329 17149802726000
1330 186414053709000
1331 1528545351006120
1332 10075974566807760
1333 55571388678990120
1334 263534473098379600
1335 1096085382986551150
1336 4058494678884299160
1337 13534902430235633580
1338 41034206283546872760
1339 113949382240076209050
1340 291643037377150225200
1341 691536405979243982040
1342 1525791904273755279120
1343 3144095841560529260340
1344 6069890897155280124900
1345 11008160780414168071350
1346 18797112014385727093780
1347 30280049700456701738515
1348 46092354456243085786080
1349 66391326485041604421960
1350 90594949720219347679440
1351 117222859979527446718119
1352 143930825171555381672552
1353 167788699700100015916904
1354 185777448715608539153000
1355 195397950563475788832000
1356 195227257609019710164480
1357 185255447586789850327040
1358 166895688704125519124480
1359 142662022000115951206400
1360 115614257329164163481600
1361 88736138334004958986240
1362 64417726600650419077120
1363 44159339947350441328640
1364 28529503246067381043200
1365 17329254750348954828800
1366 9867776267660935823360
1367 5249064234739910574080
1368 2597156146932938178560
1369 1188946138084514201600
1370 500257842232976998400
1371 191835306637729464320
1372 66312876680240168960
1373 20360448459900190720
1374 5439196061677649920
1375 1225823523574906880
1376 221802281647996928
1377 29273397577908224
1378 2251799813685248
1379 53316291173
1380 1746417845247
1381 28822680547321
1382 319247668118700
1383 2667319062669660
1384 17915086850989320
1385 100674423767666080
1386 486468600681050040
1387 2061754053608705000
1388 7779829343679929430
1389 26443695054857938710
1390 81721442821157364540
1391 231365096279184630420
1392 603835031542062071850
1393 1460359797030946748370
1394 3287216673907778861040
1395 6912583559343114907785
1396 13623053222339687833380
1397 25229544012068240869150
1398 44010332871987906761490
1399 72455876267295966224930
1400 112772221297128976964595
1401 166174007498817191143815
1402 232101455539289141061780
1403 307592183069181500029847
1404 387078096534312503115579
1405 462818230895235344572681
1406 526013128726276919238308
1407 568417983960929550170800
1408 584064553159270833200640
1409 570607779779406842625280
1410 529887375449007340088320
1411 467523529268633378652160
1412 391666862818848718848000
1413 311279330598275781099520
1414 234437982604870945341440
1415 167093214938020509122560
1416 112517453424379171962880
1417 71438916220115904102400
1418 42662422411395286958080
1419 23893195078598247055360
1420 12504700991349131837440
1421 6089137780131018833920
1422 2744088458776123801600
1423 1136843403454641602560
1424 429316486658858680320
1425 146162429248751534080
1426 44200917192409088000
1427 11629490506521640960
1428 2580844061460004864
1429 459648636968501248
1430 59672695062659072
1431 4503599627370496
1432 86267571272
1433 2879079723342
1434 48406338387967
1435 546157280196342
1436 4647945696204180
1437 31797154192130280
1438 182000011581827080
1439 895780532635771680
1440 3867242164858976630
1441 14865746746795087440
1442 51479761493569131990
1443 162108136784184481140
1444 467723157878028695790
1445 1244258879237505348840
1446 3067923228717164648910
1447 7042191766264183654860
1448 15105320844445446611085
1449 30374015396620668513510
1450 57413920340006504482360
1451 102258372130095947522220
1452 171959479697342754392645
1453 273496278587507293462020
1454 412017422121873663708885
1455 588653093772101266606890
1456 798423004407067881192086
1457 1028970427864703438129706
1458 1260832298492404985048191
1459 1469638339532256131619766
1460 1630064743261350638326416
1461 1720729828126673854874720
1462 1728765076075718649189120
1463 1652743176125156694136320
1464 1503064613462638490910720
1465 1299666156685163688427520
1466 1067734937240814014300160
1467 832678232068067967631360
1468 615710793494462422056960
1469 431074046599137129922560
1470 285273574573155821813760
1471 178078776368939076157440
1472 104599327868467795722240
1473 57639183060738653552640
1474 29690329753980858531840
1475 14233675723186624266240
1476 6316597785411641671680
1477 2577480863610652590080
1478 958842974346128916480
1479 321604523291689615360
1480 95817952353237073920
1481 24835803832576376832
1482 5428807875818422272
1483 951948371235438592
1484 121597189939003392
1485 9007199254740992
1486 139583862445
1487 4744716419960
1488 81240760536725
1489 933394944543655
1490 8088331651147824
1491 56340813372858300
1492 328353656882764400
1493 1645574732712809800
1494 7234088683058174950
1495 28318306366584265130
1496 99875120698337316150
1497 320345407537622170950
1498 941583084904424923950
1499 2552175130256440181850
1500 6412965752681060023110
1501 15004895100575345065350
1502 32815071262409149967550
1503 67295126748508134661275
1504 129768441922976394545150
1505 235867001670028622379280
1506 404921767352842708900525
1507 657731583012025812986975
1508 1012411765498576464812145
1509 1478615386056320543942625
1510 2051219919481162773373933
1511 2705302350143970203599610
1512 3394513288582734702764705
1513 4054497834348107676381775
1514 4611746277560515532498440
1515 4996505883847716414557392
1516 5156767958949202368363200
1517 5069552923946194489977600
1518 4746187119532577917747200
1519 4229938717160656010444800
1520 3586679718390568453406720
1521 2891306758556291160473600
1522 2213722489963747921100800
1523 1607919872074420636876800
1524 1106343130567166813798400
1525 719849431706530102640640
1526 441987653273548908134400
1527 255449344710425129779200
1528 138553132664240052633600
1529 70269285909793446297600
1530 33176704176463408005120
1531 14503149517638153011200
1532 5830650644157326950400
1533 2137328959927605002240
1534 706455572250728857600
1535 207423062093988888576
1536 52979220116479672320
1537 11409588180966440960
1538 1970324836974592000
1539 247697979505377280
1540 18014398509481984
1541 225851433717
1542 7816696296920
1543 136257452041270
1544 1593627407425480
1545 14056909956242972
1546 99666685171080048
1547 591238141018177800
1548 3016062567532283200
1549 13496699780706999500
1550 53784988314636725840
1551 193125748178279890960
1552 630724024224912152400
1553 1887888921073513480500
1554 5211877021424766682800
1555 13340980362673599686880
1556 31805095143484484117520
1557 70887990541741103054475
1558 148193963825501656498800
1559 291398600363378499836550
1560 540248337306070854509440
1561 946356878260146760529510
1562 1569111916607875769857400
1563 2466396075056994461032960
1564 3680074588703701076464920
1565 5218220602228770475844379
1566 7038289612563931307285096
1567 9036979859498376656882410
1568 11052330452553428228482760
1569 12881168349985825391968640
1570 14310663523834070696102576
1571 15157814974593679991792384
1572 15307066941894037271651200
1573 14735614404762448694476800
1574 13518914499448337043456000
1575 11814625933267530800168960
1576 9829609490164682020618240
1577 7779368568502724696473600
1578 5850728105106591186944000
1579 4176382402690026779443200
1580 2825340894636646984581120
1581 1808207068186137832980480
1582 1092464506449793803878400
1583 621502968778332517171200
1584 331918897207479317299200
1585 165798198058275318005760
1586 77117440948763979939840
1587 33218311790169109299200
1588 13161391797187819601920
1589 4755326921167486320640
1590 1549352058074785906688
1591 448418348347699494912
1592 112891168909342801920
1593 23959150017611038720
1594 4075757662770298880
1595 504403158265495552
1596 36028797018963968
1597 365435296162
1598 12873531721869
1599 228386888751875
1600 2718296495514950
1601 24399101477698101
1602 176032986805276468
1603 1062584354870243996
1604 5515759925398684200
1605 25117338866116931050
1606 101862605559576815020
1607 372252539139306393660
1608 1237445807420756789120
1609 3770574646890140538300
1610 10598246908923808901700
1611 27625525027947752893740
1612 67078985216725968533520
1613 152308356990543876191715
1614 324450000395082847301475
1615 650259843188850072718025
1616 1229144097779880082016670
1617 2195908318555102556069635
1618 3714635488787352395002870
1619 5959300090759296652572930
1620 9079070359375434077661320
1621 13150974313061014858205527
1622 18128813247684279689199531
1623 23802770023065003770617697
1624 29786274717315554515864650
1625 35543077698305089705050825
1626 40457759830092922362098808
1627 43939404097363307337803344
1628 45535481856078389376850368
1629 45026382484136906665548800
1630 42473894906601312525107200
1631 38209195933394117330042880
1632 32763488396865466328023040
1633 26761003280239545498337280
1634 20803662624222713295667200
1635 15376261871395955330252800
1636 10791612001156063832309760
1637 7181027079026450607636480
1638 4522340334258945691484160
1639 2689535769631735047782400
1640 1506640988009697745305600
1641 792543410739903914311680
1642 390040282406489360957440
1643 178780694814216243118080
1644 75904693693296316252160
1645 29647237127866249379840
1646 10560973390253018578944
1647 3392678622519762092032
1648 968158233669228560384
1649 240302224492304793600
1650 50271430840523161600
1651 8426234902810198016
1652 1026820715040473088
1653 72057594037927936
1654 591286729879
1655 21195247177396
1656 382574707939963
1657 4632440228402910
1658 42298977017545493
1659 310440964975509746
1660 1906221784327894684
1661 10065753061653277592
1662 46629495930089015750
1663 192385571825740403460
1664 715318510122103188820
1665 2419549161746001837880
1666 7502631158580255444640
1667 21463384303055343180600
1668 56951122187044203701220
1669 140794150053432358751640
1670 325549222822252432195710
1671 706372687659931153129230
1672 1442364480516892610658725
1673 2778513521100272582125610
1674 5060305055068938626123045
1675 8729207164245286516470030
1676 14285855226783120133754230
1677 22211349054540733998239140
1678 32847261045336952412907626
1679 46250830884141470237051302
1680 62059086765368008498614073
1681 79407165356500613628700394
1682 96944465030368595900266005
1683 112973410400551347076334394
1684 125702075208308761357690768
1685 133563542018105361332315872
1686 135525893659162096842075136
1687 131309959969561014205184000
1688 121452697180415936136970240
1689 107196863820550852208558080
1690 90237739152308520830238720
1691 72397028721305670782812160
1692 55309241417424817514086400
1693 40193094235894594697953280
1694 27747117254888069120655360
1695 18168651930575502877655040
1696 11263254900478165144043520
1697 6596128455702314640998400
1698 3639704687610095405629440
1699 1886446346776785851514880
1700 914962130468600094392320
1701 413409163328747512791040
1702 173050559638438548602880
1703 66649472782892816924672
1704 23413691693298712838144
1705 7417988299270396051456
1706 2087686672939030151168
1707 510992487470292008960
1708 105397742079351717888
1709 17410916159414337536
1710 2089670227099910144
1711 144115188075855872
1712 956722026041
1713 34885917062861
1714 640478559324761
1715 7887499251045911
1716 73244662456534464
1717 546672804338179099
1718 3413655082343881704
1719 18331372200837507164
1720 86362580994113817784
1721 362389830379378318930
1722 1370479587353313574380
1723 4715379450271658610980
1724 14874858321541642869580
1725 43296318882249522433280
1726 116905168912178834054460
1727 294149854616298981793860
1728 692366894702935057357185
1729 1529612776708974988630410
1730 3180919698630522142333735
1731 6242126736725087812741705
1732 11584096318044706264427230
1733 20368544444615413607649355
1734 33988934157245637424264350
1735 53902829776723111690835990
1736 81341863108104001189930113
1737 116923191909438639893860558
1738 160234705309031673054134843
1739 209508843581487181371175493
1740 261515598724359358346852968
1741 311777022593076371533914387
1742 355130540276681840486064092
1743 386563770193437966086744432
1744 402143878323431336795405312
1745 399809259710349613748892672
1746 379807918146330769352273920
1747 344656550644854073480478720
1748 298628981676784304417669120
1749 246915166369905880240619520
1750 194675898107209401114296320
1751 146226927200504338228183040
1752 104522720804547645291888640
1753 71004199695584136202813440
1754 45767754197001960255651840
1755 27939743475036607626608640
1756 16117864021744930856632320
1757 8763352593663562109419520
1758 4476595236429898679582720
1759 2140457423145027774709760
1760 953611429730503507312640
1761 393664328322156683329536
1762 149544342491351090200576
1763 51820851297017288196096
1764 16195807262302898487296
1765 4496335039696570679296
1766 1085537521082222772224
1767 220806986130348048384
1768 35956739424926040064
1769 4251398048237748224
1770 288230376151711744
1771 1548008755920
1772 57403321562460
1773 1071629854213050
1774 13418321890158380
1775 126686197747768869
1776 961304117209212280
1777 6102781510372624840
1778 33318213642850653480
1779 159589068264224570270
1780 680871068263257342208
1781 2618192186408432997600
1782 9160569276602184408800
1783 29388699218919213698300
1784 87006788669807895908400
1785 238985544560666739441640
1786 611803220307044804953200
1787 1465421676704353094388975
1788 3295170030952523824278300
1789 6976137044905433577124050
1790 13940115174569512068876060
1791 26350141325463547933908075
1792 47205639189881174026850800
1793 80282671109014298256847260
1794 129806191918972000403849600
1795 199783434652346442986270579
1796 293010487964451160097864460
1797 409889345009135491103418730
1798 547326332790683132609531500
1799 698070585561201703360769565
1800 850837165411977839403688712
1801 991413250270591997835249240
1802 1104686317556598247033497720
1803 1177233770351364004478653440
1804 1199881082667611204702812160
1805 1169569174777884918781845504
1806 1090016553577650528256614400
1807 970982958298250120000307200
1808 826332419292471639028531200
1809 671418443543140308326809600
1810 520462576233392917640642560
1811 384530598224549796170956800
1812 270471175980366860543590400
1813 180870756558072894927667200
1814 114808125424264677634867200
1815 69040927203725926874480640
1816 39245822296320114268569600
1817 21031816207448837141299200
1818 10592094928864972552273920
1819 4994167672330250092544000
1820 2194486100927617966276608
1821 893637218046070352773120
1822 334913832885691151810560
1823 114507208230006108979200
1824 35311255378833629511680
1825 9672612855084423839744
1826 2303895202374856212480
1827 462249465753307709440
1828 74219321859065774080
1829 8646911284551352320
1830 576460752303423488
1831 2504730781961
1832 94428534111120
1833 1792029139599870
1834 22808602290305630
1835 218880004733574182
1836 1688104654586394653
1837 10892372022796752005
1838 60441493782089528620
1839 294256704343202187850
1840 1276076454176970983894
1841 4988024079908882937466
1842 17741853512337395440600
1843 57869316643393566774500
1844 174205647668354202868700
1845 486607971930211842879620
1846 1267018995132498431575880
1847 3087245157405078779858700
1848 7063259266367269944329475
1849 15217784028732028379383975
1850 30953596302474944893532130
1851 59572341255922190523345720
1852 108690369967378977237889075
1853 188314339201406870127163855
1854 310285429756478071184115760
1855 486834851821671333293063902
1856 728158686070478684774336063
1857 1039221834337630844459421935
1858 1416379161081409623133409610
1859 1844730006285440145555510040
1860 2297239760403098259312289261
1861 2736441098778153145594776369
1862 3118946048014538368304676540
1863 3402186513594553869254309760
1864 3552014004757257490613606400
1865 3549329998549088483790851072
1866 3394003535631943669948510208
1867 3104988496485481407450726400
1868 2716584520582093454852096000
1869 2271844013865387107257548800
1870 1814850492412968471408148480
1871 1383751544295378938515947520
1872 1006013851320502943796428800
1873 696576663020224440067686400
1874 458721627818445114861158400
1875 286835298598963605374238720
1876 169973165275690599270318080
1877 95236703442855402248601600
1878 50319589530477775929999360
1879 24991511536645670929694720
1880 11622874344179771327381504
1881 5038489434070500692197376
1882 2024464777783498055352320
1883 748709829966674022891520
1884 252626199616239519662080
1885 76884326094137334956032
1886 20784390377591829168128
1887 4885189623797598126080
1888 967012911988992901120
1889 153122387330596864000
1890 17582052945254416384
1891 1152921504606846976
1892 4052739537881
1893 155293308481582
1894 2995112740472700
1895 38739352605450700
1896 377765085171795931
1897 2960482583514986428
1898 19410058725132953871
1899 109441669960161061270
1900 541410546528755161880
1901 2385871862862408131532
1902 9477498106408000560646
1903 34260278762348912726732
1904 113581153610385386945200
1905 347562370406030018627800
1906 986998023157779092150260
1907 2613052614739300182846680
1908 6474901604067383932446235
1909 15067497935425598233936200
1910 33025269575419478020888675
1911 68353142489603080144052090
1912 133889560011766116175441995
1913 248690550343640984377523240
1914 438772111055297948832938465
1915 736437628969249513585445810
1916 1177382954068001918243716401
1917 1795055443025926068472057748
1918 2612418063523272545013648331
1919 3632259817538218953558366250
1920 4828232581218777962573567325
1921 6139466352824754686466228488
1922 7471496704442963822650915419
1923 8705101312856850908692477758
1924 9712626062418396363308818560
1925 10379034344262612429346384640
1926 10623046100173877179097097216
1927 10413110911529886247004981248
1928 9773961972469968339091439616
1929 8781910974547277788781772800
1930 7550099079280242686260019200
1931 6207582652833995295237079040
1932 4877520551112472759862558720
1933 3659457517667077885200957440
1934 2619003946238936362044620800
1935 1785812322725085777703731200
1936 1158511356015315084336168960
1937 713848657566211997412884480
1938 416969027905365323661967360
1939 230353275137604715838177280
1940 120032763341066500329963520
1941 58806215846068481060503552
1942 26983389239548495733456896
1943 11542720260764120238784512
1944 4577232760877985090764800
1945 1670849906698415085977600
1946 556498082802867168608256
1947 167184324913156931452928
1948 44612324642359707959296
1949 10349362015689947217920
1950 2021575800734068244480
1951 315756377074200215552
1952 35740566642812256256
1953 2305843009213693952
1954 6557470319842
1955 255322590886503
1956 5003299962924614
1957 65746151237101860
1958 651315192825965883
1959 5185237403711398761
1960 34535291260373284079
1961 197810909169719745627
1962 994109097010189943650
1963 4450512705753687251336
1964 17961189457864728777282
1965 65969104407593426351158
1966 222229174266139383732564
1967 691061008651761428612400
1968 1994525088231696769416780
1969 5367459684257144955843460
1970 13521232995818564646422415
1971 31993315252522557263299445
1972 71314790208635432923815575
1973 150139493914184952699977595
1974 299214589944419522093359765
1975 565587699078630003442950585
1976 1015777180976607810477259725
1977 1735952941634916612308274645
1978 2826807634071694207523556163
1979 4391145185410737256440762711
1980 6513592097842276841642849699
1981 9234253271328542822259650587
1982 12521103061499246392112400255
1983 16248441269379968725370142359
1984 20189630748467528081865859503
1985 24030599670979163776704208767
1986 27406069153712113681643407296
1987 29954113960262108777323318400
1988 31378430782490933030967111168
1989 31503876648960495791356834816
1990 30311168756383278570603618304
1991 27941430943583826514366021632
1992 24669180521658091916229017600
1993 20850787289942062031907717120
1994 16861586908662873817444515840
1995 13036760926917147410206556160
1996 9628481793272813628717793280
1997 6785965180001179176586444800
1998 4558249672246005130256711680
1999 2914009236273569159981301760
2000 1769929881204954121466019840
2001 1019374217035957736843509760
2002 555411235622443827006013440
2003 285503105335735582118117376
2004 138011436021576187219279872
2005 62495474083574109068853248
2006 26386918334589401535873024
2007 10329231798103950764277760
2008 3722456022677595155857408
2009 1224080554802345762881536
2010 363081773714879339823104
2011 95655834588600757911552
2012 21906409307455566643200
2013 4223367644156994256896
2014 650824189350565117952
2015 72634054790231359488
2016 4611686018427387904
2017 10610209857723
2018 419678100469888
2019 8353764576688738
2020 111496991027929088
2021 1121833227866514834
2022 9070585287706521024
2023 61355342209414049044
2024 356913102925494421184
2025 1821699791918223535514
2026 8283192216107720108288
2027 33953841112917695709068
2028 126674263979263796071808
2029 433488257929362710653348
2030 1369500573979684827760128
2031 4016082758286968700164040
2032 10982564452302059585373440
2033 28118001353660938307708890
2034 67628377575517900857634240
2035 153259192353674427237366940
2036 328096947245639420670772160
2037 665029995294952463524704860
2038 1278817869299343915831751360
2039 2337034139845524781818576120
2040 4065172821502083798015301440
2041 6739658842440279836798376044
2042 10662432942512049821716216384
2043 16113245089161097831065965704
2044 23281279221028042914090067904
2045 32185582367836891045646902504
2046 42601881163984438233487604032
2047 54018543638845674668790831152
2048 65643465776328107026477490112
2049 76474793245231986689668165632
2050 85432660549530552206647699072
2051 91530670458926415335364460544
2052 94050803025298370921198941184
2053 92679773115244352245403746304
2054 87571717458427693105263591424
2055 79320230513558709842439307264
2056 68846631906811998473342812160
2057 57233099386825475345885429760
2058 45541871710797500170433986560
2059 34661550075678966925974568960
2060 25209737143032955849681141760
2061 17502879065538592790062039040
2062 11585845882316476333571440640
2063 7301068724091245767677706240
2064 4372618226678105371951759360
2065 2483839157897821085184819200
2066 1335099029085625216860684288
2067 677194820086527366128467968
2068 323077677147942108012740608
2069 144412379001851484525559808
2070 60196685613103183831236608
2071 23266567794989948767043584
2072 8279678842267825837441024
2073 2688670883048773642092544
2074 787556419391689676816384
2075 204890292269701203492864
2076 46330366835408259514368
2077 8817543667233165672448
2078 1340847709857763033088
2079 147573952589676412928
2080 9223372036854775808
2081 17167680177565
2082 689663640751995
2083 13941098149666625
2084 188947371455483810
2085 1930396251511237033
2086 15848173954324983570
2087 108846566641488976410
2088 642899405253668980820
2089 3331824185609682575905
2090 15382995408687664487002
2091 64030902297244177451590
2092 242589861154827885063820
2093 843096855746436260178370
2094 2705308924224032293946660
2095 8058547985826273696488676
2096 22387664564901445172128200
2097 58236903569826477169034725
2098 142336462539543770089929050
2099 327837422460823104613151550
2100 713440035658537794921668060
2101 1470298985816465874259631350
2102 2875250969023459324230751900
2103 5344859360342190420516387980
2104 9459416861851442163483468600
2105 15960859177881225028044260442
2106 25706088178731652544230175020
2107 39560557886616737059700485460
2108 58228430572836504556838800200
2109 82034990600063680443679787980
2110 110700384107538942658039151144
2111 143163495445902110492261756360
2112 177521521976531092058897501680
2113 211137194280621150647562344385
2114 240930291846544520681663941440
2115 263820308380216344002303651456
2116 277237589809620764352317585920
2117 279588671273263876867048412160
2118 270561525876116945539833487360
2119 251191415008488361454829486080
2120 223668699702213388273900126208
2121 190937162819170284078107852800
2122 156183244502702724454966886400
2123 122337014363629633485353779200
2124 91690320681119255249498931200
2125 65694637843849330443094589440
2126 44947363577421225943420108800
2127 29328681133655583396305305600
2128 18224200010691600522684661760
2129 10765112629840517919250841600
2130 6032869214594559142342426624
2131 3199901208943618404950999040
2132 1601951355382994762119249920
2133 754459177548750993018060800
2134 332963757080320702110760960
2135 137053163245769960821096448
2136 52314438964372473978552320
2137 18387029786496958893916160
2138 5897472246362958379089920
2139 1706253705771935365857280
2140 438427909711512094113792
2141 97905733883243255562240
2142 18397744909763760619520
2143 2761247003533398507520
2144 299759591197780213760
2145 18446744073709551616
2146 27777890035288
2147 1133066891719290
2148 23254511907389465
2149 319972794206057410
2150 3318627231260790399
2151 27657718517187463826
2152 192827671471846471570
2153 1156150299252727305780
2154 6082409685109749651875
2155 28508136204096526211586
2156 120467542011429482026374
2157 463372088615662340329740
2158 1635090572006190944887550
2159 5327514951767226931410180
2160 16115748018581622156785908
2161 45471242230569083450314952
2162 120147669600988246235626575
2163 298320645901053686977923850
2164 698141162318067171172742350
2165 1543952635472148997581376380
2166 3234112105182854506956900170
2167 6429636814660782525057061100
2168 12153577568935289934964716540
2169 21877274264192382020712969880
2170 37554178922522305393794272246
2171 61550580634565872585236536244
2172 96423546390729090157510584820
2173 144517580477936923759263873320
2174 207396154892545537688914222980
2175 285186664103813850733239428632
2176 375980926135841232243643285768
2177 475473435005817745401107673360
2178 577011565702587214428548023265
2179 672162547712085387493768163650
2180 751778901982701248494348295808
2181 807398339136425407942759369472
2182 832692820982451386895888389120
2183 824630812765828040133790156800
2184 784062979815853269271672176640
2185 715577931112443399814462603264
2186 626661029703610537498450722816
2187 526366342465015317435731148800
2188 423823181733916549150828134400
2189 326912536475732511143913062400
2190 241368421128593477882473349120
2191 170419606081897770373118689280
2192 114938631130272804717251788800
2193 73953111780589626919569326080
2194 45324733582443434677853224960
2195 26414354345463399112519974912
2196 14607735429133638838903635968
2197 7647636630331646313905520640
2198 3779696590168649893769379840
2199 1757666418789074387452559360
2200 766050559588298129978425344
2201 311433876503190272691142656
2202 117424899756022854655672320
2203 40770417355699792201646080
2204 12918532071375863650713600
2205 3692375395821089881849856
2206 937248730138092349947904
2207 206732516718874869104640
2208 38363463065792833126400
2209 5683903017711755591680
2210 608742554432415203328
2211 36893488147419103232
2212 44945570212853
2213 1861118632364296
2214 38772080199742675
2215 541488091326653525
2216 5700021699728658442
2217 48212750682522791161
2218 341141501193385392062
2219 2075858480808600253330
2220 11083635063971217858520
2221 52724126797394007426433
2222 226131721308179047414134
2223 882866131496105011994718
2224 3162341743829124000661580
2225 10459908164257204854953570
2226 32124016983718317422148284
2227 92031854846807499239526292
2228 246939393067051445133163004
2229 622715544072747472370071325
2230 1480283414041453879651812550
2231 3325837573305998030235377590
2232 7078876326285080581457616220
2233 14302813008233484988941981990
2234 27482459589575586081364474820
2235 50298986903572213633609483580
2236 87810169766936852299781003848
2237 146404167480460910889010995314
2238 233379177367745919843453967748
2239 356032545945614871571423357700
2240 520237875875646561094282957400
2241 728644367396380188325427237756
2242 978817365681832101544344748248
2243 1261793313808129191455029990216
2244 1561574108018312763819428212690
2245 1855978776683183186384965807235
2246 2118994013940543846802524333124
2247 2324373424531232325281469895552
2248 2449840580718945315296137954304
2249 2480989309333583882598352010240
2250 2413954494479880765454248488960
2251 2256181175437874965176877596672
2252 2025085355045454232931583655936
2253 1744934483555768832809491628032
2254 1442709636524874093052677324800
2255 1143912206261055231209714483200
2256 869197811242788575363895132160
2257 632409174072656621638390906880
2258 440159160850302702916374364160
2259 292725892918171253480452259840
2260 185771869762771605913558056960
2261 112331578095104309691318009856
2262 64603476114409496326552158208
2263 35265157635038300348881043456
2264 18227477672997698752479232000
2265 8895564178657943884084019200
2266 4085472803331896163593879552
2267 1758796271398389045805449216
2268 706365243584527884953321472
2269 263130659327611500998164480
2270 90268148242184425040773120
2271 28261613742512393911533568
2272 7981477345952003275096064
2273 2001721988021580074057728
2274 436191998597312209223680
2275 79949341736961803550720
2276 11695235742731855724544
2277 1235931852938539958272
2278 73786976294838206464
2279 72723460248141
2280 3056298774474004
2281 64615762480141442
2282 915750534024806820
2283 9781652319436698481
2284 83951885367906781472
2285 602736955513089982128
2286 3721464110976251871664
2287 20161611411445440711275
2288 97317123444323219703184
2289 423539380710300018081788
2290 1678034120716695965126352
2291 6099792490211862629208826
2292 20477016031676488842799360
2293 63832066379047122357431152
2294 185635383026231595377351904
2295 505679530131085606397527211
2296 1294767306506915803378694608
2297 3125535018603962308586773700
2298 7132215874542987615947636720
2299 15420710942607782151303895190
2300 31656090370281574169957375360
2301 61812026360317063469156094240
2302 114987602777980477882086686560
2303 204085048232411202940081273374
2304 346020908726378182680015267008
2305 561060478084830959193750006952
2306 870884934768314544860084581696
2307 1295181542181484918166780022460
2308 1846910628358941623558318358208
2309 2526900362506619859705603080896
2310 3318920554041769907701183874304
2311 4186698866331340615756928543027
2312 5074277974729306887089042373000
2313 5910567921577526080573036079752
2314 6617980889566044178334929635464
2315 7123881911627435944812206765056
2316 7372608462554851166428529686528
2317 7335365280197073759788834529280
2318 7015605115694226626628165001216
2319 6448530804512371300969326968832
2320 5694810506408082078609939365888
2321 4830035442905312990386757566464
2322 3932420834052619379308154060800
2323 3071478108417760004521884385280
2324 2299855981511538064856826511360
2325 1649496534043990980537289277440
2326 1132058695269093481515518525440
2327 742595277400967920632746475520
2328 464964938383667485953100873728
2329 277460013388288355435571838976
2330 157512011065055300476987244544
2331 84889852902911303030105178112
2332 43328489353273765882725662720
2333 20884985301447007674287783936
2334 9475125194977073515705925632
2335 4029948809634138558528749568
2336 1599206664096344208450781184
2337 588677581613083498486169600
2338 199571753551326470224216064
2339 61749578165293793566261248
2340 17234160466506369143406592
2341 4271266920987390321360896
2342 919653778883505144463360
2343 166518758753376122437632
2344 24054554272117255307264
2345 2508757194024499019776
2346 147573952589676412928
2347 117669030460994
2348 5017918757121729
2349 107639321596467829
2350 1547698070112000554
2351 16771686995888317038
2352 146027918989574311153
2353 1063569476759766145973
2354 6661655001617646697188
2355 36612316216560562059793
2356 179280838000636890693647
2357 791581222109731497475857
2358 3181847292325221965870512
2359 11735336343978273548128392
2360 39974167432528294955509002
2361 126450207261861212610224586
2362 373207353647415021909592216
2363 1031857834403792743045867731
2364 2681902517774783043410657351
2365 6572637501586500322625904141
2366 15228840071015456383704749160
2367 33438181444672839934421407260
2368 69721448937445542880049531510
2369 138303853682222312901493337790
2370 261428182812611232372643883800
2371 471571436651736797370426166762
2372 812785002904724647149407805222
2373 1340077305424872333508223513402
2374 2115659259515845414975553985552
2375 3201156741648145697409808785552
2376 4645680204242645087123022683484
2377 6470894617509955020041157307804
2378 8655697227181306717023075278064
2379 11124320768625064003523694514109
2380 13742080376056858541168437053599
2381 16322139108293500515168679351641
2382 18644496143311784817959947357396
2383 20485310846947237291496734094736
2384 21651521014424361623355157272576
2385 22013547390453072975501790381056
2386 21528562357046368345928463167488
2387 20248645215508403821980363030528
2388 18311721243943139280426501275648
2389 15917431608690582407849821995008
2390 13293694289599426498238706352128
2391 10661605381504732107292373155840
2392 8206023561176926120175091056640
2393 6056958483844713191528925757440
2394 4283618495424943993154174976000
2395 2899758644783755236096889323520
2396 1876715201517936030996353777664
2397 1159661788174928513977007734784
2398 683093719362260815370459807744
2399 382876195070981302387677855744
2400 203776281664756617074540806144
2401 102731872632668491719248969728
2402 48918419265937581746493063168
2403 21927768171774424429088473088
2404 9215869699107704941553123328
2405 3614228398720344839430340608
2406 1314920382277821436067315712
2407 440612948871386343378255872
2408 134753561439163533074890752
2409 37174057864575860743340032
2410 9105944963997935381512192
2411 1937572210526156463538176
2412 346632767889076184416256
2413 49455720861615307882496
2414 5091301364343836246016
2415 295147905179352825856
2416 190392490709135
2417 8236832132269580
2418 179234622816378725
2419 2614111484849601590
2420 28732984921524209807
2421 253741526029821028220
2422 1874410384884097968935
2423 11907521110600340878670
2424 66375773520265044293780
2425 329660982466635793805142
2426 1476365155376982077241755
2427 6019504476551080907866790
2428 22520789298123884143951890
2429 77822063661949468265356320
2430 249753592474288436035874382
2431 747911084818321920149962140
2432 2098316688803476797885227470
2433 5534705962958198726483560210
2434 13767210249233112914655297935
2435 32380795930127482336317420462
2436 72184356654768547237187164050
2437 152833191254465014767545826200
2438 307902687547148887960791119690
2439 591211466594719272588561151700
2440 1083525247731389987173708521176
2441 1897863736702165221630194132380
2442 3180686880592774404320773863790
2443 5105638327049073667658335587100
2444 7856771868093006900667612197420
2445 11599722773716393187334178590336
2446 16442244760142923430434487397460
2447 22389506653736366805100970687080
2448 29303493535277248145625589738960
2449 36878301021704952819547939911790
2450 44642589807255436790989547165591
2451 51996187327887303946059199616390
2452 58280204155632198693893905939120
2453 62870869259246251427964948383520
2454 65279346236944018815572409768960
2455 65235896973449667163771374401536
2456 62738695618419285188178451333120
2457 58055291376855657702027839733760
2458 51676099033074091880479642746880
2459 44230942898127897702859746836480
2460 36388051235068725728983516184576
2461 28757612197280168395094779494400
2462 21818646158731018347559570636800
2463 15880097624339472877190255738880
2464 11077532217765517661522467225600
2465 7398602152068146068510486822912
2466 4725587266215421445452186255360
2467 2882469293388884788365890682880
2468 1676441475633358935681715404800
2469 927967308257081684702517002240
2470 487840931910354967659892703232
2471 242972304424804631026409144320
2472 114319430318306652964897423360
2473 50640663897118759449652101120
2474 21035438714452494012571975680
2475 8154271351656754086666043392
2476 2932631538040996538854932480
2477 971464041483148795408547840
2478 293718287197383948071075840
2479 80102447551045771691294720
2480 19396327118391898204536832
2481 4079312984460130244362240
2482 721175459561674920427520
2483 101641559846139629404160
2484 10330176681277348904960
2485 590295810358705651712
2486 308061521170129
2487 13517866840348585
2488 298329689920263985
2489 4412639478997891765
2490 49185196816999729471
2491 440463727866555441949
2492 3299434994713931860195
2493 21254427405226417367755
2494 120141476956408641413725
2495 605081051291242211026556
2496 2747987504419348271634249
2497 11362500857520535530744955
2498 43113287302879097541943350
2499 151102473346747257960640710
2500 491873759627520290221302606
2501 1494175416152452601521078534
2502 4252789339196498359321427265
2503 11381384023936142622618804770
2504 28727357158961227646837665145
2505 68571418998022664226706861351
2506 155155289888680895460538663074
2507 333485172056774812187548278550
2508 682151474800855687517326578370
2509 1330141170819405967981293937090
2510 2476091434759954097348613107538
2511 4406127798417933045756592813192
2512 7503706656517252533939977836730
2513 12242594042325595557767213786830
2514 19153546004323454518418538171620
2515 28757789972496906378382616883108
2516 41466904720843019738020979202452
2517 57458798783693565362951863452260
2518 76551130384193739042328150349165
2519 98103047699691243648443861929200
2520 120979250582901984404085669287213
2521 143603723977416461830829561953327
2522 164113393515042259059549091909240
2523 180597487737987773147611183439600
2524 191383111131465233023648939644480
2525 195309604413931000165342866725888
2526 191930572423780654991773099999232
2527 181595758642128963536830880645120
2528 165392392151532850411958642933760
2529 144959403645184925554207916687360
2530 122217848123229826743756676661248
2531 99078132847089813865944529764352
2532 77184805475959142209102964326400
2533 57744049953381740373934646231040
2534 41453867615803274658845693050880
2535 28530623144333362186454885728256
2536 18805738157008706065453813858304
2537 11857075757007059980663715266560
2538 7141162538119848999430714818560
2539 4101750346117574870752810762240
2540 2242731139392430211709634871296
2541 1164840714878783656373438644224
2542 573273388073752757700311121920
2543 266567626061065345891911598080
2544 116715125208302652809753395200
2545 47925840764119218708446969856
2546 18366866807948069619497959424
2547 6530867730132919062815047680
2548 2139066866589093866556620800
2549 639470909045235742471618560
2550 172432849467011662669152256
2551 41281027778606846374313984
2552 8582624381454474532618240
2553 1499628059472217998622720
2554 208817142914392124293120
2555 20955501267734050635776
2556 1180591620717411303424
2557 498454011879264
2558 22180429524249288
2559 496363214285070300
2560 7444175720871642600
2561 84129349211670121218
2562 763842662608851719304
2563 5801031309301319684808
2564 37886408120370523997880
2565 217118584176526179564345
2566 1108649214150430243365368
2567 5104853779912178977123974
2568 21401615187533330904638488
2569 82339573839492971839518360
2570 292630322316331037165931840
2571 966010235133353773913102088
2572 2976080427751526666077771504
2573 8591545775486558440098849663
2574 23323351976483861269859992040
2575 59722629493108427080247012410
2576 144639718996839488942044314168
2577 332101688609367288814822129364
2578 724444586433833070638984266848
2579 1504191315207089185085668428960
2580 2977752899468687727643717125840
2581 5628687557535436747896348351194
2582 10172649156908616474910304639472
2583 17598785397243727808143743194524
2584 29174958801816399888984731183600
2585 46389867630018578866962242355600
2586 70807832886767201701886259619264
2587 103825006652263362737886521775792
2588 146339870118973048213660305146784
2589 198382714833121751108756496305565
2590 258780115954506426407022512800360
2591 324949634767834955672415000399414
2592 392915822663852297794070552978552
2593 457604858297620077469042922138624
2594 513414939871686344000780409702480
2595 554986563585138546706478767909120
2596 578032377413367114560839710647424
2597 580052579896612273346865910382592
2598 560773499248126646034226469044224
2599 522204717092009211664072207237120
2600 468299031813304432200505306644480
2601 404293763750540505878296279384064
2602 335883390055760910019569146396672
2603 268402105131589619893456814997504
2604 206175112370908479321771259985920
2605 152139402115992800191047196999680
2606 107759428310242539911134291427328
2607 73193969559822705815305284747264
2608 47625434098197935454485047410688
2609 29649286234378443108073970073600
2610 17635601254980995618635041996800
2611 10006105455280853236172632096768
2612 5405434366178093743159224827904
2613 2774301943724822092385676689408
2614 1349435635787382967777288519680
2615 620245152147767079156496465920
2616 268474923817928784402047827968
2617 108996908522570749488580788224
2618 41303433849471210558364581888
2619 14523056572569167144849244160
2620 4703988802577085299205079040
2621 1390668547124829274125631488
2622 370829712578698403752443904
2623 87786542413769711957311488
2624 18045342922665631772835840
2625 3116761878693965841039360
2626 428849906225599655968768
2627 42501298345826806923264
2628 2361183241434822606848
2629 806515533049393
2630 36387142867186272
2631 825535896413484276
2632 12551211938519410980
2633 143790257991415244124
2634 1323379892081747674218
2635 10187687901366399541662
2636 67443463149485648875056
2637 391778449968449451606075
2638 2027825956838316172106889
2639 9465058661341145524462403
2640 40225836100458876117997142
2641 156893590659918195659993731
2642 565298656039185141263665920
2643 1892042166046788880505627664
2644 5910402554543166525203751608
2645 17302320554033657530054741402
2646 47635038212196622413355068871
2647 123715306581101234644185856865
2648 303929039822117779682407535194
2649 707964997493704497932742559423
2650 1566977845820661564995638141052
2651 3301746790818836201693415262476
2652 6634125225901416378279021342480
2653 12730143620413360332551101773322
2654 23360060635637468919110981047514
2655 41041662569160280246147737497006
2656 69111416982112198529099453522748
2657 111650737195649237605583029107590
2658 173191812114977811295774823041952
2659 258149787174143879501297403333664
2660 369981777486350319314364232948176
2661 510154786671568021215453393496038
2662 677097462936247433230651216991525
2663 865386069560058549242101833358147
2664 1065439565594036686565644446443494
2665 1263946173162950470285903558051641
2666 1445108750689872013026928345510088
2667 1592602066721988694584077343518960
2668 1691931997866109975115491173547072
2669 1732738302733196157294975564950784
2670 1710543845259699501273016070455296
2671 1627548349097666390607652907614208
2672 1492275477490974930670898994872320
2673 1318150271855194271468855652646912
2674 1121331202280701908898349558267904
2675 918275557871980768275753542352896
2676 723538567111510317273516571885568
2677 548199444520231293119500763791360
2678 399114988070758227820837878104064
2679 278987941192983129516572795731968
2680 187064710817841701000305518313472
2681 120184241211887103035811064446976
2682 73894761531735607706105078087680
2683 43418288758517699814399540199424
2684 24339754852226153660168292794368
2685 12993603349275978680030998822912
2686 6591333761224339740740242374656
2687 3169263922869770321628915302400
2688 1440175943669279508613734334464
2689 616387782202257169203727433728
2690 247461251816797558978843246592
2691 92738123407967763065319981056
2692 32250505990171561464818565120
2693 10331608092700775792733323264
2694 3021014985139952135708868608
2695 796747564174014147620503552
2696 186535431428222799153463296
2697 37916636807467403512381440
2698 6474512021966873264390144
2699 880426201150009479528448
2700 86183188312371025149952
2701 4722366482869645213696
2702 1304969544928657
2703 59682149445655082
2704 1372492966908677832
2705 21150096237932951832
2706 245577855359252544702
2707 2290673721461759760552
2708 17871636332222362855602
2709 119904215763287652271452
2710 705897552323576404922652
2711 3702913486749119139120062
2712 17516915140779526602434787
2713 75452714830762319094436462
2714 298283221512795588830867887
2715 1089376585835859597910066862
2716 3696019390942181899780129752
2717 11704557079254917178379676352
2718 34738591010855022354483322777
2719 96971485521261240303225694052
2720 255384660522119045281283014977
2721 636276742488051310832576550682
2722 1503285046750467857170335445007
2723 3375250738632536342685285397382
2724 7215449211233415446131375706692
2725 14711180391800687324223900564312
2726 28649328730282942109361775683636
2727 53364309475837369311227140882436
2728 95187920080770329417603138147086
2729 162770915525005431102235916505836
2730 267088479988075813641759447325086
2731 420911251763024909341864898520796
2732 637550585169595663128847311574096
2733 928796215301347763792732822986496
2734 1302161186358417362739278050551171
2735 1757804437400768150959824020478396
2736 2285750514245881944968796754940251
2737 2864177892610171127171503665738926
2738 3459514339984791623092164820098701
2739 4028811178589839220130472949177226
2740 4524391191815184923343632392745776
2741 4900181945138315932138006803323296
2742 5118622500948661266311984111780096
2743 5156741370077606188550327759018496
2744 5010067257460947958783530786717696
2745 4693466490407602932422637909508096
2746 4238695958774380206488444615131136
2747 3689221372296310855977333730574336
2748 3093456677509213295946340327489536
2749 2497862690094790713253338101579776
2750 1941240868488336248535809844576256
2751 1451133903305470553779926500114432
2752 1042652458584079751062419545260032
2753 719472057742183189672630872440832
2754 476337514983751012690011023736832
2755 302249558976112366288288278904832
2756 183578316022288772844147286474752
2757 106575661280158793795953965924352
2758 59041980631275014349594036273152
2759 31153674151838857976193851850752
2760 15622740961678833914488607997952
2761 7426933561078981857117116301312
2762 3337261654245458151517729062912
2763 1412543341548212358456081907712
2764 560880249764660837609491136512
2765 207907685036115005749814362112
2766 71519299817591642697291005952
2767 22664392335995372850802327552
2768 6555734364288989727243108352
2769 1710289360285147014209994752
2770 396058918619941335887511552
2771 79619873664433314104082432
2772 13443101637203983159263232
2773 1806895475507997999890432
2774 174727559866176872906752
2775 9444732965739290427392
2776 2111485077978050
2777 97872715869649275
2778 2281006019346286000
2779 35620758213856234200
2780 419117093888014281510
2781 3961419066270597280050
2782 31317291784430534244150
2783 212903263675851627316050
2784 1270040970669115512196575
2785 6750756098266138669466180
2786 32359974818780594233030425
2787 141247322551439102892840775
2788 565856405733779546561737400
2789 2094348094240717721175474825
2790 7201516072621504834842225220
2791 23114956249635658622638059800
2792 69539623168855347716093665275
2793 196781385201134249895492667075
2794 525407899933546138118565191075
2795 1327259796773305946433364258965
2796 3179874489398157197085823570600
2797 7240833680460429124088851869025
2798 15700719633496662768199723622880
2799 32474457249350098393072258057700
2800 64167707908396260712081657243102
2801 121292883951627362116510571523900
2802 219598140965967879367094176361450
2803 381216510099498008220393908825750
2804 635169631251623714922714855921600
2805 1016629286658505110315575587105330
2806 1564331063754811550018099688907400
2807 2315729375952745529863494275749200
2808 3299926626146330592225832857072025
2809 4529069486382282288453577945076225
2810 5989647995671229362899895412263665
2811 7635732417135913154432639788704775
2812 9386376732774047661155431263184700
2813 11129002436086344009055827376833075
2814 12729506865026980045161727289109100
2815 14048294259912807059356685418842960
2816 14959792696092379312767482109830400
2817 15371791914501432065152336488083200
2818 15240554501454127225218823141913600
2819 14578328133722807390052945570201600
2820 13451503733953805412131677091921920
2821 11969794220270578906383716866457600
2822 10268843777693113867278411772723200
2823 8490039054352746854143781786091520
2824 6761627126086638650888470239641600
2825 5184531183832669985552883303579648
2826 3824793218317245760318007463116800
2827 2712853744535201263281202685542400
2828 1848401160862162794070778314752000
2829 1208635109263462896338604340019200
2830 757600961201295597529018306396160
2831 454653759418444793330017291468800
2832 260847151688642426961364674150400
2833 142835365826337247736091167948800
2834 74508019427001980447764984627200
2835 36943327505236158873079151329280
2836 17367340614936399526341954764800
2837 7718140119653669051266655846400
2838 3231243804452255758608131686400
2839 1269180567147640479368295219200
2840 465415771992350868524834488320
2841 158392398863617834588359884800
2842 49660251615313797440759398400
2843 14211545956117335120229171200
2844 3668018844569479968666419200
2845 840295586118815455631114240
2846 167088763145253747582566400
2847 27898855737078325864038400
2848 3707057689052671492751360
2849 354177486215223391027200
2850 18889465931478580854784
2851 3416454622906707
2852 160472865926331800
2853 3789562268548607300
2854 59960373523573080200
2855 714786369437046342780
2856 6844749120149133058920
2857 54821092527732331899300
2858 377570426675777985220200
2859 2281840834581107519479875
2860 12287853974029912428056740
2861 59675488669343279035277510
2862 263903071878983083850903300
2863 1071181557518691022083850375
2864 4017154270031340823378148600
2865 13996855066209262579063237760
2866 45526526083191403570922056840
2867 138803569599726770137473431300
2868 398093526049251163276422368900
2869 1077383845336672442887607846150
2870 2758967678606330488221788176820
2871 6701402387207185636290310982855
2872 15472548351138812003775448962600
2873 34022585467018400119823517670240
2874 71371627696910695807564230161080
2875 143054770745578712283364048477826
2876 274343280513974310742539251208904
2877 504007519474155563706491316673900
2878 887995787475668868639215039907400
2879 1501920215913690113903026204392350
2880 2440791320936701635861110750144240
2881 3814228970478392524436233276171360
2882 5735637133594120730563579164976400
2883 8304750349108891250899366636135100
2884 11584565989717294261125789629147500
2885 15575733045280907733816024036877970
2886 20193455786842661062435137524030780
2887 25253178014420494465941371994954025
2888 30471052740239486928404998032281000
2889 35483091750425013766486541486343800
2890 39883098743289898158474514407638680
2891 43274821771728338765654830255973120
2892 45329496175815135612925644354982400
2893 45837464217840333125756699145779200
2894 44742836369577716814129698976819200
2895 42153389469766197466303374937948160
2896 38323327101700120380135960165744640
2897 33612667523447174120014852102553600
2898 28432132622324552006007603105628160
2899 23185083413185677894458505554821120
2900 18217678470823081592573940438401024
2901 13785374141261194928706267115421696
2902 10039259780327796222527428938956800
2903 7030974107174133143650563837132800
2904 4731349474980149838078438224691200
2905 3056199936774397796762085994004480
2906 1892853027078906009339860583710720
2907 1122620989876648234175039327436800
2908 636641362724185945285420331827200
2909 344647817889516451858242076672000
2910 177763558958640267711237628887040
2911 87164323718575193566900870184960
2912 40528103036829222310888918220800
2913 17815860951976042340294852608000
2914 7378695611323606164724881817600
2915 2867388521069108464208901570560
2916 1040369035366723301791540183040
2917 350336391370843083493919948800
2918 108686604182741087288714854400
2919 30776880315138944530802278400
2920 7859894230302267371180523520
2921 1781503163355655327899975680
2922 350440175865889835869798400
2923 57872601247567502093844480
2924 7603010037420128794050560
2925 717799705396186072481792
2926 37778931862957161709568
2927 5527939700884757
2928 263067005963816439
2929 6293641303877907625
2930 100879250255180243000
2931 1218203452158350550490
2932 11816623831405808743020
2933 95866463486190534981240
2934 668798583622663742090700
2935 4094119394925927374800800
2936 22332250770789150624286095
2937 109860415337917559454955235
2938 492141396950328150581268670
2939 2023596784458997633454553600
2940 7688009073575661042159586775
2941 27138331584652731339486285355
2942 89433676392624082516844366940
2943 276281288685329266372773150455
2944 802942427280983605730768233300
2945 2202197412167586657663525107950
2946 5715587266119435182311802937010
2947 14071952437044697863386346648130
2948 32936312316615455203359099226735
2949 73427568122332257771485287349295
2950 156190536246800931672083799936380
2951 317491276798446266217501907985388
2952 617577998048362836713696262445354
2953 1150999337516444702442153423929258
2954 2057629195557510124905497405719500
2955 3531864912017153557883777231303000
2956 5826091408170963259060023890112670
2957 9243513389448102235860978878261910
2958 14115493386748839759281440304160920
2959 20760221866490717774388863547410725
2960 29423209548171028459152267989421900
2961 40205443534004443330513920762360410
2962 52991006298869160321599929974227830
2963 67390733903743951097534438517495510
2964 82720034472392772208188138135837425
2965 98025701659844623659402437463181825
2966 112168069639025752705642555510060140
2967 123952517694487707336014655762237920
2968 132291138937680865896620159245181440
2969 136365219156423299511674474509574400
2970 135755538437527063230477219696665600
2971 130512237809152629116641504413306880
2972 121148396527549288806994749816176640
2973 108558371284269949841181467340308480
2974 93878662945878533232902677324103680
2975 78320936729568673703218400219627520
2976 63010749354940468716155364611981312
2977 48860993117391933888619272151760896
2978 36498068589068141582903158392225792
2979 26245041084156687119494997344256000
2980 18153531637729716227647391924224000
2981 12067864738672530174109376409763840
2982 7702305698844850798665031556792320
2983 4714520436304657886486107877539840
2984 2763871556615177234410225480499200
2985 1549603196938553075140756557004800
2986 829494502815907349853035948933120
2987 423115454745555969642638931394560
2988 205207549978696878969615359672320
2989 94385170710433073669414164889600
2990 41048354277971075566074750566400
2991 16821014948561031182815204474880
2992 6468122704376207196272868720640
2993 2322342314855985649929399828480
2994 773910681265230791956024524800
2995 237606561569073263956669235200
2996 66585931602129491919749775360
2997 16828084800986628362212474880
2998 3774256595169025069951221760
2999 734561154931321519462154240
3000 119995332329717684880015360
3001 15588531759952698850410496
3002 1454488876723850725818368
3003 75557863725914323419136
3004 8944394323791464
3005 431179296669011046
3006 10448864718427816003
3007 169637344117960531150
3008 2074787948582184299070
3009 20382993486434596560140
3010 167476054556585351307660
3011 1183280844743090465374080
3012 7335986970076584393241875
3013 40526502700089810282464560
3014 201912551574809227310748195
3015 916089810835803074306804930
3016 3815158063999361872850038015
3017 14681175355006306110362992200
3018 52494050527981975179490548065
3019 175240010578911686187675756730
3020 548425684987112797973013258795
3021 1614794961101166531615263471810
3022 4487372586016975148736247051800
3023 11801565923724266542973033483580
3024 29445561677884423376078475328185
3025 69851363154636477297616930502740
3026 157850229871442756294251554510405
3027 340394714721357742902795087125810
3028 701555492340716146037469326174894
3029 1383849061413650967607875281147208
3030 2615819572573351628833498014284962
3031 4743616138591912834722527976811516
3032 8261047731570195052958583207226950
3033 13828692337228281896785662898470560
3034 22269133855331719642556149184514370
3035 34523928328760772437130743949489780
3036 51560321855503167813287531626891265
3037 74223468921760867018156418077255750
3038 103043029685910113721508691148934680
3039 138019616108439800311246884986101460
3040 178432468729060105144240532936874415
3041 222719377005699666865720641208155420
3042 268477809614815694913860257188919475
3043 312619479951579884416435403357718670
3044 351680380000977653354480082630692640
3045 382250848730743077415920284868666560
3046 401455465073810228817745847790734080
3047 407391348902111045942199168546854400
3048 399433867784395236229769619767767040
3049 378342809777788469954110343870586880
3050 346144504761115581195049858909470720
3051 305814870613295810801258363007795200
3052 260831213412186866057474657317027840
3053 214685217871715219820707599934816256
3054 170450187497710984657062328052744192
3055 130473940462918610653962864519282688
3056 96232892589139307206424449026883584
3057 68343989173849107161065261000294400
3058 46699778475926210588087808027525120
3059 30674688266494419359461558966026240
3060 19348899796792101708651349734850560
3061 11706932802072030718492822239969280
3062 6785352765334238050534029262848000
3063 3761816637762137315987544615157760
3064 1991505225137305595204374070558720
3065 1004802238788062846998881270497280
3066 482088028582973651638050818621440
3067 219381530358184786729333109555200
3068 94406416414248684614448725360640
3069 38283133115795884399485916282880
3070 14568555079612519824177517035520
3071 5176945523789100095609619087360
3072 1707518200231932705110805708800
3073 518882068655439342673466490880
3074 143921556938299000158431477760
3075 35999363209652516302345994240
3076 7990506770651049325588643840
3077 1538848050982213350504529920
3078 248693986087364125888872448
3079 31951531623096019515867136
3080 2946756685310658613346304
3081 151115727451828646838272
3082 14472334024676221
3083 706607151579525656
3084 17341797609679929281
3085 285120682506118498531
3086 3531386838721275668860
3087 35130989762846423350810
3088 292291881184239270666160
3089 2091165073992734375098860
3090 13127869470866028956700135
3091 73436608016106202318433605
3092 370493721542117256706346455
3093 1702195895597832120054614755
3094 7178793073179637504336932805
3095 27975903772121693264768101405
3096 101306723749071657697543231045
3097 342523456442846987724014934445
3098 1085753318437641354204293555770
3099 3238307469671046466919285072245
3100 9116217493105911263899530870070
3101 24289700949710065365093805416240
3102 61405058696258219143099086006465
3103 147606846389976081389746633737715
3104 338044211986432513457611603638445
3105 738858142588711929391896708733705
3106 1543645662335076966388477608475522
3107 3087046767344999830179008287956962
3108 5916939034868735429777705738063282
3109 10881885141779681514852867987171682
3110 19222515725213664155381918986433482
3111 32645014296522481703879075971734130
3112 53343940511065422412928429969604730
3113 83934176036724949245663503744417530
3114 127252906992766590702656442769120630
3115 186007100314447513329494885773049455
3116 262272201515265262629183180076384690
3117 356891238245124744745350276495838240
3118 468871428550814496542668811452345015
3119 594913615032468698264855406700246165
3120 729222230813666880096515838932574715
3121 863717467160392403290396035782435935
3122 988703787959599376817722989598307760
3123 1093950229975891542685485953612995360
3124 1170031242754038817264640732792460160
3125 1209692598330835267296493609315413760
3126 1208973264960242894000332241578117120
3127 1167846704064975602104002828808990720
3128 1090240099073413182137457264174776320
3129 983424171797135556583079290810531840
3130 856903228422468628130307106228142080
3131 721037457321460746948593878961225728
3132 585670867003592889470941435462156288
3133 459011390930016787662371406865235968
3134 346927746010065074050942017017479168
3135 252718264905700750682066553634029568
3136 177302089924567238856680314513653760
3137 119708686178519161160192830168104960
3138 77710491067240747515395543987650560
3139 48454083515966753483719639312629760
3140 28984950009801675328250204819292160
3141 16612413474307967691767882532782080
3142 9108759452591228846969066283335680
3143 4769904784295814946734605839892480
3144 2380870126890835540335612164833280
3145 1130220771091670091902095332474880
3146 508942137801208213689855398379520
3147 216743073700108429641841031249920
3148 86989040921684067076805880709120
3149 32765624049423384885991277854720
3150 11525105128113975368330688593920
3151 3762897839152360980858158448640
3152 1131927847448034821947827159040
3153 310788648880432913326947696640
3154 76949537749718378379791564800
3155 16905295769682708167099678720
3156 3221983287482025840868327424
3157 515205460914595423169019904
3158 65470888918504761242681344
3159 5969071234347231550111744
3160 302231454903657293676544
3161 23416728348467685
3162 1157786721974097680
3163 28772697334597785550
3164 478992757125011072240
3165 6006778808197736433842
3166 60501968978141386949600
3167 509646921780082872115300
3168 3691553626547718030497600
3169 23462905744184991634765650
3170 132882862687851486121056560
3171 678752986449049078371497300
3172 3157360597943060480463364400
3173 13482253117538860542989395400
3174 53199507209487912510954921200
3175 195071406466290713296206989720
3176 667882863991920014127286605200
3177 2143985905731536441437660926725
3178 6476183382660382908970122396800
3179 18465410057363812814859084594550
3180 49836329273629179287129653588160
3181 127628456349838506706392138683550
3182 310822765259244573597483260925200
3183 721256771483190955233739495121540
3184 1597491051411491942915663448626000
3185 3382522725131859228306945264992016
3186 6856631661088088584526369459880320
3187 13323003080718435751361345047114960
3188 24843559777535713580297309425824800
3189 44503717601751309403323710191192280
3190 76657690352607896858469993635844704
3191 127074410622213823566457068199116800
3192 202876851532284846866094958448602400
3193 312157652592958884570140237935357175
3194 463176061366238393939676657761655200
3195 663105962908309535991525224694162530
3196 916412227698184956593454830485774400
3197 1223066757661684290866363012394794450
3198 1576943380410737253071673137876217200
3199 1964807893487720304674366268313831100
3200 2366303599124490352986002859816384560
3201 2755199622329781952336559740436153600
3202 3101928274624855720382372135047584800
3203 3377136319048889054037438202940518400
3204 3555690967667213718950228395656454400
3205 3620400980504197618880889911429857280
3206 3564702175978854623829008036068044800
3207 3393735202186691497586402436831641600
3208 3123574735796142150464202323258408960
3209 2778767914815630796552681982158438400
3210 2388697918625926356972441034035298304
3211 1983510751272510148204483921502535680
3212 1590376877902410192601154814256087040
3213 1230709479996319345928146415255552000
3214 918684853510540698738591399642398720
3215 661094409038045843647835968808943616
3216 458287775818221847644927210133913600
3217 305802074954576752184970995092684800
3218 196233098655728177524352199793049600
3219 120971537004997389627730690467430400
3220 71558777366339217613721807523676160
3221 40563274988582332509721660804300800
3222 22000720703129029892467245606502400
3223 11397965485277376238443993392742400
3224 5629254526648552307664601953075200
3225 2644408566040612295379161679134720
3226 1178504066004072056806589018931200
3227 496760610285717561785179543961600
3228 197352096336968099311035141324800
3229 73586925903403577749814430924800
3230 25624471963803818355082196418560
3231 8282763014035616441149109043200
3232 2466722150047856073366516531200
3233 670517979071582738056929607680
3234 164352712549450628951598694400
3235 35742420761952592950452027392
3236 6742429581414378998532669440
3237 1066877035809910246678200320
3238 134115208113497924068966400
3239 12089258196146291747061760
3240 604462909807314587353088
3241 37889062373143906
3242 1896754996225882485
3243 47723461236646384535
3244 804317036690645212590
3245 10211030478662915748651
3246 104115129518662007499234
3247 887811751157758493329850
3248 6509720662916378879160900
3249 41882717394153722277362125
3250 240117412721461642752321330
3251 1241575825350763105001523270
3252 5846568744896873500554627300
3253 25273571491006786888198442250
3254 100961124143507689357364880600
3255 374801240862216502750891961760
3256 1299242409618276770746172288040
3257 4222981495710170836172512758450
3258 12916709345356860904560435766725
3259 37295686846119443429779575185975
3260 101940632844960959018042097323430
3261 264416472643645019058656726450095
3262 652281465652639449256915086023550
3263 1533339667598136534496570986872670
3264 3440818524980153269317427543964340
3265 7382292347701208151134853061985833
3266 15165078216361729904930790669345792
3267 29866158670418348520012781416981920
3268 56454512045883531168095161769163120
3269 102531467740256719204447380042103680
3270 179087624127419333213614571003529912
3271 301088717541972557992446409468676808
3272 487615908302372020831744168621648800
3273 761230086613570219759323093857265075
3274 1146245559873837085706795576636298375
3275 1665723186841604073170566834520808165
3276 2337243190244663510692672376293553010
3277 3167871403363743955850591208322850025
3278 4149119082215760036526585757913707250
3279 5253003270090392992649372976298594050
3280 6430414622446656485528615593293907980
3281 7612793141377969631835892413884794545
3282 8717573961300711790923254579934579600
3283 9657073881076747769381337252215152800
3284 10349624961341788277056957678060444800
3285 10731063582468032683485185335005469440
3286 10764377576091982569694458446158632960
3287 10445532949152838325277872944333516800
3288 9804229212893247520082629223557447680
3289 8899396443033248169028314444092866560
3290 7810367977156180068896091771085258752
3291 6625539998206495004671713546074062848
3292 5430738904373854387201552628664238080
3293 4299379590881188017519026653919969280
3294 3285894332398815067226008766770053120
3295 2423047941077993729299632528973365248
3296 1722883190148265457244111663406252032
3297 1180379431479742033830028129180057600
3298 778580841013607687862618285303398400
3299 493968600810288666520965655560192000
3300 301129314840840289232700866172026880
3301 176177175699544028892366459602206720
3302 98788416011998281011676106771660800
3303 53010372234130456616979490930688000
3304 27174536141404139336119071906201600
3305 13281638986047255032496125651189760
3306 6175122133984196863516898010071040
3307 2724014709515437312833322431283200
3308 1136649900036142540690579626393600
3309 447050599656030366854224124313600
3310 165036116481649359467238528122880
3311 56900736949938926992403170590720
3312 18211108979551487047043855155200
3313 5370123168036580349842806538240
3314 1445344428712580434852766023680
3315 350764533378653168527418064896
3316 75520493278752134481737416704
3317 14102001626642577581817200640
3318 2208367462049160887732797440
3319 274652834643698565628559360
3320 24480747847196240787800064
3321 1208925819614629174706176
3322 61305790721611591
3323 3106903114597800292
3324 79131881841721837375
3325 1349984018954351268350
3326 17347450603116931535433
3327 179032380645931489512294
3328 1545186962997023993494018
3329 11467250869999531024202900
3330 74673510837623753639951975
3331 433302804453435581793336490
3332 2267680774554883982756606670
3333 10808328007092411112649540940
3334 47291601500396333951833727850
3335 191225521217470315101727290900
3336 718595388406034682250873791480
3337 2521656348868339077079035827040
3338 8297569356686340804975231656055
3339 25694869813706049044437922753700
3340 75118332211536595144789408917175
3341 207902925753465212349871816688990
3342 546089865409776264514003406192345
3343 1364308719849335554265319661165390
3344 3248336605127361814646657393116110
3345 7383732140104727325992493471214140
3346 16048961071381881975160989966280529
3347 33403771847720375563419920988205762
3348 66662686522772155496709338342908144
3349 127707386083537506037056688981836800
3350 235100649656239377363664104345797400
3351 416304532358789359077655614532389696
3352 709680686066417151127662626039008728
3353 1165595784296388160116274877808488016
3354 1845742704278988299126856710587317450
3355 2819724141874257034594978184177126550
3356 4158144208131349386636006554725912245
3357 5921995828717747077635735651126781210
3358 8149012313816570311508844142818976095
3359 10838738511692300910433078300040830050
3360 13939105947598896117305237622563622450
3361 17337916868264212519138998137393649540
3362 20862518409476574202243680481092379545
3363 24289888896351724822640851802315599890
3364 27367429848102204684882912479977245600
3365 29842327372113608480732422375206686400
3366 31495023517988593137529762206899761920
3367 32170805936502704941612947240807759360
3368 31803321127544640338424184237414379520
3369 30425134644808374823516174998651248640
3370 28163048047839231855282052550107791360
3371 25219090867032971967372479711147851776
3372 21841088785165438933695939975711817728
3373 18288685027416744440941650613565915136
3374 14801190001722805945249123512247910400
3375 11572628887675412455074507058996838400
3376 8737246161403129008660894631680016384
3377 6366172439084428919840467962677952512
3378 4473660110912627852858295240951332864
3379 3029770727674243180862055748363878400
3380 1975868721186773254349580716841369600
3381 1239653756822759450260623294348656640
3382 747440303003467722253768045226885120
3383 432580213125633036179154610778275840
3384 239984449040275364986308452260249600
3385 127426569651036228639298662327910400
3386 64645865308247593692448829189652480
3387 31272495606042166689936576652247040
3388 14392515521765476544845708976455680
3389 6285270805118267703883080086323200
3390 2596585229294750926674162666700800
3391 1011174861854110333780954542243840
3392 369631260963469444012947139461120
3393 126196542015441580664067603824640
3394 39996136956163281108620929925120
3395 11679425498263609025433048186880
3396 3112843099016316002231803445248
3397 748049568855520257584654188544
3398 159467435638542377793437564928
3399 29479608887637903728757964800
3400 4569361808824668708772249600
3401 562301621848254394885210112
3402 49565958604199796162953216
3403 2417851639229258349412352
3404 99194853094755497
3405 5088380629893762053
3406 131172394311337940009
3407 2264841358091793771155
3408 29454132082997904608194
3409 307631380892164444333743
3410 2686948345927983458349222
3411 20179533707752199397021986
3412 132981009308860159086559000
3413 780884521455991009548199645
3414 4135744796091056608592481590
3415 19948682475748289473715858310
3416 88335260260691069564776624680
3417 361496276870763885474561184950
3418 1374886547559684125847855454440
3419 4883288294436468709576063736280
3420 16264621140514913024559643780545
3421 50983736376725420722776309074085
3422 150887049339711275758884393843825
3423 422784536175379918227713156660795
3424 1124371556715390749254361668696990
3425 2844353443677882513491584833123535
3426 6858012246771530008416952616296010
3427 15787884207741467690106664814538030
3428 34757899174312391508963402426730302
3429 73284479859144661267537838528126779
3430 148171310672269525238631171066955796
3431 287621112504546999678557746019834288
3432 536592377517687577474129700582411560
3433 963061988058430727814151014185410728
3434 1664290844198549094061805693568935016
3435 2771484347189621925210897889039477464
3436 4450548451182962818286985391439909757
3437 6896225023692500498796164088130794750
3438 10317070118847630443289734180964675135
3439 14909804248383505288429854302351350545
3440 20823632184371144911938234277101835530
3441 28118010818177457614126761135269639465
3442 36720467158858130894294181441030169350
3443 46393540115818268246628715999516208370
3444 56720730664936312386828953576470565190
3445 67119706535227615386215574930550144035
3446 76886707560581690308622698756889018580
3447 85269738148583058358173867761006469600
3448 91561116883342054505422834614258159360
3449 95194166966103841102881744765760446720
3450 95826088373610905977233493217204782080
3451 93390473163638064695169299752703938560
3452 88108484567595982151260087767945707520
3453 80456158496834367577804362138355826688
3454 71094442540281697804216521172996325376
3455 60776061503914981690863369647579725824
3456 50247200743063628457449898764635471872
3457 40161523632638651395279736196342743040
3458 31019657545433132580883532511877005312
3459 23140500010960958665106736360470872064
3460 16663501230412962269125147632081043456
3461 11575292359033364540611236386389884928
3462 7750797936331940594732039583825920000
3463 4998551913226857581671519938643230720
3464 3101795677507690362434680227354378240
3465 1850072059445022732806000348401500160
3466 1059366831513673612949921057975828480
3467 581559631638860641331055147823923200
3468 305606107454963166667423207590461440
3469 153457709370474295905855007390433280
3470 73486399309381050374035286702161920
3471 33482937039169926021431755234344960
3472 14477527539151174160603967337267200
3473 5922330837269231179742294279454720
3474 2283845605139979679100020866416640
3475 826769435971993028744602567311360
3476 279548235175531535739555088957440
3477 87746920671266171327684867522560
3478 25377114200209606786772551860224
3479 6698491726788251228002580430848
3480 1594148081697473336062825725952
3481 336520846000129242621548691456
3482 61594864956695013844183941120
3483 9450853152701089487588950016
3484 1150897380273126974320279552
3485 100340843028014221500612608
3486 4835703278458516698824704
3487 160500643816367088
3488 8332367659959461748
3489 217374134298249501198
3490 3798038283827099082148
3491 49981281383344072417587
3492 528224575100974811526992
3493 4668365690063404850998432
3494 35475494306610673344429312
3495 236546336691988780496352047
3496 1405475833689523155874702160
3497 7531891809104487028652151060
3498 36760819300467929820793755760
3499 164715898705491571351392528210
3500 682100717109220005754007997360
3501 2625248968489776263946124324920
3502 9436122350018141356099936680720
3503 31807110737205852171607967082120
3504 100910279114774955011358287732820
3505 302277984490992663304788498155470
3506 857343228396731086950564352120260
3507 2308127568722461637873919571521935
3508 5911315411548223301751624425490560
3509 14430747019405321295781460014493800
3510 33639304236261893218286406125228080
3511 74998896521072481538345228550872751
3512 160155088984107937873723574403512616
3513 327999185065610627706996265477911736
3514 645008433409851400696167438792674536
3515 1219227866099483448157852607986040736
3516 2217450625796355864476401925536826144
3517 3883790974023038341740114733446375504
3518 6555981133816691122323121527946826784
3519 10673664065544806807719363002297694119
3520 16771303363653694870838256344600423364
3521 25447940232489723792923090727775050330
3522 37307796106665163866009051760681569780
3523 52870257166236978722671051373496731505
3524 72455001384795478036927463846695164480
3525 96056856231119641329419863034092240680
3526 123233285354199846437050839396406574160
3527 153032412437785210563191067919201711935
3528 183988538351975390780270653404714494760
3529 214203661582787400943295909295650952360
3530 241518050793757842771268775170013947560
3531 263753289326383155878567909967964174080
3532 278992183151302061917810599028184762880
3533 285846937496860523579808219745332295680
3534 283664463428123611134728276948350371840
3535 272627344297902968573364564824810127360
3536 253729170451220071992414964835287302144
3537 228628757452082899926148705714271944704
3538 199412542826729682806542122631426473984
3539 168311828725199653343484110958476918784
3540 137427364004718514820004917272362614784
3541 108507322084438151925029392477245669376
3542 82808741379508523738053374715222818816
3543 61051988924163078532356447631296167936
3544 43458405436620904406865292157964517376
3545 29847480647911199749442037325083181056
3546 19763932821526724967046641683802357760
3547 12606686050142113797770864855519068160
3548 7738803324582568771600747368661647360
3549 4566915186318361407369075596260802560
3550 2587735415276968730883887473843240960
3551 1405944666389895814382683670100049920
3552 731296554578195202238189170033950720
3553 363521837966052952040654433807237120
3554 172348490941284817928539699748536320
3555 77754716041667509426258560386334720
3556 33291975548130938908057020829532160
3557 13486963678787801148816602022543360
3558 5151025927303924523595764764508160
3559 1846886702060239293673313549680640
3560 618526679564429570723607163699200
3561 192304373143494656418941042163712
3562 55087926597046669056900534894592
3563 14402549402056997912276769964032
3564 3394829182644171440682520543232
3565 709726309878140264067295608832
3566 128633522879114702862069792768
3567 19539868022431251350775922688
3568 2354987496609297632327630848
3569 203099537695257701350637568
3570 9671406556917033397649408
3571 259695496911122585
3572 13642554724391202480
3573 360122883299612602650
3574 6366455516204053915690
3575 84766648675904381418922
3576 906364386676829496087715
3577 8104131805301173488067895
3578 62304811048561698985098940
3579 420298800906318086874747685
3580 2526472019220631567329046899
3581 13697703751118598939445837325
3582 67637540598334136743221434600
3583 306624115091370211084040806100
3584 1284693531130275964366577614050
3585 5002840673397136515827434589130
3586 18195022033874478467720393612400
3587 62060688283320579198791420487825
3588 199243615825397167052790887190600
3589 604001855683528428363613158390850
3590 1733796684214385056028970111248170
3591 4724401046055934642801696787798650
3592 12247552435955638341736686732960975
3593 30267036645595415394210076648647395
3594 71430670236042473491539038352457700
3595 161247519960167191793774778413521183
3596 348679462711085170708988467606654595
3597 723196193846951367425536746823765985
3598 1440456605373350130550086544701376500
3599 2758215997932326827345759440133967080
3600 5082375968536065911132128455111906784
3601 9019921081755868436940573263903552080
3602 15430756584853840636952443190310120240
3603 25464690437171529945441693560591779980
3604 40564308067252846166786161045886696595
3605 62411392054952243479093173509809777443
3606 92796410701180486296995353337618345850
3607 133399677315554946078197534869610356050
3608 185489894351075748184458093451856431425
3609 249569315341391270683442211033243099525
3610 325020070773399266448225100023077094540
3611 409826173695302947577492984288969217075
3612 500452339097837114906039410597197497475
3613 591947739312092257426244339931418816425
3614 678308404547334012707411762765433303300
3615 753080769648657837568354427161243758960
3616 810131811886830160272405329115615398400
3617 844463225206971712289781166253146156800
3618 852922723211871817012280522974514119680
3619 834674282558108108298911906736752640000
3620 791331532976264394565688368855317676032
3621 726725382397970374137390794419487047680
3622 646351676694528766545486382534553763840
3623 556608053617807665723154885338385612800
3624 463965344344692844444802976621023723520
3625 374220184006669662750643023337505161216
3626 291944228013912653672335363518308024320
3627 220192472902632129612481608333351976960
3628 160474174413567463743064276174865694720
3629 112939797098451584617293424838448250880
3630 76706648094244041452870196688786030592
3631 50237795457476396512627308511834931200
3632 31700451806804128737513797200746905600
3633 19253816607552149830714491043158425600
3634 11243758588038878574003172756212940800
3635 6305461972759935801486826677553070080
3636 3391037489273497960241988310034022400
3637 1746143637061350110985213053186867200
3638 859388704603179597657245035895193600
3639 403446288424218393422510171986329600
3640 180246210929584014779712468544389120
3641 76432429542920427464288370268569600
3642 30667877115711540170873550510489600
3643 11601717355871626847859795600343040
3644 4120498769180642793658364041625600
3645 1366987925801297233325243053899776
3646 421018050410614626336012647792640
3647 119474058951059558134138085048320
3648 30942300751060823171794783436800
3649 7224458694123048916654971944960
3650 1495942130831401306640066019328
3651 268506958008232694561646837760
3652 40384167004226687581059809280
3653 4817569391164297261204111360
3654 411034778668973919400099840
3655 19342813113834066795298816
3656 420196140727489673
3657 22333812734356542310
3658 596449759386685047060
3659 10667365432332128701940
3660 143682802807829462585741
3661 1554140977746268998034964
3662 14057001693617262519714765
3663 109320203275711314454665610
3664 745979265388819591996868300
3665 4535999118030802116456892382
3666 24877063764974825946881380023
3667 124261875591934777414254713950
3668 569854275693062126101082447750
3669 2415326579716744820937274695400
3670 9515375987038244702752706144790
3671 35011576762197116591529075146460
3672 120821720738257246949740238114025
3673 392468160769607428290124048816950
3674 1203856792710540470762625143194700
3675 3496865639487180336401972281994660
3676 9642778754810435305782992229696665
3677 25299542370893269291217785162526900
3678 63281573125363790071713285703572585
3679 151173300744089876202464137760486770
3680 345468452717062727096911677544081254
3681 756330695094455010631916370286336826
3682 1588399215350624398676786373111474295
3683 3203858241411493638390331211663671270
3684 6213348641368659135907617698730086280
3685 11597030724097591982142196652930626352
3686 20851013367054682736468542982036915008
3687 36142788908159230291416596512617675680
3688 60443886538607326904742821415562887795
3689 97591328239704794120788441509372985800
3690 152216645058293964734750329984757797599
3691 229479050685260413328267661390144420186
3692 334554959777487733528850241157662209475
3693 471873993200744139655109575664275576500
3694 644150958889866930344850797124353038575
3695 851335130579262012922740498451877627070
3696 1089665442325686844600083412857918543930
3697 1351060812402633190278104964660648714450
3698 1623067540738578497401348417016750268975
3699 1889518272382488969387873308502633931350
3700 2131932817275951176090477087490060592080
3701 2331532245009064741448356872498323505120
3702 2471581603326190494496589445201524486400
3703 2539666699557078329146762912683824509440
3704 2529482609851631099762109240562240634880
3705 2441781924245797714582562582339300130816
3706 2284288035351361991202501273009107042304
3707 2070586226865116297700661388290682388480
3708 1818210692905335169351069638734543585280
3709 1546296986859827037367633553611680645120
3710 1273230830775774988745273451784435662848
3711 1014686015322322350986645392431295496192
3712 782324176475111991751455408286041374720
3713 583265536731289548842536337368237998080
3714 420277221136876807445998722355298304000
3715 292502694464762735905061650724401709056
3716 196493844874579868249091925061123702784
3717 127308159996197376736598296737559347200
3718 79482832082896199941510413672251392000
3719 47772212032101785558946966720112230400
3720 27611188399950620032991968386235760640
3721 15327313322981668951071147165074063360
3722 8160443898996203781271654937028198400
3723 4160502631701111685515556408210227200
3724 2027629922730960280234719104414515200
3725 942676047284484231106531272960245760
3726 417119839532745319264472888550359040
3727 175196798450068518474229453789593600
3728 69633332362051021959684445406494720
3729 26095573458428086766428248856330240
3730 9181763157741647906337305015615488
3731 3017777455466761105624458248323072
3732 920824782577299139661539615703040
3733 258882698433767112968476704112640
3734 66423957323478664083629313884160
3735 15363766732078473578744784093184
3736 3151297564814351856330485006336
3737 560213202494870122985905192960
3738 83434015440703632492346736640
3739 9852745429859227773855334400
3740 831740963894864872197849088
3741 38685626227668133590597632
3742 679891637638612258
3743 36557064243291601551
3744 987597713430619531850
3745 17866597584009940109100
3746 243417726832194047492853
3747 2663104321362853037875239
3748 24363051067734144507764873
3749 191634885906206364991126185
3750 1322613661797998608795848265
3751 8134130867122754780904928196
3752 45120293732934397551911955213
3753 227955839969099967111793071271
3754 1057364601369967755270411247150
3755 4533104547141774826421976398850
3756 18064176288738594896088112510670
3757 67234510096750947948927446459310
3758 234710540512097580863869415282370
3759 771294529788198510043603991747775
3760 2393551354107886588653695512028850
3761 7034374053439117905592579521241380
3762 19627114395626345565359663470236465
3763 52108251270413843601718759567082555
3764 131900142076790105706622245944312805
3765 318900080585264514443219670871442245
3766 737631903929367197804075693126118277
3767 1634699543279498443740953414567632746
3768 3475577336675400616657167392901259337
3769 7097917083639141198868453755764230375
3770 13938824516750623109483953017490019400
3771 26347887977438649337743801065368738616
3772 47982619928469669226561381096689813008
3773 84255651145366567964365552403098073856
3774 142763398207243476796065264811079898895
3775 233578718947000764151618551825793678005
3776 369246385525402950288634225467426850047
3777 564297359448076585615670501187468583791
3778 834116327762383019966587745469943060047
3779 1193074129791240408819070616561846070825
3780 1651978366281670732154054066034290859675
3781 2215087803791003869377224981690417699235
3782 2877141806406114551574832294027565920605
3783 3621017862456541046806818216684714082710
3784 4416684565758100020477763275672269016825
3785 5222014019094887719471737565370148956175
3786 5985741727142252939727166368891138910440
3787 6652448921799139416333361949432816328720
3788 7168977506664461529410679027335702255040
3789 7491289404214359422862441159808241445120
3790 7590567568312024049342266449692128174080
3791 7457404394367216200373557525582346436608
3792 7103245733264663399939328863251876675584
3793 6558788591864398672513759522423963189248
3794 5869639523558846663930060918119740211200
3795 5090075663397382554791420922363405926400
3796 4276079644157405881786380605724278390784
3797 3478871720881115319398884636180969684992
3798 2739944452008476169664892437963676319744
3799 2088195591192448866476029821781834465280
3800 1539273917284340026005300545755356856320
3801 1096823987734308807632635867285336096768
3802 755030381167337695118972338332976021504
3803 501758506094684845459668635548718727168
3804 321652516876038974507907700989781606400
3805 198727818178380914185256475777669529600
3806 118217315848875248378369555747800350720
3807 67635265639396471175810245570026536960
3808 37170176692747393834157174010329169920
3809 19594635497235348734730898264974950400
3810 9892692769954222447031097056926105600
3811 4774735815251770412933171778347335680
3812 2198658152715050194162111336195031040
3813 963671925088350269709760411132231680
3814 400960769502348145585129598075535360
3815 157881019595839146631595708110602240
3816 58619399231218475878860681740550144
3817 20435333895559374311309837873446912
3818 6654835702051266282708581549604864
3819 2012000505388366657329212633907200
3820 560471512134075115765442910617600
3821 142483164815744154135988505935872
3822 32651395856148130401741634011136
3823 6634685541119567828666288177152
3824 1168293822817381488144301424640
3825 172314241698771169416744796160
3826 20145539858058180567303716864
3827 1682824740903563811190996992
3828 77371252455336267181195264
3829 1100087778366101931
3830 59830464112197878704
3831 1634827788569531239702
3832 29912708683816622827680
3833 412166359375711261594854
3834 4560397949965680668310168
3835 42192120426330844105195152
3836 335624189623768705941606776
3837 2342542495723519616320303325
3838 14569378043360734522956648808
3839 81729620114123930944146299246
3840 417581239261928713682990315624
3841 1958868681409295038180825123492
3842 8493306053905393031798991140800
3843 34230434790343644430747496757760
3844 128859063449387009629880040482320
3845 454989704681659607119935471168555
3846 1512362050843743853111726633015440
3847 4747529045625216651213404589902150
3848 14114485608431530948539317684099040
3849 39841775617827836345925842460421230
3850 107019243677749368717872879440385720
3851 274098675372088313690555265619523600
3852 670592092357570811987215014816982040
3853 1569727217072869077584962574652597251
3854 3520825593515625122884109493562124872
3855 7577044943490566892183944224861662298
3856 15664530783050811671896333380118946024
3857 31144149083986071004738147016084895160
3858 59609219093668828402946286054549317488
3859 109932378526304058656375329556533578896
3860 195512666543410453972436368127058460544
3861 335575798128424709338122594520221258722
3862 556252957062585184959794701541763573800
3863 891029140237993649205833217594399017856
3864 1380052536125848934786456283527708906472
3865 2067786955750763511398511327612398016918
3866 2998625818739262854878505442008345557944
3867 4210403591553274340481936520618060463400
3868 5726228708043740416263222815086524007080
3869 7545647725734547122006625171814442235935
3870 9636696845345716495634504356542576094440
3871 11930727019007127421214643161397798736770
3872 14321833882254998232413789008200570652200
3873 16672184310225490585373245278618863483520
3874 18823531803816758861145574472223357062640
3875 20613924708579866115125635498904535893760
3876 21897329513774170316333972681961945978240
3877 22562962287035295665682495097187027189760
3878 22550838845385430913878543766743662280704
3879 21860560633104660077306382605086376460288
3880 20551578249907479778890577364209291886592
3881 18734841173327862880607988213411527786496
3882 16557441004469567750668106673480023408640
3883 14183164814868118942746862348623845261312
3884 11772486193742474445213017788276386299904
3885 9465326054923496449227471726180361568256
3886 7369025855465578762896895626791383728128
3887 5552676784074825017560822574306086092800
3888 4047597295630874788102299887165153214464
3889 2852669507045772442728274347240370208768
3890 1942633583550977744185119683891106414592
3891 1277344201152107488632157089021911105536
3892 810322231879664448818508430805093580800
3893 495511928573485911222927508969262940160
3894 291786022260178016850628535844465541120
3895 165273838547554871015978172922336378880
3896 89935047615435044307289147756815319040
3897 46949091055454768511212056283080294400
3898 23475167479713739257867178060745277440
3899 11222573575466852108186396508479815680
3900 5119065189435773857243739648761528320
3901 2222741153591031188490105411956899840
3902 916264799696912502608598707711508480
3903 357467628122210330281961154121039872
3904 131510146655721439268318354587254784
3905 45428550820280552939365338663878656
3906 14659729825347367196053312821526528
3907 4392013781800519981539020788203520
3908 1212365998492494195161989797380096
3909 305405256320372316951304346796032
3910 69346392891096346898804976386048
3911 13960885718002350654983319322624
3912 2435320617322689740986856243200
3913 355753018789636156499135823872
3914 41180849119352728207191179264
3915 3404335108034795755972591616
3916 154742504910672534362390528
3917 1779979416004714189
3918 97907812274583071859
3919 2705529365981254927409
3920 50061364131535005884334
3921 697542905991528614633967
3922 7804417263247762181882262
3923 73012863072633496911705122
3924 587280265314902614635358392
3925 4144769650862849272008238957
3926 26065980240132529927706335389
3927 147854539066657042761066623879
3928 763876025726342145131164030174
3929 3623439921334020253705423930619
3930 15886783362495790179312206539484
3931 64748118639751250564011615151180
3932 246490266838086651544214367946480
3933 880183861995780259294637520956255
3934 2958925449483163996531332151817955
3935 9394509971632392436046949376214105
3936 28250366399013195567905010873115870
3937 80663487176878125902771561777614395
3938 219183931788192539446083660458074270
3939 567929053533963313231204510877525290
3940 1405789381610221848104922970983158680
3941 3329643225132113384920248626541237363
3942 7557347667011494523990912364308833843
3943 16459573923917719310868377190319538633
3944 34440960416995686038475508192705241658
3945 69314118083199176259146313038048576233
3946 134306580722328996640682428134597827024
3947 250785548664672735351085481696953288264
3948 451650454812915470022991198546533879184
3949 785108878277122526114695043182320004849
3950 1318219874059191890991593177596919870354
3951 2139202720941566205262438294319559337498
3952 3357161790524509868525158994436548675928
3953 5097710996316767815322341138950290306118
3954 7493157532269647266528010968325044602558
3955 10666559465522230373573930854107196368138
3956 14710145328659622234450266771978771773440
3957 19660159144437138636730678114324638471465
3958 25471868352865237234879740622828608728415
3959 31999787413000119386154596933470505859765
3960 38988617373606040773837049620694048065090
3961 46079579782782852270456252098540994742185
3962 52834607618924626508498260610002761447960
3963 58777516901078705950494101521254135945360
3964 63447490828483800440037005812243556955840
3965 66456899478681300924830265750994805875200
3966 67543600245511214396274825037007934922752
3967 66608079662772969104629241476243231260672
3968 63728242374716535206077773233554131320832
3969 59148848604837270429805444337525888581632
3970 53247559490963829402745443104546744696832
3971 46484050804567277771078035378944764542976
3972 39341607900202421768319246515980768116736
3973 32271371173535806189919515104515840802816
3974 25647929104496544358162976462970265010176
3975 19741806821097873702883884551862375940096
3976 14710500934230493604851280357307304640512
3977 10606070491740550906419210592618316562432
3978 7394700722569869779982364675587589537792
3979 4982505379035417106050635522245186813952
3980 3242085935486221365760171383636803715072
3981 2035645890003309143053057450549580922880
3982 1232227829197671062093924243605217607680
3983 718380794121261827375582173051570094080
3984 402907183515032741239819217856133857280
3985 217117243559043730838090550588662087680
3986 112255392635920824246193365348327096320
3987 55596830872357610405149692187818065920
3988 26329226112742778149164181740658360320
3989 11898160376876576778852953896423260160
3990 5118667356972465880635275641660375040
3991 2090735607151414664746423543174004736
3992 808261337564482998264689818962231296
3993 294668345938215323447400791514546176
3994 100873996269245573449404621233586176
3995 32259944439240962832081876707966976
3996 9578405214775203196610576969105408
3997 2620305484345764683541037069631488
3998 654140195216812418228338324144128
3999 147187279781892858112071285342208
4000 29361112472208780732225938259968
4001 5074225551594302649623407230976
4002 734224171581470424449350107136
4003 84160579858292024626345148416
4004 6886041468524927779126378496
4005 309485009821345068724781056
4006 2880067194370816120
4007 160198147440424277010
4008 4476342314987754432125
4009 83750303758744607327130
4010 1179919284946493265169809
4011 13347734665820788817865510
4012 126253420075494184712354630
4013 1026738060657607470295180260
4014 7326248487592405411657652290
4015 46582355089495443378359158786
4016 267146741617685299037668945095
4017 1395436723007461013392141294310
4018 6692479414934070868465586798835
4019 29668100577659928680341220418030
4020 122258814101181082321584533847108
4021 470615132776632517871370141973400
4022 1699295036904226159873121687535450
4023 5776665519636808761112398355577350
4024 18547527865380193227211291636736725
4025 56406342905084294737324822719740970
4026 162891509984300822435968108300168325
4027 447688374201870323623573820993267550
4028 1173376348804687337096054217972811710
4029 2938140905663630972863991741935667700
4030 7040357113067855346727842128343169934
4031 16167732493718477339130556536300836190
4032 35630488607915650128150036650236743745
4033 75447594104391369439924651728601602650
4034 153675657218125807668939143059425008685
4035 301399886898410106557183193249159401818
4036 569721869541965958885879381468133203720
4037 1038801840159367336041223200510965337360
4038 1828472919487967721526363666668550561395
4039 3109114789547597418842655370983102195130
4040 5110418652235358451491663165566034522262
4041 8124590628295497564630658649008977239540
4042 12499768996990702128984714171908076768420
4043 18619418387891682240652687360621572755820
4044 26864652302875536392233383869367000478710
4045 37559089376194549057379414774661628053396
4046 50899868819447189811374614015010100247200
4047 66883235761350683881968976036206019529850
4048 85237554292392004781494216983982945958925
4049 105379299062854150357345389334437831700050
4050 126407164957965426171089807610347383703685
4051 147145114678081599325183094000689244511450
4052 166237125043691066221470683767940837672400
4053 182285929435835516542233546037809238931040
4054 194017513908910027154252799790707000998400
4055 200445275761223951494131405208554181764096
4056 201005001941514627060606730388601815285760
4057 195635419317065293116920450945163509268480
4058 184788596277690723943678401653836387123200
4059 169367856531780075132416450239667017482240
4060 150604893596893487768647677263182075789312
4061 129899030888211332812941472713522838241280
4062 108647426835121671730572462074381352304640
4063 88094371252110239051671430572612968775680
4064 69221315958700208673873764425317608325120
4065 52689035087982290781160526773891123642368
4066 38832144571616435770747745767308142837760
4067 27696805782556176894277631197474958868480
4068 19106617441776286410462402278551170580480
4069 12740074724284612538047793769910359818240
4070 8205007457669573336977819295987357712384
4071 5099793702890981453827740171579582054400
4072 3056324268803980805728780297339876147200
4073 1764329980825436569282294538793752985600
4074 979945654029128937521651894827194777600
4075 523015956178267256669029588303316254720
4076 267855022239952371747855641332206796800
4077 131419379471426920708520909256576204800
4078 61660288566517390408427683140935352320
4079 27608511756831500752459676730261504000
4080 11769273149521644253690337272904286208
4081 4763775070400823436743894105776455680
4082 1825109425231740433647827413515632640
4083 659441867150743034600894178420326400
4084 223740220934185262516376827141816320
4085 70918646309949103074397299394215936
4086 20870155171724049198551505557258240
4087 5658692300479065815257913092997120
4088 1400082163042423698324926276567040
4089 312210106935314836042372045864960
4090 61716882897478810529587563331584
4091 10568103105099792295404219924480
4092 1514832409009914941073826775040
4093 171957608581984853810206474240
4094 13926825441960528092615147520
4095 618970019642690137449562112
4096 4660046610375530309
4097 262086114687744266920
4098 7404360163575274841695
4099 140058823154273867148305
4100 1994901434323976088573702
4101 22814447592970008915453423
4102 218157335216521497077908510
4103 1793512303050864957443542790
4104 12937213994455567009620893375
4105 83156062653949934857372559798
4106 482100010623200698627747551157
4107 2545751692902516713837576590795
4108 12342916756556671003824129287900
4109 55316402848689840342879176624565
4110 230456350533756400066966383294864
4111 896874909177330083494741962462916
4112 3274218897615184803366285124492025
4113 11253997180932644818095336361509950
4114 36536443426803039188951705572287575
4115 112357255063225484323605467490116185
4116 328117316572334342245484304644148790
4117 911991838781786382038822136274064075
4118 2417498218954198758128322710378797830
4119 6122753931349264181929818637986924510
4120 14840492767917008829271151267772584017
4121 34476151161733569171656904530754772538
4122 76868179852258829593288614548849120915
4123 164689957813300636423831856031460793165
4124 339444003093112036769459251361971548560
4125 673743663973791542276597594464558669979
4126 1289000611281129910710648821528807468596
4127 2379110485391541988484887680296812335720
4128 4239535023270909449700513912326267361780
4129 7299171624305602226772280838734803183425
4130 12149631078212927603447819024254878379666
4131 19563387002349158130876705680258035622494
4132 30489499459373955205043213614439772877690
4133 46014402917825965949827785533812480589100
4134 67276891011911483980584678476392297755930
4135 95331979845083013702722518431267204416118
4136 130968061387613804328413854906679223052017
4137 174494682608673162102867266574730190281200
4138 225531944875228254696707025367036882149975
4139 282843237608244081308016275989627265823225
4140 344256725492850538382399788757069993780880
4141 406714472430154225905404717732845778624595
4142 466470263682008344313832712680570701192700
4143 519430153450622743474717817864680335286320
4144 561598781430778560723513151805076727779840
4145 589567004345873919274081564075981312808448
4146 600960032881224284757223957244945475151872
4147 594765585912038113339582443479678039900160
4148 571480041141942045401246974648135162920960
4149 533043759973288081992713252314360647843840
4150 482577097974057086401813170016914130599936
4151 423966375177633452347478038376922993393664
4152 361375251884877721778055676089962101473280
4153 298765782853314320681059816079830097592320
4154 239503936179522016121937533659435656806400
4155 186100361118515328030875451429971268993024
4156 140105784305091074634636729550401402044416
4157 102149725156618367309336276815060517519360
4158 72088033663354187525085935520158685593600
4159 49212890164287989618682134188404317880320
4160 32478716860755886190366292902720854556672
4161 20706390557424490046824245556609934163968
4162 12742064639509534478665918569945392742400
4163 7561504907827169094604092178278069043200
4164 4322815675724013065684512305147228979200
4165 2378045413313402225120436192717370818560
4166 1257228372832923671244871144778330275840
4167 637861819191716831948246681473830092800
4168 310067981773505030455158273809852661760
4169 144149595869962170671097364757369323520
4170 63958364913363594542720838634940923904
4171 27019847099857180277642834927373254656
4172 10839066574407119632318326597620858880
4173 4115866367945254151898552835170631680
4174 1474009903405666721100842439456849920
4175 495717548953853868471679653938987008
4176 155749348061192816834276564446216192
4177 45432837354798211947048225462026240
4178 12210513848565635768724485423759360
4179 2994548265710478155312379251916800
4180 661850209847494004531729124032512
4181 129661867520044581129405289463808
4182 22000975027486321132059261665280
4183 3124347888212047639110641254400
4184 351265486147226653002626498560
4185 28163135893742401253955076096
4186 1237940039285380274899124224
4187 7540113804746346429
4188 428724288154548788428
4189 12244676560498093530650
4190 234141504925181269726700
4191 3371188061820272480712991
4192 38972065842492256645296528
4193 376691915812134910803304476
4194 3130311614066021237182185440
4195 22823749027492094865870450985
4196 148286597244764106843315853044
4197 868976522459290424001802457062
4198 4638241695538693825447544042324
4199 22731462834288314286572727974015
4200 102977857524529040162403068819560
4201 433679869754657234393968049973072
4202 1706143928920294319178460337178936
4203 6296648620097438612357520594979907
4204 21879805458895597026067183278535900
4205 71815300134411713291241271576466850
4206 223288956956535664211622409717695580
4207 659316993778001838591338525204808515
4208 1853023336144024567717396458255460880
4209 4967169871120588535678447379906470140
4210 12722514926116605333954401582707376160
4211 31188216838019761566994638930153935271
4212 73284512078218208822601921474257606828
4213 165283238289923140725621903724294573546
4214 358243423014294014922183700207523893900
4215 747051981833447747846137454755716540925
4216 1500355899840299914703760147378236160232
4217 2904809921872268847592540198676898610456
4218 5426191678571203187061529142397259406552
4219 9787427073382593812155429739077477257255
4220 17058883540907050823489600367701889540720
4221 28749278189511893089641388496307417073648
4222 46876821134835152450911339212210735099104
4223 73991451832767476031150680497854943651558
4224 113113051227474856471582185951405522331880
4225 167550930762547270031820946052762686657020
4226 240580198942224994329037906289346427502664
4227 334972800521032472487854091009562104078057
4228 452414172325804264830289338409284555667884
4229 592875628623615899801966799464274189141450
4230 754048872129162736277281499074155915864300
4231 930971066604449976812176759012234077430965
4232 1115965873135971475824297581637327626994120
4233 1298991218907926263020929737913513851602840
4234 1468419485206783882423146105495690138930360
4235 1612190672805098558284968041287335160419840
4236 1719192329059744965060986473103981949133824
4237 1780653767753262798871862410576955734290432
4238 1791316069050037348910344078526130684186624
4239 1750164389926643702907169812316164120576000
4240 1660583102511261523983945250196461604044800
4241 1529901654985746663023470901669150484594688
4242 1368414708417065470195398173861092017045504
4243 1188056398187054965390642742204666602323968
4244 1000963231040058331558270136757985917009920
4245 818162446592740627106259499671800491540480
4246 648575952606841442382037281097416097923072
4247 498449616025755875685974851403760959225856
4248 371225954977740257702139621346030137638912
4249 267797295635811031659943260231355932344320
4250 187022414773504690796439396720080878305280
4251 126369429922716826226660586805606488211456
4252 82558610524157670544406752237643867619328
4253 52111376320271513924215449808925555163136
4254 31753639898867693815489443559622731366400
4255 18661441164582043623132054017736808857600
4256 10566747066910566675636838496487950254080
4257 5758158265521413236564569583241962455040
4258 3015882922089038723398654238954860052480
4259 1516032529252029164051558410641871994880
4260 730233782607286341925445905966400798720
4261 336418318045978079386146228692322353152
4262 147931078847463548546138069030127271936
4263 61940095128952397184507929760106545152
4264 24628331958678496017488272795317043200
4265 9270040993079617252813430758519603200
4266 3290915781140951151231385005105086464
4267 1097135954830675499901790078487232512
4268 341720070605938862232307761890197504
4269 98817578420725417545887949531381760
4270 26327703906734640830478795868733440
4271 6400453517230614289643703145332736
4272 1402213507422653571958680194121728
4273 272271439371485606036539447443456
4274 45783423142756759815965544284160
4275 6441930479431297605506317680640
4276 717386252765877869304042487808
4277 56945241807127492645359714304
4278 2475880078570760549798248448
4279 12200160415121876738
4280 701230583841410217897
4281 20244399185694721682281
4282 391285321036876049094610
4283 5694313682840337241591788
4284 66533988124778834433602231
4285 649978935120670912256352619
4286 5459050413524634519154428672
4287 40228073947028839392412172450
4288 264152943959242664422808421437
4289 1564493664918069401458809154509
4290 8439846422736590688660977996086
4291 41805111289019856227454368755768
4292 191414269285238838074603572104255
4293 814775532488781874442861394282491
4294 3239922227073182471394172016293132
4295 12086280466375881970585984431366888
4296 42452880982407934265511275705513639
4297 140857357298073301714232007344316275
4298 442740368861781535928758714788457890
4299 1321654969200182024936462181794232280
4300 3755531845909480284693411340294993195
4301 10178722923581050047202740870522125655
4302 26362110380752847829112792270128443120
4303 65350985526820716882244774725354347098
4304 155296604148074292298976952597547665891
4305 354244291136884818792457456690904135579
4306 776631677555182103203970749138724713242
4307 1638292873141847178036132250501275084120
4308 3328759524387874915903173399992256363501
4309 6520778668860207045434111720497619729537
4310 12325921396426152960020848398519061494588
4311 22500234968404367647494114255901451096419
4312 39693374288706931224872226772265379876875
4313 67717504725233320113296127417231271351329
4314 111789133437995169157623002860828726489228
4315 178671206559462578007139866856458151104962
4316 276620858351461819278668118866488117346406
4317 415039521311582501005742210898153548487610
4318 603737149300491064114817638349746707476892
4319 851769279948013251771621240063666977719284
4320 1165886394588928567580450932096459731053181
4321 1548741235541779522056385235075149992345993
4322 1997111422109410362492524348625294677820450
4323 2500482298747381906441123269927988637117220
4324 3040365753282175116971656028637571566699765
4325 3590678756431723333077952896135894028159185
4326 4119361812791250807625890686506827476229660
4327 4591198271198822140380055586219111830774080
4328 4971541897585037440181490967949556855002112
4329 5230431454408103094476977749953883794901504
4330 5346429157587376775236427385914774717515776
4331 5309510983256622332789522500536882611970048
4332 5122475601195894966389751152495015330119680
4333 4800601198009038715400461319764627175440384
4334 4369607295592135162188004845559401849028608
4335 3862294691728430175212016727639889744494592
4336 3314466558382604861242559761157187117776896
4337 2760827061999064985663677490767377884774400
4338 2231497270731316008503494198211552693190656
4339 1749606944426014507053810691719023288123392
4340 1330169127880779301748788871418211171565568
4341 980187514098027367279972161628514375696384
4342 699741862546060556209922115851038375280640
4343 483680086166194104391223538960084781498368
4344 323525144066259926854185878502745923649536
4345 209264271450671899444870627297548748980224
4346 130795832807728356279858516785806517993472
4347 78930031730214275225191361263851431526400
4348 45944859133664043081336870419531709808640
4349 25770835358862068033962681528278822420480
4350 13912832899490658357231168942134284779520
4351 7220004536011894809355778480887614668800
4352 3596380455207801810244501818197661450240
4353 1716694652303952187108661514502695550976
4354 783829197125913293053352522707204308992
4355 341621472298429433631459559490608693248
4356 141785322010121424906084358553079906304
4357 55884848445897021856992265953439907840
4358 20852705412848372804229083736626429952
4359 7338999316219916750727156999204634624
4360 2425675469560895257148659579880472576
4361 749035396126370565832179733273509888
4362 214746895165330318308842588759654400
4363 56723163274836911799820644754915328
4364 13670932199556432727843762650218496
4365 2969037561724234489956553807888384
4366 571449674746453698396095818760192
4367 95235694362879996251329391493120
4368 13278144861374988828568006426624
4369 1464792551484426210274388738048
4370 115128423653540365565618552832
4371 4951760157141521099596496896
4372 19740274219868223167
4373 1146815079021456413372
4374 33462812625721086860297
4375 653670947772948668655222
4376 9613930881809180550767299
4377 113523493271131493081369344
4378 1120766761339871235281565029
4379 9512627982019862670046014874
4380 70839612187504182059409295339
4381 470071940070572355185078168396
4382 2813489478051081047462912601401
4383 15338098925652132893024337890366
4384 76778025273242658065901508679631
4385 355270886553519276405342650461336
4386 1528306083289387744823633519644513
4387 6141937351216383305064387092063978
4388 23156629611699391206553388721754123
4389 82208598753957856620392907251803408
4390 275698613938405286510428647053274503
4391 875928740280052090277603867618319170
4392 2643163743745211271173695726858260995
4393 7592548126675867063692393636934110120
4394 20803933150376574584550614472763121305
4395 54474901282910964721794228213973600450
4396 136540908200229568773510596613057792449
4397 328094870441914173319073784592360031644
4398 756836225644738335293431344136036434079
4399 1678080444553322614985447459003762304754
4400 3580364787071365117368027503326917157629
4401 7358649188678421438833060593617326151048
4402 14582751739667925810129238571780794906763
4403 27888860490845501390358060783234661749758
4404 51513313156068064192629711649619791936298
4405 91965300693040123531194625912692694353178
4406 158794647951252024829192369090367558638007
4407 265351685833785068745485208411194587217342
4408 429364104133385239902625213863759812635872
4409 673084870865094355733379358032954998236652
4410 1022719117549578553123317208732486947505562
4411 1506845460103333790423519020382637545297756
4412 2153636180127802858160072701483376069248461
4413 2986866326289726863466128659623516138081576
4414 4020975481017448292188964560323059087925921
4415 5255767136698516243080609518385476389235286
4416 6671627337441489871961067227116656154324785
4417 8226325157308460428866023391118642390497360
4418 9854435608768028354217897109687223386167435
4419 11470147591953555093184012846360791819875550
4420 12973693084379638431493658895024411804722880
4421 14260940096237328127717620572204427305264256
4422 15234976688271695808650835623325971290062336
4423 15817954367700357514228864553771717257214976
4424 15961217619307982237259203006156465483390976
4425 15651916280293757453045571591449078037528576
4426 14914870952875313787219489276227346716229632
4427 13809322745041531400160854757280597732360192
4428 12421150972682689994783270987102268027830272
4429 10851962774692468577834220610990285921452032
4430 9206959394316957003696786375995566694858752
4431 7583564900743546795106626961171924069122048
4432 6062475149307560957364736658448473535807488
4433 4702159355684792697872575024798526926225408
4434 3537097110517656744735353543350262513532928
4435 2579342009879808949906362575596792072634368
4436 1822510826407527352241288960747687141965824
4437 1247074497000088979954379121854952866054144
4438 825867325379305596533051081874322283823104
4439 528966639287668335060873765131601192157184
4440 327429498611385337592551005293578545004544
4441 195710228496421116584224377425985714257920
4442 112851964824801000757564153454096254238720
4443 62712228273782419911990616654404827217920
4444 33545819942156201964471020536843196170240
4445 17250590780586848606829946275297419591680
4446 8515640098158247545058365473623940005888
4447 4028731262535303136430667392050400329728
4448 1823288882831744868376534465634996584448
4449 787716503436706391001983820569507790848
4450 324097201500540992904486141022802280448
4451 126643277092703750416631569890091728896
4452 46850630315606386707855729545839640576
4453 16348258217775992120933491261692706816
4454 5357483843062947635443079080675639296
4455 1640327812904080673257792901644025856
4456 466289703215993521876670729550823424
4457 122119018739422295609800029208838144
4458 29180959892785931979721938361647104
4459 6283036781966193832088629531377664
4460 1198793551192461930833061802409984
4461 198024989360469561595024514220032
4462 27360641263275653490751718817792
4463 2990244164893836054018834563072
4464 232732727385651491681035354112
4465 9903520314283042199192993792
4466 31940434634990099905
4467 1875326050887481200865
4468 55299611385617311151425
4469 1091637494875572169788145
4470 16224301139158539080574921
4471 193591029476688351374914385
4472 1931258694878026299267054105
4473 16563232983103568747507220985
4474 124633891685048112272759068865
4475 835676034457794544334293008061
4476 5053974079151052494869069671265
4477 27840430639572816275152331934745
4478 140819487990830189390743575220045
4479 658436095096223574384294871169085
4480 2862209119599969334002576642745421
4481 11623696212379559391662964753363645
4482 44286862553434857315873975320955835
4483 158888458493388691328424975969458405
4484 538520287761986367199935193195683955
4485 1729208979720570897512987869169009791
4486 5273935824643715940736606929100673725
4487 15312752490875587865796734249151393025
4488 42412220481399878474444731276858474005
4489 112266155040835911672805508559106160525
4490 284479585912119367270231035496230897327
4491 691122305463626886282827155690668935335
4492 1611973653517377208425059417414112967055
4493 3614140282261096569983823439723655750575
4494 7798186871764675422171083922696992138015
4495 16209845414067179411436156749762141745687
4496 32492069261497100817326298079520810574895
4497 62859506697747298925203274604817693328335
4498 117465347709737281660819099073471505037645
4499 212185066325478815493832161728296207006230
4500 370749379773858660780005521560718838818817
4501 627012610449050967448196822035527159631255
4502 1026949548922422786243112494681778411686290
4503 1629762730923864076810158037770504589749840
4504 2507307522239887946317150016830062375120070
4505 3740981323191399459779228865299204599298162
4506 5415359230981992626663914343962571430086365
4507 7608255801186247895595103754623061029912395
4508 10377562974549752973597156182548781625381885
4509 13746088285301043667894677752581739250561585
4510 17686532487476493902070885185190302892092127
4511 22109463286726233383318690604061537628729475
4512 26857398926534497428056240759422830628621575
4513 31707701865849139276167744856106172040280895
4514 36385824726694319950615849487458279799018400
4515 40588669891382820290506373743983695938938048
4516 44015746437569417718381563549739152840490240
4517 46403905447423022812289985436384550759953920
4518 47560208180377942823270027228322007892275200
4519 47387316136848994561164206255720141722460160
4520 45896829110275972442321342626395114636607488
4521 43208070748375255421387376835530065838407680
4522 39532483858902047808128992383743951388016640
4523 35146436586712023253431305618712119350394880
4524 30357245447318354283786345327586329304760320
4525 25468153898109711825340016420607232267255808
4526 20747714624489353046128307074299792268984320
4527 16407671837754679407297026521394661881282560
4528 12591434208104490206011686883157619570114560
4529 9373090579363155628307019616519841099284480
4530 6765133069787278800235315535050317693452288
4531 4731941207715209506899919382892988292136960
4532 3205755446763895529032494074379030841262080
4533 2102232851403335984961963818368503528816640
4534 1333496976109207926659631380034825842851840
4535 817584053122641559625471897168823082549248
4536 484098398042841258878638719414814795366400
4537 276558155464013011750387410976452798054400
4538 152277448126242278240576863384406180495360
4539 80718606584095159536660710686293858713600
4540 41137135856428095135582417720523813289984
4541 20127146003673759332492089347502789099520
4542 9438543683074867281815976286519201628160
4543 4234458118811888119029677550901972172800
4544 1813629734809729371859361689562177863680
4545 739805537060737087172840669718882811904
4546 286623478404385431487616942588601303040
4547 105136195002329744043066452934047825920
4548 36377360205180407185993581757454090240
4549 11821006998068935696620613918481448960
4550 3588921597133661461883234588834136064
4551 1011646194096128860291164606205788160
4552 262717102733798324961434787936993280
4553 62247368680560276999972048265543680
4554 13288653134741275892865554437898240
4555 2513654542243888415838386733973504
4556 411597267674324214062507129569280
4557 56361862563614257190813502013440
4558 6103044393676924755252682424320
4559 470417214928444504461667205120
4560 19807040628566084398385987584
4561 51680708854858323072
4562 3066281724959049590880
4563 91366261034091904000080
4564 1822444852794034373885920
4565 27367836062945915302263288
4566 329949194144327742066666272
4567 3325684021900142744217078560
4568 28817611593539612780805779040
4569 219087341856739569157136791300
4570 1484176145710958942005480018848
4571 9068743686047150275815490120392
4572 50472988245475973110451896566240
4573 257940275617566347113925409878800
4574 1218567932358160571505223163390880
4575 5352116506528284951189457254266768
4576 21961745719506493619908871611273952
4577 84548947238676984000688906457373270
4578 306514152742516871374012445141419360
4579 1049787219933211179746820884936071860
4580 3406479681586190435680033476125422368
4581 10499588787550016916658674526678635132
4582 30810008523093675539788646017428589600
4583 86249110486851761726896420610990271240
4584 230761564136170058758938584854033587680
4585 591077902911109794667558421013527410376
4586 1451635439529550225368852414662432969184
4587 3422959619647455142965071288339127240160
4588 7759331808204435266525958389419607555360
4589 16928751778804911064521310846467458492040
4590 35584503559203586577243357685446535015136
4591 72135862640620964011494789557208562821984
4592 141149753971919076140084692975313181321120
4593 266808813770454442313497299149492021880855
4594 487567749281925438154035274138312119498400
4595 861948859683028193065667588194986117116106
4596 1475068407879301332924500704477791865848224
4597 2444987188120124892296646144205397956367330
4598 3927382595500418765127137171303256598723200
4599 6116467230772100297327403943070603503888660
4600 9239722710224930589713730710609479947330496
4601 13544112597389260613958925755661719152633394
4602 19272204409312157154228988400688343958918240
4603 26628183731649970193510199592494446635051020
4604 35736005890081617565980635075741719802634720
4605 46594569258821554866740698399084961158304796
4606 59037226081546191744365417138444129649086304
4607 72704435951446532120045495686114486881750600
4608 87038211702103660871246342111625401731232160
4609 101304773950818681841260985248334243864427520
4610 114647566356629149887962034396080271037516224
4611 126167122812369425980327526088828088703164416
4612 135018376001990519954631141466308602408087040
4613 140511282326831613170880336553475857638359040
4614 142198431158590655423490629297656770061148160
4615 139934416056555517898823672822613666760228864
4616 133896180761093417918971427569373546127753216
4617 124560453583293717245526162284625753360302080
4618 112642216106525897452740240010088040020049920
4619 99005115240366889216511522330015848778956800
4620 84559250299173010184322547660956248251039744
4621 70162932669272790859066449612790806270181376
4622 56542785293110617240061479036344299809669120
4623 44241715638446713067468518444498678919987200
4624 33598203894934288245501402415081609798615040
4625 24754483045041308459184281153240894961352704
4626 17686771017882328735083640614100889403129856
4627 12248430690573531159411004800184376843304960
4628 8216843058839489781554774650383844119674880
4629 5336425538239596899115236256933810253332480
4630 3352858735226093191936408029370881937506304
4631 2036408240616504262302922289780571500445696
4632 1194615214998676948662091313006390961766400
4633 676227350722642083793832089219750145556480
4634 368978273675010362660173363193560443125760
4635 193839398342189813147132258291438051131392
4636 97914508880907005195029226706976876003328
4637 47487393310718827678746022055109376081920
4638 22075973105566584205287079478874886635520
4639 9818926670497340211821219111819416698880
4640 4169611082272358588403709477710527987712
4641 1686441905748762242124522441682114838528
4642 647880779713270212431378099827103498240
4643 235658975835126850786636075444532674560
4644 80858571378270883106422491254358016000
4645 26056897483583445703743340253703831552
4646 7845318703886880557790763083532075008
4647 2193071432079419681913685909501378560
4648 564783651037337188775208315309260800
4649 132699147265088097991554083240017920
4650 28090192249894447832331458321580032
4651 5268242004064907137635007802114048
4652 855186000813880867879094876897280
4653 116069258083397254574541887242240
4654 12453676795210925565485189693440
4655 950737950171172051122527404032
4656 39614081257132168796771975168
4657 83621143489848422977
4658 5013028758921257337984
4659 150923109818739833132400
4660 3041515258352173040522800
4661 46145389412816950960821904
4662 562051594607749384965532312
4663 5723250075590136176242550824
4664 50100953925565440717480103040
4665 384793223745763338244000197260
4666 2633392972197184512381287540644
4667 16255394022162326110361226821292
4668 91396932177992037442366139070504
4669 471865309459775666450420446296580
4670 2252065090698686650726625279097520
4671 9993025395748351853818185352624864
4672 41427465825342653579948174230425712
4673 161135605018745269164717660247513364
4674 590213643159824673387941258704668470
4675 2042447354686842598366355992445136130
4676 6696742813411197325486727921970891924
4677 20857274995645542831242360538861143802
4678 61848002764425581298166122390836579164
4679 174968595523563403415121709673554531420
4680 473113719669309615411092203358261816680
4681 1224814462054733367782861117658719322538
4682 3040433964903277333716565376883925827944
4683 7247081846760305915845008379387437210248
4684 16607417676243064914014864988407404819200
4685 36631461984717360449760488108280009990200
4686 77853665659115912695551052205446601606888
4687 159587093606458058571871646257860301681464
4688 315788916689411202270951248615027189718528
4689 603714162726282577329282509568772196232405
4690 1115905095438575856614042935092120865228695
4691 1995648671695258914659911496304032987925493
4692 3455229357920550025724027181342572420892874
4693 5795060942352099376940563225807232940118813
4694 9420170153742109840287475002802778689521410
4695 14848777213088961697088670264736674486705290
4696 22706330972720642697830617445219829179285908
4697 33697935925629714960271072655544045878082589
4698 48553326174294933651078029322672271864011058
4699 67941899723637789579970228821796855148356990
4700 92360898664132848647298555830763570697916460
4701 122007025241160240232878175983176964405104778
4702 156649295398439040959094619355485286702333244
4703 195526823754347179653513880118364039179815308
4704 237297386544311366959448837580537716906392680
4705 280059320215871184258201774102937155085629345
4706 321459959422955013910374529149274174906290912
4707 358889332071814323184126784686744087679749056
4708 389740780636582977009194615530610177733879552
4709 411704337063767573091122661278030519586854400
4710 423048103768724933503145481432006619168051200
4711 422840791347163806626962067788602179796672512
4712 411076254512303736695684807423735830850011136
4713 388677228216007345470210632971586731165417472
4714 357377076000923307389094877814307714703032320
4715 319500356314025015152347042059066138773422080
4716 277680389230698146158899263414008848771448832
4717 234560993993998452448499835588395862773989376
4718 192528607844921525319363097709020781962330112
4719 153511048595017758346306136878950236228157440
4720 118863291543086379802733772037441189167759360
4721 89342933325334008122115381901934591152750592
4722 65162545245892876360116806768425349924519936
4723 46095786965386874651710860719872198198689792
4724 31610181844625992556306253994742070493839360
4725 21001375780624448403922453119367820806717440
4726 13509796888718720623132721060372499683868672
4727 8408640055988890345428905170768327088275456
4728 5059891453652857226139684584129171965345792
4729 2941177073382225247608204167640485451530240
4730 1649874133578147411543921388934948412456960
4731 892214474964543474066400691712788891959296
4732 464583315712532295686203414916831954075648
4733 232627808751933946018128362408079540617216
4734 111846674162741260399992824853476409344000
4735 51550044497628349875225062208229395660800
4736 22733640225518046727359626681506066333696
4737 9572482011637127763246717669972889305088
4738 3839277307808739009235872493536779698176
4739 1462661700464517938792319403922145935360
4740 527620169841413113190321674304450723840
4741 179541954839189937681850943432772550656
4742 57381838268016239363685373608311390208
4743 17134779748490850262165482258296733696
4744 4750456781142938504641117394640568320
4745 1213307733793943474434864220030894080
4746 282713488187573256338412457097691136
4747 59346569229284238600522044840869888
4748 11036434603832985186277416853569536
4749 1776182441541221657897170821447680
4750 238959565783256954463777948958720
4751 25407481366293144762029625573376
4752 1921282940970910186643440795648
4753 79228162514264337593543950336
4754 135301852344706746049
4755 8194872062005145451746
4756 249249146645715202217568
4757 5074440069749595176673440
4758 77773811139673177970244872
4759 956923731514765113651579104
4760 9843088092561449948324027736
4761 87039381648385183106553905168
4762 675264861860094176055291415600
4763 4668068223542930561717631162712
4764 29106747506892886468933812004124
4765 165311964781745512497724999158936
4766 862126461187850115338626237750148
4767 4156423366358832208018763925202760
4768 18630704151315849534955670001695792
4769 78023145829817565956303959292682624
4770 306577738188601066705394043554464106
4771 1134450058701155099090700117883741288
4772 3966147708197186253515046949649125570
4773 13138329984437861778152652498050514692
4774 41343869728431763963194457433356140414
4775 123872972491260325583780814959308821236
4776 354103703016172652198561729048789371388
4777 967563364365754719273377786948414195960
4778 2531358240168292334513665360534736778594
4779 6350620425631184499983581605850270031828
4780 15299273956684765500874358006831983137112
4781 35437953558320656869265768848262759554896
4782 79015717307803966075785570542142670565280
4783 169772341408949309107794075260985698110384
4784 351845784006107261397225182540515532702088
4785 703976995233625431543284444548852411580592
4786 1360951055903640348044597612973005416229196
4787 2544092356402612007113145929218485355311050
4788 4601839972973513382799629680544948716000589
4789 8059646249507340994902683290233444145475978
4790 13675438438434022987760763028219983872423667
4791 22492687445826602466999092481515103212114906
4792 35878202155844862909863887042109578770913570
4793 55527140878351396384394284742232054596138324
4794 83414987758235330380177502591035943441957303
4795 121677289837477260111890237278786988426461082
4796 172404531394565469921407498658947501552511886
4797 237352520269840075179709448957604554162214140
4798 317587385938165874828235350968047347156607774
4799 413106002703484158302475690061198384003324308
4800 522492624421125601947383197377004969817146092
4801 642684809803662855017677444242776710115504856
4802 768920655553208939147114092400721431031610065
4803 894921392260507850473479126502894512250638306
4804 1013328807373464627097241334678040255157979072
4805 1116370697969832717351751800281578866798300288
4806 1196678804661774620325761087426418130284885504
4807 1248143926728019121938001096732248570764549120
4808 1266672983782578536108586074177572314831855616
4809 1250719601911169249969756697747700069810880512
4810 1201494010062815118188134982534310600097988608
4811 1122813294956170178536730221482943463693615104
4812 1020617407449712621694308080007609376938393600
4813 902235236917554297431404372863081525790375936
4814 775525454825494525441042264368248118336028672
4815 648030448456756256597357798309366001049796608
4816 526267194630196904812439371705146179263135744
4817 415241876989609471673378929765924592502702080
4818 318225795561613787941265804714976254651006976
4819 236780699869401912880246930033154526671798272
4820 170982537129863829796271838442806385487904768
4821 119770168143665700481871745284685934167588864
4822 81341321949276540634095422715401927928053760
4823 53528981646954113723798799071545212981477376
4824 34111783338816742662060861551923016018952192
4825 21035378540012810603356663948891645603217408
4826 12542572116411904835019314112112188566011904
4827 7224979203294966185626670998189729613086720
4828 4016823866788017747641202364680563324878848
4829 2153087376180336435866901766757948562866176
4830 1111367324606810359874251987589875948847104
4831 551690871461456908962790607093401001132032
4832 262986346388041626681744851548126744412160
4833 120184413632549764854392241463855968944128
4834 52556593286149624871686783996956608823296
4835 21945680205047502506036163491627546968064
4836 8728994512203852595619322366613134508032
4837 3298143166313593023094746897958567936000
4838 1179980620627328726659815141041019813888
4839 398254169166699549581434683303684734976
4840 126246209012715868113659152300888817664
4841 37391728497082556535833604317041917952
4842 10282136792307571392933444777242787840
4843 2604720000760266555048918272241041408
4844 601951595358601210582650508516786176
4845 125316517059150436117565593610092544
4846 23109934906476708417147451538931712
4847 3687708867577513941249062894305280
4848 491823674087767300175222861201408
4849 51825121804643159828376936513536
4850 3882179963198952542083653566464
4851 158456325028528675187087900672
4852 218922995834555169026
4853 13394883382125967858851
4854 411548971829544068915476
4855 8463530511574458788498976
4856 131026565433637146243890856
4857 1628377558989043903596779256
4858 16918134036573366966904204456
4859 151103261683483387544439512856
4860 1184035894977062439794919320156
4861 8267197695714540087965501337296
4862 52064885003943889190349013610196
4863 298666997951360996767597535416396
4864 1573218768033124769342130543294096
4865 7660876069973443422972221233503996
4866 34684511189083179154084757925628656
4867 146718994562043566752345288173875056
4868 582332169041638814202771448156917006
4869 2176683573219436636724711803449824606
4870 7687281537126514376674861919157075806
4871 25724920859556589012303118326874521626
4872 81781061879541833025255395046347421676
4873 247551439716903891977093491677996537426
4874 714970240757831125483078946250124966116
4875 1973915894543846235666471738730700223996
4876 5218185711285225525432189848732022676372
4877 13228956408816313134944616586144950094422
4878 32207162689804163082969964221036034583072
4879 75396837301172946869184341470946693438072
4880 169915668732919575350062731358540794846072
4881 369025979698955793505155780442437630857632
4882 773123894771348025489133927114900628997432
4883 1563870386328793098036814411987050365021832
4884 3056830292407762586189497763024455245904257
4885 5778185400922185982487101580687844856765732
4886 10569768262035420455071790100193831549319487
4887 18722906881679658871566058336361881010444537
4888 32134562521880254328782665653151532682601562
4889 53468673534084658905867530314950616706364837
4890 86292184106844919700663267267073680992327262
4891 135141098949672803204864006006934366830546082
4892 205460874467847195411406527285824269333030632
4893 303362655602613139563052199127987101296304157
4894 435147684618862846074080172715646061689779982
4895 606580581999466074089852773284466272816797382
4896 821938553054873416773233869035669849188224372
4897 1082923044737094708685162835369601400613768322
4898 1387582158184002057246753838262280490301276772
4899 1729440621435878246218378796458960327476374412
4900 2097052208832094466481221917408674289441856442
4901 2474163342574009558419880066350674394134520003
4902 2840600964543339637317951843221299192432713828
4903 3173879761281530625371302300481525467168388928
4904 3451383757028624651111192733736996205734460928
4905 3652845302756525723001546091739060930915516928
4906 3762753524817055653108404853998665016989575168
4907 3772301032641466252255651585737978350527930368
4908 3680534187588857226902174203577561640035155968
4909 3494501162866716376831884431394285647427207168
4910 3228367277675154686531020687218254728396013568
4911 2901650084733652671826572754233242989665189888
4912 2536876533423903426593451582268798183919321088
4913 2157048971958668380350305589166487156910194688
4914 1783310532293805651034098007493807635628556288
4915 1433128509198071902754685308334707903968575488
4916 1119189191323080359607405274111318841641402368
4917 849051902913188357000779964329597794745581568
4918 625477178588161653848359752460562287105671168
4919 447249637282632477979010815445168577438547968
4920 310272852172606397445455112409399546576109568
4921 208720046653601467211199912443353747714736128
4922 136068589799995139831954643805409269386313728
4923 85910196615310262808189166466098522518192128
4924 52494614816166894063201161593406793258631168
4925 31018820496314698019601016443708569706037248
4926 17709122614764346181417023663837863030554624
4927 9759103950504360752769109219323118274740224
4928 5185586570006884881939980468597020661121024
4929 2653644386085884943093159044718549767553024
4930 1306071459645842534082558303089681732993024
4931 617340702136522715070016509033386128441344
4932 279764262337368235616358357913135369682944
4933 121325662073518363495398886309104655007744
4934 50243739314954636537248096260253594681344
4935 19821090660098193388731393901567141740544
4936 7428188738252291597340838206086477512704
4937 2636055293850183304582899395561263202304
4938 882507488826589578175008627558243631104
4939 277499823555166381005627544055163387904
4940 81528444739123689434394400236716949504
4941 22238399339769039122819356063793414144
4942 5588024677920845302942596640742047744
4943 1280909573150901603868621982656364544
4944 264482716862485817123898392726994944
4945 48370355804772966072110573099679744
4946 7653689324825831372971600326426624
4947 1011986271554855525603436474138624
4948 105690368794028626349787629748224
4949 7843588088912169421760851083264
4950 316912650057057350374175801344
4951 354224848179261915075
4952 21892299583455516902600
4953 679393013177506061399000
4954 14111819378337426900785800
4955 220652997526709646614460240
4956 2769580610231410131765895200
4957 29061053515598139608770211600
4958 262135823312453854636477799200
4959 2074467898555738207832535856300
4960 14628072847351501353217679724720
4961 93037959678722925273496197126200
4962 539001985234101401177086749791600
4963 2867367260341951365718226852718100
4964 14101610511210675054336620007544800
4965 64480544113987083326966106469129680
4966 275480458618711641481863093316119200
4967 1104324750524509448456552108766448600
4968 4169220231815268297515560774092935800
4969 14872346333061418804548632357822109300
4970 50271666210050293290290447713590062360
4971 161436443342648913234903436635402090650
4972 493642666238816119648190639296644061600
4973 1440303850716551236052046843695598591120
4974 4017316037409090553707445689130574980800
4975 10729812376175455612005420899779745706998
4976 27484590016849656351278912528924528700400
4977 67613729038490370353749973794307647877200
4978 159949842282417164403515680754449539022000
4979 364287107084748778294951215994314092732600
4980 799613941265940287237289747878362248094880
4981 1693249296766417564788876595279305725304400
4982 3462249387099007319161141528225188501895200
4983 6841545125735363698764439755422708980596525
4984 13074987286236682813934645422982235287656100
4985 24183886680450693795732477012895984623540490
4986 43320249682284327393812692146438039538558900
4987 75196168474166254064772862063861834430438325
4988 126555047585237747042671191074548801411259200
4989 206615045885032497955263122457569389963855600
4990 327374405885869176080720938241204204640425360
4991 503630919247076735816917757148496891839941775
4992 752546706617549460117577988387386684946869200
4993 1092600237381177335009701832351780777408439100
4994 1541823940112466371496315069014415448806059600
4995 2115334582722131364601465317615045187816212770
4996 2822318767612159825705870912534092135836933600
4997 3662814869375832918261987016317289877342635200
4998 4624797123186419613782180719849293048377286720
4999 5682169297453397043047416158484539665310710475
5000 6794268496945497402708688935270196054237261128
5001 7907335064804315530781474184097793723609094600
5002 8958123580964577990261716452527662463674137800
5003 9879451386283627804827806621844886403557824000
5004 10607077938880019526836171568518883782864102400
5005 11086973187384666513282082014922110622887915520
5006 11281854700404168272333631917305436139486105600
5007 11175910661023435599631855659840128871378124800
5008 10776888822937785890984828077498041791093145600
5009 10115173715902129883352367408531491936495206400
5010 9240002469551803720625710421525224595309199360
5011 8213466920799148998256234982240450755795353600
5012 7103307032437736964693524287645201407462604800
5013 5975645222384583059949790759222562127662284800
5014 4888724256145095771683820881383101588465254400
5015 3888430128291228481384662765729786311726858240
5016 3005985189867137201154571637870413750049177600
5017 2257782821675000284765944589529409735412940800
5018 1646991625472757656361330227208172700329574400
5019 1166343280543482193555700420730452695213670400
5020 801453410696491835191813513618296125920378880
5021 534091484799060703192616531172494567853260800
5022 344970971416496610413394256473885690875084800
5023 215822201623186513911242144688824381257809920
5024 130690457215531547496610696516599697270374400
5025 76538608270886793782633587917745836154421248
5026 43313612689425371803828855949076229573836800
5027 23662074419442080311485549128075184596582400
5028 12465141072954301256061658601416116142080000
5029 6324655706744197137987830636981507011379200
5030 3086681688672715921407780505128478818959360
5031 1446817846264013525773685918513008266444800
5032 650243273667152712362464981630046332518400
5033 279678377769147713617629027753448492236800
5034 114877717944117206890703010953419764531200
5035 44952207512762414078368694252303212871680
5036 16710706318894137322186195349996883148800
5037 5882610116372972505873031887677974118400
5038 1953660320692712225777819251187803750400
5039 609418500144681466302749328807244595200
5040 177617872026469113153723630032225566720
5041 48062054952057258204115041004604620800
5042 11980323850693141435288730349233766400
5043 2724095281011615297160724215968563200
5044 557913563490845405844008969909043200
5045 101198515740882016876118906492682240
5046 15879366368923394131199791202304000
5047 2081719970062295470270367295078400
5048 215500602038798998254439544913920
5049 15845632502852867518708790067200
5050 633825300114114700748351602688