0 1
1 1
2 0
3 1
4 2
5 0
6 1
7 4
8 2
9 0
10 1
11 6
12 8
13 2
14 0
15 1
16 8
17 18
18 12
19 2
20 0
21 1
22 10
23 32
24 38
25 16
26 2
27 0
28 1
29 12
30 50
31 88
32 66
33 20
34 2
35 0
36 1
37 14
38 72
39 170
40 192
41 102
42 24
43 2
44 0
45 1
46 16
47 98
48 292
49 450
50 360
51 146
52 28
53 2
54 0
55 1
56 18
57 128
58 462
59 912
60 1002
61 608
62 198
63 32
64 2
65 0
66 1
67 20
68 162
69 688
70 1666
71 2364
72 1970
73 952
74 258
75 36
76 2
77 0
78 1
79 22
80 200
81 978
82 2816
83 4942
84 5336
85 3530
86 1408
87 326
88 40
89 2
90 0
91 1
92 24
93 242
94 1340
95 4482
96 9424
97 12642
98 10836
99 5890
100 1992
101 402
102 44
103 2
104 0
105 1
106 26
107 288
108 1782
109 6800
110 16722
111 27008
112 28814
113 20256
114 9290
115 2720
116 486
117 48
118 2
119 0
120 1
121 28
122 338
123 2312
124 9922
125 28004
126 53154
127 68464
128 59906
129 35436
130 14002
131 3608
132 578
133 52
134 2
135 0
136 1
137 30
138 392
139 2938
140 14016
141 44726
142 97880
143 148626
144 157184
145 115598
146 58728
147 20330
148 4672
149 678
150 56
151 2
152 0
153 1
154 32
155 450
156 3668
157 19266
158 68664
159 170610
160 299660
161 374274
162 332688
163 209762
164 93060
165 28610
166 5928
167 786
168 60
169 2
170 0
171 1
172 34
173 512
174 4510
175 25872
176 101946
177 284000
178 568150
179 822560
180 864146
181 658048
182 361550
183 142000
184 39210
185 7392
186 902
187 64
188 2
189 0
190 1
191 36
192 578
193 5472
194 34050
195 147084
196 454610
197 1022760
198 1690370
199 2060980
200 1854882
201 1229360
202 596610
203 209820
204 52530
205 9080
206 1026
207 68
208 2
209 0
210 1
211 38
212 648
213 6562
214 44032
215 207006
216 703640
217 1761370
218 3281280
219 4573910
220 4780008
221 3742290
222 2187520
223 948430
224 301560
225 69002
226 11008
227 1158
228 72
229 2
230 0
231 1
232 40
233 722
234 7788
235 56066
236 285088
237 1057730
238 2919620
239 6065410
240 9545560
241 11414898
242 10377180
243 7159170
244 3732560
245 1459810
246 423092
247 89090
248 13192
249 1298
250 76
251 2
252 0
253 1
254 42
255 800
256 9158
257 70416
258 385186
259 1549824
260 4680990
261 10746400
262 18892250
263 25534368
264 26572086
265 21278640
266 13079250
267 6140800
268 2184462
269 581184
270 113290
271 15648
272 1446
273 80
274 2
275 0
276 1
277 44
278 882
279 10680
280 87362
281 511668
282 2220098
283 7288544
284 18347010
285 35704060
286 53972178
287 63521352
288 58227906
289 41517060
290 22952610
291 9785072
292 3188738
293 783564
294 142130
295 18392
296 1602
297 84
298 2
299 0
300 1
301 46
302 968
303 12362
304 107200
305 669446
306 3116952
307 11058466
308 30316544
309 64797470
310 108568488
311 143027898
312 148321344
313 121023606
314 77548920
315 38878482
316 15158272
317 4553486
318 1038984
319 176170
320 21440
321 1766
322 88
323 2
324 0
325 1
326 48
327 1058
328 14212
329 130242
330 864008
331 4298066
332 16395516
333 48663554
334 113461024
335 209070018
336 305568564
337 354870594
338 327572856
339 240089586
340 139380012
341 63821826
342 22900496
343 6376034
344 1357284
345 216002
346 24808
347 1938
348 92
349 2
350 0
351 1
352 50
353 1152
354 16238
355 156816
356 1101450
357 5831520
358 23810534
359 76117536
360 192441122
361 387328512
362 623207070
363 803467056
364 830764794
365 688686048
366 457018518
367 242080320
368 101880594
369 33830016
370 8772302
371 1749456
372 262250
373 28512
374 2118
375 96
376 2
377 0
378 1
379 52
380 1250
381 18448
382 187266
383 1388508
384 7796978
385 33940120
386 116323586
387 317222212
388 693230658
389 1219605600
390 1732242690
391 1989102444
392 1847023698
393 1385794152
394 838478850
395 407782740
396 158611106
397 48978352
398 11879042
399 2227708
400 315570
401 32568
402 2306
403 100
404 2
405 0
406 1
407 54
408 1352
409 20850
410 221952
411 1732590
412 10286936
413 47568618
414 174074240
415 509663334
416 1202893992
417 2300164770
418 3575055360
419 4524812190
420 4666890936
421 3921503898
422 2681291520
423 1488341910
424 668274440
425 241419474
426 69629696
427 15856206
428 2805528
429 376650
430 36992
431 2502
432 104
433 2
434 0
435 1
436 56
437 1458
438 23452
439 261250
440 2141808
441 13408034
442 65652532
443 255582978
444 800061160
445 2029779538
446 4196289420
447 7094825730
448 9832110240
449 11180805570
450 10435418532
451 7988589570
452 5008112280
453 2564399090
454 1068305020
455 360027522
456 97364944
457 20889442
458 3497748
459 446210
460 41800
461 2706
462 108
463 2
464 0
465 1
466 58
467 1568
468 26262
469 305552
470 2625010
471 17282432
472 89347502
473 368804128
474 1229718378
475 3339504032
476 7428962950
477 13591279920
478 20501991330
479 25537728000
480 26283115038
481 22345512000
482 15677993370
483 9060853280
484 4300978550
485 1669752016
486 527022162
487 134110592
488 27192718
489 4320608
490 525002
491 47008
492 2918
493 112
494 2
495 0
496 1
497 60
498 1682
499 29288
500 355266
501 3191812
502 22049250
503 120037968
504 523804162
505 1854105484
506 5369283570
507 12798246520
508 25216532290
509 41188096980
510 55871829570
511 63001648608
512 59064045570
513 46012094940
514 29746958930
515 15926230920
516 7039035586
517 2556801700
518 758497698
519 182192752
520 35011074
521 5291820
522 613810
523 52632
524 3138
525 116
526 2
527 0
528 1
529 62
530 1800
531 32538
532 410816
533 3852630
534 27866072
535 159369650
536 733189632
537 2746713774
538 8453107432
539 21507034122
540 45443741760
541 79995909190
542 117561917880
543 144411206178
544 148348809216
545 127421652510
546 91437047240
547 54734043130
548 27266245056
549 11265589302
550 3842321560
551 1074801042
552 244396544
553 44623502
554 6430632
555 713450
556 58688
557 3366
558 120
559 2
560 0
561 1
562 64
563 1922
564 36020
565 472642
566 4618712
567 34910514
568 209284972
569 1012597250
570 4003707568
571 13053926690
572 35329425124
573 79749022402
574 150656183240
575 238745924050
576 317844953628
577 355761664002
578 334834507296
579 264870794690
580 175918049300
581 97926519106
582 45570869944
583 17664712562
584 5675620300
585 1501390338
586 324031120
587 56345954
588 7757892
589 824770
590 65192
591 3602
592 124
593 2
594 0
595 1
596 66
597 2048
598 39742
599 541200
600 5502170
601 43381856
602 272061558
603 1381251872
604 5749494450
605 19804348032
606 56836459246
607 136585481648
608 275848947402
609 469398016480
610 674152795558
611 818017823808
612 838944980514
613 727126954496
614 532225891230
615 328578611536
616 170763634106
617 74501171808
618 27182654422
619 8251811680
620 2069818002
621 425000576
622 70534478
623 9296112
624 948650
625 72160
626 3846
627 128
628 2
629 0
630 1
631 68
632 2178
633 43712
634 616962
635 6516012
636 53502738
637 350353928
638 1862598402
639 8143343572
640 29557550050
641 89694733968
642 228751366018
643 492183451452
644 895903147122
645 1382296736088
646 1810015572994
647 2012724468324
648 1900906442306
649 1524223640416
650 1036722552066
651 597268764748
652 290835675858
653 119348538792
654 41110086402
655 11823020020
656 2818849698
657 551881008
658 87588482
659 11069532
660 1086002
661 79608
662 4098
663 132
664 2
665 0
666 1
667 70
668 2312
669 47938
670 700416
671 7674174
672 65520920
673 447238522
674 2485013888
675 11387193846
676 43450388072
677 139056632050
678 375282559232
679 857520299118
680 1663935545976
681 2747597899690
682 3866465104640
683 4640757865126
684 4752575891144
685 4152257037218
686 3093172083712
687 1962569928350
688 1058868074712
689 484685386458
690 187641279616
691 61184918102
692 16711687720
693 3795731282
694 710003968
695 107954126
696 13104184
697 1237770
698 87552
699 4358
700 136
701 2
702 0
703 1
704 72
705 2450
706 52428
707 792066
708 8991552
709 79711106
710 566262180
711 3282606338
712 15734806136
713 62980925490
714 212064570172
715 604033925250
716 1461554224368
717 3013639296546
718 5307436592788
719 7996359740418
720 10317238542760
721 11406058224594
722 10805739370668
723 8769652761346
724 6092464564128
725 3618706767810
726 1834389137028
727 791675204866
728 289936284120
729 89719625842
730 23326268700
731 5057616258
732 905546576
733 132127842
734 15427956
735 1404930
736 96008
737 4626
738 140
739 2
740 0
741 1
742 74
743 2592
744 57190
745 892432
746 10484034
747 96376832
748 711494206
749 4296107040
750 21502426362
751 90102925472
752 318495883734
753 955155127472
754 2440870708850
755 5332713820032
756 9985011435310
757 16051394232896
758 22180063387818
759 26364054632480
760 26964373486406
761 23727649169232
762 17955289409186
763 11673741260288
764 6511963979550
765 3110749728352
766 1269252768602
767 440840828064
768 129757582262
769 32179616240
770 6673166802
771 1145628544
772 160659982
773 18070656
774 1588490
775 104992
776 4902
777 144
778 2
779 0
780 1
781 76
782 2738
783 62232
784 1002050
785 12168532
786 115852418
787 887582144
788 5573863426
789 29081139740
790 127340157970
791 471579734696
792 1485715581378
793 4000059761572
794 9235138753250
795 18331364551888
796 31343842260994
797 46227817361132
798 58861356563058
799 64734486343480
800 61497762026306
801 50452591339764
802 35721495233602
803 21804412007648
804 11457102844930
805 5171677701820
806 2000029880786
807 660318036168
808 185263467202
809 43910399300
810 8724341922
811 1438416368
812 194158594
813 21064076
814 1789490
815 114520
816 5186
817 148
818 2
819 0
820 1
821 78
822 2888
823 67562
824 1121472
825 14063014
826 138504984
827 1099811394
828 7172939776
829 38951110206
830 177923724072
831 689022818138
832 2275791199808
833 6440930470422
834 15676069223672
835 32899217125170
836 59660218248192
837 93623053855022
838 127269237312008
839 149959897539018
840 153196621856192
841 135678002535302
842 104129375982552
843 69199648501538
844 39773478832128
845 19739530275102
846 8440960351208
847 3101188745018
848 975339085632
849 261353482742
850 59307908024
851 11308386834
852 1793234944
853 233293326
854 24442056
855 2009002
856 124608
857 5478
858 152
859 2
860 0
861 1
862 80
863 3042
864 73188
865 1251266
866 16186536
867 164736530
868 1354168796
869 9160333314
870 51697913408
871 245955974018
872 994286700180
873 3436393752642
874 10202437251608
875 26117059455666
876 57810425102092
877 110890799925250
878 184627114364208
879 267120108528162
880 336090491414084
881 367891005738690
882 350372386417800
883 290259969857618
884 209050519717692
885 130777539341314
886 70970111952160
887 33352168328130
888 13542178977012
889 4736845866818
890 1421956035576
891 364571790066
892 79340636780
893 14540038146
894 2220686864
895 278799458
896 28240548
897 2248130
898 135272
899 5778
900 156
901 2
902 0
903 1
904 82
905 3200
906 79118
907 1392016
908 18559274
909 194986080
910 1657410310
911 11614313504
912 68031186498
913 336604997632
914 1418166398270
915 5119703270960
916 15914622204058
917 42760427177696
918 99603553781430
919 201600442152512
920 355178132537650
921 545370276747392
922 730479837254254
923 853941394691792
924 871460014012682
925 776310358810720
926 603439865557862
927 409027707560544
928 241521130125602
929 124061810555392
930 55335307656350
931 21380213588848
932 7134140988026
933 2047881308384
934 503220334870
935 105189061760
936 18553959954
937 2732779648
938 331482062
939 32497680
940 2508010
941 146528
942 6086
943 160
944 2
945 0
946 1
947 84
948 3362
949 85360
950 1544322
951 21202556
952 229731890
953 2017132920
954 14625892610
955 88805833316
956 456334097538
957 2000727369920
958 7532156369410
959 24470719227660
960 68877486633362
961 168481040414792
962 359014421036034
963 667669374615412
964 1085175523649250
965 1542970222529808
966 1920511723360130
967 2093292414443164
968 1998142759241202
969 1670010194226200
970 1221518092836098
971 781326377027460
972 436553052633154
973 212749286539872
974 90257700222210
975 33251200443692
976 10603978331986
977 2915673433320
978 687750033410
979 138283059860
980 23507426466
981 3343061168
982 392220290
983 37253820
984 2789810
985 158392
986 6402
987 164
988 2
989 0
990 1
991 86
992 3528
993 91922
994 1708800
995 24138894
996 269493720
997 2441850890
998 18300435840
999 115046039430
1000 613171117352
1001 2793666465090
1002 10951050137600
1003 37122578868030
1004 109262828065080
1005 280118954225850
1006 627099015232256
1007 1228284237803958
1008 2108023030802312
1009 3173516022926450
1010 4193961783144192
1011 4867745532495086
1012 4962895187697048
1013 4444463312278122
1014 3494968152620160
1015 2411872177424102
1016 1459400559786216
1017 773364149728418
1018 358342294418432
1019 144889114254750
1020 50989319763704
1021 15567533073690
1022 4106643801600
1023 931222155030
1024 180344446280
1025 29583267282
1026 4066763520
1027 461971790
1028 42551640
1029 3094730
1030 170880
1031 6726
1032 168
1033 2
1034 0
1035 1
1036 88
1037 3698
1038 98812
1039 1886082
1040 27392016
1041 314835170
1042 2941076500
1043 22759419650
1044 147972367880
1045 817022990098
1046 3863171679980
1047 15745443972610
1048 55605785375040
1049 170856126160770
1050 458259268924292
1051 1075699009872898
1052 2214397674072248
1053 4003976643221682
1054 6366714577378012
1055 8910448028600450
1056 10982219038999408
1057 11923933134635298
1058 11405501259216372
1059 9609441659124482
1060 7128358422880360
1061 4652599114237778
1062 2669317762147788
1063 1344455730686722
1064 593489108895392
1065 229129634462146
1066 77160831169380
1067 22589850308610
1068 5725615990040
1069 1249849661170
1070 233435140028
1071 36993091970
1072 4920955600
1073 541777250
1074 48436180
1075 3424002
1076 184008
1077 7058
1078 172
1079 2
1080 0
1081 1
1082 90
1083 3872
1084 106038
1085 2076816
1086 30986898
1087 366366080
1088 3525405390
1089 28142347040
1090 189032223370
1091 1080041397408
1092 5293365787430
1093 22402282117680
1094 82302279485250
1095 263584490403840
1096 738378223150142
1097 1814077233023040
1098 3917195699177402
1099 7446658555097888
1100 12478714251402006
1101 18450678628904912
1102 24086628850744050
1103 27773897706129792
1104 28292329581548718
1105 25459406230618976
1106 20232768234625002
1107 14192829714542240
1108 8781317436171782
1109 4787137642562928
1110 2296287134000546
1111 967507857612288
1112 357279785395230
1113 115318214551680
1114 32422110100250
1115 7906687806240
1116 1663629247478
1117 300011499280
1118 45980811090
1119 5924704640
1120 632765070
1121 54954912
1122 3778890
1123 197792
1124 7398
1125 176
1126 2
1127 0
1128 1
1129 92
1130 4050
1131 113608
1132 2281666
1133 34949796
1134 424744994
1135 4206606640
1136 34608828930
1137 239933990060
1138 1417045988658
1139 7190430174936
1140 31558819585090
1141 120450005575540
1142 401492555264130
1143 1172818839714752
1144 3010714725097474
1145 6806971942073340
1146 13578251928347538
1147 23929349449721576
1148 37296107457684930
1149 51447755508249412
1150 62842745595873250
1151 67990160422313808
1152 65157237071384066
1153 55301616124368460
1154 41553956372047602
1155 27626746264951800
1156 16237772840882498
1157 8427880507250196
1158 3857284100508226
1159 1553917277469664
1160 549758831116290
1161 170330174960540
1162 46054413896530
1163 10820166714888
1164 2197075886786
1165 382985402340
1166 56826471330
1167 7099246960
1168 736156162
1169 62157804
1170 4160690
1171 212248
1172 7746
1173 180
1174 2
1175 0
1176 1
1177 94
1178 4232
1179 121530
1180 2501312
1181 39308278
1182 490681688
1183 4997717714
1184 42340840960
1185 302685166030
1186 1846012202088
1187 9687517561002
1188 44042615547456
1189 174411107278310
1190 604244840324920
1191 1837895885382722
1192 4921911787962368
1193 11631763900193854
1194 24302419569598280
1195 44954259933167002
1196 73704171158808512
1197 107194541594839254
1198 138377129954866712
1199 158606803724316850
1200 161439727075246592
1201 145918259426371502
1202 117088340731041064
1203 83373532351541642
1204 52645836542006080
1205 29452790990695622
1206 14581451741758968
1207 6378709235590178
1208 2460955893981184
1209 835407220628510
1210 248806698957320
1211 64781268417658
1212 14680871849152
1213 2880072788406
1214 485792684760
1215 69850422930
1216 8468168192
1217 853268878
1218 70097384
1219 4570730
1220 227392
1221 8102
1222 184
1223 2
1224 0
1225 1
1226 96
1227 4418
1228 129812
1229 2736450
1230 44091256
1231 564939762
1232 5913144396
1233 51545165314
1234 379634835920
1235 2388631358178
1236 12950575751748
1237 60920563283394
1238 250012542410856
1239 899105953178770
1240 2843633280971772
1241 7932626513059842
1242 19564390413253696
1243 42741155411865474
1244 82834931431112820
1245 142587780541697090
1246 218194820211332696
1247 297019427057955378
1248 359826679275056812
1249 388036691221877250
1250 372515223573002160
1251 318308216281781026
1252 242015829454630308
1253 163646115158499522
1254 98336400373584200
1255 52462123239704786
1256 24817445077857372
1257 10393582407041026
1258 3846121945725984
1259 1254544094546370
1260 359642381271508
1261 90282306981698
1262 19758020524344
1263 3748850875506
1264 612469579020
1265 85417838082
1266 10057593232
1267 985524066
1268 78828804
1269 5010370
1270 243240
1271 8466
1272 188
1273 2
1274 0
1275 1
1276 98
1277 4608
1278 138462
1279 2987792
1280 49329018
1281 648339296
1282 6968765846
1283 62456027424
1284 473520842194
1285 3070951360128
1286 17185219312014
1287 83558656596144
1288 354975721241706
1289 1323529602867936
1290 4346984074475462
1291 12614155679414336
1292 32418928714275906
1293 73937309725313024
1294 149878506412576574
1295 270376971905976912
1296 434486771911838298
1297 622408788864127328
1298 795223236287878902
1299 906470174221250912
1300 921991641870126002
1301 836741699281154688
1302 677412386467452398
1303 489035476964671472
1304 314628352074089802
1305 180251314603984608
1306 91861020059321126
1307 41589736720488576
1308 16700660246748194
1309 5936073260900864
1310 1862993174775198
1311 514705956670864
1312 124721199355194
1313 26386944188256
1314 4847113139286
1315 767737840032
1316 103943599506
1317 11896386176
1318 1134450254
1319 88409904
1320 5481002
1321 259808
1322 8838
1323 192
1324 2
1325 0
1326 1
1327 100
1328 4802
1329 147488
1330 3256066
1331 55053260
1332 741759570
1333 8182044904
1334 75337937666
1335 587522034932
1336 3924107038242
1337 22644802030320
1338 113694451659906
1339 499454941121244
1340 1928517866520498
1341 6569619630522168
1342 19804773034861570
1343 52965710906750084
1344 125920628852842626
1345 266556971549755072
1346 503090409749666306
1347 847451524359512300
1348 1275090380987298322
1349 1714651452209961608
1350 2061520089784186626
1351 2216498507313254164
1352 2131248564724282850
1353 1832462302030388112
1354 1408463692886754178
1355 967309944197260796
1356 593216067051658610
1357 324574457903010520
1358 158268201857667074
1359 68683979374277796
1360 26482855453375042
1361 9053610530222432
1362 2737341512717570
1363 729709463007756
1364 170866164067794
1365 34982908203048
1366 6227320558338
1367 957099277620
1368 125897578914
1369 14016360496
1370 1301688962
1371 98901276
1372 5984050
1373 277112
1374 9218
1375 196
1376 2
1377 0
1378 1
1379 102
1380 5000
1381 156898
1382 3542016
1383 61297118
1384 846141848
1385 9572143770
1386 90488748416
1387 725316000022
1388 4985149915368
1389 29639860428690
1390 153524473002240
1391 696708049377294
1392 2782948528883448
1393 9821667099910602
1394 30721376739859200
1395 85384639621025990
1396 211305268473868616
1397 466414910127910722
1398 919525887711997952
1399 1620918906015155518
1400 2557028677258648920
1401 3612150622061387258
1402 4571394778282027136
1403 5184488771318691702
1404 5269738713907663016
1405 4800452566035825650
1406 3918338381384594688
1407 2864809114048686446
1408 1875154363323009208
1409 1098041839558653738
1410 574703679819998720
1411 268541917952433446
1412 111867495074401032
1413 41472539244498338
1414 13653945217715200
1415 3981756932396190
1416 1025296826430744
1417 232236016459098
1418 46057341900672
1419 7952157675990
1420 1186940456040
1421 151810325586
1422 16452499712
1423 1489000142
1424 110366328
1425 6520970
1426 295168
1427 9606
1428 200
1429 2
1430 0
1431 1
1432 104
1433 5202
1434 166700
1435 3846402
1436 68095200
1437 962492226
1438 11160045188
1439 108242937090
1440 891142686104
1441 6297987950322
1442 38549117382300
1443 205809135461250
1444 963926974039440
1445 3979111519381986
1446 14533133495314548
1447 47112663470291970
1448 135910789395746760
1449 349655619001644690
1450 803640807454621964
1451 1652497769389663746
1452 3043535203476819776
1453 5025399107633316738
1454 7444269680307334500
1455 9898196852553376002
1456 11817403639384905464
1457 12670725992539608882
1458 12201439844667771516
1459 10551253249450808450
1460 8191611188320035312
1461 5707273421568956450
1462 3566412269933321556
1463 1997319977281662978
1464 1001513799630099240
1465 449093392401112274
1466 179822889772274412
1467 64180094992435970
1468 20373043662828960
1469 5736763221834690
1470 1428399006957636
1471 313276266562818
1472 60236820135000
1473 10096197409650
1474 1464648360540
1475 182279185794
1476 19243188816
1477 1698267746
1478 122871348
1479 7093250
1480 313992
1481 10002
1482 204
1483 2
1484 0
1485 1
1486 106
1487 5408
1488 176902
1489 4170000
1490 75483618
1491 1091884544
1492 12968679262
1493 128975126048
1494 1089874371610
1495 7914446636448
1496 49832255247990
1497 273998113272240
1498 1323260582502930
1499 5639746542798720
1500 21295193543579982
1501 71467464065517120
1502 213744829605897930
1503 570951048018417440
1504 1364601694930135270
1505 2922553486972196432
1506 5615558860578481474
1507 9689853217125292032
1508 15026697465199300158
1509 20954617154922097760
1510 26286995270220308602
1511 29672618403243206048
1512 30141904551115043414
1513 27553145660154405616
1514 22661202819155438450
1515 16763693723937678208
1516 11148840054825287214
1517 6661774086773638272
1518 3573537456731760938
1519 1719149109983644960
1520 740783777247787718
1521 285475524009208720
1522 98207083872980130
1523 30091563817059840
1524 8190459055223070
1525 1973911289979552
1526 419570428598490
1527 78285175220640
1528 12747786226230
1529 1798737871920
1530 217974874322
1531 22430456704
1532 1931505422
1533 136485568
1534 7702410
1535 333600
1536 10406
1537 208
1538 2
1539 0
1540 1
1541 108
1542 5618
1543 187512
1544 4513602
1545 83500020
1546 1235463362
1547 15023056032
1548 153103850498
1549 1327092434748
1550 9895463694162
1551 64044689834760
1552 362379485902530
1553 1803067831236420
1554 7926934099341090
1555 30914051605760688
1556 107295791104411650
1557 332324957141707020
1558 920606667020062130
1559 2285208361950197400
1560 5090795989356953666
1561 10190610116940341652
1562 18348947281180593282
1563 29741949789957908928
1564 43425584300428732418
1565 57139809277695782364
1566 67777017312848420114
1567 72485248946897858344
1568 69896490055937220546
1569 60765601728760652516
1570 47616507731413151970
1571 33619807200331921872
1572 21377026411532247042
1573 12232631520787062188
1574 6294200366345505138
1575 2909026279632544952
1576 1206082191029270850
1577 447862702874624820
1578 148671691352868930
1579 44018786094117600
1580 11592769352160258
1581 2706757985140860
1582 558092423954130
1583 101129158856520
1584 16011172458690
1585 2198991932036
1586 259648519842
1587 26060229872
1588 2190862338
1589 151281228
1590 8350002
1591 354008
1592 10818
1593 212
1594 2
1595 0
1596 1
1597 110
1598 5832
1599 198538
1600 4878016
1601 92183622
1602 1394447000
1603 17350403938
1604 181095585792
1605 1609171411294
1606 12312430500520
1607 81854600165370
1608 476256430985280
1609 2439445430411190
1610 11053262513080440
1611 44480732247900498
1612 159505036253752320
1613 511088212311635790
1614 1466676453767667080
1615 3776766076988676970
1616 8740606046237286336
1617 18203959593269491750
1618 34155116258699416408
1619 57780750288263794242
1620 88194231555585941504
1621 121520010733046612542
1622 151203821860764511080
1623 169934884662989484506
1624 172523643553950122304
1625 158215237444852278678
1626 131043312279329242936
1627 98000008655682752050
1628 66145673666689456128
1629 40271432019092947502
1630 22100369343864328264
1631 10922375755961695050
1632 4855892247909603520
1633 1939420417913104390
1634 694741478100473880
1635 222782041264046370
1636 63802014501500928
1637 16273438627280670
1638 3684420837693480
1639 737506758031290
1640 129888117541440
1641 20008902262646
1642 2676615326200
1643 308139206418
1644 30182597632
1645 2478629134
1646 167333640
1647 9037610
1648 375232
1649 11238
1650 216
1651 2
1652 0
1653 1
1654 112
1655 6050
1656 209988
1657 5264066
1658 101575240
1659 1570130642
1660 19980314300
1661 213469045762
1662 1943370847584
1663 15248694346562
1664 104062494360052
1665 622155720985410
1666 3278081347299000
1667 15295775774728050
1668 63460928860322028
1669 234899820107413506
1670 777889039669799760
1671 2310089623221009890
1672 6164049197776406180
1673 14802580485176160706
1674 32035361628863731752
1675 62549685968909249810
1676 110284813828143803932
1677 175716931633807644674
1678 253139826589061286464
1679 329863641871506905986
1680 388915723836602415700
1681 414943777163837465154
1682 400635371054739621528
1683 350024151452942174130
1684 276659828666425146956
1685 197765489522704130050
1686 127794132097314650672
1687 74604432883744337954
1688 39316945466171528452
1689 18687294283503843522
1690 8001394856851978760
1691 3082024598888203090
1692 1066195210717389180
1693 330602841859664898
1694 91668222480941856
1695 22664617450115010
1696 4980020019678900
1697 968524034429250
1698 165908192262776
1699 24884509520882
1700 3244403052460
1701 364382033922
1702 34852089104
1703 2797244002
1704 184721252
1705 9766850
1706 397288
1707 11666
1708 220
1709 2
1710 0
1711 1
1712 114
1713 6272
1714 221870
1715 5672592
1716 111717322
1717 1763889504
1718 22944891942
1719 250799764000
1720 2337935479138
1721 18801236605440
1722 131623619207134
1723 808072815510832
1724 4376493499269690
1725 21013302552438240
1726 89809967148130518
1727 342841481215636032
1728 1172293896030965586
1729 3599066875202445440
1730 9940815274765083150
1731 24743395759941243856
1732 55578548160277178794
1733 112789007191042473312
1734 206989616055752470150
1735 343782495750215242848
1736 517050989778454872642
1737 704523479193614804992
1738 869983187568873832766
1739 973794385663429365360
1740 988102791772527208986
1741 908874759952534074336
1742 757727292398696564022
1743 572425326844812029056
1744 391705295286708236850
1745 242669997000151936128
1746 136021747693780194670
1747 68926615505637067024
1748 31544581388265425802
1749 13022839873653286240
1750 4842961287706066150
1751 1619580093841100448
1752 486073078842107682
1753 130606278558337536
1754 31329058307487390
1755 6686050812139440
1756 1264320344233466
1757 210801604046304
1758 30805527899542
1759 3916924292800
1760 429416720658
1761 40127962240
1762 3149298894
1763 203525712
1764 10539370
1765 420192
1766 12102
1767 224
1768 2
1769 0
1770 1
1771 116
1772 6498
1773 234192
1774 6104450
1775 122653980
1776 1977182066
1777 26278912088
1778 293724970242
1779 2802204288900
1780 23082542932162
1781 165673550159136
1782 1043758929078018
1783 5806722035765932
1784 28667877399006930
1785 126119045475296808
1786 496112377224088578
1787 1750035197354015124
1788 5549249810903210786
1789 15849971773188538480
1790 40848260232482733186
1791 95124524405394583356
1792 200402916980183383858
1793 382328309215704193272
1794 661056925634111516930
1795 1036550417162477760164
1796 1474714295561130964098
1797 1904370308633995543744
1798 2232693297068905613826
1799 2376840954599794039500
1800 2297612922779800904850
1801 2016626203804172812488
1802 1606812447909933740034
1803 1161896111654224395956
1804 762169424384174823650
1805 453296177577676468752
1806 244265308665588790146
1807 119158491177406336348
1808 52568816118770690802
1809 20947825760247555480
1810 7528736592264555778
1811 2436256014542873028
1812 708347579881387074
1813 184599954315939936
1814 42995129139305730
1815 8918895190802156
1816 1641030140542546
1817 266491641466728
1818 37966855244802
1819 4710723047380
1820 504396772002
1821 46074505136
1822 3537545858
1823 223831932
1824 11356850
1825 443960
1826 12546
1827 228
1828 2
1829 0
1830 1
1831 118
1832 6728
1833 246962
1834 6560512
1835 134431022
1836 2211553368
1837 30019983658
1838 342948774272
1839 3346729023142
1840 28222682700200
1841 207557329696738
1842 1341056098444288
1843 7658553780354782
1844 38851092934042552
1845 175800225426741978
1846 712041389847515904
1847 2588989055793739734
1848 8471578904288191496
1849 24998288459294194706
1850 66639047280436354816
1851 160716180397818560398
1852 351105989545855146008
1853 695520233386930050442
1854 1250374850905568180352
1855 2041389838546804519942
1856 3028315702502063596904
1857 4083608083388741312834
1858 5007046793271774990336
1859 5583328637332129018686
1860 5662556669152122153336
1861 5223113886536507791674
1862 4381165944112803116544
1863 3341133886408970165046
1864 2315770831325107456456
1865 1458135598962003228530
1866 833583233937045453568
1867 432350415348632193518
1868 203271888684442452952
1869 86539481752671532522
1870 33319523640218177408
1871 11584572700648529254
1872 3630676673266367784
1873 1023553812755664546
1874 258924141762733056
1875 58600075142247326
1876 11824245675578168
1877 2118323386055578
1878 335264024611072
1879 46594502584982
1880 5644536540040
1881 590599239378
1882 52761349888
1883 3964903502
1884 245728152
1885 12221002
1886 468608
1887 12998
1888 232
1889 2
1890 0
1891 1
1892 120
1893 6962
1894 260188
1895 7041666
1896 147095984
1897 2468638370
1898 34208719092
1899 399247670018
1900 3983402767656
1901 34371616012242
1902 258862555329100
1903 1714286978300162
1904 10043368807877088
1905 52316368750163266
1906 243319195759791460
1907 1013960660749554690
1908 3797142822865344216
1909 12810603157435946354
1910 39019117174485596988
1911 107487307512919088002
1912 268203487910737648400
1913 606946694349068289762
1914 1247029139912968580308
1915 2328223393508202424066
1916 3952821615086484217224
1917 6106255958211345877010
1918 8586638081451935873836
1919 10995025185294511846914
1920 12823068727672809622848
1921 13622726261084045211522
1922 13183283478468430849860
1923 11620906034453483720706
1924 9329112278431707021624
1925 6818800829388302017458
1926 4536075854671285508636
1927 2745015010476725150850
1928 1510198957951266437232
1929 754780795210480982818
1930 342380186555884676276
1931 140806831153137265410
1932 52432832933131262440
1933 17651505388457770066
1934 5362578065903419404
1935 1467077908834337538
1936 360519346044286112
1937 79343216008627650
1938 15583599202176292
1939 2720079052133378
1940 419825382440856
1941 56949762172402
1942 6739532551420
1943 689435094402
1944 60263799248
1945 4434463586
1946 269306004
1947 13133570
1948 494152
1949 13458
1950 236
1951 2
1952 0
1953 1
1954 122
1955 7200
1956 273878
1957 7548816
1958 160698162
1959 2750165376
1960 38888910830
1961 463476372768
1962 4725599211946
1963 41701747803040
1964 321456854041542
1965 2180706863326000
1966 13098711884621538
1967 70018291338395136
1968 334486657443997278
1969 1433080081936088128
1970 5523144873462414810
1971 19196735036095030304
1972 60301299236209734838
1973 171504713146698879696
1974 442329842704093091218
1975 1035866362657624498560
1976 2205081823807892016078
1977 4270772766808101054816
1978 7531419859500254821642
1979 12100467411844634614176
1980 17721209742165345347750
1981 23665271350135189033584
1982 28825140706239096460098
1983 32029123626088983853056
1984 32468566408704598214718
1985 30027303399458422362240
1986 25331184256997993858874
1987 19489046994228979204128
1988 13670647515384694982550
1989 8739226464110013888016
1990 5088797202365037041650
1991 2697330168510379613568
1992 1300432870450808112046
1993 569726499461693474208
1994 226559187726486705258
1995 81668911022237561760
1996 26644760127627557254
1997 7853209787493421488
1998 2086521396641356706
1999 498462637195161088
2000 106751060886382110
2001 20422001640365248
2002 3475168459185306
2003 523369647198240
2004 69333831263862
2005 8019566885200
2006 802460243538
2007 68663166336
2008 4949497742
2009 294660576
2010 14096330
2011 520608
2012 13926
2013 240
2014 2
2015 0
2016 1
2017 124
2018 7442
2019 288040
2020 8082882
2021 175288644
2022 3057959522
2023 44107714576
2024 536574002690
2025 5588323254732
2026 50410749782642
2027 397530217856824
2028 2761026272696642
2029 16993705726247700
2030 93160372030893762
2031 456821317532555680
2032 2010885935139876866
2033 7970185616148057628
2034 28517022732422789330
2035 92308637429740711496
2036 270825129557394211522
2037 721321863363711058916
2038 1746399693272455238178
2039 3847894880814584804400
2040 7722883730528961651202
2041 14130416019816558300524
2042 23584708886431373653042
2043 35927933112221325838936
2044 49973119173752470255170
2045 63485437241668797340596
2046 73677333060000889936002
2047 78120416295877627279296
2048 75679153286631451426818
2049 66979393690909899941820
2050 54149343529658680084626
2051 39978495339001976204136
2052 26945949834165994379202
2053 16573038676951776080516
2054 9296326328826683092450
2055 4752543834171668708432
2056 2212539556468386262530
2057 937092518341317444876
2058 360660931681855529458
2059 125965176538322889080
2060 39860547981024398146
2061 11406809092969115732
2062 2945503379880803906
2063 684556914090170848
2064 142756661728923650
2065 26617249151683932
2066 4418363488824402
2067 649653240634504
2068 84092930700482
2069 9511462223140
2070 931387209122
2071 78047127664
2072 5513464322
2073 321890476
2074 15111090
2075 547992
2076 14402
2077 244
2078 2
2079 0
2080 1
2081 126
2082 7688
2083 302682
2084 8644800
2085 190920342
2086 3393946328
2087 49915839474
2088 619570628096
2089 6588373630190
2090 60724672249320
2091 489642715442506
2092 3480013344595008
2093 21935438862270342
2094 123252789641763000
2095 619999980901844578
2096 2802193910116429824
2097 11414151633224022622
2098 42010353222033261768
2099 140022395198258531130
2100 423435066223344657856
2101 1163651706067804150134
2102 2910051399340259388312
2103 6630160936744664541138
2104 13775860435151438471680
2105 26124072517153621006542
2106 45246544765748186775208
2107 71613109410497334106154
2108 103622262028139141441856
2109 137123827765556456629350
2110 165987911007908783736696
2111 183826872981967501068354
2112 186268135991213676920832
2113 172685850376999773730878
2114 146459921477566573885320
2115 113616885862889635492890
2116 80595092688552665565888
2117 52258214975227784347734
2118 30958162208143496214616
2119 16746200331508731414450
2120 8265516261090863083008
2121 3719358574271397181614
2122 1524312637749659679592
2123 568295019242415980298
2124 192470484646974844480
2125 59120566861486935366
2126 16438833869491276344
2127 4128522931166135842
2128 934064636705476608
2129 189795912520972830
2130 34510781099693640
2131 5591386376657146
2132 803080002598848
2133 101623959808822
2134 11245309675800
2135 1078097503122
2136 88510089728
2137 6130015374
2138 351097896
2139 16179690
2140 576320
2141 14886
2142 248
2143 2
2144 0
2145 1
2146 128
2147 7938
2148 317812
2149 9235522
2150 207648024
2151 3760155314
2152 56367745324
2153 713594182146
2154 7744518260976
2155 72901369134242
2156 600778137474468
2157 4367186277894338
2158 28176478479561992
2159 162181934230281042
2160 836413142574501340
2161 3879015208550830082
2162 16227231478480329312
2163 61394690471405342018
2164 210549771152714582228
2165 655766098851343900482
2166 1857911901848543019512
2167 4795024968771774597362
2168 11286612029357379167628
2169 24253916252710687817218
2170 47622816682834021129424
2171 85501033302718366082274
2172 140444363062676894534404
2173 211163304550857801386946
2174 290719208967448068326376
2175 366597176015134037706642
2176 423492117049877174741052
2177 448215425269058805268482
2178 434633139654844902078528
2179 386125165545476247558018
2180 314226150870114889462836
2181 234190473890444277262914
2182 159799257497946444292824
2183 99789415860323056642866
2184 57000688868478910721516
2185 29764260426771263205890
2186 14197414391830646527152
2187 6180763730362374306082
2188 2453268588673931189348
2189 886730680427713713858
2190 291451599489486177992
2191 86966209823947327442
2192 23512860180538216092
2193 5747144481961783298
2194 1266617210955373088
2195 250923942772350402
2196 44520530965175188
2197 7044119619890498
2198 988796893108152
2199 122380731707762
2200 13254794388044
2201 1244654720514
2202 100153569424
2203 6803003746
2204 382388676
2205 17304002
2206 605608
2207 15378
2208 252
2209 2
2210 0
2211 1
2212 130
2213 8192
2214 333438
2215 9856016
2216 225528346
2217 4158723680
2218 63521846966
2219 819877766944
2220 9077683071218
2221 87234261025408
2222 734404178858030
2223 5457607130811312
2224 36023678102051338
2225 212293851572113376
2226 1121847866446545382
2227 5335428332027176000
2228 22908440597147589218
2229 89036073583109693952
2230 313954814846153186014
2231 1006338265202317013840
2232 2937113066923231577850
2233 7816588576688121767008
2234 18991688397469413153302
2235 42170689218812731525984
2236 85652593370696147418322
2237 159247922502706008218240
2238 271191941131143447391886
2239 423220777024032030027504
2240 605504775546445011155178
2241 794440212748138562662368
2242 956077204072919996184390
2243 1055534415300903481077888
2244 1069116700915117384267842
2245 993444155577320923367424
2246 846811237893157710906174
2247 662033510623448802218640
2248 474584824076943387121626
2249 311846888333497285283424
2250 187748266936945463578998
2251 103511149626758905341856
2252 52227191079692772816050
2253 24097536696464418014848
2254 10158344956785965175022
2255 3908294288344060883504
2256 1370652764564174736330
2257 437538376174920440800
2258 126917903873976819878
2259 33388527593666135232
2260 7947826329622632994
2261 1707337066248696320
2262 329955254837219230
2263 57156036961722832
2264 8835996515597498
2265 1212801584624736
2266 146880835771606
2267 15577546611680
2268 1433318379666
2269 113086588544
2270 7536490318
2271 415872368
2272 18485930
2273 635872
2274 15878
2275 256
2276 2
2277 0
2278 1
2279 132
2280 8450
2281 349568
2282 10507266
2283 244619884
2284 4591900050
2285 71440725960
2286 939767359234
2287 10611155020308
2288 104056462357602
2289 894539809017680
2290 6792789447143810
2291 45848471510756988
2292 276494008153726706
2293 1496323652248939800
2294 7293689341048222722
2295 32122884137725595300
2296 128171745658737612482
2297 464385578900668221984
2298 1530842851201184782082
2299 4599217430976892492172
2300 12611613545459896364370
2301 31603301942929309517672
2302 72448989645639523846914
2303 152077198842219566761524
2304 292523332556236176765986
2305 515940896936567821692400
2306 834857081217852371953794
2307 1239888857121334842569628
2308 1690664197262031642143922
2309 2117114592836192596553400
2310 2435103736423700652003330
2311 2572866541485079670614212
2312 2497193996147283209713794
2313 2226380559015954881831616
2314 1823070899386721402587650
2315 1370808808590836466603180
2316 946230969908387116697874
2317 599384571130765805505288
2318 348260105432183279642370
2319 185502601133222941363796
2320 90522142167987837358050
2321 40436645383612757495952
2322 16519907833803957247874
2323 6165677733335949333692
2324 2099642740228581355122
2325 651422489872844588120
2326 183819291648181171202
2327 47083498405250551524
2328 10921780606826702402
2329 2288216263858265952
2330 431631822764117250
2331 73036153097210828
2332 11037594993330386
2333 1482063152104104
2334 175713176771330
2335 18255519711860
2336 1646558537634
2337 127426082608
2338 8334751362
2339 451662300
2340 19727410
2341 667128
2342 16386
2343 260
2344 2
2345 0
2346 1
2347 134
2348 8712
2349 366210
2350 11190272
2351 264983166
2352 5062048280
2353 80191349690
2354 1074729932160
2355 12370800146486
2356 123745300449128
2357 1085830532400690
2358 8421733435019520
2359 58098868088712110
2360 358366157766535032
2361 1985111511974779882
2362 9911860859743707904
2363 44752001810800994022
2364 183203070393610797000
2365 681593398142515528418
2366 2309183244948006190080
2367 7136398547380394288094
2368 20147944043360020434392
2369 52031504065077327649050
2370 123043979986038246517888
2371 266696877706671822134422
2372 530253124769151890945832
2373 967712151995510006676626
2374 1621989919285563641038080
2375 2497966715363219244550926
2376 3536057829929811495868728
2377 4602219002846362801359690
2378 5508295533332813244741120
2379 6063504693209683803695430
2380 6139177238547480264595848
2381 5717018710740559014912834
2382 4896262696295833995325440
2383 3855913218601006671409470
2384 2791624602576166970422680
2385 1857462429372650207486586
2386 1135392943499894548726656
2387 637273856192165126348022
2388 328251934380903551537896
2389 155056324248065012868850
2390 67114898174202679918848
2391 26593879855483967465070
2392 9635973238128705425144
2393 3188603606276346384042
2394 962159685395002579200
2395 264291317647097857958
2396 65953105341699886920
2397 14917333936933664674
2398 3049803341459602432
2399 561824012823050910
2400 92909744606138712
2401 13732459730059226
2402 1804657164647040
2403 209546243094870
2404 21335396629160
2405 1887071208786
2406 143297324288
2407 9202286030
2408 489875640
2409 21030410
2410 699392
2411 16902
2412 264
2413 2
2414 0
2415 1
2416 136
2417 8978
2418 383372
2419 11906050
2420 286680704
2421 5571651330
2422 89845298020
2423 1226362007810
2424 14385297437880
2425 146727255615922
2426 1313632295207420
2427 10402103776437890
2428 73313390970875440
2429 462313497366004130
2430 2619971677895041620
2431 13393296023967427586
2432 61957552011592924648
2433 260077956342137386322
2434 992968214194863937900
2435 3455162221991189940482
2436 10976424643529585260256
2437 31883560021717307214658
2438 84791061653897244447812
2439 206678785994044883684610
2440 462189847338349592499224
2441 949027201318043279841778
2442 1790488609320898074388444
2443 3105642968217641469407106
2444 4954813715866635257542800
2445 7273913402414365582989282
2446 9828941030038205939372340
2447 12227629129015368642654210
2448 14006903962966197700439880
2449 14775548473242243738905490
2450 14353389945435322489222476
2451 12839661966052347892069890
2452 10575246814283562069322560
2453 8018346629768010108435330
2454 5595318001857204294607140
2455 3592239944003310561718530
2456 2120926905124242954717048
2457 1151028391706291619249714
2458 573830400796956401764796
2459 262607867805880450283650
2460 110228685863490604631792
2461 42395530826948622223906
2462 14924219584633633164308
2463 4802185781544193551362
2464 1410270294690281608360
2465 377327921394048296402
2466 91792219885460253996
2467 20255353542251533058
2468 4043259177046770592
2469 727769910526400450
2470 117679799329528324
2471 17019180046810370
2472 2189916584513240
2473 249137159435890
2474 24869026375580
2475 2157794615682
2476 160834361680
2477 10143823970
2478 530633460
2479 22396930
2480 732680
2481 17426
2482 268
2483 2
2484 0
2485 1
2486 138
2487 9248
2488 401062
2489 12655632
2490 309777026
2491 6123315200
2492 100478997630
2493 1396398655520
2494 16686389377850
2495 173483353200288
2496 1584104851272470
2497 12801566604046000
2498 92137228182332850
2499 593725756425591680
2500 3440651333027580782
2501 17998379213837249088
2502 85262708895304060138
2503 366787510164531304992
2504 1436249240930612121222
2505 5129723834328569406800
2506 16740770110468781390818
2507 49996383212627286763008
2508 136822565718974572096862
2509 343501351713019455781472
2510 791912613318432722701722
2511 1677913926363064694475424
2512 3269768935408093245176054
2513 5863843729534049550472176
2514 9682446603369840367987986
2515 14726693833644220085083008
2516 20638912262382383018230350
2517 26658789161899937383386240
2518 31742828625314379587835210
2519 34845957129418125243040800
2520 35268115657225046492723814
2521 32910070622228229396205200
2522 28311171476631743956717890
2523 22449506662652578849167360
2524 16405289234201381373465150
2525 11045020375233165063812256
2526 6848559792627448065162234
2527 3909229153022699700314784
2528 2053110726884151572552406
2529 991494592850901864917296
2530 439951451843573734834290
2531 179218096545923194320768
2532 66955723649710960813358
2533 22915008972454173099712
2534 7174615761629477738922
2535 2051889533731427762720
2536 535073246621208437318
2537 126964907364645451728
2538 27348416060757906082
2539 5332853100396221952
2540 938359454462067486
2541 148431439106397920
2542 21013753795970650
2543 2648599987044000
2544 295341582440630
2545 28913892200048
2546 2461926301650
2547 180180471680
2548 11164333070
2549 574060800
2550 23829002
2551 767008
2552 17958
2553 272
2554 2
2555 0
2556 1
2557 140
2558 9522
2559 419288
2560 13440066
2561 334338708
2562 6719772930
2563 112173964160
2564 1586722951170
2565 19309150041180
2566 204555040016018
2567 1904315460088680
2568 15699303750525890
2569 115340898562816740
2570 759176375578799970
2571 4496690586819176592
2572 24059002224759871490
2573 116654384133108736812
2574 514007771071428289778
2575 2063114707437280812536
2576 7558941289454045465922
2577 25325656166788540738100
2578 77713577966625653414082
2579 218702508953319166074528
2580 565114979085891272326146
2581 1342092751025497062167804
2582 2932016387019847009676370
2583 5896710063089201219493256
2584 10924101274263040870036674
2585 18651933301121531387867268
2586 29363954152880695710613794
2587 42639519498440968686302640
2588 57126642454320526340988930
2589 70629246916229685613875660
2590 80595689717698702531315890
2591 84889621259885415474670104
2592 82531576224888598378151490
2593 74060904064912321244992980
2594 61335924953567884875207810
2595 46873142526621970331067840
2596 33045627611291750731884546
2597 21485820111863923690693020
2598 12878715850774390720194066
2599 7113368271613142892116904
2600 3618435720532009839234498
2601 1694053912500356050035236
2602 729398234252987533786850
2603 288569351022582777358032
2604 104794952206798767077378
2605 34891810515627844389996
2606 10636775590051187110002
2607 2964290701746684496440
2608 753830373871314143042
2609 174568676967654890868
2610 36724528338200898626
2611 6998982465384689888
2612 1204470692897993730
2613 186464372949178940
2614 25852270367527890
2615 3193078728920520
2616 349124501016258
2617 33533613117380
2618 2802941135010
2619 201488628720
2620 12269027330
2621 620286732
2622 25328690
2623 802392
2624 18498
2625 276
2626 2
2627 0
2628 1
2629 142
2630 9800
2631 438058
2632 14260416
2633 360434406
2634 7363888664
2635 125017052290
2636 1799375912960
2637 22292271647870
2638 240550579435048
2639 2282353853304986
2640 19187724061887040
2641 143841768917388630
2642 966654502323949560
2643 5849592718823568242
2644 31996344144606628864
2645 158711765571705857390
2646 715924864099841086728
2647 2943909988673240407306
2648 11058305237821938399680
2649 38014321290571155610822
2650 119780004243882975543000
2651 346412470132572106251618
2652 920640053758185010497536
2653 2250709081824407790275422
2654 5066021751363776794545896
2655 10506640376472112923645050
2656 20090580272760335334705984
2657 35439878304918621808376118
2658 57698334057372067466469048
2659 86730167484965884481999442
2660 120405074215143878045521920
2661 154414678532450149338250830
2662 182967765259242767733026760
2663 200331268107002243249026794
2664 202689313141999060345545408
2665 189502550912029149019349670
2666 163708000495111950076918680
2667 130658574142842434055443010
2668 96324059372115102436417536
2669 65576468098388839486389822
2670 41213095755265762476049320
2671 23901313275410233312625754
2672 12784914719029304303903808
2673 6303984225883267754187030
2674 2863403598596917318656376
2675 1197185681821493505465650
2676 460320026879092505248768
2677 162601771694880784567086
2678 52703201867308509238920
2679 15652955825529299369162
2680 4253194322239207076800
2681 1055363958203614485638
2682 238641621366613695576
2683 49056363903981810466
2684 9141812612744751104
2685 1539366504953570590
2686 233330397112677480
2687 31693949083492410
2688 3837544812377408
2689 411572006333686
2690 38798480554040
2691 3184610235410
2692 224921989120
2693 13463374862
2694 669444424
2695 26898090
2696 838848
2697 19046
2698 280
2699 2
2700 0
2701 1
2702 144
2703 10082
2704 457380
2705 15117762
2706 388134888
2707 8058661778
2708 139100713884
2709 2036566929410
2710 25678370512000
2711 282152001124098
2712 2727459472756052
2713 23374393375280706
2714 178728796729801560
2715 1225837169804154930
2716 7575423596726317772
2717 42342627450249373698
2718 214767111941072357744
2719 991291013804655680930
2720 4173842623844509783812
2721 16065329933932459619522
2722 56631567817847139476424
2723 183119981701242671891922
2724 543906052343080735208700
2725 1485755032844076282823682
2726 3736464114668484073099104
2727 8658823584213681646989122
2728 18504678514855736727867316
2729 36493930712321649477844290
2730 66454559851941998013118776
2731 111790145663412220662712434
2732 173792455695218647659082284
2733 249774761198550731213824002
2734 331946395201914553724761680
2735 408011690707922602685153250
2736 463894723083943713513369444
2737 487910202508886719069242306
2738 474723440278916807743046568
2739 427271455472053420341261330
2740 355702499591522269007569500
2741 273855776041579506822928386
2742 194946155081795692654691904
2743 128275383965518525653132162
2744 77993124881450386508869140
2745 43799596266052680508646466
2746 22707334665444581897325336
2747 10861441736980541122878642
2748 4789987514671398357908876
2749 1946075059723168788072450
2750 727716750780772056893232
2751 250196784077817138196002
2752 78992933282888995718084
2753 22870440849515190942402
2754 6062388654314135705480
2755 1468574256537883072082
2756 324422513608796404668
2757 65197158982111251458
2758 11885649810596315424
2759 1959161275015427010
2760 290876616563697780
2761 38724572624790338
2762 4598241319727352
2763 483904100005106
2764 44786031924460
2765 3611020853250
2766 250654391312
2767 14753106018
2768 721671204
2769 28539330
2770 876392
2771 19602
2772 284
2773 2
2774 0
2775 1
2776 146
2777 10368
2778 477262
2779 16013200
2780 417513066
2781 8807231072
2782 154523264326
2783 2300684695584
2784 29514313354370
2785 330122643283968
2786 3250162053315198
2787 28384206701341744
2788 221290914166969306
2789 1548407735451345120
2790 9767915268854422262
2791 55767643765799259712
2792 289106083535928360306
2793 1364769891317433896064
2794 5881058501749006551470
2795 23183082546450209810640
2796 83755202989601537495626
2797 277765870809660966979168
2798 846806038288206382643622
2799 2376073555319729124284000
2800 6142859201270745366420322
2801 14645996780706573510363648
2802 32229523850433195169402334
2803 65505249603649499129356656
2804 123039070837023982825669050
2805 213684583820272840484207328
2806 343280935416002935788263766
2807 510297384378735263354905728
2808 702126230615609162984107602
2809 894372764442287305748165760
2810 1054874179051109083931549454
2811 1152136193699832675831638544
2812 1165322955929802587157834282
2813 1091497446662999377103657568
2814 946681955558687639425749510
2815 760216849775944209885940896
2816 565125990495490301914037826
2817 388798007145703057794213888
2818 247481604602234674638050622
2819 145694034422913300330141360
2820 79291845650526566709875610
2821 39872760628308390774391008
2822 18514832850248856799443894
2823 7933248256216060651446976
2824 3134111837383033350214450
2825 1140515306553469979656320
2826 381892919228014643153006
2827 117516329957933486029648
2828 33186023826068533724682
2829 8586326869055633263200
2830 2031638391513293172326
2831 438676036494889466592
2832 86224621405452317986
2833 15384177590565313024
2834 2483368288691802270
2835 361295138271980528
2836 47160358756895098
2837 5493717426066144
2838 567488612483606
2839 51581663013120
2840 4086597233682
2841 278870872192
2842 16144221646
2843 777108624
2844 30254570
2845 915040
2846 20166
2847 288
2848 2
2849 0
2850 1
2851 148
2852 10658
2853 497712
2854 16947842
2855 448644028
2856 9612879026
2857 171389157176
2858 2594308673794
2859 33851564979364
2860 385315327150338
2861 3862436697723264
2862 34361828227412994
2863 273049514243591756
2864 1948427446348115986
2865 12542160174109922312
2866 73110982631379999746
2867 387216354751976993716
2868 1868643086794434614114
2869 8237119406871096128464
2870 33237983672043726145922
2871 123003615469984206925788
2872 418152641617109643951218
2873 1307691890799110021514712
2874 3766785645951016242136322
2875 10004687789434550773528004
2876 24525320096645802949883074
2877 55534344215353450326755104
2878 116239451968938431026626306
2879 225038251152995131432869996
2880 403178214509238821322995154
2881 668755664899687996935183528
2882 1027370775489956846802251778
2883 1462198376192895157552837332
2884 1928445390259811022457035042
2885 2357258634201318992364868464
2886 2670905095834885473276557442
2887 2805369352138521982058715132
2888 2731543842871718772004538418
2889 2465450857693740436870668408
2890 2062601304926154118319259906
2891 1599198616313014018622907108
2892 1148870152722989052362943618
2893 764554995713456258085396672
2894 471168763906598361477061122
2895 268785476339492547548663436
2896 141871940944279539381591954
2897 69249035215537788696713544
2898 31238068621136315808799746
2899 13013435153322262789733876
2900 5002343894717275386764002
2901 1772605009859301761005328
2902 578402182468837124900738
2903 173572794633517210696732
2904 47834739349438302693362
2905 12086539517106809507608
2906 2794736941616979043586
2907 590097816882453036036
2908 113494448806613946434
2909 19826707154272542304
2910 3135540043527480578
2911 447180069653665964
2912 57252317502688594
2913 6545110138554856
2914 663856307421186
2915 59279281100052
2916 4616122497186
2917 309768199856
2918 17643001474
2919 835902524
2920 32046002
2921 954808
2922 20738
2923 292
2924 2
2925 0
2926 1
2927 150
2928 10952
2929 518738
2930 17922816
2931 481605070
2932 10479036120
2933 189809267274
2934 2920221095296
2935 38746558348742
2936 448681205484072
2937 4577874668157570
2938 41474426978451456
2939 335795549172346494
2940 2442767874758677048
2941 16038995355909383418
2942 95421058074344344320
2943 516094981149156253174
2944 2544965525082339968136
2945 11470532384982964638642
2946 47356161580663828825856
2947 179424681688478142882350
2948 624911460076695388372632
2949 2003610403225880632445098
2950 5921283575038332646294656
2951 16147546990705296139948326
2952 40672867087351099089831400
2953 94705661092705826787001826
2954 204003320034725076522783744
2955 406782952725583061588852958
2956 751255536499257935581534200
2957 1285618463229199658742386010
2958 2039407375805647779525699072
2959 2999866536061587267709994838
2960 4092769997068315342993979976
2961 5180076788903417320570069266
2962 6083037909087313549572975360
2963 6628410641673240131166911118
2964 6702236150940043341221087832
2965 6288492147228458585978864394
2966 5474734118178582194615677824
2967 4422016771015112346828107910
2968 3313194759531493372899888552
2969 2302223155582148368242554178
2970 1483205364222289294200508416
2971 885648274669004209355865918
2972 489949262934298653640131000
2973 250993736788125718852696506
2974 119001936686922961304957184
2975 52184752030674639249980598
2976 21149890885422571526712328
2977 7915464211130047127425650
2978 2732900111556153529059072
2979 869491307060287821627118
2980 254593557809024047114776
2981 68507605735600745464170
2982 16912914850237081723520
2983 3823510794994321546214
2984 789816887094519300456
2985 148705333551451801762
2986 25445615486491825152
2987 3944015251453127070
2988 551592745913249656
2989 69291145067309594
2990 7776455058459648
2991 774717251534358
2992 67982000830920
2993 5204761569234
2994 343555422976
2995 19256012622
2996 898203096
2997 33915850
2998 995712
2999 21318
3000 296
3001 2
3002 0
3003 1
3004 152
3005 11250
3006 540348
3007 18939266
3008 516475728
3009 11409285218
3010 209901182420
3011 3281419519746
3012 44261088117832
3013 521279328812178
3014 5411871200791980
3015 49914738344332290
3016 411631804378210944
3017 3051612938174615298
3018 20430190677016176452
3019 124002213604363650050
3020 684627021854880597240
3021 3448276860983473215026
3022 15884140996859739220892
3023 67063813372517889592962
3024 260018826941185697854128
3025 927339757235157738180770
3026 3046674504919685664768948
3027 9232585869063323300254466
3028 25835616211694645028379304
3029 66825101867490946003307730
3030 159903848276702728826716300
3031 354243325342784353636540674
3032 727025724729246569138263008
3033 1383076740377836128603257154
3034 2440052214237696415646915364
3035 3993781503934535435203268610
3036 6066644687357191894037945688
3037 8554834909322797768256812146
3038 11201292176231543686021084284
3039 13620373332192049862507913090
3040 15382353646595439154016443920
3041 16136016144751805454446714082
3042 15722272141040220699204490644
3043 14228677123100781217465210626
3044 11959352194119848659763045640
3045 9334410146859619738350903570
3046 6764288067836630793505386348
3047 4549983515517893920528459266
3048 2840022402797891865033435456
3049 1644383013942795410544660354
3050 882814940666703911874419460
3051 439244708690586468854367234
3052 202424757338733916363737528
3053 86348078069419473566426802
3054 34067698991269894040901980
3055 12420969332545502417490050
3056 4180793601085278475586928
3057 1297657659502829079438626
3058 370935902894063095272308
3059 97507060102944636695298
3060 23531162586848382313320
3061 5203425498971293882706
3062 1052016669452585048652
3063 193977656192216169218
3064 32525170781472432800
3065 4942788067020042690
3066 678136208483247844
3067 83612710264324098
3068 9215028617415192
3069 901978533465330
3070 77802884897340
3071 5858085192066
3072 380454437072
3073 20990118242
3074 964164948
3075 35866370
3076 1037768
3077 21906
3078 300
3079 2
3080 0
3081 1
3082 154
3083 11552
3084 562550
3085 19998352
3086 553337810
3087 12407366016
3088 231789503758
3089 3681129969440
3090 50462728732874
3091 604286975278752
3092 6381831735088230
3093 59904484213281840
3094 503020969700994690
3095 3799040291725172736
3096 25924571489949468798
3097 160471399637289209920
3098 904050293533588591610
3099 4648998863987510065440
3100 21877383382925552404054
3101 94418486754360593452496
3102 374438801894367416272946
3103 1366783265864821578917248
3104 4598925722231538791322350
3105 14282870777208889597468512
3106 40989485655796300974928426
3107 108808265069890887171635360
3108 267401817231544773919855430
3109 608852834712192909250258800
3110 1285272370106755999297587426
3111 2516885417832665759330373120
3112 4574384491114790479831706718
3113 7719452181401431509592569984
3114 12099833567097375108766913370
3115 17621346132741576930004752672
3116 23848897082622656797271876406
3117 30001742297327010869099066640
3118 35085764887874802566097332370
3119 38146780433020484739630069120
3120 38560524436732069494872292558
3121 36239441411369460502648565664
3122 31662763435399212071843934090
3123 25715779111994580744942057120
3124 19411892974227743904756178470
3125 13616494738936673082276399792
3126 8873211282538075079762403138
3127 5370053691409691484933961728
3128 3017147217543797976059210814
3129 1573053386145416099581483200
3130 760671402716243346523061946
3131 340957587438828029180144928
3132 141565667946111939134041110
3133 54404132534945443585817680
3134 19334663045186934422136050
3135 6347942567648395376652672
3136 1923187120205916221825710
3137 536950568732608477431776
3138 137951137540030100732138
3139 32558098880813997742240
3140 7045259055518398231814
3141 1394699659196253019632
3142 251948442460180427170
3143 41411974099945602560
3144 6172517021416540190
3145 831040063814881536
3146 100604193940198938
3147 10891724402414880
3148 1047763419193590
3149 88865731658640
3150 6582095052114
3151 420700567936
3152 22852486286
3153 1033947168
3154 37899850
3155 1080992
3156 22502
3157 304
3158 2
3159 0
3160 1
3161 156
3162 11858
3163 585352
3164 21101250
3165 592275428
3166 13477179554
3167 255606154992
3168 4122820655618
3169 57425278222060
3170 699010792129458
3171 7507398039179160
3172 71698187149162050
3173 612840192258608820
3174 4713693065804378370
3175 32775224719849256832
3176 206826161804254855170
3177 1188523906775241451580
3178 6237676179375979254290
3179 29974659107896535684520
3180 132180011134145885077442
3181 535921102021245899318404
3182 2001240894700374693044322
3183 6893048745331518108420368
3184 21928471004360114053559810
3185 64504942302068513872651404
3186 175633366937381833174943090
3187 443035184168926607094798520
3188 1036158500220440411996830530
3189 2248368530161733262184386900
3190 4529183512668668327766223554
3191 8474346649325292367765336992
3192 14733888886753918405071192066
3193 23813067252433342053562751964
3194 35787824387196143932809611730
3195 50025078124687031495533441224
3196 65051931556181211352392027330
3197 78707880517393863297704312100
3198 88614898967490726459743845410
3199 92843321014504359688949075760
3200 90522237989141750696725348866
3201 82130881969869453791957710380
3202 69337894741513641476549036850
3203 54462082233081944388049139160
3204 39792675781001047780537964610
3205 27039689536992642082567262196
3206 17083287376745658429729800322
3207 10031583922896284871537832896
3208 5473015544355917987515113474
3209 2772969497552245914958912380
3210 1304053747493805292066944402
3211 568871333454359441880612840
3212 230037499472327276760760770
3213 86159764912677880425443780
3214 29863399213920608274375650
3215 9568787347357140677917008
3216 2831073591832587794529794
3217 772408766375583214859212
3218 194040399007692480787698
3219 44806783435303689856760
3220 9491975384167236300098
3221 1840625757848649616020
3222 325885587341598462530
3223 52527279188382185440
3224 7681693293714669570
3225 1015256968019404572
3226 120710946960029010
3227 12841466355073800
3228 1214432035749570
3229 101305911902820
3230 7383250057122
3231 464543172464
3232 24850598402
3233 1107713388
3234 40018610
3235 1125400
3236 23106
3237 308
3238 2
3239 0
3240 1
3241 158
3242 12168
3243 608762
3244 22249152
3245 633375030
3246 14622792792
3247 281490700562
3248 4610216314368
3249 65229228847118
3250 806898799084392
3251 8810695806587370
3252 85587416923429440
3253 744442863621052710
3254 5829554227763981880
3255 41287958077378807938
3256 265525958014053580800
3257 1555821468216785516670
3258 8330250379684809297480
3259 40861334151260025004250
3260 184032053624967973166016
3261 762519599909752377848342
3262 2911600798615988008635672
3263 10261072905896714380381938
3264 33420445471923170953302528
3265 100716284083637517523679726
3266 281127794895246648022522920
3267 727476816176199327441376970
3268 1746595501620911793011484480
3269 3893379865094366583431476230
3270 8062824412937157589248197880
3271 15520415579826626454861933666
3272 27782620027194001252668235776
3273 46266408320588691968226514014
3274 71700725206726861095139277064
3275 103434248644624752358347805626
3276 138925906763490899645197344960
3277 173761554370902085519195406070
3278 202408544372759392323545489880
3279 219605000415015570888322990290
3280 221926083440378179880546717184
3281 208892561370380664991331624910
3282 183131540146782307340350681320
3283 149515756086590166609540233130
3284 113666650988310736073343282240
3285 80448860056930362945381626598
3286 52996188196276375592059465656
3287 32484924991051634786201594946
3288 18521746684796000835112157184
3289 9819038428053580002055509054
3290 4837694647762294553548918728
3291 2213882668386992763127702170
3292 940474500872798657775414720
3293 370601396919950600772022230
3294 135357827171785423121955480
3295 45780129128926144328945330
3296 14323048059395644694272512
3297 4140432926940779486820782
3298 1104400302923305796379048
3299 271405281323810168386698
3300 61344017874989324388672
3301 12727300801212138935750
3302 2418459787650428505720
3303 419824840629926250530
3304 66381489503513395200
3305 9527990325548955678
3306 1236572108919632520
3307 144444137717517690
3308 15103661810016960
3309 1404603679311030
3310 115271257012056
3311 8268493797522
3312 512246257152
3313 26992258958
3314 1185631848
3315 42225002
3316 1171008
3317 23718
3318 312
3319 2
3320 0
3321 1
3322 160
3323 12482
3324 632788
3325 23443266
3326 676725432
3327 15848443250
3328 309590672908
3329 5147313169922
3330 73962265817104
3331 929553306153570
3332 10316605397801220
3333 101905510769195970
3334 901728467693644200
3335 7186837283643643410
3336 51831205370947168188
3337 339589140811281645570
3338 2028173588035093952640
3339 11074595754676836265730
3340 55429260710320813556020
3341 254868046884124533854786
3342 1078731664668866236091800
3343 4210041500546986285802418
3344 15173914599213077082061932
3345 50574567123151403442104834
3346 156065200559920802530542064
3347 446349021280952679418854050
3348 1184237978008827808638842980
3349 2917107501966037727547659970
3350 6676133866935718788439791240
3351 14204572808193257434864061010
3352 28112423505432452371876355100
3353 51777382256345920075295506434
3354 88782917234536611625965941856
3355 141780200779748895116928543042
3356 210922798238547757386296694420
3357 292385233532802683499078591810
3358 377739392690574196516784778360
3359 454877979261055341140445208050
3360 510628443755265689671612325580
3361 534374404869898110457818783234
3362 521340882799900595568603690960
3363 474154983487032426123640016610
3364 401985190974886115426439951300
3365 317644489307982847070932654530
3366 233908186826242146799262873448
3367 160484737790199380620008354450
3368 102564400564073668807990860924
3369 61038255598743920492851585026
3370 33813800657205498824682779712
3371 17429702573368120470563340162
3372 8355631063643092608743565300
3373 3723228502714150862783729730
3374 1541113397265076535308197720
3375 592118989004413904319421490
3376 211001355514632175725276460
3377 69671964535678929701134850
3378 21294554578169011975623088
3379 6017241996239668498059042
3380 1569845983254808445553444
3381 377556082634103182632130
3382 83563294060368699624520
3383 16986386346711217057490
3384 3164170215621953218780
3385 538733609321821831170
3386 83591173122777020448
3387 11779819402487992770
3388 1501727193597179220
3389 172389265882608450
3390 17722697525077560
3391 1621180848225906
3392 130923000866700
3393 9245283227138
3394 564089114512
3395 29285604194
3396 1267875460
3397 44521410
3398 1217832
3399 24338
3400 316
3401 2
3402 0
3403 1
3404 162
3405 12800
3406 657438
3407 24684816
3408 722417850
3409 17158543712
3410 340061908950
3411 5738394543392
3412 83719795301394
3413 1068744800817792
3414 12053057503039182
3415 121032811973584560
3416 1089221395386269610
3417 8833008614958340320
3418 64847596882354793478
3419 432708304259607621696
3420 2633288686860429179010
3421 14658590810928715735040
3422 74834106844682459119230
3423 351158641745705372415056
3424 1517631765177958743112602
3425 6051292765125604899742560
3426 22295556898376051376500022
3427 76009554628261194904548704
3428 240060213154995376925949426
3429 703130505924510999473075840
3430 1911714794185027136080219950
3431 4828822296151064863627879920
3432 11339836870522668308998935690
3433 24774086540223342806735328480
3434 50379820726562867395988613990
3435 95410221341604998902033795200
3436 168342919518076532953929684066
3437 276829526334874198711120998912
3438 424403724225023513598364514526
3439 606742280415975193243723091856
3440 809050532986867779661060715130
3441 1006378926322531623176425392480
3442 1167914967389080423135603023510
3443 1264607849040179371017754099104
3444 1277641371110176885906969191378
3445 1204388427657313686683575332480
3446 1059271714608700848890430649230
3447 869145436369459129106912838960
3448 665219327122535729943538810218
3449 474841784673371890364652854496
3450 316045326550549425020058681030
3451 196087581153869224087044040896
3452 113373802940745420152646521922
3453 61062541658627199297301628928
3454 30623028284773507632855824190
3455 14292742234744236234654997200
3456 6204816400852026055867342170
3457 2503833783189441040399641440
3458 938478171690831503166653430
3459 326453449179237249755356640
3460 105289567173243586371030450
3461 31452229501349459960502912
3462 8691488282417782739991534
3463 2218807347212721796572272
3464 522463394569461206645322
3465 113276981208292055617760
3466 22569016349983598781990
3467 4122728665573701300480
3468 688706271948112246818
3469 104898982850813968896
3470 14518118705004804510
3471 1818560597197305360
3472 205215625217702970
3473 20748482052614496
3474 1867375106104662
3475 148436777891360
3476 10321618598802
3477 620366977664
3478 31739111502
3479 1354621872
3480 46910250
3481 1265888
3482 24966
3483 320
3484 2
3485 0
3486 1
3487 164
3488 13122
3489 682720
3490 25975042
3491 770545932
3492 18557686994
3493 373068895912
3494 6388047125250
3495 94605503014708
3496 1226426861936290
3497 14051355610010544
3498 143402474874424962
3499 1312159718129050140
3500 10823958478038254130
3501 80867442780956777208
3502 549387106512909583362
3503 3405586131931318446276
3504 19320053085824238866690
3505 100567293410288011120000
3506 481422009300708645090306
3507 2123658453807788649382444
3508 8647656194972429878946962
3509 32556891164048642562045000
3510 113479026125850323363110658
3511 366644334906407975272602964
3512 1099255919639427178929567330
3513 3061194321390490814972149840
3514 7924775068344919808346942850
3515 19085766668639770900174475580
3516 42790057277681729904174055410
3517 89358480074979467637588003480
3518 173902465573600318669898764290
3519 315530523116027451931258985700
3520 533955363087487343291016624834
3521 843013451339646607426414056480
3522 1242068802879546464228384300802
3523 1708178046935645656403862398796
3524 2193168851999973599354270885970
3525 2629171872972667387452473624040
3526 2943151260184525483824969448194
3527 3076623625020254367382542073716
3528 3003370681567391168159148214818
3529 2737815125753046961697645998320
3530 2330402341953046093423783439490
3531 1852009252799977706121384303708
3532 1373969298622149767107454538162
3533 951371849014120696004719889976
3534 614697308268492317915093582850
3535 370499639693358564732542147844
3536 208250145256578118274630930562
3537 109115272516768827400720793280
3538 53271401583160836476254386690
3539 24220787138310413153306069100
3540 10249763581306543631575181330
3541 4034430943884686447885716360
3542 1475932976384700928647286530
3543 501414980888159765827521940
3544 158036351252762058307156450
3545 46160959780006911198553488
3546 12480141612885312982117250
3547 3118826824416286185849724
3548 719303669838121961887602
3549 152832383904986871457240
3550 29855915231179253301250
3551 5350168546843635378468
3552 877196427921703236162
3553 131196920958306766176
3554 17838406495799289090
3555 2196165488297616780
3556 243686804795395026
3557 24237038006945064
3558 2146734884862722
3559 168003679717300
3560 11506074690978
3561 681391693360
3562 34361608834
3563 1446053532
3564 49393970
3565 1315192
3566 25602
3567 324
3568 2
3569 0
3570 1
3571 166
3572 13448
3573 708642
3574 27315200
3575 821205790
3576 20050650776
3577 408785126618
3578 7101177930112
3579 106731944683350
3580 1404752160252392
3581 16346527272764626
3582 169506887987474688
3583 1576595004977059662
3584 13225339591553573880
3585 100524409873953371658
3586 695102146176221154048
3587 4387681542703835651334
3588 25358927904615986491976
3589 134545937307040965721730
3590 656823409555679115329536
3591 2956239104854202666887806
3592 12288946413958177271442008
3593 47255840124146677340734522
3594 168331474188275017301655680
3595 556132915660519493540262326
3596 1705960467700830531128119720
3597 4863580746954428993374793010
3598 12897684183920437759399312640
3599 31839364033135755572149298350
3600 73215660816844169113347466680
3601 156922623892884540348497387370
3602 313640766375142653703475381760
3603 584843210031232769503191545190
3604 1017828805721591328176205294600
3605 1653798340762008149428551680226
3606 2509485978444216585253162871808
3607 3556989130231167313875969791454
3608 4710397431922487035419193999896
3609 5828719651295172609983169902490
3610 6740238100546273294413046095744
3611 7284382734244959222225265621014
3612 7357635677697822421448659479912
3613 6945574234977751816540369545618
3614 6127489182314793904011860087040
3615 5051557031122482928652080582158
3616 3891197878544663203172377652088
3617 2800182932309642353476827282634
3618 1882114483833162438939872153856
3619 1181284529115720106734679771590
3620 692123587890682103159819600328
3621 378427959431974144972653352770
3622 193009702384703171509831004160
3623 91784930956215485864215452990
3624 40675367120468982840748592600
3625 16788028308380671119860539130
3626 6448842091960218879699656320
3627 2303801406452097944230165110
3628 764740899314165410505708840
3629 235649540534118429466212850
3630 67332589675310006920662272
3631 17817775784514320964539246
3632 4360593888823869354382648
3633 985413034951400888962602
3634 205257315486149723540480
3635 39328812443596589980198
3636 6916071246713450861448
3637 1113292331730823971234
3638 163553446159110859776
3639 21853132581294211230
3640 2645067918310714776
3641 288672324854954586
3642 28251147997912448
3643 2463175342471382
3644 189831373007080
3645 12807833362002
3646 747492413696
3647 37162284238
3648 1542357752
3649 51975050
3650 1365760
3651 26246
3652 328
3653 2
3654 0
3655 1
3656 168
3657 13778
3658 735212
3659 28706562
3660 874496032
3661 21642402498
3662 447393464388
3663 7883031952642
3664 120221169738712
3665 1606089607950450
3666 18977706294953308
3667 199904770870249858
3668 1889504367838959312
3669 16114094314659683682
3670 124573707943545199668
3671 876493998831131302914
3672 5632170795392966388744
3673 33152195579251140589586
3674 179224918297481191080396
3675 891936640273008092171266
3676 4094484523710590427307648
3677 17368843972620168587712258
3678 68192442733077284491123492
3679 248144205476470337204435202
3680 837943415974644834205028664
3681 2628737718267757999940985010
3682 7668797134294686703432480060
3683 20822459252265357567746255490
3684 52661823285401113139895553840
3685 124140791518619695585671240610
3686 272928341987410439366018909460
3687 559921870343006661689560772610
3688 1072386441979975741876565691240
3689 1918202538868851549610655825490
3690 3205582509571086820895773599660
3691 5006297770545871342108128608514
3692 7308543911554930363357516964064
3693 9975564609089300005699026190146
3694 12732285935217633244756634788356
3695 15198129624814113291848689622274
3696 16967772094975758000463281164952
3697 17718642036963036011056467174642
3698 17306580594242965406148177240348
3699 15810878543045592682249875630978
3700 13509448555390322926087724108688
3701 10794764162467123837945842537954
3702 8065350109476455323756659472884
3703 5633669265156925488421419326466
3704 3678096321217374863589645508296
3705 2243907756699760774627041519762
3706 1278801692579234366407103883660
3707 680552934333446143883205150210
3708 338066034924079493850300843840
3709 156681085214994881858270114690
3710 67713159010156197592184313060
3711 27271301344225576447445911810
3712 10228576474797017752577107960
3713 3569957286654423120563395890
3714 1158426791101045898279078140
3715 349143089989435347585428610
3716 97630507072709640867318768
3717 25297196497754476504771618
3718 6065310593613392205232852
3719 1343502734342537483960322
3720 274442043160925566821928
3721 51595052237153676220114
3722 8906560006365978068844
3723 1408042698848241597186
3724 203244985236204360096
3725 26694365987902542786
3726 3177427047961064388
3727 341160510859812098
3728 32861058225246552
3729 2821010395195762
3730 214145281060060
3731 14236717469058
3732 819016306768
3733 40150695522
3734 1643726772
3735 54656002
3736 1417608
3737 26898
3738 332
3739 2
3740 0
3741 1
3742 170
3743 14112
3744 762438
3745 30150416
3746 930517794
3747 23338104320
3748 489086517662
3749 8739210543648
3750 135205379621466
3751 1833042722372512
3752 21988548063156150
3753 235229004437967792
3754 2258916026696683858
3755 19580193687475702656
3756 153913141849758457230
3757 1101592116648629874240
3758 7203766940400318845706
3759 43172047917347942629664
3760 237736041781348318161958
3761 1205707495877530248973392
3762 5643244573539277634808450
3763 24419567601184961681907712
3764 97850233119655630350277758
3765 363592488333694299036293216
3766 1254419095639390188711119546
3767 4022814049902922327686276000
3768 12003495320263275234501584790
3769 33354837133514473264553528560
3770 86381966721586908467041121970
3771 208641978837156564297716092800
3772 470284794322874304065037616750
3773 989772836223301641404077069440
3774 1945949078698125057269601845610
3775 3575432190880060060990413061920
3776 6141613854161529698682634719750
3777 9865678620878966312432453888400
3778 14824327660545018290718808444386
3779 20841097650875397682932512945664
3780 27418247976229420285874854978398
3781 33759135211326919146588494313120
3782 38906139820336144586725016882970
3783 41970796866183753233745013960608
3784 42382858308903823838653303894902
3785 40063033372266309904938422416944
3786 35447816280750709512349459826706
3787 29355769748979929692685647228800
3788 22751312150488242364874879662926
3789 16499202306943023165654906081984
3790 11193880070207462790950936988618
3791 7103288607032855744951366799648
3792 4214833037169677244193965003750
3793 2337782586344654655262962386640
3794 1211628671642228809243336998210
3795 586532051095289861572786411520
3796 265069611345620062291203020350
3797 111772488662762445159490764000
3798 43948719910982813079722676090
3799 16102335167903538817370668960
3800 5493124977069634429348182870
3801 1743219421624599675330719600
3802 514106186737454995373409650
3803 140745479354978438336629632
3804 35723100980191738064387118
3805 8394226362907330578155776
3806 1823202092989612774322730
3807 365365907841675833022240
3808 67417683490233105150406
3809 11427895036945043637264
3810 1774841130243556817058
3811 251792483805401114112
3812 32516860954174321950
3813 3807259883675831072
3814 402272717082971098
3815 38145243962913696
3816 3224987049262902
3817 241189831891120
3818 15803226189522
3819 896329286528
3820 43336780046
3821 1750357824
3822 57439370
3823 1470752
3824 27558
3825 336
3826 2
3827 0
3828 1
3829 172
3830 14450
3831 790328
3832 31648066
3833 989374772
3834 25143118146
3835 534067024480
3836 9675690525698
3837 151827622117756
3838 2088469271732690
3839 25427680393479112
3840 276195258796077250
3841 2694049802004901508
3842 23728614082011345826
3843 189607429851893843568
3844 1380078966441933531138
3845 9181853055880080022860
3846 56007985653141227864114
3847 314060285277947401381208
3848 1622668455956359758215746
3849 7740888709689815975953108
3850 34157296698434829744023810
3851 139638644693460760619897728
3852 529635164186427213877694466
3853 1866155789449554824951847964
3854 6115176561516957350602424210
3855 18655047088433955562128845800
3856 53027129588072435202487593410
3857 140559263107366739299340906020
3858 347685768844144585904652768610
3859 803067564678650563948424950160
3860 1732985972533586384835133595650
3861 3495643785264433360363239687660
3862 6593767711558160860136580598770
3863 11635248583910441309283703607160
3864 19212874984611582832010862207810
3865 29696304051969855945259390941300
3866 42973969222975346337008838354114
3867 58234910236194117974506394114208
3868 73909669122773972677219984079874
3869 87863404656477177025162200818364
3870 97844708781495655820933312008530
3871 102072297212050613083454785030152
3872 99752472275413099149739903552194
3873 91321728196062612099537757874628
3874 78313034585120962131122831164194
3875 62901846061935295895506369429680
3876 47315864566907720854286445217794
3877 33326751642307411445027262397068
3878 21975264998457693399491949296562
3879 13562029400902293763772373323160
3880 7831417316093566265864031274050
3881 4229964192320329608389504535060
3882 2136226757661598164666424253570
3883 1008282747655904805722259546560
3884 444555259018538705042878097410
3885 182992509917970834686659351900
3886 70279631553683369649670453010
3887 25165417431627596367282247720
3888 8394771189795280002957980610
3889 2606468698351490018289557860
3890 752482173165143074577358050
3891 201765776832924652905788368
3892 50182637936712460847775746
3893 11560931190239480836438828
3894 2463010043992214174166898
3895 484378643569062614392760
3896 87752138533544126856514
3897 14610778866036842051508
3898 2229878599285162291266
3899 311003710747477978848
3900 39501547885811217410
3901 4550693111618614268
3902 473279019271131346
3903 44191241407372360
3904 3680322162214082
3905 271229775549700
3906 17518571782818
3907 979816762096
3908 46730864642
3909 1862453196
3910 60327730
3911 1525208
3912 28226
3913 340
3914 2
3915 0
3916 1
3917 174
3918 14792
3919 818890
3920 33200832
3921 1051173254
3922 27063010712
3923 582548246946
3924 10698844067840
3925 170242523187102
3926 2375502273471912
3927 29349192387584314
3928 323611487252712512
3929 3205474065238946550
3930 28681579910712931192
3931 232916237621380892050
3932 1723599538143585831936
3933 11663524138970643428238
3934 72393605649421626732680
3935 413240318848436571874986
3936 2174464783015655477758912
3937 10569264661523705983142246
3938 47541429981663923354785368
3939 198215508993080552045829250
3940 767124041999543604847869952
3941 2759383441969676337865835646
3942 9235751446605902364265391720
3943 28793037699853835240417546010
3944 83685671996769665999118024000
3945 226941229828953647766382027990
3946 574626998673098233671034796600
3947 1359395312359951714150793811570
3948 3006338331535111252848596162560
3949 6218402594021321386602450352750
3950 12035360575520719277769422132040
3951 21804448486348662230410697267850
3952 36989737422683553839977200534720
3953 58774857657460405089702707037510
3954 87494600935490220572987037739800
3955 122049977110044861994447745413986
3956 159562827335197510937601233172480
3957 195532208990578068848970679211358
3958 224614253258308977432820529709864
3959 241887802859730022138133110999290
3960 244207627796367536071847992477248
3961 231137233843742021154216083843766
3962 205082579061934283743010048865528
3963 170570650396036187719314847822674
3964 132969022779331259114667694310400
3965 97141818516158155464968613696846
3966 66495896710972567635470148682248
3967 42640583006392842908215689419370
3968 25608279754165537273830369600960
3969 14399164094758550529516498195750
3970 7577819621624156582299265786840
3971 3731041556412792831961470211650
3972 1717907618020063573056340664320
3973 739320257599271984889028213310
3974 297220861382637017416052481000
3975 111547384153214504834323369690
3976 39053313598492510799588411200
3977 12744459309771369696578258070
3978 3873057058254088088240325560
3979 1094993429353046165819776050
3980 287671515749828851817951232
3981 70137795489859272262370350
3982 15847143327221307784928456
3983 3312754595402952621581898
3984 639548465592839846399680
3985 113790812436526012545286
3986 18615498595565561159832
3987 2792674793838041384226
3988 383022119587463518208
3989 47859500881105662750
3990 5426244847972716712
3991 555615504641417402
3992 51096550618849344
3993 4192741769654902
3994 304551573522040
3995 19394717831442
3996 1069884406784
3997 50343675662
3998 1980220296
3999 63323690
4000 1580992
4001 28902
4002 344
4003 2
4004 0
4005 1
4006 176
4007 15138
4008 848132
4009 34810050
4010 1116022152
4011 29103558738
4012 634754375804
4013 11815459339266
4014 190617057780640
4015 2697572418776770
4016 33813163932788916
4017 378388360033775938
4018 3805280811287736312
4019 34581103777956779250
4020 285326431614105169068
4021 2146123205616860567554
4022 14767202643556162791312
4023 93238982844272350183778
4024 541641910150999426471780
4025 2901765387142039451015106
4026 14366397900495721219116904
4027 65851583352877445313880722
4028 279914235673179305144638428
4029 1104978195686084917513596930
4030 4056142648155647156591400064
4031 13861290678025133527083075330
4032 44143965707976694955285361940
4033 131133756785057456801664415810
4034 363654031413795748967987645400
4035 942127491609418620736757730610
4036 2281708079877194533726481376780
4037 5168801208573713530947814924290
4038 10957726898090019024286180110960
4039 21749406954806474024735112172450
4040 40433576773427542368316699998660
4041 70429434492942657379671601409730
4042 114977470064755541761690769780040
4043 175965762644920481607949135718610
4044 252518547268510428904443621507900
4045 339847714681436490906555372700674
4046 429004705448549552463791896463712
4047 508009866905364223306953409739586
4048 564346764899534655391886952717684
4049 588167727868148171293435888506690
4050 575097333915522656375803979873208
4051 527541541101738916996763890583922
4052 453966264043091433593447727852396
4053 366441519237302742729488911562754
4054 277426705862397135433922753225040
4055 196964466869438134545466024776162
4056 131111744715823103943177787398180
4057 81810892161460673945818432343490
4058 47838861165017654069210899070760
4059 26206947908703036720205268517650
4060 13445087935698547578927160252060
4061 6457231922088761210740070422530
4062 2901783134637874262988246975040
4063 1219533628899879836991740046210
4064 479047877089534891900046303700
4065 175766115183334612001194028610
4066 60192544098059160499124649880
4067 19223985066376947803108141490
4068 5720532660772277328637459660
4069 1584430721935799670543515650
4070 407991949176400584928097328
4071 97545870007320060883737634
4072 21622907966616474580677252
4073 4436681704564855082374338
4074 841091416562909985801480
4075 147017089898128415756626
4076 23638051988688764835324
4077 3486700624172982881282
4078 470383168354380398368
4079 57836438840696993730
4080 6455139371885265460
4081 650903296667639106
4082 58969614550718328
4083 4768523118726642
4084 341464863136300
4085 21444419000322
4086 1166958947088
4087 54186349154
4088 2103871716
4089 66429890
4090 1638120
4091 29586
4092 348
4093 2
4094 0
4095 1
4096 178
4097 15488
4098 878062
4099 36477072
4100 1184033034
4101 31270754144
4102 690920945254
4103 13032761962016
4104 213131361187746
4105 3058431999744512
4106 38886238625037598
4107 441550716354149168
4108 4507280658574224762
4109 41591858654483462112
4110 348589115302774879510
4111 2664365874852346628672
4112 18636925387316609190802
4113 119669709626799156403328
4114 707274498644693403388238
4115 3856647616141475449361872
4116 19442628070653416147890922
4117 90787245914896872516139872
4118 393307249007720673813304518
4119 1583107940352344774704064608
4120 5928244885841275678952866946
4121 20676816768150457021540311040
4122 67241007832607730846633828990
4123 204070760192887986997367323760
4124 578473460195622871768770085210
4125 1532722752852168017471127404000
4126 3798462570159711388134273903990
4127 8809904600810859778825090112640
4128 19132866438198843808082591197810
4129 38925536446917814435623742636160
4130 74218344303754735670821234303150
4131 132667459752718861978398998676240
4132 222396641980381752981339571724490
4133 349718090367136428459342612536160
4134 515978910848921131085379794966310
4135 714416239059991781805446739622560
4136 928415247465183554307948502336866
4137 1132546781344491844619715985414656
4138 1296970885063207856131660892167134
4139 1394402295627412848823455952223664
4140 1407472689580038363741087860857146
4141 1333776108861003594526783954300896
4142 1186590384206764634333221667301846
4143 990978433676430364042251487237824
4144 776837247879031137278079359098194
4145 571532991247993425444357391698048
4146 394572108296233806124113960856590
4147 255563219883676620797211909161040
4148 155258033080643865288859701015210
4149 88444973168479241318932665784160
4150 47229855466025740881431694556550
4151 23633361414200101621628700886240
4152 11076922674746699046784658061890
4153 4860637021137026084869015234560
4154 1995802367372051746307838830910
4155 766361376426084008735563702000
4156 275011972879886283299907089690
4157 92160988474207477998811049440
4158 28817574785403313219985926710
4159 8399956812061123165000751360
4160 2280094186862029107289564210
4161 575675614673579918074205312
4162 135015921301157843249343342
4163 29372344266584282284633488
4164 5917321586720604914575498
4165 1101899318897564414103392
4166 189270640482382741751782
4167 29917427406699789100832
4168 4340105912114826797858
4169 576079108076183054848
4170 69717823060554975902
4171 7661658173194321968
4172 760969461837206778
4173 67930879439099872
4174 5414539555384982
4175 382303999968064
4176 23681262354194
4177 1271488971904
4178 58270441166
4179 2233625296
4180 69649002
4181 1696608
4182 30278
4183 352
4184 2
4185 0
4186 1
4187 180
4188 15842
4189 908688
4190 38203266
4191 1255320156
4192 33570809330
4193 751295258136
4194 14358437283074
4195 237979582489028
4196 3462180418712898
4197 44642243043558880
4198 514250118911975682
4199 5327219734962149868
4200 49904420124345423186
4201 424762077735215120872
4202 3298281421769226677250
4203 23447414467785816387028
4204 153073837657671928385442
4205 920183191115764909975344
4206 5105564024937168279221890
4207 26201041073936931048267900
4208 124596271886046009883147698
4209 549946078275494991643325112
4210 2256329425033244753662007554
4211 8616331021879705371170528484
4212 30661204302147379857084578050
4213 101779115278783321395257215360
4214 315455733733472412799286514690
4215 913677977173568315567801824780
4216 2474850244461586638207885134610
4217 6273312814621298026342159038600
4218 14890075250847765700685845393410
4219 33111572247583417117855496234740
4220 69016129783206677267992513944930
4221 134893287705479024131180089111760
4222 247319380829901140017536932978050
4223 425493536226043272339410171810460
4224 687092202412273723202372954040690
4225 1041662763860978041152671543221080
4226 1482913697177423341795270156096770
4227 1982679201206611827019950614660100
4228 2489966734258224951391456384215234
4229 2937527533313063924058330287321376
4230 3255719945590155360347003797108482
4231 3390042713075599383857979701587500
4232 3316346132356564614643675795031250
4233 3047908034169507145856769512186664
4234 2631535081926286431968920882392066
4235 2134257200792764244049819757898772
4236 1625796944989421698156359504021282
4237 1163069566413665366113937377330800
4238 781247072895733530864503657415810
4239 492632145125781160031890042519740
4240 291541867414140760677003265870130
4241 161881776543208018920569628858360
4242 84308304815924390081987555694850
4243 41167516011035561879153429370660
4244 18839342830521599394641920271490
4245 8075973017408957668168594111680
4246 3241211620887670646943448836610
4247 1217139464489304904036664820300
4248 427365505452152921797842789010
4249 140202548325987739021905117640
4250 42938064258236713713624137730
4251 12264481720858951942833831220
4252 3263761750712009610291866850
4253 808237405982057822207286288
4254 186011173534358600114654082
4255 39726347557869742281583324
4256 7860312322181079314480370
4257 1438187049278075571611800
4258 242826119877771295687938
4259 37744233942987598779972
4260 5386568188545390251074
4261 703633369977435024480
4262 83834620605634563330
4263 9073530931699167852
4264 887869955827024978
4265 78113942113211496
4266 6138308418489346
4267 427429681322580
4268 26119710273186
4269 1383945762224
4270 62607938178
4271 2369704188
4272 72983730
4273 1756472
4274 30978
4275 356
4276 2
4277 0
4278 1
4279 182
4280 16200
4281 940018
4282 39990016
4283 1330000494
4284 36010162520
4285 816136821610
4286 15800653486464
4287 265370781734118
4288 3913291362389672
4289 51162855462016290
4290 597778600580572160
4291 6283020570228274718
4292 59738920517881797816
4293 516258356514044006170
4294 4071632614807216677632
4295 29410061764407389692950
4296 195158177512774353963272
4297 1192926738400235994764114
4298 6733021714697626592585472
4299 35163252715015574776851662
4300 170239941030636357079306520
4301 765329596076437874042612682
4302 3199582752316460419118637184
4303 12455768387265294899536600646
4304 45205780209868360907207973480
4305 153117136349081158273882104450
4306 484475856844863465041177559040
4307 1433204471099928715364455663230
4308 3967001681830777825544457044600
4309 10280885811935052682021171577210
4310 24961850635628775115162278336000
4311 56811552099242042597366431740790
4312 121260568468988938193930601377480
4313 242834953935603515834796345692850
4314 456431012839134899819538256392960
4315 805480376808663274335346103464750
4316 1334982380618698748523122697575640
4317 2078473056640388192814387109797930
4318 3040555371887322514033321494284160
4319 4180009137444026950620667510379430
4320 5401061182930020332719355501212200
4321 6560041048915780720069502656951266
4322 7490218363966427140536994976596992
4323 8040164954293167593028439450919646
4324 8113861535012202362242743357475896
4325 7698030275387075355027229261518810
4326 6866033500302558212158912061880576
4327 5756770716395481040060992127528662
4328 4536891393661217079484258621018248
4329 3360399502651080489714654273050130
4330 2338888747605632703102554995603200
4331 1529442437905191311693605609096590
4332 939432045620565785997753009405080
4333 541868617125828020916505560512650
4334 293419936825158149883988879109760
4335 149109182241160053582769685951750
4336 71083781516303860320580007704040
4337 31775952869067583147679529617730
4338 13312987005668680061419881779200
4339 5224712461803059559715677358910
4340 1919516942821344109134414699000
4341 659729042252348138818558956090
4342 211958187369627765955515182080
4343 63602502791156788821458720310
4344 17808337658432990660415262280
4345 4647674771367647350573358450
4346 1129264500817574265571283712
4347 255109865358812624680870894
4348 53503981466771426510639192
4349 10400398690356719300195562
4350 1870283809638229609051520
4351 310487781227458683568742
4352 47470908043647815828904
4353 6666280666599008330402
4354 857185813643624563712
4355 100569809710528053150
4356 10722370349363399608
4357 1033914777379336346
4358 89666790087085824
4359 6948042099779990
4360 477230653949960
4361 28775145007314
4362 1504824141568
4363 67211267662
4364 2512336920
4365 76436810
4366 1817728
4367 31686
4368 360
4369 2
4370 0
4371 1
4372 184
4373 16562
4374 972060
4375 41838722
4376 1408193776
4377 38595483170
4378 885717793460
4379 17368085566210
4380 295529872503656
4381 4416641726612818
4382 58538327243118860
4383 693583699086147330
4384 7395049289720822560
4385 71349160823072222402
4386 625901697156271227172
4387 5012653049056475804674
4388 36779975800983833047832
4389 248015653744967560043250
4390 1541158753570682277112828
4391 8846131644213627497324930
4392 47001838454650369648659024
4393 231604234819588862904426082
4394 1060165808993120241005066900
4395 4514858426668393284804574978
4396 17911680564615000072317245384
4397 66277879619013361177915102610
4398 228984120861096899038174655980
4399 739372108472727944710316878850
4400 2233136061678264593204919736960
4401 6313884130104274856476714532610
4402 16722737738227417145773513756420
4403 41516049262185125823525608951810
4404 96663477985718583413214555470200
4405 211183692815814397909152529353010
4406 433111652187799131296719461015260
4407 834159254480217439785514691197570
4408 1509230770477699314172421292835760
4409 2565956293653405295197878972850850
4410 4100547639671360664539882761414260
4411 6160691192388688748000380147303170
4412 8703478206508772806449259160760360
4413 11563749521580659110359973626251730
4414 14451068966104026004180314542378700
4415 16987786946195271784664827920869634
4416 18786103263849750093912438224625120
4417 19544069202380969339129162509983042
4418 19128237942755842331913648414025956
4419 17611971809859140713042910835586050
4420 15254339298624325684188825071801304
4421 12427919310849462363595070506445682
4422 9523087841301719267355272398089660
4423 6862357816670378558931146645984130
4424 4649578258406557545660664262115600
4425 2961506628651538257723248661021410
4426 1772842530160534567591261835787860
4427 997170330494194189721064068480770
4428 526837423882242593548746120756360
4429 261360479768499475782503123026450
4430 121699077215893042862901457593260
4431 53164912892145220877268005508610
4432 21778911088359410268079007974720
4433 8361368869113708572886756878210
4434 3006611490525845169750816444100
4435 1011889777947963643795979255810
4436 318498754419021268490598040120
4437 93675322170448731424707813810
4438 25719774180512647621280487580
4439 6585176678167279438351928450
4440 1570385539710745490366808688
4441 348340194383453793473093410
4442 71764692479309225125315124
4443 13708869549273024480858882
4444 2423597710743459588308200
4445 395702923214094098177618
4446 59523756898792214410380
4447 8227099850220067918594
4448 1041590243959787180192
4449 120365710991590620610
4450 12644155082569760932
4451 1201695509579633666
4452 102753140605355160
4453 7852702435052530
4454 532125509230460
4455 31663914911106
4456 1634643347408
4457 72093308770
4458 2661757460
4459 80011010
4460 1880392
4461 32402
4462 364
4463 2
4464 0
4465 1
4466 186
4467 16928
4468 1004822
4469 43750800
4470 1490022514
4471 41333677440
4472 960323439150
4473 19069940181280
4474 328698611556330
4475 4977542380850592
4476 66868260332121350
4477 803284881791282480
4478 8686411589387542050
4479 85027230683021319680
4480 756989778497225247390
4481 6154813102726791038016
4482 45864261464847525530138
4483 314205691310358782784032
4484 1984332584828424191119350
4485 11580217136184545769201872
4486 62580991813561623738569426
4487 313769325989254807329936768
4488 1462009984843345460988799502
4489 6340353831737951399852254560
4490 25626121743599853776240457546
4491 96645328570893656149768948640
4492 340467780689978621123297732070
4493 1121473365682906002022373639280
4494 3456984026995856002956414174850
4495 9980224662882468165046089932800
4496 27003623550162469827794685333630
4497 68519672812347595651320294285440
4498 163141377883532484351902442758010
4499 364658722900775023919733516564000
4500 765555913472602467399802591745750
4501 1510105860603620086917030497905680
4502 2799821037797051653777474240426290
4503 4880667440939767883705646369151360
4504 8001486313943464708260884431840750
4505 12339711888700437605354650018515360
4506 17904724770784784068482960802347690
4507 24447236865533458867429900297391520
4508 31415879670614705447259643669842630
4509 37998896961215078508914645120199600
4510 43264108574011449019114261122091746
4511 46370337420523887026070040185527808
4512 46786168680149014033285554281484894
4513 44438240028002058399983788511130816
4514 39732344608786024609390647969267930
4515 33439029325869269087844887705775648
4516 26487898545812398710434601525553590
4517 19745845160623178316001073317123920
4518 13850824822682568807694365903702930
4519 9140527324963287115077518532233600
4520 5673781204432638611312263506214350
4521 3311881477780556778228831464781280
4522 1817427691201594933153799068346890
4523 937307085891902122914018929734560
4524 454143338500696378965984588323750
4525 206639942977105846887848992719600
4526 88256810986173311206766895262530
4527 35364992419276178400681442211840
4528 13287497302460897851771988021310
4529 4678230310726156952365354656000
4530 1542346719736612678242092478010
4531 475776579380626788736764574240
4532 137203434009394369706403563670
4533 36952625630047574410205774480
4534 9284826718695599194290020850
4535 2173835599453011908520772992
4536 473608868329534445109047726
4537 95873960718938968906369568
4538 18002751069654713678218602
4539 3129788415185012370054560
4540 502697588156534128416902
4541 74417137415611290659376
4542 10125875907823479662498
4543 1262525764661905853952
4544 143732236423523781150
4545 14879765369528730944
4546 1394115440272074650
4547 117553885140187680
4548 8862058598232950
4549 592564569148880
4550 34803382400082
4551 1773947923840
4552 77267403150
4553 2818205280
4554 83709130
4555 1944480
4556 33126
4557 368
4558 2
4559 0
4560 1
4561 188
4562 17298
4563 1038312
4564 45727682
4565 1575612036
4566 44231893730
4567 1040252599760
4568 20915981413890
4569 365136637303820
4570 5601770864910578
4571 76262444439584760
4572 928691469366522690
4573 10183280170264971860
4574 101108691562129684290
4575 913366170003318789472
4576 7537704578380287512578
4577 57031727616630792372828
4578 396849928576190141362002
4579 2546553929883750533946632
4580 15105708474583652237434050
4581 83007340593959797005096228
4582 423352156257466800717165218
4583 2007383545652189131223162352
4584 8862529625574417101846120962
4585 36481334002006198460897287084
4586 140183130879108509998326651570
4587 503390988879885638450981783320
4588 1690925267233981522183846027330
4589 5317829501151489949689104692980
4590 15670344751556588761207423844610
4591 43297732343149212849317489799040
4592 112246034100737482624888493375490
4593 273177099958065205826748345995260
4594 624463578770026091684850514792210
4595 1341398329189191889228688637662760
4596 2708773426264021685613552550666690
4597 5144086152880889180480019429529540
4598 9189719249214518851655541902413410
4599 15448110048536637887164409773842960
4600 24441745842315262978155417211770370
4601 36405127851873910421837990968166220
4602 51055439842827015742362120260499570
4603 67426866057728823425049517593485880
4604 83865845597933809960354603332420930
4605 98250792481421799312693734163160980
4606 108420549258385086139096739532244674
4607 112700575303053870398484756976995744
4608 110352646650906914765182991206641666
4609 101782556446647223722417347315984796
4610 88425713233279619381424360746844882
4611 72354847182531130161874559737774920
4612 55756831547737296293790947240767170
4613 40459027799976125682626585866810980
4614 27640930406052413468432548698052130
4615 17775815158047463984113030699469360
4616 10758505212373729957132356806783490
4617 6126479499476345901103694601608940
4618 3281572200975739649616564118837810
4619 1652810904161097977662506641084760
4620 782482358693695268716735038636610
4621 348061666855424378971883893490740
4622 145400714493808899875527345449090
4623 57013858590850784825340187111360
4624 20972339103712899973888159121410
4625 7232466808410733274403426389820
4626 2336622053536260735469455092370
4627 706655335560469889867875951720
4628 199875833819954591737889825730
4629 52822629026910453042847723780
4630 13029047857859356593177602530
4631 2995784662166000147102914128
4632 641247521527782639140732418
4633 127585581337866707065447052
4634 23556137195583185636581362
4635 4028188926555640596649080
4636 636638482470937633486658
4637 92770113173654838240468
4638 12429991916445172696642
4639 1526623712077020255712
4640 171256156875622273026
4641 17475576319380439260
4642 1614422466017617490
4643 134268646173473160
4644 9986748676612290
4645 659031866460068
4646 38211973671330
4647 1923308635760
4648 82747365890
4649 2981925420
4650 87534002
4651 2010008
4652 33858
4653 372
4654 2
4655 0
4656 1
4657 190
4658 17672
4659 1072538
4660 47770816
4661 1665090518
4662 47297528280
4663 1125818170930
4664 22916557452800
4665 405122558898990
4666 6295606113770728
4667 86841757685345930
4668 1071822174138228800
4669 11915256521422777030
4670 119978383321782198200
4671 1099502092248469793442
4672 9208060526880831549440
4673 70724245297737870923422
4674 499745917657668459264968
4675 3257609549770299458092666
4676 19636594989295826962500032
4677 109693266204727995011732150
4678 568940488664988221460830872
4679 2744505027898910739270264338
4680 12331923156069951694058082816
4681 51684217459318566962595662606
4682 202290586624714562235464396200
4683 740219448329887804599077383530
4684 2534784036803845781758125542720
4685 8130228134068377473895324359590
4686 24445158279703934713852942712440
4687 68948301757588269775571003576450
4688 182547389994049165302000668508160
4689 453942806871150284102957133656190
4690 1060782056611623781863501303545480
4691 2330520630859993004833272669018970
4692 4815727668925816042242043780075200
4693 9362965439748530953010602478101910
4694 17133626439892459685913035572369240
4695 29518496738690924622525598045407730
4696 47891342204795365573580711417454080
4697 73186585582889611005348058198451950
4698 105365292465485710232683072031013480
4699 142929542766089298034841538151376970
4700 182708591326277338832663764595749440
4701 220115535040570687781962982615781510
4702 249935450313818334470904734817497400
4703 267491461981962843563651536694768226
4704 269839390634109799196953302465122304
4705 256573443125556196887584127033757278
4706 229940614288712867713232356032097608
4707 194219589741680018631143808190395450
4708 154599577276080825166100108504095680
4709 115961704508336600292418606424702070
4710 81950783028711107958753500468566040
4711 54557272889063164567623097929755090
4712 34208101574853832552557651012467200
4713 20196866189630632636464882873173710
4714 11225479391653680483874057788793640
4715 5871690191028739750193089689657130
4716 2889436601355489625345226268045120
4717 1337183968526225494576467924846950
4718 581719192335406590054178134202360
4719 237779565503935863101548974772290
4720 91273694997024582651000334254080
4721 32883036222849790200656940167230
4722 11111435581683606688114973960200
4723 3519053968477357414074095618330
4724 1043734603389818851312169341120
4725 289651088476912619190943323990
4726 75136503603465408830315347160
4727 18198668119478368648801289650
4728 4110641052023317231352694272
4729 864707063584588315112549038
4730 169144469603104606380247016
4731 30714114537323838603285002
4732 5167524997183112358552640
4733 803825733060203762386502
4734 115325980997923490599608
4735 15219141393184098806306
4736 1841612105376166309888
4737 203611498564531443230
4738 20484114225670131400
4739 1866244997331278330
4740 153117453448318400
4741 11238345112221238
4742 732047222531480
4743 41909230230930
4744 2083323404800
4745 88547496590
4746 3153168552
4747 91488490
4748 2076992
4749 34598
4750 376
4751 2
4752 0
4753 1
4754 192
4755 18050
4756 1107508
4757 49881666
4758 1758589016
4759 50538230834
4760 1217347592940
4761 25082628223490
4762 448955097765680
4763 7065865309973538
4764 98739134664027236
4765 1234926376263159490
4766 13915770164927528520
4767 142076920013469947090
4768 1320589167132381675932
4769 11220928789132620132354
4770 87470010402998989985440
4771 627501890572037122561218
4772 4154205396004158058719636
4773 25440758468949876954539330
4774 144435569668607474211666232
4775 761641095463676013477659250
4776 3736797672821365761448260428
4777 17083811729621051564551509506
4778 72878670240962935758499866384
4779 290456138086039327658957345890
4780 1082693165833710876832868431300
4781 3778394474013619224808184709570
4782 12355937438106204777837295929640
4783 37893215914923802137437371765010
4784 109063804788848793250631370133500
4785 294793424094786647926889161883650
4786 748736230965936932029846295539840
4787 1787901963440839271793206783196930
4788 4015766266241642878381624487356660
4789 8487646628975000936304005086756930
4790 16887466534938368680866198808843800
4791 31640678032521879819403657480000690
4792 55841842427797903160094175520190380
4793 92857948992022928083270719236704770
4794 145519673630000239557084186827676400
4795 214957005900249231659869121197631650
4796 299350275074402024009886730442890020
4797 393065000150095460292554820340612290
4798 486689971964781836574981350543951880
4799 568301777835810821565561451596439890
4800 625847461554166264173653011044510300
4801 650031427919126513159089596136886274
4802 636765480410572910849720420705521248
4803 588296613860916288323233830381839682
4804 512585917263672505725800524969337940
4805 421174014200291973959118476432266050
4806 326318113332154721752309662169564920
4807 238371515337023833933798692760079090
4808 164148986323826685994809147096373260
4809 106541189621964461104293779641691650
4810 65163472976858195146154890692424400
4811 37548825080760659021442635263576290
4812 20378741783658159883683711597288580
4813 10413937696545327353200822598787010
4814 5009102928575410388638429231528680
4815 2266964827717056463602529952540050
4816 964899472333151353031254454423740
4817 386067119091811230577889496137730
4818 145129070323587272825545433542720
4819 51226938612944130163175340517250
4820 16967111603697224837658524670900
4821 5269443907427646155254140911170
4822 1533261525686686062241002490840
4823 417610221107288481064106394930
4824 106364219580803134072294239340
4825 25305093833667686027256898050
4826 5616595637135688185605975728
4827 1161437114525559628558243106
4828 223414721336011630620113380
4829 39909828461062591558486722
4830 6607989212714253754425800
4831 1011921827231782091226578
4832 142975114307552762102556
4833 18587377210637285371906
4834 2216479760816320026144
4835 241571189109582013890
4836 23964781689019027220
4837 2153631096953069890
4838 174342547237151928
4839 12629424201212786
4840 812168426433740
4841 45915862271490
4842 2254618267280
4843 94682590562
4844 3332191044
4845 95575490
4846 2145448
4847 35346
4848 380
4849 2
4850 0
4851 1
4852 194
4853 18432
4854 1143230
4855 52061712
4856 1856241498
4857 53961910368
4858 1315183352054
4859 27425793987360
4860 496954283441970
4861 7919942966638208
4862 112100606087771502
4863 1420507268612532656
4864 16222518715328916810
4865 167907946699820252640
4866 1582644470467633821222
4867 13641020048513471601728
4868 107898999719012441667234
4869 785696146272773983470080
4870 5281453204233863640545822
4871 32852573414724334471351632
4872 189512923126853178128705594
4873 1015769931337011482701057632
4874 5067379256950029996386750550
4875 23565114430341328065270034272
4876 102294405126653939017109458706
4877 415019025786320830380052874880
4878 1575439890544464766727290173390
4879 5601307088177217906240130524400
4880 18669115948923669784403606181930
4881 58379381487098384389169992054240
4882 171402178983476530101921684610950
4883 472805530641223710953091535593600
4884 1226077045054772745258736125931650
4885 2990581001277926487926010212392960
4886 6864450286294105932038332574099070
4887 14833933526076636819518902243132560
4888 30190840832839185659412247675675930
4889 57891110007208779453280458766946400
4890 104616146900212242665410868572560310
4891 178218288158511755865890492802302880
4892 286268964826818533213935617481835250
4893 433663265113139082222301366223760000
4894 619672573440136965902438923671535150
4895 835344817990586782337283088934879280
4896 1062463563441154635700199935480313610
4897 1275107284841163345922505784756173280
4898 1444084689703795420210119197458447590
4899 1543370351455255620896394143876164800
4900 1556636298963809223205763319307529826
4901 1481635537397045396060538378121118208
4902 1330823145413301661762266711383275230
4903 1127979521205644498316062809591999440
4904 902091704808527520877528247105926650
4905 680651333177515155978526961354346080
4906 484471284689561627887361340325018390
4907 325247448834854311666726024667820000
4908 205912764173676488803006321346583250
4909 122909164247249486804062408829174400
4910 69153046256072499389000404649658510
4911 36664369671232226987077623885732720
4912 18312477226476227367184478098360810
4913 8613251724818692346817427108915680
4914 3813583492385614406687962541166150
4915 1588746156928898446710692925333760
4916 622469884412423086054435263934530
4917 229239045159381193189377714227200
4918 79305485798324961688948839148350
4919 25755609479602228406986761200400
4920 7846440036504151068807312743130
4921 2240522835270887162496052209760
4922 599110944291557023966715981430
4923 149867981533949188748352427040
4924 35032330522826691444215568050
4925 7642739815245836129276767872
4926 1553996305464675865558603502
4927 294038664334398060781885104
4928 51685342670959957671465162
4929 8423736773006239608038880
4930 1270222922537258343928742
4931 176781632911374146280768
4932 22645469076829771707938
4933 2661662448490433483264
4934 286020085024271172510
4935 27984657783303375440
4936 2481091097638540218
4937 198210316550585952
4938 14173639850178006
4939 899993518936160
4940 50253803943570
4941 2437848354432
4942 101167950158
4943 3519255024
4944 99797930
4945 2215392
4946 36102
4947 384
4948 2
4949 0
4950 1
4951 196
4952 18818
4953 1179712
4954 54312450
4955 1958184876
4956 57576740882
4957 1419683493256
4958 29958324932354
4959 549462705652820
4960 8865852347845858
4961 127086414364383248
4962 1631347009364331394
4963 18877952360204608956
4964 198046235580076697970
4965 1892629337180924020952
4966 16544253686113487098882
4967 132760948556658533401316
4968 981065156394785415122754
4969 6694651241078674746577120
4970 42288232014962356170617090
4971 247806255010527389554596556
4972 1349718424132472135041429458
4973 6844790283750717492565467432
4974 32369291360112723823105045250
4975 142943331286616318646931002484
4976 590192101153937705155662199970
4977 2280915054416824924766300394160
4978 8259440144555393549800289129090
4979 28048817511114506915451921415900
4980 89404434874128258951410894165810
4981 267674776385498716628529048430200
4982 753271514413549034305644590338050
4983 1993675999790783104138716823408900
4984 4965394277298636165214592633864450
4985 11642933251012871691757549569688960
4986 25714150078612385629938859304588290
4987 53512420987890823415235155005565420
4988 104969417374986333793558905251466130
4989 194147934939942901938094984819507400
4990 338676277486521901691395536895053570
4991 557345201977353217163096829520842900
4992 865451903569957854993321170533271650
4993 1268292844453525279784609411092926800
4994 1754367666505125772249608743049304450
4995 2290873381581836878330037844755805180
4996 2824260820247099818197687070780438770
4997 3287493752380769587698186433811060760
4998 3613302502713217305280166352379122690
4999 3750038078338191357261247059320580900
5000 3675037316771427530116022118134169282
5001 3400755296671263346146038919886233120
5002 2971388583882618665804130045944612610
5003 2451245240214463993152709533130192140
5004 1909061151318197398608364870629837650
5005 1403494133204100617799686994439443560
5006 973867719848242625548896512089211650
5007 637701402630495261574026125656094900
5008 393985401397784170753223620868182050
5009 229611035584082645214505448742409200
5010 126196157710962886259761740132679810
5011 65390784594253781707462924582880540
5012 31934831879870330102640334438805170
5013 14693800044921363217107919602621880
5014 6367229121647664206429909920923650
5015 2597283160433132763343017685406020
5016 996837999895391552069358411704450
5017 359771469570650285041501893892800
5018 122028206881624414933594125019650
5019 38871493423534025631048214854700
5020 11620224397461724293544367443730
5021 3257244000669732667526874586120
5022 855343145406309346787362647810
5023 210205405890443566219824893140
5024 48291665975208215759098311650
5025 10358173235236071623393614480
5026 2071449691135085556960601986
5027 385633835466420610011836988
5028 66717068656680451033929842
5029 10705881522775280043194200
5030 1589979669756185252312066
5031 218014479198841203360612
5032 27523611286136525217346
5033 3189253722624286669664
5034 337969524496593575170
5035 32619379977894985548
5036 2853643961426278098
5037 225013380601976744
5038 15885801795547906
5039 996163185151220
5040 54946270565282
5041 2633698895152
5042 108019396226
5043 3714628444
5044 104158770
5045 2286840
5046 36866
5047 388
5048 2
5049 0
5050 1
5051 198
5052 19208
5053 1216962
5054 56635392
5055 2064559038
5056 61391167256
5057 1531222144506
5058 32693191777664
5059 606846824572534
5060 9912269336940648
5061 143872209678867314
5062 1870534029816486144
5063 21929806638181473006
5064 233146706655610223736
5065 2258583519460820971562
5066 20019527493762044941056
5067 162946222291285492101926
5068 1221725104670456390191304
5069 8461412543746234145169954
5070 54264336460274894557740032
5071 322947060440214080196565278
5072 1787037602269852702724731608
5073 9210278639220201110307954522
5074 44281460900813471312057263232
5075 198877737077070370535306082006
5076 835429837567207962819702661160
5077 3286126181357083460302015469010
5078 12115795089516683241293879696640
5079 41909564743847118371492341069390
5080 136122368334166435651266421763640
5081 415458592746725359969109934650250
5082 1192348469782524281036095323379200
5083 3219753044845555849397452949340550
5084 8185147322144192014612045583205000
5085 19598908529589434344898152415946370
5086 44221533615919363253734741448376320
5087 94060504592579845864692916553286270
5088 188672679195716342868206307932707480
5089 357008462322138015184934348837919930
5090 637440359326677046294901390287121280
5091 1074239767622386874720382859218199350
5092 1709066070374129605370353617535949800
5093 2567408013136622217000231947849958450
5094 3642333084398788017936657077813766400
5095 4880585866077549432916929676739988910
5096 6177597765270091332227924851016557560
5097 7386861857469032751818379289347672810
5098 8344880944797782313188471983648631040
5099 8906710932506664283437807555575868390
5100 8981711694073428110583032496762280008
5101 8557428150839736272322599416141520610
5102 7702967025967183673712435677214120960
5103 6550613345302727157272902388666804190
5104 5262398096341188912638602650865956440
5105 3993206617699813172386578826423627290
5106 2861833137741904871235944846853673600
5107 1936816571313592198789648662413126550
5108 1237599568201955921130256067870860200
5109 746505601229116302771791478439765650
5110 424960239551118030863267593524747520
5111 228251311976448894954302288601293070
5112 115638093700600339177287737120046520
5113 55241883649610385666565681150342730
5114 24874612658954641830225792064711680
5115 10553258439009695416483620531663430
5116 4216591044740947401466811361045000
5117 1585848514625423030300238019824450
5118 561105162250599661664044858060800
5119 186655309784760668971629101074750
5120 58338157857499900993399895041560
5121 17117991233402344123567294239610
5122 4711698090367599038280953215360
5123 1215416532830702101755539967990
5124 293529402388478473423138772840
5125 66292579025690123511768694002
5126 13983619231835833045912819968
5127 2751122190935904227754324078
5128 504036246794061018717231992
5129 85846686952461970685162922
5130 13566084115068723639435008
5131 1984775781866400601953446
5132 268183559561807500285896
5133 33374527457251245370274
5134 3813243332145151417344
5135 398573562257791936158
5136 37954115036959803864
5137 3276867658578840794
5138 255072822247702656
5139 17781958499635286
5140 1101363259660072
5141 60017817814866
5142 2842886241536
5143 115253279694
5144 3918585144
5145 108661002
5146 2359808
5147 37638
5148 392
5149 2
5150 0