0 1
1 4
2 1
3 4
4 5
5 1
6 4
7 9
8 6
9 1
10 4
11 13
12 15
13 7
14 1
15 4
16 17
17 28
18 22
19 8
20 1
21 4
22 21
23 45
24 50
25 30
26 9
27 1
28 4
29 25
30 66
31 95
32 80
33 39
34 10
35 1
36 4
37 29
38 91
39 161
40 175
41 119
42 49
43 11
44 1
45 4
46 33
47 120
48 252
49 336
50 294
51 168
52 60
53 12
54 1
55 4
56 37
57 153
58 372
59 588
60 630
61 462
62 228
63 72
64 13
65 1
66 4
67 41
68 190
69 525
70 960
71 1218
72 1092
73 690
74 300
75 85
76 14
77 1
78 4
79 45
80 231
81 715
82 1485
83 2178
84 2310
85 1782
86 990
87 385
88 99
89 15
90 1
91 4
92 49
93 276
94 946
95 2200
96 3663
97 4488
98 4092
99 2772
100 1375
101 484
102 114
103 16
104 1
105 4
106 53
107 325
108 1222
109 3146
110 5863
111 8151
112 8580
113 6864
114 4147
115 1859
116 598
117 130
118 17
119 1
120 4
121 57
122 378
123 1547
124 4368
125 9009
126 14014
127 16731
128 15444
129 11011
130 6006
131 2457
132 728
133 147
134 18
135 1
136 4
137 61
138 435
139 1925
140 5915
141 13377
142 23023
143 30745
144 32175
145 26455
146 17017
147 8463
148 3185
149 875
150 165
151 19
152 1
153 4
154 65
155 496
156 2360
157 7840
158 19292
159 36400
160 53768
161 62920
162 58630
163 43472
164 25480
165 11648
166 4060
167 1040
168 184
169 20
170 1
171 4
172 69
173 561
174 2856
175 10200
176 27132
177 55692
178 90168
179 116688
180 121550
181 102102
182 68952
183 37128
184 15708
185 5100
186 1224
187 204
188 21
189 1
190 4
191 73
192 630
193 3417
194 13056
195 37332
196 82824
197 145860
198 206856
199 238238
200 223652
201 171054
202 106080
203 52836
204 20808
205 6324
206 1428
207 225
208 22
209 1
210 4
211 77
212 703
213 4047
214 16473
215 50388
216 120156
217 228684
218 352716
219 445094
220 461890
221 394706
222 277134
223 158916
224 73644
225 27132
226 7752
227 1653
228 247
229 23
230 1
231 4
232 81
233 780
234 4750
235 20520
236 66861
237 170544
238 348840
239 581400
240 797810
241 906984
242 856596
243 671840
244 436050
245 232560
246 100776
247 34884
248 9405
249 1900
250 270
251 24
252 1
253 4
254 85
255 861
256 5530
257 25270
258 87381
259 237405
260 519384
261 930240
262 1379210
263 1704794
264 1763580
265 1528436
266 1107890
267 668610
268 333336
269 135660
270 44289
271 11305
272 2170
273 294
274 25
275 1
276 4
277 89
278 946
279 6391
280 30800
281 112651
282 324786
283 756789
284 1449624
285 2309450
286 3084004
287 3468374
288 3292016
289 2636326
290 1776500
291 1001946
292 468996
293 179949
294 55594
295 13475
296 2464
297 319
298 26
299 1
300 4
301 93
302 1035
303 7337
304 37191
305 143451
306 437437
307 1081575
308 2206413
309 3759074
310 5393454
311 6552378
312 6760390
313 5928342
314 4412826
315 2778446
316 1470942
317 648945
318 235543
319 69069
320 15939
321 2783
322 345
323 27
324 1
325 4
326 97
327 1128
328 8372
329 44528
330 180642
331 580888
332 1519012
333 3287988
334 5965487
335 9152528
336 11945832
337 13312768
338 12688732
339 10341168
340 7191272
341 4249388
342 2119887
343 884488
344 304612
345 85008
346 18722
347 3128
348 372
349 28
350 1
351 4
352 101
353 1225
354 9500
355 52900
356 225170
357 761530
358 2099900
359 4807000
360 9253475
361 15118015
362 21098360
363 25258600
364 26001500
365 23029900
366 17532440
367 11440660
368 6369275
369 3004375
370 1189100
371 389620
372 103730
373 21850
374 3500
375 400
376 29
377 1
378 4
379 105
380 1326
381 10725
382 62400
383 278070
384 986700
385 2861430
386 6906900
387 14060475
388 24371490
389 36216375
390 46356960
391 51260100
392 49031400
393 40562340
394 28973100
395 17809935
396 9373650
397 4193475
398 1578720
399 493350
400 125580
401 25350
402 3900
403 429
404 30
405 1
406 4
407 109
408 1431
409 12051
410 73125
411 340470
412 1264770
413 3848130
414 9768330
415 20967375
416 38431965
417 60587865
418 82573335
419 97617060
420 100291500
421 89593740
422 69535440
423 46783035
424 27183585
425 13567125
426 5772195
427 2072070
428 618930
429 150930
430 29250
431 4329
432 459
433 31
434 1
435 4
436 113
437 1540
438 13482
439 85176
440 413595
441 1605240
442 5112900
443 13616460
444 30735705
445 59399340
446 99019830
447 143161200
448 180190395
449 197908560
450 189885240
451 159129180
452 116318475
453 73966620
454 40750710
455 19339320
456 7844265
457 2691000
458 769860
459 180180
460 33579
461 4788
462 490
463 32
464 1
465 4
466 117
467 1653
468 15022
469 98658
470 498771
471 2018835
472 6718140
473 18729360
474 44352165
475 90135045
476 158419170
477 242181030
478 323351595
479 378098955
480 387793800
481 349014420
482 275447655
483 190285095
484 114717330
485 60090030
486 27183585
487 10535265
488 3460860
489 950040
490 213759
491 38367
492 5278
493 522
494 33
495 1
496 4
497 121
498 1770
499 16675
500 113680
501 597429
502 2517606
503 8736975
504 25447500
505 63081525
506 134487210
507 248554215
508 400600200
509 565532625
510 701450550
511 765892755
512 736808220
513 624462075
514 465732750
515 305002425
516 174807360
517 87273615
518 37718850
519 13996125
520 4410900
521 1163799
522 252126
523 43645
524 5800
525 555
526 34
527 1
528 4
529 125
530 1891
531 18445
532 130355
533 711109
534 3115035
535 11254581
536 34184475
537 88529025
538 197568735
539 383041425
540 649154415
541 966132825
542 1266983175
543 1467343305
544 1502700975
545 1361270295
546 1090194825
547 770735175
548 479809785
549 262080975
550 124992465
551 51714975
552 18407025
553 5574699
554 1415925
555 295771
556 49445
557 6355
558 589
559 35
560 1
561 4
562 129
563 2016
564 20336
565 148800
566 841464
567 3826144
568 14369616
569 45439056
570 122713500
571 286097760
572 580610160
573 1032195840
574 1615287240
575 2233116000
576 2734326480
577 2970044280
578 2863971270
579 2451465120
580 1860930000
581 1250544960
582 741890760
583 387073440
584 176707440
585 70122000
586 23981724
587 6990624
588 1711696
589 345216
590 55800
591 6944
592 624
593 36
594 1
595 4
596 133
597 2145
598 22352
599 169136
600 990264
601 4667608
602 18195760
603 59808672
604 168152556
605 408811260
606 866707920
607 1612806000
608 2647483080
609 3848403240
610 4967442480
611 5704370760
612 5834015550
613 5315436390
614 4312395120
615 3111474960
616 1992435720
617 1128964200
618 563780880
619 246829440
620 94103724
621 30972348
622 8702320
623 2056912
624 401016
625 62744
626 7568
627 660
628 37
629 1
630 4
631 137
632 2278
633 24497
634 191488
635 1159400
636 5657872
637 22863368
638 78004432
639 227961228
640 576963816
641 1275519180
642 2479513920
643 4260289080
644 6495886320
645 8815845720
646 10671813240
647 11538386310
648 11149451940
649 9627831510
650 7423870080
651 5103910680
652 3121399920
653 1692745080
654 810610320
655 340933164
656 125076072
657 39674668
658 10759232
659 2457928
660 463760
661 70312
662 8228
663 697
664 38
665 1
666 4
667 141
668 2415
669 26775
670 215985
671 1350888
672 6817272
673 28521240
674 100867800
675 305965660
676 804925044
677 1852482996
678 3755033100
679 6739803000
680 10756175400
681 15311732040
682 19487658960
683 22210199550
684 22687838250
685 20777283450
686 17051701590
687 12527780760
688 8225310600
689 4814145000
690 2503355400
691 1151543484
692 466009236
693 164750740
694 50433900
695 13217160
696 2921688
697 534072
698 78540
699 8925
700 735
701 39
702 1
703 4
704 145
705 2556
706 29190
707 242760
708 1566873
709 8168160
710 35338512
711 129389040
712 406833460
713 1110890704
714 2657408040
715 5607516096
716 10494836100
717 17495978400
718 26067907440
719 34799391000
720 41697858510
721 44898037800
722 43465121700
723 37828985040
724 29579482350
725 20753091360
726 13039455600
727 7317500400
728 3654898884
729 1617552720
730 630759976
731 215184640
732 63651060
733 16138848
734 3455760
735 612612
736 87465
737 9660
738 774
739 40
740 1
741 4
742 149
743 2701
744 31746
745 271950
746 1809633
747 9735033
748 43506672
749 164727552
750 536222500
751 1517724164
752 3768298744
753 8264924136
754 16102352196
755 27990814500
756 43563885840
757 60867298440
758 76497249510
759 86595896310
760 88363159500
761 81294106740
762 67408467390
763 50332573710
764 33792546960
765 20356956000
766 10972399284
767 5272451604
768 2248312696
769 845944616
770 278835700
771 79789908
772 19594608
773 4068372
774 700077
775 97125
776 10434
777 814
778 41
779 1
780 4
781 153
782 2850
783 34447
784 303696
785 2081583
786 11544666
787 53241705
788 208234224
789 700950052
790 2053946664
791 5286022908
792 12033222880
793 24367276332
794 44093166696
795 71554700340
796 104431184280
797 137364547950
798 163093145820
799 174959055810
800 169657266240
801 148702574130
802 117741041100
803 84125120670
804 54149502960
805 31329355284
806 16244850888
807 7520764300
808 3094257312
809 1124780316
810 358625608
811 99384516
812 23662980
813 4768449
814 797202
815 107559
816 11248
817 855
818 42
819 1
820 4
821 157
822 3003
823 37297
824 338143
825 2385279
826 13626249
827 64786371
828 261475929
829 909184276
830 2754896716
831 7339969572
832 17319245788
833 36400499212
834 68460443028
835 115647867036
836 175985884620
837 241795732230
838 300457693770
839 338052201630
840 344616322050
841 318359840370
842 266443615230
843 201866161770
844 138274623630
845 85478858244
846 47574206172
847 23765615188
848 10615021612
849 4219037628
850 1483405924
851 458010124
852 123047496
853 28431429
854 5565651
855 904761
856 118807
857 12103
858 897
859 43
860 1
861 4
862 161
863 3160
864 40300
865 375440
866 2723422
867 16011528
868 78412620
869 326262300
870 1170660205
871 3664080992
872 10094866288
873 24659215360
874 53719745000
875 104860942240
876 184108310064
877 291633751656
878 417781616850
879 542253426000
880 638509895400
881 682668523680
882 662976162420
883 584803455600
884 468309777000
885 340140785400
886 223753481874
887 133053064416
888 71339821360
889 34380636800
890 14834059240
891 5702443552
892 1941416048
893 581057620
894 151478925
895 33997080
896 6470412
897 1023568
898 130910
899 13000
900 940
901 44
902 1
903 4
904 165
905 3321
906 43460
907 415740
908 3098862
909 18734950
910 94424148
911 404674920
912 1496922505
913 4834741197
914 13758947280
915 34754081648
916 78378960360
917 158580687240
918 288969252304
919 475742061720
920 709415368506
921 960035042850
922 1180763321400
923 1321178419080
924 1345644686100
925 1247779618020
926 1053113232600
927 808450562400
928 563894267274
929 356806546290
930 204392885776
931 105720458160
932 49214696040
933 20536502792
934 7643859600
935 2522473668
936 732536545
937 185476005
938 40467492
939 7493980
940 1154478
941 143910
942 13940
943 984
944 45
945 1
946 4
947 169
948 3486
949 46781
950 459200
951 3514602
952 21833812
953 113159098
954 499099068
955 1901597425
956 6331663702
957 18593688477
958 48513028928
959 113133042008
960 236959647600
961 447549939544
962 764711314024
963 1185157430226
964 1669450411356
965 2140798364250
966 2501941740480
967 2666823105180
968 2593424304120
969 2300892850620
970 1861563795000
971 1372344829674
972 920700813564
973 561199432066
974 310113343936
975 154935154200
976 69751198832
977 28180362392
978 10166333268
979 3255010213
980 918012550
981 225943497
982 47961472
983 8648458
984 1298388
985 157850
986 14924
987 1029
988 46
989 1
990 4
991 173
992 3655
993 50267
994 505981
995 3973802
996 25348414
997 134992910
998 612258166
999 2400696493
1000 8233261127
1001 24925352179
1002 67106717405
1003 161646070936
1004 350092689608
1005 684509587144
1006 1212261253568
1007 1949868744250
1008 2854607841582
1009 3810248775606
1010 4642740104730
1011 5168764845660
1012 5260247409300
1013 4894317154740
1014 4162456645620
1015 3233908624674
1016 2293045643238
1017 1481900245630
1018 871312776002
1019 465048498136
1020 224686353032
1021 97931561224
1022 38346695660
1023 13421343481
1024 4173022763
1025 1143956047
1026 273904969
1027 56609930
1028 9946846
1029 1456238
1030 172774
1031 15953
1032 1075
1033 47
1034 1
1035 4
1036 177
1037 3828
1038 53922
1039 556248
1040 4479783
1041 29322216
1042 160341324
1043 747251076
1044 3012954659
1045 10633957620
1046 33158613306
1047 92032069584
1048 228752788341
1049 511738760544
1050 1034602276752
1051 1896770840712
1052 3162129997818
1053 4804476585832
1054 6664856617188
1055 8452988880336
1056 9811504950390
1057 10429012254960
1058 10154564564040
1059 9056773800360
1060 7396365270294
1061 5526954267912
1062 3774945888868
1063 2353213021632
1064 1336361274138
1065 689734851168
1066 322617914256
1067 136278256884
1068 51768039141
1069 17594366244
1070 5316978810
1071 1417861016
1072 330514899
1073 66556776
1074 11403084
1075 1629012
1076 188727
1077 17028
1078 1122
1079 48
1080 1
1081 4
1082 181
1083 4005
1084 57750
1085 610170
1086 5036031
1087 33801999
1088 189663540
1089 907592400
1090 3760205735
1091 13646912279
1092 43792570926
1093 125190682890
1094 320784857925
1095 740491548885
1096 1546341037296
1097 2931373117464
1098 5058900838530
1099 7966606583650
1100 11469333203020
1101 15117845497524
1102 18264493830726
1103 20240517205350
1104 20583576819000
1105 19211338364400
1106 16453139070654
1107 12923319538206
1108 9301900156780
1109 6128158910500
1110 3689574295770
1111 2026096125306
1112 1012352765424
1113 458896171140
1114 188046296025
1115 69362405385
1116 22911345054
1117 6734839826
1118 1748375915
1119 397071675
1120 77959860
1121 13032096
1122 1817739
1123 205755
1124 18150
1125 1170
1126 49
1127 1
1128 4
1129 185
1130 4186
1131 61755
1132 667920
1133 5646201
1134 38838030
1135 223465539
1136 1097255940
1137 4667798135
1138 17407118014
1139 57439483205
1140 168983253816
1141 445975540815
1142 1061276406810
1143 2286832586181
1144 4477714154760
1145 7990273955994
1146 13025507422180
1147 19435939786670
1148 26587178700544
1149 33382339328250
1150 38505011036076
1151 40824094024350
1152 39794915183400
1153 35664477435054
1154 29376458608860
1155 22225219694986
1156 15430059067280
1157 9817733206270
1158 5715670421076
1159 3038448890730
1160 1471248936564
1161 646942467165
1162 257408701410
1163 92273750439
1164 29646184880
1165 8483215741
1166 2145447590
1167 475031535
1168 90991956
1169 14849835
1170 2023494
1171 223905
1172 19320
1173 1219
1174 50
1175 1
1176 4
1177 189
1178 4371
1179 65941
1180 729675
1181 6314121
1182 44484231
1183 262303569
1184 1320721479
1185 5765054075
1186 22074916149
1187 74846601219
1188 226422737021
1189 614958794631
1190 1507251947625
1191 3348108992991
1192 6764546740941
1193 12467988110754
1194 21015781378174
1195 32461447208850
1196 46023118487214
1197 59969518028794
1198 71887350364326
1199 79329105060426
1200 80619009207750
1201 75459392618454
1202 65040936043914
1203 51601678303846
1204 37655278762266
1205 25247792273550
1206 15533403627346
1207 8754119311806
1208 4509697827294
1209 2118191403729
1210 904351168575
1211 349682451849
1212 121919935319
1213 38129400621
1214 10628663331
1215 2620479125
1216 566023491
1217 105841791
1218 16873329
1219 2247399
1220 243225
1221 20539
1222 1269
1223 51
1224 1
1225 4
1226 193
1227 4560
1228 70312
1229 795616
1230 7043796
1231 50798352
1232 306787800
1233 1583025048
1234 7085775554
1235 27839970224
1236 96921517368
1237 301269338240
1238 841381531652
1239 2122210742256
1240 4855360940616
1241 10112655733932
1242 19232534851695
1243 33483769488928
1244 53477228587024
1245 78484565696064
1246 105992636516008
1247 131856868393120
1248 151216455424752
1249 159948114268176
1250 156078401826204
1251 140500328662368
1252 116642614347760
1253 89256957066112
1254 62903071035816
1255 40781195900896
1256 24287522939152
1257 13263817139100
1258 6627889231023
1259 3022542572304
1260 1254033620424
1261 471602387168
1262 160049335940
1263 48758063952
1264 13249142456
1265 3186502616
1266 671865282
1267 122715120
1268 19120728
1269 2490624
1270 263764
1271 21808
1272 1320
1273 52
1274 1
1275 4
1276 197
1277 4753
1278 74872
1279 865928
1280 7839412
1281 57842148
1282 357586152
1283 1889812848
1284 8668800602
1285 34925745778
1286 124761487592
1287 398190855608
1288 1142650869892
1289 2963592273908
1290 6977571682872
1291 14968016674548
1292 29345190585627
1293 52716304340623
1294 86960998075952
1295 131961794283088
1296 184477202212072
1297 237849504909128
1298 283073323817872
1299 311164569692928
1300 316026516094380
1301 296578730488572
1302 257142943010128
1303 205899571413872
1304 152160028101928
1305 103684266936712
1306 65068718840048
1307 37551340078252
1308 19891706370123
1309 9650431803327
1310 4276576192728
1311 1725636007592
1312 631651723108
1313 208807399892
1314 62007206408
1315 16435645072
1316 3858367898
1317 794580402
1318 141835848
1319 21611352
1320 2754388
1321 285572
1322 23128
1323 1372
1324 53
1325 1
1326 4
1327 201
1328 4950
1329 79625
1330 940800
1331 8705340
1332 65681560
1333 415428300
1334 2247399000
1335 10558613450
1336 43594546380
1337 159687233370
1338 522952343200
1339 1540841725500
1340 4106243143800
1341 9941163956780
1342 21945588357420
1343 44313207260175
1344 82061494926250
1345 139677302416575
1346 218922792359040
1347 316438996495160
1348 422326707121200
1349 520922828727000
1350 594237893510800
1351 627191085787308
1352 612605246582952
1353 553721673498700
1354 463042514424000
1355 358059599515800
1356 255844295038640
1357 168752985776760
1358 102620058918300
1359 57443046448375
1360 29542138173450
1361 13927007996055
1362 6002212200320
1363 2357287730700
1364 840459123000
1365 270814606300
1366 78442851480
1367 20294012970
1368 4652948300
1369 936416250
1370 163447200
1371 24365740
1372 3039960
1373 308700
1374 24500
1375 1425
1376 54
1377 1
1378 4
1379 205
1380 5151
1381 84575
1382 1020425
1383 9646140
1384 74386900
1385 481109860
1386 2662827300
1387 12806012450
1388 54153159830
1389 203281779750
1390 682639576570
1391 2063794068700
1392 5647084869300
1393 14047407100580
1394 31886752314200
1395 66258795617595
1396 126374702186425
1397 221738797342825
1398 358600094775615
1399 535361788854200
1400 738765703616360
1401 943249535848200
1402 1115160722237800
1403 1221428979298108
1404 1239796332370260
1405 1166326920081652
1406 1016764187922700
1407 821102113939800
1408 613903894554440
1409 424597280815400
1410 271373044695060
1411 160063105366675
1412 86985184621825
1413 43469146169505
1414 19929220196375
1415 8359499931020
1416 3197746853700
1417 1111273729300
1418 349257457780
1419 98736864450
1420 24946961270
1421 5589364550
1422 1099863450
1423 187812940
1424 27405700
1425 3348660
1426 333200
1427 25925
1428 1479
1429 55
1430 1
1431 4
1432 209
1433 5356
1434 89726
1435 1105000
1436 10666565
1437 84033040
1438 555496760
1439 3143937160
1440 15468839750
1441 66959172280
1442 257434939580
1443 885921356320
1444 2746433645270
1445 7710878938000
1446 19694491969880
1447 45934159414780
1448 98145547931795
1449 192633497804020
1450 348113499529250
1451 580338892118440
1452 893961883629815
1453 1274127492470560
1454 1682015239464560
1455 2058410258086000
1456 2336589701535908
1457 2461225311668368
1458 2406123252451912
1459 2183091108004352
1460 1837866301862500
1461 1435006008494240
1462 1038501175369840
1463 695970325510460
1464 431436150061735
1465 247048289988500
1466 130454330791330
1467 63398366365880
1468 28288720127395
1469 11557246784720
1470 4309020583000
1471 1460531187080
1472 447994322230
1473 123683825720
1474 30536325820
1475 6689228000
1476 1287676390
1477 215218640
1478 30754360
1479 3681860
1480 359125
1481 27404
1482 1534
1483 56
1484 1
1485 4
1486 213
1487 5565
1488 95082
1489 1194726
1490 11771565
1491 94699605
1492 639529800
1493 3699433920
1494 18612776910
1495 82428012030
1496 324394111860
1497 1143356295900
1498 3632355001590
1499 10457312583270
1500 27405370907880
1501 65628651384660
1502 144079707346575
1503 290779045735815
1504 540746997333270
1505 928452391647690
1506 1474300775748255
1507 2168089376100375
1508 2956142731935120
1509 3740425497550560
1510 4394999959621908
1511 4797815013204276
1512 4867348564120280
1513 4589214360456264
1514 4020957409866852
1515 3272872310356740
1516 2473507183864080
1517 1734471500880300
1518 1127406475572195
1519 678484440050235
1520 377502620779830
1521 193852697157210
1522 91687086493275
1523 39845966912115
1524 15866267367720
1525 5769551770080
1526 1908525509310
1527 571678147950
1528 154220151540
1529 37225553820
1530 7976904390
1531 1502895030
1532 245973000
1533 34436220
1534 4040985
1535 386529
1536 28938
1537 1590
1538 57
1539 1
1540 4
1541 217
1542 5778
1543 100647
1544 1289808
1545 12966291
1546 106471170
1547 734229405
1548 4338963720
1549 22312210830
1550 101040788940
1551 406822123890
1552 1467750407760
1553 4775711297490
1554 14089667584860
1555 37862683491150
1556 93034022292540
1557 209708358731235
1558 434858753082390
1559 831526043069085
1560 1469199388980960
1561 2402753167395945
1562 3642390151848630
1563 5124232108035495
1564 6696568229485680
1565 8135425457172468
1566 9192814972826184
1567 9665163577324556
1568 9456562924576544
1569 8610171770323116
1570 7293829720223592
1571 5746379494220820
1572 4207978684744380
1573 2861877976452495
1574 1805890915622430
1575 1055987060830065
1576 571355317937040
1577 285539783650485
1578 131533053405390
1579 55712234279835
1580 21635819137800
1581 7678077279390
1582 2480203657260
1583 725898299490
1584 191445705360
1585 45202458210
1586 9479799420
1587 1748868030
1588 280409220
1589 38477205
1590 4427514
1591 415467
1592 30528
1593 1647
1594 58
1595 1
1596 4
1597 221
1598 5995
1599 106425
1600 1390455
1601 14256099
1602 119437461
1603 840700575
1604 5073193125
1605 26651174550
1606 123352999770
1607 507862912830
1608 1874572531650
1609 6243461705250
1610 18865378882350
1611 51952351076010
1612 130896705783690
1613 302742381023775
1614 644567111813625
1615 1266384796151475
1616 2300725432050045
1617 3871952556376905
1618 6045143319244575
1619 8766622259884125
1620 11820800337521175
1621 14831993686658148
1622 17328240429998652
1623 18857978550150740
1624 19121726501901100
1625 18066734694899660
1626 15904001490546708
1627 13040209214444412
1628 9954358178965200
1629 7069856661196875
1630 4667768892074925
1631 2861877976452495
1632 1627342378767105
1633 856895101587525
1634 417072837055875
1635 187245287685225
1636 77348053417635
1637 29313896417190
1638 10158280936650
1639 3206101956750
1640 917344004850
1641 236648163570
1642 54682257630
1643 11228667450
1644 2029277250
1645 318886425
1646 42904719
1647 4842981
1648 445995
1649 32175
1650 1705
1651 59
1652 1
1653 4
1654 225
1655 6216
1656 112420
1657 1496880
1658 15646554
1659 133693560
1660 960138036
1661 5913893700
1662 31724367675
1663 150004174320
1664 631215912600
1665 2382435444480
1666 8118034236900
1667 25108840587600
1668 70817729958360
1669 182849056859700
1670 433639086807465
1671 947309492837400
1672 1910951907965100
1673 3567110228201520
1674 6172677988426950
1675 9917095875621480
1676 14811765579128700
1677 20587422597405300
1678 26652794024179323
1679 32160234116656800
1680 36186218980149392
1681 37979705052051840
1682 37188461196800760
1683 33970736185446368
1684 28944210704991120
1685 22994567393409612
1686 17024214840162075
1687 11737625553271800
1688 7529646868527420
1689 4489220355219600
1690 2484237480354630
1691 1273967938643400
1692 604318124741100
1693 264593341102860
1694 106661949834825
1695 39472177353840
1696 13364382893400
1697 4123445961600
1698 1153992168420
1699 291330421200
1700 65910925080
1701 13257944700
1702 2348163675
1703 361791144
1704 47747700
1705 5288976
1706 478170
1707 33880
1708 1764
1709 60
1710 1
1711 4
1712 229
1713 6441
1714 118636
1715 1609300
1716 17143434
1717 149340114
1718 1093831596
1719 6874031736
1720 37638261375
1721 181728541995
1722 781220086920
1723 3013651357080
1724 10500469681380
1725 33226874824500
1726 95926570545960
1727 253666786818060
1728 616488143667165
1729 1380948579644865
1730 2858261400802500
1731 5478062136166620
1732 9739788216628470
1733 16089773864048430
1734 24728861454750180
1735 35399188176534000
1736 47240216621584623
1737 58813028140836123
1738 68346453096806192
1739 74165924032201232
1740 75168166248852600
1741 71159197382247128
1742 62914946890437488
1743 51938778098400732
1744 40018782233571687
1745 28761840393433875
1746 19267272421799220
1747 12018867223747020
1748 6973457835574230
1749 3758205418998030
1750 1878286063384500
1751 868911465843960
1752 371255290937685
1753 146134127188665
1754 52836560247240
1755 17487828855000
1756 5277438130020
1757 1445322589620
1758 357241346280
1759 79168869780
1760 15606108375
1761 2709954819
1762 409538844
1763 53036676
1764 5767146
1765 512050
1766 35644
1767 1824
1768 61
1769 1
1770 4
1771 233
1772 6670
1773 125077
1774 1727936
1775 18752734
1776 166483548
1777 1243171710
1778 7967863332
1779 44512293111
1780 219366803370
1781 962948628915
1782 3794871444000
1783 13514121038460
1784 43727344505880
1785 129153445370460
1786 349593357364020
1787 870154930485225
1788 1997436723312030
1789 4239209980447365
1790 8336323536969120
1791 15217850352795090
1792 25829562080676900
1793 40818635318798610
1794 60128049631284180
1795 82639404798118623
1796 106053244762420746
1797 127159481237642315
1798 142512377129007424
1799 149334090281053832
1800 146327363631099728
1801 134074144272684616
1802 114853724988838220
1803 91957560331972419
1804 68780622627005562
1805 48029112815233095
1806 31286139645546240
1807 18992325059321250
1808 10731663254572260
1809 5636491482382530
1810 2747197529228460
1811 1240166756781645
1812 517389418126350
1813 198970687435905
1814 70324389102240
1815 22765266985020
1816 6722760719640
1817 1802563935900
1818 436410216060
1819 94774978155
1820 18316063194
1821 3119493663
1822 462575520
1823 58803822
1824 6279196
1825 547694
1826 37468
1827 1885
1828 62
1829 1
1830 4
1831 237
1832 6903
1833 131747
1834 1853013
1835 20480670
1836 185236282
1837 1409655258
1838 9211035042
1839 52480156443
1840 263879096481
1841 1182315432285
1842 4757820072915
1843 17308992482460
1844 57241465544340
1845 172880789876340
1846 478746802734480
1847 1219748287849245
1848 2867591653797255
1849 6236646703759395
1850 12575533517416485
1851 23554173889764210
1852 41047412433471990
1853 66648197399475510
1854 100946684950082790
1855 142767454429402803
1856 188692649560539369
1857 233212726000063061
1858 269671858366649739
1859 291846467410061256
1860 295661453912153560
1861 280401507903784344
1862 248927869261522836
1863 206811285320810639
1864 160738182958977981
1865 116809735442238657
1866 79315252460779335
1867 50278464704867490
1868 29723988313893510
1869 16368154736954790
1870 8383689011610990
1871 3987364286010105
1872 1757556174907995
1873 716360105562255
1874 269295076538145
1875 93089656087260
1876 29488027704660
1877 8525324655540
1878 2238974151960
1879 531185194215
1880 113091041349
1881 21435556857
1882 3582069183
1883 521379342
1884 65083018
1885 6826890
1886 585162
1887 39353
1888 1947
1889 63
1890 1
1891 4
1892 241
1893 7140
1894 138650
1895 1984760
1896 22333683
1897 205716952
1898 1594891540
1899 10620690300
1900 61691191485
1901 316359252924
1902 1446194528766
1903 5940135505200
1904 22066812555375
1905 74550458026800
1906 230122255420680
1907 651627592610820
1908 1698495090583725
1909 4087339941646500
1910 9104238357556650
1911 18812180221175880
1912 36129707407180695
1913 64601586323236200
1914 107695609832947500
1915 167594882349558300
1916 243714139379485593
1917 331460103989942172
1918 421905375560602430
1919 502884584366712800
1920 561518325776710995
1921 587507921322214816
1922 576062961815937904
1923 529329377165307180
1924 455739154582333475
1925 367549468279788620
1926 277547918401216638
1927 196124987903017992
1928 129593717165646825
1929 80002453018761000
1930 46092143050848300
1931 24751843748565780
1932 12371053297621095
1933 5744920460918100
1934 2473916280470250
1935 985655182100400
1936 362384732625405
1937 122577683791920
1938 38013352360200
1939 10764298807500
1940 2770159346175
1941 644276235564
1942 134526598206
1943 25017626040
1944 4103448525
1945 586462360
1946 71909908
1947 7412052
1948 624515
1949 41300
1950 2010
1951 64
1952 1
1953 4
1954 245
1955 7381
1956 145790
1957 2123410
1958 24318443
1959 228050635
1960 1800608492
1961 12215581840
1962 72311881785
1963 378050444409
1964 1762553781690
1965 7386330033966
1966 28006948060575
1967 96617270582175
1968 304672713447480
1969 881749848031500
1970 2350122683194545
1971 5785835032230225
1972 13191578299203150
1973 27916418578732530
1974 54941887628356575
1975 100731293730416895
1976 172297196156183700
1977 275290492182505800
1978 411309021729043893
1979 575174243369427765
1980 753365479550544602
1981 924789959927315230
1982 1064402910143423795
1983 1149026247098925811
1984 1163570883138152720
1985 1105392338981245084
1986 985068531747640655
1987 823288622862122095
1988 645097386681005258
1989 473672906304234630
1990 325718705068664817
1991 209596170184407825
1992 126094596069609300
1993 70843986799414080
1994 37122897046186875
1995 18115973758539195
1996 8218836741388350
1997 3459571462570650
1998 1348039914725805
1999 484962416417325
2000 160591036152120
2001 48777651167700
2002 13534458153675
2003 3414435581739
2004 778802833770
2005 159544224246
2006 29121074565
2007 4689910885
2008 658372268
2009 79321960
2010 8036567
2011 665815
2012 43310
2013 2074
2014 65
2015 1
2016 4
2017 249
2018 7626
2019 153171
2020 2269200
2021 26441853
2022 252369078
2023 2028659127
2024 14016190332
2025 84527463625
2026 450362326194
2027 2140604226099
2028 9148883815656
2029 35393278094541
2030 124624218642750
2031 401289984029655
2032 1186422561478980
2033 3231872531226045
2034 8135957715424770
2035 18977413331433375
2036 41107996877935680
2037 82858306207089105
2038 155673181358773470
2039 273028489886600595
2040 447587688338689500
2041 686599513911549693
2042 986483265098471658
2043 1328539722919972367
2044 1678155439477859832
2045 1989192870070739025
2046 2213429157242349606
2047 2312597130237078531
2048 2268963222119397804
2049 2090460870728885739
2050 1808357154609762750
2051 1468386009543127353
2052 1118770292985239888
2053 799391611372899447
2054 535314875253072642
2055 335690766254017125
2056 196938582869023380
2057 107966883845600955
2058 55238870804726070
2059 26334810499927545
2060 11678408203959000
2061 4807611377296455
2062 1833002331143130
2063 645553452569445
2064 209368687319820
2065 62312109321375
2066 16948893735414
2067 4193238415509
2068 938347058016
2069 188665298811
2070 33810985450
2071 5348283153
2072 737694228
2073 87358527
2074 8702382
2075 709125
2076 45384
2077 2139
2078 66
2079 1
2080 4
2081 253
2082 7875
2083 160797
2084 2422371
2085 28711053
2086 278810931
2087 2281028205
2088 16044849459
2089 98543653957
2090 534889789819
2091 2590966552293
2092 11289488041755
2093 44542161910197
2094 160017496737291
2095 525914202672405
2096 1587712545508635
2097 4418295092705025
2098 11367830246650815
2099 27113371046858145
2100 60085410209369055
2101 123966303085024785
2102 238531487565862575
2103 428701671245374065
2104 720616178225290095
2105 1134187202250239193
2106 1673082779010021351
2107 2315022988018444025
2108 3006695162397832199
2109 3667348309548598857
2110 4202622027313088631
2111 4526026287479428137
2112 4581560352356476335
2113 4359424092848283543
2114 3898818025338648489
2115 3276743164152890103
2116 2587156302528367241
2117 1918161904358139335
2118 1334706486625972089
2119 871005641507089767
2120 532629349123040505
2121 304905466714624335
2122 163205754650327025
2123 81573681304653615
2124 38013218703886545
2125 16486019581255455
2126 6640613708439585
2127 2478555783712575
2128 854922139889265
2129 271680796641195
2130 79261003056789
2131 21142132150923
2132 5131585473525
2133 1127012356827
2134 222476284261
2135 39159268603
2136 6085977381
2137 825052755
2138 96060909
2139 9411507
2140 754509
2141 47523
2142 2205
2143 67
2144 1
2145 4
2146 257
2147 8128
2148 168672
2149 2583168
2150 31133424
2151 307521984
2152 2559839136
2153 18325877664
2154 114588503416
2155 633433443776
2156 3125856342112
2157 13880454594048
2158 55831649951952
2159 204559658647488
2160 685931699409696
2161 2113626748181040
2162 6006007638213660
2163 15786125339355840
2164 38481201293508960
2165 87198781256227200
2166 184051713294393840
2167 362497790650887360
2168 667233158811236640
2169 1149317849470664160
2170 1854803380475529288
2171 2807269981260260544
2172 3988105767028465376
2173 5321718150416276224
2174 6674043471946431056
2175 7869970336861687488
2176 8728648314792516768
2177 9107586639835904472
2178 8940984445204759878
2179 8258242118186932032
2180 7175561189491538592
2181 5863899466681257344
2182 4505318206886506576
2183 3252868390984111424
2184 2205712128133061856
2185 1403634990630130272
2186 837534815837664840
2187 468111221364951360
2188 244779435954980640
2189 119586900008540160
2190 54499238285142000
2191 23126633289695040
2192 9119169492152160
2193 3333477923601840
2194 1126602936530460
2195 350941799697984
2196 100403135207712
2197 26273717624448
2198 6258597830352
2199 1349488641088
2200 261635552864
2201 45245245984
2202 6911030136
2203 921113664
2204 105472416
2205 10166016
2206 802032
2207 49728
2208 2272
2209 68
2210 1
2211 4
2212 261
2213 8385
2214 176800
2215 2751840
2216 33716592
2217 338655408
2218 2867361120
2219 20885716800
2220 132914381080
2221 748021947192
2222 3759289785888
2223 17006310936160
2224 69712104546000
2225 260391308599440
2226 890491358057184
2227 2799558447590736
2228 8119634386394700
2229 21792132977569500
2230 54267326632864800
2231 125679982549736160
2232 271250494550621040
2233 546549503945281200
2234 1029730949462124000
2235 1816551008281900800
2236 3004121229946193448
2237 4662073361735789832
2238 6795375748288725920
2239 9309823917444741600
2240 11995761622362707280
2241 14544013808808118544
2242 16598618651654204256
2243 17836234954628421240
2244 18048571085040664350
2245 17199226563391691910
2246 15433803307678470624
2247 13039460656172795936
2248 10369217673567763920
2249 7758186597870618000
2250 5458580519117173280
2251 3609347118763192128
2252 2241169806467795112
2253 1305646037202616200
2254 712890657319932000
2255 364366335963520800
2256 174086138293682160
2257 77625871574837040
2258 32245802781847200
2259 12452647415754000
2260 4460080860132300
2261 1477544736228444
2262 451344934905696
2263 126676852832160
2264 32532315454800
2265 7608086471440
2266 1611124193952
2267 306880798848
2268 52156276120
2269 7832143800
2270 1026586080
2271 115638432
2272 10968048
2273 851760
2274 52000
2275 2340
2276 69
2277 1
2278 4
2279 265
2280 8646
2281 185185
2282 2928640
2283 36468432
2284 372372000
2285 3206016528
2286 23753077920
2287 153800097880
2288 880936328272
2289 4507311733080
2290 20765600722048
2291 86718415482160
2292 330103413145440
2293 1150882666656624
2294 3690049805647920
2295 10919192833985436
2296 29911767363964200
2297 76059459610434300
2298 179947309182600960
2299 396930477100357200
2300 817799998495902240
2301 1576280453407405200
2302 2846281957744024800
2303 4820672238228094248
2304 7666194591681983280
2305 11457449110024515752
2306 16105199665733467520
2307 21305585539807448880
2308 26539775431170825824
2309 31142632460462322800
2310 34434853606282625496
2311 35884806039669085590
2312 35247797648432356260
2313 32633029871070162534
2314 28473263963851266560
2315 23408678329740559856
2316 18127404271438381920
2317 13216767116987791280
2318 9067927637880365408
2319 5850516925230987240
2320 3546815843670411312
2321 2018536694522548200
2322 1077256993283452800
2323 538452474257202960
2324 251712009868519200
2325 109871674356684240
2326 44698450197601200
2327 16912728275886300
2328 5937625596360744
2329 1928889671134140
2330 578021787737856
2331 159209168286960
2332 40140401926240
2333 9219210665392
2334 1918004992800
2335 359037074968
2336 59988419920
2337 8858729880
2338 1142224512
2339 126606480
2340 11819808
2341 903760
2342 54340
2343 2409
2344 70
2345 1
2346 4
2347 269
2348 8911
2349 193831
2350 3113825
2351 39397072
2352 408840432
2353 3578388528
2354 26959094448
2355 177553175800
2356 1034736426152
2357 5388248061352
2358 25272912455128
2359 107484016204208
2360 416821828627600
2361 1480986079802064
2362 4840932472304544
2363 14609242639633356
2364 40830960197949636
2365 105971226974398500
2366 256006768793035260
2367 576877786282958160
2368 1214730475596259440
2369 2394080451903307440
2370 4422562411151430000
2371 7666954195972119048
2372 12486866829910077528
2373 19123643701706499032
2374 27562648775757983272
2375 37410785205540916400
2376 47845360970978274704
2377 57682407891633148624
2378 65577486066744948296
2379 70319659645951711086
2380 71132603688101441850
2381 67880827519502518794
2382 61106293834921429094
2383 51881942293591826416
2384 41536082601178941776
2385 31344171388426173200
2386 22284694754868156688
2387 14918444563111352648
2388 9397332768901398552
2389 5565352538192959512
2390 3095793687806001000
2391 1615709467540655760
2392 790164484125722160
2393 361583684225203440
2394 154570124554285440
2395 61611178473487500
2396 22850353872247044
2397 7866515267494884
2398 2506911458871996
2399 737230956024816
2400 199349570213200
2401 49359612591632
2402 11137215658192
2403 2277042067768
2404 419025494888
2405 68847149800
2406 10000954392
2407 1268830992
2408 138426288
2409 12723568
2410 958100
2411 56749
2412 2479
2413 71
2414 1
2415 4
2416 273
2417 9180
2418 202742
2419 3307656
2420 42510897
2421 448237504
2422 3987228960
2423 30537482976
2424 204512270248
2425 1212289601952
2426 6422984487504
2427 30661160516480
2428 132756928659336
2429 524305844831808
2430 1897807908429664
2431 6321918552106608
2432 19450175111937900
2433 55440202837582992
2434 146802187172348136
2435 361977995767433760
2436 832884555075993420
2437 1791608261879217600
2438 3608810927499566880
2439 6816642863054737440
2440 12089516607123549048
2441 20153821025882196576
2442 31610510531616576560
2443 46686292477464482304
2444 64973433981298899672
2445 85256146176519191104
2446 105527768862611423328
2447 123259893958378096920
2448 135897145712696659382
2449 141452263334053152936
2450 139013431207603960644
2451 128987121354423947888
2452 112988236128513255510
2453 93418024894770768192
2454 72880253989605114976
2455 53628866143294329888
2456 37203139317979509336
2457 24315777332012751200
2458 14962685307094358064
2459 8661146225998960512
2460 4711503155346656760
2461 2405873951666377920
2462 1151748168350925600
2463 516153808779488880
2464 216181303027772940
2465 84461532345734544
2466 30716869139741928
2467 10373426726366880
2468 3244142414896812
2469 936580526238016
2470 248709182804832
2471 60496828249824
2472 13414257725960
2473 2696067562656
2474 487872644688
2475 78848104192
2476 11269785384
2477 1407257280
2478 151149856
2479 13681668
2480 1014849
2481 59228
2482 2550
2483 72
2484 1
2485 4
2486 277
2487 9453
2488 211922
2489 3510398
2490 45818553
2491 490748401
2492 4435466464
2493 34524711936
2494 235049753224
2495 1416801872200
2496 7635274089456
2497 37084145003984
2498 163418089175816
2499 657062773491144
2500 2422113753261472
2501 8219726460536272
2502 25772093664044508
2503 74890377949520892
2504 202242390009931128
2505 508780182939781896
2506 1194862550843427180
2507 2624492816955211020
2508 5400419189378784480
2509 10425453790554304320
2510 18906159470178286488
2511 32243337633005745624
2512 51764331557498773136
2513 78296803009081058864
2514 111659726458763381976
2515 150229580157818090776
2516 190783915039130614432
2517 228787662820989520248
2518 259157039671074756302
2519 277349409046749812318
2520 280465694541657113580
2521 268000552562027908532
2522 241975357482937203398
2523 206406261023284023702
2524 166298278884375883168
2525 126509120132899444864
2526 90832005461273839224
2527 61518916649992260536
2528 39278462639107109264
2529 23623831533093318576
2530 13372649381345617272
2531 7117377107013034680
2532 3557622120017303520
2533 1667901977130414480
2534 732335111807261820
2535 300642835373507484
2536 115178401485476472
2537 41090295866108808
2538 13617569141263692
2539 4180722941134828
2540 1185289709042848
2541 309206011054656
2542 73911085975784
2543 16110325288616
2544 3183940207344
2545 566720748880
2546 90117889576
2547 12677042664
2548 1558407136
2549 164831524
2550 14696517
2551 1074077
2552 61778
2553 2622
2554 73
2555 1
2556 4
2557 281
2558 9730
2559 221375
2560 3722320
2561 49328951
2562 536566954
2563 4926214865
2564 38960178400
2565 269574465160
2566 1651851625424
2567 9052075961656
2568 44719419093440
2569 200502234179800
2570 820480862666960
2571 3079176526752616
2572 10641840213797744
2573 33991820124580780
2574 100662471613565400
2575 277132767959452020
2576 711022572949713024
2577 1703642733783209076
2578 3819355367798638200
2579 8024912006333995500
2580 15825872979933088800
2581 29331613260732590808
2582 51149497103184032112
2583 84007669190504518760
2584 130061134566579832000
2585 189956529467844440840
2586 261889306616581472752
2587 341013495196948705208
2588 419571577860120134680
2589 487944702492064276550
2590 536506448717824568620
2591 557815103588406925898
2592 548466247103685022112
2593 509975910044965111930
2594 448381618506221227100
2595 372704539907659906870
2596 292807399017275328032
2597 217341125594173284088
2598 152350922111266099760
2599 100797379289099369800
2600 62902294172200427840
2601 36996480914438935848
2602 20490026488358651952
2603 10674999227030338200
2604 5225524097147718000
2605 2400237088937676300
2606 1032977947180769304
2607 415821236858983956
2608 156268697351585280
2609 54707865007372500
2610 17798292082398520
2611 5366012650177676
2612 1494495720097504
2613 383117097030440
2614 90021411264400
2615 19294265495960
2616 3750660956224
2617 656838638456
2618 102794932240
2619 14235449800
2620 1723238660
2621 179528041
2622 15770594
2623 1135855
2624 64400
2625 2695
2626 74
2627 1
2628 4
2629 285
2630 10011
2631 231105
2632 3943695
2633 53051271
2634 585895905
2635 5462781819
2636 43886393265
2637 308534643560
2638 1921426090584
2639 10703927587080
2640 53771495055096
2641 245221653273240
2642 1020983096846760
2643 3899657389419576
2644 13721016740550360
2645 44633660338378524
2646 134654291738146180
2647 377795239573017420
2648 988155340909165044
2649 2414665306732922100
2650 5522998101581847276
2651 11844267374132633700
2652 23850784986267084300
2653 45157486240665679608
2654 80481110363916622920
2655 135157166293688550872
2656 214068803757084350760
2657 320017664034424272840
2658 451845836084425913592
2659 602902801813530177960
2660 760585073057068839888
2661 907516280352184411230
2662 1024451151209888845170
2663 1094321552306231494518
2664 1106281350692091948010
2665 1058442157148650134042
2666 958357528551186339030
2667 821086158413881133970
2668 665511938924935234902
2669 510148524611448612120
2670 369692047705439383848
2671 253148301400365469560
2672 163699673461299797640
2673 99898775086639363688
2674 57486507402797587800
2675 31165025715388990152
2676 15900523324178056200
2677 7625761186085394300
2678 3433215036118445604
2679 1448799184039753260
2680 572089934210569236
2681 210976562358957780
2682 72506157089771020
2683 23164304732576196
2684 6860508370275180
2685 1877612817127944
2686 473138508294840
2687 109315676760360
2688 23044926452184
2689 4407499594680
2690 759633570696
2691 117030382040
2692 15958688460
2693 1902766701
2694 195298635
2695 16906449
2696 1200255
2697 67095
2698 2769
2699 75
2700 1
2701 4
2702 289
2703 10296
2704 241116
2705 4174800
2706 56994966
2707 638947176
2708 6048677724
2709 49349175084
2710 352421036825
2711 2229960734144
2712 12625353677664
2713 64475422642176
2714 298993148328336
2715 1266204750120000
2716 4920640486266336
2717 17620674129969936
2718 58354677078928884
2719 179287952076524704
2720 512449531311163600
2721 1365950580482182464
2722 3402820647642087144
2723 7937663408314769376
2724 17367265475714480976
2725 35695052360399718000
2726 69008271226932763908
2727 125638596604582302528
2728 215638276657605173792
2729 349225970050772901632
2730 534086467791508623600
2731 771863500118850186432
2732 1054748637897956091552
2733 1363487874870599017848
2734 1668101353409253251118
2735 1931967431562073256400
2736 2118772703516120339688
2737 2200602902998323442528
2738 2164723507840742082052
2739 2016799685699836473072
2740 1779443686965067473000
2741 1486598097338816368872
2742 1175660463536383847022
2743 879840572316887995968
2744 622840349105804853408
2745 416847974861665267200
2746 263598448547939161328
2747 157385282489436951488
2748 88651533118186577952
2749 47065549039567046352
2750 23526284510263450500
2751 11058976222203839904
2752 4882014220158198864
2753 2020889118250322496
2754 783066496569527016
2755 283482719448728800
2756 95670461822347216
2757 30024813102851376
2758 8738121187403124
2759 2350751325422784
2760 582454185055200
2761 132360603212544
2762 27452426046864
2763 5167133165376
2764 876663952736
2765 132989070500
2766 17861455161
2767 2098065336
2768 212205084
2769 18106704
2770 1267350
2771 69864
2772 2844
2773 76
2774 1
2775 4
2776 293
2777 10585
2778 251412
2779 4415916
2780 61169766
2781 695942142
2782 6687624900
2783 55397852808
2784 401770211909
2785 2582381770969
2786 14855314411808
2787 77100776319840
2788 363468570970512
2789 1565197898448336
2790 6186845236386336
2791 22541314616236272
2792 75975351208898820
2793 237642629155453588
2794 691737483387688304
2795 1878400111793346064
2796 4768771228124269608
2797 11340484055956856520
2798 25304928884029250352
2799 53062317836114198976
2800 104703323587332481908
2801 194646867831515066436
2802 341276873262187476320
2803 564864246708378075424
2804 883312437842281525232
2805 1305949967910358810032
2806 1826612138016806277984
2807 2418236512768555109400
2808 3031589228279852268966
2809 3600068784971326507518
2810 4050740135078193596088
2811 4319375606514443782216
2812 4365326410839065524580
2813 4181523193540578555124
2814 3796243372664903946072
2815 3266041784303883841872
2816 2662258560875200215894
2817 2055501035853271842990
2818 1502680921422692849376
2819 1039688323967470120608
2820 680446423409604428528
2821 420983731037376112816
2822 246036815607623529440
2823 135717082157753624304
2824 70591833549830496852
2825 34585260732467290404
2826 15940990442362038768
2827 6902903338408521360
2828 2803955614819849512
2829 1066549216018255816
2830 379153181271076016
2831 125695274925198592
2832 38762934290254500
2833 11088872512825908
2834 2933205510477984
2835 714814788267744
2836 159813029259408
2837 32619559212240
2838 6043797118112
2839 1009653023236
2840 150850525661
2841 19959520497
2842 2310270420
2843 230311788
2844 19374054
2845 1337214
2846 72708
2847 2920
2848 77
2849 1
2850 4
2851 297
2852 10878
2853 261997
2854 4667328
2855 65585682
2856 757111908
2857 7383567042
2858 62085477708
2859 457168064717
2860 2984151982878
2861 17437696182777
2862 91956090731648
2863 440569347290352
2864 1928666469418848
2865 7752043134834672
2866 28728159852622608
2867 98516665825135092
2868 313617980364352408
2869 929380112543141892
2870 2570137595181034368
2871 6647171339917615672
2872 16109255284081126128
2873 36645412939986106872
2874 78367246720143449328
2875 157765641423446680884
2876 299350191418847548344
2877 535923741093702542756
2878 906141119970565551744
2879 1448176684550659600656
2880 2189262405752640335264
2881 3132562105927165088016
2882 4244848650785361387384
2883 5449825741048407378366
2884 6631658013251178776484
2885 7650808920049520103606
2886 8370115741592637378304
2887 8684702017353509306796
2888 8546849604379644079704
2889 7977766566205482501196
2890 7062285156968787787944
2891 5928300345179084057766
2892 4717759596728472058884
2893 3558181957275964692366
2894 2542369245390162969984
2895 1720134747377074549136
2896 1101430154446980541344
2897 667020546644999642256
2898 381753897765377153744
2899 206308915707584121156
2900 105177094282297787256
2901 50526251174829329172
2902 22843893780770560128
2903 9706858953228370872
2904 3870504830838105328
2905 1445702397289331832
2906 504848456196274608
2907 164458209215453092
2908 49851806803080408
2909 14022078023303892
2910 3648020298745728
2911 874627817527152
2912 192432588471648
2913 38663356330352
2914 7053450141348
2915 1160503548897
2916 170810046158
2917 22269790917
2918 2540582208
2919 249685842
2920 20711268
2921 1409922
2922 75628
2923 2997
2924 78
2925 1
2926 4
2927 301
2928 11175
2929 272875
2930 4929325
2931 70253010
2932 822697590
2933 8140678950
2934 69469044750
2935 519253542425
2936 3441320047595
2937 20421848165655
2938 109393786914425
2939 532525438022000
2940 2369235816709200
2941 9680709604253520
2942 36480202987457280
2943 127244825677757700
2944 412134646189487500
2945 1242998092907494300
2946 3499517707724176260
2947 9217308935098650040
2948 22756426623998741800
2949 52754668224067233000
2950 115012659660129556200
2951 236132888143590130212
2952 457115832842294229228
2953 835273932512550091100
2954 1442064861064268094500
2955 2354317804521225152400
2956 3637439090303299935920
2957 5321824511679805423280
2958 7377410756712526475400
2959 9694674391833768765750
2960 12081483754299586154850
2961 14282466933300698880090
2962 16020924661642157481910
2963 17054817758946146685100
2964 17231551621733153386500
2965 16524616170585126580900
2966 15040051723174270289140
2967 12990585502147871845710
2968 10646059941907556116650
2969 8275941554004436751250
2970 6100551202666127662350
2971 4262503992767237519120
2972 2821564901824055090480
2973 1768450701091980183600
2974 1048774444410376796000
2975 588062813472961274900
2976 311486009989881908412
2977 155703345457127116428
2978 73370144955599889300
2979 32550752733998931000
2980 13577363784066476200
2981 5316207228127437160
2982 1950550853485606440
2983 669306665411727700
2984 214310016018533500
2985 63873884826384300
2986 17670098322049620
2987 4522648116272880
2988 1067060405998800
2989 231095944802000
2990 45716806471700
2991 8213953690245
2992 1331313595055
2993 193079837075
2994 24810373125
2995 2790268050
2996 270397110
2997 22121190
2998 1485550
2999 78625
3000 3075
3001 79
3002 1
3003 4
3004 305
3005 11476
3006 284050
3007 5202200
3008 75182335
3009 892950600
3010 8963376540
3011 77609723700
3012 588722587175
3013 3960573590020
3014 23863168213250
3015 129815635080080
3016 641919224936425
3017 2901761254731200
3018 12049945420962720
3019 46160912591710800
3020 163725028665214980
3021 539379471867245200
3022 1655132739096981800
3023 4742515800631670560
3024 12716826642822826300
3025 31973735559097391840
3026 75511094848065974800
3027 167767327884196789200
3028 351145547803719686412
3029 693248720985884359440
3030 1292389765354844320328
3031 2277338793576818185600
3032 3796382665585493246900
3033 5991756894824525088320
3034 8959263601983105359200
3035 12699235268392331898680
3036 17072085148546295241150
3037 21776158146133354920600
3038 26363950687600285034940
3039 30303391594942856362000
3040 33075742420588304167010
3041 34286369380679300071600
3042 33756167792318279967400
3043 31564667893759396870040
3044 28030637225322142134850
3045 23636645444055427962360
3046 18922001495911992867900
3047 14376492756670564413600
3048 10363055195433365181470
3049 7084068894591292609600
3050 4590015602916035274080
3051 2817225145502356979600
3052 1636837257883338070900
3053 899548823462843183312
3054 467189355447009024840
3055 229073490412727005728
3056 105920897689598820300
3057 46128116518065407200
3058 18893571012193913360
3059 7266758081613043600
3060 2619857518897334140
3061 883616681430261200
3062 278183900844917800
3063 81543983148433920
3064 22192746438322500
3065 5589708522271680
3066 1298156350800800
3067 276812751273700
3068 53930760161945
3069 9545267285300
3070 1524393432130
3071 217890210200
3072 27600641175
3073 3060665160
3074 292518300
3075 23606740
3076 1564175
3077 81700
3078 3154
3079 80
3080 1
3081 4
3082 309
3083 11781
3084 295526
3085 5486250
3086 80384535
3087 968132935
3088 9856327140
3089 86573100240
3090 666332310875
3091 4549296177195
3092 27823741803270
3093 153678803293330
3094 771734860016505
3095 3543680479667625
3096 14951706675693920
3097 58210858012673520
3098 209885941256925780
3099 703104500532460180
3100 2194512210964227000
3101 6397648539728652360
3102 17459342443454496860
3103 44690562201920218140
3104 107484830407163366640
3105 243278422732262764000
3106 518912875687916475612
3107 1044394268789604045852
3108 1985638486340728679768
3109 3569728558931662505928
3110 6073721459162311432500
3111 9788139560410018335220
3112 14951020496807630447520
3113 21658498870375437257880
3114 29771320416938627139830
3115 38848243294679650161750
3116 48140108833733639955540
3117 56667342282543141396940
3118 63379134015531160529010
3119 67362111801267604238610
3120 68042537172997580039000
3121 65320835686077676837440
3122 59595305119081539004890
3123 51667282669377570097210
3124 42558646939967420830260
3125 33298494252582557281500
3126 24739547952103929595070
3127 17447124090024657791070
3128 11674084497507327883680
3129 7407240748418392253680
3130 4454062403385695050500
3131 2536386081346181254212
3132 1366738178909852208152
3133 696262845859736030568
3134 334994388102325826028
3135 152049014207664227500
3136 65021687530259320560
3137 26160329093806956960
3138 9886615600510377740
3139 3503474200327595340
3140 1161800582275179000
3141 359727883993351720
3142 103736729586756420
3143 27782454960594180
3144 6887864873072480
3145 1574969102074500
3146 330743511435645
3147 63476027447245
3148 11069660717430
3149 1742283642330
3150 245490851375
3151 30661306335
3152 3353183460
3153 316125040
3154 25170915
3155 1645875
3156 84854
3157 3234
3158 81
3159 1
3160 4
3161 313
3162 12090
3163 307307
3164 5781776
3165 85870785
3166 1048517470
3167 10824460075
3168 96429427380
3169 752905411115
3170 5215628488070
3171 32373037980465
3172 181502545096600
3173 925413663309835
3174 4315415339684130
3175 18495387155361545
3176 73162564688367440
3177 268096799269599300
3178 912990441789385960
3179 2897616711496687180
3180 8592160750692879360
3181 23856990983183149220
3182 62149904645374715000
3183 152175392609083584780
3184 350763253139426130640
3185 762191298420179239612
3186 1563307144477520521464
3187 3030032755130332725620
3188 5555367045272391185696
3189 9643450018093973938428
3190 15861861019572329767720
3191 24739160057217648782740
3192 36609519367183067705400
3193 51429819287314064397710
3194 68619563711618277301580
3195 86988352128413290117290
3196 104807451116276781352480
3197 120046476298074301925950
3198 130741245816798764767620
3199 135404648974265184277610
3200 133363372859075256876440
3201 124916140805159215842330
3202 111262587788459109102100
3203 94225929609344990927470
3204 75857141192549978111760
3205 58038042204686486876570
3206 42186672042128587386140
3207 29121208587531985674750
3208 19081325245925720137360
3209 11861303151804087304180
3210 6990448484731876304712
3211 3903124260256033462364
3212 2063001024769588238720
3213 1031257233962061856596
3214 487043402309990053528
3215 217070701737923548060
3216 91182016624066277520
3217 36046944694317334700
3218 13390089800837973080
3219 4665274782602774340
3220 1521528466268530720
3221 463464613580108140
3222 131519184547350600
3223 34670319833666660
3224 8462833975146980
3225 1905712613510145
3226 394219538882890
3227 74545688164675
3228 12811944359760
3229 1987774493705
3230 276152157710
3231 34014489795
3232 3669308500
3233 341295955
3234 26816790
3235 1730729
3236 88088
3237 3315
3238 82
3239 1
3240 4
3241 317
3242 12403
3243 319397
3244 6089083
3245 91652561
3246 1134388255
3247 11872977545
3248 107253887455
3249 849334838495
3250 5968533899185
3251 37588666468535
3252 213875583077065
3253 1106916208406435
3254 5240829002993965
3255 22810802495045675
3256 91657951843728985
3257 341259363957966740
3258 1181087241058985260
3259 3810607153286073140
3260 11489777462189566540
3261 32449151733876028580
3262 86006895628557864220
3263 214325297254458299780
3264 502938645748509715420
3265 1112954551559605370252
3266 2325498442897699761076
3267 4593339899607853247084
3268 8585399800402723911316
3269 15198817063366365124124
3270 25505311037666303706148
3271 40601021076789978550460
3272 61348679424400716488140
3273 88039338654497132103110
3274 120049382998932341699290
3275 155607915840031567418870
3276 191795803244690071469770
3277 224853927414351083278430
3278 250787722114873066693570
3279 266145894791063949045230
3280 268768021833340441154050
3281 258279513664234472718770
3282 236178728593618324944430
3283 205488517397804100029570
3284 170083070801894969039230
3285 133895183397236464988330
3286 100224714246815074262710
3287 71307880629660573060890
3288 48202533833457705812110
3289 30942628397729807441540
3290 18851751636535963608892
3291 10893572744987909767076
3292 5966125285025621701084
3293 3094258258731650095316
3294 1518300636272051910124
3295 704114104047913601588
3296 308252718361989825580
3297 127228961318383612220
3298 49437034495155307780
3299 18055364583440747420
3300 6186803248871305060
3301 1984993079848638860
3302 594983798127458740
3303 166189504381017260
3304 43133153808813640
3305 10368546588657125
3306 2299932152393035
3307 468765227047565
3308 87357632524435
3309 14799718853465
3310 2263926651415
3311 310166647505
3312 37683798295
3313 4010604455
3314 368112745
3315 28547519
3316 1818817
3317 91403
3318 3397
3319 83
3320 1
3321 4
3322 321
3323 12720
3324 331800
3325 6408480
3326 97741644
3327 1226040816
3328 13007365800
3329 119126865000
3330 956588725950
3331 6817868737680
3332 43557200367720
3333 251464249545600
3334 1320791791483500
3335 6347745211400400
3336 28051631498039640
3337 114468754338774660
3338 432917315801695725
3339 1522346605016952000
3340 4991694394345058400
3341 15300384615475639680
3342 43938929196065595120
3343 118456047362433892800
3344 300332192883016164000
3345 717263943002968015200
3346 1615893197308115085672
3347 3438452994457305131328
3348 6918838342505553008160
3349 13178739700010577158400
3350 23784216863769089035440
3351 40704128101032668830272
3352 66106332114456282256608
3353 101949700501190695038600
3354 149388018078897848591250
3355 208088721653429473802400
3356 275657298838963909118160
3357 347403719084721638888640
3358 416649730659041154748200
3359 475641649529224149972000
3360 516933616905937015738800
3361 534913916624404390199280
3362 527047535497574913872820
3363 494458242257852797663200
3364 441667245991422424974000
3365 375571588199699069068800
3366 303978254199131434027560
3367 234119897644051539251040
3368 171532594876475647323600
3369 119510414463118278873000
3370 79145162231187513253650
3371 49794380034265771050432
3372 29745324381523873375968
3373 16859698030013531468160
3374 9060383543757271796400
3375 4612558895003702005440
3376 2222414740319965511712
3377 1012366822409903427168
3378 435481679680373437800
3379 176665995813538920000
3380 67492399078596055200
3381 24242167832312052480
3382 8171796328719943920
3383 2579976877976097600
3384 761173302508476000
3385 209322658189830900
3386 53501700397470765
3387 12668478741050160
3388 2768697379440600
3389 556122859572000
3390 102157351377900
3391 17063645504880
3392 2574093298920
3393 347850445800
3394 41694402750
3395 4378717200
3396 396660264
3397 30366336
3398 1910220
3399 94800
3400 3480
3401 84
3402 1
3403 4
3404 325
3405 13041
3406 344520
3407 6740280
3408 104150124
3409 1323782460
3410 14233406616
3411 132134230800
3412 1075715590950
3413 7774457463630
3414 50375069105400
3415 295021449913320
3416 1572256041029100
3417 7668537002883900
3418 34399376709440040
3419 142520385836814300
3420 547386070140470385
3421 1955263920818647725
3422 6514040999362010400
3423 20292079009820698080
3424 59239313811541234800
3425 162394976558499487920
3426 418788240245450056800
3427 1017596135885984179200
3428 2333157140311083100872
3429 5054346191765420217000
3430 10357291336962858139488
3431 20097578042516130166560
3432 36962956563779666193840
3433 64488344964801757865712
3434 106810460215488951086880
3435 168056032615646977295208
3436 251337718580088543629850
3437 357476739732327322393650
3438 483746020492393382920560
3439 623061017923685548006800
3440 764053449743762793636840
3441 892291380188265304720200
3442 992575266435161165710800
3443 1051847533530341405938080
3444 1061961452121979304072100
3445 1021505777755427711536020
3446 936125488249275222637200
3447 817238834191121494042800
3448 679549842398830503096360
3449 538098151843182973278600
3450 405652492520527186574640
3451 291043009339593926196600
3452 198655576694305792126650
3453 128939542265453284304082
3454 79539704415789644426400
3455 46605022411537404844128
3456 25920081573770803264560
3457 13672942438760973801840
3458 6834973635323667517152
3459 3234781562729868938880
3460 1447848502090276864968
3461 612147675493912357800
3462 244158394892134975200
3463 91734566910908107680
3464 32413964161031996400
3465 10751773206696041520
3466 3341150180484573600
3467 970495960698306900
3468 262824358587301665
3469 66170179138520925
3470 15437176120490760
3471 3324820239012600
3472 658280210949900
3473 119220996882780
3474 19637738803800
3475 2921943744720
3476 389544848550
3477 46073119950
3478 4775377464
3479 427026600
3480 32276556
3481 2005020
3482 98280
3483 3564
3484 85
3485 1
3486 4
3487 329
3488 13366
3489 357561
3490 7084800
3491 110890404
3492 1427932584
3493 15557189076
3494 146367637416
3495 1207849821750
3496 8850173054580
3497 58149526569030
3498 345396519018720
3499 1867277490942420
3500 9240793043913000
3501 42067913712323940
3502 176919762546254340
3503 689906455977284685
3504 2502649990959118110
3505 8469304920180658125
3506 26806120009182708480
3507 79531392821361932880
3508 221634290370040722720
3509 581183216803949544720
3510 1436384376131434236000
3511 3350753276197067280072
3512 7387503332076503317872
3513 15411637528728278356488
3514 30454869379478988306048
3515 57060534606295796360400
3516 101451301528581424059552
3517 171298805180290708952592
3518 274866492831135928382088
3519 419393751195735520925058
3520 608814458312415866023500
3521 841222760224720705314210
3522 1106807038416078930927360
3523 1387114467667448341643640
3524 1656344829932028098357040
3525 1884866646623426470431000
3526 2044422799965502571648880
3527 2113808985652320710010180
3528 2083467229877407015608120
3529 1957631266004702934173220
3530 1753364322440396716680000
3531 1496788676589951997139160
3532 1217647994242013476374960
3533 943750644363710159853240
3534 696695501860121112771240
3535 489698586033899718323250
3536 327595118959759076430732
3537 208479246681242928730482
3538 126144726827327049270528
3539 72525103985308208108688
3540 39593024012531777066400
3541 20507916074084641318992
3542 10069755198053536456032
3543 4682630064820145803848
3544 2059996177584189222768
3545 856306070386047333000
3546 335892961803043082880
3547 124148531071940104080
3548 43165737367728037920
3549 14092923387180615120
3550 4311646141182880500
3551 1233320319285608565
3552 328994537725822590
3553 81607355259011685
3554 18761996359503360
3555 3983100449962500
3556 777501207832680
3557 138858735686580
3558 22559682548520
3559 3311488593270
3560 435617968500
3561 50848497414
3562 5202404064
3563 459303156
3564 34281576
3565 2103300
3566 101844
3567 3649
3568 86
3569 1
3570 4
3571 333
3572 13695
3573 370927
3574 7442361
3575 117975204
3576 1538822988
3577 16985121660
3578 161924826492
3579 1354217459166
3580 10058022876330
3581 66999699623610
3582 403546045587750
3583 2212674009961140
3584 11108070534855420
3585 51308706756236940
3586 218987676258578280
3587 866826218523539025
3588 3192556446936402795
3589 10971954911139776235
3590 35275424929363366605
3591 106337512830544641360
3592 301165683191402655600
3593 802817507173990267440
3594 2017567592935383780720
3595 4787137652328501516072
3596 10738256608273570597944
3597 22799140860804781674360
3598 45866506908207266662536
3599 87515403985774784666448
3600 158511836134877220419952
3601 272750106708872133012144
3602 446165298011426637334680
3603 694260244026871449307146
3604 1028208209508151386948558
3605 1450037218537136571337710
3606 1948029798640799636241570
3607 2493921506083527272571000
3608 3043459297599476440000680
3609 3541211476555454568788040
3610 3929289446588929042079880
3611 4158231785617823281659060
3612 4197276215529727725618300
3613 4041098495882109949781340
3614 3710995588445099650853220
3615 3250152999030348713819160
3616 2714436670831965473514120
3617 2161398638605723636228200
3618 1640446146223831272624480
3619 1186394087894020831094490
3620 817293704993658794753982
3621 536074365641002005161214
3622 334623973508569978001010
3623 198669830812635257379216
3624 112118127997839985175088
3625 60100940086616418385392
3626 30577671272138177775024
3627 14752385262873682259880
3628 6742626242404335026616
3629 2916302247970236555768
3630 1192199032189090415880
3631 460041492874983186960
3632 167314268439668142000
3633 57258660754908653040
3634 18404569528363495620
3635 5544966460468489065
3636 1562314857011431155
3637 410601892984834275
3638 100369351618515045
3639 22745096809465860
3640 4760601657795180
3641 916359943519260
3642 161418418235100
3643 25871171141790
3644 3747106561770
3645 486466465914
3646 56050901478
3647 5661707220
3648 493584732
3649 36384876
3650 2205144
3651 105493
3652 3735
3653 87
3654 1
3655 4
3656 337
3657 14028
3658 384622
3659 7813288
3660 125417565
3661 1656798192
3662 18523944648
3663 178909948152
3664 1516142285658
3665 11412240335496
3666 77057722499940
3667 470545745211360
3668 2616220055548890
3669 13320744544816560
3670 62416777291092360
3671 270296383014815220
3672 1085813894782117305
3673 4059382665459941820
3674 14164511358076179030
3675 46247379840503142840
3676 141612937759908007965
3677 407503196021947296960
3678 1103983190365392923040
3679 2820385100109374048160
3680 6804705245263885296792
3681 15525394260602072114016
3682 33537397469078352272304
3683 68665647769012048336896
3684 133381910893982051328984
3685 246027240120652005086400
3686 431261942843749353432096
3687 718915404720298770346824
3688 1140425542038298086641826
3689 1722468453535022836255704
3690 2478245428045287958286268
3691 3398067017177936207579280
3692 4441951304724326908812570
3693 5537380803683003712571680
3694 6584670774154931008788720
3695 7470500923144383610867920
3696 8087521232206752323738940
3697 8355508001147551007277360
3698 8238374711411837675399640
3699 7752094084327209600634560
3700 6961148587475448364672380
3701 5964589669862314187333280
3702 4875835309437689109742320
3703 3801844784829554908852680
3704 2826840234117852103718970
3705 2003687792887679625848472
3706 1353368070634660799915196
3707 870698339149571983162224
3708 533293804321205235380226
3709 310787958810475242554304
3710 172219068084456403560480
3711 90678611358754596160416
3712 45330056535011860034904
3713 21495011505278017286496
3714 9658928490374571582384
3715 4108501280159326971648
3716 1652240525064073602840
3717 627355761314651328960
3718 224572929194576795040
3719 75663230283272148660
3720 23949535988831984685
3721 7107281317479920220
3722 1972916749996265430
3723 510971244603349320
3724 123114448427980905
3725 27505698467261040
3726 5676961601314440
3727 1077778361754360
3728 187289589376890
3729 29618277703560
3730 4233573027684
3731 542517367392
3732 61712608698
3733 6155291952
3734 529969608
3735 38590020
3736 2310637
3737 109228
3738 3822
3739 88
3740 1
3741 4
3742 341
3743 14365
3744 398650
3745 8197910
3746 133230853
3747 1782215757
3748 20180742840
3749 197433892800
3750 1695052233810
3751 12928382621154
3752 88469962835436
3753 547603467711300
3754 3086765800760250
3755 15936964600365450
3756 75737521835908920
3757 332713160305907580
3758 1356110277796932525
3759 5145196560242059125
3760 18223894023536120850
3761 60411891198579321870
3762 187860317600411150805
3763 549116133781855304925
3764 1511486386387340220000
3765 3924368290474766971200
3766 9625090345373259344952
3767 22330099505865957410808
3768 49062791729680424386320
3769 102203045238090400609200
3770 202047558662994099665880
3771 379409151014634056415384
3772 677289182964401358518496
3773 1150177347564048123778920
3774 1859340946758596856988650
3775 2862893995573320922897530
3776 4200713881580310794541972
3777 5876312445223224165865548
3778 7840018321902263116391850
3779 9979332108407330621384250
3780 12122051577837934721360400
3781 14055171697299314619656640
3782 15558022155351135934606860
3783 16443029233354303331016300
3784 16593882712559388682677000
3785 15990468795739047276034200
3786 14713242671802657965306940
3787 12925738257337762552005660
3788 10840424979300003297075600
3789 8677680094267244018595000
3790 6628685018947407012571650
3791 4830528027005531729567442
3792 3357055863522340425763668
3793 2224066409784232783077420
3794 1403992143470777218542450
3795 844081763131680477934530
3796 483007026894931646114784
3797 262897679443210999720896
3798 136008667893766456195320
3799 66825068040289877321400
3800 31153939995652588868880
3801 13767429770533898554032
3802 5760741805223400574488
3803 2279596286378724931800
3804 851928690509228124000
3805 300236159477848943700
3806 99612766272104133345
3807 31056817306311904905
3808 9080198067476185650
3809 2483887994599614750
3810 634085693031330225
3811 150620146895241945
3812 33182660068575480
3813 6754739963068800
3814 1265067951131250
3815 216907867080450
3816 33851850731244
3817 4776090395076
3818 604229976090
3819 67867900650
3820 6685261560
3821 568559628
3822 40900657
3823 2419865
3824 113050
3825 3910
3826 89
3827 1
3828 4
3829 345
3830 14706
3831 413015
3832 8596560
3833 141428763
3834 1915446610
3835 21962958597
3836 217614635640
3837 1892486126610
3838 14623434854964
3839 101398345456590
3840 636073430546736
3841 3634369268471550
3842 19023730401125700
3843 91674486436274370
3844 408450682141816500
3845 1688823438102840105
3846 6501306838038991650
3847 23369090583778179975
3848 78635785222115442720
3849 248272208798990472675
3850 736976451382266455730
3851 2060602520169195524925
3852 5435854676862107191200
3853 13549458635848026316152
3854 31955189851239216755760
3855 71392891235546381797128
3856 151265836967770824995520
3857 304250603901084500275080
3858 581456709677628156081264
3859 1056698333979035414933880
3860 1827466530528449482297416
3861 3009518294322644980767570
3862 4722234942331917779886180
3863 7063607877153631717439502
3864 10077026326803534960407520
3865 13716330767125487282257398
3866 17819350430309593737776100
3867 22101383686245265342744650
3868 26177223275137249341017040
3869 29613193852650450554263500
3870 32001051388705439265623160
3871 33036911945913692013693300
3872 32584351508298435958711200
3873 30703711467541705241341140
3874 27638980929140420517312600
3875 23766163236637765849081260
3876 19518105073567247315670600
3877 15306365113214651031166650
3878 11459213045952938742139092
3879 8187583890527872155331110
3880 5581122273306573208841088
3881 3628058553255010001619870
3882 2248073906602457696476980
3883 1327088790026612124049314
3884 745904706338142645835680
3885 398906347336977455916216
3886 202833735934056333516720
3887 97979008035942466190280
3888 44921369766186487422912
3889 19528171575757299128520
3890 8040338091602125506288
3891 3131524976887953055800
3892 1152164849987077067700
3893 399848925749953077045
3894 130669583578416038250
3895 40137015373788090555
3896 11564086062075800400
3897 3117973687630944975
3898 784705839926572170
3899 183802806963817425
3900 39937400031644280
3901 8019807914200050
3902 1481975818211700
3903 250759717811694
3904 38627941126320
3905 5380320371166
3906 672097876740
3907 74553162210
3908 7253821188
3909 609460285
3910 43320522
3911 2532915
3912 116960
3913 3999
3914 90
3915 1
3916 4
3917 349
3918 15051
3919 427721
3920 9009575
3921 150025323
3922 2056875373
3923 23878405207
3924 239577594237
3925 2110100762250
3926 16515920981574
3927 116021780311554
3928 737471776003326
3929 4270442699018286
3930 22658099669597250
3931 110698216837400070
3932 500125168578090870
3933 2097274120244656605
3934 8190130276141831755
3935 29870397421817171625
3936 102004875805893622695
3937 326907994021105915395
3938 985248660181256928405
3939 2797578971551461980655
3940 7496457197031302716125
3941 18985313312710133507352
3942 45504648487087243071912
3943 103348081086785598552888
3944 222658728203317206792648
3945 455516440868855325270600
3946 885707313578712656356344
3947 1638155043656663571015144
3948 2884164864507484897231296
3949 4836984824851094463064986
3950 7731753236654562760653750
3951 11785842819485549497325682
3952 17140634203957166677847022
3953 23793357093929022242664918
3954 31535681197435081020033498
3955 39920734116554859080520750
3956 48278606961382514683761690
3957 55790417127787699895280540
3958 61614245241355889819886660
3959 65037963334619131279316460
3960 65621263454212127972404500
3961 63288062975840141200052340
3962 58342692396682125758653740
3963 51405144165778186366393860
3964 43284268310205013164751860
3965 34824470186781898346837250
3966 26765578159167589773305742
3967 19646796936480810897470202
3968 13768706163834445364172198
3969 9209180826561583210460958
3970 5876132459857467698096850
3971 3575162696629069820526294
3972 2072993496364754769884994
3973 1144811053675120101751896
3974 601740083271033789432936
3975 300812743969998799707000
3976 142900377802128953613192
3977 64449541341943786551432
3978 27568509667359424634808
3979 11171863068490078562088
3980 4283689826875030123500
3981 1552013775737030144745
3982 530518509328369115295
3983 170806598952204128805
3984 51701101435863890955
3985 14682059749706745375
3986 3902679527557517145
3987 968508646890389595
3988 223740206995461705
3989 47957207945844330
3990 9501783732411750
3991 1732735536023394
3992 289387658938014
3993 44008261497486
3994 6052418247906
3995 746651038950
3996 81806983398
3997 7863281473
3998 652780807
3999 45853437
4000 2649875
4001 120959
4002 4089
4003 91
4004 1
4005 4
4006 353
4007 15400
4008 442772
4009 9437296
4010 159034898
4011 2206900696
4012 25935280580
4013 263455999444
4014 2349678356487
4015 18626021743824
4016 132537701293128
4017 853493556314880
4018 5007914475021612
4019 26928542368615536
4020 133356316506997320
4021 610823385415490940
4022 2597399288822747475
4023 10287404396386488360
4024 38060527697959003380
4025 131875273227710794320
4026 428912869826999538090
4027 1312156654202362843800
4028 3782827631732718909060
4029 10294036168582764696780
4030 26481770509741436223477
4031 64489961799797376579264
4032 148852729573872841624800
4033 326006809290102805345536
4034 678175169072172532063248
4035 1341223754447567981626944
4036 2523862357235376227371488
4037 4522319908164148468246440
4038 7721149689358579360296282
4039 12568738061505657223718736
4040 19517596056140112257979432
4041 28926477023442716175172704
4042 40933991297886188920511940
4043 55329038291364103262698416
4044 71456415313989940100554248
4045 88199341077937373764282440
4046 104069024089170214579042230
4047 117404662369143589715167200
4048 126652208575975021099203120
4049 130659226788831259251720960
4050 128909326430052269172456840
4051 121630755372522266958706080
4052 109747836562460312125047600
4053 94689412475983199531145720
4054 78108738496986911511589110
4055 61590048345949488120142992
4056 46412375095648400670775944
4057 33415503100315256261642400
4058 22977886990396028574633156
4059 15085313286419050908557808
4060 9451295156486537518623144
4061 5648156192993824590411288
4062 3217804550039874871636890
4063 1746551136946153891184832
4064 902552827241032589139936
4065 443713121772127753320192
4066 207349919144072740164624
4067 92018051009303211186240
4068 38740372735849503196896
4069 15455552895365108685588
4070 5835703602612060268245
4071 2082532285065399260040
4072 701325108280573244100
4073 222507700388068019760
4074 66383161185570636330
4075 18584739277264262520
4076 4871188174447906740
4077 1192248853885851300
4078 271697414941306035
4079 57458991678256080
4080 11234519268435144
4081 2022123194961408
4082 333395920435500
4083 50060679745392
4084 6799069286856
4085 828458022348
4086 89670264871
4087 8516062280
4088 698634244
4089 48503312
4090 2770834
4091 125048
4092 4180
4093 92
4094 1
4095 4
4096 357
4097 15753
4098 458172
4099 9880068
4100 168472194
4101 2365935594
4102 28142181276
4103 289391280024
4104 2613134355931
4105 20975700100311
4106 151163723036952
4107 986031257608008
4108 5861408031336492
4109 31936456843637148
4110 160284858875612856
4111 744179701922488260
4112 3208222674238238415
4113 12884803685209235835
4114 48347932094345491740
4115 169935800925669797700
4116 560788143054710332410
4117 1741069524029362381890
4118 5094984285935081752860
4119 14076863800315483605840
4120 36775806678324200920257
4121 90971732309538812802741
4122 213342691373670218204064
4123 474859538863975646970336
4124 1004181978362275337408784
4125 2019398923519740513690192
4126 3865086111682944208998432
4127 7046182265399524695617928
4128 12243469597522727828542722
4129 20289887750864236584015018
4130 32086334117645769481698168
4131 48444073079582828433152136
4132 69860468321328905095684644
4133 96263029589250292183210356
4134 126785453605354043363252664
4135 159655756391927313864836688
4136 192268365167107588343324670
4137 221473686458313804294209430
4138 244056870945118610814370320
4139 257311435364806280350924080
4140 259568553218883528424177800
4141 250540081802574536131162920
4142 231378591934982579083753680
4143 204437249038443511656193320
4144 172798150972970111042734830
4145 139698786842936399631732102
4146 108002423441597888790918936
4147 79827878195963656932418344
4148 56393390090711284836275556
4149 38063200276815079483190964
4150 24536608442905588427180952
4151 15099451349480362109034432
4152 8865960743033699462048178
4153 4964355686986028762821722
4154 2649103964187186480324768
4155 1346265949013160342460128
4156 651063040916200493484816
4157 299367970153375951350864
4158 130758423745152714383136
4159 54195925631214611882484
4160 21291256497977168953833
4161 7918235887677459528285
4162 2783857393345972504140
4163 923832808668641263860
4164 288890861573638656090
4165 84967900462834898850
4166 23455927451712169260
4167 6063437028333758040
4168 1463946268827157335
4169 329156406619562115
4170 68693510946691224
4171 13256642463396552
4172 2355519115396908
4173 383456600180892
4174 56859749032248
4175 7627527309204
4176 918128287219
4177 98186327151
4178 9214696524
4179 747137556
4180 51274146
4181 2895882
4182 129228
4183 4272
4184 93
4185 1
4186 4
4187 361
4188 16110
4189 473925
4190 10338240
4191 178352262
4192 2534407788
4193 30508116870
4194 317533461300
4195 2902525635955
4196 23588834456242
4197 172139423137263
4198 1137194980644960
4199 6847439288944500
4200 37797864874973640
4201 192221315719250004
4202 904464560798101116
4203 3952402376160726675
4204 16093026359447474250
4205 61232735779554727575
4206 218283733020015289440
4207 730723943980380130110
4208 2301857667084072714300
4209 6836053809964444134750
4210 19171848086250565358700
4211 50852670478639684526097
4212 127747538987863013722998
4213 304314423683209031006805
4214 688202230237645865174400
4215 1479041517226250984379120
4216 3023580901882015851098976
4217 5884485035202684722688624
4218 10911268377082468904616360
4219 19289651862922252524160650
4220 32533357348386964412557740
4221 52376221868510006065713186
4222 80530407197228597914850304
4223 118304541400911733528836780
4224 166123497910579197278895000
4225 223048483194604335546463020
4226 286441209997281357228089352
4227 351924121559034902208161358
4228 413742051625421392637534100
4229 465530557403432415108579750
4230 501368306309924891165294400
4231 516879988583689808775101880
4232 510108635021458064555340720
4233 481918673737557115214916600
4234 435815840973426090739947000
4235 377235400011413622698928150
4236 312496937815906510674466932
4237 247701210284534288422651038
4238 187830301637561545723337280
4239 136221268286674941768693900
4240 94456590367526364319466520
4241 62599808719720667910371916
4242 39636059792385950536215384
4243 23965412092514061571082610
4244 13830316430019728224869900
4245 7613459651173215243146490
4246 3995369913200346822784896
4247 1997328989929360835944944
4248 950431011069576444835680
4249 430126393898528665734000
4250 184954349376367326265620
4251 75487182129191780836317
4252 29209492385654628482118
4253 10702093281023432032425
4254 3707690202014613768000
4255 1212723670242279919950
4256 373858762036473554940
4257 108423827914547068110
4258 29519364480045927300
4259 7527383297160915375
4260 1793102675446719450
4261 397849917566253339
4262 81950153410087776
4263 15612161578793460
4264 2738975715577800
4265 440316349213140
4266 64487276341452
4267 8545655596423
4268 1016314614370
4269 107401023675
4270 9961834080
4271 798411702
4272 54170028
4273 3025110
4274 133500
4275 4365
4276 94
4277 1
4278 4
4279 365
4280 16471
4281 490035
4282 10812165
4283 188690502
4284 2712760050
4285 33042524658
4286 348041578170
4287 3220059097255
4288 26491360092197
4289 195728257593505
4290 1309334403782223
4291 7984634269589460
4292 44645304163918140
4293 230019180594223644
4294 1096685876517351120
4295 4856866936958827791
4296 20045428735608200925
4297 77325762139002201825
4298 279516468799570017015
4299 949007677000395419550
4300 3032581611064452844410
4301 9137911477048516849050
4302 26007901896215009493450
4303 70024518564890249884797
4304 178600209466502698249095
4305 432061962671072044729803
4306 992516653920854896181205
4307 2167243747463896849553520
4308 4502622419108266835478096
4309 8908065937084700573787600
4310 16795753412285153627304984
4311 30200920240004721428777010
4312 51823009211309216936718390
4313 84909579216896970478270926
4314 132906629065738603980563490
4315 198834948598140331443687084
4316 284428039311490930807731780
4317 389171981105183532825358020
4318 509489693191885692774552372
4319 638365331556316259436250710
4320 765666173184456294845695458
4321 879272609028853807746113850
4322 966898863713357306273874150
4323 1018248294893614699940396280
4324 1026988623605147873330442600
4325 992027308759015179770257320
4326 917734514710983205954863600
4327 813051240984839713438875150
4328 689732337827320133373395082
4329 560198148100440799097117970
4330 435531511922095834145988318
4331 324051569924236487492031180
4332 230677858654201306088160420
4333 157056399087247032229838436
4334 102235868512106618446587300
4335 63601471884900012107297994
4336 37795728522533789795952510
4337 21443776081192943468016390
4338 11608829564373562065931386
4339 5992698903129707658729840
4340 2947760000998937280780624
4341 1380557404968105110569680
4342 615080743274895991999620
4343 260441531505559107101937
4344 104696674514846409318435
4345 39911585666678060514543
4346 14409783483038045800425
4347 4920413872256893687950
4348 1586582432278753474890
4349 482282589951020623050
4350 137943192394592995410
4351 37046747777206842675
4352 9320485972607634825
4353 2190952593012972789
4354 479800070976341115
4355 97562314988881236
4356 18351137294371260
4357 3179292064790940
4358 504803625554592
4359 73032931937875
4360 9561970210793
4361 1123715638045
4362 117362857755
4363 10760245782
4364 852581730
4365 57195138
4366 3158610
4367 137865
4368 4459
4369 95
4370 1
4371 4
4372 369
4373 16836
4374 506506
4375 11302200
4376 199502667
4377 2901450552
4378 35755284708
4379 381084102828
4380 3568100675425
4381 29711419189452
4382 222219617685702
4383 1505062661375728
4384 9293968673371683
4385 52629938433507600
4386 274664484758141784
4387 1326705057111574764
4388 5953552813476178911
4389 24902295672567028716
4390 97371190874610402750
4391 356842230938572218840
4392 1228524145799965436565
4393 3981589288064848263960
4394 12170493088112969693460
4395 35145813373263526342500
4396 96032420461105259378247
4397 248624728031392948133892
4398 610662172137574742978898
4399 1424578616591926940911008
4400 3159760401384751745734725
4401 6669866166572163685031616
4402 13410688356192967409265696
4403 25703819349369854201092584
4404 46996673652289875056081994
4405 82023929451313938365495400
4406 136732588428206187414989316
4407 217816208282635574458834416
4408 331741577663878935424250574
4409 483262987909631262251418864
4410 673600020416674463633089800
4411 898661674297069225599910392
4412 1147855024748201952210803082
4413 1404031504740772554281946168
4414 1644938782213310102591809308
4415 1846171472742211114019988000
4416 1985147158606972006214270430
4417 2045236918498762573270838880
4418 2019015932364163053100699920
4419 1909761823469998385725120920
4420 1730785755695822919393738750
4421 1502783578812159846812270232
4422 1249930485927760932470513052
4423 995729660022536633243106288
4424 759583081846332321638019498
4425 554729428578437793580191600
4426 387734257741448338317998856
4427 259292267599353650676425736
4428 165837340397006630553885294
4429 101397200407433801903250504
4430 59239504603726733263968900
4431 33052605645566505533947776
4432 17601528467503269724661226
4433 8940458904128644939510464
4434 4328317405967042391350304
4435 1995638148243001102569300
4436 875522274780455099101557
4437 365138206020405516420372
4438 144608260181524469832978
4439 54321369149716106314968
4440 19330197355294939488375
4441 6506996304535647162840
4442 2068865022229774097940
4443 620225782345613618460
4444 174989940171799838085
4445 46367233749814477500
4446 11511438565620607614
4447 2670752663989313904
4448 577362385965222351
4449 115913452283252496
4450 21530429359162200
4451 3684095690345532
4452 577836557492467
4453 82594902148668
4454 10685685848838
4455 1241078495800
4456 128123103537
4457 11612827512
4458 909776868
4459 60353748
4460 3296475
4461 142324
4462 4554
4463 96
4464 1
4465 4
4466 373
4467 17205
4468 523342
4469 11808706
4470 210804867
4471 3100953219
4472 38656735260
4473 416839387536
4474 3949184778253
4475 33279519864877
4476 251931036875154
4477 1727282279061430
4478 10799031334747411
4479 61923907106879283
4480 327294423191649384
4481 1601369541869716548
4482 7280257870587753675
4483 30855848486043207627
4484 122273486547177431466
4485 454213421813182621590
4486 1585366376738537655405
4487 5210113433864813700525
4488 16152082376177817957420
4489 47316306461376496035960
4490 131178233834368785720747
4491 344657148492498207512139
4492 859286900168967691112790
4493 2035240788729501683889906
4494 4584339017976678686645733
4495 9829626567956915430766341
4496 20080554522765131094297312
4497 39114507705562821610358280
4498 72700493001659729257174578
4499 129020603103603813421577394
4500 218756517879520125780484716
4501 354548796710841761873823732
4502 549557785946514509883084990
4503 815004565573510197675669438
4504 1156863008326305725884508664
4505 1572261694713743689233000192
4506 2046516699045271177810713474
4507 2551886529488974506492749250
4508 3048970286954082656873755476
4509 3491110254955521216611797308
4510 3831318631349183120234258430
4511 4030384077105734579485109310
4512 4064252850862925626371538800
4513 3928777755834161438825820840
4514 3640547579165821305118859670
4515 3233569334507982766206008982
4516 2752714064739920779282783284
4517 2245660145950297565713619340
4518 1755312741868868954881125786
4519 1314312510424770115218211098
4520 942463686319886131898190456
4521 647026525340801988994424592
4522 425129607996360281230311030
4523 267234540804440432457135798
4524 160636705011160535167219404
4525 92292110249293238797916676
4526 50654134113069775258609002
4527 26541987371631914664171690
4528 13268776310095687330860768
4529 6323955554210043493919604
4530 2871160423023456201670857
4531 1240660480800860615521929
4532 509746466201929986253350
4533 198929629331240576147946
4534 73651566505011045803343
4535 25837193659830586651215
4536 8575861326765421260780
4537 2689090804575387716400
4538 795215722517413456545
4539 221357173921614315585
4540 57878672315435085114
4541 14182191229609921518
4542 3248115049954536255
4543 693275838248474847
4544 137443881642414696
4545 25214525049507732
4546 4261932247837999
4547 660431459641135
4548 93280587997506
4549 11926764344638
4550 1369201599337
4551 139735931049
4552 12522604380
4553 970130616
4554 63650223
4555 3438799
4556 146878
4557 4650
4558 97
4559 1
4560 4
4561 377
4562 17578
4563 540547
4564 12332048
4565 222613573
4566 3311758086
4567 41757688479
4568 455496122796
4569 4366024165789
4570 37228704643130
4571 285210556740031
4572 1979213315936584
4573 12526313613808841
4574 72722938441626694
4575 389218330298528667
4576 1928663965061365932
4577 8881627412457470223
4578 38136106356630961302
4579 153129335033220639093
4580 576486908360360053056
4581 2039579798551720276995
4582 6795479810603351355930
4583 21362195810042631657945
4584 63468388837554313993380
4585 178494540295745281756707
4586 475835382326866993232886
4587 1203944048661465898624929
4588 2894527688898469375002696
4589 6619579806706180370535639
4590 14413965585933594117412074
4591 29910181090722046525063653
4592 59195062228327952704655592
4593 111815000707222550867532858
4594 201721096105263542678751972
4595 347777120983123939202062110
4596 573305314590361887654308448
4597 904106582657356271756908722
4598 1364562351520024707558754428
4599 1971867573899815923560178102
4600 2729124703040049415117508856
4601 3618778393759014867043713666
4602 4598403228534245684303462724
4603 5600856816443057163366504726
4604 6540080541909603873485552784
4605 7322428886304704336846055738
4606 7861702708454917699719367740
4607 8094636927968660205856648110
4608 7993030606697087065197359640
4609 7569325334999982743944680510
4610 6874116913673804071324868652
4611 5986283399247903545488792266
4612 4998374210690218344996402624
4613 4000972887819166520594745126
4614 3069625252293639070099336884
4615 2256776196744656247116401554
4616 1589490211660688120892615048
4617 1072156133337162270224735622
4618 692364148800800713687446828
4619 427871245815600967624355202
4620 252928815260453773965136080
4621 142946244362363014056525678
4622 77196121484701689922780692
4623 39810763681727601995032458
4624 19592731864305730824780372
4625 9195115977233499695590461
4626 4111820903824316817192786
4627 1750406947002790601775279
4628 708676095533170562401296
4629 272581195836251621951289
4630 99488760164841632454558
4631 34413054986596007911995
4632 11264952131340808977180
4633 3484306527092801172945
4634 1016572896439027772130
4635 279235846237049400699
4636 72060863545045006632
4637 17430306279564457773
4638 3941390888203011102
4639 830719719890889543
4640 162658406691922428
4641 29476457297345731
4642 4922363707479134
4643 753712047638641
4644 105207352342144
4645 13295965943975
4646 1508937530386
4647 152258535429
4648 13492734996
4649 1033780839
4650 67089022
4651 3585677
4652 151528
4653 4747
4654 98
4655 1
4656 4
4657 381
4658 17955
4659 558125
4660 12872595
4661 234945621
4662 3534371659
4663 45069446565
4664 497253811275
4665 4821520288585
4666 41594728808919
4667 322439261383161
4668 2264423872676615
4669 14505526929745425
4670 85249252055435535
4671 461941268740155361
4672 2317882295359894599
4673 10810291377518836155
4674 47017733769088431525
4675 191265441389851600395
4676 729616243393580692149
4677 2616066706912080330051
4678 8835059609155071632925
4679 28157675620645983013875
4680 84830584647596945651325
4681 241962929133299595750087
4682 654329922622612274989593
4683 1679779430988332891857815
4684 4098471737559935273627625
4685 9514107495604649745538335
4686 21033545392639774487947713
4687 44324146676655640642475727
4688 89105243319049999229719245
4689 171010062935550503572188450
4690 313536096812486093546284830
4691 549498217088387481880814082
4692 921082435573485826856370558
4693 1477411897247718159411217170
4694 2268668934177380979315663150
4695 3336429925419840631118932530
4696 4700992276939865338677686958
4697 6347903096799064282161222522
4698 8217181622293260551347176390
4699 10199260044977302847669967450
4700 12140937358352661036852057510
4701 13862509428214308210331608522
4702 15184131594759622036565423478
4703 15956339636423577905576015850
4704 16087667534665747271054007750
4705 15562355941697069809142040150
4706 14443442248673786815269549162
4707 12860400312921707616813660918
4708 10984657609938121890485194890
4709 8999347098509384865591147750
4710 7070598140112805590694082010
4711 5326401449038295317215738438
4712 3846266408405344368009016602
4713 2661646344997850391117350670
4714 1764520282137962983912182450
4715 1120235394616401681311802030
4716 680800061076054741589491282
4717 395875059622816788021661758
4718 220142365847064703979306370
4719 117006885166429291917813150
4720 59403495546033332819812830
4721 28787847841539230520370833
4722 13306936881057816512783247
4723 5862227850827107418968065
4724 2459083042535961164176575
4725 981257291369422184352585
4726 372069956001093254405847
4727 133901815151437640366553
4728 45678007117936816889175
4729 14749258658433610150125
4730 4500879423531828945075
4731 1295808742676077172829
4732 351296709782094407331
4733 89491169824609464405
4734 21371697167767468875
4735 4772110608093900645
4736 993378126582811971
4737 192134863989268159
4738 34398821004824865
4739 5676075755117775
4740 858919399980785
4741 118503318286119
4742 14804903474361
4743 1661196065815
4744 165751270425
4745 14526515835
4746 1100869861
4747 70674699
4748 3737205
4749 156275
4750 4845
4751 99
4752 1
4753 4
4754 385
4755 18336
4756 576080
4757 13430720
4758 247818216
4759 3769317280
4760 48603818224
4761 542323257840
4762 5318774099860
4763 46416249097504
4764 364033990192080
4765 2586863134059776
4766 16769950802422040
4767 99754778985180960
4768 547190520795590896
4769 2779823564100049960
4770 13128173672878730754
4771 57828025146607267680
4772 238283175158940031920
4773 920881684783432292544
4774 3345682950305661022200
4775 11451126316067151962976
4776 36992735229801054646800
4777 112988260268242928665200
4778 326793513780896541401412
4779 896292851755911870739680
4780 2334109353610945166847408
4781 5778251168548268165485440
4782 13612579233164585019165960
4783 30547652888244424233486048
4784 65357692069295415130423440
4785 133429389995705639872194972
4786 260115306254600502801907695
4787 484546159748036597118473280
4788 863034313900873575427098912
4789 1470580652661873308737184640
4790 2398494332821203986267587728
4791 3746080831425099138726880320
4792 5605098859597221610434595680
4793 8037422202359705969796619488
4794 11048895373738929620838909480
4795 14565084719092324833508398912
4796 18416441667270563399017143840
4797 22340197403329963884522024960
4798 26003446786566969247183666032
4799 29046641022973930246897032000
4800 31140471231183199942141439328
4801 32044007171089325176630023600
4802 31650023476362817080196047900
4803 30005798190370856624411589312
4804 27303842561595494432083210080
4805 23845057922859829507298855808
4806 19984004708447506756076342640
4807 16069945238622190456285229760
4808 12396999589151100907909820448
4809 9172667857443639685224755040
4810 6507912753403194759126367272
4811 4426166627135813375029533120
4812 2884755676754364665223984480
4813 1801035455692456422901293312
4814 1076675120698871529611153040
4815 616017425469881492000968128
4816 337149251013493995897119520
4817 176410380712462624737625980
4818 88191343387572563340183663
4819 42094784722597047033154080
4820 19169164731884923931751312
4821 8321310893363068583144640
4822 3440340333905383348529160
4823 1353327247370515438758432
4824 505971771152530894772400
4825 179579822269374457255728
4826 60427265776370427039300
4827 19250138081965439095200
4828 5796688166207906117904
4829 1647105452458171580160
4830 440787879606703871736
4831 110862866992376933280
4832 26143807775861369520
4833 5765488734676712616
4834 1185512990572080130
4835 226533684994093024
4836 40074896759942640
4837 6534995155098560
4838 977422718266904
4839 133308221760480
4840 16466099540176
4841 1826947336240
4842 180277786260
4843 15627385696
4844 1171544560
4845 74411904
4846 3893480
4847 161120
4848 4944
4849 100
4850 1
4851 4
4852 389
4853 18721
4854 594416
4855 14006800
4856 261248936
4857 4017135496
4858 52373135504
4859 590927076064
4860 5861097357700
4861 51735023197364
4862 410450239289584
4863 2950897124251856
4864 19356813936481816
4865 116524729787603000
4866 646945299780771856
4867 3327014084895640856
4868 15907997236978780714
4869 70956198819485998434
4870 296111200305547299600
4871 1159164859942372324464
4872 4266564635089093314744
4873 14796809266372812985176
4874 48443861545868206609776
4875 149980995498043983312000
4876 439781774049139470066612
4877 1223086365536808412141092
4878 3230402205366857037587088
4879 8112360522159213332332848
4880 19390830401712853184651400
4881 44160232121409009252652008
4882 95905344957539839363909488
4883 198787082065001055002618412
4884 393544696250306142674102667
4885 744661466002637099920380975
4886 1347580473648910172545572192
4887 2333614966562746884164283552
4888 3869074985483077295004772368
4889 6144575164246303124994468048
4890 9351179691022320749161476000
4891 13642521061956927580231215168
4892 19086317576098635590635528968
4893 25613980092831254454347308392
4894 32981526386362888232525542752
4895 40756639070600527283539168800
4896 48343644189896933131705690992
4897 55050087809540899494080698032
4898 60187112254157130189038471328
4899 63184478402272525118771462928
4900 63694030647452142256826071500
4901 61655821666733673704607637212
4902 57309640751966351056494799392
4903 51148900484455323939382065888
4904 43829062631307336263375198448
4905 36053949947069697212361572400
4906 28466944827773291364195050208
4907 21569667446594740593134575488
4908 15680580610846834444351122312
4909 10934079380539008134155900392
4910 7310922303890178040253517600
4911 4685791132446821088125277792
4912 2877710576391327952512446352
4913 1692692546168753021612121168
4914 953166676483375487898087648
4915 513559631725956620634745500
4916 264601724100035188077809643
4917 130286128110169610373337743
4918 61263949454481970964905392
4919 27490475625247992514895952
4920 11761651227268451931673800
4921 4793667581275898787287592
4922 1859299018523046333530832
4923 685551593421905352028128
4924 240007088045744884295028
4925 79677403858335866134500
4926 25046826248173345213104
4927 7443793618666077698064
4928 2087893332064875451896
4929 551650746599080805016
4930 137006674768238302800
4931 31909296510538082136
4932 6951001725248792746
4933 1412046675566173154
4934 266608581754035664
4935 46609891915041200
4936 7512417873365464
4937 1110730940027384
4938 149774321300656
4939 18293046876416
4940 2007225122500
4941 195905171956
4942 16798930256
4943 1245956464
4944 78305384
4945 4054600
4946 166064
4947 5044
4948 101
4949 1
4950 4
4951 393
4952 19110
4953 613137
4954 14601216
4955 275255736
4956 4278384432
4957 56390271000
4958 643300211568
4959 6452024433764
4960 57596120555064
4961 462185262486948
4962 3361347363541440
4963 22307711060733672
4964 135881543724084816
4965 763470029568374856
4966 3973959384676412712
4967 19235011321874421570
4968 86864196056464779148
4969 367067399125033298034
4970 1455276060247919624064
4971 5425729495031465639208
4972 19063373901461906299920
4973 63240670812241019594952
4974 198424857043912189921776
4975 589762769547183453378612
4976 1662868139585947882207704
4977 4453488570903665449728180
4978 11342762727526070369919936
4979 27503190923872066516984248
4980 63551062523121862437303408
4981 140065577078948848616561496
4982 294692427022540894366527900
4983 592331778315307197676721079
4984 1138206162252943242594483642
4985 2092241939651547272465953167
4986 3681195440211657056709855744
4987 6202689952045824179169055920
4988 10013650149729380419999240416
4989 15495754855268623874155944048
4990 22993700752979248329392691168
4991 32728838638055563170866744136
4992 44700297668929890044982837360
4993 58595506479194142686872851144
4994 73738165456963415516064711552
4995 89100283260497460415244859792
4996 103393731999437832625786389024
4997 115237200063698029683119169360
4998 123371590656429655307809934256
4999 126878509049724667375597534428
5000 125349852314185815961433708712
5001 118965462418700024761102436604
5002 108458541236421674995876865280
5003 94977963115762660202757264336
5004 79883012578377033475736770848
5005 64520894774842988576556622608
5006 50036612274368031957329625696
5007 37250248057441575037485697800
5008 26614659991385842578507022704
5009 18245001684429186174409417992
5010 11996713436336999128378795392
5011 7563501708838149040637724144
5012 4570403122560080974124567520
5013 2645859222652128509510208816
5014 1466726308209332108532833148
5015 778161355825991808712555143
5016 394887852210204798451147386
5017 191550077564651581338243135
5018 88754425079729963479801344
5019 39252126852516444446569752
5020 16555318808544350718961392
5021 6652966599798945120818424
5022 2544850611944951685558960
5023 925558681467650236323156
5024 319684491904080750429528
5025 104724230106509211347604
5026 32490619866839422911168
5027 9531686950730953149960
5028 2639544078663956256912
5029 688657421367319107816
5030 168915971278776384936
5031 38860298235786874882
5032 8363048400814965900
5033 1678655257320208818
5034 313218473669076864
5035 54122309788406664
5036 8623148813392848
5037 1260505261328040
5038 168067368177072
5039 20300271998916
5040 2203130294456
5041 212704102212
5042 18044886720
5043 1324261848
5044 82359984
5045 4220664
5046 171108
5047 5145
5048 102
5049 1
5050 4
5051 397
5052 19503
5053 632247
5054 15214353
5055 289856952
5056 4553640168
5057 60668655432
5058 699690482568
5059 7095324645332
5060 64048144988828
5061 519781383042012
5062 3823532626028388
5063 25669058424275112
5064 158189254784818488
5065 899351573292459672
5066 4737429414244787568
5067 23208970706550834282
5068 106099207378339200718
5069 453931595181498077182
5070 1822343459372952922098
5071 6881005555279385263272
5072 24489103396493371939128
5073 82304044713702925894872
5074 261665527856153209516728
5075 788187626591095643300388
5076 2252630909133131335586316
5077 6116356710489613331935884
5078 15796251298429735819648116
5079 38845953651398136886904184
5080 91054253446993928954287656
5081 203616639602070711053864904
5082 434758004101489742983089396
5083 887024205337848092043248979
5084 1730537940568250440271204721
5085 3230448101904490515060436809
5086 5773437379863204329175808911
5087 9883885392257481235878911664
5088 16216340101775204599168296336
5089 25509405004998004294155184464
5090 38489455608247872203548635216
5091 55722539391034811500259435304
5092 77429136306985453215849581496
5093 103295804148124032731855688504
5094 132333671936157558202937562696
5095 162838448717460875931309571344
5096 192494015259935293041031248816
5097 218630932063135862308905558384
5098 238608790720127684990929103616
5099 250250099706154322683407468684
5100 252228361363910483337031243140
5101 244315314732885840722536145316
5102 227424003655121699756979301884
5103 203436504352184335198634129616
5104 174860975694139693678494035184
5105 144403907353220022052293393456
5106 114557507049211020533886248304
5107 87286860331809606994815323496
5108 63864908048827417615992720504
5109 44859661675815028752916440696
5110 30241715120766185302788213384
5111 19560215145175148169016519536
5112 12133904831398230014762291664
5113 7216262345212209483634776336
5114 4112585530861460618043041964
5115 2244887664035323917245388291
5116 1173049208036196607163702529
5117 586437929774856379789390521
5118 280304502644381544818044479
5119 128006551932246407926371096
5120 55807445661060795165531144
5121 23208285408343295839779816
5122 9197817211743896806377384
5123 3470409293412601921882116
5124 1245243173371730986752684
5125 424408722010589961777132
5126 137214849973348634258772
5127 42022306817570376061128
5128 12171231029394909406872
5129 3328201500031275364728
5130 857573392646095492752
5131 207776269514563259818
5132 47223346636601840782
5133 10041703658135174718
5134 1991873730989285682
5135 367340783457483528
5136 62745458601799512
5137 9883654074720888
5138 1428572629505112
5139 188367640175988
5140 22503402293372
5141 2415834396668
5142 230748988932
5143 19369148568
5144 1406621832
5145 86580648
5146 4391772
5147 176253
5148 5247
5149 103
5150 1
5151 4
5152 401
5153 19900
5154 651750
5155 15846600
5156 305071305
5157 4843497120
5158 65222295600
5159 760359138000
5160 7795015127900
5161 71143469634160
5162 583829528030840
5163 4343314009070400
5164 29492591050303500
5165 183858313209093600
5166 1057540828077278160
5167 5636780987537247240
5168 27946400120795621850
5169 129308178084890035000
5170 560030802559837277900
5171 2276275054554450999280
5172 8703349014652338185370
5173 31370108951772757202400
5174 106793148110196297834000
5175 343969572569856135411600
5176 1049853154447248852817116
5177 3040818535724226978886704
5178 8368987619622744667522200
5179 21912608008919349151584000
5180 54642204949827872706552300
5181 129900207098392065841191840
5182 294670893049064640008152560
5183 638374643703560454036954300
5184 1321782209439337835026338375
5185 2617562145906098532314453700
5186 4960986042472740955331641530
5187 9003885481767694844236245720
5188 15657322772120685565054720575
5189 26100225494032685835047208000
5190 41725745106773208893323480800
5191 63998860613245876497703819680
5192 94211994999282683703808070520
5193 133151675698020264716109016800
5194 180724940455109485947705270000
5195 235629476084281590934793251200
5196 295172120653618434134247134040
5197 355332463977396168972340820160
5198 411124947323071155349936807200
5199 457239722783263547299834662000
5200 488858890426282007674336572300
5201 502478461070064806020438711824
5202 496543676096796324059567388456
5203 471739318388007540479515447200
5204 430860508007306034955613431500
5205 378297480046324028877128164800
5206 319264883047359715730787428640
5207 258961414402431042586179641760
5208 201844367381020627528701571800
5209 151151768380637024610808044000
5210 108724569724642446368909161200
5211 75101376796581214055704654080
5212 49801930265941333471804732920
5213 31694119976573378183778811200
5214 19350167176610439498397068000
5215 11328847876073670101677818300
5216 6357473194896784535288430255
5217 3417936872071520524409090820
5218 1759487137811052986953093050
5219 866742432419237924607435000
5220 408311054576627952744415575
5221 183813997593307203091902240
5222 79015731069404091005310960
5223 32406102620087192646157200
5224 12668226505156498728259500
5225 4715652466784332908634800
5226 1669651895382320948529816
5227 561623571983938596035904
5228 179237156790919010319900
5229 54193537846965285468000
5230 15499432529426184771600
5231 4185774892677370857480
5232 1065349662160658752570
5233 254999616151165100600
5234 57265050294737015500
5235 12033577389124460400
5236 2359214514446769210
5237 430086242059283040
5238 72629112676520400
5239 11312226704226000
5240 1616940269681100
5241 210871042469360
5242 24919236690040
5243 2646583385600
5244 250118137500
5245 20775770400
5246 1493202480
5247 90972420
5248 4568025
5249 181500
5250 5350
5251 104
5252 1
5253 4
5254 405
5255 20301
5256 671650
5257 16498350
5258 320917905
5259 5148568425
5260 70065792720
5261 825581433600
5262 8555374265900
5263 78938484762060
5264 654972997665000
5265 4927143537101240
5266 33835905059373900
5267 213350904259397100
5268 1241399141286371760
5269 6694321815614525400
5270 33583181108332869090
5271 157254578205685656850
5272 689338980644727312900
5273 2836305857114288277180
5274 10979624069206789184650
5275 40073457966425095387770
5276 138163257061969055036400
5277 450762720680052433245600
5278 1393822727017104988228716
5279 4090671690171475831703820
5280 11409806155346971646408904
5281 30281595628542093819106200
5282 76554812958747221858136300
5283 184542412048219938547744140
5284 424571100147456705849344400
5285 933045536752625094045106860
5286 1960156853142898289063292675
5287 3939344355345436367340792075
5288 7578548188378839487646095230
5289 13964871524240435799567887250
5290 24661208253888380409290966295
5291 41757548266153371400101928575
5292 67825970600805894728370688800
5293 105724605720019085391027300480
5294 158210855612528560201511890200
5295 227363670697302948419917087320
5296 313876616153129750663814286800
5297 416354416539391076882498521200
5298 530801596737900025069040385240
5299 650504584631014603106587954200
5300 766457411300467324322277627360
5301 868364670106334702649771469200
5302 946098613209545554974171234300
5303 991337351496346813694775284124
5304 999022137166861130080006100280
5305 968282994484803864539082835656
5306 902599826395313575435128878700
5307 809157988053630063832741596300
5308 697562363093683744607915593440
5309 578226297449790758316967070400
5310 460805781783451670114881213560
5311 352996135761657652139509615800
5312 259876338105279470979717205200
5313 183825946521223660424613815280
5314 124903307062522547527509387000
5315 81496050242514711655583544120
5316 51044287153183817682175879200
5317 30679015052684109600074886300
5318 17686321070970454636966248555
5319 9775410066968305059697521075
5320 5177424009882573511362183870
5321 2626229570230290911560528050
5322 1275053486995865877351850575
5323 592125052169935155836317815
5324 262829728662711294097213200
5325 111421833689491283651468160
5326 45074329125243691374416700
5327 17383878971940831636894300
5328 6385304362166653857164616
5329 2231275467366259544565720
5330 740860728774857606355804
5331 233430694637884295787900
5332 69692970376391470239600
5333 19685207422103555629080
5334 5251124554838029610050
5335 1320349278311823853170
5336 312264666445902116100
5337 69298627683861475900
5338 14392791903571229610
5339 2789300756506052250
5340 502715354735803440
5341 83941339380746400
5342 12929166973907100
5343 1827811312150460
5344 235790279159400
5345 27565820075640
5346 2896701523100
5347 270893907900
5348 22268972880
5349 1584174900
5350 95540445
5351 4749525
5352 186850
5353 5454
5354 105
5355 1
5356 4
5357 409
5358 20706
5359 691951
5360 17170000
5361 337416255
5362 5469486330
5363 75214361145
5364 895647226320
5365 9380955699500
5366 87493859027960
5367 733911482427060
5368 5582116534766240
5369 38763048596475140
5370 247186809318771000
5371 1454750045545768860
5372 7935720956900897160
5373 40277502923947394490
5374 190837759314018525940
5375 846593558850412969750
5376 3525644837759015590080
5377 13815929926321077461830
5378 51053082035631884572420
5379 178236715028394150424170
5380 588925977742021488282000
5381 1844585447697157421474316
5382 5484494417188580819932536
5383 15500477845518447478112724
5384 41691401783889065465515104
5385 106836408587289315677242500
5386 261097225006967160405880440
5387 609113512195676644397088540
5388 1357616636900081799894451260
5389 2893202389895523383108399535
5390 5899501208488334656404084750
5391 11517892543724275854986887305
5392 21543419712619275287213982480
5393 38626079778128816208858853545
5394 66418756520041751809392894870
5395 109583518866959266128472617375
5396 173550576320824980119397989280
5397 263935461332547645592539190680
5398 385574526309831508621428977520
5399 541240286850432699083731374120
5400 730231032692520827546312808000
5401 947156013277291101951538906440
5402 1181306181368914628175628339440
5403 1416961995931481927428865581560
5404 1634822081406802026972049096560
5405 1814463283315880257623942703500
5406 1937435964705892368668946518424
5407 1990359488663207943774781384404
5408 1967305131651664994619088935936
5409 1870882820880117439974211714356
5410 1711757814448943639267870475000
5411 1506720351147313808440657189740
5412 1275788660543474502924882663840
5413 1039032079233242428431848283960
5414 813801917545109322254390829360
5415 612872473866937123119226821000
5416 443702284626503131404331020480
5417 308729253583746207952123202280
5418 206399357305037259183092931120
5419 132540337395698529337759423320
5420 81723302205867927282250765500
5421 48365336123654564237041134855
5422 27461731137938759696663769630
5423 14952834076850878571059704945
5424 7803653580112864422922711920
5425 3901283057226156788912378625
5426 1867178539165801033188168390
5427 854954780832646449933531015
5428 374251562352202577748681360
5429 156496162814734975025884860
5430 62458208097184523011311000
5431 23769183334107485494058916
5432 8616579829532913401730336
5433 2972136196141117150921524
5434 974291423412741902143704
5435 303123665014275766027500
5436 89378177798495025868680
5437 24936331976941585239130
5438 6571473833149853463220
5439 1632613944757725969270
5440 381563294129763592000
5441 83691419587432705510
5442 17182092660077281860
5443 3292016111241855690
5444 586656694116549840
5445 96870506354653500
5446 14756978286057560
5447 2063601591309860
5448 263356099235040
5449 30462521598740
5450 3167595431000
5451 293162880780
5452 23853147780
5453 1679715345
5454 100289970
5455 4936375
5456 192304
5457 5559
5458 106
5459 1
5460 4
5461 413
5462 21115
5463 712657
5464 17861951
5465 354586255
5466 5806902585
5467 80683847475
5468 970861587465
5469 10276602925820
5470 96874814727460
5471 821405341455020
5472 6316028017193300
5473 44345165131241380
5474 285949857915246140
5475 1701936854864539860
5476 9390471002446666020
5477 48213223880848291650
5478 231115262237965920430
5479 1037431318164431495690
5480 4372238396609428559830
5481 17341574764080093051910
5482 64869011961952962034250
5483 229289797064026034996590
5484 767162692770415638706170
5485 2433511425439178909756316
5486 7329079864885738241406852
5487 20984972262707028298045260
5488 57191879629407512943627828
5489 148527810371178381142757604
5490 367933633594256476083122940
5491 870210737202643804802968980
5492 1966730149095758444291539800
5493 4250819026795605183002850795
5494 8792703598383858039512484285
5495 17417393752212610511390972055
5496 33061312256343551142200869785
5497 60169499490748091496072836025
5498 105044836298170568018251748415
5499 176002275387001017937865512245
5500 283134095187784246247870606655
5501 437486037653372625711937179960
5502 649509987642379154213968168200
5503 926814813160264207705160351640
5504 1271471319542953526630044182120
5505 1677387045969811929497851714440
5506 2128462194646205730127167245880
5507 2598268177300396555604493921000
5508 3051784077338283954400914678120
5509 3449285364722682284595991800060
5510 3751899248021772626292889221924
5511 3927795453369100312443727902828
5512 3957664620314872938393870320340
5513 3838187952531782434593300650292
5514 3582640635329061079242082189356
5515 3218478165596257447708527664740
5516 2782509011690788311365539853580
5517 2314820739776716931356730947800
5518 1852833996778351750686239113320
5519 1426674391412046445373617650360
5520 1056574758493440254523557841480
5521 752431538210249339356454222760
5522 515128610888783467135216133400
5523 338939694700735788520852354440
5524 214263639601566456620010188820
5525 130088638329522491519291900355
5526 75827067261593323933704904485
5527 42414565214789638267723474575
5528 22756487656963742993982416865
5529 11704936637339021211835090545
5530 5768461596391957822100547015
5531 2722133319998447483121699405
5532 1229206343184849027682212375
5533 530747725166937552774566220
5534 218954370911919498037195860
5535 86227391431292008505369916
5536 32385763163640398895789252
5537 11588716025674030552651860
5538 3946427619553859053065228
5539 1277415088427017668171204
5540 392501842812770791896180
5541 114314509775436611107810
5542 31507805810091438702350
5543 8204087777907579432490
5544 2014177238887489561270
5545 465254713717196297510
5546 100873512247509987370
5547 20474108771319137550
5548 3878672805358405530
5549 683527200471203340
5550 111627484640711060
5551 16820579877367420
5552 2326957690544900
5553 293818620833780
5554 33630117029740
5555 3460758311780
5556 317016028560
5557 25532863125
5558 1780005315
5559 105226345
5560 5128679
5561 197863
5562 5665
5563 107
5564 1
5565 4
5566 417
5567 21528
5568 733772
5569 18574608
5570 372448206
5571 6161488840
5572 86490750060
5573 1051545434940
5574 11247464513285
5575 107151417653280
5576 918280156182480
5577 7137433358648320
5578 50661193148434680
5579 330295023046487520
5580 1987886712779786000
5581 11092407857311205880
5582 57603694883294957670
5583 279328486118814212080
5584 1268546580402397416120
5585 5409669714773860055520
5586 21713813160689521611740
5587 82210586726033055086160
5588 294158809025978997030840
5589 996452489834441673702760
5590 3200674118209594548462486
5591 9762591290324917151163168
5592 28314052127592766539452112
5593 78176851892114541241673088
5594 205719690000585894086385432
5595 516461443965434857225880544
5596 1238144370796900280886091920
5597 2836940886298402249094508780
5598 6217549175891363627294390595
5599 13043522625179463222515335080
5600 26210097350596468550903456340
5601 50478706008556161653591841840
5602 93230811747091642638273705810
5603 165214335788918659514324584440
5604 281047111685171585956117260660
5605 459136370574785264185736118900
5606 720620132841156871959807786615
5607 1086996025295751779925905348160
5608 1576324800802643361919128519840
5609 2198286132703217734335204533760
5610 2948858365512765456127895896560
5611 3805849240616017659625018960320
5612 4726730371946602285731661166880
5613 5650052254638680510005408599120
5614 6501069442060966238996906478180
5615 7201184612744454910888881021984
5616 7679694701390872938736617124752
5617 7885460073683973250837598223168
5618 7795852572846655372987170970632
5619 7420828587860843513835382839648
5620 6801118800925318526950609854096
5621 6000987177287045759074067518320
5622 5097329751467505242722270801380
5623 4167654736555068682042970061120
5624 3279508388190398196059856763680
5625 2483249149905486699897175491840
5626 1809006296703689593880012064240
5627 1267560149099032806491670356160
5628 854068305589519255656068487840
5629 553203334302302245140862543260
5630 344352277931088948139302089175
5631 205915705591115815452996804840
5632 118241632476382962201428379060
5633 65171052871753381261705891440
5634 34461424294302764205817507410
5635 17473398233730979033935637560
5636 8490594916390405305222246420
5637 3951339663183296510803911780
5638 1759954068351786580456778595
5639 749702096078857050811762080
5640 305181762343211506542565776
5641 118613154594932407401159168
5642 43974479189314429448441112
5643 15535143645227889605717088
5644 5223842707980876721236432
5645 1669916931239788460067384
5646 506816352588207403003990
5647 145822315585528049810160
5648 39711893587999018134840
5649 10218265016795068993760
5650 2479431952604685858780
5651 566128225964706284880
5652 121347621018829124920
5653 24352781576677543080
5654 4562200005829608870
5655 795154685111914400
5656 128448064518078480
5657 19147537567912320
5658 2620776311378680
5659 327448737863520
5660 37090875341520
5661 3777774340340
5662 342548891685
5663 27312868440
5664 1885231660
5665 110355024
5666 5326542
5667 203528
5668 5772
5669 108
5670 1
5671 4
5672 421
5673 21945
5674 755300
5675 19308380
5676 391022814
5677 6533937046
5678 92652238900
5679 1138036185000
5680 12299009948225
5681 118398882166565
5682 1025431573835760
5683 8055713514830800
5684 57798626507083000
5685 380956216194922200
5686 2318181735826273520
5687 13080294570090991880
5688 68696102740606163550
5689 336932181002109169750
5690 1547875066521211628200
5691 6678216295176257471640
5692 27123482875463381667260
5693 103924399886722576697900
5694 376369395752012052117000
5695 1290611298860420670733600
5696 4197126608044036222165246
5697 12963265408534511699625654
5698 38076643417917683690615280
5699 106490904019707307781125200
5700 283896541892700435328058520
5701 722181133966020751312265976
5702 1754605814762335138111972464
5703 4075085257095302529980600700
5704 9054490062189765876388899375
5705 19261071801070826849809725675
5706 39253619975775931773418791420
5707 76688803359152630204495298180
5708 143709517755647804291865547650
5709 258445147536010302152598290250
5710 446261447474090245470441845100
5711 740183482259956850141853379560
5712 1179756503415942136145543905515
5713 1807616158136908651885713134775
5714 2663320826098395141845033868000
5715 3774610933505861096254333053600
5716 5147144498215983190463100430320
5717 6754707606128783115752914856880
5718 8532579612562619945356680127200
5719 10376782626585282795737069766000
5720 12151121696699646749002315077300
5721 13702254054805421149885787500164
5722 14880879314135327849625498146736
5723 15565154775074846189574215347920
5724 15681312646530628623824769193800
5725 15216681160707498886822553810280
5726 14221947388786162040785992693744
5727 12802105978212364286024677372416
5728 11098316928754551001796338319700
5729 9264984488022573924765240862500
5730 7447163124745466878102826824800
5731 5762757538095884895957032255520
5732 4292255446609176293777187556080
5733 3076566445802722400371682420400
5734 2121628454688552062147738844000
5735 1407271639891821500796931031100
5736 897555612233391193280164632435
5737 550267983522204763592298894015
5738 324157338067498777654425183900
5739 183412685348136343463134270500
5740 99632477166056145467523398850
5741 51934822528033743239753144970
5742 25963993150121384339157883980
5743 12441934579573701816026158200
5744 5711293731535083091260690375
5745 2509656164430643631268540675
5746 1054883858422068557354327856
5747 423794916938143913943724944
5748 162587633784246836849600280
5749 59509622834542319054158200
5750 20758986353208766326953520
5751 6893759639220665181303816
5752 2176733283827995863071374
5753 652638668173735452814150
5754 185534209173527067945000
5755 49930158604794087128600
5756 12697696969399754852540
5757 3045560178569392143660
5758 687475846983535409800
5759 145700402595506668000
5760 28914981582507151950
5761 5357354690941523270
5762 923602749629992880
5763 147595602085990800
5764 21768313879291000
5765 2948225049242200
5766 364539613205040
5767 40868649681860
5768 4120323232025
5769 369861760125
5770 29198100100
5771 1995586684
5772 115681566
5773 5530070
5774 209300
5775 5880
5776 109
5777 1
5778 4
5779 425
5780 22366
5781 777245
5782 20063680
5783 410331194
5784 6924959860
5785 99186175946
5786 1230688423900
5787 13437046133225
5788 130697892114790
5789 1143830456002325
5790 9081145088666560
5791 65854340021913800
5792 438754842702005200
5793 2699137952021195720
5794 15398476305917265400
5795 81776397310697155430
5796 405628283742715333300
5797 1884807247523320797950
5798 8226091361697469099840
5799 33801699170639639138900
5800 131047882762185958365160
5801 480293795638734628814900
5802 1666980694612432722850600
5803 5487737906904456892898846
5804 17160392016578547921790900
5805 51039908826452195390240934
5806 144567547437624991471740480
5807 390387445912407743109183720
5808 1006077675858721186640324496
5809 2476786948728355889424238440
5810 5829691071857637668092573164
5811 13129575319285068406369500075
5812 28315561863260592726198625050
5813 58514691776846758623228517095
5814 115942423334928561977914089600
5815 220398321114800434496360845830
5816 402154665291658106444463837900
5817 704706595010100547623040135350
5818 1186444929734047095612295224660
5819 1919939985675898986287397285075
5820 2987372661552850788031257040290
5821 4470936984235303793730747002775
5822 6437931759604256238099366921600
5823 8921755431721844286717433483920
5824 11901852104344766306216015287200
5825 15287287218691403061109594984080
5826 18909362239147902741093749893200
5827 22527904323284929544739384843300
5828 25853375751505067898888102577464
5829 28583133368940748999511285646900
5830 30446034089210174039199713494656
5831 31246467421605474813398984541720
5832 30897993807238127510647323004080
5833 29438628549493660927608546504024
5834 27024053366998526326810670066160
5835 23900422906966915287821015692116
5836 20363301416777124926561579182200
5837 16712147612768040802868067687300
5838 13209920662841351774059859080320
5839 10055012984705061189734219811600
5840 7368821892411898694148869976480
5841 5198194900491274462519421264400
5842 3528900094580373562944669875100
5843 2304827252125212694077095663535
5844 1447823595755595956872463526450
5845 874425321589703541246724077915
5846 507570023415635121117559454400
5847 283045162514192488930657669350
5848 151567299694089888707276543820
5849 77898815678155127578911028950
5850 38405927729695086155184042180
5851 18153228311108784907286848575
5852 8220949895965726722529231050
5853 3564540022852712188622868531
5854 1478678775360212471298052800
5855 586382550722390750793325224
5856 222097256618789155903758480
5857 80268609187751085381111720
5858 27652745992429431508257336
5859 9070492923048661044375190
5860 2829371952001731315885524
5861 838172877347262520759150
5862 235464367778321155073600
5863 62627855574193841981140
5864 15743257147969146996200
5865 3733036025552927553460
5866 833176249579042077800
5867 174615384178013819950
5868 34272336273448675220
5869 6280957440571516150
5870 1071198351715983680
5871 169363915965281800
5872 24716538928533200
5873 3312764662447240
5874 405408262886900
5875 44988972913885
5876 4490184992150
5877 399059860225
5878 31193686784
5879 2111268250
5880 121211636
5881 5739370
5882 215180
5883 5989
5884 110
5885 1
5886 4
5887 429
5888 22791
5889 799611
5890 20840925
5891 430394874
5892 7335291054
5893 106111135806
5894 1329874599846
5895 14667734557125
5896 144134938248015
5897 1274528348117115
5898 10224975544668885
5899 74935485110580360
5900 504609182723919000
5901 3137892794723200920
5902 18097614257938461120
5903 97174873616614420830
5904 487404681053412488730
5905 2290435531266036131250
5906 10110898609220789897790
5907 42027790532337108238740
5908 164849581932825597504060
5909 611341678400920587180060
5910 2147274490251167351665500
5911 7154718601516889615749446
5912 22648129923483004814689746
5913 68200300843030743312031834
5914 195607456264077186861981414
5915 534954993350032734580924200
5916 1396465121771128929749508216
5917 3482864624587077076064562936
5918 8306478020585993557516811604
5919 18959266391142706074462073239
5920 41445137182545661132568125125
5921 86830253640107351349427142145
5922 174457115111775320601142606695
5923 336340744449728996474274935430
5924 622552986406458540940824683730
5925 1106861260301758654067503973250
5926 1891151524744147643235335360010
5927 3106384915409946081899692509735
5928 4907312647228749774318654325365
5929 7458309645788154581762004043065
5930 10908868743839560031830113924375
5931 15359687191326100524816800405520
5932 20823607536066610592933448771120
5933 27189139323036169367325610271280
5934 34196649457839305802203344877280
5935 41437266562432832285833134736500
5936 48381280074789997443627487420764
5937 54436509120445816898399388224364
5938 59029167458150923038710999141556
5939 61692501510815648852598698036376
5940 62144461228843602324046307545800
5941 60336622356731788438255869508104
5942 56462681916492187254419216570184
5943 50924476273965441614631685758276
5944 44263724323744040214382594874316
5945 37075449029545165729429646869500
5946 29922068275609392576927926767620
5947 23264933647546412963794078891920
5948 17423834877116959883883089788080
5949 12567016792903173156668291240880
5950 8727094995071648025464091139500
5951 5833727346705586257021765538635
5952 3752650847880808650949559189985
5953 2322248917345299498119187604365
5954 1381995345005338662364283532315
5955 790615185929827610048217123750
5956 434612462208282377637934213170
5957 229466115372245016286187572770
5958 116304743407850213734095071130
5959 56559156040803871062470890755
5960 26374178207074511629816079625
5961 11785489918818438911152099581
5962 5043218798212924659920921331
5963 2065061326082603222091378024
5964 808479807341179906697083704
5965 302365865806540241284870200
5966 107921355180180516889369056
5967 36723238915478092552632526
5968 11899864875050392360260714
5969 3667544829348993836644674
5970 1073637245125583675832750
5971 298092223352514997054740
5972 78371112722162988977340
5973 19476293173522074549660
5974 4566212275131969631260
5975 1007791633757055897750
5976 208887720451462495170
5977 40553293714020191370
5978 7352155792287499830
5979 1240562267681265480
5980 194080454893815000
5981 28029303590980440
5982 3718172925334140
5983 450397235800785
5984 49479157906035
5985 4889244852375
5986 430253547009
5987 33304955034
5988 2232479886
5989 126951006
5990 5954550
5991 221169
5992 6099
5993 111
5994 1
5995 4
5996 433
5997 23220
5998 822402
5999 21640536
6000 451235799
6001 7765685928
6002 113446426860
6003 1435985735652
6004 15997609156971
6005 158802672805140
6006 1418663286365130
6007 11499503892786000
6008 85160460655249245
6009 579544667834499360
6010 3642501977447119920
6011 21235507052661662040
6012 115272487874552881950
6013 584579554670026909560
6014 2777840212319448619980
6015 12401334140486826029040
6016 52138689141557898136530
6017 206877372465162705742800
6018 776191260333746184684120
6019 2758616168652087938845560
6020 9301993091768056967414946
6021 29802848524999894430439192
6022 90848430766513748126721580
6023 263807757107107930174013248
6024 730562449614109921442905614
6025 1931420115121161664330432416
6026 4879329746358206005814071152
6027 11789342645173070633581374540
6028 27265744411728699631978884843
6029 60404403573688367207030198364
6030 128275390822653012481995267270
6031 261287368751882671950569748840
6032 510797859561504317075417542125
6033 958893730856187537415099619160
6034 1729414246708217195008328656980
6035 2998012785045906297302839333260
6036 4997536440154093725135027869745
6037 8013697562638695856218346835100
6038 12365622293016904356080658368430
6039 18367178389627714613592117967440
6040 26268555935165660556646914329895
6041 36183294727392711117750249176640
6042 48012746859102779960259059042400
6043 61385788780875475169528955148560
6044 75633916020272138088036479613780
6045 89818546637222829729460622157264
6046 102817789195235814342026875645128
6047 113465676578596739937110387365920
6048 120721668968966571891309697177932
6049 123836962739659251176645005582176
6050 122481083585575390762302177053904
6051 116799304273223975692675086078288
6052 107387158190457628869050902328460
6053 95188200597709481829014280632592
6054 81339173353289205943812241743816
6055 66997517305154558306357573637120
6056 53187001923155805540722005659540
6057 40688768524663372847677168680000
6058 29990851670020133040551381028960
6059 21294111787974821182132382380380
6060 14560822341777234282485856678135
6061 9586378194586394907971324728620
6062 6074899765226108149068746794350
6063 3704244262350638160483471136680
6064 2172610530935166272412500656065
6065 1225227648138109987686151336920
6066 664078577580527393924121785940
6067 345770858780095230020282643900
6068 172863899448654084796565961885
6069 82933334247878382692286970380
6070 38159668125892950540968179206
6071 16828708717031363571073020912
6072 7108280124295527882012299355
6073 2873541133423783128788461728
6074 1110845673147720147981953904
6075 410287220986720758174239256
6076 144644594095658609442001582
6077 48623103790528484912893240
6078 15567409704399386196905388
6079 4741182074474577512477424
6080 1371729468478098672887490
6081 376463336074677986032080
6082 97847405895685063527000
6083 24042505448654044180920
6084 5574003908889025529010
6085 1216679354208518392920
6086 249441014165482686540
6087 47905449506307691200
6088 8592718059968765310
6089 1434642722575080480
6090 222109758484795440
6091 31747476516314580
6092 4168570161134925
6093 499876393706820
6094 54368402758410
6095 5319498399384
6096 463558502043
6097 35537434920
6098 2359430892
6099 132905556
6100 6175719
6101 227268
6102 6210
6103 112
6104 1
6105 4
6106 437
6107 23653
6108 845622
6109 22462938
6110 472876335
6111 8216921727
6112 121212112788
6113 1549432162512
6114 17433594892623
6115 174800281962111
6116 1577465959170270
6117 12918167179151130
6118 96659964548035245
6119 664705128489748605
6120 4222046645281619280
6121 24878009030108781960
6122 136507994927214543990
6123 699852042544579791510
6124 3362419766989475529540
6125 15179174352806274649020
6126 64540023282044724165570
6127 259016061606720603879330
6128 983068632798908890426920
6129 3534807428985834123529680
6130 12060609260420144906260506
6131 39104841616767951397854138
6132 120651279291513642557160772
6133 354656187873621678300734828
6134 994370206721217851616918862
6135 2661982564735271585773338030
6136 6810749861479367670144503568
6137 16668672391531276639395445692
6138 39055087056901770265560259383
6139 87670147985417066839009083207
6140 188679794396341379689025465634
6141 389562759574535684432565016110
6142 772085228313386989025987290965
6143 1469691590417691854490517161285
6144 2688307977564404732423428276140
6145 4727427031754123492311167990240
6146 7995549225200000022437867203005
6147 13011234002792789581353374704845
6148 20379319855655600212299005203530
6149 30732800682644618969672776335870
6150 44635734324793375170239032297335
6151 62451850662558371674397163506535
6152 84196041586495491078009308219040
6153 109398535639978255129788014190960
6154 137019704801147613257565434762340
6155 165452462657494967817497101771044
6156 192636335832458644071487497802392
6157 216283465773832554279137263011048
6158 234187345547563311828420084543852
6159 244558631708625823067954702760108
6160 246318046325234641938947182636080
6161 239280387858799366454977263132192
6162 224186462463681604561725988406748
6163 202575358788167110698065182961052
6164 176527373950998687772826522376408
6165 148336690658443764250169815380936
6166 120184519228310363847079579296660
6167 93875770447819178388399174339540
6168 70679620194683505888228549708960
6169 51284963457994954222683763409340
6170 35854934129752055464618239058515
6171 24147200536363629190457181406755
6172 15661277959812503057040071522970
6173 9779144027576746309552217931030
6174 5876854793285804432895971792745
6175 3397838179073276260098651992985
6176 1889306225718637381610273122860
6177 1009849436360622623944404429840
6178 518634758228749314816848605785
6179 255797233696532467488852932265
6180 121093002373771333233255149586
6181 54988376842924314112041200118
6182 23936988841326891453085320267
6183 9981821257719311010800761083
6184 3984386806571503276770415632
6185 1521132894134440906156193160
6186 554931815082379367616240838
6187 193267697886187094354894822
6188 64190513494927871109798628
6189 20308591778873963709382812
6190 6112911542952676185364914
6191 1748192804552776658919570
6192 474310741970363049559080
6193 121889911344339107707920
6194 29616509357543069709930
6195 6790683263097543921930
6196 1466120368374001079460
6197 297346463671790377740
6198 56498167566276456510
6199 10027360782543845790
6200 1656752481059875920
6201 253857235001110020
6202 35916046677449505
6203 4668446554841745
6204 554244796465230
6205 59687901157794
6206 5783056901427
6207 499095936963
6208 37896865812
6209 2492336448
6210 139081275
6211 6402987
6212 233478
6213 6322
6214 113
6215 1
6216 4
6217 441
6218 24090
6219 869275
6220 23308560
6221 495339273
6222 8689798062
6223 129429034515
6224 1670644275300
6225 18983027055135
6226 192233876854734
6227 1752266241132381
6228 14495633138321400
6229 109578131727186375
6230 761365093037783850
6231 4886751773771367885
6232 29100055675390401240
6233 161386003957323325950
6234 836360037471794335500
6235 4062271809534055321050
6236 18541594119795750178560
6237 79719197634850998814590
6238 323556084888765328044900
6239 1242084694405629494306250
6240 4517876061784743013956600
6241 15595416689405979029790186
6242 51165450877188096304114644
6243 159756120908281593955014910
6244 475307467165135320857895600
6245 1349026394594839529917653690
6246 3656352771456489437390256892
6247 9472732426214639255917841598
6248 23479422253010644309539949260
6249 55723759448433046904955705075
6250 126725235042318837104569342590
6251 276349942381758446528034548841
6252 578242553970877064121590481744
6253 1161647987887922673458552307075
6254 2241776818731078843516504452250
6255 4157999567982096586913945437425
6256 7415735009318528224734596266380
6257 12722976256954123514749035193245
6258 21006783227992789603791241907850
6259 33390553858448389793652379908375
6260 51112120538300219181971781539400
6261 75368535007437994139911808633205
6262 107087584987351746844636195803870
6263 146647892249053862752406471725575
6264 193594577226473746207797322410000
6265 246418240441125868387353448953300
6266 302472167458642581075062536533384
6267 358088798489953611888984599573436
6268 408919801606291198350624760813440
6269 450470811321395866107557347554900
6270 478745977256189134896374787303960
6271 490876678033860465006901885396188
6272 485598434184034008393924445768272
6273 463466850322480971016703251538940
6274 426761821251848715259791171367800
6275 379102732739165798470891705337460
6276 324864064609442452022996337757344
6277 268521209886754128097249394677596
6278 214060289676129542235478753636200
6279 164555390642502684276627724048500
6280 121964583652678460110912313118300
6281 87139897587747009687302002467855
6282 60002134666115684655075420465270
6283 39808478496176132247497252929725
6284 25440421987389249366592289454000
6285 15655998820862550742448189723775
6286 9274692972359080692994623785730
6287 5287144404791913641708925115845
6288 2899155662079260005554677552700
6289 1528484194589371938761253035625
6290 774431991925281782305701538050
6291 376890236070303800722108081851
6292 176081379216695647345296349704
6293 78925365684251205565126520385
6294 33918810099046202463886081350
6295 13966208064290814287571176715
6296 5505519700705944182926608792
6297 2076064709216820273772433998
6298 748199512968566461971135660
6299 257458211381114965464693450
6300 84499105273801834819181440
6301 26421503321826639894747726
6302 7861104347505452844284484
6303 2222503546523139708478650
6304 596200653314702157267000
6305 151506420701882177417850
6306 36407192620640613631860
6307 8256803631471545001390
6308 1763466832045791457200
6309 353844631238066834250
6310 66525528348820302300
6311 11684113263603721710
6312 1910609716060985940
6313 289773281678559525
6314 40584493232291250
6315 5222691351306975
6316 613932697623024
6317 65470958059221
6318 6282152838390
6319 536992802775
6320 40389202260
6321 2631417723
6322 145484262
6323 6636465
6324 239800
6325 6435
6326 114
6327 1
6328 4
6329 445
6330 24531
6331 893365
6332 24177835
6333 518647833
6334 9185137335
6335 138118832577
6336 1800073309815
6337 20653671330435
6338 211216903909869
6339 1944500117987115
6340 16247899379453781
6341 124073764865507775
6342 870943224764970225
6343 5648116866809151735
6344 33986807449161769125
6345 190486059632713727190
6346 997746041429117661450
6347 4898631847005849656550
6348 22603865929329805499610
6349 98260791754646748993150
6350 403275282523616326859490
6351 1565640779294394822351150
6352 5759960756190372508262850
6353 20113292751190722043746786
6354 66760867566594075333904830
6355 210921571785469690259129554
6356 635063588073416914812910510
6357 1824333861759974850775549290
6358 5005379166051328967307910582
6359 13129085197671128693308098490
6360 32952154679225283565457790858
6361 79203181701443691214495654335
6362 182448994490751884009525047665
6363 403075177424077283632603891431
6364 854592496352635510649625030585
6365 1739890541858799737580142788819
6366 3403424806619001516975056759325
6367 6399776386713175430430449889675
6368 11573734577300624811648541703805
6369 20138711266272651739483631459625
6370 33729759484946913118540277101095
6371 54397337086441179397443621816225
6372 84502674396748608975624161447775
6373 126480655545738213321883590172605
6374 182456119994789740984548004437075
6375 253735477236405609597042667529445
6376 340242469475527608960203794135575
6377 440012817667599614595150771363300
6378 548890407899768449462415985486684
6379 660560965948596192964047136106820
6380 767008600096244810239609360386876
6381 859390612927687064458182108368340
6382 929216788577585001003932134858860
6383 969622655290049599903276672700148
6384 976475112217894473400826331164460
6385 949065284506514979410627697307212
6386 890228671574329686276494422906740
6387 805864553991014513730682876705260
6388 703966797348608250493888043094804
6389 593385274496196580120245732434940
6390 482581499562883670332728148313796
6391 378615680318632226512106477684700
6392 286519974295181144387540037166800
6393 209104481240425469798214315586155
6394 147142032253862694342377422933125
6395 99810613162291816902572673394995
6396 65248900483565381614089542383725
6397 41096420808251800109040479177775
6398 24930691793221631435442813509505
6399 14561837377150994334703548901575
6400 8186300066871173647263602668545
6401 4427639856668631944315930588325
6402 2302916186514653721066954573675
6403 1151322227995585583027809619901
6404 552971615286999448067404431555
6405 255006744900946852910422870089
6406 112844175783297408029012601735
6407 47885018163337016751457258065
6408 19471727764996758470497785507
6409 7581584409922764456699042790
6410 2824264222185386735743569658
6411 1005657724349681427435829110
6412 341957316654916800283874890
6413 110920608595628474713929166
6414 34282607669332092739032210
6415 10083607894028592552763134
6416 2818704199837841865745650
6417 747707074016584334684850
6418 187913613322522791049710
6419 44663996252112158633250
6420 10020270463517336458590
6421 2117311463283858291450
6422 420370159586887136550
6423 78209641612424024010
6424 13594722979664707650
6425 2200382997739545465
6426 330357774910850775
6427 45807184583598225
6428 5836624048929999
6429 679403655682245
6430 71753110897611
6431 6819145641165
6432 577382005035
6433 43020619983
6434 2776901985
6435 152120727
6436 6876265
6437 246235
6438 6549
6439 115
6440 1
6441 4
6442 449
6443 24976
6444 917896
6445 25071200
6446 542825668
6447 9703785168
6448 147303969912
6449 1938192142392
6450 22453744640250
6451 231870575240304
6452 2155717021896984
6453 18192399497440896
6454 140321664244961556
6455 995016989630478000
6456 6519060091574121960
6457 39634924315970920860
6458 224472867081875496315
6459 1188232101061831388640
6460 5896377888434967318000
6461 27502497776335655156160
6462 120864657683976554492760
6463 501536074278263075852640
6464 1968916061818011149210640
6465 7325601535484767330614000
6466 25873253507381094552009636
6467 86874160317784797377651616
6468 277682439352063765593034384
6469 845985159858886605072040064
6470 2459397449833391765588459800
6471 6829713027811303818083459872
6472 18134464363722457660616009072
6473 46081239876896412258765889348
6474 112155336380668974779953445193
6475 261652176192195575224020702000
6476 585524171914829167642128939096
6477 1257667673776712794282228922016
6478 2594483038211435248229767819404
6479 5143315348477801254555199548144
6480 9803201193332176947405506649000
6481 17973510964013800242078991593480
6482 31712445843573276551132173163430
6483 53868470751219564858023908560720
6484 88127096571388092515983898917320
6485 138900011483189788373067783264000
6486 210983329942486822297507751620380
6487 308936775540527954306431594609680
6488 436191597231195350581590671966520
6489 593977946711933218557246461665020
6490 780255287143127223555354565498875
6491 988903225567368064057566756849984
6492 1209451373848364642426463121593504
6493 1427569566044841003203656496493696
6494 1626399213023931874697791468755216
6495 1788607401505272065462114243227200
6496 1898839443867634600907208807559008
6497 1946097767507944073304103003864608
6498 1925540396724409452811454028471672
6499 1839293956080844665687122120213952
6500 1696093225565344200007177299612000
6501 1509831351339622764224570919800064
6502 1297352071844804830614133775529744
6503 1075966774059080250452973880748736
6504 861197179881515896844834625998496
6505 665135654613813370899646514851500
6506 495624455535606614185754352752955
6507 356246513494288164140591738519280
6508 246952645416154511244950096328120
6509 165059513645857198516662215778720
6510 106345321291817181723130021561500
6511 66027112601473431544483292687280
6512 39492529170372625770146362411080
6513 22748137444022167981967151570120
6514 12613939923539805591579533256870
6515 6730556043183285665382885162000
6516 3454238414510239304094764193576
6517 1704293843282585031095214051456
6518 807978360187946300977827301644
6519 367850920684244260939435471824
6520 160729193946634424780469859800
6521 67356745928333775221955043572
6522 27053312174919522927196828297
6523 10405848632108151192442612448
6524 3829921946535068163179398768
6525 1347615041004598227719704000
6526 452877925250545274997804056
6527 145203216264960567452961376
6528 44366215563360685291795344
6529 12902312093866434418508784
6530 3566411273854426200430500
6531 935620687339107125734560
6532 232577609574634949682960
6533 54684266715629495091840
6534 12137581926801194750040
6535 2537681622870745428000
6536 498579801199311160560
6537 91804364592088731660
6538 15795105977404253115
6539 2530740772650396240
6540 376164959494449000
6541 51643808632528224
6542 6516027704612244
6543 751156766579856
6544 78572256538776
6545 7396527646200
6546 620402625018
6547 45797521968
6548 2929022712
6549 158996992
6550 7122500
6551 252784
6552 6664
6553 116
6554 1
6555 4
6556 453
6557 25425
6558 942872
6559 25989096
6560 567896868
6561 10246610836
6562 157007755080
6563 2085496112304
6564 24391936782642
6565 254324319880554
6566 2387587597137288
6567 20348116519337880
6568 158514063742402452
6569 1135338653875439556
6570 7514077081204599960
6571 46153984407545042820
6572 264107791397846417175
6573 1412704968143706884955
6574 7084609989496798706640
6575 33398875664770622474160
6576 148367155460312209648920
6577 622400731962239630345400
6578 2470452136096274225063280
6579 9294517597302778479824640
6580 33198855042865861882623636
6581 112747413825165891929661252
6582 364556599669848562970686000
6583 1123667599210950370665074448
6584 3305382609692278370660499864
6585 9289110477644695583671919672
6586 24964177391533761478699468944
6587 64215704240618869919381898420
6588 158236576257565387038719334541
6589 373807512572864550003974147193
6590 847176348107024742866149641096
6591 1843191845691541961924357861112
6592 3852150711988148042511996741420
6593 7737798386689236502784967367548
6594 14946516541809978201960706197144
6595 27776712157345977189484498242480
6596 49685956807587076793211164756910
6597 85580916594792841409156081724150
6598 141995567322607657374007807478040
6599 227027108054577880889051682181320
6600 349883341425676610670575534884380
6601 519920105483014776603939346230060
6602 745128372771723304888022266576200
6603 1030169543943128569138837133631540
6604 1374233233855060442112601027163895
6605 1769158512710495287612921322348859
6606 2198354599415732706484029878443488
6607 2637020939893205645630119618087200
6608 3053968779068772877901447965248912
6609 3415006614529203940159905711982416
6610 3687446845372906666369323050786208
6611 3844937211375578674211311811423616
6612 3871638164232353526115557032336280
6613 3764834352805254118498576148685624
6614 3535387181646188865694299419825952
6615 3205924576904966964231748219412064
6616 2807183423184427594838704695329808
6617 2373318845903885081067107656278480
6618 1937163953940596147297808506747232
6619 1526332834495329267744481140849996
6620 1160760110149419985085400867604455
6621 851870969029894778326346091272235
6622 603199158910442675385541834847400
6623 412012159062011709761612312106840
6624 271404834937674380239792237340220
6625 172372433893290613267613314248780
6626 105519641771846057314629655098360
6627 62240666614394793752113513981200
6628 35362077367561973573546684826990
6629 19344495966723091256962418418870
6630 10184794457693524969477649355576
6631 5158532257792824335189978245032
6632 2512272203470531332073041353100
6633 1175829280872190561917262773468
6634 528580114630878685719905331624
6635 228085939874968200002424903372
6636 94410058103253298149151871869
6637 37459160807027674119639440745
6638 14235770578643219355622011216
6639 5177536987539666390899102768
6640 1800492966255143502717508056
6641 598081141515505842450765432
6642 189569431828321252744756720
6643 57268527657227119710304128
6644 16468723367720860618939284
6645 4502031961193533326165060
6646 1168198296913742075417520
6647 287261876290264444774800
6648 66821848642430689841880
6649 14675263549671940178040
6650 3036261424070056588560
6651 590384165791399892220
6652 107599470569492984775
6653 18325846750054649355
6654 2906905732144845240
6655 427808768126977224
6656 58159836337140468
6657 7267184471192100
6658 829729023118632
6659 85968784184976
6660 8016930271218
6661 666200146986
6662 48726544680
6663 3088019704
6664 166119492
6665 7375284
6666 259448
6667 6780
6668 117
6669 1
6670 4
6671 457
6672 25878
6673 968297
6674 26931968
6675 593885964
6676 10814507704
6677 167254365916
6678 2242503867384
6679 26477432894946
6680 278716256663196
6681 2641911917017842
6682 22735704116475168
6683 178862180261740332
6684 1293852717617842008
6685 8649415735080039516
6686 53668061488749642780
6687 310261775805391459995
6688 1676812759541553302130
6689 8497314957640505591595
6690 40483485654267421180800
6691 181766031125082832123080
6692 770767887422551839994320
6693 3092852868058513855408680
6694 11764969733399052704887920
6695 42493372640168640362448276
6696 145946268868031753812284888
6697 477304013495014454900347252
6698 1488224198880798933635760448
6699 4429050208903228741325574312
6700 12594493087336973954332419536
6701 34253287869178457062371388616
6702 89179881632152631398081367364
6703 222452280498184256958101232961
6704 532044088830429937042693481734
6705 1220983860679889292870123788289
6706 2690368193798566704790507502208
6707 5695342557679690004436354602532
6708 11589949098677384545296964108968
6709 22684314928499214704745673564692
6710 42723228699155955391445204439624
6711 77462668964933053982695662999390
6712 135266873402379918202367246481060
6713 227576483917400498783163889202190
6714 369022675377185538263059489659360
6715 576910449480254491559627217065700
6716 869803446908691387274514881114440
6717 1265048478254738081491961612806260
6718 1775297916714851874026859400207740
6719 2404402777798189011251438160795435
6720 3143391746565555729725522349512754
6721 3967513112126227994096951200792347
6722 4835375539308938352114149496530688
6723 5690989718961978523531567583336112
6724 6468975393597976818061353677231328
6725 7102453459902110606529228762768624
6726 7532384056748485340580634862209824
6727 7716575375607932200326868843759896
6728 7636472517037607644614133181021904
6729 7300221534451442984192875568511576
6730 6741311758551155829926047639238016
6731 6013108000089394559070452914741872
6732 5180502269088312675905812351608288
6733 4310482799844481228364916163025712
6734 3463496788435925415042289647597228
6735 2687092944644749252829882008454451
6736 2012631079179314763411746958876690
6737 1455070127940337453711887926119635
6738 1015211317972454385147154146954240
6739 683416993999686090001404549447060
6740 443777268830964993507405551589000
6741 277892075665136670582242969347140
6742 167760308386240851066743169079560
6743 97602743981956767325660198808190
6744 54706573334285064830509103245860
6745 29529290424416616226440067774446
6746 15343326715486349304667627600608
6747 7670804461263355667263019598132
6748 3688101484342721893990304126568
6749 1704409395503069247637168105092
6750 756666054505846885722330234996
6751 322495997978221498151576775241
6752 131869218910280972268791312614
6753 51694931385670893475261451961
6754 19413307566182885746521113984
6755 6978029953794809893616610824
6756 2398574107770649345168273488
6757 787650573343827095195522152
6758 246837959485548372455060848
6759 73737251024947980329243412
6760 20970755328914393945104344
6761 5670230258107275401582580
6762 1455460173204006520192320
6763 354083724932695134616680
6764 81497112192102630019920
6765 17711524973741996766600
6766 3626645589861456480780
6767 697983636360892876995
6768 125925317319547634130
6769 21232752482199494595
6770 3334714500271822464
6771 485968604464117692
6772 65427020808332568
6773 8096913494310732
6774 915697807303608
6775 93985714456194
6776 8683130418204
6777 714926691666
6778 51814564384
6779 3254139196
6780 173494776
6781 7634732
6782 266228
6783 6897
6784 118
6785 1
6786 4
6787 461
6788 26335
6789 994175
6790 27900265
6791 620817932
6792 11408393668
6793 178068873620
6794 2409758233300
6795 28719936762330
6796 305193689558142
6797 2920628173681038
6798 25377616033493010
6799 201597884378215500
6800 1472714897879582340
6801 9943268452697881524
6802 62317477223829682296
6803 363929837294141102775
6804 1987074535346944762125
6805 10174127717182058893725
6806 48980800611907926772395
6807 222249516779350253303880
6808 952533918547634672117400
6809 3863620755481065695403000
6810 14857822601457566560296600
6811 54258342373567693067336196
6812 188439641508200394174733164
6813 623250282363046208712632140
6814 1965528212375813388536107700
6815 5917274407784027674961334760
6816 17023543296240202695657993848
6817 46847780956515431016703808152
6818 123433169501331088460452755980
6819 311632162130336888356182600325
6820 754496369328614194000794714695
6821 1753027949510319229912817270023
6822 3911352054478455997660631290497
6823 8385710751478256709226862104740
6824 17285291656357074549733318711500
6825 34274264027176599250042637673660
6826 65407543627655170096190878004316
6827 120185897664089009374140867439014
6828 212729542367312972185062909480450
6829 362843357319780416985531135683250
6830 596599159294586037046223378861550
6831 945933124857440029822686706725060
6832 1446713896388945878834142098180140
6833 2134851925163429468766476493920700
6834 3040346394969589955518821013014000
6835 4179700694513040885278297561003175
6836 5547794524363744740976960510308189
6837 7110904858691783723822473550305101
6838 8802888651435166346211100697323035
6839 10526365258270916875645717079866800
6840 12159965112559955341592921260567440
6841 13571428853500087424590582439999952
6842 14634837516650595947109863624978448
6843 15248959432356417540907503705969720
6844 15353047892645539844941002024781800
6845 14936694051489050628807008749533480
6846 14041533293002598814118923207749592
6847 12754419758640550388996500553979888
6848 11193610269177707234976265266350160
6849 9490985068932793904270728514634000
6850 7773979588280406643407205810622940
6851 6150589733080674667872171656051679
6852 4699724023824064016241628967331141
6853 3467701207119652217123634884996325
6854 2470281445912791838859042073073875
6855 1698628311972140475148558696401300
6856 1127194262830651083508810101036060
6857 721669344496101664089648520936140
6858 445652384051377521648986138426700
6859 265363052368197618392403367887750
6860 152309317316241832156169302054050
6861 84235863758701681056949171020306
6862 44872617139902965531107695375054
6863 23014131176749704971930647198740
6864 11358905945606077561253323724700
6865 5392510879845791141627472231660
6866 2461075450008916133359498340088
6867 1079162052484068383873907010237
6868 454365216888502470420368087855
6869 183564150295951865744052764575
6870 71108238951853779221782565945
6871 26391337519977695640137724808
6872 9376604061565459238784884312
6873 3186224681114476440363795640
6874 1034488532829375467650583000
6875 320575210510496352784304260
6876 94708006353862374274347756
6877 26640985587021669346686924
6878 7125690431311281921774900
6879 1809543898136701654809000
6880 435580837124797764636600
6881 99208637165844626786520
6882 21338170563603453247380
6883 4324629226222349357775
6884 823908953680440511125
6885 147158069801747128725
6886 24567466982471317059
6887 3820683104735940156
6888 551395625272450260
6889 73523934302643300
6890 9012611301614340
6891 1009683521759802
6892 102668844874398
6893 9398057109870
6894 766741256050
6895 55068703580
6896 3427633972
6897 181129508
6898 7900960
6899 273125
6900 7015
6901 119
6902 1
6903 4
6904 465
6905 26796
6906 1020510
6907 28894440
6908 648718197
6909 12029211600
6910 189477267288
6911 2587827106920
6912 31129694995630
6913 333913626320472
6914 3225821863239180
6915 28298244207174048
6916 226975500411708510
6917 1674312782257797840
6918 11415983350577463864
6919 72260745676527563820
6920 426247314517970785071
6921 2351004372641085864900
6922 12161202252529003655850
6923 59154928329089985666120
6924 271230317391258180076275
6925 1174783435326984925421280
6926 4816154674028700367520400
6927 18721443356938632255699600
6928 69116164975025259627632796
6929 242697983881768087242069360
6930 811689923871246602887365304
6931 2588778494738859597248739840
6932 7882802620159841063497442460
6933 22940817704024230370619328608
6934 63871324252755633712361802000
6935 170280950457846519477156564132
6936 435065331631667976816635356305
6937 1066128531458951082356977315020
6938 2507524318838933423913611984718
6939 5664380003988775227573448560520
6940 12297062805956712706887493395237
6941 25671002407835331258960180816240
6942 51559555683533673799775956385160
6943 99681807654831769346233515677976
6944 185593441291744179470331745443330
6945 332915440031401981559203776919464
6946 575572899687093389170594045163700
6947 959442516614366454031754514544800
6948 1542532284152026066868910085586610
6949 2392647021246385908656828804905200
6950 3581565821552375347600618592100840
6951 5175198320133019424285297506934700
6952 7220047089482630840797118574017175
6953 9727495218876785626255258071311364
6954 12658699383055528464799434060613290
6955 15913793510126950070033574247628136
6956 19329253909706083221856817777189835
6957 22686330370830872217238638340434240
6958 25731393966060042766183503700567392
6959 28206266370150683371700446064978400
6960 29883796949007013488017367330948168
6961 30602007325001957385848505730751520
6962 30289741944134590473748010774315280
6963 28978227344491649442925931957283072
6964 26795953051643149203115423761729480
6965 23948030027818257623972765820330048
6966 20684595338110501139246993780984160
6967 17264964657213200547677934325256940
6968 13924569321361081311279377466674619
6969 10850313756904738684113800623382820
6970 8167425230943716233365263852327466
6971 5937982653032444055982676958070200
6972 4168909757884932314007600769475175
6973 2825822574802791558657368797437360
6974 1848863607326752747598458621972200
6975 1167321728547479185738634659362840
6976 711015436419575140041389506314450
6977 417672369684439450548572669941800
6978 236545181074943513213118473074356
6979 129108480898604646588056866395360
6980 67886748316652670503038342573794
6981 34373037122355782533183970923440
6982 16751416825451868702880795956360
6983 7853586329854707274986970571748
6984 3540237502492984517233405350325
6985 1533527269372570854294275098092
6986 637929367184454336164420852430
6987 254672389247805644965835330520
6988 97499576471831474861920290753
6989 35767941581543154878922609120
6990 12562828742679935679148679952
6991 4220713213943851908014378640
6992 1355063743339871820434887260
6993 415283216864358727058652016
6994 121348991940884043621034680
6995 33766676018332951268461824
6996 8935234329447983576583900
6997 2245124735261499419445600
6998 534789474290642391423120
6999 120546807729448080033900
7000 25662799789825802605155
7001 5148538179902789868900
7002 971067023482187639850
7003 171725536784218445784
7004 28388150087207257215
7005 4372078730008390416
7006 624919559575093560
7007 82536545604257640
7008 10022294823374142
7009 1112352366634200
7010 112066901984268
7011 10164798365920
7012 821809959630
7013 58496337552
7014 3608763480
7015 189030468
7016 8174085
7017 280140
7018 7134
7019 120
7020 1
7021 4
7022 469
7023 27261
7024 1047306
7025 29914950
7026 677612637
7027 12677929797
7028 201506478888
7029 2777304374208
7030 33717522102550
7031 365043321316102
7032 3559735489559652
7033 31524066070413228
7034 255273744618882558
7035 1901288282669506350
7036 13090296132835261704
7037 83676729027105027684
7038 498508060194498348891
7039 2777251687159056649971
7040 14512206625170089520750
7041 71316130581618989321970
7042 330385245720348165742395
7043 1446013752718243105497555
7044 5990938109355685292941680
7045 23537598030967332623220000
7046 87837608331963891883332396
7047 311814148856793346869702156
7048 1054387907753014690129434664
7049 3400468418610106200136105144
7050 10471581114898700660746182300
7051 30823620324184071434116771068
7052 86812141956779864082981130608
7053 234152274710602153189518366132
7054 605346282089514496293791920437
7055 1501193863090619059173612671325
7056 3573652850297884506270589299738
7057 8171904322827708651487060545238
7058 17961442809945487934460941955757
7059 37968065213792043965847674211477
7060 77230558091369005058736137201400
7061 151241363338365443146009472063136
7062 285275248946575948816565261121306
7063 518508881323146161029535522362794
7064 908488339718495370729797822083164
7065 1535015416301459843202348559708500
7066 2501974800766392520900664600131410
7067 3935179305398411975525738890491810
7068 5974212842798761256257447397006040
7069 8756764141685394771885916099035540
7070 12395245409615650265082416080951875
7071 16947542308359416467052376645328539
7072 22386194601932314091054692131924654
7073 28572492893182478534833008308241426
7074 35243047419833033291890392024817971
7075 42015584280536955439095456117624075
7076 48417724336890914983422142041001632
7077 53937660336210726137883949765545792
7078 58090063319157696859717813395926568
7079 60485804274008970873865873061699688
7080 60891749269136547859596516505066800
7081 59267969288626239916673942731598352
7082 55774180396134798646041355719012552
7083 50743983079461406827088189582059528
7084 44632625365928758763219759601314208
7085 37949559995323701686924928106241100
7086 31189533978574281858957311791931559
7087 24774883078265819995393178090057439
7088 19017738987848454917479064475710286
7089 14105407883976160289347940810397666
7090 10106892410917376369990277727545375
7091 6994732332687723872664969566912535
7092 4674686182129544306255827419409560
7093 3016185335874231933337093281335040
7094 1878337164967054325780024165677290
7095 1128687806104014590589962176256250
7096 654217550759382963761691143016156
7097 365653661973548159801175339469716
7098 196995229215257317091095208969154
7099 102259785439008453036222313497234
7100 51124453947807651236064766879800
7101 24605003155306575977867766528108
7102 11393823832347691792220375922073
7103 5073764771865555371527680448417
7104 2171456636557025190458695950522
7105 892601756432259981130256182950
7106 352171965719637119827755621273
7107 133267518053374629740842899873
7108 48330770324223090558071289072
7109 16783541956623787587163058592
7110 5575776957283723728449265900
7111 1770346960204230547493539276
7112 536632208805242770679686696
7113 155115667959216994889496504
7114 42701910347780934845045724
7115 11180359064709482996029500
7116 2779914209552141810868720
7117 655336282020090471457020
7118 146209607519273882639055
7119 30811337969728592474055
7120 6119605203384977508750
7121 1142792560266406085634
7122 200113686871425702999
7123 32760228817215647631
7124 4996998289583483976
7125 707456105179351200
7126 92558840427631782
7127 11134647190008342
7128 1224419268618468
7129 122231700350188
7130 10986608325550
7131 880306297182
7132 62105101032
7133 3797793948
7134 197204553
7135 8454225
7136 287274
7137 7254
7138 121
7139 1
7140 4
7141 473
7142 27730
7143 1074567
7144 30962256
7145 707527587
7146 13355542434
7147 214184408685
7148 2978810853096
7149 36494826476758
7150 398760843418652
7151 3924778810875754
7152 35083801559972880
7153 286797810689295786
7154 2156562027288388908
7155 14991584415504768054
7156 96767025159940289388
7157 582184789221603376575
7158 3275759747353554998862
7159 17289458312329146170721
7160 85828337206789078842720
7161 401701376301967155064365
7162 1776398998438591271239950
7163 7436951862073928398439235
7164 29528536140323017916161680
7165 111375206362931224506552396
7166 399651757188757238753034552
7167 1366202056609808036999136820
7168 4454856326363120890265539808
7169 13872049533508806860882287444
7170 41295201439082772094862953368
7171 117635762280963935517097901676
7172 320964416667382017272499496740
7173 839498556800116649483310286569
7174 2106540145180133555467404591762
7175 5074846713388503565444201971063
7176 11745557173125593157757649844976
7177 26133347132773196585948002500995
7178 55929508023737531900308616167234
7179 115198623305161049024583811412877
7180 228471921429734448204745609264536
7181 436516612284941391962574733184442
7182 803784130269722109846100783484100
7183 1426997221041641531759333344445958
7184 2443503756019955213932146381791664
7185 4036990217067852364103013159839910
7186 6437154106164804496426403490623220
7187 9909392148197173231783186287497850
7188 14730976984484156028143363496041580
7189 21152009551301045036968332179987415
7190 29342787717975066732134792726280414
7191 39333736910291730558107068777253193
7192 50958687495114792625887700440166080
7193 63815540313015511826723400333059397
7194 77258631700369988730985848142442046
7195 90433308617427870422517598158625707
7196 102355384673101641121306091806547424
7197 112027723655368422997601763161472360
7198 118575867593166667733583686457626256
7199 121377553543145518733462389566766488
7200 120159718557762787776270459236665152
7201 115042149684761038562715298450610904
7202 106518163475596205473129545301072080
7203 95376608445390165590307949183373736
7204 82582185361252460450144687707555308
7205 69139093973897983545882239898172659
7206 55964417056840101854350489881988998
7207 43792622066114274912872242565767725
7208 33123146871824615206827005286107952
7209 24212300294893536659338218537943041
7210 17101624743605100242655247294457910
7211 11669418514817268178920796986322095
7212 7690871518003776239592920700744600
7213 4894522500841286259117117447012330
7214 3007024971071068916369986341933540
7215 1782905356863397554351653319272406
7216 1019871212732931123562866482485872
7217 562648891188805476892270548438870
7218 299255014654265770127317522466388
7219 153384239386816104272287080377034
7220 75729457103114227213932533407908
7221 35998826987654267770088142450181
7222 16467588604213247163748056370490
7223 7245221408422580561986376398939
7224 3064058392989285171588952133472
7225 1244773722151897100958011804223
7226 485439483773011749568598521146
7227 181598288377597720298914188945
7228 65114312280846878145234347664
7229 22359318913907511315612324492
7230 7346123917487954275942805176
7231 2306979169009473318173225972
7232 691747876764459765569183200
7233 197817578306997929734542228
7234 53882269412490417841075224
7235 13960273274261624806898220
7236 3435250491572232282325740
7237 801545889539364354096075
7238 177020945489002475113110
7239 36930943173113569982805
7240 7262397763651383594384
7241 1342906247137831788633
7242 232873915688641350630
7243 37757227106799131607
7244 5704454394762835176
7245 800014945606982982
7246 103693487617640124
7247 12359066458626810
7248 1346650968968656
7249 133218308675738
7250 11866914622732
7251 942411398214
7252 65902894980
7253 3994998501
7254 205658778
7255 8741499
7256 294528
7257 7375
7258 122
7259 1
7260 4
7261 477
7262 28203
7263 1102297
7264 32036823
7265 738489843
7266 14063070021
7267 227539951119
7268 3192995261781
7269 39473637329854
7270 435255669895410
7271 4323539654294406
7272 39008580370848634
7273 321881612249268666
7274 2443359837977684694
7275 17148146442793156962
7276 111758609575445057442
7277 678951814381543665963
7278 3857944536575158375437
7279 20565218059682701169583
7280 103117795519118225013441
7281 487529713508756233907085
7282 2178100374740558426304315
7283 9213350860512519669679185
7284 36965488002396946314600915
7285 140903742503254242422714076
7286 511026963551688463259586948
7287 1765853813798565275752171372
7288 5821058382972928927264676628
7289 18326905859871927751147827252
7290 55167250972591578955745240812
7291 158930963720046707611960855044
7292 438600178948345952789597398416
7293 1160462973467498666755809783309
7294 2946038701980250204950714878331
7295 7181386858568637120911606562825
7296 16820403886514096723201851816039
7297 37878904305898789743705652345971
7298 82062855156510728486256618668229
7299 171128131328898580924892427580111
7300 343670544734895497229329420677413
7301 664988533714675840167320342448978
7302 1240300742554663501808675516668542
7303 2230781351311363641605434127930058
7304 3870500977061596745691479726237622
7305 6480493973087807578035159541631574
7306 10474144323232656860529416650463130
7307 16346546254361977728209589778121070
7308 24640369132681329259926549783539430
7309 35882986535785201065111695676028995
7310 50494797269276111769103124906267829
7311 68676524628266797290241861503533607
7312 90292424405406523183994769217419273
7313 114774227808130304452611100773225477
7314 141074172013385500557709248475501443
7315 167691940317797859153503446301067753
7316 192788693290529511543823689965173131
7317 214383108328470064118907854968019784
7318 230603591248535090731185449619098616
7319 239953421136312186467046076024392744
7320 241537272100908306509732848803431640
7321 235201868242523826338985757687276056
7322 221560313160357244035844843751682984
7323 201894771920986371063437494484445816
7324 177958793806642626040452636890929044
7325 151721279335150443996026927605727967
7326 125103511030738085400232729780161657
7327 99757039122954376767222732447756723
7328 76915768937938890119699247851875677
7329 57335447166718151866165223824050993
7330 41313925038498636901993465832400951
7331 28771043258422368421576044280780005
7332 19360290032821044418513717687066695
7333 12585394018845062498710038147756930
7334 7901547471912355175487103788945870
7335 4789930327934466470721639661205946
7336 2802776569596328677914519801758278
7337 1582520103921736600455137030924742
7338 861903905843071247019588070905258
7339 452639254041081874399604602843422
7340 229113696489930331486219613784942
7341 111728284090768494984020675858089
7342 52466415591867514933836198820671
7343 23712810012635827725734432769429
7344 10309279801411865733575328532411
7345 4308832115141182272546963937695
7346 1730213205924908850526610325369
7347 667037772150609469867512710091
7348 246712600658444598444148536609
7349 87473631194754389460846672156
7350 29705442831395465591555129668
7351 9653103086497427594116031148
7352 2998727045773933083742409172
7353 889565455071457695303725428
7354 251699847719488347575617452
7355 67842542686752042647973444
7356 17395523765833857089223960
7357 4236796381111596636421815
7358 978566835028366829209185
7359 213951888662116045095915
7360 44193340936764953577189
7361 8605304010789215383017
7362 1575780162826473139263
7363 270631142795440482237
7364 43461681501561966783
7365 6504469340369818158
7366 903708433224623106
7367 116052554076266934
7368 13705717427595466
7369 1479869277644394
7370 145085223298470
7371 12809326020946
7372 1008314293194
7373 69897893481
7374 4200657279
7375 214400277
7376 9036027
7377 301903
7378 7497
7379 123
7380 1
7381 4
7382 481
7383 28680
7384 1130500
7385 33139120
7386 770526666
7387 14801559864
7388 241603021140
7389 3420535212900
7390 42666632591635
7391 474729307225264
7392 4758795324189816
7393 43332120025143040
7394 360890192620117300
7395 2765241450226953360
7396 19591506280770841656
7397 128906756018238214404
7398 790710423956988723405
7399 4536896350956702041400
7400 24423162596257859545020
7401 123683013578800926183024
7402 590647509027874458920526
7403 2665630088249314660211400
7404 11391451235253078095983500
7405 46178838862909465984280100
7406 177869230505651188737314991
7407 651930706054942705682301024
7408 2276880777350253739011758320
7409 7586912196771494203016848000
7410 24147964242844856678412503880
7411 73494156832463506706893068064
7412 214098214692638286567706095856
7413 597531142668392660401558253460
7414 1599063152415844619545407181725
7415 4106501675447748871706524661640
7416 10127425560548887325862321441156
7417 24001790745082733844113458378864
7418 54699308192412886466907504162010
7419 119941759462409518229962271014200
7420 253190986485409309411149046248340
7421 514798676063794078154221848257524
7422 1008659078449571337396649763126391
7423 1905289276269339341975995859117520
7424 3471082093866027143414109644598600
7425 6101282328372960387296913854167680
7426 10350994950149404323726639267869196
7427 16954638296320464438564576192094704
7428 26820690577594634588739006428584200
7429 40986915387043306988136139561660500
7430 60523355668466530325038245459568425
7431 86377783805061312834214820582296824
7432 119171321897542909059344986409801436
7433 158968949033673320474236630720952880
7434 205066652213536827636605869990644750
7435 255848399821515805010320349248726920
7436 308766112331183359711212694776569196
7437 360480633608327370697327136266240884
7438 407171801618999575662731544933192915
7439 444986699577005154850093304587118400
7440 470557012384847277198231525643491360
7441 481490693237220492976778924827824384
7442 476739140343432132848718606490707696
7443 456762181402881070374830601438959040
7444 423455085081343615099282338236128800
7445 379853565727628997103890131375374860
7446 329680073141793070036479564496657011
7447 276824790365888529396259657385889624
7448 224860550153692462167455462227918380
7449 176672808060893266886921980299632400
7450 134251216104657041985864471675926670
7451 98649372205216788768158689656451944
7452 70084968296921005323569510113180956
7453 48131333291243412840089761967846700
7454 31945684051666106917223755834823625
7455 20486941490757417674197141936702800
7456 12691477799846821646208743450151816
7457 7592706897530795148636159462964224
7458 4385296673518065278369656832683020
7459 2444424009764807847474725101830000
7460 1314543159884153121419192673748680
7461 681752950531012205885824216628364
7462 340841980580698826470240289643031
7463 164194699682636009917856874678760
7464 76179225604503342659570631590100
7465 34022089814047693459309761301840
7466 14618111916553048006122292470106
7467 6039045321066091123073574263064
7468 2397250978075518320394123035460
7469 913750372809054068311661246700
7470 334186231853198987904995208765
7471 117179074026149855052401801824
7472 39358545917892893185671160816
7473 12651830132271360677858440320
7474 3888292500845390779046134600
7475 1141265302790946042879342880
7476 319542390406240390223590896
7477 85238066452585899737197404
7478 21632320146945453725645775
7479 5215363216139963465631000
7480 1192518723690482874305100
7481 258145229598880998673104
7482 52798644947554168960206
7483 10181084173615688522280
7484 1846411305621913621500
7485 314092824297002449020
7486 49966150841931784941
7487 7408177773594441264
7488 1019760987300890040
7489 129758271503862400
7490 15185586705239860
7491 1624954500942864
7492 157894549319416
7493 13817640314140
7494 1078212186675
7495 74098550760
7496 4415057556
7497 223436304
7498 9337930
7499 309400
7500 7620
7501 124
7502 1
7503 4
7504 485
7505 29161
7506 1159180
7507 34269620
7508 803665786
7509 15572086530
7510 256404581004
7511 3662138234040
7512 46087167804535
7513 517395939816899
7514 5233524631415080
7515 48090915349332856
7516 404222312645260340
7517 3126131642847070660
7518 22356747730997795016
7519 148498262299009056060
7520 919617179975226937809
7521 5327606774913690764805
7522 28960058947214561586420
7523 148106176175058785728044
7524 714330522606675385103550
7525 3256277597277189119131926
7526 14057081323502392756194900
7527 57570290098162544080263600
7528 224048069368560654721595091
7529 829799936560593894419616015
7530 2928811483405196444694059344
7531 9863792974121747942028606320
7532 31734876439616350881429351880
7533 97642121075308363385305571944
7534 287592371525101793274599163920
7535 811629357361030946969264349316
7536 2196594295084237279946965435185
7537 5705564827863593491251931843365
7538 14233927235996636197568846102796
7539 34129216305631621169975779820020
7540 78701098937495620311020962540874
7541 174641067654822404696869775176210
7542 373132745947818827641111317262540
7543 767989662549203387565370894505864
7544 1523457754513365415550871611383915
7545 2913948354718910679372645622243911
7546 5376371370135366485390105503716120
7547 9572364422238987530711023498766280
7548 16452277278522364711023553122036876
7549 27305633246469868762291215459963900
7550 43775328873915099027303582620678904
7551 67807605964637941576875145990244700
7552 101510271055509837313174385021228925
7553 146901139473527843159253066041865249
7554 205549105702604221893559806992098260
7555 278140270931216229533581617130754316
7556 364035601247210148110842500711597630
7557 460915052035052632646926219239371670
7558 564614512152699164721533044025296116
7559 669246745939510730408539831042810080
7560 767652435227326946360058681199433799
7561 852158501196004730512824849520311315
7562 915543711961852432048324830230609760
7563 952047705622067770175010450471315744
7564 958229833580652625825497531318532080
7565 933501321746313203223549207929666736
7566 880217266484224685474112939675087840
7567 803308650808972612203172469611503660
7568 709533638869422067140369695872031871
7569 606504863507681599432739221882546635
7570 501685340519580991563715119613808004
7571 401533358214585729054377442527550780
7572 310924024165550308872786451975559070
7573 232900588309873830754023161332378614
7574 168734340502137794091728199769632900
7575 118216301588164418163659272081027656
7576 80077017342909519757313517802670325
7577 52432625542423524591420897771526425
7578 33178419290604239320405885386854616
7579 20284184697377616794844902913116040
7580 11978003571048860427005816295647244
7581 6829720683282873125844381934513020
7582 3758967169648960968893917775578680
7583 1996296110415165327305016890377044
7584 1022594931111711032356064506271395
7585 505036680263334836388097164321791
7586 240373925287139352577427506268860
7587 110201315418551036118880392891940
7588 48640201730600741465432053771946
7589 20657157237619139129195866733170
7590 8436296299141609443467697298524
7591 3311001350884572388705784282160
7592 1247936604662253056216656455465
7593 451365305879348842957397010589
7594 156537619944042748238072962640
7595 52010376050164253863529601136
7596 16540122633116751456904574920
7597 5029557803636336821925477480
7598 1460807693197186433102933776
7599 404780456858826289960788300
7600 106870386599531353462843179
7601 26847683363085417191276775
7602 6407881939830446339936100
7603 1450663953289363872978204
7604 310943874546435167633310
7605 62979729121169857482486
7606 12027495479237602143780
7607 2160504129918916070520
7608 364058975138934233961
7609 57374328615526226205
7610 8427938760895331304
7611 1149519258804752440
7612 144943858209102260
7613 16810541206182724
7614 1782849050262280
7615 171712189633556
7616 14895852500815
7617 1152310737435
7618 78513608316
7619 4638493860
7620 232774234
7621 9647330
7622 317020
7623 7744
7624 125
7625 1
7626 4
7627 489
7628 29646
7629 1188341
7630 35428800
7631 837935406
7632 16375752316
7633 271976667534
7634 3918542815044
7635 49749306038575
7636 563483107621434
7637 5750920571231979
7638 53324439980747936
7639 452313227994593196
7640 3530353955492331000
7641 25482879373844865676
7642 170855010030006851076
7643 1068115442274235993869
7644 6247223954888917702614
7645 34287665722128252351225
7646 177066235122273347314464
7647 862436698781734170831594
7648 3970608119883864504235476
7649 17313358920779581875326826
7650 71627371421664936836458500
7651 281618359466723198801858691
7652 1053848005929154549141211106
7653 3758611419965790339113675359
7654 12792604457526944386722665664
7655 41598669413738098823457958200
7656 129376997514924714266734923824
7657 385234492600410156659904735864
7658 1099221728886132740243863513236
7659 3008223652445268226916229784501
7660 7902159122947830771198897278550
7661 19939492063860229688820777946161
7662 48363143541628257367544625922816
7663 112830315243127241480996742360894
7664 253342166592318025007890737717084
7665 547773813602641232337981092438750
7666 1141122408497022215206482211768404
7667 2291447417062568803116242505889779
7668 4437406109232276094923517233627826
7669 8290319724854277164762751125960031
7670 14948735792374354016101129002482400
7671 26024641700761352241734576620803156
7672 43757910524992233473314768582000776
7673 71080962120384967789594798080642804
7674 111582934838553040604178728610923604
7675 169317877020147778890049531011473625
7676 248411410529037680472427451063094174
7677 352450245176132065052812873033963509
7678 483689376633820451427141424122852576
7679 642175872178426377644424117842351946
7680 824950653282262780757768719950969300
7681 1025529564187751797368459263264667786
7682 1233861258092209895130072875068106196
7683 1436899181166837676768598512242243879
7684 1619810936423331676872883530719745114
7685 1767702213157857162561149679750921075
7686 1867591417583920202223335280701925504
7687 1910277539202720396000507981789847824
7688 1891731155326965829049046739248198816
7689 1813718588230537888697662147604754576
7690 1683525917293197297677285409286591500
7691 1512842289678394679343542165483535531
7692 1316038502377103666573108917754578506
7693 1108190204027262590996454341496354639
7694 903218698734166720618092562141358784
7695 712457382380136037927163894503109850
7696 543824612475424139626809613307937684
7697 401634928812011624845751361102011514
7698 286950642090302212255387471850660556
7699 198293318931073937920972789883697981
7700 132509642885333044348734415574196750
7701 85611044833027763911826783158381041
7702 53462603987981856115250788299970656
7703 32262188268426477221850719208763284
7704 18807724254331733552850198230160264
7705 10588687852931834094738299710091700
7706 5755263280064126296198934665955724
7707 3018891041526876359661081396648439
7708 1527631611375045868744161670593186
7709 745410605550474188965524670590651
7710 350575240705690388696307899160800
7711 158841517149151777584312446663886
7712 69297358968219880594627920505116
7713 29093453536760748572663564031694
7714 11747297650026181832173481580684
7715 4558937955546825444922440737625
7716 1699301910541601899174053466054
7717 607902925823391591195469973229
7718 208547995994207002101602563776
7719 68550498683281005320434176056
7720 21569680436753088278830052400
7721 6490365496833523255028411256
7722 1865588150056012723063722076
7723 511650843458357643423631479
7724 133718069962616770654119954
7725 33255565302915863531212875
7726 7858545893119810212914304
7727 1761607827835799040611514
7728 373923603667605025115796
7729 75007224600407459626266
7730 14187999609156518214300
7731 2524563105057850304481
7732 421433303754460460166
7733 65802267376421557509
7734 9577458019700083744
7735 1294463117013854700
7736 161754399415284984
7737 18593390256445004
7738 1954561239895836
7739 186608042134371
7740 16048163238250
7741 1230824345751
7742 83152102176
7743 4871268094
7744 242421564
7745 9964350
7746 324764
7747 7869
7748 126
7749 1
7750 4
7751 493
7752 30135
7753 1217987
7754 36617141
7755 873364206
7756 17213687722
7757 288352419850
7758 4190519482578
7759 53667848853619
7760 613232413660009
7761 6314403678853413
7762 59075360551979915
7763 505637667975341132
7764 3982667183486924196
7765 29013233329337196676
7766 196337889403851716752
7767 1238970452304242844945
7768 7315339397163153696483
7769 40534889677017170053839
7770 211353900844401599665689
7771 1039502933904007518146058
7772 4833044818665598675067070
7773 21283967040663446379562302
7774 88940730342444518711785326
7775 353245730888388135638317191
7776 1335466365395877747943069797
7777 4812459425894944888254886465
7778 16551215877492734725836341023
7779 54391273871265043210180623864
7780 170975666928662813090192882024
7781 514611490115334870926639659688
7782 1484456221486542896903768249100
7783 4107445381331400967160093297737
7784 10910382775393098998115127063051
7785 27841651186808060460019675224711
7786 68302635605488487056365403868977
7787 161193458784755498848541368283710
7788 366172481835445266488887480077978
7789 801115980194959257345871830155834
7790 1688896222099663447544463304207154
7791 3432569825559591018322724717658183
7792 6728853526294844898039759739517605
7793 12727725834086553259686268359587857
7794 23239055517228631180863880128442431
7795 40973377493135706257835705623285556
7796 69782552225753585715049345202803932
7797 114838872645377201262909566662643580
7798 182663896958938008393773526691566408
7799 280900811858700819494228259622397229
7800 417729287549185459362476982074567799
7801 600861655705169745525240324097057683
7802 836139621809952516479954297156816085
7803 1125865248812246829071565541965204522
7804 1467126525460689158402192837793321246
7805 1850480217470014578126227983215637086
7806 2259390822279961692498532138332773982
7807 2670760439259047571898671387310350075
7808 3056710117590169353641482042961988993
7809 3387513149581188839434033210470666189
7810 3635293630741777364784484960452846579
7811 3777868956786640598223843262491773328
7812 3802008694529686225049554721038046640
7813 3705449743557503717746708886852953392
7814 3497244505523735186374947556891346076
7815 3196368206971591977020827574770127031
7816 2828880792055498345916651083238114037
7817 2424228706404366257569563259250933145
7818 2011408902761429311614546903637713423
7819 1615676081114302758545256456644468634
7820 1256281994855560177553973507811047534
7821 945459541287435764472560974409949198
7822 688585570902313837101138832952672070
7823 485243961021376150176360261734358537
7824 330802961816406982269707205457894731
7825 218120687718360808260561198732577791
7826 139073648821009620027077571458351697
7827 85724792256408333337101507508733940
7828 51069912522758210774700917438923548
7829 29396412107263567647588497940251964
7830 16343951132995960390937234376047424
7831 8774154321591002655860016062604163
7832 4546522652901922228405243067241625
7833 2273042216925520057709686341183837
7834 1095985846256164577661832569751451
7835 509416757854842166280620345824686
7836 228138876117371658178940367169002
7837 98390812504980629167291484536810
7838 40840751186786930404837045612378
7839 16306235605573007277095922318309
7840 6258239866088427344096494203679
7841 2307204836364993490369523439283
7842 816450921817598593297072537005
7843 277098494677488007422036739832
7844 90120179120034093599264228456
7845 28060045933586611533858463656
7846 8355953646889535978092133332
7847 2377238993514370366487353555
7848 645368913420974414077751433
7849 166973635265532634185332829
7850 41114111196035673744127179
7851 9620153720955609253525818
7852 2135531431503404065727310
7853 448930828268012484742062
7854 89195224209563977840566
7855 16712562714214368518781
7856 2945996408812310764647
7857 487235571130882017675
7858 75379725396121641253
7859 10871921136713938444
7860 1456217516429139684
7861 180347789671729988
7862 20547951496340840
7863 2141169282030207
7864 202656205372621
7865 17278987584001
7866 1313976447927
7867 88023370270
7868 5113689658
7869 252385914
7870 10289114
7871 332633
7872 7995
7873 127
7874 1
7875 4
7876 497
7877 30628
7878 1248122
7879 37835128
7880 909981347
7881 18087051928
7882 305566107572
7883 4478871902428
7884 57858368336197
7885 666900262513628
7886 6927636092513422
7887 65389764230833328
7888 564713028527321047
7889 4488304851462265328
7890 32995900512824120872
7891 225351122733188913428
7892 1435308341708094561697
7893 8554309849467396541428
7894 47850229074180323750322
7895 251888790521418769719528
7896 1250856834748409117811747
7897 5872547752569606193213128
7898 26117011859329045054629372
7899 110224697383107965091347628
7900 442186461230832654350102517
7901 1688712096284265883581386988
7902 6147925791290822636197956262
7903 21363675303387679614091227488
7904 70942489748757777936016964887
7905 225366940799927856300373505888
7906 685587157043997684016832541712
7907 1999067711601877767830407908788
7908 5591901602817943864063861546837
7909 15017828156724499965275220360788
7910 38752033962201159458134802287762
7911 96144286792296547516385079093688
7912 229496094390243985904906772152687
7913 527365940620200765337428848361688
7914 1167288462030404523834759310233812
7915 2490012202294622704890335134362988
7916 5121466047659254465867188021865337
7917 10161423351854435916362484457175788
7918 19456579360381398157726028099105462
7919 35966781351315184440550148488030288
7920 64212433010364337438699585751727987
7921 110755929718889291972885050826089488
7922 184621424871130786977958911865447512
7923 297502769604315209656683093354209988
7924 463564708817638827888001786313963637
7925 698630099407886278856705241696965028
7926 1018590943254355204887717306171625482
7927 1437001277515122262005194621253873768
7928 1962004870622199345551519839122020607
7929 2592991774272935987473758379758525768
7930 3317606742930703736528420821008958332
7931 4109871039749976270624760121548411068
7932 4930151261539009264397203525643124057
7933 5727470556849216925540153430272339068
7934 6444223267171358193075515253432655182
7935 7022806780322966204218518170923512768
7936 7413162587528417963008328222944619907
7937 7579877651316326823273397983529819968
7938 7507458438087189942796263607891000032
7939 7202694249081238904121656443744299468
7940 6693612712495327163395775131661473107
7941 6025248999027090322937478658008241068
7942 5253109498459864603486214342489047182
7943 4435637609165795569184110162888646568
7944 3627084983875732070159803360282182057
7945 2871958075969862936099229964455516168
7946 2201741536142995942026534482220996732
7947 1634045112189749601573699807362621268
7948 1173829531923689987277499094687030607
7949 816046922837783132446067467192253268
7950 548923649534767790530268404190472522
7951 357194336539370428287638770190929488
7952 224798441077417953364179078967085637
7953 136794704779166544111802424947657488
7954 80466324630021778422289415379175512
7955 45740363240259528038525732316299388
7956 25118105454586963046797250438651587
7957 13320676974492924884265259129845788
7958 6819564869827442286114929408425462
7959 3369028063181684635371518910935288
7960 1605402604111006743942452915576137
7961 737555633972213824459560712993688
7962 326529688622352287346231851705812
7963 139231563691767559572128530149188
7964 57146986792359937681932967930687
7965 22564475471661434621192416521988
7966 8565444702453420834466017642962
7967 3123655758182592083666595976288
7968 1093549416495086600719109276837
7969 367218673797522101021300968288
7970 118180225053620705133122692112
7971 36415999580476147511950596988
7972 10733192640403906344579486887
7973 3022607906935344780565104988
7974 812342548686507048263084262
7975 208087746461568307929460008
7976 50734264916991282997652997
7977 11755685152459013319253128
7978 2584462259771416550469372
7979 538126052477576462582628
7980 105907786923778346359347
7981 19658559123026679283428
7982 3433231979943192782322
7983 562615296527003658928
7984 86251646532835579697
7985 12328138653143078128
7986 1636565306100869672
7987 200895741168070828
7988 22689120778371047
7989 2343825487402828
7990 219935192956622
7991 18592964031928
7992 1401999818197
7993 93137059928
7994 5366075572
7995 262675028
7996 10621747
7997 340628
7998 8122
7999 128
8000 1