0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 6
12 8
13 4
14 1
15 1
16 9
17 16
18 13
19 5
20 1
21 1
22 12
23 30
24 32
25 19
26 6
27 1
28 1
29 16
30 50
31 71
32 55
33 26
34 7
35 1
36 1
37 20
38 80
39 140
40 140
41 86
42 34
43 8
44 1
45 1
46 25
47 120
48 259
49 316
50 246
51 126
52 43
53 9
54 1
55 1
56 30
57 175
58 448
59 660
60 622
61 399
62 176
63 53
64 10
65 1
66 1
67 36
68 245
69 742
70 1284
71 1442
72 1113
73 610
74 237
75 64
76 11
77 1
78 1
79 42
80 336
81 1176
82 2370
83 3102
84 2828
85 1856
86 891
87 310
88 76
89 12
90 1
91 1
92 49
93 448
94 1806
95 4170
96 6292
97 6644
98 5118
99 2931
100 1255
101 396
102 89
103 13
104 1
105 1
106 56
107 588
108 2688
109 7062
110 12122
111 14651
112 13008
113 8703
114 4432
115 1716
116 496
117 103
118 14
119 1
120 1
121 64
122 756
123 3906
124 11550
125 22374
126 30589
127 30921
128 23751
129 14080
130 6468
131 2289
132 611
133 118
134 15
135 1
136 1
137 72
138 960
139 5544
140 18348
141 39754
142 60970
143 69400
144 60444
145 41008
146 21868
147 9164
148 2990
149 742
150 134
151 16
152 1
153 1
154 81
155 1200
156 7722
157 28380
158 68354
159 116662
160 148283
161 144892
162 111100
163 67628
164 32825
165 12662
166 3836
167 890
168 151
169 17
170 1
171 1
172 90
173 1485
174 10560
175 42900
176 114114
177 215397
178 303424
179 329868
180 282920
181 194128
182 107328
183 47866
184 17122
185 4845
186 1056
187 169
188 18
189 1
190 1
191 100
192 1815
193 14223
194 63492
195 185614
196 385203
197 597704
198 717740
199 682880
200 522808
201 325117
202 164866
203 68082
204 22723
205 6036
206 1241
207 188
208 19
209 1
210 1
211 110
212 2200
213 18876
214 92235
215 294866
216 669552
217 1138048
218 1500420
219 1572440
220 1332188
221 922428
222 525187
223 246234
224 94760
225 29664
226 7429
227 1446
228 208
229 20
230 1
231 1
232 121
233 2640
234 24739
235 131703
236 458601
237 1134224
238 2101880
239 3026340
240 3472820
241 3233308
242 2472405
243 1564615
244 822381
245 358872
246 129404
247 38165
248 9045
249 1672
250 229
251 21
252 1
253 1
254 132
255 3146
256 32032
257 185185
258 699556
259 1877174
260 3776448
261 5910900
262 7388720
263 7515508
264 6303024
265 4397341
266 2565148
267 1253290
268 511904
269 173757
270 48468
271 10906
272 1920
273 251
274 22
275 1
276 1
277 144
278 3718
279 41041
280 256685
281 1048476
282 3041402
283 6617454
284 11213268
285 15200000
286 16805348
287 15368509
288 11739793
289 7538636
290 4082550
291 1864934
292 716397
293 229824
294 60838
295 13035
296 2191
297 274
298 23
299 1
300 1
301 156
302 4368
303 52052
304 351208
305 1546116
306 4832828
307 11333424
308 20715282
309 30329168
310 36287548
311 36004476
312 29941028
313 21021196
314 12515604
315 6329984
316 2716923
317 985644
318 299896
319 75564
320 15456
321 2486
322 298
323 24
324 1
325 1
326 169
327 5096
328 65429
329 474760
330 2246244
331 7543172
332 19007258
333 37351074
334 58855730
335 75906556
336 81357509
337 73287956
338 55935712
339 36366060
340 20198618
341 9589547
342 3883923
343 1335472
344 386575
345 92960
346 18194
347 2806
348 323
349 25
350 1
351 1
352 182
353 5915
354 81536
355 634712
356 3218644
357 11580842
358 31266400
359 65860346
360 111335972
361 154244486
362 177900032
363 172846700
364 142706228
365 100734826
366 61029728
367 31788691
368 14229290
369 5458453
370 1784576
371 492800
372 113366
373 21275
374 3152
375 349
376 26
377 1
378 1
379 196
380 6825
381 100828
382 839800
383 4553484
384 17509830
385 50521076
386 113762538
387 205722880
388 305199466
389 377497551
390 394093660
391 350467444
392 267291510
393 175633188
394 99691043
395 48916260
396 20723319
397 7554040
398 2354880
399 621874
400 137149
401 24726
402 3525
403 376
404 27
405 1
406 1
407 210
408 7840
409 123760
410 1100580
411 6365684
412 26100984
413 80290048
414 192792886
415 371965660
416 589260276
417 779239540
418 871149955
419 831331620
420 682127720
421 483755808
422 297523375
423 158952670
424 73762560
425 29675360
426 10308760
427 3071926
428 777492
429 164704
430 28575
431 3926
432 404
433 28
434 1
435 1
436 225
437 8960
438 150892
439 1429428
440 8801104
441 38395656
442 125645708
443 320985126
444 659145454
445 1112180916
446 1568097335
447 1871636455
448 1910242791
449 1680016024
450 1280486988
451 849181535
452 491163015
453 247980096
454 109207384
455 41846200
456 13889194
457 3965292
458 963770
459 196455
460 32851
461 4356
462 433
463 29
464 1
465 1
466 240
467 10200
468 182784
469 1841100
470 12042732
471 55787914
472 193810336
473 525661182
474 1146373360
475 2055387180
476 3082020240
477 3916790085
478 4262743422
479 4005095025
480 3268625632
481 2327500855
482 1450380960
483 792182352
484 379308800
485 159007464
486 58185446
487 18494829
488 5069040
489 1185275
490 232856
491 37584
492 4816
493 463
494 30
495 1
496 1
497 256
498 11560
499 220116
500 2352732
501 16319252
502 80125318
503 294953910
504 847663758
505 1959214336
506 3724681180
507 5926265215
508 7999296825
509 9258444678
510 9265726751
511 8070451837
512 6147784647
513 4110092160
514 2416780848
515 1251023176
516 569853704
517 228010178
518 79868075
519 24362935
520 6422195
521 1447056
522 274392
523 42805
524 5307
525 494
526 31
527 1
528 1
529 272
530 13056
531 263568
532 2984520
533 21913612
534 113836828
535 443243856
536 1347293724
537 3294106000
538 6627101780
539 11164869300
540 15970715670
541 19610242134
542 20849250430
543 19324317232
544 15696555804
545 11217094752
546 7071075264
547 3937905440
548 1938038144
549 842160134
550 322407790
551 108336280
552 31773950
553 8069256
554 1754676
555 321580
556 48546
557 5830
558 526
559 32
560 1
561 1
562 289
563 14688
564 313956
565 3759720
566 29174652
567 160087844
568 658224258
569 2112540156
570 5454240700
571 11590501780
572 20636216055
573 31218091710
574 40576659060
575 45720124290
576 44975393867
577 38841156828
578 29573361756
579 19912768512
580 11880695080
581 6286789824
582 2950023010
583 1225941170
584 450037965
585 145347150
586 41057406
587 10060740
588 2114245
589 374970
590 54840
591 6386
592 559
593 33
594 1
595 1
596 306
597 16473
598 372096
599 4705464
600 38528732
601 222974006
602 966602048
603 3270394380
604 8901672520
605 19947163080
606 37465321920
607 59825726610
608 82146548226
609 97880307029
610 101949383552
611 93365321852
612 75521521176
613 54140424684
614 34480345856
615 19535669344
616 9850962790
617 4418503895
618 1759952480
619 620736870
620 193026756
621 52598430
622 12453760
623 2532454
624 435146
625 61721
626 6976
627 593
628 34
629 1
630 1
631 324
632 18411
633 438957
634 5852760
635 50495236
636 307753754
637 1404556456
638 5002242860
639 14332201600
640 33812235600
641 66883831755
642 112538424570
643 162938691762
644 204897729115
645 225480767216
646 218459306428
647 187243110032
648 142503639108
649 96563560180
650 58364766880
651 31494495010
652 15173000065
653 6520158060
654 2494262550
655 846751776
656 253931250
657 66844855
658 15312638
659 3016610
660 502727
661 69224
662 7601
663 628
664 35
665 1
666 1
667 342
668 20520
669 515508
670 7237461
671 65702076
672 421135152
673 2020688000
674 7564653540
675 22781876280
676 56501098500
677 117525173220
678 208029891225
679 317047005498
680 419996603616
681 487352486016
682 498464238668
683 451650575880
684 363974405312
685 261666850064
686 168177206580
687 96760201670
688 49860057800
689 23003072640
690 9489810330
691 3492983676
692 1143220716
693 331115620
694 84314977
695 18709554
696 3574672
697 578368
698 77385
699 8262
700 664
701 36
702 1
703 1
704 361
705 22800
706 602889
707 8900265
708 84906041
709 571616976
710 2879777560
711 11317190020
712 35777058900
713 93148047300
714 203444781555
715 378267762405
716 605869040259
717 844061031200
718 1030880473296
719 1110910709260
720 1061836403404
721 903988195616
722 687724469700
723 468673154180
724 286580940470
725 157374755640
726 77623336020
727 34366408650
728 13636519026
729 4837537212
730 1528727431
731 428210781
732 105605995
733 22725232
734 4215288
735 662761
736 86241
737 8960
738 701
739 37
740 1
741 1
742 380
743 25270
744 702240
745 10887855
746 109013146
747 769904415
748 4067526080
749 16759378260
750 55543923600
751 151613969100
752 347234170320
753 677204010615
754 1138245116400
755 1665028945960
756 2136813223296
757 2421796114796
758 2437154578512
759 2187295365224
760 1756815955200
761 1266210063580
762 820519801310
763 478642753845
764 251481006240
765 118985292450
766 50649159576
767 19363345704
768 6630535408
769 2025940551
770 549509720
771 131403172
772 27449664
773 4947833
774 756636
775 95830
776 9696
777 739
778 38
779 1
780 1
781 400
782 27930
783 814891
784 13252899
785 139104966
786 1029399385
787 5696520055
788 24579440820
789 85298484480
790 243804841500
791 584767747755
792 1194676052115
793 2104271161776
794 3227338489944
795 4345370156536
796 5171055808684
797 5469136520832
798 5164463734040
799 4370168940060
800 3323521966380
801 2276550603690
802 1406677252995
803 784744023465
804 395342897010
805 179777987376
806 73706821776
807 27191492923
808 9000371763
809 2662346712
810 700063452
811 162489756
812 32982873
813 5782448
814 860762
815 106191
816 10471
817 778
818 39
819 1
820 1
821 420
822 30800
823 942172
824 16055380
825 176464970
826 1366791790
827 7913667960
828 35718149115
829 129644790000
830 387569247780
831 972361978020
832 2078380048080
833 3831323290032
834 6152577566480
835 8678641396480
836 10827311370756
837 12015510504624
838 11916907424480
839 10603724159600
840 8491227815840
841 6134011430910
842 4004495854890
843 2365278946680
844 1264705804275
845 612133524936
846 268010617644
847 106000122676
848 37789594456
849 12106622200
850 3471088104
851 885787584
852 199757701
853 39435716
854 6730080
855 975948
856 117364
857 11286
858 818
859 40
860 1
861 1
862 441
863 33880
864 1085623
865 19362596
866 222612170
867 1802751730
868 10909453725
869 51451879635
870 195117499995
871 609404910180
872 1597464803235
873 3568214067600
874 6875729383488
875 11546210400496
876 17039775896200
877 22255212461124
878 25874803817700
879 26909586297920
880 25133984568940
881 21152263878240
882 16081270049130
883 11066541784950
884 6903037818795
885 3906342355515
886 2005968157011
887 934487618652
888 394571697835
889 150764148344
890 52009053648
891 16146370584
892 4491915780
893 1113580325
894 244219229
895 46930728
896 7802523
897 1103044
898 129390
899 12142
900 859
901 41
902 1
903 1
904 462
905 37191
906 1246784
907 23250700
908 279334770
909 2362756305
910 14929353360
911 73500041655
912 290915685150
913 948286816455
914 2594463943680
915 6049382866800
916 12170995579344
917 21347178860520
918 32919257536640
919 44951243919396
920 54676390262616
921 59536833806060
922 58277126086400
923 51453954296640
924 41090994754590
925 29745630435975
926 19550114526960
927 11678743081575
928 6344666050086
929 3134759571531
930 1407867946240
931 574125068872
932 212217477480
933 70926448884
934 21361584192
935 5772270933
936 1391452822
937 297019275
938 55603008
939 9012460
940 1242942
941 142311
942 13040
943 901
944 42
945 1
946 1
947 484
948 40733
949 1427426
950 27804700
951 348732670
952 3078051015
953 20287895430
954 104163125535
955 429888436800
956 1461038164005
957 4167853585350
958 10133680830000
959 21264784539600
960 38911807273880
961 62627570896880
962 89298402546404
963 113486927495088
964 129205902942116
965 132344220301800
966 122392116445440
967 102492207669450
968 77898671120625
969 53833503835050
970 33870494159775
971 19417243763736
972 10145902622625
973 4831199092930
974 2094967569000
975 826244977800
976 295819208844
977 95894161272
978 28047677749
979 7368507268
980 1728672745
981 359448858
982 65601148
983 10373506
984 1396577
985 156170
986 13981
987 944
988 43
989 1
990 1
991 506
992 44528
993 1629320
994 33120230
995 433259970
996 3986788260
997 27385846080
998 146499182985
999 629849747490
1000 2229808507080
1001 6625890889800
1002 16782703214550
1003 36693731565456
1004 69977560273504
1005 117418859811200
1006 174622004901556
1007 231586916486408
1008 275320077945344
1009 294693264761376
1010 285038027165640
1011 249894048820350
1012 199069967441100
1013 144379251663840
1014 95476398720885
1015 57626435816586
1016 31763418339240
1017 15990397963960
1018 7349527582458
1019 3081420970632
1020 1176844264944
1021 408583038528
1022 128600529629
1023 36563418610
1024 9347268560
1025 2135922088
1026 432959422
1027 77088206
1028 11900252
1029 1564928
1030 171011
1031 14966
1032 988
1033 44
1034 1
1035 1
1036 529
1037 48576
1038 1854490
1039 39303550
1040 535778100
1041 5135342940
1042 36731176410
1043 204548112945
1044 915321682125
1045 3372409602120
1046 10429089038550
1047 27492892067550
1048 62570223740262
1049 124235920252320
1050 217104733444944
1051 336388023339764
1052 465019458620436
1053 576576063567808
1054 644080436922120
1055 650669454075816
1056 596333288900850
1057 497117056946100
1058 377732608413030
1059 262047401462925
1060 166175412251121
1061 96400997206920
1062 51177147449890
1063 24860768046546
1064 11044976053410
1065 4483157995536
1066 1659959880552
1067 559458974973
1068 171141002685
1069 47342340640
1070 11787036498
1071 2625470198
1072 519178192
1073 90242724
1074 13608310
1075 1749019
1076 186879
1077 15996
1078 1033
1079 45
1080 1
1081 1
1082 552
1083 52900
1084 2104960
1085 46473570
1086 659608950
1087 6579858285
1088 48964470000
1089 283615346805
1090 1319831105760
1091 5056501627320
1092 16259535945120
1093 44571003490650
1094 105492062833668
1095 217871896992206
1096 396131942611584
1097 638816359139860
1098 919507470951520
1099 1187709697191472
1100 1383005544949504
1101 1457395801718136
1102 1394404584127566
1103 1214621642167425
1104 965395413187920
1105 701385914437065
1106 466432005766896
1107 284193925174656
1108 158737343527840
1109 81292475509894
1110 38160920092788
1111 16409159105046
1112 6455806753344
1113 2319971707405
1114 759794889000
1115 226101939140
1116 60905850368
1117 14779864970
1118 3211363090
1119 619924591
1120 105259792
1121 15514359
1122 1949920
1123 203820
1124 17072
1125 1079
1126 46
1127 1
1128 1
1129 576
1130 57500
1131 2383030
1132 54761850
1133 808600650
1134 8388021915
1135 64889658615
1136 390628746765
1137 1888918387200
1138 7518933828120
1139 25119235721190
1140 71540728288770
1141 175939558499124
1142 377622319804690
1143 713689713237534
1144 1196714320189652
1145 1791756372225408
1146 2408473153765456
1147 2920102414301720
1148 3206032773577816
1149 3198239625926202
1150 2907073315799991
1151 2413370412104535
1152 1833352330367025
1153 1276366896638496
1154 815263509809232
1155 478118018188426
1156 257541059501822
1157 127416950685460
1158 57876392928426
1159 24116342700414
1160 9206636906093
1161 3214344180480
1162 1023891900220
1163 296658903918
1164 77878226114
1165 18433318046
1166 3909630153
1167 737227765
1168 122352159
1169 17636192
1170 2168748
1171 221881
1172 18195
1173 1126
1174 47
1175 1
1176 1
1177 600
1178 62400
1179 2691000
1180 64314900
1181 987193350
1182 10641137910
1183 85510974120
1184 534585639240
1185 2684056557600
1186 11091944240520
1187 38468616455880
1188 113738075433060
1189 290402125881300
1190 647197855043700
1191 1270339242208864
1192 2212832369227282
1193 3442958704746144
1194 4811363159614528
1195 6067500676094560
1196 6932861535521856
1197 7202343694730734
1198 6822817526947518
1199 5908106532679416
1200 4686061255445700
1201 3409975820521296
1202 2279423334415464
1203 1400941724075608
1204 792090785153596
1205 412073954226660
1206 197219344723396
1207 86788582501632
1208 35083492338939
1209 13009634972888
1210 4416995679200
1211 1369669618008
1212 386691524804
1213 99003729058
1214 22872630066
1215 4738509400
1216 873345264
1217 141751392
1218 19992764
1219 2406668
1220 241110
1221 19366
1222 1174
1223 48
1224 1
1225 1
1226 625
1227 67600
1228 3031470
1229 75294180
1230 1200499950
1231 13436494890
1232 112077300645
1233 727110013320
1234 3787729478280
1235 16238432998920
1236 58420260472470
1237 179176416687060
1238 474587696979816
1239 1097350403737484
1240 2235094867878514
1241 4041069572485938
1242 6528039975247314
1243 9475085320934656
1244 12415960705061304
1245 14748999183476096
1246 15939040272051226
1247 15717612895310818
1248 14178899058543549
1249 11726134204055076
1250 8905971966838596
1251 6220468739571336
1252 3999745733151658
1253 2369281093221132
1254 1293420769972928
1255 650760532773436
1256 301668463172098
1257 128758740039259
1258 50547676603307
1259 18224420613168
1260 6022418350758
1261 1819459503956
1262 500917208818
1263 125166064686
1264 28243107439
1265 5718692464
1266 1030782928
1267 163709084
1268 22604241
1269 2664894
1270 261556
1271 20586
1272 1223
1273 49
1274 1
1275 1
1276 650
1277 73125
1278 3407040
1279 87878700
1280 1454386830
1281 16890110835
1282 146135111040
1283 983144206440
1284 5309977662000
1285 23599172889600
1286 88008074206080
1287 279794024303820
1288 768226681049052
1289 1841513635956310
1290 3889094800587328
1291 7292282489402082
1292 12220311880253988
1293 18406015302031042
1294 25038444287788800
1295 30891788650481440
1296 34692143524331854
1297 35572397378509571
1298 33391248074429248
1299 28757742187677300
1300 22765715094776472
1301 16590600531016164
1302 11143038178610176
1303 6903576552024564
1304 3947358866735260
1305 2083524254541334
1306 1015101235746752
1307 456304058644203
1308 189101707434974
1309 72165200995455
1310 25319849678016
1311 8150691153404
1312 2400947123786
1313 645046273417
1314 157410453760
1315 34712793008
1316 6873590592
1317 1212316028
1318 188498112
1319 25492050
1320 2944690
1321 283269
1322 21856
1323 1273
1324 50
1325 1
1326 1
1327 676
1328 78975
1329 3820635
1330 102265020
1331 1755572130
1332 21139854645
1333 189591548400
1334 1321803691560
1335 7396794789120
1336 34055639310000
1337 131558891112270
1338 433240439763900
1339 1232206276451388
1340 3059892865699146
1341 6695364062213288
1342 13009614493248066
1343 22597675640157240
1344 35290049343605158
1345 49792919618786586
1346 63746370586224480
1347 74320628752133786
1348 79159336271204725
1349 77234437978802952
1350 69189063210715924
1351 57019453428771072
1352 43297361030948508
1353 30332442718702390
1354 19623805038702276
1355 11732282234506092
1356 6484424309326634
1357 3313505370958552
1358 1565080542091275
1359 682943807709596
1360 275074333364397
1361 102137799406221
1362 34903308810572
1363 10953551756950
1364 3148286831823
1365 825961325216
1366 196968593968
1367 42475415136
1368 8229622940
1369 1421011713
1370 216413946
1371 28678930
1372 3247371
1373 306300
1374 23177
1375 1324
1376 51
1377 1
1378 1
1379 702
1380 85176
1381 4275180
1382 118670175
1383 2111724030
1384 26349042720
1385 244789213440
1386 1767429433080
1387 10240846664400
1388 48813173989800
1389 195202344155880
1390 665416938492930
1391 1959085700284524
1392 5036262374369360
1393 11409256860621248
1394 22956191472377498
1395 41299562038411980
1396 66818654964858784
1397 97705452545119240
1398 129682079672016410
1399 156820102590638894
1400 173334749506537264
1401 175606123265893376
1402 163455109173141100
1403 140068259767424872
1404 110686946251164408
1405 80773096195109416
1406 54490543216208098
1407 34010025369970700
1408 19649470265600624
1409 10511362452859840
1410 5206131231654771
1411 2386578380632538
1412 1011958921456280
1413 396509564097876
1414 143372339866241
1415 47756890482490
1416 14621718797504
1417 4103415503360
1418 1051924019728
1419 245286816768
1420 51753645020
1421 9816528524
1422 1660252815
1423 247776010
1424 32188984
1425 3574304
1426 330701
1427 24550
1428 1376
1429 52
1430 1
1431 1
1432 729
1433 91728
1434 4773951
1435 137331675
1436 2531579505
1437 32710510560
1438 314594693520
1439 2350878131640
1440 14095093224600
1441 69510487074600
1442 287566335051870
1443 1014065698108890
1444 3088482234179790
1445 8213727304396720
1446 19251788496616568
1447 40082780336844730
1448 74633117270692730
1449 125002251044844880
1450 189278582840975810
1451 260242114152878690
1452 326130667490457236
1453 373741790989871312
1454 392784062676804344
1455 379492553462073100
1456 337777107274560572
1457 277461966518521624
1458 210649446986366038
1459 147983867897995226
1460 96285491953949630
1461 58060395690356624
1462 32459236853672264
1463 16826270167961683
1464 8086551712561931
1465 3601446434457760
1466 1485286435282361
1467 566634521621285
1468 199681834981895
1469 64881849838400
1470 19393685172320
1471 5317595324048
1472 1332812661040
1473 304057768700
1474 62802687145
1475 11667703235
1476 1933763065
1477 282929096
1478 36047732
1479 3926909
1480 356525
1481 25976
1482 1429
1483 53
1484 1
1485 1
1486 756
1487 98658
1488 5320224
1489 158510781
1490 3025063080
1491 40451278140
1492 402502869120
1493 3111098566680
1494 19290023231520
1495 98363114979000
1496 420720275170080
1497 1533808531889790
1498 4829427356121816
1499 13278579047246724
1500 32179408599421248
1501 69281145812590730
1502 133417784005792200
1503 231163973936791236
1504 362193366812153344
1505 515456406079646430
1506 668872255481841034
1507 794047871715661087
1508 864897538953766080
1509 866542662101302620
1510 800318467075287472
1511 682628659013298096
1512 538552066981294688
1513 393500053061867086
1514 266547102987409464
1515 167510933600580244
1516 97717489625930176
1517 52926557711197443
1518 26616456453446556
1519 12424882735111574
1520 5381104634431776
1521 2160389987959315
1522 803119695328720
1523 276037116785976
1524 87552989188864
1525 25566235922128
1526 6853219386720
1527 1680394451820
1528 375255972656
1529 75914229249
1530 13820563380
1531 2245633774
1532 322244832
1533 40282165
1534 4306660
1535 383826
1536 27456
1537 1483
1538 54
1539 1
1540 1
1541 784
1542 105966
1543 5917653
1544 182492505
1545 3603429336
1546 49837809060
1547 512759627340
1548 4097050134360
1549 26255368358400
1550 138350451295320
1551 611447381045070
1552 2303177566675830
1553 7492632421906872
1554 21285471333395900
1555 53300519282663292
1556 118587143276479210
1557 236032485050663680
1558 422765354022569532
1559 684930471044801150
1560 1008209807372662054
1561 1353639226461305806
1562 1663327168680836169
1563 1876123350080338135
1564 1947477645344000700
1565 1864569976683725792
1566 1649722146355942784
1567 1351057076785849406
1568 1025545444724948902
1569 722322622633255480
1570 472468962012745708
1571 287176297627322844
1572 162264186273434531
1573 85242987496573392
1574 41630826701559610
1575 18894764240727835
1576 7964756804146135
1577 3115434627787440
1578 1129416943155592
1579 378880375643800
1580 117384896415312
1581 33506981153120
1582 8785917962220
1583 2108636583097
1584 461177652325
1585 91420779684
1586 16316937266
1587 2600352034
1588 366123205
1589 44920800
1590 4715086
1591 412659
1592 28991
1593 1538
1594 55
1595 1
1596 1
1597 812
1598 113680
1599 6569892
1600 209589264
1601 4279405416
1602 61182005976
1603 650505612000
1604 5370030196740
1605 35547348499680
1606 193458447558120
1607 882951772458600
1608 3434367781501800
1609 11536755110524728
1610 33842955498152776
1611 87513610718863872
1612 201086028034888502
1613 413404295062242360
1614 764959561965179568
1615 1280610609038548216
1616 1948354570344230944
1617 2704590621825351658
1618 3437272475867931750
1619 4011563995038136040
1620 4310651104063568355
1621 4274588981828453392
1622 3919458815534445048
1623 3328681843136720840
1624 2622118706674670168
1625 1918129678391664216
1626 1304242122556224808
1627 824903512412326464
1628 485540771443993135
1629 266037078510892548
1630 135697250498786816
1631 64421409141436860
1632 28453276511212000
1633 11683629292280400
1634 4456006837890608
1635 1576456622815936
1636 516513912657192
1637 156412284294112
1638 43669235798460
1639 11207007830828
1640 2634060761436
1641 564485232324
1642 109700421628
1643 19203486400
1644 3002830495
1645 414994140
1646 49993736
1647 5153772
1648 443080
1649 30582
1650 1594
1651 56
1652 1
1653 1
1654 841
1655 121800
1656 7281001
1657 240140880
1658 5067360936
1659 74847942312
1660 821944376196
1661 7006487376420
1662 47882723823300
1663 268993132374120
1664 1267137325891710
1665 5086688588746440
1666 17634327957811584
1667 53386602894826680
1668 142477676900258692
1669 337905636217640854
1670 717105024142002342
1671 1369965237113200224
1672 2368307275236375590
1673 3721718580675794784
1674 5337712163149047374
1675 7011142394658458490
1676 8460062282032639845
1677 9403150082344402475
1678 9649491595500460067
1679 9161141284705543128
1680 8060645668475720606
1681 6582845941474472824
1682 4996023904712180400
1683 3527329829360054488
1684 2318604442969943940
1685 1419781912418556687
1686 810204380998012519
1687 430940272976127400
1688 213632319246519735
1689 98679052468835680
1690 42449220735951120
1691 16993015956540624
1692 6323790847161480
1693 2184789195966312
1694 699579958717704
1695 207187043602972
1696 56609624239729
1697 14226332015340
1698 3276146210064
1699 688256957444
1700 131182015230
1701 22532157935
1702 3458438775
1703 469319136
1704 55532711
1705 5624360
1706 475146
1707 32230
1708 1651
1709 57
1710 1
1711 1
1712 870
1713 130355
1714 8055040
1715 274518640
1716 5983477896
1717 91259500164
1718 1034538303168
1719 9101411814996
1720 64181191341000
1721 371983852460220
1722 1807634849679360
1723 7485016129464120
1724 26765139235175880
1725 83578415017395140
1726 230077371231285952
1727 562882197876308838
1728 1232382470371221876
1729 2429264469197812602
1730 4333952650343322880
1731 7030170618883739264
1732 10410382139188888010
1733 14122799864994601445
1734 17606645321648896240
1735 20226385823096609975
1736 21462660682989590142
1737 21080369549384505459
1738 19199411719532135168
1739 16240064871899914696
1740 12774676901945061960
1741 9355126894615713988
1742 6383661487115002048
1743 4061662940559059231
1744 2410780384430888362
1745 1335211077771367125
1746 690099237123356160
1747 332799891422421280
1748 149696467869279760
1749 62768826587226760
1750 24514383050874240
1751 8907709059369672
1752 3007274457825008
1753 941650320156916
1754 272895039090432
1755 73008839364180
1756 17975542678044
1757 4057786651870
1758 836042107040
1759 156350880455
1760 26360670050
1761 3973036561
1762 529592960
1763 61571160
1764 6128550
1765 508915
1766 33936
1767 1709
1768 58
1769 1
1770 1
1771 900
1772 139345
1773 8896504
1774 313125296
1775 7045952056
1776 110908914396
1777 1297236567528
1778 11772407297844
1779 85617978479616
1780 511699728617220
1781 2563804255572690
1782 10944971786388120
1783 40347728211926856
1784 129887201649244924
1785 368619852430075912
1786 929779177290347142
1787 2098965397327290696
1788 4266652614717055134
1789 7850913785738962856
1790 13137487279558625984
1791 20073674299396322990
1792 28107051922974016195
1793 36177943473638001490
1794 42925530123026340335
1795 47063949119758206792
1796 47784712701545193681
1797 45011745094255640393
1798 39400203826231852520
1799 32092636000165492840
1800 24352891503364605628
1801 17232489312288333512
1802 11379565568648624831
1803 7016610627477067564
1804 4041234484679596071
1805 2174521224999806160
1806 1093124904503401120
1807 513261950735371760
1808 225002303575156536
1809 92030543862446544
1810 35090367393553032
1811 12458151191618272
1812 4112442585786436
1813 1259947975656249
1814 357496149708516
1815 93696043019964
1816 22611885865730
1817 5005807287740
1818 1011922314935
1819 185754995140
1820 30753032011
1821 4553008460
1822 596345400
1823 68144274
1824 6668101
1825 544446
1826 35701
1827 1768
1828 59
1829 1
1830 1
1831 930
1832 148800
1833 9809888
1834 356399560
1835 8275194312
1836 134366424304
1837 1620739408896
1838 15164568303948
1839 113688853295160
1840 700308427182936
1841 3616001507977560
1842 15907103582678490
1843 60423511275679272
1844 200426741983740240
1845 586106748410348096
1846 1523375591379091038
1847 3544022020846857372
1848 7424917244128958208
1849 14083211775562965280
1850 24296853103505533320
1851 38283831554994789610
1852 55292383692706482140
1853 73431578436228274080
1854 89926709337416549325
1855 101802648330273677202
1856 106767890085982362804
1857 103935223846857248636
1858 94069167850912934785
1859 79271492823630226920
1860 62273324568785757968
1861 45650437859797997248
1862 31253935909077460887
1863 19996752199558568238
1864 11962115916951903360
1865 6692222627556238656
1866 3501766968456792880
1867 1713634102372101520
1868 784040064941214432
1869 335223439641315840
1870 133843831119402936
1871 49856213084278608
1872 17305057053958652
1873 5588675976293388
1874 1676226632713605
1875 465891589196460
1876 119677458580120
1877 28322553245280
1878 6151548325195
1879 1220579541350
1880 220011744576
1881 35780100720
1882 5205300660
1883 670143078
1884 75289060
1885 7244832
1886 581799
1887 37526
1888 1828
1889 60
1890 1
1891 1
1892 961
1893 158720
1894 10800152
1895 404816104
1896 9694068032
1897 162291032848
1898 2017804097560
1899 19456303195692
1900 150290208737724
1901 953713156635096
1902 5072479341053826
1903 22983060747580050
1904 89913203835108738
1905 307159039891269296
1906 925075971592878296
1907 2476379319203477438
1908 5933980539182017230
1909 12806327410495058112
1910 25025090155087563464
1911 44487381539743385320
1912 72243976818707757910
1913 107560467305680686500
1914 147295260280923861470
1915 186057432073574553765
1916 217330646104458843177
1917 235274881568416728228
1918 236515447307563116665
1919 221164530652102121245
1920 192658619772763592585
1921 156542582001164876528
1922 118772590253757086680
1923 84222276396965023735
1924 55856518351682208327
1925 34664891523418700544
1926 20138760532384592016
1927 10954314609094011376
1928 5578966553694986400
1929 2659907644301245728
1930 1186779665394102576
1931 495249929094902136
1932 193150920937474808
1933 70332062403866780
1934 23880785966817857
1935 7549389919351329
1936 2217838722251985
1937 604123146990440
1938 152169777006100
1939 35329673004955
1940 7531522191635
1941 1467371281376
1942 259815260796
1943 41520175620
1944 5937459462
1945 751591324
1946 83044402
1947 7860623
1948 621035
1949 39412
1950 1889
1951 61
1952 1
1953 1
1954 992
1955 169136
1956 11872256
1957 458890520
1958 11328126392
1959 195442610788
1960 2503597971776
1961 24866268299356
1962 197817386748960
1963 1292612063938536
1964 7078389750093792
1965 33017671884924246
1966 132972047646441204
1967 467611784060873350
1968 1449721907464419776
1969 3995051704885099630
1970 9855416481905061344
1971 21898572579088978416
1972 44063715555406624000
1973 80671837518777856120
1974 134941515614049609850
1975 206989775894120910355
1976 292109362549194820560
1977 380353871568888624225
1978 458126777388548867352
1979 511588705057312740528
1980 530713807628581453136
1981 512348941984346320175
1982 461002007248330447910
1983 387121634839349621453
1984 303733120802431626944
1985 222869236991150946471
1986 153058936320728732736
1987 98442291307373216160
1988 59321353458359725056
1989 33501717205431995152
1990 17733653314425727536
1991 8797911959362290024
1992 4089880205474217600
1993 1780783058214854616
1994 725798911925037280
1995 276675597809513804
1996 98541576371321776
1997 32748906369174275
1998 10139424187779810
1999 2919027441956815
2000 779609669954080
2001 192639076021315
2002 43896019742800
2003 9188152185576
2004 1758413634432
2005 305944391676
2006 48059633886
2007 6757671745
2008 841336112
2009 91451123
2010 8517416
2011 662216
2012 41360
2013 1951
2014 62
2015 1
2016 1
2017 1024
2018 180048
2019 13031656
2020 519179320
2021 13205890632
2022 234695345724
2023 3096105271228
2024 31661601162876
2025 259285010490880
2026 1743834180139656
2027 9827479647108594
2028 47172018799919598
2029 195479412090794916
2030 707316129614843610
2031 2256302914707823326
2032 6397777340173905806
2033 16240426705125320832
2034 37135399227360139664
2035 76904166514020200600
2036 144926081510422332120
2037 249573498396540434270
2038 394199375121144724565
2039 572962820288011318305
2040 768593956854241449225
2041 954008646731622657552
2042 1098222473928295973304
2043 1174882736146600061693
2044 1170158112414116959771
2045 1086738076181810133750
2046 942392899520059187923
2047 763976908035740337829
2048 579570698281470136263
2049 411787939464003319296
2050 274204003234568746080
2051 171210182670561294576
2052 100275618304428938704
2053 55100702971180607568
2054 28407432853148048856
2055 13739348390589294360
2056 6232069361664571416
2057 2649876677993088096
2058 1055501515084459212
2059 393509284171360049
2060 137163646027133775
2061 44640277690009610
2062 13542897318146945
2063 3822484335671715
2064 1001426870655155
2065 242846038414400
2066 54331531465176
2067 11170600980084
2068 2100672901068
2069 359271341946
2070 55493607895
2071 7674807427
2072 940066059
2073 100552048
2074 9217216
2075 705405
2076 43371
2077 2014
2078 63
2079 1
2080 1
2081 1056
2082 191488
2083 14283808
2084 586285392
2085 15359128312
2086 281052814296
2087 3816594491168
2088 40167671537768
2089 338473789664992
2090 2342018097933976
2091 13577224236288216
2092 67034109584372388
2093 285710274702046980
2094 1063248285875242580
2095 3488264980194208416
2096 10172752640563351324
2097 26559639988022270752
2098 62468071101079380800
2099 133078191141699400800
2100 258014704003477003520
2101 457197118702304618330
2102 743202182106125382690
2103 1111976297677427001960
2104 1535853216637566837990
2105 1963398734869954130952
2106 2328544944148814643156
2107 2567303570395914371468
2108 2636225259892961220394
2109 2525239576071493948846
2110 2259710028540054066598
2111 1891330338104474066016
2112 1482194566911396396828
2113 1088561055714519979968
2114 749769342482526580992
2115 484596778831105173696
2116 294033203571328217056
2117 167531008036340287408
2118 89646140139389700720
2119 45049881783817458240
2120 21256950881373818256
2121 9414594030645221984
2122 3911721728483194332
2123 1523671589660323180
2124 555872446648316770
2125 189725509182671210
2126 60498079303122930
2127 17992821546766640
2128 4981220609343230
2129 1280637406620720
2130 304898350783776
2131 67000730818896
2132 13535698097208
2133 2502066417438
2134 420771030262
2135 63926707032
2136 8698463986
2137 1048514488
2138 110392068
2139 9962092
2140 750666
2141 45446
2142 2078
2143 64
2144 1
2145 1
2146 1089
2147 203456
2148 15634696
2149 660858000
2150 17823177944
2151 335664677544
2152 4690154604916
2153 50779598892456
2154 440109084944680
2155 3131714003800088
2156 18668332231236994
2157 94765680735655956
2158 415251748730773080
2159 1588662906131259820
2160 5358094273312854546
2161 16063743256046365916
2162 43117402851805881564
2163 104264537737372812800
2164 228386713201392358200
2165 455347139136820880320
2166 829843805488272446270
2167 1387608900035453815230
2168 2136031937522368882395
2169 3036069599600346664950
2170 3995133820850594759142
2171 4878577447889752006884
2172 5540017443062747623181
2173 5861338000718646231458
2174 5787200904897934855080
2175 5340220869292257581914
2176 4611284153877836843499
2177 3730226366306189652636
2178 2829484625769190963356
2179 2014092110124242090880
2180 1346254950525833324208
2181 845403883501430334304
2182 498931261264423384496
2183 276786669069515746960
2184 144345490108322235720
2185 70758118968640993296
2186 32595622678087091056
2187 14105141676403361724
2188 5730361025943555785
2189 2183958775966599450
2190 780098809333217780
2191 260847458361984270
2192 81533775515607205
2193 23782829950743710
2194 6460808034635550
2195 1630679136684096
2196 381311268948324
2197 82331157425496
2198 16348976222706
2199 2971573383850
2200 491531208609
2201 73473785954
2202 9839013106
2203 1167461556
2204 121018205
2205 10754178
2206 798064
2207 47586
2208 2143
2209 65
2210 1
2211 1
2212 1122
2213 215985
2214 17090304
2215 743598768
2216 20637273624
2217 399845324060
2218 5746308502400
2219 63975823872264
2220 570077463011248
2221 4170007006539088
2222 25549790824216704
2223 133296103751345740
2224 600248292077681100
2225 2359846811122431870
2226 8178719244930499456
2227 25196812829748665980
2228 69500359390749197400
2229 172714612462897935500
2230 388825275566444371200
2231 796822474831267909920
2232 1492814564930857510650
2233 2566455512508706919625
2234 4062654314947238381280
2235 5939360796906040936110
2236 8040593508589272897492
2237 10104033738960865435878
2238 11811015725201813939840
2239 12867422591260238115262
2240 13087040405506264901634
2241 12444738903210187315669
2242 11078858453238828153600
2243 9244134388813952756700
2244 7236484108325897276664
2245 5319142075141390889148
2246 3673733656810619294208
2247 2385416419294162936864
2248 1456765449831013398640
2249 836956637620180783320
2250 452442692571066146560
2251 230128490596672475856
2252 110118458999380218240
2253 49556984567889187900
2254 20965665007835880640
2255 8333028602531338230
2256 3109142816792478830
2257 1087901449680178035
2258 356551571088686400
2259 109296399205038990
2260 31281429353585580
2261 8342053990638246
2262 2067820535471232
2263 475077451569960
2264 100822928723694
2265 19685827028923
2266 3519356492064
2267 572763392490
2268 84260761500
2269 11107649514
2270 1297736448
2271 132479678
2272 11595674
2273 847665
2274 49792
2275 2209
2276 66
2277 1
2278 1
2279 1156
2280 229075
2281 18657177
2282 835261680
2283 23844922024
2284 475094460932
2285 7019713940208
2286 80334059729352
2287 735688582163200
2288 5529780375416448
2289 34810905825704570
2290 186577465726846012
2291 863085869857752940
2292 3485509723456130210
2293 12408395349171577456
2294 39266522690162180028
2295 111254935084281474192
2296 284011438489940564900
2297 656848410089035264100
2298 1382980185531056157920
2299 2662283726548093248510
2300 4703676795368892862815
2301 7653165467300887181340
2302 11502231494816059144350
2303 16011689391475954461792
2304 20694659751291075697098
2305 24887763336829512627431
2306 27903551057287737066166
2307 29216424325592943923130
2308 28612290149468655732619
2309 26243551172222378246752
2310 22571024641447574166108
2311 18221542067194521016752
2312 13819948951109003675700
2313 9854533903646738333868
2314 6610520756034884348320
2315 4173582122353259432592
2316 2480862616381320228200
2317 1388694938515751707360
2318 732072351255005797456
2319 363427978243494563168
2320 169868863515189573532
2321 74729339012008301145
2322 30926779939685501550
2323 12032544719474363630
2324 4397393645531518205
2325 1507993974737705000
2326 484649579635125870
2327 145757999186639400
2328 40949264130124146
2329 10724185064238906
2330 2611693446369480
2331 589747290098922
2332 123059558106205
2333 23632788022564
2334 4156895206522
2335 665814652608
2336 96425480502
2337 12516442075
2338 1440219638
2339 144827970
2340 12488847
2341 899536
2342 52065
2343 2276
2344 67
2345 1
2346 1
2347 1190
2348 242760
2349 20341860
2350 936659625
2351 27494279384
2352 563120029472
2353 8550962298624
2354 100549998649368
2355 945991019959120
2356 7303761960318648
2357 47222144794100728
2358 259918794568240366
2359 1234659878931506972
2360 5119779498305055200
2361 18714530044245352576
2362 60807987613036057548
2363 176904414313386970056
2364 463716448299747161792
2365 1101298410944027842000
2366 2381303931314538451620
2367 4708234671521734470810
2368 8544807134390239215720
2369 14283464640094649543040
2370 22058688159422640596850
2371 31559380574030691744492
2372 41931805433838143587884
2373 51853421370259654641188
2374 59797398984658841577401
2375 64419814883489011035850
2376 64933232508979529389504
2377 61323415621052025289472
2378 54328483836177715516924
2379 45199566191198801496168
2380 35346540983320673490720
2381 26001961561040527979568
2382 18005067195474355284748
2383 11741937066954733795056
2384 7214614707285244697152
2385 4177654757359815846400
2386 2280137661398788987376
2387 1173023165819793487808
2388 568748684650169962876
2389 259833506509090199532
2390 111805188778258541475
2391 45288368666619126230
2392 17256992356324075600
2393 6180405415842302400
2394 2078157123627126150
2395 655228200140715300
2396 193418638170717696
2397 53359958460885960
2398 13728624804752850
2399 3285914688969390
2400 729521101850200
2401 149720171412224
2402 28288972835622
2403 4897131607524
2404 772180321068
2405 110118640820
2406 14078387213
2407 1595845218
2408 158116896
2409 13436032
2410 953745
2411 54406
2412 2344
2413 68
2414 1
2415 1
2416 1225
2417 257040
2418 22151493
2419 1048664397
2420 31638587409
2421 665863445728
2422 10387487765904
2423 125459196805080
2424 1212152137760440
2425 9609526349155128
2426 63787021755907242
2427 360422301337841366
2428 1757416251279819178
2429 7480102289570260512
2430 28063985646791485776
2431 93592227517694924172
2432 279466977619955304396
2433 751917688640176761248
2434 1833037993766365896692
2435 4068760052958354541620
2436 8259007764453508660290
2437 15390263088772159629720
2438 26418782926838537558820
2439 41905023497427308348130
2440 61589164616340013905642
2441 84081812020199045593596
2442 106861974415725496916663
2443 126686948820945995169493
2444 140346597788234531634747
2445 145520598638727008842304
2446 141421340849015104772128
2447 128978789709863362215804
2448 110513107986245140753180
2449 89046914050487087773440
2450 67529302791197320509948
2451 48232133093255604675772
2452 32463820934951335113756
2453 20600457753001117937088
2454 12328521710589746104352
2455 6959736279416938155376
2456 3706470346462696820112
2457 1862083729417263836316
2458 882345865163432582913
2459 394232446624502904327
2460 166016959347559552505
2461 65854853218794542000
2462 24588840175815396600
2463 8633915719899515430
2464 2847861893600895270
2465 881254048450918896
2466 255434961160371330
2467 69225199260438330
2468 17503463855097468
2469 4118809521896872
2470 899354704792924
2471 181593276061878
2472 33767658334254
2473 5754629759580
2474 893517667515
2475 125504767993
2476 15807464727
2477 1765603296
2478 172402672
2479 14439633
2480 1010361
2481 56816
2482 2413
2483 69
2484 1
2485 1
2486 1260
2487 271950
2488 24093216
2489 1172213835
2490 36336609166
2491 785527601677
2492 12584599570048
2493 156062623491000
2494 1547913772361440
2495 12595660071817768
2496 85807787073458528
2497 497550651935142962
2498 2489412561691414576
2499 10871788315699004680
2500 41850222631435521408
2501 143197678087360287468
2502 438708684366755724432
2503 1211089676069938662536
2504 3029405683261535235840
2505 6900121792508202732012
2506 14373718762385504424210
2507 27490401192247014642915
2508 48439345188404459550240
2509 78880263088872427359450
2510 119041879296322059536472
2511 166908122319086127390024
2512 217909444469354684524016
2513 265442771164042596597391
2514 302236937167076593916960
2515 322188138786472414133936
2516 322021803936571760657152
2517 302157589753608608338748
2518 266469921820112783448400
2519 221086614068943898341640
2520 172723644499078197929088
2521 127155982323892396122148
2522 88264308972808414151992
2523 57798030778856377519796
2524 35717939282434928180480
2525 20836323300150467449648
2526 11475801813455933900128
2527 5967433897014941045772
2528 2929533762077778317616
2529 1357456720626508527165
2530 593505229919207219432
2531 244731411277146651900
2532 95116104835714536000
2533 34816263439706912310
2534 11991247814454486600
2535 3881585316092407716
2536 1179324783007937280
2537 335777091779193030
2538 89424830514406266
2539 22228734920738335
2540 5144251610079456
2541 1105080058483902
2542 219592251351048
2543 40198042934400
2544 6745749625840
2545 1031660603083
2546 142763249968
2547 17718696072
2548 1950542464
2549 187743985
2550 15502124
2551 1069454
2552 59296
2553 2483
2554 70
2555 1
2556 1
2557 1296
2558 287490
2559 26174799
2560 1308311823
2561 41653131026
2562 924607627099
2563 15206652639005
2564 193556421216760
2565 1970137513653760
2566 16449338233015688
2567 114968324107082810
2568 683861945778202490
2569 3509719585974869744
2570 15721523668655624568
2571 62071466549680659288
2572 217832140623454675500
2573 684468925760684346240
2574 1937999600777123986424
2575 4972234942153811953068
2576 11616983597413554057852
2577 24824613647825481345702
2578 48709575909014439481125
2579 88065064667395362208935
2580 147165943615281554660970
2581 227951926427503809057072
2582 328100008201769088932208
2583 439826119833906654189515
2584 550241765469684434713499
2585 643606491235864711113248
2586 705012442083296487503696
2587 724307867951007254273744
2588 698829699563866015694780
2589 633941053368767731044160
2590 541256908956223096072760
2591 435337599798178888801108
2592 330106692720751843442260
2593 236142175164697411592840
2594 159448182797380664911724
2595 101666837014521235958228
2596 61233861200603544798128
2597 34845572294249304682080
2598 18736570755237968819340
2599 9519480017747061746769
2600 4569417740550531207633
2601 2071690541226656172872
2602 886834502058824337732
2603 358255950872834282100
2604 136488126871693837590
2605 49000144947621578880
2606 16560668540827095516
2607 5262985101799830366
2608 1570598449242815790
2609 439419471459727374
2610 115042853855191273
2611 28122621064198491
2612 6402635971789614
2613 1353542836561680
2614 264772743723960
2615 47727191586935
2616 7888836609703
2617 1188635472560
2618 162089432440
2619 19828205176
2620 2151772337
2621 204202064
2622 16626050
2623 1131095
2624 61847
2625 2554
2626 71
2627 1
2628 1
2629 1332
2630 303696
2631 28404012
2632 1458036060
2633 47659464606
2634 1085924914074
2635 18328372070248
2636 239366500541685
2637 2499455569471520
2638 21405609469332088
2639 153438427657649784
2640 935958620482586896
2641 4925577842164667632
2642 22622929280759238480
2643 91579227202980319488
2644 329509057742800698084
2645 1061542773130939441776
2646 3081640513967570233952
2647 8106602232426105278640
2648 19420580279117214201312
2649 42556308243171031167474
2650 85634327660314775840022
2651 158795202837975723681480
2652 272206247874122035881225
2653 432570584722767409348872
2654 638878244928159979785708
2655 878973598089304930729076
2656 1128823707646687690330912
2657 1355738596084391208108960
2658 1525286473466906603908576
2659 1609920773121860397662464
2660 1596316367558618516091468
2661 1488727566766501389434160
2662 1307237662343447637685120
2663 1081788850462282862293008
2664 844368141749567523689744
2665 622049355923306334073336
2666 432787930987933336087272
2667 284504437383747082946080
2668 176777285235858310050628
2669 103848764961846086560224
2670 57687493217084950710876
2671 30303238669899376300812
2672 15052122032299598577240
2673 7068596552348835047432
2674 3137401601343832620504
2675 1315617717591557759232
2676 520926425464335516570
2677 194631657740169007800
2678 68561144756090163216
2679 22747543464474491832
2680 7100135443561400856
2681 2081939287361851962
2682 572572250713760110
2683 147410371824676296
2684 35448743818410129
2685 7942003401368088
2686 1652758993460460
2687 318352167269220
2688 56522184031728
2689 9204427867504
2690 1366677997776
2691 183695777408
2692 22153281865
2693 2370466164
2694 221840752
2695 17814028
2696 1195356
2697 64470
2698 2626
2699 72
2700 1
2701 1
2702 1369
2703 320568
2704 30789291
2705 1622538060
2706 54434022526
2707 1272664404102
2708 22036350053279
2709 295188670337693
2710 3161045811305525
2711 27758743200001528
2712 204004574160606154
2713 1275708341983296208
2714 6881843486930709696
2715 32398242475880526000
2716 134423400401984695848
2717 495722747481875405604
2718 1636812072267668761668
2719 4870093211805694999616
2720 13131072005285952229820
2721 32244044316448670805792
2722 72427783407728222290278
2723 149409810620253231845706
2724 284055249977281402180197
2725 499287131238506886864225
2726 813686879728071194750697
2727 1232640715533610350676764
2728 1739768518382016880180283
2729 2292596300041634459176096
2730 2825931857799867015636160
2731 3263849372848121885387296
2732 3537493310603202495187632
2733 3602909250490736321109964
2734 3452515065873774853121388
2735 3116135523997228224850400
2736 2651640468104831190850148
2737 2129107702608709833302864
2738 1614295363864762855203928
2739 1156487438929763957552536
2740 783241266103766726811100
2741 501679260520058470345188
2742 303995820678497767392804
2743 174305395037154065044668
2744 94580678142653610440841
2745 48567321722122997558520
2746 23598903895955882578112
2747 10848101244474345353768
2748 4716159164972510125836
2749 1938216006487880201082
2750 752566980337671616650
2751 275871885720993858816
2752 95392348539356548134
2753 31082500265499515448
2754 9532069371868573926
2755 2747325657010065010
2756 742960991992555441
2757 188156671556392137
2758 44524697804988849
2759 9819337095618108
2760 2012092602690775
2761 381731527307568
2762 66772484121824
2763 10715476601648
2764 1568251437896
2765 207813087625
2766 24712447969
2767 2607863512
2768 240726579
2769 19068748
2770 1262310
2771 67166
2772 2699
2773 73
2774 1
2775 1
2776 1406
2777 338143
2778 33339072
2779 1803051588
2780 62062894166
2781 1488415713603
2782 26430733888624
2783 363035099715897
2784 3985552537460978
2785 35876060247623453
2786 270233420911174656
2787 1731809590848286768
2788 9573410085103803792
2789 46181491574914849608
2790 196329403531164882048
2791 741823065003206124036
2792 2509608667119799262808
2793 7650546197263810008812
2794 21135532507363940555008
2795 53178713003438283179072
2796 122403522319522442917842
2797 258762345779281790494881
2798 504195198768114995498448
2799 908382685474628770264677
2800 1517592669261841681906722
2801 2357105831988072436280961
2802 3411556712171025507396608
2803 4610946760600654594973792
2804 5830660262690027971807968
2805 6910055262031599017428336
2806 7686955588622177523963648
2807 8037889229088691316694284
2808 7910210829762244832621352
2809 7334631343258227619584148
2810 6414227242766163389192448
2811 5295009619742356704400496
2812 4129310247232081610987288
2813 3044122550985079483932012
2814 2122566305402756531351488
2815 1400463950659079962408788
2816 874678273866153019616136
2817 517252138177498814329008
2818 289669831831959990039552
2819 153630704156525675368968
2820 77163131629201059011192
2821 36697572239715236214652
2822 16521622176165578956736
2823 7038813470053032005898
2824 2836414499618099246652
2825 1080439342273928543166
2826 388748792623025068416
2827 132004385799174648648
2828 42257089453270213962
2829 12736924425737207773
2830 3609574399763098256
2831 960163771395568093
2832 239269829926187394
2833 55732021150343457
2834 12102054673991168
2835 2442457477420368
2836 456519803824336
2837 78692549288808
2838 12447595611776
2839 1796066035049
2840 234691799694
2841 27525526183
2842 2865273024
2843 260928836
2844 20392974
2845 1332031
2846 69936
2847 2773
2848 74
2849 1
2850 1
2851 1444
2852 356421
2853 36062494
2854 2000892660
2855 70640503674
2856 1737218097797
2857 31627127585258
2858 445288003400529
2859 5010177879010880
2860 46214746515753871
2861 356675627661754479
2862 2341792733260170736
2863 13261485320718132624
2864 65530214855139940920
2865 285355068305084108016
2866 1104366158273445713604
2867 3826701031259734706736
2868 11948607562221734037284
2869 33810548477487597515000
2870 87137709548133680338560
2871 205453710487517917219718
2872 444941351058742689418407
2873 888217591686702464492046
2874 1639658767607128616746125
2875 2807091649741774237573224
2876 4468460971855364489078739
2877 6629457464451809893128776
2878 9186276065166626871215584
2879 11911800285006158374308960
2880 14479278424102842270715024
2881 16524583388135118638917152
2882 17731437700642986645676428
2883 17911887557958209613002864
2884 17053740034674253039370780
2885 15318710203666939337333736
2886 12993976423367662403206064
2887 10416565874915894836518376
2888 7897132306158991716384564
2889 5665425685107855659148520
2890 3847932231346036654054836
2891 2475289280241884662857504
2892 1508548313863720948278936
2893 871199409482213038508589
2894 476815735678309064389800
2895 247324143129333781910840
2896 121571403512046807959108
2897 56619735863261767537992
2898 24977725227242155647146
2899 10433163292268633861400
2900 4124164582856931485418
2901 1541832939971835667884
2902 544735543244137831656
2903 181711605336951584574
2904 57168767285303726635
2905 16942049445668185174
2906 4722446098896648357
2907 1236016295725376248
2908 303168429178688499
2909 69527816259756180
2910 14869721494687376
2911 2956545337499024
2912 544561151717016
2913 92524700561072
2914 14429321452585
2915 2053099816548
2916 264603348637
2917 30613711758
2918 3144075252
2919 282519650
2920 21789545
2921 1404594
2922 72781
2923 2848
2924 75
2925 1
2926 1
2927 1482
2928 375440
2929 38968696
2930 2217468682
2931 80270267974
2932 2023609910972
2933 37758729518400
2934 544761560363991
2935 6279972608566862
2936 59342241442386676
2937 469119220928076852
2938 3154569609786915775
2939 18294844652151397456
2940 92574949274892397152
2941 412791286289404235136
2942 1635821544099860540052
2943 5803863784385310921480
2944 18555761578939583753216
2945 53763616541787319877472
2946 141882926712610890226840
2947 342567158947445818185842
2948 759747596705289165287300
2949 1553298891536278747228704
2950 2936971913529952964638623
2951 5150656206882673341475374
2952 8400017738051600812256160
2953 12769706630096183009423840
2954 18134083990177456900142056
2955 24102804755062946201696352
2956 30037284598292477777065024
2957 35153324090256935938408192
2958 38691001067376060280177900
2959 40101021022489666238179256
2960 39184123411893462047107392
2961 36135037013002524575046816
2962 31478588544168248611637432
2963 25925557181650875995507800
2964 20201333293130202079282416
2965 14901883030565837180073472
2966 10412142606592913805266956
2967 6893903964775576569135672
2968 4326784337245950360420780
2969 2574836877035240366386236
2970 1453078527594924780708837
2971 777704106540888022733720
2972 394745017636621480730832
2973 189996602386501644328000
2974 86698058554069074989954
2975 37494736038791217138548
2976 15361895331678500031168
2977 5959353966912435673584
2978 2187490368749648632740
2979 759172168662491056266
2980 248869971390982453972
2981 76977430138742454624
2982 22436502644404009487
2983 6153207526743223150
2984 1585097408958790096
2985 382786207509745072
2986 86458263704556356
2987 18216014151888912
2988 3569083561903200
2989 647965196451968
2990 108542274961081
2991 16692400620858
2992 2342620827856
2993 297841606840
2994 33999647098
2995 3445725566
2996 305574060
2997 23261376
2998 1480075
2999 75702
3000 2924
3001 76
3002 1
3003 1
3004 1521
3005 395200
3006 42067558
3007 2454278450
3008 91065346164
3009 2352682563140
3010 44978733126006
3011 664773193567023
3012 7849359510480755
3013 75960900319083956
3014 614903669121043351
3015 4233671973126876595
3016 25137489497552642063
3017 130218517207268885920
3018 594391900338215858256
3019 2411155923659504364756
3020 8756777692625106905460
3021 28657686728282818703168
3022 84994394090850560590680
3023 229605539799093607263800
3024 567500273828052182714558
3025 1288493760932195882396668
3026 2697068881160155381509602
3027 5221546887198731558348775
3028 9377127100892558861780499
3029 15662029084801566206529312
3030 24387625120428568207412168
3031 35479119924839612185807688
3032 48318028767556533504339400
3033 61709312515426667232048064
3034 74028236488062354830426720
3035 83537873629187291547568236
3036 88793698818061691298738668
3037 89004253125799153705073280
3038 84223643385796762570295496
3039 75312592360796078885489816
3040 63691401353502937832676320
3041 50979900229954990307242768
3042 38646075703401138387152920
3043 27761493917845707676986476
3044 18906657577744222017643996
3045 12211984477707749063506380
3046 7483150791931443775276053
3047 4351100436151948536115905
3048 2400943645635945526342205
3049 1257322955449841075209008
3050 624839733710219313640088
3051 294633572697759842959202
3052 131789543385510826743250
3053 55900356611052720111968
3054 22474333445939746304220
3055 8559575493107047489332
3056 3086117053295821059618
3057 1052473982913040029100
3058 339179876575629995514
3059 103176215110647544375
3060 29586456636946421491
3061 7985741343730358288
3062 2025309378054300180
3063 481671735231568436
3064 107174303390119956
3065 22250966316220320
3066 4297125863304464
3067 769140726830585
3068 127053083598793
3069 19272099271168
3070 2668210873430
3071 334724400354
3072 37707499340
3073 3771757140
3074 330170094
3075 24811459
3076 1558551
3077 78700
3078 3001
3079 77
3080 1
3081 1
3082 1560
3083 415740
3084 45368960
3085 2712922030
3086 103149388914
3087 2730139722479
3088 53463017622288
3089 809225483656491
3090 9783927433603760
3091 96937754756197516
3092 803308162706449680
3093 5661352518774664985
3094 34404520802112783490
3095 182400741124573984215
3096 852046635529804871296
3097 3537003209824135049460
3098 13145096369410187484960
3099 44021618437625775324560
3100 133605148883433101656320
3101 369345151054421377742760
3102 934219262087073690944482
3103 2170800280406794540980119
3104 4650643941941927546642928
3105 9215928914281711287750875
3106 16942238545232189524031424
3107 28970712951890361391487232
3108 46189903370874507530236544
3109 68814552970279010422146328
3110 95988153162452933517534480
3111 125585347457172836242737464
3112 154366289705610839361965824
3113 178525673483982720012496428
3114 194520705911780439471483296
3115 199928335321080054011548560
3116 194044223320931501513081856
3117 178020847867393427664216680
3118 154512985021033997877155560
3119 126975502570429138502816940
3120 98862433278814110215320640
3121 72971779996493723215351516
3122 51086766180123621600908640
3123 33936878078834200493292220
3124 21398772737192220166660080
3125 12810514020000008027710995
3126 7282424045199448303280990
3127 3931440215210361274322937
3128 2015539555683300265639104
3129 981193639734806075942098
3130 453484688829793252979600
3131 198927630745385115400968
3132 82792211083933066421888
3133 32676663764552304594636
3134 12223153109728408020642
3135 4330292240314539816055
3136 1451689240181744294064
3137 460070148231784901019
3138 137679862978611812768
3139 38854126960456881376
3140 10324309113034647360
3141 2578569655495737596
3142 604105507436078280
3143 132449792116526460
3144 27103532675415680
3145 5160379543643545
3146 910833111233688
3147 148403200349180
3148 22207538039680
3149 3033790845630
3150 375595105610
3151 41763040995
3152 4123784016
3153 356388847
3154 26442864
3155 1640100
3156 81776
3157 3079
3158 78
3159 1
3160 1
3161 1600
3162 437060
3163 48883562
3164 2995100758
3165 116657389134
3166 3162361763561
3167 63413160952373
3168 982700134481811
3169 12162539819174144
3170 123340341066498556
3171 1046030365655613695
3172 7543763044821075485
3173 46908518166288693082
3174 254448829859063256473
3175 1216047990703190478631
3176 5164384224913583745460
3177 19635013487474118518400
3178 67268639956379197759472
3179 208857544870122117694088
3180 590672913024337196436040
3181 1528497528022101433215958
3182 3633765706720774949033969
3183 7965214211972598721903945
3184 16151147829892417428103955
3185 30384638353523786332087424
3186 53174962843872516309791808
3187 86778534813097254119712104
3188 132349492275815673238048504
3189 189017930145225531242323856
3190 253245528536759959215254984
3191 318826549560589094496721816
3192 377738835751404790641852588
3193 421739057191335184544539136
3194 444269170946766185140997744
3195 442061165014805793519879096
3196 415899075004952759451150920
3197 370299677060279487378540760
3198 312267054528287924607932852
3199 249582128522078549925217028
3200 189183564586560627302391676
3201 136071299789585990264768480
3202 92908844399419620797286460
3203 60243964730922624068842117
3204 37107308665749251949778143
3205 21716177604294513834600470
3206 12076442198223029172082103
3207 6381822902217379209274129
3208 3204668709561797109550450
3209 1528973135911318938526400
3210 692950780854552588461368
3211 298234821308345492453492
3212 121840959972842769873116
3213 47226761758914042618630
3214 17357049361565005411825
3215 6044183926933171651009
3216 1992499100879772729971
3217 621183260320599912128
3218 182934633873840262336
3219 50820959244036083844
3220 13298092240057397036
3221 3271633452170046920
3222 755237182306921860
3223 163202485458794636
3224 32924510670928729
3225 6181573337855168
3226 1076165790026180
3227 172981107655450
3228 25542053638566
3229 3443647725014
3230 420824329685
3231 46193733729
3232 4503504247
3233 384314560
3234 28158740
3235 1724801
3236 84931
3237 3158
3238 79
3239 1
3240 1
3241 1640
3242 459200
3243 52622024
3244 3302627900
3245 131736532642
3246 3656476312034
3247 75059807212216
3248 1190565585523652
3249 15079807876778960
3250 156479735322786260
3251 1357775200307518580
3252 10017473956124477570
3253 63719312515669909994
3254 353539571942657047850
3255 1728151555753842748144
3256 7506279501781404908795
3257 29187716389172782843360
3258 102267585153196272899264
3259 324736939619083856519200
3260 939270069149787084609088
3261 2485889429305460137881922
3262 6044569754217475040833378
3263 13552554979475145836071240
3264 28110744068947995879410000
3265 54100897627755834422442304
3266 96868285064485097826837152
3267 161755775907415709752328288
3268 252463460134352325594099248
3269 369037546815937604493567440
3270 506139493623731659468268240
3271 652410131314897538243515904
3272 791553185166789313603502596
3273 905204900036458723359136352
3274 976932310333382269992012160
3275 996150915896706717603663200
3276 960668495526355901749756880
3277 877020335732763306874170920
3278 758562333929041560182047784
3279 622065540625779446361317600
3280 483975979187287192765973744
3281 357434972978526017150424800
3282 250705037790132062491840780
3283 167068431075603021257512604
3284 105810686980519935510215350
3285 63704966669607268561317398
3286 36466737062278063205796502
3287 19848964922413489333355248
3288 10273051678816222551807475
3289 5055336990917398474313200
3290 2364951190900203922276768
3291 1051503479800891401032528
3292 444192869552633519431912
3293 178204757788189399452770
3294 67861629377880547817410
3295 24513742652104291361384
3296 8393576960934081737624
3297 2721775767542038033376
3298 834986279811166697552
3299 242054592852856693360
3300 66215949404357650040
3301 17066656896273402280
3302 4137069460277274920
3303 941246074577827712
3304 200518234946536325
3305 39889864036418792
3306 7386870228959360
3307 1268686224847880
3308 201222227739292
3309 29323588969850
3310 3902463338554
3311 470811677336
3312 51028815364
3313 4912703120
3314 414034700
3315 29962316
3316 1812734
3317 88166
3318 3238
3319 80
3320 1
3321 1
3322 1681
3323 482160
3324 56595826
3325 3637428652
3326 148547160762
3327 4220434885758
3328 88666426854335
3329 1439100043561188
3330 18648985847872996
3331 197962129509866260
3332 1756977138579468855
3333 13257659682478406650
3334 86240783835970297156
3335 489306973192816230102
3336 2445692482869885403329
3337 10861812072624696352939
3338 43183913009018118785595
3339 154702323061122478177536
3340 502256920758969145456232
3341 1485334770738786759821568
3342 4019437764390274964762486
3343 9993424609836915586769150
3344 22911695003723292052165635
3345 48598517964033847855834320
3346 95654041504995427109908304
3347 175173432584223087167584032
3348 299212692414123554168641000
3349 477754175347304698162329712
3350 714530783933062527812456064
3351 1002837221519256386934353200
3352 1323009884793607452846540136
3353 1643176478749108922476374660
3354 1923976436482802782035694788
3355 2126478045995527124480597696
3356 2221100167923963279602472600
3357 2194697638560621951140354320
3358 2053475523298364698125313000
3359 1820874221619663653161334616
3360 1531347569798085446253261772
3361 1222253304403133543214331504
3362 926395485775275578580258384
3363 667111977089243499946259820
3364 456618660859465487651535421
3365 297175912701872200689795102
3366 183949407209222269602852228
3367 108316705714897999664873066
3368 60681985331225631482786775
3369 32345491671056702918771075
3370 16403877116815146711667475
3371 7914311331926769869650368
3372 3631897280925507749340900
3373 1584860645561815385742920
3374 657401235990008553482670
3375 259093144287320412865950
3376 96967866716736266535739
3377 34439748565686360927960
3378 11598856125818107870360
3379 3700842554266588111888
3380 1117537522795024827396
3381 318990064841776002840
3382 85950134245365020960
3383 21826513746741072600
3384 5214414487638481588
3385 1169528440651649221
3386 245678839209576597
3387 48204496855055152
3388 8806330023423010
3389 1492416715380108
3390 233613869328546
3391 33605113597094
3392 4415344965603
3393 525987608100
3394 56299390180
3395 5353256460
3396 445640041
3397 31856902
3398 1903980
3399 91482
3400 3319
3401 81
3402 1
3403 1
3404 1722
3405 505981
3406 60816448
3407 4001551620
3408 167263732922
3409 4863096594993
3410 104533507999936
3411 1735631921457364
3412 23005353949039000
3413 249750509614026960
3414 2266684102741240000
3415 17488347732361277590
3416 116309237867829920718
3417 674638499112380318635
3418 3447103021113353902944
3419 15649399832362402919603
3420 63598427983341479463494
3421 232885181266957672102923
3422 772838638569053362458880
3423 2336188847623205793450848
3424 6462164436412420429250018
3425 16423666421723890643331045
3426 38492460381062754753102080
3427 83469809206812718359306000
3428 167968818743261323056097504
3429 314520796309831095794537680
3430 549363366092665096968841216
3431 897080835619964904687021456
3432 1372304575951079299226029360
3433 1970261970539290614999822520
3434 2659430688067172283527687424
3435 3380000712958100898284564804
3436 4050618758077035243326666664
3437 4583117621864945991367306900
3438 4901667964801391328166854400
3439 4960567227005988373041432880
3440 4754893820531470468761297480
3441 4320645024318781986860762548
3442 3724705203521449995850696960
3443 3048393288801945554931175344
3444 2370012463367349148680246208
3445 1751303656255231520221072524
3446 1230555104293389384786465728
3447 822497951876108371901767730
3448 523114108976407225019364258
3449 316656407788175303301439693
3450 182465833066319741271740960
3451 100095859971536759843814875
3452 52275732642877929166225350
3453 25990188858787567915133243
3454 12299477271344823527570304
3455 5539109836067113884642616
3456 2373239877581099296059730
3457 966998960293644508754205
3458 374530569729227799112064
3459 137808693142476936471352
3460 48139197198725906919568
3461 15951750326022022417464
3462 5009613710670433548800
3463 1489445444801101083240
3464 418735222531244379160
3465 111158480270076446620
3466 27818971823498587264
3467 6551536652565738405
3468 1448915570559789442
3469 300194040503564929
3470 58106531995670592
3471 10474426912903844
3472 1751910525953490
3473 270700621934509
3474 38445076506304
3475 4987857884820
3476 586815386840
3477 62038522600
3478 5827134016
3479 479224746
3480 33845890
3481 1998621
3482 94880
3483 3401
3484 82
3485 1
3486 1
3487 1764
3488 530663
3489 65296231
3490 4397168820
3491 188075912662
3492 5594318901639
3493 123003224237048
3494 2088699887494836
3495 28310163841590400
3496 314238257750145960
3497 2915636550627217235
3498 22995217561456446670
3499 156319056920491585470
3500 926715138230369421605
3501 4839282447341776876764
3502 22452035424319048266691
3503 93244024435549218325332
3504 348918347158225356844689
3505 1183243800975896323498835
3506 3655092187781258831122208
3507 10331901619120441049581430
3508 26834685713755751618516835
3509 64275266827034791612527520
3510 142450043482961325088832400
3511 292991771827313634102869504
3512 560794762572830408191382064
3513 1001341078909204037179691608
3514 1671734916925582374224093136
3515 2614878648688169127231939440
3516 3839264274385894641691936840
3517 5300292412085172813130534176
3518 6891054694607592790685124292
3519 8449391007481480200287789904
3520 9783282115604126089182559100
3521 10709734838693593881532970700
3522 11096264334841645750598884720
3523 10891916235103060233053872440
3524 10137850732540874548601346860
3525 8954632257012537982603403680
3526 7511375817539241901230230064
3527 5987366264966044265041255136
3528 4537723058921692106355737772
3529 3271408990332483371401561069
3530 2244418281890850021867813210
3531 1465856501392130597962666818
3532 911620485417202464779880515
3533 539955261263307186722612180
3534 304634133030096981482519435
3535 163720132740312437247394500
3536 83815281642692063028732193
3537 40870059931257007791011919
3538 18979254883421119278523928
3539 8391546191850032334732246
3540 3531470352784183669862475
3541 1413983654087504283040624
3542 538385434476457014773752
3543 194824970699478913227904
3544 66956803799203350751368
3545 21836846966634624100300
3546 6751833270908952984840
3547 1977064144681437081080
3548 547583147087784623460
3549 143250620506635687760
3550 35339518681769438565
3551 8206241198298685652
3552 1789927237689450163
3553 365838216297810651
3554 69872153396215252
3555 12430627719216030
3556 2052313798146539
3557 313090231729080
3558 43907893183860
3559 5626059958720
3560 653793131200
3561 68281334341
3562 6336402930
3563 514886450
3564 35932755
3565 2096740
3566 98361
3567 3484
3568 83
3569 1
3570 1
3571 1806
3572 556248
3573 70047516
3574 4826588019
3575 211189653642
3576 6425056523536
3577 144464624284288
3578 2508234989628060
3579 34755231830251240
3580 394336801695897060
3581 3739581772539134340
3582 30141542161966534845
3583 209382728513807655702
3584 1268365721070425095608
3585 6767408123815614797984
3586 32078905631398531710119
3587 136110574834191627269922
3588 520345229799609769095408
3589 1802743865944205897346172
3590 5689190065641574188250323
3591 16429720478923845345191170
3592 43596829144763167724660160
3593 106690717918130005931980800
3594 241596601552774987204831600
3595 507756592548540855137891104
3596 993133898125752050921205216
3597 1812286515160575988171273888
3598 3092402656107446617928476488
3599 4944387357631768272869605872
3600 7421567672094097996989345600
3601 10475977489744632285503618304
3602 13928171340901757579623848612
3603 17467088023683305452263886072
3604 20689312698955025156357058208
3605 23173584751175148019279911600
3606 24571868761980606054032933980
3607 24689598867177811754288741640
3608 23529537770343053115354647232
3609 21285840623276777080802185728
3610 18292148058950591895550477584
3611 14942359060097359736371473024
3612 11609281003053724391671805612
3613 8583068492688099374892229148
3614 6041149311397569564481346907
3615 4049439485050165575246992058
3616 2585816688882610366379113960
3617 1573359594415603761291446880
3618 912339762593884225130175415
3619 504226121296472201184471810
3620 265611291909865298321609568
3621 133352921564368386597973516
3622 63803564005183425568435543
3623 29086639716862242355833234
3624 12630922360640540100482976
3625 5223016709884179485479424
3626 2055738033140751873357768
3627 769750746248843727050864
3628 274032682270437698284848
3629 92685726953713383573072
3630 29759135617502902165540
3631 9061682503876269424120
3632 2613979258292557078560
3633 713438324930280416896
3634 183972147400319215509
3635 44748996611418337062
3636 10248157979636645592
3637 2205065655959508396
3638 444692379891549639
3639 83821077772056226
3640 14720037025699984
3641 2399433761416320
3642 361459995189660
3643 50064469139240
3644 6336538356060
3645 727455959516
3646 75065105115
3647 6883231290
3648 552726344
3649 38121056
3650 2198421
3651 101926
3652 3568
3653 84
3654 1
3655 1
3656 1849
3657 582736
3658 75083547
3659 5292252735
3660 236828421401
3661 7367468483824
3662 169359397044936
3663 3005767579949820
3664 42568276712430700
3665 493579781662267300
3666 4782871022121008635
3667 39387993763600838265
3668 279534089728435855299
3669 1729825088702221854280
3670 9427953271114462867412
3671 45648949347170791855191
3672 197835076917797897841879
3673 772488970525069081107096
3674 2733494258150658627481535
3675 8810837271743833123267855
3676 25988647727273440153772905
3677 70437568915718874045037120
3678 176070353508865210516066400
3679 407267553747053599866338800
3680 874376147185368153389494704
3681 1747164456937292218455940704
3682 3257398126102866979303329496
3683 5679343252573640075636822056
3684 9279364086476304718803992440
3685 14234957333572470296551065792
3686 20538406885856730812095810656
3687 27915202812295881757528026404
3688 35794031613989507988848857924
3689 43356565216377510706436196480
3690 49670964324022375729003086108
3691 53881150620991411450870297420
3692 55398490043730007572614250580
3693 54036342345742957431383973184
3694 50045305447110918182909539680
3695 44040971210964665322651718032
3696 36851860920646646748282959536
3697 29338059465817544714177943884
3698 22233203381780917753179130101
3699 16046138134100410589339621535
3700 11033331188863458512671641525
3701 7230220251561803103104546840
3702 4516665711495201573121432060
3703 2690237630068048208060326855
3704 1528010283987790934395816375
3705 827662505990241994619680328
3706 427534796134145869183024699
3707 210596630616905817560290371
3708 98908510036314600962941293
3709 44282033469993321617424480
3710 18893392154882996069890960
3711 7679331484358911437139592
3712 2972174552890348606716968
3713 1094788481992462753669616
3714 383545642480115272409420
3715 127707250397324137640212
3716 40379147043529364291580
3717 12112086428986534679520
3718 3442849231905974595952
3719 926198454359803332565
3720 235478469639476448781
3721 56486887788240867888
3722 12760955319898294047
3723 2709155762334369443
3724 539192174856868405
3725 100322727973968240
3726 17394115942339080
3727 2799813791905020
3728 416563708900780
3729 56992762103900
3730 7126448515901
3731 808378242815
3732 82429376965
3733 7469891768
3734 592849260
3735 40414437
3736 2303749
3737 105576
3738 3653
3739 85
3740 1
3741 1
3742 1892
3743 610170
3744 80417568
3745 5796755481
3746 265234415116
3747 8435034527122
3748 198188265576000
3749 3594662079127980
3750 52019112281041360
3751 616246602320449100
3752 6100396025695193040
3753 51317189386231935075
3754 371985755085352763796
3755 2351009761270713383582
3756 13085904036290522642912
3757 64703772825364738166031
3758 286350576663611098641660
3759 1141750930084251391199694
3760 4125483293644037282435968
3761 13578429407754807107877505
3762 40897303858820677572650500
3763 113188360073999730304953350
3764 288923373515679298880556800
3765 682484465325732472498404400
3766 1496408521653648974290855104
3767 3053879739675582014575258560
3768 5815508019291531148750852480
3769 10357409117858371298644534904
3770 17288216047993543940078480928
3771 27096624817756978370652466992
3772 39949049297088660581019960576
3773 55490726344446777358562561380
3774 72726931442487214998352980496
3775 90056627413717917762459553512
3776 105491379452881440573186223488
3777 117027719372152747483307432788
3778 123077323296796170544719417200
3779 122826519427275143570751524136
3780 116412856159118114712492294912
3781 104867048899486933499881505232
3782 89847824926742627542264895456
3783 73261478330596223747776971260
3784 56882922349954078470847742064
3785 42076072545388047885132285333
3786 29663052306621904079295588300
3787 19937747643890669517375421810
3788 12780290296209301250794813600
3789 7814608971127037024829414895
3790 4558753902611998906393220540
3791 2537468800245206164308374078
3792 1347680163757499242609666624
3793 682955735872813993033226685
3794 330200234178232628544332652
3795 152289995514164279010986274
3796 66984458680672992889754240
3797 28090076237906202365614568
3798 11226431812798624857679520
3799 4274038913354045707920064
3800 1549183004459656785551808
3801 534260195224033359230332
3802 175171015800048334274832
3803 54557629583720671426200
3804 16125123365316154004608
3805 4517680314984327705461
3806 1198219679412399432756
3807 300423588169664512098
3808 71087070547800859680
3809 15844931308727997877
3810 3319738387244078044
3811 652182626058390090
3812 119803187445994560
3813 20511481836249900
3814 3260815909986320
3815 479239216229540
3816 64778385244976
3817 8003555460901
3818 897175964620
3819 90416062322
3820 8098765344
3821 635363757
3822 42816628
3823 2412810
3824 109312
3825 3739
3826 86
3827 1
3828 1
3829 1936
3830 638550
3831 86063769
3832 6342837765
3833 296669938356
3834 9642680902526
3835 231518072863770
3836 4290382935025740
3837 63426819242348800
3838 767508694567860700
3839 7759931877597516435
3840 66664037013561431535
3841 493454305686212898468
3842 3184454883987862906050
3843 18097458944860084095922
3844 91359720577427520954015
3845 412778851572582107379648
3846 1680245247473321801853042
3847 6197984615934741403771025
3848 20825559907501103325331005
3849 64034660514925079489109740
3850 180926403703776114197980810
3851 471491369180414233769595750
3852 1137078791035690384040468400
3853 2545512541616208745040863104
3854 5304318820140771156400849152
3855 10314499369909404154458166648
3856 18759857733616095905103732952
3857 31980601894696451684657402400
3858 51198230527228894610292668112
3859 77108103510957737478264619920
3860 109426807112929562117486699748
3861 146544601377240194893500513728
3862 185450811373627618310891672280
3863 222045386439446586045368951508
3864 251828380684044993453331019716
3865 270813933845501113846352358928
3866 276410647299471218431500267288
3867 267998840410227399385351173000
3868 247028728210619121639475040592
3869 216624375686778848054057887200
3870 180838081720102671612548004988
3871 143794535569643120596911614277
3872 108963983718044967380838302025
3873 78723016555823244901852523100
3874 54245203513191766333396442990
3875 35661344057179568580000220590
3876 22372797134810502258554379935
3877 13397147036430354664433980000
3878 7658273916937581766999665378
3879 4179330838572482889503091885
3880 2177428966242035627634748137
3881 1082977840370498980184667396
3882 514141340801749689072260430
3883 232944829639836088485152050
3884 100698128369797354819150632
3885 41518931857346332102960192
3886 16321226525874695620984352
3887 6114081833340104382308220
3888 2181391314463511380256812
3889 740748675563734788372624
3890 239226752554462983301992
3891 73412163856012519609864
3892 21385029987259965827125
3893 5906629467424785249936
3894 1544881997390668167150
3895 382066548381404157429
3896 89196465238971677361
3897 19620040793056888100
3898 4057523704250736390
3899 786980495685307410
3900 142753023078959820
3901 24138796985997760
3902 3790711349963700
3903 550416594030901
3904 73515253843577
3905 8976277571196
3906 994509192366
3907 99069555870
3908 8772345117
3909 680382208
3910 45331446
3911 2525691
3912 113135
3913 3826
3914 87
3915 1
3916 1
3917 1980
3918 667920
3919 92036340
3920 6933404280
3921 331418769836
3922 11006916884180
3923 269989622297360
3924 5110795507067670
3925 77168037745985200
3926 953602334468391300
3927 9844965575739561540
3928 86353164513790044780
3929 652570008056691238500
3930 4299093862242567333820
3931 24939864594024006777472
3932 128512003000481551360777
3933 592654071895822829133444
3934 2462286058605086219325288
3935 9270218898901441860578500
3936 31791136659446818713711680
3937 99768876553973420233318340
3938 287711855376982049947006780
3939 765270792891004436332066960
3940 1883787071794783490442129750
3941 4304623707120179949982691904
3942 9156546644495269697561030112
3943 18176928083238839480306538784
3944 33752422968810231282569612448
3945 58749311589829786811035623840
3946 96040499906109854369051471712
3947 147716976449418561857481437952
3948 214110434156038195196785854644
3949 292904308318667464020491336048
3950 378695474948208220260415543040
3951 463316612941933269200443761168
3952 537020335874652915531137106592
3953 590321147782612270271788545264
3954 616014758226504518417220177168
3955 610777038421705814346434195520
3956 575853646309368789202056000792
3957 516649067903493950487514863712
3958 441385876271660198700204919564
3959 359282336257918952927128231228
3960 278788453698975725273542580100
3961 206316721391626657849314771900
3962 145675747461343877649519841060
3963 98170172155085434591070045120
3964 63158512533049059655323688565
3965 38800687789865064894985764100
3966 22765227247622900601122339128
3967 12757750123133418029929399188
3968 6829118910070426692610776336
3969 3491698530754452635400806892
3970 1705127143216419626650489620
3971 795177236967375774377275760
3972 354053702763180734232777658
3973 150471317487051963173073376
3974 61019408814582610678194992
3975 23600945721194341516434960
3976 8702026092630324984155152
3977 3056931858783765138612688
3978 1022420971272931908421296
3979 325321190543885682320512
3980 98388675703897009809885
3981 28254400664457674061036
3982 7695448165196877061296
3983 1985274660999974890212
3984 484398789166769463224
3985 111597052244415775100
3986 24229424395392046340
3987 4946913271439699280
3988 947445186808612110
3989 169736072266043120
3990 28351754790087100
3991 4398779880723676
3992 631127025092564
3993 83306278002428
3994 10053732934116
3995 1101084664320
3996 108436850307
3997 9493240204
3998 728020888
3999 47962796
4000 2642480
4001 117046
4002 3914
4003 88
4004 1
4005 1
4006 2025
4007 698280
4008 98350461
4009 7571522904
4010 369787697356
4011 12545982029420
4012 314326346469310
4013 6076505985262790
4014 93686540214360310
4015 1182032464461788100
4016 12458103762110276235
4017 111544977716859102780
4018 860391723171341417952
4019 5785108993016408094788
4020 34250513364836135564302
4021 180107815346568340926233
4022 847594349805275389232209
4023 3593434447889979459112080
4024 13805006279797232201238845
4025 48308486058094556791743680
4026 154697369869524640863489260
4027 455218775560731854073352580
4028 1235550643932721421168112690
4029 3103652190395745838316260710
4030 7237514798877523211174829654
4031 15711609432080638789369312608
4032 31832466078351982183574883064
4033 60331799667806795369335349280
4034 107194120405342925838184157760
4035 178891417205411557419727296672
4036 280916530569397493123777569008
4037 415763491373939541813191430964
4038 580832412409458639112424723924
4039 766993967226785384829338997856
4040 958566094876706634933042032228
4041 1135137610128478430701604454688
4042 1275078094205970129104558593584
4043 1359920033881312863549757465584
4044 1378377780899319617436513250776
4045 1328792364042206791688083731672
4046 1219279264972898960201363856248
4047 1065611547564660597052490817004
4048 887579825749268193753397023005
4049 704958701129551597696376828020
4050 534165139339803723945414286800
4051 386299924722271632314855634140
4052 266726973377399579569795293170
4053 175886872851817959480118698725
4054 110797593456732480308350212125
4055 66686720154180341098799394528
4056 38354628045571302277945163577
4057 21081342263573066357141696976
4058 11073595047017145679651917972
4059 5558677019258457672112570668
4060 2666264751142958496623163190
4061 1221838991862447661063589482
4062 534817520294780404651131706
4063 223537913914155223764332656
4064 89185253364657399791386364
4065 33950102933064144521616592
4066 12324535611177776576865632
4067 4264021953027439358909776
4068 1405029202307513956347064
4069 440577215920058330252061
4070 131351486156367069688101
4071 37194307238875554777384
4072 9991702304030455249257
4073 2543024984096988032920
4074 612296143816998048380
4075 139231817718000167740
4076 29843514975071058470
4077 6016599999491021310
4078 1138059240150666670
4079 201399299189864380
4080 33236172879596701
4081 5095418604198916
4082 722512404701568
4083 94264104066588
4084 11245788388962
4085 1217658495987
4086 118567656091
4087 10264179728
4088 778400063
4089 50714672
4090 2763266
4091 121046
4092 4003
4093 89
4094 1
4095 1
4096 2070
4097 729675
4098 105021312
4099 8260439880
4100 412108051740
4101 14280005708430
4102 365343877932320
4103 7211244903774030
4104 113504264703259500
4105 1461812644576679010
4106 15725169924714109440
4107 143692208979197992260
4108 1131052403258678860764
4109 7760139694442453940510
4110 46878028007016466340640
4111 251510611134458506897297
4112 1207577385475084451912238
4113 5223069608827019265816535
4114 20470675010653912117158400
4115 73079069089837504381363200
4116 238740071966667538399441540
4117 716701597103462430685867810
4118 1984548843204043477803936480
4119 5085911115087560365886034750
4120 12100278154777240254432919164
4121 26801352055312660541704323222
4122 55406504223762056298792567808
4123 107156830981352912930376111840
4124 194294629768283056333897728480
4125 330927806989635443016670258032
4126 530416820713269874922721683712
4127 801363648986445668016268154868
4128 1142955610724825450052606977208
4129 1541071043210824625891287592540
4130 1966831288605978702917455839744
4131 2378895660195792987712452573792
4132 2729722918271559716231599234608
4133 2974602239014316292640035969048
4134 3081076012792110895947353738880
4135 3035995063040276076687177942648
4136 2848096321231820854322904564432
4137 2545438607089117084341511587828
4138 2168679174002204623136104456960
4139 1762362996859750549342478129100
4140 1366717545305158734589253363620
4141 1011895608010227467576393319010
4142 715535726197577077895720751840
4143 483399561627456096446683300525
4144 312088007061985150019020694950
4145 192591266941598140241272280403
4146 113619767484312578517170865408
4147 64087660252972759700062888752
4148 34563658000974165692009754444
4149 17823257868690273289342717830
4150 8787174177728955854627857568
4151 4141459317398789537100379698
4152 1865608897786933696784834372
4153 803053616497643543472675002
4154 330210031166666860689845760
4155 129655991075888357916901296
4156 48590821727461951448722288
4157 17371751782923684860894712
4158 5920960182022826477967488
4159 1922610063944209330581885
4160 594276473273458288751262
4161 174696359563048833359631
4162 48789217655524580759424
4163 12929929612055241068040
4164 3247298139365344968300
4165 771699862226139526070
4166 173235265468825618080
4167 36664807138291732070
4168 7300256514921733340
4169 1364019582780654450
4170 238483835356153856
4171 38889203255044604
4172 5892261009331716
4173 825835732509906
4174 106511907564000
4175 12563111390139
4176 1345039010074
4177 129514525261
4178 11088016896
4179 831644080
4180 53591158
4181 2888139
4182 125136
4183 4093
4184 90
4185 1
4186 1
4187 2116
4188 762105
4189 112065108
4190 9003579816
4191 458737419140
4192 16231178905410
4193 423960607812700
4194 8542299259901470
4195 137234012075408640
4196 1803747039273335310
4197 19800120755661503145
4198 184609192106981159700
4199 1482566327352527032476
4200 10377207228474973562242
4201 63948816472271049067980
4202 349984451487561762803393
4203 1714028274518995518908300
4204 7561795383586996957515565
4205 30228532000376721723635280
4206 110067093499139154576553600
4207 366747634372056263410975660
4208 1122948589253879773211655150
4209 3171530291349222893325850020
4210 8290325076892566191564102190
4211 20119080361622143881511091664
4212 45456692997675269887945524882
4213 95863394274187859543765235310
4214 189142711904111533315934416480
4215 349896269565149108291422374240
4216 608073354057220202401243811472
4217 994544181822884249205688072800
4218 1533433526917616889555395414900
4219 2232247363802062293160808519952
4220 3072325146214227240512818024564
4221 4003151813751576694541341703344
4222 4943844223055597205800375761632
4223 5793375524890710562776821856720
4224 6448230432940684354004172492072
4225 6823278994284040991677468763184
4226 6870009793565224975120559412408
4227 6586721581341501940723931499616
4228 6017760599613938337016702049700
4229 5242415270582670948303884836565
4230 4357212418292531044901416833980
4231 3456928960113086350027831007620
4232 2619237330576313956830982475710
4233 1895988135430118690450839318900
4234 1311663648143802074167199062525
4235 867484474356308661879068443500
4236 548600766910140730757970030753
4237 331807912348348603006458910200
4238 191959651090787977881764674800
4239 106233214770209618436323754276
4240 56240465745706477026814553322
4241 28481519560594811866216462828
4242 13796418784227012318559049090
4243 6391414417993451675363272400
4244 2831181019384149853343647038
4245 1198847955307773462437472166
4246 485114099082989038144208496
4247 187514416555744320803876528
4248 69204174492140143760105480
4249 24372419976710139612888752
4250 8185758786183197128991549
4251 2619983622709577014960212
4252 798471691910185799826981
4253 231492004861603894478100
4254 63777773462510040397160
4255 16677926842993168309620
4256 4134000394914092615770
4257 969831729398596503340
4258 214969227419799759350
4259 44933386821098088960
4260 8837323642102165070
4261 1631340811135681331
4262 281837330190304812
4263 45420670391075460
4264 6802307112974094
4265 942492343798548
4266 120184240599819
4267 14017224816100
4268 1484089694175
4269 141332979424
4270 11967733168
4271 887881458
4272 56596429
4273 3017190
4274 129317
4275 4184
4276 91
4277 1
4278 1
4279 2162
4280 795616
4281 119498064
4282 9804561900
4283 510061353340
4284 18423940003560
4285 491209318181120
4286 10100998786225410
4287 165594035824209300
4288 2220761231463634860
4289 24870933957538671660
4290 236556544124981552325
4291 1937836199546845634988
4292 13834804257253546440440
4293 86953538342926353406560
4294 485336063747722977842437
4295 2423995761676366344391722
4296 10905458819043032283128320
4297 44455996114820398597070400
4298 165066208531258823889808400
4299 560857429968338315523481540
4300 1751179045168666613235146040
4301 5043477079874424723173328960
4302 13444114292933603612459726250
4303 33272168794414427116333283364
4304 76665515982529435521791627160
4305 164894125417273203546928444936
4306 331831137491845510420740414350
4307 626139490832200772103070361440
4308 1110006013406593196289609147072
4309 1852117826023976833405875998976
4310 2913577866353007264964160211604
4311 4327804089035045993656386188136
4312 6078649586000328774735575139200
4313 8083742153695076003038573535424
4314 10190754086874488457352565584080
4315 12191864572011897355704238259376
4316 13856288162964398345871272852256
4317 14974207659117516624192481743360
4318 15400491486847335251797122386568
4319 15085548431165648809966031620208
4320 14084309240479896765029654320140
4321 12541275218449545714703294320220
4322 10657031984605400944851402971625
4323 8646693784370972405573086918420
4324 6701761973977356142120351168200
4325 4964034218826610145607747253280
4326 3515164472349558901584602983225
4327 2380438536105363405756937988850
4328 1541989788053867191779511360128
4329 955673818697230610003654642784
4330 566773881428536274231144776776
4331 321682928814954616330446265548
4332 174738261365347911080368454760
4333 90842894732887286251035710528
4334 45197558670358166060812302134
4335 21518624579712617286056024156
4336 9802111139961089848415261784
4337 4271053752493932776679578600
4338 1779667942533586713976965366
4339 708894801755017533819941680
4340 269826320877780710065966944
4341 98092525448565595894614656
4342 34040211610917487742210125
4343 11268667396009865363014922
4344 3555957366943936093369440
4345 1068761212123283819815248
4346 305656682952072187910380
4347 83090702301051555626700
4348 21444395282415400283720
4349 5247223874806443678720
4350 1215449163957196973450
4351 266064811515668914980
4352 54933330746791044100
4353 10673912115714403556
4354 1946971925976831831
4355 332427749186010420
4356 52954549132492872
4357 7840065575947680
4358 1074022037292519
4359 135427936769902
4360 15620564855808
4361 1635732290432
4362 154081642000
4363 12906442518
4364 947244980
4365 59734752
4366 3150511
4367 133590
4368 4276
4369 92
4370 1
4371 1
4372 2209
4373 830208
4374 127337476
4375 10667199900
4376 566495282640
4377 20885174553880
4378 568249988065060
4379 11923262460533970
4380 199424781982583850
4381 2728289661984500460
4382 31166646019949700225
4383 302344461210303391425
4384 2525906667765675359025
4385 18389707990832911697160
4386 117859131065434482574340
4387 670763442443752587155093
4388 3415782714468000389230221
4389 15668180355479376319219072
4390 65119311923586240486675600
4391 246510229055380872682069200
4392 853931200904985864424824060
4393 2718283467287422271284414920
4394 7981637573188270751930388540
4395 21692005334613034161311122650
4396 54735085294192934355871182114
4397 128593025719306471984366112184
4398 282016531450228442313692739598
4399 578711143831877334353227163926
4400 1113572268120912334481335421550
4401 2013291051306378727777253061952
4402 3426251200540184403978451535136
4403 5497765570308155319909163470612
4404 8330673708465290101728747942484
4405 11937707778038777383013491759360
4406 16198712264841002769398034538224
4407 20839444803429368678479062307344
4408 25446271265505536659602026465568
4409 29521780928902663762939647634656
4410 32572698803573845065793869619920
4411 34208713876489800774422985599688
4412 34224665178122665148164180941960
4413 32642179664170366827670876402220
4414 29699320555509908804900729019965
4415 25793156624487727155113635996725
4416 21393937183784300965863067534045
4417 16955797480914415036948027243320
4418 12846248602036507900283216988540
4419 9307462777692515024912865998505
4420 6450999475749245819201588720625
4421 4278437824127773188053147099328
4422 2715851751615133826272454047704
4423 1650319690963582102416501205608
4424 960126367012726343305905042156
4425 534838398057318731148286555800
4426 285275501481101053342992770548
4427 145695412870073675093306682054
4428 71241988770277301325446764318
4429 33348863122560213444342257976
4430 14941802816596129226842466790
4431 6406179803034620170883851166
4432 2627486339116886617152061286
4433 1030553545342014702785119392
4434 386370306121033619095502864
4435 138395885781722071435234445
4436 47334586156363471831433997
4437 15448400095300938422851712
4438 4807421366273299226903364
4439 1425265738925810807054748
4440 402178013956751566878400
4441 107897398116154909000120
4442 27488215621151614847700
4443 6640977459045148679450
4444 1519147105779042244050
4445 328471446321781469700
4446 67000099838284975131
4447 12863832168626495595
4448 2318928084544585995
4449 391358769698967480
4450 61630595144675100
4451 9021708742449879
4452 1222122159868447
4453 152403076794624
4454 17386542108768
4455 1800950021520
4456 167822374818
4457 13907395788
4458 1009871786
4459 63010487
4460 3288195
4461 137956
4462 4369
4463 93
4464 1
4465 1
4466 2256
4467 865928
4468 135600640
4469 11595519460
4470 628486416740
4471 23644430934670
4472 656383872987360
4473 14050211974922970
4474 239708068191918480
4475 3344728636157383860
4476 38965748883811369200
4477 385458459248253484275
4478 3283521001170297352962
4479 24373211687377159934383
4480 159253560926922698610080
4481 923974185769348284768477
4482 4796513644069123801868736
4483 22427626505403412034062048
4484 95014956393509293679329792
4485 366628656011086782481999600
4486 1294551225556648789219399140
4487 4200445124107194975732729870
4488 12571867829000894853062282400
4489 34827432123842342334137135250
4490 89580179061598251752004496464
4491 214536933998353571974083396576
4492 479640288312620258301222061408
4493 1003416100869839753771725901394
4494 1968526633219841332646210572676
4495 3628795978776664056146953819102
4496 6297115896047655715955892523264
4497 10304161110283730099296379802452
4498 15923996004006429122133489081280
4499 23274705926290169018964996816480
4500 32217010382823279460908758129664
4501 42285066932089262699429286668016
4502 52684205116056092131008505175568
4503 62376109924431914414408774460408
4504 70245408397309984461248530234752
4505 75311894373345756116893418193768
4506 76932205904436612791829266662240
4507 74933393483158990403848009614620
4508 69640360167547150398971014905840
4509 61792296746310505859964351154335
4510 52376858632529914176521959441570
4511 42432259308099758188100463469855
4512 32870092166347414392388152166240
4513 24357212203934779752613486907745
4514 17271416315190815587992324264480
4515 11722826321020745468276277149328
4516 7618155482091789021322796879616
4517 4740985672916464225038335355288
4518 2825895772021053443616528759036
4519 1613462560689686508507745499394
4520 882475274710712258876098574048
4521 462372054237305882178552705646
4522 232064611802070142029446198128
4523 111561782013414454764860637040
4524 51362871736342501985426831200
4525 22642536463081347073559074826
4526 9555046527350780001051977604
4527 3858662030844541886243042142
4528 1490643956934903778162348160
4529 550620644727489981143955885
4530 194379155711385831614723152
4531 65540471926698160547828168
4532 21093090668835917575092224
4533 6474566014688672181471332
4534 1893856528340620761250228
4535 527385806960407783546470
4536 139663005882714371023200
4537 35129673016734160741250
4538 8381255989518761749520
4539 1893714559205512592780
4540 404514117464645167056
4541 81529066602697997745
4542 15469767331966016550
4543 2756439096263072253
4544 459886938075791712
4545 71606141683817679
4546 10365241614272128
4547 1388661711824704
4548 171284018214400
4549 19329606039120
4550 1980790957398
4551 182620419157
4552 14973985136
4553 1075903467
4554 66428088
4555 3430336
4556 142416
4557 4463
4558 94
4559 1
4560 1
4561 2304
4562 902776
4563 144305980
4564 12593758100
4565 696515865500
4566 26734151901730
4567 757068973805970
4568 16528859522218890
4569 287589026325216000
4570 4091965134870167940
4571 48606189582379781625
4572 490212125217386692575
4573 4257049928637380561274
4574 32211636422126822544065
4575 214532365336807987712243
4576 1268655125392300592691213
4577 6712274782630106131475712
4578 31986861685908879872021536
4579 138105898707678547602997040
4580 543087632928718124953590192
4581 1954253652504383120602741260
4582 6462100771782599423001397890
4583 19710473446421935857552071850
4584 55647190994522667736050814050
4585 145870527685219101325679530464
4586 356044622796728860188662378064
4587 811299628343929069042069752646
4588 1729936395522491836005434712378
4589 3459375511378392648796201534180
4590 6500607649896290920280808306658
4591 11500045249340527342675421878526
4592 19185464710286533870197275584724
4593 30231026733720403329502230638080
4594 45057760122335046749376402517920
4595 63606686420259375246233215948944
4596 85150768031467422381464541520944
4597 108223678741638994134335580049776
4598 130725807806426271962485654418376
4599 150220009466198227317258692571720
4600 164365525160298206100767811641640
4601 171383217024739385246920834177760
4602 170423469811286073258318498358940
4603 161731798987766503893016459220205
4604 146568781553739982469197599085275
4605 126916398778253748596776291211530
4606 105063153447566731259450098986545
4607 83184565857657070335164085371355
4608 63019602675625150268329902089265
4609 45699189458769477754050461904000
4610 31730690672285467052542237153008
4611 21101159736030437705867873433864
4612 13442686964543299074546488663736
4613 8205324883135289395630322890932
4614 4799458469402710772192192359470
4615 2690370442148612534475801133462
4616 1445345183147733650087145659614
4617 744160030229940708247389643936
4618 367173145798083720390233831360
4619 173595402813859153200450356430
4620 78631920059924882515892791826
4621 34116174527793996157943172036
4622 14174435782659555880014172194
4623 5637583768451913687606278510
4624 2145620275833198342999328365
4625 781065719199229419227098112
4626 271812070366440994492033592
4627 90372222749684093530008508
4628 28687265739498328375707924
4629 8687509854684992953973260
4630 2507695338134768053513098
4631 689289804589467325738650
4632 180218207194536483470450
4633 44764011300516295819840
4634 10548508664299264767900
4635 2354554864392728331411
4636 496960044309992828565
4637 98985334270022589870
4638 18564610648795563411
4639 3270116563907591385
4640 539440766464766751
4641 83058077521188352
4642 11890685838035648
4643 1575696539857440
4644 192260492633040
4645 21465312928818
4646 2176371527363
4647 198544541327
4648 16109748579
4649 1145486160
4650 69992104
4651 3577029
4652 146971
4653 4558
4654 95
4655 1
4656 1
4657 2352
4658 940800
4659 153471920
4660 13666383640
4661 771100757700
4662 30189924148020
4663 871937010630000
4664 19412878010413860
4665 344401172056769520
4666 4995993135368267340
4667 60497257581111618540
4668 621932312837716567050
4669 5504876387259389247786
4670 42452190047308451342562
4671 288138431620423026292048
4672 1736398234054704278016840
4673 9361660837623530136805440
4674 45458582618463021718340224
4675 199988404863510480667672768
4676 801311958592102582356517632
4677 2937961310084764170350906532
4678 9898516081106755248052454100
4679 30762804474017159381685363600
4680 88493091230173911766428898500
4681 236362812447147086457863658864
4682 587859058760995061504059192920
4683 1364968008003049745218261452520
4684 2965940980904383324466003202492
4685 6044266271999813482966511397684
4686 11575488088744968897446710597988
4687 20871517594744289574933671173312
4688 35491905499602635992259913795090
4689 57009813739548076220104247361600
4690 86625785004306841714830138213120
4691 124682744660576698687120342058304
4692 170203076580386691648647981830560
4693 220612380623656971987206600280720
4694 271803815543594516748290361293904
4695 318618526866360638675199007604928
4696 355688715123352388760496936807440
4697 378456282911351538991353731539680
4698 384097900655014082081416465749100
4699 372096308411089818745405243465020
4700 344299720663329265067064773463090
4701 304468101780739344276632782204330
4702 257456014053005823007378826424610
4703 208271562869534708086719119535600
4704 161253917959524485331194608369860
4705 119539208973836197791171099537120
4706 84874268627947917086815829107008
4707 57734154138792559953460453418784
4708 37634512682526618903036196247280
4709 23513781252686915570487435271548
4710 14083407515170367945181974193996
4711 8087028684780934512201099296432
4712 4452392266663578391648192816668
4713 2350327836409467199038534737360
4714 1189546094918878669958141854360
4715 577189617531689246349268552200
4716 268463679533830762619018371916
4717 119675654775952772057735880180
4718 51118718795956079221415266980
4719 20916293201925339726687296000
4720 8195428803230879940314328315
4721 3073730564587450122009715632
4722 1102969861397067635844108160
4723 378469962418687706370230960
4724 124108788764945283280133016
4725 38866454108567190524053012
4726 11614693601664013882032708
4727 3309159932985798135427248
4728 897996707341692821270900
4729 231844327378792498795760
4730 56877763077699291710820
4731 13240577546318353291236
4732 2920180143136792662126
4733 609096217827436848990
4734 119915025245382258054
4735 22232983555634271408
4736 3872141763313725936
4737 631641963440358784
4738 96185021994254080
4739 13620279853998720
4740 1785485688508080
4741 215538774144438
4742 23810397479550
4743 2388880182040
4744 215667182886
4745 17318374632
4746 1218770644
4747 73707180
4748 3728370
4749 151622
4750 4654
4751 96
4752 1
4753 1
4754 2401
4755 980000
4756 163118060
4757 14818094200
4758 852796590100
4759 34050745872780
4760 1002812035596630
4761 22763462568339780
4762 411695008200480900
4763 6087630806137820940
4764 75133691415048298305
4765 787183236387961393890
4766 7100337627564189023148
4767 55795491169317503200030
4768 385869426077616766736773
4769 2369217605298079612231624
4770 13013820210239216744429256
4771 64379478636592019693105152
4772 288537929796142756309680240
4773 1177759340373244405495780992
4774 4398975695624601084090766284
4775 15098133038866923865672028652
4776 47799926172544955634227607150
4777 140075654574871396550027940900
4778 381146252300941847797967591364
4779 965729560006517436176501833272
4780 2284486406795353617463168336678
4781 5057429283560085151917973465996
4782 10501056131062748123582505561680
4783 20491566031864409244547076483228
4784 37649935036782130099099911126562
4785 65244726694349729338094480750674
4786 106808749968864686419732902713490
4787 165418652939899795665345791276160
4788 242698205702319636187274938090704
4789 337751522340341550017803578741792
4790 446354930829626565639181656985488
4791 560765894049245846283573841532592
4792 670396943478843398279499531235800
4793 763360872776665477419570337860240
4794 828596009155006700206942235862640
4795 858044259894492703927240686033100
4796 848285647886323254320867153528485
4797 801172513881848560421703264859050
4798 723307362589792443763951887437380
4799 624555009973212140355361244145630
4800 516042050613850187036873879165325
4801 408187871300749563933630143086980
4802 309220900076939345288423845546500
4803 224421341953048836462252888647808
4804 156091427020679125724821359080040
4805 104070368112946013706004802974512
4806 66527723046327770425537425650724
4807 40783184676570307779353856325620
4808 23978331367389202732982776049842
4809 13522394080354940671757885067068
4810 7314815521500916156904670999836
4811 3795485295113015134622049786040
4812 1888968243528084567522433931790
4813 901642680662363544410620641116
4814 412700462310226750833645446528
4815 181110147323723865272922277212
4816 76181951809398428857546493330
4817 30706721636261928028856996795
4818 11855845931306173649936418907
4819 4382972024424260591798029216
4820 1550718955896603518169255404
4821 524791450908442645844600568
4822 169768896199856845996909060
4823 52461457241405564676052348
4824 15473480333356564972175406
4825 4352245174505293279427348
4826 1166223790031482854136980
4827 297376884561585542681700
4828 72068381370945728166411
4829 16576188667162440784182
4830 3612791927902286084436
4831 744819414625351598202
4832 144958238426848329135
4833 26572959943728946416
4834 4576476562661000944
4835 738329009560823808
4836 111209714369895840
4837 15578696429100720
4838 2020508984623938
4839 241342922732194
4840 26382848217781
4841 2619581210038
4842 234064615590
4843 18603707044
4844 1295912437
4845 77578058
4846 3884456
4847 156370
4848 4751
4849 97
4850 1
4851 1
4852 2450
4853 1020425
4854 173264000
4855 16053837800
4856 942199576500
4857 38359314709170
4858 1151730818293440
4859 26650293092131380
4860 491270616500374200
4861 7403353814836401240
4862 93112390219917956160
4863 994037115423339566670
4864 9135347322574159103550
4865 73136382422063321021675
4866 515270983530549308516608
4867 3222830140038100064294024
4868 18032423870530720361990608
4869 90865019779385378283853096
4870 414799914588566709067461120
4871 1724521595832771619208388672
4872 6560442693578226539334712548
4873 22933524043815680774813851146
4874 73950390239007103024032927552
4875 220721480983067596214633632500
4876 611714191637741229480179660664
4877 1578690248271725485289866239492
4878 3803884346460991729815861869824
4879 8577920275737330257841710292788
4880 18143376175244254109670788891180
4881 36067502601775835345295484336238
4882 67512973414050301575905236904576
4883 119201102520447961559257030087602
4884 198832263669042088648429400187684
4885 313795427790736277050532429684850
4886 469192916882536755293507855476224
4887 665502036591580455472261957142112
4888 896495155051986093509856255958224
4889 1148198832616040656708560205393608
4890 1399561354928251655921013687801600
4891 1625081006218563058358798994261840
4892 1799029947818284331370945471084800
4893 1900314699893227412957280889285900
4894 1916694417204139273100496623806400
4895 1847189100877761097340437592765350
4896 1702031579474126599865511643289230
4897 1500255233168443675867241859021075
4898 1265684057598939965143790157475200
4899 1022464237198499086033368728532900
4900 791248790892755629259174626266600
4901 586785819985650631784950326148308
4902 417145763376490084434666827712768
4903 284353620851608459259315869638096
4904 185906547528825410306399341005852
4905 116594856768665735377881063810870
4906 70158174286591832490061930538432
4907 40507772531259988146301708273964
4908 22443377408035383319453701160328
4909 11932673765734726241094628808876
4910 6088047753358929795293301913600
4911 2980442683664353992036180152996
4912 1399902623220749071144058795788
4913 630754892647247139447968818526
4914 272570808566595720169549788032
4915 112938481973058038483718490075
4916 44855232412956322381576033222
4917 17069975746761060883086522691
4918 6221788719989867722807507072
4919 2170931929830493118918281064
4920 724739291362181689411589380
4921 231337351704791656501481018
4922 70554807703158460457916352
4923 20543504008009014589403204
4924 5705549280615052336540248
4925 1509929929006468423761600
4926 380331288614456895807936
4927 91067790136934968784154
4928 20699091478622141127738
4929 4458961757124224377281
4930 908740520043926607360
4931 174863899367426234736
4932 31698020392309117792
4933 5399099908378043184
4934 861583307244860928
4935 128381635994871600
4936 17793278874940278
4937 2283485933308319
4938 269916106590688
4939 29201986862126
4940 2869818714100
4941 253817101174
4942 19969749632
4943 1377071894
4944 81609578
4945 4045385
4946 161216
4947 4849
4948 98
4949 1
4950 1
4951 2500
4952 1062075
4953 183930565
4954 17378812360
4955 1039949246700
4956 43162336010430
4957 1320965157969240
4958 31152608468350740
4959 585214745736216960
4960 8986262102106329040
4961 115152177868691037165
4962 1252400429193502349670
4963 11724845678302298445582
4964 95615030866646531982693
4965 686138360409806369983008
4966 4370920494812024707025416
4967 24907413383184507033908448
4968 127818339668045096620608632
4969 594214459300584362993321688
4970 2515768892202480151415113152
4971 9745978674950835072282960972
4972 34693583695154075931768138246
4973 113921035981350580051389022248
4974 346254434566772184022265602452
4975 977219112474603587034917225664
4976 2568274941154989089442488540508
4977 6302092993525021087350634993474
4978 14473292924854023815109542426116
4979 31178086310044519008128493347964
4980 63126956720139529802066639112658
4981 120358893457863977445366961194064
4982 216466897129245356480996833947762
4983 367832302418806660407315085627176
4984 591420559395371319649477482935574
4985 901003805715015969844194881193474
4986 1302243399234072069134925409529568
4987 1787739741849536142634093269805104
4988 2333656066173678079753699941590520
4989 2899538604156775072233874416826080
4990 3432314518800127802938886083116240
4991 3874250680280502550945332969669600
4992 4173291006950990366174050580654700
4993 4293198456572600121633239423155765
4994 4220756311300419665795572707967710
4995 3968059941160940796693268341287630
4996 3569385808562776593080735920031325
4997 3073709778511699119961186776126000
4998 2535082248138664129779594420725220
4999 2003394719194357862789796100808880
5000 1517581684203507180419562011955708
5001 1102288856244027281990978059522332
5002 767935239658517938496951304078096
5003 513274110174074724420765201023124
5004 329201181458891085518452286948346
5005 202644333737865836088724671102712
5006 119735948631543182916473331062796
5007 67915637624386820423621545696768
5008 36981990373964246025212237900884
5009 19332500145090051357561096102066
5010 9701669438151816569121084335796
5011 4673370114419377041956148515132
5012 2160648944395763996643534624546
5013 958591359821315948748377803888
5014 408020583372684806741810946587
5015 166575829752733084393221226572
5016 65205210322744576220616476969
5017 24464013460228844417693054207
5018 8793403311963858204290255688
5019 3026573663283964463802726492
5020 996923406706714896707090038
5021 314056479808320883796145528
5022 94552560178331075505476004
5023 27183432751276757281284672
5024 7455978331105407011272728
5025 1949089021445552694444711
5026 485055087275417512714146
5027 114770577325631959147338
5028 25782957625126334845167
5029 5490427532039365042368
5030 1106305237591768062576
5031 210506754358955994688
5032 37739264288253730704
5033 6358272650138801232
5034 1003758153980325168
5035 147979885080291378
5036 20294297333501241
5037 2577396007934748
5038 301522007479966
5039 32288551817184
5040 3141020751674
5041 275009056063
5042 21420671214
5043 1462414306
5044 85806679
5045 4211256
5046 166161
5047 4948
5048 99
5049 1
5050 1
5051 2550
5052 1105000
5053 195138580
5054 18798486525
5055 1146731045460
5056 48510854093520
5057 1513046276676480
5058 36360404150111580
5059 695942962504461000
5060 10887199856541126300
5061 142117138775667024060
5062 1574406486097571559615
5063 15012255802505770875654
5064 124680767797694648249920
5065 911154948729385443745536
5066 5910671389961851529070824
5067 34296937538288035358495216
5068 179211294194022962245265024
5069 848294783761053412371711200
5070 3656745606962591728121042520
5071 14423214565106940678942020388
5072 52274953375053667913192921712
5073 174765083742966803372962480896
5074 540821296956318963738260316300
5075 1554041486378175152739394897416
5076 4158454741894800725590770172392
5077 10389765874345648289145817067128
5078 24295876910556290008383914246382
5079 53293699279080048809326319103580
5080 109880979600095474910943540313632
5081 213348888555271678724238926084736
5082 390782166413207566147526344478754
5083 676322713248229419117008417049132
5084 1107629636665014461441979206971440
5085 1718919076290604408599905281514568
5086 2530997719200326944433578669123362
5087 3540123365305967739639693278307408
5088 4708828746590009032812779575256640
5089 5962359081779861409629088514982400
5090 7193573256398800456111989156343920
5091 8276999137743907985048222288008000
5092 9089812127230227626149423753577100
5093 9534898232841406506586919474088380
5094 9559971354868932324347546459029775
5095 9167540469345694618590400805107190
5096 8413145972918948925285884876194400
5097 7392737594059565491148838974467200
5098 6223068392548112771840519782297140
5099 5020504858148838276540141302254200
5100 3883340881430466838532055550265088
5101 2880924876803345421120385540110768
5102 2050507348641207666041240430264012
5103 1400588174315090302798578420456348
5104 918286963725061237537744695456720
5105 578025358115959551364256112539648
5106 349365660820314066479741825372404
5107 202780148142464470502643906920056
5108 113034816468972777555306362620488
5109 60513570028885142610544201984760
5110 31112969586243858374307739949742
5111 15362241713481715931387646200188
5112 7283663804138664312774729680992
5113 3315629160974277236703915723136
5114 1448843703530796865945050243755
5115 607595799607068039866671787474
5116 244468043797814460905126197016
5117 94340293547066684842947782844
5118 34903557251114753095056990391
5119 12374947370410147511507662500
5120 4202372964454065452335245200
5121 1366061213884837675988976512
5122 424800298820155680611597388
5123 126275318420191402269163944
5124 35851964126827047173637300
5125 9713330259794470873358964
5126 2508635710190742735158829
5127 616911964151769326904786
5128 144267677293257166771584
5129 32037167438782778165760
5130 6745023709054830393264
5131 1343933535780372174112
5132 252906789546026944768
5133 44847910531267497024
5134 7474833743684897280
5135 1167510808950932886
5136 170316325424368744
5137 23115226599808896
5138 2905500421066802
5139 336446313395660
5140 35664785962988
5141 3434703644932
5142 297729221113
5143 22960810642
5144 1552110000
5145 90174400
5146 4382169
5147 171206
5148 5048
5149 100
5150 1