0 3
1 3
2 5
3 3
4 10
5 8
6 3
7 15
8 24
9 13
10 3
11 20
12 48
13 52
14 21
15 3
16 25
17 80
18 130
19 105
20 34
21 3
22 30
23 120
24 260
25 315
26 204
27 55
28 3
29 35
30 168
31 455
32 735
33 714
34 385
35 89
36 3
37 40
38 224
39 728
40 1470
41 1904
42 1540
43 712
44 144
45 3
46 45
47 288
48 1092
49 2646
50 4284
51 4620
52 3204
53 1296
54 233
55 3
56 50
57 360
58 1560
59 4410
60 8568
61 11550
62 10680
63 6480
64 2330
65 377
66 3
67 55
68 440
69 2145
70 6930
71 15708
72 25410
73 29370
74 23760
75 12815
76 4147
77 610
78 3
79 60
80 528
81 2860
82 10395
83 26928
84 50820
85 70488
86 71280
87 51260
88 24882
89 7320
90 987
91 3
92 65
93 624
94 3718
95 15015
96 43758
97 94380
98 152724
99 185328
100 166595
101 107822
102 47580
103 12831
104 1597
105 3
106 70
107 728
108 4732
109 21021
110 68068
111 165165
112 305448
113 432432
114 466466
115 377377
116 222040
117 89817
118 22358
119 2584
120 3
121 75
122 840
123 5915
124 28665
125 102102
126 275275
127 572715
128 926640
129 1166165
130 1132131
131 832650
132 449085
133 167685
134 38760
135 4181
136 3
137 80
138 960
139 7280
140 38220
141 148512
142 440440
143 1018160
144 1853280
145 2665520
146 3019016
147 2664480
148 1796340
149 894320
150 310080
151 66896
152 6765
153 3
154 85
155 1088
156 8840
157 49980
158 210392
159 680680
160 1730872
161 3500640
162 5664230
163 7331896
164 7549360
165 6107556
166 3800860
167 1757120
168 568616
169 115005
170 10946
171 3
172 90
173 1224
174 10608
175 64260
176 291312
177 1021020
178 2832336
179 6301152
180 11328460
181 16496766
182 19412640
183 18322668
184 13683096
185 7907040
186 3411696
187 1035045
188 197028
189 17711
190 3
191 95
192 1368
193 12597
194 81396
195 395352
196 1492260
197 4484532
198 10883808
199 21524074
200 34826506
201 46105020
202 49732956
203 43329804
204 30046752
205 16205556
206 6555285
207 1871766
208 336509
209 28657
210 3
211 100
212 1520
213 14820
214 101745
215 527136
216 2131800
217 6899280
218 18139680
219 39134680
220 69653012
221 102455600
222 124332390
223 123799440
224 100155840
225 64822224
226 32776425
227 12478440
228 3365090
229 573140
230 46368
231 3
232 105
233 1680
234 17290
235 125685
236 691866
237 2984520
238 10348920
239 29302560
240 68485690
241 132973932
242 215156760
243 290108910
244 324973530
245 300467520
246 226877784
247 137660985
248 65511810
249 23555630
250 6017970
251 973728
252 75025
253 3
254 110
255 1848
256 20020
257 153615
258 895356
259 4103715
260 15178416
261 46046880
262 115898860
263 243785542
264 430313520
265 638239602
266 794379740
267 826285680
268 713044464
269 504756945
270 288251964
271 129555965
272 44131780
273 10711008
274 1650550
275 121393
276 3
277 115
278 2024
279 23023
280 185955
281 1144066
282 5552085
283 21818973
284 70605216
285 190405270
286 431312882
287 824767580
288 1334500986
289 1827073402
290 2111618960
291 2050002834
292 1658487105
293 1104965862
294 595957439
295 253757735
296 82117728
297 18981325
298 2792039
299 196418
300 3
301 120
302 2208
303 26312
304 223146
305 1445136
306 7402780
307 30803256
308 105907824
309 304648432
310 739393512
311 1522647840
312 2669001972
313 3986341968
314 5067885504
315 5466674224
316 4975461315
317 3788454384
318 2383829756
319 1218037128
320 492706368
321 151850600
322 33504468
323 4714032
324 317811
325 3
326 125
327 2400
328 29900
329 265650
330 1806420
331 9740500
332 42782300
333 155746800
334 476013175
335 1232322520
336 2719014000
337 5132696100
338 8304879100
339 11517921600
340 13666685560
341 13820725875
342 11838919950
343 8513677700
344 5075154700
345 2463531840
346 949066250
347 279203900
348 58925400
349 7945275
350 514229
351 3
352 130
353 2600
354 33800
355 313950
356 2236520
357 12662650
358 58544200
359 224967600
360 728020150
361 2002524095
362 4712957600
363 9532149900
364 16609758200
365 24955496800
366 32303074960
367 35933887275
368 34201324300
369 27669452525
370 18850574600
371 10675304640
372 4935144500
373 1814825350
374 510686800
375 103288575
376 13369954
377 832040
378 3
379 135
380 2808
381 38025
382 368550
383 2744820
384 16280550
385 79034670
386 319690800
387 1092030225
388 3180479445
389 7953115950
390 17157869820
391 32033105100
392 51830647200
393 72681918660
394 88201359675
395 92343575610
396 83008357575
397 63620689275
398 41176175040
399 22208150250
400 9800056890
401 3447135900
402 929597175
403 180494379
404 22465080
405 1346269
406 3
407 140
408 3024
409 42588
410 429975
411 3341520
412 20720700
413 105379560
414 447567120
415 1609307700
416 4947412470
417 13099249800
418 30026272185
419 59795129520
420 103661294400
421 156545670960
422 205803172575
423 235056374280
424 232423401210
425 197931033300
426 144116612640
427 88832601000
428 45733598820
429 19303961040
430 6507180225
431 1684614204
432 314511120
433 37695532
434 2178309
435 3
436 145
437 3248
438 47502
439 498771
440 4037670
441 26126100
442 138909420
443 618068880
444 2333496165
445 7551313770
446 21104346900
447 51221287845
448 108378672255
449 200411835840
450 324273175560
451 459099384975
452 568052904510
453 612752603190
454 573999996570
455 464375751840
456 322018178625
457 189467766540
458 93302478360
459 37741645305
460 12213452979
461 3040274160
462 546585214
463 63170961
464 3524578
465 3
466 150
467 3480
468 52780
469 575505
470 4845204
471 32657625
472 181186200
473 842821200
474 3333565950
475 11326970655
476 33322653000
477 85368813075
478 191256480450
479 375772192200
480 648546351120
481 983784396375
482 1310891318100
483 1531881507975
484 1565454536100
485 1393127255520
486 1073393928750
487 710504124525
488 399867764400
489 188708226525
490 73280717874
491 22802056200
492 5465852140
493 947564415
494 105737340
495 5702887
496 3
497 155
498 3720
499 58435
500 660765
501 5776974
502 40495455
503 234032175
504 1135976400
505 4697297475
506 16720766205
507 51650112150
508 139285958175
509 329386160775
510 685231644600
511 1256558555295
512 2033154419175
513 2902687918650
514 3652948211325
515 4044090884925
516 3926085901920
517 3327521179125
518 2447291984475
519 1549487587050
520 835707860325
521 378617042349
522 141372748440
523 42360354085
524 9791498955
525 1638928770
526 176789497
527 9227465
528 3
529 160
530 3968
531 64480
532 755160
533 6846784
534 49840560
535 299561184
536 1514635200
537 6535370400
538 24321114480
539 78704932800
540 222857533080
541 554755639200
542 1218189590400
543 2365286692320
544 4066308838350
545 6192400893120
546 8349595911600
547 9954685255200
548 10469562405120
549 9680061612000
550 7831334350320
551 5509289198400
552 3342831441300
553 1730820765024
554 753987991680
555 271106266144
556 78331991640
557 17481906880
558 2828631952
559 295278880
560 14930352
561 3
562 165
563 4224
564 70928
565 859320
566 8069424
567 60916240
568 380212272
569 1999318464
570 8986134300
571 34895512080
572 118057399200
573 350204694840
574 915346804680
575 2115802972800
576 4336358935920
577 7893423039150
578 12771826842060
579 18369111005520
580 23464615244400
581 26576581489920
582 26620169433000
583 23494003050960
584 18180654354720
585 12257048618100
586 7139635655724
587 3554514817920
588 1491084463792
589 516991144824
590 144225731760
591 31114951472
592 4872101520
593 492701616
594 24157817
595 3
596 170
597 4488
598 77792
599 973896
600 9460704
601 73969720
602 478785824
603 2614493376
604 12221142648
605 49435308780
606 174519633600
607 541225437480
608 1481990064720
609 3596865053760
610 7759800201120
611 14909799073950
612 25543653684120
613 39034360886730
614 53186461220640
615 64543126475520
616 69621981594000
617 66566341977720
618 56194749823680
619 41673965301540
620 26971956921624
621 15106687976160
622 7242410252704
623 2929616487336
624 980734975968
625 264477087512
626 55217150560
627 8375927472
628 821365778
629 39088169
630 3
631 175
632 4760
633 85085
634 1099560
635 11037488
636 89273800
637 598482280
638 3389158080
639 16451538180
640 69209432292
641 254507799000
642 823603926600
643 2357711466600
644 5994775089600
645 13579650351960
646 27465419346750
647 49668215496900
648 80364860649150
649 116345383920150
650 150600628442880
651 174054953985000
652 179217074555400
653 163901353652400
654 132598980504900
655 94401849225684
656 58748231018400
657 31685544855580
658 14648082436680
659 5720954026480
660 1851339612584
661 483150067400
662 97719153840
663 14373901115
664 1368085915
665 63245986
666 3
667 180
668 5040
669 92820
670 1237005
671 12817728
672 107128560
673 742943520
674 4357488960
675 21935384240
676 95828444712
677 366491230560
678 1235405889900
679 3690330991200
680 9809631964800
681 23279400603360
682 49437754824150
683 94108197783600
684 160729721298300
685 246378460066200
686 338851413996480
687 417731889564000
688 460843905999600
689 453880671652800
690 397796941514700
691 308951506556784
692 211493631666240
693 126742179422320
694 65916370965060
695 29422049279040
696 11108037675504
697 3478680485280
698 879472384560
699 172486813380
700 24625546470
701 2276855496
702 102334155
703 3
704 185
705 5328
706 101010
707 1386945
708 14820498
709 127863120
710 916297008
711 5559554880
712 28986043460
713 131320461272
714 521545212720
715 1828400717052
716 5689260278100
717 15780712291200
718 39151719196560
719 87104615642550
720 174100165899660
721 312999983580900
722 506444612358300
723 737500136345280
724 966004994616750
725 1136748301465680
726 1199541775082400
727 1132191295080300
728 952600478550084
729 711387670150080
730 468946063862584
731 270989525078580
732 136076977915560
733 58713913427664
734 21451862992560
735 6508095645744
736 1595503023765
737 303715073130
738 42121826676
739 3786363735
740 165580141
741 3
742 190
743 5624
744 109668
745 1550115
746 17066028
747 151837455
748 1123202784
749 7042102848
750 37981712120
751 178220626012
752 734026595680
753 2672277971076
754 8647675622712
755 24986127794400
756 64685449107360
757 150453427018950
758 315038395437480
759 594699968803710
760 1012889224716600
761 1556944732284480
762 2159305282084500
763 2699777215980990
764 3038839163542080
765 3073090658075100
766 2784524475761784
767 2252727622141920
768 1619995493343472
769 1029760195298604
770 574547240087920
771 278891088781404
772 116452970531040
773 41217939089712
774 12125822980614
775 2885293194735
776 533543137896
777 71940910965
778 6292045358
779 267914296
780 3
781 195
782 5928
783 118807
784 1727271
785 19575738
786 179444265
787 1368903393
788 8859419712
789 49376225756
790 239676014292
791 1022394186840
792 3859957069332
793 12971513434068
794 38978359359264
795 105113854799460
796 255116680597350
797 558477155548260
798 1104442799206890
799 1975133988197370
800 3195833924162880
801 4678494777849750
802 6193606554309330
803 7407170461133820
804 7990035710995260
805 7756889611050684
806 6758182866425760
807 5264985353366284
808 3650967965149596
809 2240734236342888
810 1208528051386084
811 567708231338820
812 229642803499824
813 78817849373991
814 22505286918933
815 5202045594486
816 935231842545
817 122694884481
818 10448657544
819 433494437
820 3
821 200
822 6240
823 128440
824 1919190
825 22372272
826 211110900
827 1659276840
828 11074274640
829 63711259040
830 319568019056
831 1410198878400
832 5514224384760
833 19217056939360
834 59966706706560
835 168182167679136
836 425194467662250
837 971264618344800
838 2008077816739800
839 3762159977518800
840 6391667848325760
841 9849462690210000
842 13763570120687400
843 17428636379138400
844 19975089277488150
845 20685038962801824
846 19309093904073600
847 16199954933434720
848 12169893217165320
849 8148124495792320
850 4834112205544336
851 2523147694839200
852 1148214017499120
853 450387710708520
854 150035246126220
855 41616364755888
856 9352318425450
857 1635931793080
858 208973150880
859 17339777480
860 701408733
861 3
862 205
863 6560
864 138580
865 2126670
866 25479532
867 247301340
868 2000892660
869 13758947280
870 81630050645
871 422654476816
872 1927271800480
873 7795972406040
874 28139261946920
875 91060554628480
876 265210341340176
877 697318926966090
878 1659243723005700
879 3579616977666600
880 7011298139921400
881 12478970561016960
882 20191398514930500
883 29700335523588600
884 39698560641370800
885 48175215316294950
886 53005412342179674
887 52778190004467840
888 47442725162201680
889 38381970915675240
890 27839425360623760
891 18018054584301616
892 10344905548840720
893 5230752746384880
894 2308237017381165
895 878777870167860
896 284378492498568
897 76689011088690
898 16768300879070
899 2855966395360
900 355465438340
901 28757758053
902 1134903170
903 3
904 210
905 6888
906 149240
907 2350530
908 28922712
909 288518230
910 2401071192
911 16996346640
912 103892791730
913 554734000821
914 2611142439360
915 10914361368456
916 40753413854160
917 136590831942720
918 412549419862496
919 1126438266637530
920 2787529454649576
921 6264329710916550
922 12803240081595600
923 23823489252850560
924 40382797029861000
925 62370704599536060
926 87754712996714400
927 112408835738021550
928 130954548139502724
929 138542748761728080
930 132839630454164704
931 115145912747025720
932 89942758857399840
933 63063191045055656
934 39498730277391840
935 21969161534816496
936 10771772747778770
937 4613583818381265
938 1706270954991408
939 536823077620830
940 140853727384188
941 29987647151280
942 4976516136760
943 603912919113
944 47665933140
945 1836311903
946 3
947 215
948 7224
949 160433
950 2591610
951 32728332
952 335304970
953 2867946146
954 20881225872
955 131393824835
956 722835213191
957 3508722652890
958 15139275446568
959 58413226524296
960 202531233570240
961 633558037645976
962 1793957239459770
963 4610144867305068
964 10774647102776466
965 22939138479525450
966 44539566864024960
967 78930012376546500
968 127711442751430980
969 188672632942935960
970 254398944038680350
971 312835864999923174
972 350431658632606320
973 357006506845567642
974 330084949874807064
975 276252759347728080
976 208593631918261016
977 141537116827320760
978 85879449636100848
979 46318622815448711
980 22042678243377155
981 9171206383078818
982 3297627476813670
983 1009451712920014
984 257893765501008
985 53497548470170
986 8656085173953
987 1024817562510
988 78961411829
989 2971215073
990 3
991 220
992 7568
993 172172
994 2850771
995 36924272
996 388247860
997 3410530552
998 25521498288
999 165180808364
1000 935433805306
1001 4678296870520
1002 20816503739031
1003 82909095711904
1004 297045809236352
1005 961260470911136
1006 2819075662008210
1007 7512828672645296
1008 18234018173929404
1009 40372883723964792
1010 81655872584045760
1011 150996545416002000
1012 255422885502861960
1013 395314088070913440
1014 559677676885096770
1015 724462003157716824
1016 856610721101926560
1017 924016841247351544
1018 907733612155719426
1019 810341427420002368
1020 655579986028820336
1021 479048703107854880
1022 314891315332369776
1023 185274491261794844
1024 96987784270859482
1025 44837008983940888
1026 18136951122475185
1027 6345125052640088
1028 1891220947007392
1029 470778426537496
1030 95216936913483
1031 15030657583480
1032 1737151060238
1033 130733463212
1034 4807526976
1035 3
1036 225
1037 7920
1038 184470
1039 3128895
1040 41539806
1041 447978300
1042 4038786180
1043 31039660080
1044 206476010455
1045 1202700606822
1046 6191863505100
1047 28386141462315
1048 116590915844865
1049 431195529536640
1050 1441890706366704
1051 4374427751392050
1052 12074188938179940
1053 30390030289882340
1054 69876144906862140
1055 146980570651282368
1056 283118522655003750
1057 499740428157773400
1058 808596998326868400
1059 1199309307610921650
1060 1630039507104862854
1061 2028814865767720800
1062 2310042103118378860
1063 2402824267471022010
1064 2279085264618756660
1065 1966739958086461008
1066 1539799402846676400
1067 1090008399227433840
1068 694779342231730665
1069 396768208380788790
1070 201766540427733996
1071 90684755612375925
1072 35691328421100495
1073 12157848945047520
1074 3530838199031220
1075 856952432221347
1076 169094897814150
1077 26057265903570
1078 2941502922270
1079 216338713920
1080 7778742049
1081 3
1082 230
1083 8280
1084 197340
1085 3426885
1086 46605636
1087 515175045
1088 4763696520
1089 37574325360
1090 256699904890
1091 1536784108717
1092 8137877749560
1093 38404779625485
1094 162520670571630
1095 619843573708920
1096 2139579757834464
1097 6707455885467810
1098 19152161764009560
1099 49926478333378130
1100 119048246878357720
1101 260042548075345728
1102 520938081685206900
1103 957835820635732350
1104 1617193996653736800
1105 2507646734095563450
1106 3570562729848747204
1107 4666274191265757840
1108 5592733512812917240
1109 6140550905759278470
1110 6166936598380165080
1111 5654377379498575398
1112 4722051502063140960
1113 3581456168890139760
1114 2458449980204585430
1115 1520944798793023695
1116 843750987243251256
1117 417149875816929255
1118 182422345263402530
1119 69907631434023240
1120 23202651022205160
1121 6569968647030327
1122 1555673059890180
1123 299658557891055
1124 45103044808140
1125 4975790420160
1126 357822134254
1127 12586269025
1128 3
1129 235
1130 8648
1131 210795
1132 3745665
1133 52153926
1134 590566515
1135 5597343411
1136 45281879280
1137 317497250785
1138 1952131165127
1139 10624451506370
1140 51572132639937
1141 224660926966665
1142 882807514070280
1143 3142507769319369
1144 10169368600547970
1145 30005053430281644
1146 80915326954095590
1147 199830985831529030
1148 452666657760787008
1149 941695763046335550
1150 1800731342795176818
1151 3167004910113567900
1152 5124321587064847050
1153 7628020377404141754
1154 10443566047118600880
1155 13142923755110355514
1156 15189783819509794110
1157 16102556673548208820
1158 15632690402143120218
1159 13871026287310476570
1160 11221895995855771248
1161 8253367790686822515
1162 5498800426405547205
1163 3304691366702734086
1164 1782367651217788635
1165 857385022737991891
1166 365073186377676920
1167 136315574755455315
1168 44112646630060767
1169 12186105635806410
1170 2816790444175917
1171 529960776495645
1172 77954049915840
1173 8408820154969
1174 591554644175
1175 20365011074
1176 3
1177 240
1178 9024
1179 224848
1180 4086180
1181 58218336
1182 674933160
1183 6552987408
1184 54338255136
1185 390765847120
1186 2465849892792
1187 13783072224480
1188 68762843519916
1189 308106414125712
1190 1246316490452160
1191 4570920391737264
1192 15254052900821955
1193 46459437569468352
1194 129464523126552944
1195 330754735169427360
1196 775999984732777728
1197 1674125800971263200
1198 3324427094391095664
1199 6080649427418050368
1200 10248643174129694100
1201 15919346874582556704
1202 22785962284622401920
1203 30040968583109384032
1204 36455481166823505864
1205 40680143175279685440
1206 41687174405714987248
1207 39165250693582522080
1208 33665687987567313744
1209 26410776930197832048
1210 18853030033390447560
1211 12201937353979325856
1212 7129470604871154540
1213 3741316462856691888
1214 1752351294612849216
1215 727016398695761680
1216 264675879780364602
1217 83561867216958240
1218 22534323553407336
1219 5087623454358192
1220 935448598990080
1221 134541122479504
1222 14197311460200
1223 977520531552
1224 32951280099
1225 3
1226 245
1227 9408
1228 239512
1229 4449396
1230 64834056
1231 769109880
1232 7645151976
1233 64940841504
1234 478688162722
1235 3098119096072
1236 17772908921040
1237 91064306283132
1238 419367063671108
1239 1744843086633024
1240 6587502917503704
1241 22649957337584115
1242 71141013778248414
1243 204637472038744976
1244 540232734110064688
1245 1311172387996762368
1246 2929720151699710600
1247 6033219541672729168
1248 11459685459364787232
1249 20087340621294200436
1250 32501999868939386604
1251 48544006606369464960
1252 66909430026016355344
1253 85062789389254847016
1254 99666350779435229328
1255 107509028730528125008
1256 106616515776974643440
1257 97036394787694021968
1258 80883004348730860647
1259 61586564775742128696
1260 42706780738927640496
1261 26872619972206659420
1262 15277042223331491876
1263 7805928494184510144
1264 3562380353609232232
1265 1441013123248651722
1266 511816436703869220
1267 157740264873851352
1268 41548924877258568
1269 9167396270102784
1270 1648128750373924
1271 231889420516600
1272 23949253023024
1273 1614612724851
1274 53316291173
1275 3
1276 250
1277 9800
1278 254800
1279 4836300
1280 72037840
1281 873988500
1282 8889711600
1283 77310525600
1284 583766052100
1285 3872648870090
1286 22785780668000
1287 119821455635700
1288 566712248204200
1289 2423393175879200
1290 9410718453576720
1291 33308760790564875
1292 107789414815527900
1293 319746050060539025
1294 871343119532362400
1295 2185287313327937280
1296 5051241640861570000
1297 10773606324415587800
1298 21221639739564420800
1299 38629501194796539300
1300 65003999737878773208
1301 101133347096603052000
1302 145455282665252946400
1303 193324521339215561400
1304 237300835189131498400
1305 268772571826320312520
1306 280569778360459588000
1307 269545541076927838800
1308 237891189260973119550
1309 192458014924194152175
1310 142355935796425468320
1311 95973642757880926500
1312 58757854705121122600
1313 32524702059102125600
1314 16192637970951055600
1315 7205065616243258610
1316 2843424648354829000
1317 985876655461570950
1318 296778034837561200
1319 76394968917523200
1320 16481287503739240
1321 2898617756457500
1322 399154217050400
1323 40365318121275
1324 2665814558650
1325 86267571272
1326 3
1327 255
1328 10200
1329 270725
1330 5247900
1331 79868040
1332 990520300
1333 10303983900
1334 91693879200
1335 708858777550
1336 4817197374990
1337 29051870351700
1338 156689595831300
1339 760587491010900
1340 3340352755941600
1341 13331851142567020
1342 48535622866251675
1343 161684122223291850
1344 494152986457196675
1345 1388703096754702575
1346 3595150096120154880
1347 8587110789464669000
1348 18946686984317068200
1349 38653700954206623600
1350 72966835590171240900
1351 127507845639685285908
1352 206312028077070226080
1353 309092475663662511100
1354 428676112534782331800
1355 550106481574804837200
1356 652733388721063616120
1357 715452934819171949400
1358 723516978680174725200
1359 674025036239423838725
1360 577374044772582456525
1361 453759545351106180270
1362 326310385376795150100
1363 214046470711512660900
1364 127596908078016031200
1365 68818711376541986300
1366 33405304220764199010
1367 14501465706609627900
1368 5586634380948902050
1369 1891959972089452650
1370 556591916399097600
1371 140090943781783540
1372 29565901115866500
1373 5089216267392600
1374 686210408061675
1375 67978271245575
1376 4399646134872
1377 139583862445
1378 3
1379 260
1380 10608
1381 287300
1382 5685225
1383 88364640
1384 1119718600
1385 11906825840
1386 108365493600
1387 857224568200
1388 5964149130940
1389 36846274592400
1390 203696474580690
1391 1014116654681200
1392 4571009034446400
1393 18736655659823920
1394 70107010806807975
1395 240216410160319320
1396 755763391052183150
1397 2188259425189228300
1398 5842118906195251680
1399 14404185840392348000
1400 32840924106149584880
1401 69310084469611876800
1402 135509837524603733100
1403 245570665676430921008
1404 412624056154140452160
1405 642912349380418023088
1406 928798243825361718900
1407 1243719001821297892800
1408 1542824373340695819920
1409 1771597743361759112800
1410 1881144144568454285520
1411 1844700099181581032300
1412 1667969462676349318850
1413 1387970374015148316120
1414 1060508752474584237825
1415 742027765133243891120
1416 473931372861202401600
1417 275274845506167945200
1418 144756318289978195710
1419 68552383340336422800
1420 29050498780934290660
1421 10931324283183504200
1422 3617847456594134400
1423 1040675582378963440
1424 256237809670843000
1425 52927849180883040
1426 8920735304801775
1427 1178290034923300
1428 114390799506672
1429 7258360847140
1430 225851433717
1431 3
1432 265
1433 11024
1434 304538
1435 6149325
1436 97569290
1437 1262661400
1438 13718734120
1439 127630470240
1440 1032565957150
1441 7351160556740
1442 46496489366600
1443 263314954945770
1444 1343704567452590
1445 6211884072452800
1446 26132703946596520
1447 100423556020562775
1448 353651937180470110
1449 1144441706450448770
1450 3411110280442032350
1451 9382797031162070880
1452 23856932798149826375
1453 56147386375029935440
1454 122447815896314315680
1455 247655909958758546700
1456 464830188601815671908
1457 809965739858127554240
1458 1310552096813929047064
1459 1969052276909766844068
1460 2746546129022032846600
1461 3555203990741603411120
1462 4267940018098783317200
1463 4747649507720384625360
1464 4888455262831189735595
1465 4652756922202448099950
1466 4086801656822381153020
1467 3306291993008997917925
1468 2457966972003870389335
1469 1674557517442915152320
1470 1042111915130492935400
1471 590160374566834182510
1472 302773026419819200700
1473 139970585035410673180
1474 57936018700872572260
1475 21305101688832124800
1476 6894475733260632790
1477 1940086273222097000
1478 467529334431133520
1479 94559794230898815
1480 15612342962733725
1481 2020904124617872
1482 192346562449210
1483 11970125987001
1484 365435296162
1485 3
1486 270
1487 11448
1488 322452
1489 6641271
1490 107525340
1491 1420494075
1492 15761949840
1493 149827073760
1494 1239079148580
1495 9021878865090
1496 58390940134800
1497 338547799215990
1498 1769757235181460
1499 8386043497811280
1500 36183743926056720
1501 142707158555536575
1502 516140665074199620
1503 1716662559675673155
1504 5262855861253421340
1505 14902089402433877280
1506 39038617306063352250
1507 94748714507863016055
1508 213296195432289453120
1509 445780637925765384060
1510 865545868430967113208
1511 1562076784012103140320
1512 2621104193627858094128
1513 4089570113581823445372
1514 5932539638687590948656
1515 7999208979168607675020
1516 10020380912058013005600
1517 11653321518950034989520
1518 12570313532994487891530
1519 12562443689946609869865
1520 11615120498337293803320
1521 9918875979026993753775
1522 7807659793424058883770
1523 5651631621369838639080
1524 3751602894469774567440
1525 2276332873329217561110
1526 1257672571282325910600
1527 629867632659348029310
1528 284413182713374445640
1529 115047549119693473920
1530 41366854399563796740
1531 13095582344249154750
1532 3606654865611601440
1533 851038148078089335
1534 168613303997524230
1535 27282205682341272
1536 3462238124085780
1537 323193401649027
1538 19733505992748
1539 591286729879
1540 3
1541 275
1542 11880
1543 341055
1544 7162155
1545 118277874
1546 1594432125
1547 18060567525
1548 175329554400
1549 1481507677650
1550 11026740835110
1551 72988675168500
1552 433026254811150
1553 2317539236547150
1554 11249570545844400
1555 49752647898327990
1556 201253685142423375
1557 747045699449499450
1558 2551795696815189825
1559 8040474232470504825
1560 23417569060967521440
1561 63150704465690716875
1562 157914524179771693425
1563 366602835899247497550
1564 790901131803777294300
1565 1586834092123439707548
1566 2962559417953988714400
1567 5148597523197578399180
1568 8330605786925936647980
1569 12549603081839134699080
1570 17598259754170936885044
1571 22963372923466279804500
1572 27866638414880518453200
1573 31425783832486219728825
1574 32901638235574454421075
1575 31941581370427557959130
1576 28712535728762350339875
1577 23856738257684624367075
1578 18284690539725948538200
1579 12896134949739850075575
1580 8346553868873797724070
1581 4940856530037708934500
1582 2664824599712626277850
1583 1303560420769632875850
1584 575237745598467369600
1585 227517699197600882070
1586 80028558770411501250
1587 24795752201079759900
1588 6686728306327844775
1589 1545621953310638775
1590 300104262505753992
1591 47605774206179475
1592 5925212363565495
1593 542671414800570
1594 32520770143345
1595 956722026041
1596 3
1597 280
1598 12320
1599 360360
1600 7713090
1601 129873744
1602 1785763980
1603 20640648600
1604 204551146800
1605 1765200637200
1606 13423858407960
1607 90830351320800
1608 551124324305100
1609 3018190633642800
1610 14999427394459200
1611 67954836153813840
1612 281755159199392725
1613 1072681004337742800
1614 3760541026885542900
1615 12169366405901304600
1616 36427329650393922240
1617 101041127145105147000
1618 260094510413741612700
1619 622113903344177571600
1620 1384076980656610265025
1621 2866539005126213665248
1622 5530110913514112266880
1623 9942119355140151391520
1624 16661211573851873295960
1625 26028806391962649746240
1626 37903944085906633290864
1627 51437955348564466762080
1628 65022156301387876390800
1629 76514951939966448035400
1630 83749624599644065799100
1631 85177550321140154557680
1632 80395100040534580951650
1633 70314596970017840239800
1634 56885703901369617674400
1635 42481385716790094366600
1636 29212938541058292034245
1637 18445864378807446688800
1638 10659298398850505111400
1639 5615337197161495465200
1640 2684442812792847724800
1641 1158271923187786308720
1642 448159929114304407000
1643 154284680362274061600
1644 46807098144294913425
1645 12364975626485110200
1646 2800973116720370592
1647 533184671109210120
1648 82952973089916930
1649 10129866409610640
1650 910581564013660
1651 53576433458296
1652 1548008755920
1653 3
1654 285
1655 12768
1656 380380
1657 8295210
1658 142361604
1659 1995853860
1660 23530339404
1661 237947252400
1662 2096175756675
1663 16279998494760
1664 112550652723600
1665 698090810786460
1666 3909928775400900
1667 19882961894980800
1668 92224420494461640
1669 391708392057692325
1670 1528570431181283490
1671 5496175346986562700
1672 18254049608851956900
1673 56117778110066312640
1674 159981784646416482750
1675 423582488388093483540
1676 1042955661488768281800
1677 2390678421134145003225
1678 5106022602881068091223
1679 10168268453880787071360
1680 18890026774766287643888
1681 32747898610674371650680
1682 52987213012209679840560
1683 80019437514691781391824
1684 112767825187237484824560
1685 148250516367164358171024
1686 181723010857420314084075
1687 207553417486074423936900
1688 220687289468408582263080
1689 218215271538593862583050
1690 200396601364550844683430
1691 170657111704108853023200
1692 134524388103168632160900
1693 97949264520018979173645
1694 65713391849501528828850
1695 40505333915631919423320
1696 22862444302728945822600
1697 11770249256091716947200
1698 5501791635141984966420
1699 2322283269046850109000
1700 879422678064962151120
1701 296444954913867785025
1702 88100451338706410175
1703 22807923950437303392
1704 5065254375537496140
1705 945663893225053002
1706 144350596336951620
1707 17301049716259540
1708 1526928353561436
1709 88236499087440
1710 2504730781961
1711 3
1712 290
1713 13224
1714 401128
1715 8909670
1716 155791944
1717 2226144690
1718 26759993832
1719 276018812784
1720 2481187630350
1721 19671664847835
1722 138892294850400
1723 880201457078580
1724 5039463754961160
1725 26209358861565600
1726 124395729969273840
1727 540930636651098925
1728 2162367927036937620
1729 7969454253130515915
1730 27147048136241371800
1731 85653450799574898240
1732 250782257013301513500
1733 682438453514150612370
1734 1728326524752816009840
1735 4078216130170012064325
1736 8974221544457634826998
1737 18429986572658926566840
1738 35342630739885312365984
1739 63312603980637118524648
1740 105974426024419359681120
1741 165754549137575832883064
1742 242241994846658300734240
1743 330712690357520491304592
1744 421597385189215128675054
1745 501587425591346524514175
1746 556515773442073816141680
1747 575294806783565637718950
1748 553476327578283285316140
1749 494905623941915673767280
1750 410653395262304245543800
1751 315614296786727821781745
1752 224198631015946392474900
1753 146831835444165707909535
1754 88401451303885257180720
1755 48762461203808541638400
1756 24546454987556548311720
1757 11224369133726442193500
1758 4636955938887982251360
1759 1719380738500433153145
1760 567758464182774643350
1761 165357448640670449592
1762 41969250540167825160
1763 9141417634508845686
1764 1674466917508638792
1765 250865220885763330
1766 29520614835521096
1767 2558858473535760
1768 145274385353738
1769 4052739537881
1770 3
1771 295
1772 13688
1773 422617
1774 9557646
1775 170217124
1776 2478161070
1777 30362300694
1778 319315881456
1779 2927801403813
1780 23686290326985
1781 170721779086950
1782 1104933743992260
1783 6463660033537140
1784 34363381618497120
1785 166803365186071740
1786 742207152614298525
1787 3037612087980459990
1788 11468239047187815585
1789 40041896000956023405
1790 129578297363459461440
1791 389372451678547086750
1792 1088212669117159084590
1793 2832535137789337349460
1794 6874707190858020337005
1795 15572913856558836905673
1796 32950582054147777801320
1797 65162975426663544674783
1798 120498181769599677192072
1799 208416371181358074039536
1800 337224772383343935865544
1801 510438489141172847975720
1802 722668471521989221739664
1803 956701758698603561224161
1804 1183746324395577797853453
1805 1368101276378431464681630
1806 1475756243488277070670350
1807 1484322878505396083347830
1808 1390449133932048797727120
1809 1211427516023797524354210
1810 980065447916681130795945
1811 734873290552268730889950
1812 509592840659163339215445
1813 325980351683076885853905
1814 191799014068313597111040
1815 103445774590416882170820
1816 50941367606912314570500
1817 22798366699532579402520
1818 9222133051956868730505
1819 3349774938678370395765
1820 1084009941088839613992
1821 309523222733737710555
1822 77049091490860270782
1823 16465591355501614788
1824 2960209606452007294
1825 435429068823936166
1826 50324216646203280
1827 4285594367935271
1828 239111632734979
1829 6557470319842
1830 3
1831 300
1832 14160
1833 444860
1834 10240335
1835 185691408
1836 2753512300
1837 34372415880
1838 368441401680
1839 3444472239780
1840 28423548392382
1841 209047076433000
1842 1381167179990325
1843 8251480893877200
1844 44821802111083200
1845 222404486914762320
1846 1012100662655861625
1847 4238528494856455800
1848 16383198638839736550
1849 58597896586764912300
1850 194367446045189192160
1851 599034541043918595000
1852 1718230530184988028300
1853 4593300223442168674800
1854 11457845318096700561675
1855 26696423754100863266868
1856 58148085977907843178800
1857 118478137139388263045060
1858 225934090817999394735135
1859 403386524867144659431360
1860 674449544766687871731088
1861 1056079632705874857880800
1862 1548575296118548332299280
1863 2126003908219119024942580
1864 2731722287066717995046430
1865 3283443063308235515235912
1866 3689390608720692676675875
1867 3872146639579294130472600
1868 3792134001632860357437600
1869 3461221474353707212440600
1870 2940196343750043392387835
1871 2320652496480848623863000
1872 1698642802197211130718150
1873 1150518888293212538307900
1874 719246302756175989166400
1875 413783098361667528683280
1876 218320146886767062445000
1877 105223230920919597242400
1878 46110665259784343652525
1879 18271499665518383976900
1880 6504059646533037683952
1881 2063488151558251403700
1882 577868186181452030865
1883 141133640190013841040
1884 29602096064520072940
1885 5225148825887233992
1886 754863249693049200
1887 85711887358705420
1888 7173348982049370
1889 393448219190520
1890 10610209857723
1891 3
1892 305
1893 14640
1894 467870
1895 10958955
1896 202270998
1897 3053895460
1898 38828099420
1899 424055198160
1900 4040630896665
1901 33996793175202
1902 255037433248260
1903 1719412203661425
1904 10486256969302275
1905 58172977208001600
1906 294927689169576120
1907 1371958676044612425
1908 5876141776960086450
1909 23241281789981951850
1910 85106468852206182150
1911 289180834359915627360
1912 913527675091975857375
1913 2687488777981647941700
1914 7373455621841376030600
1915 18889961200105371196275
1916 45235606916670907202193
1917 101343806990067955254480
1918 212563716632431883698490
1919 417635743633271608449795
1920 768955563027994507041030
1921 1327142652605418070180528
1922 2147361919835278877690960
1923 3257348036663153388629520
1924 4631651371477366447196335
1925 6171668870780362877697490
1926 7703462571607783324207332
1927 9002113085278490131089135
1928 9841706042264039248284525
1929 10057398873895847034943200
1930 9597023178889824543585300
1931 8540570331845364139793235
1932 7077990114266588302782150
1933 5453537417580519945989850
1934 3898980676993664713154550
1935 2580824968713337372891200
1936 1577548062503857453105005
1937 887835264006186053943000
1938 458472649012578245127600
1939 216365429295911150984925
1940 92880123299718451882575
1941 36067967130774118065552
1942 12587277724505333562570
1943 3916662150785397098085
1944 1076144006448855537930
1945 257961122847960635620
1946 53122346396520212252
1947 9209331646255200240
1948 1307106282220257655
1949 145858095968337190
1950 12000170685310860
1951 647222801321103
1952 17167680177565
1953 3
1954 310
1955 15128
1956 491660
1957 11714745
1958 220014068
1959 3381098545
1960 43769857528
1961 486878190480
1962 4726775765910
1963 40534638016587
1964 310045507086120
1965 2132071132540167
1966 13268325144831450
1967 75140095560335400
1968 389053547415185520
1969 1849161693799260225
1970 8096017559367230220
1971 32749078885883659425
1972 122711652763646123100
1973 426885993578923068960
1974 1381432094041524467250
1975 4165607605871554309635
1976 11721903809081161894800
1977 30820463010698237214975
1978 75800206184691790446918
1979 174536556482894811827160
1980 376541440891736479694468
1981 761571061919495285996685
1982 1444704391143504831410420
1983 2571338889422997510974773
1984 4294723839670557755381920
1985 6731852609103850336501008
1986 9902151207986093783661130
1987 13665838213870803514901585
1988 17689432571840095040772392
1989 21466577357202553389520245
1990 24407430984814817335745622
1991 25981613757564271506936600
1992 25870236395268222682708200
1993 24068880026109662575780935
1994 20896923194501355941547300
1995 16905965994499611832568535
1996 12722989577558274327135900
1997 8889508225568162062180800
1998 5753410580896421299559430
1999 3440361648023970959029125
2000 1895020282585323413194080
2001 958189758310463668647525
2002 442966741890964924363050
2003 186351163508999610005352
2004 70946474447211880079940
2005 24283305334869462008127
2006 7413436488869893705740
2007 1999198702071694926055
2008 470512210940607594232
2009 95163093677970402480
2010 16208117899531194922
2011 2260800487509226445
2012 248003527496424440
2013 20063906840954193
2014 1064396171009030
2015 27777890035288
2016 3
2017 315
2018 15624
2019 516243
2020 12508965
2021 238980798
2022 3737003655
2023 49241089719
2024 557696836368
2025 5514571726895
2026 48182682925377
2027 375632056662030
2028 2633734928431971
2029 16718089682487627
2030 96608694291859800
2031 510632780982430995
2032 2478663547007519025
2033 11088024048698597910
2034 45848710440237123195
2035 175700775547947858075
2036 625437618499352403360
2037 2072148141062286700875
2038 6400811687070924914805
2039 18461998499302829984310
2040 49786901786512537039575
2041 125668762885146915740943
2042 297183866443847922840840
2043 658947521560538839465319
2044 1370827911455091514794033
2045 2676952254177670717025190
2046 4908919697989358884588203
2047 8455237559351410580908155
2048 13680861753985244232243984
2049 20794517536770796945688373
2050 29687855430133124877199995
2051 39801223286640213841737882
2052 50088680500139291242213905
2053 59141082770897442005845161
2054 65473666669061964197480232
2055 67909370537579084542109025
2056 65927801810648206185834735
2057 59841189147890246559885450
2058 50717897983498835497705605
2059 40077417169308564130478085
2060 29475737800568116311441600
2061 20136937033137474548458005
2062 12749575519147657083460875
2063 7461642362679710939451690
2064 4024396984903947408319605
2065 1993350338509342159633725
2066 903086407774382725410552
2067 372468990847862370419685
2068 139077112372434191501091
2069 46704649879880330346162
2070 13994390914501864482385
2071 3705283661157284804577
2072 856467843101733622320
2073 170185237945077546681
2074 28486086142616253207
2075 3906055558068684930
2076 421342043660038053
2077 33528479386784445
2078 1750007072223144
2079 44945570212853
2080 3
2081 320
2082 16128
2083 541632
2084 13342896
2085 259233408
2086 4123590240
2087 55288241088
2088 637367812992
2089 6416956191296
2090 57105401985632
2091 453593426912640
2092 3241519911916272
2093 20979563523121728
2094 123659128693580544
2095 666948938426032320
2096 3304884729343358700
2097 15098585938653409920
2098 63789510177721214880
2099 249885547445970287040
2100 909727445089967132160
2101 3084127465767124392000
2102 9753617808869980822560
2103 28818729364765393146240
2104 79659042858420059263320
2105 206225662170497502754368
2106 500520196115954396363520
2107 1139801118374986100696768
2108 2437027398142384915189392
2109 4894998407639169311131776
2110 9240319431509381429813088
2111 16398036478742129611458240
2112 27361723507970488464487968
2113 42930616850107451758840512
2114 63334091584283999738026656
2115 87837182425688747788662912
2116 114488412571746951410774640
2117 140186270271756899569410752
2118 161165948723844834947643648
2119 173847988576202456427799104
2120 175807471495061883162225960
2121 166514613281085903470985600
2122 147542975951996612356961760
2123 122140699944559433540504640
2124 94322360961817972196613120
2125 67829682637936756373753280
2126 45331824068080558518972000
2127 28090888894794205889700480
2128 16097587939615789633278420
2129 8504961444306526547770560
2130 4128395006968606744733952
2131 1833693493404860900527680
2132 741744599319649021339152
2133 271736144755667376559488
2134 89564101852811932687264
2135 26348683812674025276992
2136 6851742744813868978560
2137 1555979318354994712512
2138 303851585521240034208
2139 49997511143279167104
2140 6741472698560608848
2141 715274226918068160
2142 56000226311140608
2143 2876516493622592
2144 72723460248141
2145 3
2146 325
2147 16640
2148 567840
2149 14217840
2150 280836192
2151 4542938400
2152 61960959840
2153 726822944640
2154 7448252722040
2155 67488202346656
2156 545992087950400
2157 3975448948576560
2158 26224454403902160
2159 157604771864367360
2160 867033619953842016
2161 4384030763414659500
2162 20446001791926492600
2163 88219535352167637600
2164 353099143130175405600
2165 1314050754018841413120
2166 4556097392610524670000
2167 14743840873873226824800
2168 44600414493089298916800
2169 126288726482861069563800
2170 335116701027058441975848
2171 834200326859923993939200
2172 1949659807746686751191840
2173 4281264348087973499657040
2174 8838191569348500145099040
2175 17160593229945994083938592
2176 31349187385830541904258400
2177 53894303879335810611870240
2178 87202815476780761385144790
2179 132797288805756773644249440
2180 190313895255658953542102976
2181 256611959212536270403460400
2182 325432413130864231143274960
2183 387992098779626454503586560
2184 434619971440506141069497760
2185 457099425887160896221787496
2186 450977077636274321900586000
2187 416969279864338252313152800
2188 360870249836198326369672800
2189 291950164881817532989516800
2190 220446468573294458214698160
2191 155082556022380858091220000
2192 101439321008979076823918400
2193 61549600945589783891946900
2194 34551405867495264100317900
2195 17889711696863962560513792
2196 8513576933665425609592800
2197 3708722996598245106695760
2198 1471904117426531623030560
2199 529242420039343238606560
2200 171266444782381164300448
2201 49484808712544609289600
2202 12642331961634332039160
2203 2821479008411514603360
2204 541639704052190976960
2205 87639145081287915024
2206 11623206187418607600
2207 1213338236741379840
2208 93486786042734240
2209 4727024916129165
2210 117669030460994
2211 3
2212 330
2213 17160
2214 594880
2215 15135120
2216 303855552
2217 4997232240
2218 69312260160
2219 827074385280
2220 8624292625520
2221 79539667051416
2222 655190505540480
2223 4858882048260240
2224 32656867748255520
2225 200036825827850880
2226 1122043508175560256
2227 5786920607707350540
2228 27539512617696908400
2229 121301861109230501700
2230 495841349927480356800
2231 1885377168809642027520
2232 6682276175828769516000
2233 22115761310809840237200
2234 68456450152183575081600
2235 198453713044495966457400
2236 539456152872825784644048
2237 1376430539318874589999680
2238 3299424290032854502016960
2239 7435880183521217130983280
2240 15765422799378405664230720
2241 31461087588234322487220752
2242 59115610498994736162315840
2243 104618354589298926481865760
2244 174405630953561522770289580
2245 273894408161873345641264470
2246 405184422157209384960606336
2247 564546310267579794887612880
2248 740639285056449629498487840
2249 914552804266262357044168320
2250 1062404374632348344836550080
2251 1160329311867408428870691336
2252 1190579484959764209817547040
2253 1146665519626930193861170200
2254 1035540716921264762626017600
2255 875850494645452598968550400
2256 692831758373211154389051360
2257 511772434873856831701026000
2258 352368167715401003704137600
2259 225681870133829207603805300
2260 134140752191452201801234200
2261 73795060749563845562119392
2262 37459738508127872682208320
2263 17483979841106012645851440
2264 7472743980780852855385920
2265 2910833310216387812336080
2266 1027598668694286985802688
2267 326599737502794421311360
2268 92710434385318434953840
2269 23277201819394995477720
2270 5106888638206372068480
2271 964030595894167065264
2272 153426321673925620320
2273 20020080906232767360
2274 2056709292940153280
2275 155991822232262445
2276 7766156010425604
2277 190392490709135
2278 3
2279 335
2280 17688
2281 622765
2282 16096080
2283 328360032
2284 5488763280
2285 77398690512
2286 939220064640
2287 9962544929480
2288 93493994604296
2289 783888640557360
2290 5919001767880656
2291 40518706280242960
2292 252876742084264320
2293 1445709904764664176
2294 7602425112086127180
2295 36902946907713857256
2296 165861728455478441100
2297 692111884273774664700
2298 2687665325749915230720
2299 9732880516967990382000
2300 32927911284983539908720
2301 104240503640824989328800
2302 309218576139098366340600
2303 860561005773317323122648
2304 2249288930106453598292160
2305 5526535685805031290878408
2306 12774460828100552507073840
2307 27796929672588241565880480
2308 56970077524640529909291632
2309 110020719539795758968754480
2310 200269421642372230693857312
2311 343681684526135941929688290
2312 556088646874106489635294530
2313 848354883891657149761269516
2314 1220148477029930524434518160
2315 1654094403292737505879956176
2316 2112932340891019928343423360
2317 2542181896441690682287459120
2318 2879335699819124619790234056
2319 3068031749704007771452909680
2320 3073063592600172919547936136
2321 2890884501405197462330965800
2322 2551390571358492353517081600
2323 2109987627772961242912110960
2324 1632797768407067034474702000
2325 1180433361846593362408860960
2326 795825542050871416287102900
2327 499301688712627640037927300
2328 290839357071810450156588192
2329 156862655002785466856747340
2330 78095109956940189818136432
2331 35762417622308367236489760
2332 15001987060345998725116720
2333 5737425900209769004065008
2334 1989289310244293293441920
2335 621159910381633514190728
2336 173285835766607188556360
2337 42770192344978366073520
2338 9227149989272741910384
2339 1713260592025502760240
2340 268269084143519082624
2341 34449880656747567440
2342 3483817363187194605
2343 260166226349257734
2344 12756296877512045
2345 308061521170129
2346 3
2347 340
2348 18224
2349 651508
2350 17102085
2351 354420352
2352 6019933920
2353 86280507456
2354 1064449406592
2355 11482255172960
2356 109613648846416
2357 935165395752640
2358 7187359289569368
2359 50095855037391296
2360 318437378920925440
2361 1854873085358437056
2362 9941632838881858620
2363 49203929210285143008
2364 225571950699450679896
2365 960481798584013820400
2366 3807525878145713243520
2367 14081614364974964808000
2368 48676042769106102473760
2369 157518983279468872763520
2370 477883254033152020708200
2371 1360887171920594836566048
2372 3641705886839020111520640
2373 9165961625237612872676384
2374 21716583407770939262025528
2375 48466441480410267345637760
2376 101946454517777790363995552
2377 202200241316381394861494720
2378 378286685324480880199508256
2379 667724415650778401463394392
2380 1112177293748212979270589060
2381 1748125215291899581326252336
2382 2592815513688602364423351090
2383 3628336110448585496768936128
2384 4789313306019645170911759616
2385 5960978239932240220536111040
2386 6992672413846445505204854136
2387 7726894777032315868844365120
2388 8037243242185067635740756048
2389 7863205843822137097540226976
2390 7228939952182395001631731200
2391 6238224290807015848609719360
2392 5046829465985479924739988000
2393 3822355647884207078276311680
2394 2705806842972962815376149860
2395 1786974464866246290662055600
2396 1098726460049061700591555392
2397 627450620011141867426989360
2398 331904217316995806727079836
2399 162122959887797931472086912
2400 72866794293109136664852640
2401 30011150862635714790493888
2402 11272639424717661996170880
2403 3839897627813734451360864
2404 1178343683212928882183248
2405 323152564384280988111040
2406 78430774908818306238264
2407 16643102893962026813760
2408 3040382953626549603072
2409 468518376931766917184
2410 59224895174182308285
2411 5897101130583175304
2412 433714093835409530
2413 20948183439568772
2414 498454011879264
2415 3
2416 345
2417 18768
2418 681122
2419 18154521
2420 382109442
2421 6593260960
2422 96021855072
2423 1204049328768
2424 13204593448904
2425 128192233396656
2426 1112524350119520
2427 8700487561057656
2428 61725249956785704
2429 399494166282615552
2430 2370115609069114016
2431 12942880488355627260
2432 65289829144416824376
2433 305185580358080331624
2434 1325464882045939072152
2435 5361618073307228853120
2436 20242320649651511911500
2437 71460573426985554695520
2438 236278474919203309145280
2439 732754322850833098419240
2440 2134118519602750993705848
2441 5843667585857962504533120
2442 15058365527176078290825488
2443 36547420856980361197067352
2444 83604611553707711171225136
2445 180366804146837629105530592
2446 367153069758692532774819360
2447 705453548307815695507191072
2448 1279805129997325269471505918
2449 2192578093389334159133447004
2450 3547665878092384444456217976
2451 5421341528621623125612461370
2452 7823599738154762477408018526
2453 10660084455334048928803593984
2454 13710249951844152507233055392
2455 16637737812255335857211549496
2456 19041276414829635533937899760
2457 20539621618917395069115265456
2458 20867738585527979220395217744
2459 19951874268023410204503578112
2460 17934894836070170564752943160
2461 15140488397956439774219964000
2462 11988297259273194927321159360
2463 8890508198339734964807349540
2464 6165061903788549702784091820
2465 3990111881230803017937753792
2466 2405227376709377158470125880
2467 1347140646757218274362853452
2468 699155264516128579473374808
2469 335187253748302028658322144
2470 147912100680133165753148448
2471 59831701561962975210445440
2472 22079411359928973095324968
2473 7391428558335644806422192
2474 2229752694251538817966176
2475 601302607634273681160024
2476 143546762460422481268680
2477 29969489114318846087424
2478 5387961334715319547616
2479 817303553403715854333
2480 101724994502559773994
2481 9975424158214419190
2482 722712328665122634
2483 34393326819669216
2484 806515533049393
2485 3
2486 350
2487 19320
2488 711620
2489 19254795
2490 411502476
2491 7211379175
2492 106690950080
2493 1359410532480
2494 15152812154480
2495 149557605629432
2496 1319944144209600
2497 10500588435759240
2498 75802938543421040
2499 499367707853269440
2500 3016510775178872384
2501 16777808040460998300
2502 86231849813380711440
2503 410826742789723523340
2504 1819265524376779118640
2505 7506265302630120394368
2506 28917600928073588445000
2507 104213336247687267264300
2508 351904111581792162556800
2509 1115060926077354714985800
2510 3319739919382057101320208
2511 9296743886592213075393600
2512 24513618300054080938553120
2513 60912368094967268661778920
2514 142739580701452189804530720
2515 315641907256965850934678536
2516 658992689310473776775316800
2517 1299519694251239439092194080
2518 2421252948643588347648794980
2519 4263346292701483087203924730
2520 7095331756184768888912435952
2521 11161585500103341729202126350
2522 16595514596085859800562463540
2523 23318934746043232031757861840
2524 30958628923519054048590770240
2525 38821388228595783666826948824
2526 45961701690968085771574240800
2527 51349054047293487672788163640
2528 54101544480998464645469083040
2529 53716584567755335165971171840
2530 50217705540996477581308240848
2531 44159757827372949341474895000
2532 36486122093440158474455702400
2533 28287980631080974888023384900
2534 20550206345961832342613639400
2535 13965391584307810562782138272
2536 8861364019455600057521516400
2537 5238880292944737733633318980
2538 2878874618595823562537425680
2539 1466444235148821375380159380
2540 690256469840621440181359424
2541 299158507809814876052227200
2542 118889138091925239744057520
2543 43116666590291261370796120
2544 14189335327055247023421120
2545 4209118253439915768120168
2546 1116474819136619298756400
2547 262233029750289903264960
2548 53879613347153195476160
2549 9535208123043351633885
2550 1424149923035836835916
2551 174569922768752335825
2552 16863287668852861460
2553 1203766438688422560
2554 56456087313457510
2555 1304969544928657
2556 3
2557 355
2558 19880
2559 743015
2560 20404335
2561 442676906
2562 7877044945
2563 118360272745
2564 1532034092160
2565 17352413918840
2566 174075245896552
2567 1561933903981360
2568 12636301337947560
2569 92793252354877480
2570 622019425571616320
2571 3824504732816070344
2572 21658624924958743260
2573 113378913643519083560
2574 550352806378686229380
2575 2483997158283679181220
2576 10449898754641932313728
2577 41062993317864495591900
2578 151002997420118285219700
2579 520524831714734240448600
2580 1684453739393450739659400
2581 5123946397307088134646408
2582 14668195909956602852287680
2583 39556065893269085150847080
2584 100576235691690141278751240
2585 241297862614359654193373360
2586 546599400371818912594199416
2587 1169712023526090953776187320
2588 2365792263893282055783225120
2589 4523919982991967702185906410
2590 8181015858967710788958882590
2591 13993570963586627530910637572
2592 22642073443066778936381456310
2593 34655339303591060171762791510
2594 50171041423305135583479036080
2595 68689457924057901170310771470
2596 88913502071945181946603656984
2597 108776027335291136326059036560
2598 125716649564063366371308952360
2599 137186059219674678208153746280
2600 141254722381875140621627896320
2601 137132965131182688779726350008
2602 125413712229739176129788701800
2603 107938111193093802153598119600
2604 87323766295945618132593927300
2605 66321120480149549832980381700
2606 47216323927897835712263419872
2607 31457842269067380204201383220
2608 19576868463109283109892928820
2609 11355560995572415163342067960
2610 6124561217386253979528900940
2611 3063013084917757640804782444
2612 1416016936966457079980542080
2613 602937771751906572987720280
2614 235483332916206119794348040
2615 83953567351743544888574960
2616 27167945090384910866957448
2617 7926971215869997021170440
2618 2068727234696731459090240
2619 478181568455984609850920
2620 96714253819439709429405
2621 16852440755924069225006
2622 2478892903316283168715
2623 299323356122138290915
2624 28489139048959333920
2625 2004191099627741605
2626 92652837689934647
2627 2111485077978050
2628 3
2629 360
2630 20448
2631 775320
2632 21604590
2633 475712496
2634 8593139940
2635 131106763656
2636 1723538353680
2637 19831330192960
2638 202151898460512
2639 1843594116174720
2640 15163561605537072
2641 113239223212731840
2642 772162045537178880
2643 4830953346715036224
2644 27846803474946955620
2645 148423305133334073024
2646 733803741838248305840
2647 3374486705592922661280
2648 14469090583350367819008
2649 57971284684043993776800
2650 217444316284970330716368
2651 764852813948180924740800
2652 2526680609090176109489100
2653 7849449800130007355203008
2654 22958915337323378377493760
2655 63289705429230536241355328
2656 164579294768220231183411120
2657 404033630424044072137741440
2658 937027543494546707304341856
2659 2054128431558013382241109440
2660 4258426075007907700409805216
2661 8351852276292863450189365680
2662 15500872153833557284343145960
2663 27230732685898302222312592032
2664 45284146886133557872762912620
2665 71290983710244466639054885392
2666 106244558308175581235602664640
2667 149867908197944511644314410480
2668 200055379661876659379858228214
2669 252641095746482639208911310720
2670 301719958953752079291141485664
2671 340599871166088856240933439040
2672 363226428981964647312757447680
2673 365687907016487170079270266688
2674 347299510790046949282491789600
2675 310861760236110150202362584448
2676 261971298887836854397781781900
2677 207613942372642069042373368800
2678 154526151036756553240134828672
2679 107855459208231017842976171040
2680 70476726467193419195614543752
2681 43031599562169152197927836480
2682 24498244869545015918115603760
2683 12972761300828150008114372704
2684 6372076216349056859912439360
2685 2894101304409151550341057344
2686 1211057140711917187513789920
2687 464973603794271940921338240
2688 163007670542309465201744688
2689 51885629776603616865842880
2690 14894836089816466505449728
2691 3825452547647876878807360
2692 870428284374957384864645
2693 173339390632361854885776
2694 29746714839795398024580
2695 4310256328158791389176
2696 512804502881268010560
2697 48100586391065798520
2698 3335502156837647292
2699 152026925614419600
2700 3416454622906707
2701 3
2702 365
2703 21024
2704 808548
2705 22857030
2706 510691356
2707 9362674860
2708 145012026468
2709 1935666151056
2710 22620111001345
2711 234239501390752
2712 2170683394850880
2713 18146557331216496
2714 137774388242157072
2715 955386937698543360
2716 6080337832934442144
2717 35663450064405750180
2718 193480379905953345192
2719 973957693712584115024
2720 4561806102005247301360
2721 19929124765746733033728
2722 81382765037215606648200
2723 311243825270643806711664
2724 1116685108364344150121568
2725 3764238458440466448830700
2726 11937704904364386186037908
2727 35659591906906523862915840
2728 100438010789865850991716064
2729 266984189290668375030866928
2730 670328523203527665137616480
2731 1590767690118649061237603616
2732 3570270845327023259609547360
2733 7582075694526274686095506848
2734 15242130404234475796595592366
2735 29014453005893581583514093720
2736 52311670686067791111284716272
2737 89344397910479722289505205980
2738 144562272523551279573639073156
2739 221595793042766212291399843392
2740 321775214660292627942204469560
2741 442546748948999882870595474534
2742 576337499671663520695328927580
2743 710501838826577477040429950112
2744 828793019837482883519604701664
2745 914328597092531698407975644160
2746 953400614721555836278097481008
2747 938994973617534344356366690400
2748 872804172970616960183556487104
2749 764956192752483614841522803148
2750 631492408050119626670552330100
2751 490452566334053408109993151872
2752 357884023736402922842602749360
2753 244990525338339028632374366376
2754 157065338401917405522436603152
2755 94124835551409798001181003920
2756 52611754164469719477352733744
2757 27362444929028302986682827840
2758 13204337201366753948431074132
2759 5893811418131330312567110944
2760 2424505219784417977661263680
2761 915350765352968535363643248
2762 315637581141005335933877520
2763 98847548596054732263439104
2764 27925803597829501215293728
2765 7060140528819098788346565
2766 1581721939520301925832706
2767 310215740472152007970620
2768 52441451992598628568308
2769 7486945742066512954176
2770 877835701636950822990
2771 81163885816382750772
2772 5548982784926315400
2773 249401187472189611
2774 5527939700884757
2775 3
2776 370
2777 21608
2778 842712
2779 24163146
2780 547697976
2781 10188793230
2782 160162536696
2783 2170292351184
2784 25752126370762
2785 270839423483057
2786 2549691606650240
2787 21658794234032592
2788 167136143113436448
2789 1178310556494870144
2790 7626186434527944384
2791 45501643185621129540
2792 251185054614746448144
2793 1287015523834486151996
2794 6137702755425241823648
2795 27310282086393671194368
2796 113628766278376507395600
2797 442923905192839263397368
2798 1620288196450224845274432
2799 5571072918491890344269436
2800 18028370671897236280955208
2801 54975204189814224288661920
2802 158136442520214318582701888
2803 429496304511075212006177232
2804 1102318015934689938226302656
2805 2675382024290455239354151536
2806 6144187036144179563048988480
2807 13358895271308198256453988256
2808 27510186583252468510928630124
2809 53676738060903125929501073382
2810 99258041814590167749617153952
2811 173986459088828932879562769540
2812 289124545047102559147278146312
2813 455502463476797214154544122528
2814 680324739567475841934946592784
2815 963189983006646803894825444574
2816 1292393181081912137316798201240
2817 1643035502286460415655994259634
2818 1978409144128184947756475739456
2819 2255343872828244856073006588928
2820 2432815361703280409813076330848
2821 2481629573132055052941826253200
2822 2392129955549098335317895557248
2823 2177183010141684134548949516652
2824 1869217527828354094944834897096
2825 1512228746196664675005812218272
2826 1151452945934513751754461019680
2827 824059039774413096308895595992
2828 553468335321042286126681363488
2829 348261891540216252604369714504
2830 204908937272145223227584331424
2831 112490051374894134500807181120
2832 57477703111831752481405852104
2833 27258877808857402695622888116
2834 11960892417603128689795567488
2835 4838282616865690829779257168
2836 1796706231110338066085148960
2837 609559883009004182291207808
2838 187864496930853008175612352
2839 52245039913261331033764581
2840 13005269280500260279068916
2841 2869495599367406073728235
2842 554381063921756930579256
2843 92338997485486993101504
2844 12991968384226872180252
2845 1501531887603080889282
2846 136874908694849113200
2847 9227843936471015607
2848 409067537865472018
2849 8944394323791464
2850 3
2851 375
2852 22200
2853 877825
2854 25524450
2855 586819260
2856 11074775250
2857 176649856650
2858 2429431736400
2859 29263779966775
2860 312507027095835
2861 2987919851543250
2862 25784278850038800
2863 202180818282382800
2864 1448742487493692800
2865 9532733043159930480
2866 57841071846128554500
2867 324808260277689372600
2868 1693441478729587042100
2869 8220137618873091728100
2870 37241293754173187992320
2871 157817730942189593605000
2872 626779111121942353864200
2873 2336954129495516603761200
2874 8192754291899838741572700
2875 27042556007845854421432812
2876 84145720698695241258156000
2877 247088191437834872785471700
2878 685366443368737040435389200
2879 1797257634676124899282015200
2880 4458970040484092065590252560
2881 10473046084336669709742594000
2882 23300398729025927191489514400
2883 49125333184379408055229696650
2884 98189154989456937675916597650
2885 186108828402356564530532163660
2886 334589344401594101691466864500
2887 570640549435070840422259499300
2888 923315804344859217880832680800
2889 1417343207432241337364472068300
2890 2063978535014243151203197381230
2891 2850867311210100302904701914500
2892 3734171596105591853763623317350
2893 4636896431550433471304240014350
2894 5456477111681237555015338521600
2895 6082038404258201024532690827120
2896 6418007516720832033470240310000
2897 6407490952363656255315791671200
2898 6047730583726900373747081990700
2899 5391973637966406043110100664700
2900 4536686238589994025017436654816
2901 3598290456045355474232690686500
2902 2687149042742651401007268247800
2903 1886823870412644157250050102800
2904 1243792469786486616444177551800
2905 768408514770544587103441242840
2906 444039676479845267766344136000
2907 239490429632632302005857717100
2908 120259755039076776598336271100
2909 56066683207514665733416722600
2910 24191413084328454148896285840
2911 9625211952376811068313298000
2912 3516691632744254897833891200
2913 1174153105817831301097577200
2914 356216181226781802502940325
2915 97539519603751952093016870
2916 23912463328061717281068625
2917 5197322474266471224180525
2918 989346401630217783230400
2919 162399604802835902253150
2920 22522978314046213339230
2921 2566404538028420872500
2922 230696098411775390175
2923 15340032669955200675
2924 670829574284359800
2925 14472334024676221
2926 3
2927 380
2928 22800
2929 913900
2930 26942475
2931 628144560
2932 12024041700
2933 194570856600
2934 2715247234800
2935 33194735484700
2936 359856576655810
2937 3493567826419800
2938 30618831134421075
2939 243900669673985600
2940 1775877887895494400
2941 11876847725904175680
2942 73265357671762835700
2943 418397081035667666400
2944 2218992282473251986200
2945 10960183491830788970800
2946 50541755809235040846720
2947 218075410029207438436000
2948 882133563801252201734800
2949 3351104034748287960110400
2950 11974025503545918160760100
2951 40298710913652645804488112
2952 127901495462016766712397120
2953 383238827536233680238690800
2954 1085163535333833647356032900
2955 2906203834795436007349641600
2956 7366993979930239064888243360
2957 17687811164657486620898603200
2958 40246143259226601512572797600
2959 86826170279368256097615277800
2960 177675613790445887223087176700
2961 344982218501929241568791327760
2962 635719754363028793213787042550
2963 1112017480950394458258762101200
2964 1846631608689718435761665361600
2965 2911299561212171395667564248400
2966 4357288018363402208095638915930
2967 6190454732913360657735924157200
2968 8346971803059558261353981532900
2969 10678912993873725570276431548200
2970 12959133140242939193161428988800
2971 14910803829794299285951112995520
2972 16258952375692774484791275452000
2973 16792045254470271565655178172800
2974 16415268727258729585884936831900
2975 15177407277238772565791394463600
2976 13261082851263059457743276375616
2977 10938802986377880641667379686960
2978 8509305302018396103189682784700
2979 6234722354406998084826252513600
2980 4296737622898771947716249724400
2981 2780907005836256600945787355040
2982 1687350770623412017512107716800
2983 957961718530529208023430868400
2984 507763410164990834526308700200
2985 250651054339477329161157112800
2986 114909212150560157207257357740
2987 48767740558709176079454043200
2988 19090611720611669445383980800
2989 6864279695550398375647374400
2990 2256035814436284749185288725
2991 673909408171377123551752920
2992 181734721293269051336121550
2993 43888500893805757004191100
2994 9398790815487068940688800
2995 1763195709287932653034200
2996 285291058644585368963580
2997 39009348978031997262000
2998 4383225869823732413325
2999 388614160972198417100
3000 25491523822805672400
3001 1099897385875392796
3002 23416728348467685
3003 3
3004 385
3005 23408
3006 950950
3007 28418775
3008 671765710
3009 13040157900
3010 214027942260
3011 3030058508400
3012 37588156357675
3013 413566513470110
3014 4075829130823100
3015 36271538420775735
3016 293442993201513925
3017 2170517418538937600
3018 14750278627332605280
3019 92482500667635054900
3020 536942920662440171880
3021 2895972978821023778600
3022 14550588428809840530200
3023 68275705215984177985920
3024 299853688790160227849500
3025 1234986989321753082428720
3026 4778426123622558757935200
3027 17396225731566711290160900
3028 59673091160601033210492012
3029 193106179423044922291266240
3030 590187794405799867567583832
3031 1705256984096024302988051700
3032 4662035318317678595123383400
3033 12069330562864434212689249760
3034 29607857819100575430634618400
3035 68865622910232184810402342560
3036 151945797988894448170826736150
3037 318163308415449612004132851300
3038 632467400586870276209450767560
3039 1193912709413493099450282982350
3040 2140633650829509332148117044810
3041 3645913688951495373170467508800
3042 5899212268772031512273748608600
3043 9067869659837350541172005311530
3044 13240694845398021406824060002900
3045 18363337966731028174978759372380
3046 24184597074361084379743683212100
3047 30237977327233524784043334307200
3048 35879121715442532656819865645470
3049 40385139771882052752546071284000
3050 43099582819807030351848290643520
3051 43585368689618006141832418484700
3052 41737870012406624555926334774900
3053 37818643686935391786897491886016
3054 32395685767349877284938009072920
3055 26208660330216659997824222976876
3056 20003067553722452188817560147800
3057 14384730302748062607571792555600
3058 9733174520426898103310255742640
3059 6186952825619177397544394961600
3060 3688152616342537450890208843340
3061 2057778030668647066238198416600
3062 1072229510229986352522727649200
3063 520471137387831300291695090940
3064 234694751438787909882372582900
3065 97998473499139903152971101440
3066 37753538325527191066060559200
3067 13362673670122609668251325525
3068 4324252035766336542790414570
3069 1272143049052883359352850850
3070 337941456882304328932271470
3071 80411876976944923159226400
3072 16970758701896351785454175
3073 3138201645090439058599380
3074 500619978551410631529000
3075 67501678395285479165205
3076 7480822598714819529175
3077 654282444785345591600
3078 42346049356202622646
3079 1803088082832011745
3080 37889062373143906
3081 3
3082 390
3083 24024
3084 988988
3085 29954925
3086 717777060
3087 14126837725
3088 235129288680
3089 3376350909360
3090 42490959360850
3091 474385118392185
3092 4744995107525400
3093 42866363588189505
3094 352131591841816710
3095 2645318103844330200
3096 18262249729078463680
3097 116348952452831198100
3098 686582751010989072240
3099 3764764872467330912180
3100 19236371143172331548400
3101 91819051842185618670720
3102 410326100449692943373000
3103 1720160449412441793382860
3104 6776677048046537874889920
3105 25127881612263027419121300
3106 87820775670318501706007112
3107 289659269134567383436899360
3108 902640156150046856279834096
3109 2660200895189797912661360652
3110 7421199078138345518767834800
3111 19612662164654705595620030860
3112 49136444891273295395521281600
3113 116772143195611095982856146080
3114 263372716514083710162766342660
3115 564016774009206130370962781850
3116 1147266447576183291728771159760
3117 2217266460339344327550525538650
3118 4072424994261017753842759255980
3119 7109531693455415977682411642160
3120 11798424537544063024547497217200
3121 18612995617560877426616221428930
3122 27912816160568801884656126492600
3123 39787232261250561045787311973490
3124 53897102051433273760571636872680
3125 69369477397771027445746472822400
3126 84805196781955077188846955162020
3127 98438778193962503584331048754750
3128 108444111611127366691747311941760
3129 113321958593006815968764288060220
3130 112260477964404024667663934911800
3131 105351935985034305692071584539616
3132 93587536661232978823154248432880
3133 78625980990649979993472668930628
3134 62409570767614050829110787661136
3135 46750373483931203474608325805700
3136 33008157069273828350356519475040
3137 21935560018104356227657400318400
3138 13698852574986567674735061418120
3139 8025334319607723558328973824740
3140 4401784305154680815619618770400
3141 2255374928680602301264012060740
3142 1076834741895615115930885968600
3143 477742558308307027870734119520
3144 196318399292741393543514907840
3145 74449181876397396723114527925
3146 25945512214598019256742487420
3147 8268929818843741835793530525
3148 2396312148801794332428834060
3149 627212640420170400641965920
3150 147079908749768382140602850
3151 30597466039631780821343955
3152 5578336903858575608466000
3153 877521819138711229147665
3154 116700832539951184655130
3155 12758507673314239036200
3156 1100997283261268188796
3157 70320435230448458055
3158 2955346865105224668
3159 61305790721611591
3160 3
3161 395
3162 24648
3163 1028027
3164 31552521
3165 766275510
3166 15287947675
3167 257989080635
3168 3756784814640
3169 47954082707245
3170 543136584825835
3171 5512567845507450
3172 50543921245775685
3173 421490844780356365
3174 3215078926210801320
3175 22542464509331228605
3176 145897892758312137300
3177 874839311772066721080
3178 4875679097129822001020
3179 25327888671843569872060
3180 122944154161570574152320
3181 558892447164236940111500
3182 2384082026378647397846420
3183 9559955121351365930648280
3184 36092775406705075747465140
3185 128478542184354845088417812
3186 431756269087374024368208480
3187 1371318698766417339348209492
3188 4120703347450863433338186108
3189 11725494543458585919653178984
3190 31620414510361668205183315060
3191 80870398883553965338462109300
3192 196276581116027161332885862560
3193 452314013143752458757794371090
3194 990162781038384095540134661470
3195 2059864758148147273785748218660
3196 4073582566669958183174221338450
3197 7660037489205247679847094791010
3198 13698853750804338103339280969040
3199 23301888461649524473481307003970
3200 37703247533007931197504653663730
3201 58029275702235140760206157708300
3202 84951117530778224935599936375830
3203 118274196168423017419032203137270
3204 156576820412111747663256324370560
3205 197047368993366208762320866405870
3206 235656469009789023732186450049250
3207 267721400539970686520251176356220
3208 288788217059598014888141250217980
3209 295619258639597264958181695267740
3210 286993204924748625850815695814816
3211 264050549865621618822470915221340
3212 230053796231901793314234846130356
3213 189629080409288846749990470201144
3214 147731180209222602979762309546012
3215 108651850353026351653256876605340
3216 75343880062184527912388461963200
3217 49191334246542674832003175092340
3218 30190543392810007671808996769260
3219 17387048005360989221697494143080
3220 9377611545566714831571418568340
3221 4726108033875199675474443973300
3222 2220097770962132658928705614240
3223 969322096507910630621104857460
3224 392099024549026289408403180405
3225 146406818925231680091618321870
3226 50249650437588892694437608575
3227 15775721646278479355156490895
3228 4504527144835769240974118880
3229 1161931279123170218910762515
3230 268577757458990076098463605
3231 55086076925603434133601750
3232 9903460530279741014666505
3233 1536560961776023931292545
3234 201584421238364976771960
3235 21744696344410046728721
3236 1851771461068476062115
3237 116736201171656374386
3238 4843157467007315689
3239 99194853094755497
3240 3
3241 400
3242 25280
3243 1068080
3244 33213180
3245 817360544
3246 16527511000
3247 282727759600
3248 4174205349600
3249 54032769247600
3250 620727525515240
3251 6391383009284000
3252 59463436759736100
3253 503272650484007600
3254 3897065365104001600
3255 27744571703792281360
3256 182372365947890171625
3257 1110907062567703772800
3258 6291198835006221936800
3259 33216903176188288356800
3260 163925538882094098869760
3261 757820267341338223880000
3262 3288389001901582617719200
3263 13417480872072092534243200
3264 51561107723864393924950200
3265 186877879540879774674062272
3266 639638917166480036101049600
3267 2069915017005912965053901120
3268 6339543611462866820520286320
3269 18392932617189938697495182720
3270 50592663216578669128293304096
3271 132033304299679943409734056000
3272 327127635193378602221476437600
3273 769896192585110568098373397600
3274 1722022227892841905287190715600
3275 3661981792263372931174663499840
3276 7406513757581742151225856979000
3277 14251232538056274753203897285600
3278 26093054763436834482551011369600
3279 45467099437364925801914745373600
3280 75406495066015862395009307327460
3281 119034411696892596431192118376000
3282 178844457959533105127578813422800
3283 255727991715509226851961520296800
3284 347948489804692772585014054156800
3285 450393986270551334313876266070560
3286 554485809434797702899262235410000
3287 649021577066595603685457397227200
3288 721970542648995037220353125544950
3289 762888409392509070859823729723200
3290 765315213132663002268841855506176
3291 728415309974128603648195628196800
3292 657296560662576552326385274658160
3293 561863941953448434814786578373760
3294 454557477566838778399268644756960
3295 347685921129684325290422005137088
3296 251146266873948426374628206544000
3297 171100293031452782024358869886400
3298 109783794155672755170214533706400
3299 66236373353756149415990453878400
3300 37510446182266859326285674273360
3301 19899402247895577580945027256000
3302 9867101204276145150794247174400
3303 4561515748272520614687552270400
3304 1960495122745131447042015902025
3305 780836367601235627155297716640
3306 287140859643365101111072049000
3307 97081363977098334493270713200
3308 30030180965571794939827459200
3309 8450409302713965228441909200
3310 2148622059671920608787708840
3311 489654017116474970076460000
3312 99034605302797410146665050
3313 17560696706011702071914800
3314 2687792283178199690292800
3315 347915141510560747659536
3316 37035429221369521242300
3317 3112965364577503316960
3318 193726298680292627560
3319 7935588247580439760
3320 160500643816367088
3321 3
3322 405
3323 25920
3324 1109160
3325 34938540
3326 871134264
3327 17849711880
3328 309472277400
3329 4631652511200
3330 60786865403550
3331 708153937559640
3332 7395743196457200
3333 69804904022298900
3334 599486539547126700
3335 4711377530946628800
3336 34050156181926890760
3337 227264025258140060025
3338 1405991751062250087450
3339 8088684216436571061600
3340 43396276730181473498400
3341 217671617204092164072960
3342 1023057360910806602238000
3343 4514567951763189695512800
3344 18738206045479991297822400
3345 73271047818123086103876600
3346 270305504335915388367840072
3347 942013678008816053167000320
3348 3104872525508869447580851680
3349 9688736462801739857776286640
3350 28650529653699712201867496160
3351 80353053343977886262583482976
3352 213893952965481508323769170720
3353 540762009197217689386522274400
3354 1299199824987374083666005108450
3355 2967740435304684985707711658800
3356 6448272286376808857068429206240
3357 13331724763647135872206542562200
3358 26235223535967233068398083639400
3359 49152033391590316118293765603200
3360 87686548914918071189407008934800
3361 148973807325543533024286680329860
3362 241044683686207507773164039711400
3363 371446181915953372188048304801200
3364 545104403393585457237075872211600
3365 761725072275138231875301037478400
3366 1013386469108740502206221598658760
3367 1283238587549103255281149744806000
3368 1546198463011595408780060269864800
3369 1772109513774806000449957671792150
3370 1931061286274788585613928815861850
3371 1999694589153087199476651299870976
3372 1966721336930147229850128196131360
3373 1835897290126506922015076111976240
3374 1625392117793904400714204030295520
3375 1363672432700516335197805934270880
3376 1083175369673247321097083939080928
3377 813713904671592901453795389202560
3378 577463488981153139332211185866600
3379 386629883765630137773364227400800
3380 243870283711556731940692125643200
3381 144683149560172171687101886482960
3382 80592579103977089202827360386800
3383 42065010397177250379701790585600
3384 20526820867226342766093985216800
3385 9341182643667979247670781650825
3386 3952984110981255362473694690490
3387 1550560642074171545999789064600
3388 561685034438926078139637697800
3389 187111127554716568471232630400
3390 57040262793319265291982887100
3391 15821671530311415391982219640
3392 3966197538643447257619326000
3393 891311447725176691319985450
3394 177802054148368483478137350
3395 31101596419633453559102400
3396 4696854410392570093403736
3397 599973953386186244125260
3398 63037548632694442168440
3399 5230610064367900944120
3400 321391324027007810280
3401 13000552149125734128
3402 259695496911122585
3403 3
3404 410
3405 26568
3406 1151280
3407 36730260
3408 927701424
3409 19258899660
3410 338356356624
3411 5132371701600
3412 68281136480700
3413 806508651109590
3414 8541562564922400
3415 81771458997550140
3416 712433278882092600
3417 5681367022612111200
3418 41673325476388134960
3419 282358334411628559425
3420 1773712670570838571860
3421 10363626652309356672675
3422 56484042728172711537600
3423 287888267915089636354560
3424 1375257435978461334156000
3425 6169909534076359250534160
3426 26042930436090835363075200
3427 103590102087691259664101400
3428 388860550097281786774787472
3429 1379377171370052077851679040
3430 4629082674395041721847815232
3431 14712525739810049413660287120
3432 44327234558554271708549711040
3433 126710584119349743721766261616
3434 343907924375872229069589647040
3435 886849695083437010593896530016
3436 2174171135693156629808416712100
3437 5069889910312170183917340750450
3438 11250177180487198431481089253440
3439 23765248491718807424368184567400
3440 47806407332206958035747619076240
3441 91601516775236498220456563169600
3442 167216209558680972965845924015200
3443 290853623826061183523607328263060
3444 482089367372415015546328079422800
3445 761464672927704412985499024842460
3446 1146116950724974551113851833880800
3447 1643722524383193026678281186137600
3448 2245883526132884356240815434865360
3449 2922932338306290748140396640947000
3450 3622522113341452100570426917968960
3451 4273911180280414471673427326086950
3452 4798394711349474667283095845474900
3453 5124217384704785948658918955919376
3454 5202295149299099124119693938153920
3455 5018119259679118920174541372735056
3456 4595936333072419339950507947732160
3457 3993612124337226410222145950364720
3458 3289643715303936308517069740912448
3459 2566328468579639150738893150561920
3460 1894080243858182297009652689642448
3461 1320985436199236304058994443619400
3462 869450576710767479092902360988800
3463 539273557451550821742834304163760
3464 314694832691720062601516359605600
3465 172466542628426726556777341400960
3466 88589437426976847727352988830400
3467 42554276487820794350500227520425
3468 19067335123556643513108409683540
3469 7946623290630129173248918956075
3470 3070544854932795893830019414640
3471 1095936604249054186760076835200
3472 359792426850167673380199749400
3473 108114755457128005178545167540
3474 29566199833523879556798612000
3475 7308753871346448868823880690
3476 1619974271129579516134140300
3477 318791363301242898980799600
3478 55020294521741535379872336
3479 8199644029611212003045220
3480 1033815797576188851562416
3481 107227506319541969354460
3482 8784696190071546814320
3483 533022638114155099248
3484 21295030746712051970
3485 420196140727489673
3486 3
3487 415
3488 27224
3489 1194453
3490 38590020
3491 987169464
3492 20759593140
3493 369520757892
3494 5679824683104
3495 76585599025650
3496 916989288247890
3497 9846523512341100
3498 95591987278826220
3499 844742316388766940
3500 6834108157634858400
3501 50865970802061988260
3502 349787190390524931825
3503 2230578055414842446430
3504 13233554032948870828185
3505 73252742913098985275325
3506 379281368840514917736960
3507 1841070438487295011854000
3508 8395122808661275701546480
3509 36026053769925655585587360
3510 145728448699633466985091800
3511 556472856173696350039782072
3512 2008566758310777587047181760
3513 6860961820978365409167297576
3514 22202538843713347296978251472
3515 68132601265926010218696778080
3516 198433556262377900545407541776
3517 548929956215334519476460398160
3518 1443304405724024938809674744928
3519 3609124085250640005481971742086
3520 8587772705222655617655903720150
3521 19453431374592447287769383500740
3522 41968417549205553536650198278600
3523 86259387142895163412327225724520
3524 168953908718769541162175438735040
3525 315430577122057289912845720301400
3526 561415134361932051917660656879860
3527 952700416474058245008219776002200
3528 1541501654951206494580400464924980
3529 2378192672754322193561242555302660
3530 3498178705738590287546085601267200
3531 4905482438658668462315465291942760
3532 6556848218362760326909538410773000
3533 8351925983537236787426262060872880
3534 10135275084664982889968413373291910
3535 11713728265941364628955792799247550
3536 12888183119105976779960311313372976
3537 13493453043494538353185456152086730
3538 13435609630753770012080223675387408
3539 12715423854833693507196405322058976
3540 11429993321378958346497865995871440
3541 9751443870365239771675599589133328
3542 7889083810818890722641782648023680
3543 6046486932316505025069275893858584
3544 4385671648181464529475861552816408
3545 3006849911124737531862953998419600
3546 1946074142107770356724141184590960
3547 1187257777882398417996629902148400
3548 681653478007591347819643777918080
3549 367646165321953918068514903646160
3550 185894997288901364794290467589225
3551 87921600847511189532666555762990
3552 38798219595429454198803545491425
3553 15928451434963878699243225713445
3554 6064182543511433166739091821440
3555 2133055102040279777896898514300
3556 690271130995509571524557608140
3557 204499548848540166934523733000
3558 55147870120159568737489281570
3559 13445786450375509983913364490
3560 2939964794889240068378485200
3561 570835555663068429566175486
3562 97224350636818656607536180
3563 14301118533137279113280088
3564 1779976604904396691284036
3565 182282445943984596397140
3566 14746959654491624412528
3567 883743775988550156755
3568 34876279680381642859
3569 679891637638612258
3570 3
3571 420
3572 27888
3573 1238692
3574 40519521
3575 1049648544
3576 22356484920
3577 403113554064
3578 6277700965536
3579 85775870908728
3580 1040906759632740
3581 11330246233378800
3582 111523985158630590
3583 999413444741639760
3584 8200929789161830080
3585 61923790541640681360
3586 432090058717707268725
3587 2796545621714130828360
3588 16842705132844017417690
3589 94665083149235611740420
3590 497806796603175829529760
3591 2454760584649726682472000
3592 11374037353670115466611360
3593 49609647814323853593267840
3594 204019828179486853779128520
3595 792266439298143955988842272
3596 2908958753415608919171780480
3597 10110891104599696392457070112
3598 33303808265570020945467377208
3599 104057063751596088334009624704
3600 308674420852587845292856176096
3601 870002194756379238415522140480
3602 2331491732323424901154089972576
3603 5944439669824583538440894634024
3604 14427458144774061437661918249852
3605 33348739499301338207604657429840
3606 73444730711109718689137846987550
3607 154165713191557313332669935337440
3608 308524528964709596904842105516160
3609 588803743961173607837312011229280
3610 1071792529236415735479170344952460
3611 1861089185670253315830010725213600
3612 3083003309902412989160800929849960
3613 4872394744179586933149862796229840
3614 7346175282051039603846779762661120
3615 10565654483264824380371771398030560
3616 14494085535328207038431611223814000
3617 18961129259922375409292054408468160
3618 23648975197551626743259631204347790
3619 28112947838259275109493902718194120
3620 31841393588379472044607827950686176
3621 34346971383440643080835706568948040
3622 35268475280728646281710587147891946
3623 34454696896968717890467678937192064
3624 32003981299861083370194024788440032
3625 28245561555540694511060357430593088
3626 23667251432456672167925347944071040
3627 18811292678318015633548858336448928
3628 14169093017201654633691245016791472
3629 10103015701379118107059525434689856
3630 6811259497377196248534494146068360
3631 4336071884440063787465952686107200
3632 2602676916028985146220458061141760
3633 1470584661287815672274059614584640
3634 780758988613385732136019963874745
3635 388706024799523153723367930741640
3636 181058358112004119594416545626650
3637 78705289443350930043319468231140
3638 31836958353435024125380232062560
3639 11945108571425566756222631680080
3640 4141626785973057429147345648840
3641 1321381700252105694038461044000
3642 386035090841116981162424970990
3643 102676914711958439877156601560
3644 24695704277069616574379275680
3645 5327798519521972009284304536
3646 1020855681686595894379129890
3647 171613422397647349359361056
3648 24919672468661553677976504
3649 3062345091858941219471952
3650 309686152744324112663088
3651 24744825727679404389140
3652 1464803746576029000078
3653 57110897561643429672
3654 1100087778366101931
3655 3
3656 425
3657 28560
3658 1284010
3659 42520485
3660 1115251578
3661 24054445800
3662 439290411480
3663 6929929637280
3664 95933539832130
3665 1179694327583772
3666 13014472024827000
3667 129856695047720550
3668 1179863094486658050
3669 9818014536320500800
3670 75193174229135113080
3671 532284854942103157125
3672 3495682027142663535450
3673 21367610989428977320950
3674 121917152540682227241450
3675 650978118634922238615840
3676 3260228901487918250158125
3677 15345923413681901820031200
3678 68013226842218186377867200
3679 284289924512399714282392200
3680 1122377455672370604317526552
3681 4190872780344521324230531200
3682 14817685239499555057911223440
3683 49663573729358803164293457240
3684 157943757480101205506978894640
3685 477042286772181215452595908512
3686 1369447899153559912320729295200
3687 3739184853726247482982974484320
3688 9716872537213261553220693151770
3689 24045763574623435729436530416420
3690 56692857148812274952927917630728
3691 127404124702945430379116673345750
3692 273001783776716075693269677160050
3693 557969892808517356104501680188800
3694 1088006918189125144916772194662800
3695 2024496999668785278127321762687980
3696 3595285926862989360126157082799000
3697 6094308868411746606480653000866200
3698 9860798887030116412327103278084200
3699 15229875584739960154316494629907200
3700 22452015776937751808290014220814940
3701 31589673602638399955556075744210000
3702 42413052291931629204995384861047200
3703 54328726805186169545326179793771950
3704 66377793507001066230749492529069450
3705 77329098714635860679761867880237856
3706 85867428458601607702089266422370100
3707 90843042389755604058951512350630770
3708 91520288632573156896554772176916420
3709 87752851951232002789241680871529120
3710 80029091074031967781337679386680416
3711 69369530060648866699091537077449600
3712 57105709916322547458987605664219960
3713 44606403943042246069027993571380560
3714 33029089792970193811540756228793760
3715 23158282291082467245017280096632424
3716 15356921257391892580608582429963000
3717 9618588602715814670814736312915200
3718 5681804373157469642877048510895200
3719 3160214953911323201502937949016825
3720 1652000605397973403324313705651970
3721 809997917869492113975021388329750
3722 371663866815823836315675266647050
3723 159184791767175120626901160312800
3724 63458389285698323392432730800425
3725 23469218453847325431834958676760
3726 8022674608673498856662084910000
3727 2524075593961149492215855579550
3728 727294812543038949129859261050
3729 190830442140992491711112584800
3730 45286287415936762078916588556
3731 9641414771484516780247337850
3732 1823392612975003086943211220
3733 302596022833747437518286120
3734 43383222134668333942519320
3735 5264664596653509915272496
3736 525827546713187343269225
3737 41502772819654155002210
3738 2427213146369845761060
3739 93507461161118664135
3740 1779979416004714189
3741 3
3742 430
3743 29240
3744 1330420
3745 44594655
3746 1184094268
3747 25858529235
3748 478214878320
3749 7640691651360
3750 107146550981340
3751 1334917265423742
3752 14923261255134960
3753 150914537487891450
3754 1389975700354145100
3755 11727072918382820400
3756 91079056108529855280
3757 653949964643155307325
3758 4356937019337232812300
3759 27023743310160177200025
3760 156490673410427933474100
3761 848244215190959280620640
3762 4313533623507091838670750
3763 20621084587135055570666925
3764 92843452514774032198358400
3765 394337637226877023036866600
3766 1582368216193833966742742352
3767 6006917651827147231397094720
3768 21598659840626470084412969760
3769 73639092081463052967745471080
3770 238301107776994801291231314720
3771 732600654685849723730772288072
3772 2141318533221930044719685807040
3773 5954998100378838584009922326880
3774 15767000720761141388244898321740
3775 39767993604184912937145031073310
3776 95599719897997169528466684632208
3777 219135094489066140252080678154690
3778 479145987853011887951452902770700
3779 999696057948593596353898843671600
3780 1990821169452441754528561888106400
3781 3784929173293815954759775469373180
3782 6870990882449268554907766869349200
3783 11911603697350232003575821774420300
3784 19721597774060232824654206556168400
3785 31184983340181823173124250908857600
3786 47094472117479186719827834707075240
3787 67917798245672559904445562850051500
3788 93526217874515900298194951232052800
3789 122954486980158173181527670059589150
3790 154283520043299775563363685337837100
3791 184730624707185667179431128825012656
3792 210988538498278236067990768923537960
3793 229779460162322998502053825357477830
3794 238507418860645196760718497188327640
3795 235835789618936007496087017342234510
3796 222016188140862878361130336363048896
3797 198859319507193417870729072955355520
3798 169347967338059968326652899555962640
3799 137005383539344041497728837397811720
3800 105203767488719876584907593913935680
3801 76600472193580468579672541858091864
3802 52827809125428110477293523559072720
3803 34466609159731669237086138454612800
3804 21245007656154016925540268345086400
3805 12353567547107899787693302891611225
3806 6765335812582176794566237080289020
3807 3482991046838816090092591969817925
3808 1682268028745307890692003838507700
3809 760549560665392242995194432605600
3810 321024792857062106573483226402150
3811 126147049189429374196112902887585
3812 45996667756394726778195953484000
3813 15505035791475632595040255702950
3814 4811334913746257663474453573100
3815 1367618168677112857262973524400
3816 354056428888232867162438783256
3817 82916167034766844310127105510
3818 17423529412872251719679573880
3819 3252907245462784953321575790
3820 532993871940210959865237360
3821 75460192552033642118905776
3822 9044233803466822304230670
3823 892309615622564332547515
3824 69580110195935578483720
3825 4020820829928102557805
3826 153078229776405420254
3827 2880067194370816120
3828 3
3829 435
3830 29928
3831 1377935
3832 46743795
3833 1256295138
3834 27773975845
3835 520058680173
3836 8414432578080
3837 119509614556110
3838 1508283144050202
3839 17083206963115020
3840 175060863485954082
3841 1634160620686630050
3842 13976100601360347600
3843 110053859464473575130
3844 801318970759922700525
3845 5415050295461989352430
3846 34073415478028049513075
3847 200216008628047503121275
3848 1101451443606171006179040
3849 5686021594622984696429625
3850 27600528601242305148431115
3851 126209068262270950019643450
3852 544561499027592079431863400
3853 2220419916271992824300299752
3854 8567243208343636215271266240
3855 31318056768908381622398806152
3856 108586457815038739121929762440
3857 357451661665492201936846972080
3858 1118179946625770630957494544952
3859 3326691292684069890903797593080
3860 9419724267871981032888422589792
3861 25402390050115172236616780629470
3862 65279536671020517462860711384490
3863 159945685213956802864934645442348
3864 373818690598995180430019980381530
3865 833714018864240685035528050821018
3866 1774970551867911079240595906110800
3867 3608363369632550680083018422192850
3868 7006145490990680597108520549690780
3869 12995134929849703571238602557247400
3870 23029100481543781873579922097212580
3871 38994977416891823994202635690605700
3872 63095198851065549210739763466758400
3873 97552835100492601062500514750370140
3874 144118254813988114919189365072060500
3875 203419523877072083148574018929714840
3876 274283086340352847866484802440621950
3877 353228059046502117737174753273469150
3878 434366604041220352557040762372327056
3879 509888968037505737164311024898550070
3880 571166086689202881990819508745730606
3881 610298395319886238770073801628956020
3882 621748899904467656126047591174981890
3883 603606511507970950544323101987039186
3884 558089057971800882411400946681159040
3885 491109105280373908147293408712291656
3886 411016150618032124493186512193435160
3887 326883134697093902245962881089728720
3888 246823743734870398756722634876073784
3889 176769976688932523520174482678435640
3890 119943799875866208945059761822052544
3891 77013152753558311355083472750938200
3892 46728712026016838327361623981312025
3893 26753827986120426414875573908415670
3894 14429534336903666658955023874959975
3895 7317865925042089324510216697508495
3896 3482516409362585533714837665088800
3897 1551619832142466848438502260943725
3898 645576075263550326768342503012935
3899 250106880925396326856440497069250
3900 89929207590558669051233483077110
3901 29899009821137458337305532918550
3902 9152521590377601429375284355600
3903 2566909109439688286927681178606
3904 655791502911337768634641652670
3905 151584705891988589961212292756
3906 31444770039473587882108565970
3907 5796308357349794188534456290
3908 937862393146703837763543216
3909 131141390150268923411344715
3910 15526187311832619386326761
3911 1513367396761598832020910
3912 116603804067914974176345
3913 6658902995273635781049
3914 250565845910261002440
3915 4660046610375530309
3916 3
3917 440
3918 30624
3919 1426568
3920 48969690
3921 1331975568
3922 29806217980
3923 565002022904
3924 9255875835888
3925 133124633935920
3926 1701652777902792
3927 19523665100702880
3928 202702052457420516
3929 1917415128272312592
3930 16620227742158251200
3931 132667666203748967280
3932 979389853151016633975
3933 6711611633812043141040
3934 42835150886663833673580
3935 255347953032872177893800
3936 1425407750549162478584640
3937 7468207467564517213221000
3938 36800704801656406864574820
3939 170867661647382209257363440
3940 748772061162939109218812175
3941 3101538930665640770451212352
3942 12159958102165161079739861760
3943 45180147469900616111001556416
3944 159260138128723484045496984912
3945 533148241128191758821059890560
3946 1696548884535651991797577930272
3947 5135944451863125445605862950720
3948 14802423849513113051681806926816
3949 40643824080184275578586849007152
3950 106381467167588991420958196330280
3951 265570194317513182115363184885408
3952 632616245629068766881572274491820
3953 1438565365883395691826009185730384
3954 3123948171287523499463448794755008
3955 6480326051584988976475624921489200
3956 12844600066816247761365621007766430
3957 24331316464399444984446745213569600
3958 44055670486431582714674633577276240
3959 76256844726366233588662932017184480
3960 126190397702131098421479526933516800
3961 199643011368449974267442913907734240
3962 301962057705498907449730098246222000
3963 436607758565423007733524723556461120
3964 603422789948776265306266565369368290
3965 797027415284415034894137904822186800
3966 1005901609358615553289989133914862656
3967 1212708896954067699201604599758713680
3968 1396183767462495933755336576934008148
3969 1534464536804285400336185558381375136
3970 1609232446811563345267417294805835480
3971 1609617364021255868118194938632104496
3972 1534744909422452426631352603373187360
3973 1394116169828158190869736127957473088
3974 1205647375146227565180013769100743136
3975 991921236322215979229128742617107840
3976 775731766023878396092556852467660464
3977 576139183282446743325013128729716160
3978 405963630349085630275586886166947072
3979 271086297692525255969893824083302464
3980 171338610762061740533659287931477425
3981 102362472294721631500393500171329520
3982 57718137347614666635820095499839900
3983 30665342923985898121757098541940360
3984 15323072201195376348345285726390720
3985 7186449748870372771715168366476200
3986 3156149701288468264200785570285460
3987 1294670913025580986080397867182000
3988 494610641748072679781784156924105
3989 175407524284006422245525793122160
3990 57530135710944923270358930235200
3991 17376000125437889942279687978256
3992 4809137688016476969987372119580
3993 1212677647135908719689698342048
3994 276713976347367573362555380536
3995 56675015049642432065670239280
3996 10316486324613742215398975376
3997 1648634619031952180028333560
3998 227717413906878417666125828
3999 26635266183004139443568016
4000 2565283689494129431879590
4001 195327821194693316244104
4002 11024897220051484107360
4003 410084101713046667192
4004 7540113804746346429
4005 3
4006 445
4007 31328
4008 1476332
4009 51274146
4010 1411259828
4011 31960884340
4012 613233902908
4013 10170036412272
4014 148101155253711
4015 1917051863713272
4016 22277002486699440
4017 234291982710525012
4018 2245394031792576588
4019 19722670254027791424
4020 159559760704508893080
4021 1194050642882746307175
4022 8296297714017664438230
4023 53694766604409594323220
4024 324656683141794626179260
4025 1838569417375006675275840
4026 9774565656077088705539250
4027 48884518318618212103688940
4028 230412452827530554907656760
4029 1025241745284639703391912055
4030 4313077575456906696408717177
4031 17178353509407925969791233280
4032 64855372980986368288373201952
4033 232363152351744099672938223888
4034 790836557673484442251238837664
4035 2559200859723271648643803996512
4036 7881018210617554563084858665760
4037 23112556536959071256134751166432
4038 64594648984578580830254099314938
4039 172144555962098549753914172243544
4040 437699023967753207560505989903728
4041 1062317846433719250046413819429660
4042 2462159953146581087932977260192388
4043 5451595828325286106906802798690112
4044 11534980371821280378126612360250776
4045 23329987876462164301255923871249230
4046 45114315944407304241995006750160300
4047 83424567516859805566086008263352880
4048 147540416970578147595456542381074320
4049 249576564344214839100259508824066560
4050 403823363904364720677327712222462440
4051 624991235716032622395952994044506000
4052 925192631245777325911516676107739040
4053 1309868983059538722250188397996921410
4054 1773385999007823452639456838229365630
4055 2295519057254276519046385459446737856
4056 2840291890234526979709021299434882040
4057 3358387981193571300114187982354776356
4058 3793537327099483350831125408220621864
4059 4092048221892261077965718263934838792
4060 4213410158761522713603510280536979416
4061 4139160513290856544551223687885262880
4062 3877385597334564968356453605881722026
4063 3461374722194008171000684691934391584
4064 2942699667755907405046415269764086592
4065 2380694040556040594904743443780061424
4066 1831299546862062862711648873462312080
4067 1338176411150689670167675291439195904
4068 927949249793644145435405782438996896
4069 609965454312939796299827065036059633
4070 379594168092926050147292563135346970
4071 223344096692943710025564717368945700
4072 124055250919761133310744625919667820
4073 64940639328875642619177639507084480
4074 31979701382473158834132499230819090
4075 14784069653403877658624732408179260
4076 6401428403293150431175300565511000
4077 2589432183269321676504634703896785
4078 975704353829785723740737224242015
4079 341345471884939878070796319395520
4080 110461715083140871775920873576056
4081 32924096479497419256067393741740
4082 8994025882924656337698596036856
4083 2238867626810519457206129897064
4084 504407633941817645384465129592
4085 102018586987847006352278756496
4086 18341060136730468002815210855
4087 2895264262530311310326456956
4088 395089781714561401746258904
4089 45662049672995503887456702
4090 4346044021581926286431314
4091 327071950861527361851680
4092 18248742526230576690044
4093 671070128622424832181
4094 12200160415121876738
4095 3
4096 450
4097 32040
4098 1527240
4099 53658990
4100 1494275112
4101 34243804650
4102 664952424840
4103 11162235086640
4104 164556839170790
4105 2156683346677431
4106 25378863592442400
4107 270336903127528860
4108 2624486530666647960
4109 23355793721875016160
4110 191471712845410671696
4111 1452223754857394157375
4112 10228312250158764375900
4113 67118458255511992904025
4114 411536640602274878255400
4115 2363874965196437153926080
4116 12749433464448376572442500
4117 64700097774641751313705950
4118 309509264992205223010285200
4119 1398056925388145050079880075
4120 5971953566017255425796685322
4121 24157059622604895895018921800
4122 92650532829980526126247431360
4123 337301350188015628557490970160
4124 1166808035911698357419860580160
4125 3838801289584907472965705994768
4126 12021892185687795096231140337600
4127 35864311867695110569864269051360
4128 101991551028281969731980156813060
4129 276660893510515526390219205391410
4130 716234766492687066917191619842464
4131 1770529744056198750077356365716100
4132 4181026335531930149320150064477640
4133 9435454318255302877338697151579040
4134 20355847714978730079046962988677840
4135 41993978177631895742260662968248614
4136 82863029285646069015909196071723000
4137 156421064094112135436411265493786650
4138 282524202709617729438108272644610400
4139 488301973716942076500507734655782400
4140 807646727808729441354655424444924880
4141 1278391163964612182173540215091035000
4142 1936449693305115333303174438365035200
4143 2806862106556154404821832281421974450
4144 3892798534407417335062222327820558700
4145 5164917878822122167854367283755160176
4146 6554519746695062260866972229465112400
4147 7954076797563721500270445221366575580
4148 9227523228079824366886521263239350480
4149 10230120554730652694914295659837096980
4150 10834483265386772692123312149952232784
4151 10956601358711090853223827409108048800
4152 10574687992730631731881237106950150980
4153 9735116406170647980939425696065476330
4154 8543321616065537627554108847702186880
4155 7142082121668121784714230331340184272
4156 5683343421296057160139599952124416800
4157 4301281321555788225538956293911701120
4158 3093164165978813818118019274796656320
4159 2111418880314022371807093686663283345
4160 1366539005134533780530253227287249092
4161 837540362598538912595867690133546375
4162 485433590555587043389870275337830600
4163 265666251799945810714817616165345600
4164 137055863067742109289139282417796100
4165 66528313440317449463811295836806670
4166 30322555594546502042409318468210000
4167 12947160916346608382523173519483925
4168 5165493637922395008039197069516550
4169 1920068279352786814148229296599800
4170 662770290498845230655525241456336
4171 211654905939626266646147531196900
4172 62266333035632236184067203332080
4173 16791507201078895929045974227980
4174 4126971550433053462236532878480
4175 918167282890623057170508808464
4176 183410601367304680028152108550
4177 32571722953466002241172640755
4178 5079725764901503736737614480
4179 684930745094932558311850530
4180 78228792388474673155763652
4181 7359118894384365641662800
4182 547462275786917300701320
4183 30198155788009117448145
4184 1098014437360968906420
4185 19740274219868223167
4186 3
4187 455
4188 32760
4189 1579305
4190 56126070
4191 1581151572
4192 36661014390
4193 720365126910
4194 12238113167280
4195 182617955665145
4196 2422940549970941
4197 28868457336403230
4198 311400736513988940
4199 3061900952444422620
4200 27602301671306837280
4201 229262182485952251636
4202 1762031489226971577615
4203 12578059658979021056850
4204 83668215085638237729675
4205 520136587427875193350575
4206 3029755237082757478975680
4207 16574263503782889544175250
4208 85329114456411585065902050
4209 414196222268980519028469900
4210 1898853435974943276974165475
4211 8234057189508640056780278247
4212 33819883471646854253026490520
4213 131737476367628560585758066465
4214 487213061382689241249709179120
4215 1712573084967170169761408270880
4216 5726736350036501312129167959408
4217 18233203148293155895950562845360
4218 55316142033224662065383872604640
4219 160021226613338952510520590861870
4220 441686689639594963184385047203830
4221 1163881495550616483740436382244004
4222 2929421940165710659218898714184820
4223 7045803639507511918298771404953060
4224 16200497037004387959204178128182880
4225 35622733501212777638332185230186220
4226 74930431650284362991092555492365174
4227 150810713299875845608954736850535860
4228 290496261889065394381906635917032350
4229 535618800970316945393080266888740550
4230 945435736345568701309493699014387200
4231 1597735918056399547027687904880177480
4232 2585191020461771301728714657184093000
4233 4004930047517397621149747133891322800
4234 5940103527828140717181086921148829650
4235 8434396824549404225968148376944543850
4236 11463598218849100421335302995651696976
4237 14911532423731266643472361822033130710
4238 18559512527648683500631038849855343020
4239 22097489835664842562807195656704760360
4240 25160566769742956628032456893112860140
4241 27387166031949897638422816823490366204
4242 28487163532648836218381951263680926880
4243 28302841392308455517682134609778345270
4244 26845320998834211098954173889150252910
4245 24295070845686372628356997035653093940
4246 20965466873283841368032095488772798992
4247 17239475044598040052423453188110730960
4248 13497124146950921673242931818826372480
4249 10052783539431144908883562643089133040
4250 7116263633650964290164649092087362385
4251 4782886517970868231855886295505371822
4252 3048646919858681641848958392086108805
4253 1840602364189934206186591460655941025
4254 1051114300599785598915147959610715200
4255 566912888143842361150530668182702050
4256 288289358241375614343182281959495570
4257 137967627955186584292962399030355500
4258 62010086494081124358400462645949325
4259 26114440058385441429531496295889225
4260 10278012554182564711028756822975400
4261 3769506027212182249353299810782911
4262 1284039762700399350986628355927860
4263 404731164731609535196436821658520
4264 117540550407552271503321819595860
4265 31296200924117322088627040995140
4266 7595747522095154382046936506384
4267 1669036472442472588256184187805
4268 329336309862822911549634478745
4269 57781880575754605005390364710
4270 8904099686234123258054056890
4271 1186470017891865876195748722
4272 133935963877795454678262960
4273 12454766774152368590955030
4274 916010725569609895927065
4275 49959656899924085242110
4276 1796364954008008308197
4277 31940434634990099905
4278 3
4279 460
4280 33488
4281 1632540
4282 58677255
4283 1672022352
4284 39218759580
4285 779689313832
4286 13403647754640
4287 202419902664980
4288 2718421104845446
4289 32788865122828360
4290 358110846991087281
4291 3565758071201099760
4292 32556560945643961920
4293 273923646606592300656
4294 2132985486958965593955
4295 15429086515014265829736
4296 104019943079442133393650
4297 655514603333760517647300
4298 3871353914050190112024480
4299 21476510455605997719213000
4300 112146836142712368943756980
4301 552261629691974025371293200
4302 2569037001613158551200341525
4303 11306466588579028137668441772
4304 47142867869568342292097532240
4305 186459197320335808829072955612
4306 700368775737615784296456944985
4307 2500900378047296120921421601920
4308 8497737809731582592191668584928
4309 27499257207261808892253307897920
4310 84818084450944481833588604660448
4311 249524624549613281880811768801560
4312 700606473221426493326955592116420
4313 1878545571765907307089827143271024
4314 4812621758843667511573905030446490
4315 11785707906085292663336126713739664
4316 27600846803785253560125636810978240
4317 61835688341727840428803038512776080
4318 132569225227426180676548367409569154
4319 272050698501736819529879133142143120
4320 534513121875880325662708210087339524
4321 1005651626311615489309456827627839400
4322 1812085161329006677509862923110908800
4323 3127483073642314006947814622318645280
4324 5170382040923542603457429314368186000
4325 8187856986035568469906149695955593280
4326 12420216467277021499560454471493007450
4327 18045686229268492762536503504160419400
4328 25110738955574219970543997038094193376
4329 33460023975201866614620909454318244520
4330 42686878813591972051451389354667288946
4331 52127411920029885019955435908124050080
4332 60915056389904000257341737741220608760
4333 68097818241605150884727003993543613264
4334 72800529027880359224753875451629035360
4335 74396040231210797360764468117131650424
4336 72640280349786688855993646994171272580
4337 67731712660701402479055870523638928560
4338 60275717260691043933092274530221797102
4339 51162313035581280155579280429231846720
4340 41391180717316159797944990911067542272
4341 31891589159574666607492681488420697920
4342 23382009081996025524826704159715619265
4343 16297242950122958419657094043944229912
4344 10787519870269181194234775848920077310
4345 6773416700218957878766656575213862972
4346 4029271485632511462508067178507741600
4347 2267651552575369444602122672730808200
4348 1205573679918479841798762270012436020
4349 604429608184626940712025748132986000
4350 285246397872773172048642128171366895
4351 126448867651129505869310403116937300
4352 52532064165821997411924757095207600
4353 20399679676677692172970798976001636
4354 7383228635527296268173113046585195
4355 2482351143687205149204812506172256
4356 772409331249629212736114814487080
4357 221480806539907202473360597811760
4358 58234064336062850262359846548944
4359 13959214133155225283597176843460
4360 3029894050737970786256637204454
4361 590659223663269295610657061480
4362 102397146391692417467621654235
4363 15593605949435951515715554632
4364 2053684779459530305066698720
4365 229167708644403582073572552
4366 21068246688101027606322495
4367 1532096144931005280758040
4368 82632787884368382177062
4369 2938519986419089191260
4370 51680708854858323072
4371 3
4372 465
4373 34224
4374 1686958
4375 61314435
4376 1767023622
4377 41923501620
4378 843152397516
4379 14665167543312
4380 224107749379085
4381 3045941719887066
4382 37187371419793140
4383 411164305804581693
4384 4145193757771278471
4385 38326078075251752640
4386 326601270954013896936
4387 2576203250482906496595
4388 18880329551267456870598
4389 128984729418508245408126
4390 823822406892428758664850
4391 4931998822009146307099680
4392 27740492671824413720650125
4393 146896560017919018475625340
4394 733719022305051205136146680
4395 3462615089130778916835242925
4396 15463255775556612011811251247
4397 65437115102535161689030902960
4398 262737959860473185168239164726
4399 1002066094516896429839546090517
4400 3634120861849977175713940765290
4401 12544279623889479064663891720608
4402 41248885810892713338379961846880
4403 129312817277669455910225249728224
4404 386763168051900586915258241642418
4405 1104345796772757014905201187573340
4406 3012150658176368613092309040072504
4407 7852172343376510150462687154939010
4408 19572693486891646744468924721031942
4409 46670522777309610565303349516745024
4410 106494796588531280738494121883114360
4411 232621470682087449111679210737545874
4412 486552210781952388774591526581140580
4413 974700398714840593855526736041619132
4414 1870512024939604810115589699387781284
4415 3439263673542808592008515343863561600
4416 6059498455181983388461390830742375230
4417 10230755953316797066415764388005134000
4418 16553710863071910167418954820084134240
4419 25668447365705844432424939241085548730
4420 38142018620953859702633973315611795550
4421 54309272624846568773502133128901394976
4422 74090053087946990360946299505990398580
4423 96826334869854960994755590487416045658
4424 121196232714069482671396388486388416436
4425 145258980622078769844430297690602990120
4426 166660449907086290323147667668409369304
4427 182985113502510092105462443702743251040
4428 192189770597294559848641542635923430262
4429 193015602072290344674497404870226524284
4430 185266155218977365604476351726424128120
4431 169867930461947487447805500948806882742
4432 148690472259658095452152283747455054530
4433 124173542151948479393834972733202626816
4434 98863926394681466483227312614104163552
4435 74983684297435530131340809891501813505
4436 54130128370051254751003919503100477922
4437 37157012886482735224586450146280266290
4438 24227990504629349335588425442111125246
4439 14988889926552942640530009904048798752
4440 8787149766229556597833225356831881775
4441 4874710966626896751621082222224197820
4442 2555088798235013885737199753471259000
4443 1263234047722281190501129424758910535
4444 587987234577752202292293374493758445
4445 257130629864286618911000126834437200
4446 105398344996168076227015794709341786
4447 40390603712002267820005853725436655
4448 14428666022681879929752972692126238
4449 4788937853747701118963911849819896
4450 1471265357729383559287323971178120
4451 416597537173372698030728133003984
4452 108183909531952995947878120536815
4453 25616376974421025738351569092202
4454 5493130780068404449179110671764
4455 1058103846047488313832090427095
4456 181275669162192936370193322597
4457 27284669212819474053028997280
4458 3552099483988255522140374556
4459 391869388398679113477598407
4460 35621235369645872777624430
4461 2561616424415419847488922
4462 136641179368487647393590
4463 4806305923501824045696
4464 83621143489848422977
4465 3
4466 470
4467 34968
4468 1742572
4469 64039521
4470 1866294612
4471 44781922185
4472 910992245592
4473 16029369175248
4474 247836805195694
4475 3408553829397431
4476 42115818234464520
4477 471334692019886331
4478 4810471768277779954
4479 45033141738420809352
4480 388614170502244383696
4481 3104655199299912957435
4482 23048713997651181114756
4483 159533744280786514057419
4484 1032524083305177377526612
4485 6264971476606212876586080
4486 35720634399335546434809750
4487 191781620023394274120955305
4488 971402649248941032152081520
4489 4649797405404188831178754785
4490 21065884679743790276960255322
4491 90457188524092723511307424680
4492 368617436222156409042007186332
4493 1427185043705882794013898977403
4494 5255497861752274684878622029804
4495 18424410697587672376225090964643
4496 61545956606728810377900260533440
4497 196054916517756917025180217329888
4498 595995701588174674918594667448972
4499 1730141748277319323351481860531566
4500 4799019692687773722553848301132464
4501 12725934487541240588680906768349430
4502 32277775223996750771580331996087764
4503 78339806090483989163187765260250576
4504 182009288714944370716699044672959088
4505 404933671187337411416626774246839114
4506 862941656858557066883237801860890840
4507 1761958413061442611969606022844465354
4508 3447610398908291218644420230244145896
4509 6465815706260480152976008846463495808
4510 11624343975247070173783076287546597380
4511 20035230408578727588397538593176720750
4512 33107421726143820334837909640168268480
4513 52452914182094551666259658449174816970
4514 79674438897103618045502077592611306260
4515 116024355153081306016118193502652980176
4516 161964302099232955672766329152630173640
4517 216706558994437293654929178709931149806
4518 277864533539573935880762451651719784024
4519 341358604461885109134411199572917026782
4520 401694417724772084368612327200781556784
4521 452647386032524964681933413369943831520
4522 488265903679613206101954189399373039044
4523 503985183188758122205632112716702591186
4524 497571959730967781909165058922396229808
4525 469634866571266582943932855564348440522
4526 423542557345692756742494384007902276540
4527 364759780071348658219390232403782716272
4528 299780938100001866110431205991154560448
4529 234948877465297994411534537660039015649
4530 175456278164993722296357532182463618092
4531 124741400404620611111111654062512322545
4532 84349300275376253242418962650312806412
4533 54190602042152946469608497345407195488
4534 33039683121023132807852927341687875474
4535 19092617952622012277182572037044774795
4536 10442536827569187185186816383752102000
4537 5397454567540655995777552996697163195
4538 2631942859538509857879789390591109230
4539 1208513960362147108881700596121854840
4540 521444443665252587649446563298848836
4541 210928708273789620837808347232835865
4542 79782035654829218435104672532933316
4543 28135009890767744073912982117691889
4544 9219929575104136971533896886049552
4545 2797154892449788115349174607312464
4546 782252884307967816853887948496970
4547 200661619632964701617087291222249
4548 46941299393311819838439673013256
4549 9946176152846390150021650014693
4550 1893323655694015113199796924902
4551 320594863250628820123090718040
4552 47699621642128002725885029752
4553 6139287084912639444482375043
4554 669679224949342408219339284
4555 60197985973762366415989667
4556 4281423620212612951665820
4557 225896378404585730147712
4558 7860387488045751759838
4559 135301852344706746049
4560 3
4561 475
4562 35720
4563 1799395
4564 66854445
4565 1969977646
4566 47800928175
4567 983457537855
4568 17503334156880
4569 273773215041755
4570 3809560162267717
4571 47630984908025350
4572 539479466769749415
4573 5573107536419379215
4574 52816647717900949240
4575 461479327471415205639
4576 3733446125740401657675
4577 28072151663805925716690
4578 196827346839931413447465
4579 1290655104131471721908265
4580 7935630537034536310342368
4581 45857571188336174477120625
4582 249578820578389808787544575
4583 1281711828870130528533996450
4584 6221559908639407591013826825
4585 28589414922509429661588917937
4586 124542505938968242515568193400
4587 514980241780953806749862980905
4588 2023620584359087543751050788855
4589 7564731770704031743385895345930
4590 26927984865705059626790517563709
4591 91357279338113077904695699229325
4592 295638366177569954244319375338720
4593 913219220175428937375266022704070
4594 2694483050595825175711324209024570
4595 7598447846755641727376926476793068
4596 20490911462990133151265866830393150
4597 52868769763442953850002267924626510
4598 130566343484139981938646275433750960
4599 308765757641423486037257307927341310
4600 699430886596310074265082610062722106
4601 1518138100028942988035325762533048700
4602 3158227344166736757304010795664607710
4603 6298518998005532034061921574484497310
4604 12044166511661678716327859615961413760
4605 22086253552969433330187844946338535022
4606 38843814057448553487709513599016091250
4607 65525105499659644412700029496166364700
4608 106021847814871966133929096865353353450
4609 164545036852713993789623855897784219450
4610 244940305323171646034027297394489624816
4611 349695652259707517929836392488633329450
4612 478770304755152160400424929707987423990
4613 628503111577607712111248402545556654340
4614 790952863997050862628513755107978476690
4615 954024242096333700375454277101856197362
4616 1102602607002304401148299340260119589600
4617 1220664759199033015254885473498432597610
4618 1294016010890054638095541911029371517910
4619 1313037115956720535593630016600767828660
4620 1274723209264866439419246322246088624274
4621 1183427733760023879133440190610315184450
4622 1050066033538730985783093093283616910480
4623 889974659984380540015342642786240101330
4624 720004624490429337712767131538829241505
4625 555611547522480120605132185244468123958
4626 408635622015136484674331280549609332475
4627 286185125934312287786778623277847021755
4628 190670636814982589430103972141247539680
4629 120721919096046062182539542210013391155
4630 72551948219963646653293773740770144221
4631 41335041609128032608031148185685403750
4632 22293834083320100852124675421140456675
4633 11365207802552656204480908732097971675
4634 5467086963543046444941026506265533800
4635 2476861107409949791334871175669531971
4636 1054643541368948104189041736164179325
4637 421071854844931986185274660590481390
4638 157225055271937393354219605951807615
4639 54743331852180813268482512760919215
4640 17715314318848658063878105846312272
4641 5308144572089781614365668221943725
4642 1466373374240895896432560974316435
4643 371618620197051907054314078021610
4644 85898794047309733113823341035985
4645 17986574729093143575398070786569
4646 3384056889867748656854846468200
4647 566433007000270032369884728305
4648 83318896152385821032260804155
4649 10603254395031254796806205330
4650 1143761733501484961903803673
4651 101683810980049557602063225
4652 7153385316145214788010880
4653 373368405682173208592305
4654 12853675972747140874655
4655 218922995834555169026
4656 3
4657 480
4658 36480
4659 1857440
4660 69761160
4661 2078218176
4662 50987656720
4663 1060808130720
4664 19094546352960
4665 302094582115040
4666 4252532274159312
4667 53794994719652160
4668 616547962022570760
4669 6446003897545306080
4670 61834124157542574720
4671 546938462188343947424
4672 4480135350888481989210
4673 34112994426903403402560
4674 242249042264530970396880
4675 1609128441514562146794720
4676 10023954362569940602537728
4677 58697691121070303330714400
4678 323777929398992184373030800
4679 1685538843445651106017310400
4680 8295413211519210121351769100
4681 38656110317759228838204734112
4682 170801151002013589735636379520
4683 716494249434370513738939799520
4684 2856876119095182414707365819560
4685 10839018656531149960672327659840
4686 39167977986480086729877116456304
4687 134927674099367007366935186554080
4688 443457549266354931366479063008080
4689 1391572145029225047428976796501440
4690 4172102788019342207553018130102560
4691 11958213004730190259478441668395648
4692 32785458340784213042025386928629040
4693 86023760971025823213563012216341440
4694 216109809904783418381207628304139520
4695 520026539185555344904854413351311680
4696 1199024377022245841597284474393237896
4697 2649841047323245942752568603694048640
4698 5614626389629754235207130303403747040
4699 11408638185066624061697065493405881920
4700 22235384329221560707066817752544148480
4701 41574124335001286268588884604872536512
4702 74580122990301222696402266110110895200
4703 128375716897292364563657200645550428800
4704 212043695629743932267858193730706706900
4705 336091990167245604336252982259303937600
4706 511179767630966913462317838040673999616
4707 746017391487376038250317637309084436160
4708 1044589755829422895419108937544699834160
4709 1403169737475589310759996433590079972480
4710 1807892260564687686008031440246807946720
4711 2233812859542635005757161234189712071872
4712 2646246256805530562755918416624287015040
4713 3004713253413004345242795011688449471040
4714 3269093080143295927820316406811043834720
4715 3406799003563383011269958961991181393280
4716 3399261891372977171784656859322902998064
4717 3245973212598922639908864522816864505920
4718 2964892329991711018681674616330212453120
4719 2589017192681834298226451324469062112960
4720 2160013873471288013138301394616487724515
4721 1720603502005099728325570638176417416128
4722 1307633990448436750957860097758749863920
4723 947371451368757918190715442574941865120
4724 653727897651368878046070761627134421760
4725 429233490119274887760140594524492057440
4726 267884116504481156873700087658228224816
4727 158726559779051645214839609033031950400
4728 89175336333280403408498701684561826700
4729 47437389088915434592615966881800229600
4730 23856379477278748123379024754613238400
4731 11322793633874056188959411088775003296
4732 5062288998570950900107400333588060760
4733 2127520950795445824936124600878221760
4734 838533628116999431222504565076307280
4735 309138815165256357280842425002837920
4736 106291885913091948383268635077873632
4737 33972125261374602331940276620439840
4738 10055131709080429004108989538169840
4739 2744260579916691005939550114621120
4740 687190352378477864910586728287880
4741 156973743090267434839837708682784
4742 32486946142730387105806526094720
4743 6041952074669547011945437101920
4744 999826753828629852387129649860
4745 145416060274714351499056530240
4746 18300187736023759390460858768
4747 1952329170816951505959613920
4748 171681247587485154912261120
4749 11947788981829542674953760
4750 616976446691862761983440
4751 21016607600117296226496
4752 354224848179261915075
4753 3
4754 485
4755 37248
4756 1916720
4757 72761640
4758 2191164816
4759 54349480240
4760 1143315429776
4761 20810910070080
4762 332990618922260
4763 4741329087281072
4764 60675749858212320
4765 703590027249286632
4766 7443599738832079640
4767 72263976425079876480
4768 646988180881333693904
4769 5365100358471392011770
4770 41362005742620376625604
4771 297445026577968406689840
4772 2001095625986058054347280
4773 12627578872328366733067008
4774 74916789983471308198411800
4775 418752788689363225122453168
4776 2209422538030110233563231200
4777 11022672349552923037960569900
4778 52078370844758961073692489012
4779 233348051368948143723334208640
4780 992856317073341997609673722192
4781 4016188167423662235168325862280
4782 15461541318875316855664937985360
4783 56705878577441319594001198451664
4784 198302793752099995675647168117360
4785 661775111982098897577668755565904
4786 2109101532309919212509542957197495
4787 6423713816474225303692742200316640
4788 18708817120303684760796916803780288
4789 52134253427148666640597746427492080
4790 139071746903158414195260203083085328
4791 355299178995999857338595592296636160
4792 869699556913773594065015139570297120
4793 2040444992476453449735729719581475016
4794 4589903242684908150839270617112905680
4795 9902159268983384742092575262366608416
4796 20493294517619676555270654682599454560
4797 40694948678009271482744930603712875520
4798 77551731932598553231790803974473770032
4799 141848469216847423559823917895701114400
4800 249048890780747187253494969252367831872
4801 419759968899697172040453975344460215700
4802 679185896796308825429511234982343373900
4803 1054988031068165757571166601913731446016
4804 1573123629875553819788713278673504137120
4805 2251671251454533796792301487596352975856
4806 3093351466707549162357264864959949030240
4807 4078268587785458268436722086138148158880
4808 5159043985134180846629634278961954070752
4809 6260631388052108892373758205184288791680
4810 7286429639526535537213777903344489967272
4811 8130821250612812948681299781042852614560
4812 8696302719622319791925947876661699872320
4813 8911578471977805017921938252819502454384
4814 8746094489502652668643329408700996029840
4815 8216987314548456251774926793829445941504
4816 7386313755592291968469581719808794851680
4817 6349131688688331432558037432660585129635
4818 5215579365452958551486885996972265292638
4819 4091628937854785962674594499438668929040
4820 3063167692758983935483313264325645363888
4821 2186607105937337281740305650959725479680
4822 1486987447913202289740487059602704627560
4823 962398492627210082101811426031412511376
4824 592172165329538830224593926007849968800
4825 346000304973127965224974962536099887596
4826 191726114234366548145156199480609261300
4827 100611687360697329042076756573803657600
4828 49923226476626520469502857982326150896
4829 23382953945780106538591325350382947320
4830 10318476611357912250940204314259375536
4831 4280934838281523412030681200652726640
4832 1665914726168325925346761956959737680
4833 606488996092348176069238682503161312
4834 205956009397083526637387927011416530
4835 65023185052053440893238132346831632
4836 19013805446565644826866882937017760
4837 5127497244670180992025147126455720
4838 1268871089979661764955354811852504
4839 286475797804077049933021184653440
4840 58606935124294606015870739888624
4841 10775910569041899520172397337380
4842 1763169730830911511926060429160
4843 253588315770614951553529042928
4844 31562654928207382679680425040
4845 3330616203197212005297865728
4846 289733882809366409867628680
4847 19948905109703562637464560
4848 1019305468605688866985056
4849 34359810273388405762275
4850 573147844013817084101
4851 3
4852 490
4853 38024
4854 1977248
4855 75857880
4856 2308969376
4857 57894011560
4858 1231262770528
4859 22660768742976
4860 366663827577320
4861 5280116483563012
4862 68347396392009280
4863 801765379888721976
4864 8582032640065221232
4865 84307972495926522560
4866 763913755739406048224
4867 6411949208904834355530
4868 50042920528108603818632
4869 364370157558011298195054
4870 2482371789197894801595360
4871 15865419608822819741545728
4872 95348641797145301343433200
4873 539970701204705211342110664
4874 2886978783026010705189288768
4875 14597593111570087266488322300
4876 69913429353238057331806355112
4877 317612625474401640067871561760
4878 1370421395397007264306310208096
4879 5622663434393127129235656207192
4880 21959870278982334084857448153120
4881 81723177949841901767825256592104
4882 290054832652325366809155559335840
4883 982635772337055938827447546143312
4884 3179876156405724351168233997005454
4885 9836311781476157496279511494234855
4886 29102604409361287405684092805880448
4887 82405755417105956948041599191842320
4888 223426740926385649035008195117087904
4889 580321992360133100319706134084505728
4890 1444585704704234105396126841998120640
4891 3447648435563662725415543319292837096
4892 7891412592686333311969272289071311520
4893 17328778720720923298662006709141564728
4894 36515324776849605498482257434449937216
4895 73853795748979788987203762947478922240
4896 143397542064050155032367901688649612512
4897 267329807370212452093514306803436715600
4898 478564535225749497075343274249647990656
4899 822729539043406457199289791675142022772
4900 1358371793592617650859022469964686747800
4901 2153933896764171755041131812240535035616
4902 3280130121868176049772210666170285222080
4903 4797038753098789393166207517053099818128
4904 6736632083051995953578043483690555665856
4905 9083416400067611597881790100944057262960
4906 11757821175422086580690794403215616254272
4907 14608139905454920748872102478763340513920
4908 17416344016429280064559761817750244312016
4909 19920512064001391724269184463554988905672
4910 21852247859563777938685715177252476602240
4911 22982491848784865572535524967797664224464
4912 23165331350574593554785034650072908403360
4913 22368465467381908685387300716535713951872
4914 20681678515658417511714828815464625584704
4915 18300438396807543540902578482374627726595
4916 15488690236799695092294388718281272687228
4917 12530613622180282010690945654530923595185
4918 9683562383560658892818216125932685343904
4919 7142916546061968453684998459801769900288
4920 5024992065361856013605783856588450120720
4921 3368394724195235287356339991109943789816
4922 2149365637122029828222600175880344331200
4923 1304154995667943868924905628020684191708
4924 751566367798716868729012301963988304296
4925 410831056722847426921813422676364935200
4926 212716356291713000261360003576867947296
4927 104160431213020474580997722015342219880
4928 48152890853003590504387620133210419168
4929 20976580707579464718950337883198360536
4930 8592612798131365299156982725371278560
4931 3301995645391673403043632826961656032
4932 1187275818877305035909648049830518820
4933 398267008443827325471083560624343746
4934 124223528917562212868863635188516032
4935 35892480712691266944176029885190040
4936 9565335909077450228124982427811184
4937 2339552348733295907786339674669760
4938 522134512925533762686848409916832
4939 105603923576610615297689493906324
4940 19198959291269925352083769117520
4941 3106456868190033156530730775868
4942 441877168994903357515525950560
4943 54400064652221129419865140224
4944 5678784103063581633405522128
4945 488748175187737284617881720
4946 33297311974452502988178496
4947 1683630703396031882351475
4948 56168488713354074241898
4949 927372692193078999176
4950 3
4951 495
4952 38808
4953 2039037
4954 79051896
4955 2431786896
4956 61629109080
4957 1324945807416
4958 24652924236864
4959 403330210335052
4960 5873387998570092
4961 76890820941010440
4962 912353708149235352
4963 9879316643796010488
4964 98193991495255596864
4965 900326926407157128264
4966 7647987610621428930090
4967 60417672344911607049324
4968 445341303682013808905066
4969 3071935089132394816974258
4970 19881981535107077903962368
4971 121019429973299805551280600
4972 694248044406049557439856568
4973 3760669730520724471233415632
4974 19268822907272515191764585436
4975 93532831161764428052011204812
4976 430734930437887155708483350880
4977 1884329418670884988421176536132
4978 7840051831055205433722957246648
4979 31057530823132158205726962387984
4980 117254994449773163406010150762584
4981 422285712243826636972152946680120
4982 1451954350169679670804735926390864
4983 4769814234608586526752350995508181
4984 14981459482555993725102640583526933
4985 45018091195730741455667581059096318
4986 129494758512595075204065370158609360
4987 356762054059873858942996956719221008
4988 941834053174642244781162414333869952
4989 2383566412761986273903609289296899056
4990 5785037205437332369765064213728658856
4991 13469824942688741342844102700311376560
4992 30097352514936340466097169547456401896
4993 64553877730501981149102562250188281864
4994 132936832348163620176966773305462060032
4995 262895493784091950892674486429190956272
4996 499351904333038353910526724029061034800
4997 911113249756715388662672772129137520672
4998 1597063222848965475739797830898805103028
4999 2689576151313382948700864490530079760644
5000 4351825628156183749981062232894142214816
5001 6765268376353113102655184498976213270540
5002 10104400777803832977094777535920359191376
5003 14498403830916252160961441410551413280864
5004 19983516080148745515339938222076925978512
5005 26455097644699694806554287407235136572112
5006 33632694200931096607868328962734202578560
5007 41052810895869017295033724284697004449752
5008 48100748642344823919576811265657168333208
5009 54084313452420350398247145063699879590544
5010 58340171616146197222590178764409455339024
5011 60351784308075914787466274483084682419280
5012 59850758953265107023063318133433396790144
5013 56874615918060648157215779242527720357936
5014 51764097179541337444267293421573946998083
5015 45099421571857935709916014209113117530458
5016 37591840866540846032072836963592770785555
5017 29958521124140788449656356139604245282703
5018 22811249614843060545639188629689523229952
5019 16582473815694124844899086726741885398376
5020 11499002679149251498216471004133946041096
5021 7599542788395748321215622050434074599600
5022 4781901650782460852724653969409175369596
5023 2861733477387421923237392995939801620204
5024 1626890984622475810610381153798405143392
5025 877454969703316126078110014754580282596
5026 448342725656044651457338020848646946440
5027 216688008838516157269744290599446886256
5028 98889594764303190817908735735077985384
5029 42533433350750258230827064490587828872
5030 17205135204935561415858928940484418272
5031 6530017003825177697503064274067853510
5032 2319319637408170895390427794224119462
5033 768633085177416192126093742728942948
5034 236890372703762361831561797242254264
5035 67640589642761969470312375739521944
5036 17816590963430484220834432907100480
5037 4307609731635653542166499381813864
5038 950435312189495537679205445156916
5039 190069696983572260985629314263448
5040 34171025550090364721838038534548
5041 5468229966311929049254633638180
5042 769372342938555973223806983168
5043 93699937700549096951191115112
5044 9677213868717198235434058056
5045 824108471367699448957417776
5046 55559813212069052117598675
5047 2780340191311026674973951
5048 91809896527114820918424
5049 1500520536206896083277
5050 3
5051 500
5052 39600
5053 2102100
5054 82345725
5055 2559775680
5056 65562882000
5057 1424672911200
5058 26796656779200
5059 443220011357200
5060 6525986665077880
5061 86394180832596000
5062 1036765577442312900
5063 11355536372179322400
5064 114179059878204182400
5065 1059208148714302503840
5066 9104747155501701107250
5067 72792376319170610902800
5068 543099150831724157201300
5069 3792512455719005946881800
5070 24852476918883847379952960
5071 153189151864936462723140000
5072 890061595392371227486995600
5073 4883986663013927884718721600
5074 25353714351674362094427086100
5075 124710441549019237402681606416
5076 582074230321469129335788312000
5077 2581273176261486285508461008400
5078 10888960876465563102392996175900
5079 43743001159341067895390087870400
5080 167507134928247376294300215375120
5081 612008278614241502858192676348000
5082 2135226985543646574712846950574800
5083 7119125723296397801122911933594300
5084 22699181034175748068337334217465050
5085 69258601839585756085642432398609720
5086 202335560175929805006352140872827125
5087 566288974698212474512693582094001600
5088 1519087182539745556098649055377209600
5089 3907485922560633235907556211962129600
5090 9641728675728887282941773689547764760
5091 22830211767269053123464580847985384000
5092 51891987094717828389822706116304141200
5093 113252417071056107279127302193312775200
5094 237387200621720750316012095188325107200
5095 477991806880167183441226338962165375040
5096 924725748764885840575049488942705620000
5097 1719081603314557337099382588922900982400
5098 3071275428555702837961149674805394428900
5099 5273678728065456762158557824568783844400
5100 8703651256312367499962124465788284429632
5101 13806670155822679801337111222400435246000
5102 21050834953757985368947453199834081648700
5103 30847667725353728002045620022449815491200
5104 43442426261192925033347691787123752127200
5105 58789105877110432903453972016078081271360
5106 76437941365752492290609838551668642224000
5107 95471653246207016965194707638830242906400
5108 114525592005582914094230503013469448412400
5109 131912959640049635117675963569999706318400
5110 145850429040365493056475446911023638347560
5111 154748164892502345608887883289960724152000
5112 157501997245434492165956100351140517868800
5113 153715178156920670695177781736561406372800
5114 143789158832059270678520259504372074994675
5115 128855490205308387742617183454608907229880
5116 110564237842767194211978932245861090545750
5117 90783397345881177120170776180618925099100
5118 71285155046384564205122464467779760093600
5119 53491851018368144660964795892715759349600
5120 38330008930497504994054903347113153470320
5121 26205319959985339038674558794600257240000
5122 17078220181365931616873764176461340605700
5123 10599012879212673789768122207184450445200
5124 6257273017778753117732235206916942859200
5125 3509819878813264504312440059018321130384
5126 1868094690233519381072241753536028943500
5127 942121777558765901172801263475856027200
5128 449498158019559958263221526068536297200
5129 202540158813096467765843164240894423200
5130 86025676024677807079294644702422091360
5131 34368510546448303671068759337199229000
5132 12885109096712060529946821079022885900
5133 4521371089278918777212316133699664400
5134 1480564829398514761447261232764089150
5135 450937264285079796468749171596812960
5136 127261364024503458720245949336432000
5137 33135459474120411862819226013952800
5138 7920294268245796147326712042974300
5139 1727906336214293281687539220576800
5140 341710255500903647218380385345480
5141 60758110736799211658384818202000
5142 9617154286731949665297587289600
5143 1338570538579272813588444501600
5144 161286897811953303923900967600
5145 16482169427353988979148355520
5146 1388995330301726302939966875
5147 92678006377034222499131700
5148 4590494826355741045921200
5149 150052053620689608327700
5150 2427893228399975082453