0 1
1 1
2 2
3 1
4 4
5 2
6 1
7 6
8 8
9 2
10 1
11 8
12 18
13 12
14 2
15 1
16 10
17 32
18 38
19 16
20 2
21 1
22 12
23 50
24 88
25 66
26 20
27 2
28 1
29 14
30 72
31 170
32 192
33 102
34 24
35 2
36 1
37 16
38 98
39 292
40 450
41 360
42 146
43 28
44 2
45 1
46 18
47 128
48 462
49 912
50 1002
51 608
52 198
53 32
54 2
55 1
56 20
57 162
58 688
59 1666
60 2364
61 1970
62 952
63 258
64 36
65 2
66 1
67 22
68 200
69 978
70 2816
71 4942
72 5336
73 3530
74 1408
75 326
76 40
77 2
78 1
79 24
80 242
81 1340
82 4482
83 9424
84 12642
85 10836
86 5890
87 1992
88 402
89 44
90 2
91 1
92 26
93 288
94 1782
95 6800
96 16722
97 27008
98 28814
99 20256
100 9290
101 2720
102 486
103 48
104 2
105 1
106 28
107 338
108 2312
109 9922
110 28004
111 53154
112 68464
113 59906
114 35436
115 14002
116 3608
117 578
118 52
119 2
120 1
121 30
122 392
123 2938
124 14016
125 44726
126 97880
127 148626
128 157184
129 115598
130 58728
131 20330
132 4672
133 678
134 56
135 2
136 1
137 32
138 450
139 3668
140 19266
141 68664
142 170610
143 299660
144 374274
145 332688
146 209762
147 93060
148 28610
149 5928
150 786
151 60
152 2
153 1
154 34
155 512
156 4510
157 25872
158 101946
159 284000
160 568150
161 822560
162 864146
163 658048
164 361550
165 142000
166 39210
167 7392
168 902
169 64
170 2
171 1
172 36
173 578
174 5472
175 34050
176 147084
177 454610
178 1022760
179 1690370
180 2060980
181 1854882
182 1229360
183 596610
184 209820
185 52530
186 9080
187 1026
188 68
189 2
190 1
191 38
192 648
193 6562
194 44032
195 207006
196 703640
197 1761370
198 3281280
199 4573910
200 4780008
201 3742290
202 2187520
203 948430
204 301560
205 69002
206 11008
207 1158
208 72
209 2
210 1
211 40
212 722
213 7788
214 56066
215 285088
216 1057730
217 2919620
218 6065410
219 9545560
220 11414898
221 10377180
222 7159170
223 3732560
224 1459810
225 423092
226 89090
227 13192
228 1298
229 76
230 2
231 1
232 42
233 800
234 9158
235 70416
236 385186
237 1549824
238 4680990
239 10746400
240 18892250
241 25534368
242 26572086
243 21278640
244 13079250
245 6140800
246 2184462
247 581184
248 113290
249 15648
250 1446
251 80
252 2
253 1
254 44
255 882
256 10680
257 87362
258 511668
259 2220098
260 7288544
261 18347010
262 35704060
263 53972178
264 63521352
265 58227906
266 41517060
267 22952610
268 9785072
269 3188738
270 783564
271 142130
272 18392
273 1602
274 84
275 2
276 1
277 46
278 968
279 12362
280 107200
281 669446
282 3116952
283 11058466
284 30316544
285 64797470
286 108568488
287 143027898
288 148321344
289 121023606
290 77548920
291 38878482
292 15158272
293 4553486
294 1038984
295 176170
296 21440
297 1766
298 88
299 2
300 1
301 48
302 1058
303 14212
304 130242
305 864008
306 4298066
307 16395516
308 48663554
309 113461024
310 209070018
311 305568564
312 354870594
313 327572856
314 240089586
315 139380012
316 63821826
317 22900496
318 6376034
319 1357284
320 216002
321 24808
322 1938
323 92
324 2
325 1
326 50
327 1152
328 16238
329 156816
330 1101450
331 5831520
332 23810534
333 76117536
334 192441122
335 387328512
336 623207070
337 803467056
338 830764794
339 688686048
340 457018518
341 242080320
342 101880594
343 33830016
344 8772302
345 1749456
346 262250
347 28512
348 2118
349 96
350 2
351 1
352 52
353 1250
354 18448
355 187266
356 1388508
357 7796978
358 33940120
359 116323586
360 317222212
361 693230658
362 1219605600
363 1732242690
364 1989102444
365 1847023698
366 1385794152
367 838478850
368 407782740
369 158611106
370 48978352
371 11879042
372 2227708
373 315570
374 32568
375 2306
376 100
377 2
378 1
379 54
380 1352
381 20850
382 221952
383 1732590
384 10286936
385 47568618
386 174074240
387 509663334
388 1202893992
389 2300164770
390 3575055360
391 4524812190
392 4666890936
393 3921503898
394 2681291520
395 1488341910
396 668274440
397 241419474
398 69629696
399 15856206
400 2805528
401 376650
402 36992
403 2502
404 104
405 2
406 1
407 56
408 1458
409 23452
410 261250
411 2141808
412 13408034
413 65652532
414 255582978
415 800061160
416 2029779538
417 4196289420
418 7094825730
419 9832110240
420 11180805570
421 10435418532
422 7988589570
423 5008112280
424 2564399090
425 1068305020
426 360027522
427 97364944
428 20889442
429 3497748
430 446210
431 41800
432 2706
433 108
434 2
435 1
436 58
437 1568
438 26262
439 305552
440 2625010
441 17282432
442 89347502
443 368804128
444 1229718378
445 3339504032
446 7428962950
447 13591279920
448 20501991330
449 25537728000
450 26283115038
451 22345512000
452 15677993370
453 9060853280
454 4300978550
455 1669752016
456 527022162
457 134110592
458 27192718
459 4320608
460 525002
461 47008
462 2918
463 112
464 2
465 1
466 60
467 1682
468 29288
469 355266
470 3191812
471 22049250
472 120037968
473 523804162
474 1854105484
475 5369283570
476 12798246520
477 25216532290
478 41188096980
479 55871829570
480 63001648608
481 59064045570
482 46012094940
483 29746958930
484 15926230920
485 7039035586
486 2556801700
487 758497698
488 182192752
489 35011074
490 5291820
491 613810
492 52632
493 3138
494 116
495 2
496 1
497 62
498 1800
499 32538
500 410816
501 3852630
502 27866072
503 159369650
504 733189632
505 2746713774
506 8453107432
507 21507034122
508 45443741760
509 79995909190
510 117561917880
511 144411206178
512 148348809216
513 127421652510
514 91437047240
515 54734043130
516 27266245056
517 11265589302
518 3842321560
519 1074801042
520 244396544
521 44623502
522 6430632
523 713450
524 58688
525 3366
526 120
527 2
528 1
529 64
530 1922
531 36020
532 472642
533 4618712
534 34910514
535 209284972
536 1012597250
537 4003707568
538 13053926690
539 35329425124
540 79749022402
541 150656183240
542 238745924050
543 317844953628
544 355761664002
545 334834507296
546 264870794690
547 175918049300
548 97926519106
549 45570869944
550 17664712562
551 5675620300
552 1501390338
553 324031120
554 56345954
555 7757892
556 824770
557 65192
558 3602
559 124
560 2
561 1
562 66
563 2048
564 39742
565 541200
566 5502170
567 43381856
568 272061558
569 1381251872
570 5749494450
571 19804348032
572 56836459246
573 136585481648
574 275848947402
575 469398016480
576 674152795558
577 818017823808
578 838944980514
579 727126954496
580 532225891230
581 328578611536
582 170763634106
583 74501171808
584 27182654422
585 8251811680
586 2069818002
587 425000576
588 70534478
589 9296112
590 948650
591 72160
592 3846
593 128
594 2
595 1
596 68
597 2178
598 43712
599 616962
600 6516012
601 53502738
602 350353928
603 1862598402
604 8143343572
605 29557550050
606 89694733968
607 228751366018
608 492183451452
609 895903147122
610 1382296736088
611 1810015572994
612 2012724468324
613 1900906442306
614 1524223640416
615 1036722552066
616 597268764748
617 290835675858
618 119348538792
619 41110086402
620 11823020020
621 2818849698
622 551881008
623 87588482
624 11069532
625 1086002
626 79608
627 4098
628 132
629 2
630 1
631 70
632 2312
633 47938
634 700416
635 7674174
636 65520920
637 447238522
638 2485013888
639 11387193846
640 43450388072
641 139056632050
642 375282559232
643 857520299118
644 1663935545976
645 2747597899690
646 3866465104640
647 4640757865126
648 4752575891144
649 4152257037218
650 3093172083712
651 1962569928350
652 1058868074712
653 484685386458
654 187641279616
655 61184918102
656 16711687720
657 3795731282
658 710003968
659 107954126
660 13104184
661 1237770
662 87552
663 4358
664 136
665 2
666 1
667 72
668 2450
669 52428
670 792066
671 8991552
672 79711106
673 566262180
674 3282606338
675 15734806136
676 62980925490
677 212064570172
678 604033925250
679 1461554224368
680 3013639296546
681 5307436592788
682 7996359740418
683 10317238542760
684 11406058224594
685 10805739370668
686 8769652761346
687 6092464564128
688 3618706767810
689 1834389137028
690 791675204866
691 289936284120
692 89719625842
693 23326268700
694 5057616258
695 905546576
696 132127842
697 15427956
698 1404930
699 96008
700 4626
701 140
702 2
703 1
704 74
705 2592
706 57190
707 892432
708 10484034
709 96376832
710 711494206
711 4296107040
712 21502426362
713 90102925472
714 318495883734
715 955155127472
716 2440870708850
717 5332713820032
718 9985011435310
719 16051394232896
720 22180063387818
721 26364054632480
722 26964373486406
723 23727649169232
724 17955289409186
725 11673741260288
726 6511963979550
727 3110749728352
728 1269252768602
729 440840828064
730 129757582262
731 32179616240
732 6673166802
733 1145628544
734 160659982
735 18070656
736 1588490
737 104992
738 4902
739 144
740 2
741 1
742 76
743 2738
744 62232
745 1002050
746 12168532
747 115852418
748 887582144
749 5573863426
750 29081139740
751 127340157970
752 471579734696
753 1485715581378
754 4000059761572
755 9235138753250
756 18331364551888
757 31343842260994
758 46227817361132
759 58861356563058
760 64734486343480
761 61497762026306
762 50452591339764
763 35721495233602
764 21804412007648
765 11457102844930
766 5171677701820
767 2000029880786
768 660318036168
769 185263467202
770 43910399300
771 8724341922
772 1438416368
773 194158594
774 21064076
775 1789490
776 114520
777 5186
778 148
779 2
780 1
781 78
782 2888
783 67562
784 1121472
785 14063014
786 138504984
787 1099811394
788 7172939776
789 38951110206
790 177923724072
791 689022818138
792 2275791199808
793 6440930470422
794 15676069223672
795 32899217125170
796 59660218248192
797 93623053855022
798 127269237312008
799 149959897539018
800 153196621856192
801 135678002535302
802 104129375982552
803 69199648501538
804 39773478832128
805 19739530275102
806 8440960351208
807 3101188745018
808 975339085632
809 261353482742
810 59307908024
811 11308386834
812 1793234944
813 233293326
814 24442056
815 2009002
816 124608
817 5478
818 152
819 2
820 1
821 80
822 3042
823 73188
824 1251266
825 16186536
826 164736530
827 1354168796
828 9160333314
829 51697913408
830 245955974018
831 994286700180
832 3436393752642
833 10202437251608
834 26117059455666
835 57810425102092
836 110890799925250
837 184627114364208
838 267120108528162
839 336090491414084
840 367891005738690
841 350372386417800
842 290259969857618
843 209050519717692
844 130777539341314
845 70970111952160
846 33352168328130
847 13542178977012
848 4736845866818
849 1421956035576
850 364571790066
851 79340636780
852 14540038146
853 2220686864
854 278799458
855 28240548
856 2248130
857 135272
858 5778
859 156
860 2
861 1
862 82
863 3200
864 79118
865 1392016
866 18559274
867 194986080
868 1657410310
869 11614313504
870 68031186498
871 336604997632
872 1418166398270
873 5119703270960
874 15914622204058
875 42760427177696
876 99603553781430
877 201600442152512
878 355178132537650
879 545370276747392
880 730479837254254
881 853941394691792
882 871460014012682
883 776310358810720
884 603439865557862
885 409027707560544
886 241521130125602
887 124061810555392
888 55335307656350
889 21380213588848
890 7134140988026
891 2047881308384
892 503220334870
893 105189061760
894 18553959954
895 2732779648
896 331482062
897 32497680
898 2508010
899 146528
900 6086
901 160
902 2
903 1
904 84
905 3362
906 85360
907 1544322
908 21202556
909 229731890
910 2017132920
911 14625892610
912 88805833316
913 456334097538
914 2000727369920
915 7532156369410
916 24470719227660
917 68877486633362
918 168481040414792
919 359014421036034
920 667669374615412
921 1085175523649250
922 1542970222529808
923 1920511723360130
924 2093292414443164
925 1998142759241202
926 1670010194226200
927 1221518092836098
928 781326377027460
929 436553052633154
930 212749286539872
931 90257700222210
932 33251200443692
933 10603978331986
934 2915673433320
935 687750033410
936 138283059860
937 23507426466
938 3343061168
939 392220290
940 37253820
941 2789810
942 158392
943 6402
944 164
945 2
946 1
947 86
948 3528
949 91922
950 1708800
951 24138894
952 269493720
953 2441850890
954 18300435840
955 115046039430
956 613171117352
957 2793666465090
958 10951050137600
959 37122578868030
960 109262828065080
961 280118954225850
962 627099015232256
963 1228284237803958
964 2108023030802312
965 3173516022926450
966 4193961783144192
967 4867745532495086
968 4962895187697048
969 4444463312278122
970 3494968152620160
971 2411872177424102
972 1459400559786216
973 773364149728418
974 358342294418432
975 144889114254750
976 50989319763704
977 15567533073690
978 4106643801600
979 931222155030
980 180344446280
981 29583267282
982 4066763520
983 461971790
984 42551640
985 3094730
986 170880
987 6726
988 168
989 2
990 1
991 88
992 3698
993 98812
994 1886082
995 27392016
996 314835170
997 2941076500
998 22759419650
999 147972367880
1000 817022990098
1001 3863171679980
1002 15745443972610
1003 55605785375040
1004 170856126160770
1005 458259268924292
1006 1075699009872898
1007 2214397674072248
1008 4003976643221682
1009 6366714577378012
1010 8910448028600450
1011 10982219038999408
1012 11923933134635298
1013 11405501259216372
1014 9609441659124482
1015 7128358422880360
1016 4652599114237778
1017 2669317762147788
1018 1344455730686722
1019 593489108895392
1020 229129634462146
1021 77160831169380
1022 22589850308610
1023 5725615990040
1024 1249849661170
1025 233435140028
1026 36993091970
1027 4920955600
1028 541777250
1029 48436180
1030 3424002
1031 184008
1032 7058
1033 172
1034 2
1035 1
1036 90
1037 3872
1038 106038
1039 2076816
1040 30986898
1041 366366080
1042 3525405390
1043 28142347040
1044 189032223370
1045 1080041397408
1046 5293365787430
1047 22402282117680
1048 82302279485250
1049 263584490403840
1050 738378223150142
1051 1814077233023040
1052 3917195699177402
1053 7446658555097888
1054 12478714251402006
1055 18450678628904912
1056 24086628850744050
1057 27773897706129792
1058 28292329581548718
1059 25459406230618976
1060 20232768234625002
1061 14192829714542240
1062 8781317436171782
1063 4787137642562928
1064 2296287134000546
1065 967507857612288
1066 357279785395230
1067 115318214551680
1068 32422110100250
1069 7906687806240
1070 1663629247478
1071 300011499280
1072 45980811090
1073 5924704640
1074 632765070
1075 54954912
1076 3778890
1077 197792
1078 7398
1079 176
1080 2
1081 1
1082 92
1083 4050
1084 113608
1085 2281666
1086 34949796
1087 424744994
1088 4206606640
1089 34608828930
1090 239933990060
1091 1417045988658
1092 7190430174936
1093 31558819585090
1094 120450005575540
1095 401492555264130
1096 1172818839714752
1097 3010714725097474
1098 6806971942073340
1099 13578251928347538
1100 23929349449721576
1101 37296107457684930
1102 51447755508249412
1103 62842745595873250
1104 67990160422313808
1105 65157237071384066
1106 55301616124368460
1107 41553956372047602
1108 27626746264951800
1109 16237772840882498
1110 8427880507250196
1111 3857284100508226
1112 1553917277469664
1113 549758831116290
1114 170330174960540
1115 46054413896530
1116 10820166714888
1117 2197075886786
1118 382985402340
1119 56826471330
1120 7099246960
1121 736156162
1122 62157804
1123 4160690
1124 212248
1125 7746
1126 180
1127 2
1128 1
1129 94
1130 4232
1131 121530
1132 2501312
1133 39308278
1134 490681688
1135 4997717714
1136 42340840960
1137 302685166030
1138 1846012202088
1139 9687517561002
1140 44042615547456
1141 174411107278310
1142 604244840324920
1143 1837895885382722
1144 4921911787962368
1145 11631763900193854
1146 24302419569598280
1147 44954259933167002
1148 73704171158808512
1149 107194541594839254
1150 138377129954866712
1151 158606803724316850
1152 161439727075246592
1153 145918259426371502
1154 117088340731041064
1155 83373532351541642
1156 52645836542006080
1157 29452790990695622
1158 14581451741758968
1159 6378709235590178
1160 2460955893981184
1161 835407220628510
1162 248806698957320
1163 64781268417658
1164 14680871849152
1165 2880072788406
1166 485792684760
1167 69850422930
1168 8468168192
1169 853268878
1170 70097384
1171 4570730
1172 227392
1173 8102
1174 184
1175 2
1176 1
1177 96
1178 4418
1179 129812
1180 2736450
1181 44091256
1182 564939762
1183 5913144396
1184 51545165314
1185 379634835920
1186 2388631358178
1187 12950575751748
1188 60920563283394
1189 250012542410856
1190 899105953178770
1191 2843633280971772
1192 7932626513059842
1193 19564390413253696
1194 42741155411865474
1195 82834931431112820
1196 142587780541697090
1197 218194820211332696
1198 297019427057955378
1199 359826679275056812
1200 388036691221877250
1201 372515223573002160
1202 318308216281781026
1203 242015829454630308
1204 163646115158499522
1205 98336400373584200
1206 52462123239704786
1207 24817445077857372
1208 10393582407041026
1209 3846121945725984
1210 1254544094546370
1211 359642381271508
1212 90282306981698
1213 19758020524344
1214 3748850875506
1215 612469579020
1216 85417838082
1217 10057593232
1218 985524066
1219 78828804
1220 5010370
1221 243240
1222 8466
1223 188
1224 2
1225 1
1226 98
1227 4608
1228 138462
1229 2987792
1230 49329018
1231 648339296
1232 6968765846
1233 62456027424
1234 473520842194
1235 3070951360128
1236 17185219312014
1237 83558656596144
1238 354975721241706
1239 1323529602867936
1240 4346984074475462
1241 12614155679414336
1242 32418928714275906
1243 73937309725313024
1244 149878506412576574
1245 270376971905976912
1246 434486771911838298
1247 622408788864127328
1248 795223236287878902
1249 906470174221250912
1250 921991641870126002
1251 836741699281154688
1252 677412386467452398
1253 489035476964671472
1254 314628352074089802
1255 180251314603984608
1256 91861020059321126
1257 41589736720488576
1258 16700660246748194
1259 5936073260900864
1260 1862993174775198
1261 514705956670864
1262 124721199355194
1263 26386944188256
1264 4847113139286
1265 767737840032
1266 103943599506
1267 11896386176
1268 1134450254
1269 88409904
1270 5481002
1271 259808
1272 8838
1273 192
1274 2
1275 1
1276 100
1277 4802
1278 147488
1279 3256066
1280 55053260
1281 741759570
1282 8182044904
1283 75337937666
1284 587522034932
1285 3924107038242
1286 22644802030320
1287 113694451659906
1288 499454941121244
1289 1928517866520498
1290 6569619630522168
1291 19804773034861570
1292 52965710906750084
1293 125920628852842626
1294 266556971549755072
1295 503090409749666306
1296 847451524359512300
1297 1275090380987298322
1298 1714651452209961608
1299 2061520089784186626
1300 2216498507313254164
1301 2131248564724282850
1302 1832462302030388112
1303 1408463692886754178
1304 967309944197260796
1305 593216067051658610
1306 324574457903010520
1307 158268201857667074
1308 68683979374277796
1309 26482855453375042
1310 9053610530222432
1311 2737341512717570
1312 729709463007756
1313 170866164067794
1314 34982908203048
1315 6227320558338
1316 957099277620
1317 125897578914
1318 14016360496
1319 1301688962
1320 98901276
1321 5984050
1322 277112
1323 9218
1324 196
1325 2
1326 1
1327 102
1328 5000
1329 156898
1330 3542016
1331 61297118
1332 846141848
1333 9572143770
1334 90488748416
1335 725316000022
1336 4985149915368
1337 29639860428690
1338 153524473002240
1339 696708049377294
1340 2782948528883448
1341 9821667099910602
1342 30721376739859200
1343 85384639621025990
1344 211305268473868616
1345 466414910127910722
1346 919525887711997952
1347 1620918906015155518
1348 2557028677258648920
1349 3612150622061387258
1350 4571394778282027136
1351 5184488771318691702
1352 5269738713907663016
1353 4800452566035825650
1354 3918338381384594688
1355 2864809114048686446
1356 1875154363323009208
1357 1098041839558653738
1358 574703679819998720
1359 268541917952433446
1360 111867495074401032
1361 41472539244498338
1362 13653945217715200
1363 3981756932396190
1364 1025296826430744
1365 232236016459098
1366 46057341900672
1367 7952157675990
1368 1186940456040
1369 151810325586
1370 16452499712
1371 1489000142
1372 110366328
1373 6520970
1374 295168
1375 9606
1376 200
1377 2
1378 1
1379 104
1380 5202
1381 166700
1382 3846402
1383 68095200
1384 962492226
1385 11160045188
1386 108242937090
1387 891142686104
1388 6297987950322
1389 38549117382300
1390 205809135461250
1391 963926974039440
1392 3979111519381986
1393 14533133495314548
1394 47112663470291970
1395 135910789395746760
1396 349655619001644690
1397 803640807454621964
1398 1652497769389663746
1399 3043535203476819776
1400 5025399107633316738
1401 7444269680307334500
1402 9898196852553376002
1403 11817403639384905464
1404 12670725992539608882
1405 12201439844667771516
1406 10551253249450808450
1407 8191611188320035312
1408 5707273421568956450
1409 3566412269933321556
1410 1997319977281662978
1411 1001513799630099240
1412 449093392401112274
1413 179822889772274412
1414 64180094992435970
1415 20373043662828960
1416 5736763221834690
1417 1428399006957636
1418 313276266562818
1419 60236820135000
1420 10096197409650
1421 1464648360540
1422 182279185794
1423 19243188816
1424 1698267746
1425 122871348
1426 7093250
1427 313992
1428 10002
1429 204
1430 2
1431 1
1432 106
1433 5408
1434 176902
1435 4170000
1436 75483618
1437 1091884544
1438 12968679262
1439 128975126048
1440 1089874371610
1441 7914446636448
1442 49832255247990
1443 273998113272240
1444 1323260582502930
1445 5639746542798720
1446 21295193543579982
1447 71467464065517120
1448 213744829605897930
1449 570951048018417440
1450 1364601694930135270
1451 2922553486972196432
1452 5615558860578481474
1453 9689853217125292032
1454 15026697465199300158
1455 20954617154922097760
1456 26286995270220308602
1457 29672618403243206048
1458 30141904551115043414
1459 27553145660154405616
1460 22661202819155438450
1461 16763693723937678208
1462 11148840054825287214
1463 6661774086773638272
1464 3573537456731760938
1465 1719149109983644960
1466 740783777247787718
1467 285475524009208720
1468 98207083872980130
1469 30091563817059840
1470 8190459055223070
1471 1973911289979552
1472 419570428598490
1473 78285175220640
1474 12747786226230
1475 1798737871920
1476 217974874322
1477 22430456704
1478 1931505422
1479 136485568
1480 7702410
1481 333600
1482 10406
1483 208
1484 2
1485 1
1486 108
1487 5618
1488 187512
1489 4513602
1490 83500020
1491 1235463362
1492 15023056032
1493 153103850498
1494 1327092434748
1495 9895463694162
1496 64044689834760
1497 362379485902530
1498 1803067831236420
1499 7926934099341090
1500 30914051605760688
1501 107295791104411650
1502 332324957141707020
1503 920606667020062130
1504 2285208361950197400
1505 5090795989356953666
1506 10190610116940341652
1507 18348947281180593282
1508 29741949789957908928
1509 43425584300428732418
1510 57139809277695782364
1511 67777017312848420114
1512 72485248946897858344
1513 69896490055937220546
1514 60765601728760652516
1515 47616507731413151970
1516 33619807200331921872
1517 21377026411532247042
1518 12232631520787062188
1519 6294200366345505138
1520 2909026279632544952
1521 1206082191029270850
1522 447862702874624820
1523 148671691352868930
1524 44018786094117600
1525 11592769352160258
1526 2706757985140860
1527 558092423954130
1528 101129158856520
1529 16011172458690
1530 2198991932036
1531 259648519842
1532 26060229872
1533 2190862338
1534 151281228
1535 8350002
1536 354008
1537 10818
1538 212
1539 2
1540 1
1541 110
1542 5832
1543 198538
1544 4878016
1545 92183622
1546 1394447000
1547 17350403938
1548 181095585792
1549 1609171411294
1550 12312430500520
1551 81854600165370
1552 476256430985280
1553 2439445430411190
1554 11053262513080440
1555 44480732247900498
1556 159505036253752320
1557 511088212311635790
1558 1466676453767667080
1559 3776766076988676970
1560 8740606046237286336
1561 18203959593269491750
1562 34155116258699416408
1563 57780750288263794242
1564 88194231555585941504
1565 121520010733046612542
1566 151203821860764511080
1567 169934884662989484506
1568 172523643553950122304
1569 158215237444852278678
1570 131043312279329242936
1571 98000008655682752050
1572 66145673666689456128
1573 40271432019092947502
1574 22100369343864328264
1575 10922375755961695050
1576 4855892247909603520
1577 1939420417913104390
1578 694741478100473880
1579 222782041264046370
1580 63802014501500928
1581 16273438627280670
1582 3684420837693480
1583 737506758031290
1584 129888117541440
1585 20008902262646
1586 2676615326200
1587 308139206418
1588 30182597632
1589 2478629134
1590 167333640
1591 9037610
1592 375232
1593 11238
1594 216
1595 2
1596 1
1597 112
1598 6050
1599 209988
1600 5264066
1601 101575240
1602 1570130642
1603 19980314300
1604 213469045762
1605 1943370847584
1606 15248694346562
1607 104062494360052
1608 622155720985410
1609 3278081347299000
1610 15295775774728050
1611 63460928860322028
1612 234899820107413506
1613 777889039669799760
1614 2310089623221009890
1615 6164049197776406180
1616 14802580485176160706
1617 32035361628863731752
1618 62549685968909249810
1619 110284813828143803932
1620 175716931633807644674
1621 253139826589061286464
1622 329863641871506905986
1623 388915723836602415700
1624 414943777163837465154
1625 400635371054739621528
1626 350024151452942174130
1627 276659828666425146956
1628 197765489522704130050
1629 127794132097314650672
1630 74604432883744337954
1631 39316945466171528452
1632 18687294283503843522
1633 8001394856851978760
1634 3082024598888203090
1635 1066195210717389180
1636 330602841859664898
1637 91668222480941856
1638 22664617450115010
1639 4980020019678900
1640 968524034429250
1641 165908192262776
1642 24884509520882
1643 3244403052460
1644 364382033922
1645 34852089104
1646 2797244002
1647 184721252
1648 9766850
1649 397288
1650 11666
1651 220
1652 2
1653 1
1654 114
1655 6272
1656 221870
1657 5672592
1658 111717322
1659 1763889504
1660 22944891942
1661 250799764000
1662 2337935479138
1663 18801236605440
1664 131623619207134
1665 808072815510832
1666 4376493499269690
1667 21013302552438240
1668 89809967148130518
1669 342841481215636032
1670 1172293896030965586
1671 3599066875202445440
1672 9940815274765083150
1673 24743395759941243856
1674 55578548160277178794
1675 112789007191042473312
1676 206989616055752470150
1677 343782495750215242848
1678 517050989778454872642
1679 704523479193614804992
1680 869983187568873832766
1681 973794385663429365360
1682 988102791772527208986
1683 908874759952534074336
1684 757727292398696564022
1685 572425326844812029056
1686 391705295286708236850
1687 242669997000151936128
1688 136021747693780194670
1689 68926615505637067024
1690 31544581388265425802
1691 13022839873653286240
1692 4842961287706066150
1693 1619580093841100448
1694 486073078842107682
1695 130606278558337536
1696 31329058307487390
1697 6686050812139440
1698 1264320344233466
1699 210801604046304
1700 30805527899542
1701 3916924292800
1702 429416720658
1703 40127962240
1704 3149298894
1705 203525712
1706 10539370
1707 420192
1708 12102
1709 224
1710 2
1711 1
1712 116
1713 6498
1714 234192
1715 6104450
1716 122653980
1717 1977182066
1718 26278912088
1719 293724970242
1720 2802204288900
1721 23082542932162
1722 165673550159136
1723 1043758929078018
1724 5806722035765932
1725 28667877399006930
1726 126119045475296808
1727 496112377224088578
1728 1750035197354015124
1729 5549249810903210786
1730 15849971773188538480
1731 40848260232482733186
1732 95124524405394583356
1733 200402916980183383858
1734 382328309215704193272
1735 661056925634111516930
1736 1036550417162477760164
1737 1474714295561130964098
1738 1904370308633995543744
1739 2232693297068905613826
1740 2376840954599794039500
1741 2297612922779800904850
1742 2016626203804172812488
1743 1606812447909933740034
1744 1161896111654224395956
1745 762169424384174823650
1746 453296177577676468752
1747 244265308665588790146
1748 119158491177406336348
1749 52568816118770690802
1750 20947825760247555480
1751 7528736592264555778
1752 2436256014542873028
1753 708347579881387074
1754 184599954315939936
1755 42995129139305730
1756 8918895190802156
1757 1641030140542546
1758 266491641466728
1759 37966855244802
1760 4710723047380
1761 504396772002
1762 46074505136
1763 3537545858
1764 223831932
1765 11356850
1766 443960
1767 12546
1768 228
1769 2
1770 1
1771 118
1772 6728
1773 246962
1774 6560512
1775 134431022
1776 2211553368
1777 30019983658
1778 342948774272
1779 3346729023142
1780 28222682700200
1781 207557329696738
1782 1341056098444288
1783 7658553780354782
1784 38851092934042552
1785 175800225426741978
1786 712041389847515904
1787 2588989055793739734
1788 8471578904288191496
1789 24998288459294194706
1790 66639047280436354816
1791 160716180397818560398
1792 351105989545855146008
1793 695520233386930050442
1794 1250374850905568180352
1795 2041389838546804519942
1796 3028315702502063596904
1797 4083608083388741312834
1798 5007046793271774990336
1799 5583328637332129018686
1800 5662556669152122153336
1801 5223113886536507791674
1802 4381165944112803116544
1803 3341133886408970165046
1804 2315770831325107456456
1805 1458135598962003228530
1806 833583233937045453568
1807 432350415348632193518
1808 203271888684442452952
1809 86539481752671532522
1810 33319523640218177408
1811 11584572700648529254
1812 3630676673266367784
1813 1023553812755664546
1814 258924141762733056
1815 58600075142247326
1816 11824245675578168
1817 2118323386055578
1818 335264024611072
1819 46594502584982
1820 5644536540040
1821 590599239378
1822 52761349888
1823 3964903502
1824 245728152
1825 12221002
1826 468608
1827 12998
1828 232
1829 2
1830 1
1831 120
1832 6962
1833 260188
1834 7041666
1835 147095984
1836 2468638370
1837 34208719092
1838 399247670018
1839 3983402767656
1840 34371616012242
1841 258862555329100
1842 1714286978300162
1843 10043368807877088
1844 52316368750163266
1845 243319195759791460
1846 1013960660749554690
1847 3797142822865344216
1848 12810603157435946354
1849 39019117174485596988
1850 107487307512919088002
1851 268203487910737648400
1852 606946694349068289762
1853 1247029139912968580308
1854 2328223393508202424066
1855 3952821615086484217224
1856 6106255958211345877010
1857 8586638081451935873836
1858 10995025185294511846914
1859 12823068727672809622848
1860 13622726261084045211522
1861 13183283478468430849860
1862 11620906034453483720706
1863 9329112278431707021624
1864 6818800829388302017458
1865 4536075854671285508636
1866 2745015010476725150850
1867 1510198957951266437232
1868 754780795210480982818
1869 342380186555884676276
1870 140806831153137265410
1871 52432832933131262440
1872 17651505388457770066
1873 5362578065903419404
1874 1467077908834337538
1875 360519346044286112
1876 79343216008627650
1877 15583599202176292
1878 2720079052133378
1879 419825382440856
1880 56949762172402
1881 6739532551420
1882 689435094402
1883 60263799248
1884 4434463586
1885 269306004
1886 13133570
1887 494152
1888 13458
1889 236
1890 2
1891 1
1892 122
1893 7200
1894 273878
1895 7548816
1896 160698162
1897 2750165376
1898 38888910830
1899 463476372768
1900 4725599211946
1901 41701747803040
1902 321456854041542
1903 2180706863326000
1904 13098711884621538
1905 70018291338395136
1906 334486657443997278
1907 1433080081936088128
1908 5523144873462414810
1909 19196735036095030304
1910 60301299236209734838
1911 171504713146698879696
1912 442329842704093091218
1913 1035866362657624498560
1914 2205081823807892016078
1915 4270772766808101054816
1916 7531419859500254821642
1917 12100467411844634614176
1918 17721209742165345347750
1919 23665271350135189033584
1920 28825140706239096460098
1921 32029123626088983853056
1922 32468566408704598214718
1923 30027303399458422362240
1924 25331184256997993858874
1925 19489046994228979204128
1926 13670647515384694982550
1927 8739226464110013888016
1928 5088797202365037041650
1929 2697330168510379613568
1930 1300432870450808112046
1931 569726499461693474208
1932 226559187726486705258
1933 81668911022237561760
1934 26644760127627557254
1935 7853209787493421488
1936 2086521396641356706
1937 498462637195161088
1938 106751060886382110
1939 20422001640365248
1940 3475168459185306
1941 523369647198240
1942 69333831263862
1943 8019566885200
1944 802460243538
1945 68663166336
1946 4949497742
1947 294660576
1948 14096330
1949 520608
1950 13926
1951 240
1952 2
1953 1
1954 124
1955 7442
1956 288040
1957 8082882
1958 175288644
1959 3057959522
1960 44107714576
1961 536574002690
1962 5588323254732
1963 50410749782642
1964 397530217856824
1965 2761026272696642
1966 16993705726247700
1967 93160372030893762
1968 456821317532555680
1969 2010885935139876866
1970 7970185616148057628
1971 28517022732422789330
1972 92308637429740711496
1973 270825129557394211522
1974 721321863363711058916
1975 1746399693272455238178
1976 3847894880814584804400
1977 7722883730528961651202
1978 14130416019816558300524
1979 23584708886431373653042
1980 35927933112221325838936
1981 49973119173752470255170
1982 63485437241668797340596
1983 73677333060000889936002
1984 78120416295877627279296
1985 75679153286631451426818
1986 66979393690909899941820
1987 54149343529658680084626
1988 39978495339001976204136
1989 26945949834165994379202
1990 16573038676951776080516
1991 9296326328826683092450
1992 4752543834171668708432
1993 2212539556468386262530
1994 937092518341317444876
1995 360660931681855529458
1996 125965176538322889080
1997 39860547981024398146
1998 11406809092969115732
1999 2945503379880803906
2000 684556914090170848
2001 142756661728923650
2002 26617249151683932
2003 4418363488824402
2004 649653240634504
2005 84092930700482
2006 9511462223140
2007 931387209122
2008 78047127664
2009 5513464322
2010 321890476
2011 15111090
2012 547992
2013 14402
2014 244
2015 2
2016 1
2017 126
2018 7688
2019 302682
2020 8644800
2021 190920342
2022 3393946328
2023 49915839474
2024 619570628096
2025 6588373630190
2026 60724672249320
2027 489642715442506
2028 3480013344595008
2029 21935438862270342
2030 123252789641763000
2031 619999980901844578
2032 2802193910116429824
2033 11414151633224022622
2034 42010353222033261768
2035 140022395198258531130
2036 423435066223344657856
2037 1163651706067804150134
2038 2910051399340259388312
2039 6630160936744664541138
2040 13775860435151438471680
2041 26124072517153621006542
2042 45246544765748186775208
2043 71613109410497334106154
2044 103622262028139141441856
2045 137123827765556456629350
2046 165987911007908783736696
2047 183826872981967501068354
2048 186268135991213676920832
2049 172685850376999773730878
2050 146459921477566573885320
2051 113616885862889635492890
2052 80595092688552665565888
2053 52258214975227784347734
2054 30958162208143496214616
2055 16746200331508731414450
2056 8265516261090863083008
2057 3719358574271397181614
2058 1524312637749659679592
2059 568295019242415980298
2060 192470484646974844480
2061 59120566861486935366
2062 16438833869491276344
2063 4128522931166135842
2064 934064636705476608
2065 189795912520972830
2066 34510781099693640
2067 5591386376657146
2068 803080002598848
2069 101623959808822
2070 11245309675800
2071 1078097503122
2072 88510089728
2073 6130015374
2074 351097896
2075 16179690
2076 576320
2077 14886
2078 248
2079 2
2080 1
2081 128
2082 7938
2083 317812
2084 9235522
2085 207648024
2086 3760155314
2087 56367745324
2088 713594182146
2089 7744518260976
2090 72901369134242
2091 600778137474468
2092 4367186277894338
2093 28176478479561992
2094 162181934230281042
2095 836413142574501340
2096 3879015208550830082
2097 16227231478480329312
2098 61394690471405342018
2099 210549771152714582228
2100 655766098851343900482
2101 1857911901848543019512
2102 4795024968771774597362
2103 11286612029357379167628
2104 24253916252710687817218
2105 47622816682834021129424
2106 85501033302718366082274
2107 140444363062676894534404
2108 211163304550857801386946
2109 290719208967448068326376
2110 366597176015134037706642
2111 423492117049877174741052
2112 448215425269058805268482
2113 434633139654844902078528
2114 386125165545476247558018
2115 314226150870114889462836
2116 234190473890444277262914
2117 159799257497946444292824
2118 99789415860323056642866
2119 57000688868478910721516
2120 29764260426771263205890
2121 14197414391830646527152
2122 6180763730362374306082
2123 2453268588673931189348
2124 886730680427713713858
2125 291451599489486177992
2126 86966209823947327442
2127 23512860180538216092
2128 5747144481961783298
2129 1266617210955373088
2130 250923942772350402
2131 44520530965175188
2132 7044119619890498
2133 988796893108152
2134 122380731707762
2135 13254794388044
2136 1244654720514
2137 100153569424
2138 6803003746
2139 382388676
2140 17304002
2141 605608
2142 15378
2143 252
2144 2
2145 1
2146 130
2147 8192
2148 333438
2149 9856016
2150 225528346
2151 4158723680
2152 63521846966
2153 819877766944
2154 9077683071218
2155 87234261025408
2156 734404178858030
2157 5457607130811312
2158 36023678102051338
2159 212293851572113376
2160 1121847866446545382
2161 5335428332027176000
2162 22908440597147589218
2163 89036073583109693952
2164 313954814846153186014
2165 1006338265202317013840
2166 2937113066923231577850
2167 7816588576688121767008
2168 18991688397469413153302
2169 42170689218812731525984
2170 85652593370696147418322
2171 159247922502706008218240
2172 271191941131143447391886
2173 423220777024032030027504
2174 605504775546445011155178
2175 794440212748138562662368
2176 956077204072919996184390
2177 1055534415300903481077888
2178 1069116700915117384267842
2179 993444155577320923367424
2180 846811237893157710906174
2181 662033510623448802218640
2182 474584824076943387121626
2183 311846888333497285283424
2184 187748266936945463578998
2185 103511149626758905341856
2186 52227191079692772816050
2187 24097536696464418014848
2188 10158344956785965175022
2189 3908294288344060883504
2190 1370652764564174736330
2191 437538376174920440800
2192 126917903873976819878
2193 33388527593666135232
2194 7947826329622632994
2195 1707337066248696320
2196 329955254837219230
2197 57156036961722832
2198 8835996515597498
2199 1212801584624736
2200 146880835771606
2201 15577546611680
2202 1433318379666
2203 113086588544
2204 7536490318
2205 415872368
2206 18485930
2207 635872
2208 15878
2209 256
2210 2
2211 1
2212 132
2213 8450
2214 349568
2215 10507266
2216 244619884
2217 4591900050
2218 71440725960
2219 939767359234
2220 10611155020308
2221 104056462357602
2222 894539809017680
2223 6792789447143810
2224 45848471510756988
2225 276494008153726706
2226 1496323652248939800
2227 7293689341048222722
2228 32122884137725595300
2229 128171745658737612482
2230 464385578900668221984
2231 1530842851201184782082
2232 4599217430976892492172
2233 12611613545459896364370
2234 31603301942929309517672
2235 72448989645639523846914
2236 152077198842219566761524
2237 292523332556236176765986
2238 515940896936567821692400
2239 834857081217852371953794
2240 1239888857121334842569628
2241 1690664197262031642143922
2242 2117114592836192596553400
2243 2435103736423700652003330
2244 2572866541485079670614212
2245 2497193996147283209713794
2246 2226380559015954881831616
2247 1823070899386721402587650
2248 1370808808590836466603180
2249 946230969908387116697874
2250 599384571130765805505288
2251 348260105432183279642370
2252 185502601133222941363796
2253 90522142167987837358050
2254 40436645383612757495952
2255 16519907833803957247874
2256 6165677733335949333692
2257 2099642740228581355122
2258 651422489872844588120
2259 183819291648181171202
2260 47083498405250551524
2261 10921780606826702402
2262 2288216263858265952
2263 431631822764117250
2264 73036153097210828
2265 11037594993330386
2266 1482063152104104
2267 175713176771330
2268 18255519711860
2269 1646558537634
2270 127426082608
2271 8334751362
2272 451662300
2273 19727410
2274 667128
2275 16386
2276 260
2277 2
2278 1
2279 134
2280 8712
2281 366210
2282 11190272
2283 264983166
2284 5062048280
2285 80191349690
2286 1074729932160
2287 12370800146486
2288 123745300449128
2289 1085830532400690
2290 8421733435019520
2291 58098868088712110
2292 358366157766535032
2293 1985111511974779882
2294 9911860859743707904
2295 44752001810800994022
2296 183203070393610797000
2297 681593398142515528418
2298 2309183244948006190080
2299 7136398547380394288094
2300 20147944043360020434392
2301 52031504065077327649050
2302 123043979986038246517888
2303 266696877706671822134422
2304 530253124769151890945832
2305 967712151995510006676626
2306 1621989919285563641038080
2307 2497966715363219244550926
2308 3536057829929811495868728
2309 4602219002846362801359690
2310 5508295533332813244741120
2311 6063504693209683803695430
2312 6139177238547480264595848
2313 5717018710740559014912834
2314 4896262696295833995325440
2315 3855913218601006671409470
2316 2791624602576166970422680
2317 1857462429372650207486586
2318 1135392943499894548726656
2319 637273856192165126348022
2320 328251934380903551537896
2321 155056324248065012868850
2322 67114898174202679918848
2323 26593879855483967465070
2324 9635973238128705425144
2325 3188603606276346384042
2326 962159685395002579200
2327 264291317647097857958
2328 65953105341699886920
2329 14917333936933664674
2330 3049803341459602432
2331 561824012823050910
2332 92909744606138712
2333 13732459730059226
2334 1804657164647040
2335 209546243094870
2336 21335396629160
2337 1887071208786
2338 143297324288
2339 9202286030
2340 489875640
2341 21030410
2342 699392
2343 16902
2344 264
2345 2
2346 1
2347 136
2348 8978
2349 383372
2350 11906050
2351 286680704
2352 5571651330
2353 89845298020
2354 1226362007810
2355 14385297437880
2356 146727255615922
2357 1313632295207420
2358 10402103776437890
2359 73313390970875440
2360 462313497366004130
2361 2619971677895041620
2362 13393296023967427586
2363 61957552011592924648
2364 260077956342137386322
2365 992968214194863937900
2366 3455162221991189940482
2367 10976424643529585260256
2368 31883560021717307214658
2369 84791061653897244447812
2370 206678785994044883684610
2371 462189847338349592499224
2372 949027201318043279841778
2373 1790488609320898074388444
2374 3105642968217641469407106
2375 4954813715866635257542800
2376 7273913402414365582989282
2377 9828941030038205939372340
2378 12227629129015368642654210
2379 14006903962966197700439880
2380 14775548473242243738905490
2381 14353389945435322489222476
2382 12839661966052347892069890
2383 10575246814283562069322560
2384 8018346629768010108435330
2385 5595318001857204294607140
2386 3592239944003310561718530
2387 2120926905124242954717048
2388 1151028391706291619249714
2389 573830400796956401764796
2390 262607867805880450283650
2391 110228685863490604631792
2392 42395530826948622223906
2393 14924219584633633164308
2394 4802185781544193551362
2395 1410270294690281608360
2396 377327921394048296402
2397 91792219885460253996
2398 20255353542251533058
2399 4043259177046770592
2400 727769910526400450
2401 117679799329528324
2402 17019180046810370
2403 2189916584513240
2404 249137159435890
2405 24869026375580
2406 2157794615682
2407 160834361680
2408 10143823970
2409 530633460
2410 22396930
2411 732680
2412 17426
2413 268
2414 2
2415 1
2416 138
2417 9248
2418 401062
2419 12655632
2420 309777026
2421 6123315200
2422 100478997630
2423 1396398655520
2424 16686389377850
2425 173483353200288
2426 1584104851272470
2427 12801566604046000
2428 92137228182332850
2429 593725756425591680
2430 3440651333027580782
2431 17998379213837249088
2432 85262708895304060138
2433 366787510164531304992
2434 1436249240930612121222
2435 5129723834328569406800
2436 16740770110468781390818
2437 49996383212627286763008
2438 136822565718974572096862
2439 343501351713019455781472
2440 791912613318432722701722
2441 1677913926363064694475424
2442 3269768935408093245176054
2443 5863843729534049550472176
2444 9682446603369840367987986
2445 14726693833644220085083008
2446 20638912262382383018230350
2447 26658789161899937383386240
2448 31742828625314379587835210
2449 34845957129418125243040800
2450 35268115657225046492723814
2451 32910070622228229396205200
2452 28311171476631743956717890
2453 22449506662652578849167360
2454 16405289234201381373465150
2455 11045020375233165063812256
2456 6848559792627448065162234
2457 3909229153022699700314784
2458 2053110726884151572552406
2459 991494592850901864917296
2460 439951451843573734834290
2461 179218096545923194320768
2462 66955723649710960813358
2463 22915008972454173099712
2464 7174615761629477738922
2465 2051889533731427762720
2466 535073246621208437318
2467 126964907364645451728
2468 27348416060757906082
2469 5332853100396221952
2470 938359454462067486
2471 148431439106397920
2472 21013753795970650
2473 2648599987044000
2474 295341582440630
2475 28913892200048
2476 2461926301650
2477 180180471680
2478 11164333070
2479 574060800
2480 23829002
2481 767008
2482 17958
2483 272
2484 2
2485 1
2486 140
2487 9522
2488 419288
2489 13440066
2490 334338708
2491 6719772930
2492 112173964160
2493 1586722951170
2494 19309150041180
2495 204555040016018
2496 1904315460088680
2497 15699303750525890
2498 115340898562816740
2499 759176375578799970
2500 4496690586819176592
2501 24059002224759871490
2502 116654384133108736812
2503 514007771071428289778
2504 2063114707437280812536
2505 7558941289454045465922
2506 25325656166788540738100
2507 77713577966625653414082
2508 218702508953319166074528
2509 565114979085891272326146
2510 1342092751025497062167804
2511 2932016387019847009676370
2512 5896710063089201219493256
2513 10924101274263040870036674
2514 18651933301121531387867268
2515 29363954152880695710613794
2516 42639519498440968686302640
2517 57126642454320526340988930
2518 70629246916229685613875660
2519 80595689717698702531315890
2520 84889621259885415474670104
2521 82531576224888598378151490
2522 74060904064912321244992980
2523 61335924953567884875207810
2524 46873142526621970331067840
2525 33045627611291750731884546
2526 21485820111863923690693020
2527 12878715850774390720194066
2528 7113368271613142892116904
2529 3618435720532009839234498
2530 1694053912500356050035236
2531 729398234252987533786850
2532 288569351022582777358032
2533 104794952206798767077378
2534 34891810515627844389996
2535 10636775590051187110002
2536 2964290701746684496440
2537 753830373871314143042
2538 174568676967654890868
2539 36724528338200898626
2540 6998982465384689888
2541 1204470692897993730
2542 186464372949178940
2543 25852270367527890
2544 3193078728920520
2545 349124501016258
2546 33533613117380
2547 2802941135010
2548 201488628720
2549 12269027330
2550 620286732
2551 25328690
2552 802392
2553 18498
2554 276
2555 2
2556 1
2557 142
2558 9800
2559 438058
2560 14260416
2561 360434406
2562 7363888664
2563 125017052290
2564 1799375912960
2565 22292271647870
2566 240550579435048
2567 2282353853304986
2568 19187724061887040
2569 143841768917388630
2570 966654502323949560
2571 5849592718823568242
2572 31996344144606628864
2573 158711765571705857390
2574 715924864099841086728
2575 2943909988673240407306
2576 11058305237821938399680
2577 38014321290571155610822
2578 119780004243882975543000
2579 346412470132572106251618
2580 920640053758185010497536
2581 2250709081824407790275422
2582 5066021751363776794545896
2583 10506640376472112923645050
2584 20090580272760335334705984
2585 35439878304918621808376118
2586 57698334057372067466469048
2587 86730167484965884481999442
2588 120405074215143878045521920
2589 154414678532450149338250830
2590 182967765259242767733026760
2591 200331268107002243249026794
2592 202689313141999060345545408
2593 189502550912029149019349670
2594 163708000495111950076918680
2595 130658574142842434055443010
2596 96324059372115102436417536
2597 65576468098388839486389822
2598 41213095755265762476049320
2599 23901313275410233312625754
2600 12784914719029304303903808
2601 6303984225883267754187030
2602 2863403598596917318656376
2603 1197185681821493505465650
2604 460320026879092505248768
2605 162601771694880784567086
2606 52703201867308509238920
2607 15652955825529299369162
2608 4253194322239207076800
2609 1055363958203614485638
2610 238641621366613695576
2611 49056363903981810466
2612 9141812612744751104
2613 1539366504953570590
2614 233330397112677480
2615 31693949083492410
2616 3837544812377408
2617 411572006333686
2618 38798480554040
2619 3184610235410
2620 224921989120
2621 13463374862
2622 669444424
2623 26898090
2624 838848
2625 19046
2626 280
2627 2
2628 1
2629 144
2630 10082
2631 457380
2632 15117762
2633 388134888
2634 8058661778
2635 139100713884
2636 2036566929410
2637 25678370512000
2638 282152001124098
2639 2727459472756052
2640 23374393375280706
2641 178728796729801560
2642 1225837169804154930
2643 7575423596726317772
2644 42342627450249373698
2645 214767111941072357744
2646 991291013804655680930
2647 4173842623844509783812
2648 16065329933932459619522
2649 56631567817847139476424
2650 183119981701242671891922
2651 543906052343080735208700
2652 1485755032844076282823682
2653 3736464114668484073099104
2654 8658823584213681646989122
2655 18504678514855736727867316
2656 36493930712321649477844290
2657 66454559851941998013118776
2658 111790145663412220662712434
2659 173792455695218647659082284
2660 249774761198550731213824002
2661 331946395201914553724761680
2662 408011690707922602685153250
2663 463894723083943713513369444
2664 487910202508886719069242306
2665 474723440278916807743046568
2666 427271455472053420341261330
2667 355702499591522269007569500
2668 273855776041579506822928386
2669 194946155081795692654691904
2670 128275383965518525653132162
2671 77993124881450386508869140
2672 43799596266052680508646466
2673 22707334665444581897325336
2674 10861441736980541122878642
2675 4789987514671398357908876
2676 1946075059723168788072450
2677 727716750780772056893232
2678 250196784077817138196002
2679 78992933282888995718084
2680 22870440849515190942402
2681 6062388654314135705480
2682 1468574256537883072082
2683 324422513608796404668
2684 65197158982111251458
2685 11885649810596315424
2686 1959161275015427010
2687 290876616563697780
2688 38724572624790338
2689 4598241319727352
2690 483904100005106
2691 44786031924460
2692 3611020853250
2693 250654391312
2694 14753106018
2695 721671204
2696 28539330
2697 876392
2698 19602
2699 284
2700 2
2701 1
2702 146
2703 10368
2704 477262
2705 16013200
2706 417513066
2707 8807231072
2708 154523264326
2709 2300684695584
2710 29514313354370
2711 330122643283968
2712 3250162053315198
2713 28384206701341744
2714 221290914166969306
2715 1548407735451345120
2716 9767915268854422262
2717 55767643765799259712
2718 289106083535928360306
2719 1364769891317433896064
2720 5881058501749006551470
2721 23183082546450209810640
2722 83755202989601537495626
2723 277765870809660966979168
2724 846806038288206382643622
2725 2376073555319729124284000
2726 6142859201270745366420322
2727 14645996780706573510363648
2728 32229523850433195169402334
2729 65505249603649499129356656
2730 123039070837023982825669050
2731 213684583820272840484207328
2732 343280935416002935788263766
2733 510297384378735263354905728
2734 702126230615609162984107602
2735 894372764442287305748165760
2736 1054874179051109083931549454
2737 1152136193699832675831638544
2738 1165322955929802587157834282
2739 1091497446662999377103657568
2740 946681955558687639425749510
2741 760216849775944209885940896
2742 565125990495490301914037826
2743 388798007145703057794213888
2744 247481604602234674638050622
2745 145694034422913300330141360
2746 79291845650526566709875610
2747 39872760628308390774391008
2748 18514832850248856799443894
2749 7933248256216060651446976
2750 3134111837383033350214450
2751 1140515306553469979656320
2752 381892919228014643153006
2753 117516329957933486029648
2754 33186023826068533724682
2755 8586326869055633263200
2756 2031638391513293172326
2757 438676036494889466592
2758 86224621405452317986
2759 15384177590565313024
2760 2483368288691802270
2761 361295138271980528
2762 47160358756895098
2763 5493717426066144
2764 567488612483606
2765 51581663013120
2766 4086597233682
2767 278870872192
2768 16144221646
2769 777108624
2770 30254570
2771 915040
2772 20166
2773 288
2774 2
2775 1
2776 148
2777 10658
2778 497712
2779 16947842
2780 448644028
2781 9612879026
2782 171389157176
2783 2594308673794
2784 33851564979364
2785 385315327150338
2786 3862436697723264
2787 34361828227412994
2788 273049514243591756
2789 1948427446348115986
2790 12542160174109922312
2791 73110982631379999746
2792 387216354751976993716
2793 1868643086794434614114
2794 8237119406871096128464
2795 33237983672043726145922
2796 123003615469984206925788
2797 418152641617109643951218
2798 1307691890799110021514712
2799 3766785645951016242136322
2800 10004687789434550773528004
2801 24525320096645802949883074
2802 55534344215353450326755104
2803 116239451968938431026626306
2804 225038251152995131432869996
2805 403178214509238821322995154
2806 668755664899687996935183528
2807 1027370775489956846802251778
2808 1462198376192895157552837332
2809 1928445390259811022457035042
2810 2357258634201318992364868464
2811 2670905095834885473276557442
2812 2805369352138521982058715132
2813 2731543842871718772004538418
2814 2465450857693740436870668408
2815 2062601304926154118319259906
2816 1599198616313014018622907108
2817 1148870152722989052362943618
2818 764554995713456258085396672
2819 471168763906598361477061122
2820 268785476339492547548663436
2821 141871940944279539381591954
2822 69249035215537788696713544
2823 31238068621136315808799746
2824 13013435153322262789733876
2825 5002343894717275386764002
2826 1772605009859301761005328
2827 578402182468837124900738
2828 173572794633517210696732
2829 47834739349438302693362
2830 12086539517106809507608
2831 2794736941616979043586
2832 590097816882453036036
2833 113494448806613946434
2834 19826707154272542304
2835 3135540043527480578
2836 447180069653665964
2837 57252317502688594
2838 6545110138554856
2839 663856307421186
2840 59279281100052
2841 4616122497186
2842 309768199856
2843 17643001474
2844 835902524
2845 32046002
2846 954808
2847 20738
2848 292
2849 2
2850 1
2851 150
2852 10952
2853 518738
2854 17922816
2855 481605070
2856 10479036120
2857 189809267274
2858 2920221095296
2859 38746558348742
2860 448681205484072
2861 4577874668157570
2862 41474426978451456
2863 335795549172346494
2864 2442767874758677048
2865 16038995355909383418
2866 95421058074344344320
2867 516094981149156253174
2868 2544965525082339968136
2869 11470532384982964638642
2870 47356161580663828825856
2871 179424681688478142882350
2872 624911460076695388372632
2873 2003610403225880632445098
2874 5921283575038332646294656
2875 16147546990705296139948326
2876 40672867087351099089831400
2877 94705661092705826787001826
2878 204003320034725076522783744
2879 406782952725583061588852958
2880 751255536499257935581534200
2881 1285618463229199658742386010
2882 2039407375805647779525699072
2883 2999866536061587267709994838
2884 4092769997068315342993979976
2885 5180076788903417320570069266
2886 6083037909087313549572975360
2887 6628410641673240131166911118
2888 6702236150940043341221087832
2889 6288492147228458585978864394
2890 5474734118178582194615677824
2891 4422016771015112346828107910
2892 3313194759531493372899888552
2893 2302223155582148368242554178
2894 1483205364222289294200508416
2895 885648274669004209355865918
2896 489949262934298653640131000
2897 250993736788125718852696506
2898 119001936686922961304957184
2899 52184752030674639249980598
2900 21149890885422571526712328
2901 7915464211130047127425650
2902 2732900111556153529059072
2903 869491307060287821627118
2904 254593557809024047114776
2905 68507605735600745464170
2906 16912914850237081723520
2907 3823510794994321546214
2908 789816887094519300456
2909 148705333551451801762
2910 25445615486491825152
2911 3944015251453127070
2912 551592745913249656
2913 69291145067309594
2914 7776455058459648
2915 774717251534358
2916 67982000830920
2917 5204761569234
2918 343555422976
2919 19256012622
2920 898203096
2921 33915850
2922 995712
2923 21318
2924 296
2925 2
2926 1
2927 152
2928 11250
2929 540348
2930 18939266
2931 516475728
2932 11409285218
2933 209901182420
2934 3281419519746
2935 44261088117832
2936 521279328812178
2937 5411871200791980
2938 49914738344332290
2939 411631804378210944
2940 3051612938174615298
2941 20430190677016176452
2942 124002213604363650050
2943 684627021854880597240
2944 3448276860983473215026
2945 15884140996859739220892
2946 67063813372517889592962
2947 260018826941185697854128
2948 927339757235157738180770
2949 3046674504919685664768948
2950 9232585869063323300254466
2951 25835616211694645028379304
2952 66825101867490946003307730
2953 159903848276702728826716300
2954 354243325342784353636540674
2955 727025724729246569138263008
2956 1383076740377836128603257154
2957 2440052214237696415646915364
2958 3993781503934535435203268610
2959 6066644687357191894037945688
2960 8554834909322797768256812146
2961 11201292176231543686021084284
2962 13620373332192049862507913090
2963 15382353646595439154016443920
2964 16136016144751805454446714082
2965 15722272141040220699204490644
2966 14228677123100781217465210626
2967 11959352194119848659763045640
2968 9334410146859619738350903570
2969 6764288067836630793505386348
2970 4549983515517893920528459266
2971 2840022402797891865033435456
2972 1644383013942795410544660354
2973 882814940666703911874419460
2974 439244708690586468854367234
2975 202424757338733916363737528
2976 86348078069419473566426802
2977 34067698991269894040901980
2978 12420969332545502417490050
2979 4180793601085278475586928
2980 1297657659502829079438626
2981 370935902894063095272308
2982 97507060102944636695298
2983 23531162586848382313320
2984 5203425498971293882706
2985 1052016669452585048652
2986 193977656192216169218
2987 32525170781472432800
2988 4942788067020042690
2989 678136208483247844
2990 83612710264324098
2991 9215028617415192
2992 901978533465330
2993 77802884897340
2994 5858085192066
2995 380454437072
2996 20990118242
2997 964164948
2998 35866370
2999 1037768
3000 21906
3001 300
3002 2
3003 1
3004 154
3005 11552
3006 562550
3007 19998352
3008 553337810
3009 12407366016
3010 231789503758
3011 3681129969440
3012 50462728732874
3013 604286975278752
3014 6381831735088230
3015 59904484213281840
3016 503020969700994690
3017 3799040291725172736
3018 25924571489949468798
3019 160471399637289209920
3020 904050293533588591610
3021 4648998863987510065440
3022 21877383382925552404054
3023 94418486754360593452496
3024 374438801894367416272946
3025 1366783265864821578917248
3026 4598925722231538791322350
3027 14282870777208889597468512
3028 40989485655796300974928426
3029 108808265069890887171635360
3030 267401817231544773919855430
3031 608852834712192909250258800
3032 1285272370106755999297587426
3033 2516885417832665759330373120
3034 4574384491114790479831706718
3035 7719452181401431509592569984
3036 12099833567097375108766913370
3037 17621346132741576930004752672
3038 23848897082622656797271876406
3039 30001742297327010869099066640
3040 35085764887874802566097332370
3041 38146780433020484739630069120
3042 38560524436732069494872292558
3043 36239441411369460502648565664
3044 31662763435399212071843934090
3045 25715779111994580744942057120
3046 19411892974227743904756178470
3047 13616494738936673082276399792
3048 8873211282538075079762403138
3049 5370053691409691484933961728
3050 3017147217543797976059210814
3051 1573053386145416099581483200
3052 760671402716243346523061946
3053 340957587438828029180144928
3054 141565667946111939134041110
3055 54404132534945443585817680
3056 19334663045186934422136050
3057 6347942567648395376652672
3058 1923187120205916221825710
3059 536950568732608477431776
3060 137951137540030100732138
3061 32558098880813997742240
3062 7045259055518398231814
3063 1394699659196253019632
3064 251948442460180427170
3065 41411974099945602560
3066 6172517021416540190
3067 831040063814881536
3068 100604193940198938
3069 10891724402414880
3070 1047763419193590
3071 88865731658640
3072 6582095052114
3073 420700567936
3074 22852486286
3075 1033947168
3076 37899850
3077 1080992
3078 22502
3079 304
3080 2
3081 1
3082 156
3083 11858
3084 585352
3085 21101250
3086 592275428
3087 13477179554
3088 255606154992
3089 4122820655618
3090 57425278222060
3091 699010792129458
3092 7507398039179160
3093 71698187149162050
3094 612840192258608820
3095 4713693065804378370
3096 32775224719849256832
3097 206826161804254855170
3098 1188523906775241451580
3099 6237676179375979254290
3100 29974659107896535684520
3101 132180011134145885077442
3102 535921102021245899318404
3103 2001240894700374693044322
3104 6893048745331518108420368
3105 21928471004360114053559810
3106 64504942302068513872651404
3107 175633366937381833174943090
3108 443035184168926607094798520
3109 1036158500220440411996830530
3110 2248368530161733262184386900
3111 4529183512668668327766223554
3112 8474346649325292367765336992
3113 14733888886753918405071192066
3114 23813067252433342053562751964
3115 35787824387196143932809611730
3116 50025078124687031495533441224
3117 65051931556181211352392027330
3118 78707880517393863297704312100
3119 88614898967490726459743845410
3120 92843321014504359688949075760
3121 90522237989141750696725348866
3122 82130881969869453791957710380
3123 69337894741513641476549036850
3124 54462082233081944388049139160
3125 39792675781001047780537964610
3126 27039689536992642082567262196
3127 17083287376745658429729800322
3128 10031583922896284871537832896
3129 5473015544355917987515113474
3130 2772969497552245914958912380
3131 1304053747493805292066944402
3132 568871333454359441880612840
3133 230037499472327276760760770
3134 86159764912677880425443780
3135 29863399213920608274375650
3136 9568787347357140677917008
3137 2831073591832587794529794
3138 772408766375583214859212
3139 194040399007692480787698
3140 44806783435303689856760
3141 9491975384167236300098
3142 1840625757848649616020
3143 325885587341598462530
3144 52527279188382185440
3145 7681693293714669570
3146 1015256968019404572
3147 120710946960029010
3148 12841466355073800
3149 1214432035749570
3150 101305911902820
3151 7383250057122
3152 464543172464
3153 24850598402
3154 1107713388
3155 40018610
3156 1125400
3157 23106
3158 308
3159 2
3160 1
3161 158
3162 12168
3163 608762
3164 22249152
3165 633375030
3166 14622792792
3167 281490700562
3168 4610216314368
3169 65229228847118
3170 806898799084392
3171 8810695806587370
3172 85587416923429440
3173 744442863621052710
3174 5829554227763981880
3175 41287958077378807938
3176 265525958014053580800
3177 1555821468216785516670
3178 8330250379684809297480
3179 40861334151260025004250
3180 184032053624967973166016
3181 762519599909752377848342
3182 2911600798615988008635672
3183 10261072905896714380381938
3184 33420445471923170953302528
3185 100716284083637517523679726
3186 281127794895246648022522920
3187 727476816176199327441376970
3188 1746595501620911793011484480
3189 3893379865094366583431476230
3190 8062824412937157589248197880
3191 15520415579826626454861933666
3192 27782620027194001252668235776
3193 46266408320588691968226514014
3194 71700725206726861095139277064
3195 103434248644624752358347805626
3196 138925906763490899645197344960
3197 173761554370902085519195406070
3198 202408544372759392323545489880
3199 219605000415015570888322990290
3200 221926083440378179880546717184
3201 208892561370380664991331624910
3202 183131540146782307340350681320
3203 149515756086590166609540233130
3204 113666650988310736073343282240
3205 80448860056930362945381626598
3206 52996188196276375592059465656
3207 32484924991051634786201594946
3208 18521746684796000835112157184
3209 9819038428053580002055509054
3210 4837694647762294553548918728
3211 2213882668386992763127702170
3212 940474500872798657775414720
3213 370601396919950600772022230
3214 135357827171785423121955480
3215 45780129128926144328945330
3216 14323048059395644694272512
3217 4140432926940779486820782
3218 1104400302923305796379048
3219 271405281323810168386698
3220 61344017874989324388672
3221 12727300801212138935750
3222 2418459787650428505720
3223 419824840629926250530
3224 66381489503513395200
3225 9527990325548955678
3226 1236572108919632520
3227 144444137717517690
3228 15103661810016960
3229 1404603679311030
3230 115271257012056
3231 8268493797522
3232 512246257152
3233 26992258958
3234 1185631848
3235 42225002
3236 1171008
3237 23718
3238 312
3239 2
3240 1
3241 160
3242 12482
3243 632788
3244 23443266
3245 676725432
3246 15848443250
3247 309590672908
3248 5147313169922
3249 73962265817104
3250 929553306153570
3251 10316605397801220
3252 101905510769195970
3253 901728467693644200
3254 7186837283643643410
3255 51831205370947168188
3256 339589140811281645570
3257 2028173588035093952640
3258 11074595754676836265730
3259 55429260710320813556020
3260 254868046884124533854786
3261 1078731664668866236091800
3262 4210041500546986285802418
3263 15173914599213077082061932
3264 50574567123151403442104834
3265 156065200559920802530542064
3266 446349021280952679418854050
3267 1184237978008827808638842980
3268 2917107501966037727547659970
3269 6676133866935718788439791240
3270 14204572808193257434864061010
3271 28112423505432452371876355100
3272 51777382256345920075295506434
3273 88782917234536611625965941856
3274 141780200779748895116928543042
3275 210922798238547757386296694420
3276 292385233532802683499078591810
3277 377739392690574196516784778360
3278 454877979261055341140445208050
3279 510628443755265689671612325580
3280 534374404869898110457818783234
3281 521340882799900595568603690960
3282 474154983487032426123640016610
3283 401985190974886115426439951300
3284 317644489307982847070932654530
3285 233908186826242146799262873448
3286 160484737790199380620008354450
3287 102564400564073668807990860924
3288 61038255598743920492851585026
3289 33813800657205498824682779712
3290 17429702573368120470563340162
3291 8355631063643092608743565300
3292 3723228502714150862783729730
3293 1541113397265076535308197720
3294 592118989004413904319421490
3295 211001355514632175725276460
3296 69671964535678929701134850
3297 21294554578169011975623088
3298 6017241996239668498059042
3299 1569845983254808445553444
3300 377556082634103182632130
3301 83563294060368699624520
3302 16986386346711217057490
3303 3164170215621953218780
3304 538733609321821831170
3305 83591173122777020448
3306 11779819402487992770
3307 1501727193597179220
3308 172389265882608450
3309 17722697525077560
3310 1621180848225906
3311 130923000866700
3312 9245283227138
3313 564089114512
3314 29285604194
3315 1267875460
3316 44521410
3317 1217832
3318 24338
3319 316
3320 2
3321 1
3322 162
3323 12800
3324 657438
3325 24684816
3326 722417850
3327 17158543712
3328 340061908950
3329 5738394543392
3330 83719795301394
3331 1068744800817792
3332 12053057503039182
3333 121032811973584560
3334 1089221395386269610
3335 8833008614958340320
3336 64847596882354793478
3337 432708304259607621696
3338 2633288686860429179010
3339 14658590810928715735040
3340 74834106844682459119230
3341 351158641745705372415056
3342 1517631765177958743112602
3343 6051292765125604899742560
3344 22295556898376051376500022
3345 76009554628261194904548704
3346 240060213154995376925949426
3347 703130505924510999473075840
3348 1911714794185027136080219950
3349 4828822296151064863627879920
3350 11339836870522668308998935690
3351 24774086540223342806735328480
3352 50379820726562867395988613990
3353 95410221341604998902033795200
3354 168342919518076532953929684066
3355 276829526334874198711120998912
3356 424403724225023513598364514526
3357 606742280415975193243723091856
3358 809050532986867779661060715130
3359 1006378926322531623176425392480
3360 1167914967389080423135603023510
3361 1264607849040179371017754099104
3362 1277641371110176885906969191378
3363 1204388427657313686683575332480
3364 1059271714608700848890430649230
3365 869145436369459129106912838960
3366 665219327122535729943538810218
3367 474841784673371890364652854496
3368 316045326550549425020058681030
3369 196087581153869224087044040896
3370 113373802940745420152646521922
3371 61062541658627199297301628928
3372 30623028284773507632855824190
3373 14292742234744236234654997200
3374 6204816400852026055867342170
3375 2503833783189441040399641440
3376 938478171690831503166653430
3377 326453449179237249755356640
3378 105289567173243586371030450
3379 31452229501349459960502912
3380 8691488282417782739991534
3381 2218807347212721796572272
3382 522463394569461206645322
3383 113276981208292055617760
3384 22569016349983598781990
3385 4122728665573701300480
3386 688706271948112246818
3387 104898982850813968896
3388 14518118705004804510
3389 1818560597197305360
3390 205215625217702970
3391 20748482052614496
3392 1867375106104662
3393 148436777891360
3394 10321618598802
3395 620366977664
3396 31739111502
3397 1354621872
3398 46910250
3399 1265888
3400 24966
3401 320
3402 2
3403 1
3404 164
3405 13122
3406 682720
3407 25975042
3408 770545932
3409 18557686994
3410 373068895912
3411 6388047125250
3412 94605503014708
3413 1226426861936290
3414 14051355610010544
3415 143402474874424962
3416 1312159718129050140
3417 10823958478038254130
3418 80867442780956777208
3419 549387106512909583362
3420 3405586131931318446276
3421 19320053085824238866690
3422 100567293410288011120000
3423 481422009300708645090306
3424 2123658453807788649382444
3425 8647656194972429878946962
3426 32556891164048642562045000
3427 113479026125850323363110658
3428 366644334906407975272602964
3429 1099255919639427178929567330
3430 3061194321390490814972149840
3431 7924775068344919808346942850
3432 19085766668639770900174475580
3433 42790057277681729904174055410
3434 89358480074979467637588003480
3435 173902465573600318669898764290
3436 315530523116027451931258985700
3437 533955363087487343291016624834
3438 843013451339646607426414056480
3439 1242068802879546464228384300802
3440 1708178046935645656403862398796
3441 2193168851999973599354270885970
3442 2629171872972667387452473624040
3443 2943151260184525483824969448194
3444 3076623625020254367382542073716
3445 3003370681567391168159148214818
3446 2737815125753046961697645998320
3447 2330402341953046093423783439490
3448 1852009252799977706121384303708
3449 1373969298622149767107454538162
3450 951371849014120696004719889976
3451 614697308268492317915093582850
3452 370499639693358564732542147844
3453 208250145256578118274630930562
3454 109115272516768827400720793280
3455 53271401583160836476254386690
3456 24220787138310413153306069100
3457 10249763581306543631575181330
3458 4034430943884686447885716360
3459 1475932976384700928647286530
3460 501414980888159765827521940
3461 158036351252762058307156450
3462 46160959780006911198553488
3463 12480141612885312982117250
3464 3118826824416286185849724
3465 719303669838121961887602
3466 152832383904986871457240
3467 29855915231179253301250
3468 5350168546843635378468
3469 877196427921703236162
3470 131196920958306766176
3471 17838406495799289090
3472 2196165488297616780
3473 243686804795395026
3474 24237038006945064
3475 2146734884862722
3476 168003679717300
3477 11506074690978
3478 681391693360
3479 34361608834
3480 1446053532
3481 49393970
3482 1315192
3483 25602
3484 324
3485 2
3486 1
3487 166
3488 13448
3489 708642
3490 27315200
3491 821205790
3492 20050650776
3493 408785126618
3494 7101177930112
3495 106731944683350
3496 1404752160252392
3497 16346527272764626
3498 169506887987474688
3499 1576595004977059662
3500 13225339591553573880
3501 100524409873953371658
3502 695102146176221154048
3503 4387681542703835651334
3504 25358927904615986491976
3505 134545937307040965721730
3506 656823409555679115329536
3507 2956239104854202666887806
3508 12288946413958177271442008
3509 47255840124146677340734522
3510 168331474188275017301655680
3511 556132915660519493540262326
3512 1705960467700830531128119720
3513 4863580746954428993374793010
3514 12897684183920437759399312640
3515 31839364033135755572149298350
3516 73215660816844169113347466680
3517 156922623892884540348497387370
3518 313640766375142653703475381760
3519 584843210031232769503191545190
3520 1017828805721591328176205294600
3521 1653798340762008149428551680226
3522 2509485978444216585253162871808
3523 3556989130231167313875969791454
3524 4710397431922487035419193999896
3525 5828719651295172609983169902490
3526 6740238100546273294413046095744
3527 7284382734244959222225265621014
3528 7357635677697822421448659479912
3529 6945574234977751816540369545618
3530 6127489182314793904011860087040
3531 5051557031122482928652080582158
3532 3891197878544663203172377652088
3533 2800182932309642353476827282634
3534 1882114483833162438939872153856
3535 1181284529115720106734679771590
3536 692123587890682103159819600328
3537 378427959431974144972653352770
3538 193009702384703171509831004160
3539 91784930956215485864215452990
3540 40675367120468982840748592600
3541 16788028308380671119860539130
3542 6448842091960218879699656320
3543 2303801406452097944230165110
3544 764740899314165410505708840
3545 235649540534118429466212850
3546 67332589675310006920662272
3547 17817775784514320964539246
3548 4360593888823869354382648
3549 985413034951400888962602
3550 205257315486149723540480
3551 39328812443596589980198
3552 6916071246713450861448
3553 1113292331730823971234
3554 163553446159110859776
3555 21853132581294211230
3556 2645067918310714776
3557 288672324854954586
3558 28251147997912448
3559 2463175342471382
3560 189831373007080
3561 12807833362002
3562 747492413696
3563 37162284238
3564 1542357752
3565 51975050
3566 1365760
3567 26246
3568 328
3569 2
3570 1
3571 168
3572 13778
3573 735212
3574 28706562
3575 874496032
3576 21642402498
3577 447393464388
3578 7883031952642
3579 120221169738712
3580 1606089607950450
3581 18977706294953308
3582 199904770870249858
3583 1889504367838959312
3584 16114094314659683682
3585 124573707943545199668
3586 876493998831131302914
3587 5632170795392966388744
3588 33152195579251140589586
3589 179224918297481191080396
3590 891936640273008092171266
3591 4094484523710590427307648
3592 17368843972620168587712258
3593 68192442733077284491123492
3594 248144205476470337204435202
3595 837943415974644834205028664
3596 2628737718267757999940985010
3597 7668797134294686703432480060
3598 20822459252265357567746255490
3599 52661823285401113139895553840
3600 124140791518619695585671240610
3601 272928341987410439366018909460
3602 559921870343006661689560772610
3603 1072386441979975741876565691240
3604 1918202538868851549610655825490
3605 3205582509571086820895773599660
3606 5006297770545871342108128608514
3607 7308543911554930363357516964064
3608 9975564609089300005699026190146
3609 12732285935217633244756634788356
3610 15198129624814113291848689622274
3611 16967772094975758000463281164952
3612 17718642036963036011056467174642
3613 17306580594242965406148177240348
3614 15810878543045592682249875630978
3615 13509448555390322926087724108688
3616 10794764162467123837945842537954
3617 8065350109476455323756659472884
3618 5633669265156925488421419326466
3619 3678096321217374863589645508296
3620 2243907756699760774627041519762
3621 1278801692579234366407103883660
3622 680552934333446143883205150210
3623 338066034924079493850300843840
3624 156681085214994881858270114690
3625 67713159010156197592184313060
3626 27271301344225576447445911810
3627 10228576474797017752577107960
3628 3569957286654423120563395890
3629 1158426791101045898279078140
3630 349143089989435347585428610
3631 97630507072709640867318768
3632 25297196497754476504771618
3633 6065310593613392205232852
3634 1343502734342537483960322
3635 274442043160925566821928
3636 51595052237153676220114
3637 8906560006365978068844
3638 1408042698848241597186
3639 203244985236204360096
3640 26694365987902542786
3641 3177427047961064388
3642 341160510859812098
3643 32861058225246552
3644 2821010395195762
3645 214145281060060
3646 14236717469058
3647 819016306768
3648 40150695522
3649 1643726772
3650 54656002
3651 1417608
3652 26898
3653 332
3654 2
3655 1
3656 170
3657 14112
3658 762438
3659 30150416
3660 930517794
3661 23338104320
3662 489086517662
3663 8739210543648
3664 135205379621466
3665 1833042722372512
3666 21988548063156150
3667 235229004437967792
3668 2258916026696683858
3669 19580193687475702656
3670 153913141849758457230
3671 1101592116648629874240
3672 7203766940400318845706
3673 43172047917347942629664
3674 237736041781348318161958
3675 1205707495877530248973392
3676 5643244573539277634808450
3677 24419567601184961681907712
3678 97850233119655630350277758
3679 363592488333694299036293216
3680 1254419095639390188711119546
3681 4022814049902922327686276000
3682 12003495320263275234501584790
3683 33354837133514473264553528560
3684 86381966721586908467041121970
3685 208641978837156564297716092800
3686 470284794322874304065037616750
3687 989772836223301641404077069440
3688 1945949078698125057269601845610
3689 3575432190880060060990413061920
3690 6141613854161529698682634719750
3691 9865678620878966312432453888400
3692 14824327660545018290718808444386
3693 20841097650875397682932512945664
3694 27418247976229420285874854978398
3695 33759135211326919146588494313120
3696 38906139820336144586725016882970
3697 41970796866183753233745013960608
3698 42382858308903823838653303894902
3699 40063033372266309904938422416944
3700 35447816280750709512349459826706
3701 29355769748979929692685647228800
3702 22751312150488242364874879662926
3703 16499202306943023165654906081984
3704 11193880070207462790950936988618
3705 7103288607032855744951366799648
3706 4214833037169677244193965003750
3707 2337782586344654655262962386640
3708 1211628671642228809243336998210
3709 586532051095289861572786411520
3710 265069611345620062291203020350
3711 111772488662762445159490764000
3712 43948719910982813079722676090
3713 16102335167903538817370668960
3714 5493124977069634429348182870
3715 1743219421624599675330719600
3716 514106186737454995373409650
3717 140745479354978438336629632
3718 35723100980191738064387118
3719 8394226362907330578155776
3720 1823202092989612774322730
3721 365365907841675833022240
3722 67417683490233105150406
3723 11427895036945043637264
3724 1774841130243556817058
3725 251792483805401114112
3726 32516860954174321950
3727 3807259883675831072
3728 402272717082971098
3729 38145243962913696
3730 3224987049262902
3731 241189831891120
3732 15803226189522
3733 896329286528
3734 43336780046
3735 1750357824
3736 57439370
3737 1470752
3738 27558
3739 336
3740 2
3741 1
3742 172
3743 14450
3744 790328
3745 31648066
3746 989374772
3747 25143118146
3748 534067024480
3749 9675690525698
3750 151827622117756
3751 2088469271732690
3752 25427680393479112
3753 276195258796077250
3754 2694049802004901508
3755 23728614082011345826
3756 189607429851893843568
3757 1380078966441933531138
3758 9181853055880080022860
3759 56007985653141227864114
3760 314060285277947401381208
3761 1622668455956359758215746
3762 7740888709689815975953108
3763 34157296698434829744023810
3764 139638644693460760619897728
3765 529635164186427213877694466
3766 1866155789449554824951847964
3767 6115176561516957350602424210
3768 18655047088433955562128845800
3769 53027129588072435202487593410
3770 140559263107366739299340906020
3771 347685768844144585904652768610
3772 803067564678650563948424950160
3773 1732985972533586384835133595650
3774 3495643785264433360363239687660
3775 6593767711558160860136580598770
3776 11635248583910441309283703607160
3777 19212874984611582832010862207810
3778 29696304051969855945259390941300
3779 42973969222975346337008838354114
3780 58234910236194117974506394114208
3781 73909669122773972677219984079874
3782 87863404656477177025162200818364
3783 97844708781495655820933312008530
3784 102072297212050613083454785030152
3785 99752472275413099149739903552194
3786 91321728196062612099537757874628
3787 78313034585120962131122831164194
3788 62901846061935295895506369429680
3789 47315864566907720854286445217794
3790 33326751642307411445027262397068
3791 21975264998457693399491949296562
3792 13562029400902293763772373323160
3793 7831417316093566265864031274050
3794 4229964192320329608389504535060
3795 2136226757661598164666424253570
3796 1008282747655904805722259546560
3797 444555259018538705042878097410
3798 182992509917970834686659351900
3799 70279631553683369649670453010
3800 25165417431627596367282247720
3801 8394771189795280002957980610
3802 2606468698351490018289557860
3803 752482173165143074577358050
3804 201765776832924652905788368
3805 50182637936712460847775746
3806 11560931190239480836438828
3807 2463010043992214174166898
3808 484378643569062614392760
3809 87752138533544126856514
3810 14610778866036842051508
3811 2229878599285162291266
3812 311003710747477978848
3813 39501547885811217410
3814 4550693111618614268
3815 473279019271131346
3816 44191241407372360
3817 3680322162214082
3818 271229775549700
3819 17518571782818
3820 979816762096
3821 46730864642
3822 1862453196
3823 60327730
3824 1525208
3825 28226
3826 340
3827 2
3828 1
3829 174
3830 14792
3831 818890
3832 33200832
3833 1051173254
3834 27063010712
3835 582548246946
3836 10698844067840
3837 170242523187102
3838 2375502273471912
3839 29349192387584314
3840 323611487252712512
3841 3205474065238946550
3842 28681579910712931192
3843 232916237621380892050
3844 1723599538143585831936
3845 11663524138970643428238
3846 72393605649421626732680
3847 413240318848436571874986
3848 2174464783015655477758912
3849 10569264661523705983142246
3850 47541429981663923354785368
3851 198215508993080552045829250
3852 767124041999543604847869952
3853 2759383441969676337865835646
3854 9235751446605902364265391720
3855 28793037699853835240417546010
3856 83685671996769665999118024000
3857 226941229828953647766382027990
3858 574626998673098233671034796600
3859 1359395312359951714150793811570
3860 3006338331535111252848596162560
3861 6218402594021321386602450352750
3862 12035360575520719277769422132040
3863 21804448486348662230410697267850
3864 36989737422683553839977200534720
3865 58774857657460405089702707037510
3866 87494600935490220572987037739800
3867 122049977110044861994447745413986
3868 159562827335197510937601233172480
3869 195532208990578068848970679211358
3870 224614253258308977432820529709864
3871 241887802859730022138133110999290
3872 244207627796367536071847992477248
3873 231137233843742021154216083843766
3874 205082579061934283743010048865528
3875 170570650396036187719314847822674
3876 132969022779331259114667694310400
3877 97141818516158155464968613696846
3878 66495896710972567635470148682248
3879 42640583006392842908215689419370
3880 25608279754165537273830369600960
3881 14399164094758550529516498195750
3882 7577819621624156582299265786840
3883 3731041556412792831961470211650
3884 1717907618020063573056340664320
3885 739320257599271984889028213310
3886 297220861382637017416052481000
3887 111547384153214504834323369690
3888 39053313598492510799588411200
3889 12744459309771369696578258070
3890 3873057058254088088240325560
3891 1094993429353046165819776050
3892 287671515749828851817951232
3893 70137795489859272262370350
3894 15847143327221307784928456
3895 3312754595402952621581898
3896 639548465592839846399680
3897 113790812436526012545286
3898 18615498595565561159832
3899 2792674793838041384226
3900 383022119587463518208
3901 47859500881105662750
3902 5426244847972716712
3903 555615504641417402
3904 51096550618849344
3905 4192741769654902
3906 304551573522040
3907 19394717831442
3908 1069884406784
3909 50343675662
3910 1980220296
3911 63323690
3912 1580992
3913 28902
3914 344
3915 2
3916 1
3917 176
3918 15138
3919 848132
3920 34810050
3921 1116022152
3922 29103558738
3923 634754375804
3924 11815459339266
3925 190617057780640
3926 2697572418776770
3927 33813163932788916
3928 378388360033775938
3929 3805280811287736312
3930 34581103777956779250
3931 285326431614105169068
3932 2146123205616860567554
3933 14767202643556162791312
3934 93238982844272350183778
3935 541641910150999426471780
3936 2901765387142039451015106
3937 14366397900495721219116904
3938 65851583352877445313880722
3939 279914235673179305144638428
3940 1104978195686084917513596930
3941 4056142648155647156591400064
3942 13861290678025133527083075330
3943 44143965707976694955285361940
3944 131133756785057456801664415810
3945 363654031413795748967987645400
3946 942127491609418620736757730610
3947 2281708079877194533726481376780
3948 5168801208573713530947814924290
3949 10957726898090019024286180110960
3950 21749406954806474024735112172450
3951 40433576773427542368316699998660
3952 70429434492942657379671601409730
3953 114977470064755541761690769780040
3954 175965762644920481607949135718610
3955 252518547268510428904443621507900
3956 339847714681436490906555372700674
3957 429004705448549552463791896463712
3958 508009866905364223306953409739586
3959 564346764899534655391886952717684
3960 588167727868148171293435888506690
3961 575097333915522656375803979873208
3962 527541541101738916996763890583922
3963 453966264043091433593447727852396
3964 366441519237302742729488911562754
3965 277426705862397135433922753225040
3966 196964466869438134545466024776162
3967 131111744715823103943177787398180
3968 81810892161460673945818432343490
3969 47838861165017654069210899070760
3970 26206947908703036720205268517650
3971 13445087935698547578927160252060
3972 6457231922088761210740070422530
3973 2901783134637874262988246975040
3974 1219533628899879836991740046210
3975 479047877089534891900046303700
3976 175766115183334612001194028610
3977 60192544098059160499124649880
3978 19223985066376947803108141490
3979 5720532660772277328637459660
3980 1584430721935799670543515650
3981 407991949176400584928097328
3982 97545870007320060883737634
3983 21622907966616474580677252
3984 4436681704564855082374338
3985 841091416562909985801480
3986 147017089898128415756626
3987 23638051988688764835324
3988 3486700624172982881282
3989 470383168354380398368
3990 57836438840696993730
3991 6455139371885265460
3992 650903296667639106
3993 58969614550718328
3994 4768523118726642
3995 341464863136300
3996 21444419000322
3997 1166958947088
3998 54186349154
3999 2103871716
4000 66429890
4001 1638120
4002 29586
4003 348
4004 2
4005 1
4006 178
4007 15488
4008 878062
4009 36477072
4010 1184033034
4011 31270754144
4012 690920945254
4013 13032761962016
4014 213131361187746
4015 3058431999744512
4016 38886238625037598
4017 441550716354149168
4018 4507280658574224762
4019 41591858654483462112
4020 348589115302774879510
4021 2664365874852346628672
4022 18636925387316609190802
4023 119669709626799156403328
4024 707274498644693403388238
4025 3856647616141475449361872
4026 19442628070653416147890922
4027 90787245914896872516139872
4028 393307249007720673813304518
4029 1583107940352344774704064608
4030 5928244885841275678952866946
4031 20676816768150457021540311040
4032 67241007832607730846633828990
4033 204070760192887986997367323760
4034 578473460195622871768770085210
4035 1532722752852168017471127404000
4036 3798462570159711388134273903990
4037 8809904600810859778825090112640
4038 19132866438198843808082591197810
4039 38925536446917814435623742636160
4040 74218344303754735670821234303150
4041 132667459752718861978398998676240
4042 222396641980381752981339571724490
4043 349718090367136428459342612536160
4044 515978910848921131085379794966310
4045 714416239059991781805446739622560
4046 928415247465183554307948502336866
4047 1132546781344491844619715985414656
4048 1296970885063207856131660892167134
4049 1394402295627412848823455952223664
4050 1407472689580038363741087860857146
4051 1333776108861003594526783954300896
4052 1186590384206764634333221667301846
4053 990978433676430364042251487237824
4054 776837247879031137278079359098194
4055 571532991247993425444357391698048
4056 394572108296233806124113960856590
4057 255563219883676620797211909161040
4058 155258033080643865288859701015210
4059 88444973168479241318932665784160
4060 47229855466025740881431694556550
4061 23633361414200101621628700886240
4062 11076922674746699046784658061890
4063 4860637021137026084869015234560
4064 1995802367372051746307838830910
4065 766361376426084008735563702000
4066 275011972879886283299907089690
4067 92160988474207477998811049440
4068 28817574785403313219985926710
4069 8399956812061123165000751360
4070 2280094186862029107289564210
4071 575675614673579918074205312
4072 135015921301157843249343342
4073 29372344266584282284633488
4074 5917321586720604914575498
4075 1101899318897564414103392
4076 189270640482382741751782
4077 29917427406699789100832
4078 4340105912114826797858
4079 576079108076183054848
4080 69717823060554975902
4081 7661658173194321968
4082 760969461837206778
4083 67930879439099872
4084 5414539555384982
4085 382303999968064
4086 23681262354194
4087 1271488971904
4088 58270441166
4089 2233625296
4090 69649002
4091 1696608
4092 30278
4093 352
4094 2
4095 1
4096 180
4097 15842
4098 908688
4099 38203266
4100 1255320156
4101 33570809330
4102 751295258136
4103 14358437283074
4104 237979582489028
4105 3462180418712898
4106 44642243043558880
4107 514250118911975682
4108 5327219734962149868
4109 49904420124345423186
4110 424762077735215120872
4111 3298281421769226677250
4112 23447414467785816387028
4113 153073837657671928385442
4114 920183191115764909975344
4115 5105564024937168279221890
4116 26201041073936931048267900
4117 124596271886046009883147698
4118 549946078275494991643325112
4119 2256329425033244753662007554
4120 8616331021879705371170528484
4121 30661204302147379857084578050
4122 101779115278783321395257215360
4123 315455733733472412799286514690
4124 913677977173568315567801824780
4125 2474850244461586638207885134610
4126 6273312814621298026342159038600
4127 14890075250847765700685845393410
4128 33111572247583417117855496234740
4129 69016129783206677267992513944930
4130 134893287705479024131180089111760
4131 247319380829901140017536932978050
4132 425493536226043272339410171810460
4133 687092202412273723202372954040690
4134 1041662763860978041152671543221080
4135 1482913697177423341795270156096770
4136 1982679201206611827019950614660100
4137 2489966734258224951391456384215234
4138 2937527533313063924058330287321376
4139 3255719945590155360347003797108482
4140 3390042713075599383857979701587500
4141 3316346132356564614643675795031250
4142 3047908034169507145856769512186664
4143 2631535081926286431968920882392066
4144 2134257200792764244049819757898772
4145 1625796944989421698156359504021282
4146 1163069566413665366113937377330800
4147 781247072895733530864503657415810
4148 492632145125781160031890042519740
4149 291541867414140760677003265870130
4150 161881776543208018920569628858360
4151 84308304815924390081987555694850
4152 41167516011035561879153429370660
4153 18839342830521599394641920271490
4154 8075973017408957668168594111680
4155 3241211620887670646943448836610
4156 1217139464489304904036664820300
4157 427365505452152921797842789010
4158 140202548325987739021905117640
4159 42938064258236713713624137730
4160 12264481720858951942833831220
4161 3263761750712009610291866850
4162 808237405982057822207286288
4163 186011173534358600114654082
4164 39726347557869742281583324
4165 7860312322181079314480370
4166 1438187049278075571611800
4167 242826119877771295687938
4168 37744233942987598779972
4169 5386568188545390251074
4170 703633369977435024480
4171 83834620605634563330
4172 9073530931699167852
4173 887869955827024978
4174 78113942113211496
4175 6138308418489346
4176 427429681322580
4177 26119710273186
4178 1383945762224
4179 62607938178
4180 2369704188
4181 72983730
4182 1756472
4183 30978
4184 356
4185 2
4186 1
4187 182
4188 16200
4189 940018
4190 39990016
4191 1330000494
4192 36010162520
4193 816136821610
4194 15800653486464
4195 265370781734118
4196 3913291362389672
4197 51162855462016290
4198 597778600580572160
4199 6283020570228274718
4200 59738920517881797816
4201 516258356514044006170
4202 4071632614807216677632
4203 29410061764407389692950
4204 195158177512774353963272
4205 1192926738400235994764114
4206 6733021714697626592585472
4207 35163252715015574776851662
4208 170239941030636357079306520
4209 765329596076437874042612682
4210 3199582752316460419118637184
4211 12455768387265294899536600646
4212 45205780209868360907207973480
4213 153117136349081158273882104450
4214 484475856844863465041177559040
4215 1433204471099928715364455663230
4216 3967001681830777825544457044600
4217 10280885811935052682021171577210
4218 24961850635628775115162278336000
4219 56811552099242042597366431740790
4220 121260568468988938193930601377480
4221 242834953935603515834796345692850
4222 456431012839134899819538256392960
4223 805480376808663274335346103464750
4224 1334982380618698748523122697575640
4225 2078473056640388192814387109797930
4226 3040555371887322514033321494284160
4227 4180009137444026950620667510379430
4228 5401061182930020332719355501212200
4229 6560041048915780720069502656951266
4230 7490218363966427140536994976596992
4231 8040164954293167593028439450919646
4232 8113861535012202362242743357475896
4233 7698030275387075355027229261518810
4234 6866033500302558212158912061880576
4235 5756770716395481040060992127528662
4236 4536891393661217079484258621018248
4237 3360399502651080489714654273050130
4238 2338888747605632703102554995603200
4239 1529442437905191311693605609096590
4240 939432045620565785997753009405080
4241 541868617125828020916505560512650
4242 293419936825158149883988879109760
4243 149109182241160053582769685951750
4244 71083781516303860320580007704040
4245 31775952869067583147679529617730
4246 13312987005668680061419881779200
4247 5224712461803059559715677358910
4248 1919516942821344109134414699000
4249 659729042252348138818558956090
4250 211958187369627765955515182080
4251 63602502791156788821458720310
4252 17808337658432990660415262280
4253 4647674771367647350573358450
4254 1129264500817574265571283712
4255 255109865358812624680870894
4256 53503981466771426510639192
4257 10400398690356719300195562
4258 1870283809638229609051520
4259 310487781227458683568742
4260 47470908043647815828904
4261 6666280666599008330402
4262 857185813643624563712
4263 100569809710528053150
4264 10722370349363399608
4265 1033914777379336346
4266 89666790087085824
4267 6948042099779990
4268 477230653949960
4269 28775145007314
4270 1504824141568
4271 67211267662
4272 2512336920
4273 76436810
4274 1817728
4275 31686
4276 360
4277 2
4278 1
4279 184
4280 16562
4281 972060
4282 41838722
4283 1408193776
4284 38595483170
4285 885717793460
4286 17368085566210
4287 295529872503656
4288 4416641726612818
4289 58538327243118860
4290 693583699086147330
4291 7395049289720822560
4292 71349160823072222402
4293 625901697156271227172
4294 5012653049056475804674
4295 36779975800983833047832
4296 248015653744967560043250
4297 1541158753570682277112828
4298 8846131644213627497324930
4299 47001838454650369648659024
4300 231604234819588862904426082
4301 1060165808993120241005066900
4302 4514858426668393284804574978
4303 17911680564615000072317245384
4304 66277879619013361177915102610
4305 228984120861096899038174655980
4306 739372108472727944710316878850
4307 2233136061678264593204919736960
4308 6313884130104274856476714532610
4309 16722737738227417145773513756420
4310 41516049262185125823525608951810
4311 96663477985718583413214555470200
4312 211183692815814397909152529353010
4313 433111652187799131296719461015260
4314 834159254480217439785514691197570
4315 1509230770477699314172421292835760
4316 2565956293653405295197878972850850
4317 4100547639671360664539882761414260
4318 6160691192388688748000380147303170
4319 8703478206508772806449259160760360
4320 11563749521580659110359973626251730
4321 14451068966104026004180314542378700
4322 16987786946195271784664827920869634
4323 18786103263849750093912438224625120
4324 19544069202380969339129162509983042
4325 19128237942755842331913648414025956
4326 17611971809859140713042910835586050
4327 15254339298624325684188825071801304
4328 12427919310849462363595070506445682
4329 9523087841301719267355272398089660
4330 6862357816670378558931146645984130
4331 4649578258406557545660664262115600
4332 2961506628651538257723248661021410
4333 1772842530160534567591261835787860
4334 997170330494194189721064068480770
4335 526837423882242593548746120756360
4336 261360479768499475782503123026450
4337 121699077215893042862901457593260
4338 53164912892145220877268005508610
4339 21778911088359410268079007974720
4340 8361368869113708572886756878210
4341 3006611490525845169750816444100
4342 1011889777947963643795979255810
4343 318498754419021268490598040120
4344 93675322170448731424707813810
4345 25719774180512647621280487580
4346 6585176678167279438351928450
4347 1570385539710745490366808688
4348 348340194383453793473093410
4349 71764692479309225125315124
4350 13708869549273024480858882
4351 2423597710743459588308200
4352 395702923214094098177618
4353 59523756898792214410380
4354 8227099850220067918594
4355 1041590243959787180192
4356 120365710991590620610
4357 12644155082569760932
4358 1201695509579633666
4359 102753140605355160
4360 7852702435052530
4361 532125509230460
4362 31663914911106
4363 1634643347408
4364 72093308770
4365 2661757460
4366 80011010
4367 1880392
4368 32402
4369 364
4370 2
4371 1
4372 186
4373 16928
4374 1004822
4375 43750800
4376 1490022514
4377 41333677440
4378 960323439150
4379 19069940181280
4380 328698611556330
4381 4977542380850592
4382 66868260332121350
4383 803284881791282480
4384 8686411589387542050
4385 85027230683021319680
4386 756989778497225247390
4387 6154813102726791038016
4388 45864261464847525530138
4389 314205691310358782784032
4390 1984332584828424191119350
4391 11580217136184545769201872
4392 62580991813561623738569426
4393 313769325989254807329936768
4394 1462009984843345460988799502
4395 6340353831737951399852254560
4396 25626121743599853776240457546
4397 96645328570893656149768948640
4398 340467780689978621123297732070
4399 1121473365682906002022373639280
4400 3456984026995856002956414174850
4401 9980224662882468165046089932800
4402 27003623550162469827794685333630
4403 68519672812347595651320294285440
4404 163141377883532484351902442758010
4405 364658722900775023919733516564000
4406 765555913472602467399802591745750
4407 1510105860603620086917030497905680
4408 2799821037797051653777474240426290
4409 4880667440939767883705646369151360
4410 8001486313943464708260884431840750
4411 12339711888700437605354650018515360
4412 17904724770784784068482960802347690
4413 24447236865533458867429900297391520
4414 31415879670614705447259643669842630
4415 37998896961215078508914645120199600
4416 43264108574011449019114261122091746
4417 46370337420523887026070040185527808
4418 46786168680149014033285554281484894
4419 44438240028002058399983788511130816
4420 39732344608786024609390647969267930
4421 33439029325869269087844887705775648
4422 26487898545812398710434601525553590
4423 19745845160623178316001073317123920
4424 13850824822682568807694365903702930
4425 9140527324963287115077518532233600
4426 5673781204432638611312263506214350
4427 3311881477780556778228831464781280
4428 1817427691201594933153799068346890
4429 937307085891902122914018929734560
4430 454143338500696378965984588323750
4431 206639942977105846887848992719600
4432 88256810986173311206766895262530
4433 35364992419276178400681442211840
4434 13287497302460897851771988021310
4435 4678230310726156952365354656000
4436 1542346719736612678242092478010
4437 475776579380626788736764574240
4438 137203434009394369706403563670
4439 36952625630047574410205774480
4440 9284826718695599194290020850
4441 2173835599453011908520772992
4442 473608868329534445109047726
4443 95873960718938968906369568
4444 18002751069654713678218602
4445 3129788415185012370054560
4446 502697588156534128416902
4447 74417137415611290659376
4448 10125875907823479662498
4449 1262525764661905853952
4450 143732236423523781150
4451 14879765369528730944
4452 1394115440272074650
4453 117553885140187680
4454 8862058598232950
4455 592564569148880
4456 34803382400082
4457 1773947923840
4458 77267403150
4459 2818205280
4460 83709130
4461 1944480
4462 33126
4463 368
4464 2
4465 1
4466 188
4467 17298
4468 1038312
4469 45727682
4470 1575612036
4471 44231893730
4472 1040252599760
4473 20915981413890
4474 365136637303820
4475 5601770864910578
4476 76262444439584760
4477 928691469366522690
4478 10183280170264971860
4479 101108691562129684290
4480 913366170003318789472
4481 7537704578380287512578
4482 57031727616630792372828
4483 396849928576190141362002
4484 2546553929883750533946632
4485 15105708474583652237434050
4486 83007340593959797005096228
4487 423352156257466800717165218
4488 2007383545652189131223162352
4489 8862529625574417101846120962
4490 36481334002006198460897287084
4491 140183130879108509998326651570
4492 503390988879885638450981783320
4493 1690925267233981522183846027330
4494 5317829501151489949689104692980
4495 15670344751556588761207423844610
4496 43297732343149212849317489799040
4497 112246034100737482624888493375490
4498 273177099958065205826748345995260
4499 624463578770026091684850514792210
4500 1341398329189191889228688637662760
4501 2708773426264021685613552550666690
4502 5144086152880889180480019429529540
4503 9189719249214518851655541902413410
4504 15448110048536637887164409773842960
4505 24441745842315262978155417211770370
4506 36405127851873910421837990968166220
4507 51055439842827015742362120260499570
4508 67426866057728823425049517593485880
4509 83865845597933809960354603332420930
4510 98250792481421799312693734163160980
4511 108420549258385086139096739532244674
4512 112700575303053870398484756976995744
4513 110352646650906914765182991206641666
4514 101782556446647223722417347315984796
4515 88425713233279619381424360746844882
4516 72354847182531130161874559737774920
4517 55756831547737296293790947240767170
4518 40459027799976125682626585866810980
4519 27640930406052413468432548698052130
4520 17775815158047463984113030699469360
4521 10758505212373729957132356806783490
4522 6126479499476345901103694601608940
4523 3281572200975739649616564118837810
4524 1652810904161097977662506641084760
4525 782482358693695268716735038636610
4526 348061666855424378971883893490740
4527 145400714493808899875527345449090
4528 57013858590850784825340187111360
4529 20972339103712899973888159121410
4530 7232466808410733274403426389820
4531 2336622053536260735469455092370
4532 706655335560469889867875951720
4533 199875833819954591737889825730
4534 52822629026910453042847723780
4535 13029047857859356593177602530
4536 2995784662166000147102914128
4537 641247521527782639140732418
4538 127585581337866707065447052
4539 23556137195583185636581362
4540 4028188926555640596649080
4541 636638482470937633486658
4542 92770113173654838240468
4543 12429991916445172696642
4544 1526623712077020255712
4545 171256156875622273026
4546 17475576319380439260
4547 1614422466017617490
4548 134268646173473160
4549 9986748676612290
4550 659031866460068
4551 38211973671330
4552 1923308635760
4553 82747365890
4554 2981925420
4555 87534002
4556 2010008
4557 33858
4558 372
4559 2
4560 1
4561 190
4562 17672
4563 1072538
4564 47770816
4565 1665090518
4566 47297528280
4567 1125818170930
4568 22916557452800
4569 405122558898990
4570 6295606113770728
4571 86841757685345930
4572 1071822174138228800
4573 11915256521422777030
4574 119978383321782198200
4575 1099502092248469793442
4576 9208060526880831549440
4577 70724245297737870923422
4578 499745917657668459264968
4579 3257609549770299458092666
4580 19636594989295826962500032
4581 109693266204727995011732150
4582 568940488664988221460830872
4583 2744505027898910739270264338
4584 12331923156069951694058082816
4585 51684217459318566962595662606
4586 202290586624714562235464396200
4587 740219448329887804599077383530
4588 2534784036803845781758125542720
4589 8130228134068377473895324359590
4590 24445158279703934713852942712440
4591 68948301757588269775571003576450
4592 182547389994049165302000668508160
4593 453942806871150284102957133656190
4594 1060782056611623781863501303545480
4595 2330520630859993004833272669018970
4596 4815727668925816042242043780075200
4597 9362965439748530953010602478101910
4598 17133626439892459685913035572369240
4599 29518496738690924622525598045407730
4600 47891342204795365573580711417454080
4601 73186585582889611005348058198451950
4602 105365292465485710232683072031013480
4603 142929542766089298034841538151376970
4604 182708591326277338832663764595749440
4605 220115535040570687781962982615781510
4606 249935450313818334470904734817497400
4607 267491461981962843563651536694768226
4608 269839390634109799196953302465122304
4609 256573443125556196887584127033757278
4610 229940614288712867713232356032097608
4611 194219589741680018631143808190395450
4612 154599577276080825166100108504095680
4613 115961704508336600292418606424702070
4614 81950783028711107958753500468566040
4615 54557272889063164567623097929755090
4616 34208101574853832552557651012467200
4617 20196866189630632636464882873173710
4618 11225479391653680483874057788793640
4619 5871690191028739750193089689657130
4620 2889436601355489625345226268045120
4621 1337183968526225494576467924846950
4622 581719192335406590054178134202360
4623 237779565503935863101548974772290
4624 91273694997024582651000334254080
4625 32883036222849790200656940167230
4626 11111435581683606688114973960200
4627 3519053968477357414074095618330
4628 1043734603389818851312169341120
4629 289651088476912619190943323990
4630 75136503603465408830315347160
4631 18198668119478368648801289650
4632 4110641052023317231352694272
4633 864707063584588315112549038
4634 169144469603104606380247016
4635 30714114537323838603285002
4636 5167524997183112358552640
4637 803825733060203762386502
4638 115325980997923490599608
4639 15219141393184098806306
4640 1841612105376166309888
4641 203611498564531443230
4642 20484114225670131400
4643 1866244997331278330
4644 153117453448318400
4645 11238345112221238
4646 732047222531480
4647 41909230230930
4648 2083323404800
4649 88547496590
4650 3153168552
4651 91488490
4652 2076992
4653 34598
4654 376
4655 2
4656 1
4657 192
4658 18050
4659 1107508
4660 49881666
4661 1758589016
4662 50538230834
4663 1217347592940
4664 25082628223490
4665 448955097765680
4666 7065865309973538
4667 98739134664027236
4668 1234926376263159490
4669 13915770164927528520
4670 142076920013469947090
4671 1320589167132381675932
4672 11220928789132620132354
4673 87470010402998989985440
4674 627501890572037122561218
4675 4154205396004158058719636
4676 25440758468949876954539330
4677 144435569668607474211666232
4678 761641095463676013477659250
4679 3736797672821365761448260428
4680 17083811729621051564551509506
4681 72878670240962935758499866384
4682 290456138086039327658957345890
4683 1082693165833710876832868431300
4684 3778394474013619224808184709570
4685 12355937438106204777837295929640
4686 37893215914923802137437371765010
4687 109063804788848793250631370133500
4688 294793424094786647926889161883650
4689 748736230965936932029846295539840
4690 1787901963440839271793206783196930
4691 4015766266241642878381624487356660
4692 8487646628975000936304005086756930
4693 16887466534938368680866198808843800
4694 31640678032521879819403657480000690
4695 55841842427797903160094175520190380
4696 92857948992022928083270719236704770
4697 145519673630000239557084186827676400
4698 214957005900249231659869121197631650
4699 299350275074402024009886730442890020
4700 393065000150095460292554820340612290
4701 486689971964781836574981350543951880
4702 568301777835810821565561451596439890
4703 625847461554166264173653011044510300
4704 650031427919126513159089596136886274
4705 636765480410572910849720420705521248
4706 588296613860916288323233830381839682
4707 512585917263672505725800524969337940
4708 421174014200291973959118476432266050
4709 326318113332154721752309662169564920
4710 238371515337023833933798692760079090
4711 164148986323826685994809147096373260
4712 106541189621964461104293779641691650
4713 65163472976858195146154890692424400
4714 37548825080760659021442635263576290
4715 20378741783658159883683711597288580
4716 10413937696545327353200822598787010
4717 5009102928575410388638429231528680
4718 2266964827717056463602529952540050
4719 964899472333151353031254454423740
4720 386067119091811230577889496137730
4721 145129070323587272825545433542720
4722 51226938612944130163175340517250
4723 16967111603697224837658524670900
4724 5269443907427646155254140911170
4725 1533261525686686062241002490840
4726 417610221107288481064106394930
4727 106364219580803134072294239340
4728 25305093833667686027256898050
4729 5616595637135688185605975728
4730 1161437114525559628558243106
4731 223414721336011630620113380
4732 39909828461062591558486722
4733 6607989212714253754425800
4734 1011921827231782091226578
4735 142975114307552762102556
4736 18587377210637285371906
4737 2216479760816320026144
4738 241571189109582013890
4739 23964781689019027220
4740 2153631096953069890
4741 174342547237151928
4742 12629424201212786
4743 812168426433740
4744 45915862271490
4745 2254618267280
4746 94682590562
4747 3332191044
4748 95575490
4749 2145448
4750 35346
4751 380
4752 2
4753 1
4754 194
4755 18432
4756 1143230
4757 52061712
4758 1856241498
4759 53961910368
4760 1315183352054
4761 27425793987360
4762 496954283441970
4763 7919942966638208
4764 112100606087771502
4765 1420507268612532656
4766 16222518715328916810
4767 167907946699820252640
4768 1582644470467633821222
4769 13641020048513471601728
4770 107898999719012441667234
4771 785696146272773983470080
4772 5281453204233863640545822
4773 32852573414724334471351632
4774 189512923126853178128705594
4775 1015769931337011482701057632
4776 5067379256950029996386750550
4777 23565114430341328065270034272
4778 102294405126653939017109458706
4779 415019025786320830380052874880
4780 1575439890544464766727290173390
4781 5601307088177217906240130524400
4782 18669115948923669784403606181930
4783 58379381487098384389169992054240
4784 171402178983476530101921684610950
4785 472805530641223710953091535593600
4786 1226077045054772745258736125931650
4787 2990581001277926487926010212392960
4788 6864450286294105932038332574099070
4789 14833933526076636819518902243132560
4790 30190840832839185659412247675675930
4791 57891110007208779453280458766946400
4792 104616146900212242665410868572560310
4793 178218288158511755865890492802302880
4794 286268964826818533213935617481835250
4795 433663265113139082222301366223760000
4796 619672573440136965902438923671535150
4797 835344817990586782337283088934879280
4798 1062463563441154635700199935480313610
4799 1275107284841163345922505784756173280
4800 1444084689703795420210119197458447590
4801 1543370351455255620896394143876164800
4802 1556636298963809223205763319307529826
4803 1481635537397045396060538378121118208
4804 1330823145413301661762266711383275230
4805 1127979521205644498316062809591999440
4806 902091704808527520877528247105926650
4807 680651333177515155978526961354346080
4808 484471284689561627887361340325018390
4809 325247448834854311666726024667820000
4810 205912764173676488803006321346583250
4811 122909164247249486804062408829174400
4812 69153046256072499389000404649658510
4813 36664369671232226987077623885732720
4814 18312477226476227367184478098360810
4815 8613251724818692346817427108915680
4816 3813583492385614406687962541166150
4817 1588746156928898446710692925333760
4818 622469884412423086054435263934530
4819 229239045159381193189377714227200
4820 79305485798324961688948839148350
4821 25755609479602228406986761200400
4822 7846440036504151068807312743130
4823 2240522835270887162496052209760
4824 599110944291557023966715981430
4825 149867981533949188748352427040
4826 35032330522826691444215568050
4827 7642739815245836129276767872
4828 1553996305464675865558603502
4829 294038664334398060781885104
4830 51685342670959957671465162
4831 8423736773006239608038880
4832 1270222922537258343928742
4833 176781632911374146280768
4834 22645469076829771707938
4835 2661662448490433483264
4836 286020085024271172510
4837 27984657783303375440
4838 2481091097638540218
4839 198210316550585952
4840 14173639850178006
4841 899993518936160
4842 50253803943570
4843 2437848354432
4844 101167950158
4845 3519255024
4846 99797930
4847 2215392
4848 36102
4849 384
4850 2
4851 1
4852 196
4853 18818
4854 1179712
4855 54312450
4856 1958184876
4857 57576740882
4858 1419683493256
4859 29958324932354
4860 549462705652820
4861 8865852347845858
4862 127086414364383248
4863 1631347009364331394
4864 18877952360204608956
4865 198046235580076697970
4866 1892629337180924020952
4867 16544253686113487098882
4868 132760948556658533401316
4869 981065156394785415122754
4870 6694651241078674746577120
4871 42288232014962356170617090
4872 247806255010527389554596556
4873 1349718424132472135041429458
4874 6844790283750717492565467432
4875 32369291360112723823105045250
4876 142943331286616318646931002484
4877 590192101153937705155662199970
4878 2280915054416824924766300394160
4879 8259440144555393549800289129090
4880 28048817511114506915451921415900
4881 89404434874128258951410894165810
4882 267674776385498716628529048430200
4883 753271514413549034305644590338050
4884 1993675999790783104138716823408900
4885 4965394277298636165214592633864450
4886 11642933251012871691757549569688960
4887 25714150078612385629938859304588290
4888 53512420987890823415235155005565420
4889 104969417374986333793558905251466130
4890 194147934939942901938094984819507400
4891 338676277486521901691395536895053570
4892 557345201977353217163096829520842900
4893 865451903569957854993321170533271650
4894 1268292844453525279784609411092926800
4895 1754367666505125772249608743049304450
4896 2290873381581836878330037844755805180
4897 2824260820247099818197687070780438770
4898 3287493752380769587698186433811060760
4899 3613302502713217305280166352379122690
4900 3750038078338191357261247059320580900
4901 3675037316771427530116022118134169282
4902 3400755296671263346146038919886233120
4903 2971388583882618665804130045944612610
4904 2451245240214463993152709533130192140
4905 1909061151318197398608364870629837650
4906 1403494133204100617799686994439443560
4907 973867719848242625548896512089211650
4908 637701402630495261574026125656094900
4909 393985401397784170753223620868182050
4910 229611035584082645214505448742409200
4911 126196157710962886259761740132679810
4912 65390784594253781707462924582880540
4913 31934831879870330102640334438805170
4914 14693800044921363217107919602621880
4915 6367229121647664206429909920923650
4916 2597283160433132763343017685406020
4917 996837999895391552069358411704450
4918 359771469570650285041501893892800
4919 122028206881624414933594125019650
4920 38871493423534025631048214854700
4921 11620224397461724293544367443730
4922 3257244000669732667526874586120
4923 855343145406309346787362647810
4924 210205405890443566219824893140
4925 48291665975208215759098311650
4926 10358173235236071623393614480
4927 2071449691135085556960601986
4928 385633835466420610011836988
4929 66717068656680451033929842
4930 10705881522775280043194200
4931 1589979669756185252312066
4932 218014479198841203360612
4933 27523611286136525217346
4934 3189253722624286669664
4935 337969524496593575170
4936 32619379977894985548
4937 2853643961426278098
4938 225013380601976744
4939 15885801795547906
4940 996163185151220
4941 54946270565282
4942 2633698895152
4943 108019396226
4944 3714628444
4945 104158770
4946 2286840
4947 36866
4948 388
4949 2
4950 1
4951 198
4952 19208
4953 1216962
4954 56635392
4955 2064559038
4956 61391167256
4957 1531222144506
4958 32693191777664
4959 606846824572534
4960 9912269336940648
4961 143872209678867314
4962 1870534029816486144
4963 21929806638181473006
4964 233146706655610223736
4965 2258583519460820971562
4966 20019527493762044941056
4967 162946222291285492101926
4968 1221725104670456390191304
4969 8461412543746234145169954
4970 54264336460274894557740032
4971 322947060440214080196565278
4972 1787037602269852702724731608
4973 9210278639220201110307954522
4974 44281460900813471312057263232
4975 198877737077070370535306082006
4976 835429837567207962819702661160
4977 3286126181357083460302015469010
4978 12115795089516683241293879696640
4979 41909564743847118371492341069390
4980 136122368334166435651266421763640
4981 415458592746725359969109934650250
4982 1192348469782524281036095323379200
4983 3219753044845555849397452949340550
4984 8185147322144192014612045583205000
4985 19598908529589434344898152415946370
4986 44221533615919363253734741448376320
4987 94060504592579845864692916553286270
4988 188672679195716342868206307932707480
4989 357008462322138015184934348837919930
4990 637440359326677046294901390287121280
4991 1074239767622386874720382859218199350
4992 1709066070374129605370353617535949800
4993 2567408013136622217000231947849958450
4994 3642333084398788017936657077813766400
4995 4880585866077549432916929676739988910
4996 6177597765270091332227924851016557560
4997 7386861857469032751818379289347672810
4998 8344880944797782313188471983648631040
4999 8906710932506664283437807555575868390
5000 8981711694073428110583032496762280008
5001 8557428150839736272322599416141520610
5002 7702967025967183673712435677214120960
5003 6550613345302727157272902388666804190
5004 5262398096341188912638602650865956440
5005 3993206617699813172386578826423627290
5006 2861833137741904871235944846853673600
5007 1936816571313592198789648662413126550
5008 1237599568201955921130256067870860200
5009 746505601229116302771791478439765650
5010 424960239551118030863267593524747520
5011 228251311976448894954302288601293070
5012 115638093700600339177287737120046520
5013 55241883649610385666565681150342730
5014 24874612658954641830225792064711680
5015 10553258439009695416483620531663430
5016 4216591044740947401466811361045000
5017 1585848514625423030300238019824450
5018 561105162250599661664044858060800
5019 186655309784760668971629101074750
5020 58338157857499900993399895041560
5021 17117991233402344123567294239610
5022 4711698090367599038280953215360
5023 1215416532830702101755539967990
5024 293529402388478473423138772840
5025 66292579025690123511768694002
5026 13983619231835833045912819968
5027 2751122190935904227754324078
5028 504036246794061018717231992
5029 85846686952461970685162922
5030 13566084115068723639435008
5031 1984775781866400601953446
5032 268183559561807500285896
5033 33374527457251245370274
5034 3813243332145151417344
5035 398573562257791936158
5036 37954115036959803864
5037 3276867658578840794
5038 255072822247702656
5039 17781958499635286
5040 1101363259660072
5041 60017817814866
5042 2842886241536
5043 115253279694
5044 3918585144
5045 108661002
5046 2359808
5047 37638
5048 392
5049 2
5050 1
5051 200
5052 19602
5053 1254988
5054 59032066
5055 2175506880
5056 65413911170
5057 1650190052644
5058 35644097415426
5059 669498341282552
5060 11068578867166002
5061 162650331363653820
5062 2141492653859736706
5063 25431687677362290544
5064 273954465653996305698
5065 2689776461696507893268
5066 24170740350403789933570
5067 199510003471161024141864
5068 1517432275518400415694546
5069 10664202804811475950484012
5070 69420400245099803449487106
5071 419499628915451330924922400
5072 2357790917720594172475893442
5073 12347034665622525948074115588
5074 60336529823784389914930685186
5075 275528489337996565670468390488
5076 1177250905930894652001939745650
5077 4711748120078229128277380330140
5078 17682836325290591626362195559810
5079 62284799977919195162586509895120
5080 206080750589128060938210684248930
5081 640985395955020054571787250579700
5082 1875481838914748357633734306459650
5083 5165373029041629164739192863057800
5084 13398576366780530968148215355954450
5085 32749450129032262524724790633015820
5086 75463375396521669290390443434011650
5087 163996188287111594748366517306250880
5088 336245604776187012148134379491559170
5089 650650558892840691846699562022093540
5090 1188596756588757963417930723944548610
5091 2050356404435585822706679786400374200
5092 3340651039973869697253833306274992050
5093 5141925987080709677363906735919179900
5094 7478033941988935514721498436756651650
5095 10277286616981463223103195497603059760
5096 13349057012929477643474892372512351650
5097 16388720442986223902243991211144669140
5098 19019236554647584652705037706807364610
5099 20864894380017663901906445891603622120
5100 21638460704918283751282087111658729298
5101 21214177161684591913021654031037969900
5102 19661150473478183292181074013241874690
5103 17224968955152529496789468111825537760
5104 14264256681858380063064214572662952770
5105 11164665865359199483633546347919421380
5106 8258533888645818661422210667716744450
5107 5772517428903739695574490021356011800
5108 3812117542146043381493930855940081650
5109 2378090570828856394655271167178807900
5110 1401076876364316978849564520706922370
5111 779407709238529812077331622258720400
5112 409280190271303015839052950304220130
5113 202814809230081054946493752709194420
5114 94810296353486390713899392817676290
5115 41795100219612001453139322517298760
5116 17367132644183775581293449578114450
5117 6799277559261761983836407792573900
5118 2506725146446672977005784771778050
5119 869788678916984745569268084155200
5120 283864961065794595596077210971010
5121 87076373488363969410511556724900
5122 25086933324439675829375122041090
5123 6782457768604610486823855831160
5124 1719151341109624141398503633970
5125 408113647389376812694005778492
5126 90634371492762028181075128450
5127 18806191113906822830627746032
5128 3640792273196385856483393058
5129 656600002403203440436324756
5130 110118652590305974367792130
5131 17140839566691309493700520
5132 2470973820627049305599954
5133 329081698305195270873516
5134 40377024512020683457282
5135 4549786418899536928672
5136 469147057272646725570
5137 44084626656964922756
5138 3756953861428520194
5139 288740582542885848
5140 19879484944446578
5141 1216327348040220
5142 65494402951554
5143 3066158917456
5144 122886493282
5145 4131404916
5146 113307650
5147 2434312
5148 38418
5149 396
5150 2
5151 1
5152 202
5153 20000
5154 1293798
5155 61504016
5156 2291174338
5157 69653977088
5158 1776995131070
5159 38825509612576
5160 737835630475642
5161 12344924033021088
5162 183631179567760470
5163 2448015194902257840
5164 29443714361038513394
5165 321315959969540069248
5166 3196877634006114422702
5167 29119100331561118798400
5168 243700271315326859016490
5169 1879888501280846931938336
5170 13403360185000332756369862
5171 88546015593657513545141072
5172 543184365620826028932149538
5173 3100237607076259583597381120
5174 16491863185612972823274740638
5175 81893843128627116973312755296
5176 380146480062594426897456338906
5177 1651657132345961588207714218144
5178 6724428863576331743099022736950
5179 25680710626725904214941591358960
5180 92083431392726470030242585151570
5181 310275115310894374472289535213440
5182 983188514878314551161264356592270
5183 2931925827616493772174631491689600
5184 8233203337738901803409022492896650
5185 21783702440667715982284861168352800
5186 54333173817956985507485051572175270
5187 127811734055143366160013386482973840
5188 283681097299552627292491702188638850
5189 594302297655878452761193813351096320
5190 1175568842864744046863040249446360190
5191 2196255777803736670449564634804562080
5192 3876393520351020832419511900632044090
5193 6465247212031842394680895951893565600
5194 10191643097428708979988093659730121750
5195 15187367942206267409085637120525790000
5196 21397653643369186755761351012173477810
5197 28506929495988490299495017546855400320
5198 35915375221185792877946808434673578350
5199 42794818855102841306767408207299706560
5200 48229011879463030867799955582059617770
5201 51410066017442611936626340558838219808
5202 51834349560676303774886773639458979206
5203 49432755786002511477525327460421365200
5204 44589086454597896462682977802281533410
5205 38039838982313636717126585073155294720
5206 30691320643558768459336363571448330590
5207 23416406371704831317442335842059793120
5208 16892884455291463228232645535926429850
5209 11521451542363375275858069539709220000
5210 7427807681176855697279458090989749750
5211 4525673048422289676276627166325495920
5212 2605444825153964821790163736490390290
5213 1416939211486281722870686861164233600
5214 727733093201984409962834440133461070
5215 352866989233177831326958826677213440
5216 161480009232053033997264507399686730
5217 69715491302805472450916392627076640
5218 28383001248186484966596668731733350
5219 10891851220333857991142430584176400
5220 3937618987614257384239097713994050
5221 1340308949767540010136974396200960
5222 429279492411658465999988662737470
5223 129281298046205989363453973005600
5224 36581089183411885354479931087610
5225 9717025642544936729977899433120
5226 2420794390887479427515648185302
5227 565040597907828964386849600944
5228 123424181838504684057615694450
5229 25198105578039112914865463168
5230 4801428522393650315636949806
5231 852565341945971385489279808
5232 140825576272066007500927658
5233 21596589169184759401253920
5234 3068239078494052076759366
5235 402833250274467199701072
5236 48740054263065371803298
5237 5417507038429975590400
5238 551185798966571452190
5239 51118448176972283744
5240 4300767266219108698
5241 326402025986967712
5242 22197175552146870
5243 1341839568806640
5244 71403448110546
5245 3304298690432
5246 130936483342
5247 4353373568
5248 118101770
5249 2510368
5250 39206
5251 400
5252 2
5253 1
5254 204
5255 20402
5256 1333400
5257 64052802
5258 2411710420
5259 74120658306
5260 1912063019328
5261 42252694796290
5262 812305237503644
5263 13752258004779282
5264 207044682467947560
5265 2794296705833672130
5266 34033222209800507940
5267 376191362007940873186
5268 3792148059629650797648
5269 35005754427263741114370
5270 296990111997291767748460
5271 2323098776067334815096690
5272 16800680961799580104002744
5273 112613578583469322251994946
5274 701150781459583345926777716
5275 4062921601612536943454453058
5276 21949891710409826579348015200
5277 110732740979862615744661611522
5278 522376853015005933785699779388
5279 2307332101746552580775638947538
5280 9553336901853187983308676700744
5281 37116887610380465086317994426050
5282 135446978344742965871546372070340
5283 464643346681540039665118630260130
5284 1499544380778336986571764576054640
5285 4556099738449828377907683098861570
5286 13040611004270143933217388291045900
5287 35182278807448246950433076524307250
5288 89515452625405232457918128096482520
5289 214894358002132614192223228688164930
5290 486956206751217662742895532105624340
5291 1041979583242542674802052032845986050
5292 2106116745296809511772368442289015680
5293 4022475179561321409159304446273015810
5294 7261246054743515466287007259381154780
5295 12391997136818449049807087638925983890
5296 19997541349434421071922822917898679400
5297 30520937026715686066437637516175091650
5298 44063055527564389679568486569455919460
5299 60181869756339140278359564056631937890
5300 77771361730103760820916718354041330320
5301 95098914519274858086958207853117954050
5302 110043067289213456827272401496166688940
5303 120503972276923306706332742032501459698
5304 124882876283037199462795201309955928312
5305 122481282508363407165433755130918314306
5306 113682992714078591232389379275944773300
5307 99853894392064062676599030987262365890
5308 82995416307730785239527163217266578080
5309 65272392880622799260412245761427545090
5310 48567824715642113207097192045702967420
5311 34186853426558578199665205096991661650
5312 22761376765686274354631458486639051400
5313 14331571300428001768211356424494053570
5314 8532194749940571476916355423522808580
5315 4801791745878776356738182219913344290
5316 2553952494959569148672574251601914800
5317 1283414891665243296236287019519868930
5318 609157294818717256038122726894576460
5319 272990600754470507901320222544062130
5320 115465625195175732998806510936924440
5321 46074130027782104941575507108483650
5322 17336195354394788352387313069948500
5323 6147716616298782139945340194350210
5324 2053453403244993071733040269909440
5325 645637163946228424773954192467970
5326 190949320554057550547309026134300
5327 53080572594561432571281686351890
5328 13856971374542040298892051252392
5329 3393948636184685204596503564738
5330 779099151239095676625540423844
5331 167428478530450619803108903650
5332 33640326373629149086985806032
5333 6310593866742825141562554370
5334 1103509570808343367357999596
5335 179563005007942076395882098
5336 27135802068305860783613240
5337 3800154027073714547333954
5338 491950329049553254961652
5339 58707347720394884322370
5340 6437839894669193768160
5341 646388873800508658690
5342 59176169304619912636
5343 4915909874748962258
5344 368478686483561160
5345 24755342468993730
5346 1478737419868740
5347 77773905718434
5348 3558121667056
5349 139421261826
5350 4584782988
5351 123046450
5352 2587992
5353 40002
5354 404
5355 2
5356 1
5357 206
5358 20808
5359 1373802
5360 66680000
5361 2537267238
5362 78823543064
5363 2055837654722
5364 45941752946688
5365 893383441912510
5366 15302398872758568
5367 233141864505747930
5368 3184972567869380160
5369 39275534110536437910
5370 439668298578779894520
5371 4489655381607131740082
5372 41994780120899506334720
5373 361114966756116627661230
5374 2863789159379953441861640
5375 21003668239147761851037770
5376 142817619730269235112367552
5377 902310375636710181723913734
5378 5307256748692946318313380312
5379 29113050919098623106399849378
5380 149174495875885415147284367360
5381 715003437123495666503674146206
5382 3209855434824152941458795065832
5383 13512326135945702152292029866426
5384 53394653375809984812725693863744
5385 198244576581849335172805957855350
5386 692173756419009475566907587482040
5387 2274462842770771400709172741528210
5388 7038832634106479915640712031508480
5389 20528636570336466083299702881597070
5390 56456093149457292687059487308249800
5391 146481433873521195390636065789142570
5392 358742984445494832157626408356822720
5393 829662298808493643095132147276763110
5394 1812616887293312964837439267140249240
5395 3742398626195230639335614288486098050
5396 7304160767722874967794713138008391680
5397 13479977012108573545895876340458732670
5398 23529636711912985348513606798939182760
5399 38854785698284712516410806508718228890
5400 60710121473578816118348554093803892800
5401 89771360496486343155091761206156801110
5402 125642578927272716713689401638261335160
5403 166460160982431391398771299957528668530
5404 208785651470564411785821734641832862720
5405 247936800663591156220998017556584349550
5406 278776051445599794401405099110727766408
5407 296796914577403118105754283901295607818
5408 299198508352076910403115730080333221824
5409 285597031008444509875348461867284452806
5410 258125973560740550371671388065488672600
5411 220889149682108484633252779277684238690
5412 178959129831912352959275772550142453760
5413 137256623967969743784951773649190305630
5414 99647562597492154634995042678621058920
5415 68469681734608227830154733123339933050
5416 44520755747291131820122273002122854720
5417 27389439098790862921404339014342358070
5418 15939431320973312655444701379926543160
5419 8772683452324627228281443332679492690
5420 4565100479826796854871695711255244800
5421 2245439175717138383601368573091658830
5422 1043627904805240797936707456838325320
5423 458171717252451713351043126108063210
5424 189922756471144322906978686777141440
5425 74302176602510751285105250762608550
5426 27421530958307827876571750978292760
5427 9541478969311315221815354860460610
5428 3128370059602879962506983125114880
5429 965867782546491964684717191607870
5430 280610982332030868473070643573800
5431 76654569611648409600151637037402
5432 19671714401614204931004203002432
5433 4738088385331609845608893589526
5434 1069951811608050980486265021944
5435 226266910482118881804960172850
5436 44752348762765624544185310208
5437 8266668779497139894409833774
5438 1423898152088351451254809352
5439 228295396245432696580749258
5440 34004195173873627407706560
5441 4694937606397735001996678
5442 599397731033013511087320
5443 70562694653494053680930
5444 7635414567436273879040
5445 756683491282100855070
5446 68392846445587983592
5447 5610790587219491130
5448 415431204504701760
5449 27575919457669110
5450 1627914773697720
5451 84636326075922
5452 3828479412224
5453 148359418382
5454 4825931208
5455 128144810
5456 2667200
5457 40806
5458 408
5459 2
5460 1
5461 208
5462 21218
5463 1415012
5464 69387202
5465 2668000040
5466 83772520722
5467 2208781856092
5468 49909653620738
5469 981577889655488
5470 17008087552174722
5471 262196521383285780
5472 3625159114843075650
5473 45254803384239490200
5474 512977054899116840370
5475 5305515042193852507788
5476 50276583562136288872450
5477 438115501304279875110320
5478 3521894238133361837271330
5479 26190556174595050107996100
5480 180621968931216577067408066
5481 1157741573950448739088276232
5482 6910717905789239845964071762
5483 38483229269404106368167682748
5484 200237438505393864833032231938
5485 974910673979243697395620125088
5486 4447235724962654541748168991426
5487 19029513672516407674526463879796
5488 76460316413608874948326400430914
5489 288756117568039785071849646145144
5490 1025865311345601776611259917407730
5491 3431279945871320915941198959270380
5492 10812839857655588302921649349091330
5493 32123568942892774376848098011967120
5494 90025340724063902703576578480892770
5495 238119805830426735028128629621699620
5496 594739870944421260006180602242447810
5497 1403299641256121089444981784321750760
5498 3129235392853024270675466946522636690
5499 6596995096731086278975105588472333340
5500 13152676139214915118902695868783505410
5501 24806612959392769922849893924740140160
5502 44270859778765074360696490398779070210
5503 74776419547016146914731500946583395540
5504 119562448521297949706682183520420801090
5505 181002418996780845339877952816135785560
5506 259476994951323449548349649413874055730
5507 352284609666043248390820265652421941580
5508 453017174183099564005509752953402861570
5509 551821366653430426093777960051535166320
5510 636755919398404407449675518163478804898
5511 696076938299926219213492125044524833924
5512 720878299212517227971665215291584757954
5513 707276821868884827443897947078535988936
5514 657405997283263651479409229208717898706
5515 578869017634913097681523198330435277180
5516 482843695821751622832055715045093270530
5517 381488146680504896004639791960760304480
5518 285472011281104011627044008373514331970
5519 202304097758658960664814980898952653620
5520 135751814247585634004908464612101839170
5521 86241766146509996509737968440959266360
5522 51861065169704747053765395817791709810
5523 29513906519176716240464326932519380140
5524 15891736427110993231825713295536652290
5525 8093954547209178534709351303866772560
5526 3898224375341096437576198756824560610
5527 1774790222812163019189070805490450660
5528 763560098918771769256828323822129090
5529 310299063101437179133659444648233640
5530 119059902915213367514064314810849810
5531 43110726543917925238332446033103580
5532 14723302432159188256055378255484930
5533 4739875006095600351965654509190720
5534 1437428085432580383705096861315970
5535 410346124538240710644503966963092
5536 110183255387804654830047891292226
5537 27803751423130499981209600156696
5538 6587139348178756502720699035314
5539 1463647200620620482094334098444
5540 304659585618513655436131289090
5541 59329611409005589580157698352
5542 10794076502393834713022642722
5543 1831756553341726224231440708
5544 289435393487612184772069058
5545 42499286807345076957037192
5546 5786285666480301768045650
5547 728667773406902449090620
5548 84635949115599521328130
5549 9038486932518883392800
5550 884252507032308751298
5551 78919546907556436980
5552 6394700478207754050
5553 467762466431364600
5554 30682571651235570
5555 1790325005492076
5556 92022927155202
5557 4116260092432
5558 157770132578
5559 5077122468
5560 133400002
5561 2748008
5562 41618
5563 412
5564 2
5565 1
5566 210
5567 21632
5568 1457038
5569 72176016
5570 2804067242
5571 88977788000
5572 2371377919878
5573 54174273131552
5574 1077429296222914
5575 18883048883742720
5576 294507007808219070
5577 4120497500732109360
5578 52064935066951946010
5579 597507392393892768480
5580 6258160395671749242678
5581 60071753985937273120320
5582 530386864987315670317490
5583 4321124706193758340042880
5584 32576239572108365387129070
5585 227816193344959389026441936
5586 1481181162611934551268051850
5587 8970769855376398766776261728
5588 50701203923886292532445134822
5589 267833718693896594307599764064
5590 1324322608360522977375936724386
5591 6137149836065393905647463262720
5592 26686604832303215157733427937054
5593 109002156222070984775144894177136
5594 418611087357458644832901740439802
5595 1512866005495490896855915521408224
5596 5149319013635932168119366464160150
5597 16518582646297680619572021049889920
5598 49975241434654842595410459392566930
5599 142677546237293143163724379374456960
5600 384601239703947930418764695410842190
5601 979341110648369190424945297653290000
5602 2356782496646037181608788794921021290
5603 5362197332917639003215580878121150560
5604 11538847376877423514488011802135219270
5605 23492069862141232037213415745741936800
5606 45263449866330560009547302931532037250
5607 82557449750266417829442260663977943040
5608 142576916037694206623941598144301648510
5609 233193653766598809137824490975722425520
5610 361274988991657611164908690430360479450
5611 530250774444590638043319363436166642400
5612 737404183544639414652859316704557332470
5613 971761944831574203795101318563353471680
5614 1213624192307094401885109447646770890610
5615 1436514086715425989764451495771598320768
5616 1611608909143930421064572742318731405230
5617 1713752152089846565290911624237405199696
5618 1727353629433478965818678892450453968714
5619 1650279850160592988798655638154538340448
5620 1494400988478917299532603815604641848486
5621 1282601863138773205146831692653212786400
5622 1043290972334168871795971279555996028770
5623 804216781929578651416635573983464942080
5624 587423671637255126926854031951088044510
5625 406525593740852822499878178634394425840
5626 266514336141386762334768706055183960250
5627 165492270415005606484907703273093334240
5628 97314403009854775949674424130237633110
5629 54178326398612336700571483560735525120
5630 28550791454146968621406760310658669650
5631 14237618098267413355886918633782992000
5632 6716642502958500254701977019153336590
5633 2996522038983386501796942255420642960
5634 1263781918491353271297466455247504170
5635 503661142619161297932829010221692000
5636 189592160417439120628968511822246150
5637 67375507945388428716203179149049120
5638 22591547497857668570528015889790530
5639 7143170874074672700355468562114560
5640 2128385192302851962822671471852862
5641 597183949537693775074703495292720
5642 157658721212549359742261694451354
5643 39128979156640866329539192781536
5644 9120738360407427965301298155702
5645 1994573696721253019335425560384
5646 408741545790284869560474297650
5647 78390356690896564187590174848
5648 14049731207823912388508892782
5649 2349487343074771105584259024
5650 365938875468830889136812810
5651 52980510080223113727079520
5652 7114351170920217728223590
5653 883866417175996024099680
5654 101309850615554678599970
5655 10679422930833292999168
5656 1031564900385453171870
5657 90925037972983682160
5658 7277894149143820410
5659 526020957540269280
5660 34100811430425366
5661 1966984258723200
5662 99967666659858
5663 4422389643392
5664 167673186254
5665 5338667280
5666 138815210
5667 2830432
5668 42438
5669 416
5670 2
5671 1
5672 212
5673 22050
5674 1499888
5675 75048066
5676 2945630460
5677 94449855282
5678 2544128228600
5679 58754432907522
5680 1181513222975204
5681 20942056069621122
5682 330398144244136512
5683 4677201029923614210
5684 59810591682527131020
5685 694827130845084204690
5686 7368644842964758851528
5687 71635429423802874870786
5688 640735202535389232310260
5689 5289627072485353885470690
5690 40419258516435485564443280
5691 286582989091662804521567106
5692 1889619324888110517361901852
5693 11609692591938782057132589810
5694 66582691685051931145185468312
5695 357018151887186993208212581634
5696 1792393765559813436516568720388
5697 8436383118405160580419020112194
5698 37270990393331263605129060191200
5699 154718274726890607607404785993986
5700 604073559993138504556373035047852
5701 2220233210420989326760666907993170
5702 7688050330477024841586541902976104
5703 25099181605804933703632586473320450
5704 77306663938608111517904129791548180
5705 224776356614840760135982936778991010
5706 617304126665304976286065653266191920
5707 1602062156182743855871838622685831810
5708 3930863478238827632039914694816759100
5709 9122279470819797274269351457363922610
5710 20030280102648086788379059626779006520
5711 41627912335749741830676533136349489410
5712 81908195867686707165663414546057479460
5713 152627512575989747761839457520250120450
5714 269405225566725698814080349207058661760
5715 450546989351309162676497590066607469570
5716 714031091279554370009415364926503706060
5717 1072528182433029094548106006682662907410
5718 1527131952940553502244528329554598030600
5719 2061450738042256866838780900920332745730
5720 2638403311321768169685720519163527223860
5721 3201959645675950817743338903469904377698
5722 3684878915257760818278699756253808530896
5723 4021437999533703205568976491600661438850
5724 4161984080735842759081255731979443926364
5725 4084910301462956782061232477683528298098
5726 3802086835922773939810668682967898087640
5727 3355871869252603602360958706588289912066
5728 2808736531294693699774858687254302085700
5729 2228995900944252419217246645500221275330
5730 1677112464847937789970533614308067318560
5731 1196253363136766910091547191484435123970
5732 808791744129825218839555349301680225260
5733 518248372702902365329414377769236560850
5734 314667738594565129488347523221122677160
5735 181006635927643828890710234623492538370
5736 98620854279870298553803957166930847060
5737 50882364099623560512003030248308434210
5738 24852484976567010048165094409760889200
5739 11487954764754049775687990080064430210
5740 5023864056393511542351237034490276220
5741 2077742124211951748363954910117429810
5742 812313205951813786075861836854787960
5743 300078394906745474583504137004398850
5744 104690357875405285542786573294324580
5745 34474593378027941622849138961095810
5746 10708984151810105046883236895283392
5747 3135915266378786448541878934108674
5748 865025926138047789647013081036300
5749 224591451792320726053010487389586
5750 54836856865227050797561189972552
5751 12578959257749301466731057814530
5752 2707974828130051544332031147124
5753 546461513890187023328222170850
5754 103234164401114311289121710352
5755 18230975104240409718324592514
5756 3004861612031214179493140892
5757 461418672356399079820929522
5758 65881146917623633223348760
5759 8726885361503116201413890
5760 1069812216907150224027780
5761 121027760478906854991938
5762 12595240338251054922336
5763 1201409485265993291010
5764 104597632600335256620
5765 8271677573115454290
5766 590804340621930216
5767 37858120694640642
5768 2158974852538260
5769 108506316395682
5770 4747832962224
5771 178088976002
5772 5610882492
5773 144393650
5774 2914488
5775 43266
5776 420
5777 2
5778 1
5779 214
5780 22472
5781 1543570
5782 78004992
5783 3092854542
5784 100199552984
5785 2727555871882
5786 63669939056000
5787 1294441929014278
5788 23200998588819240
5789 370223249197500354
5790 5302106181975969792
5791 68608290213182854590
5792 806702657594563281720
5793 8660979366203735824698
5794 85262234662439382964992
5795 772442385945129380301366
5796 6460749140008058788098440
5797 50030010295114597789956850
5798 359578487180206655473139456
5799 2404018507324732710909910894
5800 14980493079438827125762543512
5801 87163154132367111969094319850
5802 474302047496125216885843184768
5803 2417245636140897024032381066086
5804 11553099492325496994311525556968
5805 51844523347801818091195543566114
5806 218675869952525086370267274122240
5807 867793990942100096938922715218974
5808 3242917857771586476149941683480824
5809 11421149546393505065203124332377498
5810 37936550949917890713338494840456704
5811 118924428190710725841108737314758550
5812 352058261988103714249297525963106120
5813 984758029517438879585772969419639890
5814 2603967522551996762576668971362865920
5815 6512266745069940678336698615155880910
5816 15409925445704662087918054947101703000
5817 34514756906385523065863991962264079690
5818 73197039815275252133543604565263715200
5819 147028178065577681033553363428148905670
5820 279799158310007014937050174997839637160
5821 504590187892981864405362067391286725250
5822 862529130955729068114519537417967779840
5823 1397771734397462341823737445968833601150
5824 2147834262704241075722430062039527092920
5825 3129910909818173234835953699673427580410
5826 4325986874527449783736168547179488108800
5827 5671615994195599240319602738647213441270
5828 7053987149304813389314168870280202492168
5829 8323352647649137625786490155495311229362
5830 9317925823935394444912248990173201374976
5831 9897174232359392529941143847817510564910
5832 9974248011632278506961167102113426193176
5833 9537276987546323710670556798805964726186
5834 8652359693654294841704231205160829848192
5835 7447210263686070507282649086495804784166
5836 6081023404573114990788076612310519389800
5837 4710325147721768860604415833791753535970
5838 3460789499621959826988934837743590487040
5839 2411570701007444951430980719420509775070
5840 1593554452974114346503738433126100746360
5841 998408381712473101302669604263452572250
5842 592988777532063734328732181974852848640
5843 333805816606126464145085675351158910550
5844 178054009833640827687213747725897950920
5845 89972467174457983916055043291852315410
5846 43057082244279560078555061508978656000
5847 19508340860130947819836169369975349390
5848 8365388099096816562012658399855210200
5849 3393716472782926832372645757193909770
5850 1301983761275998381288334485681432960
5851 472144260727539188842493889447772550
5852 161756498751290895736163728145210920
5853 52326748403912719370087844418493762
5854 15973284610491743458247787301244928
5855 4598125142054528013263595510437694
5856 1247276099142917875442285262877240
5857 318557287814188643180110870143674
5858 76536554483383780229593545942784
5859 17281507782600606030398514522038
5860 3663177887810523437220727615624
5861 728086034982197898804934056050
5862 135514870713178633395955195648
5863 23585324059346395003401992430
5864 3832219159856444148450883224
5865 580280329354245826771357802
5866 81722383450046967152986240
5867 10680563995586262449541350
5868 1292149828001611757619688
5869 144302423747991202913442
5870 14828214723902501385216
5871 1396932155839312229790
5872 120147204322594531320
5873 9388502871277653786
5874 662763272746996224
5875 41984079805902102
5876 2367448835593800
5877 117676539001298
5878 5093595124480
5879 189038525774
5880 5894091352
5881 150138570
5882 3000192
5883 44102
5884 424
5885 2
5886 1
5887 216
5888 22898
5889 1588092
5890 81048450
5891 3245907600
5892 106238037986
5893 2922205280148
5894 68941623156482
5895 1416866300977800
5896 25676953740808722
5897 414366303855940716
5898 6002727575417606658
5899 78587597425082438592
5900 935121539490273267330
5901 10162509154643383311108
5902 101291858871607877641218
5903 929340050031371638137144
5904 7873926728488577400710066
5905 61780386507608010463525980
5906 450027755991756738827539586
5907 3050179983596602170904617456
5908 19274130911651670354034356258
5909 113753339803744721151989453172
5910 628047893313544260000122972930
5911 3248565835524209234126436832488
5912 15762738894026207454860475343442
5913 71834005958532475665926089235276
5914 307791383693658168066591877879554
5915 1241188135621515790916594775335200
5916 4714785408706825077645237433747650
5917 16884300614586080868113732923851492
5918 57045750826788420620128161075810306
5919 181960160746433550258079818628535704
5920 548289354117422551608310393069412850
5921 1561592648120383353971053432161737020
5922 4206029678734740618448507594048697730
5923 10718296423804681296785206209204578640
5924 25853055669013430398294668257074343010
5925 59046961822909982428051398366729705300
5926 127742076824308861987786656154306801410
5927 261853130216602674997773501129762110280
5928 508735532243271403136266952972046022290
5929 937016858778978627104251699909376482860
5930 1636524544415436631333961954016313166850
5931 2710847854704500572614754573453408850560
5932 4259637088381257787555582872934864400130
5933 6350273354955443405106489768395617580740
5934 8983029737286176520816650576407513719810
5935 12059053606765305890894552186747034295800
5936 15364006454822180799319492128090943157298
5937 18579299442629901832843997929245418099228
5938 21326157386842292888977438901922321135234
5939 23236538055828490180422369329591373378736
5940 24033406324727513795983566681910380684450
5941 23596435300641558999692956378602919217460
5942 21991723517123392492185456686934692662018
5943 19455441826592968951347838998244924544424
5944 16336970199553879197845584386060626259666
5945 13020344453239136270609739091602494201100
5946 9848227112191666477563884285843411341570
5947 7068613563766171688511462748648535386080
5948 4813916898111384516774274501848290746690
5949 3110211207389489813135822415158789879460
5950 1906064897839101965119749309459428098050
5951 1107801230065834027364528091949504297560
5952 610480680719637590386103380243987708530
5953 318908841107722372115271821266058700540
5954 157882034395304554042775199210591860610
5955 74053377869164557674079220959018435600
5956 32897593015621275924200064804320835810
5957 13836846696091695142749259067166549780
5958 5508013440010738999736842079730130690
5959 2074206416910283044714332512133604360
5960 738591117354235370121444190887308050
5961 248557840533231556729100711524800492
5962 79009017166214567875218868615022082
5963 23707325018925057920053261745791296
5964 6710427167335493678352893854351234
5965 1790424838749427244675406620410500
5966 449930699162799474207265606059010
5967 106397021523733687726723118279352
5968 23652660498541181011951273284786
5969 4937725436682908359353883842524
5970 966835070096490843490010962050
5971 177331169876765438117681780592
5972 30422404831234053331346016546
5973 4873918161567089055043170548
5974 727883859721916427147692802
5975 101129832807136345803941480
5976 13042526040495024431188818
5977 1557480012228509815525068
5978 171725878810144759220994
5979 17426556365007806906016
5980 1621676992762242017730
5981 137807384766987639396
5982 10642070484646580226
5983 742605473247538968
5984 46510503494034162
5985 2593631690990780
5986 127517967088002
5987 5460722626256
5988 200543499618
5989 6188623572
5990 156053250
5991 3087560
5992 44946
5993 428
5994 2
5995 1
5996 218
5997 23328
5998 1633462
5999 84180112
6000 3404961042
6001 112576800128
6002 3128642871118
6003 74591384308512
6004 1549477863190282
6005 28388261970800800
6006 463244256185568678
6007 6787317128471047728
6008 89892431182476015042
6009 1082317427128538560512
6010 11904333351728219860158
6011 120115347392454996777024
6012 1115894143565418898743354
6013 9575709164465078419148576
6014 76115062376104646652334486
6015 561838152794479347081022416
6016 3859786226768565565205296498
6017 24728329402573005235848884608
6018 148007963794835218631786352942
6019 828964387249656093121206745952
6020 4350915776333878711012402990186
6021 21428550365691313713019293242016
6022 99149844344884180115098090135686
6023 431469912999992461823713510680944
6024 1767655389267699045353453927336994
6025 6823767535270440965500754924301824
6026 24842003881064492421908912041079966
6027 85351200987768006553445018332039296
6028 276942462523139861591546474544802714
6029 849173943054566827707498949012707104
6030 2461940264225909619828661351194255990
6031 6752380356372562852005333995630074640
6032 17528293625091418677810382774616142290
6033 43083618837888052373416573081434802560
6034 100309942937628074914264121570905751310
6035 221303795553604367481702046483300586400
6036 462792246856186789119103761849332626890
6037 917616840525451759167593817529957038240
6038 1725551549332257045177568827879262142310
6039 3078131591087397122843575721316976374960
6040 5209901530075666272063236064887689797250
6041 8368256677483220701994074892357106851840
6042 12757744706040942268384502703370009073790
6043 18463214002059793160759094044476558880960
6044 25368070218578932195447371310334036124410
6045 33094676055783085930533647053485190894368
6046 40997293046756896021477658927616563748694
6047 48228809477121332347607926986663050463824
6048 53880621266606177514312057221686895888946
6049 57167118612915396506347079859319264628096
6050 57604089637001351302637690162626726095086
6051 55125435805311275202548969864343576605664
6052 50099525037370656285237526890340447054634
6053 43239622289832918656476072470801355588256
6054 35438338057366130459243400089973639850566
6055 27578896713152571608778039211237659078640
6056 20377630175579797993064281872235537214690
6057 14294101162885001156716717969917335907840
6058 9517682558474988676413835350133181372510
6059 6014684486941064879558241328881670549760
6060 3606854905436999726813009583383785244250
6061 2052087727391598081895717147544650916640
6062 1107443531661000790188588949235944359990
6063 566763342677484910074102063768502876560
6064 274992494508748671795409481678588952210
6065 126459311744916781418115455133314620800
6066 55099827810809787628961982271342595790
6067 22738576608885360974858746904090590240
6068 8884203618197020425739509077545168010
6069 3284941794992057603678270592468684960
6070 1148905456638757822586708630557319462
6071 379893606103358843974407424558316336
6072 118689626795631369253519917662058306
6073 35015877328315079611669751110580224
6074 9748128105227838798470585737638974
6075 2558912825726415362062783096613184
6076 632864275169916942163582270281146
6077 147331189804875474769072906086176
6078 32253563823034612808525884742934
6079 6632646541761597101648828860624
6080 1279681110686434915003647938290
6081 231338898767345886452429789568
6082 39128542152657586534840070318
6083 6182082350643251308962221152
6084 910736075979099740104620522
6085 124852922843217632684671648
6086 15892155880725146004333574
6087 1873508314786645777659504
6088 203980649899055067512226
6089 20445165513609361153536
6090 1879631581851824188446
6091 157837958122911873408
6092 12047439230641115418
6093 831100056547475232
6094 51471584020618742
6095 2838826197080080
6096 138072284838738
6097 5850304651648
6098 212626214542
6099 6494815392
6100 162141002
6101 3176608
6102 45798
6103 432
6104 2
6105 1
6106 220
6107 23762
6108 1679688
6109 87401666
6110 3570189604
6111 119227668770
6112 3347457709232
6113 80642232459778
6114 1693010870655276
6115 31354606134968882
6116 517309471897178200
6117 7664927688512557122
6118 102682475886364669428
6119 1250797455736097014146
6120 13921772318347031688000
6121 142182189898826599948290
6122 1337301349829481773161596
6123 11620943358061868956029074
6124 93564698269058302472193128
6125 699733601678192004196882882
6126 4871652135554801651113858500
6127 31638295612938172971958798562
6128 192010424109059894221669593808
6129 1090725690848236032904982552066
6130 5807928056897079064133732709068
6131 29028031977549401658158133064690
6132 136341133604601701282977858721144
6133 602453763303409117604737690051906
6134 2506916685961349675243759315897492
6135 9832611060159655801770803626974018
6136 36380556825041758465054904399129440
6137 127077505483418579843467663296970754
6138 419339414337696288765119653952652316
6139 1308076566324140239557125242186045522
6140 3859403561397898999144470693276375944
6141 10775913268718855825805048778986067650
6142 28486703660198722148264224364294914660
6143 71330208886784152348012162065255523490
6144 169246617444529557685975362909414896880
6145 380660700314142424824017566420936043010
6146 811838119234100018588592464486940014700
6147 1642262217598241223284471080509051775410
6148 3151903922100980207481429598381265202840
6149 5740699999198632795125396249105615000130
6150 9924557665578500026240773740220979339060
6151 16289006062263387546672065530698205499650
6152 25385638471905420757934160468661980325760
6153 37571232063056178834250086516242185535490
6154 52814313957924901877023115931218108725180
6155 70521799881127324016875570550566261314578
6156 89455975557362162751330798109192697800360
6157 107805401966508130201929583843525032311746
6158 123435588130569802750897423110272267488004
6159 134284277935350064201081506410597533895778
6160 138804614574644261604968336703856371407632
6161 136325960742954185504879616405573221918210
6162 127216684359805323979971953441618716322316
6163 112794589153796543893061438359386727187314
6164 95014930546752928313565056946835621698488
6165 76037579223757838338631178392813793130306
6166 57804754000924036079406205369316607634900
6167 41740344902230970838292462590801408508610
6168 28625700619471374349904827821898808027040
6169 18642578252805543369107899094173641801730
6170 11527604290217166571491000221724883892060
6171 6766743862894431836073254822877940458450
6172 3770011939772236462470409477024582985160
6173 1993115715446208072377962834270505937090
6174 999637871581538135912286744657683689380
6175 475505184122830010887604157770922008610
6176 214456732571347844971277502208978052400
6177 91675251115786843746569988242599735810
6178 37130793667093120400335098061365888940
6179 14243351830099361074132112182147457330
6180 5172438368985050796386423413913312472
6181 1777356903275348223290216766640436290
6182 577592250065204781103146210835396724
6183 177412829142871506785242930518429826
6184 51474432600878412088493230702570432
6185 14097465769703681405208775454662658
6186 3641707800059131778433630972953340
6187 886592486498526104659378294646674
6188 203237414126451268589550064113896
6189 43823935801479118269528597446082
6190 8879162722544522860142487760964
6191 1688351179330546239573759508450
6192 300889845751237526318615876432
6193 50184542664867926898845462018
6194 7820702286344267476214534476
6195 1136718831629453718593233650
6196 153787604764437803120194040
6197 19323144207740301597518146
6198 2249214843495845604392724
6199 241852371777672235571778
6200 23946474088223427359712
6201 2175276924741723701250
6202 180527467838199569052
6203 13621144760436129618
6204 929082144062128136
6205 56904041908689602
6206 3104416449006820
6207 149383312116642
6208 6263474365808
6209 225309653506
6210 6813009644
6211 168405170
6212 3267352
6213 46658
6214 436
6215 2
6216 1
6217 222
6218 24200
6219 1726778
6220 90714816
6221 3741771382
6222 126202819416
6223 3579262178130
6224 87118333040128
6225 1848244487423566
6226 34597094868814440
6227 577052340002947882
6228 8645481416595304000
6229 117134720703348274278
6230 1443372362804937698616
6231 16254887201211667262658
6232 168008295568901851496448
6233 1599598887120763369886910
6234 14074138851456769627934024
6235 114761350791585249847370778
6236 869413362323354953321410496
6237 6133223890027473002391763798
6238 40369733975261540188277953560
6239 248377049124571072429477276978
6240 1430744078752131145758438498816
6241 7727618134994971190159922007086
6242 39186875810780359433304268763944
6243 186797715947842416654155285027850
6244 837944741252894999002813638908736
6245 3540840362264751254672210516630342
6246 14107183135388704522368016870208504
6247 53036935420471855232326462950405282
6248 188300066189524830730431479737180160
6249 631768120808882875162032335581662366
6250 2004358443184976389913791370683500552
6251 6016654070776606066409094884475128570
6252 17097257094342664444778180823456699584
6253 46014997285290140826074607138911056950
6254 117345206172074293174086769204166580440
6255 283660445169201762407404098056105222930
6256 650217260696300057424257050901256691200
6257 1413802615101846810894312077391176644110
6258 2916892583688528030992167306845324417000
6259 5711782980224673189933494496420274016490
6260 10618155470631870047784394675366142345280
6261 18743389255864529944209745710643570714150
6262 31423465257917553844976075335806874635960
6263 50042901211652029006600300891717292677250
6264 75714615241002541860568749688274174935040
6265 108848760023040873872032296491936853141630
6266 148704184057631158089346057792118406164168
6267 193072451494272572698740015713244150009306
6268 238258670570627188974738040880334293860800
6269 279469799574199265300434933940460350263574
6270 311600487332526044466290986742556697272728
6271 330256011122909722312396922973773169931506
6272 332734664954599798412485643272056319420928
6273 318668080908070784687400539711535514846190
6274 290110798550972524158270918691345890564264
6275 251049141990382390863102567777023704474058
6276 206490847827876897111439635429623054679360
6277 161421229937834446026815422973368059843846
6278 119922729078734804910762949832353553358200
6279 84660146684587346344914008382617552443490
6280 56785961430751906395426562266205631201280
6281 36184867029963774820157140644780196243550
6282 21901203058548598134377264627986609594760
6283 12588843530058266380439381447447174360250
6284 6870571186879445325036961260531033282240
6285 3559516929705231118364351642696692503030
6286 1750135550213116818595300384107194650200
6287 816421228439094637276997115113214681810
6288 361231811497944476346809472722920384000
6289 151544621391765325121763833208056214990
6290 60258349115389501900206719321058514280
6291 22700731994076469474196806188529454762
6292 8098700728899156842263348811111068224
6293 2734842759443911848367770402034149350
6294 873694706003707657141909059015884856
6295 263903139072064998485405912331580482
6296 75320026475809932292172591894872064
6297 20298086395489228545705189524229182
6298 5161164561727574825256591537881160
6299 1237161090429852848018001264846746
6300 279314913750964999667604546302912
6301 59335745065785238231319914067670
6302 11847195012561504014719895207704
6303 2220579923849129652344805174450
6304 390202930568763039752301408768
6305 64187327301855445684022217646
6306 9868157193952820934912388648
6307 1415359359237109154398099338
6308 189002904852903250722045760
6309 23445867366022792979570374
6310 2695047865172572907476728
6311 286244011379505024085026
6312 28001382594816975249408
6313 2513642350702835143710
6314 206196051829276814088
6315 15381326961045732986
6316 1037457769991436480
6317 62847284554776502
6318 3391872045962200
6319 161497091134098
6320 6701410233856
6321 238617478542
6322 7143555816
6323 174849130
6324 3359808
6325 47526
6326 440
6327 2
6328 1
6329 224
6330 24642
6331 1774740
6332 94121282
6333 3919887864
6334 133514780402
6335 3824692666316
6336 94045052927490
6337 2016005052923472
6338 38138350226893282
6339 643004041006731204
6340 9739843228495430082
6341 133445129808456135400
6342 1663189559394650642322
6343 18949057019752701975420
6344 198184955088460550447106
6345 1909789372588491821331648
6346 17011039088407014770982530
6347 140456433001103888431333876
6348 1077739411383998505640974402
6349 7702370854029019959910057176
6350 51374610000843814841783575858
6351 320385078712770785589714029100
6352 1871131551985762112409585369602
6353 10249087904595338368823343057968
6354 52722422002672409687597923480098
6355 255012623736172177745617686856484
6356 1161083590805339116939946782657730
6357 4981238866821055371279761845590984
6358 20154940183614805452283986702736338
6359 76976729616020215556465283447587804
6360 277717558435038444427812847086714882
6361 947145692481826285735931478615813280
6362 3055465978331555553840943360217815234
6363 9329089080285722695880011497344674644
6364 26973314726517169510331746401208204098
6365 73888167648351661096657836741353824184
6366 191846907117563156148425600707372552050
6367 472335860228060207929503029325527326860
6368 1103124323310031377517636511866776811010
6369 2444680576112289293142586694713369378320
6370 5142533318024474860475071848723441075810
6371 10270937781511442444210132883774650208900
6372 19481842372957523445199318770167681564610
6373 35102244725695032787119536635115328059560
6374 60091412179360583815426594786671424689170
6375 97755372531832970398248441758222372812860
6376 151143154924559991625103211048653447938050
6377 222134607327099594566851132696453213612160
6378 310367258038596933838401470215273368030978
6379 412298435433031054804961644055928817488052
6380 520787097622261924424808854702771141670466
6381 625533872111334584477102558664319676436120
6382 714505875037295112517623343793289315024306
6383 776140776390785830979769416126927401100012
6384 801795290652153782329850902949685860760066
6385 787728706605624768604765799389165056185328
6386 735995563818848632825643411844500121732770
6387 653954529695151458914434924827756322225636
6388 552554920365012216288107260153482380851906
6389 443949656989469181476886236795804907653512
6390 339148713017493287016984578175038220836946
6391 246323220665553122093969420805772514310300
6392 170071808734810627090245398470721991671810
6393 111613406713521224584691602005159469246560
6394 69613674378729539526025405494491689730370
6395 41256790451501296350889900898311724413460
6396 23229426656709948167946752185002790627650
6397 12423203832030884515779275737498231722360
6398 6309290351499886072871938771461570842610
6399 3042061962775041466759901656991331340620
6400 1392109772508386958595084090045113118210
6401 604451684005496645215143294173576334800
6402 248933764174247947422305650590480618210
6403 97202432939565332448535637691735426372
6404 35971871091960677112846578413553835458
6405 12610900391618416913921335979785653864
6406 4186129715512824286612825671885430930
6407 1315010674218644162412557901865895164
6408 390697598148753342866071734929022978
6409 109715578641002842243086556873763904
6410 29100958757275935149395412035063682
6411 7284918138655953777933971097374580
6412 1719713418307269116275155875263554
6413 382474594618229356168453057816664
6414 80062102800891265106182297036338
6415 15756126115741179906638459890604
6416 2911672700169130218415722459650
6417 504574800535486412335169088432
6418 81876186782152534095149140770
6419 12420235384819383807903721636
6420 1758149868854450208240339138
6421 231771916426666345299134280
6422 28390130074691211491439826
6423 3223144248329750167133532
6424 338191868062545426694146
6425 32690301870261534094368
6426 2900365870370311526850
6427 235198523550758676692
6428 17347866875099297602
6429 1157209096454902584
6430 69343573049745522
6431 3702752449212940
6432 174461975733762
6433 7165337365904
6434 252574044002
6435 7486810116
6436 181476290
6437 3453992
6438 48402
6439 444
6440 2
6441 1
6442 226
6443 25088
6444 1823582
6445 97622800
6446 4104723962
6447 141176439648
6448 4084410266134
6449 101449007771936
6450 2197168438891090
6451 42002599767240320
6452 715739486102438926
6453 10959899609505109168
6454 151830454453546869482
6455 1913769409906455052000
6456 22055618941952290316358
6457 233388899309424919685184
6458 2275982623245854223275202
6459 20520427348116269962201088
6460 171541610940967672830250430
6461 1332957195176687643919679056
6462 9649523627736373418872442074
6463 65210204744900307804085396832
6464 412129422688876140619775558518
6465 2439893679823103970428776675680
6466 13550963535333231626991366926386
6467 70699128042262719246581188545152
6468 346921921549624946866519879100526
6469 1602893930489353711339719754542064
6470 6980267198879289487222522267157450
6471 28677019412700612078235959064957664
6472 111238852935023725531117287020532646
6473 407731223471530515216604593484707968
6474 1413163317106389560894175805439708322
6475 4634379791622264714738907174415290880
6476 14388913501802254639634746228245990430
6477 42319057877579498272620852783028007312
6478 117958739469211495051767763966018727866
6479 311750072051204958071158044587637433184
6480 781527973517697657252015399237066459350
6481 1859120628707293347854543639248409360800
6482 4198022160118620728084480257481402880530
6483 9001016509238610964511970620827987098240
6484 18330363683224445335677372039343415701710
6485 35464563134693639079342946150362605790000
6486 65202242569284426280103250080649151969450
6487 113937046160920146546755877132430323462880
6488 189270249969111108058651111880700672137990
6489 298941428668044991029951953698593113428160
6490 448992377492662128052523093433380836485250
6491 641350625388737402277284899403663434784768
6492 871369877529259146732709172063320591683198
6493 1126157984549565551928510514471944109167824
6494 1384579640304223697876649454247425111967386
6495 1619509546722828962295160836398069341724000
6496 1802247138760606987963683746662773413397046
6497 1908192078165849335622017242050386431791584
6498 1922258662212378349347102345610907236366322
6499 1842392351332544186117809750945200692764288
6500 1680060892064972615898349255363602334522670
6501 1457558592050546066065644752758262407551600
6502 1202995425182358294876433132378910343184778
6503 944519599944796914520686237944211188334304
6504 705394662761781214021716948813164288505446
6505 501055176084951095529128827659112058425600
6506 338471176879083758070363562742087092119650
6507 217411948122214538930874148144431355220480
6508 132771667888779434011292571020790023738590
6509 77075060638269510899276034530761689401360
6510 42523201675620278008762989183032055632250
6511 22292011113236001707015566151656495068000
6512 11101487864488044358227140812560096833430
6513 5250592963722523062631982862149659140640
6514 2357793268011828080157036856941609837010
6515 1004930069571509917759212777972113168000
6516 406394546229202781771048007603274558862
6517 155875036025602479035579022293818716592
6518 56681472212478250869031263204450557546
6519 19531872866575153048901932053705234144
6520 6374835095735176106167292632767210950
6521 1969611411439462503764035549126498624
6522 575733203265566117401330883697658946
6523 159114623793768005938187158433056768
6524 41547041457659463752585974670319422
6525 10241792647393075742227128237484880
6526 2381502926676463472111213479383130
6527 521872442484905859505955268920672
6528 107665423929193949027540652134646
6529 20888378739759439777398987524704
6530 3806450431273379670503192956850
6531 650638314619494392114340446848
6532 104164579360924738837965251054
6533 15593744612910943170542160112
6534 2178924690134019804261519178
6535 283607913867380349770144480
6536 34308322188193534566050086
6537 3847580127771800617912704
6538 398883552527623936037922
6539 38104310091334680764928
6540 3341760445750347017630
6541 267927717386903707280
6542 19542533741545636666
6543 1289399954059424608
6544 76438197544920662
6545 4038711516080800
6546 188328723333522
6547 7656528888448
6548 267204409934
6549 7843135536
6550 188290090
6551 3549920
6552 49286
6553 448
6554 2
6555 1
6556 228
6557 25538
6558 1873312
6559 101221122
6560 4296468044
6561 149201051474
6562 4359101486184
6563 109358110704386
6564 2392662499590516
6565 46215773259054882
6566 795880436096572528
6567 12318643136614279298
6568 172530197291547408732
6569 2199044994168458056882
6570 25632577911253396010680
6571 274393575271129911976962
6572 2707556477643739693407492
6573 24706199343950616006807938
6574 209073077377490957563434048
6575 1644955239118759205181263362
6576 12060220234297059568433095532
6577 82562099226665701182867896082
6578 528714237434620263265644531208
6579 3172408181224750896638266263298
6580 17861988767142097709829728971668
6581 94499179482191289242395898529506
6582 470343471594560075800698991125776
6583 2204828475775150835951857320499074
6584 9744244720173982315502188804357244
6585 40638525478400956936738243177706098
6586 160070812531339143061637232788226648
6587 595946806022574456304187163952828418
6588 2098612099012958520538593246011131172
6589 6994688801210480561369014458470812482
6590 22078759271756074908214596762879096544
6591 66037060459667475608135610508618672386
6592 187251112073308162834720363150254939276
6593 503596979168768114219583645295009985234
6594 1285124952686465771471599044532076444584
6595 3112984462453051213036062067811003147010
6596 7160267112135945453456660408596589052340
6597 15643719245469520985739037573022759357090
6598 32473913510487531160664414508894843875760
6599 64065864599429526859230451073480671700610
6600 120148648076935588804645515001179439324060
6601 214241533455899605613978663848194803491890
6602 363298708309391838420833583799802420290040
6603 585967051168989069486851507337516158379010
6604 899076961085267110707578258180627397851460
6605 1312477610208499124896659125533497484882178
6606 1823087760956593482848395541682257394498944
6607 2409826297511855753466181330591193518339074
6608 3031524722476051174229968823422140362805676
6609 3629623059138387244648912849309814130127506
6610 4136262560520731062776467926854132070145352
6611 4486579993317242154565470404840087246288642
6612 4632246031030381467298970490610979528917972
6613 4552379720150547304069677895945272985315938
6614 4258448807216365434841802418153303149019728
6615 3791574013810670140878428932949621064299906
6616 3213108937597916577230185145290655131588284
6617 2591464682116624390874005607118926439172594
6618 1989062975724071415559387764932413697676696
6619 1452773059512285431644815197278048861241346
6620 1009598161698845480689737788871921142217060
6621 667496531714819521585929312891677916586690
6622 419797290389723512468192124659713068689440
6623 251103518978550241261458506449863437553410
6624 142827688970599737075985775898796535661260
6625 77238416620887164231557831072186782422610
6626 39702789329223932138114645735678162744040
6627 19394142790985608887619025331701087314690
6628 9000496004242738101384103809136382095860
6629 3967175021588834643131392929087299339810
6630 1660258379974960646952566436165868345072
6631 659472015194370593255162667588828701826
6632 248528379330041407017456863911823109596
6633 88824245470671820831854531237941445554
6634 30092837677823153441682050358357876024
6635 9659457181393282772343886083759604738
6636 2936042212853781964031438167753180548
6637 844563405700336965582604599004479618
6638 229762624008703404840168545138439872
6639 59073752243708493272747074005178882
6640 14343008992376808330613497592131564
6641 3285849963779598687785621806120466
6642 709599969214991073639678218091656
6643 144309928784694568711578099549954
6644 27606501871201949666317902941204
6645 4961663546428360474952702492130
6646 836679080762571665047454838672
6647 132178559358655065816411132802
6648 19530819171899413183044018428
6649 2694304520428066499330797938
6650 346306366130265095827634392
6651 41379046564295085351096322
6652 4584655548361969980644772
6653 469678164489220150897218
6654 44346436407455339309408
6655 3844886686688009401602
6656 304818118003548641548
6657 21989142792059963858
6658 1435181724654090792
6659 84179661510214402
6660 4401502215148084
6661 203150589587874
6662 8176307342384
6663 282534355586
6664 8212901916
6665 195294002
6666 3647608
6667 50178
6668 452
6669 2
6670 1
6671 230
6672 25992
6673 1923938
6674 104918016
6675 4495311966
6676 157602243480
6677 4649478977306
6678 117801622456704
6679 2603469618066838
6680 50805604197536488
6681 884098809122867730
6682 13830263058813290752
6683 195808740037666797198
6684 2523405645913552335096
6685 29745392315328309119562
6686 322081772124335598304000
6687 3215338952224294525069638
6688 29689738444840209923490632
6689 254299704069557843532443074
6690 2025569927437217835574947840
6691 15038132668592506417534037950
6692 104271843088699134170173433688
6693 676486541406186272252597824122
6694 4113251841348247300523686353024
6695 23474290628189952576896771910646
6696 125912131784666618579216994427560
6697 635541779119014084289676078200434
6698 3022093868919335858619076190725376
6699 13551967126438486862793765879398382
6700 57363037397454228739462954249220792
6701 229386357422440712076611435030890410
6702 867256471488937324896941683761587712
6703 3102290128507063492059385003448667558
6704 10506464217329828642801783509921651976
6705 33707827864588820184322518395765199906
6706 102504733233225805155984953499743759360
6707 295607230410555136715476826441901618974
6708 808806830711287772106071772411283652376
6709 2100472003906438843762340734414723863002
6710 5179637388657214641759676511580146050944
6711 12132372203296290014347266115656001560150
6712 27002008517724087167280178239100751289960
6713 57118649265195663110915422702745590331090
6714 114870141793141503355572237621718931278080
6715 219679075811058754743218912225022716814670
6716 399592424102119620698727428930023394785400
6717 691477287926211590581568124780427547244810
6718 1138536009447492015966336203018019250807040
6719 1783985440922301171224381719216736669658630
6720 2660546948786428363656760477147505719218888
6721 3776915996553830010022339566619418314165890
6722 5104283935997708383047286044336771504521216
6723 6567509004537472479624660668485277990312574
6724 8045727421918662116755531126979379604900568
6725 9385395166381947269720541612562015541996858
6726 10425089692598580205305622078356992729831040
6727 11027018102513472957486458137501453206998198
6728 11106884413393307120715750732167159750600232
6729 10653220878699456925029290065043776827099954
6730 9730083713092008191618580606466526547842304
6731 8462241543459132784174258830998538603439790
6732 7007569044896899262980623884788491913945656
6733 5525047257785492720954079609995551325183594
6734 4147230697998138061225919911023626847423488
6735 2963426397296082007863681813809082061884006
6736 2015565870292748760346030664505686150923400
6737 1304705770226757572984995585695822340496610
6738 803672477257053187740943202130366529981440
6739 471006268587419489236720316879421662616030
6740 262589307267107179316306596154015373716120
6741 139233217063347098076688042959521440234650
6742 70198419984697585383960811879939346892160
6743 33645231758950870051635112002987128551190
6744 15325464293843400824672533595165291272680
6745 6632363471135305207843172143225280852882
6746 2726124941398534021978777111357971605760
6747 1063875430550014479308198553794470528014
6748 394034097013191478718342658354215112696
6749 138448956015070127322438513650004555722
6750 46127129954951612320193229074884691712
6751 14565110805686527240139359800639283910
6752 4356338821819685047015373650455319112
6753 1233440653502808376360960302575976258
6754 330383417710071361865501593813938176
6755 83658553883478377345587699834795326
6756 20010361882832870490510332877635160
6757 4517322375479495620931255293132794
6758 961575321928879591378796969776256
6759 192804809395655958155294990015862
6760 36374615848903689811773798390184
6761 6448980941810426532114497777650
6762 1073022219482151469701831222528
6763 167303123143465422169997311342
6764 24404048382461499486636335544
6765 3324218800425711944928576810
6766 421993734882753715744780800
6767 49811282240428855949653798
6768 5453217265378814067579912
6769 552128910988010170971554
6770 51533083539893695728640
6771 4417632522078461750430
6772 346349794537154242072
6773 24713724470773479258
6774 1595799583709225856
6775 92619875241443286
6776 4792981528069480
6777 218983425818706
6778 8726046107904
6779 298590393038
6780 8596486008
6781 202491530
6782 3747072
6783 51078
6784 456
6785 2
6786 1
6787 232
6788 26450
6789 1975468
6790 108715266
6791 4701451104
6792 166394023490
6793 4956282272260
6794 126810202920194
6795 2830629351227928
6796 55801736315193842
6797 981120186579459100
6798 15510242304032731010
6799 221957646233094367248
6800 2891744583242766541026
6801 34467842955410319511540
6802 377459742350917303434242
6803 3811814299619760035350600
6804 35612633874708244141967762
6805 308695641858348669462741644
6806 2488942708884266636670824962
6807 18708657835148483458290249152
6808 131370195991588700156140567170
6809 863320483721551107605639153892
6810 5318452620189053836041928708354
6811 30759950650762950774058724526968
6812 167248411179998668865943495309874
6813 855953090385871992111288971157500
6814 4127979119632910018709451260051586
6815 18778889471132973557364699390622832
6816 80659249244066697917758908932976418
6817 327387920298295897752812632457817300
6818 1256713641442717180035190351580704770
6819 4565493406018575273260513851163083688
6820 15707366444849850655399761759381450706
6821 51208980883129129388493316364157664364
6822 158291320369570700248522068658388055810
6823 464149024103448417479597390450264050720
6824 1291665173195151071656268962003440210626
6825 3412875813786494730087996152121017500612
6826 8565234345250119256993616290526946358530
6827 20424994054406555869143004695047150758104
6828 46294647833156322635084104763353341902450
6829 99764377028389271263934638514869100978140
6830 204462704568824697627152074833359365484930
6831 398615082203629784958021600920222319793360
6832 739420147990113964246591856156225550924130
6833 1305311245484230816894274217558645745522100
6834 2193312005683095444968737911598249218341890
6835 3508488501538782256677569429572272078844680
6836 5343609350793996645588720454544869786728978
6837 7749940555548757498575759169300421518266956
6838 10704287693508131875918021152638447213186050
6839 14081619238047036616138128043413243013172864
6840 17644761148932185770610160618886797958018818
6841 21060745647438996631124985588851209277024932
6842 23946747419501258537802631617773140341973250
6843 25938687788429295317357550620698533183117880
6844 26766148546937161545501179360279592486516402
6845 26312485012243311349814718693156209563016124
6846 24641753399007830551489673089663606523961986
6847 21983899270361811116671268370414686215582000
6848 18682919525953948624385067861077685648973730
6849 15124080984799016374808709101902969678301844
6850 11661340931507702197739387285951591870283778
6851 8563430154806505500734416922110757770548840
6852 5988590429287676248899450267186689355024466
6853 3987768172234325854916955563093186408006700
6854 2528175537873534273194130912485901939167490
6855 1525782264823022918239122025459651630150880
6856 876423264825126405629012688932233571993410
6857 479060940951341441624552470185723596373380
6858 249134426377268615598763500575138949870850
6859 123237794534634064323214949214627562758040
6860 57971192057037008977691749407288801919730
6861 25925002786567540675647098667477871465372
6862 11018746792508799876774515690749120803714
6863 4449472387142919094542138332741270835600
6864 1706437906893247365043998076060508750306
6865 621307298498933426872635703242161113972
6866 214668923647844893084313793083247123458
6867 70351697942031422332676474959283580360
6868 21857491840359994251186171618847783570
6869 6434342881022830388958938552035774988
6870 1793586695221583143066630441528354306
6871 473115723837258232483836367653912384
6872 118011924758688056166711530304562050
6873 27813534222091964799227209976888420
6874 6188497666623366285949730481000706
6875 1298690060109230118245670059342072
6876 256785927115761597633386691347250
6877 47785260337142476818840998659964
6878 8358682242055149666863783838850
6879 1372503901984271957688239666672
6880 211237990697826334839677665314
6881 30422571703315277930895710292
6882 4092518901438730756500992002
6883 513184063687477657045530920
6884 59849155054169639997878482
6885 6475024340856044389448684
6886 648008430935359206009602
6887 59795602748660166880672
6888 5068800434619164634050
6889 393052661799987685188
6890 27744705779136795906
6891 1772599120460883544
6892 101814358984660850
6893 5215115543476060
6894 235885779268994
6895 9307170856528
6896 315399780962
6897 8994271540
6898 209886210
6899 3848328
6900 51986
6901 460
6902 2
6903 1
6904 234
6905 26912
6906 2027910
6907 112614672
6908 4915084386
6909 175590786560
6910 5280278539230
6911 136415964169760
6912 3075241176604826
6913 61235835284488608
6914 1087727527092189430
6915 17375461299735057840
6916 251298151595940389010
6917 3309510969513527705472
6918 39882993184566638387662
6919 441672977621655932065344
6920 4511355814095012937088842
6921 42639787126552298702388000
6922 373998014177897123528200038
6923 3051938054812173149666009680
6924 23223170471469967930536021954
6925 165116986495329690031964854272
6926 1098962522801838941931953154750
6927 6858259645316791215900165686368
6928 40191655112300251910624339588346
6929 221482652458951572216898991747488
6930 1149113633350537279556449460894934
6931 5619473989137796095110416309409520
6932 25928962459685219434693226841399794
6933 112990105841638158337917374202997632
6934 465410206939816824410034495640014510
6935 1813487919163453789864614419069412480
6936 6689463518950229778192645886505376170
6937 23375149979375489420719660613993201952
6938 77422811545308808686694861633460767046
6939 243208129117288649821337903418310920080
6940 724945077706244922884104412608395865890
6941 2051421427709154625851343178895605880320
6942 5513347817692933573850336886535741363614
6943 14078582162943052830843953177062687722144
6944 34169865788313889767896297497154243167578
6945 78852014090859168518574375574056494220704
6946 173061033379269681066298921517323194170550
6947 361345730862409632002002136050974056794160
6948 717947928565595985940745913375300616556370
6949 1357714306004802503947832369301470587532160
6950 2444323817576464401839593502644894691231630
6951 4190100539093537852444580253937322511108800
6952 6840336516669369717612643544188540547993610
6953 10636083293255080073490671603333878535232288
6954 15754096855129182507821240100992797024214822
6955 22231144245610719384516119888558287045618896
6956 29890190867552876875103435240388461730880130
6957 38293889391516694866372949330785318961504256
6958 46751234218289844518490677334717386839944318
6959 54392888233322202438648158819186365160995040
6960 60310524900529134060465804316828666254922170
6961 63731854437879929820345188118479578876632480
6962 64185517972573780016031648785602961800132758
6963 61607459289950598826333681847863592914078064
6964 56355736382461649859779522066544819287386290
6965 49129060339774892525230595062490910467995520
6966 40814569555649864262174400847769147241221230
6967 32310469174092211293502175997850112873769216
6968 24372001784312345759699724119085976488256106
6969 17515446981390263757497549003106529187457312
6970 11991924471814750864162436494785561913954566
6971 7820649480334617701096082061274910687670800
6972 4857630279953610379174196140075920099299810
6973 2873211798235568813104855031271306864760320
6974 1618073513043575026569871755271972542082910
6975 867428584391957155300004013720383986478880
6976 442570640896600265305939261669705859521050
6977 214854218350621943352541810624903493228960
6978 99221659137447950478011381669931964657782
6979 43576113050211645760264786501452273121968
6980 18194344121050252993295431134848363245074
6981 7219785724586180938894334962596250113920
6982 2721779302405372270634976437656884976974
6983 974425178161848447279388009975412793152
6984 331147751544827927737183497117415395530
6985 106774300588077943824002006378770647840
6986 32648173543202509687160483821338877670
6987 9461370229747221908386529296140105552
6988 2597085836768912737415968402996204866
6989 674786202479424665996135597793269760
6990 165835820863612891456449073159085630
6991 38519354264194826706108195751021920
6992 8448763048661475995574197510119034
6993 1748280796620647674034351740705184
6994 340945803301807764264001488397398
6995 62592923521008053017819280276464
6996 10804208363521573094253854728050
6997 1751045015825563714697914643328
6998 266064610783603112257209711150
6999 37839309405179720632325279104
7000 5027696700008962129291303722
7001 622844500982076152993063200
7002 71777396660404498454907078
7003 7675161682779413766429840
7004 759337117223913068618914
7005 69282035705357793265152
7006 5808202890956306561310
7007 445511092049897960352
7008 31113104483306905306
7009 1967033354686987680
7010 111822456056206390
7011 5669984748563760
7012 253918996233426
7013 9921161030528
7014 332990538510
7015 9406649280
7016 217481610
7017 3951392
7018 52902
7019 464
7020 2
7021 1
7022 236
7023 27378
7024 2081272
7025 116618050
7026 5136414324
7027 185207322050
7028 5622263349280
7029 146652524981250
7030 3338467343694780
7031 67141705812321362
7032 1204765098691871880
7033 19444309013406706370
7034 284183855199708177860
7035 3782766767342562461730
7036 46084248737322932634160
7037 516023813761632889964546
7038 5330488534067586172588428
7039 50962957240267071674827442
7040 452250435179157666372555800
7041 3734631710848418942656951362
7042 28764051235166407716872856596
7043 207048814801948141420791125378
7044 1395449705288757332120058576192
7045 8820542651840181265437757995010
7046 52368367377806096962566433983068
7047 292434258222014774901582055862802
7048 1537844696989487520639291947952296
7049 7624540712874205366778154741461954
7050 35676415568455925548513094410860900
7051 157697957772456351329975300435020258
7052 659059562025521680665710778775988560
7053 2606286046401566512027461547167244290
7054 9759665079556400748092450657155493420
7055 34630106904344294472172820351661661810
7056 116505327969534148762814284006835419704
7057 371839921545726587896526081415929351490
7058 1126444527193104272953964384685094841780
7059 3240515529518847966215044981954265796930
7060 8856434418597239271357949027434787454560
7061 23004805794422481134782286215719446586370
7062 56813682296507061855733866964743877248252
7063 133446873933579614155613677766257888146386
7064 298207695303285172219957401854733030293704
7065 634171141270068584332235696083166351942850
7066 1283756363996830315569900124259634038835460
7067 2474277316774028274846599883596993523881890
7068 4541458271571380870034017728102590829687920
7069 7939735602154233071178447974140862947862530
7070 13223749061446003015025961709724112277444300
7071 20984908311463232047780884577094691162070578
7072 31733789499178259226900632158871545346176088
7073 45735181656288659390913119158851505588100674
7074 62825622806671728135537576281585195989685076
7075 82265699497116608357614512614587023705557250
7076 102689884758738725155473787284389503759467392
7077 122204868099051043588263821742754961277964290
7078 138650160553352595036916594753788171757890460
7079 149981067126838359198168543056006778314672530
7080 154683520957390871381878016264362133163281640
7081 152105462274767690192180049326622764277226946
7082 142604949071420079237602877004072018725426340
7083 127468695992598353501681385499450415970963810
7084 108626549421378705411790063771337743358190480
7085 88249119714541091930485285947522229793292290
7086 68343811889912259250941287402887681232309100
7087 50450878920509115017931690044303263446262258
7088 35495961882492690870559435765078780456436344
7089 23800342124383694420175474119153659009632066
7090 15206455298161762353464409113836732726138100
7091 9256624343012202110518173196806878594211010
7092 5367708576104270245303739475475512978836640
7093 2964563038386873623494428239178080124935170
7094 1559133651665826036204706775965228795870780
7095 780662653781856272981696021509236915508050
7096 372047069545106902808244941702124259806472
7097 168722774974227136913923266838862109245122
7098 72789203963770698630334733327049757170756
7099 29863602232779353026731904430185884194594
7100 11648002933884800574573309476313643841200
7101 4317511779066154144787000150874458884098
7102 1520241853354521268100885300176075312140
7103 508273750074937293893861978455469623730
7104 161279965971640447762348661818957309080
7105 48543886653972561984505951669514758210
7106 13852042761737717788869128140664664724
7107 3744987763085595635895940368443387010
7108 958633948101725613619296201256917440
7109 232168709349899682961784478886995970
7110 53156614979479668987632123742141660
7111 11495733905391353787854219310166290
7112 2346012527038217035931739920449832
7113 451323987159958294100661767333826
7114 81755814126584775778936918843364
7115 13927757281331408766640009038050
7116 2228347617306993161794802019792
7117 334326491892098110820430700546
7118 46959525006627413518117574828
7119 6163725264678515939329897842
7120 754471052696650291445848760
7121 85927582684039956610785602
7122 9082507230938686041058356
7123 888414755677931028764738
7124 80159039030933264460512
7125 6646766644806192206850
7126 504368902312341661564
7127 34852736958454776530
7128 2180670169727854920
7129 122707556348246210
7130 6159789524066180
7131 273147328120482
7132 10569551350000
7133 351391459330
7134 9834017100
7135 225281330
7136 4056280
7137 53826
7138 468
7139 2
7140 1
7141 238
7142 27848
7143 2135562
7144 120727232
7145 5365647046
7146 195258820760
7147 5983061457890
7148 157555066869760
7149 3621535832845790
7150 73555414332620968
7151 1333142639788681850
7152 21736801639190767680
7153 321003625512849942070
7154 4318248774138211028600
7155 53176526474179022801362
7156 601991055683522460986368
7157 6288185325450874994618318
7158 60804801588429670784504712
7159 545853179545977036749771242
7160 4560880160205473732557707200
7161 35550621000826999809195817638
7162 259036036508584517068200003928
7163 1767615506586035163572814555842
7164 11314954879930777539489769725952
7165 68047169674963069443904357664446
7166 384994280712121123774772829434216
7167 2051761607670453867757772995562586
7168 10311499043214230166973896150309184
7169 48920430270467927010401665461732374
7170 219303335800597496313181621687280952
7171 929747625639616190333603453414006450
7172 3730755815366905017103206821583247360
7173 14179439045121421049984526623392150190
7174 51079235502850924998457916895322531400
7175 174510584853253932655706764972490283466
7176 565768061060569545346035227056225538240
7177 1741492577856119510671828369519335113350
7178 5091905134418197162053113779247756504600
7179 14148371375825241863424337188284659131810
7180 37374588030712653979990572129689975404544
7181 93897070253872595821360106357526011556766
7182 224430422018400565779243842228156008562216
7183 510506583327723954894145455195047412660794
7184 1105439869952623437618492019455222576407104
7185 2279273236129308531904137956393774447572470
7186 4475981609336454576357245921231928179273720
7187 8373449894350211648828449981001054941101970
7188 14925517691302078343052059204888348468782080
7189 25353585202693773938648989937802297736415630
7190 41048993889578604780419489831007343987508488
7191 63354781103896571348172188339300115043478954
7192 93223068010596101125634991418715847958491584
7193 130791948708571106910966815328994988623404646
7194 174981513171341213368255524136560681426122456
7195 223249473647372028379461249229761846426528898
7196 271645987076079613262228286361861851877376000
7197 315247916885725841063828575315729498196849790
7198 348941752580720088295550942126623616327485160
7199 368396442522109160400391747438848490354586650
7200 370974501204732341590089714376587859240641344
7201 356317870636138368256116608178558375916731350
7202 326429381446480082599063784570067253983776440
7203 285224305753751951438702044333279069797149810
7204 237690238691569661604449750566629120392704000
7205 188903400778545562474928749348260023899370606
7206 143166692594733720028572701566276921166827464
7207 103462287784392069645988674812488573090155914
7208 71288228478691136154897346379018001380022976
7209 46827446902880074474735965294265302423440966
7210 29320709921127574843156778450719531419648920
7211 17497544717352041168926767703553698437807970
7212 9950345127534718895368039469925565645854720
7213 5391125274444656814999139028863692907284830
7214 2782366946344282574492342059144171570899880
7215 1367563941677585119142482773836264668543482
7216 639991503656781990200179590210918333709376
7217 285088091988209481304522786667364139537846
7218 120847150317600304650362068892084004610424
7219 48731390891250334540199548869095778149714
7220 18687294015356326989995286064844987702272
7221 6812178810582523860167273461025946989390
7222 2359663354974286489731930775748960331400
7223 776328016634655685480212646653197580650
7224 242472026168815519434015097309810944960
7225 71857299645457501681761609106319528486
7226 20194116361592226162181036912104256600
7227 5378407913666745915511372167493574210
7228 1356638478315238188037529753302999040
7229 323844678593574178655524798380159550
7230 73101111933532498771060540562426984
7231 15590027229050218497820310971321306
7232 3138282317499983094296403176181056
7233 595672724807551122897417966453654
7234 106487779771437757639830782609464
7235 17907149914463965643132725701170
7236 2828738719982694384872442431488
7237 419125326303905244970873554478
7238 58150946971314891586738776392
7239 7541040818357242383768809802
7240 912176032041094746511541440
7241 102685251597758056418273798
7242 10730259103840530138442008
7243 1037855830414222086490402
7244 92614008566695763228672
7245 7596646639168431828766
7246 570334743754103343400
7247 39000440482869619130
7248 2415200182132307520
7249 134537330620876150
7250 6686855848420088
7251 293638040501010
7252 11253933347840
7253 370632125710
7254 10276780040
7255 233289002
7256 4163008
7257 54758
7258 472
7259 2
7260 1
7261 240
7262 28322
7263 2190788
7264 124944066
7265 5602992328
7266 205760882130
7267 6363527600700
7268 169160391676930
7269 3925743424696800
7270 80515417509161538
7271 1473839759933624180
7272 24274709377671321410
7273 362184736165447416120
7274 4923436254850769148530
7275 61277542015659796291692
7276 701251830895024416421890
7277 7406200194896030345569232
7278 72423475447948131951711458
7279 657620938374673779209103396
7280 5558983774930608435680034242
7281 43846132871880892484410476200
7282 323350708744577924594268678162
7283 2233700357896567822061805685148
7284 14478020091805570035182642857986
7285 88182667206734028248831885385408
7286 505409817764890290181243621081730
7287 2729190146604589766434127880859604
7288 13901105347874171555370961093824066
7289 66856470026556362544153716353503512
7290 303900181639521348872096381559874226
7291 1306748919212670037976760375536307660
7292 5319563003032042888102521053773242370
7293 20516480906889892579115194992142641840
7294 75018339627528746796534894175870175010
7295 260219927260449152126337502219474476676
7296 856783973883357626764556276035551241410
7297 2679100560462415643914389677991490003080
7298 7959842239467420945678906533452186459730
7299 22480792039762286991692495949486681433340
7300 60379393825135135114772858345409421990914
7301 154276464079007730936132964702935433547680
7302 375141174568780223456337815550425897367234
7303 868383879279704134829002975189461309369396
7304 1914154148583632564732594876505003019361602
7305 4018884247352000553854865671932163375922424
7306 8039011209462593423831284001885336665681650
7307 15323708820460694500032295785829976644257580
7308 27840425857223670861914526913991994239571970
7309 48218838496150085352879497116831509153060240
7310 79626328153718381734094441478533754001368418
7311 125388683304938408176372562747402150193058020
7312 188311638613670931700707811916887508348146626
7313 269750198375455867427514925906562342169996904
7314 368599084686584048414759915747140866039212178
7315 480496686315829850105331285980909551558208604
7316 597585345482190366797163322876013202063372290
7317 709098772060856497914320683420346311352190080
7318 802839830019798524396296112196141286282225410
7319 867319262229667607894111232621478884996744340
7320 894054464684232373372359478079798482758509634
7321 879397834115638400038386371881768999434599640
7322 825352201154038530092783269752697648625934130
7323 739122383192830387539447214402796739751890060
7324 631541093866700318454941858671245933548044290
7325 514842759184656316009863785862411374085366896
7326 400413905263191541754442738317424626298507170
7327 297079859299634904692493066423068757703245636
7328 210246478145575896671445456956585354926615234
7329 141916017505954905049808785792436962813096008
7330 91354612122169411671357152858821566569227986
7331 56074878981491818122601719351080108451667900
7332 32815598420991030309598546648954777062499330
7333 18306033440366249333861606737967338678074720
7334 9732625872454765425696187863973093274055490
7335 4930593541803723966616520854489673154951412
7336 2379602514879474012150907305749307262059330
7337 1093802370619218608418625643717144582492344
7338 478724446269580484585219588886497901319026
7339 199442143441629992217293522191365666954732
7340 79066687840491462104768144410254409693186
7341 29816984605005004994949559676745393575760
7342 10692084018911331618000089536950982632930
7343 3644265121683879469106005400857627535780
7344 1180080008775111652676576405781965834690
7345 362873212468245583100282658085645231656
7346 105903458768787445632811774159088449810
7347 29317512038344567713588349448041217820
7348 7693680340083709717168198122053490690
7349 1912651866258712049654839030570154560
7350 450102405506586346414217462684728194
7351 100186873067974071056735070843914580
7352 21074322073588418628048454067952194
7353 4185279029467492511294482909968536
7354 783916318705573656316185667906482
7355 138322686967233132049603517348684
7356 22964236251753653189799970152450
7357 3582190538178697740663746686512
7358 524235798281847550075729905698
7359 71855713054350649909837484036
7360 9207687903094987421726200002
7361 1100788866322892759540600840
7362 122498017932537272597774162
7363 12656529689932683253697148
7364 1210628878011851114179586
7365 106857421850670387264288
7366 8671350285234876833730
7367 644187921195427739060
7368 43596310834729781570
7369 2672445069101429880
7370 147383975993362418
7371 7253641217041580
7372 315461525198850
7373 11975956932880
7374 390742922850
7375 10735350372
7376 241508290
7377 4271592
7378 55698
7379 476
7380 2
7381 1
7382 242
7383 28800
7384 2246958
7385 129270416
7386 5848663626
7387 216729521504
7388 6764547303590
7389 181506980735520
7390 4252458883243490
7391 88062696766704128
7392 1627910591775406686
7393 27081691777393627440
7394 408196247182309505210
7395 5606624616529066506720
7396 70519227044648776468822
7397 815705899384863235514944
7398 8709443081474577222977490
7399 86117860968295037291899008
7400 790849215411051581945319566
7401 6762457892851259251638908880
7402 53965996807016974652648217642
7403 402747462617285816887874972000
7404 2816087103149730263724274367238
7405 18479335956288173020817263098976
7406 113975642178470375823504297969346
7407 661639654646587387873979864131584
7408 3619594245081601180390144331375550
7409 18682057102149215189562861970246256
7410 91069074417644764266498573597636762
7411 419677081936545638426651763375110112
7412 1829952436652788883162038378783462838
7413 7556059547884329116412884882723556480
7414 29566799725288840484320922867499131570
7415 109714259579540060425634615791404967040
7416 386317502390828823921330313290667183086
7417 1291514485997060711546600543227516001552
7418 4101652595406342816024981181083266782730
7419 12380435377785956100265124580963011576160
7420 35532539413647905099424516262186624397670
7421 97008557240722663969889691483180762556064
7422 252030445934855520030896395178034830943138
7423 623314708901660550213830886610887342471680
7424 1467955475866884924064584632968043215298846
7425 3293044611191060654455743306889511741391792
7426 7038478265888256556205952567892388971691130
7427 14337168692943902509590287630211274489176544
7428 27838701639259742500220825708947241489212950
7429 51537584572034577010775272680823025824931520
7430 90984782044675834557846083235711851861414290
7431 153198751852562241025622928533167560890844288
7432 246064005348235394690886494056943248181934926
7433 377055103022505911225252563003589773584683600
7434 551284904999722900253857729242165698476635114
7435 769141231770611022753241656982698196832613728
7436 1024077284173755111888346725864611099023543238
7437 1301331505445392245281955858086684600048109792
7438 1578330104619126477973712292658221365292938370
7439 1827186518966380863374445370932217095831265280
7440 2019100844830186220585958286944243787606454910
7441 2129770169436009141666862458140125858109840624
7442 2144426800004603115000835564338155341433750618
7443 2061067905905815298387286249813025023977265120
7444 1890903965793349000231294268725561642361600630
7445 1655887782813282657433091117407321743097084160
7446 1384074091742926296069255395100286428026115186
7447 1104160065226393420239235273528096024283244672
7448 840660457157560166475508506306770305168580270
7449 610788625229602871009927198192142685720016784
7450 423450724130221937876151589128040319119734218
7451 280098076531004391195901903945523831805764960
7452 176750201024788804637115650660621206440544806
7453 106388022119834889601127033703588583951975200
7454 61071976988891998538828192856847681386428770
7455 33429784587265671574556933630804124859415040
7456 17445586360602771966805050777606937999906782
7457 8677759998360783097909910934075245085554224
7458 4113396389155474610769712539677370178261050
7459 1857614908877008574308368019271006623349216
7460 799013740028810781452875179969947572884182
7461 327240222173371788862261215470715854797632
7462 127570966460852794089712990151844790971218
7463 47321247434498860473116922674722323198080
7464 16696012495569497576838025713557570500110
7465 5600673147093646807262794453292790951120
7466 1785425247412172755210874161177422011306
7467 540633970882490530414856041351053209952
7468 155415087168724239508581160519233924230
7469 42389600292095023346267919737588282720
7470 10962970684657659954860566905926644290
7471 2686598950358872574724581291635042304
7472 623390390508092916242013074091069758
7473 136851222370612708182603835883188080
7474 28397883420555894233639340154101786
7475 5564868072980617290508086544328672
7476 1028726785444244546005619967864630
7477 179194073133450750882536213202304
7478 29375165509915045315336159270450
7479 4525551662764450535710350146688
7480 654242458307513091572306166126
7481 88604441775802879715332493840
7482 11220652801458974927778342282
7483 1325972135853188088556648800
7484 145884806726310485989913318
7485 14905014398358756454367136
7486 1410100308429217264672546
7487 123125418775073695926784
7488 9885872950184407916190
7489 726784672513027139760
7490 48683956085963518970
7491 2954366375715668448
7492 161324473058824086
7493 7862740782741440
7494 338691415479570
7495 12737331981440
7496 411755053262
7497 11210147664
7498 249942890
7499 4382048
7500 56646
7501 480
7502 2
7503 1
7504 244
7505 29282
7506 2304080
7507 133708162
7508 6102878108
7509 228181177458
7510 7187037707224
7511 194635055639810
7512 4603126255655940
7513 96240899074644418
7514 1796488706051272352
7515 30183442129102658306
7516 459552648337374454060
7517 6377005599876823428050
7518 81049287916028612124072
7519 947502668445171808275458
7520 10226400811754464874914324
7521 102233504244665644860445730
7522 949390551827294751188930032
7523 8210928046636984612793331842
7524 66287438474798842339967160764
7525 500559592296183684024933665842
7526 3542185274511594005206418017400
7527 23529123417334471106603343151362
7528 146932998226564118879504203926308
7529 863797964031791791946316047486338
7530 4786643717493078858445367816588864
7531 25030841493835406136387134182481410
7532 123652236867668151011432396661707084
7533 577602626380746765237304053326250386
7534 2553529700228855870460786523718447176
7535 10692760903749788037551683637043326978
7536 42442422276205212488836328803995930420
7537 159797540211718793489070733651046740450
7538 571050101597897631143499823257942325136
7539 1938051915648338687594268358737657661314
7540 6249951055286761154336138000346334025692
7541 19161188533654714560204495440037768361970
7542 55872817030901282145368547376601822433560
7543 155021888694132856061006703694854068387074
7544 409418397000713319115558945006625015490116
7545 1029621618915523801180860246491857606962498
7546 2466411359337325697734753335129356455137760
7547 5629383966337649713349330915047016266060034
7548 12245677025662949775394290751286903732444524
7549 25394531206184159619651105870035826836790098
7550 50214881541666238433642397341043852644071144
7551 94699995031755014011028394175600243958402050
7552 170362792473934082430535882830526871925917780
7553 292402372393388160936348508885710921905318818
7554 478889085354516017450603864068644563074147632
7555 748507791675679714092511619807935171959676546
7556 1116651646635899743179818104162642980409465340
7557 1590176335145789790434614312131426237479245746
7558 2161817600630950183056348298594450161895369144
7559 2805905475934977207275633869932205250629861634
7560 3477246955546709090052831473620919167404420452
7561 4114615395646363839262478347010784772476393730
7562 4649127193816365608356699770072602169719945600
7563 5016190276495862970146931977705848530713039874
7564 5168251434124844630040057500558079682302100876
7565 5084892540026056813426508186032949364845615378
7566 4777324072853202828711363788291284314964799880
7567 4285914131799462045203832600535680125210574850
7568 3671502968422909271957288371178854104671243636
7569 3003076916153976032318354454490793826394726754
7570 2345234427647145128469186518152290955750332112
7571 1748528941686797942177928770921981748591842690
7572 1244485827505400705557524244276768359766366236
7573 845464818167181234121862278866001113738595186
7574 548202889677962607504374707464966604815537752
7575 339213102126115512360844403715289898844187906
7576 200275597529717918449553773209391042400903300
7577 112807795016523919447246733225619144923918530
7578 60607996820323208967058172272384156133377312
7579 31053939900767279031331482566171856240412418
7580 15170758902395731720830530779501922525874604
7581 7064813668651701793496706202665521384102610
7582 3135353095175399840346462788127452097552424
7583 1325696105643812562532429917632029094636546
7584 533877876474716045056742350032815055462036
7585 204709198500356659557779472503312507745058
7586 74709343948979689667955037925230876331120
7587 25940950764347023853206825567707988987010
7588 8566178403280931215150245020252178797116
7589 2688932430762908868726012860614120452914
7590 801952516820002215556248976029375583992
7591 227122199499163830568437429704863424770
7592 61046251316836393018296684765568417700
7593 15562221501275244579239987228131841154
7594 3760091746373551837380811828410840256
7595 860428485946679695481351980818172418
7596 186323427864757021044291630105242060
7597 38148030523004004035441909608398994
7598 7377511177130435492829892180099784
7599 1346243545544928428937759698415618
7600 231533474895119449387672342625204
7601 37482907710858193591710256103650
7602 5704029919353811177358386218512
7603 814702613137666621197476144002
7604 109032782480356842064837036124
7605 13647413803635055775875591922
7606 1594354960512035847144336280
7607 173446350814601925697977602
7608 17525743584799824833219268
7609 1640083149054961347863618
7610 141682642010492980676704
7611 11256845543892862795010
7612 819064939433720440300
7613 54310767530780617298
7614 3263074824767854952
7615 176440855058607106
7616 8516893723419860
7617 363404704393890
7618 13539829957552
7619 433700551298
7620 11701598844
7621 258596530
7622 4494392
7623 57602
7624 484
7625 2
7626 1
7627 246
7628 29768
7629 2362162
7630 138259200
7631 6365856686
7632 240132719192
7633 7631948406186
7634 208586640650624
7635 4979268292031270
7636 105096484213543848
7637 1980792301892620898
7638 33607841426929337344
7639 516817782243870739806
7640 7244754495396507387320
7641 93032918132434502058842
7642 1099071183405849196868352
7643 11989609379584499918704726
7644 121169348137894686958337544
7645 1137741917040255433341274770
7646 9951167813875330945927581440
7647 81260824414287086204399401486
7648 620813027577999501017549044248
7649 4445492329425063506119226655242
7650 29887395794995795375534035536000
7651 188941457600186763006924810176646
7652 1124706604436826286649324549381992
7653 6312081336171458038265663728206786
7654 33437079456410086175222646330445824
7655 167365135463652772337382392814434750
7656 792323937666059680515235023585594232
7657 3550809408546148274124742340419807674
7658 15076243040631432791174508539545236992
7659 60691242727839329642800897323762813878
7660 231806762213212846462227985322541802440
7661 840561901389156485058205172700394032626
7662 2895419519637065142659098495286267169536
7663 9479517456932160553477006902311507688558
7664 29512792184347818530565614621467369170392
7665 87414440942341952805838167397602602371690
7666 246427245138682043305799767333642515218304
7667 661448842935568839146455340184659846433254
7668 1691070461851092640327315586676517453395752
7669 4119347687154510049129444468232101404571938
7670 9563750801541860335148668883144415936496640
7671 21168105603191660143199364973223431739896350
7672 44678686497735365951251349189215119540925752
7673 89946581440794300562883790841290953970037786
7674 172753578212680994944891617225591338091686144
7675 316600372077723673452339549686950141709251350
7676 553749946911998077924730474951949645692650888
7677 924490209600466419412575301487523045870310738
7678 1473460882378431126234001977933522983215759104
7679 2242214541334085368497582286974167925953825486
7680 3258112886781412433868290145536234916365346200
7681 4521135167547350996244204267708574596207228618
7682 5991800360739682502220328894391266511548774016
7683 7584483936927078542610421201639809018082391878
7684 9170192455812199407289022113289925305173752552
7685 10590929108429110310993623488015604038027604610
7686 11684418315142414799089590034722694488039440384
7687 12314211880056716741853851936404054071124981374
7688 12397570774155504558467401250929184388581466872
7689 11923284518785074940525158224137258703787680378
7690 10954142170446013874146490657552526082536975360
7691 9613304883035653974594212089121855972978902646
7692 8058653976319811600344898220769934359092085576
7693 6452471409027514581026776246171180806428303538
7694 4934423826491503237122623795381043009510755072
7695 3603803394421801518745380213390892794078225710
7696 2513401369802803877555538112270809792624695640
7697 1673765784376148232822138890276491550359897898
7698 1064166192828866924502334761840877710100270464
7699 645876721775668320411525210628269525197066406
7700 374155369535133836435628699291857868711250600
7701 206845576424112799988861839128807425916710882
7702 109107523081693259965194705616162950373696512
7703 54902458801523793850071924279749023851841246
7704 26348968960202908125096949521844814088238264
7705 12057781672704110208151537010063980105004250
7706 5260062940848023184331767885729428765073152
7707 2186814204291900396451433483135560004896214
7708 866158041435925498704234812687972354178312
7709 326739789883835209698851433103265707274258
7710 117346307208896211097999889206496435818240
7711 40107802314721601875619865041252958735246
7712 13040536081456012839087132042043721261336
7713 4031518918465401614697117877994549246858
7714 1184489803487890285633267566253472932992
7715 330558051108095246933002034208020125190
7716 87571443502769297552397238899626903144
7717 22008912198007668991345380348177723714
7718 5243910622828324449104176883320082432
7719 1183603136182049424708247446806602558
7720 252869341808316919313372879867742840
7721 51090409773115056818779888332827450
7722 9752481508119608467773271846380032
7723 1756971093573498629207968254243126
7724 298391548115892688294718757999304
7725 47712489292976455304778992468850
7726 7172974990798990890128168528640
7727 1012339837393826342977645673966
7728 133900849085450872768490970328
7729 16567740900000279711576577002
7730 1913686118052948258832227200
7731 205877108797760506985564006
7732 20575927042284003445755432
7733 1904891209840528024467106
7734 162825360504570251387904
7735 12802695155839610375070
7736 922059663050464576568
7737 60528208731264140698
7738 3600840152885286144
7739 192820489564768406
7740 9218989843293320
7741 389681866332882
7742 14385285562112
7743 456612297806
7744 12210138264
7745 267472970
7746 4608640
7747 58566
7748 488
7749 2
7750 1
7751 248
7752 30258
7753 2421212
7754 142925442
7755 6637824048
7756 252601453986
7757 8100262302836
7758 223405626764034
7759 5382489988321704
7760 114678878761231058
7761 2182129685180809164
7762 37385122434873230594
7763 580609065799902735456
7764 8221124925977752581186
7765 106654678227707832874212
7766 1273153389454312311051266
7767 14036183231435520923848536
7768 143385358329233651751956594
7769 1361144769422815765160058044
7770 12038300282742881130457786242
7771 99422920274799401763120314768
7772 768361290467085429561915606498
7773 5566864949299246691161709365332
7774 37875073398932452886859680208642
7775 242357976812517029489062188864008
7776 1460581060263577168535753563484946
7777 8300585904640076116861304325075116
7778 44535804510074623071933677875241474
7779 225833056413898264648992173327361984
7780 1083341309997380603864049813061736066
7781 4920735972592954719877281417331652292
7782 21180582149406436935760037403683491842
7783 86460246672220550471527089500351377848
7784 334940427217257388593865211450300546738
7785 1232166203814088125009503891673982575516
7786 4307031522624119258860803491244603527298
7787 14312988892217564383730373756335432519408
7788 45242260696566740238378759524125210884642
7789 136088421660344485896608277459107739904052
7790 389714503111925278257006482107846940023554
7791 1062897976768383738513261811213156430038632
7792 2761937701787374798589329871867802315319122
7793 6840039767921126490637620301400476464930188
7794 16149509848033696082012866686505873796206338
7795 36361240371071170191697364771414863942453024
7796 78092469126589975869845004913725455013266626
7797 160019799144713826133786245900541900347753636
7798 312915041195141533941417805407926144705795074
7799 584053945322159682408259561088141723759339544
7800 1040713111463655833807605907469426659327820018
7801 1770642528905852658273654285325183613468280444
7802 2876840177333413563097181143489690592160217474
7803 4464183215388196208824095884715626081129261136
7804 6616979074751397545545690536673045822728637026
7805 9369424389474553220547108725376235750051820564
7806 12674753128917983681520881460694291269651371778
7807 16382189773601738252106383965963280780261027528
7808 20231923348285987039952274788550653490660564882
7809 23875736959887673557545123948316314115677750892
7810 26924474617387890718439913292810900695786990594
7811 29014820471694994511090373948832597089877461632
7812 29880034088337065930361310687891318142008549122
7813 29405747832966636312419067661099392457214762628
7814 27654750762084291643383012669981069101289455618
7815 24853361185281129893944535347210062180726452856
7816 21343461827778374846896398681070644436742231858
7817 17514202301501302213690028921431908991915115868
7818 13732129663166162946618586559704514771689390722
7819 10286756162600102698045932779693917552180823472
7820 7361690591730006101858442569938470946469287586
7821 5032631972346133344499539281413302456723188724
7822 3286134866882977764828848359582335865275706114
7823 2049256016730650757274704376184437134141524776
7824 1220307688840520075296707683129518436309220306
7825 693808740975770555871737271646284439551880012
7826 376561096326129268921114717017354532423784706
7827 195063921783984332846598112462083830465950176
7828 96422186664122433695999404581095760465954114
7829 45471564301558720126745192734574315577345124
7830 20453197708727533232829767683920860967629826
7831 8772573250783736143315631286497017864605912
7832 3586850122202541940212410645856347414536562
7833 1397607029820117367960865718294550569197628
7834 518795441041711110464806360234993019423618
7835 183395060287964836826826579815457383540496
7836 61714516799458545929857242103548858793698
7837 19760987430684323322510262780652390961108
7838 6017961238773294115886634420277397763842
7839 1742170054095149363134707030166356482952
7840 479175745927700937503695957873215446034
7841 125142577202052211122982606475936468012
7842 31012914567209545277830369059908646402
7843 7287942244957053569293776310944857408
7844 1622795905855123365065911956779587458
7845 342107782104435980167594677808969284
7846 68220402458365100779383052359307266
7847 12855696147238035525918999799038776
7848 2286896116584510766890359354867634
7849 383586945119727337191208006571804
7850 60589494203129257372265547216002
7851 9000017441330483854303290346608
7852 1255273468959634057810973680418
7853 164116003789086208255943139252
7854 20075781978565263817553140482
7855 2293009577665310691515768808
7856 243978779424844335264538706
7857 24120901401179492818086156
7858 2209399212355591256531714
7859 186884901204302724557984
7860 14543819758323795391938
7861 1036898639312509334564
7862 67392123708917281794
7863 3970101497508661656
7864 210556373131481586
7865 9972076414020092
7866 417606981852546
7867 15275598411216
7868 480524034914
7869 12736207764
7870 276576002
7871 4724808
7872 59538
7873 492
7874 2
7875 1
7876 250
7877 30752
7878 2481238
7879 147708816
7880 6919008690
7881 265605134720
7882 8592996476014
7883 239137837473056
7884 5814482255736362
7885 125040637041584032
7886 2401905048155584070
7887 41548044421946660656
7888 651602029661705303394
7889 9318551774021526056448
7890 122120557649082092842718
7891 1472840985814454645984320
7892 16408407804295682431768154
7893 169411150940253672594509856
7894 1625699475889944103870352182
7895 14537186969205952328959119056
7896 121412388371417613839505682450
7897 949045035156171917529435322752
7898 6956039267344331621741174016078
7899 47887430677656763084140616229216
7900 310120446006445277751455904608650
7901 1891880494676280961031740562525600
7902 10885873569340479572046382437942054
7903 59148471750886157227060645928523376
7904 303805940380382973896148497533049282
7905 1476539501874931640850424379203532800
7906 6796401220256395004256566253978982590
7907 29652127530545539929762061161434951808
7908 122717071862258420198461635443580106682
7909 482091916617317268708193198274414738464
7910 1798913393244558360065597088446824924694
7911 6379759627827363868928512555618980135440
7912 21515439934478748785250275742866303216242
7913 69034767045716465175586140182772151092608
7914 210843474541259044665552651604700319959086
7915 613217365714611716959452926964557282299296
7916 1699039725018991060076068060654645885280490
7917 4486284521491327376249047023265618591791008
7918 11293047931559593929554265759944796233645062
7919 27108897303109332621779931456138451665708464
7920 62074501020646726608858900341065153675156002
7921 135621815100852806204741734658363750695616000
7922 282790954769039167954882600003482474901946014
7923 562881421780649660638087842149758999023586496
7924 1069722564729982211294568983721659206556820762
7925 1941367428863539189668205018244518524796410912
7926 3365105587281506570005990667746559918488751350
7927 5571972915839732640783410730302397251498808656
7928 8814484275100040898155279006138839656505237714
7929 13323376831473679122867368708362839829811723648
7930 19244516351007363199961089407585516489145803790
7931 26565312685939887898312194453779101615910420960
7932 35048743263259404435847594321048838561461173322
7933 44198597058814803834669079956153743289003984288
7934 53277852763985860004786420850156892911512068326
7935 61391140685704674586978660729142818849492346096
7936 67623713404225300028619877276366192273703892610
7937 71209066440088777183305536573127969303010992128
7938 71683352695459206801247779599919894987804778622
7939 68983783113836002896327238555217720262291898624
7940 63462254117811435411474038674743657364552883834
7941 55810127896095158715435146117402562590447587360
7942 46916318105599488660931325823272487787749433302
7943 37698803373694979741335391727307604570032810128
7944 28953309652257768881787143134779475333380969266
7945 21252250148751910318649755563023281292728336768
7946 14907723933878943323913519963622583195817171950
7947 9992532623605259342150526531272129872358792736
7948 6399557076442495446605887497607650709517501354
7949 3915440427346839152982937269942225095647811488
7950 2288271799351424467604073654067660744572350918
7951 1277215413726012624781713827792446397892375600
7952 680732541191806861732907535095601313263431394
7953 346388567249630560392669441322928614783745536
7954 168242719925884061947841546837514890131537502
7955 77982543682990363567726497428559156649979200
7956 34485833900359292560477166856147307597308890
7957 14546237577278178479979475415488925284038688
7958 5850615193458584806877511176838870337912502
7959 2243142260745663688124523511632809295895504
7960 819536808538572158389632829256946838782354
7961 285217379402144984632303686960259201069440
7962 94516040311598882091454636926244971016142
7963 29810467587923019053094015078924337971808
7964 8944621096356333764654609016697227179786
7965 2551903851130945547571405022247592054176
7966 691889766632522446179075803248778817190
7967 178164403967269425392158355884022838128
7968 43544767434994923296228322254173586242
7969 10094341286994226359067935714531047424
7970 2217773029767876264546879514456299582
7971 461418594335916137765757618501104000
7972 90828580113722744773075324004726074
7973 16899563357396044922017327408149536
7974 2968874609820130792376286119438742
7975 491888928615833049868252546256656
7976 76762486635258732116697006091250
7977 11267630747683944255091909700992
7978 1553290321834171138835407789998
7979 200759526667651751785072856736
7980 24282477674283522767901136490
7981 2742865465887915533765871520
7982 288675607868307831528380294
7983 28235191823375612099084976
7984 2559109474064464232477602
7985 214231416118466130324992
7986 16502778060686769303070
7987 1164818971752690757056
7988 74963065359311229594
7989 4373478360204911648
7990 229747439388794998
7991 10779365262205520
7992 447267865825874
7993 16212734743936
7994 505470380942
7995 13280256736
7996 285909450
7997 4842912
7998 60518
7999 496
8000 2