0 1
1 4
2 2
3 6
4 9
5 3
6 8
7 20
8 16
9 4
10 10
11 35
12 45
13 25
14 5
15 12
16 54
17 96
18 84
19 36
20 6
21 14
22 77
23 175
24 210
25 140
26 49
27 7
28 16
29 104
30 288
31 440
32 400
33 216
34 64
35 8
36 18
37 135
38 441
39 819
40 945
41 693
42 315
43 81
44 9
45 20
46 170
47 640
48 1400
49 1960
50 1820
51 1120
52 440
53 100
54 10
55 22
56 209
57 891
58 2244
59 3696
60 4158
61 3234
62 1716
63 594
64 121
65 11
66 24
67 252
68 1200
69 3420
70 6480
71 8568
72 8064
73 5400
74 2520
75 780
76 144
77 12
78 26
79 299
80 1573
81 5005
82 10725
83 16302
84 18018
85 14586
86 8580
87 3575
88 1001
89 169
90 13
91 28
92 350
93 2016
94 7084
95 16940
96 29106
97 36960
98 35112
99 24948
100 13090
101 4928
102 1260
103 196
104 14
105 30
106 405
107 2535
108 9750
109 25740
110 49335
111 70785
112 77220
113 64350
114 40755
115 19305
116 6630
117 1560
118 225
119 15
120 32
121 464
122 3136
123 13104
124 37856
125 80080
126 128128
127 157872
128 151008
129 112112
130 64064
131 27664
132 8736
133 1904
134 256
135 16
136 34
137 527
138 3825
139 17255
140 54145
141 125307
142 221221
143 303875
144 328185
145 279565
146 187187
147 97461
148 38675
149 11305
150 2295
151 289
152 17
153 36
154 594
155 4608
156 22320
157 75600
158 190008
159 366912
160 555984
161 669240
162 643500
163 494208
164 301392
165 144144
166 52920
167 14400
168 2736
169 324
170 18
171 38
172 665
173 5491
174 28424
175 103360
176 280364
177 587860
178 974168
179 1293292
180 1385670
181 1200914
182 839800
183 470288
184 208012
185 71060
186 18088
187 3230
188 361
189 19
190 40
191 740
192 6480
193 35700
194 138720
195 403920
196 913920
197 1644240
198 2386800
199 2819960
200 2722720
201 2148120
202 1379040
203 714000
204 293760
205 93840
206 22440
207 3780
208 400
209 20
210 42
211 819
212 7581
213 44289
214 183141
215 569772
216 1383732
217 2686068
218 4232592
219 5467098
220 5819814
221 5114382
222 3703518
223 2197692
224 1058148
225 406980
226 122094
227 27531
228 4389
229 441
230 21
231 44
232 902
233 8800
234 54340
235 238260
236 788766
237 2046528
238 4263600
239 7248120
240 10161580
241 11824384
242 11454872
243 9237800
244 6182220
245 3410880
246 1534896
247 554268
248 156750
249 33440
250 5060
251 484
252 22
253 46
254 989
255 10143
256 66010
257 305900
258 1073709
259 2964171
260 6596952
261 12034980
262 18201050
263 22985326
264 24337404
265 21633248
266 16120930
267 10029150
268 5170584
269 2184126
270 743337
271 198835
272 40250
273 5796
274 529
275 23
276 48
277 1080
278 11616
279 79464
280 388080
281 1439592
282 4213440
283 9976824
284 19442016
285 31550640
286 42977088
287 49380240
288 47969376
289 39395664
290 27287040
291 15860592
292 7674480
293 3054744
294 983136
295 249480
296 48048
297 6600
298 576
299 24
300 50
301 1175
302 13225
303 94875
304 487025
305 1903825
306 5888575
307 14781525
308 30644625
309 53117350
310 77633050
311 96205550
312 101405850
313 91005250
314 69461150
315 44945450
316 24515700
317 11176275
318 4206125
319 1283975
320 309925
321 56925
322 7475
323 625
324 25
325 52
326 1274
327 14976
328 112424
329 605176
330 2486484
331 8104096
332 21496904
333 47243196
334 87112454
335 135980416
336 180792144
337 205515856
338 200107544
339 166885056
340 118982864
341 72239596
342 37119654
343 15997696
344 5709704
345 1657656
346 381524
347 66976
348 8424
349 676
350 26
351 54
352 1377
353 16875
354 132300
355 745200
356 3210570
357 10997910
358 30739500
359 71383950
360 139523175
361 231673365
362 328956120
363 401166000
364 421224300
365 381107700
366 296862840
367 198577170
368 113565375
369 55160325
370 22542300
371 7650720
372 2117610
373 465750
374 78300
375 9450
376 729
377 27
378 56
379 1484
380 18928
381 154700
382 910000
383 4102280
384 14734720
385 43283240
386 105905800
387 218718500
388 384944560
389 581393540
390 757163680
391 852849200
392 832048000
393 703080560
394 513789640
395 323703380
396 174974800
397 80580500
398 31311280
399 10130120
400 2679040
401 564200
402 91000
403 10556
404 784
405 28
406 58
407 1595
408 21141
409 179829
410 1102725
411 5191290
412 19509750
413 60090030
414 154517220
415 336218025
416 625222455
417 1000850175
418 1386362835
419 1667513340
420 1745072100
421 1589954580
422 1260329850
423 867403485
424 516488115
425 264682275
426 115887915
427 42921450
428 13266630
429 3359070
430 678600
431 105183
432 11745
433 841
434 29
435 60
436 1710
437 23520
438 207900
439 1326780
440 6511050
441 25552800
442 82344600
443 222007500
444 507657150
445 994593600
446 1682144100
447 2469530700
448 3159182250
449 3530260800
450 3450027600
451 2948570100
452 2201103450
453 1431612000
454 808107300
455 393693300
456 164285550
457 58125600
458 17199000
459 4176900
460 810810
461 120960
462 13020
463 900
464 30
465 62
466 1829
467 26071
468 239134
469 1585836
470 8099091
471 33132645
472 111493980
473 314497170
474 753986805
475 1552325775
476 2765962290
477 4290063960
478 5816336715
479 6912424485
480 7212964680
481 6611884290
482 5321329335
483 3753805965
484 2314376610
485 1241860620
486 576578145
487 229824855
488 77835420
489 22088430
490 5153967
491 962829
492 138446
493 14384
494 961
495 31
496 64
497 1952
498 28800
499 273760
500 1883840
501 9997344
502 42561792
503 149292000
504 439732800
505 1102951200
506 2380709760
507 4457587680
508 7283640000
509 10432413600
510 13139366400
511 14581046880
512 14270811840
513 12318156000
514 9367881600
515 6263930400
516 3670954560
517 1877098080
518 832416000
519 317584800
520 103147200
521 28121184
522 6314112
523 1136800
524 157760
525 15840
526 1024
527 32
528 66
529 2079
530 31713
531 312015
532 2225025
533 12252471
534 54201609
535 197849223
536 607431825
537 1590892875
538 3592525365
539 7051994235
540 12108141045
541 18269680275
542 24308398125
543 28586676195
544 29753479305
545 27419873085
546 22363726275
547 16120306125
548 10245350115
549 5721429285
550 2794186395
551 1185938325
552 433879875
553 135370521
554 35511399
555 7683753
556 1335015
557 179025
558 17391
559 1089
560 33
561 68
562 2210
563 34816
564 354144
565 2613920
566 14916208
567 68467840
568 259688736
569 829683504
570 2264940600
571 5340491520
572 10967080800
573 19740745440
574 31298361360
575 43868323200
576 54497955360
577 60108039000
578 58905878220
579 51292193280
580 39650215200
581 27164615520
582 16450621200
583 8773664640
584 4100734560
585 1668903600
586 586500408
587 176060160
588 44504096
589 9292064
590 1559920
591 202368
592 19040
593 1156
594 34
595 70
596 2345
597 38115
598 400400
599 3055360
600 18045720
601 85836520
602 337808240
603 1121412600
604 3185642460
605 7829121300
606 16787206800
607 31610997600
608 52540257000
609 77377469400
610 101259404400
611 117976758900
612 122514326550
613 113439191250
614 93617185200
615 68779972800
616 44898037800
617 25966176600
618 13253058000
619 5939333400
620 2321739420
621 784988820
622 227051440
623 55378400
624 11171160
625 1814120
626 227920
627 20790
628 1225
629 35
630 72
631 2484
632 41616
633 451044
634 3554496
635 21703968
636 106850304
637 435748896
638 1500912864
639 4430113776
640 11329471296
641 25319651760
642 49781010240
643 86555576160
644 133629661440
645 183740784480
646 225500053680
647 247362259320
648 242695046880
649 212972272920
650 167037076800
651 116925953760
652 72888906240
653 40339784160
654 19740745440
655 8497103472
656 3195491904
657 1040955696
658 290499264
659 68450976
660 13356288
661 2100384
662 255816
663 22644
664 1296
665 36
666 74
667 2627
668 45325
669 506345
670 4116805
671 25960088
672 132125224
673 557671400
674 1990457920
675 6095777380
676 16197351324
677 37667154252
678 77186791500
679 140123713800
680 226301494200
681 326186291640
682 420608639220
683 485997377250
684 503670009150
685 468324745350
686 390565164990
687 291850892520
688 195087495000
689 116373931800
690 61749433200
691 29022233604
692 12017389692
693 4354126700
694 1368439820
695 368921080
696 84079688
697 15886024
698 2421650
699 286195
700 24605
701 1369
702 37
703 76
704 2774
705 49248
706 566580
707 4748100
708 30889782
709 162357888
710 708439776
711 2616997680
712 8304782200
713 22895645696
714 55320303024
715 117958106448
716 223183762200
717 376328592000
718 567419888160
719 766978577640
720 931108881780
721 1016415153600
722 998264883000
723 882103151160
724 700859734740
725 500098884480
726 319879303200
727 182937510000
728 93224955096
729 42148802304
730 16813989808
731 5877230480
732 1784316600
733 465244032
734 102667488
735 18802476
736 2781030
737 319200
738 26676
739 1444
740 38
741 78
742 2925
743 53391
744 632034
745 5454540
746 36575721
747 198333135
748 893713392
749 3412948968
750 11209195140
751 32021491788
752 80274263160
753 177838367616
754 350119286244
755 615288995100
756 968583966480
757 1369514214900
758 1742773971510
759 1998774667890
760 2067697932300
761 1929851403480
762 1624619803950
763 1232562793410
764 841556561040
765 516048834600
766 283429898388
767 138936224700
768 60514444536
769 23288357664
770 7863166740
771 2308759596
772 582856560
773 124666542
774 22151493
775 3181815
776 354978
777 28860
778 1521
779 39
780 80
781 3080
782 57760
783 703000
784 6242640
785 43107960
786 240932160
787 1120047720
788 4417089600
789 14997070880
790 44339166080
791 115175133280
792 264730903360
793 541495029600
794 990162339840
795 1624485088800
796 2398049416800
797 3192090447600
798 3837485784000
799 4170741128400
800 4100050600800
801 3645611494800
802 2930443689600
803 2127301902000
804 1392415790400
805 819978187680
806 433196023680
807 204564788960
808 85951592000
809 31950281440
810 10432744960
811 2965760160
812 725664720
813 150582600
814 25982880
815 3627480
816 393680
817 31160
818 1600
819 40
820 82
821 3239
822 62361
823 779779
824 7119281
825 50584365
826 291141123
827 1395004377
828 5675565753
829 19899514492
830 60819642884
831 163502156844
832 389403687556
833 826381581284
834 1569948803676
835 2680013614356
836 4123097868240
837 5729893361010
838 7205315637390
839 8208432585210
840 8477561522430
841 7939303647990
842 6740456564010
843 5184189231390
844 3607710634710
845 2267703827532
846 1284503566644
847 653704832956
848 297779290484
849 120849420276
850 43442602060
851 13733467748
852 3783710502
853 898153503
854 180979617
855 30350619
856 4121689
857 435461
858 33579
859 1681
860 41
861 84
862 3402
863 67200
864 862680
865 8091720
866 59111052
867 350060256
868 1727271000
869 7243023060
870 26198862690
871 82687917312
872 229793063136
873 566391352800
874 1245438568080
875 2454777467520
876 4353620037984
877 6969041030952
878 10093308088500
879 13250701900800
880 15789693301200
881 17092969573680
882 16817276516040
883 15037803144000
884 12215490814800
885 9006336448200
886 6018717254004
887 3638846598912
888 1985481775200
889 974691053280
890 428839167120
891 168299144832
892 58570608096
893 17944426500
894 4796055810
895 1105453440
896 216484632
897 35313096
898 4668300
899 480480
900 36120
901 1764
902 42
903 86
904 3569
905 72283
906 952020
907 9167600
908 68802838
909 418913482
910 2126791524
911 9183872490
912 34238121125
913 111479322383
914 319921003792
915 815141187744
916 1854968728520
917 3788316417400
918 6970502208016
919 11592248237244
920 17468595527058
921 23899819750950
922 29731833183000
923 33665583419520
924 34717632901380
925 32613533937660
926 27902181910200
927 21727108864500
928 15382793076066
929 9887505849414
930 5758240954448
931 3030653133920
932 1436947606600
933 611355890808
934 232271413712
935 78336821134
936 23281922365
937 6042021375
938 1353412788
939 257792912
940 40933334
941 5271370
942 528900
943 38786
944 1849
945 43
946 88
947 3740
948 77616
949 1048124
950 10354960
951 79783704
952 499058560
953 2604907448
954 11573702712
955 44431807420
956 149106221264
957 441432891900
958 1161458986688
959 2732205495712
960 5774524335360
961 11009023709728
962 18994442316080
963 29736677340216
964 42330471447264
965 54878900676600
966 64871775128160
967 69973523677200
968 68897007928320
969 61923058076880
970 50783460327600
971 37972922915928
972 25857980295840
973 16009601380696
974 8993286974144
975 4571498432160
976 2095938462464
977 863246544160
978 317831682168
979 103981970092
980 30005895920
981 7567421004
982 1648675600
983 305673368
984 47279232
985 5935160
986 580888
987 41580
988 1936
989 44
990 90
991 3915
992 83205
993 1151325
994 11662245
995 92187270
996 591997770
997 3174510690
998 14500851300
999 57278362635
1000 197936620245
1001 603960456645
1002 1639321239465
1003 3982156857000
1004 8700064599960
1005 17164992318840
1006 30685362980940
1007 49838645103030
1008 73705038532650
1009 99418676035770
1010 122472282073050
1011 137909964687300
1012 142026680051100
1013 133793249323500
1014 115268030186400
1015 90773573771790
1016 65281605557490
1017 42819117623730
1018 25571135817450
1019 13873075983720
1020 6818969551320
1021 3026439211320
1022 1207920913290
1023 431400326175
1024 137033044785
1025 38427255945
1026 9425553345
1027 1998765990
1028 360974250
1029 54423810
1030 6664140
1031 636615
1032 44505
1033 2025
1034 45
1035 92
1036 4094
1037 89056
1038 1261964
1039 13098316
1040 106157282
1041 699389152
1042 3850208648
1043 18068147812
1044 73374307578
1045 260886426944
1046 819717011932
1047 2293132400468
1048 5746399831942
1049 12964048600448
1050 26439835961440
1051 48913696528664
1052 82313430485836
1053 126289098827584
1054 176970908225496
1055 226821868289016
1056 266168518910580
1057 286157459065920
1058 281949261138480
1059 254595974610120
1060 210620306268372
1061 159523072203264
1062 110502961474136
1063 69910036850984
1064 40320749841196
1065 21151868769152
1066 10064195624032
1067 4328457016268
1068 1675750600342
1069 581065223648
1070 179359418524
1071 48916205052
1072 11678193098
1073 2412178912
1074 424629128
1075 62445460
1076 7462994
1077 696256
1078 47564
1079 2116
1080 46
1081 94
1082 4277
1083 95175
1084 1380390
1085 14672460
1086 121848111
1087 823058313
1088 4648502100
1089 22394842470
1090 93430334855
1091 341527272229
1092 1104094817982
1093 3180520051800
1094 8214304672245
1095 19117197311355
1096 40260490748016
1097 76991652761628
1098 134079890645250
1099 213137366907190
1100 309852615902060
1101 412570880351784
1102 503707569530022
1103 564333064454250
1104 580456866295800
1105 548209262612700
1106 475329678288894
1107 378189973655802
1108 275896164844300
1109 184335020027840
1110 112627108142010
1111 62808979884486
1112 31894674488688
1113 14705536393350
1114 6134733869145
1115 2305877037555
1116 776955612654
1117 233238137132
1118 61911667675
1119 14396684445
1120 2898477780
1121 497663166
1122 71428203
1123 8336625
1124 759990
1125 50760
1126 2209
1127 47
1128 96
1129 4464
1130 101568
1131 1506960
1132 16394400
1133 139425264
1134 965010816
1135 5587976592
1136 27618734880
1137 118289542800
1138 444212024256
1139 1476380007024
1140 4375776888288
1141 11637267803280
1142 27913023302400
1143 60641043124464
1144 119746869967296
1145 215562427309152
1146 354604858776960
1147 534117429252000
1148 737794208940096
1149 935773736049504
1150 1090764902792448
1151 1169147163319200
1152 1152680301864000
1153 1045316365176096
1154 871679644539264
1155 668002864851168
1156 470023337741760
1157 303280471322400
1158 179168770750464
1159 96718625742816
1160 47591704730592
1161 21283680268080
1162 8620198372800
1163 3148424834256
1164 1031687233824
1165 301429587888
1166 77931934080
1167 17663144400
1168 3468399264
1169 581199696
1170 81461952
1171 9290160
1172 828000
1173 54096
1174 2304
1175 48
1176 98
1177 4655
1178 108241
1179 1642039
1180 18274305
1181 159065907
1182 1127445165
1183 6689507979
1184 33898517961
1185 148948033465
1186 574220349703
1187 1960604365265
1188 5974076830631
1189 16346649789309
1190 40374255503715
1191 90398942810757
1192 184145994614505
1193 342294907636374
1194 582045771212906
1195 907237335696230
1196 1298409797321098
1197 1708433943843550
1198 2068758193817826
1199 2306993567488974
1200 2370198870707850
1201 2243788264270098
1202 1956933426584430
1203 1571759228336066
1204 1161735081813614
1205 789414305086330
1206 492500267949382
1207 281635050586890
1208 147316795691604
1209 70310288852811
1210 30526876112565
1211 12013802857203
1212 4267197736165
1213 1360890088831
1214 387264887009
1215 97586642615
1216 21571784157
1217 4133965605
1218 676467099
1219 92642781
1220 10328955
1221 900473
1222 57575
1223 2401
1224 49
1225 100
1226 4850
1227 115200
1228 1786000
1229 20322800
1230 180959400
1231 1312766400
1232 7976482800
1233 41416353000
1234 186578113700
1235 737926921600
1236 2586555831600
1237 8096613465200
1238 22776251653000
1239 57878474788800
1240 133442039096400
1241 280147895331900
1242 537184594133550
1243 943204774336000
1244 1519676639703200
1245 2250660339813600
1246 3068207899147600
1247 3854277691491200
1248 4465052817660000
1249 4772645345098800
1250 4708150137732600
1251 4286450704953600
1252 3600706790735200
1253 2789279908316000
1254 1990968762142800
1255 1308076094934400
1256 789933998506400
1257 437705965590300
1258 222068453616750
1259 102895066291200
1260 43408856091600
1261 16613265911600
1262 5742946760200
1263 1783831608000
1264 494746458800
1265 121590231400
1266 26230356900
1267 4908604800
1268 784806000
1269 105073200
1270 11458600
1271 977600
1272 61200
1273 2500
1274 50
1275 102
1276 5049
1277 122451
1278 1939224
1279 22550976
1280 205307844
1281 1523600316
1282 9475034184
1283 50380692516
1284 232554356034
1285 942995136006
1286 3390972408264
1287 10896832682736
1288 31490322420564
1289 82267820970636
1290 195146924162904
1291 421861733116866
1292 833679139254759
1293 1509997155838941
1294 2512139042319984
1295 3845743719107136
1296 5425245603740424
1297 7060935302451576
1298 8485717119334224
1299 9422452126013976
1300 9670411392488028
1301 9174492859539924
1302 8044900645602576
1303 6517786433032224
1304 4875853643867976
1305 3365025754218744
1306 2139970295309616
1307 1252192763378634
1308 672969907591191
1309 331462790306109
1310 149230000830456
1311 61222564443264
1312 22803336925236
1313 7677313935564
1314 2324149628136
1315 628663424004
1316 150777000066
1317 31761740934
1318 5807279016
1319 907676784
1320 118862436
1321 12684924
1322 1059576
1323 64974
1324 2601
1325 51
1326 104
1327 5252
1328 130000
1329 2102100
1330 24970400
1331 232326640
1332 1762808320
1333 11214294000
1334 61029368400
1335 288482794600
1336 1198599482080
1337 4418947300040
1338 14567958132000
1339 43218275791600
1340 115988695222400
1341 282854249940080
1342 629106866246040
1343 1280159320849500
1344 2389630732252400
1345 4101001613809100
1346 6482547129298240
1347 9452773427217120
1348 12731007982784000
1349 15851488743781600
1350 18259309818786400
1351 19467233391413808
1352 19214412178538304
1353 17557028671910000
1354 14848229962529600
1355 11617044784290400
1356 8402465268637440
1357 5612937148538720
1358 3458676059839000
1359 1962910958635900
1360 1024127456679600
1361 490118139982380
1362 214579086161440
1363 85673468062000
1364 31078310681600
1365 10197570692400
1366 3010711347280
1367 794723569640
1368 186117932000
1369 38305667400
1370 6846621600
1371 1046667440
1372 134126720
1373 14014000
1374 1146600
1375 68900
1376 2704
1377 52
1378 106
1379 5459
1380 137853
1381 2275025
1382 27593125
1383 262245060
1384 2033502940
1385 13226661980
1386 73632963600
1387 356233550750
1388 1515680012770
1389 5725576527930
1390 19352038228810
1391 58897507652900
1392 162268643533500
1393 406513001800220
1394 929498829958930
1395 1945982844539685
1396 3740362938738475
1397 6615452198870375
1398 10787078526628635
1399 16241769028756040
1400 22610392590962680
1401 29132160125153400
1402 34766775458002000
1403 38452053656550212
1404 39425523369374268
1405 37478583943726156
1406 33028436685101900
1407 26974222338105000
1408 20404500630868760
1409 14284929386737240
1410 9246067308538830
1411 5525848307291725
1412 3044481461763875
1413 1543365704290095
1414 718249095877355
1415 306026641804660
1416 118997005257900
1417 42069648323500
1418 13462287463520
1419 3878616357630
1420 999703838210
1421 228739437850
1422 46020602250
1423 8045083060
1424 1203501740
1425 150989580
1426 15452150
1427 1238875
1428 72981
1429 2809
1430 53
1431 108
1432 5670
1433 146016
1434 2458404
1435 30431700
1436 295306830
1437 2339064000
1438 15548092560
1439 88498486440
1440 437977203300
1441 1907232687360
1442 7377884022600
1443 25550777299320
1444 79725952407780
1445 225339097435200
1446 579513374490960
1447 1361219602169700
1448 2929736045715570
1449 5793635326358880
1450 10551207876054300
1451 17730880361829180
1452 27538825811146650
1453 39585221272920960
1454 52718827295665440
1455 65104575877177200
1456 74600316456336216
1457 79346965271696640
1458 78355128205800432
1459 71837341772768208
1460 61134784665154200
1461 48272661138199680
1462 35343947565108000
1463 23974977764998260
1464 15050631004808490
1465 8732034104320800
1466 4674410320130460
1467 2304286777529100
1468 1043601694996770
1469 433042961158080
1470 164105647045200
1471 56579708160360
1472 17668090685700
1473 4970363973120
1474 1251621451080
1475 279944191800
1476 55085792580
1477 9423086400
1478 1380047760
1479 169582140
1480 17005950
1481 1336608
1482 77220
1483 2916
1484 54
1485 110
1486 5885
1487 154495
1488 2652650
1489 33499180
1490 331770725
1491 2683155475
1492 18218400200
1493 105973367500
1494 536225239550
1495 2388639703450
1496 9457063315700
1497 33538451346400
1498 107226298775750
1499 310714402617850
1500 819757147332200
1501 1976672476228450
1502 4370417789512775
1503 8884915286372125
1504 16647525483939350
1505 28805830612659100
1506 46108034065067975
1507 68367084993031825
1508 94013382801338000
1509 120005318046413800
1510 142292019969319220
1511 156798157315589020
1512 160622502615969240
1513 152973812015208800
1514 135434573223809860
1515 111433509614527100
1516 85165064420035600
1517 60417423947330450
1518 39748305228506875
1519 24223084833372425
1520 13654711913792950
1521 7107932229097700
1522 3409886407202275
1523 1503989927565125
1524 608206915762600
1525 224772121042700
1526 75622758083950
1527 23057685300650
1528 6337207376500
1529 1559927969600
1530 341234243350
1531 65703487850
1532 11003192200
1533 1578326750
1534 190043425
1535 18682235
1536 1440010
1537 81620
1538 3025
1539 55
1540 112
1541 6104
1542 163296
1543 2858184
1544 36809136
1545 371911176
1546 3069743040
1547 21281583960
1548 126449799840
1549 653874945360
1550 2978044305600
1551 12061079437680
1552 43777251292320
1553 143324109215280
1554 425539623237120
1555 1151025578130960
1556 2847273798534480
1557 6462491906936520
1558 13496339131810080
1559 25996666966135320
1560 46279780752900240
1561 76275934944594840
1562 116556484859156160
1563 165332839936085640
1564 217909949954074560
1565 267066380525109984
1566 304528180508270208
1567 323191944657586592
1568 319298065806290368
1569 293652174061546272
1570 251356593435397632
1571 200173093562463840
1572 148229442701318160
1573 101986924251761640
1574 65134506244822560
1575 38566483960750200
1576 21140146763670480
1577 10709051702414520
1578 5003219540854080
1579 2150600422297320
1580 848124110201760
1581 305856604201680
1582 100474633264320
1583 29929345271280
1584 8040719625120
1585 1935728798640
1586 414336599040
1587 78101346960
1588 12810273840
1589 1800522360
1590 212520672
1591 20488104
1592 1549296
1593 86184
1594 3136
1595 56
1596 114
1597 6327
1598 172425
1599 3075435
1600 40375665
1601 416018889
1602 3503112327
1603 24786172125
1604 150369444225
1605 794259115650
1606 3696774951870
1607 15307679524410
1608 56835443778750
1609 190442456230950
1610 579022013389050
1611 1604718151392510
1612 4069697579820180
1613 9476011521640125
1614 20315238735867075
1615 40198238349694425
1616 73567098571161195
1617 124744210620664635
1618 196275855871675125
1619 286923062738013975
1620 390086411138198775
1621 493636622094884268
1622 581801606766119124
1623 638929413115247100
1624 653963046365017620
1625 623895779865476580
1626 554741066916532188
1627 459592717122823284
1628 354624010125635250
1629 254684516362956225
1630 170105741755451775
1631 105552793602100845
1632 60772820558785335
1633 32417934152979375
1634 15992847515469825
1635 7281566748207675
1636 3052273184865135
1637 1174587512874930
1638 413587152420750
1639 132732621009450
1640 38648101769550
1641 10154599288470
1642 2392030851210
1643 501231480750
1644 92535042600
1645 14871703275
1646 2048990229
1647 237169647
1648 22430925
1649 1664685
1650 90915
1651 3249
1652 57
1653 116
1654 6554
1655 181888
1656 3304840
1657 44213400
1658 464401476
1659 3987887904
1660 28785587688
1661 178228521900
1662 961200990750
1663 4569824138880
1664 19337865958320
1665 73408792133040
1666 251616108781800
1667 782963846280000
1668 2222051395742640
1669 5773966884391860
1670 13783353120784170
1671 30313903770796800
1672 61575117034431000
1673 115761220024730280
1674 201790454967121020
1675 326651997483433440
1676 491676092620385400
1677 688886833067023500
1678 899226946096821342
1679 1094305566209442048
1680 1242147353563495456
1681 1315574783330795680
1682 1300277402129274800
1683 1199314686199236992
1684 1032129113583905568
1685 828501231235273596
1686 619998149760321150
1687 432242718787152000
1688 280494650012948280
1689 169243607391778920
1690 94825680233023740
1691 49260093627544800
1692 23682737320935000
1693 10515135370495140
1694 4301016148577610
1695 1616037378721920
1696 555904330858800
1697 174387402126000
1698 49658888795880
1699 12766746457920
1700 2944021320240
1701 604183479900
1702 109291074750
1703 17217547776
1704 2326267944
1705 264154968
1706 24518340
1707 1786400
1708 95816
1709 3364
1710 58
1711 118
1712 6785
1713 191691
1714 3546844
1715 48337520
1716 517384098
1717 4529052990
1718 33338535516
1719 210583318374
1720 1159074849075
1721 5626387631865
1722 24319891650600
1723 94345738403280
1724 330628778516820
1725 1052417540493900
1726 3056825849643720
1727 8133880664274750
1728 19894515177679065
1729 44857554424194435
1730 93473314267386900
1731 180393860111905440
1732 323026703871021150
1733 537553529216943330
1734 832437195105608820
1735 1200917458888915950
1736 1615495051218393891
1737 2027903762518440345
1738 2376736590803505392
1739 2601820794426951328
1740 2660953085209382040
1741 2542688503644520616
1742 2269916968744920880
1743 1892710178350544322
1744 1473473508254139483
1745 1070382952487946825
1746 725025944124239940
1747 457492365291015600
1748 268622206376954430
1749 146570011340923170
1750 74200465964832900
1751 34787491186109970
1752 15071602407332625
1753 6019071691563315
1754 2209388980435560
1755 742882969760400
1756 227909158006740
1757 63501939309900
1758 15981643084680
1759 3609380744970
1760 725775840075
1761 128689805673
1762 19880778060
1763 2635085376
1764 293650434
1765 26758270
1766 1914668
1767 100890
1768 3481
1769 59
1770 120
1771 7020
1772 201840
1773 3801900
1774 52763760
1775 575310120
1776 5131969920
1777 38509412040
1778 248056122600
1779 1392872712660
1780 6900470319600
1781 30453843338100
1782 120676911919200
1783 432177474834000
1784 1406487782044800
1785 4178891583190800
1786 11380379505679800
1787 28503453398597100
1788 65849562306990000
1789 140675459686353900
1790 278508990894195600
1791 511953115914840600
1792 875166338733523200
1793 1393210906090731000
1794 2067818292197821800
1795 2864148315363365940
1796 3705151336003560240
1797 4479295274564690580
1798 5062939713793684800
1799 5351973436918305120
1800 5291838903919223040
1801 4894175056667228640
1802 4233180149588608680
1803 3423237647394593700
1804 2586972671941104720
1805 1825839555876800100
1806 1202560992625683600
1807 738421598306410200
1808 422229373950384000
1809 224512349802463800
1810 110835210661975800
1811 50704162976382300
1812 21448143151419600
1813 8367926107117500
1814 3002310457826400
1815 987246231627600
1816 296350268457600
1817 80830761757200
1818 19923075081000
1819 4408633815300
1820 868948114320
1821 151088729220
1822 22897488240
1823 2978375400
1824 325839360
1825 29158920
1826 2049720
1827 106140
1828 3600
1829 60
1830 122
1831 7259
1832 212341
1833 4070469
1834 57508421
1835 638541778
1836 5802401374
1837 44368738326
1838 291341626884
1839 1668277649181
1840 8431565416131
1841 37976885551995
1842 153649601178255
1843 562068626532420
1844 1869309677826780
1845 5678469021322860
1846 15818592273685110
1847 40548563452681515
1848 95925565967346885
1849 209967105693232965
1850 426170858090225325
1851 803636475255853470
1852 1410238112225836530
1853 2306183532237991770
1854 3518713018260028680
1855 5014166051020540869
1856 6678787978889708283
1857 8320854054077721667
1858 9701272238164348303
1859 10588495036557189752
1860 10821209213184820296
1861 10355780859929559208
1862 9279477793026767942
1863 7784024760266255753
1864 6110380491324626727
1865 4486359098281536567
1866 3078873890977525095
1867 1973332300780962030
1868 1179995155127740770
1869 657520752482061930
1870 340936686472180260
1871 164231696532330735
1872 73354844563265265
1873 30313003746179385
1874 11559740507692965
1875 4056049300944900
1876 1304989775086620
1877 383467380718380
1878 102433067452170
1879 24737237377905
1880 5365541628447
1881 1037037457599
1882 176885987751
1883 26307128034
1884 3359285006
1885 360914918
1886 31728784
1887 2191791
1888 111569
1889 3721
1890 61
1891 124
1892 7502
1893 223200
1894 4353020
1895 62588380
1896 707460858
1897 6546532384
1898 50993617400
1899 341213813820
1900 1991744182230
1901 10265414263104
1902 47169245246292
1903 194767904545500
1904 727451313410850
1905 2471236965086400
1906 7671512776184880
1907 21849472135909740
1908 57291207459585750
1909 138711410230192800
1910 310907305622228700
1911 646566454993023180
1912 1249968109302571890
1913 2250167613505980000
1914 3777346589455038600
1915 5920386657883233900
1916 8672762332711398558
1917 11884641800892384384
1918 15245537803999682900
1919 18317570985557513740
1920 20622386410372710810
1921 21760683007934502016
1922 21524153844804779168
1923 19957148139070365300
1924 17343232103347007690
1925 14122182386862864160
1926 10770456632058723348
1927 7689253202197734804
1928 5135029244082396750
1929 3205021348628517600
1930 1867639119209963400
1931 1014825593691196980
1932 513449831906224290
1933 241481402425032000
1934 105367321232550300
1935 42559182684263700
1936 15871786362877830
1937 5448924962523840
1938 1716136781310000
1939 493866029288100
1940 129255063925650
1941 30596267186784
1942 6507539398932
1943 1233823829700
1944 206524150470
1945 30152747680
1946 3781186808
1947 399080484
1948 34476650
1949 2341120
1950 117180
1951 3844
1952 62
1953 126
1954 7749
1955 234423
1956 4650030
1957 68021100
1958 782469387
1959 7370993133
1960 58468216716
1961 398533357530
1962 2370586350825
1963 12454854549291
1964 58361024985354
1965 245839361885208
1966 937093721471775
1967 3250280024924625
1968 10306342479033720
1969 29997129830031630
1970 80417142169616385
1971 199163950233162075
1972 456870630624234750
1973 972916885786465620
1974 1927123831461653055
1975 3556589524789334985
1976 6124732173976518900
1977 9854148299714696250
1978 14828522361410674917
1979 20888975168016747183
1980 27567763146906455466
1981 34104449253904893360
1982 39568021224896841075
1983 43066667312150877549
1984 43982979382622172816
1985 42150355241679582282
1986 37901999278585395135
1987 31972921175535837525
1988 25294133196646129242
1989 18757447089647691348
1990 13031125711542714321
1991 8474567537754638775
1992 5154477572158456500
1993 2928956079238275870
1994 1552925029236089355
1995 767107544562405585
1996 352443057910123950
1997 150312415270311000
1998 59373404031772845
1999 21664593766133955
2000 7280627255831160
2001 2245648017220650
2002 633171433426875
2003 162429578388441
2004 37702255079034
2005 7866223925868
2006 1463579399205
2007 240494267475
2008 34481256012
2009 4247690958
2010 440549991
2011 37411605
2012 2497950
2013 122976
2014 3969
2015 63
2016 128
2017 8000
2018 246016
2019 4961984
2020 73824640
2021 863990336
2022 8282882560
2023 66884276672
2024 464255567488
2025 2813073989440
2026 15060765358848
2027 71939941114560
2028 309028964439936
2029 1201709798965824
2030 4253839996339200
2031 13771806988148160
2032 40943209964764800
2033 112166879491705920
2034 284018887520282880
2035 666447828172593600
2036 1452482556353727360
2037 2946073109585390400
2038 5570756425397829120
2039 9834993471762137280
2040 16232513497083139200
2041 25074459084317837376
2042 36284441934656428800
2043 49225892891350555072
2044 62651136407173433728
2045 74841874772116047680
2046 83946350259857999872
2047 88431387118499606720
2048 87500530411989084544
2049 81323026814237437376
2050 70984046175615220480
2051 58176055235232474176
2052 44750811719409595520
2053 32293153321844221632
2054 21847053459603660288
2055 13845379159276795200
2056 8211742122053823360
2057 4553022078450148800
2058 2356858487668312320
2059 1137321246956220480
2060 510735718786473600
2061 213014165640212160
2062 82324315223270400
2063 29404668974694720
2064 9677485991671680
2065 2924514997483200
2066 808229599304448
2067 203308529236800
2068 46291788195456
2069 9477895441344
2070 1731122455040
2071 279340214336
2072 39343692160
2073 4762657472
2074 485548288
2075 40543040
2076 2662528
2077 128960
2078 4096
2079 64
2080 130
2081 8255
2082 257985
2083 5289375
2084 80017665
2085 952468335
2086 9289792785
2087 76341646095
2088 539438904225
2089 3328537831255
2090 18153118088105
2091 88360092512055
2092 386921544703785
2093 1534344056583975
2094 5540792760856665
2095 18307297718619975
2096 55569939092802225
2097 155502434604228075
2098 402376169621551125
2099 965317758125577675
2100 2152038671784544725
2101 4467283098219416475
2102 8649904996467332325
2103 15646464739303090875
2104 26474811765233483925
2105 41952394027985366835
2106 62317633847395739085
2107 86846433807663342995
2108 113625107881313426125
2109 139641339478965879555
2110 161269291048098642045
2111 175071139524894444195
2112 178680853741902577065
2113 171461425307886311325
2114 154686871005319105635
2115 131178227995392189885
2116 104535099250808352035
2117 78247776995023408045
2118 54986147512408005075
2119 36250126878550462605
2120 22401763801351409475
2121 12964213641136846725
2122 7017847449964062075
2123 3548776292978041125
2124 1673807855832423675
2125 735058476370852725
2126 299953144626974475
2127 113474749576058325
2128 39692813637715875
2129 12798907254610425
2130 3791068731112455
2131 1027343411799705
2132 253500322392135
2133 56641084943625
2134 11384158801015
2135 2041876148585
2136 323663342535
2137 44795511345
2138 5330208975
2139 534311505
2140 43880655
2141 2835105
2142 135135
2143 4225
2144 65
2145 132
2146 8514
2147 270336
2148 5632704
2149 86619456
2150 1048370400
2151 10399834368
2152 86948845632
2153 625254097248
2154 3927484069872
2155 21812142933504
2156 108151875378624
2157 482593662403776
2158 1950823533615264
2159 7183985076170496
2160 24214984179160896
2161 75013809685444080
2162 214319640984676920
2163 566461351983098880
2164 1388735372789392320
2165 3165315759601047360
2166 6721157489542483680
2167 13318990988451160320
2168 24670160039397660480
2169 42769296143067906720
2170 69479932036191448464
2171 105874182150386969088
2172 151458899465136914112
2173 203555719253422565568
2174 257162854242745141152
2175 305540024842865514240
2176 341514898735654518336
2177 359194331624747744664
2178 355529083342862563596
2179 331165962410331654144
2180 290263023600722238528
2181 239339686126911319488
2182 185594920495767633312
2183 135283677192161127168
2184 92639909381588597952
2185 59554227459592670112
2186 35910069403141921680
2187 20289477415579384320
2188 10729187185141212480
2189 5302931597253702720
2190 2445925814237172960
2191 1050934876705486080
2192 419788323344617920
2193 155523987263216880
2194 53299285829131320
2195 16845206385503232
2196 4892541560495424
2197 1300549022410176
2198 314912813602464
2199 69071785956096
2200 13632589333440
2201 2401932406368
2202 374127451632
2203 50896885248
2204 5954743872
2205 587087424
2206 47434464
2207 3015936
2208 141504
2209 4356
2210 66
2211 134
2212 8777
2213 283075
2214 5992480
2215 93649920
2216 1152186672
2217 11621662416
2218 98823660000
2219 722993896560
2220 4621719048440
2221 26129621351912
2222 131933170104736
2223 599696227748800
2224 2470287153534480
2225 9273214800843120
2226 31874711213745504
2227 100732260438311112
2228 293717290831789500
2229 792611008012742100
2230 1984820917572074400
2231 4623051907123628160
2232 10036268298372978480
2233 20343787091296578000
2234 38564744225240469600
2235 68461266124624136400
2236 113949974060763284808
2237 178010994704556878424
2238 261232067700607578400
2239 360393628093083108160
2240 467699157943079338640
2241 571228680283877483504
2242 656858786056982457312
2243 711326036881014418500
2244 725552557618634706870
2245 697099516143394130130
2246 630844576708191072864
2247 537626993208355278592
2248 431373009753325603600
2249 325740394622594347760
2250 231376974249109569440
2251 154500108611502196368
2252 96910725603079055304
2253 57051055103853447000
2254 31488644367398181600
2255 16275029673037262400
2256 7866264341968010160
2257 3549843428684214480
2258 1493006884899348000
2259 584029163798862600
2260 211987262078595900
2261 71207287551219924
2262 22067107763362272
2263 6286925288707200
2264 1639938530497680
2265 389802548036720
2266 83957471884832
2267 16277469038896
2268 2818121371000
2269 431464099560
2270 57713017440
2271 6640949952
2272 644135856
2273 51214800
2274 3205280
2275 148070
2276 4489
2277 67
2278 136
2279 9044
2280 296208
2281 6369220
2282 101129600
2283 1264431168
2284 12964503552
2285 112093760064
2286 834083490240
2287 5424484780000
2288 31210315630208
2289 160421937597792
2290 742549239612544
2291 3115804028765120
2292 11918778102950400
2293 41762074164060096
2294 134586180184176864
2295 400336858005475248
2296 1102542154051166400
2297 2818886133429366000
2298 6706497792228474240
2299 14878116029459242560
2300 30833489052201937920
2301 59787763127231630400
2302 108623413489414824000
2303 185133796009049920032
2304 296318595164802553728
2305 445798929008226612896
2306 630903691253298010240
2307 840452379857597707200
2308 1054434223872135282176
2309 1246417130017589193664
2310 1388605491937071456048
2311 1458324543671285679480
2312 1443885686803253148000
2313 1347764153938922295576
2314 1185911444094405252224
2315 983462689573049253568
2316 768413604441232189440
2317 565432553481729348800
2318 391636442306292538432
2319 255163234725246643488
2320 156259717732409106816
2321 89861187523061354400
2322 48476564697755376000
2323 24501611836124754240
2324 11586497438870914560
2325 5118116736174361920
2326 2108036586738482400
2327 807897268054734000
2328 287421333952648896
2329 94666550468531184
2330 28777227575234688
2331 8045175219491520
2332 2060035721497600
2333 480831064995008
2334 101730984818112
2335 19380599221984
2336 3298086746240
2337 496478268000
2338 65314474368
2339 7393818432
2340 705729024
2341 55232320
2342 3403400
2343 154836
2344 4624
2345 68
2346 138
2347 9315
2348 309741
2349 6763449
2350 109079685
2351 1385642544
2352 14438183760
2353 126897355728
2354 960091621632
2355 6350606038920
2356 37173547475064
2357 194450374599000
2358 916250165110488
2359 3915093757618512
2360 15255678927770160
2361 54470276565054768
2362 178941611029828680
2363 542789553457146996
2364 1524980173998651084
2365 3979096350531716700
2366 9665463101035161420
2367 21902034613183124400
2368 46383834568156197840
2369 91953917652660532560
2370 170887811566891255200
2371 298077168461677460856
2372 488532573396997363080
2373 753031017175573713192
2374 1092536482324194102888
2375 1492993660391938301520
2376 1922752583196346709808
2377 2334687403211632188720
2378 2673772954630464482796
2379 2888796653779068269874
2380 2944889792687399692590
2381 2832703514870736847158
2382 2570935533298523541150
2383 2201276694456681777936
2384 1777639180690962052464
2385 1353461542598299207920
2386 971143539843728091456
2387 656311436987885346360
2388 417473289993797746632
2389 249740330332756791528
2390 140372130929946388200
2391 74051385012319543920
2392 36618816764333840400
2393 16950270265854765840
2394 7332420283543915560
2395 2958815235010763700
2396 1111426228507491468
2397 387706823897962140
2398 125259127720880076
2399 37363908718178064
2400 10253816984238960
2401 2578232474529264
2402 591129138780960
2403 122892636746568
2404 23012196055992
2405 3850367440920
2406 570054400344
2407 73777532400
2408 8218658448
2409 772151952
2410 59498010
2411 3610563
2412 161805
2413 4761
2414 69
2415 140
2416 9590
2417 323680
2418 7175700
2419 117522020
2420 1516384870
2421 16053157120
2422 143383880640
2423 1102742440800
2424 7416649800560
2425 44154938347520
2426 234980790509920
2427 1126797648980640
2428 4901363399870000
2429 19448609970684160
2430 70736476586923840
2431 236794668574519440
2432 732191036436062280
2433 2097737404665302400
2434 5583845749523561520
2435 13842306689995383600
2436 32024997681091014600
2437 69275519459329747200
2438 140342647180538712000
2439 266651029643023552800
2440 475761573942026233680
2441 798009883045032430080
2442 1259557265798260512160
2443 1872314854564981842400
2444 2623001594059844468240
2445 3465249812335941315840
2446 4319142015196500331840
2447 5081046739839808217480
2448 5643186559256047720100
2449 5918232626850039961920
2450 5861326543899558808440
2451 5481952657563017785240
2452 4841374723809628584580
2453 4036581322613551712000
2454 3176478994641279539520
2455 2358295011173071173280
2456 1651041280843665806480
2457 1089346824474171253760
2458 676883382939982864800
2459 395766265049119167840
2460 217531103129835003600
2461 112274117744430969600
2462 54345450610336267200
2463 24634613600839242000
2464 10440383859403297800
2465 4129230470235911040
2466 1520859618382344240
2467 520400240772738480
2468 164979892039624200
2469 48307837669118720
2470 13018021190054720
2471 3215294390314720
2472 724369917201840
2473 148019395596800
2474 27251876011360
2475 4484485925920
2476 653162830320
2477 83184541440
2478 9121112000
2479 843702860
2480 64023190
2481 3827040
2482 168980
2483 4900
2484 70
2485 142
2486 9869
2487 338031
2488 7606514
2489 126479116
2490 1657248417
2491 17820535447
2492 161714709728
2493 1263928126032
2494 8641097844808
2495 52308325121624
2496 283123382126832
2497 1381232417197568
2498 6114277635262792
2499 24697830132990648
2500 91473444937002400
2501 311924447235178184
2502 982828357939304316
2503 2870355990259955604
2504 7791320056391561976
2505 19703668902940644336
2506 46522551576387632460
2507 102747667385283915540
2508 212612711877580865760
2509 412807872206756011440
2510 753018497921979069144
2511 1291968192086873787528
2512 2086960965255339984272
2513 3176613150654145816768
2514 4559535255033752400792
2515 6175226426487154152424
2516 7895597425068619385504
2517 9534477165822541528596
2518 10877436631940082450974
2519 11726582317336174648906
2520 11947838587474593038508
2521 11505326047197756259304
2522 10470803486820827032246
2523 9004783989943511443674
2524 7316104036072757412256
2525 5613842205897412865840
2526 4066612524759833222328
2527 2779536506822377589672
2528 1791462067520070605968
2529 1087973214388946347392
2530 622058759152939231032
2531 334516724029612629960
2532 168999847902692483040
2533 80108350842763730760
2534 35576068852531718940
2535 14777751677205483252
2536 5730805661312801784
2537 2070420714285869616
2538 695171277566825004
2539 216334697276010676
2540 62201942557161632
2541 16465220088660432
2542 3995945226195368
2543 884852017267192
2544 177775146916848
2545 32189738536384
2546 5211043738472
2547 746866619928
2548 93624305632
2549 10107169358
2550 920693565
2551 68819519
2552 4053106
2553 176364
2554 5041
2555 71
2556 144
2557 10152
2558 352800
2559 8056440
2560 135974160
2561 1808850456
2562 19752118848
2563 182063910600
2564 1445722312320
2565 10044533378880
2566 61807865543424
2567 340156097491392
2568 1687797430300800
2569 7601080616579520
2570 31246081117102080
2571 117807490211823936
2572 409079552625309888
2573 1312988760176940000
2574 3907454550286573440
2575 10811840498012806560
2576 27882242324956603584
2577 67158984148051210272
2578 151372616411835936000
2579 319802074745440341600
2580 634229324705243030400
2581 1182246459848858109888
2582 2073789319445597263104
2583 3426519708854075937600
2584 5337708962612436305280
2585 7845108242387727769920
2586 10885955508021201011712
2587 14269004469183319644096
2588 17675568599213571631200
2589 20699405541393083472240
2590 22922385413350570580160
2591 24007863452765848922448
2592 23783490897132523231584
2593 22285652485201943619600
2594 19749891525732850285440
2595 16550759688354526163760
2596 13112058160871158591872
2597 9816799163483404483776
2598 6942573665829847584000
2599 4635378835952905212480
2600 2919990708414777755520
2601 1734116930915714952768
2602 970048377311883577344
2603 510608354635577016000
2604 252616764924969681600
2605 117313777719172850400
2606 51063029269592655744
2607 20797410258779105952
2608 7911102803424004800
2609 2804543991737943840
2610 924344087164565760
2611 282459691098428256
2612 79775150852101248
2613 20749350741825600
2614 4949540866609920
2615 1077593743961280
2616 212922137361024
2617 37927553856192
2618 6041824588800
2619 852328825920
2620 105192481680
2621 11183184936
2622 1003449888
2623 73899000
2624 4289040
2625 183960
2626 5184
2627 72
2628 146
2629 10439
2630 367993
2631 8526035
2632 146031025
2633 1971836069
2634 21860427211
2635 204619029857
2636 1650394364905
2637 11649842575800
2638 72850348907336
2639 407546795854744
2640 2056119549011528
2641 9417890241975880
2642 39386705646649400
2643 151123759819605544
2644 534204918432094016
2645 1745985928257836692
2646 5292949467553284460
2647 14923729701747982500
2648 39231500639955096396
2649 96361243507355144604
2650 221566761678774467748
2651 477718784090016225900
2652 967281835554165085500
2653 1841704614895130322792
2654 3301258498451322808728
2655 5576702209248279772936
2656 8885954069681324912920
2657 13365911888402944131800
2658 18991217413609052792488
2659 25504334421332361220472
2660 32388247694346848098564
2661 38907959892559525313210
2662 44227649162448427025350
2663 47582057878145814217922
2664 48455123160313627322838
2665 46708992595978001113006
2666 42619371011086666042610
2667 36804826925394145566550
2668 30074801430464930377238
2669 23247313676081709785032
2670 16992141896387047235384
2671 11738757397640846585320
2672 7660305232483900787000
2673 4718748023210082884792
2674 2741723159730759620808
2675 1501221408780064212696
2676 773825468443332068400
2677 375068466847533400500
2678 170715373752498360396
2679 72858501188488036164
2680 29107242410289265068
2681 10864475222872531260
2682 3780678191109488900
2683 1223564941849980044
2684 367265881422064636
2685 101920675227175832
2686 26055820658552680
2687 6110844813495800
2688 1308439713007336
2689 254333714706344
2690 44580064256728
2691 6989905545480
2692 970820214650
2693 117991995319
2694 12355893641
2695 1092312067
2696 79273985
2697 4535125
2698 191771
2699 5329
2700 73
2701 148
2702 10730
2703 383616
2704 9015864
2705 156674280
2706 2146878972
2707 24158732640
2708 229581915384
2709 1880424537156
2710 13482431967290
2711 85657728352768
2712 486977927567040
2713 2497415198905536
2714 11631188007302304
2715 49473151996688640
2716 193120197869902272
2717 694716742337339280
2718 2311426337740477704
2719 7135359168356478976
2720 20493619979839640480
2721 54897082812137367648
2722 137450178998643258000
2723 322283183339364264576
2724 708864799820417963424
2725 1464795148680402973200
2726 2847465716893806304296
2727 5213414662844349749760
2728 8999576607805076589632
2729 14660774858093023928128
2730 22556686039701861771360
2731 32800377648614900991744
2732 45105079942269378588480
2733 58685631185757006706968
2734 72272867964809200444812
2735 84274453014665595521280
2736 93067374260328408931536
2737 97352758860904091424880
2738 96467733780350417866472
2739 90552039820860073555008
2740 80512200647939452864080
2741 67795787648405090682744
2742 54052555039513032493260
2743 40790680991269698897408
2744 29124473256959782777152
2745 19664803214099058980160
2746 12548629327689791667296
2747 7562669418323593772800
2748 4301067096846588543552
2749 2306211902938785271248
2750 1164632208377041708200
2751 553260331567155483648
2752 246910503364835525280
2753 103362534606979730016
2754 40519275408958533264
2755 14845771953899582080
2756 5072794408753434272
2757 1612623026330565840
2758 475613769754024584
2759 129729598569094656
2760 32607304725090240
2761 7520918561112768
2762 1584181282887840
2763 303008488263936
2764 52276407744704
2765 8069776797940
2766 1103727445722
2767 132133476480
2768 13632427704
2769 1187635176
2770 84957180
2771 4791648
2772 199800
2773 5476
2774 74
2775 150
2776 11025
2777 399675
2778 9526500
2779 167929200
2780 2334682350
2781 26661092850
2782 257169575700
2783 2138520053250
2784 15570462673425
2785 100479892216275
2786 580373975594400
2787 3024722763316800
2788 14319530276562000
2789 61930074328369200
2790 245871638378301600
2791 899834736696528600
2792 3046766635214003700
2793 9574444769692861500
2794 28002343731279850800
2795 76409496072949670400
2796 194946549132547931400
2797 465945975342575191800
2798 1045082415364644150000
2799 2203033731588669868200
2800 4370534661054941835300
2801 8169811195680563568300
2802 14405058720252796965600
2803 23980085945166993768000
2804 37720399558575897668400
2805 56105132116537259557200
2806 78958234044815148223200
2807 105193288305432147258900
2808 132728208598546831572750
2809 158662825317035266181850
2810 179738338454385815323800
2811 192993378163411317928800
2812 196439688487757948606100
2813 189547067839064687251500
2814 173375919394053574073400
2815 150312150300349199540700
2816 123494941913430530245950
2817 96124901382550065598650
2818 70859953629962312508000
2819 49448591017965042321600
2820 32648749197758970250800
2821 20383073053391944702800
2822 12024057278888698293600
2823 6696566553836527515000
2824 3517747410117392208900
2825 1741107303997497153900
2826 810983954322963860400
2827 355006457403866812800
2828 145826158799937429000
2829 56113223678572414200
2830 20187736178364543600
2831 6775760913936486600
2832 2116456212247895700
2833 613523684111269500
2834 164530645230592800
2835 40670496573854400
2836 9228141733784400
2837 1912692335626800
2838 360086043252000
2839 61161673522950
2840 9297470517225
2841 1252561745475
2842 147735713700
2843 15020334000
2844 1289789550
2845 90961650
2846 5058900
2847 208050
2848 5625
2849 75
2850 152
2851 11324
2852 416176
2853 10058524
2854 179821776
2855 2535979704
2856 29382385536
2857 287615077464
2858 2427632157336
2859 17945102496364
2860 117597692954896
2861 689931919381484
2862 3653164695430016
2863 17575509747077184
2864 77266265999663616
2865 311905735542759744
2866 1160982460075827936
2867 3999222723536006064
2868 12789494223638956736
2869 38077812347652348464
2870 105803997668285914816
2871 274974125808237569824
2872 669704424801458098176
2873 1531175435916648933024
2874 3291424362246024871776
2875 6661215971212193192880
2876 12707550468158645475648
2877 22875868181479138674352
2878 38896946594292054610048
2879 62523158643792796655552
2880 95076538764114665988608
2881 136864211043503773217472
2882 186606875981583926088528
2883 241093783529365365216072
2884 295276247701123192391328
2885 342913179288373362592392
2886 377701472839367761695968
2887 394625507539851523422032
2888 391133246411180271002368
2889 367761960396226504809232
2890 328003910623661477262288
2891 277457853443296792850472
2892 222548107873260337122528
2893 169211319746012543148072
2894 121912658576566386227328
2895 83191971418600332740032
2896 53738913214499593819648
2897 32839225403377718236352
2898 18970232150494895486048
2899 10350504816806638653552
2900 5328972776969754554304
2901 2586119141764733827824
2902 1181536950549855082176
2903 507510384419854965024
2904 204631907578223307776
2905 77318305988362783904
2906 27323010386865043936
2907 9010780021200174064
2908 2766379628310620736
2909 788428387066420464
2910 207937157028506496
2911 50563953485073984
2912 11289378523670016
2913 2303082090597184
2914 426864352998616
2915 71398599294044
2916 10690699359536
2917 1418968091964
2918 164926128336
2919 16527591864
2920 1399161216
2921 97300824
2922 5337176
2923 216524
2924 5776
2925 76
2926 154
2927 11627
2928 433125
2929 10612525
2930 192378725
2931 2751535710
2932 32338343730
2933 321168482250
2934 2750974172100
2935 20640796951775
2936 137326253286145
2937 818155001972385
2938 4400242622901125
2939 21507999106224400
2940 96089693848671600
2941 394292685773244720
2942 1492268303455674360
2943 5228102620238305500
2944 17009621117532528100
2945 51536613236703032900
2946 145774991726674293060
2947 385788361943319846280
2948 957108531538770611000
2949 2229838806253871597400
2950 4886055058664814249600
2951 10083596127319510407612
2952 19623618629362560229956
2953 36051621526606702362500
2954 62585614970189235301300
2955 102754580307007020361200
2956 159673377636958876626320
2957 234992601778771313406160
2958 327727285538575695349500
2959 433328299767672308295450
2960 543427531641416038628550
2961 646586656291989930707190
2962 730096423866264033818470
2963 782489177489472170448500
2964 796097684924071686456300
2965 768880670054872654440700
2966 704920685112254929204040
2967 613428366225734036824770
2968 506584987123353934314750
2969 396914156930052786589950
2970 294954556984718125814550
2971 207803375126682070532720
2972 138732606799324925593360
2973 87717324652323066162000
2974 52491160942739358639800
2975 29706536137923922746700
2976 15885786509483977329012
2977 8019237865033626387156
2978 3817230514581886132500
2979 1711271642008785179400
2980 721512585313842460600
2981 285660084797725382360
2982 106018175801217667680
2983 36811866597645023500
2984 11932122276478042100
2985 3601581805053054900
2986 1009475617043544420
2987 261902440915074960
2988 62667191640438000
2989 13771308780244400
2990 2765866791537850
2991 504819043770195
2992 83169421004285
2993 12269005181125
2994 1604734933725
2995 183841269150
2996 18162631410
2997 1516152330
2998 103988500
2999 5626775
3000 225225
3001 5929
3002 77
3003 156
3004 11934
3005 450528
3006 11189100
3007 205627500
3008 2982147090
3009 35545592160
3010 358097823720
3011 3112040610900
3012 23695560359250
3013 160018570370880
3014 967890102729420
3015 5286169022599140
3016 26244712400932350
3017 119124935720544000
3018 496750981954668480
3019 1911061781296827120
3020 6807648468157538040
3021 22526525344754870400
3022 69436445190004854000
3023 199874093339525083440
3024 538466773847526530760
3025 1360337112877961761920
3026 3228336264257481717600
3027 7208308070956590858000
3028 15164062240347757444968
3029 30093022740535084541952
3030 56398295222929902366384
3031 99918239568182897893200
3032 167487470540536466775000
3033 265836113241939480065280
3034 399791511615934478214720
3035 570027937801987878999240
3036 770939424076459016679300
3037 989440972076738844936000
3038 1205468917646826826080360
3039 1394562081199270249779240
3040 1532229570204511999127580
3041 1599087990496836634267200
3042 1585302749199450111558000
3043 1492941632506960409406360
3044 1335470467589131679873340
3045 1134558981314660542193280
3046 915232899170983431565800
3047 700854021887690015163000
3048 509287255905054744351780
3049 351036449223747346725120
3050 229390839652318744895040
3051 142029375018374923825200
3052 83265199640152414911000
3053 46184430733737872803968
3054 24215479236524325842352
3055 11990188748181947747184
3056 5600300885897043666600
3057 2464378827677466960000
3058 1020252834658471321440
3059 396764991256072180560
3060 144684978014432336520
3061 49377027690670118400
3062 15735440498174358000
3063 4670941284721230480
3064 1287889461308731320
3065 328784822588701440
3066 77431208218353600
3067 16751944085701500
3068 3313162274727630
3069 595624678602720
3070 96677886265740
3071 14053918557900
3072 1811804465250
3073 204627327840
3074 19934352360
3075 1641181620
3076 111038850
3077 5928000
3078 234156
3079 6084
3080 78
3081 158
3082 12245
3083 468391
3084 11788854
3085 219596300
3086 3228643495
3087 39021684625
3088 398690126340
3089 3514627388910
3090 27151288162075
3091 186069440098465
3092 1142369040704150
3093 6334239370525080
3094 31935123493063945
3095 147233361558931175
3096 623771762773612640
3097 2438682157652155800
3098 8830488585985831380
3099 29710252964360003420
3100 93141982977513054200
3101 272763237741446987920
3102 747806775740731763100
3103 1923147526298891988740
3104 4647502522996154293360
3105 10570447467716817095800
3106 22659195571705686101724
3107 45837304019099288679060
3108 87600181014278640586648
3109 158320592929460400262912
3110 270833988443446536010100
3111 438879014343789741030540
3112 674161312356051829540000
3113 982253032102767515639780
3114 1358159251133298778956470
3115 1782949375591059372661650
3116 2223049760104637025772980
3117 2633364729600534217857800
3118 2964314621293574329021010
3119 3171462657633417205617790
3120 3225216262000085293848600
3121 3117709053266749117386980
3122 2864673793687067628885850
3123 2501696493120507506964910
3124 2076071263568793255473940
3125 1636805984149169260148400
3126 1225655909559318410277790
3127 871353496220196989680450
3128 587868664374477195358880
3129 376182012294676920883320
3130 228182966641328971284100
3131 131109241019709393967724
3132 71302472918598893500760
3133 36669843215279430943248
3134 17816008731951798996012
3135 8168073043235722301300
3136 3529306427237681079920
3137 1435184721118576111000
3138 548391635543203292940
3139 196549980137219153060
3140 65947243422034790200
3141 20668002062163480640
3142 6035226012004704900
3143 1637400877280733180
3144 411423928637914720
3145 95390628615645550
3146 20322351313767965
3147 3958899606578175
3148 701178238777030
3149 112151443347020
3150 16069129728575
3151 2042283482745
3152 227440676100
3153 21852143390
3154 1774684835
3155 118466425
3156 6241158
3157 243320
3158 6241
3159 79
3160 160
3161 12560
3162 486720
3163 12412400
3164 234314080
3165 3491888400
3166 42785142400
3167 443252466800
3168 3962853180000
3169 31054091697200
3170 215919724820800
3171 1345254157774800
3172 7571249024029600
3173 38753785178318000
3174 181436440558982400
3175 780764682868398800
3176 3101219159924828800
3177 11411818474570113600
3178 39028599038324896000
3179 124407327536073982400
3180 370536932373630422400
3181 1033488621247775950400
3182 2704763850166707596800
3183 6653822834729160792000
3184 15410582269076426723200
3185 33650271432326585516480
3186 69363543889422759271680
3187 135126567122408029636160
3188 249033695132900294531200
3189 434586917845981707618240
3190 718696711683277242572800
3191 1127129444759333236020800
3192 1677381614641842374865600
3193 2370037755175763336300000
3194 3180869495417071545942400
3195 4056707985514629264237600
3196 4917888090840679740385600
3197 5668536051538337768991200
3198 6213445345748852186976000
3199 6477649538869369619712800
3200 6423215509130971555681600
3201 6058109212105130882301600
3202 5434299024615265960355200
3203 4635714183989165329052000
3204 3759875693891607610756800
3205 2898695588565557134608800
3206 2123553828637483949324800
3207 1477693327184480187381600
3208 976253849791548472144000
3209 612015168542790776878400
3210 363840210289659104052480
3211 204973887532464088575680
3212 109339054312788176652160
3213 55175546275677194875200
3214 26312994202721540554240
3215 11845447565036357854400
3216 5027332808462032598400
3217 2008684918138510788800
3218 754371256385237920000
3219 265819973224560955200
3220 87711640996656476800
3221 27041243619410820800
3222 7769748748643481600
3223 2074759297132808000
3224 513229931396010400
3225 117177701194342800
3226 24588608526932800
3227 4719066172511600
3228 823624994556000
3229 129843618304400
3230 18340671606400
3231 2298454844400
3232 252448424800
3233 23925902000
3234 1917115200
3235 126286160
3236 6566560
3237 252720
3238 6400
3239 80
3240 162
3241 12879
3242 505521
3243 13060359
3244 249810561
3245 3772780011
3246 46855493685
3247 492113079315
3248 4461181967385
3249 35454656688165
3250 250060989224475
3251 1580688556128045
3252 9027959471576955
3253 46904097129876945
3254 222942603559016655
3255 974228637470223465
3256 3930508640828142945
3257 14694450604926129180
3258 51070922731806197220
3259 165478875656578864380
3260 501131063158575709860
3261 1421575873041673952460
3262 3784980627307164591540
3263 9475569018457066743660
3264 22340210167603157359140
3265 49674114372670549892676
3266 104301488013271211598012
3267 207046237399478673769188
3268 388962265533499678219452
3269 692165870641118027176308
3270 1167699674898374687068428
3271 1868898983398143109576020
3272 2839567447643690306022480
3273 4098012111940325782555170
3274 5620293591225245318270430
3275 7328047199443347070307250
3276 9086778527309750367180990
3277 10718754444158755228244010
3278 12030506164753279830416790
3279 12849733570675949579272410
3280 13062125861100345440086830
3281 12637341280251553718457990
3282 11636063339679401803190010
3283 10195888373711986680524790
3284 8500534751354282601556410
3285 6741803423487879304682670
3286 5085027534918079097482770
3287 3646262745269738688415230
3288 2484621516688229017769670
3289 1608122381063518489635180
3290 988053571067855504442516
3291 575924274044899732536012
3292 318241853618317918543188
3293 166571033095821188671452
3294 82507147234378719622308
3295 38635422289854872138748
3296 17083690128167120333460
3297 7123967948183050179540
3298 2797594376705295567660
3299 1032943619979921361140
3300 357950759398982649900
3301 116187295673768138820
3302 35246129772654981180
3303 9967564396348493220
3304 2620339093885428630
3305 638287727997732615
3306 143538388592791545
3307 29674020633187455
3308 5611974806655945
3309 965386970521155
3310 150036593534685
3311 20897115531435
3312 2582789560065
3313 279829005885
3314 26166054915
3315 2068943877
3316 134513379
3317 6904521
3318 262359
3319 6561
3320 81
3321 164
3322 13202
3323 524800
3324 13733360
3325 266116240
3326 4072252184
3327 51253314112
3328 545622506000
3329 5014446837400
3330 40408626787100
3331 289040530430080
3332 1853351391591440
3333 10739618991010000
3334 56622575818755800
3335 273178141438139200
3336 1211951132893798640
3337 4965289590376124020
3338 18854897014220374250
3339 66577291526074700800
3340 219223252689476235200
3341 674839691146205865280
3342 1946444058869388547040
3343 5270834975661787168000
3344 13424260135218110734400
3345 32208566583418992301600
3346 72903390275338814748752
3347 155876535748731165953536
3348 315191524491919637038400
3349 603366632598817590902080
3350 1094475397115045084474720
3351 1882826848570844476148992
3352 3074087530621166164504256
3353 4766595646239880741717000
3354 7023228689949250855103300
3355 9838284785920701608243200
3356 13108196849812649084732960
3357 16617477896219185060173280
3358 20050045724202684676850000
3359 23030115678157862651977600
3360 25187403188953047056722400
3361 26231758930934027056635280
3362 26016744513467354703712040
3363 24573076281905411762656000
3364 22101481981457948835365600
3365 18927243163647334334946400
3366 15430515189346386127303760
3367 11972841217151710975031680
3368 8839083987350630351156000
3369 6206574191117942616137800
3370 4143271600193127106261700
3371 2628227507095958858202112
3372 1583286213570937400398016
3373 905205215659059844302400
3374 490798230994560577674080
3375 252153219593535709630720
3376 122638156802310549684032
3377 56407002694787696082976
3378 24506518052601407186000
3379 10044050748652399398400
3380 3877828589236886273600
3381 1408065914926791714880
3382 479991611308216847840
3383 153302973908724640000
3384 45771887924176356800
3385 12743309706162735700
3386 3298856782647150890
3387 791478290869419520
3388 175350834031238000
3389 35721625013174800
3390 6658563774426200
3391 1129194225340480
3392 173044001770640
3393 23769780463000
3394 2897959535900
3395 309772777600
3396 28583579024
3397 2230660432
3398 143163800
3399 7255360
3400 272240
3401 6724
3402 82
3403 166
3404 13529
3405 544563
3406 14432040
3407 283262400
3408 4391275356
3409 56000268324
3410 604154793528
3411 5627875067100
3412 45977013546750
3413 333466829866170
3414 2168518652777880
3415 12746543192145360
3416 68183684990372700
3417 333822677223442500
3418 1503240606945741960
3419 6252572927212238790
3420 24110676685140358005
3421 86474044498103551575
3422 289285916705984484000
3423 904966150467824565120
3424 2653250625015784588080
3425 7305294632513263223760
3426 18923084075646725925600
3427 46189324605449750634000
3428 106393809991181682746088
3429 231569925121924492662072
3430 476812792682609959125984
3431 929760085835746218525120
3432 1718547420320129293369200
3433 3013610809657668701606928
3434 5017364554548010770417312
3435 7936301264383742600199564
3436 11933602681752413689464450
3437 17067141688990317737289750
3438 23226316777632537896549040
3439 30088182974641978463746560
3440 37114688542622136441133320
3441 43605529224340554003569400
3442 48805537389880554949050000
3443 52046225072568623797666920
3444 52885680315674569342790580
3445 51206769829462678252543260
3446 47243760193404377190680400
3447 41529075451752908574828000
3448 34776755406079009736180040
3449 27737543679748073896266360
3450 21065729170410906464311920
3451 15229141814791360442504700
3452 10476063422912424231209250
3453 6854078364695050427445078
3454 4262873644089663286144032
3455 2518838885684021601343104
3456 1413027878929884085659120
3457 752011834131853559101200
3458 379362002937259018574688
3459 181228637051940907300752
3460 81900271000406043552744
3461 34971917201269096908600
3462 14091658354205008668000
3463 5350356632263235037120
3464 1911082618018362325680
3465 641017689914709066960
3466 201502604050375399200
3467 59228797601440788750
3468 16237802665502690085
3469 4140217208559455415
3470 978619723984811880
3471 213646513423003200
3472 42897020358181500
3473 7882730658300420
3474 1318119181100280
3475 199213950309660
3476 26992956340350
3477 3246851000250
3478 342482653656
3479 31190022864
3480 2402773308
3481 152253540
3482 7619400
3483 282366
3484 6889
3485 83
3486 168
3487 13860
3488 564816
3489 15157044
3490 301281120
3491 4730857488
3492 61119152640
3493 668108737296
3494 6307114557744
3495 52226634259800
3496 384015455984160
3497 2532129886049400
3498 15094761385223520
3499 81905291172668880
3500 406849812360969600
3501 1859196576749536080
3502 7849257070714101000
3503 30729071896838772660
3504 111917067221596245840
3505 380287189652330060100
3506 1208640646296385061760
3507 3601086857115941793600
3508 10078527730511325496320
3509 26544383270908904681280
3510 65896895532675952180800
3511 154421485615867956673824
3512 342035587343384563063680
3513 716917449344348119881888
3514 1423519539705324324369792
3515 2680214825507151120471360
3516 4789172184555843753951744
3517 8127734103533458742771520
3518 13109734081810449194359248
3519 20109300379222134076286472
3520 29350150929426378793341600
3521 40778921821642408111354920
3522 53956843122783847882708800
3523 68012544668074525927830240
3524 81692750511142963823554560
3525 93524452958970760867711200
3526 102066843937900373671376160
3527 106196145212197930407210000
3528 105346576050500346963952320
3529 99636680986997983822057680
3530 89842387881845927762683200
3531 77225178217564832989453920
3532 63267483412162349700307200
3533 49391264089317522292633440
3534 36732158587433619520151760
3535 26014906505627926657734600
3536 17538938676614793630445344
3537 11250891189613445204114280
3538 6863419909650476271673728
3539 3979238653344193707327552
3540 2191124528881758580239360
3541 1145004847154282608732224
3542 567344744085455346669120
3543 266299135860206552671008
3544 118280286854707371069312
3545 49654702971805118896800
3546 19676256130883523749760
3547 7348926470164508174400
3548 2582848504414192734720
3549 852671140880326447680
3550 263872743840392286600
3551 76375836414737978580
3552 20623538185797834000
3553 5180509666671306660
3554 1206630890870559840
3555 259634419730355600
3556 51391555245596160
3557 9311703451923600
3558 1535614253475120
3559 228932291067480
3560 30604142368800
3561 3632578637688
3562 378174756960
3563 33997528656
3564 2585810304
3565 161799120
3566 7996968
3567 292740
3568 7056
3569 84
3570 170
3571 14195
3572 585565
3573 15909025
3574 320205285
3575 5092045020
3576 66633938820
3577 737909174340
3578 7058261667600
3579 59230579160610
3580 441435448461150
3581 2950861358010150
3582 17836735214978550
3583 98154815088343500
3584 494573616670943700
3585 2293023131838011700
3586 9824030476600108950
3587 39037594788595169775
3588 144344307441273530625
3589 498063831360520666725
3590 1607843643519533159025
3591 4866986164167235508400
3592 13842467142241877614800
3593 37058898037151423394000
3594 93541770217913248015200
3595 222941219019359907769560
3596 502367276208767430686760
3597 1071559620457824738694920
3598 2165918381776454259064200
3599 4152588345750719200136880
3600 7558308283992316241975760
3601 13070678981995127526446160
3602 21490295187550383031620420
3603 33614499156997256881010550
3604 50048254300418138022837930
3605 70963942664771986748800050
3606 95863571669955139993993050
3607 123421404312178116355902600
3608 151487501074208174153187000
3609 177303122559043649985209400
3610 197919764717071981378838400
3611 210742310449504236269997900
3612 214061086992016114006533300
3613 207423533906992358533462500
3614 191734772069663481960749700
3615 169056465695832317427757800
3616 142165193315795363436067800
3617 113999923066973679992856600
3618 87148701518141036358175500
3619 63494053963217040775242150
3620 44072343339174181243991610
3621 29132565936064289296875810
3622 18329957659969444350499770
3623 10971737831601749383513200
3624 6243819886776261243371280
3625 3375845201941232155506960
3626 1732734705421163407251360
3627 843568211849776921951320
3628 389157749175805756165800
3629 169934215895875733894280
3630 70156327663434936011400
3631 27346910965346222780400
3632 10050010390942733062800
3633 3476418688690882506000
3634 1129836073824536814450
3635 344299158591500863575
3636 98154129060066000825
3637 26111238898331868525
3638 6463177945131650625
3639 1483720850012831100
3640 314728665154236900
3641 61425916539156900
3642 10976452439986800
3643 1785553051025250
3644 262626152881950
3645 34644301018470
3646 4058500458870
3647 417079098540
3648 37018854900
3649 2780319060
3650 171817470
3651 8388395
3652 303365
3653 7225
3654 85
3655 172
3656 14534
3657 606816
3658 16688644
3659 340068596
3660 5475923838
3661 72569818944
3662 814008326256
3663 7887890498904
3664 67068709543836
3665 506556216182016
3666 3432206180665080
3667 21032156532670920
3668 117356156777478780
3669 599701707427043520
3670 2820392004373766640
3671 12259607180302098540
3672 49436467915374046710
3673 185539336373749508640
3674 649965881611227070260
3675 2130682856937466223700
3676 6551004276012495357630
3677 18929564521778632101120
3678 51500204769739104550080
3679 132137146705124255778720
3680 320206318522417545852816
3681 733841536348458248320512
3682 1592443683686199136080288
3683 3275565978731152868320992
3684 6392842100792199029309328
3685 11848671884210600564961024
3686 20871681233822590165697472
3687 34967573865657810682279128
3688 55753086042718788617485452
3689 84647021145149693667423168
3690 122435869870662949768951368
3691 168790190973959210586825960
3692 221864799228981882895188540
3693 278143127802696717456255360
3694 332658748617172433834142240
3695 379637274185246403497742480
3696 413469864286182996679999080
3697 429801084470244119103313920
3698 426443263497820336922819280
3699 403854286046969438617673520
3700 365035840562736926440137000
3701 314883090294117418285752960
3702 259178823634331032175147040
3703 203515078991998418896338360
3704 152415023192903466276163740
3705 108831884329478177572401216
3706 74066143502005981958995272
3707 48020906226575306984403528
3708 29646421320883796013236652
3709 17418093691535398987200768
3710 9732837619172993321217984
3711 5168680847449011981143712
3712 2606612363356480803663888
3713 1247228619390589533153792
3714 565669517601936566413728
3715 242915138189420207198688
3716 98650335553825643012880
3717 37836885136951178853120
3718 13685563539394011046080
3719 4660445995015600724220
3720 1491477999856226356590
3721 447658620447467651040
3722 125727313463790785460
3723 32957645276916031140
3724 8040391722146181510
3725 1819607744757268800
3726 380579929713316080
3727 73254161555368920
3728 12912146732082780
3729 2072275429835520
3730 300767753358072
3731 39158128553544
3732 4528233434556
3733 459440282304
3734 40267399536
3735 2986867548
3736 182325934
3737 8794016
3738 314244
3739 7396
3740 86
3741 174
3742 14877
3743 628575
3744 17496570
3745 360905580
3746 5883620253
3747 78953251419
3748 896887193400
3749 8803083695220
3750 75828188415330
3751 580294983001734
3752 3984561959601132
3753 24748832047212000
3754 139997479743988650
3755 725395746346435350
3756 3459862243333377720
3757 15255348012404654310
3758 62413471317718891125
3759 237708081083183131575
3760 845220394938290260050
3761 2812981863415538564820
3762 8782636983333100669485
3763 25776854481486373126875
3764 71248720097233059170400
3765 185772669515268748239600
3766 457603272962745776069112
3767 1066304225276351094105576
3768 2353335048174595260963600
3769 4924614425933832841661760
3770 9780831429285251338300440
3771 18453624612735390287226984
3772 33100822340335902250782432
3773 56488548763427847369464700
3774 91775551302660048128831610
3775 142032666573773929753337790
3776 209490831609019767197262612
3777 294612410389327069197123576
3778 395197490089021803871340250
3779 505821972694837653843902550
3780 617904223820100187933309200
3781 720578534695470219161325240
3782 802329314500166951342599020
3783 853076424904757663641258500
3784 866200677595600089235739400
3785 839952172213915238046777600
3786 777830709477261090232901340
3787 687824964936585209199446820
3788 580737052462500176629050000
3789 468074064284775142363014300
3790 360068824303330976860554450
3791 264284662261013988544478502
3792 185024749085338626502691796
3793 123506666585890373698554600
3794 78570436007313278613891810
3795 47611776814889185639977390
3796 27466639814321280591074784
3797 15074791937164121643086832
3798 7865703596977649677654200
3799 3898653087197617666315560
3800 1833978347887788030957840
3801 817986802951721387259072
3802 345537165298399871725656
3803 138074281396483529097000
3804 52121546916767808386400
3805 18559335226670188651350
3806 6223457994812197163145
3807 1961684720539783472835
3808 580053212212552139250
3809 160530132679552244700
3810 41474758359516424425
3811 9974650623495350895
3812 2225771252080707960
3813 459111231864832500
3814 87168242104747650
3815 15158659628917350
3816 2400636708579564
3817 343878508445472
3818 44194342941450
3819 5045669922870
3820 505518236280
3821 43757223678
3822 3206044569
3823 193342275
3824 9214170
3825 325380
3826 7569
3827 87
3828 176
3829 15224
3830 650848
3831 18333480
3832 382751600
3833 6316301992
3834 85812008128
3835 987057001656
3836 9811464806880
3837 85604045353200
3838 663664817065536
3839 4617326562632784
3840 29063662903443168
3841 166639947558915600
3842 875340274666176000
3843 4233364403354293680
3844 18930327614999388720
3845 78561564379895080440
3846 303571225417004344800
3847 1095375929768846649000
3848 3700250560173987776880
3849 11728901821998623593320
3850 34956726998897858552640
3851 98140811068130000484600
3852 259975658458622517840000
3853 650771068253623886657088
3854 1541423676379776144544512
3855 3458945471996359531564224
3856 7361604065764846816448640
3857 14874473968497464457892800
3858 28558990019515131759154176
3859 52147026803106594751089984
3860 90619133990013907661859168
3861 149968285124318790848851440
3862 236495668656622874179665600
3863 355563998161906268179917648
3864 509897532136258868996620512
3865 697738749909134492299135824
3866 911376008333099221597027200
3867 1136642589578327931912582000
3868 1353867617808852825566986560
3869 1540412537117426103498222240
3870 1674433391581992714006660480
3871 1739038908276223933944549600
3872 1725763802106176422998408000
3873 1636378087227856515961054560
3874 1482502291361131889080995840
3875 1283143190012867976470203680
3876 1060866416939772736451743200
3877 837661772364980902203150000
3878 631529963421406401788998848
3879 454473887338839426714379152
3880 312077753782392551927697504
3881 204399827910366912683853840
3882 127632583084526630509660800
3883 75941386935293345153248176
3884 43030413725640406857542784
3885 23204179390856044554312768
3886 11899579174797971566314240
3887 5798523750431214958161600
3888 2682447508895135963253888
3889 1176897806965639894145472
3890 489170198955744129567744
3891 192381987259380663201600
3892 71493306076121192406000
3893 25067652913683332777880
3894 8279224815528440183520
3895 2570953311289718780040
3896 749095797132243514800
3897 204326786338368309000
3898 52040781500057887680
3899 12340656609778082520
3900 2715743202151811040
3901 552558548383023600
3902 103503073017960000
3903 17761127329881936
3904 2776061368944864
3905 392533458874128
3906 49805990023680
3907 5614994919600
3908 555588970992
3909 47503075928
3910 3438460256
3911 204884680
3912 9649200
3913 336776
3914 7744
3915 88
3916 178
3917 15575
3918 673641
3919 19200059
3920 405642865
3921 6775179201
3922 93175222735
3923 1085060703077
3924 10921232283633
3925 96499777320990
3926 757783281309858
3927 5341002645376710
3928 34063727982735906
3929 197927515126703754
3930 1053820906568558550
3931 5166758140270702290
3932 23426915791289519700
3933 98599754403927360855
3934 386475207862773282345
3935 1414844281949326573275
3936 4850122245510366635265
3937 15604483659242754681225
3938 47216147330224851261255
3939 134610010090516811980845
3940 362185974862283796941925
3941 921096121333976477275464
3942 2217106048549688667919800
3943 5057191525062228126973608
3944 10943510327963038238331192
3945 22488760739197110266095320
3946 43927026078785466628604328
3947 81623130650151518856951480
3948 144388503529405962667641756
3949 243321367058813751902877774
3950 390855589619361456676568370
3951 598787617577830609886396694
3952 875296320415189741008089730
3953 1221359421614091013128662658
3954 1627400153222259097008619422
3955 2071291536524057007526763850
3956 2518811459743853266087290930
3957 2927169702141350280531858900
3958 3251378268798275849521983660
3959 3452261757811150928041564740
3960 3504175468454927633726400300
3961 3400348047167374222356729180
3962 3154322201072954182372073700
3963 2797073270935068045841554060
3964 2370646079758920721023332640
3965 1920102373274125839094153350
3966 1485887096420323523355695994
3967 1098344803609794076554552750
3968 775262455224882342035736618
3969 522346645121086276709409882
3970 335805506574380969820713670
3971 205887310588227020840896578
3972 120323752941171635556368130
3973 66987258947365729268808456
3974 35502664912990993576543224
3975 17899217731197700007708520
3976 8577345932727786727340664
3977 3903201512631921037597080
3978 1685000596897763387619048
3979 689297097422114847232632
3980 266873876214314376694050
3981 97658242614688667515515
3982 33725819521589179472325
3983 10973475605532001679055
3984 3357776939199484593645
3985 964256931010050594525
3986 259280835654771948915
3987 65113045361084106225
3988 15227495264338187805
3989 3305441543154548670
3990 663516867098722050
3991 122642202624521958
3992 20770565843131650
3993 3204601587226026
3994 447366033544374
3995 56050768863090
3996 6240704162076
3997 609945365635
3998 51520417277
3999 3684746583
4000 216971765
4001 10099453
4002 348435
4003 7921
4004 89
4005 180
4006 15930
4007 696960
4008 20097000
4009 429616440
4010 7261505460
4011 101073440160
4012 1191474531720
4013 12141195155100
4014 108627987240630
4015 863881744682880
4016 6167311611256080
4017 39847480410450960
4018 234597886290444600
4019 1265813010703074240
4020 6290473193432960400
4021 28914951166746291900
4022 123397756377185609550
4023 490525242741607392000
4024 1821559034641449292200
4025 6335359409790700997400
4026 20684432937390796836900
4027 63526480775866118368800
4028 183869147953558985301000
4029 502377962311820840483700
4030 1297700996153521625613090
4031 3173462868421683854691840
4032 7356031254214297882476480
4033 16180485019913190706488000
4034 33807914562296779386498720
4035 67162031613690246298010880
4036 126960832647239648243820480
4037 228551090743372734125993160
4038 392066161268986228217379300
4039 641302540461076053619664640
4040 1000762793794913325737829840
4041 1490646678869346422252851440
4042 2120213671715003009801210280
4043 2880768109385073145082644800
4044 3740250023338971341664994320
4045 4641677187237212636238931800
4046 5507171961456947406693522300
4047 6247969858253554513537593600
4048 6778961824661218089671004000
4049 7034599442291540118641762400
4050 6982102431528170416263838800
4051 6628318228557635465456092800
4052 6018265084053056185834005600
4053 5225783613061336955256627000
4054 4338959109808698768658131900
4055 3444259014297757782252656640
4056 2613268213513602067324970640
4057 1894659025787875030035124080
4058 1312188977877945794236665000
4059 867794310703281485255181120
4060 547779253310502462466796880
4061 329876356378043585120829480
4062 189415629999644526227706660
4063 103641496038562978158220800
4064 54001903797494184523400640
4065 26774053143295436024207040
4066 12620778315532288751060640
4067 5650990897277208969319680
4068 2400975196503247653220800
4069 966914467722231799476420
4070 368627985332699707627650
4071 132860287553539395830400
4072 45201534398212430377800
4073 14492277854222851287000
4074 4370596048526496257700
4075 1237285382020607066400
4076 328038756083449943400
4077 81243243329078724300
4078 18741172052520744750
4079 4013553448570723200
4080 794992317697662480
4081 145024147888638480
4082 24244551334069560
4083 3693000964824000
4084 509073170973840
4085 62991377216460
4086 6927623117910
4087 668897982720
4088 55825446600
4089 3945557880
4090 229622580
4091 10565280
4092 360360
4093 8100
4094 90
4095 182
4096 16289
4097 720811
4098 21025004
4099 454710256
4100 7776578810
4101 109538667238
4102 1306909616012
4103 13480810461118
4104 122111062200127
4105 983315395611549
4106 7109317726560504
4107 46526067488614896
4108 277494759664238844
4109 1517082129182335716
4110 7640244939737546136
4111 35596595741959021770
4112 154005070961086700355
4113 620744365775668479345
4114 2337774102687312869580
4115 8247550871592507515040
4116 27320012262150181143570
4117 85146590532293103152430
4118 250144469048640938155020
4119 693872078157217379404530
4120 1820079835781624049053421
4121 4520843463070485541197207
4122 10646488501776381534247968
4123 23798033121617794017730752
4124 50543826244234525316242128
4125 102091834466831325969893040
4126 196279784974940226703407264
4127 359462055872730297729478236
4128 627512999256940728591632154
4129 1044850576193729640524122206
4130 1660310504636611483572577752
4131 2519091800138307078523911072
4132 3650981021146397759076884628
4133 5056548245334521445493675692
4134 6694585000865422758822612888
4135 8475059735138141577658414188
4136 10261614139235206265631703590
4137 11885754506596174163789239410
4138 13171675368280492298799804240
4139 13967045281030011077294019360
4140 14172443005751040651960107880
4141 13761647556308981502627930840
4142 12787100904973032669637766160
4143 11368982571526775287102750740
4144 9671017642013036120847145110
4145 7869698325485417179254241746
4146 6124833085898152736795156472
4147 4558015319738160176219651328
4148 3242479648150996611208142292
4149 2204205325121018693708422188
4150 1431302159169492658252222200
4151 887407338685085448116377764
4152 525061897337440201474630986
4153 296313316327520921101326654
4154 159394993167568908933639456
4155 81673467573465060775914432
4156 39832551808370255050548432
4157 18474788870729603250606768
4158 8141432383711350585013152
4159 3405310660494651446616078
4160 1350381813644430746071893
4161 507060364807197315718695
4162 180040286640104624277180
4163 60357076833017895905520
4164 19072461390557673628530
4165 5670191224219848916590
4166 1582716628527435421020
4167 413829577183778986230
4168 101095353330283907595
4169 23007555784436928705
4170 4861974052560256632
4171 950461092981704304
4172 171149462547404796
4173 28247969546659044
4174 4248763848417816
4175 578420820947970
4176 70695878115863
4177 7680926890637
4178 732775911868
4179 60435126752
4180 4221571354
4181 242856614
4182 11047036
4183 372554
4184 8281
4185 91
4186 184
4187 16652
4188 745200
4189 21984780
4190 480963120
4191 8321742792
4192 118604424576
4193 1432013649000
4194 14950222495560
4195 137081893239940
4196 1117574001304112
4197 8181563156481636
4198 54224785052704800
4199 327581495583104880
4200 1814297513998734720
4201 9257957036710210224
4202 43711970799077848872
4203 191685201501980290500
4204 783263166810785456400
4205 2991029660424113012100
4206 10701647226744433795440
4207 35958415475871729193320
4208 113702499528448155552000
4209 338975576719186063739400
4210 954390355416911705664600
4211 2541577759146960565034412
4212 6410603774663671234099536
4213 15334005942482546933417100
4214 34823032850024880777824640
4215 75158802875367179985994560
4216 154312975663934706794774016
4217 301650428446626185120259648
4218 561848894043798771954126000
4219 997820934856370707929034680
4220 1690741197158919494051092320
4221 2734888125674630586998861496
4222 4225329802629587996844801888
4223 6237875819320800495156848400
4224 8803216401277412822203203840
4225 11880266578575767767001082960
4226 15336344128706900208310488912
4227 18942571389476351665743855336
4228 22390746323258098895678316000
4229 25332786247128058401738373800
4230 27436948348753475940666283200
4231 28448713432789634715289886880
4232 28241058590214527892550544640
4233 26840492949867530811521364000
4234 24421534943274531121100302800
4235 21271209007095193950894400200
4236 17733471088020414325377226272
4237 14148317470849323431610380616
4238 10800242344159788879091893600
4239 7886214692811015653223703440
4240 5506538654296982506069493760
4241 3675458115986011476707464656
4242 2344189822006826217427595568
4243 1427990875978817140245855000
4244 830401314914026629417451680
4245 460716093115914993002383320
4246 243717564705221156189878656
4247 122841250364053286330050368
4248 58948080686562494106662400
4249 26908707202291953328319040
4250 11673630330406067988020760
4251 4807952830997753425574652
4252 1877853630962085513019056
4253 694651208056612950325500
4254 243039092742057932492400
4255 80302390291966509858600
4256 25014549896258594221440
4257 7332610136843408341320
4258 2018486273905843137000
4259 520583446233997650900
4260 125466677346750735600
4261 28175788406634517044
4262 5876308059229235232
4263 1133935946249209200
4264 201588612666526080
4265 32853840355462320
4266 4880230654743432
4267 656249849602996
4268 79238088578000
4269 8506161075060
4270 801927643440
4271 65367211272
4272 4513487616
4273 256693800
4274 11545080
4275 385020
4276 8464
4277 92
4278 186
4279 17019
4280 770133
4281 22977045
4282 508414725
4283 8898387498
4284 128305799622
4285 1567472617854
4286 16560303928740
4287 153684638732625
4288 1268293458615183
4289 9400214735587767
4290 63084678081025419
4291 385956348903590220
4292 2165160303164250900
4293 11192605143651433476
4294 53545687920959668434
4295 237955837217373988713
4296 985545633185730591975
4297 3815317749270060408375
4298 13841510331594291881535
4299 47167237297209816934290
4300 151287664080453796536030
4301 457598490119891112979350
4302 1307424257485403179941000
4303 3533967767983044795380523
4304 9049487854830312579559317
4305 21980964170593459669337469
4306 50702223996773812795059585
4307 111177290461537626641686800
4308 231966037001685602941429104
4309 460919528068284379870631856
4310 872885184691407837042585492
4311 1576622761822997409012325470
4312 2717785633450239008523389250
4313 4473733989386088668887453314
4314 7035872471003177481494137986
4315 10576936117841153584306016052
4316 15204582353430802592548748460
4317 20908303447025497769521724700
4318 27512443432361827409825828088
4319 34651512425989591568337543642
4320 41782592905264172850133281894
4321 48242266620064267702823392950
4322 53343318667575898846126446750
4323 56493114626994666206564389320
4324 57305965197167251331838697080
4325 55680264056822081081290081560
4326 51819223848502301736237119700
4327 46189404210699830779298993250
4328 39428644009192951844491970238
4329 32228329738857452297824428702
4330 25219739812998341792340342414
4331 18889570700416139364188592660
4332 13538326753054824226242036300
4333 9281801083003461308676707964
4334 6085078893840585929940876096
4335 3813182662094182959387292422
4336 2282939932098200767159646970
4337 1305151292899832292228746250
4338 712090545406148498640003954
4339 370543150015679599503841296
4340 183765302040296386745807472
4341 86790013844168082733187760
4342 39001710766749086765430450
4343 16660730804462558602873623
4344 6758478271328967622708857
4345 2600466848138466924902649
4346 947882586676917305457225
4347 326856064371350794985250
4348 106461689538097116080910
4349 32698759598679198242790
4350 9452738763040004211780
4351 2566668304054404274725
4352 653072407532713042875
4353 155312492555052483651
4354 34422227949188358279
4355 7086442309885818828
4356 1350041130208297620
4357 236990740554836100
4358 38144223955968858
4359 5596659640263237
4360 743482372291659
4361 88697991497115
4362 9409263595875
4363 876721972698
4364 70640271702
4365 4822031214
4366 271154520
4367 12059775
4368 397761
4369 8649
4370 93
4371 188
4372 17390
4373 795616
4374 24002524
4375 537105660
4376 9507950634
4377 138679500960
4378 1714012594008
4379 18322698875052
4380 172075533442670
4381 1437268184416064
4382 10783223336076100
4383 73264300266254188
4384 453869425124235162
4385 2578548013918032960
4386 13501397333340584208
4387 65434403742725199780
4388 294635950139821115826
4389 1236657400192385275104
4390 4852485569363917785300
4391 17846686447325259303780
4392 61664755667823507835350
4393 200588825048391179206560
4394 615433317148735714994040
4395 1784001486826856597145300
4396 4893450004236925910540034
4397 12718761597252210680046720
4398 31364112799890694531142988
4399 73464727825080899050035732
4400 163620154398723390398431830
4401 346833040661752511621644032
4402 700335947490077186928319680
4403 1348146698918398584837015384
4404 2475846741638216055152275596
4405 4340584829631013153208141760
4406 7268847790823815071791604312
4407 11633365669640763635869565400
4408 17802193627434055055754994404
4409 26058739099995310544347826496
4410 36501196400461206817576607280
4411 48941400071638801794179246904
4412 62832385491236918106960827340
4413 77255977431589826401465135488
4414 90992868767536273247074488552
4415 102677903409012641458078332600
4416 111017470211716485107020845060
4417 115022725843776561813009571200
4418 114201134944892443514345217120
4419 108655396377424644998360827080
4420 99062484274892478026455856100
4421 86538672394300231899315597504
4422 72427478842115462251373564520
4423 58065790729832738112639661128
4424 44583604174849045470039998892
4425 32776584522863124489252463680
4426 23065505554725578927767332912
4427 15532115245412262800323149480
4428 10004694475891056726847826244
4429 6161672299506280325757121536
4430 3626672851073280726693644760
4431 2038932610760883810125403432
4432 1094274917953245604575499500
4433 560268757992061749542655744
4434 273464512829458711086296256
4435 127144323800281870245915180
4436 56260962448321448006672934
4437 23671028528219392098975840
4438 9459578937956331693284748
4439 3586503729813399114557292
4440 1288445518263840875716050
4441 437977084596646275701280
4442 140656798052225522004600
4443 42604740279587150868060
4444 12148648003299724706790
4445 3254361579453645460800
4446 817077210841397413908
4447 191774878789232678940
4448 41955000046806157506
4449 8527198315794053184
4450 1604096729588543760
4451 278093404989415764
4452 44211215677912010
4453 6408315582582368
4454 841128539743492
4455 99162171814420
4456 10396587563934
4457 957548935200
4458 76273725528
4459 5147951172
4460 286259610
4461 12591488
4462 410780
4463 8836
4464 94
4465 190
4466 17765
4467 821655
4468 25061950
4469 567077420
4470 10151918595
4471 149763913845
4472 1872401585340
4473 20249867974050
4474 192423745427485
4475 1626464395708295
4476 12350496749433570
4477 84941646193844440
4478 532741530979749875
4479 3064677199032079485
4480 16251008595633708840
4481 79775543640704781690
4482 363900889562147872155
4483 1547583705122974544025
4484 6153921086253710539770
4485 22940652570058210887900
4486 80357308520629073172525
4487 265043512425961651797675
4488 824703228816245265415500
4489 2424960706145545421842950
4490 6748488209053822747128795
4491 17799575554696467830912145
4492 44551841146048680798542790
4493 105944041057152142449063600
4494 239607061821929866995791685
4495 515883548199417135020289435
4496 1058309083770466184704750560
4497 2070275014987289343805391820
4498 3864674221839131817010453650
4499 6888946800750816753130209030
4500 11732937222800092355052934860
4501 19103300837703563587529905560
4502 29748703544916040167067374270
4503 44327538394742443957550723250
4504 63225466729184778184923629880
4505 86351560264356391682093682420
4506 112962868388012695644769223970
4507 141578664656048305620217728390
4508 170038727541669994325651747700
4509 195731099540129222308399127760
4510 215968728659247521528557679550
4511 228444878992253611248966910050
4512 231662412499186760703177711600
4513 225227345485320461794756108500
4514 209927645340107730716570052150
4515 187575637059290504712215830770
4516 160657280504888201535270961620
4517 131881495843990202495545281240
4518 103741409744093291918665613850
4519 78183169428538895171625361110
4520 56436154865648157708690219960
4521 39008233787373350682644636460
4522 25808477909827822926396198870
4523 16338349400667521489334787650
4524 9892476481968705318966199980
4525 5725877860364315223380952960
4526 3166539523700449940389210410
4527 1672145204412810623842816470
4528 842602773702600465529260000
4529 404870632764099523686809430
4530 185356406315077821638253945
4531 80782331306078508617410995
4532 33483060737092486811327190
4533 13184870781256642837712700
4534 4926810410290827649744335
4535 1744788800763258291326025
4536 584789562251519370021900
4537 185211129165129828967050
4538 55335871136960140208625
4539 15566871386825214531075
4540 4114751968915202905290
4541 1019584558669253817240
4542 236216366908762653855
4543 51019243026032127825
4544 10239074779907943720
4545 1902213433881980370
4546 325733393227618495
4547 51158036912201765
4548 7326565868308050
4549 950293804234060
4550 110724278095145
4551 11474925185295
4552 1044820774140
4553 82287864750
4554 5492021535
4555 302030365
4556 13140590
4557 424080
4558 9025
4559 95
4560 192
4561 18144
4562 848256
4563 26156064
4564 598372416
4565 10831827552
4566 161599156992
4567 2043451451808
4568 22355135554752
4569 214912283016288
4570 1838034332095104
4571 14124087051932832
4572 98316270763733568
4573 624185105354368992
4574 3635286295590901248
4575 19519008803030691360
4576 97037358049352579904
4577 448346711447093208096
4578 1931605485155492125824
4579 7782573262864860716256
4580 29400832326378362705856
4581 104385308049536623892640
4582 349036619061817995759360
4583 1101217759571072253183840
4584 3283870923750862168176960
4585 9270011535359361518118816
4586 24806464434947662057809792
4587 63007747402858255457133408
4588 152080049384287147702844352
4589 349188482909388135860064288
4590 763443142758413812563618816
4591 1590763080727461038880040416
4592 3161516562955205586704985984
4593 5997422386687751909877064896
4594 10866817033354053291931617024
4595 18817903855377760783006124352
4596 31160830040087904952504765056
4597 49366236007699810109908830144
4598 74855991854812783957508814336
4599 108685142019968561322921451584
4600 151151522014525813760354336640
4601 201412475269762446140829884352
4602 257220917602419538120407867648
4603 314897575273483755734773365312
4604 369620035787923418914409305728
4605 416033510601475446403661615808
4606 449091645626780092069919585280
4607 464950526138718691656904038720
4608 461699123858028351155806807680
4609 439735569676222173485129593920
4610 401687527477286637906983629056
4611 351898527222749008418512969152
4612 295618131889392913546930098048
4613 238103146699537004881728904512
4614 183839574742870420638609827328
4615 136036369813073232384318902976
4616 96449066428316471637559433856
4617 65498992872961185962820212544
4618 42590478124290032251686049536
4619 26506939839295555511546261184
4620 15782758072252315495424491392
4621 8986021777581236376020375616
4622 4889618251567084359644995584
4623 2541219009463994363997045696
4624 1260604705482138936470975424
4625 596439955280010791065327200
4626 268940198017168502153092992
4627 115468185643625426959567008
4628 47159172902752804697977152
4629 18302330467247970176798688
4630 6741826571170444740450048
4631 2354100240520196373572640
4632 778105961852613927399360
4633 243079073989480389903840
4634 71649087181930463736960
4635 19888798338432421830432
4636 5188382175243240477504
4637 1269019882689364012896
4638 290259142670950516224
4639 61903142203897335456
4640 12269091247619291712
4641 2251398898973910432
4642 380858708351818368
4643 59100230178199392
4644 8363984511200448
4645 1072186693722144
4646 123485510683392
4647 12651532759008
4648 1138972940352
4649 88703885088
4650 5855041920
4651 318488544
4652 13707456
4653 437664
4654 9216
4655 96
4656 194
4657 18527
4658 875425
4659 27285615
4660 631033985
4661 11549264551
4662 174227140633
4663 2228019885975
4664 24652738954545
4665 239738954181155
4666 2074331475685469
4667 16128393481778227
4668 113611611542912925
4669 730027432119332795
4670 4303840894705116805
4671 23395485672565567531
4672 117770495673762263673
4673 551065153553700431625
4674 2404743365317195597815
4675 9815368109978898184185
4676 37570732730797840332759
4677 135179746004830767708897
4678 458145072185431230273375
4679 1465361195076982855703025
4680 4430766690439871238249975
4681 12684652068059288516361357
4682 34431439261664388404844531
4683 88728943211116395822390525
4684 217328294670344834442894195
4685 506490079505067734433355605
4686 1124221538435174885386429803
4687 2378729204980519381146197349
4688 4801782556637694402934870425
4689 9254344563701738303838113910
4690 17039908580667240672660855690
4691 29993936731322770471551676182
4692 50499345706876766420255794506
4693 81365889652452170427647070150
4694 125516209402747100255619911610
4695 185453020685976984293768081190
4696 262543295951520358157059911018
4697 356236538922666262608488223294
4698 463410824047933879930625645250
4699 578078060510027286499506037470
4700 691648002843296832718444990530
4701 793837437497621770165134160302
4702 874136876605633200332681005266
4703 923563444388056062723978036750
4704 936302250517546491175343251050
4705 910824638258565634272612822450
4706 850187921082191194844114402382
4707 761435909436494350974720521106
4708 654261624311226733652583099150
4709 539280875240897938412290867170
4710 426337958124099169536175593630
4711 323207985645068066075250904578
4712 234907159535570846772106236174
4713 163635018252332633200383601050
4714 109215402986805918404240702310
4715 69817182734039604302432647290
4716 42730215598126494663293364582
4717 25026787973269318036772417706
4718 14020177946118615743328552150
4719 7508241815833485793679979210
4720 3841426045310155522347896340
4721 1876388875978422120531472443
4722 874394529894024910856112069
4723 388412637657260532540916875
4724 164321393531236338237310245
4725 66143394030104949613054755
4726 25305033674235273405970077
4727 9190676049312418625627091
4728 3164833350314193741607125
4729 1031822379965449466441775
4730 318006579516946383366225
4731 92491405161199998958719
4732 25338401144026450456977
4733 6524666662702735787175
4734 1575521515207817805465
4735 355830642008960850135
4736 74944860883303258701
4737 14671745252286881333
4738 2659676957402038475
4739 444541844139705445
4740 68166966925747755
4741 9534464654973869
4742 1208127123201427
4743 137555137644925
4744 13934156800395
4745 1240465125705
4746 95543915831
4747 6237838073
4748 335656375
4749 14292465
4750 451535
4751 9409
4752 97
4753 196
4754 18914
4755 903168
4756 28451360
4757 665106400
4758 12305868624
4759 187691625856
4760 2427012459872
4761 27157880065680
4762 267117380693800
4763 2337926826050816
4764 18390381915788064
4765 131077530849687968
4766 852336353390722480
4767 5085763876585526400
4768 27984886634974505824
4769 142621300741650798536
4770 675730862106096331332
4771 2986280771642760936960
4772 12346092005969249388000
4773 47874617344289900769696
4774 174531411506099006062704
4775 599441568893254389714048
4776 1943336228780583303357600
4777 5956912709078883517602000
4778 17291866374566161401566088
4779 47601824230030106580187392
4780 124430077137448627363598304
4781 309212467137971139855648480
4782 731280419270004451029613200
4783 1647523077919008007652979072
4784 3539063637677711733197911968
4785 7254537656067886091133449916
4786 14201035647353241291378891390
4787 26565327919053195254607206400
4788 47518730315206403011678640448
4789 81323110092201593973166310592
4790 133224670775404492897881244704
4791 209014904200098232236702723840
4792 314175098440154229750928075200
4793 452614835365718964537949930272
4794 625159008429590606546636259408
4795 828097335784730040915805764096
4796 1052225883367837054743844380480
4797 1282816022769337769931538152000
4798 1500799723231031165799904709088
4799 1685169925588855537203978208512
4800 1816233313993624203912913258944
4801 1879039568048959281259108105200
4802 1866169434021226683442264899000
4803 1779167327993754322200404825088
4804 1628238509183826633920060025792
4805 1430292353683264600963667575104
4806 1205847061403177503735645862880
4807 975573666698656871947935187200
4808 757273221539983392679585534272
4809 563868909563944468649907214368
4810 402650860033139598322721691216
4811 275663312179748227394362698240
4812 180878282480854239435608126400
4813 113707680789198739161248960448
4814 68455529381410202521715944992
4815 39449511959793994953091701504
4816 21750362233724803614709650240
4817 11466674746310070607945688700
4818 5776761466868872257754413822
4819 2779141997685565042020446208
4820 1275825798144597664462977696
4821 558432320169821580786250080
4822 232840713206303569168410000
4823 92391195000261256246025088
4824 34851335596986328031922912
4825 12482885785189773319473744
4826 4239920222344381797822600
4827 1363744721951286528672000
4828 414729922664519025441696
4829 119044546576414350956064
4830 32191553041850105689968
4831 8183695272528188165760
4832 1951263004198394930400
4833 435216487458163738824
4834 90540488673070450756
4835 17510096665458908672
4836 3136221057227741280
4837 517994468911488800
4838 78502477267120816
4839 10853340147022464
4840 1359555273844768
4841 153051039748880
4842 15331061327400
4843 1349782330624
4844 102831050336
4845 6641262432
4846 353556560
4847 14896000
4848 465696
4849 9604
4850 98
4851 198
4852 19305
4853 931491
4854 29654064
4855 700634880
4856 13103331912
4857 202038285240
4858 2641384739664
4859 29886779183976
4860 297278069542740
4861 2631626290486908
4862 20939822096347440
4863 150993095548797216
4864 993448719793884024
4865 5998693089465802440
4866 33408106129024930512
4867 172347066839652093180
4868 826702695121703733234
4869 3699379099399355811846
4870 15488825561057030838480
4871 60835206384445468016448
4872 224675478124372467106200
4873 781870663872816185529576
4874 2568724509894999302184624
4875 7980863722939665461989800
4876 23486011523274075989771844
4877 65555871120969699287689740
4878 173787328932453006739130448
4879 438067468196597519945973792
4880 1051110160759077382628988840
4881 2403077002262369728669149336
4882 5239511069837502595349369520
4883 10903740082457287598049028842
4884 21674507724884608274170630503
4885 41182346868104461408700241645
4886 74840018012160206411860192224
4887 130156553064626445933669899520
4888 216737043937683700002384775248
4889 345731815536477242737998090672
4890 528528676136581568742606623520
4891 774614320885524961577540025936
4892 1088771536078935178952796252840
4893 1468085490583854531620222044152
4894 1899510190776572882350054737888
4895 2358868864363064363702682354240
4896 2812019988306495149361355543344
4897 3218479543195599832626371518800
4898 3537131844068015248679308727328
4899 3732979748185875153388062398472
4900 3783425420458657250055468647100
4901 3682534075913093056720656149844
4902 3442175284495719537305367553440
4903 3089740361467775839321316658048
4904 2663038796873038452706449289392
4905 2203680123286546971353821673040
4906 1750528999343116185695148483936
4907 1334623173258049574200201858320
4908 976382216225625741125410833192
4909 685235745398733619857054638328
4910 461200182361220859348643996320
4911 297591942487094335521314812224
4912 184022018437655971700138016720
4913 109006113191624648469448540848
4914 61824362705697561818493202272
4915 33555986336974005592274270970
4916 17419389643925666772492960711
4917 8643208601947849925282766765
4918 4096345018236592938182234352
4919 1852975037889056176323199488
4920 799347248002412141280728040
4921 328550601147448139959480344
4922 128540923766607253505274000
4923 47817223641177898303961928
4924 16893446885162054659309572
4925 5660845198829297595132300
4926 1796622345071068876094448
4927 539221147498493921054880
4928 152779325124573277632216
4929 40787240644116847874664
4930 10238376218325833944080
4931 2410831323204074574012
4932 531121843234614130290
4933 109153142331779659014
4934 20856994434142636176
4935 3691503439671263040
4936 602583649711044408
4937 90267611469389640
4938 12337516802712816
4939 1528041071895624
4940 170100285781140
4941 16851056348412
4942 1467435966480
4943 110589377184
4944 7066194696
4945 372212280
4946 15518448
4947 480150
4948 9801
4949 99
4950 200
4951 19700
4952 960400
4953 30894500
4954 737665600
4955 13943400800
4956 217314764800
4957 2872144469600
4958 32856731236000
4959 330469544168400
4960 2958489252555200
4961 23809543825085200
4962 173669613782974400
4963 1156001833679476000
4964 7062769504302713600
4965 39804847695445184800
4966 207833508049168710800
4967 1009141173698339218600
4968 4571799792445514692000
4969 19382024909551905707400
4970 77094981763133837227200
4971 288394630816987813255200
4972 1016713274744635002662400
4973 3384439569462439886580000
4974 10656149730136025014317600
4975 31784722470922971163395600
4976 89941295600246237654001600
4977 241760808134770410128101200
4978 618035148615202552207176000
4979 1504219827227954447045416800
4980 3489077942445906173028422400
4981 7719785931414012448503554400
4982 16306314295247262821614543800
4983 32907321017517066537595615500
4984 63491772316150575437243305200
4985 117194307959863300828848923100
4986 207067243511905709439929385600
4987 350397572729606208016216843200
4988 568150363105213073475134208000
4989 883091405730362435838994660800
4990 1316306057598087404363784494400
4991 1882207936327737515687208362400
4992 2582683865315949202599008380800
4993 3401611799353967084818461396000
4994 4301392984989532571770441507200
4995 5223120053201575265721250401600
4996 6091413668183934325240128345600
4997 6823849886124863718490586107200
4998 7343547062882717577845829420000
4999 7592328453176295357013667722800
5000 7541373228658333643208206865600
5001 7196676121625063226288912831600
5002 6597894591882318562249175971200
5003 5810888038728095244472490856000
5004 4915877697130894367737647436800
5005 3994150628918851673786838542400
5006 3116315325859763393833687214400
5007 2334348878266338702349103728800
5008 1678401981438746829275217648000
5009 1158016088646418665864342055200
5010 766456691765974944313089705600
5011 486478748408838694163083665600
5012 295988011746748101181400563200
5013 172556036259921424533274488000
5014 96343786911789462031078255800
5015 51490278768585527641179021900
5016 26325856814013653230076492400
5017 12868235979984285720671718300
5018 6009414198106716277278216000
5019 2679113420092392240003967200
5020 1139290756717030587111321600
5021 461708611024298377237125600
5022 178139542836146617989127200
5023 65364313662969649457850000
5024 22782113216152881065092800
5025 7532795498889259061845200
5026 2359437871282386663787200
5027 698990376386936564330400
5028 195521783604737500512000
5029 51541027133780486685600
5030 12776977314676675270800
5031 2971669865089584549800
5032 646742409663024029600
5033 131323370470628581000
5034 24796462498801918400
5035 4337461706446775200
5036 699849758768115200
5037 103641543709194400
5038 14005614014756000
5039 1715294300683600
5040 188839739524800
5041 18503527590800
5042 1593964993600
5043 118844012000
5044 7513542400
5045 391647200
5046 16160200
5047 494900
5048 10000
5049 100
5050 202
5051 20099
5052 989901
5053 32173449
5054 776245701
5055 14827877064
5056 233570747256
5057 3120353826744
5058 36086164462656
5059 366959538158444
5060 3321848384690836
5061 27035713408416804
5062 199453949184140196
5063 1342968161937074904
5064 8300959051362011496
5065 47336293371745377384
5066 250114739302060034556
5067 1229144428564983008694
5068 5636750375805292449706
5069 24193362949017394603394
5070 97441776739412600363946
5071 369144508705922866987224
5072 1318158984617239044076776
5073 4445164372649145638134824
5074 14180995192594449549906576
5075 42865280923069586139490332
5076 122943278251880900905571172
5077 335019124772366814259923828
5078 868393916317472691958629972
5079 2143477525601588569245118728
5080 5043230747370599226274577592
5081 11320952512598517807747296568
5082 24266361228927888022819279182
5083 49705771665891972652802260893
5084 97363084267004318394587309907
5085 182492941078774015028753150583
5086 327504166986486700371466091787
5087 563039464403927036630707691088
5088 927733415193167474306264561712
5089 1465754186523931264407270157488
5090 2221391437961734338604806946752
5091 3230499133865083169251502785368
5092 4509540719660123585469078910632
5093 6044138621316615450291644474568
5094 7780034832186934653154791932232
5095 9619758168573018915866608827888
5096 11427679058599364686870992534672
5097 13044416189851886024168021597328
5098 14309070918497657109299779682472
5099 15085234271219603064208092114228
5100 15285038698652975290224093334284
5101 14885429843786230838192090894172
5102 13932516420642455606423469690828
5103 12532870456916517944788883495472
5104 10834033393217579508332239675728
5105 8999128609310243501939730838992
5106 7181570614326401218296731014368
5107 5505170846167363117144618852632
5108 4052878368302136386940564590568
5109 2864782250786017150090955300232
5110 1943717508216517546279206078408
5111 1265464794576561774860935104912
5112 790291427757142663297929071088
5113 473229488486736220971821801712
5114 271588821403427995429996271238
5115 149312406337178739568979850477
5116 78594296938425172679968069443
5117 39586033721937918340255692807
5118 19066426679871912017929433643
5119 8775412894381099602455005032
5120 3856588218577517055386441688
5121 1617009361418742253991931672
5122 646246635399049445178515328
5123 245938895064107430121446972
5124 89027891147913755828172228
5125 30618057802192561528207380
5126 9991155703873362182888724
5127 3089012530146016460398776
5128 903457281591590805490824
5129 249533438845903167069576
5130 64961184492941733575964
5131 15906133651563922418806
5132 3654596397500134665194
5133 785846437934989136706
5134 157681031299124804394
5135 29425263447301180536
5136 5087684579867039304
5137 811526215502082696
5138 118823629301189904
5139 15878117398593996
5140 1923175380610484
5141 209416699786756
5142 20298467510244
5143 1729937095656
5144 127621129944
5145 7984241496
5146 411885474
5147 16821651
5148 509949
5149 10201
5150 101
5151 204
5152 20502
5153 1020000
5154 33491700
5155 816423300
5156 15758619030
5157 250858016640
5158 3387131748000
5159 39594701638800
5160 407036254132200
5161 3725330773570560
5162 30658131711851280
5163 228732134499414000
5164 1557693617171920200
5165 9739411641153532800
5166 56188116308484689760
5167 300396092403249029880
5168 1493905298241964261500
5169 6933873960849189076800
5170 30125460981504099796200
5171 122839448002176826600680
5172 471205951637863541285340
5173 1704009468504579355728000
5174 5820385964764071659263200
5175 18810576986681650585942800
5176 57611090730670610300183016
5177 167450228077672769095012608
5178 462496684242309573731490000
5179 1215328021694689402319727600
5180 3041691951244992560819627400
5181 7257863800427357971712960640
5182 16526204876404454826437932320
5183 35939663382531617769483076500
5184 74704530250214116721914822650
5185 148524983219360610760730061600
5186 282626877081875148605749771980
5187 515046584382738544265567947740
5188 899360895067546546279423028250
5189 1505533007117857822926447225600
5190 2417185498763802686621589518400
5191 3723652016807305856507246184480
5192 5505869686399360255458847452240
5193 7816673911480901871103953792000
5194 10658171215639875065817760250400
5195 13961046457993684262886500133600
5196 17572068178985299643962206708240
5197 21255827694768149777022132069120
5198 24714393221208193787385935064000
5199 27624313713382706926868472579600
5200 29685337914367926115819830923400
5201 30670968741851514773782999165824
5202 30469186052760386387113374171312
5203 29103272465066594231195912670000
5204 26727420411000151507164950742600
5205 23598259333798791487310441222400
5206 20029529943146910366809316757440
5207 16340904166444928331327911970720
5208 12812352762082811507079383034000
5209 9652683365107811380363254566400
5210 6986152308386056047299158701600
5211 4856108667507510287423331293280
5212 3240956384998951393626677234640
5213 2076110244337008442497070752000
5214 1276031024325501447480342465600
5215 752192748601948020524608350900
5216 425068566629127593761342221930
5217 230163205288233653954383047840
5218 119350432944129062218443799500
5219 59233177831530719767672107900
5220 28117501352215912725536759850
5221 12757070430908701971285421440
5222 5527791615441766827293010720
5223 2285664472033809438766194000
5224 901019050566752487926694600
5225 338283289045803573929318400
5226 120830562306047964062878416
5227 41011284926918061569621808
5228 13209674850197788332825000
5229 4031999215814217238819200
5230 1164406470144795893080800
5231 317608431490714652137080
5232 81667984660787890212540
5233 19754400643609245768000
5234 4484407615983986413800
5235 952869325365144772200
5236 188958832318172776860
5237 34854660383872855680
5238 5957618823046044000
5239 939561229405285200
5240 136035427360177800
5241 17977543202760960
5242 2153706853470480
5243 231989574894000
5244 22246507621800
5245 1875949891200
5246 136947998880
5247 8479256940
5248 432951750
5249 17503200
5250 525300
5251 10404
5252 102
5253 206
5254 20909
5255 1050703
5256 34850050
5257 858247500
5258 16737542745
5259 269230524255
5260 3673656330960
5261 43403223910200
5262 451009690631500
5263 4172880429935140
5264 34720555254886760
5265 261933308036865920
5266 1803939729628896300
5267 11407861192230604500
5268 66573876262869969840
5269 360080132326554638460
5270 1811892580749578127570
5271 8510404545944988174950
5272 37422661755513615234500
5273 154464564954109170773320
5274 599869374146315273453530
5275 2196541061516388415611510
5276 7598164015947755436706800
5277 24872442980381464620159000
5278 77170899753796890894813324
5279 227267802326072236055932836
5280 636122862440766483442448712
5281 1694273967759910730718386400
5282 4298755462870463158856407500
5283 10400531788453452008341731060
5284 24017245820722320766760215440
5285 52980239516376622327253567730
5286 111728940629145202476607682475
5287 225418038111433303242278657625
5288 435378839323796894262229635870
5289 805493789518188336919075736580
5290 1428274219444895728687588926735
5291 2428471293383300490472594472025
5292 3961176530449127769445566516000
5293 6201041804939452744532059582320
5294 9320007210100849113063800437080
5295 13453156770408499990548711060360
5296 18655971059739608083362123003600
5297 24860582552786829518201360976000
5298 31842262819694464141229576516760
5299 39208561519574561670209675432040
5300 46420909356329052815039518771680
5301 52851831512381007584001999875400
5302 57871510957434462778400933929500
5303 60948035152849043251265602933236
5304 61739568076912017838944376997304
5305 60156502228786068663586828869168
5306 56378052610145831480893813053900
5307 50819068761904814984617307572500
5308 44055512701229483244846422273760
5309 36727006993019209665766025088240
5310 29439073172925070621136778289080
5311 22685281579417981935358741890600
5312 16801961513430081814208123202000
5313 11958361573696444436043298720320
5314 8176448043217309344589714493880
5315 5369194733545135912948490613960
5316 3385005398747436457526211386400
5317 2048108319720855835338332687250
5318 1188803092831380277171106950995
5319 661655612818511848183526497905
5320 352940242528758429076482012510
5321 180334430489146642593822926100
5322 88207058391430423007848170375
5323 41275302879037601115418477185
5324 18464125399746061629937044240
5325 7890058598137101523569589080
5326 3217925517920175278915367900
5327 1251452362549934062462444500
5328 463614967541575572678394824
5329 163428532009759810197524736
5330 54752537814146397450510012
5331 17410710086267025234111300
5332 5247350839742925025350000
5333 1496544459494682217229820
5334 403190890819654528058930
5335 102416722415224558882310
5336 24476443634687283477700
5337 5490583578029024629000
5338 1153022551386095172090
5339 226007742630497060310
5340 41212399591300457520
5341 6964799464730263800
5342 1086141722027869500
5343 155522901646889140
5344 20328615252861160
5345 2409085609034720
5346 256728593128700
5347 24358952194500
5348 2032632183120
5349 146853013230
5350 8999583285
5351 454871175
5352 18205250
5353 540956
5354 10609
5355 103
5356 208
5357 21320
5358 1082016
5359 36249304
5360 901768400
5361 17766623160
5362 288744456000
5363 3981167310120
5364 47533937330880
5365 499213039925600
5366 4668782257659520
5367 39271041856519200
5368 299533997886818240
5369 2085930057448924960
5370 13340070833722214400
5371 78738841702237473120
5372 430796280517477274400
5373 2193059826795318521040
5374 10422513603652765975360
5375 46379018401472764607600
5376 193750209493211356745760
5377 761657569577127594170800
5378 2823560051542924113230720
5379 9889799301517193792632080
5380 32785855607944066853534400
5381 103034054799558727898612832
5382 307394417634042613620170880
5383 871773098405351716775064864
5384 2353022042144373109443950016
5385 6051214182384066839959015200
5386 14841998778035797838724334080
5387 34751930789847382219520412000
5388 77745033738430000793955664560
5389 166308298399361842520403592440
5390 340420250378836549463729896800
5391 667212381099649908159891869160
5392 1252919935918121010124813191600
5393 2255455077011269347797020630920
5394 3894189644020702978569505567680
5395 6451683239597791641082414978200
5396 10260880649324391975278379749760
5397 15671738811302829060096790699200
5398 22994262659931769968696128113920
5399 32420866935295177084337152841280
5400 43939044424298538937500993532800
5401 57253358434350044083308907759680
5402 71740638167805618295045458278400
5403 86460824962077435985105982496960
5404 100236553886852876519420562517440
5405 111798326377289406967863156463200
5406 119973133936596938127041940133248
5407 123878745008690780129920756434720
5408 123079527298957291225856751554496
5409 117665958283970073932291133592224
5410 108237870123235604198185985875200
5411 95795693904523951610332309747680
5412 81566816001959845268967908016000
5413 66808469293768982037261083021760
5414 52630416448967742387141107754240
5415 39870614385011637184028679316800
5416 29039549524865618738117940581760
5417 20330293205427479545493527905600
5418 13677153871682468997902653701120
5419 8839192366586675014848242796480
5420 5485862395346625227746724113200
5421 3268337736945947142727977887160
5422 1868424324151347388707591055200
5423 1024446300544816590631464903720
5424 538452097027787645181667122480
5425 271148687801747716724017417800
5426 130739471574064801056502246080
5427 60319422728092241995310429400
5428 26610049861940281242375629760
5429 11215828622038415412217820640
5430 4512769898727100694206723200
5431 1731718469218611670433468832
5432 633131300517853202127142080
5433 220299332637730539761122464
5434 72863861957698989895151616
5435 22878042100048881815378400
5436 6809370010880690808041760
5437 1918179382841660403010000
5438 510516425013858495552320
5439 128125138535833316557680
5440 30257969224490252845600
5441 6708107159797790867120
5442 1392418937647821283200
5443 269814512534630503440
5444 48644938852691213760
5445 8129105664299474400
5446 1253719620021115520
5447 177558813180330400
5448 22958455239195840
5449 2691695893446560
5450 283816550617600
5451 26647813352160
5452 2200645246800
5453 157365728520
5454 9546245280
5455 477669400
5456 18928208
5457 556920
5458 10816
5459 104
5460 210
5461 21735
5462 1113945
5463 37690275
5464 947037105
5465 18847895325
5466 309458301075
5467 4310968610025
5468 52010442185625
5469 552004159730100
5470 5217687560061900
5471 44362322422968900
5472 342062780510100300
5473 2408401209713971500
5474 15574327822817015700
5475 92964286694959299900
5476 514434498394904312400
5477 2649085492960034216550
5478 12736877021125469924250
5479 57347700582097891453950
5480 242438162778286853289450
5481 964594392330630671598450
5482 3619690867476975281511150
5483 12835603192993388270342250
5484 43085997745129157383148850
5485 137125871084498013932456340
5486 414374900053155200571848940
5487 1190505665232080814341343780
5488 3255802786131933718778813100
5489 8485046188225828795070301420
5490 21094109238885440300593766100
5491 50070794275266672174189407100
5492 113578666110280050157836423450
5493 246399998792962918730843480625
5494 511600938670296453445519388175
5495 1017321406781164212023848898325
5496 1938595127758326407883596455575
5497 3542109388053711419055697609275
5498 6208775920272664367966204335125
5499 10445352430576364760225496704975
5500 16873261618623358458825802369575
5501 26181971570825559699176854780200
5502 39037789946919547096377466109400
5503 55947967379796436928543216349000
5504 77094141276512886368201974704600
5505 102165406732289434780625381112600
5506 130234323492561005285838542634600
5507 159722631044593468263614435398200
5508 188492545953246950124762377178000
5509 214073677189759036213122985509300
5510 234000032047673713797740722525260
5511 246196608550530869394048876342660
5512 249332871079836995118813830181420
5513 243060346021224743669283922503900
5514 228075980603428809650962476385380
5515 205995425220334166922061740773100
5516 179067918655584602618524258319100
5517 149801970731264681414942731336200
5518 120587336567186116005406057995000
5519 93390463822767642836277188869800
5520 69572761639779921844474952782200
5521 49844552756545916536338501838200
5522 34334441760543698048621144891400
5523 22732849567483270397488885887000
5524 14462795673105735821850687745350
5525 8838375133564616335575420288825
5526 5186154003992460825007064797575
5527 2920686688395165556063469958525
5528 1577926266780033122695950603375
5529 817385407760588586539393045475
5530 405752468600579945836101583725
5531 192895999055062399235003181975
5532 87765332903398220576509963575
5533 38189588854016953353195310500
5534 15879835045003646068986318300
5535 6304531525329805752761732340
5536 2387588709830084727104462940
5537 861636696935925893252574780
5538 295982071466539428979892100
5539 96662499289072370476977420
5540 29972867996611587744799200
5541 8811468137892758434234950
5542 2452048652161821964894650
5543 644782347814592694918750
5544 159906022258018988339850
5545 37321519426444659517650
5546 8178415771459512267150
5547 1678216464126513823050
5548 321521561496815195250
5549 57319948791192521700
5550 9473044758208287900
5551 1445040725828382900
5552 202445319077406300
5553 25896787201225500
5554 3004123140641700
5555 313449598238700
5556 29125847623950
5557 2380684157775
5558 168516896625
5559 10120298475
5560 501372585
5561 19672485
5562 573195
5563 11025
5564 105
5565 212
5566 22154
5567 1146496
5568 39173784
5569 994105736
5570 19983455596
5571 331432922080
5572 4664430976920
5573 56857805184180
5574 609767121933970
5575 5824641164742400
5576 50052200554297760
5577 390105342008622240
5578 2776658885369062960
5579 18153993118555091840
5580 109572315608421804320
5581 613183535424052789560
5582 3193648753177366514940
5583 15532495490410127989760
5584 70752049770873107677040
5585 302640966820959837550480
5586 1218528103252811977505880
5587 4627945119424821247901120
5588 16612011146760557490442480
5589 56454187613723712754952920
5590 181928172342290287232896668
5591 556753159434202292737679616
5592 1620165142097476357912365984
5593 4488654246138909909626063136
5594 11852666583637360252076248944
5595 29860861669274233563241820544
5596 71842664500001180212638251040
5597 165208026674932881592330838460
5598 363407033140416711449524474590
5599 765219994010528509054232991360
5600 1543483510646236481330981317800
5601 2984068120582723863906563881080
5602 5532901701676914377672049246420
5603 9843750882691388889755443867680
5604 16812739097047591310364955335720
5605 27578791325858768202089882875260
5606 43465283029348431664269349122630
5607 65840902103628393526940552517120
5608 95890383586970421968015165148480
5609 134309176357797983518618954777920
5610 180966781799362343255006663967840
5611 234613060988896634733763580163840
5612 292718449342270230440400149252160
5613 351531512016867469992075639362640
5614 406400187172939376683960461379560
5615 452341077896836871439538600492032
5616 484769941937235103031711404571424
5617 500248808007799939412985208490976
5618 497082676311548041062270112234704
5619 475623339259174063351867793164416
5620 438205419212560719207053019226656
5621 388730613817594186393353484797840
5622 332001983571485943881404770509160
5623 272964443558436043110066396848640
5624 216015684203191413687794515882560
5625 164515256181238493868187876334400
5626 120554622152481322555868820854880
5627 84980699226776182342911643365120
5628 57610789340674844336072983452480
5629 37549889480975568183333283857420
5630 23523086719114831701782547158310
5631 14158096081724287419254699230080
5632 8184048698981794251366444610920
5633 4541456888081629142366653138680
5634 2418124166679103820751870731220
5635 1234786808516989185064785054240
5636 604349881633315129309877192040
5637 283334297024731673333527556460
5638 127154492440819127967131038590
5639 54584370793296986083345263360
5640 22395646251955675172431365408
5641 8774902332637603722531587616
5642 3280170410639972626265199984
5643 1168643709053917372920395136
5644 396384042858046197546934944
5645 127841418402690472109603064
5646 39153710764356768523596380
5647 11370788378531290688645120
5648 3126324628547618608954480
5649 812352068835207985003920
5650 199105899224315682599000
5651 45933267914074687706560
5652 9950504923543988243440
5653 2018783149676884532760
5654 382449524671703028540
5655 67429117297490341120
5656 11022067250551305760
5657 1663176388190606240
5658 230516793005094960
5659 29176157107027840
5660 3349168669726880
5661 345838069156580
5662 31806593989170
5663 2573479159680
5664 180338501720
5665 10722829832
5666 526007404
5667 20438496
5668 589784
5669 11236
5670 106
5671 214
5672 22577
5673 1179675
5674 40700660
5675 1043027440
5676 21175462854
5677 354731626522
5678 5042994690500
5679 62102634615450
5680 672913841524925
5681 6495110251645015
5682 56403981735257520
5683 444309972209740000
5684 3196639361598229400
5685 21128110985093250600
5686 128931273903646489520
5687 729574302457309259860
5688 3842745800758036467750
5689 18902805981734546339650
5690 87098550405257605814600
5691 376915592220057784333440
5692 1535519721678241360481420
5693 5901628630438742972816500
5694 21440333212092787971724200
5695 73755502522375631285446300
5696 240631250144278283006602886
5697 745650023585704774121242098
5698 2197455266640468071882593200
5699 6166449759823521987043508640
5700 16495484233830763276435352760
5701 42107052104354156021122956936
5702 102662993397287445981312902448
5703 239287018450169288803129175250
5704 533601994341909494863004891475
5705 1139274451935388099942472159025
5706 2330483726398809943124697463020
5707 4570264382466969405098276757360
5708 8597318594167748036310486836250
5709 15521715344598192920893790218950
5710 26907966300302555485027195422300
5711 44810318445763966677666676307310
5712 71714301471765758355664507771455
5713 110337375558759625428862825240125
5714 163257052536736540169436431983200
5715 232371253906511503651602366340800
5716 318250259649209009101678690620720
5717 419500407342865194762249208698960
5718 532306335900328816732410557052000
5719 650327791183280508927121786620600
5720 765081998238767288625810026220900
5721 866842597759113759898249053021324
5722 945951689832506615739846703224432
5723 994311379661497637184740920732800
5724 1006740271907266357649550182241960
5725 981882487415728916719931659223640
5726 922449784495053035224571008734384
5727 834737316360628065087202791798312
5728 727531961515392206975463521866500
5729 610673657574543892529126555729100
5730 493593147834850357333689789266400
5731 384120854916358491589529395917120
5732 287759216808566229786547798106160
5733 207474333845099556831787827090000
5734 143936691289785470326899576127200
5735 96058421074684850373362930209050
5736 61649136352921441393465980364935
5737 38036665657450808924065899656205
5738 22552919731467459799589267839500
5739 12845557526564021727636240181200
5740 7025237479805645538242283529050
5741 3687372399490395770022473292870
5742 1856487036283797751302725097660
5743 896058557701990640404191585750
5744 414361325215225808860098770475
5745 183453380811796454749065701025
5746 77706243621151271267623578096
5747 31464610363693215488311660128
5748 12168799844629251597370342200
5749 4490784064219304055781685640
5750 1579792164665850019245323760
5751 529170984480177581634429876
5752 168570554913906176865588118
5753 51001145361217191846319250
5754 14633878224126823536256200
5755 3975834024716626844844800
5756 1021000024361972004089740
5757 247350857394412920968820
5758 56410978241747154025000
5759 12082205885232390443900
5760 2423885812785838387350
5761 454122780100978212770
5762 79191290062645813360
5763 12804915748541364000
5764 1911558211206981400
5765 262142883603746600
5766 32832168472761840
5767 3729865293023870
5768 381207348647125
5769 34704413461575
5770 2779797073300
5771 192863796944
5772 11354958342
5773 551601050
5774 21226660
5775 606690
5776 11449
5777 107
5778 216
5779 23004
5780 1213488
5781 42271740
5782 1093856400
5783 22426139736
5784 379420239744
5785 5448172357368
5786 67773158551800
5787 741885789001500
5788 7235014972545360
5789 63486933968088540
5790 505393523608034880
5791 3674976897675333600
5792 24552084462081120000
5793 151461809046578429280
5794 866528992962460008720
5795 4615052066796797556840
5796 22958127032796251805600
5797 106992023269113574137000
5798 468350723397514599401760
5799 1930308541130993529345840
5800 7506654411482563626132480
5801 27597494196200049925330800
5802 96085516442267189530602000
5803 317324946616809558350853384
5804 995498855727459534297264096
5805 2970610947144174461387048712
5806 8442072363159915199663728960
5807 22873727769295914097716981600
5808 59150223593681974618096237824
5809 146123036581096196413673577696
5810 345145806350703993988034994312
5811 780112274593873912485443730900
5812 1688510805588300376065341322000
5813 3502185824860685875245367468980
5814 6965241081845833360823188932720
5815 13290644499780836296001368860840
5816 24344445470903940405402447868800
5817 42826220725694213344294078965000
5818 72388549089487704612812506044840
5819 117613635056945890687848297948660
5820 183753094572866742511485532385520
5821 276151385367416690510432895141300
5822 399325767251128866660487759056000
5823 555767509009512293246302375250880
5824 744645533038729102965459935761920
5825 960702133366962179826385557954240
5826 1193686782476914085712425169314400
5827 1428637918295151047997351736326000
5828 1647176227736179002248582995870656
5829 1829736290279392528681442445556464
5830 1958396369208901488933228629788608
5831 2019753068873144966748630272161440
5832 2007208018755920463849570456806400
5833 1922129769779107016915946618125856
5834 1773609410209472512464220284649824
5835 1576869925332805508250167867998128
5836 1350712213660870081742950732526400
5837 1114587055927239055936300609902000
5838 885916937356360333492595065418880
5839 678159324731699718772115298640320
5840 499861901594354251913834088983040
5841 354695240323061522739609715396800
5842 242238057339839202202134118545000
5843 159181459833471771129135722822340
5844 100617445019814981628910682638160
5845 61155843196291336655651944762020
5846 35729304148293457990096774450800
5847 20056503370915178174905425801000
5848 10812727728635256647594333988480
5849 5595671206201989722459078749320
5850 2778270319163225666395766372040
5851 1322666797710835294584517368900
5852 603401759354377611867194046000
5853 263600368586526676727125627524
5854 110191142339843033361130894656
5855 44041199088774078927604264032
5856 16815280954725644958321672960
5857 6127310586164454580401093600
5858 2128673085119354961635639184
5859 704262488360383606710298536
5860 221623772240311437578373792
5861 66248435020721062255309800
5862 18783634793225164870644000
5863 5043533432714847436307760
5864 1280204628314855812208640
5865 306600731296311103732080
5866 69133307343119540211600
5867 14641662648466997325000
5868 2904905869455852269280
5869 538298313810013035720
5870 92855983435590795840
5871 14854011099559077600
5872 2194016058313632000
5873 297731828264139360
5874 36903735015933240
5875 4149493881312780
5876 419798787922800
5877 37834530259500
5878 3000442747536
5879 206127341784
5880 12017835648
5881 578181240
5882 22037400
5883 623916
5884 11664
5885 108
5886 218
5887 23435
5888 1247941
5889 43887869
5890 1146647845
5891 23737773878
5892 405567179290
5893 5881551787826
5894 73899306195364
5895 817155789660275
5896 8050760953783405
5897 71376781801195325
5898 574147869220346785
5899 4219077554813770040
5900 28488423039013457800
5901 177643651781887878440
5902 1027416642768381386500
5903 5532336439942213654130
5904 27828486313478170189870
5905 131153392434334916923550
5906 580669994320948804775230
5907 2420869072533401722532300
5908 9524342239211830832843860
5909 35429187020716711825087940
5910 124828223699934528710154400
5911 417238337717031162213691082
5912 1324979578291901213876340790
5913 4002833041787112088236945334
5914 11518356303918016417171618206
5915 31605761244793383272356457880
5916 82783432394116572870589267752
5917 207173938509729820763545461960
5918 495817628514502044016539206934
5919 1135677137249620294496381306001
5920 2491480701294972198629958988575
5921 5238758636286476864748770909415
5922 10564347526213061080846968960975
5923 20443440077752842524017377773130
5924 37983563025968895004194592810470
5925 67792616809529618136267790971150
5926 116281573239396565345598312648820
5927 191761463629270943405296552178625
5928 304157162311570157580809143578015
5929 464162854754545316661010264818735
5930 681731570698346904922503252847275
5931 963936732522313763239260413328240
5932 1312453903548688075806315665744400
5933 1721137922576114350225103322361680
5934 2174336961360949193923429345113720
5935 2646605485038473144207089654766700
5936 3104293906642731254414878572309588
5937 3509106152441641637697896047366260
5938 3823207961890963406666658770487156
5939 4014984155101324663604839076968104
5940 4064247764366371591992628513495320
5941 3965720545836277735217049640440888
5942 3729958987210696006504057337060640
5943 3381502292352854669054336191098396
5944 2954689381021394808418980809788644
5945 2488126114676887925991096262265700
5946 2019027178406595680071755820462740
5947 1578558449699986534230124348911600
5948 1188928830273517433377485956027280
5949 862469708046280735529864580346320
5950 602460457826446102024537758330150
5951 405136364554545334195448265824445
5952 262204450268594963431732020325875
5953 163271189032922117527938207283515
5954 97782232042219839040616762909235
5955 56302342774016123536900368772650
5956 31155057313435161070856239046790
5957 16560328554604257910516870263150
5958 8451478020970448864677575168780
5959 4138908756845117080989360442245
5960 1943902525186187100029968002075
5961 875029925421838587562785596427
5962 377252543434947207403888527015
5963 155660418664067270735853076824
5964 61419965969828425033017843816
5965 23155022944046489349266495880
5966 8332427964536437408166702532
5967 2859166458419365777312103810
5968 934459281532182961365419294
5969 290537690661597615572884366
5970 85819403793704988488231150
5971 24047790153957975383867980
5972 6382291191224422723039700
5973 1601498001829788831829060
5974 379213057515721668424640
5975 84550664158175301773050
5976 17709036744940653757190
5977 3475085703481289983750
5978 636998318516396459630
5979 108707309299364224120
5980 17205879261186345800
5981 2514819626268306280
5982 337734040717851050
5983 41433351387035335
5984 4611600934691465
5985 461870663721025
5986 41213074608953
5987 3236260553110
5988 220165040186
5989 12712646674
5990 605776220
5991 22871143
5992 641465
5993 11881
5994 109
5995 220
5996 23870
5997 1283040
5998 45549900
5999 1201458060
6000 25112719170
6001 433243530720
6002 6344798957640
6003 80512792460100
6004 899229913248810
6005 8949273777787200
6006 80156235807776700
6007 651446895526326900
6008 4837199969208741750
6009 33007569406614633600
6010 208023194773386669600
6011 1216115893582840542600
6012 6619934303652894077700
6013 33666885347488460760000
6014 160440428094123298921800
6015 718353876542029443916200
6016 3029076122513564752328700
6017 12054800406348399826526400
6018 45365946959560914608922000
6019 161727662195152628063088600
6020 547039649136387394510302780
6021 1758201566614518911650490880
6022 5376691634942123515894141960
6023 15663585578234533354082036600
6024 43519751654662880420624663940
6025 115438635782386194272697521280
6026 292617530269936727520686424480
6027 709441030941885368126690950260
6028 1646462607651866580150653728650
6029 3660434515962432791228416811040
6030 7801158964531737586895965952100
6031 15948088787843570403812214548100
6032 31292262719598618316835579272950
6033 58963030655132028698195566644000
6034 106746603503714095829824423999800
6035 185762944086072295256929095396300
6036 310869119775719504244022340651550
6037 500468338105435973472216757185600
6038 775368824562134882262386558932500
6039 1156407218346955452974187953607900
6040 1660766177562134619245816543846850
6041 2297274953833121121972599712825600
6042 3061422943795672173059230171483200
6043 3931213185624559539966409113966000
6044 4865171276182903277012450366851800
6045 5803659936559013613288224816315520
6046 6674073454121844203049589065727920
6047 7399583051161344540184413118934640
6048 7910102136414235667246465717615400
6049 8153353313224280624914875550008960
6050 8103637744241205743055638503972320
6051 7766282097570340473296529977295120
6052 7176704043596243801022232000894440
6053 6394321872212545344239127248601600
6054 5492749582814780741147784201155760
6055 4548503323295258685017557147707600
6056 3630591000841504986910154299368600
6057 2792877071532893912264560858195200
6058 2070218708396126592475307880744000
6059 1478369892165137175513617039031300
6060 1016840829925771174166958373000050
6061 673463207619682869165044325472800
6062 429379085533641090876731422358100
6063 263448406589592800206798593772500
6064 155498194768678494344283343899150
6065 88259761556143498228011255597600
6066 48153141701691156770193046092600
6067 25241272690946951791480633004700
6068 12705894913391855541498742359750
6069 6138616890123334494606661732800
6070 2844794216209934180139476108580
6071 1263771298846297591250772051180
6072 537802071843042133902491526810
6073 219071947795674555363080745600
6074 85350906243360005339919975840
6075 31776326604991944434106897480
6076 11294269601148058260574942180
6077 3828429645822663864720436160
6078 1236235476525833609754251400
6079 379809911835626481162593640
6080 110875149855439688311292700
6081 30709256403395080658347200
6082 8057034965467552945280400
6083 1998882720440423440623000
6084 468018434716776758915100
6085 103197863296722523929600
6086 21378472195655172582600
6087 4149809563483903750200
6088 752546963850767662500
6089 127068355428078556800
6090 19901622730458823200
6091 2878723884114470700
6092 382645992032454150
6093 46467383076972000
6094 5120017209407100
6095 507699185470620
6096 44857127227770
6097 3488135919840
6098 235014179400
6099 13440610260
6100 634414770
6101 23728320
6102 659340
6103 12100
6104 110
6105 222
6106 24309
6107 1318791
6108 47258694
6109 1258344396
6110 26553397023
6111 462523124889
6112 6839661056436
6113 87647205885174
6114 988649457578991
6115 9938035542772701
6116 89915559672705390
6117 738254068891686360
6118 5538543654414478365
6119 38188812733785406035
6120 243221952945274042320
6121 1437085807341283823220
6122 7907287017210604935030
6123 40653063466151730790770
6124 195871925381990048406180
6125 886783343769208676863800
6126 3781497544501554143483490
6127 15221002679124346075026510
6128 57942754160144853657588840
6129 208976278328847302150847060
6130 715210650525463113687694938
6131 2326197954075914545307709966
6132 7199755867025339176885947684
6133 21231552460569171932430507456
6134 59721367571378299354476761454
6135 160403463686476793554170568722
6136 411765767561889493809687436176
6137 1011168184495565932880535350874
6138 2377320944399149693261684175991
6139 5355141642919883911118880271869
6140 11565789784862299199743695333714
6141 23965150004669628972441891232020
6142 47669809248418935890835501037605
6143 91075796041773652896985974516195
6144 167216085378471998387365626922380
6145 295168725295148085551178551390610
6146 501146900805989906769141903648285
6147 818713252952802345695477635090215
6148 1287435682328185136241281528082810
6149 1949337643299172974647816099018040
6150 2842784063144627254694731811067975
6151 3994023323498848975229492768096745
6152 5407413333061782324986664701438880
6153 7056205548778597455871326915316920
6154 8876351593278439751678667294279780
6155 10765820587403207043848863139377932
6156 12591167330596138341940884917334744
6157 14201598837149399549990674931795856
6158 15448864143826267300225705007791404
6159 16209486862817048258453717097330036
6160 16404781885260627153133882363562928
6161 16014191840373469363773551831097144
6162 15078831469722644131358023450718556
6163 13694398878679778137491007969946004
6164 11995135740982119958890428826573336
6165 10132537023438312511857753542943936
6166 8253449727083461523490690642049620
6167 6481863236668711616439939840814380
6168 4907305741564738872964776636565920
6169 3580848496930002529516096964500530
6170 2517894455928098425586762461231635
6171 1705670437886776352816839086640785
6172 1112868132181990541496700981902090
6173 699125923869808744638834834459060
6174 422755206825164669956091773468665
6175 245973937745956737959315459492175
6176 137653020560178606407278886251020
6177 74061636341662091366779803452730
6178 38292141855287341945097369685945
6179 19015825547183509945524544129755
6180 9065078480027207480880193639938
6181 4145916110647652060221068597576
6182 1817951310422879177200111428699
6183 763754692544523204622532020341
6184 307190334530298511254846182544
6185 118192025874246058408336208532
6186 43462147080741275446451674566
6187 15260178331034092326434427234
6188 5110707532551665633333548356
6189 1630736710073837000834270904
6190 495145834979166771014558034
6191 142871537224824175960272990
6192 39118712199488657545478760
6193 10147335119416230716684340
6194 2489327529294992928624810
6195 576409173449985639961470
6196 125708847633217493753220
6197 25760357047858522481280
6198 4946923404855895698270
6199 887611822181381184930
6200 148306068869069538000
6201 22987440674705778390
6202 3291018693202805985
6203 433014405792239115
6204 52056376652618910
6205 5678877453012972
6206 557579551904739
6207 48784765539861
6208 3756996918324
6209 250713469566
6210 14202979803
6211 664126209
6212 24609366
6213 677544
6214 12321
6215 111
6216 224
6217 24752
6218 1355200
6219 49015120
6220 1317365280
6221 28062297648
6222 493482616704
6223 7367969624400
6224 95338099977120
6225 1085993029801680
6226 11025123603958464
6227 100753177154356272
6228 835630616209116000
6229 6333345450543157200
6230 44121296535841324800
6231 283945997802294218160
6232 1695445668036887215680
6233 9428556363511815684000
6234 48997831118347581993600
6235 238655844603530443874400
6236 1092408920224632948020160
6237 4710337472849778701611680
6238 19173693919334241661920000
6239 73822889783767120450927200
6240 269323708457361454509412800
6241 932512937222367266431682016
6242 3068808682120308989256624768
6243 9611773224894958710681888800
6244 28687446240455722921112098880
6245 81682225617820871929131658720
6246 222107937845763697349265774592
6247 577323909007360578241009878816
6248 1435753176850765835939684253600
6249 3419016057983857208359717000080
6250 7802124412430015889104713677120
6251 17073372251455896472221697908336
6252 35851038346194377975538609868128
6253 72280319246359633015198810218000
6254 139995565698212341839964011369600
6255 260618835306914531025652066316400
6256 466550439598607652262314846586080
6257 803489640750697794052935954633840
6258 1331750785774637227712048543592000
6259 2125123250013248630422675912390800
6260 3265933445678055030807017425543200
6261 4835293974069420051228516810176880
6262 6898400245982606646410028404202240
6263 9486134284097213564182068798090000
6264 12575903736631734553658514063753600
6265 16076093692886379885095489652926400
6266 19819128686813913883775526203330304
6267 23567411232575916064941007048214592
6268 27034142439527029224291303631555200
6269 29917584269092564749767878857961920
6270 31943561376072534617766624106068480
6271 32908090989051348163043343600180288
6272 32711036551991160449492185854071424
6273 31373140637214096499592220104174400
6274 29032448639829471118117941613643520
6275 25920971868487680962114602893785280
6276 22327021167703499429944111940413824
6277 18551626270796744972603835574047552
6278 14868063530993183708758834361088000
6279 11491774104163481574894849058257600
6280 8564624096499198532232953543418400
6281 6153686583064029792536218519657680
6282 4261615027993387163794624985240640
6283 2843930809438755785253301690782000
6284 1828318326827040721145765868760800
6285 1131988167908441643555241262053200
6286 674753731459149528707437928753280
6287 387083057029614041162689790299440
6288 213621996153208631988239398620000
6289 113365974396921950729101291815600
6290 57824255397087706412159048174400
6291 28333885144572976141957933605456
6292 13330012559960218636066138473888
6293 6017595956395490978298848314800
6294 2604964615606748349226451047680
6295 1080593180471892181786183411920
6296 429214633921702628849337187392
6297 163110516855482715240867053216
6298 59251355370440010725794985600
6299 20554407357852296319765885280
6300 6802177974541047702944105920
6301 2145034640053481283306926496
6302 643765276458080955506135808
6303 183629801220928264438236000
6304 49709885583039166534795200
6305 12750506456357270705176800
6306 3093355952319257654789760
6307 708443408660529288072480
6308 152833792110635259624000
6309 30983922618955088613600
6310 5887098607461036134400
6311 1045250484663517846560
6312 172836694314439958880
6313 26515202245096950000
6314 3757582946733739200
6315 489440789493910800
6316 58255391530006944
6317 6292641302259312
6318 611827059043200
6319 53015111669520
6320 4043815886880
6321 267303084048
6322 15001043904
6323 694940400
6324 25514720
6325 696080
6326 12544
6327 112
6328 226
6329 25199
6330 1392273
6331 50820055
6332 1378580225
6333 29641981347
6334 526201565373
6335 7931643778971
6336 103623088080105
6337 1191878729151825
6338 12219251603704431
6339 112776321300799689
6340 944744362947074703
6341 7232984781633989925
6342 50905129861262914875
6343 330996466609011753165
6344 1997064805712745553785
6345 11223323478258959175570
6346 58948051655804570871150
6347 290222012112251936813250
6348 1342949271656986279322190
6349 5854556628726861753646410
6350 24097281672471377688206070
6351 93826910343307624274569050
6352 346210407153995794379628750
6353 1212567330016154870235211734
6354 4037047705229664436542666666
6355 12793801388327904018687964582
6356 38641176782005598432077862570
6357 111355115357011207304263791150
6358 306502575637366574361240267538
6359 806569631200027170908045971742
6360 2031050988410431114307307472884
6361 4898115388717075035766360193445
6362 11321329224613996964406077379675
6363 25097599312670608007409683117469
6364 53396949977986437612472453381611
6365 109096816142487528946011861336897
6366 214171205345862796059226775351775
6367 404191315299815505659059078379625
6368 733661857717178631353038046053395
6369 1281379723923852816371636969087955
6370 2154305073190739798745029002674285
6371 3487738982535991981868070210054075
6372 5439191130474261729633529885594125
6373 8173559807423791823839422934253295
6374 11838459347016776936010317939507505
6375 16530825016955532891043812355884135
6376 22259020503056885154607016637395775
6377 28907818835138811889100021607007500
6378 36215715436661903534664507069258996
6379 43773919740098667716115788012719404
6380 51053353258461007300743313453696308
6381 57460224268517983205970425190316380
6382 62413477302711216326173203883352100
6383 65430684975526774591352913846483132
6384 66205012608373245296576025252950388
6385 64656357342680303886129802440015876
6386 60944924895588599471439716733155580
6387 55444076048569983795234620797673700
6388 48678778688300030216987810502361596
6389 41243635362058282298999268474411924
6390 33718079889305910187446265202413548
6391 26595193328327706937972019878446900
6392 20235473184597168322370015124905250
6393 14849724167773614291954611099353545
6394 10508295375441858179155226036192055
6395 7168988210980644225378711735629985
6396 4713965646411026832349059234181575
6397 2986737802724192028671551837339125
6398 1822873523469087522015024540724395
6399 1071317474100270387458253859401405
6400 606068491157669304161205342391935
6401 329907506001471034348745518028775
6402 172718713988599029080021593025625
6403 86927409653639795791207311974319
6404 42035896791180812588542144151481
6405 19520355020966028450207531313587
6406 8699547719966545035806775249645
6407 3718464562115056964325247267275
6408 1523288241307823335730480604663
6409 597613768194838784662438207042
6410 224347246085082750305650092734
6411 80518314181223488358467664370
6412 27600840558575427451484187550
6413 9027098441510551566485416634
6414 2813699915766129758802464646
6415 834782533729714659408160842
6416 235423076864717140178147550
6417 63018074111176762572471750
6418 15985325465896854506037690
6419 3835743998131392183423510
6420 868967175778049945443770
6421 185458944325390262061150
6422 37200226773080554433250
6423 6994245066161380355790
6424 1228962957361689571560
6425 201131824207389916995
6426 30543077916757748925
6427 4284943591015396875
6428 552586325497345581
6429 65124354553982919
6430 6966115400242713
6431 670778261522655
6432 57568382266725
6433 4349611104597
6434 284824700523
6435 15836127021
6436 726887755
6437 26444825
6438 714951
6439 12769
6440 113
6441 228
6442 25650
6443 1430016
6444 52674384
6445 1442049840
6446 31295079816
6447 560762516160
6448 8532693533232
6449 112541941875528
6450 1306966435083540
6451 13529812902173568
6452 126101728416933360
6453 1066879274373961776
6454 8250098429046383784
6455 58652611232657054400
6456 385281256616029311120
6457 2348663584466197637100
6458 13337382870555525125190
6459 70792360754718959516160
6460 352260064332375591823200
6461 1647624126988435014508320
6462 7261200642865121024410800
6463 30216898817138046870541440
6464 118967768936272621449171360
6465 443931453050376900235208400
6466 1572572230419444033328246152
6467 5296071805469233636926355200
6468 16979794660757192954834442144
6469 51890154968301055569799153056
6470 151323692954406334990645562160
6471 421555546666894399202366926464
6472 1122922403358078645669899391840
6473 2862732306509665880659737103428
6474 6990486433562262841667239946562
6475 16362979521413647858581043215360
6476 36741219940269424484840678731632
6477 79189191319777904430677553636240
6478 163931764050743647678470901574424
6479 326128800439574664164577031703616
6480 623834755341657755715792808189200
6481 1147922670123339217870611258277560
6482 2032873808027235265846132316160300
6483 3466089087354544762153096644078720
6484 5691973649140242681326489471248080
6485 9005929494541317903638782397379600
6486 13733217760357328363680678066040760
6487 20189116669081635740025402297422400
6488 28620339977812772745877618174111920
6489 39133118489216067762868977922423980
6490 51619643226144331530819489910282950
6491 65699848734383022639904037779596288
6492 80697508054431018783973041056155200
6493 95666452405626574795769359001516736
6494 109473874673235441750135984118738464
6495 120934530788673705722693572693789440
6496 128975526546186999686707764789391296
6497 132800615261633648382512381038366560
6498 132019435171859332803791719973434992
6499 126712798010288982148344470670279168
6500 117418992102956446835405968836411840
6501 105044295929231695552153603258442688
6502 90718187626025200237367495604886560
6503 75625093262438211888980449904054016
6504 60847018998320640285820216807239744
6505 47245097190030405129902583985682700
6506 35395685824515656796752277783765510
6507 25582426795810299661119658703116800
6508 17833719724355444903689105362723120
6509 11988112741085402660008547704057680
6510 7768851267269158850941147452684600
6511 4852174258283485564409466434506560
6512 2919803307282361076813749890392400
6513 1692230088844293140217861495614520
6514 944258970585327421151631841486380
6515 507074239635999886998933191683200
6516 261943876948807310047080488230032
6517 130104574643447339427357858392400
6518 62100997403404777685110292062104
6519 28469636393507198030138326975296
6520 12527906196082324141726111211760
6521 5288139996373525258463300684964
6522 2139671053834544086060112783490
6523 829235005556734999879310320128
6524 307563485578397444316012604512
6525 109075961418912180551632841760
6526 36952080053184085026978184752
6527 11945584183447271425511667840
6528 3680769904801117377663816864
6529 1079676456705886948255213776
6530 301082223108423937288235400
6531 79702544706074268557080320
6532 19996477158400178076093600
6533 4746345786067932767175840
6534 1063757324706125519075760
6535 224629606240935160003200
6536 44585573359943190849120
6537 8295979775943628068300
6538 1442750487600664262790
6539 233725122496927733760
6540 35136234087487952400
6541 4880339915773917168
6542 623177146246473000
6543 72728438714882496
6544 7704476791515504
6545 734792189309640
6546 62465940215316
6547 4675448511360
6548 303321542832
6549 16709590128
6550 759999240
6551 27400128
6552 734160
6553 12996
6554 114
6555 230
6556 26105
6557 1468435
6558 54579000
6559 1507835840
6560 33024297460
6561 597251083660
6562 9173223207720
6563 122136693614100
6564 1431960204827130
6565 14966926524426030
6566 140856379400853480
6567 1203445748429411760
6568 9398705578011752100
6569 67489575535928906940
6570 447828024584201158200
6571 2757926813372421921450
6572 15823643353749983488275
6573 84867723832513734506625
6574 426763411272069064947600
6575 2017427035104326488843200
6576 8986972355554025828734200
6577 37806854718424248315083400
6578 150493305189844095234798000
6579 567836934460216622751786600
6580 2034192312272187783857870820
6581 6928895299361385369116483820
6582 22471268803649465421513085040
6583 69474071994225426143270732000
6584 204996425536064472933781949560
6585 577904496109206880984179264840
6586 1558026002218174562809742338640
6587 4020616593287637022174633306630
6588 9939650483405893009364932989025
6589 23558320919493243250250461084395
6590 53570025772750467714855245823720
6591 116947344692153007239338567739520
6592 245253595329912092039930459203740
6593 494359341371812332122372915148900
6594 958296569428436213037215189365560
6595 1787299157267321508442425154769100
6596 3208698201643123382696715009301350
6597 5547199412007935993157116933574450
6598 9238396620148250491229407046163000
6599 14826832118626135677815844428878800
6600 22938613458888985269664368011345100
6601 34219898766539305894089467033318100
6602 49237609775375938384902169773916200
6603 68347787050072953144788232904400250
6604 91548838572512683498019068427730675
6605 118348610311058295873975488459088705
6606 147681544129066796173209333913258080
6607 177911012744794940891845403566949760
6608 206939803632185367568237846130082000
6609 232429531825610104906801745907374640
6610 252102250820254220369132928162857760
6611 264072423753503285332985234826246960
6612 267143033332032393301973435231203320
6613 261001814174974177363997034421290600
6614 246273297044063371343257022309381280
6615 224414720383347687496222375358844480
6616 197479698323285465050832687449849680
6617 167802432475204319250263278364282160
6618 137669236052519894737737514664901600
6619 109040292646143598445685281501632290
6620 83365702163796465978643062311285475
6621 61513008345065657830309409613960225
6622 43796989910693514253973753224312200
6623 30083427487067521665133597391928000
6624 19930270710182233103151008272152300
6625 12731736275776790418994040324798100
6626 7840152807369055822286577871608600
6627 4652489829426010832970485170094700
6628 2659616156442161092609576611987750
6629 1464064203293444214362412094864050
6630 775763889537305505792031343772120
6631 395487473097449865697898332119120
6632 193891585836736784806437169318140
6633 91365113040744536905733256046500
6634 41357170156164868857582547293960
6635 17972327299407216500191073404590
6636 7492967287490596268598180253265
6637 2994949094999974516517839095755
6638 1146770407724037114758439792400
6639 420294178988514095261221283520
6640 147308989204307636329300596920
6641 49326591115900052561722219720
6642 15763427369724251862852462640
6643 4802204662923732434041127400
6644 1392870598058296068749970660
6645 384124985076028891861502700
6646 100573574687847029498377200
6647 24959865250998532868210400
6648 5861068927535234236131000
6649 1299688570692210334158600
6650 271576716264043950421200
6651 53345426409008633118450
6652 9824157721996435246275
6653 1691181536501956838625
6654 271219789536910560600
6655 40367596582237850880
6656 5551793527476709380
6657 702010019917156860
6658 81138467396805000
6659 8513297656095540
6660 804251621889210
6661 67730348276910
6662 5022443475720
6663 322838423600
6664 17622831380
6665 794306380
6666 28381080
6667 753710
6668 13225
6669 115
6670 232
6671 26564
6672 1507536
6673 56534804
6674 1576001056
6675 34832412720
6676 635756036608
6677 9855434937392
6678 132451742185488
6679 1567610784514632
6680 16541485744290144
6681 157178291194194984
6682 1355991711550528416
6683 10694343946671087024
6684 77556874862757534336
6685 519798622729870326576
6686 3233630966982332845560
6687 18743149038140861108940
6688 101566944292231228586160
6689 516080101496796562927740
6690 2465444276344885949910720
6691 11100089820142337989904160
6692 47200729918099824353763840
6693 189937552603122850885097760
6694 724576589560061245969076640
6695 2624655588008338357971480528
6696 9041027503908647702130653376
6697 29655817703906597319243739024
6698 92744865500465108013173241536
6699 276857197508814159069027052704
6700 789708755746534583082465224960
6701 2154503807008489108522564400032
6702 5627152531118905598766848476968
6703 14081660703447386814422519046052
6704 33789258110750433096655527934928
6705 77799027967828438886541408707316
6706 172000130208076548649447672811616
6707 365350513413561317533871366307984
6708 746044353542608984372410360216576
6709 1465287701328946358595758435858064
6710 2769470472145286049492506781909744
6711 5039440814205318324975132687236280
6712 8832035853769764239991691351074720
6713 14914166432435805497294232883909080
6714 24274491597372424309645644966129120
6715 38093840756450035042675692548399760
6716 57655542766518971956482129262442880
6717 84183226007497115968374172779471120
6718 118607878536974534064731188788562680
6719 161287031062782033483179538735019020
6720 211722644091254205279577118251052592
6721 268343460130908788499769038219062844
6722 328423796498851839126489996066992256
6723 388197345215041006794518756216136384
6724 443189938374819780931344284142130176
6725 488745102494958797669638453844756160
6726 520663150004833657925614842667270848
6727 535834721929757728014393093275341152
6728 532737411398371845193500647649472128
6729 511686199142681353478621483310938592
6730 474780956709388546307648783734905984
6731 425563065825821266917029454659204544
6732 368458497153259260686322887255993856
6733 308127943906226163674852973838133184
6734 248854828948217088776322124828851576
6735 194079090416983021506279025063464876
6736 146138525382852229233378145594160880
6737 106225737371026643145885625123822620
6738 74522855809915479709708284099859680
6739 50448599920704100461921863104637520
6740 32946024438010841117989788149967360
6741 20750775075173201425987406180723280
6742 12601274311897632452259298372500720
6743 7375689516180069072759018841057080
6744 4159538449820262744423919043433120
6745 2259304858855364935112308164189528
6746 1181436157092448896459407325246816
6747 594504094229266534421764505797584
6748 287737191911198550596624081237376
6749 133876390007317313639518549456464
6750 59845406129098799143493391313320
6751 25686731931131706792865681950532
6752 10579115655381793139769202125968
6753 4177734454921611732417811748052
6754 1580691235292660350976353780928
6755 572538847916237572734787288096
6756 198345454931687755750944754176
6757 65656018646368863593484027424
6758 20744463615540575464692664736
6759 6248945480642741794119716304
6760 1792447718639840829834181824
6761 488913329848779190241270160
6762 126625035068748567256731840
6763 31088942301825365079161760
6764 7223024954733770175248640
6765 1584928463364569539228320
6766 327747552609339997309560
6767 63718884862579025480940
6768 11615472643354899842160
6769 1979465685395727115740
6770 314296841650619267232
6771 46318689154146860784
6772 6308184447805986816
6773 789958474160170224
6774 90431345618577936
6775 9398571445619400
6776 879564422080608
6777 73385424724392
6778 5391762611488
6779 343421787632
6780 18577286784
6781 829841264
6782 29388136
6783 773604
6784 13456
6785 116
6786 234
6787 27027
6788 1547325
6789 58542705
6790 1646609445
6791 36722279412
6792 676369384236
6793 10581632275500
6794 143533963132560
6795 1714718238137190
6796 18265209429915162
6797 175217361222437586
6798 1526214571733902050
6799 12154217862171801780
6800 89012005178475419820
6801 602505113951184997644
6802 3785786741347653199482
6803 22166235005167359419625
6804 121347249307358055985575
6805 622971589287209065578675
6806 3007227174202386672431895
6807 13682478355939700008261560
6808 58803413011847698225941000
6809 239182578060198732784024200
6810 922397884768039132171882800
6811 3378104868754334083284872316
6812 11766249325467994560620255748
6813 39030438700986066099144861300
6814 123455861507857668309420575220
6815 372788287690393743522564089880
6816 1075760487335136231307970659368
6817 2969593705537394585498176432104
6818 7848739582421596385800528505250
6819 19878716796933243209854793105115
6820 48283599148802973531001133592885
6821 112550254062014896741672772302953
6822 251952599194662789152678642566509
6823 541982976756307158133175237732700
6824 1120975857188551080370991051753220
6825 2230395262241137716614446113282180
6826 4271264709452458549537301986886496
6827 7876229487095006136316498430086938
6828 13991058363388660862940675969675750
6829 23950910926603893614331492547354350
6830 39526491288685886960447980245297150
6831 62905990391355411588117211113792060
6832 96574809242994601887081596136798180
6833 143061516780688640406967132231930500
6834 204539303721579164257528683650516850
6835 282307796751478606923323751036716025
6836 376225275801915861510711455753192919
6837 484204605120629916139512933681064707
6838 601911801945534426140278508719555575
6839 722798910176943646316879517389017680
6840 838554415344945794516603238982044720
6841 939968963635897359450991209866083632
6842 1018110047779963080212453755964716896
6843 1065605612209889587542939038838669000
6844 1077783962063716897114858342139682360
6845 1053427262356062277971019735537655640
6846 994971183057691192025807079692791512
6847 908105608936375415062822016311301136
6848 800866576453038118358553655207570800
6849 682419082792756850433254963344938480
6850 561784348482498797730926608138251870
6851 446752315221796662957451159805181249
6852 343150526280868313246033525577088047
6853 254539816743136448865291906672448875
6854 182306770708364037707797304992851975
6855 126048795866228369655868338128673900
6856 84113543534221104869393648248179060
6857 54159702957263215324528721868024180
6858 33639567054200754859955727868338000
6859 20149179033492164469199509603329850
6860 11634669586396886401813825280046150
6861 6474178164784900331946022269757326
6862 3470402576430122571499057864345278
6863 1791250081074488839768078484760300
6864 889846814469262197820271247268020
6865 425248181762641000996799032682580
6866 195391811620350734444934457500558
6867 86269484077991113746155272171299
6868 36578484203638616311364495146125
6869 14884064335392227327981729510865
6870 5808067290991981325492391093885
6871 2171792411512422905812099181688
6872 777529857182821236489919387464
6873 266277348350281245373260064200
6874 87145314005546589394885111920
6875 27226110898736621717940073980
6876 8110715554448811784505224836
6877 2301027954079039158179550708
6878 620844730132334031269536500
6879 159073580623768535200858200
6880 38642242836357058834189800
6881 8883884051012980574084520
6882 1929164602318512204956310
6883 394841148139780393676625
6884 75983791622364390196575
6885 13712136072963994431675
6886 2313536341934676955239
6887 363724285380669284292
6888 53080553546797268700
6889 7159333809224485980
6890 887979387190633920
6891 100690519797509382
6892 10366740487249146
6893 961164931691250
6894 79456301019810
6895 5784625643940
6896 365119756092
6897 19574430876
6898 866636550
6899 30421755
6900 793845
6901 13689
6902 117
6903 236
6904 27494
6905 1587808
6906 60603620
6907 1719726100
6908 38696828078
6909 719186464192
6910 11354223896144
6911 155432822719240
6912 1874134698716500
6913 20150696280599808
6914 195136267837415592
6915 1715974086229470744
6916 13797359206845068820
6917 102030891613644206400
6918 697427521857264352656
6919 4425798623292845361204
6920 26173833898194628111578
6921 144740095289555547160800
6922 750680538069734361919500
6923 3661226103348481171668780
6924 16832352585955266908733570
6925 73105428900845410184922240
6926 300532879884628024437400800
6927 1171508500972068957818778000
6928 4337259187313162730118778664
6929 15273793118959271623767565056
6930 51230847753175890238053707792
6931 163875072005500518463339500080
6932 500485552182851851249352055400
6933 1460929533786431940427376926592
6934 4079929869734689199855772280288
6935 10910797675035563543702967372716
6936 27964443186015992070831862820710
6937 68744899842708321157444438892000
6938 162208501528859048651072828168452
6939 367618262258871512269516811577748
6940 800721350104397040852399639959886
6941 1677172157311908308918731813327680
6942 3380015317031651949096423807471600
6943 6557229715041404781247062186494904
6944 12251318933270092589151696147033036
6945 22054187746641647059079885292068352
6946 38266259625804456652291588760765400
6947 64019944114565761605333143500281000
6948 103307972976451907937869167353611340
6949 160843883391908560598918455175808960
6950 241684499750381389664083332884700720
6951 350571767686047871371029968154946900
6952 491008186801887324780688780282850250
6953 664161560352996130557403029070164576
6954 867783982468892322758345965412328204
6955 1095399453280405063153977694045070028
6956 1336033025901302671367048265647962770
6957 1574698225740025248020093720100729600
6958 1793724433502046941608343119351103808
6959 1974814729462149845130653897162687712
6960 2101525195545321493975524357152132784
6961 2161709143284492010167693085089277440
6962 2149426704970375578291740283469452000
6963 2065906124434383841535261232454639008
6964 1919342405600853501166309686568230192
6965 1723578785264536726014720762728434944
6966 1495963314453023985619089034095693120
6967 1254837648636582619516012183205268900
6968 1017156635188947558642979287327565026
6969 796654147840294591384711050214596384
6970 602798807494295401103729923123464588
6971 440580318968179977911320743388935900
6972 310991084237623111700107229814872250
6973 211958598711564427298982174294603840
6974 139455069111069656263955894647110960
6975 88549691122673063946745000588809720
6976 54248478960237303255045453176553900
6977 32055505445700068399825414668704000
6978 18263624227687613970800530007494104
6979 10029577157806604295782217571146216
6980 5306624047739693560081385377730412
6981 2704012253625321559277139045977280
6982 1326335124404825448379609342172400
6983 625944608711051493864312408902652
6984 284068657200037077662808445310078
6985 123897950916515454246045577294496
6986 51902399381244782473870551363460
6987 20868987452250740351367061806500
6988 8048063631585638455503673953142
6989 2974530151333665032407164027008
6990 1052728634640223015896198079456
6991 356443368871689611133684878480
6992 115348958450473665908661298600
6993 35638850610904967122124318464
6994 10500732769284499241340200976
6995 2946845955016598601324720432
6996 786584279224103443106893800
6997 199405702293118120479792000
6998 47932333100082603847661280
6999 10905467872590736307066820
7000 2343869047470756637937490
7001 474849084546436619632800
7002 90462559555972216975500
7003 16162643974000369432956
7004 2700143196779579968074
7005 420367273448214130368
7006 60754758188124504720
7007 8116093651085334600
7008 997120077133341108
7009 112006467637619712
7010 11424725123375784
7011 1049515431281240
7012 85969481592500
7013 6202307326528
7014 387982171472
7015 20615777404
7016 904725470
7017 31482400
7018 814436
7019 13924
7020 118
7021 238
7022 27965
7023 1628991
7024 62718474
7025 1795417260
7026 40759067349
7027 764306032035
7028 12175727397288
7029 168200496162972
7030 2046767246193670
7031 22211482089310514
7032 217111429915625700
7033 1927306204525080288
7034 15644802219287035662
7035 116809846166425625010
7036 806233484771509479048
7037 5166643315871720813130
7038 30858951441161096129331
7039 172362352316459922520449
7040 903008943811487281191150
7041 4449295680752268207601740
7042 20667253084975813742100675
7043 90699966075671869272415605
7044 376804735131113040000478320
7045 1484516307813109668546485400
7046 5555452160219852295462451212
7047 19777247664800166848410804260
7048 67068239523593934419972300584
7049 216928851282055022334455862176
7050 669990798969609593184833009340
7051 1978037247714786196690938549636
7052 5587815839144181488929616573040
7053 15117767608708983699012627277182
7054 39204692054789280662115633839133
7055 97528913732357570120041355117055
7056 232910633586580652603504701527066
7057 534316821107965565674153958727100
7058 1178240795518889473063627607906597
7059 2498892604936782513752242736790003
7060 5100044995312573480540707787077240
7061 10021458973022828397549786722728932
7062 18967943128381933788791968149913770
7063 34596231312792347611352188061466654
7064 60831637604415985946213605188874716
7065 103153035975458101463197823212411200
7066 168745950286704259963059957556043970
7067 266390431422329625049811246449161150
7068 405939640626546644756756040501700440
7069 597275388346907475111682057828119210
7070 848711988000544816458089246305914075
7071 1164959321283314671061295977228887833
7072 1544928132167836660547238392740818990
7073 1979820583509884651894631487079918556
7074 2452037839174773054305102450876872059
7075 2935398465638288325483643189017749085
7076 3396968613981411784455796473684476064
7077 3800475935531689979846954618348654160
7078 4110885178609229570793518747995454568
7079 4299363443396167855873244708701083192
7080 4347670897816349517175191278461769520
7081 4251055988975986194571298138940396864
7082 4019021822662654608317685926811198600
7083 3673793404347300313852056131070365688
7084 3246826354799912921054435303576874912
7085 2774112835658162593314212244566224410
7086 2291248472671509247465423601639044383
7087 1829182060851523863163518221758620405
7088 1411312726142510246662071829044315726
7089 1052221322449445509345686689109963204
7090 757940652385513285286101091620789575
7091 527381459923333196109251178720573345
7092 354391749753334372406691781390373400
7093 229937003964537150042994970619275940
7094 144008324066663844889941220322697210
7095 87035374104292773109573163335471950
7096 50745562975704527136478706919216732
7097 28532974278591626895960567473374560
7098 15466169012372961397014989414545074
7099 8078523049681667789861562766281486
7100 4064502864284639778908076764320440
7101 1968824476616858950229039732016366
7102 917725242740843559421418488570465
7103 411423952253133485569098548219867
7104 177290183774859899742966265341498
7105 73388093501575993357654881078180
7106 29162110838784144728962860638961
7107 11116005594638958602215167115575
7108 4061388097719429472441526192112
7109 1421114139134894937428441288088
7110 475790567384215508203721992140
7111 152267366765288621446300749412
7112 46530596798665648281798964520
7113 13561541255862971553195980064
7114 3765069473513928332943746556
7115 994345828818214966667928900
7116 249434120438905815211584240
7117 59336426404645148122141050
7118 13361619436333200512334855
7119 2842605573813949132634445
7120 570102420747344504715150
7121 107528806949718116801748
7122 19022641299345881175615
7123 3146955474212775404361
7124 485199336989188962504
7125 69454503125982804060
7126 9190444353034088214
7127 1118525922269019810
7128 124477219818292068
7129 12579954457662592
7130 1145107666372670
7131 92952905774274
7132 6646139409000
7133 412060643358
7134 21702880017
7135 944141835
7136 32570538
7137 835380
7138 14161
7139 119
7140 240
7141 28440
7142 1670880
7143 64888200
7144 1873750320
7145 42912085320
7146 811830352320
7147 13048773206040
7148 181891990144800
7149 2233580916662160
7150 24462100170256320
7151 241334028912540720
7152 2162437950696510240
7153 17719773200482806000
7154 133567712657861506560
7155 930799997584472373840
7156 6023069042665442311440
7157 36328330847428050698280
7158 204929045806004388554400
7159 1084408029708854323070520
7160 5397281974350005534917200
7161 25327612200734200285414200
7162 112303078145190940854974400
7163 471433312141295706829809000
7164 1876962396246275000215425600
7165 7099127866923995257824137760
7166 25545579655482372245922610560
7167 87575281198380606321058593120
7168 286383620980486342945641844800
7169 894372756556300452624492979680
7170 2670280383211155418362122580480
7171 7629431684227530439281232056480
7172 20879579947414956492042598840560
7173 54778950921174720364162952386200
7174 137882627684517832721502846006240
7175 333216350237584762410298544515080
7176 773674744229794505826210413701680
7177 1726948857102710963433057041983560
7178 3708033681131770070738692784568000
7179 7662794218738846380799613973647640
7180 15248575430254186767822347404846560
7181 29233010522424970271941265417790960
7182 54014293554125325781657972650131520
7183 96229783782058823755528531008747600
7184 165362696046931852849826650488691680
7185 274183851692936835051688518421971600
7186 438792989958689631945752474627097600
7187 677979904587102120813345163311793200
7188 1011645407368189028438761107559482000
7189 1458138530770540125952710558790621800
7190 2030592916924900323548959889278791840
7191 2732659616925530754563227936103906040
7192 3554368452784256785655667105701584080
7193 4469100930438310291966118256763150200
7194 5432708878803087105669323334347517120
7195 6385580248356000110863300500203924520
7196 7257927276819934552238068328100635520
7197 7977843140310170975435771461859605440
7198 8480922980173510010084131216836844800
7199 8719698495340353653494221163525565760
7200 8670985095925044415206543950321512320
7201 8339574263837284843249395696556230720
7202 7757460733119282274456882747443594240
7203 6978776227711475530998142623173688000
7204 6071535318108983711968384082161108560
7205 5107927369744206898265179004576741640
7206 4155056000191293893071201838720334240
7207 3267725835624236077135048790725649880
7208 2484236015386846140512025396458096400
7209 1825373420001639120637096921745296920
7210 1296123138462702334180187163369441600
7211 889183068581513514469858447170702600
7212 589239079379366241125734539841663200
7213 377087725745748902453381032882662000
7214 232985241853065497142367445705716800
7215 138938760080669546466606927987921360
7216 79944743449710407427669856530344160
7217 44368883990888660463504763248322320
7218 23742546617197945398530976989068800
7219 12245068148537453010524006249346480
7220 6084027570656973508373562853448880
7221 2910806439688439505529873835885880
7222 1340318515960312986545059196763360
7223 593661313641674001995359475860200
7224 252784817421616026656088551011440
7225 103411970763388374541127134504680
7226 40616588000090524367574481769280
7227 15304934815823584613099186528760
7228 5528573684222848144406689896000
7229 1912845082204144987192097425440
7230 633335731915466349226913688960
7231 200468534686340440061949291360
7232 60597114004566675463860448320
7233 17472212500211999885182917600
7234 4799410388906362991205050880
7235 1254231881603819275844887200
7236 311365257321227862185269200
7237 73308953789221864169219400
7238 16340394968215613087364000
7239 3441386213002985180520600
7240 683325607761743820017040
7241 127614905797375460145240
7242 22355895906109569660480
7243 3662677120539796000200
7244 559314796754795058720
7245 79305829390605269520
7246 10395600277616579520
7247 1253448546642667440
7248 138208915236256800
7249 13840398780539760
7250 1248464442501120
7251 100436011949520
7252 7117512657840
7253 437408595000
7254 22837332960
7255 984920040
7256 33686640
7257 856680
7258 14400
7259 120
7260 242
7261 28919
7262 1713481
7263 67113739
7264 1954793841
7265 45159050937
7266 861865291287
7267 13976108588013
7268 196565269712097
7269 2435601847697018
7270 26918145095976134
7271 268011096825153682
7272 2423803412772459718
7273 20047896244105810542
7274 152548214907163848498
7275 1073237441161019996070
7276 7011817948918663974324
7277 42704328222510938784801
7278 243267854792211042913119
7279 1300081551144149200888461
7280 6535704087426017023470951
7281 30980934959876574202167495
7282 138777612765474517316558505
7283 588600860205540703082156595
7284 2367965672624133796270611555
7285 9050891015363355843523226388
7286 32916746751759753899611304556
7287 114063534694311836721706047044
7288 377075226363690840510589608236
7289 1190596014016260018866552614684
7290 3594358582598851336578170689828
7291 10385543001334008239790382592268
7292 28746586728572840989084862821182
7293 76289018625827924163340597486983
7294 194267091760739991028046346712377
7295 475024802738120116757899735442331
7296 1116115186921274095471813199535233
7297 2521462131343609681503094684482617
7298 5480274059386435042789847741772823
7299 11465584799036204921967792647867437
7300 23102297729401308424860477723314985
7301 44852265835618150015094976262826166
7302 83941031610521548520712565051821834
7303 151496111313985684116663057856036446
7304 263772417160898932243733141343251274
7305 443209435637700926967361128651585474
7306 718918315332056687555753001324478110
7307 1126079335333673350698756784921714890
7308 1703705522888251908829207156461869160
7309 2490365470956551897344733930236354665
7310 3517804209759569119914184368469992087
7311 4802946304965851337096456057260887029
7312 6339419970290702436387385833820535871
7313 8090331628082755136601966907151940399
7314 9984324890985075709282403604369922881
7315 11916774869885412943337062366506036987
7316 13757203421219067451960546901873764707
7317 15362735170606189740404455121543242968
7318 16595922504821044993732568534352253992
7319 17343959987809812527441505316865430648
7320 17535605954525943052606604823129137064
7321 17152314021093682002276405810601724232
7322 16231176955264538510353830764366490168
7323 14859038935504347453833817248705759592
7324 13159064142035629736657914427879253198
7325 11272624876918633865318842779127332285
7326 9340174898018296631264184016991218179
7327 7484638351113992719957969384691367321
7328 5799894866436174569460799805410277499
7329 4345522847350055971658698337521754931
7330 3147509029784877633607428119157361341
7331 2203517092102917647388795990627978735
7332 1490742332527220420225556261904135515
7333 974379528501157769775608202497027910
7334 615156908995471186259046382576615290
7335 375023368616516168972382493474418478
7336 220707532726466453510062424389251066
7337 125349574335937393456934408276822034
7338 68679025863153994244219371406036046
7339 36287511555449860062463774765402074
7340 18481838183521046739888382178651988
7341 9069790960431624789019298661745883
7342 4286550996945825429508890807921317
7343 1950096328182003546778255494895423
7344 853499848822150778890210093762237
7345 359165094753212771207192482895421
7346 145228796753174556399607463076243
7347 56387535506046726555512615533857
7348 21007121070880153030485092061633
7349 7503430589480551407695443882452
7350 2567398987570608097555836207020
7351 840752635490155179199603505156
7352 263241195763331341488524820844
7353 78719904225651830976952060636
7354 22457219746527682567024534884
7355 6104089289431100452608687564
7356 1578643781749422530847074370
7357 387879829536370140740776005
7358 90396426663749456233721595
7359 19946629357728753253450305
7360 4159084419271101742208787
7361 817698351172111940830299
7362 151220558384347405054101
7363 26235394468538110374519
7364 4257175183272045984411
7365 643942464696611997642
7366 90448941582123697782
7367 11746124231128074018
7368 1403254607394581942
7369 153316391633603198
7370 15214603749899554
7371 1360141291571062
7372 108449803979088
7373 7617878929947
7374 464081310693
7375 24020771775
7376 1027095069
7377 34831181
7378 878339
7379 14641
7380 121
7381 244
7382 29402
7383 1756800
7384 69396040
7385 2038617560
7386 47503215396
7387 914520411168
7388 14960601762600
7389 212281389691020
7390 2653920564660430
7391 29596339893620864
7392 297366673672544112
7393 2714060910503378800
7394 22657416182968173320
7395 174022525293015689280
7396 1235916116035689496176
7397 8151874029667119375108
7398 50127023412515797823250
7399 288335589485918031133440
7400 1556104359704429336725560
7401 7900544197566613879106184
7402 37826693915462116772957772
7403 171161510929692836076732000
7404 733389865309618651972258200
7405 2981000966985291643975518300
7406 11513227404417138314502877926
7407 42314477748669581724482750208
7408 148194994515873835171906751200
7409 495197759083275426630909668960
7410 1580627201044247973917449183440
7411 4824499675925980044332696224384
7412 14095437960659577424107136367072
7413 39455535760732525668783305292900
7414 105903668208569366517321538492530
7415 272792111298853600440902538779520
7416 674823232469925067354424975395656
7417 1604289906929306561091115521217048
7418 3667639940729882816454039354133700
7419 8067866241893102945154867570274080
7420 17085907278740182443805224194513320
7421 34853567508011377093496272605655004
7422 68516171528366726691525333771150582
7423 129857704863049943978252231738736000
7424 237382904436280019683965504088914960
7425 418700499784594406578250713242257040
7426 712824678028340353915318189581570936
7427 1171732112548020074147272097992394688
7428 1860245565134041856752480941504426000
7429 2853171509942767617044723973957002100
7430 4228732737595587308704304236175068650
7431 6057823975598072430624694482993176064
7432 8389517047904969386407422578009646712
7433 11234451946952888928636600914974657800
7434 14549005743814560528138025077674728140
7435 18224033845671697216511514069468324960
7436 22082100585340492691070866516089810776
7437 25886159929873938910961225873903601708
7438 29360599241344474193954795428569214350
7439 32222778813240682955080304843134302720
7440 34220377389264170393249892643376508480
7441 35167826817892249427817102785779646784
7442 34974597000211522782609316506736901472
7443 33659387595997544649098255059058860800
7444 31347159823750447005213992211527392320
7445 28249657648428737332561911277217946780
7446 24633603804234877350753424621940524206
7447 20783153492085169591596109662202174848
7448 16963861292513547940901675330622111000
7449 13394322748273722390984213563573559240
7450 10229264141172893603442799780476925260
7451 7554957760417040494565846510040100704
7452 5395249478267033258525118523915797432
7453 3724790494255180530983065907511718500
7454 2485494768970761480827620369065635850
7455 1602673102269328368894445118834582400
7456 998363585691425267258134899820050576
7457 600654297221850247461638677515435408
7458 348917083153828672148542261035214200
7459 195632142349497101649097199349658560
7460 105834029463385704342275568867069840
7461 55221988993011988676751761546897484
7462 27779328558365503525014355888665622
7463 13466724948760734931078009217350400
7464 6288189865004918471958940900360680
7465 2826766393343031634145064477820120
7466 1222686967902432670346141440927556
7467 508562436064291355107682590153248
7468 203282582939049558020864872648200
7469 78034281837893217433815870468180
7470 28746176054247982987256408141970
7471 10154059573555714542484761743104
7472 3436318165400108427803005329632
7473 1113117747214259136561583932000
7474 344787224782280554056100657360
7475 102013298550461988862521856640
7476 28797352912289020895828538336
7477 7746226732925816561831429388
7478 1982775872536088478791055750
7479 482228952532351990337923200
7480 111254982104300343449875800
7481 24304934552016382722895944
7482 5017913206562579085378252
7483 976926503850314381800800
7484 178922530975636635390840
7485 30744574359676355998260
7486 4941622752497324576946
7487 740460756743849213568
7488 103039653134022447600
7489 13258051390907140720
7490 1569435222160649480
7491 169923813527168064
7492 16711726405449712
7493 1480728212042300
7494 117026919957870
7495 8148753300480
7496 492135983976
7497 25254874008
7498 1070702500
7499 36004640
7500 900360
7501 14884
7502 122
7503 246
7504 29889
7505 1800843
7506 71736060
7507 2125292400
7508 49947913554
7509 969909066126
7510 16005246126012
7511 229104630727830
7512 2889695412993675
7513 32514606855480321
7514 329643038267526984
7515 3036111416833102608
7516 25579440020467220580
7517 198292072143819795900
7518 1421495515437956867304
7519 9464739245257749927606
7520 58756593322856547667197
7521 341236896610716073456335
7522 1859558309429612510218500
7523 9534162070035559963502496
7524 46102051540184703854130054
7525 210701222917656222955015098
7526 911965731782256664180539300
7527 3744836658789130872144069750
7528 14613033521987695777810186359
7529 54268915851062840695042887381
7530 192071025315892133428327120272
7531 648666464694224255752019833440
7532 2092839918817093264487279826600
7533 6457627916945393821678425288216
7534 19075019092623144005066388596304
7535 53989916128944497380537084624398
7536 146550672854296169990908981849245
7537 381799843273877253572635750036575
7538 955382682652129312613322001996284
7539 2297794394640208936875421976093136
7540 5315142387394100765885688931706082
7541 11831698856251043021949963538542270
7542 25359951992113886088869600713679100
7543 52365208186642965763017082839513966
7544 104217031979299235783259488396287599
7545 199999891771674184363792135718984013
7546 370250778228012996151252307432795640
7547 661461137042357003526660612555198000
7548 1140799974352385045415647336453531484
7549 1900003977384363382390972175177030916
7550 3056829953728636209021882162771384792
7551 4752051641265963649811936103293079150
7552 7139952643009980785796151392182333625
7553 10370872751826394655225138052931918851
7554 14565761851564542159794675397568419684
7555 19784821199733742399593564669156307008
7556 25994797507904887567076057353244872710
7557 33041671061531227070425355041791766650
7558 40636512582086060316660924688718448324
7559 48361442978453894156147109540731063406
7560 55699601459507088622169431313148822747
7561 62088159841917822371568174864094529505
7562 66987772236951614441349297465908440800
7563 69956959979346226540911806867100058176
7564 70717361718252163785921717811307667504
7565 69196558240440289295901895922892448848
7566 65539387972368876831806609953132042080
7567 60085315976049505520872427287833415650
7568 53316730808832988574162182914725343699
7569 45789025798748899786139284565160262161
7570 38056416545128215217190389787847435732
7571 30607021614892084023130855196607110160
7572 23817222847556834158315759355067291750
7573 17929994212258704049631667981422903226
7574 13056356478345418619919579501447339924
7575 9194794398526494230405792500537577538
7576 6261189240793367766005855836221431025
7577 4121677443955172553408311926325629875
7578 2622356660812890961039076576184588984
7579 1612124586871581051725673360756268656
7580 957354752345971369770920126571556572
7581 549012743745156312927128308420814340
7582 303937206008070369974908610579160600
7583 162376149755220624929019357712442466
7584 83681656219831406072272397086674279
7585 41584135912922355164748859901966973
7586 19916840345026027611258564462938220
7587 9189669014563916910252398864887200
7588 4082645601911410733216543672180034
7589 1745439972851697173203445539532286
7590 717679814241073215695174901021132
7591 283622740717737388368243700027170
7592 107655707546994816817966313680725
7593 39219090018195531116050523736591
7594 13701774277799723158568814343824
7595 4586726370914485331285610485088
7596 1469855012750609688081763971240
7597 450462822704322399827791551000
7598 131882869917363722953090971984
7599 36843117183290368912230951066
7600 9808748528457494426201357967
7601 2485209782650968669695609925
7602 598348557051706861113928500
7603 136671063514155387862712496
7604 29563198969714854937850214
7605 6043977740826113905434618
7606 1165323207242557173070260
7607 211385688165930310990650
7608 35978706924568546809429
7609 5728657964234953903551
7610 850414347663755855112
7611 117250964398084748880
7612 14949023388584739300
7613 1753616076963947196
7614 188165339440262184
7615 18341573097963258
7616 1610851485541155
7617 126201703367025
7618 8711716245804
7619 521631766656
7620 26541359922
7621 1115778510
7622 37207500
7623 922746
7624 15129
7625 123
7626 248
7627 30380
7628 1845616
7629 74134764
7630 2214890480
7631 52496565352
7632 1028148499840
7633 17113164583944
7634 247102640080296
7635 3144156141637940
7636 35692142124315248
7637 365102016221568340
7638 3393118312459171296
7639 28848198196953171344
7640 225691605759118618240
7641 1632956592358864278352
7642 10974740734359899533080
7643 68775977548342869119964
7644 403245469526528496092016
7645 2218687849991875970533980
7646 11486352252468954363751248
7647 56088540550140753767369400
7648 258891105957498170116536576
7649 1131794328315359333372428824
7650 4694662572608553288652451400
7651 18507121157856313045482339492
7652 69441965221611922948242123120
7653 248342704916279811311364885764
7654 847572754156540099661487985856
7655 2763795053295962378127424047520
7656 8619983834427222753532905969408
7657 25740229505581290166799649769760
7658 73658959085157622209876672189976
7659 202171000275787339463896847501884
7660 532646048779621987982760542714160
7661 1348053928575811497618363912618492
7662 3279625671416666202736619945390960
7663 7674830577010198399531526443634984
7664 17286246457008112436517243140738176
7665 37494021993473587071070129815247560
7666 78357072050128858777511778541430408
7667 157855266508754739770230039294629220
7668 306690232074152065839304076343851056
7669 574886854308627726698093584966021764
7670 1040099817020535609431391886817164320
7671 1816913640755674911128830777862458992
7672 3065525935084201667057079832863331200
7673 4997133393967576823863365348826045104
7674 7872368437230328312970678577170679096
7675 11988687245936724471669941865357326700
7676 17653189828940736216964551960928189488
7677 25139371470085172073678511120829609580
7678 34629856084235668986700339579462326096
7679 46151810729651952161520594559168668984
7680 59516439858618522073578659650280839680
7681 74277193266736127121940639728319241112
7682 89721516174853287436001595483347475240
7683 104907069189489120849684968015293543764
7684 118745385377046251733524090780310371376
7685 130125329900648863128469646901791612340
7686 138058104022934408795125015750350031488
7687 141818015369936588622173634635142747840
7688 141051431503072066521513236610087922176
7689 135831360409661273169397192915666966464
7690 126646043004909588713269923722599323240
7691 114324014644922189168977981017213708612
7692 99911494466180115094938064776470041680
7693 84527112606835465531812029429048410884
7694 69221677494654610616258816081889135696
7695 54866717994663950036580326865102649080
7696 42086625328594526323459195038412879488
7697 31238272240934237488002883641267562200
7698 22432054542537538158051594538586420856
7699 15581642042891568191504425965513146844
7700 10467280235031048777295583760616549200
7701 6798863650335283543020131498465586492
7702 4268907924494914874657146277891596320
7703 2590369415146150408663232458769514864
7704 1518614386303250671988276471049219456
7705 859884502190244786015061609398348720
7706 470104521257301490797455837952510408
7707 248058275942328876781790061748703060
7708 126284213207003791816184031435703376
7709 62000984195004873692885533506083284
7710 29343147647066285533880971159758960
7711 13380219613357240876342673777205992
7712 5875468384314027482894948473596160
7713 2483145151215475839214869387224584
7714 1009443226137337519543608996178776
7715 394459573860380434496667005689260
7716 148068901610435797917220226339408
7717 53351115225230988049209739203020
7718 18437187645858226445056493323456
7719 6105821882719282783752475061664
7720 1935930175580581942282803941120
7721 587080210447878692884792136992
7722 170097743093342336514633483400
7723 47031149172818984178582165204
7724 12393909191686580682042471696
7725 3108627919700258258702298900
7726 740995389838755437992711248
7727 167585760552844797620079480
7728 35896665952090082411116416
7729 7267913150898497672639064
7730 1387901650655710959541080
7731 249375487733511043635852
7732 42046449156192147060240
7733 6632560704678374065644
7734 975532509720879958496
7735 133274784435341597840
7736 16838433282341765248
7737 1957568257187983440
7738 208185830526341096
7739 20114639417516644
7740 1751175572557840
7741 136010276682852
7742 9308415882480
7743 552629818664
7744 27881993216
7745 1162359880
7746 38440248
7747 945500
7748 15376
7749 124
7750 250
7751 30875
7752 1891125
7753 76593125
7754 2307485125
7755 55152677250
7756 1089359944750
7757 18287613995750
7758 266346577282500
7759 3418607642861125
7760 39149494219710875
7761 404026369300285875
7762 3788528557137842375
7763 32501327126423732500
7764 256592544310556239500
7765 1873637296489902113500
7766 12709372305160044164750
7767 80393869236595532916375
7768 475828071648055811705625
7769 2643077943062907728453625
7770 13815564619416159611174625
7771 68119851615533979970887750
7772 317519804947216657141034250
7773 1401900639387961193033231250
7774 5873444456576524820589597000
7775 23388894889581518481990716625
7776 88658353205109108864641595375
7777 320347449735777957922990936375
7778 1104753486968568458641988781875
7779 3640491741383571046158177453000
7780 11475583556172565656915655259000
7781 34637311834686000927754592479000
7782 100200794950341645541004356814250
7783 278054394517081614590497499689375
7784 740742992999404563958323982072625
7785 1895866912656686981452746426746625
7786 4664999596766610585035265985896625
7787 11042798637527081252286437892163250
7788 25162376042357168181500775790698750
7789 55222044808953326116519529189501750
7790 116785377060083110734457568907941500
7791 238117276773068143697320380883124625
7792 468291833248897989525740035925887375
7793 888686579014898984412699255352694375
7794 1628010757388269492066013580426598875
7795 2880053888887308992500224460362523500
7796 4921814088548262679622893760812288500
7797 8127680775253808962621416513799774500
7798 12973288136288210823421415247980568750
7799 20021225487063561274839335123516134875
7800 29880924470642601500639610711981367125
7801 43137662599824504325245023267901007125
7802 60251237453952460746349647883358806125
7803 81433131868838327770384006188136083750
7804 106520413899466203866027474001461198250
7805 134872614037655896366450906631653307250
7806 165321279679021587255990156463373706000
7807 196198170730183879320248551913952640125
7808 225456103393684851394363970560084591875
7809 250877737175095881917332396856957644875
7810 270346203551999266052010748641271818375
7811 282133184871845763525502671759569334000
7812 285150652089726466878716604077853498000
7813 279115717653965060172288739441285170000
7814 264594156667914175284946690159542630750
7815 242913364566362679316782162036101846625
7816 215963214829740226072496013904923135375
7817 185926015194572157889869046578143601375
7818 154988699699082738052490771684412849375
7819 125089108356167903883910426357854621750
7820 97735225124252496330685001918866460250
7821 73916227388637866745425482540000445250
7822 54103151999467515772232336874852805500
7823 38320258654666437852375020669455209375
7824 26258994231776831621774203352953322625
7825 17405386981216060806769874253106991625
7826 11157027797207861308142417113263289125
7827 6914594092380106132379414049053539500
7828 4142120767590122057108375937317272500
7829 2397680331142636550406590806902790500
7830 1340714741378574875819070007410140250
7831 723954432660917709253272076311707125
7832 377361380190859544957635174581054875
7833 189803626413315187005110448530026875
7834 92080778066603991156014621638953875
7835 43067910544781780655467384009037250
7836 19410975804104101168586312752824750
7837 8426021709203128348901026069375750
7838 3520754412654045724554917725205000
7839 1415224596771893098830923388979875
7840 546903705111709911707547612932125
7841 203044371810147969724223755587125
7842 72367240797468966224058702143625
7843 24740937024775714948396137485000
7844 8106604897479702344793628027000
7845 2543357243980303059644754111000
7846 763284227360101844152646794750
7847 218879931719920686182677065125
7848 59904292706154803286919996875
7849 15627557571962539254783034875
7850 3880668658809489613603840875
7851 915908417733467979448377750
7852 205123413815458548418544250
7853 43512680547367520245721250
7854 8725619759631258701794500
7855 1650480986279457664492875
7856 293772113800104022879125
7857 49071582521038831780125
7858 7669448804837957685625
7859 1117749288463933020500
7860 151323808183148551500
7861 18947582197106601500
7862 2183219846486214250
7863 230141602765985625
7864 22042152207736375
7865 1902405089960375
7866 146490617505375
7867 9940570263250
7868 585193358750
7869 29278581750
7870 1210484000
7871 39703375
7872 968625
7873 15625
7874 125
7875 252
7876 31374
7877 1937376
7878 79112124
7879 2403150876
7880 57919843674
7881 1153668722976
7882 19531989732024
7883 286911264808476
7884 3714433853904774
7885 42908646677472576
7886 446721270428156724
7887 4226095365849633276
7888 36580174529030067474
7889 291406622408475811776
7890 2147271679526862019824
7891 14699673678463145848476
7892 93848067474089621697774
7893 560671716411728555378976
7894 3143857262828651248480524
7895 16590311702978899878345276
7896 82590899564829740698718874
7897 388724773815252642208817376
7898 1733175807889859272975659624
7899 7333547856732201901731810876
7900 29496438060927307649000956134
7901 112943626079448152365405370496
7902 412277849364414163321933592004
7903 1436501744197981187897499555996
7904 4783207190178956620838567564754
7905 15237003899936585796698423373696
7906 46481798553985435117347609719904
7907 135916811639307867640509020887596
7908 381281230983162646212553871355654
7909 1026947766616618067977212053616096
7910 2657702784901340277774358972089804
7911 6613353441498683947019916511944396
7912 15833460620168041372020277509084354
7913 36494816077323323429257511392324896
7914 81027496218120978252404467420042104
7915 173383481243988728345784914882222796
7916 357741875063816464467232173389394654
7917 712060382902141862288844900143484096
7918 1367834239561907349729946805608810404
7919 2536830915094393824290542538465527596
7920 4544129163445783112442767945115435354
7921 7864282921255056245500103166944210496
7922 13153890822712488215382264756808959504
7923 21269776662834355944331174415874585996
7924 33258469732338586275046836374468677254
7925 50301367157367812077682777402181482016
7926 73602735767030842672491711051721433244
7927 104216011254207180792167428520469891756
7928 142817844277373114824867523304066848994
7929 189457174134450967889502772031114060256
7930 243324172160619077034338207678179421544
7931 302595444866410903491420591599787229356
7932 364411606012479110308848618044344956894
7933 425027508316859680560329422653829529856
7934 480144511293330979178189938356378574644
7935 525393732252911909153097890662215298956
7936 556899223531235789814133527764047881594
7937 571822107657264808247453030044122214656
7938 568780500701641059267413386267291777344
7939 548059553316454269340893313037634423156
7940 511567581404151069438542683013209633194
7941 462547592031271728632392401348553181856
7942 405104343864506883034063980966931270644
7943 343642032612804135109898696808656902356
7944 282318430519692647071892407626605610894
7945 224606928148263763416312191702934850656
7946 173024664132993485980719368334537840744
7947 129043534423210225577799081970172076756
7948 93162797939367025253604216404662478994
7949 65095886909534815629942417814587800256
7950 44013696262696835567972430226908796764
7951 28790914096651313491831589697301242996
7952 18216194864704671180046005811615363254
7953 11145168578849990015003692306261778496
7954 6592119507522620676375086478173823504
7955 3768302233101381117635466100827434196
7956 2081186527431808525752920820391622154
7957 1110126339354591472244594508899904096
7958 571702326657008129818447588095970404
7959 284139479715758531586414070730332596
7960 136229878120276857985973861693175054
7961 62978717439676968878646126335956896
7962 28059693493413687353627237532778104
7963 12042350330832031466043591344937396
7964 4975466841501346333972927843098354
7965 1977825328298671834622778769927296
7966 755947661537232744483225539467404
7967 277614905508477871435868717392596
7968 97885043244822638621834478345654
7969 33110322257633460631535283636096
7970 10735161838591685447673889195104
7971 3333094603111128143027780112996
7972 990021472352662710578006450754
7973 281014498221484093385353838496
7974 76136105080342281282036656004
7975 19664292040618205099333970756
7976 4834949693155301253796636374
7977 1130000086201317940089857376
7978 250625183117728677213579624
7979 52656206709454769179095876
7980 10459109551878002097217674
7981 1959807124880198180870976
7982 345586445891711997496524
7983 57194959576483803781476
7984 8857495678048305831774
7985 1279225681420258224576
7986 171633561503297194224
7987 21299848459941558276
7988 2432668340846217474
7989 254201225013511776
7990 24136113756078324
7991 2065286873125476
7992 157682637270774
7993 10609969730976
7994 619387716024
7995 30732978276
7996 1260188874
7997 40997376
7998 992124
7999 15876
8000 126