0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 6
8 5
9 1
10 1
11 10
12 15
13 7
14 1
15 1
16 14
17 35
18 28
19 9
20 1
21 1
22 18
23 68
24 84
25 45
26 11
27 1
28 1
29 22
30 116
31 207
32 165
33 66
34 13
35 1
36 1
37 26
38 180
39 441
40 491
41 286
42 91
43 15
44 1
45 1
46 30
47 260
48 840
49 1251
50 996
51 455
52 120
53 17
54 1
55 1
56 34
57 356
58 1464
59 2823
60 2948
61 1814
62 680
63 153
64 19
65 1
66 1
67 38
68 468
69 2376
70 5775
71 7678
72 6110
73 3053
74 969
75 190
76 21
77 1
78 1
79 42
80 596
81 3640
82 10896
83 18018
84 18018
85 11523
86 4837
87 1330
88 231
89 23
90 1
91 1
92 46
93 740
94 5320
95 19216
96 38763
97 47658
98 37920
99 20213
100 7306
101 1771
102 276
103 25
104 1
105 1
106 50
107 900
108 7480
109 32016
110 77473
111 115065
112 111520
113 73389
114 33478
115 10616
116 2300
117 325
118 27
119 1
120 1
121 54
122 1076
123 10184
124 50832
125 145376
126 256997
127 298371
128 237405
129 132886
130 52920
131 14939
132 2925
133 378
134 29
135 1
136 1
137 58
138 1268
139 13496
140 77456
141 258336
142 536627
143 736109
144 696739
145 468730
146 227920
147 80477
148 20463
149 3654
150 435
151 31
152 1
153 1
154 62
155 1476
156 17480
157 113936
158 437856
159 1056575
160 1692456
161 1880659
162 1496476
163 870320
164 373704
165 118455
166 27392
167 4495
168 496
169 33
170 1
171 1
172 66
173 1700
174 22200
175 162576
176 712096
177 1975616
178 3657720
179 4719115
180 4384668
181 3001890
182 1535480
183 589875
184 169560
185 35946
186 5456
187 561
188 35
189 1
190 1
191 70
192 1940
193 27720
194 225936
195 1116896
196 3529280
197 7483535
198 11103771
199 11918586
200 9484650
201 5688530
202 2594475
203 901278
204 236930
205 46361
206 6545
207 630
208 37
209 1
210 1
211 74
212 2196
213 34104
214 306832
215 1696800
216 6054464
217 14581633
218 24673591
219 30318870
220 27753110
221 19273310
222 10272666
223 4224546
224 1338814
225 324167
226 58889
227 7770
228 703
229 39
230 1
231 1
232 78
233 2468
234 41416
235 408336
236 2506080
237 10018112
238 27197568
239 52088935
240 72696006
241 75871710
242 60383280
243 37143690
244 17800017
245 6661590
246 1940352
247 435369
248 73798
249 9139
250 780
251 41
252 1
253 1
254 82
255 2756
256 49720
257 533776
258 3609760
259 16049984
260 48775040
261 105009391
262 165281418
263 195189840
264 176494640
265 124024290
266 68400723
267 29756991
268 10213632
269 2751705
270 575162
271 91372
272 10660
273 861
274 43
275 1
276 1
277 86
278 3060
279 59080
280 686736
281 5084640
282 24979520
283 84426880
284 203047167
285 358157106
286 475404720
287 484793950
288 385864050
289 242435844
290 121083555
291 48207957
292 15276217
293 3827670
294 748732
295 111911
296 12341
297 946
298 45
299 1
300 1
301 90
302 3380
303 69560
304 871056
305 7020320
306 37876800
307 141528960
308 378028288
309 742976190
310 1101858120
311 1259013330
312 1126809230
313 799740540
314 453944685
315 207048907
316 75962325
317 22349850
318 5233132
319 961857
320 135731
321 14190
322 1035
323 47
324 1
325 1
326 94
327 3716
328 81224
329 1090832
330 9520224
331 56097600
332 230453376
333 679956736
334 1481149971
335 2440968840
336 3107337720
337 3107494430
338 2473581800
339 1582321809
340 818495728
341 343373173
342 116775466
343 32059612
344 7044232
345 1220939
346 163164
347 16215
348 1128
349 49
350 1
351 1
352 98
353 4068
354 94136
355 1350416
356 12702624
357 81332544
358 365457280
359 1185140992
360 2847191553
361 5188533525
362 7320759240
363 8135134070
364 7217773800
365 5166480716
366 3005602768
367 1427339397
368 554138886
369 175587760
370 45177080
371 9349599
372 1533036
373 194558
374 18424
375 1225
376 51
377 1
378 1
379 102
380 4436
381 108360
382 1654416
383 16701664
384 115660352
385 565743744
386 2007007488
387 5293364736
388 10618008345
389 16527524445
390 20307038310
391 19973075580
392 15900012700
393 10329433533
394 5506694757
395 2416089998
396 872679632
397 258806316
398 62644679
399 12251646
400 1905894
401 230277
402 20825
403 1326
404 53
405 1
406 1
407 106
408 4820
409 123960
410 2007696
411 21668384
412 161605184
413 856711040
414 3310190848
415 9543498240
416 20982690795
417 35876893275
418 48521673045
419 52649551620
420 46364184420
421 33432193443
422 19867275693
423 9769459650
424 3982033832
425 1344366452
426 374634164
427 85602594
428 15867930
429 2347979
430 270701
431 23426
432 1431
433 55
434 1
435 1
436 110
437 5220
438 141000
439 2415376
440 27771744
441 222198080
442 1271406720
443 5328556288
444 16725794304
445 40147895295
446 75107094780
447 111354187725
448 132720891475
449 128678167220
450 102445193088
451 67453001165
452 36914142670
453 16838497832
454 6406727288
455 2030028244
456 533451975
457 115418370
458 20332576
459 2868509
460 316226
461 26235
462 1540
463 57
464 1
465 1
466 114
467 5636
468 159544
469 2882832
470 35199648
471 301042496
472 1852202880
473 8387875072
474 28556689920
475 74557744128
476 152044222740
477 246186459465
478 321038924625
479 341239459695
480 298554038144
481 216665423997
482 131168453682
483 66492329036
484 28275526344
485 10085105380
486 3010108661
487 748257621
488 153719328
489 25797765
490 3477486
491 367264
492 29260
493 1653
494 59
495 1
496 1
497 118
498 6068
499 179656
500 3415696
501 44159968
502 402383936
503 2652708992
504 12933939456
505 47590319616
506 134677091328
507 298350561303
508 525742194705
509 747408283170
510 867621902995
511 830735862179
512 661426282205
513 440660849294
514 246760475036
515 116461066676
516 46370531780
517 15562521128
518 4389672497
519 1035169143
520 202427925
521 32435286
522 4185728
523 424243
524 32509
525 1770
526 61
527 1
528 1
529 122
530 6516
531 201400
532 4019856
533 54881568
534 531183680
535 3739938688
536 19566969088
537 77550881280
538 237093393408
539 568715982849
540 1087120966803
541 1679212798110
542 2121439553885
543 2214639576509
544 1926593569059
545 1406072832354
546 865273380332
547 450534402412
548 198858218540
549 74422820696
550 23581356855
551 6304385561
552 1413996951
553 263800186
554 40438152
555 5004901
556 487607
557 35990
558 1891
559 63
560 1
561 1
562 126
563 6980
564 224840
565 4701456
566 67615328
567 693196608
568 5196746880
569 29083226368
570 123768221184
571 407517078528
572 1055192107008
573 2181338828475
574 3649616606808
575 5001820451265
576 5673618660304
577 5372968238979
578 4278211108780
579 2880089658332
580 1645899084648
581 800535941260
582 331766704640
583 117110259315
584 35139090904
585 8927603559
586 1908891336
587 340467336
588 50022280
589 5947551
590 557816
591 39711
592 2016
593 65
594 1
595 1
596 130
597 7460
598 250040
599 5466896
600 82635168
601 895053120
602 7124553600
603 42524823808
604 193740231168
605 684983190528
606 1909037414400
607 4255641702375
608 7690005056256
609 11399097063978
610 14005740028144
611 14390516376115
612 12455864623020
613 9136202902442
614 5704514927384
615 3041706021340
616 1387616501600
617 541872414440
618 180968637192
619 51559968495
620 12478717536
621 2549071630
622 435480760
623 61428235
624 7027136
625 635346
626 43680
627 2145
628 67
629 1
630 1
631 134
632 7956
633 277064
634 6322832
635 100239072
636 1144345152
637 9646370944
638 61238771968
639 297849189888
640 1127632843776
641 3373308168192
642 8086937767935
643 15739848748614
644 25165339808322
645 33395719000267
646 37115250503251
647 34807369089378
648 27717012315890
649 18832841343526
650 10959115502460
651 5475087214520
652 2351240962504
653 867922340299
654 275007251295
655 74582714466
656 17232915974
657 3369643606
658 552360419
659 74923038
660 8258058
661 720689
662 47905
663 2278
664 69
665 1
666 1
667 138
668 8468
669 305976
670 7276176
671 120750112
672 1449716288
673 12910149504
674 86946382080
675 450262981120
676 1820541367296
677 5830534674432
678 14993191440384
679 31350888014202
680 53924023018110
681 77083415877717
682 92404967768475
683 93612697776782
684 80664529969422
685 59431419600522
686 37592905260430
687 20475302898120
688 9620134203960
689 3901727333413
690 1365341705251
691 411491534766
692 106467039498
693 23532536698
694 4412511966
695 695146850
696 90802038
697 9655695
698 814353
699 52394
700 2415
701 71
702 1
703 1
704 142
705 8996
706 336840
707 8334096
708 144517472
709 1820955968
710 17092460672
711 121824203008
712 670056185344
713 2886161990656
714 9871209154560
715 27161263804416
716 60867997753371
717 112354381443990
718 172573696219392
719 222563461334907
720 242896400663602
721 225818672567382
722 179829254446608
723 123207580216510
724 72869565623610
725 37289907522840
726 16532085173632
727 6351099107059
728 2112328063366
729 606928897602
730 150122031136
731 31800195310
732 5727395021
733 868456878
734 109390848
735 11236433
736 916862
737 57155
738 2556
739 73
740 1
741 1
742 146
743 9540
744 369720
745 9504016
746 171917472
747 2269097792
748 22402531200
749 168597737728
750 982590366208
751 4498070578176
752 16390528546816
753 48145353216000
754 115365032468481
755 228003121016433
756 375416537553792
757 519622032460427
758 609370596646350
759 609591004720164
760 523165672201744
761 387005610534550
762 247670872624350
763 137497479760690
764 66335240277376
765 27833802591595
766 10155336095466
767 3217809927736
768 883299955840
769 209259887510
770 42553890951
771 7372948923
772 1077543168
773 131047345
774 13017698
775 1028756
776 62196
777 2701
778 75
779 1
780 1
781 150
782 10100
783 404680
784 10793616
785 203354592
786 2806521920
787 29086646400
788 230649250048
789 1421197460992
790 6898829300736
791 26722935326720
792 83610933760000
793 213751778697216
794 451326888001101
795 794863402840647
796 1178091401111595
797 1481076308713410
798 1590278068896276
799 1466956891774602
800 1168264798126950
801 806436084138300
802 483988308121290
803 253094002727370
804 115470777716315
805 45980586750666
806 15971548335800
807 4831738736650
808 1269584054790
809 288578846156
810 56424304783
811 9418009065
812 1328357745
813 156163734
814 15017988
815 1150591
816 67525
817 2850
818 77
819 1
820 1
821 154
822 10676
823 441784
824 12210832
825 239262496
826 3447061568
827 37432938368
828 312141037824
829 2029215033856
830 10422936294400
831 42826538563584
832 142426141462528
833 387662520918016
834 872662584934371
835 1640471816320281
836 2598028453603143
837 3493758171388814
838 4017234072696420
839 3973309167927846
840 3397648036150426
841 2522506978276740
842 1631440133405670
843 921489832336150
844 455333833228106
845 197001607870886
846 74631290780064
847 24734492937286
848 7158277315114
849 1803635495732
850 393979583761
851 74174521687
852 11942956521
853 1627619610
854 185168676
855 17256905
856 1282939
857 73150
858 3003
859 79
860 1
861 1
862 158
863 11268
864 481096
865 13763856
866 280105056
867 4206113600
868 47776575616
869 418155614464
870 2862427262464
871 15525995340800
872 67532536727552
873 238237353054208
874 689006213160960
875 1650309914771455
876 3304818791716176
877 5581353906537255
878 8012063519898886
879 9844335550108596
880 10416230986808088
881 9540909022501226
882 7598633003305176
883 5280923634068670
884 3211705661146640
885 1712784993742634
886 801991120513961
887 329881149560448
888 119162070878488
889 37757930976026
890 10472556948456
891 2534475211621
892 532819816032
893 96722421289
894 15041217654
895 1982886580
896 218529480
897 19755187
898 1426388
899 79079
900 3160
901 81
902 1
903 1
904 162
905 11876
906 522680
907 15461136
908 326377376
909 5100753216
910 60505370496
911 554854306048
912 3991970902528
913 22821425464320
914 104878368241664
915 391709892218880
916 1201425994653696
917 3056095460016128
918 6507121300439536
919 11696924454968151
920 17889159313611306
921 23440604146756056
922 26477669683229544
923 25920571741213506
924 22092460470618328
925 16456170572413236
926 10745555216502960
927 6165409730230170
928 3113414527792611
929 1385009800791427
930 542863869482536
931 187369533484290
932 56867609181896
933 15141800392916
934 3525071865120
935 714212311241
936 125166000554
937 18820905276
938 2402631480
939 256754359
940 22534740
941 1581542
942 85320
943 3321
944 83
945 1
946 1
947 166
948 12500
949 566600
950 17311376
951 378606816
952 6149852736
953 76065820800
954 729655836928
955 5507771110912
956 33126236124160
957 160547554641920
958 633670271078400
959 2057410315149312
960 5547941967446016
961 12537516148162591
962 23944199766284791
963 38943557529831450
964 54316661460368472
965 65370121521686892
966 68254738470953586
967 62119854068610436
968 49476207108751780
969 34598077864511826
970 21297254442943290
971 11562413862709836
972 5543397643719551
973 2348357658950275
974 878961705519250
975 290422935012116
976 84574180865156
977 21651751358201
978 4855696523145
979 949372047350
980 160811906828
981 23406610000
982 2896322815
983 300394750
984 25618670
985 1749021
986 91881
987 3486
988 85
989 1
990 1
991 170
992 13140
993 612920
994 19323536
995 437354016
996 7374204480
997 94969601920
998 951436542208
999 7522577906176
1000 47517620433920
1001 242444147865600
1002 1009455269253120
1003 3463453972963328
1004 9883447011328000
1005 23664526075330561
1006 47934127822923375
1007 82764064111224790
1008 122655199995098928
1009 156988956751616436
1010 174492069830605956
1011 169233721339429180
1012 143809661629562460
1013 107442819313151182
1014 70774083017440866
1015 41193196862854036
1016 21218218762606845
1017 9681277543801765
1018 3914079797767835
1019 1401670382306796
1020 444140917503356
1021 124296187411655
1022 30639514084185
1023 6627946259546
1024 1252018791996
1025 205207477360
1026 28941350680
1027 3474510050
1028 350047698
1029 29031315
1030 1929461
1031 98770
1032 3655
1033 87
1034 1
1035 1
1036 174
1037 13796
1038 661704
1039 21506832
1040 503213920
1041 8796647744
1042 117800525952
1043 1230753911040
1044 10176680205824
1045 67402367616000
1046 361435425228800
1047 1584857876729856
1048 5736526758567936
1049 17294743507255296
1050 43802320428892160
1051 93948110138572239
1052 171920670061938362
1053 270264044469665360
1054 367245757903948488
1055 433745048773946916
1056 447442010404703454
1057 404854330511525580
1058 322465782257947328
1059 226772241072753474
1060 141142729047210996
1061 77889235136477289
1062 38157784900480036
1063 16605740940880899
1064 6419839350054197
1065 2203574400952620
1066 670687561384704
1067 180645344535193
1068 42934091599406
1069 8969544317100
1070 1638841968040
1071 260176599000
1072 35588693091
1073 4148913626
1074 406358304
1075 32798277
1076 2123514
1077 105995
1078 3828
1079 89
1080 1
1081 1
1082 178
1083 14468
1084 713016
1085 23870736
1086 576816800
1087 10442199872
1088 145221984128
1089 1580095230208
1090 13643380802048
1091 94601367741440
1092 532303074867200
1093 2454163372707840
1094 9356220067848192
1095 29753560548589568
1096 79584548374937600
1097 180459594091397087
1098 349444032244686918
1099 581781495486271268
1100 837922267975837304
1101 1049827554634428276
1102 1149854439221423418
1103 1105742376794886978
1104 937062152080200384
1105 702024475724866770
1106 466151717310578796
1107 274900989437044768
1108 144193646244075148
1109 67336024913595511
1110 28005991327706471
1111 10372374677507625
1112 3418118861098752
1113 1000805916554873
1114 259788859053170
1115 59606120223956
1116 12040037889240
1117 2130035285880
1118 327859719945
1119 43535046257
1120 4932519840
1121 470022237
1122 36946454
1123 2331848
1124 113564
1125 4005
1126 91
1127 1
1128 1
1129 182
1130 15156
1131 766920
1132 26424976
1133 658829280
1134 12338191424
1135 177984888960
1136 2014153163008
1137 18135322322432
1138 131451777766400
1139 774950666782720
1140 3750893575311360
1141 15038366857617408
1142 50367171663118336
1143 142064241409556480
1144 340048505118719999
1145 695730064063864410
1146 1224853819433952788
1147 1866939669387241332
1148 2477354658787517396
1149 2876173850931358152
1150 2934392401829053466
1151 2640944728124927182
1152 2103593307240677490
1153 1487019771568583196
1154 934951046520398432
1155 523745487223923601
1156 261717091260902735
1157 116740798685469966
1158 46490298672587205
1159 16522783037927509
1160 5235560277808185
1161 1476735330750566
1162 369906389183428
1163 82028533129120
1164 16037529230520
1165 2749909278320
1166 410758364093
1167 52992146091
1168 5839680717
1169 541788310
1170 41504072
1171 2555147
1172 121485
1173 4186
1174 93
1175 1
1176 1
1177 186
1178 15860
1179 823480
1180 29179536
1181 749955360
1182 14514405440
1183 216936132480
1184 2550130163968
1185 23911761168896
1186 180929739002880
1187 1115923800340480
1188 5662026890055680
1189 23837736951619584
1190 83961739320115200
1191 249363164139847680
1192 629164141407436800
1193 1358120401235477110
1194 2524712649915667268
1195 4066494228772229676
1196 5706451310806160956
1197 7011593182957856696
1198 7577096423725967670
1199 7229743498889955666
1200 6111508789016903566
1201 4590183878624321796
1202 3070458461309625456
1203 1832704977080450935
1204 977495287173183285
1205 466313735598616946
1206 199058598418124635
1207 76033171706478315
1208 25971445925630805
1209 7924386383733002
1210 2155992616846116
1211 521762605645600
1212 111950149694280
1213 21206591744400
1214 3527590565499
1215 511784517765
1216 64199736267
1217 6886219002
1218 622461120
1219 46500717
1220 2794111
1221 129766
1222 4371
1223 95
1224 1
1225 1
1226 190
1227 16580
1228 882760
1229 32144656
1230 850937440
1231 17003220800
1232 263027576960
1233 3208073695488
1234 31286893637120
1235 246796883502080
1236 1590309052467200
1237 8446639857274880
1238 37289678666424320
1239 137930589955768320
1240 430740379178926080
1241 1143978415760670720
1242 2601740751991603235
1243 5099927817521634068
1244 8668106238077786360
1245 12845053234845417756
1246 16678971755959910240
1247 19062159907241309390
1248 19251829031751389360
1249 17241724950369934126
1250 13734082691679523096
1251 9754956557860320240
1252 6190904709483996880
1253 3516297182622113005
1254 1789467879887179376
1255 816538963379972215
1256 334158017875650400
1257 122616207092520085
1258 40312843848262058
1259 11859837281982260
1260 3116237276216200
1261 729420168326280
1262 151584482554080
1263 27847540001255
1264 4497817407240
1265 634315278267
1266 77428456500
1267 8089538400
1268 712903752
1269 51967367
1270 3049456
1271 138415
1272 4560
1273 97
1274 1
1275 1
1276 194
1277 17316
1278 944824
1279 35330832
1280 962557344
1281 19839759680
1282 317325594496
1283 4011244278016
1284 40639345889792
1285 333774241432576
1286 2244088820480000
1287 12460126451732480
1288 57603402361774080
1289 223452592499277824
1290 732753440666517504
1291 2045730748863938560
1292 4895391408369827841
1293 10104963067057265741
1294 18099382020435311752
1295 28284515639058512428
1296 38757658515033434624
1297 46778753136311857896
1298 49931220141342606864
1299 47301304361216406718
1300 39892934214031905048
1301 30032394617043327124
1302 20226171764611385776
1303 12207846002654559569
1304 6612313465856973912
1305 3217067368878944974
1306 1406618253023842080
1307 552748298573675061
1308 195136863060776006
1309 61833591703781056
1310 17561579684451960
1311 4461488621206440
1312 1011122365091040
1313 203716383298000
1314 36327241384344
1315 5701841869203
1316 782253173988
1317 92982948666
1318 9468739192
1319 814040547
1320 57936424
1321 3321914
1322 147440
1323 4753
1324 99
1325 1
1326 1
1327 198
1328 18068
1329 1009736
1330 38748816
1331 1085637344
1332 23062039104
1333 381021171840
1334 4986518470912
1335 52422947190272
1336 447747564450816
1337 3137041462183936
1338 18185398791802880
1339 87923089136148480
1340 357221777336713216
1341 1228465534104797184
1342 3600651974258786304
1343 9054313219520593920
1344 19655945692718038337
1345 37053839374363831617
1346 60985437795731081548
1347 88071033358531043160
1348 112103150441194417608
1349 126283622010450795286
1350 126355041761325285790
1351 112651065621875826948
1352 89736615172947660260
1353 64018932447345057028
1354 40981372941054316761
1355 23575669029567732506
1356 12201903248907185174
1357 5685773482373471109
1358 2386080524217573365
1359 901708374930410142
1360 306684420327302688
1361 93780907676244820
1362 25743096720649320
1363 6330018833548560
1364 1390379731965840
1365 271829513613191
1366 47091677324643
1367 7188449738442
1368 960092586466
1369 111205191450
1370 11044739355
1371 926859934
1372 64441746
1373 3612233
1374 156849
1375 4950
1376 101
1377 1
1378 1
1379 202
1380 18836
1381 1077560
1382 42409616
1383 1221041184
1384 26711126592
1385 455440596864
1386 6164828946688
1387 67178913798656
1388 596008512336896
1389 4346289890572288
1390 26272761927274496
1391 132677281127014400
1392 563875684452679680
1393 2031032233216671744
1394 6241974492348874752
1395 16473838499811426304
1396 37565511473835540443
1397 74439388601576437031
1398 128873259657380240953
1399 195892491338972215848
1400 262622407253676662328
1401 311804781918924347850
1402 329051456443760032966
1403 309660645483804357148
1404 260604881579159237148
1405 196613357256505990108
1406 133250086839575207380
1407 81258680443071905126
1408 44645667359817687914
1409 22120341661957698107
1410 9888663449197015269
1411 3989124850739809458
1412 1451766888550483896
1413 476314749606156940
1414 140723583963207900
1415 37375974493424880
1416 8904312004903920
1417 1897300759443785
1418 360258034247183
1419 60680483946822
1420 9015110174398
1421 1172992726102
1422 132478074466
1423 12840401314
1424 1052417326
1425 71518679
1426 3921177
1427 166650
1428 5151
1429 103
1430 1
1431 1
1432 206
1433 19620
1434 1148360
1435 46324496
1436 1369675104
1437 30831299904
1438 542056743040
1439 7581643886848
1440 85549579189760
1441 787536612852736
1442 5970617092294656
1443 37590491152977920
1444 198042208155099136
1445 879369135744040960
1446 3313512877461110784
1447 10664966079515787264
1448 29506174131043696640
1449 70590795353528991743
1450 146865736652708915620
1451 267133975891833607713
1452 426880757665987468533
1453 602022562222173266200
1454 752371252657348595072
1455 836322909546229172326
1456 829610173000476016748
1457 736543609590550849388
1458 586742205183516534880
1459 420299453017521637172
1460 271214283408978101841
1461 157881798178201478834
1462 83001518602941488384
1463 39435554864427676965
1464 16939233329820593238
1465 6578049821129741560
1466 2308459487469706840
1467 731497058206277820
1468 209033563966814820
1469 53773012179522480
1470 12423556419612800
1471 2570213366095743
1472 474366352666118
1473 77743725490150
1474 11249267974032
1475 1426857634962
1476 157229223049
1477 14880664454
1478 1191838080
1479 79204089
1480 4249526
1481 176851
1482 5356
1483 105
1484 1
1485 1
1486 210
1487 20420
1488 1222200
1489 50504976
1490 1532488864
1491 35470210880
1492 642500968320
1493 9277487993088
1494 108293814772224
1495 1033327398921216
1496 8135684023367680
1497 53288528418508800
1498 292550986478886912
1499 1355615116524077056
1500 5337432067493822464
1501 17970730164964884480
1502 52059497426031083520
1503 130520512612274536448
1504 284782952239848751884
1505 543592322540918103733
1506 912157946649990911175
1507 1351624503100697428365
1508 1775898125710704799104
1509 2076713786274295517398
1510 2168640885113006914548
1511 2028358427910738955280
1512 1703659706143217608800
1513 1287900119669500604964
1514 877953042209783822723
1515 540542744525676192219
1516 300947954758746785280
1517 151649806864724176645
1518 69202280466236533898
1519 28603253239681330404
1520 10706794209181016040
1521 3627613782642838380
1522 1111458791478156300
1523 307523691838401780
1524 76694976719303040
1525 17199227300149863
1526 3457631272202890
1527 620761265015520
1528 99061179173712
1529 13969792265738
1530 1728423712379
1531 185935085175
1532 17192683520
1533 1346320521
1534 87536394
1535 4598076
1536 187460
1537 5565
1538 107
1539 1
1540 1
1541 214
1542 21236
1543 1299144
1544 54962832
1545 1710476768
1546 40679053376
1547 758575644800
1548 11298507473152
1549 136304294069760
1550 1346772653872128
1551 11000304111929344
1552 74878160886927360
1553 427888166769451008
1554 2066808681421225984
1555 8493513781551333376
1556 29881172877241286656
1557 90537820137119416320
1558 237614335888681336832
1559 543115717372205858855
1560 1086734239409416039885
1561 1912742942535853945122
1562 2974626732114179067081
1563 4104270748728446573605
1564 5043071568571724054710
1565 5537084079138616923028
1566 5448921197129902070672
1567 4818903240396614310876
1568 3838934320700085795780
1569 2760384074677435589000
1570 1794544419617077754415
1571 1056220068071349329421
1572 563405395370743619525
1573 272562386168802976142
1574 119635600261408677140
1575 47646548578869874588
1576 17212963136575963020
1577 5637036313011129720
1578 1671722040610346340
1579 448286372474097060
1580 108486890712122679
1581 23634421650020322
1582 4620627823569792
1583 807541372440246
1584 125564437331034
1585 17268596426900
1586 2085355281851
1587 219125292221
1588 19805973033
1589 1517139030
1590 96555596
1591 4967639
1592 198485
1593 5778
1594 109
1595 1
1596 1
1597 218
1598 22068
1599 1379256
1600 59710096
1601 1904678688
1602 46512735296
1603 892267335552
1604 13697081426176
1605 170626762369536
1606 1744099255702528
1607 14763949289912320
1608 104331056005091328
1609 619918109155139584
1610 3117967323951677440
1611 13359182399693357056
1612 49056663836964225024
1613 155296663751190249472
1614 426191666082686959616
1615 1019406872700526264321
1616 2135938034275756003275
1617 3939076740035401937406
1618 6422300870304983607759
1619 9295166953419172997579
1620 11987416477587148370341
1621 13822243799974625700428
1622 14293916979865806282144
1623 13293331356606965423364
1624 11144852829679940240444
1625 8440768054904118834296
1626 5785354500356347173105
1627 3593834697752122442803
1628 2025695278465738920717
1629 1036941806717895464546
1630 482328625077008589876
1631 203915218789640107588
1632 78351080161702717428
1633 27349833874399416840
1634 8666626683559872060
1635 2490209429107271580
1636 647789097084579364
1637 152251011062635790
1638 32247727582405944
1639 6135689296690106
1640 1044589249645126
1641 158362161733100
1642 21252445045493
1643 2506348741027
1644 257387305533
1645 22752557850
1646 1705647196
1647 106303313
1648 5359043
1649 209934
1650 5995
1651 111
1652 1
1653 1
1654 222
1655 22916
1656 1462600
1657 64759056
1658 2116181088
1659 53030054720
1660 1045760635008
1661 16532482117888
1662 212481483148800
1663 2244873706103808
1664 19675685211260928
1665 144201610522595328
1666 890006345618644992
1667 4656366794510254080
1668 20778942657334378496
1669 79560304963163848704
1670 262870196709876432896
1671 753591821528071405568
1672 1884324182637698088960
1673 4130109313241045793955
1674 7972475312153325692012
1675 13613159257192217869995
1676 20645741621161206366984
1677 27915123558102821335701
1678 33765768541954022815203
1679 36651495917092531836896
1680 35801071571103963580848
1681 31547489338010254118364
1682 25132754777971167112656
1683 18135673955556663520965
1684 11872158160429425041376
1685 7059699517650898966605
1686 3817127842283529858398
1687 1877974331759764157700
1688 841060747188868446568
1689 342928101226863422484
1690 127272988013527213488
1691 42973989226415389740
1692 13189854857295414240
1693 3675403431804863844
1694 928296439525583439
1695 212065157919931064
1696 43702549693171512
1697 8098130365923222
1698 1343912498609960
1699 198768856140921
1700 26044964818000
1701 3001245860381
1702 301371361026
1703 26067129996
1704 1913281032
1705 116822811
1706 5773132
1707 221815
1708 6216
1709 113
1710 1
1711 1
1712 226
1713 23780
1714 1549240
1715 70122256
1716 2346118048
1717 60293880128
1718 1221452689280
1719 19871586701568
1720 263287042159104
1721 2872580060464128
1722 26044758225860608
1723 197777233159065600
1724 1266705701451767808
1725 6886730402532376576
1726 31975700573741613056
1727 127529375869236740096
1728 439339068552210677760
1729 1314355999552288587776
1730 3432242518749412327424
1731 7861739038191324757975
1732 15868849221620461632860
1733 28349612198566790355710
1734 45007452983873284340184
1735 63736201007122352072973
1736 80788093932490012093353
1737 91945233223272804190103
1738 94223764093102942725840
1739 87164455212261015042252
1740 72951931386030947872208
1741 55347533905319168879640
1742 38128273780485189682080
1743 23882860398662542565485
1744 13617577840635635541890
1745 7073808647396228990684
1746 3349602557526731201688
1747 1446257409993422867268
1748 569392746321312154800
1749 204345306218831306088
1750 66809716499719424160
1751 19880449067400949764
1752 5377175086427299189
1753 1319704661430373505
1754 293256824284093832
1755 58842971907398798
1756 10626166343775080
1757 1720040536623260
1758 248337556371440
1759 31788877395149
1760 3581156820494
1761 351795724296
1762 29787211896
1763 2141562255
1764 128159036
1765 6210766
1766 234136
1767 6441
1768 115
1769 1
1770 1
1771 230
1772 24660
1773 1639240
1774 75812496
1775 2595672288
1776 68371334720
1777 1421968412800
1778 23789643006208
1779 324686699877888
1780 3655279642211328
1781 34253083902003200
1782 269261929998028800
1783 1787893762025447424
1784 10091248725527379968
1785 48703573776157147136
1786 202136715281557422080
1787 725366586098816778240
1788 2262399748702685364224
1789 6163996341801140617216
1790 14740828329651167297535
1791 31083369846738004227950
1792 58042756414911833563110
1793 96367152042051455240729
1794 142788833314304462351325
1795 189469906543874057927078
1796 225858423576830081722115
1797 242563331410463987105655
1798 235301525473471501083180
1799 206647663086682243069048
1800 164633372198902838287800
1801 119191380561334447010205
1802 78533347105400629061165
1803 47149238430785559614222
1804 25818018523202092831660
1805 12903349762021141617088
1806 5888482482077532497700
1807 2454142300839877125000
1808 933997910741081220936
1809 324467360669136338388
1810 102818516225997156804
1811 29689303573429814840
1812 7801061620095912245
1813 1861894999040374137
1814 402745576553794494
1815 78737422304073260
1816 13865750137168300
1817 2190484749462965
1818 308896872617837
1819 38648473354590
1820 4258593602696
1821 409452268980
1822 33953326135
1823 2392101630
1824 140358646
1825 6672821
1826 246905
1827 6670
1828 117
1829 1
1830 1
1831 234
1832 25556
1833 1732664
1834 81842832
1835 2866076192
1836 77333984832
1837 1650176417664
1838 28371092078848
1839 398577493129728
1840 4626361629766656
1841 44769916566484992
1842 363999406627065856
1843 2503465591710228480
1844 14655772643778379776
1845 73455887022678835200
1846 316954114688483917824
1847 1183649646049739014144
1848 3845272263814779502592
1849 10920535577666872934400
1850 27240798245539944595456
1851 59951984562097298080690
1852 116906527535459027053338
1853 202794980783027280637303
1854 314104346914809581296801
1855 435897480900990842057418
1856 543704436395122800258177
1857 611312401107525211136913
1858 621183023904749359918887
1859 571805985940104953553288
1860 477806489504491315176008
1861 363093315121469464871715
1862 251318994305401813237629
1863 158650840730965369128194
1864 91438904443624713310716
1865 48155479889456236187008
1866 23186410767603913870632
1867 10210161374299398629880
1868 4112155779790197131064
1869 1514451193539024127212
1870 509775657681255605172
1871 156711461395717364616
1872 43948087730541245503
1873 11226974166068996895
1874 2607735638868124081
1875 549468690380834900
1876 104731613445359700
1877 17996296724440939
1878 2776270492011269
1879 382592856533490
1880 46812347696656
1881 5047614373164
1882 475212391356
1883 38609171874
1884 2666602378
1885 153470043
1886 7160189
1887 260130
1888 6903
1889 119
1890 1
1891 1
1892 238
1893 26468
1894 1829576
1895 88226576
1896 3158612832
1897 87258032448
1898 1909205672064
1899 33710450233600
1900 487142297034240
1901 5825394348082176
1902 58169011605030912
1903 488742850532675584
1904 3478705772016984064
1905 21103844044584468480
1906 109746005589027225600
1907 491868218718395891712
1908 1909830156852180942848
1909 6456497761225422405632
1910 19096155411264697794560
1911 49641896866395068563456
1912 113925459488720780525611
1913 231783206478068116686850
1914 419707036189157149479456
1915 678919674344922807882001
1916 984441985695330059114218
1917 1283625686314431735151229
1918 1509471990219843429144204
1919 1605083592086945464468143
1920 1547002479868597083715971
1921 1354344824695280626783208
1922 1079016384685739450736128
1923 783604121929120339843005
1924 519445742058081252959078
1925 314673689288294807453420
1926 174364185835439035477768
1927 88435903723796891322984
1928 41074240135201131287964
1929 17473125189264312254232
1930 6807924179515549175040
1931 2428693783246430909172
1932 792861487802175940200
1933 236654324225641307587
1934 64507893336056459212
1935 16033564177954760457
1936 3626891008076075495
1937 744907804972652900
1938 138512469699733120
1939 23237434487104613
1940 3502550344418126
1941 471936205766256
1942 56496418526808
1943 5963979526428
1944 550033274431
1945 43801808050
1946 2966863648
1947 167543405
1948 7673778
1949 273819
1950 7140
1951 121
1952 1
1953 1
1954 242
1955 27396
1956 1930040
1957 94977296
1958 3474616992
1959 98224511808
1960 2202462904192
1961 39913253425408
1962 592885069054464
1963 7299087880283136
1964 75148627285555200
1965 651979620832055296
1966 4798487192333819904
1967 30140614871788896256
1968 162483601405449830400
1969 755749385680000712704
1970 3048318581409854914560
1971 10714683218778369818624
1972 32974681184559873654784
1973 89254826715877192237056
1974 213410721968498285740033
1975 452612869597244661153961
1976 854789138816162917138464
1977 1442796296343031977579673
1978 2183991041276489262717318
1979 2974223153387116706343296
1980 3654605769729500850465828
1981 4062655078917881034580755
1982 4095735076546024424228433
1983 3752752884976695854993723
1984 3131148604989733399862784
1985 2383033476078148892143133
1986 1656785065796666577666362
1987 1053537088348762624696804
1988 613368606737956878064248
1989 327208521768240035806536
1990 160031294518672891846548
1991 71781061745926031451876
1992 29531548365529971087360
1993 11142346233469859973972
1994 3854029894023260561112
1995 1221293752083391726432
1996 354231071573765298052
1997 93923583503404684533
1998 22729779373360153325
1999 5010631092077411635
2000 1003737678791537280
2001 182185023217113077
2002 29856941073546994
2003 4399309036892956
2004 579855361316712
2005 67947251907276
2006 7025320080605
2007 634964515021
2008 49581843488
2009 3294784053
2010 182630718
2011 8214512
2012 287980
2013 7381
2014 123
2015 1
2016 1
2017 246
2018 28340
2019 2034120
2020 102108816
2021 3815476192
2022 110319490112
2023 2533650768000
2024 47097066832128
2025 718669507798528
2026 9102379439379456
2027 96554750785898496
2028 864320260191129600
2029 6572471000323645440
2030 42709167189875376128
2031 238475081691128954880
2032 1150138453473313751040
2033 4815027015778292858880
2034 17581848189188961468416
2035 56253534177081130745856
2036 158410195231169777238016
2037 394289072125961658433536
2038 870984405463299029728245
2039 1714134498841846555595723
2040 3016454604173430780075625
2041 4762600192193558091827118
2042 6768023567803800928159328
2043 8682017469403002173940645
2044 10080608571385214512433355
2045 10619958296929071784279398
2046 10173944090418104559560463
2047 8880686176365104035103523
2048 7075483161436425654623965
2049 5153275005214738251951294
2050 3435567975365261384064660
2051 2098836307341841116356848
2052 1176000143993113327152648
2053 604750613260391265344400
2054 285550900074939330341268
2055 123831888991251593145468
2056 49320737332723540701972
2057 18037664084646804206232
2058 6054585898877975407200
2059 1863928297233435489819
2060 525751417578335812829
2061 135697408270141516890
2062 31995507586198548615
2063 6877873939424129815
2064 1344621953182287381
2065 238364566142393790
2066 38180041784746156
2067 5502171545275276
2068 709756098392940
2069 81445717231800
2070 8251319143561
2071 731155127583
2072 56003634053
2073 3652365270
2074 198785808
2075 8783331
2076 302621
2077 7626
2078 125
2079 1
2080 1
2081 250
2082 29300
2083 2141880
2084 109635216
2085 4182631712
2086 123634272320
2087 2906786787200
2088 55392562594048
2089 867761370368512
2090 11299653806396416
2091 123407974083409920
2092 1138962566434099200
2093 8941513138506571776
2094 60062296746260054016
2095 347084480441156075520
2096 1734299029181598597120
2097 7529737188338487132160
2098 28538673589279029198848
2099 94851835610088663941120
2100 277655101581742352367616
2101 718836789184943641067520
2102 1652561643608577052508115
2103 3386421507915917390218117
2104 6207880258803624682926571
2105 10214875113969753238661218
2106 15134954267870169183875400
2107 20251594313303474343852675
2108 24538016201845086177120945
2109 26989488563223862155680538
2110 27008445929701902805337553
2111 24639534465959676391616925
2112 20529427642598472005198115
2113 15646714758963834951799026
2114 10923724629165712835769588
2115 6994053964787784645882448
2116 4110724723797806593238520
2117 2219581593513145433497200
2118 1101617209363504017450060
2119 502749131781171464323908
2120 211006550062559678237052
2121 81439217091767891396520
2122 28895852826745933479360
2123 9420410360150985176541
2124 2819645653887662056807
2125 774013709168704898790
2126 194599054928157129225
2127 44733652036118102665
2128 9382742337822128535
2129 1791185247520910130
2130 310286692201638556
2131 48600270920377300
2132 6853327037884900
2133 865588259449800
2134 97310998902271
2135 9663907196593
2136 839860938815
2137 63125486970
2138 4041715704
2139 216064373
2140 9381191
2141 317750
2142 7875
2143 127
2144 1
2145 1
2146 254
2147 30276
2148 2253384
2149 117570832
2150 4577579616
2151 138265610048
2152 3326223093888
2153 64944668725504
2154 1043874703453696
2155 13966112050652160
2156 156934489557551104
2157 1492242930193993728
2158 12085518436496531456
2159 83853473849441075200
2160 501100403293664870400
2161 2592088198308360683520
2162 11661792275391796084736
2163 45841586531657845047296
2164 158143538368560446832640
2165 480831307964736718503936
2166 1293798809580128031473664
2167 3093023686376701418274815
2168 6594363633063106250295288
2169 12582932440566708695358331
2170 21560925947634763487125088
2171 33280862601005299836195272
2172 46412420988678992897381928
2173 58635705744500906974524297
2174 67275852007458989344283736
2175 70260630346269458253241893
2176 66929022195751660238291872
2177 58259813274598725282517475
2178 46418263161006001843607244
2179 33899945201199033870145348
2180 22721557346955816297866920
2181 13991347788500828269019832
2182 7921950886796102281017888
2183 4127054950790914739426172
2184 1979171428154805155821344
2185 873927043380028255968828
2186 355337544503767401218688
2187 133019625384986065583424
2188 45828797162083927097120
2189 14522723276181904480431
2190 4229367928316062213416
2191 1130666842748439773725
2192 277083753447523845040
2193 62136518461855631415
2194 12723971996229543736
2195 2373195997282907596
2196 401938250149421224
2197 61592121283380996
2198 8502582627161344
2199 1051920328938907
2200 115904991565496
2201 11287471970127
2202 962452387296
2203 71009872440
2204 4465054216
2205 234524015
2206 10009064
2207 333375
2208 8128
2209 129
2210 1
2211 1
2212 258
2213 31268
2214 2368696
2215 125930256
2216 5001871776
2217 154315914560
2218 3796666978176
2219 75913792278784
2220 1251222255030784
2221 17189302701327360
2222 198601722734262272
2223 1944288771906408448
2224 16233023814147809280
2225 116251463617101643776
2226 717865955951030272000
2227 3841231765139760414720
2228 17894067342035069829120
2229 72896461592576276037632
2230 260820329897464652365824
2231 823054897305026833678336
2232 2299950241073654071820288
2233 5713359079236233034989568
2234 12663546238108928411960424
2235 25132641219203741808605923
2236 44810989547521559623065288
2237 72003254896079863916526014
2238 104570484578745379551955224
2239 137636344285615877240165373
2240 164592837604108078042943088
2241 179241664290427405961713998
2242 178124795447117821711425504
2243 161840204717664899347392579
2244 134666020715717773678089932
2245 102774983192180275495169274
2246 72034332241034587012543320
2247 46419164014324227207190296
2248 27527232064856090506235424
2249 15033369338879226611132208
2250 7565175550130089274490720
2251 3509211040672786440346908
2252 1500734221512548736100512
2253 591688080959191422965976
2254 215020155024777293293536
2255 71990090167224017541963
2256 22191411859467369248016
2257 6292475667876708556146
2258 1639355789802396708240
2259 391835535563713246215
2260 85770039772306704144
2261 17156574748249302246
2262 3128000290455606488
2263 518212669259771508
2264 77725734298727456
2265 10508562252862456
2266 1274022603065256
2267 137637107703287
2268 13149083714344
2269 1100422742694
2270 79723642680
2271 4924713915
2272 254224272
2273 10667938
2274 349504
2275 8385
2276 131
2277 1
2278 1
2279 262
2280 32276
2281 2487880
2282 134728336
2283 5457116896
2284 171893473856
2285 4323202265216
2286 88477119906048
2287 1494570345461248
2288 21070830537978880
2289 250159170732017664
2290 2519787709067530240
2291 21672838342873440256
2292 160083990006576201728
2293 1020742357353708421120
2294 5645757686516740587520
2295 27211824788138103275520
2296 114797085414119921942528
2297 425678899800166764118016
2298 1393124135358221727563776
2299 4039901743156329753608192
2300 10420233991200920437784576
2301 23993475052793738947461167
2302 49491107097133540416675475
2303 91750898070269065590031738
2304 153352645697399498357204726
2305 231757579911504513416711238
2306 317552861635746726207295845
2307 395483512407455162947187058
2308 448719800762147407288900758
2309 464809480103934693291279411
2310 440414243002859161723830403
2311 382370949512016295967822066
2312 304659256833082624220616770
2313 223068553238944870597692190
2314 150267943874444256279839832
2315 93224468735472065902836720
2316 53306884497304956097227120
2317 28112767949238673972840428
2318 13680139039730103928128348
2319 6144199592960646651355272
2320 2547236728151922255887928
2321 974678300094578690729496
2322 344123381011469658598979
2323 112049622374339289140046
2324 33622966573098986433258
2325 9289092862941900715951
2326 2359886604789176031975
2327 550469458088879997690
2328 117680136330448854046
2329 23006237769974201042
2330 4102253652330451796
2331 665093607978157800
2332 97683913155432856
2333 12940067502912451
2334 1537959764658215
2335 162969527960626
2336 15278736696574
2337 1255396759326
2338 89338258515
2339 5423146014
2340 275226650
2341 11358817
2342 366145
2343 8646
2344 133
2345 1
2346 1
2347 266
2348 33300
2349 2611000
2350 143980176
2351 5944981536
2352 191112673856
2353 4911311536000
2354 102829999030528
2355 1779298488965632
2356 25728259212293120
2357 313685069828372480
2358 3248891066174771200
2359 28768120320475471872
2360 219016883738600554496
2361 1440993581573087395840
2362 8232550883556300226560
2363 41025201467284563558400
2364 179094507008023378264064
2365 687752706927799836344320
2366 2332618739034502254821376
2367 7014567185366057385721856
2368 18772721574195975935754240
2369 44872653453216170891018241
2370 96128913529015231416610471
2371 185165459085976681193598038
2372 321690334376794640296088058
2373 505529297373859344710512650
2374 720544941427979086417196910
2375 933846440275163759546293518
2376 1103061491344393499778995178
2377 1190040021432480867600473613
2378 1174917075215623013356444115
2379 1063414638149737554326760638
2380 883761204980786530661935038
2381 675326463094572517019393170
2382 475086440666167314833824710
2383 308013649136539184252125200
2384 184200117777942360220814352
2385 101681693945577275438075988
2386 51840003099034843795604748
2387 24418483266806124954036408
2388 10628947304220652935958920
2389 4275518587417424368646184
2390 1589071043653060554895672
2391 545505462483102531818226
2392 172867382444390411933526
2393 50529801001594192608305
2394 13610152663017115403871
2395 3373710859241447035830
2396 768434791435386009746
2397 160526431538156903486
2398 30687030233830057850
2399 5354005377889647000
2400 849871426318929256
2401 122281774239048941
2402 15877618769398011
2403 1850693733231070
2404 192422926245810
2405 17709607786738
2406 1429139779110
2407 99930023650
2408 5962923750
2409 297594655
2410 12082721
2411 383306
2412 8911
2413 135
2414 1
2415 1
2416 270
2417 34340
2418 2738120
2419 153701136
2420 6467191136
2421 212094223680
2422 5566899208320
2423 119187402903808
2424 2111464068906496
2425 31297225005204480
2426 391639574330624000
2427 4168271519026974720
2428 37973330797818175488
2429 297776384652593807360
2430 2020199392784806871040
2431 11913253181727791185920
2432 61336830000805725470720
2433 276887392880872911011840
2434 1100382347474177257635840
2435 3865014214028493954482176
2436 12044196265028544920289280
2437 33420939553372145178378240
2438 82871991784226001717821440
2439 184252951906197175917345591
2440 368501053371895903530848238
2441 664978607028196710189908210
2442 1085856394945138647116526720
2443 1608814724280767316993757950
2444 2168216293369006356385475943
2445 2664260133638579489659702578
2446 2991323608175718638883325440
2447 3074820394394908056197914515
2448 2898845974360483354036945210
2449 2510631076519264156478214918
2450 2000421853301820981267259600
2451 1468237346587675105761320310
2452 993778545479975810841999870
2453 620887418601605803163029584
2454 358349120510494733106675840
2455 191178811972135687636833228
2456 94321763489623887374085240
2457 43047701930003740678669800
2458 18176410326134177049042432
2459 7100116883351924834662008
2460 2565212700591038667335271
2461 856843247089615664353230
2462 264443292529708739304960
2463 75345486070803129281407
2464 19797722181073307349306
2465 4791109120534249291146
2466 1066171130049523977120
2467 217749638082566190090
2468 40723094054593309150
2469 6955198729112622856
2470 1081397596295212416
2471 152489388105990155
2472 19415196846960710
2473 2220197723539146
2474 226582703344256
2475 20478333022070
2476 1623567299205
2477 111580326750
2478 6546746368
2479 321393825
2480 12840686
2481 400995
2482 9180
2483 137
2484 1
2485 1
2486 274
2487 35396
2488 2869304
2489 163906832
2490 7025531040
2491 234965385024
2492 6296315494272
2493 137785482891520
2494 2497872383025664
2495 37933780163568640
2496 486925191787427840
2497 5322357056652251136
2498 49854569863993860096
2499 402423697927908704256
2500 2813328114799679078400
2501 17113054469390424145920
2502 90969623517746317885440
2503 424355316479136373145600
2504 1744057794369769744891904
2505 6339648498128102464946176
2506 20458008250754789690834944
2507 58819554987996731309817856
2508 151199245982231276304728064
2509 348654618434542015885606863
2510 723506667123445593090085698
2511 1355207007103859920127451512
2512 2297881236943609359876253728
2513 3536528481090015201789463782
2514 4952765164999115363243892021
2515 6326399217294312846581602185
2516 7386606698211266441572637952
2517 7899118299554160077684418483
2518 7750837891691538484662526822
2519 6989928659257219134487832764
2520 5802248374827134568123195600
2521 4439088548464048061658208590
2522 3133789440622586714924175018
2523 2043431314018448954666226798
2524 1231776910726227079198879104
2525 686887569927576459428916204
2526 354529928641197309174998472
2527 169432882500906948394247232
2528 74991984369469684342525056
2529 30741744252022882236373656
2530 11670514098774717733033893
2531 4101802444397563521894789
2532 1334069364304690510581120
2533 401247028254850358618863
2534 111505083055246441312774
2535 28598781658710190378116
2536 6760551753097857434304
2537 1470581437730676878226
2538 293780228692579780394
2539 53775117503872464262
2540 8994660227135059840
2541 1370382848746229219
2542 189457800594710378
2543 23662206915405896
2544 2655582512568480
2545 266105764555070
2546 23625303072815
2547 1840755019891
2548 124375891456
2549 7177443169
2550 346691762
2551 13633764
2552 419220
2553 9453
2554 139
2555 1
2556 1
2557 278
2558 36468
2559 3004616
2560 174613136
2561 7621847520
2562 259860205632
2563 7106381250688
2564 158883211395328
2565 2946152387757568
2566 45816985449927680
2567 602955286706472960
2568 6764766063330693120
2569 65113877214915387392
2570 540692557253069651968
2571 3892629071125358346240
2572 24408317915901705912320
2573 133874239738937574031360
2574 644898796253111083335680
2575 2739192096151922329255936
2576 10297520246700016067936256
2577 34388413837304110092648448
2578 102376228432302453060272128
2579 272632696088997049166462976
2580 651591984707009203746635775
2581 1402034258090333556726324098
2582 2724131084755447163532015224
2583 4793109831149860128846906234
2584 7657552990264127066909468118
2585 11136206173433623694651606508
2586 14776710628345053488704450725
2587 17929047341250699684881838651
2588 19931898107477560719032134899
2589 20340107903859088793625134338
2590 19085398112970994823481887500
2591 16491228572417487013971795090
2592 13140153792926520998665749150
2593 9666469720214921453457368460
2594 6572237417993022730587363606
2595 4133602645621529153346176958
2596 2406808063059114221145387564
2597 1298116452679674403964481000
2598 648847257491494916548722624
2599 300648752832752948607288936
2600 129160335835138746687316824
2601 51445569658814055017564208
2602 18995084328620761743222225
2603 6499205404809359095195923
2604 2059578578953785701829199
2605 604067636648706220648890
2606 163825767212360266073716
2607 41036557460108131967358
2608 9480836990186189394178
2609 2016900588391983358356
2610 394297539236913358606
2611 70672531799594509070
2612 11581662513918462867
2613 1729745615980985978
2614 234548867618268680
2615 28745688814455906
2616 3167235985013870
2617 311727878687580
2618 27194978561575
2619 2082949388497
2620 138409034465
2621 7857977622
2622 373558164
2623 14463023
2624 437989
2625 9730
2626 141
2627 1
2628 1
2629 282
2630 37556
2631 3144120
2632 185836176
2633 8258048800
2634 286919756864
2635 8004413738880
2636 182764118884608
2637 3464838483978752
2638 55151772778583040
2639 743731536537466880
2640 8559971185983590400
2641 84618162920100077568
2642 722402455450272546816
2643 5352538594697531064320
2644 34575468076184637603840
2645 195541416189513795502080
2646 972104690977885264281600
2647 4264428108773066075013120
2648 16568905191623685236064256
2649 57223215535195224834834432
2650 176281413970755955149766656
2651 486022140636864354650685440
2652 1203168572015679701826666496
2653 2682662726667097183692522798
2654 5403338522427098898072871296
2655 9859116864414158562992369238
2656 16339929750676594547459667450
2657 24659647310496512366761493268
2658 33967744700421962662531718715
2659 42799478811873039009606589317
2660 49428915776547726351970410555
2661 52420861780501340659896046350
2662 51138604521031843010133254508
2663 45960947626145751659081665310
2664 38109379056567536079047392610
2665 29189035848859332934376471220
2666 20674288773447045894063032154
2667 13554358914012549001983611298
2668 8232218433862942462235195454
2669 4634830900737535615971222744
2670 2420233885568796642016323744
2671 1172605542059379207164887512
2672 527253001950912981054819432
2673 220036837672980669330812368
2674 85221886249283675692973823
2675 30625802807361690436599693
2676 10207826441599138239519507
2677 3153848882591162525782230
2678 902569919956627682420516
2679 239020650243148223720082
2680 58504643764979859676446
2681 13216755684625245878700
2682 2751055455753959453506
2683 526550258695811884050
2684 92452533911182293134
2685 14850157985521066230
2686 2175018174774156816
2687 289369383997915438
2688 34812799623169250
2689 3766977101057700
2690 364271657644825
2691 31236226220463
2692 2352578655441
2693 153777931802
2694 8591451540
2695 402064857
2696 15329547
2697 457310
2698 10011
2699 143
2700 1
2701 1
2702 286
2703 38660
2704 3287880
2705 197592336
2706 8936106080
2707 316292375360
2708 8998253310080
2709 209738128576768
2710 4063458700054016
2711 66172100102251520
2712 913931299934750720
2713 10785222775345582080
2714 109433528745093586944
2715 959962396247100047360
2716 7315833689981375774720
2717 48654163249592012963840
2718 283551509832718354350080
2719 1453826800424888677171200
2720 6582674305364071706787840
2721 26416965538392620642861056
2722 94294303685675522558263296
2723 300395247859038624688373760
2724 856920277581291639348920320
2725 2195894646507998383666364416
2726 5070330853730525281068777523
2727 10580043227679871135112652128
2728 20006772085728761254914615480
2729 34375894078129361246291723370
2730 53802473256808016499913850568
2731 76884579642720220443574186455
2732 100534593491572947497084063520
2733 120535372236058450126914801915
2734 132755614358475695864780924802
2735 134549258071444294302353907228
2736 125685509995925072783662855000
2737 108364225483259730301491308210
2738 86345894593405113179509141880
2739 63657362328623862807663046722
2740 43465203838072672384463263440
2741 27510306024733742429870538654
2742 16151923779559304446417555194
2743 8802032931116827858501111200
2744 4454167269550581454802850912
2745 2093675691538648998218563368
2746 914292036594407204143984288
2747 370940020380444156441719563
2748 139801419076753307059043760
2749 48931347310604587021201203
2750 15897846417469739955031206
2751 4791789244432816177513716
2752 1338806228191380611883576
2753 346388574351383596775310
2754 82890567515604538017640
2755 18319215051518361780106
2756 3732633569919669783280
2757 699751382230018958510
2758 120407226647474041605
2759 18963794773717880112
2760 2724818831029285976
2761 355810037651453330
2762 42033596806817960
2763 4468225507762125
2764 424655197773504
2765 35802676902225
2766 2652264458702
2767 170586893412
2768 9381109320
2769 432285827
2770 16234436
2771 477191
2772 10296
2773 145
2774 1
2775 1
2776 290
2777 39780
2778 3435960
2779 209898256
2780 9658054560
2781 348133908800
2782 10096291032960
2783 240143492370688
2784 4752629641802240
2785 79144422057067520
2786 1119005938429081600
2787 13532766090311700480
2788 140865845826405703680
2789 1268982534991202959360
2790 9941314796859726725120
2791 68028492720195957227520
2792 408302513543787134976000
2793 2157763589703804718940160
2794 10077859909499093104721920
2795 41747317843051450498809856
2796 153917343160519946970071040
2797 506759189167968271864954880
2798 1494792722831385403557150720
2799 3962669006797382703137161216
2800 9469640675395754586194051073
2801 20458577733291272749690362245
2802 40069491927695038371759605640
2803 71332774096365750552921868050
2804 115712378556968114562364173288
2805 171435671548457488368145028820
2806 232490027680354496938476021600
2807 289185098578966402760059931355
2808 330550918778113593140382690654
2809 347816680005971958105318539540
2810 337448699360629424054119737000
2811 302304160052575176326330819210
2812 250398741474622948620371800440
2813 191992551931725817089930203300
2814 136412523672155052771442932720
2815 89895248333166720048862469454
2816 54988143871142680019097593070
2817 31241433992734539634029368610
2818 16494714226228607820263255712
2819 8096089240350832293136115784
2820 3695122810171130812341057568
2821 1568384978405420802667114320
2822 619060212479499464458854160
2823 227191843963833634122621699
2824 77497845776882101276199978
2825 24559057264197671320288816
2826 7225589941451894928269640
2827 1972012561999118421780630
2828 498735204059884860741800
2829 116737219068832708815196
2830 25250976733932776839760
2831 5038602402872230194750
2832 925563188151339985335
2833 156140382823288684303
2834 24121842854054997480
2835 3401399524005679130
2836 436089775831009480
2837 50604152597398180
2838 5286188096761920
2839 493901426176145
2840 40953106494002
2841 2984833953300
2842 188946646200
2843 10230342247
2844 464297252
2845 17178806
2846 497640
2847 10585
2848 147
2849 1
2850 1
2851 294
2852 40916
2853 3588424
2854 222770832
2855 10425994464
2856 382607965760
2857 11307497279616
2858 274348831703296
2859 5544158593029632
2860 94371501270660096
2861 1365291218816911360
2862 16912390151919472640
2863 180508571941377269760
2864 1669013949697717714944
2865 13433354740801371930624
2866 94530808872859949137920
2867 583968955505661448683520
2868 3179033269008761577799680
2869 15306453786858782848450560
2870 65411472262839603714588672
2871 248948051980287719415742464
2872 846582465386663076320772096
2873 2580604802261450708320518144
2874 7073036843935921149860380672
2875 17482964885423824578570878976
2876 39083246247174983357372037737
2877 79235582495848728318167506533
2878 146061264805353568871435364642
2879 245418529472403947975946900276
2880 376746376846163755491836152452
2881 529554734200299221901431406315
2882 682938245904017585890108444443
2883 809632203477163733098359969378
2884 883884182826921676564003335684
2885 890038640072048514295407325776
2886 827890545607692911837166871610
2887 712316659859951912325907069620
2888 567592693568828133277644985300
2889 419308964123944801293686578502
2890 287460937403028523360098453870
2891 183032724725965199181211184196
2892 108314448996853734119480220618
2893 59607262293140266871358781890
2894 30518225031022153723974398856
2895 14541301079846663831437872976
2896 6449282232502753543500532752
2897 2662602181843268861003884091
2898 1023178483732257455172315235
2899 365888442071873246361371586
2900 121712665977789381297951120
2901 37642832137251370374566404
2902 10816465939345650317621286
2903 2885121821165552928368364
2904 713596646917339336811692
2905 163452763849274720247174
2906 34619435497220083210910
2907 6767951169678689894596
2908 1218690701223604763451
2909 201635587493453987391
2910 30566176281902333930
2911 4231279373096325060
2912 532806230214970900
2913 60750032838128625
2914 6238063896320529
2915 573148197262278
2916 46751840815428
2917 3353332502616
2918 208974625647
2919 11142692862
2920 498177534
2921 18163789
2922 518665
2923 10878
2924 149
2925 1
2926 1
2927 298
2928 42068
2929 3745336
2930 236227216
2931 11242092064
2932 419886169664
2933 12641451286400
2934 312755287064832
2935 6451153164564992
2936 112196586689524736
2937 1660131015025473536
2938 21054350145637683200
2939 230298922144937615360
2940 2184440059130694352896
2941 18053716077187665199104
2942 130573850695199954632704
2943 829757888424494005616640
2944 4650397664080442311311360
2945 23069182136974123086643200
2946 101642888373334617449562112
2947 399092712816195079508066304
2948 1400965379748341490099683328
2949 4410623118645876636344385536
2950 12491376787246913255737655296
2951 31917733954680806517061451776
2952 73788845388392184986898268107
2953 154760788226421954458415429939
2954 295232228179040255379269461533
2955 513528392202929223194055523788
2956 816339405442840346896822569852
2957 1188589106938062648867518492757
2958 1588317080088117291236706525195
2959 1951719835972753898227413557646
2960 2209243781221176039327422966868
2961 2307427365497418286277216362736
2962 2227024342662441674629438454696
2963 1988984970060047266869943461260
2964 1645843025345667440337809468460
2965 1263225860726569660362987845978
2966 900201987951213598811674839830
2967 596131434920757127482277841628
2968 367122072274258453382177775822
2969 210385412099414165125385806062
2970 112246974362000989077564174882
2971 55776544044709211827821770416
2972 25820034996787936060754259952
2973 11136431299381171039306224549
2974 4475268099939140778130696939
2975 1675397943520168060917029230
2976 584150649126605631416336120
2977 189608914543627866852740572
2978 57262714896483444456060988
2979 16078493540626685124222036
2980 4193560995343006909818196
2981 1014856900342719087107674
2982 227582359909043061965174
2983 47218192985912204551900
2984 9047462443686629751217
2985 1597605484488839472073
2986 259337794844438520215
2987 38589478016278960700
2988 5245975953050181100
2989 648992912815904655
2990 72730176255205041
2991 7343268775316618
2992 663659186962212
2993 53269185616296
2994 3761036948640
2995 230795276130
2996 12121859394
2997 534007331
2998 19190533
2999 540274
3000 11175
3001 151
3002 1
3003 1
3004 302
3005 43236
3006 3906760
3007 250284816
3008 12108580704
3009 460148416832
3010 14108371705984
3011 355798779973888
3012 7488138904280576
3013 133007986788975616
3014 2012015625144977408
3015 26112709617843900416
3016 292583651308152053760
3017 2845546927788508528640
3018 24136115017254380273664
3019 179318070000030094262272
3020 1171545203962341879578624
3021 6755978531387103254937600
3022 34510203460192020371865600
3023 156679058512030688196165632
3024 634311356833813371813888000
3025 2297217791391019758551826432
3026 7465325400807888099318169600
3027 21834317708566917643308630016
3028 57640711239169022009463013376
3029 137729515757623095949793427455
3030 298671500822960266687488750156
3031 589304862914734737782526619125
3032 1060530553361818159243973941383
3033 1744801178931949649129103017772
3034 2629995140418244460067896430336
3035 3639485542398406606441216509387
3036 4632695632779913628241203260554
3037 5433902353807682959658360109348
3038 5882921267622932254576315112056
3039 5887624557588462972039844735208
3040 5454568243866016759964370914986
3041 4683889291333694681333540941660
3042 3732311493901414913876035549760
3043 2762614540311955785624255460470
3044 1901199914632899712132784143436
3045 1217426299571682764511181949910
3046 725865400294377720119574282312
3047 403188530250334610349374869458
3048 208731508369621835920715023306
3049 100747294968109349736498945200
3050 45345073527457725602669851136
3051 19033163212719833449958703499
3052 7449967718466004515363864306
3053 2718832726912998779925968120
3054 924823076156653367064830344
3055 293078857747005957223521180
3056 86476075512806281916460250
3057 23738802128710734361168036
3058 6057070976723416404332864
3059 1434875634404889315943062
3060 315158342177277598881244
3061 64079577014076338224653
3062 12038862806996080551156
3063 2085425528511816263135
3064 332250658704276947305
3065 48544856715063294300
3066 6482847474186216960
3067 788183965203773745
3068 86841213029920558
3069 8623681530493812
3070 766835634240648
3071 60581882823072
3072 4211469478491
3073 254540360074
3074 13171700256
3075 571869589
3076 20260202
3077 562475
3078 11476
3079 153
3080 1
3081 1
3082 306
3083 44420
3084 4072760
3085 264961296
3086 13027761824
3087 503583138624
3088 15719148167040
3089 403952391278848
3090 8671185295393280
3091 157244067092653056
3092 2430736121951205376
3093 32269153415260344320
3094 370195867313864810496
3095 3689803919009381171200
3096 32104098488862503829504
3097 244882570632133238390784
3098 1643996426250627834839040
3099 9749553092823387723792384
3100 51253376514372132234854400
3101 239642757805554707607846912
3102 999792093825069731673014272
3103 3733487256181835876259594240
3104 12516850226501880696155406336
3105 37785663753113518490848854016
3106 103002111585716156761506840576
3107 254240566512292503641082822656
3108 569731685949441803731242845700
3109 1162042226387660725618357911393
3110 2162461683357312471830127254733
3111 3679991032526069094105443556507
3112 5739317773187655699953803199232
3113 8220114551635367434216538860395
3114 10832621599749421514569294670934
3115 13158500944815627812365719587580
3116 14757768265484684888231420063496
3117 15305460530141491451242903272776
3118 14699411849777189494797151795710
3119 13090157906594333569114134187966
3120 10821629056081330985914961148480
3121 8313873382736040213928408367430
3122 5941372628632264339977675367060
3123 3952778517722447483326552712240
3124 2449969655129907211766443597272
3125 1415541319163495370285956995434
3126 762781327253330421364764582286
3127 383491771272458192128814669466
3128 179930070703263185746090703360
3129 78796330433881498417397517435
3130 32208769358821069832748201678
3131 12287584676747926703844433220
3132 4374078175438244831025374520
3133 1452379270525990456443928140
3134 449606126657640452335444334
3135 129677228207369139190960486
3136 34819767966763329720945984
3137 8695507252054232304470534
3138 2017274374391302290195140
3139 434149626535096171537728
3140 86540733348805941974780
3141 15947651250344245271235
3142 2710981557866439743715
3143 424052362584546536845
3144 60857090525112061440
3145 7986060573140785905
3146 954487319811396018
3147 103422264639487268
3148 10103913026465400
3149 884228981828832
3150 68773594218097
3151 4708412104809
3152 280349276064
3153 14296238605
3154 611849574
3155 21373976
3156 585276
3157 11781
3158 155
3159 1
3160 1
3161 310
3162 45620
3163 4243400
3164 280274576
3165 14002005984
3166 550387567680
3167 17485373857920
3168 457728859717888
3169 10018040585414144
3170 185398703049921536
3171 2927556263793018880
3172 39737327396198912000
3173 466544470644526211072
3174 4763390931717712920576
3175 42492903344488805597184
3176 332609854956239159623680
3177 2293301726450851071262720
3178 13978821566966512892510208
3179 75588339071671827102695424
3180 363781973703951766149660672
3181 1563168270778829348641177600
3182 6015631471637201778670305280
3183 20795103119209740897387282432
3184 64759067301330614630987333632
3185 182186506678579427301262360576
3186 464284088177282313507685007360
3187 1074573859854924571666389401655
3188 2264441783882333478813672443721
3189 4355102265644101759481716611426
3190 7661930190920532896349547176687
3191 12357195766934678545577008495815
3192 18307571306379629465007188389035
3193 24963477019775330432353865010354
3194 31385170216794880586501991046092
3195 36443299528156093376146926062976
3196 39143616068818575394623262136840
3197 38947411825777278504546505130000
3198 35945439630157539003071507429542
3199 30809111972923854809978090731866
3200 24550348757569300575376079490150
3201 18205523477034502461702112488660
3202 12574515220634333862100501248560
3203 8095610993695149647105836255862
3204 4861369048980334734168719462970
3205 2724276376060183544801635020916
3206 1425322452019966325073553918450
3207 696438454173121417215659110730
3208 317870508145826849666468180571
3209 135536709589093799933407434786
3210 53987608139627042359234900020
3211 20086358894203565327510063100
3212 6978532268801767891761439980
3213 2263143435766465960776575928
3214 684723045739608111495455470
3215 193142955945103549519704394
3216 50750655859732972237104230
3217 12409859056256687055784820
3218 2820568487259266955060608
3219 595036090042888686251829
3220 116326488478128561256635
3221 21033962307848842132230
3222 3510105336544638513625
3223 539233092007987044585
3224 76035741518093097585
3225 9807700098307481238
3226 1152667214453382740
3227 122860270224224120
3228 11811600160653792
3229 1017554470444288
3230 77935413770389
3231 5255921777875
3232 308369386045
3233 15499666966
3234 654034904
3235 22533051
3236 608685
3237 12090
3238 157
3239 1
3240 1
3241 314
3242 46836
3243 4418744
3244 296242832
3245 15033753888
3246 600768008256
3247 19419379150720
3248 517683204735232
3249 11548275903449600
3250 218027220999574528
3251 3515403607414093824
3252 48767766422113587200
3253 585718011219467051008
3254 6123013843129193611264
3255 55976085182135102570496
3256 449396687884032514523136
3257 3180686072734453518172160
3258 19917422812054827683807232
3259 110723089926929273285246976
3260 548203074887161868945719296
3261 2424914949173701128044412928
3262 9611995905891109310306451456
3263 34242405018168139800968691712
3264 109946969166496000960192577536
3265 319056932228837391322144833536
3266 839031151635427726096978673664
3267 2004616875690514669751848927233
3268 4362179618736082075357208871171
3269 8666123367007870957075543047198
3270 15753553085486694510099420508017
3271 26260257574756070532057924816633
3272 40222669093858270819473415007175
3273 56718965500276851229255515294366
3274 73765684305072300059893767545580
3275 88630116824795460774000419772864
3276 98535032495579704199855139738104
3277 101511137324988249997081953729520
3278 97035816519638071029249478731498
3279 86174441826355089503835082759494
3280 71176627141202470945508154766234
3281 54732562145603012635442530646540
3282 39218742675854757503395351089344
3283 26207453103897872210426249942394
3284 16343200510199183478285959404478
3285 9516622248816349248683250523660
3286 5176888207747811338988490315374
3287 2631820007430443220215280903798
3288 1250720537849050349270194070346
3289 555711979481461122245362533230
3290 230858452749528084701671430020
3291 89664535086618138801931700580
3292 32553401329143859284214448516
3293 11044396547737713710661526216
3294 3500027177217147491648158018
3295 1035475593016134541477106582
3296 285785307648665986969195146
3297 73518480162357823975267820
3298 17610078453070446104473712
3299 3922881243295014780826035
3300 811539780161308109506473
3301 155652865359677903443450
3302 27625889338980476297575
3303 4527181623805285570455
3304 683257764438194325225
3305 94690416331000343514
3306 12009039114377497172
3307 1388237090034550152
3308 145595888231200256
3309 13777726532698624
3310 1168705743187395
3311 88166409872541
3312 5858346147571
3313 338756351738
3314 16786351920
3315 698515581
3316 23738639
3317 632710
3318 12403
3319 159
3320 1
3321 1
3322 318
3323 48068
3324 4598856
3325 312884496
3326 16125517408
3327 654940110656
3328 21534266282112
3329 584415477616896
3330 13283439139155456
3331 255752861688112128
3332 4209081585345218560
3333 59653478040416882688
3334 732604968070883794944
3335 7838055843615203737600
3336 73397840803779898802176
3337 604105889916773306793984
3338 4386893256206888524972032
3339 28206952241453101987659776
3340 161124865930161104840294400
3341 820278083860327121940381696
3342 3733221814082400158943805440
3343 15234182576502522890478944256
3344 55900737443269306524756869120
3345 184966652931183650454022127616
3346 553382950158344443047482228736
3347 1500917413367729723491355721728
3348 3699902197773140308947388858368
3349 8309773541053923387194178795915
3350 17044091858928681974647308892608
3351 31997770954857797857730781362757
3352 55100533062621316681741439075616
3353 87209435349154920057130047949191
3354 127108805994548525554393874060358
3355 170913444057653816864313645781788
3356 212373374645285952192420258061464
3357 244249138381638875492810220749496
3358 260382870977116484014843103612448
3359 257648345764046805785639460301714
3360 236929745174078727786603744050160
3361 202714121490464161159112324955834
3362 161536025967422780155879428730824
3363 119999400841757436652650453735040
3364 83170915817681093823759836942448
3365 53822099663216490267704063482318
3366 32539921657409697441773261256000
3367 18389299668247296389758855465542
3368 9718269733438788426142638752288
3369 4804254143683335898049894639370
3370 2222132519122939653049381005081
3371 961765878897370081228553464020
3372 389517013379434191346608431960
3373 147603196561560461611746417060
3374 52321788273956337300304864032
3375 17343649362891773897338164746
3376 5373641846308970018172848592
3377 1555280695553390824091284970
3378 420184826557215904801980792
3379 105870850388253537024602736
3380 24851757387173900350122736
3381 5428036709655013599110273
3382 1101552210777970635740928
3383 207355949223077938564275
3384 36135773518630010212800
3385 5817012418250765218665
3386 862758166825632325974
3387 117548484076526638500
3388 14661989365035411144
3389 1667563997150680576
3390 172130025789204576
3391 16036971810026895
3392 1339770519295208
3393 99574198774307
3394 6520339993548
3395 371674480400
3396 18160838856
3397 745384023
3398 24991968
3399 657359
3400 12720
3401 161
3402 1
3403 1
3404 322
3405 49316
3406 4783800
3407 330218256
3408 17279880608
3409 713129149760
3410 23843945107328
3411 658573645074688
3412 15247219072504320
3413 299273802611524608
3414 5025504438175479808
3415 72736255618920419328
3416 913032693344873521152
3417 9993119160863945605120
3418 95812105341251390242816
3419 808076817736039617593344
3420 6017888259596066744303616
3421 39711829723095922936905728
3422 232977615643458935128064000
3423 1218967755303461459403472896
3424 5705127704339395623587414016
3425 23955279704362523257781354496
3426 90496034653481976380472164352
3427 308421748738332718373290377216
3428 950841303310468227583533121536
3429 2658545914019207141923751985152
3430 6758375417465872575684491083776
3431 15658598160321944741291048828871
3432 33142529028988681641630726914808
3433 64225550129795765020765477168722
3434 114193778326412411040026631679584
3435 186666739526654641516460223536487
3436 281068596295576713330221064266154
3437 390537314172003945594886194817800
3438 501596174169622577515495382022504
3439 596453697645361066723609244710296
3440 657616118453295130553374629509664
3441 673189177741706007796908174569392
3442 640649504994515477173678324700880
3443 567449049519903164245444203645834
3444 468290996739394753049804396310472
3445 360414885060449996245652200968124
3446 258916353073650069325232695727632
3447 173746049233620513160762430220294
3448 108982132198969201292217960601200
3449 63932901277786857046381766848404
3450 35093271832726320672092353121120
3451 18030712409428952147369564109546
3452 8673774039235034248453335412803
3453 3907355856449685726289452638795
3454 1648416537842707326339912659240
3455 651245182097254601918821987220
3456 240909297703988416544471097728
3457 83422583747009931321416575256
3458 27031718660364868657845587312
3459 8192360858790362262981890522
3460 2320696992871059920404035672
3461 614001290538475255147831308
3462 151587404342292246605797520
3463 34884252163515623358285653
3464 7473402840322765150885544
3465 1488305969226441759624598
3466 275051769779817610125120
3467 47080057743219160107945
3468 7447050151605825753354
3469 1085759254651278185244
3470 145475602035032416824
3471 17850754635471331392
3472 1997985740313568032
3473 203031052196592480
3474 18628091898384696
3475 1533047398995995
3476 112275550540076
3477 7246882342226
3478 407297080056
3479 19627856787
3480 794735096
3481 26294282
3482 682640
3483 13041
3484 163
3485 1
3486 1
3487 326
3488 50580
3489 4973640
3490 348263056
3491 18499500768
3492 775570307648
3493 26363169943680
3494 740856609472768
3495 17465620259649024
3496 349370777312048128
3497 5983957026524612608
3498 88413801513648230400
3499 1133927520822523322368
3500 12691019304143696183296
3501 124529685120577446117376
3502 1075755752407694814806016
3503 8212077510089151342837760
3504 55590599038084182795616256
3505 334792641987029300628946944
3506 1799381665875682599759773696
3507 8656358592094297840026648576
3508 37381712442736849516998164480
3509 145313124311875333617709219840
3510 509856028972461881976875384832
3511 1618935741447811212002025537536
3512 4664013606395436631178174529536
3513 12221153984665519480704262471680
3514 29196066511106396867341167099903
3515 63737522132982965324286835854486
3516 127433396650365101353600772634762
3517 233832582687473201324971857895767
3518 394578504257379118315863227604135
3519 613475011571624175188291939148042
3520 880397158982181366141110513449032
3521 1168197786921147520621090981213764
3522 1435496662813221150581672230630104
3523 1635997603044693352364272496844400
3524 1731646716322883150866754366551024
3525 1704468284650063900788546945733026
3526 1562011853487776313519539445888234
3527 1334181143648533849975245159168524
3528 1063179993389905044548480669144620
3529 791123896872346593589031202768700
3530 550136382222544698167287049088630
3531 357754850654985722933139133171260
3532 217695853759042288573857874250180
3533 124017683438528251772295019668890
3534 66170512437197625883035495997482
3535 33077331638342199492809456412636
3536 15494511103878214549970939024695
3537 6802384334078918260918825092095
3538 2798929627300217823734784842100
3539 1079289609960749107251015390504
3540 389961209708458864837630639160
3541 131982701993223329479743940802
3542 41826339914425439029997137402
3543 12404874510723211966683510540
3544 3440811449185365591384900412
3545 891890192209350751837765884
3546 215841331226319673781283773
3547 48713557982132838779044578
3548 10239947847994704291826750
3549 2001849682904862423125193
3550 363334015757480053060905
3551 61103413819032038502774
3552 9500065689512044089324
3553 1361945047091668120480
3554 179499443395797933632
3555 21673711861327434048
3556 2387942099302508000
3557 238942757061961855
3558 21594332148326315
3559 1751063863843994
3560 126397028894554
3561 8043294289506
3562 445806824331
3563 21192323230
3564 846666146
3565 27646841
3566 708561
3567 13366
3568 165
3569 1
3570 1
3571 330
3572 51860
3573 5168440
3574 367038096
3575 19787109408
3576 842508960320
3577 29107577520000
3578 832017369956608
3579 19967149196548608
3580 406915331686806528
3581 7106381689135872000
3582 107147748171107635200
3583 1403498822417622441984
3584 16056302497601443872768
3585 161174893272329485254656
3586 1425471468855438652538880
3587 11149412658033691596554240
3588 77388144136710742925901824
3589 478219445801717336032935936
3590 2638999879363261213642326016
3591 13043189172020930890075996160
3592 57901335502426644267600445440
3593 231496294941368338593274134528
3594 835808330399256638300782329856
3595 2732127141256285463766406004736
3596 8106230533540897905133360250880
3597 21883662070083320703394523381760
3598 53880114986701443902429158440960
3599 121264139964201312395470439450346
3600 250023663038273301251241187343862
3601 473242853507978560067168309570025
3602 823965655908642117894661081071735
3603 1322152359798671125897218853245030
3604 1958768538344207631443272906217952
3605 2683811388438058949281295102807964
3606 3406294115374072661684679271700700
3607 4010732134380494149362219332672400
3608 4387154446122976367796326550247056
3609 4463988340998337936267098425886654
3610 4230233830132789508772203543131794
3611 3737532795287879959844849288424660
3612 3081920721890859440364852184000980
3613 2373936918840313828539209877705828
3614 1709555001090120327115737034469804
3615 1151802582284566608007178635366980
3616 726489380519223259489671479802300
3617 429212626351352505121282006548390
3618 237631557449321429973780788443578
3619 123333531166501163770534605229380
3620 60023461280059849066528474388445
3621 27396875626053716703109441649625
3622 11728912047687895741142062725975
3623 4709621017248925853800583085400
3624 1773526302194890439644083517640
3625 626210171988801047027777477982
3626 207249878007338741727236620690
3627 64264641287141070070723018580
3628 18660086259499211207249695236
3629 5070183860774515581499574052
3630 1288093566408431587355795948
3631 305678717861784457627230750
3632 67684113746587956760941250
3633 13965085338688066889438391
3634 2680898423584595382094473
3635 478017757502420211215514
3636 79007978243306541014940
3637 12077327514445894530720
3638 1702970318977568432232
3639 220837069777978579904
3640 26245547453265413280
3641 2847121586114276625
3642 280593118037840615
3643 24983875956088182
3644 1996595539623910
3645 142075666358606
3646 8915257548330
3647 487396127010
3648 22859349150
3649 901277031
3650 29050921
3651 735130
3652 13695
3653 167
3654 1
3655 1
3656 334
3657 53156
3658 5368264
3659 386562832
3660 21145513312
3661 914200968512
3662 32093726048384
3663 932866328809728
3664 22783012298669568
3665 472878759354663936
3666 8417694462434363392
3667 129472672910288818176
3668 1731450105761715609600
3669 20239366502257346953216
3670 207753390078553774653440
3671 1880385993393376872955904
3672 15062822586949637988286464
3673 107154415820636541134569472
3674 679116970941061286679019520
3675 3846114448725627890272567296
3676 19520816556423663284821950464
3677 89039232784963668780234309632
3678 365968805167396878526133043200
3679 1359014521749251593416994717696
3680 4571179902297520352871376224256
3681 13961517669713807251532807143424
3682 38813369537406592105121165869056
3683 98443208656689296971159824236544
3684 228308693163385021293725992615995
3685 485211946023374942587276498456110
3686 946923234281270525550506528080128
3687 1700335403493127607008569319292727
3688 2814572694840501923681333433406578
3689 4302573312004628171413398636937536
3690 6084427843994105709324878363074536
3691 7972272839548187661294980995806396
3692 9693225748594787903844990300462996
3693 10951883172978575484091036112885968
3694 11513627026949950268512726977555840
3695 11276269705949785550788130983502514
3696 10299941649918813107541148806046356
3697 8783461683534090783390630456635460
3698 6999451920023285746350845385554592
3699 5216703085694111912392970647614412
3700 3639062114494068636718669212628026
3701 2377568867315154489163980470197740
3702 1455720061575652206620951982914816
3703 835673408805367295965592806534266
3704 449970567606132507672770348419356
3705 227330230643261186231375252448345
3706 107783969745338836127126861165580
3707 47966105559042672222856850558895
3708 20036311070895854482207999057755
3709 7855668015382510154540457955304
3710 2890463917002052056728246374784
3711 997848112496036956910776475378
3712 323088500763249003915029952164
3713 98070483876791769069862240820
3714 27890953710385821172306603744
3715 7426606781121764067649056140
3716 1849925904369706355721706397
3717 430651344641605988953843050
3718 93584808851720247640395264
3719 18959020988475972314995977
3720 3575147267005965571697502
3721 626438957883190248812556
3722 101788679185992284458728
3723 15302380471915198911400
3724 2122825150783966957736
3725 270926444858674199840
3726 31699679162688817280
3727 3386625323631758999
3728 328803947740025414
3729 28850331250089710
3730 2272686791699696
3731 159459676115354
3732 9868833740481
3733 532267526454
3734 24634243968
3735 958670153
3736 30507814
3737 762355
3738 14028
3739 169
3740 1
3741 1
3742 338
3743 54468
3744 5573176
3745 406856976
3746 22577595552
3747 990912972608
3748 35339135434624
3749 1044274747429120
3750 25947326251983360
3751 548341760182035456
3752 9946133133399406592
3753 156006210526559145984
3754 2129220583975680712704
3755 25421275644604081848320
3756 266733197543420207267840
3757 2469656067206088969224192
3758 20252512619342187946180608
3759 147596616835305088806551552
3760 958961959659588676472012800
3761 5571221123098894748741533696
3762 29024280305691696447900090368
3763 135964724809841956418746318848
3764 574246365601886564348747317248
3765 2192288780823374120534583279616
3766 7584280532156823184939319033856
3767 23834601758025892507756148031488
3768 68203677261075941034889259778048
3769 178119769666310601836064267042816
3770 425486681478204103775947191222273
3771 931664830312932923242390493291745
3772 1873817790123079635763390463683584
3773 3468527852296262304991242646518231
3774 5920118998026305408416887284911662
3775 9333841974511002109510463927003340
3776 13616704167497126823917546614496856
3777 18410306033071122418037740824925164
3778 23103743063975630444129932043310492
3779 26949454777451846020215892872375428
3780 29257500540116091279063752181809280
3781 29599002863542653133530181657378914
3782 27935906089009067644866466982214732
3783 24623408269128712453801678106585472
3784 20288429203898591010900460896303776
3785 15640132174503708150197289809371164
3786 11289202632734466087555426374021166
3787 7635170546947744658115185411965206
3788 4841407064446859100894843574013440
3789 2879717052003626580152214168787482
3790 1607476758707447811642549003504228
3791 842385435093472091415942997922520
3792 414539528628987771701290979665860
3793 191597751802356850640351891125435
3794 83181503487023894871860519171945
3795 33921799011192028014344526586691
3796 12993042028034921447071835062144
3797 4673536622140478258804389856258
3798 1578205192039840503846022076156
3799 500149197430776114942702757776
3800 148676336586400642295951271520
3801 41431221948833743819898797340
3802 10815351835289737307866127911
3803 2642442927695552406232710319
3804 603648521057135339406630912
3805 128785816631568966878079945
3806 25625480752567232481956802
3807 4748154446362213895981700
3808 817821440256652396560792
3809 130675807821480078438152
3810 19325526139708003566392
3811 2638260363022260739560
3812 331462644626127530880
3813 38190996921395199455
3814 4019149768956947338
3815 384501494360587376
3816 33253257492650096
3817 2582672725543218
3818 178709202085283
3819 10910484452271
3820 580634080000
3821 26522520633
3822 1018950490
3823 32018828
3824 790244
3825 14365
3826 171
3827 1
3828 1
3829 342
3830 55796
3831 5783240
3832 427940496
3833 24086316512
3834 1072922691648
3835 38862328643712
3836 1167178356375808
3837 29497341307651584
3838 634504868188886016
3839 11723639761934960640
3840 187460376838053400576
3841 2610261017097284542464
3842 31819372677581623934976
3843 341141161492026776125440
3844 3229847233220969882517504
3845 27103781901204787255705600
3846 202273442209719757680410624
3847 1346691735490325232134651904
3848 8022312141488291348554448896
3849 42879997422755162900316291072
3850 206209369436072544881571004416
3851 894533371141855683332326555648
3852 3509313370845901235620446994432
3853 12481248194101167419168554745856
3854 40341125075184332721335274831872
3855 118770040828751975330489749733376
3856 319241632519541975160173478543360
3857 785125841299011843352941608042496
3858 1770461867051706326031820952434845
3859 3668151626148025904197899415410063
3860 6996344312896064227697279805747735
3861 12307526413981716556627223559398490
3862 20004161038748104742694195437714652
3863 30092285151339146102425792598104716
3864 41963447219921561421182551886518284
3865 54328112714782234335729005366372856
3866 65393153327447451869917307045665716
3867 73277639652992372302033762083868756
3868 76538587056257096518162306188363714
3869 74603424342122072151476522612116188
3870 67930969946993007016029388342439744
3871 57840399871842158733006102312670308
3872 46093074114138245329576837171704060
3873 34405729276244951175428710914565176
3874 24072992727115831713329598767152638
3875 15798331712988023796237538810228866
3876 9730074487816018644561586751933018
3877 5626669289402960743617172263267036
3878 3056243624211895773994606411488120
3879 1559773166749659112965108643449865
3880 748120510136816093432797998698595
3881 337273202523411531299946108424350
3882 142928524196321452329464643292295
3883 56933996566512808920438533760939
3884 21315235441159476139111992711970
3885 7498666144598119900318422165884
3886 2478112406031729904741161315216
3887 768996915602653103107150865764
3888 223960586298604073621494012540
3889 61177115462879996456551061112
3890 15662112943198913366226819955
3891 3754666854988876395645952281
3892 841986081562017483237669705
3893 176414550811954247110188102
3894 34487903637256864199354292
3895 6280922888434875126459312
3896 1063725199825662322108872
3897 167186184195476647281808
3898 24329122435153537277640
3899 3269282942059630391560
3900 404439385053387786095
3901 45898959464170072722
3902 4759190150877492304
3903 448728075671845646
3904 38258735970541122
3905 2930202668116516
3906 199997108728275
3907 12047092074021
3908 632719768473
3909 28529900758
3910 1082225628
3911 33585287
3912 818805
3913 14706
3914 173
3915 1
3916 1
3917 346
3918 57140
3919 5998520
3920 449833616
3921 25674714912
3922 1160519226432
3923 42682874236800
3924 1302581124022528
3925 33473678110222848
3926 732699697243739136
3927 13786280481347352576
3928 224654225884958003200
3929 3190348025543293542400
3930 39693803206833927241728
3931 434677478814071272734720
3932 4206649875607300125818880
3933 36109142663880661632942080
3934 275841971975250062467137536
3935 1881104354492697362682085376
3936 11485302253380983879873069056
3937 62958645015431238101527166976
3938 310677652892963998404685332480
3939 1383648033675160497680478633984
3940 5575558207698408700420928045056
3941 20377673197918951007041362067456
3942 67709960844996129142080930840576
3943 205013515865216905716247339991040
3944 566912382216859804334068177305600
3945 1434810567128255161222768336306176
3946 3330647222956508606849906183765955
3947 7105513932574313397310628546936625
3948 13958479816956418853276244522491535
3949 25296699638575812814218976412028918
3950 42368531505395299757316858568676412
3951 65691630014947088757487123505978196
3952 94440675771189999006132064565002356
3953 126080432922697178497928958345323400
3954 156528966989180598702983454088484460
3955 180959285376993222044054324665042924
3956 195051342617313848304039645857484244
3957 196247517798004396862729344984493124
3958 184507774823330839879758376031241680
3959 162260160493388828426592651402331964
3960 133595292028742594648373455643938564
3961 103065193651671136894711545577724616
3962 74558789332873884221039583903733986
3963 50610553234885977916335974939346750
3964 32254745953177906253436203125638530
3965 19309765795477294694270346778965380
3966 10863693771094938000697632631908120
3967 5745755917978348013673561779697295
3968 2857614050886855530929433924629525
3969 1336686482069315043337094911533250
3970 588129162294901658837279853031745
3971 243413514091603689858432245112869
3972 94758948124698059610378385387819
3973 34692536198401449996872817830180
3974 11942336884720080382891358528000
3975 3863989089201450103068126874812
3976 1174594976058818155778402327620
3977 335283624057848009552948723080
3978 89810184863600137943992946125
3979 22557558184271536113820266855
3980 5307851351798437532820086553
3981 1168826368417601264923028202
3982 240581100226286729574412212
3983 46222427908180450011622800
3984 8276335535217628024118424
3985 1378592542633511815172464
3986 213184494990900133663480
3987 30533837732547368021880
3988 4039731772487948802440
3989 492196559880622657886
3990 55031087207700625960
3991 5623266647699638946
3992 522654831593095166
3993 43939986297864540
3994 3319265208797565
3995 223509812130171
3996 13285981443493
3997 688759910938
3998 30662319820
3999 1148605793
4000 35208531
4001 848046
4002 15051
4003 175
4004 1
4005 1
4006 350
4007 58500
4008 6219080
4009 472556816
4010 27345908832
4011 1254003366720
4012 46821430096000
4013 1451559188386048
4014 37920578666860032
4015 844401055212266496
4016 16174705566316677120
4017 268527973724074086400
4018 3887941511703152910336
4019 49355082939211901648896
4020 551851296845348252712960
4021 5456955103535372156600320
4022 47895681833308397483458560
4023 374370231746627337290252288
4024 2613970801333608812770754560
4025 16351177273964656437840838656
4026 91883594982125035968968785920
4027 465061392193265759139250831360
4028 2125539013599002666165715599360
4029 8793954783284708324308613595136
4030 33013848079035886657034315104256
4031 112724342671470591106101542912000
4032 350860721213137067338952500838400
4033 997712985709311218520815692677120
4034 2597527560187656839524234083434496
4035 6204379006025364736495289311952895
4036 13623499798918836196022022674885280
4037 27552886400083108316098669476601935
4038 51420387024217685807192312706079146
4039 88707449250819636460261279258422060
4040 141700737845606123538422040076310136
4041 209925722948967466399287405646656660
4042 288867134786428049004576296617575600
4043 369734481439230429884616340143954204
4044 440782743644051694121262014784454496
4045 490059395214365484197704211765761044
4046 508712720041067780369249609671222510
4047 493594564702385189646371859416112080
4048 448105775216375478559572724339234320
4049 380983733517895458565223515640799204
4050 303610395054749796935252098850352816
4051 226957977008018507015453935982672970
4052 159255074709138592997984323492396320
4053 104960758027074419273525512432142402
4054 65009976697280213468385943631858676
4055 37857576182288773757900471026064120
4056 20735408979021915066013119073464400
4057 10685466633989189265396522188608125
4058 5181984900454386190562535576545700
4059 2365306661445547982828389391219045
4060 1016248667609401339194061725978904
4061 410989964727851531893049245698555
4062 156438104498895500962078362261605
4063 56034832920522739787843650552384
4064 18882658061260828274713211716624
4065 5984148271159707825421937943460
4066 1782697015145225746840392916720
4067 498936202123987587617080564625
4068 131102950263407745819226586304
4069 32317309720967705629333331865
4070 7466408639398101220173860382
4071 1615022647475415439661282820
4072 326666025175969447930183560
4073 61699296451275597843220056
4074 10864631465970197438749312
4075 1780411573110380566641880
4076 270956641966481973902400
4077 38206014770883763564040
4078 4977945339666986204875
4079 597474560269190329320
4080 65826895831888434296
4081 6630175499248929550
4082 607595686263159400
4083 50378032210604385
4084 3754214881634736
4085 249448153971653
4086 14634942313690
4087 749001589820
4088 32925932424
4089 1218203883
4090 36889916
4091 877975
4092 15400
4093 177
4094 1
4095 1
4096 354
4097 59876
4098 6444984
4099 496130832
4100 29103096736
4101 1353687902528
4102 51299788353408
4103 1615264956797184
4104 42886172083073536
4105 971239979548984320
4106 18934652947143604224
4107 320158732667072483328
4108 4724590298676797546496
4109 61172854077531313356800
4110 698140831313579787386880
4111 7051358238230238665441280
4112 63258790112878128617619456
4113 505731350764363371608539136
4114 3614053064100511059015106560
4115 23151906124940876521900343296
4116 133313607774057862383978676224
4117 691807909919268892557963165696
4118 3243452152931146925009969086464
4119 13771921567302613735835881701376
4120 53084963221688279037918887018496
4121 186181392674683419374285093863424
4122 595470751562814012816226397454336
4123 1740560940877493107941394543017984
4124 4659514330299680439375355699003392
4125 11447329656118492684371180530958336
4126 25860652725265348788641429616330720
4127 53823869547847363449392610577517487
4128 103396625406449539509255749157438582
4129 183652181325621157046716679220840276
4130 302114721615080166608204837268126600
4131 461027080128356951621539908441546564
4132 653607286759578198249216059540678064
4133 862113904927113522166980532516536552
4134 1059388800177362020598995008934934304
4135 1214336564428518863944118065480936500
4136 1299961047792546862522685955140210426
4137 1301094132972588506674693803666158634
4138 1218762492958213227555534026235613296
4139 1069478498303400515295295454591339572
4140 879922626890029803628623197116165808
4141 679328497623418858108401717699336744
4142 492480004324094560605922627557921120
4143 335466124748533873084978193248127778
4144 214835272217352184220061460110360108
4145 129411464723156690475816482703659440
4146 73355307991710994690021772140847280
4147 39140944226368099229749602664885545
4148 19664783847269603930961641579607380
4149 9304432749979684642899826506894290
4150 4146534814557364461203540140108680
4151 1740579185023404291313053585613411
4152 688175789414745046863422375916207
4153 256242344954457651150959274886209
4154 89838089469966154465132084870000
4155 29648468673811039948606378672180
4156 9206832070611189545482125997680
4157 2688909308625231077774839393448
4158 738153893121889937152759627328
4159 190336133544692999297432768217
4160 46062341610357830832443028450
4161 10452297686855639404350316308
4162 2221505830961290695261214584
4163 441686493864117023308046520
4164 82034664460110565706634816
4165 14210147292049274471411856
4166 2291520092865938472224960
4167 343297240056598863410760
4168 47666322265013481556905
4169 6117534569049926212141
4170 723476234954017469256
4171 78562319312001498534
4172 7801267425801268456
4173 705022616641830124
4174 57662419894217232
4175 4239800573890581
4176 278028320017942
4177 16102252665696
4178 813704086520
4179 35327117631
4180 1291135500
4181 38630814
4182 908600
4183 15753
4184 179
4185 1
4186 1
4187 358
4188 61268
4189 6676296
4190 520576656
4191 30949558496
4192 1459897939520
4193 56140921540736
4194 1794931378127104
4195 48422755708655104
4196 1115017749716792320
4197 22117498547337480192
4198 380778011423815077888
4199 5725391607790955520000
4200 75585994930551841898496
4201 880181944214738553569280
4202 9077169006695264754401280
4203 83203600563472009447997440
4204 680098747275635346598264832
4205 4972270060796471588061446144
4206 32607726080358018988502941696
4207 192324305567832670572147376128
4208 1022843755113638191912754085888
4209 4917208477372718119993439420416
4210 21419094138649779508024371576832
4211 84735711150819911034104757354496
4212 305139125367427703495448212799488
4213 1002427572829148485160029239902208
4214 3010675970347413069143310531035136
4215 8283942271622886545331807590547456
4216 20924307955033096967846480257744896
4217 48613470477417421142389626595442751
4218 104081687630753887735564590831080175
4219 205728205484232494355720553539797274
4220 376073419808845911734010941055785412
4221 636847044735664364615193849753780000
4222 1000626454755329476628079701890066212
4223 1460964212828014176697357990080401928
4224 1984996872110599182254430852386486472
4225 2513159306860334023223492642729575236
4226 2968745033279918173010463175949236980
4227 3275946937109002155486710184432755928
4228 3380618842946329618580835236074200882
4229 3265889935403510770772387453691565434
4230 2956447326843220208570000958881189460
4231 2510073224854206617467092460163947208
4232 2000332442496114546742417270158145160
4233 1497398261015521641664147463910817458
4234 1053610088729641028401458658048020834
4235 697246975433954401476562955668201836
4236 434193148722669343602151405488110640
4237 254544286292463292698430964913967080
4238 140537190281829016112423164302344385
4239 73096929268650564050469998356429170
4240 35825161182296401339061044683004970
4241 16547331912473820198098500534546055
4242 7203710177848286590489526230574803
4243 2955819122731858405819015585327962
4244 1143047441211097768873651253060085
4245 416535716635698355691567530151809
4246 143002202209842125894626952999380
4247 46238004577939359548910338953480
4248 14074899133902374376106858092040
4249 4031471701677907653854899351481
4250 1085905201969251094778885200985
4251 274865622309378990775266884790
4252 65326288855841126969000421444
4253 14563895169155889133046580216
4254 3042361700797992491637526776
4255 594760515510546477204128688
4256 108655221944959026079250256
4257 18519592575451647181219816
4258 2939577095563626307951560
4259 433613748250037445120240
4260 59299897693075186704529
4261 7498275641631712128981
4262 873937444821278886678
4263 93554675804615332828
4264 9160755917672239036
4265 816582331064177581
4266 65891992253946741
4267 4781195749092142
4268 309482804809024
4269 17696702887484
4270 883139327655
4271 37872484350
4272 1367518982
4273 40432613
4274 939929
4275 16110
4276 181
4277 1
4278 1
4279 362
4280 62676
4281 6913080
4282 545915536
4283 32888656416
4284 1572971218496
4285 61369029975936
4286 1991876392354048
4287 54587092355987968
4288 1277720934285603840
4289 25780857029059262464
4290 451791148965960192000
4291 6919510551490875170816
4292 93114266374266041417728
4293 1105989679368867537715200
4294 11642020557883002620805120
4295 108995732787540185150259200
4296 910565962449174543780282368
4297 6808312362558347706025639936
4298 45689124361081307811032334336
4299 275920417300477206400264568832
4300 1503323908453084998939376091136
4301 7407599187491854962008092835840
4302 33088941816227807716873974317056
4303 134296239847755421302694552272896
4304 496351321016890731231547534344192
4305 1674182394387726328277945020317696
4306 5164448531817729540174766009221120
4307 14599804550773963745271396534583296
4308 37900102684271575953300645967036416
4309 90520134317550884137952482879864833
4310 199284824564929807259928298264675551
4311 405145128879873272710052668947488406
4312 761915337362321444220398532871129332
4313 1327648626626346369613499607857504160
4314 2146980588966627220147387552494261144
4315 3226984146431858070352397070623673720
4316 4514515939407316784703510156970465464
4317 5886533532326457756232503821865036924
4318 7163035169338659132998267167063243940
4319 8144139272649118524943035283486174696
4320 8661487065686950813822210330302882870
4321 8625705250848144925554046728879278710
4322 8051465690914708513884087814549934474
4323 7050578075547465394545985844921214008
4324 5797003882946771901668096571866335608
4325 4478575967475947437751459971654706318
4326 3253353982013281801585849047948502482
4327 2223538692892381628489961522522131380
4328 1430595138866733437461432111677496640
4329 866870169691673038534996956763709400
4330 494917949463003566580562582210320440
4331 266318144461723724188968721436896750
4332 135105545680740270554392315107120470
4333 64630361668490355821725040968696105
4334 29157239086580476278844060876321311
4335 12405857398456098879125023032602550
4336 4978172994054998172515040394396039
4337 1883802672606496595886913067178487
4338 672122655465968914429107906612625
4339 226047418708811051373344010896120
4340 71637716421655997226892664683000
4341 21384026531193100833297670347719
4342 6009191305216727967719591032953
4343 1588732118896089228013738272410
4344 394889487783393651061807223268
4345 92198085459554357675633013000
4346 20200651153999322217887127936
4347 4148784342159149218017040464
4348 797693625924219778243935536
4349 143378557880561228432187288
4350 24052180243580241303320616
4351 3758733830413634328849040
4352 546050110107673722244435
4353 73568213551233716000931
4354 9167139483886596558157
4355 1053207270268737742756
4356 111168234820649864260
4357 10736058162797648691
4358 944114467906106461
4359 75175722712344610
4360 5384030576143736
4361 344061424271844
4362 19427620839876
4363 957592342050
4364 40568876794
4365 1447475435
4366 42296717
4367 971970
4368 16471
4369 183
4370 1
4371 1
4372 366
4373 64100
4374 7155400
4375 572168976
4376 34923836256
4377 1693258438976
4378 67009590403200
4379 2207507562320128
4380 61440724271652352
4381 1461537533100180480
4382 29989236747822909440
4383 534798863055817216000
4384 8340766418271797010432
4385 114371700343927822565376
4386 1385217877690428636037120
4387 14878184309625536752189440
4388 142223235693884063347507200
4389 1213919767746373264479617024
4390 9279078654794148305302978560
4391 63697730649870246976905281536
4392 393720351140822066159541026816
4393 2196765834077577774264735498240
4394 11090636153171112804557437009920
4395 50782740647622530390051191259136
4396 211370152153220330587737393463296
4397 801482083316190229263300046094336
4398 2774578576118198773485327404236800
4399 8787389971810555433767919167733760
4400 25513202979525910681051683310534656
4401 68040891397155763522803439874605056
4402 166996253618999414479966078947557376
4403 377902581884082297524933860031199135
4404 789888397023487439471036838097363554
4405 1527605684157094436602619817221932740
4406 2737997014373954519074887040263681240
4407 4555291719789324244522707887449982040
4408 7045543993231139185148691639096204300
4409 10144938720213195279007057573832794776
4410 13617894730210717675242041703882479616
4411 17062899552346864627174520655377244900
4412 19980315434910580179093587903745353160
4413 21890247043278686137143891363033246430
4414 22462499857156399054278157958338633176
4415 21609929145340952916325628747695626234
4416 19508953325126690090860593588584476718
4417 16541188205293223514245050172918015448
4418 13182198767550271251285829467361196800
4419 9881063289537984034605363434564343698
4420 6970929646410912750835772934198924876
4421 4631226056107701865116403993610048640
4422 2898927498186521283832297427659040240
4423 1710423122417872807570025395102308600
4424 951599695066913595377100592803055245
4425 499367388158838548915355212056599470
4426 247230807942952260340906616656934880
4427 115497716149711418099065204245651055
4428 50918375812636117571664712970810630
4429 21184463409156596005284579750504363
4430 8317300285747572928214407640073204
4431 3081181792239390848747433800529545
4432 1076804893329592839471107187123765
4433 354912668794162823441469533447000
4434 110284487597500691101689113080832
4435 32293946381473034137844146945785
4436 8906482069347728995438980606430
4437 2312015979238617801903429269300
4438 564481182433120190550452256840
4439 129510803638846829169758119296
4440 27895182987271856548692961752
4441 5634137779519996236610488816
4442 1065717964614899687793426816
4443 188512807434425537362855080
4444 31131994424384984567096016
4445 4791041956376025963975495
4446 685633230481301741491356
4447 91022931807537930591621
4448 11179476693787863615675
4449 1266339044006067367700
4450 131820449549972186496
4451 12558171596543784701
4452 1089671431600260046
4453 85633612299912120
4454 6054426059480120
4455 382032378018148
4456 21304897831095
4457 1037361728610
4458 43423380000
4459 1531128765
4460 44224546
4461 1004731
4462 16836
4463 185
4464 1
4465 1
4466 370
4467 65540
4468 7403320
4469 599358736
4470 37058628256
4471 1821123586880
4472 73089405902720
4473 2443326892593408
4474 69050304561250816
4475 1668874277519549440
4476 34814752944474470400
4477 631621108327180472320
4478 10028293174384461979648
4479 140081959220158247813120
4480 1729462693416705655275520
4481 18947714642213151266897920
4482 184871967806318106140344320
4483 1611601126904147651043000320
4484 12589394483029694831769681920
4485 88371444792119725635310452736
4486 558866838357072516457881927680
4487 3192044515860767579780667146240
4488 16505377560734682662232265850880
4489 77441636618589363201620129611776
4490 330432850323023061938522812317696
4491 1284969149689674171225755636203520
4492 4563732498493390856849908291338240
4493 14834049266708443033507447229644800
4494 44216278394379101832079073561542656
4495 121097355529378204933833683009273856
4496 305308885311578343608287825577902080
4497 709893093023315366073883478070394815
4498 1524981360651100795440856197801835902
4499 3031764040951137182648685626964020556
4500 5587243637027837468678633010633369000
4501 9559899127140369664434493222593074040
4502 15209469836870777078068406689372060260
4503 22532038359463784909454720333173752788
4504 31124460166868942443374020819588762880
4505 40139875921921736102471553832789270980
4506 48389331754304540976220956967616015480
4507 54590609735739933859189910689837740640
4508 57695946942040954130499788691415121992
4509 57182786681707220894485754914840716850
4510 53196273986528972244935606564302566458
4511 46490715457711615420747345263703819190
4512 38200051795909800072049795200003029760
4513 29531716289903818925912722965048985394
4514 21494423131440353488513422268007919668
4515 14737776643062302830138762866109666840
4516 9524353306606782620488101421138355600
4517 5804120384580241417325772516579872600
4518 3336618901455987084869861337082914215
4519 1810046940803396036462856166232588015
4520 926833335714807165792615015010554080
4521 448052752488185218920998902545936775
4522 204517620411799702831376557908971210
4523 88152691532395415908756753715161712
4524 35879226475124722526038638312919900
4525 13788658556699124883005454122803045
4526 5002760011918605768490882225937495
4527 1713209817481117263380313196418045
4528 553598681255847117223933008696320
4529 168732086104966623663838589353145
4530 48485861091551435195079036554370
4531 13128158131402172846963858061380
4532 3347165235997828409889039487160
4533 802975472531638557224151183936
4534 181090685974780117451283782280
4535 38354900288921659046231254536
4536 7620414739296124003198513280
4537 1418420442598204039241913960
4538 246979856438010988404634032
4539 40163050281689695786597696
4540 6088142729227126540627956
4541 858446127716659117682145
4542 112322047749345671150665
4543 13600378951293085327415
4544 1519193506911003487616
4545 155988924060272014701
4546 14662089288877988530
4547 1255539990681626860
4548 97397653993010696
4549 6799030268744116
4550 423683363134405
4551 23339015521605
4552 1122760135200
4553 46443325413
4554 1618605710
4555 46217536
4556 1038220
4557 17205
4558 187
4559 1
4560 1
4561 374
4562 66996
4563 7656904
4564 627506832
4565 39296648160
4566 1956944266304
4567 79636657086592
4568 2700935840416000
4569 77487946786645504
4570 1902375154417095680
4571 40337903439096596480
4572 744323453595874594816
4573 12027282306157234937856
4574 171095920972096337494016
4575 2152616614285609608970240
4576 24048566836903891649495040
4577 239417056322735061534638080
4578 2130895663755362015129108480
4579 17005580087405025637670846464
4580 122020500353298388066470199296
4581 789232864240501815869632937984
4582 4612876428226972039370502045696
4583 24420355574239751207129798672384
4584 117362457997359731750411364728832
4585 513165263544112542755092479082496
4586 2045804103164492896088815151611904
4587 7451674177883573692065959720779776
4588 24848970308536907477280657185439744
4589 76012842135063242908672516499177472
4590 213710583725680067737567644006481920
4591 553271542877416984986072074686562304
4592 1321331836748861429442479492071161855
4593 2916143547754182154035166424999185578
4594 5957507132989831184626351885350505692
4595 11284602119307236443884347928746237040
4596 19849635449904172386416706731101408440
4597 32472267727522427683801075053799443696
4598 49475000548825573419721573722346092996
4599 70300950058063838598793739735952262380
4600 93281923658188188000543612820855125636
4601 115723887431191719011875761798795012280
4602 134380343134713175694934201029118039904
4603 146218909629692854559236636310663192814
4604 149232828667156229775590135747165316162
4605 142996902831335074778201079000270033476
4606 128756594069768949768556623721676023582
4607 109029291784357525455452704478649345166
4608 86889941081855359328663955067978735730
4609 65214166781625079279018816373617772076
4610 46123915089239905099454482546506844600
4611 30758144293366190096806851798023678360
4612 19348815645357681652879599287054944920
4613 11486617548198933892458644995277760240
4614 6437680611056671004949256815911883395
4615 3407178371540078423064279753089867005
4616 1703294589726908821074344075716667895
4617 804429038314125102720774251807455154
4618 358950364278019193596742063212874064
4619 151337601851942830381468663426042099
4620 60285523706813615288836980673126445
4621 22687725218532932540567505008882090
4622 8065060146016066282264556959328905
4623 2707433783086685575648715261336405
4624 858030753191185440476613280829497
4625 256606990085177072059260249087238
4626 72384099033506805256270880379380
4627 19247555123277853836787134462552
4628 4821383871591297404472322521152
4629 1136819975000062818554717740224
4630 252084314108643328741429167720
4631 52515801655606958090363442424
4632 10266451296965240605847261160
4633 1880904863809784432620675248
4634 322467248722749340532297024
4635 51647584975093597200150111
4636 7713288576617952827931369
4637 1071832184202250594869266
4638 138248665340499973169339
4639 16506240492948478286027
4640 1818555521015109515085
4641 184219191405853841134
4642 17087257629621312188
4643 1444264770355502436
4644 110612868448394260
4645 7625056770064200
4646 469322741313505
4647 25541073781191
4648 1214114748661
4649 49636296534
4650 1710035872
4651 48277139
4652 1072445
4653 17578
4654 189
4655 1
4656 1
4657 378
4658 68468
4659 7916216
4660 656635536
4661 41641598240
4662 2101112035392
4663 86680954597248
4664 2982040523784448
4665 86831593474329088
4666 2164941222392632320
4667 46648411338419025920
4668 875246203756327833600
4669 14389816880102067412992
4670 208411773422400706592768
4671 2671280461196058058260480
4672 30421853701665503087493120
4673 308933542669360643824025600
4674 2806403656365839431301857280
4675 22872562608260083112102854656
4676 167702865941085604547239346176
4677 1109011664396871484359351205888
4678 6630616899265845644257822507008
4679 35925366260858153599485079453696
4680 176786426472997133386338959097856
4681 791841040623911975814049138999296
4682 3235068609032604252672862388748288
4683 12080280835070821719875378089033728
4684 41313137955419797127959797622112256
4685 129647700213936878393403306091216896
4686 374052711785422286904642313912320000
4687 994020476213902597133577487543959552
4688 2437428652874407056654757954163048448
4689 5524555883975371054336391553436616934
4690 11593665567298474846283464015196379132
4691 22563394314767620691982403791153825360
4692 40787126847239547187668074318602199880
4693 68584074613322921199322370447438169360
4694 107429266252881775437092144175237474972
4695 156967443625973708991680601522275368404
4696 214211762145658144474185918902143667436
4697 273371621732987166875063716274879897736
4698 326618017027769134387067542982760595520
4699 365741596609111601064326849722955102658
4700 384235890346894582445158765436461542854
4701 379073913016454186878486686224521627196
4702 351509302288307152277099888719754314242
4703 306614793400078086060669820208813538994
4704 251780059397148903545203744185647013774
4705 194770241424935523369786706889158339380
4706 142026973341608632246312455644853592600
4707 97681657220642833328977933315927735080
4708 63397110913208848692541846890639728520
4709 38844894650017733336814604776225206800
4710 22478834900240229301843832462512509845
4711 12289378857239724283946140262398058355
4712 6349167466593237026093870501442719965
4713 3100431335765511037094026495192032190
4714 1431221256215036215599682608932713608
4715 624603294065569034064767100498978277
4716 257703454992235237720445603119340135
4717 100515211929751032475586481511953750
4718 37058397688506008482167395392168375
4719 12912254131799687941961947615213355
4720 4250731731662411925284248334290773
4721 1321672967068018898305275857248618
4722 387972164398479130734062884899828
4723 107466717755208843392987109395880
4724 28072783498759654199374581740704
4725 6910890773915844931638836692544
4726 1602038942412917270514140692440
4727 349386847458616161892878289032
4728 71611764214363783615634830968
4729 13778341591051234856376026064
4730 2485242697225343380453551360
4731 419614976046016333205264761
4732 66208217724971212026201723
4733 9743756959828287067632558
4734 1334635581256152840547701
4735 169732792063568254014741
4736 19986546028587361123915
4737 2172265922545685262082
4738 217133385478665746508
4739 19878080033534497340
4740 1658673780280659356
4741 125438415486060600
4742 8540325364685255
4743 519280761221705
4744 27922819520487
4745 1311767796090
4746 53010134632
4747 1805551749
4748 50404823
4749 1107414
4750 17955
4751 191
4752 1
4753 1
4754 382
4755 69956
4756 8181320
4757 686767376
4758 44097268320
4759 2254032746304
4760 94253392924800
4761 3288457131774208
4762 97165404293443072
4763 2459751791486510080
4764 53846139525848483840
4765 1027036508226140835840
4766 17175806508837267529728
4767 253197932201316267933696
4768 3305241815154641172725760
4769 38360431348254305046036480
4770 397229862159768726580101120
4771 3681849458858137306148372480
4772 30635382823031805474056437760
4773 229449481774574556434085707776
4774 1550804206133245449585276485632
4775 9481448617401113527104229605376
4776 52557669938289316637158806650880
4777 264728162022000833659743540084736
4778 1214214302360480734542470783696896
4779 5081877915676872163768264212611072
4780 19447604780273783269126111311691776
4781 68183404042985782170236371127500800
4782 219431247716412581465919127296147456
4783 649442735508327420719848893374791680
4784 1770922018651538920232424568346640384
4785 4457025810896304396862661420919029760
4786 10371112048506037204032446337772421187
4787 22349234756702616289566915029531381100
4788 44673936740164158342143525135886663480
4789 82960363932716196311288346089399312520
4790 143336027757396334682364352607184833760
4791 230740622423829040583432688004943352588
4792 346548687507358038036956097326865483936
4793 486222510726775352183276322683842540716
4794 638068083011102100079439322486045206688
4795 784083173381163141429321565927796874176
4796 903220813550612531142662395787704725152
4797 976354843384896391253500198119833593494
4798 991335347857553172910046971070684829296
4799 946285345447752076269583854097433018090
4800 849912593421159027041318728086865711456
4801 718806395145044586384661893540474124494
4802 572853021483381589204172492542397417976
4803 430476734326020501134467174109836548600
4804 305201548350661375370000038367007887760
4805 204260193232011176022647030853388537800
4806 129105364715582377907131848865602061440
4807 77098565694979797211364044163901446345
4808 43515308697498859176117440919111639080
4809 23219788839030799159237812148598134285
4810 11716443860723553521282305179143007880
4811 5591517626519108175817524626811982792
4812 2524112069500176455175233106110232024
4813 1077840877670619397620934412997353615
4814 435374030977738401216621953227752920
4815 166340899742038172106283371326065475
4816 60103834452597042793215682696575680
4817 20534302815402133251220533332617685
4818 6631461484408055921867820208667818
4819 2023644464712574265289117008396484
4820 583263155297835570032188162005768
4821 158698702795677300029588317343136
4822 40737544420437281921879650257632
4823 9858735560290876994707671869240
4824 2247499142048618416431289892544
4825 482200546032497927289868502520
4826 97263490352412888654462887232
4827 18422601002948758642421982720
4828 3272279014232174775941686336
4829 544244554705789570713735907
4830 84614732320941648970039416
4831 12273726249729824037815865
4832 1657483756655520220426896
4833 207876592541565069098795
4834 24145914567804971700484
4835 2589370260150683098300
4836 255439896744803095016
4837 23084470664223149948
4838 1901906126861876480
4839 142048785881775555
4840 9553305244470680
4841 573910838038583
4842 30496676519416
4843 1416077057512
4844 56572944520
4845 1905288767
4846 52602072
4847 1143135
4848 18336
4849 193
4850 1
4851 1
4852 386
4853 71460
4854 8452280
4855 717925136
4856 46667536800
4857 2416126889280
4858 102386605559680
4859 3622117542285568
4860 108580164682011136
4861 2790287040602178560
4862 62042081971664271360
4863 1202683715473979412480
4864 20454033782742791266304
4865 306819131070797299793920
4866 4078029400970612732559360
4867 48219032932307319541268480
4868 509008428688805577630023680
4869 4812301887816319844227481600
4870 40866132728915291877678776320
4871 312552401776301165489685528576
4872 2158348498994323724268382191616
4873 13489364190528804793376372162560
4874 76474656399044015427672027955200
4875 394136931356122737765749490712576
4876 1850532985471427796540584777220096
4877 7931531372528400478818399426707456
4878 31095324557837426752881808700866560
4879 111726696334707351708153728540344320
4880 368610809290063511274903400460845056
4881 1118750803968119225319922916822876160
4882 3129225405200346900528317102649507840
4883 8080548733950741242823023377074094080
4884 19296791442048925453066228682996056065
4885 42686027597589307497411775543541440701
4886 87606108238106217845268941692928949960
4887 167069540743983049257977255955819407400
4888 296493053114396620232171972968880828640
4889 490342462358941501226988892802737859664
4890 756725615092358212386657223562566157280
4891 1091164052085039880254080782088524418316
4892 1471924155463645520839916730725675811456
4893 1859636097310748668371921323455133006360
4894 2202892956829997916513175616417217975392
4895 2449232110116354332150225868632571736110
4896 2558341696938207597278781825288985998656
4897 2512887783139623483081254196957212074516
4898 2322954550684698820777306439889432886560
4899 2022563125546549025014152941514805749870
4900 1659861133397334257388614808301546277368
4901 1284808587147403046475958612183017997700
4902 938566947750592716680372913534314540400
4903 647425896403288357438919955755486194600
4904 421915604890740325692526098413265145280
4905 259872061510234829432639004138089389040
4906 151340436844578952730737430527670066680
4907 83358488101024268208158288098208252805
4908 43436747508562683746609330807446466800
4909 21417339481734097539746007110863449226
4910 9993954008044735456097939158782964200
4911 4413773069563432439768441921345525915
4912 1844992545904105776729844404140376160
4913 729920627879979144107550193300591730
4914 273281401846638406927311319570556480
4915 96811423864141396679270811914439445
4916 32443258870768753162513053745758918
4917 10281871767365377592716552359954528
4918 3080392041573797944158602793742840
4919 872023296207997395701439762694496
4920 233133390058997172112539023046560
4921 58825081415618846784232160341920
4922 13998712859149977669440762876480
4923 3139222751934635587707598639800
4924 662760672338838044205055395840
4925 131592317666660677574286205296
4926 24542753013410715835136115136
4927 4293874272688301403601465071
4928 703639239456037043655590560
4929 107816369762451356341507770
4930 15417694631933290157287216
4931 2053118575260513025314075
4932 253983597583032783452980
4933 29106432031196071890530
4934 3080286339994454878872
4935 299944109866909255436
4936 26762462470082824160
4937 2177442068362911240
4938 160635078247766600
4939 10673160677647359
4940 633590892152560
4941 33275776275262
4942 1527416390072
4943 60333100395
4944 2009385312
4945 54870386
4946 1179616
4947 18721
4948 195
4949 1
4950 1
4951 390
4952 72980
4953 8729160
4954 750131856
4955 49356371680
4956 2587829940800
4957 111114821496960
4958 3985075152453888
4959 121173715720271360
4960 3160352149838607360
4961 71359437180562688000
4962 1405558251749007790080
4963 24303323663795113943040
4964 370866070548636660940800
4965 5017554158637223344373760
4966 60426201223914241113784320
4967 650058313507936596954316800
4968 6266890777656989853796270080
4969 54297583395710950474485596160
4970 423932060023913371591194443776
4971 2990073748839583438805862973440
4972 19096761424293747267459014983680
4973 110688962534466751431780954275840
4974 583514979528553974637195203444736
4975 2803546963319908233102828131844096
4976 12301284964528333528470596605706240
4977 49389606558239796544230149880545280
4978 181801580685772957142102986362716160
4979 614683017931713349758533954936242176
4980 1912453403323595439362821267170263040
4981 5485182240187895901210298870765977600
4982 14527988176893946645703414610300764160
4983 35593126476519239578849150927223390208
4984 80794630519873823362882008542745720465
4985 170192543292686447663157448166548656585
4986 333197582156328282581256474504535083240
4987 607159720088239585375522356063803156880
4988 1031227885571579805024648663880041135120
4989 1634712966676836103053892522267830937500
4990 2421706748368793678268168444236183690316
4991 3356804404079307085752003367221041563560
4992 4358723844949675175178216854740528934520
4993 5307610587684392036396420249812026491352
4994 6067306386735769235429627366871112732126
4995 6517397369453509132903256793225018187276
4996 6584635643783173514926770758541674563140
4997 6262393575630150482173801003385508316990
4998 5611074354836842484348900634178567232046
4999 4739900654567932131661297342610451901236
5000 3777507150234679495717551436289737804500
5001 2842003157654864801636565638018529523900
5002 2019634194018551472915077692770760036200
5003 1356347621084606389499514531199834551120
5004 861224543314774200261570201188459562800
5005 517227579561090479681533568108085295305
5006 293910790871881882822023579560477883925
5007 158067486504937896961173645631412241750
5008 80475391225099970947452443844452411250
5009 38792982736790996580857895568603983890
5010 17707780043025856215487849950163742515
5011 7654595471837206467128503322275722270
5012 3133490141910107287070170537189556650
5013 1214666387303177797905576836548710965
5014 445816348078263219917408477058121365
5015 154897748035165880458765260607936318
5016 50934872079695382647461962420717120
5017 15846264537083735738154605927373060
5018 4662392765958117607122004962301536
5019 1296749556433022819447414007346048
5020 340743726643969208568844388078880
5021 84536653091581262047636164947800
5022 19787337402247454793562893140280
5023 4366062185817300583424004630288
5024 907275726812772629722801189680
5025 177365381628968244772830151536
5026 32580168861352301945084681415
5027 5615679573151717182824924630
5028 906885930683460586629639570
5029 136980674890711123350327891
5030 19314535996405840135328955
5031 2536783866934713348504850
5032 309592429295985366147210
5033 35010309274449496926398
5034 3656992691410057229100
5035 351560329649944283160
5036 30974874137563736680
5037 2489135580598452155
5038 181406366004887535
5039 11909799342107650
5040 698724749039862
5041 36273989893350
5042 1646176263875
5043 64299251742
5044 2117982762
5045 57211281
5046 1216865
5047 19110
5048 197
5049 1
5050 1
5051 394
5052 74516
5053 9012024
5054 783410832
5055 52167831584
5056 2769592715840
5057 120473923108736
5058 4379510927032576
5059 135051406070569472
5060 3574103028008662016
5061 81934769384882616320
5062 1639454321765502259200
5063 28813848343000569815040
5064 447189051384113901092864
5065 6156849065880374279634944
5066 75498307059872776421703680
5067 827485832714077965742899200
5068 8132120924682861398784737280
5069 71865029176408236909959577600
5070 572603721579831502529518108672
5071 4123710558355458136868067999744
5072 26904999542657771364477887840256
5073 159387153665956262663978393534464
5074 859161634661212211733292071780352
5075 4222713462699582912551855325184000
5076 18961420256304062268470529437466624
5077 77939369420006006967960272514318336
5078 293814397417194785428216434344853504
5079 1017707836950599237906986838588915712
5080 3244826178475721760255581055954714624
5081 9539881894773360273517534262046228480
5082 25907338317147630964808032639606849536
5083 65096117851134638920893008289680326656
5084 151580216370923396653166226044174204859
5085 327616101734150669659301611297563577983
5086 658233564742052727123808793291053178625
5087 1231174333768506660713712506932159159920
5088 2146800761144935266514029715967348123760
5089 3494453203284068225326054911130790759844
5090 5316661461271319740737354888915721637436
5091 7570109477405574140931714835131735880344
5092 10098892109236717048724639991448171413960
5093 12636671720353748155762947536918245901928
5094 14846772341409883320546212478611017026680
5095 16394526600037423674181768992284997791860
5096 17030783971048897604897343034350885205564
5097 16657711650289006708728509701701582286978
5098 15352949867972928900401996625749187686046
5099 13344124589493517130954216556029946021420
5100 10944892201108262997341422786633291740460
5101 8476822602704576477210855316245975467300
5102 6203087504995313199930994216006539723340
5103 4291065015651666244568701057470109048240
5104 2807438028655721026697557284443386527440
5105 1737901584981319535888950650061048203335
5106 1018283494832289898694358159377742943345
5107 564905721783468084176687195940139232730
5108 296796500435089616213611751957646159870
5109 147708452326359209459473553759664540766
5110 69643432151427333741683684884159900906
5111 31111692917089349757726175209901684450
5112 13168967402558908964620726698345361750
5113 5281476454523808409671748333757093195
5114 2006780225812476155485474263489177845
5115 722310554524635042231949331247405586
5116 246229013437106091088913372840328792
5117 79474625013255549374356300601341020
5118 24279779217668695702860388954819084
5119 7017937104893574776499821631425920
5120 1918275108330342326982315905421664
5121 495566235653873111665934525930280
5122 120919589342485929088963989146136
5123 27846434650246252675599999743856
5124 6047140416912375380862700129104
5125 1237141269808575654092793080592
5126 238180197494009453662197899184
5127 43100175479623081314251008746
5128 7320563232571984749147826734
5129 1165291337167609043199838797
5130 173540122067769342117385699
5131 24132301577171218939370590
5132 3126678074304082155067606
5133 376515674247260283808946
5134 42022906282632346626726
5135 4333240275371414577000
5136 411325010799938781080
5137 35792040897771560885
5138 2841249610856798675
5139 204591159682201614
5140 13273923427615578
5141 769743602400618
5142 39505961043566
5143 1772764309602
5144 68480329302
5145 2231225519
5146 59626289
5147 1254890
5148 19503
5149 199
5150 1