1 1
2 2
3 3
4 3
5 9
6 5
7 4
8 18
9 20
10 7
11 5
12 30
13 50
14 35
15 9
16 6
17 45
18 100
19 105
20 54
21 11
22 7
23 63
24 175
25 245
26 189
27 77
28 13
29 8
30 84
31 280
32 490
33 504
34 308
35 104
36 15
37 9
38 108
39 420
40 882
41 1134
42 924
43 468
44 135
45 17
46 10
47 135
48 600
49 1470
50 2268
51 2310
52 1560
53 675
54 170
55 19
56 11
57 165
58 825
59 2310
60 4158
61 5082
62 4290
63 2475
64 935
65 209
66 21
67 12
68 198
69 1100
70 3465
71 7128
72 10164
73 10296
74 7425
75 3740
76 1254
77 252
78 23
79 13
80 234
81 1430
82 5005
83 11583
84 18876
85 22308
86 19305
87 12155
88 5434
89 1638
90 299
91 25
92 14
93 273
94 1820
95 7007
96 18018
97 33033
98 44616
99 45045
100 34034
101 19019
102 7644
103 2093
104 350
105 27
106 15
107 315
108 2275
109 9555
110 27027
111 55055
112 83655
113 96525
114 85085
115 57057
116 28665
117 10465
118 2625
119 405
120 29
121 16
122 360
123 2800
124 12740
125 39312
126 88088
127 148720
128 193050
129 194480
130 152152
131 91728
132 41860
133 14000
134 3240
135 464
136 31
137 17
138 408
139 3400
140 16660
141 55692
142 136136
143 252824
144 364650
145 413270
146 369512
147 259896
148 142324
149 59500
150 18360
151 3944
152 527
153 33
154 18
155 459
156 4080
157 21420
158 77112
159 204204
160 413712
161 656370
162 826540
163 831402
164 668304
165 426972
166 214200
167 82620
168 23664
169 4743
170 594
171 35
172 19
173 513
174 4845
175 27132
176 104652
177 298452
178 655044
179 1133730
180 1570426
181 1755182
182 1587222
183 1158924
184 678300
185 313956
186 112404
187 30039
188 5643
189 665
190 37
191 20
192 570
193 5700
194 33915
195 139536
196 426360
197 1007760
198 1889550
199 2855320
200 3510364
201 3527160
202 2897310
203 1938000
204 1046520
205 449616
206 150195
207 37620
208 6650
209 740
210 39
211 21
212 630
213 6650
214 41895
215 183141
216 596904
217 1511640
218 3052350
219 4996810
220 6701604
221 7407036
222 6760390
223 5087250
224 3139560
225 1573656
226 630819
227 197505
228 46550
229 7770
230 819
231 41
232 22
233 693
234 7700
235 51205
236 237006
237 820743
238 2217072
239 4796550
240 8456140
241 12286274
242 14814072
243 14872858
244 12435500
245 8633790
246 4945776
247 2313003
248 869022
249 256025
250 56980
251 9009
252 902
253 43
254 23
255 759
256 8855
257 61985
258 302841
259 1110417
260 3187041
261 7354710
262 13892230
263 21737254
264 28393638
265 31097794
266 28601650
267 22064130
268 14219106
269 7599867
270 3331251
271 1177715
272 327635
273 69069
274 10373
275 989
276 45
277 24
278 828
279 10120
280 74382
281 382536
282 1480556
283 4499352
284 11032065
285 22227568
286 37263864
287 52419024
288 62195588
289 62403600
290 52953912
291 37917616
292 22799601
293 11421432
294 4710860
295 1572648
296 414414
297 82984
298 11868
299 1080
300 47
301 25
302 900
303 11500
304 88550
305 478170
306 1948100
307 6249100
308 16223625
309 34730575
310 62106440
311 93605400
312 119606900
313 130007500
314 120349800
315 94794040
316 63332225
317 35691975
318 16824500
319 6552700
320 2072070
321 518650
322 98900
323 13500
324 1175
325 49
326 26
327 975
328 13000
329 104650
330 592020
331 2532530
332 8551400
333 23434125
334 53117350
335 100922965
336 162249360
337 222127100
338 260015000
339 260757900
340 224058640
341 164663785
342 103110150
343 54679625
344 24338600
345 8978970
346 2696980
347 642850
348 117000
349 15275
350 1274
351 51
352 27
353 1053
354 14625
355 122850
356 726570
357 3256110
358 11544390
359 33301125
360 79676025
361 160289415
362 273795795
363 399828780
364 501457500
365 541574100
366 504131940
367 404174745
368 278397405
369 164038875
370 82142775
371 34633170
372 12136410
373 3471390
374 789750
375 137475
376 17199
377 1377
378 53
379 28
380 1134
381 16380
382 143325
383 884520
384 4144140
385 15392520
386 46621575
387 117417300
388 249339090
389 450957780
390 699700365
391 936054000
392 1083148200
393 1085822640
394 943074405
395 708647940
396 459308850
397 255555300
398 121216095
399 48545640
400 16199820
401 4422600
402 962325
403 160524
404 19278
405 1484
406 55
407 29
408 1218
409 18270
410 166257
411 1068795
412 5225220
413 20290140
414 64382175
415 170255085
416 380570190
417 726543090
418 1193606505
419 1696597875
420 2094086520
421 2249204040
422 2103781365
423 1712565855
424 1210905150
425 741110370
426 390585195
427 175977945
428 67113540
429 21375900
430 5581485
431 1163799
432 186354
433 21518
434 1595
435 57
436 30
437 1305
438 20300
439 191835
440 1282554
441 6531525
442 26465400
443 87793875
444 243221550
445 570855285
446 1147173300
447 1989344175
448 2993996250
449 3926412225
450 4498408080
451 4508102925
452 3952075050
453 3027262875
454 2021210100
455 1171755585
456 586593150
457 251675775
458 91611000
459 27907425
460 6982794
461 1397655
462 215180
463 23925
464 1710
465 59
466 31
467 1395
468 22475
469 220255
470 1529199
471 8099091
472 34184475
473 118330875
474 342721275
475 842691135
476 1778118615
477 3245772075
478 5156326875
479 7159928175
480 8715665655
481 9316746045
482 8751023325
483 7218857625
484 5221459425
485 3302220285
486 1818438765
487 866883225
488 354992625
489 123590025
490 36077769
491 8665461
492 1667645
493 247225
494 26505
495 1829
496 61
497 32
498 1488
499 24800
500 251720
501 1812384
502 9968112
503 43756128
504 157774500
505 476829600
506 1225732560
507 2709514080
508 5193235320
509 8684340000
510 12728761200
511 16405958880
512 18633492090
513 18668849760
514 16500246000
515 12852823200
516 8805920760
517 5290003680
518 2774026320
519 1262196000
520 494360100
521 164926944
522 46215792
523 10672928
524 1977800
525 282720
526 29264
527 1952
528 63
529 33
530 1584
531 27280
532 286440
533 2136024
534 12183248
535 55536624
536 208262340
537 655640700
538 1758659760
539 4064271120
540 8160798360
541 14329161000
542 22107848400
543 30077591280
544 36170896410
545 38504502630
546 36300541200
547 30295940400
548 22353491160
549 14547510120
550 8322078960
551 4165246800
552 1812653700
553 680323644
554 217874448
555 58701104
556 13053480
557 2332440
558 321904
559 32208
560 2079
561 65
562 34
563 1683
564 29920
565 324632
566 2504304
567 14793944
568 69935008
569 272343060
570 891671352
571 2491434660
572 6008052960
573 12612142920
574 23199594000
575 37583342280
576 53823058080
577 68322804330
578 77009005260
579 77138650050
580 68670798240
581 54287049960
582 38047334160
583 23579223720
584 12874399200
585 6163022580
586 2570111544
587 925966404
588 285119648
589 73969720
590 15860592
591 2736184
592 365024
593 35343
594 2210
595 67
596 35
597 1785
598 32725
599 366520
600 2921688
601 17854760
602 87418760
603 353037300
604 1200326820
605 3488008524
606 8761743900
607 19192391400
608 36908445000
609 62638903800
610 94190351640
611 125857797450
612 149739732450
613 158814867750
614 150217371150
615 126669783240
616 95118335400
617 63482525400
618 37550331000
619 19609617300
620 8995390404
621 3600980460
622 1247398460
623 369848600
624 92520120
625 19153288
626 3193960
627 412335
628 38675
629 2345
630 69
631 36
632 1890
633 35700
634 412335
635 3392928
636 21425712
637 108519840
638 453905100
639 1600435760
640 4829550264
641 12616911216
642 28788587100
643 57769740000
644 102500024400
645 161469174240
646 226544035410
647 283717387800
648 317629735500
649 318107374200
650 285007012290
651 228284004960
652 163240779600
653 103985532000
654 58828851900
655 29439459504
656 12963529656
657 4989593840
658 1664318700
659 475817760
660 114919728
661 22996512
662 3711015
663 464100
664 42210
665 2484
666 71
667 37
668 1998
669 38850
670 462315
671 3923073
672 25572624
673 133841136
674 579120300
675 2114861540
676 6618272584
677 17954835192
678 42607108908
679 89061682500
680 164891343600
681 271561793040
682 399149014770
683 524877167430
684 618542116500
685 653887380300
686 620309379690
687 527906761470
688 402660589680
689 274818906000
690 167435963100
691 90771666804
692 43604599752
693 18461497208
694 6842199100
695 2200657140
696 607432848
697 141811824
698 27461511
699 4292925
700 520590
701 45954
702 2627
703 73
704 38
705 2109
706 42180
707 516705
708 4517478
709 30367491
710 164063328
711 733552380
712 2771197880
713 8981941364
714 25269768048
715 62271928404
716 135373757400
717 261077960700
718 448667310240
719 689439207330
720 949777731540
721 1175230021350
722 1307774760600
723 1309542023790
724 1180026878580
725 956318900490
726 696207895200
727 454469042700
728 265332564504
729 138081232548
730 63776081264
731 26000356580
732 9291663480
733 2885306028
734 769835616
735 173922903
736 32626230
737 4945605
738 582084
739 49913
740 2774
741 75
742 39
743 2223
744 45695
745 575757
746 5181813
747 35888853
748 199952181
749 922856220
750 3602557244
751 12079162524
752 35197176924
753 89948341028
754 203060636100
755 407281618692
756 729084379140
757 1169049090690
758 1683696887730
759 2182570039650
760 2550160783170
761 2688007311990
762 2556724903590
763 2193908065830
764 1697006744550
765 1181619511020
766 739140715404
767 414243697644
768 207272264108
769 92183082420
770 36237487572
771 12502992788
772 3752948628
773 968999031
774 212070495
775 38575719
776 5675319
777 648869
778 54093
779 2925
780 77
781 40
782 2340
783 49400
784 639730
785 5922072
786 42222180
787 242366280
788 1153570275
789 4648460960
790 16105550032
791 48547830240
792 128497630040
793 300830572000
794 626587105680
795 1166535006624
796 1948415151150
797 2928168500400
798 3968309163000
799 4857449110800
800 5376014623980
801 5382578744400
802 4875351257400
803 3992957046000
804 2954048777550
805 1971041907744
806 1183553421840
807 637760812640
808 307276941400
809 131772682080
810 50011971152
811 16679771680
812 4844995155
813 1211831400
814 257171460
815 45402552
816 6488690
817 721240
818 58500
819 3080
820 79
821 41
822 2460
823 53300
824 708890
825 6744582
826 49460268
827 292265220
828 1433223675
829 5955840605
830 21300888752
831 66348701328
832 181669063160
833 440501909000
834 951484123440
835 1839535971984
836 3195400847886
837 5002287854850
838 7073942421000
839 9052518797400
840 10496028551580
841 11034286426020
842 10520494818600
843 9095068827000
844 7124470581150
845 5050794888594
846 3235046019696
847 1867728094160
848 969104199800
849 450223330440
850 186408256112
851 68387063888
852 22071644595
853 6210635925
854 1506289980
855 310250772
856 53207258
857 7392710
858 799500
859 63140
860 3239
861 81
862 42
863 2583
864 57400
865 783510
866 7656012
867 57703646
868 350718264
869 1770452775
870 7580160770
871 27957416487
872 89891788896
873 254336688424
874 637968282000
875 1427226185160
876 2861500400864
877 5161801369662
878 8403843596148
879 12379399236750
880 16530686499600
881 20037872689380
882 22068572852040
883 22093039119060
884 20104888986000
885 16623764689350
886 12478434430644
887 8491995801702
888 5229638663648
889 2907312599400
890 1454567682960
891 652428896392
892 261114243936
893 92700907299
894 28982967650
895 7908022395
896 1861504632
897 372450806
898 62098764
899 8394750
900 883960
901 68019
902 3402
903 83
904 43
905 2709
906 61705
907 863870
908 8663382
909 67060994
910 418913482
911 2175127695
912 9586673915
913 36429360877
914 120792091329
915 352789600072
916 914421204200
917 2116231929720
918 4394447044184
919 8220646625758
920 13898664409014
921 21292566687210
922 29617479978450
923 37462109810580
924 43134028756260
925 45238127719980
926 43225511319900
927 37622204296950
928 29809593362094
929 21479754086658
930 14054653908554
931 8334296118280
932 4467600740520
933 2158034041912
934 935659374104
935 362376273987
936 124626760895
937 37782773665
938 10005587397
939 2287912094
940 445041142
941 72194850
942 9502570
943 974939
944 73143
945 3569
946 85
947 44
948 2838
949 66220
950 950257
951 9774072
952 77649572
953 498167384
954 2658489405
955 12051818636
956 47143878782
957 161056121772
958 485085700099
959 1297888160800
960 3103806830256
961 6667436894624
962 12918158983334
963 22649675333208
964 36033574393740
965 52126764762072
966 68680534652730
967 82517272403280
968 90476255439960
969 90567738003600
970 82768849453290
971 69032742522744
972 52506065545164
973 36376751292728
974 22919314325270
975 13104962172192
976 6782392703152
977 3166847112352
978 1328713004619
979 498507043580
980 166244204126
981 48916205052
982 12583516517
983 2797401464
984 529428900
985 83622616
986 10724329
987 1072764
988 78518
989 3740
990 87
991 45
992 2970
993 70950
994 1042965
995 10995831
996 89595660
997 589935060
998 3233297925
999 15064773295
1000 60613558434
1001 213162514110
1002 661480500135
1003 1825155226125
1004 4505526043920
1005 10001155341936
1006 20045419112070
1007 36401263928370
1008 60055957322900
1009 90219400549740
1010 123624962374914
1011 154719885756150
1012 177018760643400
1013 185252191371000
1014 177361820257050
1015 155323670676174
1016 124356471028020
1017 90941878231820
1018 60668773213950
1019 36857706109290
1020 20347178109456
1021 10179151432560
1022 4599391169835
1023 1869401413425
1024 680089925970
1025 220122922734
1026 62917582585
1027 15735383235
1028 3403471500
1029 627169620
1030 96518961
1031 12068595
1032 1177770
1033 84150
1034 3915
1035 89
1036 46
1037 3105
1038 75900
1039 1142295
1040 12336786
1041 103035009
1042 695820840
1043 3913992225
1044 18729177610
1045 77450657999
1046 280156447116
1047 894944206065
1048 2544155769750
1049 6476693688135
1050 14840424055776
1051 30736309305174
1052 57739935886380
1053 98663358459050
1054 153707126862520
1055 218721087278694
1056 284684589791316
1057 339285957899850
1058 370504382742000
1059 370847442355650
1060 340232802433524
1061 286019883364446
1062 220175073613880
1063 155042420435650
1064 99732616531020
1065 58498137064686
1066 31216064393184
1067 15112285272315
1068 6614805001350
1069 2607011382885
1070 920514040524
1071 289420879891
1072 80425292090
1073 19569961125
1074 4121400360
1075 739978701
1076 111031074
1077 13544355
1078 1290300
1079 90045
1080 4094
1081 91
1082 47
1083 3243
1084 81075
1085 1248555
1086 13805451
1087 118113303
1088 817589487
1089 4716862425
1090 23165035465
1091 98383268269
1092 365759805957
1093 1201782219573
1094 3516921211125
1095 9224381919465
1096 21796872831921
1097 46600210882038
1098 90459232888662
1099 159902684399150
1100 258008391519230
1101 380736707485134
1102 514622143084302
1103 637857600851718
1104 725571082869750
1105 757818686552850
1106 726860987017074
1107 640139738958522
1108 517411422992618
1109 383525987393450
1110 260412943164330
1111 161730143649426
1112 91697189154978
1113 47351827186587
1114 22206845361675
1115 9425348845815
1116 3605346658719
1117 1236616486807
1118 377998872823
1119 102198685875
1120 24213227115
1121 4968428421
1122 869743413
1123 127316937
1124 15161025
1125 1410705
1126 96209
1127 4277
1128 93
1129 48
1130 3384
1131 86480
1132 1362060
1133 15410736
1134 134986632
1135 957177936
1136 5660234910
1137 28510812880
1138 124273602024
1139 474499207728
1140 1602376292764
1141 4823206232400
1142 13022656827480
1143 31704542300976
1144 69900316323057
1145 140065908988896
1146 255844295038640
1147 427048372169760
1148 652691498545944
1149 914883809927648
1150 1177583263110864
1151 1393096479109920
1152 1515637373105700
1153 1516927277253024
1154 1396668521364048
1155 1182654681125984
1156 920462369744280
1157 657885330099360
1158 431280383065136
1159 258909710555232
1160 142055481559761
1161 71061905157360
1162 32315481757080
1163 13312049201424
1164 4946465947228
1165 1649449626864
1166 490553692200
1167 129137211280
1168 29810570526
1169 5963954832
1170 1018535496
1171 145545840
1172 16928460
1173 1539344
1174 102648
1175 4464
1176 95
1177 49
1178 3528
1179 92120
1180 1483132
1181 17161956
1182 153821976
1183 1116707592
1184 6764670990
1185 34925745778
1186 156138628184
1187 611854241544
1188 2122065901228
1189 6564919594100
1190 18231719558472
1191 45691840374936
1192 103791378782721
1193 214475923139247
1194 404399046996560
1195 697512341210608
1196 1102823566508664
1197 1601046667373384
1198 2137095551571568
1199 2625451056784080
1200 2970649251287172
1201 3097059857724924
1202 2975511197688624
1203 2634094517053328
1204 2147745529403320
1205 1611819058743432
1206 1112249408957456
1207 704809767622576
1208 409454035084017
1209 217627084544415
1210 105563907073128
1211 46592172204984
1212 18644371647244
1213 6735252643028
1214 2185193719800
1215 632772335272
1216 162301995086
1217 36529223346
1218 7129748472
1219 1188624360
1220 165898908
1221 18856964
1222 1676584
1223 109368
1224 4655
1225 97
1226 50
1227 3675
1228 98000
1229 1612100
1230 19068840
1231 174797700
1232 1298497200
1233 8053179750
1234 42592372900
1235 195173285230
1236 784428514800
1237 2792191975300
1238 8871512965000
1239 25321832720100
1240 65274057678480
1241 152634380562825
1242 324963519907950
1243 631873510932125
1244 1125019905178400
1245 1838039277514440
1246 2760425288574800
1247 3816242056377800
1248 4861946401452000
1249 5712787021706100
1250 6194119715449848
1251 6198981661851300
1252 5726292428376800
1253 4881239839553000
1254 3837664425579600
1255 2780623522393640
1256 1854762546375200
1257 1137372319677825
1258 640079660424750
1259 329887209603525
1260 155307240683280
1261 66587041597300
1262 25904817857800
1263 9104973832500
1264 2876237887600
1265 811509975430
1266 202940129700
1267 44560927950
1268 8490174000
1269 1382490900
1270 188569640
1271 20957300
1272 1822800
1273 116375
1274 4850
1275 99
1276 51
1277 3825
1278 104125
1279 1749300
1280 21141540
1281 198104060
1282 1505076300
1283 9551445750
1284 51719309950
1285 242776525530
1286 1000146356370
1287 3651327967700
1288 11906504242500
1289 34903066722300
1290 92471581711180
1291 222410097391545
1292 487445279861925
1293 976531789622375
1294 1793000473878075
1295 3023871069459240
1296 4692722990577160
1297 6711322237078200
1298 8855688088359000
1299 10790819929889300
1300 12150004057228548
1301 12645922590176652
1302 12168371410300700
1303 10823618774661000
1304 8896403895661800
1305 6752942840098840
1306 4729644493256760
1307 3052946752819425
1308 1813559037870125
1309 989661628810575
1310 495041829677955
1311 226395941430820
1312 94367550767700
1313 35719512727500
1314 12224011022300
1315 3762455340630
1316 1034994661470
1317 252511925050
1318 54124859250
1319 10072433700
1320 1602841940
1321 213764460
1322 23240700
1323 1978375
1324 123675
1325 5049
1326 101
1327 52
1328 3978
1329 110500
1330 1895075
1331 23390640
1332 223943720
1333 1739199280
1334 11288072250
1335 62544281800
1336 300580460180
1337 1268478305640
1338 4746726358010
1339 15875338990000
1340 47762091304200
1341 129960060783280
1342 321259029565565
1343 724204415794860
1344 1493519207657750
1345 2825334080050300
1346 4913790487871265
1347 7871664371290720
1348 11632958544268880
1349 15879164848092000
1350 20040094155508700
1351 23400007813921648
1352 25291845180353304
1353 25310212533425456
1354 23451174011765500
1355 20113608807583200
1356 15961501258415440
1357 11711500649969120
1358 7937661557330505
1359 4963424735223500
1360 2859022483230550
1361 1514245596661980
1362 735786809650165
1363 327140842661360
1364 132672475845000
1365 48896044089200
1366 16303973142730
1367 4892702036040
1368 1313062010260
1369 312721409000
1370 65470819050
1371 11906825840
1372 1852625320
1373 241703280
1374 25718875
1375 2143700
1376 131274
1377 5252
1378 103
1379 53
1380 4134
1381 117130
1382 2049775
1383 25827165
1384 252532280
1385 2003860040
1386 13294840650
1387 75337430350
1388 370482892780
1389 1600698814260
1390 6136012121330
1391 21034824161750
1392 64907457413400
1393 181260084776680
1394 460181853161485
1395 1066189834364655
1396 2261614800167450
1397 4404197242431350
1398 7891845329005365
1399 13037444114950255
1400 19888606543427440
1401 28053191231629200
1402 36624999663515900
1403 44292871933494548
1404 49646955354026856
1405 51593894779674968
1406 49716488904942860
1407 44417552783412900
1408 36780850725913840
1409 28214069747652880
1410 20033145835167465
1411 13153075548342275
1412 7975167979537850
1413 4458612034615830
1414 2293923583026985
1415 1083654041315755
1416 468776081319000
1417 185106452623400
1418 66470044351130
1419 21609433992510
1420 6326571503980
1421 1657423467700
1422 385550378850
1423 78882721190
1424 14027020280
1425 2135045640
1426 272620075
1427 28404025
1428 2319174
1429 139178
1430 5459
1431 105
1432 54
1433 4293
1434 124020
1435 2213757
1436 28462590
1437 284098815
1438 2302307280
1439 15606986850
1440 90404916420
1441 454683550230
1442 2010179906280
1443 7889158441710
1444 27704402554500
1445 87625067508090
1446 250975501998480
1447 653942633440005
1448 1556060839343010
1449 3392422200251175
1450 6795047174036940
1451 12534107287243815
1452 21333999460827690
1453 33562023542033805
1454 48866849242192800
1455 65924999394328620
1456 82476382220989848
1457 95747699611337508
1458 103187789559349936
1459 103257323110265940
1460 95941914012171864
1461 82756914133306140
1462 66241728972750240
1463 49172267049956505
1464 33822194267165850
1465 21532953544752195
1466 12671844729960780
1467 6881770749080955
1468 3442195190061810
1469 1582119274451625
1470 666383229444240
1471 256384456782930
1472 89762264276580
1473 28469571767910
1474 8136442477800
1475 2081972045790
1476 473296327140
1477 94682386890
1478 16470352080
1479 2453580675
1480 306763470
1481 31308849
1482 2505204
1483 147393
1484 5670
1485 107
1486 55
1487 4455
1488 131175
1489 2387385
1490 31308849
1491 318886425
1492 2638060425
1493 18263495250
1494 108092834850
1495 555724339170
1496 2512724882850
1497 10090784053350
1498 36279574773750
1499 117545822266950
1500 345091315247910
1501 922226790748725
1502 2252193320101725
1503 5042789757130125
1504 10381322071445325
1505 19696454308525995
1506 34510881480750675
1507 55936705903389675
1508 83989897135018875
1509 116963708602841100
1510 151206700738481388
1511 181590464780122860
1512 202690300920151660
1513 210338991520912100
1514 202954048871902020
1515 182065211093273508
1516 151803962229219300
1517 117585855989026425
1518 84555485667914625
1519 56395830712446225
1520 34847573007392145
1521 19920915326286975
1522 10517818636299975
1523 5118621182049375
1524 2290692351214575
1525 940076341537410
1526 352637466800850
1527 120448188248850
1528 37292028023250
1529 10409860228950
1530 2603129799270
1531 578614586550
1532 113233670550
1533 19278133875
1534 2811998475
1535 344397339
1536 34446555
1537 2702205
1538 155925
1539 5885
1540 109
1541 56
1542 4620
1543 138600
1544 2571030
1545 34378344
1546 357152796
1547 3014926200
1548 21307411125
1549 128791462800
1550 676533978120
1551 3126946520880
1552 12842816067900
1553 47247818310000
1554 156727763022600
1555 471344235460560
1556 1291117507048215
1557 3233918613479400
1558 7431479642086500
1559 15712271243268600
1560 30638928924373770
1561 55217410369201080
1562 92131045017347700
1563 142528310289729000
1564 204686490054971925
1565 273147588430805088
1566 338968867589562672
1567 391401960397534240
1568 420677983041824200
1569 420941730993574560
1570 392140454662435248
1571 340040875393451232
1572 274366997307728325
1573 205874225974053000
1574 143553023631681300
1575 92926861353045720
1576 55778562913603530
1577 30999886506989400
1578 15924599233042500
1579 7545810098118600
1580 3290267195380935
1581 1316513209389840
1582 481792752995400
1583 160642582254000
1584 48579347735100
1585 13252297159920
1586 3240241684680
1587 704565061200
1588 134946937125
1589 22495987800
1590 3214375164
1591 385801416
1592 37830870
1593 2910600
1594 164780
1595 6104
1596 111
1597 57
1598 4788
1599 146300
1600 2765070
1601 37683954
1602 399170772
1603 3437015868
1604 24786172125
1605 152939862075
1606 820477377720
1607 3874694601960
1608 16267567019340
1609 61207400992500
1610 207755406797400
1611 639681462410760
1612 1794968241506055
1613 4608334024208145
1614 10861393323049500
1615 23568406864902900
1616 47200512126737970
1617 87427566417901710
1618 150041987599680540
1619 238944520191604500
1620 353549391913133325
1621 486544141892371563
1622 623265337180808784
1623 743663724755315056
1624 826849828737378600
1625 856917095236919640
1626 827852070954029968
1627 745474226824104624
1628 625556753861620581
1629 488951286688375875
1630 355761841174166700
1631 240765049869254820
1632 151398956479781010
1633 88349676544919790
1634 47773797699127500
1635 23895065310708900
1636 11032072360983135
1637 4690078308451305
1638 1830812461382520
1639 654044799177000
1640 213001755453900
1641 62948411509620
1642 16790343275160
1643 4016020848840
1644 854663935125
1645 160283913075
1646 26174197764
1647 3665113452
1648 431271918
1649 41476050
1650 3130820
1651 173964
1652 6327
1653 113
1654 58
1655 4959
1656 154280
1657 2969890
1658 41239044
1659 445228938
1660 3908763144
1661 28751959665
1662 181030857150
1663 991410164745
1664 4781538019440
1665 20511280154820
1666 78889539057000
1667 273859399869300
1668 862826158600560
1669 2478765666841695
1670 6519106668392010
1671 15749020318421775
1672 35050451234983800
1673 72042886930284270
1674 137048617628062140
1675 241734313355040870
1676 395965204888944600
1677 603113668557698025
1678 855138188780531838
1679 1129668423640215921
1680 1391370839864783008
1681 1598576335558931960
1682 1713834190473839280
1683 1714836432690490648
1684 1601389079844372896
1685 1395472758614384373
1686 1134366985117032030
1687 859757782837569525
1688 607146647496381720
1689 399142703446695390
1690 244013392362159420
1691 138544013327469750
1692 72942830948479800
1693 35547788718723435
1694 16001443640598570
1695 6636695172511635
1696 2528973223484400
1697 882435844023300
1698 280846759042920
1699 81153325829940
1700 21175382657520
1701 4957050823725
1702 1032940773150
1703 189762933789
1704 30368082888
1705 4168961874
1706 481122180
1707 45396890
1708 3363304
1709 183483
1710 6554
1711 115
1712 59
1713 5133
1714 162545
1715 3185882
1716 45057474
1717 495632214
1718 4434942798
1719 33262070985
1720 213616411437
1721 1193738769795
1722 5877307148895
1723 25748202747540
1724 101184408790500
1725 359060102050860
1726 1156971439941660
1727 3401097077759535
1728 9157792700836395
1729 22663224360655725
1730 51699415571601105
1731 108987957150942870
1732 212786011580412270
1733 385468229403984090
1734 648942974679103650
1735 1016677326997262385
1736 1483916268766217013
1737 2019710211962810283
1738 2565339986000693671
1739 3042451735418612440
1740 3370540574598550584
1741 3488805156163412008
1742 3374355561100642888
1743 3049366398453654741
1744 2574140466227111145
1745 2029028367496664079
1746 1492568841761938395
1747 1023887804493696870
1748 654399552243972990
1749 389242704110510250
1750 215181351298015410
1751 110385238652878035
1752 52449176377517535
1753 23033236186952145
1754 9325588761598725
1755 3470914319824980
1756 1183568484538020
1757 368311247997420
1758 104112298066140
1759 26587818054525
1760 6094350561585
1761 1244001454839
1762 223964611299
1763 35138392938
1764 4731034770
1765 535683302
1766 49608734
1767 3608499
1768 193343
1769 6785
1770 117
1771 60
1772 5310
1773 171100
1774 3413445
1775 49153608
1776 550702460
1777 5020689960
1778 38379312675
1779 251313425220
1780 1432486523754
1781 7196702631300
1782 32185253434425
1783 129171585690000
1784 468339263544600
1785 1542628586588880
1786 4637859651490275
1787 12778315396515900
1788 32376034800936750
1789 75657681324294300
1790 163481935726414305
1791 327363094739095800
1792 608634046427343300
1793 1052339958939087000
1794 1694462211662103975
1795 2543856460742086308
1796 3564194491699076970
1797 4664254520001261220
1798 5704597003909898325
1799 6523626918577839840
1800 6977610312326824016
1801 6981425298828916320
1802 6534356568114974445
1803 5720312147171358100
1804 4682373155761532490
1805 3582165220228652148
1806 2559719511234242175
1807 1707129266723407800
1808 1061571011210482500
1809 614803860851472600
1810 331155715958634105
1811 165628978034265900
1812 76777453956507150
1813 32913842687995500
1814 13015928699343675
1815 4734273938152080
1816 1578476777131800
1817 480518298766800
1818 132939090272625
1819 33241912154100
1820 7464008729034
1821 1493097408660
1822 263537947035
1823 40551726600
1824 5356833020
1825 595304808
1826 54127485
1827 3866860
1828 203550
1829 7020
1830 119
1831 61
1832 5490
1833 179950
1834 3652985
1835 53542323
1836 610779092
1837 5671520140
1838 44172416475
1839 294809979585
1840 1713366234294
1841 8779977210186
1842 40067356316325
1843 164155556814375
1844 607844576089800
1845 2045659647433080
1846 6286876416464595
1847 17715391799715225
1848 45928793554817250
1849 109883775256713150
1850 243229221446616405
1851 499228719477121095
1852 951966072617126700
1853 1689282565665376500
1854 2793572835442928175
1855 4310423447368535133
1856 6211881828389819862
1857 8368221344708145130
1858 10544861128439509025
1859 12435663813539007195
1860 13730136421030202096
1861 14195564774285463184
1862 13744681057069429005
1863 12462108606337601575
1864 10578694907461240070
1865 8404310708997991578
1866 6245715607411550907
1867 4338953552921994825
1868 2815470942775627500
1869 1704683432360901300
1870 961928508260794305
1871 505168383004510995
1872 246496036386680850
1873 111541355775984750
1874 46704214744703775
1875 18049419389204805
1876 6419138893669320
1877 2093686873198200
1878 623791115894625
1879 168979720116675
1880 41391321133734
1881 9107894192826
1882 1786201641015
1883 309206915325
1884 46680973460
1885 6052265548
1886 660355317
1887 58969615
1888 4138850
1889 214110
1890 7259
1891 121
1892 62
1893 5673
1894 189100
1895 3904915
1896 58239018
1897 676219709
1898 6393349976
1899 50716478175
1900 344872051590
1901 2042859740889
1902 10673697784932
1903 49683521832243
1904 207707031071250
1905 785132577449325
1906 2698529747677680
1907 8473616039582715
1908 24407873146274310
1909 64717845463606125
1910 158437071300377100
1911 359052660230719455
1912 754931234331256290
1913 1475547412556546385
1914 2685526130032137000
1915 4557934626248988075
1916 7222871722617545358
1917 10698240926671356429
1918 14823706382054428516
1919 19228864410683810575
1920 23363974437558134730
1921 26602139315746016561
1922 28391129548570926368
1923 28405674184610153277
1924 26643128744583837850
1925 23424253009378460155
1926 19298787553995388068
1927 14893629525366006009
1928 10760604811246547166
1929 7273299935503704375
1930 4595233600277212200
1931 2710889432371329405
1932 1491449511727603890
1933 764137712798710635
1934 363977055690055500
1935 160870073009535225
1936 65827294242982230
1937 24874163212968615
1938 8653905742552560
1939 2762503513247625
1940 805903280556450
1941 213855159190959
1942 51335403632292
1943 11074450174293
1944 2130092083350
1945 361777544315
1946 53605780568
1947 6823671609
1948 731223226
1949 64152175
1950 4424940
1951 225029
1952 7502
1953 123
1954 63
1955 5859
1956 198555
1957 4169655
1958 63259623
1959 747400731
1960 7192518723
1961 58093420455
1962 402350726855
1963 2428304975019
1964 12931595393283
1965 61373762263359
1966 261710859149775
1967 1009456171006275
1968 3541820293826955
1969 11358251287100235
1970 33428174091636555
1971 90604983649048575
1972 226853079361903575
1973 526053897547333155
1974 1132396851496884435
1975 2267304560757620055
1976 4229703654800615775
1977 7362817473171442275
1978 11974761013813298883
1979 18215923740007985271
1980 25941486168595249903
1981 34611955939230859035
1982 43292070281357720235
1983 50785902330060577071
1984 55895036298749011287
1985 57727660439691601821
1986 55950570363626059485
1987 50887170330718723785
1988 43422271996489623153
1989 34751802225854014021
1990 26073773196482018133
1991 18328715837469335025
1992 12062488200727682025
1993 7425479749538858805
1994 4270969056310865685
1995 2292413138396131905
1996 1146527725423674825
1997 533411294715827325
1998 230395529850437805
1999 92180722495118985
2000 34074753861300705
2001 11602514755640025
2002 3626564762504025
2003 1036375002233109
2004 269510869069533
2005 63426396452769
2006 13419580125105
2007 2532442810205
2008 422145521973
2009 61413044481
2010 7677843873
2011 808317405
2012 69692805
2013 4725609
2014 236313
2015 7749
2016 125
2017 64
2018 6048
2019 208320
2020 4447632
2021 68620608
2022 824718048
2023 8075810496
2024 66392480520
2025 468189936704
2026 2877991081504
2027 15615511418304
2028 75536938170288
2029 328421470305600
2030 1292103898888032
2031 4626050996018880
2032 15144335049466980
2033 45519215784356160
2034 126059107685632800
2035 322635490648040640
2036 765169305523393680
2037 1685427871995362880
2038 3454940283059230560
2039 6602464241639985600
2040 11780507957074307640
2041 19650889868821823808
2042 30679450509487133088
2043 44871759859191783616
2044 61532366114188193840
2045 79162642800196974144
2046 95596992621290498016
2047 108402494639998082496
2048 115455320879383203642
2049 115510854944260251840
2050 108559296705533277408
2051 95828462337080547648
2052 79432690801952032048
2053 61804499428698117056
2054 45116838984539901600
2055 30879969793862865984
2056 19801279332103623480
2057 11884435634951974080
2058 6668838220788747360
2059 3494179734624532800
2060 1706916143090647440
2061 776069153180422080
2062 327753679982645280
2063 128281426301367360
2064 46410059022560100
2065 15473342986683840
2066 4737714295922784
2067 1326822740034624
2068 338274114414768
2069 78077557091520
2070 16207633985312
2071 3001923711808
2072 491304355848
2073 70197429696
2074 8622052320
2075 892067904
2076 75609744
2077 5041344
2078 247968
2079 8000
2080 127
2081 65
2082 6240
2083 218400
2084 4739280
2085 74338992
2086 908587680
2087 9050477280
2088 75710723400
2089 543434747960
2090 3401262187232
2091 18796448929440
2092 92639641152240
2093 410526837882000
2094 1646799086818080
2095 6013866294824544
2096 20089424045211300
2097 61640604707982300
2098 174337063820556000
2099 455897975915709600
2100 1105244552422679760
2101 2489836629084058800
2102 5222584148810464800
2103 10218099421585692000
2104 18676415053898292600
2105 31932696036835463688
2106 51132417515811888480
2107 76754326074933314080
2108 108097399930330610800
2109 142932549500355647760
2110 177537272010968067744
2111 207240063282349275360
2112 227411995671512370810
2113 234631424105528636550
2114 227624331801924613920
2115 207628335063674519904
2116 178038789728513175280
2117 143474730816620628880
2118 108614612370188652000
2119 77199924484657164960
2120 51483326263469421048
2121 32187013177994929800
2122 18846716710924720800
2123 10323712852299756000
2124 5283311871471051600
2125 2522224747836371760
2126 1121262589414312800
2127 463238483866048800
2128 177450225674494500
2129 62860455883403100
2130 20530095282332064
2131 6160248435875040
2132 1691370572073840
2133 422920100912400
2134 95772382640480
2135 19512504126752
2136 3548309236680
2137 570354116280
2138 80061914400
2139 9664068960
2140 982926672
2141 81921840
2142 5372640
2143 260000
2144 8255
2145 129
2146 66
2147 6435
2148 228800
2149 5045040
2150 80432352
2151 999446448
2152 10124262720
2153 86153581800
2154 629240234480
2155 4008630434952
2156 22555738715328
2157 113226228074960
2158 511222100004000
2159 2090168071730640
2160 7782650499184704
2161 26518039739678916
2162 83026120627078200
2163 239713462753264500
2164 640197157668868800
2165 1585785662171670960
2166 3651760389323286240
2167 7833876223215697200
2168 15683594461038504000
2169 29348652227554459800
2170 51403852156857087888
2171 84368488901089615992
2172 129891936434502531520
2173 187748115668468955600
2174 254960763973607371680
2175 325484998686774790864
2176 390795547903858633536
2177 441446815127053425690
2178 469262848211057273100
2179 469475184341469516210
2180 442047423038790913344
2181 391685337402728985616
2182 326528697720584879520
2183 256020157729730394000
2184 188710926518050847680
2185 130688443591883914968
2186 84973714789906614672
2187 51828470955042982200
2188 29624567315294952000
2189 15849935614413154800
2190 7926992064628596960
2191 3700166545067232240
2192 1609144207113643200
2193 650650827473146500
2194 244046475782623800
2195 84686643039619764
2196 27105093117850176
2197 7973604125490960
2198 2147132820016800
2199 526748104522640
2200 117075024760512
2201 23418840962088
2202 4182596852720
2203 660510793800
2204 91118364480
2205 10812193392
2206 1081368288
2207 88648560
2208 5720000
2209 272415
2210 8514
2211 131
2212 67
2213 6633
2214 239525
2215 5365360
2216 86918832
2217 1097752656
2218 11305426704
2219 97835423400
2220 726880960520
2221 4711898932312
2222 26986330248696
2223 137930132382224
2224 634294087042000
2225 2642287939734960
2226 10027645835487984
2227 34837424756048772
2228 111255001640284788
2229 327771469478953500
2230 893608532579462700
2231 2260588071606424560
2232 5318868393144786480
2233 11663771265676704720
2234 23881837020217722000
2235 45729295331305786200
2236 82001383202605354488
2237 137870457472512299304
2238 217568993527791740296
2239 322541634609933846800
2240 449536083848202471120
2241 589391754378754351024
2242 727313936376625790192
2243 845055331814645129178
2244 924723847945318744050
2245 953176889420559320790
2246 925536791987468474814
2247 846545729225252968912
2248 729247424909306230928
2249 591494847168687462000
2250 451558288453907385520
2251 324300952616897122328
2252 218970726573990122424
2253 138900302159515192296
2254 82701917088531741000
2255 46171551572420929200
2256 24141294015005272560
2257 11805293262833550480
2258 5390633093830704720
2259 2294400286352674500
2260 908395215413099700
2261 333765004920854364
2262 113502577430997612
2263 35615431760526288
2264 10275564210080400
2265 2714778692539760
2266 653668888246192
2267 142642031314536
2268 28023398913224
2269 4917135909400
2270 763116302520
2271 103488136752
2272 12075279216
2273 1187890704
2274 95810000
2275 6083935
2276 285219
2277 8777
2278 133
2279 68
2280 6834
2281 250580
2282 5700695
2283 93817152
2284 1203986784
2285 12602770752
2286 110880146520
2287 837761107040
2288 5524295299952
2289 32194218542304
2290 167486589321272
2291 784218143979200
2292 3327325553740320
2293 12865658807795904
2294 45556632373294548
2295 148340002187046384
2296 445769198491376760
2297 1240109800314356400
2298 3202499768109101460
2299 7695384058166925120
2300 17242096653609041760
2301 36088109274995668800
2302 70672547330199851400
2303 129676605994817769888
2304 223218835907877056016
2305 360846135607069227808
2306 548320778836887539560
2307 783806505171224821440
2308 1054701034151455154464
2309 1336685072259744695488
2310 1596215626760996355114
2311 1796606333150904988440
2312 1906353778841118641580
2313 1907166722883268372344
2314 1798909674603662558938
2315 1599639512704284635584
2316 1340721653582358247200
2317 1058826331547093179840
2318 787588027783893011368
2319 551481829890049197216
2320 363277713340270502928
2321 224949214480806335520
2322 130819396121859299400
2323 71374260566102544960
2324 36489088266940065120
2325 17455383351451805760
2326 7800960973599093300
2327 3251098665688988400
2328 1260890018589894264
2329 454010309723990448
2330 151365584982236724
2331 46582557752364480
2332 13186067935193120
2333 3419191107749312
2334 808304844115704
2335 173235556918112
2336 33436524183920
2337 5765767619040
2338 879649162392
2339 117302712384
2340 13462761312
2341 1303016000
2342 103426895
2343 6464964
2344 298418
2345 9044
2346 135
2347 69
2348 7038
2349 261970
2350 6051507
2351 101146617
2352 1318652192
2353 14025664224
2354 125421805080
2355 963425273096
2356 6460616537232
2357 38300018610672
2358 202746923915224
2359 966268784545800
2360 4174281149237856
2361 16439452921072544
2362 59309577995421204
2363 196835772132811548
2364 603099503841274440
2365 1711351524433811832
2366 4509642530602612260
2367 11062114583614954860
2368 25312865299979231520
2369 54132163912493503200
2370 108364572572973105480
2371 203356495764600593688
2372 358188364596360857328
2373 592818651354470874256
2374 922783749749883908040
2375 1352066221420362816984
2376 1866009521960266811744
2377 2427138683840062736544
2378 2976726439094831040618
2379 3443495471872567894510
2380 3758240306858205321972
2381 3870426584674868167404
2382 3761356592353112623234
2383 3449222699268613745478
2384 2984186906360732872800
2385 2435300562558314313632
2386 1873916341968573027048
2387 1359008795086192664568
2388 928376378536246840816
2389 596980607660601428880
2390 361061533296331666344
2391 205200999127544816760
2392 109467264800820195360
2393 54746429602280663520
2394 25631728913254163700
2395 11216290396627009980
2396 4579021646458037064
2397 1740372853941963384
2398 614366197869078468
2399 200887280307071820
2400 60655912501888352
2401 16851727602478752
2402 4290233403383352
2403 996104452279144
2404 209738197153680
2405 39783796571376
2406 6743976911672
2407 1011735894312
2408 132704361504
2409 14984684000
2410 1427291151
2411 111520629
2412 6863614
2413 312018
2414 9315
2415 137
2416 70
2417 7245
2418 273700
2419 6418265
2420 108927126
2421 1442275835
2422 15584071360
2423 141605263800
2424 1105569985520
2425 7537385960104
2426 45440700046560
2427 244694563345960
2428 1186645875758000
2429 5217851436547320
2430 20922940081365056
2431 76882786290360820
2432 259971774515034120
2433 811864716709407900
2434 2348913857066016240
2435 6313499542843657164
2436 15803020833735649800
2437 36914595229136379300
2438 80622371784564792000
2439 164902610437132986600
2440 316332326744934256848
2441 569845125494210454840
2442 965053618484022353440
2443 1537972916249806513400
2444 2308405743888424321680
2445 3265516663430466920552
2446 4356402765866779270720
2447 5483443440437846653770
2448 6514721163002155476100
2449 7307689485557621459390
2450 7740853169349736334808
2451 7743969454844643636070
2452 7316532998448574611620
2453 6527908857664103159250
2454 5499065786422000063040
2455 4372471464593337063112
2456 3280366057104602983440
2457 2320940946340617102040
2458 1547727501342300000800
2459 972088743490123717080
2460 574562797557125486928
2461 319279522335725569800
2462 166619568354767236800
2463 81555501087626884500
2464 37387634655423366600
2465 16026575762603129724
2466 6411899988207233520
2467 2389201880601971820
2468 827182918911472200
2469 265369617195761540
2470 78641395478234176
2471 21451167016916760
2472 5363639358426160
2473 1223472816729800
2474 253169614545120
2475 47207838381704
2476 7869056955760
2477 1161163163160
2478 149846840000
2479 16651730095
2480 1561288806
2481 120113245
2482 7280420
2483 326025
2484 9590
2485 139
2486 71
2487 7455
2488 285775
2489 6801445
2490 117179181
2491 1575408989
2492 17288579165
2493 159586884600
2494 1266055951160
2495 8773023002744
2496 53771495055096
2497 294462949111240
2498 1452618227221000
2499 6499428982365960
2500 26527299031730696
2501 99248687756647604
2502 341814740566063380
2503 1087592356346565300
2504 3207170843301676020
2505 8789381716507836444
2506 22440289583904622716
2507 53488495127932304700
2508 119253924931335421500
2509 249108198745456213800
2510 488252069541094179048
2511 899088975779754273192
2512 1557245611644672433960
2513 2539443652412471219800
2514 3902304948001860162840
2515 5654919100086906130712
2516 7732614909413533205528
2517 9982679083874028523530
2518 12172242172977711547450
2519 14022863607421381719370
2520 15266682639550868882538
2521 15709195179827705661742
2522 15278642437936729336030
2523 14044894814974282554750
2524 12201052213623812639870
2525 10014370128584739725192
2526 7763533001814227060808
2527 5682303696213234973960
2528 3924594735546546430600
2529 2556233362511066070840
2530 1568998408713688829688
2531 906753843433460618232
2532 492916223049519742200
2533 251758285966152556500
2534 120660093660684501300
2535 54185089483086771924
2536 22762244958135678996
2537 8928070185407368380
2538 3262777069039695900
2539 1108308401229357020
2540 348971192434664156
2541 101535523880072664
2542 27201313889161240
2543 6682043845216600
2544 1497920219391960
2545 304705138645544
2546 55870304385896
2547 9160287176040
2548 1329890705000
2549 168896119535
2550 18475250871
2551 1705608079
2552 129227455
2553 7715925
2554 340445
2555 9869
2556 141
2557 72
2558 7668
2559 298200
2560 7201530
2561 125923896
2562 1718627988
2563 19150426152
2564 179535245175
2565 1446921087040
2566 10188026712864
2567 63467994163392
2568 353355538933488
2569 1772686650168000
2570 8068256667764640
2571 33508167197975616
2572 127605455687118348
2573 447466569468301152
2574 1450123141795420400
2575 4356911334296616480
2576 12169913145933927384
2577 31680408824335937952
2578 77023432984222518768
2579 175230257041962252000
2580 373662298118184320700
2581 747960617169335763648
2582 1407269701220484949344
2583 2491592978631475894336
2584 4155453249402225632400
2585 6534092005956603063360
2586 9694147028720410509792
2587 13579226182384741238976
2588 17968822350973251342354
2589 22471831703958852087600
2590 26569636308798407468280
2591 29708139190477366474128
2592 31418390359655411323484
2593 31430350158041271776976
2594 29742130196416127763000
2595 26620477556997409396080
2596 22532332789315664381682
2597 18031431488084656399296
2598 13637528870911763937504
2599 9743821412391425620800
2600 6573171503599884182160
2601 4183995756569836879168
2602 2511010643354198635104
2603 1419598722382616857536
2604 755274857898457669500
2605 377718554068229743200
2606 177333020126465799024
2607 78041982713608042272
2608 32141052667466526168
2609 12364207840571479200
2610 4433233604917428080
2611 1477995638546812896
2612 456909857460326988
2613 130566306667973952
2614 34364796918256800
2615 8296173522786240
2616 1828230831873264
2617 365696537798592
2618 65954067667488
2619 10639125640000
2620 1520065075815
2621 190031151816
2622 20467296948
2623 1860875352
2624 138886650
2625 8170680
2626 355284
2627 10152
2628 143
2629 73
2630 7884
2631 310980
2632 7619010
2633 135183006
2634 1872534972
2635 21181531956
2636 201631890735
2637 1650394364905
2638 11805173810144
2639 74728444740768
2640 422868103969584
2641 2156768757704400
2642 9982758249946080
2643 42174072507796896
2644 163424530967712972
2645 583304635199749716
2646 1924708897292103440
2647 5889898655623203760
2648 16762333201003333944
2649 44474420080317759048
2650 110249227604867526864
2651 255836175281264887920
2652 556680566584233783900
2653 1137523438611698140548
2654 2185759323172242580896
2655 3954049726958646527968
2656 6741068604585832692560
2657 10840652646246182355120
2658 16457505420850929470112
2659 23601988364621097867744
2660 31993269063927984097362
2661 41011092859724905059870
2662 49732908988263685773960
2663 57070898971180204016088
2664 61987635033914730449036
2665 63733765598250356658868
2666 62033585838239352191400
2667 57155731225317967232760
2668 49844251321819499995842
2669 41134203082193122410894
2670 32114180889566411852832
2671 23709965436819135677280
2672 16546259302165225699920
2673 10908274651057074720688
2674 6789028776476166680096
2675 3985796412843501176928
2676 2205402585063496394940
2677 1148893935290865468900
2678 562839585618782753424
2679 258957488095153958448
2680 111728421177383638584
2681 45129358618085899080
2682 17032950166261697360
2683 5994093422995407856
2684 1962024682035521772
2685 595708774172631156
2686 167242011668849760
2687 43258619083099680
2688 10266219286672944
2689 2224653938274768
2690 437695176338784
2691 77665617172000
2692 12329416726055
2693 1734034260321
2694 213444668172
2695 22640650116
2696 2027745090
2697 149114910
2698 8645244
2699 370548
2700 10439
2701 145
2702 74
2703 8103
2704 324120
2705 8054382
2706 144978876
2707 2037758646
2708 23394527832
2709 226072119915
2710 1878910507738
2711 13649732217979
2712 87776268425664
2713 504713543447568
2714 2616408001149600
2715 12312068508266832
2716 52896294331813056
2717 208507160200185516
2718 757272684294411912
2719 2543365328564565260
2720 7924590918474855968
2721 22970604756930494664
2722 62096360112141776784
2723 156893131591542249768
2724 371213273937521602080
2725 823887238544666000172
2726 1717892539944197191848
2727 3369712289890540645548
2728 6225525102019996661056
2729 10844327755203296070640
2730 17826851018271499872864
2731 27678531844158381381552
2732 40617375325161889353792
2733 56369093112635019600114
2734 74020021259015682303180
2735 92005881628287818681826
2736 108288372406854746081808
2737 120712762960781317190228
2738 127467531196500713317736
2739 127513482000825335060100
2740 120843546019243702149264
2741 108484546994548323520362
2742 92240334184311850254732
2743 74264043307122327409674
2744 56597982010471485165120
2745 40814106278674223393136
2746 27834907730283569976928
2747 17942433194972726225968
2748 10924034612978484707136
2749 6276915049796105124060
2750 3400726048460961787944
2751 1735422055657913489724
2752 833167570393104040224
2753 375813780323926784328
2754 159027263701826501520
2755 63021915615168280232
2756 23345416489561062176
2757 8066101470590478396
2758 2593085252280865032
2759 773494303968430140
2760 213409187476625088
2761 54264301943842704
2762 12663414725564064
2763 2699120254089168
2764 522477788248000
2765 91237683772807
2766 14257615029306
2767 1974363180591
2768 239344015512
2769 25008856110
2770 2206900668
2771 159937014
2772 9140184
2773 386243
2774 10730
2775 147
2776 75
2777 8325
2778 337625
2779 8508150
2780 155334510
2781 2214955050
2782 25802788050
2783 253065805875
2784 2135125576975
2785 15749691020745
2786 102862814561325
2787 600849456485200
2788 3165009678810000
2789 15137789149508400
2790 66120367914766320
2791 265051474830744300
2792 979231919346222300
2793 3346533327058638500
2794 10613291408671682100
2795 31323551941268856360
2796 86244944600196912200
2797 222018582440861674200
2798 535403760486810003000
2799 1211598880212744117900
2800 2576838809916295787772
2801 5157722892689603028900
2802 9727382971906244782900
2803 17304778332771217134000
2804 29065517964573097618800
2805 46130886406930635635920
2806 69234162486071402307600
2807 98318185661572708604850
2808 132178609391099432684250
2809 168303442002965521978950
2810 203040698262852648903390
2811 232139928770733302288900
2812 251580653677304039442900
2813 258473274325997300797500
2814 251757387540091046144300
2815 232466886416889264686490
2816 203471325406570257914850
2817 168781916607096198658350
2818 132651520337042543355750
2819 98743805512921508209200
2820 69587269325708924942320
2821 46402844469757050584400
2822 29260806999049512608400
2823 17435875138322514233500
2824 9809786678252774388300
2825 5206266166973740469172
2826 2603648657478450125700
2827 1225479718447587340200
2828 542138398983499437000
2829 225078270054172429400
2830 87545311835853983160
2831 31839874226015046300
2832 10804521884503604300
2833 3412474870448956500
2834 1000355566296680100
2835 271321509719213520
2836 67839721744093200
2837 15571847619745200
2838 3265486176550000
2839 622075116632775
2840 106932112719795
2841 16453026504925
2842 2243850145425
2843 267952029750
2844 27586258350
2845 2399055210
2846 171378450
2847 9656075
2848 402375
2849 11025
2850 149
2851 76
2852 8550
2853 351500
2854 8980825
2855 166273560
2856 2404808340
2857 28420462200
2858 282838253625
2859 2421933490300
2860 18136007842070
2861 120270367794780
2862 713508729576175
2863 3818106914120000
2864 18555999602623200
2865 82379474779053120
2866 335731868118942780
2867 1261383489327337200
2868 4385112635456147000
2869 14151055211562242800
2870 42510534777436305060
2871 119174832538453915040
2872 312470597509360874800
2873 767748788622595476000
2874 1770798363387856787700
2875 3839995089287029017072
2876 7839738796888196603928
2877 15087369507446420479600
2878 27399232360221093795500
2879 46999560963990540830400
2880 76216247107102789311520
2881 116928807754253923897280
2882 169822320688171042135650
2883 233618007295896671721000
2884 304549085529175706438100
2885 376368123609190276016040
2886 441065864664393274348910
2887 490259735371156589683600
2888 516946548651994601595000
2889 517123282514781608296400
2890 490763426880099558782590
2891 441823449454266845757960
2892 377277225357038561706900
2893 305500471079249493789000
2894 234516538093188581996850
2895 170601047379157364374720
2896 117553872656717861480480
2897 76683494204405619249600
2898 47325946804018252919500
2899 27612732872118920500400
2900 15218316488077087525272
2901 7915091918734488382128
2902 3880685775084026577300
2903 1791413840119389444000
2904 777543114732595665200
2905 316830652358328700960
2906 120991522058857175940
2907 43218087538014417200
2908 14408227230784483000
2909 4472177825796922800
2910 1288777171166264220
2911 343721256836738880
2912 84532887078616800
2913 19090534570600000
2914 3939809072007575
2915 738803687882220
2916 125043001437430
2917 18948067894700
2918 2545544282625
2919 299507947800
2920 30388032660
2921 2604952440
2922 183465425
2923 10193500
2924 418950
2925 11324
2926 151
2927 77
2928 8778
2929 365750
2930 9472925
2931 177820335
2932 2608031580
2933 31262508420
2934 315631094625
2935 2742483511075
2936 20842874684170
2937 140315429093910
2938 845233418113315
2939 4593659881050625
2940 22679555069872800
2941 102309992870759520
2942 423792685986206460
2943 1618775477970082740
2944 5722943608985141000
2945 18786745711901598200
2946 57426511892326236660
2947 163865394740374133180
2948 437458836513105224720
2949 1094752902295182438000
2950 2572669320393678729300
2951 5686146574521177582972
2952 11836468379615512519656
2953 23234549041467487538584
2954 43055936566061718821500
2955 75395129046401492582100
2956 124864915473338612276320
2957 195728656458207655219360
2958 290584859844203783209890
2959 408831512767819175511750
2960 545355339203407660365900
2961 690008226616848839362740
2962 828343209247762978655270
2963 943749990589476435140930
2964 1020638057594963700585000
2965 1047855072464162732600600
2966 1021318482966693676385390
2967 945011266888292975648970
2968 830009895785484835755180
2969 691868713914770912404500
2970 547205255550773357992650
2971 410508770256097408026670
2972 291988651437654043032160
2973 196820968457974422740640
2974 125658548410669154303500
2975 75935015398327031376100
2976 43400384058590212572072
2977 23440849143944446362456
2978 11952512187258801858084
2979 5747452737049707799500
2980 2603079123235211574800
2981 1108907283254150453360
2982 443635580882476311780
2983 166389637021355506220
2984 58391236672126589000
2985 19130982921464614200
2986 5837402481164843820
2987 1654158548526805860
2988 433935487003566240
2989 104997940138300000
2990 23335792195737175
2991 4740656997244245
2992 875301010062010
2993 145900122789190
2994 21778545529125
2995 2882763997575
2996 334268359260
2997 33430222980
2998 2825367545
2999 196224875
3000 10753050
3001 435974
3002 11627
3003 153
3004 78
3005 9009
3006 380380
3007 9984975
3008 189999810
3009 2825367545
3010 34344727560
3011 351703219725
3012 3100198751650
3013 23908003314195
3014 163352290586940
3015 998912221406645
3016 5512391857260750
3017 27640707741407475
3018 126669514982845120
3019 533158540434259740
3020 2069909627568302520
3021 7439826691680683300
3022 24836714669971604400
3023 77228757372438732060
3024 224236855960511971720
3025 609317665143253705860
3026 1552558661436804184800
3027 3716077907235313720100
3028 8368291185144374556072
3029 17754702569423268779484
3030 35535192651656157411952
3031 67167261043056281361540
3032 120016736033047273906200
3033 202905487644175244949020
3034 324826280930642491640640
3035 492730849301041197616770
3036 708641288797553237553700
3037 966766283133313579739550
3038 1251642829677074638844040
3039 1538351674317274103216930
3040 1795426811365345413194940
3041 1990244212310179216140750
3042 2095710144928325465201200
3043 2096390570300055441001590
3044 1992185913980725732449180
3045 1798354774201883810802890
3046 1541878848152918033358600
3047 1255353233322362409512550
3048 970293456968957509881220
3049 711722337879281729890890
3050 495226952894258224960320
3051 326712225867739801189100
3052 204239006933431325770200
3053 120901069877501306450772
3054 67718008638061733935984
3055 35857536561776405574252
3056 17932052539595088334440
3057 8460007150514437618100
3058 3760642091035814580960
3059 1572889786765143287220
3060 618018651793606165960
3061 227725823021293697100
3062 78537719361802100400
3063 25295410751714323220
3064 7589668634417109240
3065 2115435499142385420
3066 545989288719160000
3067 130013699376249975
3068 28443941983465470
3069 5689456565403065
3070 1034564507050620
3071 169872655127175
3072 24983954645650
3073 3259116502785
3074 372508198920
3075 36729778085
3076 3061108050
3077 209684475
3078 11335324
3079 453453
3080 11934
3081 155
3082 79
3083 9243
3084 395395
3085 10517507
3086 202837635
3087 3057589535
3088 37683798295
3089 391331751525
3090 3498795734005
3091 27372931330745
3092 189776925828945
3093 1177821873001865
3094 6598166010963625
3095 33594090947249085
3096 156357682556949445
3097 668563884036611420
3098 2637465493191869340
3099 9635185387586458700
3100 32701674315462612460
3101 103407997159706098860
3102 305426062428973202860
3103 844492904321351627420
3104 2190216683098348760700
3105 5337639175847086979780
3106 12242500067155659072772
3107 26464556660083740256212
3108 53986158066939162222004
3109 104043404360812671128660
3110 189626442932214692771796
3111 327133337222241721448420
3112 534609920698349100825220
3113 828207172229409672589890
3114 1217014387282754473190050
3115 1697211919278483839987210
3116 2247267807829293101560890
3117 2826274006303829166375290
3118 3377112335663387801009530
3119 3834860799329369709149250
3120 4139027536233442793772370
3121 4246534744966778970233990
3122 4141649663275719285881190
3123 3839730463836454623065630
3124 3383567472335570128759150
3125 2833511583784760867185470
3126 2254505385310224802371070
3127 1703820142195856262466070
3128 1222591539957699992870790
3129 832589220759724009481900
3130 537829384924702491194860
3131 329351190355951834814172
3132 191061524371674177890812
3133 104916495865938371865404
3134 54485851947231229939260
3135 26733622595625622873196
3136 12378780216326222995660
3137 5402534484975926943060
3138 2219248795077040323220
3139 856682858032485812900
3140 310223991479118296580
3141 105175655230812186020
3142 33310212339941757220
3143 9830553201896967540
3144 2695822113050852500
3145 684738816714916535
3146 160505101192412295
3147 34574389897449395
3148 6810883004749915
3149 1219994523186075
3150 197373241700635
3151 28607800413335
3152 3678518464335
3153 414521781245
3154 40304589325
3155 3313014705
3156 223872649
3157 11940929
3158 471393
3159 12245
3160 157
3161 80
3162 9480
3163 410800
3164 11071060
3165 216360144
3166 3305502200
3167 41297313200
3168 434813057250
3169 3942305052400
3170 31283350092280
3171 220031218352400
3172 1385672791766900
3173 7878407177270000
3174 40720110239089800
3175 192440224685476240
3176 835704855045764275
3177 3349162531037294400
3178 12432497274305108000
3179 42887441725196868800
3180 137877329546274798480
3181 414137033801997563200
3182 1164817799063933279200
3183 3073988327155577208000
3184 7625198822638695685400
3185 17807272824953685924032
3186 39206750607531467046240
3187 81488540478398735429440
3188 160066775939711801736400
3189 297453243815238733759680
3190 523413339555586754317472
3191 872832523589141389102400
3192 1380345287049016120983150
3193 2071513850694050167132000
3194 2951672903093015373890800
3195 3995142769474298847219360
3196 5138680011461507575227800
3197 6282999694257465676296800
3198 7304496760627370874570000
3199 8076151290211595695165600
3200 8493069489933557940467980
3201 8495691616975834432576800
3202 8083643081760957101190800
3203 7315821561806638116236000
3204 6296692408410579704856600
3205 5153155166423370976848160
3206 4008988569872602970508400
3207 2963858278685333316050400
3208 2081473051899310023704750
3209 1387946799805683848244800
3210 878269840949204892837792
3211 527066274128756352802240
3212 299761416759823919615440
3213 161439561325129570190400
3214 82257300294232685763680
3215 39612096692243913586112
3216 18008448283253089810200
3217 7719126243746227211200
3218 3115210392845402956000
3219 1181805681825212558400
3220 420702620923248744080
3221 140253525641860030400
3222 43691347563986522400
3223 12686221708474600000
3224 3423694083574582675
3225 856027206359532240
3226 197567942271139400
3227 41913126183076400
3228 8133296821240500
3229 1435441757822800
3230 228862403306680
3231 32697941905200
3232 4145217812450
3233 460623878000
3234 44173529400
3235 3581962384
3236 238818580
3237 12570480
3238 489800
3239 12560
3240 159
3241 81
3242 9720
3243 426600
3244 11646180
3245 230594364
3246 3569942376
3247 45203815800
3248 482463803250
3249 4435093183950
3250 35689455739080
3251 254607552664920
3252 1626659364248100
3253 9384573255277500
3254 49228789990541400
3255 236176639386720840
3256 1041416819364721635
3257 4238783828344075725
3258 15984639352677996000
3259 56030367415176554400
3260 183083011364725552080
3261 559084995632696710320
3262 1599156639392857552800
3263 4292983698268995756000
3264 10835808853223409658200
3265 25756948193236581425832
3266 57740850894728160559008
3267 122232810717598103144160
3268 244630355681446338502800
3269 463340629789121873741040
3270 831303539294167198033632
3271 1413988688214409050345888
3272 2281795270427965424482350
3273 3495679623046209657035250
3274 5086925641500728623088400
3275 7034925311465613187494960
3276 9249624020630713635410040
3277 11566431255337607267728200
3278 13759633432809698624190000
3279 15575434631122363126390800
3280 16778990943527273004339180
3281 17203775524376064725968020
3282 16789104862118910902473200
3283 15594251223850991774082000
3284 13784650948142079894415800
3285 11594599124452584697908360
3286 9277944975990881160319440
3287 7060956487456235252943600
3288 5109070218298306421820750
3289 3513240337008137240869650
3290 2294834100544696655479392
3291 1423078940147642152566048
3292 837264646811921982374160
3293 467021588119124828050800
3294 246771900882698057291040
3295 123406916618144500018272
3296 58347372437740010985048
3297 26052051072643516837800
3298 10970958340020766932000
3299 4351193646720100783200
3300 1622710109275388012880
3301 568026778849533123120
3302 186263113299100437600
3303 57087997688135700000
3304 16312895339384776275
3305 4333637732195131965
3306 1066866888264152760
3307 242497372916370600
3308 50676695578498500
3309 9689231865303900
3310 1685259515258280
3311 264853329432120
3312 37306960312050
3313 4663816764750
3314 511150840200
3315 48356492184
3316 3868860996
3317 254552220
3318 13224600
3319 508680
3320 12879
3321 161
3322 82
3323 9963
3324 442800
3325 12243420
3326 245568024
3327 3851779932
3328 49422838608
3329 534622052250
3330 4981885494300
3331 40646324591730
3332 294053793218640
3333 1905515255262060
3334 11152681259895000
3335 59364129106241100
3336 289052006413598640
3337 1293881502847078395
3338 5347388829603295530
3339 20480319170618682375
3340 72928414730864721600
3341 242142047288830568880
3342 751556879375100495840
3343 2185514073836905322160
3344 5966519716238265288000
3345 15319591826971027447800
3346 37053855295533327665232
3347 84549103095851949389976
3348 182238008706237171960384
3349 371475725294048143652400
3350 716866634768075351825760
3351 1310901735040802119976112
3352 2273472008501598865262016
3353 3742144243501863296151054
3354 5849912838567126364834500
3355 8690164637563744731109350
3356 12273699479578303859033760
3357 16488460210689533002252680
3358 21076608065281862132304720
3359 25642953215690801981445000
3360 29701991622140320380559200
3361 32758982318315152056090780
3362 34407551048752129451936040
3363 34417664967343767350070060
3364 32787912829635418601916000
3365 29745825730201330298476200
3366 25696138600138160681850960
3367 21133096889757007087394280
3368 16542812342040322592610720
3369 12321875232366503723214750
3370 8729869928323250113676100
3371 5880512382645785179665942
3372 3764273325551827629368256
3373 2288523367952586751822704
3374 1320543800888559858626400
3375 722689138299330024923760
3376 374791376395846259314752
3377 184018636149795419260536
3378 85450727518270735227984
3379 37484107661737620351000
3380 15512951262219489748800
3381 6048283134571900775280
3382 2218009326936272195040
3383 763678764526311794160
3384 246379779496164600000
3385 74314300990530647475
3386 20903429061176518890
3387 5467692802353782895
3388 1325652305276159280
3389 296820645531205500
3390 61116693304224600
3391 11515940020931580
3392 1974361183039440
3393 305917074558810
3394 42492552745500
3395 5239296112050
3396 566461765584
3397 52874433612
3398 4174656408
3399 271104300
3400 13903920
3401 528039
3402 13202
3403 163
3404 83
3405 10209
3406 459405
3407 12863340
3408 261309564
3409 4151918628
3410 53974942164
3411 591648404490
3412 5587790486850
3413 46214314261830
3414 338978678293710
3415 2227574171644380
3416 13223893493875500
3417 71409024866927700
3418 352813478416598340
3419 1602868130392649355
3420 6724746558440508015
3421 26151792171713086725
3422 94579037854090185825
3423 319012538491633924080
3424 1006116467550537760560
3425 2973732264401035110480
3426 8253685607462933648400
3427 21551290197264326748600
3428 53025344647056313727832
3429 123115360648345821041544
3430 270102762903887237012712
3431 560590639989199925875440
3432 1101850568254634337065520
3433 2052921585063897659585232
3434 3628811090492936650322064
3435 6090156317855973599618382
3436 9710855312021429765625270
3437 14720074794240628830246450
3438 21223272016770817089579210
3439 29117919095473005089084520
3440 38029531943878142543071560
3441 47297002597829701432443000
3442 56028756923582877081509400
3443 63232454242329246991989180
3444 67995874691581589155016460
3445 69674785177793480245263780
3446 68034919121493493598975700
3447 63305218861710523455731400
3448 56125776416091245699832360
3449 47406676806752205087938520
3450 38140372899704077088519160
3451 29220446979611994543623550
3452 21311153060318522336326950
3453 14790379629078793027644642
3454 9763583938150052913673914
3455 6127336759356925819396272
3456 3653504515791682275533040
3457 2068386154442910071333520
3458 1110988722887687125825872
3459 565686918534556288837944
3460 272785014769864270150872
3461 124447237436968899565320
3462 53648956448509068714600
3463 21826413050846424536880
3464 8367944278895936008560
3465 3018349402651613281680
3466 1022476084909083090000
3467 324636156958633881075
3468 96388034004313948215
3469 26695206035021410605
3470 6876821333620076265
3471 1642407571939337100
3472 362334681732188700
3473 73524847825947780
3474 13655998182689460
3475 2308283380761930
3476 352688187787650
3477 48317953033350
3478 5877040817934
3479 626939712828
3480 57749413644
3481 4500331380
3482 288506340
3483 14609079
3484 547883
3485 13529
3486 165
3487 84
3488 10458
3489 476420
3490 13506507
3491 277848144
3492 4471296984
3493 58881755088
3494 653927183910
3495 6258325345272
3496 52459491864780
3497 390057657214680
3498 2598836533585110
3499 15645169767402000
3500 85690829840313240
3501 429512060681076240
3502 1980013572837978615
3503 8431025535955263780
3504 33284099127634837650
3505 122225218149901163220
3506 418703956770269525355
3507 1341488623400717014080
3508 4028927584027208859360
3509 11365731000440761089600
3510 30171806276170057448040
3511 75493711022927633104032
3512 178305005076914637370512
3513 398046176910991717702944
3514 840885959983799888813160
3515 1682826322425259714790976
3516 3193433576766063026021472
3517 5751323237762390162774592
3518 9837944821151957353229694
3519 15994349925682354908088680
3520 24729725654324256434814036
3521 36382752028749972153564360
3522 50956358417077758905897910
3523 67967674112463063268468320
3524 86368439526471628702722000
3525 104587012924021370552150880
3526 120716503553537653348342980
3527 132829150560298918349334480
3528 139349570355586960490527560
3529 139388614785498864934486800
3530 132940959609592099257035940
3531 120886287665427298430408160
3532 104793706625452242825969360
3533 86588954691220066903665120
3534 68181042952427987268454950
3535 51146767344764453607184680
3536 36540937907135841597710292
3537 24852759115291043780260872
3538 16084258993311930275915214
3539 9899818687951655198218560
3540 5791481232440148199733856
3541 3218036300778128226530112
3542 1697060755603668866513832
3543 848664490395133284913824
3544 402060305565591829364880
3545 180260493666990470881056
3546 76392445677962485879080
3547 30561187801185157596480
3548 11524606810124341620960
3549 4089904339636332360000
3550 1363471859226262300515
3551 426136571387493244740
3552 124577628163433249490
3553 33979587766122729780
3554 8622639752681519775
3555 2029074217700256720
3556 441149086955686680
3557 88238757488147280
3558 16157983665333510
3559 2693255252196600
3560 405870805480140
3561 54852380967384
3562 6582866984694
3563 692992963728
3564 63004639320
3565 4846906512
3566 306790659
3567 15340724
3568 568218
3569 13860
3570 167
3571 85
3572 10710
3573 493850
3574 14173495
3575 295213653
3576 4810889160
3577 64166015160
3578 721867670550
3579 6999442820370
3580 59454090780084
3581 448039200854700
3582 3026042539105950
3583 18469992086516250
3584 102587613189107400
3585 521550359398449720
3586 2439147154945335975
3587 10538781919944079725
3588 42226095908193450750
3589 157411265799115134450
3590 547535943468813994695
3591 1781664577954077284325
3592 5435854676862107191200
3593 15582050565120398268000
3594 42042680876630407919400
3595 106949423949147480230712
3596 256880092059961765703280
3597 583343535128177517323280
3598 1253952747344262992089800
3599 2554289953681197781379160
3600 4935306436820279222033184
3601 9053008800181540071034080
3602 15777836033922950472160830
3603 26144610455442310907452650
3604 41216209423873760724690060
3605 61850678448874952661059412
3606 88393682968400194020435150
3607 120359422907486674537912650
3608 156198241696810392334710000
3609 193258610837865576020278800
3610 228020062267793345213536740
3611 256601768127850183174850700
3612 275458453028485852132438200
3613 282096006113509607605509000
3614 275609306507690937484098900
3615 256883361289033009164617340
3616 228396540081113862569420400
3617 193685819704044886495040400
3618 156632125701523754535639750
3619 120763200675138293239186050
3620 88742277774472758165867852
3621 62131897788227609450652180
3622 41429151952470123437963430
3623 26296393389871584120268050
3624 15879867895400406354108960
3625 9117769518871363308501984
3626 4974143594010753574264680
3627 2576302917270940329202680
3628 1265745406410196499852400
3629 589313152372853462495760
3630 259734315305072451988872
3631 108237540129197433154200
3632 42590938211329088599200
3633 15801903130413102300000
3634 5518814668296775978275
3635 1811080428396846290145
3636 557320968099569800350
3637 160459164451135112850
3638 43113198763407598875
3639 10779456781532613825
3640 2499844826082224520
3641 535735313320894200
3642 105648354734872950
3643 19077224703059250
3644 3136274405982900
3645 466245238222764
3646 62171521522110
3647 7363050239610
3648 765056334600
3649 68664508920
3650 5215441203
3651 325990385
3652 16099510
3653 589050
3654 14195
3655 169
3656 86
3657 10965
3658 511700
3659 14864885
3660 313436718
3661 5171705847
3662 69851611440
3663 795905380350
3664 7817559513660
3665 67276997461674
3666 513751616980056
3667 3516752140042050
3668 21759168759457500
3669 122535204642544950
3670 631737055046009520
3671 2996666504647127055
3672 13135293407466534150
3673 53403591883891717125
3674 202050281473491068100
3675 713455926338151568845
3676 2357279287754625330030
3677 7304429722033456538175
3678 21270735692069115096000
3679 58317267022422823888200
3680 150781155075847267210512
3681 368194798619278530841368
3682 850297356288529940505120
3683 1859309246062183057236600
3684 3853840982747070336817680
3685 7579220599402571662408104
3686 14155613760283862656526016
3687 25127664794766180381589470
3688 42423330172981862981904300
3689 68165269431791219660064330
3690 104297222482416586840217832
3691 152037134705648333715148458
3692 211243068776405183882867100
3693 279855183040118619599688750
3694 353622138979924245483914400
3695 426298377283265819312264340
3696 490394490199891461178603560
3697 538396067282949620077038300
3698 564192012227019215211018000
3699 564342865706224300562678700
3700 538828513923337531418465640
3701 491052561174394804524253860
3702 427102063962765647142909600
3703 354483231850816918159605750
3704 280692844812483600501891900
3705 211995441350129366729573202
3706 152666948851073554650173928
3707 104791384350365606343083970
3708 68529994894816855586153100
3709 42677144968888592076667830
3710 25294457374933459501005504
3711 14259211636164160246225416
3712 7640070720182788562463120
3713 3887646605402746392403800
3714 1877071522372792510171680
3715 859121196778316571963192
3716 372337138044439170050448
3717 152617528590595900813800
3718 59085376922414208600000
3719 21573548248796487915075
3720 7416805563910894331070
3721 2396480162828150141505
3722 726288849620927352900
3723 205985282980725194625
3724 54531369600694399350
3725 13436665940191956795
3726 3071549129706460080
3727 648982750514219550
3728 126203178804853500
3729 22476633242877450
3730 3645190044287064
3731 534675085090146
3732 70358035622940
3733 8224355596950
3734 843592538160
3735 74754657243
3736 5607034622
3737 346139465
3738 16886100
3739 610385
3740 14534
3741 171
3742 87
3743 11223
3744 529975
3745 15581265
3746 332548713
3747 5554795169
3748 75963627441
3749 876503393550
3750 8719585611390
3751 76014269859294
3752 588110403648222
3753 4079432482448778
3754 25581725433416250
3755 146035106902759050
3756 763348941513928170
3757 3671971632454930335
3758 16325293234994121015
3759 67334963679689556375
3760 258505507179319454775
3761 926427844648047559545
3762 3107322697494733389585
3763 9776698243337087981865
3764 28914906331406453333625
3765 80533368745250566321800
3766 211580007929011487859912
3767 525130286555364462019656
3768 1232931166618368413732424
3769 2741693295040846203043800
3770 5780761474120605505226520
3771 11568284072772346221570264
3772 21991757091869572341388632
3773 39747397038993776239968798
3774 68348698612026334804179150
3775 111893932840864832272181070
3776 174497276076350827982672142
3777 259357465086105981043488546
3778 367562939670945019956188754
3779 496885733152863671534141250
3780 640940126901112694939594850
3781 789105506886045240003553140
3782 927485231465012111359532820
3783 1040899063413702598815607380
3784 1115561478721606175530876500
3785 1141809984103291026719838300
3786 1116144778841199172223964540
3787 1041989581028593853502685020
3788 928946989119015282535828380
3789 790770286436437740509889750
3790 642638881544370348517489350
3791 498475767498952835283050502
3792 368945126390094423737920326
3793 260481441099480221481380154
3794 175356163407325483411627050
3795 112512473099797197293033370
3796 68769305988100343018358714
3797 40017787495041352949084232
3798 22156205088530086831143048
3799 11662939816208239177211400
3800 5832329373086891013747720
3801 2768279411841242287436952
3802 1245897346533315684399576
3803 531108999495273734832024
3804 214184491343751506175000
3805 81604291201969323852675
3806 29330094730011263945595
3807 9928274960288050586235
3808 3159356495851033985115
3809 943195769438057470125
3810 263568286403356263525
3811 68764113929217661245
3812 16701548392778876685
3813 3764099952982473390
3814 784262611144446750
3815 150420545548487550
3816 26427627821081214
3817 4228793854803882
3818 612114909919578
3819 79502104103850
3820 9174068852490
3821 929093597163
3822 81302002019
3823 6022826691
3824 367272675
3825 17701165
3826 632229
3827 14877
3828 173
3829 88
3830 11484
3831 548680
3832 16323230
3833 352581768
3834 5961243596
3835 82528385368
3836 964153732905
3837 9712956124080
3838 85759689072024
3839 672126175597968
3840 4723553400730164
3841 30015891175208400
3842 173663370370848600
3843 920201463742817520
3844 4487965328556025965
3845 20234166263091304920
3846 84649668625895442300
3847 329688183069276985800
3848 1198906622485708606470
3849 4081259662381142362440
3850 13035597657782783975820
3851 39146334725596429128600
3852 110733382024719528692475
3853 295540328535762078280512
3854 745346213175356010608544
3855 1778654797744531482105792
3856 4021150166059907764464240
3857 8622152707162937024744640
3858 17551879282827008060313504
3859 33952186387447760807757888
3860 62460195346990219805665254
3861 109357917779242135686686640
3862 182345668333261208147258040
3863 289731326315450431367455632
3864 438912633222640890996672924
3865 634226248843983563845972752
3866 874518890349040061900088600
3867 1151076146271386064381313200
3868 1446693429291082940006514090
3869 1736568092955767357439125280
3870 1991285164791431058603770640
3871 2181542447277807632149269600
3872 2283619968206582053439676600
3873 2284203268326175050132764640
3874 2183216265012291883529435280
3875 1993837440060325484467143840
3876 1739694630160163029121757450
3877 1450056963484733094090745200
3878 1154364935260732881708116952
3879 877491111414278629430729424
3880 636732411576507208065595932
3881 440895496566989786863519440
3882 291208753905357451817262840
3883 183384815968267581382289904
3884 110048915611363720609981638
3885 62895033799698311004535104
3886 34211290127544168253153440
3887 17698102925229186524475840
3888 8700306722929618617658992
3889 4060702462775251119524544
3890 1797599690599388025585312
3891 753929409530005301736000
3892 299215734407220854126475
3893 112219492880043096835320
3894 39713099841152202344940
3895 13239208173090047175720
3896 4150061385527452868550
3897 1220737326499755325800
3898 336180112542841899420
3899 86455074033208302840
3900 20702549741403603645
3901 4601007318714087600
3902 945500572019064600
3903 178894711404242064
3904 31011154935228468
3905 4896919279356624
3906 699618516113880
3907 89702006557680
3908 10220029568793
3909 1022082311096
3910 88334791468
3911 6463999080
3912 389425630
3913 18545384
3914 654588
3915 15224
3916 175
3917 89
3918 11748
3919 567820
3920 17091382
3921 373568778
3922 6392176868
3923 89573491436
3924 1059378792945
3925 10805663688039
3926 96615345916584
3927 766913200361784
3928 5459691593051748
3929 35150188349915100
3930 206080532840073672
3931 1106728787474469720
3932 5471628962212141245
3933 25011677741876751915
3934 106110147995840765700
3935 419174975616652167660
3936 1546415788423595159070
3937 5341648675763553974370
3938 17315943157353250355940
3939 52788239251183063521900
3940 151619553849231354671235
3941 410985769370044140108837
3942 1052949412263598173716832
3943 2553230274181666159797024
3944 5866924012775931000611760
3945 12789526515625023253371216
3946 26476563663925486735049184
3947 52099044629014667446387104
3948 97525568173370694082529958
3949 173800976470581251359198410
3950 295068445121095409547381192
3951 477520148927316451698213912
3952 737041968996510175447243212
3953 1085502618213741099659453364
3954 1526121200805187559002115400
3955 2048915540363067194598737496
3956 2627667657283803707358770490
3957 3219886672355485308585044790
3958 3770731482264624770547565680
3959 4220810387124453896984456400
3960 4516492826008573394580693720
3961 4620320247296126805950364840
3962 4518749943862650642653947440
3963 4225036480127832574227995280
3964 3776410294737914868093571050
3965 3226376743753531134351908070
3966 2634319980466800678769805352
3967 2055176550417652579456182072
3968 1531599584602949770752379404
3969 1089991644290613639745923060
3970 740502259930766091763896936
3971 480036724152229845383052984
3972 296798590588223367705708054
3973 174926812755410927481363258
3974 98219510366175192726795360
3975 52504372011513253355944992
3976 26700941322094346792125872
3977 12907232828107048201345872
3978 5925421202346130899151584
3979 2580758363391171994404000
3980 1065208014489706240690251
3981 416147286096826484097645
3982 153672429820110696030420
3983 53558614882046099938140
3984 17588355395806824061950
3985 5432281102923911199810
3986 1574738421911206792020
3987 427472310497529941820
3988 108383936881465924965
3989 25593103210347112275
3990 5609970060646449960
3991 1137259236784110264
3992 212307137633487204
3993 36318817988561628
3994 5660549812194120
3995 798347858363352
3996 101064736846953
3997 11370665710943
3998 1123113777236
3999 95882653020
4000 6931776214
4001 412634794
4002 19419444
4003 677468
4004 15575
4005 177
4006 90
4007 12015
4008 587400
4009 17886330
4010 395543412
4011 6848760930
4012 97127882280
4013 1162732821525
4014 12006292986710
4015 108692264156157
4016 873698582690640
4017 6299644145828940
4018 41084635733667000
4019 244042736257981980
4020 1328074544969363664
4021 6654683872960712325
4022 30836315024231611950
4023 132637684994800957125
4024 531348560640826691400
4025 1988248870830336633090
4026 6967367837952461705700
4027 22918160061202831353450
4028 70909575113529488313000
4029 206753937067133665460775
4030 569057219127753424766082
4031 1480710110995684931789295
4032 3647471820259523085424320
4033 8516502599190867581533200
4034 18869793219774624472187040
4035 39714845495888230102573776
4036 79473118925615594409743040
4037 151332778200057973576339590
4038 274422594427233554777681700
4039 474217143944617622486862630
4040 781396607335608739142531856
4041 1228403281660850292412072020
4042 1843306332815786773006618920
4043 2641363616778209236734430500
4044 3615733306523059755174242640
4045 4729801783110846673245786882
4046 5914077561469258730054163900
4047 7070121529246171444776685650
4048 8082402868961720228268108000
4049 8836616398712426206788313800
4050 9240640494592253611900729680
4051 9242897612446330859973983400
4052 8843099609569882132105106400
4053 8092307774438389003057652250
4054 7082290413117507368089554300
4055 5927219956050301527232062042
4056 4742715116348429029514266320
4057 3627472700375407351781951220
4058 2651331026652843988571164200
4059 1851255649826915229409742340
4060 1234380147820019602413564816
4061 785643328027650090985697790
4062 477073125696575256767354340
4063 276242372904867729544111950
4064 152432047775361058130162880
4065 80102823966283040376377616
4066 40056929466539115107625120
4067 19045996721826849318701520
4068 8602527877970573314680000
4069 3687258511695136987004715
4070 1498130229948575342751522
4071 576271611825415110114075
4072 209577188668876043236200
4073 71952362982846098435250
4074 23281204726816762284900
4075 7086322898600430564090
4076 2024868839198826040200
4077 541919684407329624825
4078 135492899348896476750
4079 31556081591136281025
4080 6823555420704661584
4081 1364831599072417740
4082 251437970690042040
4083 42454123591455900
4084 6531937022972880
4085 909582631622577
4086 113706657109430
4087 12635029993905
4088 1232776967400
4089 103976643210
4090 7427426292
4091 436937490
4092 20324040
4093 700875
4094 15930
4095 179
4096 91
4097 12285
4098 607425
4099 18708690
4100 418540122
4101 7332202878
4102 105221872470
4103 1274803454925
4104 13324056851105
4105 122111062200127
4106 993832137810603
4107 7256552117347260
4108 47932075022611500
4109 288414142850342340
4110 1590194520950159124
4111 8074349765858997621
4112 37920333340609144425
4113 165342867596258727375
4114 671565541921044846075
4115 2548318975289586388890
4116 9057578189338200217410
4117 30225399501006632654550
4118 94893696107811521124750
4119 280815048852375575476575
4120 784609196070084267480507
4121 2072994155393958904505013
4122 5186248994431509387087705
4123 12301614865497919839992400
4124 27695986822572432693048720
4125 59246736723374244907118256
4126 120534230370516984854776944
4127 233411573156021620261811910
4128 430559587808245749737397150
4129 757083510508073748180780690
4130 1269769486920364201106614266
4131 2032449066020679574718155524
4132 3106312523819196228585228180
4133 4535171492958812085713833500
4134 6327533286415354571554924620
4135 8439450240452687201281698162
4136 10763621161874050888698578298
4137 13130225697171461254585273350
4138 15322888772406594599424954750
4139 17109193452826186911015671400
4140 18280397500171632145281878280
4141 18691192949613691294614055320
4142 18289137828883165318671924600
4143 17125581569160311611122008250
4144 15344962561754599297527367650
4145 13155536975623839975076040142
4146 10789676889692676042144955878
4147 8464102967542617154157886180
4148 6349240090142336919999366900
4149 4553088219844575293953690620
4150 3120238706989493994989844396
4151 2042672652871890236562814254
4152 1276872189364363187230271910
4153 761759270737665557227702650
4154 433478635861183009057650690
4155 235140547771992150782269776
4156 121506019381835315826462864
4157 59765024196077354758684080
4158 27958215603404363272710000
4159 12427426835713239474719595
4160 5243455804820013699630327
4161 2097628667044511000815233
4162 794646840369488330603925
4163 284681088323434563374250
4164 96299528642742062178450
4165 30707399227268532444390
4166 9213153218354658482910
4167 2595510067424578729425
4168 684991880041643299125
4169 168917848517258916075
4170 38808971455257762759
4171 8279978367706000956
4172 1634346809485273260
4173 297178865140191300
4174 49533855757544340
4175 7524729043423137
4176 1034730579695813
4177 127754192160595
4178 14022838004175
4179 1351696361730
4180 112649298762
4181 7952262318
4182 462371910
4183 21259875
4184 724815
4185 16289
4186 181
4187 92
4188 12558
4189 627900
4190 19559085
4191 442594152
4192 7843751916
4193 113887203144
4194 1396213307775
4195 14768834100020
4196 137002655151362
4197 1128796996031796
4198 8345034934949349
4199 55819631671902000
4200 340180783874762760
4201 1899972674382008304
4202 9774212874460891857
4203 46515608897813883828
4204 205561402957510850250
4205 846356573379946929300
4206 3256185357314471496915
4207 11736580189001611549320
4208 39724810772751574345980
4209 126524928143748694833000
4210 379926242564978719762425
4211 1077373821469369441913532
4212 2889628216609760897188806
4213 7340537038272290209416444
4214 17683571369153259769989075
4215 40444933137724822345404480
4216 87914512557265008571852896
4217 181789331050615780436712768
4218 357897745505899817734778262
4219 671381052175569643658314200
4220 1200891085633496290217790060
4221 2049452505204798359680851096
4222 3339023465605402158465541218
4223 5196013676206655509633472592
4224 7726588469485383553438383000
4225 10983642685853068312887793680
4226 14931335040800908125344542902
4227 19416728370439464348240572616
4228 24159615282795488708436902964
4229 28769505450232789860144813000
4230 32792620784583524912780036850
4231 35782905745016811858849634080
4232 37382385899227382589228110640
4233 37391126227938915762618156960
4234 35808034190062469732346017250
4235 32831082690265654310988786600
4236 28816890518033173278737992692
4237 24210982289066492582374047336
4238 19467436825348019454563138214
4239 14977694571617820426665173200
4240 11023266216465813869572093080
4241 7758431379541444528082856336
4242 5220163446228163937882747538
4243 3356349754900611806433857592
4244 2061230967878389154851430700
4245 1208485893916025358584965560
4246 676029074844477433499025606
4247 360598509133188679226922048
4248 183279407534637221259964512
4249 88695028810800049003080000
4250 40832973888772072559792955
4251 17866590149757083717258892
4252 7422378360311346618269286
4253 2924300372559717056622444
4254 1091277505239832492934625
4255 385198114570968248713800
4256 128412760404941135676540
4257 40362385528029932401320
4258 11939346310153062155355
4259 3316802787570062290500
4260 863357892421545571050
4261 210025021993159657284
4262 47609875614309505497
4263 10023993764843009328
4264 1952889685206971400
4265 350547286899544560
4266 57689589332910717
4267 8654110302910436
4268 1175338567877474
4269 143344566264900
4270 15544508159895
4271 1480533640872
4272 121934688876
4273 8507643144
4274 488977125
4275 22227660
4276 749294
4277 16652
4278 183
4279 93
4280 12834
4281 648830
4282 20438145
4283 467741547
4284 8384700324
4285 123157091772
4286 1527621619095
4287 16351209182165
4288 153508999145502
4289 1280220983304354
4290 9581336406793697
4291 64890321818586075
4292 400465986080416920
4293 2265352034840086824
4294 11805218147076142113
4295 56920416151272252579
4296 254896139667313454310
4297 1063664342220744113850
4298 4148290934660902044015
4299 15159749410793748251205
4300 52033907068533752312340
4301 168097404533837551706700
4302 512074500848449578810225
4303 1473467138186049383793507
4304 4010976479771757663262074
4305 10343484008474590749632262
4306 25301109805096202440138215
4307 58771543465756382470665885
4308 129778566155962631701306656
4309 272683996575923670655069152
4310 545647382492601361464498006
4311 1040640630872132947670387010
4312 1892930016337544999834821620
4313 3286191085931831852591709516
4314 5447880391250919311180619882
4315 8629094140843195757069874126
4316 13064958684766194008541265800
4317 18916273514524728761084533560
4318 26200267147065744446359292262
4319 34726071893285965084353331794
4320 44055769045097655880090823052
4321 53511280137432989139869352180
4322 62239055774821792181398845450
4323 69329379880970072976521166030
4324 73969401885705246399962006160
4325 75595103026050416650510621680
4326 74003270659462437446848435650
4327 69392970231697860248226298950
4328 62324902748304304998200774892
4329 53610032211504376432399676244
4330 44157844506277214860350533022
4331 34823139879011432491996527690
4332 26286250208495402304364221960
4333 18987739955193535292413306296
4334 13120951364843763411435014082
4335 8670570200159913833287465446
4336 5476985143219719754319515860
4337 3305564356887951716129464620
4338 1905172847288981858042708526
4339 1047989417168329599003242202
4340 549838222603911663779893536
4341 274954589313480151909548000
4342 130947123160544922346922235
4343 59342602997407456632324177
4344 25565969907739082796260874
4345 10459997486463603317918742
4346 4059552319492176873716805
4347 1492642693962501963765975
4348 519234205115631548605140
4349 170622811550308350605580
4350 52874247944963560973715
4351 15423132962200789650825
4352 4225909683958091479350
4353 1085129280297991562634
4354 260454025419457883013
4355 58264463758149991719
4356 12107916048283222680
4357 2328635548689831720
4358 412702446766207437
4359 67069354847555879
4360 9936953346600462
4361 1333104466263570
4362 160626584318915
4363 17211203575137
4364 1619989437924
4365 131868468732
4366 9094974525
4367 516793095
4368 23228114
4369 774318
4370 17019
4371 185
4372 94
4373 13113
4374 670220
4375 21346507
4376 494019162
4377 8956384437
4378 133066283064
4379 1669725955755
4380 18082513683806
4381 171783879996157
4382 1449888824465172
4383 10983483198031799
4384 75304817912927050
4385 470547533644489881
4386 2695482168037571664
4387 14226801356732786649
4388 69487261275579113538
4389 315266278009571904015
4390 1333125975583332622692
4391 5269450646731416109965
4392 19520773213898799117990
4393 67933156450585732185555
4394 222551493326489152963800
4395 687642901139346577259445
4396 2007332043325922348936082
4397 5544585133802135593332867
4398 14511753683531515380081084
4399 36034913964833985293530185
4400 84992693627401537726809126
4401 190612269041570115311294151
4402 406861836160901984786928576
4403 827271837972653677059077622
4404 1603610152491483558705186540
4405 2965590358928820499741220538
4406 5235626475891393121078316856
4407 8829323392717007159499625326
4408 14230435951565971950255581892
4409 21930466363714682800051410450
4410 32329631097551354609853566448
4411 45607872441188518110329138382
4412 61589636942809070149607796012
4413 79639274812291916398625718594
4414 98628633978798058414661158920
4415 117009424856664969301029829446
4416 132999218547167078771285502180
4417 144856745359506107533258928730
4418 151190206052100833301021243360
4419 151224074825858024347907672850
4420 144954204483991085851850491140
4421 133148655871377378859792564542
4422 117194023904218869410362082952
4423 98829461514049004687451192954
4424 79838418259196942786528624460
4425 61772687989964195415255921606
4426 45765321943286982499662840816
4427 32457090218297730544076087466
4428 22027935103108970279162750052
4429 14301016762851490469612069190
4430 8877801415641927466176276408
4431 5267242577798949842823958866
4432 2985181976176454009281962636
4433 1615149778898990512353437262
4434 833733270821520460628952000
4435 410300985903040756687023003
4436 192351885577803480118568022
4437 85828613261695492244590077
4438 36416287545465878217939324
4439 14676843001240947158822295
4440 5612336529299007383760066
4441 2033667303369556898703465
4442 697328012422999345953240
4443 225917241219389760524055
4444 69036880878422582246550
4445 19861775514603029952945
4446 5368534334105852994084
4447 1360148799412724500179
4448 322168211368594071858
4449 71134006783663933245
4450 14592782771789612112
4451 2771002142573107077
4452 484963027359250202
4453 77839467881703619
4454 11391983620797780
4455 1509889892597801
4456 179761459562542
4457 19034875895607
4458 1770805151544
4459 142487934225
4460 9715710186
4461 545860679
4462 24261964
4463 799893
4464 17390
4465 187
4466 95
4467 13395
4468 692075
4469 22284815
4470 521464671
4471 9560185635
4472 143651101035
4473 1823263974675
4474 19974869766995
4475 191993748230999
4476 1639755218145135
4477 12571456672446035
4478 87243386606439875
4479 551876736990451095
4480 3200885074544616351
4481 17108178846703983945
4482 84631920784359176745
4483 388964888453367933525
4484 1666407469479165778365
4485 6674637485859793739289
4486 25060452098924134002825
4487 88406162504186911748325
4488 293644331472450965716125
4489 920085571947013025910525
4490 2724236344513751759270397
4491 7633849097263809874878585
4492 20273773528463146486877985
4493 51094280994913859744557725
4494 122337968100047667940104045
4495 278587162445371706993429913
4496 603935538051338883668097105
4497 1247473406466699989216069430
4498 2457144588495015130274076150
4499 4618542362266195860252720510
4500 8289741920161372441707335022
4501 14216707157764672544957023830
4502 23308472679289091987487591030
4503 36550777272857804666752350750
4504 54844909897631762284573014510
4505 78777234216598349463295784478
4506 108352139066052993781717418910
4507 142749643531466642601310250310
4508 180186927461265683642169424950
4509 217958732576140629090153603870
4510 252698515239617449665442454142
4511 280844710390879188074685678150
4512 299230616144782899241604544150
4513 305665683158649198150026147250
4514 299361944043025068607082536050
4515 281091606839574466481784302922
4516 253032551611381649863281770010
4517 218344159158945475472275891410
4518 180586898443421656302862364850
4519 143131838025526794254861281770
4520 108692639615306583436699246938
4521 79062142839443189786852007930
4522 55069837757772425697906875130
4523 36718826823537610665220177650
4524 23427531513499530813520729410
4525 14296801282597149573379316922
4526 8340949639316562672993719130
4527 4649673605921336323441713330
4528 2475145647751388867492201250
4529 1257373989057705544686038235
4530 609114304329711020375465403
4531 281162698615899026318484735
4532 123555261314973515382294135
4533 51640743893255184447708075
4534 20506614241669450056046395
4535 7727935752804316215073167
4536 2760256715841039077731575
4537 933136431123566402164575
4538 298113803793188423337375
4539 89850889232727992644275
4540 25500538087002801721899
4541 6800743997063622500895
4542 1700332226667579823695
4543 397513567320474921075
4544 86644647707500821915
4545 17549680236296344821
4546 3290820542794912085
4547 568826880673987985
4548 90186536997982425
4549 13039958163344645
4550 1707733865844149
4551 200923690009185
4552 21028311174585
4553 1933764821625
4554 153832077945
4555 10371352901
4556 576221645
4557 25329945
4558 826025
4559 17765
4560 189
4561 96
4562 13680
4563 714400
4564 23253720
4565 550116576
4566 10197531344
4567 154949502240
4568 1989015245100
4569 22041235604960
4570 214318602676464
4571 1851958834610976
4572 14367379054224040
4573 100908013424316000
4574 646099594525406160
4575 3793641569830656416
4576 20529814616044780734
4577 102843853105044062880
4578 478726016557991302800
4579 2077598922987011879520
4580 8431121034770265775944
4581 32077378686622891523616
4582 114689075681107344970800
4583 386162408511716338476000
4584 1226780762596017367880700
4585 3683474493990424913943072
4586 10469278761961796399833488
4587 28206989256992203807830240
4588 72133102581054860815846200
4589 175290222949322031675372960
4590 405217690829631573808625328
4591 891966333121977428186728032
4592 1871210109700049983824104145
4593 3744220325325737341370020800
4594 7151291399637980686842922080
4595 13046151218614618924654166592
4596 22746731452423476071931238128
4597 37925650461216149674556080320
4598 60497838244730159448417684000
4599 92370374564432441742438761280
4600 135046687228454313365649916248
4601 189123733642565225509906767552
4602 253777144055940697957884889440
4603 326376321439273691125438958400
4604 402385352448259622935668191760
4605 475667793392221081723185796032
4606 539221843950488041103396502048
4607 586247737753044047493755841600
4608 611331366317298396300052294500
4609 611462694215540565665530286400
4610 586625962099981495266332458272
4611 539802776770947519708334442688
4612 476387256346790128303147399440
4613 403170750013220441978483419200
4614 327158486915489815439682929760
4615 254499839099254439266417748928
4616 189749142814663655488444819032
4617 135556523711439817102540000320
4618 92763351975252911154240448800
4619 60784946629620404272918649280
4620 38124803420259065529011511792
4621 22878033296411143331639915328
4622 13128490181424949619129543520
4623 7200423702549494887250040000
4624 3772121967173116634058114705
4625 1886289458569427676001441248
4626 899720635570876884219151152
4627 409010520215084740575870240
4628 177053979062589203820713400
4629 72912406192602489088164960
4630 28533916625739013717193232
4631 10599385788829590058489248
4632 3732545724494265608658300
4633 1244301094093308201756000
4634 392076607560994876993200
4635 116573888397727093585824
4636 32643571185905388004296
4637 8591152303162508582880
4638 2120072359042532912400
4639 489287422348239935520
4640 105298081417778068926
4641 21061251473887437344
4642 3900527181764489040
4643 665992888600485600
4644 104319665306757160
4645 14903859192821664
4646 1928867424088176
4647 224301985862240
4648 23205177859500
4649 2109697068960
4650 165941646416
4651 11063455584
4652 607918680
4653 26432800
4654 852720
4655 18144
4656 191
4657 97
4658 13968
4659 737200
4660 24253880
4661 580014216
4662 10869896048
4663 167001130192
4664 2167803132300
4665 24295452882740
4666 238952924823184
4667 2088837290200752
4668 16395714920702728
4669 116524729787603000
4670 755080249023667440
4671 4487600393580166736
4672 24585086638967206558
4673 124698171889865926242
4674 587802830457280460400
4675 2583680711919745542480
4676 10621022602243062081384
4677 40940864902663427339352
4678 148331204547565499495568
4679 506185859805898443678000
4680 1630105944819365543622300
4681 4962458693292655786839972
4682 14303099153666116208223216
4683 39086827970403482419421904
4684 101404506526990166654160600
4685 250046347442415251066340840
4686 586658447917526308349800848
4687 1310920216861088038395645744
4688 2792421240629305360475970801
4689 5674833930571820658013937775
4690 11010718504204509946408943520
4691 20410914003316419930507325152
4692 36171031981722576704546395056
4693 61313134912299441973865663184
4694 99462547622691957059262972000
4695 154481488495688738776147583520
4696 229816292301053831516983190808
4697 327589324345157622758231365224
4698 447570599516840867307542441376
4699 586268577400176815540140351200
4700 736441116744927989146411596240
4701 887303383827797017829788888752
4702 1025578801239163529157440405856
4703 1137320611240905452137886332704
4704 1210186582301590702879695358500
4705 1235664194560571559782425787100
4706 1210696134546770320017749967072
4707 1138279768408302378515400890016
4708 1026879197014192054342339949904
4709 888808244347326883452565719600
4710 738008679786104932503470795040
4711 587773437919706681162917182048
4712 448918703732253038594613352344
4713 328724570000241556473659500776
4714 230719106194859804665674962400
4715 155161574291399453012450236320
4716 99948808966625117738219368752
4717 61643589715330025088029771856
4718 36384672788520574658730449184
4719 20542385269038264825389820000
4720 11087752448963403439504155345
4721 5717814921288577642879368783
4722 2815254891947582508685731024
4723 1322467348695440661195313776
4724 592215033416246647262386200
4725 252589407167230051484000040
4726 102510737507284604835842352
4727 39543862366018085987440656
4728 14482277411037750561594204
4729 5029050255293787315430500
4730 1653540475365934916014800
4731 513984871571796730810224
4732 150782209763467744591272
4733 41667088670338166626968
4734 10823527306690825921200
4735 2636715553765515208080
4736 600818464560263099166
4737 127683837060442588898
4738 25223409108743695792
4739 4614379299589078800
4740 778385194981188040
4741 120472861808641784
4742 17009103648777552
4743 2175729262863728
4744 250100250263500
4745 25580076961140
4746 2299477100336
4747 178859198608
4748 11793622392
4749 640995400
4750 27571280
4751 879984
4752 18527
4753 193
4754 98
4755 14259
4756 760480
4757 25285960
4758 611197776
4759 11578802312
4760 179847370976
4761 2360496744060
4762 26752296432680
4763 266106666280364
4764 2352943154479008
4765 18683489095684504
4766 134346159049236400
4767 880926957194278680
4768 5298612512901883616
4769 29382176714863246862
4770 150869393150701984836
4771 720058467310168563990
4772 3205072275546013457760
4773 13344361731023334409944
4774 52106555330662543886448
4775 191269184811334459875864
4776 661416190146373966405920
4777 2158788953949970584797100
4778 6661930848529866672744072
4779 19468107181378880394526044
4780 53950832973232975733849952
4781 141966309137786233315824840
4782 355138290570386878326107280
4783 845478351410552620857065928
4784 1917465391826666086011541536
4785 4146322448207150383737047553
4786 8555903464554437299774860030
4787 16860162709563155855438694765
4788 31750310671825542114122505792
4789 57173566680787298662024947024
4790 98503069203366316613751393312
4791 162455494450396863196796187600
4792 256596370721652481356990901440
4793 388310286991435784287316425848
4794 563223750628516614566783750736
4795 783248549154471517788199272408
4796 1044624010640315053144250080320
4797 1336504248907461906228672896880
4798 1640674181417435995232439832032
4799 1932821586950731266489022303344
4800 2185439605913896751166918835392
4801 2371965701311117777644202902660
4802 2471328389121143119564851574200
4803 2471837941366322736702906182772
4804 2373434410723694321159772068544
4805 2187699158856322202729332936752
4806 1935626843245289657296698678240
4807 1643746604978142804212275861680
4808 1339576672468168715208508926528
4809 1047476975375257090054097822136
4810 785731899024967622790698318928
4811 565261810177406521430903657880
4812 389893186680952471672310850240
4813 257762717861296356272249950992
4814 163272210597360606989916693024
4815 99047164813194897682099556112
4816 57518678753307141511091496000
4817 31958815882306280502100212465
4818 16980177645038806333399337598
4819 8621718106589471432850051261
4820 4180703231359780154746475808
4821 1934569109159739047723794920
4822 853577996634087760187310480
4823 358787581275496116925448232
4824 143529574513695275065525344
4825 54587045626219213655239692
4826 19713877000751646276487560
4827 6751956941077567573727100
4828 2190022496262438244321824
4829 671666207128174498633848
4830 194446413794911444259184
4831 53035283802785047013880
4832 13599901277316867915360
4833 3271122751494765762126
4834 736059766583727865412
4835 154493380791055136726
4836 30147278090648648160
4837 5448696364868316280
4838 908180035172838064
4839 138907679798350008
4840 19383769796422304
4841 2450982452582300
4842 278538615799080
4843 28168594479116
4844 2504028780512
4845 192629165736
4846 12563509840
4847 675496360
4848 28746144
4849 907823
4850 18914
4851 195
4852 99
4853 14553
4854 784245
4855 26350632
4856 643708296
4857 12325821816
4858 193531410072
4859 2568012941340
4860 29427526075948
4861 296006291705124
4862 2647061048788884
4863 21260522074399608
4864 154654299370632600
4865 1026020808967453992
4866 6244793318777219976
4867 35046210780379053486
4868 182147194169749957302
4869 880071460045761578210
4870 3966276940988191653978
4871 16722681156598862108664
4872 66135243304302459548184
4873 245917523328858591268968
4874 861581616111723982555080
4875 2849601419213961171932172
4876 8912583162222389197319772
4877 26401953574746700809014772
4878 74182395338195341634043684
4879 197953022600575170398121960
4880 502267010949547156489780296
4881 1213077634632532021229703288
4882 2791604026335881507575626648
4883 6126655557798625193880115041
4884 12833855196831655949662290045
4885 25679324742257729687514319719
4886 49113761820480135457783251147
4887 89844176212665755040324916752
4888 157287158889246215238086902224
4889 263657277878512941909554468400
4890 423384011690726594239034987376
4891 651571498511053265160073324728
4892 961364677796950773139855022808
4893 1360379059057766320368977683656
4894 1846746018810556968951442106280
4895 2405707648033431431211611214384
4896 3007902665931965991259473025392
4897 3610364851096648969479494491152
4898 4160740788182226507029326244304
4899 4604404008427463921309335046340
4900 4893230210459863376738406116916
4901 4994121555005427570073218614172
4902 4895208472117619537392029891372
4903 4608132270782465916387318313584
4904 4165805597419210349399416720560
4905 3616242530951914169267006895696
4906 3014047513053379609219145084688
4907 2411633036329080277101294985848
4908 1852082333415995110863788894616
4909 1364900468477152332235596637320
4910 964985637035357367388969354344
4911 654320745340213827460326798672
4912 425367074977334212947414542352
4913 265018089635305266771023136624
4914 158176366571594639155501614000
4915 90397793495666336277369172401
4916 49442281966436524323721600653
4917 25865154319768414298550153783
4918 12934050622019319853746909531
4919 6178140058284327926601796680
4920 2816807388892489608618124584
4921 1224826570561176399159288792
4922 507479567030565436838821752
4923 200152500629470450069212204
4924 75064377810554345437394940
4925 26737749486667167591959316
4926 9033842797082557757827524
4927 2891084978508229363684824
4928 875008862077101499166328
4929 250023480784558078779720
4930 67319511322718496181032
4931 17044271178841147918446
4932 4048328716210503259766
4933 899696746959674031522
4934 186536283185888510490
4935 35961396008130887448
4936 6422130248722212024
4937 1057835407695126984
4938 159916100820484008
4939 22058842073240700
4940 2757532296410892
4941 309854539270276
4942 30987356158836
4943 2724326772552
4944 207297912360
4945 13374827928
4946 711467064
4947 29958159
4948 936243
4949 19305
4950 197
4951 100
4952 14850
4953 808500
4954 27448575
4955 677587680
4956 13112576400
4957 208098290400
4958 2791318414500
4959 32337940742800
4960 328895879672360
4961 2974225897515600
4962 24159684175454100
4963 177763562494980000
4964 1193047452287737200
4965 7346815669149670560
4966 41721679500451254150
4967 219454450806927659400
4968 1073257878104587290500
4969 4896638198750853893800
4970 20903351445748577635830
4971 83715497853547417149600
4972 315278876062639219575600
4973 1118937163781459717604000
4974 3749475551597317331489700
4975 11883444216296518929759696
4976 35678315641549595687857800
4977 101619719641363481690470800
4978 274934753611909958886280500
4979 707418325281052333084197600
4980 1732968049475045744613861840
4981 4045802936718668851558879200
4982 9009787584997978226294286825
4983 19155007756465158133824313500
4984 38908067791299590435627757150
4985 75559633569969439165820386380
4986 140381525332290242250507682425
4987 249662156967057484504899844800
4988 425253673997601519208958820000
4989 694072150312666547932844241600
4990 1085952497518422108600122207880
4991 1629431657282967412101449191200
4992 2345481136306493655808582213200
4993 3239905296158871875353407204000
4994 4295906514345413270020734311400
4995 5468913938058119984108132773440
4996 6685860835364164758295360168800
4997 7850454317324955673640238196800
4998 8854623093129738310210259704500
4999 9594569040117379170075306111600
5000 9988243110010855140146437228344
5001 9990221371668611300800061002800
5002 9600275564130137325806913153300
5003 8863416164721724147658333448000
5004 7861396806417204715797841077600
5005 6697883362340843576042544632640
5006 5480984173475182447957488604200
5007 4307168217246500257822764871200
5008 3249763020183696029132372946000
5009 2353623504964286261924315498400
5010 1635801863350534568650816996680
5011 1090684807634190289608755236800
5012 697416025356066491502692464800
5013 427503693436742267987842200000
5014 251104981932406489659358812225
5015 141263662761247212353490287580
5016 76073983293436512642794569950
5017 39194092793997938950748210700
5018 19306687682138524770630614625
5019 9086475448040289060058466400
5020 4082755235203921330530962640
5021 1749929541484708402892488800
5022 714830359390965893104329300
5023 278016214113164242360722000
5024 102837498025642952276766600
5025 36135371188330231031310096
5026 12046187410450955682020100
5027 3804386356856963039853600
5028 1136470367202536721726000
5029 320569101536754743719200
5030 85221355894205739592230
5031 21306993243213175051400
5032 4998315260887077952900
5033 1097272254034638297000
5034 224758725050818046550
5035 42814201658148080160
5036 7555967197822335600
5037 1230123852465261600
5038 183823683943672500
5039 25068475421917200
5040 3098545392702760
5041 344303957320400
5042 34054084656900
5043 2961398748000
5044 222913798800
5045 14229341280
5046 748953975
5047 31208100
5048 965250
5049 19700
5050 199