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