0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 5
8 7
9 1
10 1
11 8
12 12
13 10
14 1
15 1
16 9
17 24
18 22
19 13
20 1
21 1
22 12
23 33
24 52
25 35
26 16
27 1
28 1
29 13
30 51
31 85
32 95
33 51
34 19
35 1
36 1
37 16
38 64
39 148
40 180
41 156
42 70
43 22
44 1
45 1
46 17
47 88
48 212
49 348
50 336
51 238
52 92
53 25
54 1
55 1
56 20
57 105
58 320
59 560
60 714
61 574
62 344
63 117
64 28
65 1
66 1
67 21
68 135
69 425
70 920
71 1274
72 1330
73 918
74 477
75 145
76 31
77 1
78 1
79 24
80 156
81 590
82 1345
83 2264
84 2604
85 2304
86 1395
87 640
88 176
89 34
90 1
91 1
92 25
93 192
94 746
95 2005
96 3609
97 4980
98 4908
99 3771
100 2035
101 836
102 210
103 37
104 1
105 1
106 28
107 217
108 980
109 2751
110 5754
111 8589
112 10056
113 8679
114 5896
115 2871
116 1068
117 247
118 40
119 1
120 1
121 29
122 259
123 1197
124 3843
125 8505
126 14595
127 18645
128 18975
129 14575
130 8877
131 3939
132 1339
133 287
134 43
135 1
136 1
137 32
138 288
139 1512
140 5040
141 12600
142 23100
143 33660
144 37620
145 33880
146 23452
147 12948
148 5278
149 1652
150 330
151 46
152 1
153 1
154 33
155 336
156 1800
157 6720
158 17640
159 36204
160 56760
161 71940
162 71500
163 57772
164 36400
165 18382
166 6930
167 2010
168 376
169 49
170 1
171 1
172 36
173 369
174 2208
175 8520
176 24780
177 53844
178 93888
179 128700
180 144430
181 129272
182 94744
183 54782
184 25494
185 8940
186 2416
187 425
188 52
189 1
190 1
191 37
192 423
193 2577
194 10968
195 33300
196 79548
197 147732
198 224172
199 273130
200 275132
201 224016
202 150254
203 80276
204 34644
205 11356
206 2873
207 477
208 55
209 1
210 1
211 40
212 460
213 3090
214 13545
215 44928
216 112848
217 229128
218 371904
219 499876
220 548262
221 501150
222 374270
223 231440
224 114920
225 46240
226 14229
227 3384
228 532
229 58
230 1
231 1
232 41
233 520
234 3550
235 16965
236 58473
237 159360
238 341976
239 604464
240 871780
241 1052142
242 1049412
243 878150
244 605710
245 347480
246 161160
247 60741
248 17613
249 3952
250 590
251 61
252 1
253 1
254 44
255 561
256 4180
257 20515
258 76428
259 217833
260 504768
261 946440
262 1482250
263 1923922
264 2107560
265 1927562
266 1487500
267 953190
268 510000
269 221901
270 78660
271 21565
272 4580
273 651
274 64
275 1
276 1
277 45
278 627
279 4741
280 25135
281 96943
282 296835
283 722601
284 1458072
285 2428690
286 3416182
287 4031482
288 4043858
289 3415062
290 2445450
291 1463190
292 733533
293 300561
294 100567
295 26145
296 5271
297 715
298 67
299 1
300 1
301 48
302 672
303 5500
304 29876
305 123508
306 393778
307 1025442
308 2180673
309 3899632
310 5844872
311 7463680
312 8075340
313 7471296
314 5860512
315 3914760
316 2196723
317 1036032
318 401128
319 127092
320 31416
321 6028
322 782
323 70
324 1
325 1
326 49
327 744
328 6172
329 35948
330 153384
331 521290
332 1419220
333 3218985
334 6080305
335 9767384
336 13308552
337 15563772
338 15546636
339 13348944
340 9775272
341 6119235
342 3232755
343 1439440
344 528220
345 158928
346 37444
347 6854
348 852
349 73
350 1
351 1
352 52
353 793
354 7072
355 42120
356 191334
357 674674
358 1950520
359 4638205
360 9325030
361 15847689
362 23114832
363 28872324
364 31147536
365 28895580
366 23147472
367 15894507
368 9361680
369 4672195
370 1970320
371 687148
372 196834
373 44298
374 7752
375 925
376 76
377 1
378 1
379 53
380 871
381 7865
382 49920
383 233454
384 872014
385 2625194
386 6611605
387 13963235
388 25221339
389 38962521
390 52050804
391 60019860
392 60097380
393 52043052
394 39072987
395 25256187
396 14045845
397 6642515
398 2660548
399 883982
400 241638
401 52050
402 8725
403 1001
404 79
405 1
406 1
407 56
408 924
409 8918
410 57785
411 286104
412 1105468
413 3513224
414 9236799
415 20623460
416 39184574
417 64271376
418 91013325
419 112171440
420 120117240
421 112217952
422 91116039
423 64369872
424 39302032
425 20702990
426 9303063
427 3548072
428 1125620
429 294240
430 60775
431 9776
432 1080
433 82
434 1
435 1
436 57
437 1008
438 9842
439 67613
440 343889
441 1400308
442 4618692
443 12788919
444 29860259
445 59905274
446 103455950
447 155435865
448 203184765
449 232443720
450 232335192
451 203442519
452 155485911
453 103724572
454 60005022
455 30023763
456 12851135
457 4677740
458 1419860
459 355615
460 70551
461 10908
462 1162
463 85
464 1
465 1
466 60
467 1065
468 11060
469 77455
470 415142
471 1744197
472 6043752
473 17407611
474 42736694
475 89765533
476 163545980
477 258891815
478 358872570
479 435628485
480 465011472
481 435777711
482 359077656
483 259210483
484 163796892
485 90028785
486 42896150
487 17528875
488 6102200
489 1775475
490 426816
491 81459
492 12124
493 1247
494 88
495 1
496 1
497 61
498 1155
499 12125
500 89635
501 492597
502 2171715
503 7787949
504 23515011
505 60144305
506 132686983
507 253311513
508 422773715
509 617764385
510 794908035
511 900639957
512 901130271
513 794855367
514 618490033
515 423007375
516 253910685
517 132924935
518 60450325
519 23631075
520 7882875
521 2202291
522 508977
523 93583
524 13427
525 1335
526 91
527 1
528 1
529 64
530 1216
531 13520
532 101760
533 586992
534 2664312
535 9996792
536 31302960
537 83810480
538 192831288
539 386368008
540 676085228
541 1041125960
542 1412672420
543 1696187532
544 1801770228
545 1696475952
546 1413345400
547 1041766600
548 676918060
549 386941880
550 193375260
551 84111300
552 31513950
553 10091016
554 2711268
555 603316
556 107010
557 14820
558 1426
559 94
560 1
561 1
562 65
563 1312
564 14736
565 116640
566 688752
567 3268440
568 12661104
569 41400528
570 115113440
571 276977688
572 579199296
573 1063158668
574 1717211188
575 2454793220
576 3108859952
577 3498938388
578 3498246180
579 3110513560
580 2455112000
581 1719038860
582 1063859940
583 580448700
584 277486560
585 115660350
586 41604966
587 12808836
588 3314584
589 711138
590 121830
591 16306
592 1520
593 97
594 1
595 1
596 68
597 1377
598 16320
599 131376
600 811512
601 3957192
602 15983808
603 54061632
604 156765908
605 392091128
606 856882416
607 1642357964
608 2781663148
609 4172004408
610 5565287552
611 6607798340
612 6998655510
613 6608759740
614 5566586960
615 4174150860
616 2783359260
617 1644308640
618 858096720
619 393146910
620 157306266
621 54413802
622 16130728
623 4025722
624 833838
625 138136
626 17888
627 1617
628 100
629 1
630 1
631 69
632 1479
633 17697
634 149328
635 942888
636 4791960
637 19941000
638 70200480
639 210827540
640 549444896
641 1248973544
642 2500651244
643 4424021112
644 6955955688
645 9737291960
646 12175700900
647 13606453850
648 13609578400
649 12175346700
650 9742053420
651 6957510120
652 4428259920
653 2502405360
654 1251440190
655 550453176
656 211767570
657 70544530
658 20164570
659 4859560
660 972904
661 156024
662 19569
663 1717
664 103
665 1
666 1
667 72
668 1548
669 19482
670 167025
671 1099968
672 5734848
673 24810480
674 90141480
675 281435000
676 760272436
677 1799711732
678 3749624788
679 6927376512
680 11379976800
681 16697170160
682 21912992860
683 25786240700
684 27216032250
685 25788049650
686 21917400120
687 16701339600
688 11385770040
689 6931418760
690 3753845550
691 1802130876
692 762220746
693 282366910
694 90709100
695 25033120
696 5832464
697 1129920
698 175593
699 21352
700 1820
701 106
702 1
703 1
704 73
705 1656
706 21030
707 188445
708 1266993
709 6865824
710 30545328
711 115184520
712 371576480
713 1042702276
714 2559984168
715 5552040676
716 10677001300
717 18312345600
718 28077146960
719 38616700540
720 47699233560
721 53008522050
722 53004081900
723 47709889920
724 38618739720
725 28089477720
726 18317188800
727 10686214350
728 5555976426
729 2564636634
730 1044587656
731 373138940
732 115742220
733 30875504
734 6962384
735 1306569
736 196945
737 23240
738 1926
739 109
740 1
741 1
742 76
743 1729
744 23028
745 209475
746 1465128
747 8132817
748 37519680
749 145729848
750 487400540
751 1414278756
752 3604974576
753 8112024844
754 16234450288
755 28989346900
756 46398407360
757 66693847500
758 86326557570
759 100707755610
760 106021977600
761 100713971820
762 86334845850
763 66708217440
764 46409788080
765 29003403150
766 16243378326
767 8120613060
768 3609564112
769 1417726596
770 488953080
771 146617724
772 37848800
773 8268953
774 1504636
775 220185
776 25236
777 2035
778 112
779 1
780 1
781 77
782 1843
783 24757
784 234783
785 1674603
786 9638643
787 45652497
788 183590616
789 633130388
790 1903313676
791 5019253332
792 11721991708
793 24346475132
794 45234197788
795 75387754260
796 113107707180
797 153020405070
798 187051185750
799 206729733210
800 206749763220
801 187048817670
802 153051647580
803 113118005520
804 75417262830
805 45246781476
806 24365463948
807 11730177172
808 5027693460
809 1906679676
810 635652644
811 184466524
812 46129721
813 9773589
814 1726011
815 245421
816 27343
817 2147
818 115
819 1
820 1
821 80
822 1920
823 26980
824 259540
825 1921356
826 11313246
827 55440366
828 229243113
829 817701632
830 2536444064
831 6926489520
832 16741245040
833 36078867440
834 69580672920
835 120641267448
836 188495461440
837 266154188040
838 340071590820
839 393807165180
840 413479496430
841 393818610900
842 340100465250
843 266181358950
844 188535268350
845 120669303456
846 69612245424
847 36097453504
848 16757870632
849 6934847808
850 2542332320
851 820211920
852 230596245
853 55916400
854 11499600
855 1972692
856 272764
857 29564
858 2262
859 118
860 1
861 1
862 81
863 2040
864 28900
865 289180
866 2180896
867 13287270
868 66753612
869 285173793
870 1046944745
871 3356760704
872 9462933584
873 23676649360
874 52820112480
875 105680341560
876 190221940368
877 309171496608
878 454649649480
879 606268727220
880 733878756000
881 807326721630
882 807298107330
883 733947690450
884 606281824200
885 454732404750
886 309204571806
887 190288280592
888 105709698928
889 52857539272
890 23692718440
891 9477736640
892 3362544240
893 1050912885
894 286512645
895 67430280
896 13472292
897 2246788
898 302328
899 31902
900 2380
901 121
902 1
903 1
904 84
905 2121
906 31360
907 318080
908 2484706
909 15468166
910 80242776
911 351927405
912 1333589480
913 4403705449
914 12826231808
915 33139582944
916 76516077240
917 158500454040
918 295942398528
919 499393436976
920 763881989598
921 1060918376700
922 1340216677800
923 1541205477630
924 1614684918990
925 1541245797780
926 1340269834800
927 1061014228950
928 763958013156
929 499492852398
930 296006523616
931 158567238200
932 76552947520
933 33170455080
934 12840930144
935 4413457125
936 1337543340
937 353942925
938 80918112
939 15719080
940 2550522
941 334230
942 34360
943 2501
944 124
945 1
946 1
947 85
948 2247
949 33481
950 352520
951 2802786
952 18020170
953 95710942
954 432862389
955 1685516885
956 5741380879
957 17229937257
958 45981267072
959 109655660184
960 235056647880
961 454442852568
962 795410719824
963 1263275426574
964 1824904158168
965 2401135054500
966 2881531410030
967 3155890396620
968 3156019421100
969 2881515632580
970 2401340161350
971 1824972242106
972 1263478633866
973 795499376014
974 454584521048
975 235120185720
976 109726648920
977 46011385224
978 17255141253
979 5751000465
980 1691618355
981 434861037
982 96654064
983 18269602
984 2886234
985 368590
986 36941
987 2625
988 127
989 1
990 1
991 88
992 2332
993 36190
994 386001
995 3173016
996 20822956
997 114000304
998 528573331
999 2120542424
1000 7426897764
1001 22981941606
1002 63211204329
1003 155671694976
1004 344712308064
1005 689579733648
1006 1249853572392
1007 2058821874228
1008 3088179584742
1009 4226212199118
1010 5282666464530
1011 6037591151280
1012 6311909817720
1013 6037664078160
1014 5282855793930
1015 4226389537656
1016 3088450875972
1017 2059014322288
1018 1250083897062
1019 689718155808
1020 344846834640
1021 155741929728
1022 63266526477
1023 23007013512
1024 7442618820
1025 2126627022
1026 531515101
1027 114941944
1028 21155836
1029 3256384
1030 405531
1031 39648
1032 2752
1033 130
1034 1
1035 1
1036 89
1037 2464
1038 38522
1039 425733
1040 3559017
1041 24080980
1042 134823260
1043 643535035
1044 2649115755
1045 9553689288
1046 30408839370
1047 86219221725
1048 218882899305
1049 500458887360
1050 1034292041712
1051 1939588423560
1052 3308675446620
1053 5147240978670
1054 7314391783860
1055 9509160904698
1056 11320257615810
1057 12349759017960
1058 12349573895880
1059 11320704994170
1060 9509245331586
1061 7314945316140
1062 5147465198260
1063 3309145290990
1064 1939802052870
1065 1034581685808
1066 500588764368
1067 219013105773
1068 86273539989
1069 30450636216
1070 9569245842
1071 2658306625
1072 646457045
1073 136117540
1074 24412220
1075 3663555
1076 445179
1077 42484
1078 2882
1079 133
1080 1
1081 1
1082 92
1083 2553
1084 41492
1085 464255
1086 4006002
1087 27639997
1088 159258440
1089 778358295
1090 3295775340
1091 12202805043
1092 39979401228
1093 116628061095
1094 305162964540
1095 719341786665
1096 1534906046592
1097 2973880465272
1098 5248554715530
1099 8455916425290
1100 12462045268680
1101 16823552688558
1102 20829870106188
1103 23670016633770
1104 24699719987280
1105 23670278890050
1106 20830212582036
1107 16824190647726
1108 12462551729320
1109 8456610489250
1110 5249007864540
1111 2974383738678
1112 1535191041120
1113 719601870141
1114 305292167124
1115 116724176205
1116 40021033572
1117 12227552467
1118 3304946450
1119 782574585
1120 160551080
1121 28075775
1122 4110456
1123 487663
1124 45452
1125 3015
1126 136
1127 1
1128 1
1129 93
1130 2691
1131 44045
1132 509795
1133 4470257
1134 31752259
1135 186898437
1136 938932335
1137 4074133635
1138 15507954033
1139 52182206271
1140 156650410683
1141 421791025635
1142 1024640479035
1143 2254247833257
1144 4509096746904
1145 8222435180802
1146 13705001505870
1147 20917961693970
1148 29286292704438
1149 37653422794746
1150 44500596374598
1151 48369736621050
1152 48370571072850
1153 44500491472086
1154 37654770388554
1155 29286742377046
1156 20919350505130
1157 13705618353790
1158 8223468819258
1159 4509574779798
1160 2254818151773
1161 1024894037265
1162 422022868575
1163 156745209777
1164 52249902055
1165 15532498917
1166 4087723575
1167 943125665
1168 188649815
1169 32186231
1170 4599925
1171 533115
1172 48555
1173 3151
1174 139
1175 1
1176 1
1177 96
1178 2784
1179 47288
1180 553840
1181 5005352
1182 36222516
1183 219111156
1184 1125830772
1185 5017506120
1186 19582087668
1187 67716406524
1188 208832616954
1189 578545228188
1190 1446431504670
1191 3279179157642
1192 6763344580161
1193 12732133008096
1194 21927436686672
1195 34623906071040
1196 50204254398408
1197 66940861832064
1198 82154019169344
1199 92871429703728
1200 96740307693900
1201 92871896996736
1202 82155261860640
1203 66942021139312
1204 50206092882176
1205 34625217666160
1206 21929087173048
1207 12733141406040
1208 6764392931571
1209 3279742950912
1210 1446916905840
1211 578775755112
1212 208995111832
1213 67783899768
1214 19620222492
1215 5031073100
1216 1131775480
1217 220860728
1218 36786156
1219 5134932
1220 581670
1221 51796
1222 3290
1223 142
1224 1
1225 1
1226 97
1227 2928
1228 50072
1229 605728
1230 5559192
1231 41359428
1232 255333672
1233 1346717988
1234 6143336892
1235 24613407588
1236 87298494192
1237 276618218058
1238 787377845142
1239 2025216252558
1240 4725610662312
1241 10043124818193
1242 19495477588257
1243 34660701140208
1244 56551342757712
1245 84829798087848
1246 117145116230472
1247 149096736968928
1248 175025448873072
1249 189613406301228
1250 189612204690636
1251 175028360467968
1252 149097282999952
1253 117148810681760
1254 84831310548336
1255 56554630862488
1256 34662228579088
1257 19497657385107
1258 10044135882483
1259 4726697143872
1260 2025692660952
1261 787779859720
1262 276779011600
1263 87405823596
1264 24651295592
1265 6163095400
1266 1352636208
1267 257673372
1268 41921088
1269 5718582
1270 633466
1271 55178
1272 3432
1273 145
1274 1
1275 1
1276 100
1277 3025
1278 53600
1279 655800
1280 6194820
1281 46918620
1282 297285120
1283 1602051660
1284 7496271090
1285 30756744480
1286 111951961800
1287 363916712250
1288 1064169049650
1289 2812594097700
1290 6751357279920
1291 14768735480505
1292 29539804567230
1293 54156178728465
1294 91214118214560
1295 141381140845560
1296 201977698269600
1297 266241853199400
1298 324125138517600
1299 364638855174300
1300 379228114347264
1301 364640565158604
1302 324127353452224
1303 266246093681712
1304 201981066697608
1305 141385941410824
1306 91217283271840
1307 54159885964195
1308 29541947076960
1309 14770833026355
1310 6752434768704
1311 2813472520672
1312 1064569362892
1313 364184835196
1314 112059044384
1315 30814390992
1316 7516003110
1317 1610309580
1318 299622840
1319 47639670
1320 6354118
1321 688644
1322 58704
1323 3577
1324 148
1325 1
1326 1
1327 101
1328 3175
1329 56625
1330 714600
1331 6850620
1332 53274900
1333 344203740
1334 1901704860
1335 9098322750
1336 38273045580
1337 142708706280
1338 475977928650
1339 1428085761900
1340 3877175653500
1341 9563951377620
1342 21521224205865
1343 44308540047735
1344 83698316901915
1345 145370296943025
1346 232598970995160
1347 343358839115160
1348 468224191387800
1349 590366991717000
1350 688768615271100
1351 743866969521564
1352 743872384471860
1353 688767918610828
1354 590375853778512
1355 468227160379320
1356 343368279599224
1357 232603224682664
1358 145377716113795
1359 83701833041155
1360 44312971199805
1361 21523267795059
1362 9565961246032
1363 3878041883564
1364 1428766390996
1365 476243879580
1366 142875607392
1367 38330394102
1368 9126610680
1369 1909932420
1370 347292870
1371 53993788
1372 7044924
1373 747348
1374 62377
1375 3725
1376 151
1377 1
1378 1
1379 104
1380 3276
1381 60450
1382 771225
1383 7600320
1384 60125520
1385 398232120
1386 2245908600
1387 11008611900
1388 47371368330
1389 181041841890
1390 618686634930
1391 1904345931600
1392 5305261415400
1393 13442069902320
1394 31085175583485
1395 65832097859820
1396 128006856949650
1397 229073021767800
1398 377969267938185
1399 575964305996640
1400 811583030502960
1401 1058598775699200
1402 1279135606988100
1403 1432642709727264
1404 1487739353993424
1405 1432645718032984
1406 1279143772389340
1407 1058606366269920
1408 811595439978544
1409 575973199602944
1410 377980940796459
1411 229080249842080
1412 128014804240960
1413 65836475055234
1414 31089229041091
1415 13444067577824
1416 5306808274560
1417 1905024388680
1418 619119486972
1419 181208445012
1420 47457004782
1421 11036869470
1422 2257225290
1423 401319088
1424 61038712
1425 7794528
1426 809725
1427 66200
1428 3876
1429 154
1430 1
1431 1
1432 105
1433 3432
1434 63726
1435 837525
1436 8371545
1437 67922400
1438 458357640
1439 2647262280
1440 13254520500
1441 58408594530
1442 228413210220
1443 799897821450
1444 2523032566530
1445 7210302094200
1446 18747331317720
1447 44529319802445
1448 96917273443305
1449 193843622021910
1450 357079878717450
1451 607050409563885
1452 953933573934825
1453 1387558472304720
1454 1870181806202160
1455 2337746596860900
1456 2711778316715364
1457 2920392893621280
1458 2920385072026408
1459 2711797312017196
1460 2337750138659260
1461 1870206429851344
1462 1387568639581488
1463 953956382598219
1464 607061190638539
1465 357095945866660
1466 193851279296194
1467 96925994113351
1468 44533296618915
1469 18750952493520
1470 7211832663240
1471 2524160165772
1472 800327931984
1473 228668191302
1474 58493874252
1475 13294451490
1476 2658544378
1477 462392392
1478 68833240
1479 8606605
1480 875925
1481 70176
1482 4030
1483 157
1484 1
1485 1
1486 108
1487 3537
1488 67860
1489 901251
1490 9250020
1491 76293945
1492 527230080
1493 3105619920
1494 15913488630
1495 71663115030
1496 286910509080
1497 1028311031670
1498 3323381973660
1499 9733334660730
1500 25959271030320
1501 63276651120165
1502 141451001168610
1503 290760895465215
1504 550932575874660
1505 964130288281335
1506 1560998599242930
1507 2341492046239545
1508 3257759006906400
1509 4207928403063060
1510 5049544252684464
1511 5632171210336644
1512 5840794210498576
1513 5632182384043604
1514 5049558624383416
1515 4207956568510604
1516 3257781388356768
1517 2341525022179707
1518 1561020516122704
1519 964157136505199
1520 550948353006844
1521 290777273409545
1522 141459645197520
1523 63284249112435
1524 25962875916000
1525 9735992829012
1526 3324506831394
1527 1028996123286
1528 287165133432
1529 71788325742
1530 15953385028
1531 3120936770
1532 531262480
1533 77439845
1534 9484980
1535 946101
1536 74308
1537 4187
1538 160
1539 1
1540 1
1541 109
1542 3699
1543 71397
1544 975663
1545 10151271
1546 85781475
1547 603524025
1548 3636921600
1549 19019108550
1550 87616923810
1551 358573624110
1552 1315479589710
1553 4351693005330
1554 13057862967270
1555 35692605691050
1556 89239634085525
1557 204727652288775
1558 432220971769125
1559 841693471339875
1560 1515080059149195
1561 2525128887524265
1562 3902516397031815
1563 5599251053145945
1564 7465718352542580
1565 9257472655747524
1566 10681745632029900
1567 11472965420835220
1568 11473000660987940
1569 10681741008427020
1570 9257530990203860
1571 7465737956867372
1572 5599314971659227
1573 3902545538302411
1574 2525181487297469
1575 1515105489512043
1576 841727044277405
1577 432236918607065
1578 204744325416345
1579 89247125028435
1580 35698975794372
1581 13060499660406
1582 4353524429826
1583 1316161256718
1584 358956883782
1585 87741710770
1586 19074745550
1587 3652199250
1588 608741525
1589 86924825
1590 10433631
1591 1020409
1592 78599
1593 4347
1594 163
1595 1
1596 1
1597 112
1598 3808
1599 75852
1600 1047060
1601 11174436
1602 95932746
1603 690493050
1604 4240445625
1605 22671807600
1606 106636032360
1607 446319572400
1608 1674053213820
1609 5667882229680
1610 17409555972600
1611 48753252609600
1612 124932239776575
1613 293975406232200
1614 636948624057900
1615 1273932593379600
1616 2356773530489070
1617 4040240757410880
1618 6427645284556080
1619 9501811930126620
1620 13064969405688525
1621 16723241289971424
1622 19939218287777424
1623 22154757466724800
1624 22945966081823160
1625 22154776909567680
1626 19939271998630880
1627 16723291063305008
1628 13065052928526599
1629 9501872013970336
1630 6427727025599880
1631 4040291939323068
1632 2356832533789448
1633 1273965735210740
1634 636981244023410
1635 293991972310410
1636 124946100822807
1637 48759601237776
1638 17414024090232
1639 5669710229568
1640 1675118140500
1641 446702408320
1642 106816456320
1643 22727405400
1644 4260940775
1645 695708000
1646 97358456
1647 11456692
1648 1099008
1649 83052
1650 4510
1651 166
1652 1
1653 1
1654 113
1655 3976
1656 79660
1657 1130220
1658 12221496
1659 107392194
1660 786425796
1661 4936197825
1662 26912253225
1663 129363937560
1664 552955604760
1665 2120759859660
1666 7341935443500
1667 23079294169800
1668 66162808582200
1669 173691988272495
1670 418907646008775
1671 930941225283300
1672 1910881217437500
1673 3630741469132470
1674 6397014287899950
1675 10467943604253720
1676 15929457214682700
1677 22566856758337125
1678 29788210695659949
1679 36662540028438960
1680 42093975754502224
1681 45100794028853400
1682 45100742991390840
1683 42094099945661120
1684 36662563061935888
1685 29788374669188135
1686 22566924942496935
1687 15929614378248480
1688 10468018964922948
1689 6397130853487088
1690 3630798269000188
1691 1910949182666810
1692 930973216333820
1693 418938702048207
1694 173705702060583
1695 66173772586152
1696 23083734319800
1697 7344856337700
1698 2121820548820
1699 553523102160
1700 129543861720
1701 26988845975
1702 4956648775
1703 793110656
1704 108815148
1705 12558456
1706 1182060
1707 87670
1708 4676
1709 169
1710 1
1711 1
1712 116
1713 4089
1714 84448
1715 1209880
1716 13406526
1717 119613690
1718 895290552
1719 5722623621
1720 31869487650
1721 156276190785
1722 682504664400
1723 2673715464420
1724 9463792011240
1725 30421229613300
1726 89246742670800
1727 239854796854695
1728 592614250025490
1729 1349848871292075
1730 2841857787984600
1731 5541622686569970
1732 10027822913033640
1733 16864957892153670
1734 26397502861172040
1735 38496313973019825
1736 52355193158200374
1737 66450750724098909
1738 78756642647490976
1739 87194769783355624
1740 90201642740702400
1741 87194842937051960
1742 78756736161293344
1743 66450937731124023
1744 52355341793050296
1745 38496539320745415
1746 26397653644363248
1747 16865149818410036
1748 10027937275188118
1749 5541747451666998
1750 2841925124298920
1751 1349911918382027
1752 592645158806778
1753 239879474646735
1754 89257678707120
1755 30428590657500
1756 9466708667920
1757 2675343650980
1758 683071662000
1759 156532707695
1760 31946036200
1761 5749759431
1762 901972656
1763 121373604
1764 13743378
1765 1269730
1766 92456
1767 4845
1768 172
1769 1
1770 1
1771 117
1772 4263
1773 88537
1774 1302448
1775 14616406
1776 133360038
1777 1014904242
1778 6624645885
1779 37592111271
1780 188222812635
1781 838780855185
1782 3356792324340
1783 12137507475660
1784 39887974300140
1785 119667972284100
1786 329112675330615
1787 832469046880185
1788 1942494932054985
1789 4191706659276675
1790 8383551165082170
1791 15569445599603610
1792 26892905523475290
1793 43262460753325710
1794 64893994298949465
1795 90851507131220199
1796 118806150037192695
1797 145207393371589885
1798 165951609775701832
1799 177396412524058024
1800 177396642435675080
1801 165951579098345304
1802 145207777723470231
1803 118806279524174319
1804 90851938633839201
1805 64894192965108663
1806 43262830144339676
1807 26893087093598154
1808 15569695082988618
1809 8383672575965918
1810 4191840396894227
1811 1942557077188805
1812 832525535409645
1813 329137153353855
1814 119686469133420
1815 39895299325420
1816 12142088337820
1817 3358415312980
1818 839609567615
1819 188478743895
1820 37696381281
1821 6651732087
1822 1023395868
1823 135116982
1824 15016078
1825 1362186
1826 97413
1827 5017
1828 175
1829 1
1830 1
1831 120
1832 4380
1833 93670
1834 1390985
1835 15981784
1836 147976444
1837 1150076664
1838 7639550127
1839 44244525468
1840 225814923906
1841 1027265924100
1842 4195573179525
1843 15495968703600
1844 52025481775800
1845 159563539178640
1846 448780647614715
1847 1161607473760140
1848 2774963978935170
1849 6134268747332880
1850 12575257824358845
1851 23953134611214600
1852 42462351123078900
1853 70155593037324600
1854 108156455052275175
1855 155745804599130564
1856 209657657168412894
1857 264013876428225784
1858 311159003147291717
1859 343348325365073248
1860 354793054959733104
1861 343348451445637440
1862 311159356821815535
1863 264014203260062640
1864 209658218158013520
1865 155746209420183174
1866 108157023109448339
1867 70155952072205064
1868 42462782176586772
1869 23953380740386328
1870 12575512972860145
1871 6134401582994300
1872 2775082612598450
1873 1161663762520800
1874 448823622487275
1875 159582000009040
1876 52037387663240
1877 15500544367840
1878 4198024880595
1879 1028094050880
1880 226175125176
1881 44348745870
1882 7675127955
1883 1158565320
1884 150133060
1885 16381344
1886 1459599
1887 102544
1888 5192
1889 178
1890 1
1891 1
1892 121
1893 4560
1894 98050
1895 1493645
1896 17372769
1897 164360980
1898 1298053108
1899 8798170887
1900 51884075595
1901 270164351886
1902 1253080848006
1903 5223673555425
1904 19691541883125
1905 67526072058600
1906 211589020954440
1907 608362915192875
1908 1610388121374855
1909 3936629014982070
1910 8909232726268050
1911 18709664418220545
1912 36528392435573445
1913 66415748299110300
1914 112617944160403500
1915 178312452314880975
1916 263902259651405739
1917 365403971091397770
1918 473671533596638678
1919 575173409939815937
1920 654507328512364965
1921 698141840148040464
1922 698141506405370544
1923 654508142010122895
1924 575173560081878175
1925 473672624950537740
1926 365404427578196694
1927 263903337032433215
1928 178312975181653403
1929 112618779439192572
1930 66416162916973100
1931 36528910148891545
1932 18709914555854445
1933 8909489206460150
1934 3936746375119250
1935 1610488658534175
1936 608405622496315
1937 211619655241400
1938 67537932031080
1939 19698615163395
1940 5226118931475
1941 1254275501076
1942 270523871046
1943 52024555935
1944 8833693275
1945 1308753820
1946 166514404
1947 17844135
1948 1562143
1949 107852
1950 5370
1951 181
1952 1
1953 1
1954 124
1955 4681
1956 103540
1957 1591695
1958 18938334
1959 181733749
1960 1464629224
1961 10096223995
1962 60718558890
1963 322048427481
1964 1523612358684
1965 6476754403431
1966 24917718793950
1967 87217613941725
1968 279127307186640
1969 819951936147315
1970 2218795516516590
1971 5547017136356925
1972 12845986459538100
1973 27618897144488595
1974 55238332546851630
1975 102944140734683745
1976 179034181784854200
1977 290930396475284475
1978 442215419360528814
1979 629306230742803509
1980 839076347031333964
1981 1048844943536454615
1982 1229681571881792730
1983 1352649168660405429
1984 1396284036288262176
1985 1352649648415493439
1986 1229682181847089080
1987 1048846185032415915
1988 839077333882431324
1989 629307764610629909
1990 442216451551155554
1991 290931754620845975
1992 179035000627998200
1993 102945073065864645
1994 55238845249302330
1995 27619403762314595
1996 12846241666204100
1997 5547235033653425
1998 2218895786106790
1999 820025277737715
2000 279157895558640
2001 87236547194475
2002 24924785749200
2003 6480394432551
2004 1524806329644
2005 322548426981
2006 60858983790
2007 10142447095
2008 1475326744
2009 184358539
2010 19409584
2011 1669995
2012 113340
2013 5551
2014 184
2015 1
2016 1
2017 125
2018 4867
2019 108221
2020 1705155
2021 20530029
2022 201146755
2023 1646362973
2024 11571612451
2025 70814782885
2026 382908201291
2027 1845660786165
2028 8001568372707
2029 31394473197381
2030 112142457670275
2031 366344921128365
2032 1099110185907075
2033 3038747452663905
2034 7765914695109135
2035 18393003595895025
2036 40465146168843495
2037 82857229691340225
2038 158183011539409815
2039 281978322519537945
2040 469965471810760275
2041 733145815835813289
2042 1071522866821428735
2043 1468382577774137473
2044 1887922663275384531
2045 2278526515418247345
2046 2582332033795044099
2047 2748933204948667605
2048 2748934708181276703
2049 2582331830262582519
2050 2278529050167054585
2051 1887923518914847239
2052 1468385484349559825
2053 1071524216161785463
2054 733148390699471201
2055 469966755248844175
2056 281980148401340445
2057 158183918315166975
2058 82858274567040665
2059 40465645428518695
2060 18393484058008325
2061 7766130819760215
2062 3038922836489925
2063 1099183173296355
2064 366394796954235
2065 112161332943675
2066 31405238161101
2067 8005200762195
2068 1847362396257
2069 383407410771
2070 71002220905
2071 11617773839
2072 1659746995
2073 203768123
2074 21083001
2075 1783335
2076 119011
2077 5735
2078 187
2079 1
2080 1
2081 128
2082 4992
2083 114080
2084 1813376
2085 22317024
2086 221676784
2087 1850199536
2088 13217975424
2089 82433466976
2090 453722984176
2091 2229077361168
2092 9847229158872
2093 39399746536080
2094 143536930867656
2095 478506717906840
2096 1465455107035440
2097 4137933061092960
2098 10804662147773040
2099 26159145051527760
2100 58858149764738520
2101 123322914118058160
2102 241040241230750040
2103 440162361642162600
2104 751943794330298220
2105 1203112888591437264
2106 1804668682657242024
2107 2539907503656960136
2108 3356305241049522004
2109 4166451384830839656
2110 4860858549213291444
2111 5331267221731408812
2112 5497867913129944308
2113 5331268041676468320
2114 4860860880429637104
2115 4166453533723148304
2116 3356309003264407064
2117 2539910225704912816
2118 1804672606861256664
2119 1203115388747617576
2120 751946903650184620
2121 440164161968541360
2122 241042192882207640
2123 123323951635607800
2124 58859129486527020
2125 26159623740995640
2126 10805053656250140
2127 4138108090717860
2128 1465577970250590
2129 478556535753360
2130 143566571104776
2131 39410503860168
2132 9852563158452
2133 2230778181240
2134 454409631676
2135 82620843284
2136 13277520834
2137 1863580136
2138 224851124
2139 22869876
2140 1902346
2141 124868
2142 5922
2143 190
2144 1
2145 1
2146 129
2147 5184
2148 119072
2149 1938368
2150 24130400
2151 244550320
2152 2071876320
2153 15081624000
2154 95651442400
2155 536344737712
2156 2682800345344
2157 12078016504344
2158 49246975694952
2159 182947507304328
2160 622043648774496
2161 1944012106623600
2162 5603388168128400
2163 14942772673623600
2164 36963807199300800
2165 85017784141606680
2166 182181063882796680
2167 364364231864557080
2168 681202602872912640
2169 1192108077106297260
2170 1955056682921735484
2171 3007784388911639400
2172 4344576186314202160
2173 5896216176475472020
2174 7522756625880361660
2175 9027313433434184820
2176 10192125770944700256
2177 10829138141326571316
2178 10829135954806412628
2179 10192131108626264112
2180 9027314414152785408
2181 7522763887485300440
2182 5896219228969319880
2183 4344583542287206680
2184 3007787995608874240
2185 1955062609904581996
2186 1192111065618725980
2187 681206475658206680
2188 364366144517815440
2189 182183120120334060
2190 85018753227522660
2191 36964688033118300
2192 14943161746968000
2193 5603688496101150
2194 1944134506003950
2195 622123570692936
2196 182977074964944
2197 49263139595124
2198 12083341339692
2199 2685196977148
2200 537030474960
2201 95899274370
2202 15141100970
2203 2088499700
2204 247721000
2205 24775882
2206 2027214
2207 130914
2208 6112
2209 193
2210 1
2211 1
2212 132
2213 5313
2214 125312
2215 2057440
2216 26161520
2217 268680720
2218 2319672960
2219 17153500320
2220 110793587080
2221 631996180112
2222 3219841743328
2223 14760816849688
2224 61330407149592
2225 232194482999280
2226 805021325087616
2227 2566055755398096
2228 7547525978955300
2229 20546160841752000
2230 51906984098205600
2231 121981591340907480
2232 267199875607618200
2233 546545295747353760
2234 1045568938836433440
2235 1873310679979209900
2236 3147168282106732884
2237 4962841071833374884
2238 7352365451950195600
2239 10240792362789674180
2240 13418978440262031340
2241 16550070059314546480
2242 19219444686756635904
2243 21021263912271271572
2244 21658278605830811238
2245 21021267063432676740
2246 19219448673940454688
2247 16550078301638085848
2248 13418984992145932920
2249 10240802771256526560
2250 7352372490416420320
2251 4962850605513456236
2252 3147174088282121716
2253 1873317541276932660
2254 1045572772623528240
2255 546549264638149500
2256 267201921209283060
2257 121983441260640960
2258 51907862496890400
2259 20546850243069150
2260 7547825843093250
2261 2566258076696886
2262 805101174429552
2263 232240214560068
2264 61346561885532
2265 14768538316840
2266 3222237464880
2267 632929749330
2268 111041350610
2269 17229600670
2270 2336292680
2271 272496882
2272 26806878
2273 2158128
2274 137152
2275 6305
2276 196
2277 1
2278 1
2279 133
2280 5511
2281 130625
2282 2194720
2283 28218960
2284 295491504
2285 2588353680
2286 19489868640
2287 127947087400
2288 743038574432
2289 3851837923440
2290 17983065237592
2291 76091223999280
2292 293541134999760
2293 1037215808086896
2294 3371157531175824
2295 10113581734353396
2296 28093989989668200
2297 72453144939957600
2298 173889468989734680
2299 389181466948525680
2300 813747275453935680
2301 1592114234583787200
2302 2918883644048443500
2303 5020478962085942784
2304 8110015693681768020
2305 12315206523783570484
2306 17593166123233213700
2307 23659770803051705520
2308 29969057636872829200
2309 35769514746071182384
2310 40240717087870876500
2311 42679542518102082810
2312 42679552365481473960
2313 40240715737373131428
2314 35769531477237690776
2315 29969063293784018768
2316 23659790348814809280
2317 17593175261672946880
2318 12315224365956995756
2319 8110024693795577952
2320 5020492163125325796
2321 2918890313900460900
2322 1592122228707383100
2323 813751185847432560
2324 389185420967222880
2325 173891303757531360
2326 72454727891896350
2327 28094676086162400
2328 10114087224613086
2329 3371359251126438
2330 1037341990337796
2331 293586776445600
2332 76115190317320
2333 17990775781720
2334 3855178137234
2335 743971099940
2336 128271994990
2337 19565893350
2338 2608865202
2339 299303760
2340 28968912
2341 2295280
2342 143585
2343 6501
2344 199
2345 1
2346 1
2347 136
2348 5644
2349 137258
2350 2325345
2351 30518400
2352 323710464
2353 2887740768
2354 22078222320
2355 147514172080
2356 870985661832
2357 4595821965384
2358 21834903161032
2359 94082110831744
2360 369632358999040
2361 1330803356946336
2362 4408373339262720
2363 13484945420422632
2364 38207571724021596
2365 100547842323867900
2366 246342613929692280
2367 563072857072096800
2368 1202928742402461360
2369 2405865718235650320
2370 4510997878632230700
2371 7939370153445886584
2372 13130494655767710804
2373 20425233433931352796
2374 29908372647016784184
2375 41252950872684460800
2376 53628828439924534720
2377 65738587002618013792
2378 76010231833942058884
2379 82920272604513755628
2380 85359094883583556770
2381 82920277950233996538
2382 76010247214610822204
2383 65738601148372172384
2384 53628853642598828048
2385 41252969148420445360
2386 29908399627629942636
2387 20425250742538506648
2388 13130516856920903748
2389 7939383163039564236
2390 4511012542607844000
2391 2405873653861947360
2392 1202936606814655440
2393 563076795938857200
2394 246346031649427710
2395 100549421970983700
2396 38208763310775486
2397 13485450309334146
2398 4408701241464234
2399 1330929449082288
2400 369701966762920
2401 94106066226760
2402 21845953918954
2403 4599161135468
2404 872243094930
2405 147839004030
2406 22174758552
2407 2908248384
2408 328272672
2409 31268224
2410 2438865
2411 150216
2412 6700
2413 202
2414 1
2415 1
2416 137
2417 5848
2418 142902
2419 2475693
2420 32843745
2421 354982848
2422 3211451232
2423 24986554032
2424 169592394400
2425 1018825857192
2426 5466807627216
2427 26434077238504
2428 115917013992776
2429 463738536276544
2430 1700435715945376
2431 5739303560758848
2432 17893318759685352
2433 51693026468298540
2434 138755414047889496
2435 346892057198423880
2436 809415471001789080
2437 1766005624707358320
2438 3608794460638111680
2439 6916871830298608620
2440 12450368032078117284
2441 21069878696266757940
2442 33555728089699063600
2443 50333625605907495192
2444 71161323519701244984
2445 94881802396304788480
2446 119367415442542548512
2447 141748841945077043908
2448 158930504438455814512
2449 168279387182856094698
2450 168279372833817553308
2451 158930539513883360132
2452 141748848362982994588
2453 119367463753733813072
2454 94881822791019273408
2455 71161373584010196396
2456 50333650370168449284
2457 33555769815811614756
2458 21069900019960467984
2459 12450396583106891136
2460 6916886196469791360
2461 3608810558481033360
2462 1766013402753512640
2463 809422913954324670
2464 346895453620411410
2465 138758206579507086
2466 51694213620109632
2467 17894155985741178
2468 5739630690546522
2469 1700632188259048
2470 463808032989680
2471 115952131196458
2472 26445115054422
2473 5471417172402
2474 1020082098960
2475 170014953912
2476 25083006936
2477 3236604384
2478 359540896
2479 33711249
2480 2589081
2481 157048
2482 6902
2483 205
2484 1
2485 1
2486 140
2487 5985
2488 149940
2489 2618595
2490 35437248
2491 387826593
2492 3571083648
2493 28198005264
2494 194676755416
2495 1188418251592
2496 6486904975200
2497 31900884865720
2498 142362264938240
2499 579655550269320
2500 2164244732527360
2501 7439739276704224
2502 23632955339887404
2503 69586345227983892
2504 190449657234284448
2505 485647471246313376
2506 1156311050278913100
2507 2575421095709147400
2508 5374808318776197600
2509 10525666290936720300
2510 19367255643118953804
2511 33520246728344875224
2512 54625631889484996384
2513 83889353695606558792
2514 121494982596967639968
2515 166043125916006033464
2516 214249255542217132160
2517 261116257387619592420
2518 300679382490590625970
2519 327209891621311909210
2520 336558789558811821456
2521 327209912347700913440
2522 300679408603255358950
2523 261116312116716807660
2524 214249299045448588320
2525 166043196375029469804
2526 121495030444924387020
2527 83889420185980064040
2528 54625672738138064640
2529 33520296603067359120
2530 19367283896343297096
2531 10525696754950824720
2532 5374824330253079520
2533 2575436316707837310
2534 1156318471933700790
2535 485653660199918496
2536 190452445330959240
2537 69588369605850810
2538 23633791793529390
2539 7440262878805570
2540 2164441093790288
2541 579760164186138
2542 142397369199918
2543 31916532226824
2544 6491513329056
2545 1190097052872
2546 195099231600
2547 28319611320
2548 3596232640
2549 393252145
2550 36304620
2551 2746129
2552 164084
2553 7107
2554 208
2555 1
2556 1
2557 141
2558 6195
2559 155925
2560 2782815
2561 38055843
2562 424135635
2563 3958910241
2564 31794329424
2565 222874760680
2566 1383518837272
2567 7675323226792
2568 38392413443800
2569 174263149803960
2570 722053055360280
2571 2743900282796680
2572 9604181354086816
2573 31072694616591628
2574 93220142911168812
2575 260036002462268340
2576 676099946143557936
2577 1641958521525226476
2578 3731739693299560800
2579 7950229414485345000
2580 15900491076574373100
2581 29892921934055674104
2582 52887532039259217480
2583 88145878617829871608
2584 138515030213570088232
2585 205384336292574198760
2586 287538165068028366184
2587 380292381458223165624
2588 475365573741723490980
2589 561795639878210218390
2590 627889329913719085030
2591 663768681180123730666
2592 663768745797689449736
2593 627889320950956272390
2594 561795750409123983480
2595 475365611162165395980
2596 380292512729133368364
2597 287538226819953856824
2598 205384459338002396760
2599 138515092924118128680
2600 88145973121030888560
2601 52887580499410656216
2602 29892982065865166976
2603 15900521085203904240
2604 7950261102345490110
2605 3731754788641538100
2606 1641972257790331896
2607 676106105530877736
2608 260040844503095370
2609 93222161399380200
2610 31074060561990490
2611 9604703972595858
2612 2744202241568730
2613 722157533386056
2614 174314037317784
2615 38408045555880
2616 7681625630952
2617 1385196284472
2618 223420197000
2619 31915843960
2620 3989576305
2621 429556765
2622 39055171
2623 2910213
2624 171327
2625 7315
2626 211
2627 1
2628 1
2629 144
2630 6336
2631 163380
2632 2938740
2633 40970748
2634 462191478
2635 4388567238
2636 35753239665
2637 254792137600
2638 1606393597952
2639 9060537385120
2640 46067736670592
2641 212671360557600
2642 896316205164240
2643 3466059058615120
2644 12348081636883496
2645 40677406334976880
2646 124292837527760440
2647 353258204434831080
2648 936135948605826276
2649 2318064807410444664
2650 5373698214824787276
2651 11681984888527133700
2652 23850720491059718100
2653 45793445258233730304
2654 82780453973314891584
2655 141033465428403652384
2656 226660908831399959840
2657 343899444605981719840
2658 492922501360602564944
2659 667830640784676019728
2660 855657955199946656604
2661 1037161310538878243320
2662 1189684969791929303420
2663 1291658096437797538996
2664 1327537426977813180402
2665 1291658131366211441196
2666 1189685071360080255870
2667 1037161403761136698170
2668 855658123891298764344
2669 667830763348488276768
2670 492922686157956253584
2671 343899563871584453040
2672 226661066045149017240
2673 141033558517033624176
2674 82780562565275823192
2675 45793504934658649896
2676 23850782187549394350
2677 11682016450730566200
2678 5373727046431869996
2679 2318078514109264764
2680 936146950033973106
2681 353263040586002580
2682 124296221961370690
2683 40678771296783438
2684 12348906214164588
2685 3466360881496128
2686 896471570703840
2687 212722232822400
2688 46089671186832
2689 9066838435200
2690 1608616481472
2691 255337482400
2692 35905420265
2693 4419228880
2694 468611936
2695 41969940
2696 3081540
2697 178780
2698 7526
2699 214
2700 1
2701 1
2702 145
2703 6552
2704 169716
2705 3117660
2706 43909488
2707 504166110
2708 4850758716
2709 40172568777
2710 290545377265
2711 1861732613312
2712 10666930983072
2713 55134592979648
2714 258739097228192
2715 1109038603184400
2716 4362375263779360
2717 15814443760812008
2718 53025487971860376
2719 164971616570333272
2720 477551041962591520
2721 1289399029765011396
2722 3254200756016270940
2723 7691776909288392492
2724 17055683103351920976
2725 35532737627190534900
2726 69644165749293448404
2727 128573961146947693440
2728 223813919401718543968
2729 367694473659596708576
2730 570560353437381679680
2731 836822080621476410384
2732 1160753142145278584672
2733 1523488751054933930652
2734 1892819265738824899924
2735 2226846433051568630540
2736 2481343066229726842416
2737 2619195652650742157538
2738 2619195558344024621598
2739 2481343297033009233006
2740 2226846475121216954040
2741 1892819587150938091464
2742 1523488887239787041112
2743 1160753482012943527632
2744 836822250029540706624
2745 570560645306022862680
2746 367694624562182641416
2747 223814127393472571928
2748 128574067499934473088
2749 69644289361182196206
2750 35532798638279960550
2751 17055744182562686796
2752 7691805560541134760
2753 3254225644497578322
2754 1289409990619975686
2755 477559303120555810
2756 164974993258154128
2757 53027685256737420
2758 15815267095660716
2759 4362833694632352
2760 1109193803526240
2761 258812069206992
2762 55156509622032
2763 10675472790528
2764 1863953963872
2765 291244435625
2766 40324649145
2767 4887941048
2768 510581876
2769 45056172
2770 3260320
2771 186446
2772 7740
2773 217
2774 1
2775 1
2776 148
2777 6697
2778 177600
2779 3287376
2780 47174778
2781 548075598
2782 5361450072
2783 45023327493
2784 330871755412
2785 2152277990577
2786 12530905795200
2787 65801523962720
2788 313895806441616
2789 1367777700412592
2790 5471570624884480
2791 20176819024591368
2792 68840765162284212
2793 217997104542193648
2794 642526090301914672
2795 1766950071727602916
2796 4543611002247296628
2797 10945977665304663432
2798 24747489680435701920
2799 52588420730542455876
2800 105176967871691349504
2801 198218126896241141844
2802 352387997235379872256
2803 591508393061315252544
2804 938255004596608917456
2805 1407382434058858090064
2806 1997575451680071608576
2807 2684241893200212515324
2808 3416308268783014618846
2809 4119665698790393530464
2810 4708189737346011280056
2811 5100538718880468999954
2812 5238391404847463936346
2813 5100538855377033854604
2814 4708189908650791041696
2815 4119666062272155045504
2816 3416308557688628813106
2817 2684242369252730568744
2818 1997575776158447159136
2819 1407382895335563569304
2820 938255290154086975896
2821 591508751955655213344
2822 352388202988159748256
2823 198218356861116669294
2824 105177090798179846706
2825 52588542820842647346
2826 24747550579292127288
2827 10946031205038713082
2828 4543635850155421470
2829 1766969293740531496
2830 642534343714089568
2831 218002678514891548
2832 68842961204728872
2833 20178100790293068
2834 5472028890539712
2835 1368005872733232
2836 313968760546560
2837 65831982412560
2838 12539446069696
2839 2155198399497
2840 331570713540
2841 45212590193
2842 5398627712
2843 555638048
2844 48321322
2845 3446766
2846 194328
2847 7957
2848 220
2849 1
2850 1
2851 149
2852 6919
2853 184297
2854 3481848
2855 50462154
2856 596401890
2857 5909525670
2858 50422064685
2859 375895082905
2860 2483850433119
2861 14683183785777
2862 78340990880672
2863 379697330404336
2864 1681746660550544
2865 6839348325297072
2866 25648849472709960
2867 89017584186875580
2868 286840075841685640
2869 860523194844108320
2870 2409484470522861508
2871 6310561073974899544
2872 15489613771071134904
2873 35693467345740365352
2874 77335972326377229348
2875 157765388602233805380
2876 303395221178538929100
2877 550606124131621014100
2878 943896606383201856000
2879 1529763397657924170000
2880 2345637750809989662320
2881 3404957885738929698640
2882 4681817728863911991740
2883 6100550161983227134170
2884 7535974372283425021380
2885 8827855436136404810520
2886 9808728823526327525250
2887 10338930123727932936300
2888 10338930548383912484100
2889 9808728764027824896300
2890 8827856166918013570800
2891 7535974619960783858610
2892 6100551042745762059660
2893 4681818145411177727880
2894 3404958730999263045720
2895 2345638185489650545200
2896 1529764068706786785600
2897 943896954943814961600
2898 550606570183003272750
2899 303395447659296516000
2900 157765637103140434602
2901 77336093400134774634
2902 35693582800873486554
2903 15489667055194134552
2904 6310605399507002968
2905 2409503637454621064
2906 860537077310150140
2907 286845639719620420
2908 89021072089785060
2909 25650129680832780
2910 6840036320851824
2911 1681974633279792
2912 379800942550512
2913 78371428482256
2914 14694665317449
2915 2486769113037
2916 376785032735
2917 50611217905
2918 5954375240
2919 603959370
2920 51773058
2921 3641094
2922 202429
2923 8177
2924 223
2925 1
2926 1
2927 152
2928 7068
2929 192622
2930 3666145
2931 54108504
2932 646864044
2933 6513604320
2934 56331590355
2935 426508244080
2936 2859745516024
2937 17169977104842
2938 93024174666449
2939 458068998641536
2940 2061443990954880
2941 8521324897464672
2942 32488197798007032
2943 114667726912431480
2944 375857660028561220
2945 1147368908591991620
2946 3270007665366969828
2947 8720065069457119264
2948 21800174845046034448
2949 51183135888126063552
2950 113029439672117594700
2951 235101487339217472480
2952 461160609780772734480
2953 854001588407480015800
2954 1494502730514822870100
2955 2473660397627263286400
2956 3875401148467913832320
2957 5750596177616758629280
2958 8086775614602841690380
2959 10782368526820022782020
2960 13636524534266652155550
2961 16363830451194562511070
2962 18636584259662732335770
2963 20147659508406804864000
2964 20677860672111845420400
2965 20147659737067716928200
2966 18636584930945838467100
2967 16363831066171768593540
2968 13636525662706545918270
2969 10782369348077305390230
2970 8086776876410440773600
2971 5750596996280047380000
2972 3875402254196437330800
2973 2473661058342399046800
2974 1494503525126818234350
2975 854002030974744333900
2976 461161084762436950602
2977 235101734823581455518
2978 113029676201008261188
2979 51183251087648134752
2980 21800272454701137520
2981 8720109339908053664
2982 3270040714764771204
2983 1147382780963270320
2984 375866711809405480
2985 114671213257762080
2986 32490166001684604
2987 8522012693428032
2988 2061775575830304
2989 458172589939456
2990 93066093799705
2991 17181456907512
2992 2863554145772
2993 427398084430
2994 56565593145
2995 6558448920
2996 655732428
2997 55419264
2998 3843523
2999 210752
3000 8400
3001 226
3002 1
3003 1
3004 153
3005 7296
3006 199690
3007 3877045
3008 57774649
3009 702288564
3010 7160468364
3011 62890158555
3012 482839834435
3013 3287145543724
3014 20029722620866
3015 110205655779989
3016 551093173307985
3017 2519616820649280
3018 10582768888419552
3019 41010212430322872
3020 147155924710438512
3021 490528886331046420
3022 1523226568620552840
3023 4417390520358503028
3024 11990072734824089092
3025 30520284542981686768
3026 72983310733172098000
3027 164212692246957293100
3028 348130927011335067180
3029 696262349941203082464
3030 1315162198188252750280
3031 2348504778106129689700
3032 3968163128142086156500
3033 6349062251835837033920
3034 9625997326084672461600
3035 13837372717271067455820
3036 18869144141422864472400
3037 24418894101769575465750
3038 30000354985461214666620
3039 35000415720931874771250
3040 38784243768069537199770
3041 40825521029830609380000
3042 40825520409179562348600
3043 38784245288664602426700
3044 35000415997117607060640
3045 30000357123975688353750
3046 24418895010783851308500
3047 18869146443913364083800
3048 13837373872690488153600
3049 9625999356864663096240
3050 6349063312538836377600
3051 3968164628494741435950
3052 2348505556101562568250
3053 1315163132353743770202
3054 696262819586018406120
3055 348131416361438609172
3056 164212927288656395940
3057 72983525029540835920
3058 30520381794609191184
3059 11990150412700423524
3060 4417423495728041524
3061 1523249566800938680
3062 490537925067167560
3063 147161392304169804
3064 41012178695112636
3065 10583790208146144
3066 2519948165769760
3067 551238923494105
3068 110247550707217
3069 20045035259312
3070 3290952230202
3071 483965620845
3072 63124042065
3073 7214300628
3074 711151692
3075 59268043
3076 4054275
3077 219300
3078 8626
3079 229
3080 1
3081 1
3082 156
3083 7449
3084 208468
3085 4076735
3086 61834474
3087 760063213
3088 7871749704
3089 70050626919
3090 545966053360
3091 3769985378159
3092 23320702834156
3093 130235378400855
3094 661341010453200
3095 3070709993957265
3096 13102719451738752
3097 51592981318742424
3098 188168120128458492
3099 637684811041484932
3100 2013764592247850640
3101 5940617088979055868
3102 16407496726541491912
3103 42510357277805775860
3104 103503694675946881120
3105 237196002980129391100
3106 512343862355612432880
3107 1044393276952538149644
3108 2011425044047988780848
3109 3663666976294382439980
3110 6316668759018179910400
3111 10317225379977923190420
3112 15975060824729008679040
3113 23463370043355739917420
3114 32706518419718282720490
3115 43288038243192439938150
3116 54419250770688423339720
3117 65000770706393089437870
3118 73784661060228536297880
3119 79609764797900146579770
3120 81651042712978110372000
3121 79609765697844164775300
3122 73784662185726227682870
3123 65000773121093295414390
3124 54419252689777279106880
3125 43288041454697215392300
3126 32706520615820603946450
3127 23463373229555151249840
3128 15975062810483475158880
3129 10317227941033577813550
3130 6316670242754272704150
3131 3663668688455306338452
3132 2011425972876630908304
3133 1044394235947457015292
3134 512344350218524411224
3135 237196452318197231860
3136 103503908614288020384
3137 42510532207309614708
3138 16407574330389563464
3139 5940673062528980204
3140 2013787577383513360
3141 637699317371337364
3142 188173585783301976
3143 51595968903258780
3144 13103740531710400
3145 3071187089263865
3146 661486736433292
3147 130292585966529
3148 23336013529332
3149 3774917851047
3150 547091720490
3151 70338342693
3152 7925576712
3153 770419735
3154 63327720
3155 4273575
3156 228076
3157 8855
3158 232
3159 1
3160 1
3161 157
3162 7683
3163 215917
3164 4304963
3165 65911209
3166 823396483
3167 8631812917
3168 77976333279
3169 616016680279
3170 4317079275509
3171 27090688212315
3172 153571419913275
3173 791576388854055
3174 3732197016828555
3175 16173429445696017
3176 64696724248002264
3177 239761101447200916
3178 825858413547694252
3179 2651449403289335572
3180 7954404764922699468
3181 22348113815520547780
3182 58917932104184700620
3183 146014051953752656980
3184 340699913742583003420
3185 749539865335741823980
3186 1556737635226683530628
3187 3055818321000526930492
3188 5675092975444730972732
3189 9980335735312562350380
3190 16633895697506727080220
3191 26292286204706931869460
3192 39438433039944714916140
3193 56169888463074022637910
3194 75994559264617973979090
3195 97707289013880863277870
3196 119420024170613725909350
3197 138785431766621625735750
3198 153394428278667766300110
3199 161260807510878256951770
3200 161260810305441260822100
3201 153394427883570392458170
3202 138785436601860915134730
3203 119420025810870574521270
3204 97707294918917851863780
3205 75994562070517819338750
3206 56169894250980685290780
3207 39438436040038626408720
3208 26292290937622552812270
3209 16633898183787850517700
3210 9980339005984110228252
3211 5675094661331937246756
3212 3055820235097805548044
3213 1556738586165981426516
3214 749540810592342612844
3215 340700360932485252244
3216 146014442969763227028
3217 58918106537699178172
3218 22348247888907904964
3219 7954460639912493564
3220 2651486993314980964
3221 825872903154639340
3222 239769571409468100
3223 64699709434969180
3224 16174930018523705
3225 3732673825697157
3226 791779608837819
3227 153628599495861
3228 27110959363467
3229 4322009571537
3230 617432240043
3231 78263919405
3232 8696126095
3233 833747455
3234 67606845
3235 4501651
3236 237083
3237 9087
3238 235
3239 1
3240 1
3241 160
3242 7840
3243 225160
3244 4520880
3245 70418712
3246 889307692
3247 9465700972
3248 86608146196
3249 694283030584
3250 4933095955788
3251 31412730001380
3252 180662108125590
3253 945205328810820
3254 4523773405682610
3255 19906106217612582
3256 80870153693698281
3257 304460832160421376
3258 1065619514994895168
3259 3477322436511032032
3260 10605854168212035040
3261 30302575135497940000
3262 81266045919705248400
3263 204932161557567886800
3264 486713965696335660400
3265 1090240238262151631200
3266 2306277500562425354608
3267 4612556948064276357328
3268 8730911296445257903224
3269 15655430518629617139216
3270 26614231432819289430600
3271 42926184707532782112600
3272 65730719244651646785600
3273 95608325235903054666000
3274 132164447727691996617000
3275 173701852563663721784760
3276 217127313184494589187220
3277 258205460201994689103720
3278 292179860045289392035860
3279 314655239484053045317740
3280 322521617816319517773870
3281 314655240983574657150600
3282 292179864485431307592900
3283 258205464262790621138100
3284 217127320729788426385050
3285 173701858063095780276180
3286 132164456321498504629530
3287 95608330837704217479030
3288 65730726977661179220990
3289 42926189365673871869760
3290 26614237189771960745952
3291 15655433763027447392640
3292 8730914896429742794800
3293 4612558854105934005120
3294 2306279396758324039360
3295 1090241181370586828128
3296 486714803902248479272
3297 204932552077589095552
3298 81266354426607083136
3299 30302709110325166944
3300 10605947633227474528
3301 3477360009813770080
3302 1065642474564107440
3303 304469299725139120
3304 80874639453492885
3305 19907606504002272
3306 4524453434534976
3307 945408520811496
3308 180739558859328
3309 31432998975672
3310 4939441811580
3311 695698460700
3312 86960045500
3313 9530008600
3314 901354300
3315 72114196
3316 4738734
3317 246324
3318 9322
3319 238
3320 1
3321 1
3322 161
3323 8080
3324 233000
3325 4767360
3326 74939592
3327 961427740
3328 10355008664
3329 96138295396
3330 780891176780
3331 5628796847388
3332 36345825957168
3333 212095139318790
3334 1125867436936410
3335 5469182266955010
3336 24429879623295192
3337 100777763143919961
3338 385330985854119657
3339 1370088835998285568
3340 4542941951505927200
3341 14083214308092862240
3342 40908429303709975040
3343 111568755710095314000
3344 286198207477273135200
3345 691646520840040807600
3346 1576954203958487291600
3347 3396518693926936737712
3348 6918834448626701711936
3349 13343470191448959908664
3350 24386341815074875042440
3351 42269665317831854365320
3352 69540416140352071543200
3353 108656908929363518380800
3354 161339044480554701451600
3355 227772779298186619715400
3356 305866300291355718401760
3357 390829172726855408631540
3358 475332773386489278290940
3359 550385326932582502020660
3360 606835099529342437353600
3361 637176862889498570832270
3362 637176858799894174924470
3363 606835109558610360651300
3364 550385328748221928731000
3365 475332787617081536369850
3366 390829178792884206661230
3367 305866315863859324073850
3368 227772787159202722108560
3369 161339058548155802319390
3370 108656916343335051090750
3371 69540426874483832341152
3372 42269670952799408138592
3373 24386348781442307729520
3374 13343473750535676799920
3375 6918838291762026044800
3376 3396520578128910867488
3377 1576955997266759862376
3378 691647355979837574824
3379 286198909570312230336
3380 111569063536932250080
3381 40908657423617540128
3382 14083307643041244608
3383 4543002614444934640
3384 1370111774289246560
3385 385343960456883285
3386 100782245957495157
3387 24432062884756656
3388 5469861955346472
3389 1126148420131728
3390 212172557835000
3391 36372473004780
3392 5635140272280
3393 782660937100
3394 96490054100
3395 10431503500
3396 973468496
3397 76858782
3398 4985058
3399 255802
3400 9560
3401 241
3402 1
3403 1
3404 164
3405 8241
3406 242720
3407 5000360
3408 79930812
3409 1036367332
3410 11328629312
3411 106493304060
3412 877383937430
3413 6409688024168
3414 41981003179128
3415 248440965275958
3416 1338040397490510
3417 6595049703891420
3418 29899745177799792
3419 125207642767215153
3420 486113258695866912
3421 1755419821852405225
3422 5913053896021184000
3423 18626156259598789440
3424 54991737870227325200
3425 152477185013805289040
3426 397767275341891104000
3427 977844728317313942800
3428 2268601577568492163400
3429 4973472897885424029312
3430 10315355089493064097760
3431 20262304640075661620600
3432 37729815761335584415320
3433 66656007132906729407760
3434 111810087629885996866944
3435 178197325069715589924000
3436 269995962119981626426950
3437 389111823778741321167000
3438 533639090209298791077360
3439 696695473018211127033300
3440 866161957356801122040660
3441 1025718100319071780311600
3442 1157220436841730382321200
3443 1244011962418841008185870
3444 1274353730073081757367730
3445 1244011968358504535575770
3446 1157220444246495816772200
3447 1025718116365303465100850
3448 866161970108128340951430
3449 696695494656743530735080
3450 533639105049011991130080
3451 389111845707358524427950
3452 269995975868544727569300
3453 178197343217818883431902
3454 111810098242032640122816
3455 66656019734241715868112
3456 37729822686805249102080
3457 20262312042297702844720
3458 10315358920634463875648
3459 4973476575395670729864
3460 2268603367810648682528
3461 977846265550149805160
3462 397767976754865300480
3463 152477720960549790208
3464 54991965860067833168
3465 18626310257486179248
3466 5913114537681940160
3467 1755455734746129845
3468 486126230352411132
3469 125214308842251813
3470 29901928098800352
3471 6596010375478200
3472 1338321348468300
3473 248545030839780
3474 42007647795840
3475 6417801209380
3476 879153557150
3477 106921557600
3478 11405118296
3479 1050327278
3480 81849846
3481 5240860
3482 265520
3483 9801
3484 244
3485 1
3486 1
3487 165
3488 8487
3489 250961
3490 5266040
3491 84931172
3492 1118223340
3493 12364996644
3494 117898574508
3495 983877241490
3496 7288844287868
3497 48390691203296
3498 290448650021478
3499 1586481362766468
3500 7933371455078820
3501 36494794881691212
3502 155109574465173633
3503 611320901463082065
3504 2241546079089068455
3505 7668473717873589225
3506 24539270967506739840
3507 73617894129826114640
3508 207469151797349227760
3509 550244460355696393040
3510 1375612709399864962000
3511 3246446305885806106200
3512 7242076283326240008816
3513 15288827987378488127072
3514 30577663623447577014584
3515 57992120401411246035920
3516 104385830015437011082800
3517 178466094762792726274704
3518 290007423848482747231968
3519 448193287189697216350950
3520 659107800943377922620900
3521 922750913988040112244360
3522 1230334580825963468730420
3523 1562857430375012249073960
3524 1891880075604627758351520
3525 2182938537160802162632800
3526 2401232415229502841194670
3527 2518365692491922765553600
3528 2518365710904879700462290
3529 2401232412605000352347970
3530 2182938569175965298109650
3531 1891880086473431806052280
3532 1562857469942299508775000
3533 1230334599705755521865160
3534 922750953515110866125070
3535 659107821575903251997250
3536 448193320382455484885802
3537 290007441459851523554718
3538 178466118513008873176080
3539 104385842421046964970192
3540 57992134924827984519760
3541 30577670962932166720368
3542 15288835558767586123848
3543 7242079943206319412392
3544 3246449650990965784664
3545 1375614242305015105640
3546 550245702043100809408
3547 207469686820617623376
3548 73618277041030117968
3549 24539424795168119408
3550 7668570442654080245
3551 2241581965098540977
3552 611340566078915043
3553 155116236941052165
3554 36497942073436680
3555 7934331723946500
3556 1586866782027180
3557 290552678635620
3558 48425485954900
3559 7296954766530
3560 986077821300
3561 118326675896
3562 12455597726
3563 1132177124
3564 87096868
3565 5506380
3566 275481
3567 10045
3568 247
3569 1
3570 1
3571 168
3572 8652
3573 261170
3574 5517001
3575 90444032
3576 1203154512
3577 13497338088
3578 130263571152
3579 1102206922388
3580 8272721529358
3581 55687688192006
3582 338839341224774
3583 1877034515589648
3584 9519852817845288
3585 44429130978016512
3586 191604369346864845
3587 766437172146241680
3588 2852866980552150520
3589 9910055904020425230
3590 32207744685380329065
3591 98157320167644108800
3592 281087045927175342400
3593 757714153220884889120
3594 1925857169755561355040
3595 4622060573796295047600
3596 10488522589212046115016
3597 22530908025516477600104
3598 45866491610826065141656
3599 88569791673549423810944
3600 162377950416848257118720
3601 282851938071126505575648
3602 468473518611275473506672
3603 738200730897124530618492
3604 1107301088133075138971850
3605 1581858740595829462852410
3606 2153085494814003580974780
3607 2793192040042885703542320
3608 3454737505979640007425480
3609 4074818641073990219930520
3610 4584170952390305003827470
3611 4919598132074046069046860
3612 5036731403396802466015890
3613 4919598141922836987718950
3614 4584170981780965650457620
3615 4074818667911725718318880
3616 3454737556415731314827280
3617 2793192076851432612676320
3618 2153085553220866387990230
3619 1581858778826808342848520
3620 1107301141958358736883052
3621 738200763553148281968192
3622 468473559972860396730798
3623 282851961625617619904064
3624 162377977345874949489952
3625 88569806134228710776448
3626 45866506521699752844216
3627 22530915579275408299904
3628 10488529594197285197056
3629 4622063914573769007344
3630 1925859944348115915048
3631 757715393984813199936
3632 281087963861647741344
3633 98157702908622101888
3634 32207995237822199653
3635 9910152601916664152
3636 2852922531177456020
3637 766456833162916530
3638 191614179014488845
3639 44432277767042880
3640 9521198505973680
3641 1877419897900680
3642 338978164590520
3643 55722480237060
3644 8283032587830
3645 1104407350046
3646 130782273622
3647 13587933008
3648 1219273992
3649 92609568
3650 5781861
3651 285688
3652 10292
3653 250
3654 1
3655 1
3656 169
3657 8904
3658 269822
3659 5802853
3660 95961033
3661 1295770560
3662 14700492600
3663 143851668480
3664 1232470493540
3665 9377131884406
3666 63960409721364
3667 394561863684014
3668 2215873856814422
3669 11397273189933528
3670 53948983795861800
3671 236036651486286525
3672 958041541493106525
3673 3619323847457174500
3674 12762922884572575750
3675 42117897508345288245
3676 130365064853024437865
3677 379244750078447319040
3678 1038801199148060231520
3679 2683572569784945427680
3680 6547917743551856402640
3681 15110586529391288958120
3682 33019430614728523715120
3683 68397407285033143502200
3684 134436283284375488952600
3685 250947756860282978949824
3686 445229888487974762694368
3687 751325481124179907741488
3688 1206674249508400004125164
3689 1845501853933799211652866
3690 2689159828728904601824260
3691 3734944278672698022434100
3692 4946277534856889284517100
3693 6247929592793190552705000
3694 7529556147053630227356000
3695 8658989637741786973391790
3696 9503769084464351072874330
3697 9956329572296762404880130
3698 9956329545319639453734840
3699 9503769150680925589321860
3700 8658989649692691368776500
3701 7529556241767213284391600
3702 6247929633267163927503600
3703 4946277640034416933269750
3704 3734944332047674730838750
3705 2689159925817053178342372
3706 1845501905511507018851244
3707 1206674325773584469411814
3708 751325521598478016634862
3709 445229939858779383724768
3710 250947783480103660266400
3711 134436312965134474675320
3712 68397422100975161144120
3713 33019445268404363557600
3714 15110593508771054204400
3715 6547923884527358758152
3716 2683575338332929114984
3717 1038803363891031813984
3718 379245666770269843232
3719 130365699389094176293
3720 42118147839738863805
3721 12763075354142415200
3722 3619379364340372550
3723 958071045919512825
3724 236046456781531725
3725 53953480645395360
3726 11398618403874360
3727 2216398536678760
3728 394700644827580
3729 64005555047070
3730 9387439937876
3731 1235192628670
3732 144370206630
3733 14807371320
3734 1311883560
3735 98397909
3736 6067549
3737 296144
3738 10542
3739 253
3740 1
3741 1
3742 172
3743 9073
3744 280532
3745 6072675
3746 102035388
3747 1391731593
3748 16012553280
3749 158552161080
3750 1376844027650
3751 10609602377946
3752 73347897739272
3753 458522273405378
3754 2610575057567372
3755 13613147046747950
3756 65347607483540400
3757 289985635282148325
3758 1194088040358784200
3759 4577365388950281025
3760 16382302533846300100
3761 54880820392917863995
3762 172483214350625514380
3763 509609814931471756905
3764 1418046874277974686720
3765 3722373768933005659200
3766 9231493118655924993240
3767 21658504272943145360760
3768 48130024265314509932960
3769 101416837899761667217320
3770 202833705866789833975680
3771 385384040144658467902424
3772 696177673411039807882496
3773 1196555369612154670435856
3774 1957999774933302407561394
3775 3052176103442199215778030
3776 4534661743230714783526800
3777 6424104107401602624258360
3778 8681221885634362271296050
3779 11194207127650079837222100
3780 13777485814926045920744400
3781 16188545784795417200747790
3782 18162758790836250258198510
3783 19460098656761113477754460
3784 19912659172855272663341040
3785 19460098696000565043056700
3786 18162758839613068523400600
3787 16188545891459904653168100
3788 13777485899677511045176800
3789 11194207273301580860773350
3790 8681221985780003821437900
3791 6424104257864727909181122
3792 4534661838071287569332088
3793 3052176231285091488263058
3794 1957999850311200058517292
3795 1196555461457257400359630
3796 696177724472638417858240
3797 385384096445238134941720
3798 202833735452617149637760
3799 101416867369379524701720
3800 48130038893384875939680
3801 21658517393298412962552
3802 9231499253586856476048
3803 3722378702223960928968
3804 1418049037778296394432
3805 509611366159364019525
3806 172483848665646957780
3807 54881223193881279005
3808 16382454969674032100
3809 4577450410259885375
3810 1194117540412811700
3811 289999937426927085
3812 65352103858886400
3813 13615016940553120
3814 2611099695209530
3815 458706199874650
3816 73393040059976
3817 10622632566546
3818 1379565998460
3819 159177577950
3820 16119425520
3821 1410281469
3822 104472100
3823 6363693
3824 306852
3825 10795
3826 256
3827 1
3828 1
3829 173
3830 9331
3831 289605
3832 6379695
3833 108108063
3834 1496210499
3835 17404284873
3836 174671763720
3837 1535396188730
3838 11989171703886
3839 83957500117218
3840 531915361545386
3841 3069097330972750
3842 16224247297882850
3843 78960754530288350
3844 355337744424838965
3845 1484073675640932525
3846 5771482971447238675
3847 20959667922796581125
3848 71263275647525247895
3849 227364034743543378375
3850 682093665254980927395
3851 1927656689209446443625
3852 5140422815070946665600
3853 12953866887588930652440
3854 30890003563301141312424
3855 69788528538257655293720
3856 149546876934961475170440
3857 304250543766551501193000
3858 588217776078714801419144
3859 1081561713555698275784920
3860 1892733095527754473215824
3861 3154555144545457077997250
3862 5010175957579823661096690
3863 7586837846672913999304830
3864 10958765954463193356441744
3865 15105325993035964895554410
3866 19875429132159881914600200
3867 24971692942576125757966500
3868 29966031719078180011809390
3869 34351304575631667458946300
3870 37622857553053389817702740
3871 39372757829616386141095500
3872 39372757951071831462269100
3873 37622857535613633566457300
3874 34351304787752180993116380
3875 29966031791137415698344900
3876 24971693207584343671834950
3877 19875429259081584682211250
3878 15105326262374529986559222
3879 10958766095936015478513210
3880 7586838078346682220446442
3881 5010176081596291546780350
3882 3154555315594881845678290
3883 1892733185929895818217870
3884 1081561822360837937721688
3885 588217831897855284579480
3886 304250603303435858218440
3887 149546906262764400641400
3888 69788556428498220915672
3889 30890016646885269438600
3890 12953877992581956880632
3891 5140427740002257323400
3892 1927660412297305025925
3893 682095214825010977305
3894 227365073517390449495
3895 71263678163555311105
3896 20959905664867269275
3897 5771567950672697075
3898 1484117519923884735
3899 355352041285813485
3900 78967126083243760
3901 16226116635762650
3902 3069806451009550
3903 532099239934626
3904 84015720706554
3905 12002198565006
3906 1538746903890
3907 175297003470
3908 17529884109
3909 1514753569
3910 110842599
3911 6670545
3912 317815
3913 11051
3914 259
3915 1
3916 1
3917 176
3918 9504
3919 300828
3920 6669300
3921 114785748
3922 1604318562
3923 18919229010
3924 192076048593
3925 1710696867440
3926 13524567892616
3927 95959753252896
3928 615872861662604
3929 3601197219987808
3930 19293344628855600
3931 95186877519483800
3932 434298498955127315
3933 1839425769104312880
3934 7255556647088171200
3935 26731236238198543100
3936 92222943570321829020
3937 298627715101085498340
3938 909457699998524305770
3939 2609751915488778163290
3940 7068079504280393109225
3941 18094294679838966800640
3942 43843870450890071964864
3943 100678545394455564824288
3944 219335405473219130464160
3945 453797450768779475904480
3946 892468319845266302612144
3947 1669779547764461642983408
3948 2974294809083452749000744
3949 5047288336878494041805288
3950 8164731102125280739093940
3951 12597013944025070668208460
3952 18545603801136107355746574
3953 26064092123434809164997588
3954 34980755125195846810154610
3955 44847122268690672619332150
3956 54937724661654305769775890
3957 64317336482696676573005280
3958 71974162128685057276649040
3959 76995615543364672845274080
3960 78745515780688217603364600
3961 76995615608140910349900000
3962 71974162323365814559573680
3963 64317336660211938341290560
3964 54937724998721759370179850
3965 44847122514969092277260400
3966 34980755521456114668770472
3967 26064092383783071093151104
3968 18545604174282697698959652
3969 12597014171872414502548704
3970 8164731397191173392458640
3971 5047288506484957424564600
3972 2974295008290733755939558
3973 1669779656088162121041216
3974 892468435201291142797920
3975 453797510163848900916480
3976 219335462691262621557072
3977 100678573247924990970624
3978 43843894639467226319232
3979 18094305776472348416864
3980 7068088152299562349325
3981 2609755636918774532880
3982 909460288342401426800
3983 298628753589999217660
3984 92223583828422580380
3985 26731473938185085300
3986 7255685470596581810
3987 1839469608103460850
3988 434319167369057245
3989 95193248516513840
3990 19295923086772200
3991 3601906291944576
3992 616114960641180
3993 96017970514752
3994 13540945468896
3995 1714047405480
3996 192826887579
3997 19044821440
3998 1625596168
3999 117520116
4000 6988360
4001 329036
4002 11310
4003 262
4004 1
4005 1
4006 177
4007 9768
4008 310332
4009 6998508
4010 121455048
4011 1721845818
4012 20523547572
4013 211121060601
4014 1902772916033
4015 15238618973336
4016 109484321145512
4017 711890886748028
4018 4217070081650412
4019 22895251569880608
4020 114480222148339400
4021 529491753825073955
4022 2273724268059440195
4023 9095026307369198920
4024 33986792885286714300
4025 118954417873236179220
4026 390850658671407327360
4027 1208086455782510332290
4028 3519209615487302469060
4029 9677835152653488384465
4030 25162374184119359909865
4031 61938176279610199206528
4032 144522415845345636789152
4033 320013978930456761526752
4034 673132856241998606368640
4035 1346265830748578777598704
4036 2562247867609727945595552
4037 4644074467482522952660968
4038 8021583145961946790806032
4039 13212019615013379309248708
4040 20761745046150351407302400
4041 31142617988764386980418558
4042 44609695924570916520744162
4043 61044847543441746694235682
4044 79827877393886519429486760
4045 99784847243656360226190690
4046 119255061144350982342781170
4047 136291498904824589033653680
4048 148969777672049730121923120
4049 155741131566963781090985880
4050 155741131388829127953264600
4051 148969778109641378047194960
4052 136291498983577752900864240
4053 119255061774861291127184490
4054 99784847513690851647440250
4055 79827878103458169125185272
4056 61044847905239185761921576
4057 44609696592528597583040724
4058 31142618346155112201508356
4059 20761745584819453017130624
4060 13212019903676130817023240
4061 8021583521178832326094326
4062 4644074664378895876980774
4063 2562248093600361346458144
4064 1346265945365140043714400
4065 673132973594575096543632
4066 320014035939187612527696
4067 144522468096704857381824
4068 61938200415939574736096
4069 25162393981019689590989
4070 9677843789218336882205
4071 3519215936715496702040
4072 1208089041932400644460
4073 390852339612408606900
4074 118955057766607665680
4075 33987159773510932010
4076 9095155078700042660
4077 2273788827650084965
4078 529512415885571085
4079 114489177956718840
4080 22897829378716776
4081 4218021901666188
4082 712132931155932
4083 109558970554320
4084 15254992874376
4085 1906877968299
4086 211871709019
4087 20670608176
4088 1743116284
4089 124515616
4090 7317396
4091 340518
4092 11572
4093 265
4094 1
4095 1
4096 180
4097 9945
4098 322080
4099 7308840
4100 128779926
4101 1843300866
4102 22266868536
4103 231644608173
4104 2114648674622
4105 17141391889369
4106 124739375763920
4107 821375207893540
4108 4929203767700640
4109 27112321651531020
4110 137378059130569808
4111 643971975973413355
4112 2803236748273518380
4113 11368750575428639115
4114 43081948427787351360
4115 152941210758522893520
4116 509805719319376185750
4117 1598937114453917659650
4118 4727298672977064121800
4119 13197044768140790853525
4120 34840218046836254888880
4121 87100550463729559116393
4122 206460616566733764654848
4123 464536394775802398315904
4124 993146893302503933674736
4125 2019398686990577383967344
4126 3908513816622888288055680
4127 7206322335092250898256520
4128 12665657820884360794736030
4129 21233602760975326100054740
4130 33973764976945668252707528
4131 51904363034914738387720958
4132 75752314332874163370627678
4133 105654543468012663214979844
4134 140872725426094021789571376
4135 179612724637542879655677450
4136 219039908889305553508304100
4137 255546560049175571376434850
4138 285261277031012071226052000
4139 304710909239013511212909000
4140 311482263320159245007771280
4141 304710909498470506000459560
4142 285261277352676125735609760
4143 255546560758439044028048730
4144 219039909452782900113553020
4145 179612725617149020772625522
4146 140872726101202842694339920
4147 105654544497767783344962300
4148 75752314985075979310800960
4149 51904363930974565218638980
4150 33973765509211628716945584
4151 21233603424854963143117566
4152 12665658193790338247405316
4153 7206322757979257223438918
4154 3908514041874058114848192
4155 2019398918959715140258032
4156 993147010445767783757760
4157 464536504035892469909520
4158 206460668765845206422720
4159 87100594396959264327085
4160 34840237832282263827644
4161 13197059725933833584245
4162 4727304992011271545920
4163 1598941381544809251360
4164 509807399895648200390
4165 152942217540118597690
4166 43082315263834002200
4167 11368943906350127625
4168 2803301301510730350
4169 644001593842289925
4170 137387014289868816
4171 27115851280382964
4172 4930155533145744
4173 821691901710252
4174 124814021497488
4175 17161870842675
4176 2118753536320
4177 232542317195
4178 22413922000
4179 1867631900
4180 131840322
4181 7657914
4182 352264
4183 11837
4184 268
4185 1
4186 1
4187 181
4188 10215
4189 332025
4190 7661280
4191 136088766
4192 1975148670
4193 24110169402
4194 254058734853
4195 2346293282795
4196 19260149475259
4197 141880767653289
4198 946189291135060
4199 5750578975594180
4200 32042477939571060
4201 164490380782100828
4202 781358997866795803
4203 3447208724246931735
4204 14172051941267876565
4205 54450699003215990475
4206 196023526486157490120
4207 662746930077899079270
4208 2108744517230927052750
4209 6326235787430981781450
4210 17924349775709423407725
4211 48037262814977045742405
4212 121940788369510381040847
4213 293561167030463323771241
4214 670997063847096157868224
4215 1457683288078306331990640
4216 3012545698557662882503504
4217 5927912503613465672023024
4218 11114836380614329311850440
4219 19871980155976611692992550
4220 33899260965309182474409280
4221 55207367737920994352762268
4222 85878128571245553133048430
4223 127656677367788901758348636
4224 181406858515236777174155964
4225 246527268894106685004551220
4226 320485450865714038948180410
4227 398652633526848433163981550
4228 474586469733222191008070550
4229 540807837080187642602486850
4230 589972186967074225151783400
4231 616193172559172756220680280
4232 616193173361130740109472920
4233 589972186851146631736069320
4234 540807838486499757966923130
4235 474586470211221944141601750
4236 398652635301195640404261222
4237 320485451718351863466965442
4238 246527270725938942637465260
4239 181406859482843762655763260
4240 127656678978198679177815100
4241 85878129440186193935584564
4242 55207368961185777888445038
4243 33899261618645301390522882
4244 19871980962313113597793458
4245 11114836799853315338287110
4246 5927912964481793553851952
4247 3012545929405482924015792
4248 1457683515602977968445680
4249 670997172801737676332240
4250 293561263468253023879405
4251 121940832229241528154729
4252 48037297631714655508699
4253 17924364717945105130165
4254 6326246389113441805560
4255 2108748781440457451750
4256 662749620317127990790
4257 196024532803952599890
4258 54451259633984724225
4259 14172245207860857975
4260 3447302959681527375
4261 781388608132158741
4262 164502873173765412
4263 32046006813528708
4264 5751848189750292
4265 946505923207740
4266 141975954084195
4267 19280624378995
4268 2351299903085
4269 254956239195
4270 24281758580
4271 1999472222
4272 139505718
4273 8010178
4274 364277
4275 12105
4276 271
4277 1
4278 1
4279 184
4280 10396
4281 344310
4282 7993305
4283 144106776
4284 2111237436
4285 26109861096
4286 278168904255
4287 2601253973780
4288 21606442758054
4289 161161461684888
4290 1088070058788349
4291 6697085773509040
4292 37793056915165240
4293 196536396654361088
4294 945849378648896631
4295 4228597411265544408
4296 17619260665514808300
4297 68622944797181024250
4298 250474225489373480595
4299 858771466638636493800
4300 2771491447308826132020
4301 8434984589826793362000
4302 24250585563140405189175
4303 65961627635341444177080
4304 169978051184487426783252
4305 415501999700696200506830
4306 964558230877559481639465
4307 2128680462560011050535680
4308 4470228986635969214494144
4309 8940458438700291684249376
4310 17042748884227794983873464
4311 30986816972930022181650260
4312 53771241121285794167401830
4313 89106629402461609942946478
4314 141085496309166547485810698
4315 213534806917958461253481968
4316 309063535883025678932504600
4317 427934128612459168433104560
4318 567012719759820723952731630
4319 719138085695937820554425784
4320 873239103260070624172052100
4321 1015394308062288651804364200
4322 1130780024047261867754270250
4323 1206165360587661960048806880
4324 1232386345920303496330153200
4325 1206165361014235355734334880
4326 1130780025337646389702992450
4327 1015394309237337047650717800
4328 873239105512417584545862972
4329 719138087343316711196542416
4330 567012722444290806104430702
4331 427934130382143291417643440
4332 309063538461042441833578360
4333 213534808501249052644566544
4334 141085498401371971824029602
4335 89106630615182875351680024
4336 53771242580958414988316340
4337 30986817775618503787705440
4338 17042749764335108892139062
4339 8940458898447301851299904
4340 4470229445008460892461472
4341 2128680689779234133861120
4342 964558436269990700211645
4343 415502096064987342518184
4344 169978129860956183663428
4345 65961662436521692935094
4346 24250611107058546935725
4347 8434995188627892193400
4348 2771498401757585442540
4349 858774156414064810920
4350 250475792437937324115
4351 68623505363621250900
4352 17619548167542385350
4353 4228691639096626416
4354 945891481305924153
4355 196548888291131376
4356 37797855003279000
4357 6698354925921120
4358 1088481877291935
4359 161256644066224
4360 21631924282080
4361 2606260389390
4362 279237997775
4363 26281442792
4364 2138977940
4365 147523552
4366 8374455
4367 376560
4368 12376
4369 274
4370 1
4371 1
4372 185
4373 10672
4374 354706
4375 8370045
4376 152100081
4377 2258768820
4378 28221098532
4379 304450566519
4380 2879422878035
4381 24212707599234
4382 182767904442942
4383 1249326772507177
4384 7785155832297389
4385 44491412715793480
4386 234329453569526328
4387 1142398275998759559
4388 5174446789914441039
4389 21847952383497888648
4390 86242205462695832550
4391 319097731439098907295
4392 1109245692128009974395
4393 3630265607479675757580
4394 11206476037135619494020
4395 32685580772723651511375
4396 90212213198481849366255
4397 235939713723428413022856
4398 585480050885183627290082
4399 1380060327383538172738509
4400 3093238693437570532175145
4401 6598909678095170390568064
4402 13410687425336260898743520
4403 25983207788356439923383928
4404 48029565857157817165523724
4405 84758058914004393105477870
4406 142877870523747404110348308
4407 230192126970244737037152050
4408 354620303227125008739292666
4409 522598344494258097136619912
4410 736997664495484847365609160
4411 994946850377472736143165150
4412 1286150805455758544507157414
4413 1592377191054124859292073308
4414 1888633411322359275976416300
4415 2146174334055477980465263650
4416 2336945384634923827803077130
4417 2438551708111881424156545360
4418 2438551706934538852064488080
4419 2336945387529224317529384610
4420 2146174334574983437353710250
4421 1888633415520633697256856372
4422 1592377192855734295742405388
4423 1286150810238345041224451910
4424 994946852826434097522074142
4425 736997669078694454024011880
4426 522598346962291494478144904
4427 354620307012604390028144914
4428 230192129016554847175709626
4429 142877873242036604539657692
4430 84758060356576918776021780
4431 48029567557053707830215102
4432 25983208662782410743438966
4433 13410688349137105831971936
4434 6598910134787695026322592
4435 3093239127729191876285565
4436 1380060532334978042729829
4437 585480226366934874762472
4438 235939792297477876598522
4439 90212273645999533175329
4440 32685606295686439129125
4441 11206493611340831764740
4442 3630272558171650253460
4443 1109249952608786949675
4444 319099297801558575015
4445 86243054117267812050
4446 21848239806639011766
4447 5174583199289004501
4448 1142440369597055529
4449 234346752353141928
4450 44496209929200120
4451 7786837677920175
4452 1249738521358159
4453 182888638000908
4454 24238184671470
4455 2885502838955
4456 305519440567
4457 28420640204
4458 2286501492
4459 155905839
4460 8751015
4461 389116
4462 12650
4463 277
4464 1
4465 1
4466 188
4467 10857
4468 367540
4469 8724751
4470 160859286
4471 2410868901
4472 30507834984
4473 332671665051
4474 3184947201854
4475 27092130477269
4476 207006167465916
4477 1432094676950119
4478 9034895363618306
4479 52276568548090869
4480 278825674245128208
4481 1376727729568285887
4482 6316887255760519308
4483 27022399173412329687
4484 108090446005608414348
4485 405339936901794739845
4486 1428344994794233208550
4487 4739511299607685731975
4488 14836748623312392911160
4489 43892056809859271005395
4490 122897819635616928864780
4491 326151926921910262389111
4492 821419843812934078070204
4493 1965540378268721800028591
4494 4473299228260999756182684
4495 9692148371532740922743209
4496 20009597568859784544572672
4497 39393895213692700822127448
4498 74012774547281691520976010
4499 132787624771162210271001594
4500 227635930956771807088026888
4501 373069997493992141147500358
4502 584812432434910331746924492
4503 877218647721383105875912578
4504 1259596011886132607707259792
4505 1731944514872957583508774310
4506 2281097659141799472849915348
4507 2878527996509883403799230722
4508 3481010605723479368027891832
4509 4034807745377837256441679950
4510 4483119721697744247851313180
4511 4775497092746805251959622490
4512 4877103417452294227887411360
4513 4775497094463763169593872690
4514 4483119723821165672517345060
4515 4034807750095617134610566622
4516 3481010609471016265384853112
4517 2878528003094079336966857298
4518 2281097663688877248794419764
4519 1731944521905128551546086022
4520 1259596016359358848806113744
4521 877218653974895884506289818
4522 584812436174494398836115412
4523 373070002258591451715367318
4524 227635933657960912366965672
4525 132787627913630626606236882
4526 74012776241496239097456828
4527 39393897011919516575410902
4528 20009598490980662435588288
4529 9692149262516886902608157
4530 4473299662111629751712244
4531 1965540758701912917492301
4532 821420019192266032238084
4533 326152065943477409773851
4534 122897880062179258545054
4535 43892099907027270893865
4536 14836766193760820367240
4537 4739522510780437203135
4538 1428349254688906008030
4539 405342351918826387065
4540 108091294581293939916
4541 27022823005928016267
4542 6317023656076351218
4543 1376787121950197457
4544 278842972154036688
4545 52283047607120295
4546 9036577139588488
4547 1432627159359067
4548 207126896572092
4549 27123687510425
4550 3191026943302
4551 333940080771
4552 30707368824
4553 2442407331
4554 164664864
4555 9140131
4556 401948
4557 12927
4558 280
4559 1
4560 1
4561 189
4562 11139
4563 378397
4564 9126883
4565 169584037
4566 2575541955
4567 32918703885
4568 363379268835
4569 3517618866905
4570 30283162303823
4571 234098297943185
4572 1639221651873715
4573 10466990040568425
4574 61313146697642115
4575 331102242793219077
4576 1655570712468724335
4577 7693614985328805195
4578 33339422925737703645
4579 135112845179020744035
4580 513431232219362249793
4581 1833684931696027948395
4582 6167860559161256399145
4583 19576259922920078643135
4584 58728823031625214536315
4585 166789876445476199870175
4586 449049807125538161303565
4587 1147571770734844340459315
4588 2786960398091260406448275
4589 6438839606529721556211275
4590 14165448036132821855733163
4591 29701745940392525467315881
4592 59403493713409191877222296
4593 113406669760974392343103458
4594 206800401039999912980471742
4595 360423555727934017359028482
4596 600705931228400537716122830
4597 957882429928902472894424850
4598 1462031084087107980543950190
4599 2136814659607515713583172370
4600 2991540531660672698178393782
4601 4013042174014757056358689658
4602 5159625661058367483414334278
4603 6359538602233362771827122554
4604 7515818356394239318135603206
4605 8517927467075581504292993130
4606 9258616819055807907171493350
4607 9652600510199099479847033850
4608 9652600515499273921239719250
4609 9258616818284928842111217750
4610 8517927476404619789822437482
4611 7515818359566633399995419734
4612 6359538614110481398660780554
4613 5159625666782956585761277062
4614 4013042186453612631161189578
4615 2991540538264487400352199766
4616 2136814670762610999175909290
4617 1462031090149390283342405230
4618 957882438624316326383404930
4619 600705935916552364082332990
4620 360423561648039023174859354
4621 206800404155126865703693710
4622 113406673280757219284881050
4623 59403495502900179010999190
4624 29701747762233377957703005
4625 14165448924628516654320401
4626 6438840423301993850482255
4627 2786960777894178949730385
4628 1147572085766016016193535
4629 449049946005656668318905
4630 166789980110655169808319
4631 58728866100788091261105
4632 19576288732546380734055
4633 6167871765469343211165
4634 1833691611472397054235
4635 513433646500120326981
4636 135114118323495526215
4637 33339846662004367485
4638 7693810874275571415
4639 1655630094104234145
4640 331126030507558743
4641 61319624746708783
4642 10469205308910313
4643 1639754055931159
4644 234250662434021
4645 30314714453727
4646 3524971907325
4647 364647449595
4648 33150011115
4649 2607072195
4650 173813185
4651 9542079
4652 415059
4653 13207
4654 283
4655 1
4656 1
4657 192
4658 11328
4659 391792
4660 9505280
4661 179134672
4662 2745125992
4663 35526027240
4664 396297972720
4665 3882271661840
4666 33800781170728
4667 264413100295448
4668 1873319949816900
4669 12106745258713560
4670 71780136738210540
4671 392421880236602532
4672 1986672955261943412
4673 9349245196300158480
4674 41033037911066508840
4675 168452692760737995480
4676 648544077398382993828
4677 2347118584454473620648
4678 8001545490857284347540
4679 25744131725537770160460
4680 78305082954545293179450
4681 225518742739966393013400
4682 615839683571014361173740
4683 1596621717632715509569820
4684 3934532168826104746907590
4685 9225800388070477542278060
4686 20604287642662543411944438
4687 43867194878292781755117402
4688 89105239653801717344538177
4689 172810165307007725162916288
4690 320207070800974305323575200
4691 567223960008509951400195072
4692 961129486956334555075151312
4693 1558588366172480186061623040
4694 2419913514016010453438375040
4695 3598845750521827900253266400
4696 5128355191268188411761566152
4697 7004582713885580453699035904
4698 9172667835073124539773023936
4699 11519164272045410094766047264
4700 13875356958627602089962725760
4701 16033745831770085955677600160
4702 17776544286131389411464486480
4703 18911217336272039746045462800
4704 19305201025698373401086753100
4705 18911217339084377204743622400
4706 17776544294689548631933655232
4707 16033745839553738444897974368
4708 13875356973677114798656200288
4709 11519164283062921890779021472
4710 9172667853236569216922466640
4711 7004582725896079762638030096
4712 5128355209027098399528109056
4713 3598845761485692710014081120
4714 2419913528773706609725810160
4715 1558588374791446555348946320
4716 961129497564591387257192344
4717 567223965901273493604012624
4718 320207077435884084988574760
4719 172810168818054723485187320
4720 89105243265133556968702195
4721 43867196697645183064226816
4722 20604289347930510504802656
4723 9225801204212477262367440
4724 3934532863660194965923920
4725 1596622032522438544934640
4726 615839926116311838127224
4727 225518846377140239787864
4728 78305154833334471995160
4729 25744160530299407592240
4730 8001563376941740265400
4731 2347125263494569156456
4732 648547764823615853196
4733 168453965808963754920
4734 41033657536279938900
4735 9349441074500522940
4736 1986756124611792888
4737 392445666940979440
4738 71788830055619096
4739 12108960448703944
4740 1874004718365180
4741 264565459903032
4742 33839686361052
4743 3889624467300
4744 397797460710
4745 35757326280
4746 2780885380
4747 183363636
4748 9957138
4749 428452
4750 13490
4751 286
4752 1
4753 1
4754 193
4755 11616
4756 403120
4757 9933920
4758 188639952
4759 2928498184
4760 38271153232
4761 432055550160
4762 4278569634560
4763 37690410983368
4764 298213881466176
4765 2137885497618468
4766 13980065208530460
4767 83889098349128460
4768 464202016974813072
4769 2379118634899597524
4770 11335918151562101892
4771 50382479102434150920
4772 209485730671804504320
4773 816998044127059632708
4774 2995662661852856614476
4775 10348670760610178849268
4776 33745677216395054508000
4777 104049243521993049077850
4778 303823825694511686192850
4779 841358530141856702843724
4780 2212461401203729870743560
4781 5531154202240757792633830
4782 13160332556896582289185650
4783 29830088850521597710648278
4784 64471482520955325167061840
4785 132972436364718640042246113
4786 261915404960809442507454465
4787 493017239662162182617576160
4788 887431030809484256723770272
4789 1528353452983057117016636816
4790 2519717853128814741136774352
4791 3978501889134482357872186560
4792 6018759264537838353691641440
4793 8727200953518803025103336072
4794 12132937905153768865460602056
4795 16177250562575540299399200512
4796 20691832107118534634539071200
4797 25394521244719614717919394880
4798 29909102790397688045640325920
4799 33810290130812998907751648144
4800 36687761622403429157509949280
4801 38216418372570762029917586700
4802 38216418364782750605830375500
4803 36687761641561937260764488832
4804 33810290134243287076831629600
4805 29909102818358724294943361952
4806 25394521256740036689435221760
4807 20691832139328581844879135760
4808 16177250579132648979560496736
4809 12132937936529514159154285632
4810 8727200970512791109542190176
4811 6018759291024321223067580080
4812 3978501903565153165074756480
4813 2519717872683063291691003864
4814 1528353463465864880861204968
4815 887431043462606646930060264
4816 493017246253938808473762080
4817 261915412126321434262703155
4818 132972439962778740032929011
4819 64471486058847433202510592
4820 29830090552142987767170096
4821 13160334071519249264627760
4822 5531154896182633510858560
4823 2212461959530964883853464
4824 841358772493452077915088
4825 303824001404176813665144
4826 104049315363633879587400
4827 33745723944389496163800
4828 10348688640436309421856
4829 2995673034576510354924
4830 817001730632579608116
4831 209487624264956577780
4832 50383098610780461840
4833 11336197315979434968
4834 2379201791552772328
4835 464234509693273208
4836 83897790504323040
4837 13982966329283100
4838 2138570178268212
4839 298405234162620
4840 37729310828352
4841 4287427273350
4842 433554786990
4843 38538462820
4844 2964249016
4845 193329330
4846 10385590
4847 442130
4848 13776
4849 289
4850 1
4851 1
4852 196
4853 11809
4854 417088
4855 10337040
4856 199034472
4857 3117138136
4858 41235670336
4859 470326703392
4860 4712130261020
4861 41968980617928
4862 335943290648784
4863 2436099379084644
4864 16118636719926468
4865 97869163557658920
4866 548099822421887232
4867 2843320651874410596
4868 13715120084365379946
4869 61718397253996252812
4870 259868830425285686640
4871 1026483774798864137028
4872 3812664400486938313044
4873 13344333422463035463744
4874 44094365905760089356528
4875 137794920738388103585850
4876 407873141321279699615550
4877 1145182355836368389036574
4878 3053820174948795530050808
4879 7743615603444487663377390
4880 18691487458368773197594410
4881 42990421407418179999833928
4882 94301573093032934066204256
4883 197443918885673965209307953
4884 394887844990776364434881646
4885 754932644622971625125030625
4886 1380448277266402612533125952
4887 2415784483792541373740407088
4888 4048071317145261644145776960
4889 6498219742263297099008960912
4890 9997261169445516636062160320
4891 14745960218056641378794977512
4892 20860138878611509302814394112
4893 28310188467729309164859802568
4894 36869082692064590079390002816
4895 46086353351838149352458466080
4896 55303624057464170429999346480
4897 63719392921210686953391974064
4898 70498051773145083964898094528
4899 74904179994974191187427535980
4900 76432836753254035959926018400
4901 74904180006344687866594864332
4902 70498051787175721016763446784
4903 63719392952602011371774991552
4904 55303624082396115942124734864
4905 46086353396068618534314357520
4906 36869082722668301292741920896
4907 28310188515662163138714782368
4908 20860138909222332693180388888
4909 14745960261537112332609770256
4910 9997261195604974156353233760
4911 6498219776248216456765760344
4912 4048071336574061126362533592
4913 2415784506928471527791265232
4914 1380448289876391848930602304
4915 754932658380260242736465235
4916 394887852143016616556649216
4917 197443926021626173235439603
4918 94301576627278465065316608
4919 42990424623662237031797856
4920 18691488972099225672244920
4921 7743616855713598394712024
4922 3053820733082328441278592
4923 1145182773897628891580232
4924 407873316993796478781684
4925 137795039308023375751200
4926 44094412627496205667056
4927 13344361675012819776780
4928 3812674772290879169532
4929 1026489354897536185896
4930 259870723901570640960
4931 61719295926759896808
4932 13715399236086038350
4933 2843436301246045536
4934 548132313978133392
4935 97880756833606140
4936 16121537752780572
4937 2436975412430832
4938 336134637999888
4939 42016738101702
4940 4720987648650
4941 472093249810
4942 41502971368
4943 3157578346
4944 203723662
4945 10827720
4946 456096
4947 14065
4948 292
4949 1
4950 1
4951 197
4952 12103
4953 428897
4954 10793328
4955 209371512
4956 3320870728
4957 44352808472
4958 511829942848
4959 5182456964412
4960 46689974106048
4961 377912271266712
4962 2772234115438788
4963 18554736099011112
4964 113990702643567288
4965 645968985979546152
4966 3391452980795295108
4967 16558440736239790542
4968 75433796631332796888
4969 321587227679281939452
4970 1286354499843135498468
4971 4839148175285802450072
4972 17157008202755416723728
4973 57438699328223124820272
4974 181889333414813034679578
4975 545668062059667803201400
4976 1553055673093299001653558
4977 4199002530785163919087382
4978 10797436337778429686048142
4979 26435103061813260860971800
4980 61681910384806963069629048
4981 137291994500451114066038184
4982 291745495532887051406596881
4983 592331763876450329644189599
4984 1149820496833176423576178011
4985 2135380921889374237658156577
4986 3796232773871912770006602992
4987 6463855800937803017886184048
4988 10546291079387940247519292144
4989 16495480911708813735071121232
4990 24743221415004140652443973672
4991 35606099096668150681609371624
4992 49170327379896591185851793336
4993 65179271159793899244249805384
4994 82955436080319857110490821856
4995 101389977409302319782457812560
4996 119023017013933248590440507728
4997 134217444694355770918290068592
4998 145402231798648279934747498412
4999 151337016748228227147353554380
5000 151337016783287258574786150132
5001 145402231793520408883358311116
5002 134217444756276100119094953984
5003 119023017034998127313899726416
5004 101389977488791180171362891184
5005 82955436118736919827056278416
5006 65179271244143870896747138144
5007 49170327424884495831895171256
5008 35606099173704394353601761024
5009 24743221457142086488963004016
5010 16495480973195715730414756504
5011 10546291112822277583128293936
5012 6463855844053114676301596464
5013 3796232796804863376721867536
5014 2135380948459631639002661139
5015 1149820510523276859293114451
5016 592331778231830971686586989
5017 291745502648904638300756211
5018 137292001270875323229086784
5019 61681913595761462704042776
5020 26435105833102381464507144
5021 10797437588795926835990616
5022 4199003508231570914250984
5023 1553056090891425370361916
5024 545668356564953988368184
5025 181889451935519581418256
5026 57438774351437750870508
5027 17157036447303698946312
5028 4839164135189917445880
5029 1286360078799106826856
5030 321590020971031258248
5031 75434695162845935158
5032 16558835678582589612
5033 3391568615224178928
5034 646013085754490652
5035 114002294586386712
5036 18558514498339200
5037 2773110050430720
5038 378151474455846
5039 46737725750352
5040 5193086737930
5041 513596221178
5042 44660817802
5043 3361302008
5044 214560312
5045 11283816
5046 470353
5047 14357
5048 295
5049 1
5050 1
5051 200
5052 12300
5053 443450
5054 11222225
5055 220664640
5056 3530242240
5057 47714396240
5058 556182751320
5059 5696059552680
5060 51872431070460
5061 424650106799100
5062 3150146386705500
5063 21327847673932800
5064 132545438742578400
5065 759971298087041040
5066 4037421966774841260
5067 19950009521437763460
5068 91992237367572587430
5069 397021924254632931870
5070 1607941727522417437920
5071 6125508264254945689200
5072 21996156378041219173800
5073 74595735839538840490200
5074 239328032743036159499850
5075 727557514349920643963028
5076 2098723735152966804854958
5077 5752058623417322790205898
5078 14996438868563593605135524
5079 37232540658208270155414816
5080 88117013446620223930600848
5081 198973908125834098196362080
5082 429037490033338165472635065
5083 884077266628765815067052220
5084 1742152260709626753220367610
5085 3285201432736735268442379848
5086 5931613695761287007664759569
5087 10260088598656074357618222784
5088 17010146880325743265405476192
5089 27041772026849331411453299968
5090 41238702326712954387515094904
5091 60349320559113211383890637120
5092 84776426476564741867461164960
5093 114349598595616778293730926480
5094 148134707240113756354740627240
5095 184345413548386162238030613056
5096 220412994423235568372898320288
5097 253240461763476066615416260608
5098 279619676493004050853037567004
5099 296739248593306035188700976896
5100 302674033531515485722139704512
5101 296739248611866698885577057000
5102 279619676549796509002453265100
5103 253240461815069950121297347200
5104 220412994523789307485262617600
5105 184345413622061616161645256800
5106 148134707362880790723803416560
5107 114349598677021800618416657360
5108 84776426598588890185496932280
5109 60349320634806929938587264120
5110 41238702430337802219377760520
5111 27041772087785651384649137600
5112 17010146956875392259429890400
5113 10260088641568406468698041600
5114 5931613745264495015724528675
5115 3285201459239804487892386240
5116 1742152288755107830979701440
5117 884077280964211835977477290
5118 429037503919779961529842995
5119 198973914890968749961860480
5120 88117019428863844168549920
5121 37232543428245777177558000
5122 14996441097027497750241600
5123 5752059600600595651534200
5124 2098724447456379358730100
5125 727557808806278103703140
5126 239328226286957332288764
5127 74595810854751964449984
5128 21996200582493616392192
5129 6125524223016359964528
5130 1607950099770138085104
5131 397024717405131744940
5132 91993530841428524770
5133 19950404448837811410
5134 4037581700978669580
5135 760015396528857744
5136 132560809084725912
5137 21331625974906632
5138 3151261524886566
5139 424889304148764
5140 51930812488282
5141 5706689058110
5142 558257038980
5143 48022396640
5144 3575862320
5145 225853248
5146 11754169
5147 484904
5148 14652
5149 298
5150 1