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