0 2
1 4
2 4
3 5
4 9
5 6
6 6
7 14
8 16
9 8
10 7
11 20
12 30
13 25
14 10
15 8
16 27
17 50
18 55
19 36
20 12
21 9
22 35
23 77
24 105
25 91
26 49
27 14
28 10
29 44
30 112
31 182
32 196
33 140
34 64
35 16
36 11
37 54
38 156
39 294
40 378
41 336
42 204
43 81
44 18
45 12
46 65
47 210
48 450
49 672
50 714
51 540
52 285
53 100
54 20
55 13
56 77
57 275
58 660
59 1122
60 1386
61 1254
62 825
63 385
64 121
65 22
66 14
67 90
68 352
69 935
70 1782
71 2508
72 2640
73 2079
74 1210
75 506
76 144
77 24
78 15
79 104
80 442
81 1287
82 2717
83 4290
84 5148
85 4719
86 3289
87 1716
88 650
89 169
90 26
91 16
92 119
93 546
94 1729
95 4004
96 7007
97 9438
98 9867
99 8008
100 5005
101 2366
102 819
103 196
104 28
105 17
106 135
107 665
108 2275
109 5733
110 11011
111 16445
112 19305
113 17875
114 13013
115 7371
116 3185
117 1015
118 225
119 30
120 18
121 152
122 800
123 2940
124 8008
125 16744
126 27456
127 35750
128 37180
129 30888
130 20384
131 10556
132 4200
133 1240
134 256
135 32
136 19
137 170
138 952
139 3740
140 10948
141 24752
142 44200
143 63206
144 72930
145 68068
146 51272
147 30940
148 14756
149 5440
150 1496
151 289
152 34
153 20
154 189
155 1122
156 4692
157 14688
158 35700
159 68952
160 107406
161 136136
162 140998
163 119340
164 82212
165 45696
166 20196
167 6936
168 1785
169 324
170 36
171 21
172 209
173 1311
174 5814
175 19380
176 50388
177 104652
178 176358
179 243542
180 277134
181 260338
182 201552
183 127908
184 65892
185 27132
186 8721
187 2109
188 361
189 38
190 22
191 230
192 1520
193 7125
194 25194
195 69768
196 155040
197 281010
198 419900
199 520676
200 537472
201 461890
202 329460
203 193800
204 93024
205 35853
206 10830
207 2470
208 400
209 40
210 23
211 252
212 1750
213 8645
214 32319
215 94962
216 224808
217 436050
218 700910
219 940576
220 1058148
221 999362
222 791350
223 523260
224 286824
225 128877
226 46683
227 13300
228 2870
229 441
230 42
231 24
232 275
233 2002
234 10395
235 40964
236 127281
237 319770
238 660858
239 1136960
240 1641486
241 1998724
242 2057510
243 1790712
244 1314610
245 810084
246 415701
247 175560
248 59983
249 16170
250 3311
251 484
252 44
253 25
254 299
255 2277
256 12397
257 51359
258 168245
259 447051
260 980628
261 1797818
262 2778446
263 3640210
264 4056234
265 3848222
266 3105322
267 2124694
268 1225785
269 591261
270 235543
271 76153
272 19481
273 3795
274 529
275 46
276 26
277 324
278 2576
279 14674
280 63756
281 219604
282 615296
283 1427679
284 2778446
285 4576264
286 6418656
287 7696444
288 7904456
289 6953544
290 5230016
291 3350479
292 1817046
293 826804
294 311696
295 95634
296 23276
297 4324
298 576
299 48
300 27
301 350
302 2900
303 17250
304 78430
305 283360
306 834900
307 2042975
308 4206125
309 7354710
310 10994920
311 14115100
312 15600900
313 14858000
314 12183560
315 8580495
316 5167525
317 2643850
318 1138500
319 407330
320 118910
321 27600
322 4900
323 625
324 50
325 28
326 377
327 3250
328 20150
329 95680
330 361790
331 1118260
332 2877875
333 6249100
334 11560835
335 18349630
336 25110020
337 29716000
338 30458900
339 27041560
340 20764055
341 13748020
342 7811375
343 3782350
344 1545830
345 526240
346 146510
347 32500
348 5525
349 676
350 52
351 29
352 405
353 3627
354 23400
355 115830
356 457470
357 1480050
358 3996135
359 9126975
360 17809935
361 29910465
362 43459650
363 54826020
364 60174900
365 57500460
366 47805615
367 34512075
368 21559395
369 11593725
370 5328180
371 2072070
372 672750
373 179010
374 38025
375 6201
376 729
377 54
378 30
379 434
380 4032
381 27027
382 139230
383 573300
384 1937520
385 5476185
386 13123110
387 26936910
388 47720400
389 73370115
390 98285670
391 115000920
392 117675360
393 105306075
394 82317690
395 56071470
396 33153120
397 16921905
398 7400250
399 2744820
400 851760
401 217035
402 44226
403 6930
404 784
405 56
406 31
407 464
408 4466
409 31059
410 166257
411 712530
412 2510820
413 7413705
414 18599295
415 40060020
416 74657310
417 121090515
418 171655785
419 213286590
420 232676280
421 222981435
422 187623765
423 138389160
424 89224590
425 50075025
426 24322155
427 10145070
428 3596580
429 1068795
430 261261
431 51156
432 7714
433 841
434 58
435 32
436 495
437 4930
438 35525
439 197316
440 878787
441 3223350
442 9924525
443 26013000
444 58659315
445 114717330
446 195747825
447 292746300
448 384942375
449 445962870
450 455657715
451 410605200
452 326012925
453 227613750
454 139299615
455 74397180
456 34467225
457 13741650
458 4665375
459 1330056
460 312417
461 58870
462 8555
463 900
464 60
465 33
466 527
467 5425
468 40455
469 232841
470 1076103
471 4102137
472 13147875
473 35937525
474 84672315
475 173376645
476 310465155
477 488494125
478 677688675
479 830905245
480 901620585
481 866262915
482 736618125
483 553626675
484 366913365
485 213696795
486 108864405
487 48208875
488 18407025
489 5995431
490 1642473
491 371287
492 67425
493 9455
494 961
495 62
496 34
497 560
498 5952
499 45880
500 273296
501 1308944
502 5178240
503 17250012
504 49085400
505 120609840
506 258048960
507 483841800
508 798959280
509 1166182800
510 1508593920
511 1732525830
512 1767883500
513 1602881040
514 1290244800
515 920540040
516 580610160
517 322561200
518 157073280
519 66615900
520 24402456
521 7637904
522 2013760
523 438712
524 76880
525 10416
526 1024
527 64
528 35
529 594
530 6512
531 51832
532 319176
533 1582240
534 6487184
535 22428252
536 66335412
537 169695240
538 378658800
539 741890760
540 1282801080
541 1965142080
542 2674776720
543 3241119750
544 3500409330
545 3370764540
546 2893125840
547 2210784840
548 1501150200
549 903171360
550 479634480
551 223689180
552 91018356
553 32040360
554 9651664
555 2452472
556 515592
557 87296
558 11440
559 1089
560 66
561 36
562 629
563 7106
564 58344
565 371008
566 1901416
567 8069424
568 28915436
569 88763664
570 236030652
571 548354040
572 1120549560
573 2024691840
574 3247943160
575 4639918800
576 5915896470
577 6741529080
578 6871173870
579 6263890380
580 5103910680
581 3711935040
582 2404321560
583 1382805840
584 703323660
585 314707536
586 123058716
587 41692024
588 12104136
589 2968064
590 602888
591 98736
592 12529
593 1156
594 68
595 37
596 665
597 7735
598 65450
599 429352
600 2272424
601 9970840
602 36984860
603 117679100
604 324794316
605 784384692
606 1668903600
607 3145241400
608 5272635000
609 7887861960
610 10555815270
611 12657425550
612 13612702950
613 13135064250
614 11367801060
615 8815845720
616 6116256600
617 3787127400
618 2086129500
619 1018031196
620 437766252
621 164750740
622 53796160
623 15072200
624 3570952
625 701624
626 111265
627 13685
628 1225
629 70
630 38
631 702
632 8400
633 73185
634 494802
635 2701776
636 12243264
637 46955700
638 154663960
639 442473416
640 1109179008
641 2453288292
642 4814145000
643 8417876400
644 13160496960
645 18443677230
646 23213240820
647 26270128500
648 26747767200
649 24502865310
650 20183646780
651 14932102320
652 9903384000
653 5873256900
654 3104160696
655 1455797448
656 602516992
657 218546900
658 68868360
659 18643152
660 4272576
661 812889
662 124950
663 14910
664 1296
665 72
666 39
667 740
668 9102
669 81585
670 567987
671 3196578
672 14945040
673 59198964
674 201619660
675 597137376
676 1551652424
677 3562467300
678 7267433292
679 13232021400
680 21578373360
681 31604174190
682 41656918050
683 49483369320
684 53017895700
685 51250632510
686 44686512090
687 35115749100
688 24835486320
689 15776640900
690 8977417596
691 4559958144
692 2058314440
693 821063892
694 287415260
695 87511512
696 22915728
697 5085465
698 937839
699 139860
700 16206
701 1369
702 74
703 40
704 779
705 9842
706 90687
707 649572
708 3764565
709 18141618
710 74144004
711 260818624
712 798757036
713 2148789800
714 5114119724
715 10829900592
716 20499454692
717 34810394760
718 53182547550
719 73261092240
720 91140287370
721 102501265020
722 104268528210
723 95937144600
724 79802261190
725 59951235420
726 40612127220
727 24754058496
728 13537375740
729 6618272584
730 2879378332
731 1108479152
732 374926772
733 110427240
734 28001193
735 6023304
736 1077699
737 156066
738 17575
739 1444
740 76
741 41
742 819
743 10621
744 100529
745 740259
746 4414137
747 21906183
748 92285622
749 334962628
750 1059575660
751 2947546836
752 7262909524
753 15944020316
754 31329355284
755 55309849452
756 87992942310
757 126443639790
758 164401379610
759 193641552390
760 206769793230
761 200205672810
762 175739405790
763 139753496610
764 100563362640
765 65366185716
766 38291434236
767 20155648324
768 9497650916
769 3987857484
770 1483405924
771 485354012
772 138428433
773 34024497
774 7101003
775 1233765
776 173641
777 19019
778 1521
779 78
780 42
781 860
782 11440
783 111150
784 840788
785 5154396
786 26320320
787 114191805
788 427248250
789 1394538288
790 4007122496
791 10210456360
792 23206929840
793 47273375600
794 86639204736
795 143302791762
796 214436582100
797 290845019400
798 358042932000
799 400411345620
800 406975466040
801 375945078600
802 315492902400
803 240316859250
804 165929548356
805 103657619952
806 58447082560
807 29653299240
808 13485508400
809 5471263408
810 1968759936
811 623782445
812 172452930
813 41125500
814 8334768
815 1407406
816 192660
817 20540
818 1600
819 80
820 43
821 902
822 12300
823 122590
824 951938
825 5995184
826 31474716
827 140512125
828 541440055
829 1821786538
830 5401660784
831 14217578856
832 33417386200
833 70480305440
834 133912580336
835 229941996498
836 357739373862
837 505281601500
838 648887951400
839 758454277620
840 807386811660
841 782920544640
842 691437981000
843 555809761650
844 406246407606
845 269587168308
846 162104702512
847 88100381800
848 43138807640
849 18956771808
850 7440023344
851 2592542381
852 796235375
853 213578430
854 49460268
855 9742174
856 1600066
857 213200
858 22140
859 1681
860 82
861 44
862 945
863 13202
864 134890
865 1074528
866 6947122
867 37469900
868 171986841
869 681952180
870 2363226593
871 7223447322
872 19619239640
873 47634965056
874 103897691640
875 204392885776
876 363854576834
877 587681370360
878 863020975362
879 1154169552900
880 1407342229020
881 1565841089280
882 1590307356300
883 1474358525640
884 1247247742650
885 962056169256
886 675833575914
887 431691870820
888 250205084312
889 131239189440
890 62095579448
891 26396795152
892 10032565725
893 3388777756
894 1009813805
895 263038698
896 59202442
897 11342240
898 1813266
899 235340
900 23821
901 1764
902 84
903 45
904 989
905 14147
906 148092
907 1209418
908 8021650
909 44417022
910 209456741
911 853939021
912 3045178773
913 9586673915
914 26842686962
915 67254204696
916 151532656696
917 308290577416
918 568247462610
919 951535947194
920 1450702345722
921 2017190528262
922 2561511781920
923 2973183318300
924 3156148445580
925 3064665881940
926 2721606268290
927 2209303911906
928 1637889745170
929 1107525446734
930 681896955132
931 381444273752
932 193334768888
933 88492374600
934 36429360877
935 13421343481
936 4398591561
937 1272852503
938 322241140
939 70544682
940 13155506
941 2048606
942 259161
943 25585
944 1849
945 86
946 46
947 1034
948 15136
949 162239
950 1357510
951 9231068
952 52438672
953 253873763
954 1063395762
955 3899117794
956 12631852688
957 36429360877
958 94096891658
959 218786861392
960 459823234112
961 876538040026
962 1519783409804
963 2402238292916
964 3467892873984
965 4578702310182
966 5534695100220
967 6129331763880
968 6220814327520
969 5786272150230
970 4930910180196
971 3847193657076
972 2745415191904
973 1789422401866
974 1063341228884
975 574779042640
976 281827143488
977 124921735477
978 49850704358
979 17819935042
980 5671444064
981 1595093643
982 392785822
983 83700188
984 15204112
985 2307767
986 284746
987 27434
988 1936
989 88
990 47
991 1080
992 16170
993 177375
994 1519749
995 10588578
996 61669740
997 306312435
998 1317269525
999 4962513556
1000 16530970482
1001 49061213565
1002 130526252535
1003 312883753050
1004 678610095504
1005 1336361274138
1006 2396321449830
1007 3922021702720
1008 5870131166900
1009 8046595184166
1010 10113397410402
1011 11664026864100
1012 12350146091400
1013 12007086477750
1014 10717182330426
1015 8778103837272
1016 6592608848980
1017 4534837593770
1018 2852763630750
1019 1638120271524
1020 856606186128
1021 406748878965
1022 174772439835
1023 67670639400
1024 23491379106
1025 7266537707
1026 1987879465
1027 476486010
1028 98904300
1029 17511879
1030 2592513
1031 312180
1032 29370
1033 2025
1034 90
1035 48
1036 1127
1037 17250
1038 193545
1039 1697124
1040 12108327
1041 72258318
1042 367982175
1043 1623581960
1044 6279783081
1045 21493484038
1046 65592184047
1047 179587466100
1048 443410005585
1049 991493848554
1050 2014971369642
1051 3732682723968
1052 6318343152550
1053 9792152869620
1054 13916726351066
1055 18159992594568
1056 21777424274502
1057 24014172955500
1058 24357232569150
1059 22724268808176
1060 19495286167698
1061 15370712686252
1062 11127446442750
1063 7387601224520
1064 4490883902274
1065 2494726457652
1066 1263355065093
1067 581521318800
1068 242443079235
1069 91162018506
1070 30757916813
1071 9254417172
1072 2464365475
1073 575390310
1074 116416179
1075 20104392
1076 2904693
1077 341550
1078 31395
1079 2116
1080 92
1081 49
1082 1175
1083 18377
1084 210795
1085 1890669
1086 13805451
1087 84366645
1088 440240493
1089 1991564135
1090 7903365041
1091 27773267119
1092 87085668085
1093 245179650147
1094 622997471685
1095 1434903854139
1096 3006465218196
1097 5747654093610
1098 10051025876518
1099 16110496022170
1100 23708879220686
1101 32076718945634
1102 39937416869070
1103 45791597230002
1104 48371405524650
1105 47081501377326
1106 42219554975874
1107 34865998853950
1108 26498159129002
1109 18515047667270
1110 11878485126794
1111 6985610359926
1112 3758081522745
1113 1844876383893
1114 823964398035
1115 333605097741
1116 121919935319
1117 40012333985
1118 11718782647
1119 3039755785
1120 691806489
1121 136520571
1122 23009085
1123 3246243
1124 372945
1125 33511
1126 2209
1127 94
1128 50
1129 1224
1130 19552
1131 229172
1132 2101464
1133 15696120
1134 98172096
1135 524607138
1136 2431804628
1137 9894929176
1138 35676632160
1139 114858935204
1140 332265318232
1141 868177121832
1142 2057901325824
1143 4441369072335
1144 8754119311806
1145 15798679970128
1146 26161521898688
1147 39819375242856
1148 55785598166320
1149 72014135814704
1150 85729014099072
1151 94163002754652
1152 95452906901976
1153 89301056353200
1154 77085553829824
1155 61364157982952
1156 45013206796272
1157 30393532794064
1158 18864095486720
1159 10743691882671
1160 5602957906638
1161 2668840781928
1162 1157569495776
1163 455525033060
1164 161932269304
1165 51731116632
1166 14758538432
1167 3731562274
1168 828327060
1169 159529656
1170 26255328
1171 3619188
1172 406456
1173 35720
1174 2304
1175 96
1176 51
1177 1274
1178 20776
1179 248724
1180 2330636
1181 17797584
1182 113868216
1183 622779234
1184 2956411766
1185 12326733804
1186 45571561336
1187 150535567364
1188 447124253436
1189 1200442440064
1190 2926078447656
1191 6499270398159
1192 13195488384141
1193 24552799281934
1194 41960201868816
1195 65980897141544
1196 95604973409176
1197 127799733981024
1198 157743149913776
1199 179892016853724
1200 189615909656628
1201 184753963255176
1202 166386610183024
1203 138449711812776
1204 106377364779224
1205 75406739590336
1206 49257628280784
1207 29607787369391
1208 16346649789309
1209 8271798688566
1210 3826410277704
1211 1613094528836
1212 617457302364
1213 213663385936
1214 66489655064
1215 18490100706
1216 4559889334
1217 987856716
1218 185784984
1219 29874516
1220 4025644
1221 442176
1222 38024
1223 2401
1224 98
1225 52
1226 1325
1227 22050
1228 269500
1229 2579360
1230 20128220
1231 131665800
1232 736647450
1233 3579191000
1234 15283145570
1235 57898295140
1236 196107128700
1237 597659820800
1238 1647566693500
1239 4126520887720
1240 9425348845815
1241 19694758782300
1242 37748287666075
1243 66513001150750
1244 107941099010360
1245 161585870550720
1246 223404707390200
1247 285542883894800
1248 337635166767500
1249 369507926510352
1250 374369872911804
1251 351140573438200
1252 304836321995800
1253 244827076592000
1254 181784104369560
1255 124664367871120
1256 78865415650175
1257 45954437158700
1258 24618448477875
1259 12098208966270
1260 5439504806540
1261 2230551831200
1262 831120688300
1263 280153041000
1264 84979755770
1265 23049990040
1266 5547746050
1267 1173641700
1268 215659500
1269 33900160
1270 4467820
1271 480200
1272 40425
1273 2500
1274 100
1275 53
1276 1377
1277 23375
1278 291550
1279 2848860
1280 22707580
1281 151794020
1282 868313250
1283 4315838450
1284 18862336570
1285 73181440710
1286 254005423840
1287 793766949500
1288 2245226514300
1289 5774087581220
1290 13551869733535
1291 29120107628115
1292 57443046448375
1293 104261288816825
1294 174454100161110
1295 269526969561080
1296 384990577940920
1297 508947591285000
1298 623178050662300
1299 707143093277852
1300 743877799422156
1301 725510446350004
1302 655976895434000
1303 549663398587800
1304 426611180961560
1305 306448472240680
1306 203529783521295
1307 124819852808875
1308 70572885636575
1309 36716657444145
1310 17537713772810
1311 7670056637740
1312 3061672519500
1313 1111273729300
1314 365132796770
1315 108029745810
1316 28597736090
1317 6721387750
1318 1389301200
1319 249559660
1320 38367980
1321 4948020
1322 520625
1323 42925
1324 2601
1325 102
1326 54
1327 1430
1328 24752
1329 314925
1330 3140410
1331 25556440
1332 174501600
1333 1020107270
1334 5184151700
1335 23178175020
1336 92043777280
1337 327186864550
1338 1047772373340
1339 3038993463800
1340 8019314095520
1341 19325957314755
1342 42671977361650
1343 86563154076490
1344 161704335265200
1345 278715388977935
1346 443981069722190
1347 654517547502000
1348 893938169225920
1349 1132125641947300
1350 1330321143940152
1351 1451020892700008
1352 1469388245772160
1353 1381487341784004
1354 1205640294021800
1355 976274579549360
1356 733059653202240
1357 509978255761975
1358 328349636330170
1359 195392738445450
1360 107289543080720
1361 54254371216955
1362 25207770410550
1363 10731729157240
1364 4172946248800
1365 1476406526070
1366 473162542580
1367 136627481900
1368 35319123840
1369 8110688950
1370 1638860860
1371 287927640
1372 43316000
1373 5468645
1374 563550
1375 45526
1376 2704
1377 104
1378 55
1379 1484
1380 26182
1381 339677
1382 3455335
1383 28696850
1384 200058040
1385 1194608870
1386 6204258970
1387 28362326720
1388 115221952300
1389 419230641830
1390 1374959237890
1391 4086765837140
1392 11058307559320
1393 27345271410275
1394 61997934676405
1395 129235131438140
1396 248267489341690
1397 440419724243135
1398 722696458700125
1399 1098498617224190
1400 1548455716727920
1401 2026063811173220
1402 2462446785887452
1403 2781342036640160
1404 2920409138472168
1405 2850875587556164
1406 2587127635805804
1407 2181914873571160
1408 1709334232751600
1409 1243037908964215
1410 838327892092145
1411 523742374775620
1412 302682281526170
1413 161543914297675
1414 79462141627505
1415 35939499567790
1416 14904675406040
1417 5649352774870
1418 1949569068650
1419 609790024480
1420 171946605740
1421 43429812790
1422 9749549810
1423 1926788500
1424 331243640
1425 48784645
1426 6032195
1427 609076
1428 48230
1429 2809
1430 106
1431 56
1432 1539
1433 27666
1434 365859
1435 3795012
1436 32152185
1437 228754890
1438 1394666910
1439 7398867840
1440 34566585690
1441 143584279020
1442 534452594130
1443 1794189879720
1444 5461725075030
1445 15145073396460
1446 38403578969595
1447 89343206086680
1448 191233066114545
1449 377502620779830
1450 688687213584825
1451 1163116182943260
1452 1821195075924315
1453 2646954333952110
1454 3574519527901140
1455 4488510597060672
1456 5243788822527612
1457 5701751175112328
1458 5771284726028332
1459 5438003223361968
1460 4769042509376964
1461 3891249106322760
1462 2952372141715815
1463 2081365801056360
1464 1362070266867765
1465 826424656301790
1466 464226195823845
1467 241006055925180
1468 115401641195295
1469 50844174973830
1470 20554028180910
1471 7598921843520
1472 2559359093130
1473 781736630220
1474 215376418530
1475 53179362600
1476 11676338310
1477 2258032140
1478 380028285
1479 54816840
1480 6641271
1481 657306
1482 51039
1483 2916
1484 108
1485 57
1486 1595
1487 29205
1488 393525
1489 4160871
1490 35947197
1491 260907075
1492 1623421800
1493 8793534750
1494 41965453530
1495 178150864710
1496 678036873150
1497 2328642473850
1498 7255914954750
1499 20606798471490
1500 53548652366055
1501 127746785056275
1502 280576272201225
1503 568735686894375
1504 1066189834364655
1505 1851803396528085
1506 2984311258867575
1507 4468149409876425
1508 6221473861853250
1509 8063030124961812
1510 9732299419588284
1511 10945539997639940
1512 11473035901140660
1513 11209287949390300
1514 10207045732738932
1515 8660291615699724
1516 6843621248038575
1517 5033737942772175
1518 3443436067924125
1519 2188494923169555
1520 1290650852125635
1521 705232251749025
1522 356407697120475
1523 166245816169125
1524 71398203154740
1525 28152950024430
1526 10158280936650
1527 3341095723350
1528 997113048750
1529 268555781130
1530 64855700910
1531 13934370450
1532 2638060425
1533 434845125
1534 61458111
1535 7298577
1536 708345
1537 53955
1538 3025
1539 110
1540 58
1541 1652
1542 30800
1543 422730
1544 4554396
1545 40108068
1546 296854272
1547 1884328875
1548 10416956550
1549 50758988280
1550 220116318240
1551 856187737860
1552 3006679347000
1553 9584557428600
1554 27862713426240
1555 74155450837545
1556 181295437422330
1557 408323057257500
1558 849311959095600
1559 1634925521259030
1560 2917993230892740
1561 4836114655395660
1562 7452460668744000
1563 10689623271729675
1564 14284503986815062
1565 17795329544550096
1566 20677839417228224
1567 22418575898780600
1568 22682323850530960
1569 21416333682129232
1570 18867337348438656
1571 15503912863738299
1572 11877359190810750
1573 8477174010696300
1574 5631930991093680
1575 3479145775295190
1576 1995883103874660
1577 1061639948869500
1578 522653513289600
1579 237644019323865
1580 99551153179170
1581 38311230961080
1582 13499376660000
1583 4338208772100
1584 1265668829880
1585 333411482040
1586 78790071360
1587 16572430875
1588 3072905550
1589 496303236
1590 68756688
1591 8006922
1592 762300
1593 56980
1594 3136
1595 112
1596 59
1597 1710
1598 32452
1599 453530
1600 4977126
1601 44662464
1602 336962340
1603 2181183147
1604 12301285425
1605 61175944830
1606 270875306520
1607 1076304056100
1608 3862867084860
1609 12591236775600
1610 37447270854840
1611 102018164263785
1612 255450888259875
1613 589618494679830
1614 1257635016353100
1615 2484237480354630
1616 4552918752151770
1617 7754107886288400
1618 12288575324139660
1619 18142083940473675
1620 24974127258544737
1621 32079833531365158
1622 38473168961778320
1623 43096415316008824
1624 45100899749311560
1625 44098657532660192
1626 40283671030567888
1627 34371250212176955
1628 27381272054549049
1629 20354533201507050
1630 14109105001789980
1631 9111076766388870
1632 5475028879169850
1633 3057523052744160
1634 1584293462159100
1635 760297532613465
1636 337195172503035
1637 137862384140250
1638 51810607621080
1639 17837585432100
1640 5603877601980
1641 1599080311920
1642 412201553400
1643 95362502235
1644 19645336425
1645 3569208786
1646 565059924
1647 76763610
1648 8769222
1649 819280
1650 60116
1651 3249
1652 114
1653 60
1654 1769
1655 34162
1656 485982
1657 5430656
1658 49639590
1659 381624804
1660 2518145487
1661 14482468572
1662 73477230255
1663 332051251350
1664 1347179362620
1665 4939171140960
1666 16454103860460
1667 50038507630440
1668 139465435118625
1669 357469052523660
1670 845069382939705
1671 1847253511032930
1672 3741872496707730
1673 7037156232506400
1674 12307026638440170
1675 20042683210428060
1676 30430659264613335
1677 43116211199018412
1678 57053960789909895
1679 70553002493143478
1680 81569584277787144
1681 88197315065320384
1682 89199557281971752
1683 84382328563228080
1684 74654921242744843
1685 61752522266726004
1686 47735805256056099
1687 34463638203297030
1688 23220181768178850
1689 14586105645558720
1690 8532551931914010
1691 4641816514903260
1692 2344590994772565
1693 1097492705116500
1694 475057556643285
1695 189672991761330
1696 69648193053180
1697 23441463034080
1698 7202957913900
1699 2011281865320
1700 507564055635
1701 115007838660
1702 23214545211
1703 4134268710
1704 641823534
1705 85532832
1706 9588502
1707 879396
1708 63365
1709 3364
1710 116
1711 61
1712 1829
1713 35931
1714 520144
1715 5916638
1716 55070246
1717 431264394
1718 2899770291
1719 17000614059
1720 87959698827
1721 405528481605
1722 1679230613970
1723 6286350503580
1724 21393275001420
1725 66492611490900
1726 189503942749065
1727 496934487642285
1728 1202538435463365
1729 2692322893972635
1730 5589126007740660
1731 10779028729214130
1732 19344182870946570
1733 32349709848868230
1734 50473342475041395
1735 73546870463631747
1736 100170171988928307
1737 127606963283053373
1738 152122586770930622
1739 169766899343107528
1740 177396872347292136
1741 173581885845199832
1742 159037249805972923
1743 136407443509470847
1744 109488327522782103
1745 82199443459353129
1746 57683819971475880
1747 37806287413737570
1748 23118657577472730
1749 13174368446817270
1750 6986407509675825
1751 3442083699889065
1752 1572550261759785
1753 664730548404615
1754 259321184814510
1755 93089656087260
1756 30644420947980
1757 9214239779220
1758 2518845920955
1759 622571894295
1760 138222383871
1761 27348813921
1762 4776092244
1763 727356366
1764 95121334
1765 10467898
1766 942761
1767 66729
1768 3481
1769 118
1770 62
1771 1890
1772 37760
1773 556075
1774 6436782
1775 60986884
1776 486334640
1777 3331034685
1778 19900384350
1779 104960312886
1780 493488180432
1781 2084759095575
1782 7965581117550
1783 27679625505000
1784 87885886492320
1785 255996554239965
1786 686438430391350
1787 1699472923105650
1788 3894861329436000
1789 8281448901713295
1790 16368154736954790
1791 30123211600160700
1792 51693892719814800
1793 82823052323909625
1794 124020212938673142
1795 173717042452560054
1796 227777135271981680
1797 279729550053983995
1798 321889486114038150
1799 347163771690399664
1800 350978758192491968
1801 332619135651172755
1802 295444693315443770
1803 245895771032252950
1804 191687770982135232
1805 139883263430829009
1806 95490107385213450
1807 60924944991210300
1808 36293026024290000
1809 20160775956493095
1810 10428491209564890
1811 5014633961648850
1812 2237280810164400
1813 924051733219125
1814 352410840901770
1815 123734077035240
1816 39858660727200
1817 11733085700175
1818 3141417815250
1819 760794278166
1820 165571197792
1821 32124906165
1822 5503448610
1823 822477700
1824 105589232
1825 11410659
1826 1009490
1827 70210
1828 3600
1829 120
1830 63
1831 1952
1832 39650
1833 593835
1834 6992857
1835 67423666
1836 547321524
1837 3817369325
1838 23231419035
1839 124860697236
1840 598448493318
1841 2578247276007
1842 10050340213125
1843 35645206622550
1844 115565511997320
1845 343882440732285
1846 942434984631315
1847 2385911353497000
1848 5594334252541650
1849 12176310231149295
1850 24649603638668085
1851 46491366337115490
1852 81817104319975500
1853 134516945043724425
1854 206843265262582767
1855 297737255391233196
1856 401494177724541734
1857 507506685325965675
1858 601619036168022145
1859 669053257804437814
1860 698142529882891632
1861 683597893843664723
1862 628063828966616525
1863 541340464347696720
1864 437583542014388182
1865 331571034412964241
1866 235373370816042459
1867 156415052376423750
1868 97217971015500300
1869 56453801980783095
1870 30589267166057985
1871 15443125171213740
1872 7251914771813250
1873 3161332543383525
1874 1276462574120895
1875 476144917937010
1876 163592737762440
1877 51591746427375
1878 14874503515425
1879 3902212093416
1880 926365475958
1881 197696103957
1882 37628354775
1883 6325926310
1884 928066932
1885 116999891
1886 12420149
1887 1079700
1888 73810
1889 3721
1890 122
1891 64
1892 2015
1893 41602
1894 633485
1895 7586692
1896 74416523
1897 614745190
1898 4364690849
1899 27048788360
1900 148092116271
1901 723309190554
1902 3176695769325
1903 12628587489132
1904 45695546835675
1905 151210718619870
1906 459447952729605
1907 1286317425363600
1908 3328346338128315
1909 7980245606038650
1910 17770644483690945
1911 36825913869817380
1912 71140969975783575
1913 128308470657090990
1914 216334049363699925
1915 341360210306307192
1916 504580520653815963
1917 699231433115774930
1918 909000863050507409
1919 1109125721493987820
1920 1270672293972459959
1921 1367195787687329446
1922 1381740423726556355
1923 1311661722810281248
1924 1169404293314313245
1925 978924006362084902
1926 769154576427352423
1927 566944405229006700
1928 391788423192466209
1929 253633023391924050
1930 153671772996283395
1931 87043069146841080
1932 46032392337271725
1933 22695039943026990
1934 10413247315196775
1935 4437795117504420
1936 1752607492057905
1937 639737655699450
1938 215184484189815
1939 66466249942800
1940 18776715608841
1941 4828577569374
1942 1124061579915
1943 235324458732
1944 43954281085
1945 7253993242
1946 1045066823
1947 129420040
1948 13499849
1949 1153510
1950 77531
1951 3844
1952 124
1953 65
1954 2079
1955 43617
1956 675087
1957 8220177
1958 82003215
1959 689161713
1960 4979436039
1961 31413479209
1962 175140904631
1963 871401306825
1964 3900004959879
1965 15805283258457
1966 58324134324807
1967 196906265455545
1968 610658671349475
1969 1745765378093205
1970 4614663763491915
1971 11308591944166965
1972 25750890089729595
1973 54596558353508325
1974 107966883845600955
1975 199449440632874565
1976 344642520020790915
1977 557694259670007117
1978 845940730960123155
1979 1203811953769590893
1980 1608232296166282339
1981 2018126584544495229
1982 2379798015466447779
1983 2637868081659789405
1984 2748936211413885801
1985 2693402146536837603
1986 2481066016124594493
1987 2148328299676398147
1988 1748078582789437325
1989 1336098981656359123
1990 958732828421472909
1991 645421446584390259
1992 407304796388207445
1993 240714842143124475
1994 133075461484112805
1995 68727432280298715
1996 33108287258223765
1997 14851042432701195
1998 6190402609562325
1999 2392345147757355
2000 854922139889265
2001 281650734132615
2002 85242965551641
2003 23605293178215
2004 5952639149289
2005 1359386038647
2006 279278739817
2007 51208274327
2008 8299060065
2009 1174486863
2010 142919889
2011 14653359
2012 1231041
2013 81375
2014 3969
2015 126
2016 66
2017 2144
2018 45696
2019 718704
2020 8895264
2021 90223392
2022 771164928
2023 5668597752
2024 36392915248
2025 206554383840
2026 1046542211456
2027 4771406266704
2028 19705288218336
2029 74129417583264
2030 255230399780352
2031 807564936805020
2032 2356424049442680
2033 6360429141585120
2034 15923255707658880
2035 37059482033896560
2036 80347448443237920
2037 162563442199109280
2038 307416324478475520
2039 544091960653665480
2040 902336779690798032
2041 1403634990630130272
2042 2049752684729714048
2043 2812044249935873232
2044 3626358880710777568
2045 4397924600010943008
2046 5017666097126237184
2047 5386804293073675206
2048 5442338357950723404
2049 5174468162661432096
2050 4629394315800992640
2051 3896406882465835472
2052 3084177564445796448
2053 2294831810077832032
2054 1604154275005863168
2055 1052726242972597704
2056 648019638531331920
2057 373790303627237280
2058 201802893764411520
2059 101835719538522480
2060 47959329690924960
2061 21041445042263520
2062 8582747757319680
2063 3247267287646620
2064 1136572874021880
2065 366893699684256
2066 108848258729856
2067 29557932327504
2068 7312025187936
2069 1638664778464
2070 330487014144
2071 59507334392
2072 9473546928
2073 1317406752
2074 157573248
2075 15884400
2076 1312416
2077 85344
2078 4096
2079 128
2080 67
2081 2210
2082 47840
2083 764400
2084 9613968
2085 99118656
2086 861388320
2087 6439762680
2088 42061513000
2089 242947299088
2090 1253096595296
2091 5817948478160
2092 24476694485040
2093 93834705801600
2094 329359817363616
2095 1062795336585372
2096 3163988986247700
2097 8716853191027800
2098 22283684849244000
2099 52982737741555440
2100 117406930477134480
2101 242910890642347200
2102 469979766677584800
2103 851508285132141000
2104 1446428740344463512
2105 2305971770320928304
2106 3453387675359844320
2107 4861796934665587280
2108 6438403130646650800
2109 8024283480721720576
2110 9415590697137180192
2111 10404470390199912390
2112 10829142651024398610
2113 10616806520612155500
2114 9803862478462424736
2115 8525801198266828112
2116 6980584446911631920
2117 5379009374523628480
2118 3898986085083695200
2119 2656880517978460872
2120 1700745881503929624
2121 1021809942158569200
2122 575593197391648800
2123 303638613302934000
2124 149795049229447440
2125 69000774733188480
2126 29624192799583200
2127 11830015044966300
2128 4383840161668500
2129 1503466573706136
2130 475741958414112
2131 138406191057360
2132 36869957515440
2133 8950689966400
2134 1969151792608
2135 389994348536
2136 68980881320
2137 10790953680
2138 1474980000
2139 173457648
2140 17196816
2141 1397760
2142 89440
2143 4225
2144 130
2145 68
2146 2277
2147 50050
2148 812240
2149 10378368
2150 108732624
2151 960506976
2152 7301151000
2153 48501275680
2154 285008812088
2155 1496043894384
2156 7071045073456
2157 30294642963200
2158 118311400286640
2159 423194523165216
2160 1392155153948988
2161 4226784322833072
2162 11880842177275500
2163 31000538040271800
2164 75266422590799440
2165 170389668218689920
2166 360317821119481680
2167 712890657319932000
2168 1321488051809725800
2169 2297937025476604512
2170 3752400510665391816
2171 5759359445680772624
2172 8315184610025431600
2173 11300200065312238080
2174 14462686611368371376
2175 17439874177858900768
2176 19820061087337092582
2177 21233613041224311000
2178 21445949171636554110
2179 20420668999074580236
2180 18329663676729252848
2181 15506385645178460032
2182 12359593821435260400
2183 9277995459607323680
2184 6555866603062156072
2185 4357626399482390496
2186 2722555823662498824
2187 1597403139550218000
2188 879231810694582800
2189 453433662532381440
2190 218795823962635920
2191 98624967532771680
2192 41454207844549500
2193 16213855206634800
2194 5887306735374636
2195 1979208532120248
2196 614148149471472
2197 175276148572800
2198 45820647481840
2199 10919841759008
2200 2359146141144
2201 458975229856
2202 79771835000
2203 12265933680
2204 1648437648
2205 190654464
2206 18594576
2207 1487200
2208 93665
2209 4356
2210 132
2211 69
2212 2345
2213 52327
2214 862290
2215 11190608
2216 119110992
2217 1069239600
2218 8261657976
2219 55802426680
2220 333510087768
2221 1781052706472
2222 8567088967840
2223 37365688036656
2224 148606043249840
2225 541505923451856
2226 1815349677114204
2227 5618939476782060
2228 16107626500108572
2229 42881380217547300
2230 106266960631071240
2231 245656090809489360
2232 530707489338171600
2233 1073208478439413680
2234 2034378709129657800
2235 3619425077286330312
2236 6050337536141996328
2237 9511759956346164440
2238 14074544055706204224
2239 19615384675337669680
2240 25762886676680609456
2241 31902560789227272144
2242 37259935265195993350
2243 41053674128561403582
2244 42679562212860865110
2245 41866618170711134346
2246 38750332675803833084
2247 33836049321907712880
2248 27865979466613720432
2249 21637589281042584080
2250 15833862062669479752
2251 10913493002544546568
2252 7080182223144889320
2253 4319958963212716824
2254 2476634950244800800
2255 1332665473226964240
2256 672229486495017360
2257 317420791495407600
2258 140079175377321180
2259 57668063051184300
2260 22101161942009436
2261 7866515267494884
2262 2593356681591720
2263 789424298044272
2264 221096796054640
2265 56740489240848
2266 13278987900152
2267 2818121371000
2268 538747064856
2269 92037768680
2270 13914371328
2271 1839092112
2272 209249040
2273 20081776
2274 1580865
2275 98021
2276 4489
2277 134
2278 70
2279 2414
2280 54672
2281 914617
2282 12052898
2283 130301600
2284 1188350592
2285 9330897576
2286 64064084656
2287 389312514448
2288 2114562794240
2289 10348141674312
2290 45932777004496
2291 185971731286496
2292 690111966701696
2293 2356855600566060
2294 7434289153896264
2295 21726565976890632
2296 58989006717655872
2297 149148340848618540
2298 351923051440560600
2299 776363580147660960
2300 1603915967777585280
2301 3107587187569071480
2302 5653803786415988112
2303 9669762613428326640
2304 15562097492488160768
2305 23586304012052368664
2306 33689928731043873904
2307 45378271352018279136
2308 57665447465907881600
2309 69162496054423265494
2310 78313609393757396932
2311 83733236341422268692
2312 84546180383571999456
2313 80616950846514967430
2314 72586381997711545964
2315 61702028788521433312
2316 49503568747656304512
2317 37471451343712063832
2318 26747355065214026320
2319 17993675225689435888
2320 11400141186357606144
2321 6796593913457517624
2322 3809300423471765040
2323 2004894959721981600
2324 989650277990424960
2325 457499966872728780
2326 197747238428505480
2327 79769224993193736
2328 29967677209504320
2329 10459871949086604
2330 3382780979635992
2331 1010521094098912
2332 277837285295488
2333 70019477141000
2334 16097109271152
2335 3356868435856
2336 630784833536
2337 105952140008
2338 15753463440
2339 2048341152
2340 229330816
2341 21662641
2342 1678886
2343 102510
2344 4624
2345 136
2346 71
2347 2484
2348 57086
2349 969289
2350 12967515
2351 142354498
2352 1318652192
2353 10519248168
2354 73394982232
2355 453376599104
2356 2503875308688
2357 12462704468552
2358 56280918678808
2359 231904508290992
2360 876083697988192
2361 3046967567267756
2362 9791144754462324
2363 29160855130786896
2364 80715572694546504
2365 208137347566274412
2366 501071392289179140
2367 1128286631588221560
2368 2380279547925246240
2369 4711503155346656760
2370 8761390973985059592
2371 15323566399844314752
2372 25231860105916487408
2373 39148401504540529432
2374 57276232743096242568
2375 79068200083062153040
2376 103043718817926160736
2377 126827943520331147094
2378 147476105448180662426
2379 162046845735179665624
2380 168279416724994268148
2381 165163131230086966886
2382 153203332844226513394
2383 134288410786232979276
2384 111205597536177737824
2385 86975020091368368344
2386 64218806408926090152
2387 44741030290903462208
2388 29393816412047042032
2389 18196735099815123768
2390 10605894336929282664
2391 5814195383193746640
2392 2994545237712406560
2393 1447150244863153740
2394 655247205301234260
2395 277516463421699216
2396 109736902202698056
2397 40427549158590924
2398 13842652928722596
2399 4393302073734904
2400 1288358379394400
2401 347856762436488
2402 86116586412152
2403 19453977707008
2404 3987653269392
2405 736736973544
2406 121705603448
2407 17801804592
2408 2277671968
2409 250993457
2410 23341527
2411 1781396
2412 107134
2413 4761
2414 138
2415 72
2416 2555
2417 59570
2418 1026375
2419 13936804
2420 155322013
2421 1461006690
2422 11837900360
2423 83914230400
2424 526771581336
2425 2957251907792
2426 14966579777240
2427 68743623147360
2428 288185426969800
2429 1107988206279184
2430 3923051265255948
2431 12838112321730080
2432 38951999885249220
2433 109876427825333400
2434 288852920260820916
2435 709208739855453552
2436 1629358023877400700
2437 3508566179513467800
2438 7091782703271903000
2439 13472894129331716352
2440 24084957373829374344
2441 40555426505760802160
2442 64380261610457016840
2443 96424634247636772000
2444 136344432826158395608
2445 182111918900988313776
2446 229871662338257307830
2447 274304048968511809520
2448 309522951183360328050
2449 330326262460173933772
2450 333442547955081235034
2451 318366464074313480280
2452 287491743630459492670
2453 245494008322410717100
2454 198180617627546106168
2455 151193826500294458496
2456 108959836699829552360
2457 74134846702950504240
2458 47590551511862165800
2459 28802629436744406432
2460 16420089720123029304
2461 8808740620906153200
2462 4441695482575560300
2463 2102397450164388000
2464 932763668722933476
2465 387253365624397272
2466 150164451361288980
2467 54270202087313520
2468 18235955002457500
2469 5681660453129304
2470 1636215141830888
2471 433973348848640
2472 105570564119160
2473 23441630976400
2474 4724390242936
2475 858442576992
2476 139507408040
2477 20079476560
2478 2528665425
2479 274334984
2480 25122923
2481 1888530
2482 111895
2483 4900
2484 140
2485 73
2486 2627
2487 62125
2488 1085945
2489 14963179
2490 169258817
2491 1616328703
2492 13298907050
2493 95752130760
2494 610685811736
2495 3484023489128
2496 17923831685032
2497 83710202924600
2498 356929050117160
2499 1396173633248984
2500 5031039471535132
2501 16761163586986028
2502 51790112206979300
2503 148828427710582620
2504 398729348086154316
2505 998061660116274468
2506 2338566763732854252
2507 5137924203390868500
2508 10600348882785370800
2509 20564676832603619352
2510 37557851503161090696
2511 64640383879590176504
2512 104935688116217819000
2513 160804895858093788840
2514 232769067073795167608
2515 318456351727146709384
2516 411983581239245621606
2517 504175711306769117350
2518 583827000151872137570
2519 639849213643534261822
2520 663768810415255168806
2521 651809012029394715314
2522 605858207704772972950
2523 532985751952870209770
2524 443674625949956823268
2525 349374444127840564664
2526 260153663200124010856
2527 183094683402780056600
2528 121725398214812670040
2529 76393180948606572232
2530 45222719156867435736
2531 25228830341029182504
2532 13250436103481713500
2533 6544092932739948300
2534 3035161118887321476
2535 1320017034347330748
2536 537417816985686252
2537 204434653448602500
2538 72506157089771020
2539 23917615455586804
2540 7317875594960192
2541 2070188490679528
2542 539543912967800
2543 129012195095560
2544 28166021219336
2545 5582832819928
2546 997949985032
2547 159586884600
2548 22608141985
2549 2803000409
2550 299457907
2551 27011453
2552 2000425
2553 116795
2554 5041
2555 142
2556 74
2557 2700
2558 64752
2559 1148070
2560 16049124
2561 184221996
2562 1785587520
2563 14915235753
2564 109051037810
2565 706437942496
2566 4094709300864
2567 21407855174160
2568 101634034609632
2569 440639253041760
2570 1753102683366144
2571 6427213104784116
2572 21792203058521160
2573 68551275793965328
2574 200618539917561920
2575 547557775796736936
2576 1396791008202428784
2577 3336628423849128720
2578 7476490967123722752
2579 15738273086176239300
2580 31165025715388990152
2581 58122528335764710048
2582 102198235382751267200
2583 169576071995807995504
2584 265740583974311607840
2585 393573962931888956448
2586 551225418800941876992
2587 730439932966392330990
2588 916159292546014738956
2589 1088002711458641254920
2590 1223676213795406399392
2591 1303618024058789430628
2592 1315577822444649884120
2593 1257667219734167688264
2594 1138843959657643182720
2595 976660377902827033038
2596 793049070077797387932
2597 609528107327964575520
2598 443248346602904067456
2599 304820081617592726640
2600 198118579163419242272
2601 121615900105474007968
2602 70451549497896618240
2603 38479266444510896004
2604 19794529036221661800
2605 9579254051627269776
2606 4355178153234652224
2607 1857434851333017000
2608 741852470434288752
2609 276940810538373520
2610 96423772545357824
2611 31235491050546996
2612 9388064085639720
2613 2609732403647328
2614 668556108063360
2615 157178216314896
2616 33748854039264
2617 6580782804960
2618 1157536869632
2619 182195026585
2620 25411142394
2621 3102458316
2622 326469360
2623 29011878
2624 2117220
2625 121836
2626 5184
2627 144
2628 75
2629 2774
2630 67452
2631 1212822
2632 17197194
2633 200271120
2634 1969809516
2635 16700823273
2636 123966273563
2637 815488980306
2638 4801147243360
2639 25502564475024
2640 123041889783792
2641 542273287651392
2642 2193741936407904
2643 8180315788150260
2644 28219416163305276
2645 90343478852486488
2646 269169815711527248
2647 748176315714298856
2648 1944348783999165720
2649 4733419432051557504
2650 10813119390972851472
2651 23214764053299962052
2652 46903298801565229452
2653 89287554051153700200
2654 160320763718515977248
2655 271774307378559262704
2656 435316655970119603344
2657 659314546906200564288
2658 944799381732830833440
2659 1281665351767334207982
2660 1646599225512407069946
2661 2004162004004655993876
2662 2311678925254047654312
2663 2527294237854195830020
2664 2619195846503439314748
2665 2573245042178817572384
2666 2396511179391810870984
2667 2115504337560470215758
2668 1769709447980624420970
2669 1402577177405761963452
2670 1052776453930868642976
2671 748068428220496794096
2672 502938660781011968912
2673 319734479268893250240
2674 192067449603370626208
2675 108930815942407514244
2676 58273795480732557804
2677 29373783087848931576
2678 13934432204861922000
2679 6212613004567669224
2680 2599287321767305752
2681 1018793280972662272
2682 373364583083731344
2683 127659263595904820
2684 40623555136186716
2685 11997796489287048
2686 3278288511710688
2687 825734324378256
2688 190927070354160
2689 40329636844224
2690 7738319674592
2691 1339731896217
2692 207606168979
2693 28513600710
2694 3428927676
2695 355481238
2696 31129098
2697 2239056
2698 127020
2699 5329
2700 146
2701 76
2702 2849
2703 70226
2704 1280274
2705 18410016
2706 217468314
2707 2170080636
2708 18670632789
2709 140667096836
2710 939455253869
2711 5616636223666
2712 30303711718384
2713 148544454258816
2714 665315177435184
2715 2736015224059296
2716 10374057724558164
2717 36399731951455536
2718 118562895015791764
2719 359513294564013736
2720 1017346131425826104
2721 2692525099713464576
2722 6677768216050723224
2723 15546538823024408976
2724 34027883444272813524
2725 70118062854865191504
2726 136190852852718929652
2727 249608317769669677448
2728 432095071097075239952
2729 707090963348678866048
2730 1094631202876320167632
2731 1604113928639031397728
2732 2226464733500165041422
2733 2928264577279741277928
2734 3650761229517063063822
2735 4315840929258703648188
2736 4838973163108243484332
2737 5146490084357635144768
2738 5192440888682256887132
2739 4969756221570628443368
2740 4512015516952281086742
2741 3885213785541094636728
2742 3172286625386386384422
2743 2455353631336630606428
2744 1800844882151365437072
2745 1251007089001508763008
2746 822673140049905219152
2747 511801928872263876448
2748 300998265545778140452
2749 167204611423140072048
2750 87647578568581489380
2751 43308215292710853576
2752 20147045209429591224
2753 8811900326334974976
2754 3618080602739968024
2755 1392157864056393616
2756 501023846679636164
2757 168282818732091536
2758 52621351625473764
2759 15276085000997736
2760 4104022836088944
2761 1016661394732416
2762 231256707198384
2763 48067956518816
2764 9078051570809
2765 1547338065196
2766 236119769689
2767 31942528386
2768 3784408914
2769 386610336
2770 33368154
2771 2366076
2772 132349
2773 5476
2774 148
2775 77
2776 2925
2777 73075
2778 1350500
2779 19690290
2780 235878330
2781 2387548950
2782 20840713425
2783 159337729625
2784 1080122350705
2785 6556091477535
2786 35920347942050
2787 178848165977200
2788 813859631694000
2789 3401330401494480
2790 13110072948617460
2791 46773789676013700
2792 154962626967247300
2793 478076189579805500
2794 1376859425989839840
2795 3709871231139290680
2796 9370293315764187800
2797 22224307039075132200
2798 49574422267297222500
2799 104145946299138005028
2800 206308915707584121156
2801 385799170622388607100
2802 681703388866744917400
2803 1139186034445754106000
2804 1801722166224999033680
2805 2698745131515351565360
2806 3830578662139196439150
2807 5154729310779906319350
2808 6579025806796804341750
2809 7966602158775766712010
2810 9154814092366947132520
2811 9985463247465878629100
2812 10338930973039892031900
2813 10162197110252885330500
2814 9481771738522909530110
2815 8397229302493375723470
2816 7057500410927481021150
2817 5627640256723016990850
2818 4256198513487996043500
2819 3051851971152874200080
2820 2073680229051413982160
2821 1334475068922169095600
2822 812800194418042016900
2823 468202876968918212500
2824 254852189991721561428
2825 130955793861292342956
2826 63455260502140444800
2827 28958945535764566200
2828 12429980929074943000
2829 5010238466796361640
2830 1893181710736029780
2831 669306665411727700
2832 220904170357565300
2833 67897436626471500
2834 19380107837086680
2835 5120684230821360
2836 1247918101930800
2837 279324663717200
2838 57146008089625
2839 10625389636005
2840 1783457834885
2841 268062298075
2842 35726937300
2843 4171019250
2844 419978490
2845 35734230
2846 2498425
2847 137825
2848 5625
2849 150
2850 78
2851 3002
2852 76000
2853 1423575
2854 21040790
2855 255568620
2856 2623427280
2857 23228262375
2858 180178443050
2859 1239460080330
2860 7636213828240
2861 42476439419585
2862 214768513919250
2863 992707797671200
2864 4215190033188480
2865 16511403350111940
2866 59883862624631160
2867 201736416643261000
2868 633038816547052800
2869 1854935615569645340
2870 5086730657129130520
2871 13080164546903478480
2872 31594600354839320000
2873 71798729306372354700
2874 153720368566435227528
2875 310454862006722126184
2876 592108086329972728256
2877 1067502559489133524500
2878 1820889423312499023400
2879 2940908200670753139680
2880 4500467297740350599040
2881 6529323793654548004510
2882 8985307972919102758500
2883 11733755117576710661100
2884 14545627965572571053760
2885 17121416251142713844530
2886 19140277339832825761620
2887 20324394220505770661000
2888 20501128083292777362400
2889 19643968848775794860610
2890 17879001041016285253580
2891 15454729713420856744620
2892 12685140667650498012000
2893 9883838770211013034350
2894 7308050484640870243580
2895 5125532200204288182240
2896 3408155297973583077760
2897 2147275263340211112500
2898 1281003071386960229400
2899 723055066960639773928
2900 385807983853013904384
2901 194411054363432787756
2902 92414206037905011000
2903 41388926464839509200
2904 17440219395871304640
2905 6903420177532391420
2906 2562488376147757480
2907 890210835769293000
2908 288801606984036800
2909 87277544463558180
2910 24500792067908040
2911 6368602332752160
2912 1527242765648000
2913 336470671806825
2914 67771397725630
2915 12408847470890
2916 2051520132960
2917 303789235375
2918 39897956550
2919 4590997740
2920 455712720
2921 38232655
2922 2636250
2923 143450
2924 5776
2925 152
2926 79
2927 3080
2928 79002
2929 1499575
2930 22464365
2931 276609410
2932 2878995900
2933 25851689655
2934 203406705425
2935 1419638523380
2936 8875673908570
2937 50112653247825
2938 257244953338835
2939 1207476311590450
2940 5207897830859680
2941 20726593383300420
2942 76395265974743100
2943 261620279267892160
2944 834775233190313800
2945 2487974432116698140
2946 6941666272698775860
2947 18166895204032609000
2948 44674764901742798480
2949 103393329661211674700
2950 225519097872807582228
2951 464175230573157353712
2952 902562948336694854440
2953 1659610645819106252756
2954 2888391982801632547900
2955 4761797623983252163080
2956 7441375498411103738720
2957 11029791091394898603550
2958 15514631766573650763010
2959 20719063090495813419600
2960 26279383083149281714860
2961 31667044216715284898290
2962 36261693590975539606150
2963 39464671560338596422620
2964 40825522303798548023400
2965 40145096932068572223010
2966 37522969889792080114190
2967 33333730754437141998200
2968 28139870381071354756620
2969 22568979437861511046350
2970 17191889254851883277930
2971 12433582684845158425820
2972 8533687498177871260000
2973 5555430561313794190260
2974 3428278334727171341900
2975 2004058138347600003328
2976 1108863050813653678312
2977 580219038216446692140
2978 286825260401337798756
2979 133803132502744520200
2980 58829145860710813840
2981 24343639573403696060
2982 9465908553680148900
2983 3452699211917050480
2984 1179012442753329800
2985 376079151447594980
2986 111778336531466220
2987 30869394400660200
2988 7895845098400160
2989 1863713437454825
2990 404242069532455
2991 80180245196520
2992 14460367603850
2993 2355309368335
2994 343687191925
2995 44488954290
2996 5046710460
2997 493945375
2998 40868905
2999 2779700
3000 149226
3001 5929
3002 154
3003 80
3004 3159
3005 82082
3006 1578577
3007 23963940
3008 299073775
3009 3155605310
3010 28730685555
3011 229258395080
3012 1623045228805
3013 10295312431950
3014 58988327156395
3015 307357606586660
3016 1464721264929285
3017 6415374142450130
3018 25934491214160100
3019 97121859358043520
3020 338015545242635260
3021 1096395512458205960
3022 3322749665307011940
3023 9429640704815474000
3024 25108561476731384860
3025 62841660105775407480
3026 148068094562954473180
3027 328912427534019256928
3028 689694328445964935940
3029 1366738178909852208152
3030 2562173594155801107196
3031 4548002628620738800656
3032 7650189606784884710980
3033 12203173122394355901800
3034 18471166589806002342270
3035 26544422857968549366560
3036 36233694857069464182610
3037 46998446173645095134460
3038 57946427299864566613150
3039 67928737807690824504440
3040 75726365151314136028770
3041 80290193864137144446020
3042 80970619235867120246410
3043 77668066821860652337200
3044 70856700644229222112390
3045 61473601135508496754820
3046 50708849818932865802970
3047 39760868692713394324280
3048 29625471939697041703750
3049 20967270183023029685820
3050 14089118059491665450260
3051 8983708896040965532160
3052 5432336473074771345228
3053 3112921189161253681640
3054 1689082089030100370452
3055 867044298617784490896
3056 420628392904082318956
3057 192632278363455334040
3058 83172785434114509900
3059 33809548127083844960
3060 12918607765597199380
3061 4631711654670380280
3062 1555091594200924780
3063 487857487979061200
3064 142647730932126420
3065 38765239499060360
3066 9759558535854985
3067 2267955506987280
3068 484422314728975
3069 94640612800370
3070 16815676972185
3071 2698996560260
3072 388176146215
3073 49535664750
3074 5540655835
3075 534814280
3076 43648605
3077 2928926
3078 155155
3079 6084
3080 156
3081 81
3082 3239
3083 85241
3084 1660659
3085 25542517
3086 323037715
3087 3454679085
3088 31886290865
3089 257989080635
3090 1852303623885
3091 11918357660755
3092 69283639588345
3093 366345933743055
3094 1772078871515945
3095 7880095407379415
3096 32349865356610230
3097 123056350572203620
3098 435137404600678780
3099 1434411057700841220
3100 4419145177765217900
3101 12752390370122485940
3102 34538202181546858860
3103 87950221582506792340
3104 210909754668729880660
3105 476980522096973730108
3106 1018606755979984192868
3107 2056432507355817144092
3108 3928911773065653315348
3109 7110176222776539907852
3110 12198192235405623511636
3111 19853362729179240612780
3112 30674339712200358244070
3113 45015589447774551708830
3114 62778117715038013549170
3115 83232141030714559317070
3116 104944873473509661747610
3117 125875165107555391117590
3118 143655102959004960533210
3119 156016559015451280474790
3120 161260813100004264692430
3121 158638686057727772583610
3122 148524767466089874449590
3123 132330301779737718867210
3124 112182450954441362557790
3125 90469718511646260127250
3126 69386340632410436028030
3127 50592742122720071389570
3128 35056388242514695136080
3129 23072826955532630982420
3130 14416045369115736877388
3131 8545257662236025026868
3132 4802003278191354052092
3133 2556126387647884861348
3134 1287672691521866809852
3135 613260671267537652996
3136 275805063797569843940
3137 116982333561198354860
3138 46728155892681044340
3139 17550319420267579660
3140 6186803248871305060
3141 2042949082179985980
3142 630505218911187620
3143 181412970431186780
3144 48524798034915345
3145 12027514042842265
3146 2752377821716255
3147 579062927529345
3148 111456289772555
3149 19514673532445
3150 3087172706475
3151 437711810965
3152 55076320585
3153 6075470115
3154 578462885
3155 46577531
3156 3084081
3157 161239
3158 6241
3159 158
3160 82
3161 3320
3162 88480
3163 1745900
3164 27203176
3165 348580232
3166 3777716800
3167 35340969950
3168 289875371500
3169 2110292704520
3170 13770661284640
3171 81201997249100
3172 435629573331400
3173 2138424805259000
3174 9652174278895360
3175 40229960763989645
3176 155406215928813850
3177 558193755172882400
3178 1869548462301520000
3179 5853556235466059120
3180 17171535547887703840
3181 47290592551669344800
3182 122488423764053651200
3183 298859976251236673000
3184 687890276765703610768
3185 1495587278076957922976
3186 3075039263335801336960
3187 5985344280421470459440
3188 11039087995842193223200
3189 19308368458182163419488
3190 32051554964584864124416
3191 50527702441379598856850
3192 75689929159974909952900
3193 107793707162812565258000
3194 146010258745752572866240
3195 188177014504224221064680
3196 230820038581065052865200
3197 269530268066560351650800
3198 299671661974456241008000
3199 317277372115455545167220
3200 319899499157732037276040
3201 307163453523817647033200
3202 280855069245827593316800
3203 244512752734179081425000
3204 202652169466087622685040
3205 159856059144056696155280
3206 119979082755130507417600
3207 85649130365234766525650
3208 58129215198047326118500
3209 37488872324648367859808
3210 22961303031351761904256
3211 13347260940427379078960
3212 7358129665839238913440
3213 3843799079169751671200
3214 1900933362789404462848
3215 889065735065107496936
3216 392787397358768198800
3217 163710489453879399200
3218 64278475312948624000
3219 23737122669138884720
3220 8229752331051291040
3221 2673454301091173600
3222 811918189342374400
3223 229937768466102125
3224 60552312077757610
3225 14779891864558520
3226 3331440749245600
3227 690519217301900
3228 130970963305000
3229 22601846238920
3230 3524884517440
3231 492788131550
3232 61151790700
3233 6653933000
3234 625040416
3235 49661612
3236 3245320
3237 167480
3238 6400
3239 160
3240 83
3241 3402
3242 91800
3243 1834380
3244 28949076
3245 375783408
3246 4126297032
3247 39118686750
3248 325216341450
3249 2400168076020
3250 15880953989160
3251 94972658533740
3252 516831570580500
3253 2574054378590400
3254 11790599084154360
3255 49882135042885005
3256 195636176692803495
3257 713599971101696250
3258 2427742217474402400
3259 7723104697767579120
3260 23025091783353762960
3261 64462128099557048640
3262 169779016315722996000
3263 421348400015290324200
3264 986750253016940283768
3265 2183477554842661533744
3266 4570626541412759259936
3267 9060383543757271796400
3268 17024432276263663682640
3269 30347456454024356642688
3270 51359923422767027543904
3271 82579257405964462981266
3272 126217631601354508809750
3273 183483636322787475210900
3274 253803965908565138124240
3275 334187273249976793930920
3276 418997053085289273929880
3277 500350306647625404516000
3278 569201930041016592658800
3279 616949034089911786175220
3280 637176871273187582443260
3281 627062952681549684309240
3282 588018522769645240350000
3283 525367821980006674741800
3284 447164922200266704110040
3285 362508228610144318840320
3286 279835141899187203572880
3287 205628213120365273943250
3288 143778345563282092644150
3289 95618087522695693978308
3290 60450175356000129764064
3291 36308563971779140983216
3292 20705390606266617992400
3293 11201928745008990584640
3294 5744732441959156134048
3295 2789999097854511959784
3296 1281853132423875695736
3297 556497886812647598000
3298 227988964766828023200
3299 88015597982087508720
3300 31966875000190175760
3301 10903206632142464640
3302 3485372490433548000
3303 1041855957808476525
3304 290490080543859735
3305 75332203942316130
3306 18111332613804120
3307 4021959966547500
3308 821490180606900
3309 153572809543920
3310 26126730756360
3311 4017672648990
3312 553939922250
3313 67805723700
3314 7278973416
3315 674702028
3316 52906932
3317 3412800
3318 173880
3319 6561
3320 162
3321 84
3322 3485
3323 95202
3324 1926180
3325 30783456
3326 404732484
3327 4502080440
3328 43244983782
3329 364335028200
3330 2725384417470
3331 18281122065180
3332 110853612522900
3333 611804229114240
3334 3090885949170900
3335 14364653462744760
3336 61672734127039365
3337 245518311735688500
3338 909236147794499745
3339 3141342188576098650
3340 10150846915241981520
3341 30748196481121342080
3342 87487219882910811600
3343 234241144415280044640
3344 591127416331013320200
3345 1408098653032230607968
3346 3170227807859601817512
3347 6754104096255420793680
3348 13631010085170031056336
3349 26084815820020935479040
3350 47371888730288020325328
3351 81707379876791384186592
3352 133939180828731490525170
3353 208796889007318971791016
3354 309701267924141984020650
3355 437287602231352613335140
3356 587991239158541932055160
3357 753184326335266067860800
3358 919347359732914678445880
3359 1069552236688641997174800
3360 1186150964130928378834020
3361 1254125905363099368618480
3362 1264239823954737266752500
3363 1215081475451194924659240
3364 1113386344749651915091800
3365 972532744180273378851840
3366 809673150810411022950360
3367 642343370509331522413200
3368 485463355019552477516130
3369 349406558683647366587400
3370 239396433085977786622458
3371 156068262878695823742372
3372 96758739327779270747280
3373 57013954578045758975616
3374 31907319351275608577040
3375 16946661186968146718688
3376 8534731539813668093832
3377 4071852230278387655520
3378 1838351019236523293736
3379 784486851579475621200
3380 316004562748915531920
3381 119982472982277684480
3382 42870081632332640400
3383 14388579122576012640
3384 4527228448242024525
3385 1332346038352336260
3386 365822284486175865
3387 93443536556120250
3388 22133292580351620
3389 4843450147154400
3390 975062990150820
3391 179699540300280
3392 30144403405350
3393 4571612571240
3394 621745645950
3395 75084697116
3396 7953675444
3397 727608960
3398 56319732
3399 3586680
3400 180441
3401 6724
3402 164
3403 85
3404 3569
3405 98687
3406 2021382
3407 32709636
3408 435515940
3409 4906812924
3410 47747064222
3411 407580011982
3412 3089719445670
3413 21006506482650
3414 129134734588080
3415 722657841637140
3416 3702690178285140
3417 17455539411915660
3418 76037387589784125
3419 307191045862727865
3420 1154754459530188245
3421 4050578336370598395
3422 13292189103818080170
3423 40899043396363323600
3424 118235416364032153680
3425 321728364298190856240
3426 825368560746293364840
3427 1999226069363243928168
3428 4578326460891832425480
3429 9924331904115022611192
3430 20385114181425451850016
3431 39715825905190966535376
3432 73456704550308955804368
3433 129079268607079404511920
3434 215646560705522874711762
3435 342736069836050462316186
3436 518498156931460955811666
3437 746988870155494597355790
3438 1025278841389894545390300
3439 1341175565493807999915960
3440 1672531686068180746306680
3441 1988899596421556675620680
3442 2255703200819570376008820
3443 2440276869494027747452500
3444 2518365729317836635370980
3445 2479321299405932191411740
3446 2328467820200846839751040
3447 2085919088929925293943640
3448 1782205894990684401802200
3449 1452016521319742545363560
3450 1127806725528883999929330
3451 834869913703199844103530
3452 588802991769625153209858
3453 395464695964673610364830
3454 252827002206475094489652
3455 153772693905825029722896
3456 88921273929321367552656
3457 48853980538243755295728
3458 25481392726781814812520
3459 12606583770092055749352
3460 5910203249514910949256
3461 2622837870815998914936
3462 1100491414328391153120
3463 435987035731193216400
3464 162852554614610324880
3465 57258660754908653040
3466 18915807570818037165
3467 5859574486594360785
3468 1698168322838512125
3469 459265821042296115
3470 115576829136471870
3471 26976742727506020
3472 5818513137305220
3473 1154762530451100
3474 209843943705630
3475 34716015976590
3476 5193358217190
3477 696830343066
3478 83038372560
3479 8681284404
3480 783928692
3481 59906412
3482 3767121
3483 187165
3484 6889
3485 166
3486 86
3487 3654
3488 102256
3489 2120069
3490 34731018
3491 468225576
3492 5342328864
3493 52653877146
3494 455327076204
3495 3497299457652
3496 24096225928320
3497 150141241070730
3498 851792576225220
3499 4425348019922280
3500 21158229590200800
3501 93492927001699785
3502 383228433452511990
3503 1461945505392916110
3504 5205332795900786640
3505 17342767440188678565
3506 54191232500181403770
3507 159134459760395477280
3508 439963780662223009920
3509 1147096925044484221080
3510 2824594630109537293008
3511 6577552530255076353648
3512 14502658365006855036672
3513 30309446085540474461208
3514 60100940086616418385392
3515 113172530455499922339744
3516 202535973157388360316288
3517 344725829312602279223682
3518 558382630541573337027948
3519 861234226767511418127852
3520 1265487027086955553167456
3521 1772267711545389142746090
3522 2366454406883702545306260
3523 3013707251561988746222640
3524 3661431282489737421927360
3525 4244602797241127051629500
3526 4695980070313598123461320
3527 4958642598811864382823480
3528 4997687028723768826782720
3529 4807789119606779031162780
3530 4414386909130772133694680
3531 3868124983920609695745840
3532 3234222416310426947165760
3533 2579823246848626545292890
3534 1962676639232083844032860
3535 1423672905472824997313388
3536 984267687734298763574688
3537 648291698171148704854482
3538 406599696112300124212548
3539 242693967835146397275552
3540 137775254467565122848384
3541 74335373265025570108248
3542 38087976496873870561872
3543 18516787019606966698608
3544 8533041120330909864192
3545 3723329285144390068056
3546 1536478450059584369520
3547 598839590345803541280
3548 220111215369518977920
3549 76174468325726690205
3550 24775382057412397950
3551 7557742809432872910
3552 2157434143880808240
3553 574842650178767985
3554 142553571863977890
3555 32795255864811240
3556 6973275667756320
3557 1364606474156730
3558 244559959682220
3559 39909374193780
3560 5890188560256
3561 779868715626
3562 91719656964
3563 9465213096
3564 843835104
3565 63673533
3566 3954286
3567 194054
3568 7056
3569 168
3570 87
3571 3740
3572 105910
3573 2222325
3574 36851087
3575 502956594
3576 5810554440
3577 57996206010
3578 507980953350
3579 3952626533856
3580 27593525385972
3581 174237466999050
3582 1001933817295950
3583 5277140596147500
3584 25583577610123080
3585 114651156591900585
3586 476721360454211775
3587 1845173938845428100
3588 6667278301293702750
3589 22548100236089465205
3590 71533999940370082335
3591 213325692260576881050
3592 599098240422618487200
3593 1587060705706707231000
3594 3971691555154021514088
3595 9402147160364613646656
3596 21080210895261931390320
3597 44812104450547329497880
3598 90410386172156892846600
3599 173273470542116340725136
3600 315708503612888282656032
3601 547261802469990639539970
3602 903108459854175616251630
3603 1419616857309084755155800
3604 2126721253854466971295308
3605 3037754738632344695913546
3606 4138722118429091688052350
3607 5380161658445691291528900
3608 6675138534051726168150000
3609 7906034079730864473556860
3610 8940582867554725175090820
3611 9654622669125462506284800
3612 9956329627535633209606200
3613 9805476148330547857945500
3614 9222176028737551164857460
3615 8282511893051381829440520
3616 7102347400231036642911600
3617 5814045663159053492458650
3618 4542499886080710389325750
3619 3386349544704908841346248
3620 2407940593207123760888076
3621 1632559385905447468429170
3622 1054891394283448829067030
3623 649293663947446521488100
3624 380469222302711520123936
3625 212110627732590692956632
3626 112423349761899440670120
3627 56604763516480837260480
3628 27049828139937876562800
3629 12256370405475299932248
3630 5259807735203974437576
3631 2135318040405387910800
3632 818950805715322519200
3633 296285683695245668125
3634 100949850383139088155
3635 32333124866845270860
3636 9715176953313681150
3637 2732276794059576225
3638 717396222042745875
3639 175348827728789130
3640 39768531532567560
3641 8337882141913050
3642 1609166433838950
3643 284469333876000
3644 45799562754036
3645 6670057275882
3646 871588372590
3647 101184870060
3648 10309048200
3649 907508637
3650 67627819
3651 4148340
3652 201110
3653 7225
3654 170
3655 88
3656 3827
3657 109650
3658 2328235
3659 39073412
3660 539807681
3661 6313511034
3662 63806760450
3663 565977159360
3664 4460607487206
3665 31546151919828
3666 201830992385022
3667 1176171284295000
3668 6279074413443450
3669 30860718206270580
3670 140234734202023665
3671 591372517046112360
3672 2321895299299639875
3673 8512452240139130850
3674 29215378537383167955
3675 94082100176459547540
3676 284859692200946963385
3677 812423932683195368250
3678 2186158946129325718200
3679 5558752260860728745088
3680 13373838715518635160744
3681 30482358055626545036976
3682 65892315345809260888200
3683 135222490622704222344480
3684 263683856714273233571736
3685 488981974155004623381168
3686 862970306082878922196002
3687 1450370262324166255791600
3688 2322725317163260371407430
3689 3546338111163551726451108
3690 5164475992486811667208854
3691 7176476857061436383965896
3692 9518883776874782979581250
3693 12055300192497417459678900
3694 14581172613782590641706860
3695 16846616947285589648647680
3696 18595205536680187681375620
3697 19610952296661095715891000
3698 19761805775866181067551700
3699 19027652177068099022802960
3700 17504687921788932994297980
3701 15384859293282418472352120
3702 12916393063390090135370250
3703 10356545549239763881784400
3704 7928849430785619230671998
3705 5794290137912032602234324
3706 4040499979112571229317246
3707 2687450780188896297496200
3708 1704185058230895350555130
3709 1029762886250158041612036
3710 592579850035302213080568
3711 324533977494490133626752
3712 169028113278380277930600
3713 83654591656418713823280
3714 39306198545413176495048
3715 17516178140679274369824
3716 7395125775609362348376
3717 2954268846120710430000
3718 1115236489410568187325
3719 397235534078384756280
3720 133282975249984359015
3721 42048301820158952010
3722 12447453747373257375
3723 3449673016102322100
3724 892745049771535005
3725 215117359261356690
3726 48106413674480610
3727 9947048575752000
3728 1893635767714950
3729 330268896630036
3730 52469620029918
3731 7541645648472
3732 972773242650
3733 111493918260
3734 11216556837
3735 975136456
3736 71776159
3737 4349450
3738 208335
3739 7396
3740 172
3741 89
3742 3915
3743 113477
3744 2437885
3745 41401647
3746 578881093
3747 6853318715
3748 70120271484
3749 629783919810
3750 5026584646566
3751 36006759407034
3752 233377144304850
3753 1378002276680022
3754 7455245697738450
3755 37139792619714030
3756 171095452408294245
3757 731607251248136025
3758 2913267816345752235
3759 10834347539438770725
3760 37727830777522298805
3761 123297478713842715495
3762 378941792377406510925
3763 1097283624884142331635
3764 2998582878812521086450
3765 7744911206990054463288
3766 18932590976379363905832
3767 43856196771145180197720
3768 96374673401435805925176
3769 201114805968513483232680
3770 398906347336977455916216
3771 752665830869277856952904
3772 1351952280237883545577170
3773 2313340568407045177987602
3774 3773095579487426627199030
3775 5869063428326812097858538
3776 8710814103650363393659962
3777 12340952849548248051174750
3778 16695360633936219363547146
3779 21574183969372200439260150
3780 26636472806280008101385760
3781 31427789561068180290354540
3782 35441822483965777330023300
3783 38206157833341283397266620
3784 39372758072527276783442700
3785 38789457952934280090354660
3786 36532340098857032017100940
3787 32889547215071351466650100
3788 28301252356672508607722370
3789 23272938612629854017154650
3790 18285394980025383112456398
3791 13723139568697651832906322
3792 9834790117024603831551570
3793 6727950759301467526813446
3794 4391635838419791648051330
3795 2733947944481053392167166
3796 1622342736285460254692604
3797 917113827529792346707320
3798 493562090772870411557352
3799 252682704934798991753880
3800 122960790201831890318328
3801 56822376686092450864872
3802 24911303916288636718200
3803 10349394621730072778376
3804 4069505335531278617325
3805 1512472023488952943605
3806 530518509328369115295
3807 175331277070143311025
3808 54495755567532209385
3809 15897126763475579475
3810 4342418065873857105
3811 1107862409032891695
3812 263223772935837300
3813 58053462250232610
3814 11840684343466950
3815 2223904664344986
3816 382738516659954
3817 60011265678390
3818 8514418891122
3819 1084267160910
3820 122710475097
3821 12191693293
3822 1046912615
3823 76125609
3824 4557785
3825 215731
3826 7569
3827 174
3828 90
3829 4004
3830 117392
3831 2551362
3832 43839532
3833 620282740
3834 7432199808
3835 76973590199
3836 699904191294
3837 5656368566376
3838 41033344053600
3839 269383903711884
3840 1611379420984872
3841 8833247974418472
3842 44595038317452480
3843 208235245028008275
3844 902702703656430270
3845 3644875067593888260
3846 13747615355784522960
3847 48562178316961069530
3848 161025309491365014300
3849 502239271091249226420
3850 1476225417261548842560
3851 4095866503696663418085
3852 10743494085802575549738
3853 26677502183369418369120
3854 62788787747524544103552
3855 140230870172580986122896
3856 297489479369949289157856
3857 600021153305490939148896
3858 1151572178206255312869120
3859 2104618111107161402530074
3860 3665292848644928723564772
3861 6086436147894471805186632
3862 9642159007814238725057568
3863 14579877531977175491518500
3864 21051766953198611444834712
3865 29036313483484467414721896
3866 38269544603308419802807296
3867 48210656775652208540645910
3868 58064262367348188391740300
3869 66869612045033957620377840
3870 73647980317307060727289920
3871 77578915905868560180709320
3872 78162216025461556873797360
3873 75321798051791312107455600
3874 69421887313928383483751040
3875 61190799571743860074372470
3876 51574190969302362624877020
3877 41558333592655237129611048
3878 32008534548723034945362720
3879 23557929685722255664457892
3880 16562740876326071358365016
3881 11119586597721259174864776
3882 7125583782900845040218496
3883 4356290680766513646859770
3884 2539456563815252601399924
3885 1410675918302662758264672
3886 746244795707669403311232
3887 375643495136630882072208
3888 179783166887924341183200
3889 81733680602381087583072
3890 35260698538018709496576
3891 14418899957261351395701
3892 5581977359020231560930
3893 2042990532817322058900
3894 705849786398512426320
3895 229827032637675520410
3896 70392882331007788860
3897 20239544829349436580
3898 5450280474906748800
3899 1371086181968728995
3900 321277235186069910
3901 69894146593699560
3902 14064589007811936
3903 2606643181004940
3904 442749782338344
3905 68525684569512
3906 9598686052032
3907 1206977636007
3908 134902168390
3909 13238605908
3910 1123038224
3911 80683394
3912 4773516
3913 223300
3914 7744
3915 176
3916 91
3917 4094
3918 121396
3919 2668754
3920 46390894
3921 664122272
3922 8052482548
3923 84405790007
3924 776877781493
3925 6356272757670
3926 46689712619976
3927 310417247765484
3928 1880763324696756
3929 10444627395403344
3930 53428286291870952
3931 252830283345460755
3932 1110937948684438545
3933 4547577771250318530
3934 17392490423378411220
3935 62309793672745592490
3936 209587487808326083830
3937 663264580582614240720
3938 1978464688352798068980
3939 5572091920958212260645
3940 14839360589499238967823
3941 37420996269171993918858
3942 89466289930893962472672
3943 203019657920105530226448
3944 437720349542530275280752
3945 897510632675440228306752
3946 1751593331511746252018016
3947 3256190289313416715399194
3948 5769910959752090126094846
3949 9751728996539400528751404
3950 15728595155708710530244200
3951 24222036539791414216576068
3952 35631644485175786936353212
3953 50088080436683078859556608
3954 67305858086792887217529192
3955 86480201378960628343453206
3956 106274919143000396932386210
3957 124933874412382146012118140
3958 140517592362341018347667760
3959 151226896223175620907999240
3960 155741131931330117054506680
3961 153484014077252868981252960
3962 144743685365719695591206640
3963 130612686885672243558123510
3964 112764990541046222699249490
3965 93132524561957599754488068
3966 73566868141378272074973768
3967 55566464234445290609820612
3968 40120670562048327022822908
3969 27682327474047330533229792
3970 18245170380622104215083272
3971 11481874463667358687078266
3972 6895747244581766248259694
3973 3950132482117915359664596
3974 2156920714010332161575904
3975 1121888290844300285383440
3976 555426662024555223255408
3977 261516847490305428766272
3978 116994379140399797079648
3979 49679598495280060892277
3980 20000877316281582956631
3981 7624967891837553619830
3982 2748840319215834485220
3983 935676819036187946730
3984 300219914968683309270
3985 90632427160357225440
3986 25689825304256185380
3987 6821366656875477795
3988 1692363417154798905
3989 391171381779769470
3990 83958735601511496
3991 16671232188816876
3992 3049392963343284
3993 511275466907856
3994 78124370621544
3995 10805663688039
3996 1341879804397
3997 148140774298
3998 14361644132
3999 1203721618
4000 85456910
4001 4996816
4002 231044
4003 7921
4004 178
4005 92
4006 4185
4007 125490
4008 2790150
4009 49059648
4010 710513166
4011 8716604820
4012 92458272555
4013 861283571500
4014 7133150539163
4015 53045985377646
4016 357106960385460
4017 2191180572462240
4018 12325390720100100
4019 63872913687274296
4020 306258569637331707
4021 1363768232029899300
4022 5658515719934757075
4023 21940068194628729750
4024 79702284096124003710
4025 271897281481071676320
4026 872852068390940324550
4027 2641729268935412309700
4028 7550556609311010329625
4029 20411452510457451228468
4030 52260356858671232886681
4031 126887286200065956391530
4032 292485947850999492699120
4033 640740007462635805507200
4034 1335230982217970503587504
4035 2649103964187186480324768
4036 5007783620825162967417210
4037 9026101249065506841494040
4038 15521639956291490654846250
4039 25480324152248111058995604
4040 39950631695500124746820268
4041 59853681024967201152929280
4042 85719724921858865795909820
4043 117393938523475966077085800
4044 153786059465753515560982398
4045 192755120521961025275839416
4046 231208793555382542944504350
4047 265451466774723164359785900
4048 291744488585516639255667000
4049 306968028154505737962505920
4050 309225146008582986035759640
4051 298227699442972564572459600
4052 275356372251391939149330150
4053 243377677426718466257373000
4054 205897515103003822453737558
4055 166699392703335871829461836
4056 129133332375823562684794380
4057 95687134796493617632643520
4058 67802998036095657556052700
4059 45927497854669434748313064
4060 29727044844289462902161538
4061 18377621708249124935337960
4062 10845879726699681607924290
4063 6107053196128247521240500
4064 3278809004854632446959344
4065 1677314952868855508638848
4066 816943509514860652021680
4067 378511226630705225845920
4068 166673977635679857971925
4069 69680475811561643848908
4070 27625845208119136576461
4071 10373808211053388105050
4072 3684517138252022431950
4073 1235896734004871256000
4074 390852342129040534710
4075 116322252464613410820
4076 32511191961131663175
4077 8513730074030276700
4078 2083534798934568375
4079 475130117381280966
4080 100629967790328372
4081 19720625152160160
4082 3560668430251140
4083 589399837529400
4084 88930034309583
4085 12147543492436
4086 1490020578695
4087 162502418430
4088 15565365750
4089 1289178528
4090 90453726
4091 5227860
4092 238965
4093 8100
4094 180
4095 93
4096 4277
4097 129675
4098 2915640
4099 51849798
4100 759572814
4101 9427117986
4102 101174877375
4103 953741844055
4104 7994434110663
4105 60179135916809
4106 410152945763106
4107 2548287532847700
4108 14516571292562340
4109 76198304407374396
4110 370131483324606003
4111 1670026801667231007
4112 7022283951964656375
4113 27598583914563486825
4114 101642352290752733460
4115 351599565577195680030
4116 1144749349872012000870
4117 3514581337326352634250
4118 10192285878246422639325
4119 27962009119768461558093
4120 72671809369128684115149
4121 179147643058737189278211
4122 419373234051065449090650
4123 933225955313635298206320
4124 1975970989680606309094704
4125 3984334946405156983912272
4126 7656887585012349447741978
4127 14033884869890669808911250
4128 24547741205356997496340290
4129 41001964108539601713841854
4130 65430955847748235805815872
4131 99804312720467325899749548
4132 145573405946826066948839100
4133 203113663445334831872995620
4134 271179997989229481638068198
4135 346541179987714540836821814
4136 423963914077343568220343766
4137 496660260330105707304290250
4138 557195955360239803615452900
4139 598712516740022377218172920
4140 616193174163088723998265560
4141 607452845451555550608219240
4142 573584071694364503721789750
4143 518734049678110405406703150
4144 449275192529722288711110558
4145 372596907806339694283199394
4146 295832725079159434514256216
4147 224820467172317180317437900
4148 163490132832589275188696220
4149 113730495890765092304365764
4150 75654542698958897650474602
4151 48104666552538587837499498
4152 29223501434948806543262250
4153 16952932922827929129164790
4154 9385862200982879968199844
4155 4956123957723487955598192
4156 2494258462383716160660528
4157 1195454736145565877867600
4158 545185204266385083817845
4159 236354453447241501820833
4160 97306321019680780425369
4161 37999653419172524681511
4162 14058325349305410537000
4163 4920413872256893687950
4164 1626749076133911790710
4165 507174594593653945530
4166 148833444425745073995
4167 41024922035161939875
4168 10597264872964845075
4169 2558664916315849341
4170 575760085171609338
4171 120350592942488532
4172 23281293582411300
4173 4150068267780540
4174 678329871838983
4175 101077577802019
4176 13637564071131
4177 1652522997125
4178 178067784180
4179 16854544278
4180 1379632254
4181 95681586
4182 5466825
4183 247065
4184 8281
4185 182
4186 94
4187 4370
4188 133952
4189 3045315
4190 54765438
4191 811422612
4192 10186690800
4193 110601995361
4194 1054916721430
4195 8948175954718
4196 68173570027472
4197 470332081679915
4198 2958440478610806
4199 17064858825410040
4200 90714875699936736
4201 446329787731980399
4202 2040158284991837010
4203 8692310753631887382
4204 34620867866528143200
4205 129240936205316220285
4206 453241917867948413490
4207 1496348915449207680900
4208 4659330687198364635120
4209 13706867215572775273575
4210 38154294998014884197418
4211 100633818488897145673242
4212 251819452427865873393360
4213 598520877109802638368861
4214 1352599189364700747296970
4215 2909196944994241607301024
4216 5960305936085763293006976
4217 11641222531417506431654250
4218 21690772454903019256653228
4219 38581626075247667305251540
4220 65549705313896599210182144
4221 106432919956287837519657726
4222 165235268568215561705565420
4223 245377718667293392848588648
4224 348687069392160898821834720
4225 474293661434564313511063818
4226 617721177976944022474890012
4227 770505094065058109057165580
4228 920624174407449275524634016
4229 1053856215690345510919743150
4230 1155908472100262180833625820
4231 1214905690903111101216438480
4232 1223646019614644274606484800
4233 1181036917145920054330008990
4234 1092318121372474909128492900
4235 968009242207832694117813708
4236 821872100336061982994309952
4237 668429632885499128797455610
4238 520653192251476614831694116
4239 388310600004906455506134120
4240 277220628723354367493061984
4241 189385038589723989954840366
4242 123759209251497485487974100
4243 77328167987487394380761748
4244 46176434357776735672427040
4245 26338795123810809097364634
4246 14341986158706367923798036
4247 7450382420107204116258720
4248 3689713198529282038528128
4249 1740639940411950961685445
4250 781539657713626585638678
4251 333660774466922282246202
4252 135305974438853305106880
4253 52057978768477935218511
4254 18978739221562304224950
4255 6547162948390805478660
4256 2133923670727565736240
4257 656008039019399019525
4258 189858366460907013870
4259 51622186908126784950
4260 13155929789280694416
4261 3134425001487458679
4262 696110678114097870
4263 143631886524899832
4264 27431361850191840
4265 4828398139619523
4266 779407449641002
4267 114715141873150
4268 15290087068256
4269 1830590781305
4270 194922328458
4271 18234176532
4272 1475313840
4273 101148411
4274 5713890
4275 255346
4276 8464
4277 184
4278 95
4279 4464
4280 138322
4281 3179267
4282 57810753
4283 866188050
4284 10998113412
4285 120788686161
4286 1165518716791
4287 10003092676148
4288 77121745982190
4289 538505651707387
4290 3428772560290721
4291 20023299304020846
4292 107779734525346776
4293 537044663431917135
4294 2486488072723817409
4295 10732469038623724392
4296 43313178620160030582
4297 163861804071844363485
4298 582482854073264633775
4299 1949590833317156094390
4300 6155679602647572316020
4301 18366197902771139908695
4302 51861162213587659470993
4303 138788113486912029870660
4304 352453270916763019066602
4305 850340329537668511762221
4306 1951120066474503385665831
4307 4261796134358942354597994
4308 8869502881080004900308000
4309 17601528467503269724661226
4310 33331994986320525688307478
4311 60272398530150686561904768
4312 104131331389144266515433684
4313 171982625270184436729839870
4314 271668188524503399225223146
4315 410612987235508954554154068
4316 594064788059454291670423368
4317 822980730826725212332898538
4318 1092014839411508335985953830
4319 1388226272042002131532055592
4320 1691129268472507384581799596
4321 1974480390097794786444377166
4322 2209764687790607691753368970
4323 2370814163003373282050064300
4324 2438551710517755375822923280
4325 2404682936760564328936493790
4326 2273355038518394963458501890
4327 2060327363580307603246306608
4328 1789881342543894677112123660
4329 1490301733221561111791765562
4330 1189082825136975743629149726
4331 908963792256383070337828236
4332 665531228728260822999196104
4333 466605667313078357447902350
4334 313144247841221475442814466
4335 201087377238984879868735848
4336 123504602345264130053188788
4337 72515229481587544769791674
4338 40680781282517177021162670
4339 21792368578813572040056756
4340 11140095618636486154786848
4341 5430353138941233000213573
4342 2522179598125577547324123
4343 1115200432180548867884880
4344 468966748905775587353082
4345 187363953207331240325391
4346 71036717990040239443461
4347 25525902169953109703610
4348 8681086619118371214900
4349 2789931709746964755765
4350 845866405480306033395
4351 241480553369033798820
4352 64778116697407479366
4353 16290354790768153095
4354 3830535679601556549
4355 839742564638997702
4356 171063248375091672
4357 32259759989811363
4358 5607805589260525
4359 894122591514152
4360 130005228941406
4361 17120677849561
4362 2025513109763
4363 213156504990
4364 19709490372
4365 1576462251
4366 106862301
4367 5969236
4368 263810
4369 8649
4370 186
4371 96
4372 4559
4373 142786
4374 3317589
4375 60990020
4376 923998803
4377 11864301462
4378 131786799573
4379 1286307402952
4380 11168611392939
4381 87124838658338
4382 615627397689577
4383 3967278211998108
4384 23452071864311567
4385 127803033829367622
4386 644824397957263911
4387 3023532736155734544
4388 13218957111347541801
4389 54045647658783754974
4390 207174982692004394067
4391 746344658145108997260
4392 2532073687390420728165
4393 8105270435964728410410
4394 24521877505418712224715
4395 70227360116358799379688
4396 190649275700499689341653
4397 491241384403675048937262
4398 1202793600454431530828823
4399 2801460396012171897428052
4400 6212916200833445740263825
4401 13131299015438947254905994
4402 26471031348583274624969226
4403 50933523453823795412968704
4404 93604393516471212250212246
4405 164403729919294953077338452
4406 276113956659328703245273554
4407 443650813794687835955063016
4408 682281175760012353779377214
4409 1004677775294963246224577436
4410 1417045518886179504003321906
4411 1914995570238233548318852368
4412 2480241111453510467518009422
4413 3079355540514509516113855188
4414 3665609658570302171026176762
4415 4184245077888402478197746136
4416 4580578850793980973803433270
4417 4809365873521128657872987580
4418 4843234647278319704759417070
4419 4678037975278959292394995680
4420 4333682402098702566704808498
4421 3850208706124202280358430268
4422 3280183075765455788903889222
4423 2679384558358536855420915288
4424 2098046617393358813966977962
4425 1574495020984643893337024340
4426 1132136896041339180447098454
4427 779749915154299832890716816
4428 514231625080206355311550314
4429 324591979584249009921924636
4430 196019831826851674822980462
4431 113196010764104721790954344
4432 62473149861330749061219426
4433 32932464197450058194843604
4434 16570448757577719155000421
4435 7952532737066810547537696
4436 3637380030306126415209003
4437 1584167181086324455237962
4438 656330702113106827678473
4439 258400671197371479768852
4440 96562620159993349147071
4441 34206988789071480918510
4442 11471018328865335970665
4443 3635798115227270789160
4444 1087346958849339832215
4445 306258670066441278186
4446 81068471488175632461
4447 20120890470369709644
4448 4670278244240554251
4449 1010805813014089374
4450 203323008364903035
4451 37867565579071888
4452 6501928180774677
4453 1024127820455558
4454 147125906790967
4455 19146190959324
4456 2238669614753
4457 232865995362
4458 21285952623
4459 1683324552
4460 112831537
4461 6233046
4462 272459
4463 8836
4464 188
4465 97
4466 4655
4467 147345
4468 3460375
4469 64307609
4470 984988823
4471 12788300265
4472 143651101035
4473 1418094202525
4474 12454918795891
4475 98293450051277
4476 702752236347915
4477 4582905609687685
4478 27419350076309675
4479 151255105693679189
4480 772627431786631533
4481 3668357134112998455
4482 16242489847503276345
4483 67264604770131296775
4484 261220630350788149041
4485 953519640837113391327
4486 3278418345535529725425
4487 10637344123355149138575
4488 32627147941383440635125
4489 94749237621777511604403
4490 260876635816858488721341
4491 681890660104174738278915
4492 1694034984858106579766085
4493 4004253996466603428256875
4494 9014376596845617637691877
4495 19344215216272392995169819
4496 39602330364022221879875220
4497 77404554802407070037937930
4498 144537916970295007663180950
4499 258008123435766165327550698
4500 440517686578623656322612006
4501 719764770454016539200336570
4502 1125931989554700189734440230
4503 1686958951054975600003954650
4504 2421723294181142750227899342
4505 3332041089124413052322174274
4506 4395236681691744015836861790
4507 5559596651968019983631864610
4508 6744965199084811687140031950
4509 7849854736458704649223922898
4510 8764823928682383452001179406
4511 9389944724315109631676420850
4512 9652600520799448362632404650
4513 9521272622557278997154412750
4514 9011720377377661859099804178
4515 8183891108222904847063238766
4516 7130391781889658069262319490
4517 5959567634123992644324804510
4518 4777431175751895669387893250
4519 3672541638378002707304002302
4520 2706631917025983073784122794
4521 1911886811195639013337815270
4522 1293981540234506188202267130
4523 838823604664455365233474950
4524 520611811411100684744905098
4525 309215842590956396613934806
4526 175669160625435470852173770
4527 95405614058780807256063030
4528 49502912955027777349844025
4529 24522981494644529702538117
4530 11589912767372936962746699
4531 5221547211392450870446965
4532 2240497883199431282916435
4533 914731373310478307447325
4534 354963291357364828915923
4535 130769608949064830065581
4536 45678007117936816889175
4537 15106816444092606759825
4538 4723145074076610621375
4539 1393605628915781110401
4540 387327141554616910647
4541 101189361958545342105
4542 24791168714610263895
4543 5681084057254643625
4544 1214128821378992409
4545 241190573943974923
4546 44369493759846565
4547 7526056001230235
4548 1171253727246525
4549 166272097750291
4550 21384860574077
4551 2471535610115
4552 254151947985
4553 22969277175
4554 1796156089
4555 119064583
4556 6505505
4557 281295
4558 9025
4559 190
4560 98
4561 4752
4562 152000
4563 3607720
4564 67767984
4565 1049296432
4566 13773289088
4567 156439401300
4568 1561745303560
4569 13873012998416
4570 110748368847168
4571 801045686399192
4572 5285657846035600
4573 32002255685997360
4574 178674455769988864
4575 923882537480310722
4576 4440984565899629988
4577 19910846981616274800
4578 83507094617634573120
4579 328485235120919445816
4580 1214740271187901540368
4581 4231937986372643116752
4582 13915762468890678864000
4583 43264492064738589773700
4584 127376385563160952239528
4585 355625873438636000325744
4586 942767295921033227000256
4587 2375925644962281318045000
4588 5698288981324710008022960
4589 13018630593312221065948752
4590 28358591813118010632861696
4591 58946545580294614875045039
4592 117006885166429291917813150
4593 221942471772702077701118880
4594 402546040406061172990731648
4595 698525810014389821650162704
4596 1160282457032640195522948576
4597 1845696760008716728934776800
4598 2812890940609675789738394880
4599 4108682245236118350231853992
4600 5753764383305555802550073616
4601 7727277770816157068159036064
4602 9954833333659763999468726400
4603 12304561851052831670771896560
4604 14594819935543516336363954848
4605 16614678665141088101225102304
4606 18154768652997493083677600256
4607 19042545245114557994308825500
4608 19173873143356727359786817400
4609 18532992999934940856254216928
4610 17195611485600566706163042944
4611 15314282890112562916325558256
4612 13089959416013650713587124000
4613 10736998809875888313712697760
4614 8449972814129898376691895552
4615 6379173555403985781088125096
4616 4618518728221622087121938064
4617 3205868351430145201540082400
4618 2132805144898961553435742080
4619 1359435416075556049978380048
4620 829827654002057081358839904
4621 484885003216391867466108576
4622 271074774684216278108236800
4623 144908527013808584605907055
4624 74025894449672307052382142
4625 36112894262017466665284816
4626 16811459978765387833193664
4627 7462045094591882153363400
4628 3155229256509909590363760
4629 1269694664667843136363248
4630 485732900306429658981504
4631 176447616067001646954756
4632 60784823562029423649000
4633 19829961518169217381200
4634 6116750702992391731776
4635 1780932770470398021048
4636 488516503513162252752
4637 125980530673155606000
4638 30472252771864907520
4639 6895212878633636034
4640 1455319395322967332
4641 285560067703821488
4642 51895549761076800
4643 8697309728476760
4644 1337525824996816
4645 187656958324368
4646 23856396184192
4647 2725687558100
4648 277121225160
4649 24765433264
4650 1915220672
4651 125570088
4652 6786800
4653 290320
4654 9216
4655 192
4656 99
4657 4850
4658 156752
4659 3759720
4660 71375704
4661 1117064416
4662 14822585520
4663 170212690388
4664 1718184704860
4665 15434758301976
4666 124621381845584
4667 911794055246360
4668 6086703532434792
4669 37287913532032960
4670 210676711455986224
4671 1102556993250299586
4672 5364867103379940710
4673 24351831547515904788
4674 103417941599250847920
4675 411992329738554018936
4676 1543225506308820986184
4677 5446678257560544657120
4678 18147700455263321980752
4679 57180254533629268637700
4680 170640877627899542013228
4681 483002259001796952565272
4682 1298393169359669227326000
4683 3318692940883314545045256
4684 8074214626286991326067960
4685 18716919574636931073971712
4686 41377222406430231698810448
4687 87305137393412625507906735
4688 175953430746723906792858189
4689 338949356939131369618932030
4690 624488512178763250691850528
4691 1101071850420450994640894352
4692 1858808267047030017173111280
4693 3005979217041356924457725376
4694 4658587700618392518673171680
4695 6921573185845794139970248872
4696 9862446628541674152781927608
4697 13481042154121712870709109680
4698 17682111104475921067627762464
4699 22259395184712595670240622960
4700 26899381786596348007135851408
4701 31209498600684604437589057152
4702 34769447318138581184902702560
4703 37197313898112051077986425756
4704 38216418388471285354095642900
4705 37706866143291668216041034328
4706 35728604485535507562417259872
4707 32509894375713129622488601200
4708 28404242306126213629912682256
4709 23826958225889539027299821760
4710 19186971624005786690404593312
4711 14829146369533884157780020648
4712 10997692283625607868210063160
4713 7824387079651767288662020464
4714 5338673496329106754975824480
4715 3492240560974517603414122128
4716 2189263070077613131337219952
4717 1314712657218448948824948480
4718 755959777900608145574345376
4719 415983301698024862714143855
4720 218934421463480891658289197
4721 110138788711689773717666958
4722 52924354240782854498478480
4723 24273505073357269986557064
4724 10617274351101791743727160
4725 4424923921177752726727008
4726 1755427564974272795344752
4727 662180516373431305936260
4728 237232439629031070603756
4729 80614785080198641030200
4730 25946712221161609112976
4731 7897683473462789752824
4732 2269449273983560273800
4733 614497034186317858752
4734 156452783445020513520
4735 37367465650498543554
4736 8350532273956603366
4737 1740879463026788820
4738 337455617464898288
4739 60592859489553560
4740 10034835553473576
4741 1525182783321184
4742 211513354508560
4743 26582083742292
4744 3002808783260
4745 301886658424
4746 26680653936
4747 2040790760
4748 132356888
4749 7077120
4750 299536
4751 9409
4752 194
4753 100
4754 4949
4755 161602
4756 3916472
4757 75135424
4758 1188440120
4759 15939649936
4760 185035275908
4761 1888397395248
4762 17152943006836
4763 140056140147560
4764 1036415437091944
4765 6998497587681152
4766 43374617064467752
4767 247964624988019184
4768 1313233704706285810
4769 6467424096630240296
4770 29716698650895845498
4771 127769773146766752708
4772 515410271337804866856
4773 1955217836047375005120
4774 6989903763869365643304
4775 23594378712823866637872
4776 75327954988892590618452
4777 227821132161528810650928
4778 653643136629696494578500
4779 1781395428361466179891272
4780 4617086110242983772371256
4781 11392907567170305871113216
4782 26791134200923922400039672
4783 60094141981067162772782160
4784 128682359799842857206717183
4785 263258568140136532300764924
4786 514902787685855276411790219
4787 963437869117894620310782558
4788 1725560362599214245332744880
4789 2959880117467481011814005632
4790 4864787484088386941630836656
4791 7664566917659749443130897056
4792 11580160886464186658643420552
4793 16784019814387468292752176480
4794 23343488782663387023491037288
4795 31163153258597633938336872144
4796 39941506289188516737868385424
4797 49158776971308943677376474368
4798 58108880387280952444724908560
4799 65978945918823185622491759712
4800 71966761216250632262889128316
4801 75413732286583336432082068656
4802 75923284531762953570136677228
4803 73435470628827175778458294200
4804 68238498861248637184905861072
4805 60914136681839343252401283456
4806 52231200532015752657212504016
4807 43013929849895325717704415072
4808 34016117993539670848184613960
4809 25826838653159492025990083808
4810 18822079363277375156872083624
4811 13163060575980874043637844944
4812 8830914057303624358389946608
4813 5681503631052130734751342080
4814 3503975727296062080162168432
4815 2070672435119057094399293856
4816 1171943079598633008288489231
4817 634917723161505754372433052
4818 329073210175170665375956155
4819 163063142952472628216145438
4820 77197859314140124485035544
4821 34890779424459061730284224
4822 15042198272279544470454168
4823 6180351486152025522071760
4824 2417608081347704101281012
4825 899412956002462376540016
4826 317847224709229711633956
4827 106561497301360250143176
4828 33844395694624398865800
4829 10167132747446350026624
4830 2883946308169878132552
4831 770949817631338372272
4832 193820249095519057074
4833 45717997924455146920
4834 10091411736983392186
4835 2078335080491687108
4836 398048476954451848
4837 70627695043027136
4838 11560018336794760
4839 1736696137829744
4840 238095438250852
4841 29584892525552
4842 3304695441684
4843 328567312360
4844 28721444696
4845 2173147648
4846 139434008
4847 7376656
4848 308945
4849 9604
4850 196
4851 101
4852 5049
4853 166551
4854 4078074
4855 79051896
4856 1263575544
4857 17128090056
4858 200974925844
4859 2073432671156
4860 19041340402084
4861 157209083154396
4862 1176471577239504
4863 8034913024773096
4864 50373114652148904
4865 291339242052486936
4866 1561198329694304994
4867 7780657801336526106
4868 36184122747526085794
4869 157486471797662598206
4870 643180044484571619564
4871 2470628107385179871976
4872 8945121599916740648424
4873 30584282476693232281176
4874 98922333701716457256324
4875 303149087150421401269380
4876 881464268791225305229428
4877 2435038564991162674469772
4878 6398481538604449952262528
4879 16009993677413289643484472
4880 38184041768094228271152888
4881 86885276181991085172821832
4882 188776501780910019979499343
4883 391940927939979389507482107
4884 778161355825991808712555143
4885 1478340656803749896722572777
4886 2688998231717108865643527438
4887 4685440480066695257146750512
4888 7824667601555867953444842288
4889 12529354401748136384761733712
4890 19244727804123936101774317608
4891 28364180700851654951395597032
4892 40127508597050855316243213768
4893 54506642041261020961827909432
4894 71104659547786150676205257568
4895 89100283260497460415244859792
4896 107267657358589896122101382928
4897 124087826306104138067216668272
4898 137945707135073817885380888028
4899 147380493502833968694971196972
4900 151337016818346290002218745884
4901 149358755160590129348594971428
4902 141673969490075812963364155272
4903 129152635543087980437307144528
4904 113145337213855095909613787472
4905 95245130381911078374916919088
4906 77030047843434996565889029032
4907 59842956646699162874174697768
4908 44648918016436867182862167432
4909 31985139939258249200509928568
4910 21993974633284498402027791552
4911 14512417688355755093141288688
4912 9185479358348192814913510512
4913 5574648162415119174561462288
4914 3242615514717690102687783087
4915 1806860802760138762660922283
4916 963990933336676419748389207
4917 492136353127643293592101593
4918 240261002266612752701180982
4919 112088638738599186215319768
4920 49932977696738606200738392
4921 21222549758431569992525928
4922 8597959567499729623352772
4923 3317021037350166477821028
4924 1217260180711692088173972
4925 424408722010589961777132
4926 140405892995984649008976
4927 44011528442070748892424
4928 13051079055616228159176
4929 3654896125801216504824
4930 964770066726857429346
4931 239538247019974203994
4932 55809409661438539106
4933 12169746817475079294
4934 2476383557446138956
4935 468676171997478984
4936 82187713379821896
4937 13296714474624504
4938 1974791576080596
4939 267680330776404
4940 32889587967236
4941 3633262754044
4942 357288757056
4943 30894592344
4944 2312581656
4945 146810664
4946 7685601
4947 318549
4948 9801
4949 198
4950 102
4951 5150
4952 171600
4953 4244625
4954 83129970
4955 1342627440
4956 18391665600
4957 218103015900
4958 2274407597000
4959 21114773073240
4960 176250423556480
4961 1333680660393900
4962 9211384602012600
4963 58408027676922000
4964 341712356704635840
4965 1852537571746791930
4966 9341856131030831100
4967 43964780548862611900
4968 193670594545188684000
4969 800666516282234217770
4970 3113808151869751491540
4971 11415749707301920520400
4972 39529404076609972929600
4973 129506616178409689537500
4974 402071420852137858525704
4975 1184613355941646706498808
4976 3316502833782387979699200
4977 8833520103595612626732300
4978 22408475216017739595747000
4979 54194035445507517914637360
4980 125069317950085313443974720
4981 275661777962901105152321175
4982 580717429720889409486981450
4983 1170102283765971198220037250
4984 2256502012629741705435127920
4985 4167338888520858762366100215
4986 7374438711783804122790277950
4987 12510108081622563210591592800
4988 20354022003304004338206576000
4989 31774082205872072486536051320
4990 47608908504975591053169914640
4991 68491689297902510267638810800
4992 94634150638311876278071123200
4993 125611301589047171638033167000
4994 160204942808283611091450117360
4995 196367940619087356537346242720
4996 231355483664694034189318051200
4997 262033533441177955952597556300
4998 285326200637907786580352085000
4999 298717510321180258697189942856
5000 300695771978936419350813717312
5001 291032724650665942311959126700
5002 270826605033163793400671299800
5003 242297972756943076346920932000
5004 208390467595766174284530706560
5005 172275178225346074940805948120
5006 136873004490134159440063726800
5007 104491874663136030057036865200
5008 76634057955695116383372096000
5009 53979114572542747602537720120
5010 36506392321640253495169080240
5011 23697897046703947908054799200
5012 14760127520763311989474972800
5013 8817263677132809277249245375
5014 5049476317477828865348705370
5015 2770851736096815182409311490
5016 1456127286464319713340490800
5017 732397355394256046293282575
5018 352349641005211938916500750
5019 162021616435337792416058160
5020 71155527455170176193264320
5021 29820509325931299615878700
5022 11914980604849896101173800
5023 4534281218061858565995000
5024 1641668902722282049951104
5025 564814615006574610786108
5026 184417421438055397901400
5027 57062607497686977051600
5028 16705975181417444664000
5029 4619666192528073934170
5030 1204308313746831633340
5031 295347656681412743100
5032 67979156478913618400
5033 14646130374921218250
5034 2945059729443617940
5035 550863885377300880
5036 95484427854446400
5037 15271506050705100
5038 2242471906857000
5039 300569918743640
5040 36522850721280
5041 3990551511100
5042 388183349400
5043 33207174000
5044 2459392320
5045 154496265
5046 8004150
5047 328350
5048 10000
5049 200
5050 103
5051 5252
5052 176750
5053 4416225
5054 87374595
5055 1425757410
5056 19734293040
5057 236494681500
5058 2492510612900
5059 23389180670240
5060 197365196629720
5061 1509931083950380
5062 10545065262406500
5063 67619412278934600
5064 400120384381557840
5065 2194249928451427770
5066 11194393702777623030
5067 53306636679893443000
5068 237635375094051295900
5069 994337110827422901770
5070 3914474668151985709310
5071 14529557859171672011940
5072 50945153783911893450000
5073 169036020255019662467100
5074 531578037030547548063204
5075 1586684776793784565024512
5076 4501116189724034686198008
5077 12150022937378000606431500
5078 31241995319613352222479300
5079 76602510661525257510384360
5080 179263353395592831358612080
5081 400731095912986418596295895
5082 856379207683790514639302625
5083 1750819713486860607707018700
5084 3426604296395712903655165170
5085 6423840901150600467801228135
5086 11541777600304662885156378165
5087 19884546793406367333381870750
5088 32864130084926567548798168800
5089 52128104209176076824742627320
5090 79382990710847663539705965960
5091 116100597802878101320808725440
5092 163125839936214386545709934000
5093 220245452227359047916104290200
5094 285816244397330782729483284360
5095 356572883427370967628796360080
5096 427723424283781390726664293920
5097 493389017105871990141915607500
5098 547359734079085742532949641300
5099 584043710959088045277542027856
5100 599413282300116678048003660168
5101 591728496629602361662772844012
5102 561859329683829735712630426500
5103 513124577790106869747592231800
5104 450688440352709250631451638560
5105 380665645821112249225336654680
5106 309148182715480234380869674920
5107 241364879153270189497100592000
5108 181125932618831146440408961200
5109 130613172528237863985909816120
5110 90485506894183001097706800360
5111 60204289368344201403223879440
5112 38458024567467259897529772000
5113 23577391197896121266724218175
5114 13866739994610638142597950745
5115 7820328053574644047758016860
5116 4226979022561134895749802290
5117 2188524641858575759633773375
5118 1084746996399467985209783325
5119 514371257440549731332558910
5120 233177143890507968609322480
5121 100976036781101475809143020
5122 41735489930781195717052500
5123 16449261822911754667168800
5124 6175950120784140615946104
5125 2206483517728856660737212
5126 749232036444630008687508
5127 241480028935742374953000
5128 73768582679104421715600
5129 21325641373945518598170
5130 5823974506274905567510
5131 1499655970428244376440
5132 363326813160326361500
5133 82625286853834836650
5134 17591190104364836190
5135 3495923614820918820
5136 646348313231747280
5137 110755933905151500
5138 17513977957562100
5139 2543041825600640
5140 337092769464920
5141 40513402232380
5142 4378734860500
5143 421390523400
5144 35666566320
5145 2613888585
5146 162500415
5147 8332500
5148 338350
5149 10201
5150 202